• 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