Title: Preventing chaining through transitions while favouring it within homogeneous regions
Authors: SOILLE Pierre
Publisher: Springer
Publication Year: 2011
JRC N°: JRC61899
ISBN: 978-3-642-21568-1 (print), 978-3-642-21569-8 (online)
ISSN: 0302-9743 (print), 1611-3349 (online)
URI: http://publications.jrc.ec.europa.eu/repository/handle/JRC61899
DOI: 10.1007/978-3-642-21569-8_9
Type: Articles in periodicals and books
Abstract: By its very nature, alpha-connectivity is subject to the chaining property of single linkage clustering. Thanks to the selection of appropriate connectivity constraints, connected components that are affected by the chaining through transitions can be invalidated. However, it may happen that (i) a stream of small connected components at the transition between larger components are created and (ii) none of the connected components is matching a desired object whatever the threshold levels associated with the constraints. These two problems are caused by the presence of transitions. In this paper, we characterise transitions in view of their impact on constrained connected paths. We then show that both problems can be addressed simultaneously by either pre-filtering or by introducing a dissimilarity measurement preventing connections through transitions while keeping a definition based on absolute difference measurements.
JRC Directorate:Space, Security and Migration

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.