This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mask-Based Second-Generation Connectivity and Attribute Filters
June 2007 (vol. 29 no. 6)
pp. 990-1004
Connected filters are edge-preserving morphological operators, which rely on a notion of connectivity. This is usually the standard 4 and 8-connectivity, which is often too rigid since it cannot model generalized groupings such as object clusters or partitions. In the set-theoretical framework of connectivity, these groupings are modeled by the more general second-generation connectivity. In this paper, we present both an extension of this theory, and provide an efficient algorithm based on the Max-Tree to compute attribute filters based on these connectivities. We first look into the drawbacks of the existing framework that separates clustering and partitioning and is directly dependent on the properties of a preselected operator. We then propose a new type of second-generation connectivity termed mask-based connectivity which eliminates all previous dependencies and extends the ways the image domain can be connected. A previously developed Dual-Input Max-Tree algorithm for area openings is adapted for the wider class of attribute filters on images characterized by second-generation connectivity. CPU-times for the new algorithm are comparable to the original algorithm, typically deviating less than 10 percent either way.
Index Terms:
Mathematical morphology, second-generation connectivity, connectivity class, clustering, partitioning, dual input max-tree, attribute filter.
Citation:
Georgios K. Ouzounis, Michael H.F. Wilkinson, "Mask-Based Second-Generation Connectivity and Attribute Filters," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 6, pp. 990-1004, June 2007, doi:10.1109/TPAMI.2007.1045
Usage of this product signifies your acceptance of the Terms of Use.