An official website of the European Union How do you know?      
European Commission logo
JRC Publications Repository Menu

On Genuine Connectivity Relations Based on Logical Predicates

cover
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.
2008-03-12
IEEE Computer Society
JRC37282
http://ieeexplore.ieee.org/Xplore/defdeny.jsp?url=/iel5/4362741/4362742/04362825.pdf&tp=&arnumber=4362825&isnumber=4362742&code=2,    https://publications.jrc.ec.europa.eu/repository/handle/JRC37282,   
10.1109/ICIAP.2007.4362825,   
Language Citation
NameCountryCityType
Datasets
IDTitlePublic URL
Dataset collections
IDAcronymTitlePublic URL
Scripts / source codes
DescriptionPublic URL
Additional supporting files
File nameDescriptionFile type 
Show metadata record  Copy citation url to clipboard  Download BibTeX
Items published in the JRC Publications Repository are protected by copyright, with all rights reserved, unless otherwise indicated. Additional information: https://ec.europa.eu/info/legal-notice_en#copyright-notice