{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T18:02:58Z","timestamp":1774375378601,"version":"3.50.1"},"reference-count":29,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1992,5,1]],"date-time":"1992-05-01T00:00:00Z","timestamp":704678400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["CVGIP: Image Understanding"],"published-print":{"date-parts":[[1992,5]]},"DOI":"10.1016\/1049-9660(92)90029-3","type":"journal-article","created":{"date-parts":[[2004,12,2]],"date-time":"2004-12-02T00:24:20Z","timestamp":1101947060000},"page":"317-328","source":"Crossref","is-referenced-by-count":65,"title":["Fast fully parallel thinning algorithms"],"prefix":"10.1016","volume":"55","author":[{"given":"Zicheng","family":"Guo","sequence":"first","affiliation":[]},{"given":"Richard W.","family":"Hall","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/1049-9660(92)90029-3_BIB1","first-page":"504","article-title":"Pattern recognition","volume":"129","author":"Rutovitz","year":"1966","journal-title":"J.R. Statist. Soc."},{"key":"10.1016\/1049-9660(92)90029-3_BIB2","volume":"Vol. 2","author":"Rosenfeld","year":"1982"},{"key":"10.1016\/1049-9660(92)90029-3_BIB3","author":"Pavlidis","year":"1982"},{"key":"10.1016\/1049-9660(92)90029-3_BIB4","author":"Preston","year":"1984"},{"key":"10.1016\/1049-9660(92)90029-3_BIB5","series-title":"Machine Intelligence 4","first-page":"403","article-title":"Linear skeletons from square cupboards","author":"Hilditch","year":"1969"},{"key":"10.1016\/1049-9660(92)90029-3_BIB6","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1109\/TPAMI.1981.4767071","article-title":"From local maxima to connected skeleton","volume":"PAMI-3","author":"Arcelli","year":"1981","journal-title":"IEEE Trans. Pattern Anal. Mach. Intelligence"},{"key":"10.1016\/1049-9660(92)90029-3_BIB7","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1109\/TPAMI.1985.4767685","article-title":"A width-independent fast thinning algorithm","volume":"PAMI-7","author":"Arcelli","year":"1985","journal-title":"IEEE Trans. Pattern Anal. Mach. Intelligence"},{"key":"10.1016\/1049-9660(92)90029-3_BIB8","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1109\/12.24276","article-title":"A fast and flexible thinning algorithm","volume":"38","author":"Wang","year":"1989","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/1049-9660(92)90029-3_BIB9","author":"Kittler","year":"1985"},{"key":"10.1016\/1049-9660(92)90029-3_BIB10","author":"Duff","year":"1986"},{"key":"10.1016\/1049-9660(92)90029-3_BIB11","series-title":"Parallel Computer Vision","year":"1987"},{"key":"10.1016\/1049-9660(92)90029-3_BIB12","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1145\/62065.62074","article-title":"Parallel thinning with two-subiteration algorithms","volume":"32","author":"Guo","year":"1989","journal-title":"Comm. ACM"},{"key":"10.1016\/1049-9660(92)90029-3_BIB13","unstructured":"R. W. Hall, Optimally small operator supports for fully parallel thinning algorithms, submitted for publication."},{"key":"10.1016\/1049-9660(92)90029-3_BIB14","series-title":"Proceedings, 4th International Conference on Pattern Recognition","first-page":"715","article-title":"A comparison of line thinning algorithms from digital geometry viewpoint","author":"Tamura","year":"1979"},{"key":"10.1016\/1049-9660(92)90029-3_BIB15","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1145\/321637.321646","article-title":"Some parallel thinning algorithms for digital pictures","volume":"18","author":"Stefanelli","year":"1971","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/1049-9660(92)90029-3_BIB16","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1049\/el:19750113","article-title":"Parallel thinning of binary pictures","volume":"11","author":"Arcelli","year":"1975","journal-title":"Electron. Lett."},{"key":"10.1016\/1049-9660(92)90029-3_BIB17","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/S0019-9958(75)90448-9","article-title":"A characterization of parallel thinning algorithms","volume":"29","author":"Rosenfeld","year":"1975","journal-title":"Inform. Control"},{"key":"10.1016\/1049-9660(92)90029-3_BIB18","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1145\/357994.358023","article-title":"A fast thinning algorithm for thinning digital patterns","volume":"27","author":"Zhang","year":"1984","journal-title":"Comm. ACM"},{"key":"10.1016\/1049-9660(92)90029-3_BIB19","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1145\/5666.5670","article-title":"A comment on \u201cA fast parallel algorithm for thinning digital patterns\u201d","volume":"29","author":"L\u00fc","year":"1986","journal-title":"Comm. ACM"},{"key":"10.1016\/1049-9660(92)90029-3_BIB20","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1109\/T-C.1969.222756","article-title":"Hexagonal parallel pattern transformations","volume":"C-18","author":"Golay","year":"1969","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/1049-9660(92)90029-3_BIB21","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1145\/12527.12531","article-title":"An improved parallel thinning algorithm","volume":"30","author":"Holt","year":"1987","journal-title":"Comm. ACM"},{"key":"10.1016\/1049-9660(92)90029-3_BIB22","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/0734-189X(87)90054-5","article-title":"A one-pass thinning algorithm and its parallel implementation","volume":"40","author":"Chin","year":"1987","journal-title":"Comput. Vision Graphics Image Process."},{"key":"10.1016\/1049-9660(92)90029-3_BIB23","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1145\/63238.63248","article-title":"Fast parallel thinning algorithms: Parallel speed and connectivity preservation","volume":"32","author":"Hall","year":"1989","journal-title":"Comm. ACM"},{"key":"10.1016\/1049-9660(92)90029-3_BIB24","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","article-title":"Digital topology: Introduction and survey","volume":"48","author":"Kong","year":"1989","journal-title":"Comput. Vision Graphics Image Process."},{"key":"10.1016\/1049-9660(92)90029-3_BIB25","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0734-189X(90)90030-Y","article-title":"k \u00d7 k thinning","volume":"51","author":"O'Gorman","year":"1990","journal-title":"Comput. Vision Graphics Image Process."},{"key":"10.1016\/1049-9660(92)90029-3_BIB26","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0146-664X(75)90022-2","article-title":"An analysis of topological properties of digitized binary pictures using local features","volume":"4","author":"Yokoi","year":"1975","journal-title":"Comput. Graphics Image Process."},{"key":"10.1016\/1049-9660(92)90029-3_BIB27","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0166-218X(88)90034-0","article-title":"Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images","volume":"21","author":"Ronse","year":"1988","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/1049-9660(92)90029-3_BIB28","series-title":"Tests for connectivity preservation, presented at the 96th Annual Meeting of the AMS","author":"Hall","year":"1990"},{"key":"10.1016\/1049-9660(92)90029-3_BIB29","unstructured":"R. W. Hall, Tests for connectivity preservation for parallel reduction operators, to appear in Topology and Its Applications."}],"container-title":["CVGIP: Image Understanding"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:1049966092900293?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:1049966092900293?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,2,1]],"date-time":"2019-02-01T18:20:45Z","timestamp":1549045245000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/1049966092900293"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,5]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1992,5]]}},"alternative-id":["1049966092900293"],"URL":"https:\/\/doi.org\/10.1016\/1049-9660(92)90029-3","relation":{},"ISSN":["1049-9660"],"issn-type":[{"value":"1049-9660","type":"print"}],"subject":[],"published":{"date-parts":[[1992,5]]}}}