Jelenlegi hely

Thinning algorithms based on sufficient conditions for topology preservation

Lifetime from: 
2008
Lifetime to: 
2012
Short description: 
Thinning is a widely used pre-processing step in digital image processing and pattern recognition. It is an iterative layer by layer erosion until only the "skeletons" of the objects are left. We proposed some parallel thinning algorithms that are based on some sufficient conditions for topology preservation.
Description: 

Thinning is a widely used pre–processing step in digital image processing and pattern recognition. It is an iterative layer by layer erosion until only the "skeletons" of the objects are left. Thinning algorithms are generally constructed in the following way: first the thinning strategy and the deletion rules are figured out, then the topological correctness is proved. In the case of the proposed algorithms we used the converse way: first we considered some sufficient conditions for parallel reduction operators to preserve topology, then the deletion rules were accommodated to them. In our algorithms, the correctness is predestinated, hence no complex proof–part is needed. In 2D, we applied Ronse's sufficient conditions for topology preservation (C. Ronse: Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images. Discrete Applied Mathematics 21, 67-79, 1988); our 3D thinning algorithms are based on conditions proposed by Palágyi and Kuba (K. Palágyi, A. Kuba: A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing 61, 1999, 199–221).

Publications: 
Parallel Thinning Algorithms Based on Ronse's Sufficient Conditions for Topology Preservation, Németh, Gábor, and Palágyi Kálmán , Progress in Combinatorial Image Analysis, May 2010, Singapore, p.183 - 194, (2010)
Fully Parallel 3D Thinning Algorithms based on Sufficient Conditions for Topology Preservation, Palágyi, Kálmán, and Németh Gábor , Proceedings of Discrete Geometry for Computer Imagery (DGCI), Sep 2009, Number 5810, Montreal, Quebec, Canada, p.481 - 492, (2009)
Topology Preserving 3D Thinning Algorithms using Four and Eight Subfields, Németh, Gábor, Kardos Péter, and Palágyi Kálmán , Proceedings of the International Conference on Image Analysis and Recognition (ICIAR), June 2010, Volume 6111, Póvoa de Varzim, Portugal, p.316 - 325, (2010)
Topology preserving 2-subfield 3D thinning algorithms, Németh, Gábor, Kardos Péter, and Palágyi Kálmán , Proceedings of the International Conference on Signal Processing, Pattern Recognition and Applications (SPPRA), Feb 2010, Innsbruck, Austria, p.310 - 316, (2010)
2D Parallel Thinning Algorithms Based on Isthmus-Preservation, Németh, Gábor, and Palágyi Kálmán , Proceedings of the International Symposium on Image and Signal Processing and Analysis (ISPA), Sep 2011 , Dubrovnik, Croatia, p.585 - 590, (2011)
A family of topology-preserving 3d parallel 6-subiteration thinning algorithms, Németh, Gábor, Kardos Péter, and Palágyi Kálmán , Combinatorial Image Analysis (IWCIA), May 2011, Number 6636, Madrid, Spain, p.17 - 30, (2011)
Topology Preserving Parallel Thinning Algorithms, Németh, Gábor, and Palágyi Kálmán , INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, Feb 2011, Volume 21, Issue 1, p.37 - 44, (2011)
2D parallel thinning and shrinking based on sufficient conditions for topology preservation, Németh, Gábor, Kardos Péter, and Palágyi Kálmán , ACTA CYBERNETICA-SZEGED, 2011, Volume 20, Issue 1, Szeged, p.125 - 144, (2011)
On topology preservation for hexagonal parallel thinning algorithms, Kardos, Péter, and Palágyi Kálmán , Combinatorial Image Analysis (IWCIA), May 2011, Number 6636, Madrid, Spain, p.31 - 42, (2011)
Topology Preserving Parallel 3D Thinning Algorithms, Palágyi, Kálmán, Németh Gábor, and Kardos Péter , Digital Geometry Algorithms, 2012, Number 2, p.165 - 188, (2012)
Hexagonal parallel thinning algorithms based on sufficient conditions for topology preservation, Kardos, Péter, and Palágyi Kálmán , Computational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications III, 2012, London, p.63 - 68, (2012)
Isthmus-based Order-Independent Sequential Thinning, Kardos, Péter, and Palágyi Kálmán , IASTED International Conference on Signal Processing, Pattern Recognition and Applications (SSPRA), June 2012, Crete, Greek, p.28 - 34, (2012)
On topology preservation for triangular thinning algorithms, Kardos, Péter, and Palágyi Kálmán , Combinatorial Image Analysis (IWCIA), Nov 2012, Number 7655, Austin, TX, USA, p.128 - 142, (2012)
3D Parallel Thinning Algorithms Based on Isthmuses, Németh, Gábor, and Palágyi Kálmán , Advanced Concepts for Intelligent Vision Systems (ACIVS), Sep 2012, Volume 7517, Brno, Czech Republic, p.325 - 335, (2012)
Kategória: 
Skeletonization