Abstract
We describe a new form of energy functional for the modeling and identification of regions in images. The energy is defined on the space of boundaries in the image domain and can incorporate very general combinations of modeling information both from the boundary (intensity gradients, etc.) and from the interior of the region (texture, homogeneity, etc.). We describe two polynomial-time digraph algorithms for finding the global minima of this energy. One of the algorithms is completely general, minimizing the functional for any choice of modeling information. It runs in a few seconds on a 256×256 image. The other algorithm applies to a subclass of functionals, but has the advantage of being extremely parallelizable. Neither algorithm requires initialization.
Keywords
Parallelizable manifoldInitializationMaxima and minimaAlgorithmComputer scienceBoundary (topology)MathematicsEnergy functionalDigraphMathematical optimizationPattern recognition (psychology)Artificial intelligenceCombinatorics
Affiliated Institutions
Related Publications
Boundary detection by constrained optimization
Abstract-We use a statistical framework for finding boundaries and for partitioning scenes into homogeneous regions. The model is a joint probability distribution for the a r ra...
Experiments with texture classification using averages of local pattern matches
Laws has introduced a class of texture features based on average degrees of match of the pixel neighbourhoods with a set of standard masks. These features yield better texture c...
Singularity detection and processing with wavelets
The mathematical characterization of singularities with Lipschitz exponents is reviewed. Theorems that estimate local Lipschitz exponents of functions from the evolution across ...
A Three-Dimensional Statistical Analysis for CBF Activation Studies in Human Brain
Many studies of brain function with positron emission tomography (PET) involve the interpretation of a subtracted PET image, usually the difference between two images under base...
Snakes, shapes, and gradient vector flow
Snakes, or active contours, are used extensively in computer vision and image processing applications, particularly to locate object boundaries. Problems associated with initial...
Publication Info
- Year
- 2001
- Type
- article
- Volume
- 23
- Issue
- 10
- Pages
- 1075-1088
- Citations
- 168
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
168
OpenAlex
Cite This
Ian H. Jermyn,
Hiroshi Ishikawa
(2001).
Globally optimal regions and boundaries as minimum ratio weight cycles.
IEEE Transactions on Pattern Analysis and Machine Intelligence
, 23
(10)
, 1075-1088.
https://doi.org/10.1109/34.954599
Identifiers
- DOI
- 10.1109/34.954599