DocumentCode :
1257093
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
Volume :
4
Issue :
2
fYear :
2002
Firstpage :
86
Lastpage :
89
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;
fLanguage :
English
Journal_Title :
Computing in Science & Engineering
Publisher :
ieee
ISSN :
1521-9615
Type :
jour
DOI :
10.1109/5992.988652
Filename :
988652
Link To Document :
بازگشت