Jelenlegi hely

3D Thinning Algorithms

Lifetime from: 
1997
Lifetime to: 
2012
Short description: 
The thinning is an iterative layer by layer erosion until only the "skeletons" of the objects are left. We proposed various 3D thinning algorithms capable of extracting medial lines or medial surfaces as well.
Description: 

Skeleton is a region-based shape descriptor which summarizes the general form of objects/shapes. An illustrative definition of the skeleton is given using the prairie-fire analogy: the object boundary is set on fire and the skeleton is formed by the loci where the fire fronts meet and extinguish each other.

Thinning is a frequently used method for making an approximation to the skeleton in a topology--preserving way. It is based on a digital simulation of the fire front propagation: the border points of a binary object that satisfy certain topological and geometric constraints are deleted in iteration steps. The entire process is then repeated until only the "skeleton" is left.

There are two types of 3D thinning algorithms: the curve--thinning type is used to extract medial lines or centerlines, while a surface--thinning type produces medial surfaces. We proposed various 3D thinning algorithms capable of extracting medial lines or medial surfaces as well.

Examples of different types of skeletal shape features in 3D:


The original object (left), its medial surface (middle), and its medial lines (right).

Publications: 
A 3-subiteration 3D thinning algorithm for extracting medial surfaces, Palágyi, Kálmán , PATTERN RECOGNITION LETTERS, 2002///, Volume 23, Issue 6, BERTRAND G, 1994, P SPIE C VISION GEOM, V2356, P113BERTRAND G, 1995, PATTERN RECOGN LETT, V16, P979 BLUM H, 1967, MODELS PERCEPTION SP, P362 BORGEFORS G, 1984, COMPUT VISION GRAPH, V27, P321 BORGEFORS G, 1999, PATTERN RECOGN, V32, P1225 GERIG G, 1993, LEC, p.663 - 675, (2002)
A 3D parallel shrinking algorithm, Palágyi, Kálmán , ACTA CYBERNETICA-SZEGED, 2001, Volume 15, Issue 2, p.201 - 211, (2001)
A parallel 3D 12-subiteration thinning algorithm, Palágyi, Kálmán, and Kuba Attila , GRAPHICAL MODELS AND IMAGE PROCESSING, 1999///, Volume 61, Issue 4, BERTRAND G, 1994, P SPIE C VISION GEOM, V2356, P113BERTRAND G, 1995, PATTERN RECOGN LETT, V16, P979 BLUM H, 1967, MODELS PERCEPTION SP, P362 BORGEFORS G, 1984, COMPUT VISION GRAPH, V27, P321 CALABI L, 1965, 60429 PARK MATH LAB GERIG G, 1993, LECT NOTES CO, p.199 - 221, (1999)
A 3D 6-subiteration thinning algorithm for extracting medial lines, Palágyi, Kálmán, and Kuba Attila , PATTERN RECOGNITION LETTERS, 1998///, Volume 19, Issue 7, BERTRAND G, 1994, P SPIE C VISION GEOM, V2356, P113BERTRAND G, 1995, PATTERN RECOGN LETT, V16, P979 BLUM H, 1967, MODELS PERCEPTION SP, P362 GONG WX, 1990, P 10 INT C PATT REC, P188 KONG TY, 1989, COMPUT VISION GRAPH, V48, P357 LEE TC, 1994, CVGIP-GRAPH M, p.613 - 627, (1998)
A hybrid thinning algorithm for 3D medical images, Palágyi, Kálmán, and Kuba Attila , CIT JOURNAL OF COMPUTING AND INFORMATION TECHNOLOGY, 1998///, Volume 6, Issue 2, p.149 - 164, (1998)
A 3-subiteration surface-thinning algorithm, Palágyi, Kálmán , Computer Analysis of Images and Patterns, Aug 2007, Number 4673, Vienna, Austria, p.628 - 635, (2007)
A subiteration-based surface-thinning algorithm with a period of three, Palágyi, Kálmán , Pattern Recognition, Sep 2007, Number 4713, Heidelberg, Germany, p.294 - 303, (2007)
A 3D 3-subiteration thinning algorithm for medial surfaces, Palágyi, Kálmán , LECTURE NOTES IN COMPUTER SCIENCE, 2000///, Volume 1953, BERTRAND G, 1994, P SPIE C VISION GEOM, V2356, P113BERTRAND G, 1995, PATTERN RECOGN LETT, V16, P979 BLU H, 1967, MODELS PERCEPTION SP, P362 GONG WX, 1990, P 10 INT C PATT REC, P188 KONG TY, 1989, COMPUT VISION GRAPH, V48, P357 KONG TY, 1995, INT J PATTERN, p.406 - 418, (2000)
Directional 3D thinning using 8 subiterations, Palágyi, Kálmán, and Kuba Attila , LECTURE NOTES IN COMPUTER SCIENCE, 1999///, Volume 1568, BERTRAND G, 1994, P SPIE C VISION GEOM, V2356, P113BERTRAND G, 1995, PATTERN RECOGN LETT, V16, P979 GONG WX, 1990, P 10 INT C PATT REC, P188 KONG TY, 1989, COMPUT VISION GRAPH, V48, P357 KONG TY, 1995, INT J PATTERN RECOGN, V9, P813 LEE TC, 1994, CVGIP-GR, p.325 - 336, (1999)
A 3D fully parallel surface-thinning algorithm, Palágyi, Kálmán , THEORETICAL COMPUTER SCIENCE, Oct 2008, Volume 406, Issue 1-2, AHUJA N, 1997, IEEE T PATTERN ANAL, V19, P169ARCELLI C, 2006, LECT NOTES COMPUT SC, V4245, P555BERTRAND G, 1994, P SPIE C VISION GEOM, V2356, P113BERTRAND G, 1995, CR ACAD SCI I-MATH, V321, P1077BERTRAND G, 1995, P 5 INT C DISCR GEOM, P233BERTRAND G, , p.119 - 135, (2008)
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)
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 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)
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 Order–Independent Sequential Thinning, Kardos, Péter, and Palágyi Kálmán , IEEE International Conference on Cognitive Infocommunications (CogInfoCom), 2012, Kosice, Slovakia , p.149 - 154, (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