Jelenlegi hely

Címlap » Thinning algorithms based on sufficient conditions for topology preservation

Thinning algorithms based on sufficient conditions for topology preservation

Key members: 
Kálmán Palágyi
Péter Kardos
Gábor Németh
Founded by: 
TÁMOP-4.2.2/08/1/2008-0008 program of the Hungarian National Development Agency
Related projects: 
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: 
Németh G, Palágyi K. Parallel Thinning Algorithms Based on Ronse's Sufficient Conditions for Topology Preservation. In: Wiederhold P, Barneva RP, editors. Progress in Combinatorial Image Analysis. Singapore: Scientific Research Publishing Inc.; 2010. 1. p. 183-194p.
Palágyi K, Németh G. Fully Parallel 3D Thinning Algorithms based on Sufficient Conditions for Topology Preservation. In: Brlek S, Reutenauer C, Provençal X, editors. Proceedings of Discrete Geometry for Computer Imagery (DGCI). Montreal, Quebec, Canada: Springer Verlag; 2009. 4. p. 481-492p.
Németh G, Kardos P, Palágyi K. Topology Preserving 3D Thinning Algorithms using Four and Eight Subfields. In: Campilho A, Kamel M, editors. Proceedings of the International Conference on Image Analysis and Recognition (ICIAR). Vol 6111. Póvoa de Varzim, Portugal: Springer Verlag; 2010. 3. p. 316-325p. (Lecture Notes in Computer Science; vol 6111).
Németh G, Kardos P, Palágyi K. Topology preserving 2-subfield 3D thinning algorithms. In: Zagar B, Kuijper A, Sahbi H, editors. Proceedings of the International Conference on Signal Processing, Pattern Recognition and Applications (SPPRA). Innsbruck, Austria: IASTED ACTA Press; 2010. 3. p. 310-316p.
Németh G, Palágyi K. 2D Parallel Thinning Algorithms Based on Isthmus-Preservation. In: Lončarić S, Ramponi G, Sersic D., editors. Proceedings of the International Symposium on Image and Signal Processing and Analysis (ISPA). Dubrovnik, Croatia: IEEE; 2011. 5. p. 585-590p.
Németh G, Kardos P, Palágyi K. A family of topology-preserving 3d parallel 6-subiteration thinning algorithms. In: Aggarwal JK, Barneva RP, Brimkov V E, Koroutchev KN, Korutcheva ER, editors. Combinatorial Image Analysis (IWCIA). Madrid, Spain: Springer Verlag; 2011. 1. p. 17-30p. (Lecture Notes in Computer Science).
Németh G, Palágyi K. Topology Preserving Parallel Thinning Algorithms. INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY. 2011;21(1):37-44.
Németh G, Kardos P, Palágyi K. 2D parallel thinning and shrinking based on sufficient conditions for topology preservation. ACTA CYBERNETICA-SZEGED. 2011;20(1):125-144.
Kardos P, Palágyi K. On topology preservation for hexagonal parallel thinning algorithms. In: Aggarwal JK, Barneva RP, Brimkov V E, Koroutchev KN, Korutcheva ER, editors. Combinatorial Image Analysis (IWCIA). Madrid, Spain: Springer Verlag; 2011. 3. p. 31-42p. (Lecture Notes in Computer Science).
Palágyi K, Németh G, Kardos P. Topology Preserving Parallel 3D Thinning Algorithms. In: Brimkov V E, Barneva RP, editors. Digital Geometry Algorithms. Springer-Verlag; 2012. 1. p. 165-188p. (Lecture Notes in Computational Vision and Biomechanics).
Kardos P, Palágyi K. Hexagonal parallel thinning algorithms based on sufficient conditions for topology preservation. In: Di Giamberardino P, Iacoviello D, Jorge R M N, Taveres JManuel RS, editors. Computational Modelling of Objects Represented in Images: Fundamentals, Methods and Applications III. London: CRC Press - Taylor and Frances Group; 2012. 6. p. 63-68p.
Kardos P, Palágyi K. Isthmus-based Order-Independent Sequential Thinning. In: Petrou M, Sappa AD, Triantafyllidis A G, editors. IASTED International Conference on Signal Processing, Pattern Recognition and Applications (SSPRA). Crete, Greek: IASTED ACTA Press; 2012. 2. p. 28-34p.
Kardos P, Palágyi K. On topology preservation for triangular thinning algorithms. In: Barneva RP, Brimkov V E, Aggarwal JK, editors. Combinatorial Image Analysis (IWCIA). Austin, TX, USA: Springer Verlag; 2012. 1. p. 128-142p. (Lecture Notes in Computer Science).
Németh G, Palágyi K. 3D Parallel Thinning Algorithms Based on Isthmuses. In: Blanc-Talon J, Philips W, Popescu D, Scheunders P, Zemčík P, editors. Advanced Concepts for Intelligent Vision Systems (ACIVS). Vol 7517. Brno, Czech Republic: Springer Verlag; 2012. 3. p. 325-335p. (LNCS; vol 7517).
Kategória: 
Skeletonization