A 3D fully parallel surface-thinning algorithm
The thinning is an iterative layer by layer erosion until only the “skeletons” of the objects are left. This paper presents a thinning algorithm for extracting medial surfaces from 3D binary pictures. The strategy which is used is called fully parallel, which means that the same parallel operator is...
Uloženo v:
| Vydáno v: | Theoretical computer science Ročník 406; číslo 1; s. 119 - 135 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier B.V
28.10.2008
|
| Témata: | |
| ISSN: | 0304-3975, 1879-2294 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The thinning is an iterative layer by layer erosion until only the “skeletons” of the objects are left. This paper presents a thinning algorithm for extracting medial surfaces from 3D binary pictures. The strategy which is used is called fully parallel, which means that the same parallel operator is applied at each iteration. An efficient implementation of the proposed algorithm on conventional sequential computers is given and the topological correctness for (26, 6) binary pictures is proved. |
|---|---|
| AbstractList | The thinning is an iterative layer by layer erosion until only the “skeletons” of the objects are left. This paper presents a thinning algorithm for extracting medial surfaces from 3D binary pictures. The strategy which is used is called fully parallel, which means that the same parallel operator is applied at each iteration. An efficient implementation of the proposed algorithm on conventional sequential computers is given and the topological correctness for (26, 6) binary pictures is proved. |
| Author | Palágyi, Kálmán |
| Author_xml | – sequence: 1 givenname: Kálmán surname: Palágyi fullname: Palágyi, Kálmán email: palagyi@inf.u-szeged.hu organization: Department of Image Processing and Computer Graphics, University of Szeged, H-6720 Szeged, Árpád tér 2, Hungary |
| BookMark | eNp9z79qwzAQx3FRUmiS9gG6-QXsniVbtukU0r8Q6NLO4iKdEgXFDpJSyNvXoZ065Jabvj_4zNikH3pi7L6EooRSPuyKpGPBAdoCZAFVecWmZdt0OeddNWFTEFDlomvqGzaLcQfj1Y2csmKRiafMHr0_ZQcM6D35LB6DRU152rq-d_0mQ78Zgkvb_S27tugj3f39Oft6ef5cvuWrj9f35WKVa941KUehKzRrKZqqJVFJQKSaOLe8s9iQJBQGsBLEa1qvjemMAbDAWwvSCm7EnJW_uzoMMQay6hDcHsNJlaDOYLVTI1idwQqkGsFj0_xrtEuY3NCngM5fLB9_SxpJ346CitpRr8m4QDopM7gL9Q96vHKY |
| CitedBy_id | crossref_primary_10_1016_j_compbiomed_2015_06_006 crossref_primary_10_1016_j_patrec_2015_03_014 crossref_primary_10_1007_s11629_023_8159_6 crossref_primary_10_1007_s10878_021_00744_y crossref_primary_10_1016_j_apm_2011_05_001 crossref_primary_10_1007_s10851_018_0836_7 crossref_primary_10_1109_TMI_2015_2417112 crossref_primary_10_1016_j_cma_2016_12_001 crossref_primary_10_1111_cgf_13906 crossref_primary_10_1016_j_gmod_2015_05_001 crossref_primary_10_4028_www_scientific_net_AMM_343_135 crossref_primary_10_1007_s00779_018_1153_2 crossref_primary_10_1002_cpe_1900 crossref_primary_10_1007_s10851_009_0170_1 crossref_primary_10_1016_j_patrec_2015_04_006 crossref_primary_10_1016_j_bspc_2024_106880 crossref_primary_10_1111_j_1467_8659_2010_01814_x crossref_primary_10_1016_j_petrol_2018_05_040 crossref_primary_10_1016_j_gmod_2011_02_001 crossref_primary_10_1109_TVCG_2017_2738023 crossref_primary_10_1016_j_paerosci_2010_03_001 crossref_primary_10_1007_s10044_016_0540_4 crossref_primary_10_1007_s10851_012_0402_7 crossref_primary_10_1016_j_ijrmms_2021_104615 crossref_primary_10_1016_j_imavis_2010_11_005 crossref_primary_10_1002_ima_20272 crossref_primary_10_1111_micc_12542 |
| Cites_doi | 10.1016/0167-8655(94)00063-9 10.1006/cviu.1997.0598 10.1016/j.patrec.2006.09.004 10.1016/j.dam.2002.11.002 10.1007/s10851-007-0047-0 10.1109/34.574801 10.1016/S0031-3203(97)00016-2 10.1016/S0167-8655(01)00142-8 10.1016/S0167-8655(98)00031-2 10.1117/12.198601 10.1016/S1077-3142(03)00061-4 10.1006/gmip.1999.0498 10.1016/S0167-8655(01)00162-3 10.1016/S0031-3203(98)00082-X 10.1109/ICCV.1999.791239 10.1016/0734-189X(89)90147-3 10.1109/TVCG.2008.23 10.1109/TPAMI.2002.1114851 10.1142/S0218001495000341 10.1006/cviu.1996.0069 10.1016/0146-664X(81)90011-3 10.1006/cviu.1997.0610 10.1109/ICPR.1990.118087 10.1016/S0167-8655(01)00083-6 10.1109/ICPR.1992.201968 10.1109/ICPR.1992.201584 10.1016/j.patcog.2006.12.032 10.1006/cviu.2000.0879 10.1016/0167-8655(95)00034-E 10.1016/j.compbiomed.2005.05.004 10.1016/0167-8655(90)90018-W 10.1016/S0031-3203(02)00348-5 |
| ContentType | Journal Article |
| Copyright | 2008 Elsevier B.V. |
| Copyright_xml | – notice: 2008 Elsevier B.V. |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1016/j.tcs.2008.06.041 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| EISSN | 1879-2294 |
| EndPage | 135 |
| ExternalDocumentID | 10_1016_j_tcs_2008_06_041 S0304397508004350 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 123 1B1 1RT 1~. 1~5 29Q 4.4 457 4G. 5VS 6I. 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABAOU ABBOA ABEFU ABFNM ABJNI ABMAC ABTAH ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADMUD AEBSH AEKER AENEX AEXQZ AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q G8K GBLVA GBOLZ HVGLF HZ~ IHE IXB J1W KOM LG9 M26 M41 MHUIS MO0 N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SCC SDF SDG SES SEW SPC SPCBC SSV SSW SSZ T5K TAE TN5 WH7 WUQ XJT YNT ZMT ZY4 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADVLN AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c297t-a3c4adb63748e3460aae5e22f29fa7e6ea3d0a43e25ebbdd9dd00f028f06f32d3 |
| ISICitedReferencesCount | 48 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000260289400014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0304-3975 |
| IngestDate | Tue Nov 18 22:26:11 EST 2025 Sat Nov 29 05:14:57 EST 2025 Fri Feb 23 02:16:41 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Thinning algorithms Discrete geometry Skeleton Digital topology Topology preservation |
| Language | English |
| License | http://www.elsevier.com/open-access/userlicense/1.0 https://www.elsevier.com/tdm/userlicense/1.0 https://www.elsevier.com/open-access/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c297t-a3c4adb63748e3460aae5e22f29fa7e6ea3d0a43e25ebbdd9dd00f028f06f32d3 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.tcs.2008.06.041 |
| PageCount | 17 |
| ParticipantIDs | crossref_primary_10_1016_j_tcs_2008_06_041 crossref_citationtrail_10_1016_j_tcs_2008_06_041 elsevier_sciencedirect_doi_10_1016_j_tcs_2008_06_041 |
| PublicationCentury | 2000 |
| PublicationDate | 2008-10-28 |
| PublicationDateYYYYMMDD | 2008-10-28 |
| PublicationDate_xml | – month: 10 year: 2008 text: 2008-10-28 day: 28 |
| PublicationDecade | 2000 |
| PublicationTitle | Theoretical computer science |
| PublicationYear | 2008 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Toriwaki, Mori (b45) 2001; vol. 2243 Palágyi (b35) 2002; 23 Bertrand (b4) 1995; 16 R.W. Hall, Ş. Küçük, Parallel 3D shrinking algorithms using subfields notions, in: Proc. 11th IEEE Int. Conf. Pattern Recognition, ICPR’92, 1992, pp. 395–398 Lohou, Bertrand (b17) 2002; vol. 2301 Palágyi (b38) 2007; vol. 4673 Ma (b20) 1995; 16 Ma, Wan (b23) 2001; 22 Arcelli, Sanniti di Baja, Serino (b2) 2006; vol. 4245 Palágyi (b39) 2007; vol. 4713 M. Rumpf, A. Telea, A continuous skeletonization method based on level sets, in: D. Ebert, P. Brunet, I. Navazo (Eds.), Proc. Joint EUROGRAPHICS-IEEE TCVG Symposium on Visualization, 2002, pp. 151–157 Näf, Szekely, Kikinis, Shenton, Kübler (b30) 1997; 66 Ma, Wan, Chang (b24) 2002; 23 G. Malandain, G. Bertrand, Fast characterization of 3D simple points, in: Proc. 11th IEEE Internat. Conf. on Pattern Recognition, ICPR’92, 1992, pp. 232–235 Lohou, Bertrand (b18) 2004; 139 G. Bertrand, Z. Aktouf, A 3D thinning algorithm using subfields, in: Proc. SPIE Conf. on Vision Geometry III 2356, 1994, pp. 113–124 Bertrand, Couprie (b7) 2006; vol. 4245 Palágyi (b36) 2005 Palágyi, Kuba (b31) 1998; 19 Palágyi, Kuba (b32) 1998; 6 Hall (b13) 1996; vol. 19 Saha, Chaudhuri, Majumder (b42) 1997; 30 Borgefors, Nyström, Sanniti di Baja (b9) 1999; 32 Bertrand (b5) 1995; 321 D.G. Morgenthaler, Three-dimensional simple points: Serial erosion, parallel thinning and skeletonization, TR-1005, Computer Vision Laboratory, Computer Science Center, Univ. of Maryland, College Park, MD. 1981 Lohou, Bertrand (b19) 2007; 40 Ma, Wan, Lee (b25) 2002; 24 Wang, Basu (b47) 2007; 28 Blum (b8) 1967 Kong, Rosenfeld (b14) 1989; 48 G. Bertrand, P-simple points: A solution for parallel thinning, in: Proc. 5th Int. Conf. Discrete Geometry for Computer Imagery, DGCI’95, 1995, pp. 233–242 Mukherjee, Das, Chatterjee (b29) 1990; 11 Palágyi, Kuba (b34) 1999; 61 Shaked, Bruckstein (b43) 1998; 69 Kong (b15) 1995; 9 Palágyi, Kuba (b33) 1999; vol. 1568 Xie, Thompson, Perucchio (b48) 2003; 36 Palágyi, Tschirren, Hoffman, Sonka (b37) 2006; 36 Ma, Wan (b22) 2000; 80 Cousty, Bertrand, Couprie, Najman (b10) 2008; 30 A. Manzanera, T.M. Bernard, F. Pretêux, B. Longuet, Medial faces from a concise 3D thinning algorithm, in: Proc. 7th IEEE Internat. Conf. Computer Vision, ICCV’99, 1999, vol. 1, pp. 337–343 Ahuja, Chuang (b1) 1997; 19 Tsao, Fu (b46) 1981; 17 Lee, Kashyap, Chu (b16) 1994; 56 Svensson, Sanniti di Baja (b44) 2003; 90 W.X. Gong, G. Bertrand, A simple parallel 3D thinning algorithm, in: Proc. 10th IEEE Internat. Conf. on Pattern Recognition, ICPR’90, 1990, pp. 188–190 Ma, Sonka (b21) 1996; 64 Reniers, van Wijk, Telea (b40) 2008; 14 Kong (10.1016/j.tcs.2008.06.041_b15) 1995; 9 Ma (10.1016/j.tcs.2008.06.041_b20) 1995; 16 Svensson (10.1016/j.tcs.2008.06.041_b44) 2003; 90 Tsao (10.1016/j.tcs.2008.06.041_b46) 1981; 17 Palágyi (10.1016/j.tcs.2008.06.041_b37) 2006; 36 Bertrand (10.1016/j.tcs.2008.06.041_b4) 1995; 16 Ma (10.1016/j.tcs.2008.06.041_b23) 2001; 22 Palágyi (10.1016/j.tcs.2008.06.041_b34) 1999; 61 Palágyi (10.1016/j.tcs.2008.06.041_b33) 1999; vol. 1568 10.1016/j.tcs.2008.06.041_b26 Cousty (10.1016/j.tcs.2008.06.041_b10) 2008; 30 Ma (10.1016/j.tcs.2008.06.041_b21) 1996; 64 10.1016/j.tcs.2008.06.041_b27 10.1016/j.tcs.2008.06.041_b28 Palágyi (10.1016/j.tcs.2008.06.041_b36) 2005 Toriwaki (10.1016/j.tcs.2008.06.041_b45) 2001; vol. 2243 Lohou (10.1016/j.tcs.2008.06.041_b19) 2007; 40 Shaked (10.1016/j.tcs.2008.06.041_b43) 1998; 69 Kong (10.1016/j.tcs.2008.06.041_b14) 1989; 48 10.1016/j.tcs.2008.06.041_b41 Näf (10.1016/j.tcs.2008.06.041_b30) 1997; 66 Wang (10.1016/j.tcs.2008.06.041_b47) 2007; 28 Saha (10.1016/j.tcs.2008.06.041_b42) 1997; 30 10.1016/j.tcs.2008.06.041_b3 Reniers (10.1016/j.tcs.2008.06.041_b40) 2008; 14 Ma (10.1016/j.tcs.2008.06.041_b22) 2000; 80 Palágyi (10.1016/j.tcs.2008.06.041_b32) 1998; 6 Bertrand (10.1016/j.tcs.2008.06.041_b5) 1995; 321 Palágyi (10.1016/j.tcs.2008.06.041_b38) 2007; vol. 4673 Ma (10.1016/j.tcs.2008.06.041_b25) 2002; 24 Bertrand (10.1016/j.tcs.2008.06.041_b7) 2006; vol. 4245 Blum (10.1016/j.tcs.2008.06.041_b8) 1967 Xie (10.1016/j.tcs.2008.06.041_b48) 2003; 36 Mukherjee (10.1016/j.tcs.2008.06.041_b29) 1990; 11 Hall (10.1016/j.tcs.2008.06.041_b13) 1996; vol. 19 Lohou (10.1016/j.tcs.2008.06.041_b18) 2004; 139 Palágyi (10.1016/j.tcs.2008.06.041_b31) 1998; 19 Lohou (10.1016/j.tcs.2008.06.041_b17) 2002; vol. 2301 Ahuja (10.1016/j.tcs.2008.06.041_b1) 1997; 19 Arcelli (10.1016/j.tcs.2008.06.041_b2) 2006; vol. 4245 Ma (10.1016/j.tcs.2008.06.041_b24) 2002; 23 Borgefors (10.1016/j.tcs.2008.06.041_b9) 1999; 32 Lee (10.1016/j.tcs.2008.06.041_b16) 1994; 56 Palágyi (10.1016/j.tcs.2008.06.041_b35) 2002; 23 10.1016/j.tcs.2008.06.041_b11 Palágyi (10.1016/j.tcs.2008.06.041_b39) 2007; vol. 4713 10.1016/j.tcs.2008.06.041_b6 10.1016/j.tcs.2008.06.041_b12 |
| References_xml | – volume: vol. 4673 start-page: 628 year: 2007 end-page: 635 ident: b38 article-title: A 3-subiteration surface-thinning algorithm publication-title: Proc. 12th Int. Conf. Computer Analysis of Images and Patterns – volume: 24 start-page: 1594 year: 2002 end-page: 1604 ident: b25 article-title: Three-dimensional topology preserving reduction on the 4-subfields publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence – volume: vol. 4713 start-page: 294 year: 2007 end-page: 303 ident: b39 article-title: A subiteration-based surface-thinning algorithm with a period of three publication-title: Lecture Notes in Computer Science – volume: 17 start-page: 315 year: 1981 end-page: 331 ident: b46 article-title: A parallel thinning algorithm for 3-D pictures publication-title: Computer Graphics and Image Processing – reference: G. Bertrand, Z. Aktouf, A 3D thinning algorithm using subfields, in: Proc. SPIE Conf. on Vision Geometry III 2356, 1994, pp. 113–124 – reference: W.X. Gong, G. Bertrand, A simple parallel 3D thinning algorithm, in: Proc. 10th IEEE Internat. Conf. on Pattern Recognition, ICPR’90, 1990, pp. 188–190 – volume: vol. 2301 start-page: 102 year: 2002 end-page: 113 ident: b17 article-title: A new 3D 6-subiteration thinning algorithm based on P-simple points publication-title: Proc. 10th Int. Conf. Discrete Geometry for Computer Imagery – volume: vol. 19 start-page: 145 year: 1996 end-page: 179 ident: b13 article-title: Parallel connectivity-preserving thinning algorithms publication-title: Topological Algorithms for Digital Image Processing – reference: A. Manzanera, T.M. Bernard, F. Pretêux, B. Longuet, Medial faces from a concise 3D thinning algorithm, in: Proc. 7th IEEE Internat. Conf. Computer Vision, ICCV’99, 1999, vol. 1, pp. 337–343 – volume: 11 start-page: 643 year: 1990 end-page: 648 ident: b29 article-title: On connectivity issues of ESPTA publication-title: Pattern Recognition Letters – volume: 23 start-page: 663 year: 2002 end-page: 675 ident: b35 article-title: A 3-subiteration 3D thinning algorithm for extracting medial surfaces publication-title: Pattern Recognition Letters – volume: 321 start-page: 1077 year: 1995 end-page: 1084 ident: b5 article-title: On P-simple points publication-title: C. R. Acad. Sci. Paris – volume: vol. 4245 start-page: 580 year: 2006 end-page: 591 ident: b7 article-title: A new 3D parallel thinning scheme based on critical kernels publication-title: Proc. 13th Int. Conf. Discrete Geometry for Computer Imagery – volume: 40 start-page: 2301 year: 2007 end-page: 2314 ident: b19 article-title: Two symmetrical thinning algorithms for 3D binary images, based on P-simple points publication-title: Pattern Recognition – volume: 64 start-page: 420 year: 1996 end-page: 433 ident: b21 article-title: A fully parallel 3D thinning algorithm and its applications publication-title: Computer Vision and Image Understanding – volume: 9 start-page: 813 year: 1995 end-page: 844 ident: b15 article-title: On topology preservation in 2-d and 3-d thinning publication-title: International Journal of Pattern Recognition and Artificial Intelligence – reference: G. Malandain, G. Bertrand, Fast characterization of 3D simple points, in: Proc. 11th IEEE Internat. Conf. on Pattern Recognition, ICPR’92, 1992, pp. 232–235 – start-page: 135 year: 2005 end-page: 142 ident: b36 article-title: A 2-subfield 3D thinning algorithm for extracting medial curves publication-title: Proc. Joint Hungarian-Austrian Conference on Image Processing and Pattern Recognition HACIPPR 2005 – volume: 19 start-page: 169 year: 1997 end-page: 176 ident: b1 article-title: Shape representation using a generalized potential field model publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence – volume: vol. 1568 start-page: 325 year: 1999 end-page: 336 ident: b33 article-title: Directional 3D thinning using 8 subiterations publication-title: Proc. 8th Int. Conf. Discrete Geometry for Computer Imagery – volume: 6 start-page: 149 year: 1998 end-page: 164 ident: b32 article-title: A hybrid thinning algorithm for 3D medical images publication-title: Journal of Computing and Information Technology – volume: 32 start-page: 1225 year: 1999 end-page: 1236 ident: b9 article-title: Computing skeletons in three dimensions publication-title: Pattern Recognition – reference: D.G. Morgenthaler, Three-dimensional simple points: Serial erosion, parallel thinning and skeletonization, TR-1005, Computer Vision Laboratory, Computer Science Center, Univ. of Maryland, College Park, MD. 1981 – volume: 30 start-page: 1939 year: 1997 end-page: 1955 ident: b42 article-title: A new shape-preserving parallel thinning algorithm for 3D digital images publication-title: Pattern Recognition – volume: 90 start-page: 242 year: 2003 end-page: 257 ident: b44 article-title: Simplifying curve skeletons in volume images publication-title: Computer Vision Image Understanding – volume: 23 start-page: 895 year: 2002 end-page: 904 ident: b24 article-title: Extracting medial curves on 3D images publication-title: Pattern Recognition Letters – volume: vol. 4245 start-page: 555 year: 2006 end-page: 566 ident: b2 article-title: New removal operators for surface skeletonization publication-title: Proc. 13th Int. Conf. Discrete Geometry for Computer Imagery – volume: 139 start-page: 171 year: 2004 end-page: 195 ident: b18 article-title: A 3D 12-subiteration thinning algorithm based on P-simple points publication-title: Discrete Applied Mathematics – volume: 28 start-page: 501 year: 2007 end-page: 506 ident: b47 article-title: A note on ‘A fully parallel 3D thinning algorithm and its applications’ publication-title: Pattern Recognition Letters – reference: G. Bertrand, P-simple points: A solution for parallel thinning, in: Proc. 5th Int. Conf. Discrete Geometry for Computer Imagery, DGCI’95, 1995, pp. 233–242 – volume: 48 start-page: 357 year: 1989 end-page: 393 ident: b14 article-title: Digital topology: Introduction and survey publication-title: Computer Vision, Graphics, and Image Processing – volume: 66 start-page: 147 year: 1997 end-page: 161 ident: b30 article-title: 3D Voronoi skeletons and their usage for the characterization and recognition of 3D organ shape publication-title: Computer Vision and Image Understanding – volume: 19 start-page: 613 year: 1998 end-page: 627 ident: b31 article-title: A 3D 6-subiteration thinning algorithm for extracting medial lines publication-title: Pattern Recognition Letters – reference: R.W. Hall, Ş. Küçük, Parallel 3D shrinking algorithms using subfields notions, in: Proc. 11th IEEE Int. Conf. Pattern Recognition, ICPR’92, 1992, pp. 395–398 – reference: M. Rumpf, A. Telea, A continuous skeletonization method based on level sets, in: D. Ebert, P. Brunet, I. Navazo (Eds.), Proc. Joint EUROGRAPHICS-IEEE TCVG Symposium on Visualization, 2002, pp. 151–157 – volume: 22 start-page: 1439 year: 2001 end-page: 1446 ident: b23 article-title: A medial-surface oriented 3-d two-subfield thinning algorithm publication-title: Pattern Recognition Letters – volume: 69 start-page: 156 year: 1998 end-page: 169 ident: b43 article-title: Pruning medial axes publication-title: Computer Vision Image Understanding – volume: 80 start-page: 364 year: 2000 end-page: 378 ident: b22 article-title: Parallel thinning algorithms on 3D (18, 6) binary images publication-title: Computer Vision Image Understanding – volume: 14 start-page: 355 year: 2008 end-page: 368 ident: b40 article-title: Computing multiscale curve and surface skeletons of genus 0 shapes using a global importance measure publication-title: IEEE Transactions on Visualization and Computer Graphics – volume: 16 start-page: 979 year: 1995 end-page: 986 ident: b4 article-title: A parallel thinning algorithm for medial surfaces publication-title: Pattern Recognition Letters – volume: 30 start-page: 87 year: 2008 end-page: 104 ident: b10 article-title: Fusion graphs: Merging properties and watersheds publication-title: Journal of Mathematical Imaging and Vision – volume: 61 start-page: 199 year: 1999 end-page: 221 ident: b34 article-title: A parallel 3D 12-subiteration thinning algorithm publication-title: Graphical Models and Image Processing – start-page: 362 year: 1967 end-page: 380 ident: b8 article-title: A transformation for extracting new descriptors of shape publication-title: Models for the Perception of Speech and Visual Form – volume: 56 start-page: 462 year: 1994 end-page: 478 ident: b16 article-title: Building skeleton models via 3-D medial surface/axis thinning algorithms publication-title: CVGIP: Graphical Models and Image Processing – volume: 16 start-page: 83 year: 1995 end-page: 87 ident: b20 article-title: A 3D fully parallel thinning algorithm for generating medial faces publication-title: Pattern Recognition Letters – volume: 36 start-page: 974 year: 2006 end-page: 996 ident: b37 article-title: Quantitative analysis of pulmonary airway tree structures publication-title: Computers in Biology and Medicine – volume: vol. 2243 start-page: 412 year: 2001 end-page: 428 ident: b45 article-title: Distance transformation and skeletonization of 3D pictures and their applications to medical images publication-title: Digital and Image Geometry – volume: 36 start-page: 1529 year: 2003 end-page: 1544 ident: b48 article-title: A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton publication-title: Pattern Recognition – volume: 16 start-page: 83 year: 1995 ident: 10.1016/j.tcs.2008.06.041_b20 article-title: A 3D fully parallel thinning algorithm for generating medial faces publication-title: Pattern Recognition Letters doi: 10.1016/0167-8655(94)00063-9 – volume: 69 start-page: 156 year: 1998 ident: 10.1016/j.tcs.2008.06.041_b43 article-title: Pruning medial axes publication-title: Computer Vision Image Understanding doi: 10.1006/cviu.1997.0598 – volume: 28 start-page: 501 year: 2007 ident: 10.1016/j.tcs.2008.06.041_b47 article-title: A note on ‘A fully parallel 3D thinning algorithm and its applications’ publication-title: Pattern Recognition Letters doi: 10.1016/j.patrec.2006.09.004 – volume: vol. 4245 start-page: 555 year: 2006 ident: 10.1016/j.tcs.2008.06.041_b2 article-title: New removal operators for surface skeletonization – volume: 139 start-page: 171 year: 2004 ident: 10.1016/j.tcs.2008.06.041_b18 article-title: A 3D 12-subiteration thinning algorithm based on P-simple points publication-title: Discrete Applied Mathematics doi: 10.1016/j.dam.2002.11.002 – volume: 30 start-page: 87 year: 2008 ident: 10.1016/j.tcs.2008.06.041_b10 article-title: Fusion graphs: Merging properties and watersheds publication-title: Journal of Mathematical Imaging and Vision doi: 10.1007/s10851-007-0047-0 – volume: 6 start-page: 149 year: 1998 ident: 10.1016/j.tcs.2008.06.041_b32 article-title: A hybrid thinning algorithm for 3D medical images publication-title: Journal of Computing and Information Technology – volume: 19 start-page: 169 year: 1997 ident: 10.1016/j.tcs.2008.06.041_b1 article-title: Shape representation using a generalized potential field model publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence doi: 10.1109/34.574801 – ident: 10.1016/j.tcs.2008.06.041_b28 – volume: 30 start-page: 1939 year: 1997 ident: 10.1016/j.tcs.2008.06.041_b42 article-title: A new shape-preserving parallel thinning algorithm for 3D digital images publication-title: Pattern Recognition doi: 10.1016/S0031-3203(97)00016-2 – volume: vol. 4245 start-page: 580 year: 2006 ident: 10.1016/j.tcs.2008.06.041_b7 article-title: A new 3D parallel thinning scheme based on critical kernels – volume: 23 start-page: 663 year: 2002 ident: 10.1016/j.tcs.2008.06.041_b35 article-title: A 3-subiteration 3D thinning algorithm for extracting medial surfaces publication-title: Pattern Recognition Letters doi: 10.1016/S0167-8655(01)00142-8 – volume: vol. 4713 start-page: 294 year: 2007 ident: 10.1016/j.tcs.2008.06.041_b39 article-title: A subiteration-based surface-thinning algorithm with a period of three – volume: 19 start-page: 613 year: 1998 ident: 10.1016/j.tcs.2008.06.041_b31 article-title: A 3D 6-subiteration thinning algorithm for extracting medial lines publication-title: Pattern Recognition Letters doi: 10.1016/S0167-8655(98)00031-2 – ident: 10.1016/j.tcs.2008.06.041_b3 doi: 10.1117/12.198601 – volume: 90 start-page: 242 year: 2003 ident: 10.1016/j.tcs.2008.06.041_b44 article-title: Simplifying curve skeletons in volume images publication-title: Computer Vision Image Understanding doi: 10.1016/S1077-3142(03)00061-4 – volume: vol. 2301 start-page: 102 year: 2002 ident: 10.1016/j.tcs.2008.06.041_b17 article-title: A new 3D 6-subiteration thinning algorithm based on P-simple points – volume: 61 start-page: 199 year: 1999 ident: 10.1016/j.tcs.2008.06.041_b34 article-title: A parallel 3D 12-subiteration thinning algorithm publication-title: Graphical Models and Image Processing doi: 10.1006/gmip.1999.0498 – volume: vol. 4673 start-page: 628 year: 2007 ident: 10.1016/j.tcs.2008.06.041_b38 article-title: A 3-subiteration surface-thinning algorithm – volume: 23 start-page: 895 year: 2002 ident: 10.1016/j.tcs.2008.06.041_b24 article-title: Extracting medial curves on 3D images publication-title: Pattern Recognition Letters doi: 10.1016/S0167-8655(01)00162-3 – ident: 10.1016/j.tcs.2008.06.041_b41 – volume: 32 start-page: 1225 year: 1999 ident: 10.1016/j.tcs.2008.06.041_b9 article-title: Computing skeletons in three dimensions publication-title: Pattern Recognition doi: 10.1016/S0031-3203(98)00082-X – start-page: 362 year: 1967 ident: 10.1016/j.tcs.2008.06.041_b8 article-title: A transformation for extracting new descriptors of shape – ident: 10.1016/j.tcs.2008.06.041_b27 doi: 10.1109/ICCV.1999.791239 – volume: 48 start-page: 357 year: 1989 ident: 10.1016/j.tcs.2008.06.041_b14 article-title: Digital topology: Introduction and survey publication-title: Computer Vision, Graphics, and Image Processing doi: 10.1016/0734-189X(89)90147-3 – volume: 14 start-page: 355 year: 2008 ident: 10.1016/j.tcs.2008.06.041_b40 article-title: Computing multiscale curve and surface skeletons of genus 0 shapes using a global importance measure publication-title: IEEE Transactions on Visualization and Computer Graphics doi: 10.1109/TVCG.2008.23 – volume: 24 start-page: 1594 year: 2002 ident: 10.1016/j.tcs.2008.06.041_b25 article-title: Three-dimensional topology preserving reduction on the 4-subfields publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence doi: 10.1109/TPAMI.2002.1114851 – volume: 321 start-page: 1077 year: 1995 ident: 10.1016/j.tcs.2008.06.041_b5 article-title: On P-simple points publication-title: C. R. Acad. Sci. Paris – volume: vol. 1568 start-page: 325 year: 1999 ident: 10.1016/j.tcs.2008.06.041_b33 article-title: Directional 3D thinning using 8 subiterations – start-page: 135 year: 2005 ident: 10.1016/j.tcs.2008.06.041_b36 article-title: A 2-subfield 3D thinning algorithm for extracting medial curves – volume: 9 start-page: 813 year: 1995 ident: 10.1016/j.tcs.2008.06.041_b15 article-title: On topology preservation in 2-d and 3-d thinning publication-title: International Journal of Pattern Recognition and Artificial Intelligence doi: 10.1142/S0218001495000341 – volume: 64 start-page: 420 year: 1996 ident: 10.1016/j.tcs.2008.06.041_b21 article-title: A fully parallel 3D thinning algorithm and its applications publication-title: Computer Vision and Image Understanding doi: 10.1006/cviu.1996.0069 – volume: 17 start-page: 315 year: 1981 ident: 10.1016/j.tcs.2008.06.041_b46 article-title: A parallel thinning algorithm for 3-D pictures publication-title: Computer Graphics and Image Processing doi: 10.1016/0146-664X(81)90011-3 – volume: vol. 2243 start-page: 412 year: 2001 ident: 10.1016/j.tcs.2008.06.041_b45 article-title: Distance transformation and skeletonization of 3D pictures and their applications to medical images – volume: 66 start-page: 147 year: 1997 ident: 10.1016/j.tcs.2008.06.041_b30 article-title: 3D Voronoi skeletons and their usage for the characterization and recognition of 3D organ shape publication-title: Computer Vision and Image Understanding doi: 10.1006/cviu.1997.0610 – ident: 10.1016/j.tcs.2008.06.041_b11 doi: 10.1109/ICPR.1990.118087 – volume: 22 start-page: 1439 year: 2001 ident: 10.1016/j.tcs.2008.06.041_b23 article-title: A medial-surface oriented 3-d two-subfield thinning algorithm publication-title: Pattern Recognition Letters doi: 10.1016/S0167-8655(01)00083-6 – ident: 10.1016/j.tcs.2008.06.041_b26 doi: 10.1109/ICPR.1992.201968 – ident: 10.1016/j.tcs.2008.06.041_b12 doi: 10.1109/ICPR.1992.201584 – volume: 40 start-page: 2301 year: 2007 ident: 10.1016/j.tcs.2008.06.041_b19 article-title: Two symmetrical thinning algorithms for 3D binary images, based on P-simple points publication-title: Pattern Recognition doi: 10.1016/j.patcog.2006.12.032 – volume: 80 start-page: 364 year: 2000 ident: 10.1016/j.tcs.2008.06.041_b22 article-title: Parallel thinning algorithms on 3D (18, 6) binary images publication-title: Computer Vision Image Understanding doi: 10.1006/cviu.2000.0879 – ident: 10.1016/j.tcs.2008.06.041_b6 – volume: 16 start-page: 979 year: 1995 ident: 10.1016/j.tcs.2008.06.041_b4 article-title: A parallel thinning algorithm for medial surfaces publication-title: Pattern Recognition Letters doi: 10.1016/0167-8655(95)00034-E – volume: vol. 19 start-page: 145 year: 1996 ident: 10.1016/j.tcs.2008.06.041_b13 article-title: Parallel connectivity-preserving thinning algorithms – volume: 56 start-page: 462 year: 1994 ident: 10.1016/j.tcs.2008.06.041_b16 article-title: Building skeleton models via 3-D medial surface/axis thinning algorithms publication-title: CVGIP: Graphical Models and Image Processing – volume: 36 start-page: 974 year: 2006 ident: 10.1016/j.tcs.2008.06.041_b37 article-title: Quantitative analysis of pulmonary airway tree structures publication-title: Computers in Biology and Medicine doi: 10.1016/j.compbiomed.2005.05.004 – volume: 11 start-page: 643 year: 1990 ident: 10.1016/j.tcs.2008.06.041_b29 article-title: On connectivity issues of ESPTA publication-title: Pattern Recognition Letters doi: 10.1016/0167-8655(90)90018-W – volume: 36 start-page: 1529 year: 2003 ident: 10.1016/j.tcs.2008.06.041_b48 article-title: A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton publication-title: Pattern Recognition doi: 10.1016/S0031-3203(02)00348-5 |
| SSID | ssj0000576 |
| Score | 2.140609 |
| Snippet | The thinning is an iterative layer by layer erosion until only the “skeletons” of the objects are left. This paper presents a thinning algorithm for extracting... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 119 |
| SubjectTerms | Digital topology Discrete geometry Skeleton Thinning algorithms Topology preservation |
| Title | A 3D fully parallel surface-thinning algorithm |
| URI | https://dx.doi.org/10.1016/j.tcs.2008.06.041 |
| Volume | 406 |
| WOSCitedRecordID | wos000260289400014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: ScienceDirect database customDbUrl: eissn: 1879-2294 dateEnd: 20180131 omitProxy: false ssIdentifier: ssj0000576 issn: 0304-3975 databaseCode: AIEXJ dateStart: 19950109 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Pb9MwFLZg4wAHfgwmxgDlwInIlWu7dnys9kMDiQmJIvUW2bGzdcqyqcnQ9t_zHDttaQEBEpekjeo2ed_T86uf3_ch9I5nljNpBYbkW2Nu-BAr6RhWxCrurDLUmE5sQp6eZtOp-hyFLptOTkDWdXZ7q67_K9RwDcD2rbN_AffiS-ECvAbQ4Qiww_GPgB-n7DD1q-p3qef1ripXpc3NvNSFw-35rJMoSnV1djWfteeXq8npZKWpsYhqD2mcIpelpqqrrQ_P7sI-gPCuugzn-odVhI7SNXZld0tbG-0toaXKl01UkDYZuBAhM6kwpUGZuA-hnIgNXwkBcRgDYphbh4GaZCNshxWEi0FbNHF7qxiQQIi1xob9xd-TvyWf6UKqR-6jbSpHCgLa9vjD0fTjchoeyVCojs_Ql7S7zX1rP_TzpGQl0Zg8RY_jP4RkHJB9hu65egc96dU3khiMd9CjTwvG3eY5GowTdph0sCc97Mk67MkC9hfo6_HR5OAERy0MXFAlW6xZwbU1wrMFOcYF0dqNHKUlVaWWTjjNLNGcOTpyxlirrCWkhOSxJKJk1LJdtFVf1e4lSrKMuRLSfqs04VoXWaaII4aBRY0UotxDpDdGXkSieK9XUuX9jsCLHOwXBUxFDvbbQ-8XQ64DS8rvPsx7C-fRh0P6loM7_HrYq38bto8eLv39Ndpq5zfuDXpQfGtnzfxtdJrvlmxxQQ |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+3D+fully+parallel+surface-thinning+algorithm&rft.jtitle=Theoretical+computer+science&rft.au=Pal%C3%A1gyi%2C+K%C3%A1lm%C3%A1n&rft.date=2008-10-28&rft.pub=Elsevier+B.V&rft.issn=0304-3975&rft.eissn=1879-2294&rft.volume=406&rft.issue=1&rft.spage=119&rft.epage=135&rft_id=info:doi/10.1016%2Fj.tcs.2008.06.041&rft.externalDocID=S0304397508004350 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0304-3975&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0304-3975&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0304-3975&client=summon |