Title: On Genuine Connectivity Relations Based on Logical Predicates
Authors: SOILLE PIERRE
Citation: Proceedings of the 14th International Conference on Image Anaylsis and Processing (ICIAP 2007) p. 487-492
Publisher: IEEE Computer Society
Publication Year: 2007
JRC Publication N°: JRC37282
URI: http://ieeexplore.ieee.org/Xplore/defdeny.jsp?url=/iel5/4362741/4362742/04362825.pdf&tp=&arnumber=4362825&isnumber=4362742&code=2
http://publications.jrc.ec.europa.eu/repository/handle/JRC37282
DOI: 10.1109/ICIAP.2007.4362825
Type: Contributions to Conferences
Abstract: This paper introduces a framework for the generation of genuine connectivity relations whose equivalent classes (called connected components) define unique partitions of the definition domain of a given grey tone image. This framework exploits the total ordering relation between the alpha-connected components of a pixel (two pixels are alpha-connected if there exists at least one path joining them such that the intensity differences between successive pixels of this path does not exceed a threshold value equal to alpha). Genuine connectivity relations are then obtained by considering the largest alpha-connected components satisfying one or more logical predicates such as the variance of the intensity values of the alpha-connected components not exceeding a given threshold value. Fine to coarse hiearchy partitions are generated by carefully varying the values of the input threshold values. The proposed framework has the striking property of uniqueness. That is, the results do not depend on pixel processing order and are fully defined by the values of the threshold values, in contrast to most region growing procedures.
JRC Institute:Institute for Environment and Sustainability

Files in This Item:
There are no files associated with this item.


Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.