{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T14:54:35Z","timestamp":1791903275753,"version":"4.3.4"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540648581","type":"print"},{"value":"9783540685265","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0033241","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T02:48:58Z","timestamp":1133405338000},"page":"230-241","source":"Crossref","is-referenced-by-count":9,"title":["A survey of non-thinning based vectorization methods"],"prefix":"10.1007","author":[{"given":"Liu","family":"Wenyin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dov","family":"Dori","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"issue":"7","key":"19_CR1","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/2.144437","volume":"25","author":"L Boatto","year":"1992","unstructured":"Boatto L et al. (1992) An Interpretation System for Land Register Maps. IEEE Computer 25(7):25\u201332","journal-title":"IEEE Computer"},{"key":"19_CR2","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/978-1-4899-0715-8_14","volume-title":"Visual Form","author":"I Chai","year":"1992","unstructured":"Chai I, Dori D (1992) Orthogonal Zig-Zag: An Efficient Method for Extracting Lines from Engineering Drawings. In: Visual Form, eds. Arcelli C, Cordella LP, Sanniti di Baja G, Plenum Press, New York London, pp 127\u2013136"},{"key":"19_CR3","unstructured":"Di Zenzo S and Morelli A (1989) A useful image representation. In: Proc of 5th Int. Conf. on Image Analysis and Processing, Singapore, pp 170\u2013178."},{"key":"19_CR4","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF01211932","volume":"6","author":"D Dori","year":"1993","unstructured":"Dori D, Liang Y, Dowell J, I. Chai (1993) Spare Pixel Recognition of Primitives in Engineering Drawings. Machine Vision and Applications 6:79\u201382","journal-title":"Machine Vision and Applications"},{"issue":"1","key":"19_CR5","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/S0965-9978(96)00035-X","volume":"28","author":"D Dori","year":"1997","unstructured":"Dori D (1997) Orthogonal Zig-Zag: an Algorithm for Vectorizing Engineering Drawings Compared With Hough Transform. Advances in Engineering Software 28(1):11\u201324","journal-title":"Advances in Engineering Software"},{"issue":"1","key":"19_CR6","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/TPAMI.1986.4767753","volume":"18","author":"JG Dunham","year":"1986","unstructured":"Dunham JG (1986) Optimum uniform piecewise linear approximation of planar curves. IEEE PAM 18(1):67\u201375","journal-title":"IEEE PAM"},{"key":"19_CR7","unstructured":"Hough PVC (1962) A method and means for recognizing complex patterns, ]USA Patent 3,096,654, 1962."},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0031-3203(83)90035-3","volume":"16","author":"SHY Hung","year":"1983","unstructured":"Hung SHY and Kasvand T (1983) Critical points on a perfectly 8-or perfectly 6connected thin binary line. Pattern Recognition 16:297\u2013284.","journal-title":"Pattern Recognition"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Jaisimha MY et al. (1993) A Methodology for the Characterization of the Performance of Thinning Algorithms. In: Proc. of 2nd ICDAR, pp 282\u2013286","DOI":"10.1109\/ICDAR.1993.395731"},{"key":"19_CR10","doi-asserted-by":"crossref","first-page":"724","DOI":"10.1147\/rd.266.0724","volume":"26","author":"J Jimenez","year":"1982","unstructured":"Jimenez J and Navalon JL (1982) Some Experiments in Image Vectorization. IBM J. Res. Develop 26:724\u2013734","journal-title":"IBM J. Res. Develop"},{"issue":"10","key":"19_CR11","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1109\/34.58870","volume":"12","author":"R Kasturi","year":"1990","unstructured":"Kasturi R et al. (1990) A System for Interpretation of Line Drawings. IEEE PAMI 12(10):978\u2013992","journal-title":"IEEE PAMI"},{"issue":"9","key":"19_CR12","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/34.161346","volume":"14","author":"L Lam","year":"1992","unstructured":"Lam L, Lee SW, and Suen CY (1992) Thinning methodologies \u2014 A comprehensive survey. IEEE PAMI:14(9):869\u2013887.","journal-title":"IEEE PAMI"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Lam L, Suen CY (1993) Evaluation of Thinning Algorithms from an OCR Viewpoint. In: Proc. of 2nd ICDAR, Tsukuba, Japan, pp 287\u2013290","DOI":"10.1109\/ICDAR.1993.395730"},{"key":"19_CR14","unstructured":"Lee S et al. (1991) Performance Evaluation of Skeletonization Algorithms for Document Image Processing. In: Proc. of Ist ICDAR, France, pp 260\u2013271"},{"key":"19_CR15","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/0734-189X(85)90020-9","volume":"30","author":"X Lin","year":"1985","unstructured":"Lin X et al. (1985) Efficient Diagram Understanding With Characteristic Pattern Detection. Computer Vision, Graphics and Image Processing 30:84\u2013106","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"19_CR16","first-page":"53","volume-title":"Object Recognition in Engineering Drawings Using Planar Indexing","author":"W Liu","year":"1995","unstructured":"Liu W et al. (1995) Object Recognition in Engineering Drawings Using Planar Indexing. In: Proc. of GREC'95, Penn. State Univ., USA, pp 53\u201361"},{"key":"19_CR17","first-page":"808","volume-title":"Sparse Pixel Tracking: A Fast Vectorization Algorithm Applied to Engineering Drawings","author":"W Liu","year":"1996","unstructured":"Liu W, Dori D (1996) Sparse Pixel Tracking: A Fast Vectorization Algorithm Applied to Engineering Drawings. In: Proc. 13th ICPR, Vienna, Austria, Volume III (Robotics and Applications, pp 808\u2013811"},{"issue":"5\/6","key":"19_CR18","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/s001380050045","volume":"9","author":"W Liu","year":"1997","unstructured":"[18]Liu W, Dori D (1997) A Protocol for Performance Evaluation of Line Detection Algorithms. Machine Vision Applications 9(5\/6):240\u2013250","journal-title":"Machine Vision Applications"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Monagan G and Roosli M (1993) Appropriate Base Representation Using a Run Graph. In: Proc. of 2nd ICDAR, Tsukuba, Japan, 1993, pp 623\u2013626","DOI":"10.1109\/ICDAR.1993.395659"},{"issue":"l","key":"19_CR20","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/361953.361967","volume":"13","author":"U Montanari","year":"1970","unstructured":"Montanari U (1970) A note on the minimal length polygonal approximation to a digitized contour. CACM 13(l):41\u201347.","journal-title":"CACM"},{"key":"19_CR21","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/0031-3203(80)90031-X","volume":"12","author":"J Sklansky","year":"1980","unstructured":"Sklansky J and Gonzalez V (1980) Fast Polygonal Approximation of Digitized Curves. Pattern Recognition 12:327\u2013331","journal-title":"Pattern Recognition"},{"issue":"1","key":"19_CR22","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0031-3203(87)90013-6","volume":"20","author":"RW Smith","year":"1987","unstructured":"Smith RW (1987) Computer Processing of Line Images: A Survey. Pattern Recognition 20(1):7\u201315","journal-title":"Pattern Recognition"},{"key":"19_CR23","unstructured":"Tamura H (1978) A Comparison of Line Thinning Algorithms from Digital Geometry Viewpoint. In: Proc. of 4th ICPR, Kyoto, Japan, pp 715\u2013719"},{"issue":"5","key":"19_CR24","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/2.144439","volume":"25","author":"P Vaxiviere","year":"1992","unstructured":"Vaxiviere P and Tombre K (1992) Cellestin: CAD Conversion of Mechanical Drawings. IEEE Computer 25(5): 46\u201354","journal-title":"IEEE Computer"},{"key":"19_CR25","unstructured":"Vaxiviere P and Tombre K (1995) Subsampling: A Structural Approach to Technical Document Vectorization. In: Shape, Structure and Pattern Recognition, eds. Dori D and Bruckstein A, World Scientific, 1995, pp 323\u2013332"},{"key":"19_CR26","doi-asserted-by":"crossref","unstructured":"Yoo J-Y et al. (1998) Information Extraction from a Skewed Form Document in the Presence of Crossing Characters. In: Graphics Recognition\u2014Algorithms and Systems, eds. K. Tombre and A. Chhabra, Lecture Notes in Computer Science, Vol. 1389, pp139\u2013148, Springer, April, 1998","DOI":"10.1007\/3-540-64381-8_45"}],"container-title":["Lecture Notes in Computer Science","Advances in Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0033241","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T00:55:54Z","timestamp":1549414554000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0033241"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540648581","9783540685265"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/bfb0033241","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998]]}}}