1. Image Segmentation via Probabilistic Graph Matching
- Author
-
Ayelet Heimowitz and Yosi Keller
- Subjects
FOS: Computer and information sciences ,Matching (graph theory) ,Computer Vision and Pattern Recognition (cs.CV) ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Computer Science - Computer Vision and Pattern Recognition ,Inference ,Scale-space segmentation ,02 engineering and technology ,010501 environmental sciences ,01 natural sciences ,Image (mathematics) ,Minimum spanning tree-based segmentation ,0202 electrical engineering, electronic engineering, information engineering ,Segmentation ,0105 earth and related environmental sciences ,Mathematics ,Segmentation-based object categorization ,business.industry ,Pattern recognition ,Image segmentation ,Computer Graphics and Computer-Aided Design ,Computer Science::Computer Vision and Pattern Recognition ,020201 artificial intelligence & image processing ,Artificial intelligence ,business ,Software - Abstract
This paper presents an unsupervised and semi-automatic image segmentation approach where we formulate the segmentation as an inference problem based on unary and pairwise assignment probabilities computed using low-level image cues. The inference is solved via a probabilistic graph matching scheme, which allows rigorous incorporation of low-level image cues and automatic tuning of parameters. The proposed scheme is experimentally shown to compare favorably with contemporary semi-supervised and unsupervised image segmentation schemes, when applied to contemporary state-of-the-art image sets.
- Published
- 2023