Approximate Testing of Visual Properties

@inproceedings{Raskhodnikova2003ApproximateTO,
  title={Approximate Testing of Visual Properties},
  author={Sofya Raskhodnikova},
  booktitle={RANDOM-APPROX},
  year={2003}
}
We initiate a study of property testing as applied to visual properties of images. Property testing is a rapidly developing area investigating algorithms that, with a small number of local checks, distinguish objects satisfying a given property from objects which need to be modified significantly to satisfy the property. We study visual properties of discretized images represented by n× n matrices of binary pixel values. We obtain algorithms with query complexity independent of n for several… CONTINUE READING
BETA

References

Publications referenced by this paper.
SHOWING 1-10 OF 17 REFERENCES

Property testing (a tutorial)

  • D. Ron
  • In Handbook of Randomized Computing
  • 2001
1 Excerpt

Sudan , Robust characterization of polynomials with applications to program testing

  • M.
  • SIAM Journal of Computing
  • 2001

Similar Papers

Loading similar papers…