Title :
It´s bound to be right [image state change detection]
Author :
Beichl, I. ; Sullivan, Franklin
Author_Institution :
Nat. Inst. of Stand. & Technol., Gaithersburg, MD
Abstract :
We recently used a Monte Carlo method for eliminating double counting. The same idea is useful for characterizing the "state" of an image automatically, which is particularly interesting because photographs and digital images have become so commonplace. Automatic detection of change of state is suddenly desirable. What we do is compute a multiplicative factor p, which we use to tighten the Bonferroni bound on the size of a union of sets, assuming we already know the individual sizes of the sets. We then obtain a new bound that is more accurate and useful. We explain how to use this new bound to estimate the number of edges in a triangulation if we are given the tetrahedra (in 3D). We also explain how to eliminate duplication in complicated data sets. Finally, we explain how to use the same idea to characterize images
Keywords :
Monte Carlo methods; computational geometry; image processing; probability; set theory; Bonferroni bound; Monte Carlo method; automatic image state change detection; digital images; double counting elimination; multiplicative factor; photographs; sets; tetrahedra; triangulation edge estimation; Books; Monte Carlo methods; Probability; Sampling methods;
Journal_Title :
Computing in Science & Engineering
DOI :
10.1109/5992.988652