2011 | OriginalPaper | Chapter
New Algorithm for Segmentation of Images Represented as Hypergraph Hexagonal-Grid
Authors : Dumitru Burdescu, Marius Brezovan, Eugen Ganea, Liana Stanescu
Published in: Pattern Recognition and Image Analysis
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper presents a new method for segmentation of images into regions and for boundary extraction that reflect objects present in the image scene. The unified framework for image processing uses a grid structure defined on the set of pixels from an image. We propose a segmentation algorithm based on hypergraph structure which produces a maximum spanning tree of a visual hypergraph constructed on the grid structure, and we consider the HCL (Hue-Chroma-Luminance) color space representation. Our technique has a time complexity lower than the methods from the specialized literature, and the experimental results on the
Berkeley
color image database show that the performance of the method is robust.