{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T13:25:18Z","timestamp":1764077118528,"version":"3.32.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,11,21]],"date-time":"2006-11-21T00:00:00Z","timestamp":1164067200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Machine Vision and Applications"],"published-print":{"date-parts":[[2007,3,20]]},"DOI":"10.1007\/s00138-006-0050-2","type":"journal-article","created":{"date-parts":[[2006,11,20]],"date-time":"2006-11-20T14:04:24Z","timestamp":1164031464000},"page":"85-93","source":"Crossref","is-referenced-by-count":11,"title":["Using distance transform to solve real-time machine vision inspection problems"],"prefix":"10.1007","volume":"18","author":[{"given":"Dah-Jye","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Archibald","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoqian","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengcheng","family":"Zhan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,11,21]]},"reference":[{"key":"50_CR1","doi-asserted-by":"crossref","unstructured":"Almansa, A., Cao, F., Gousseau, Y., Rouge, B.: Interpolation of digital elevation models using AMLE and related methods. IEEE Trans. Geosci. Remote Sensing 40-2, 314\u2013325 (2002)","DOI":"10.1109\/36.992791"},{"key":"50_CR2","doi-asserted-by":"crossref","unstructured":"Anzalone, A., Machi, A.: Real-time visual inspection of moulded plastic drippers. In: Proceedings of the Conference on Computer Architectures for Machine Perception, pp. 402\u2013409 (1995)","DOI":"10.1109\/CAMP.1995.521065"},{"key":"50_CR3","doi-asserted-by":"crossref","unstructured":"Arlandis, J., Perez-Cortes, J., Llobet, J.R.: Handwritten character recognition using the continuous distance transform. In: Proceedings of IEEE 15th International Conference on Pattern Recognition, vol. 1, pp. 940\u2013943 (2000)","DOI":"10.1109\/ICPR.2000.905602"},{"key":"50_CR4","doi-asserted-by":"crossref","unstructured":"Au A.T.S., Tsang P.W.M.: Affine invariant recognition of 2D occluded objects using geometric hashing and distance transformation. In: Proceedings of IEEE TENCON Digital Signal Processing Applications, vol. 1, pp. 64\u201367 (1996)","DOI":"10.1109\/TENCON.1996.608707"},{"key":"50_CR5","doi-asserted-by":"crossref","unstructured":"Cong, G., Parvin, B.: Surface reconstruction from sparse fringe contours. In: Proceedings of the 4th IEEE Workshop on Applications of Computer Vision, pp. 140\u2013145 (1998)","DOI":"10.1109\/ACV.1998.732871"},{"key":"50_CR6","doi-asserted-by":"crossref","unstructured":"Cong, G., Parvin, B.: Surface recovery from planar sectional contours. In: Proceedings of the 15th International Conference on Pattern Recognition, vol. 4, pp. 106\u2013109 (2000)","DOI":"10.1109\/ICPR.2000.902875"},{"key":"50_CR7","unstructured":"Gavrila, D.M., Giebel, J.: Virtual sample generation for template-based shape matching. In: Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit. 1, 676\u2013681 (2001)"},{"key":"50_CR8","doi-asserted-by":"crossref","unstructured":"Golland, P., Eric, W., Grimson, L.: Fixed topology skeletons. In: Proc. IEEE Conf. Comput. Vis. Pattern Recognit. 1, pp. 10\u201317 (2000)","DOI":"10.1109\/CVPR.2000.855792"},{"key":"50_CR9","first-page":"689","volume":"2","author":"P. Grant","year":"1990","unstructured":"Grant P. (1990) Local path planning: a brute force approach. Proc. IEEE Int. Symp. Intell. Control, 2, 689\u2013693","journal-title":"Proc. IEEE Int. Symp. Intell. Control"},{"issue":"3","key":"50_CR10","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0031-3203(94)00099-8","volume":"28","author":"V. Kovacs","year":"1995","unstructured":"Kovacs V., Zs M. (1995) Massively-parallel handwritten character recognition based on the distance transform. Pattern Recognit. 28-3: 293\u2013301","journal-title":"Pattern Recognit."},{"key":"50_CR11","doi-asserted-by":"crossref","first-page":"1750","DOI":"10.1117\/12.206710","volume":"2501","author":"J.S. Kwon","year":"1995","unstructured":"Kwon J.S., Choi J.H., Choi J.S. (1995) Two-dimensional object recognition using chamfer distance transform on morphological skeleton. Proc. SPIE Conf. Vis. Commun. Image Process. 2501: 1750\u20131761","journal-title":"Proc. SPIE Conf. Vis. Commun. Image Process."},{"issue":"15","key":"50_CR12","first-page":"125","volume":"4792","author":"D.J. Lee","year":"2002","unstructured":"Lee D.J., Westover B., Eifert J.D. (2002) Three-dimensional surface approximation from incomplete data using distance SPIE Image Reconstr. Incomplete Data II 4792-15: 125\u2013134","journal-title":"Incomplete Data II"},{"key":"50_CR13","doi-asserted-by":"crossref","first-page":"2947","DOI":"10.1117\/1.1605737","volume":"42","author":"D.J. Lee","year":"2003","unstructured":"Lee D.J., Eifert J.D., Zhan P., Westover B.P. (2003) Fast surface approximation for volume and surface area measurements using distance transform. Opt. Eng. 42: 2947\u20132955","journal-title":"Opt. Eng."},{"key":"50_CR14","doi-asserted-by":"crossref","first-page":"1727","DOI":"10.1109\/IGARSS.1993.322427","volume":"4","author":"J. Lee","year":"1993","unstructured":"Lee J., Fukue K., Shimoda H., Sakata T. (1993) Grid data generation from contour images by using Euclid distance transformation. Proc. IEEE Int. Symp. Geosci. Remote Sensing 4: 1727\u20131729","journal-title":"Proc. IEEE Int. Symp. Geosci. Remote Sensing"},{"key":"50_CR15","doi-asserted-by":"crossref","unstructured":"Liu, B., Fang, X., Wang, W., Zheng, Z.: Automatic separation of overlapping objects. In: Proceedings of the 4th IEEE World Congress on Intelligent Control and Automation, vol. 4, pp. 2901\u20132905 (2002)","DOI":"10.1109\/WCICA.2002.1020055"},{"key":"50_CR16","doi-asserted-by":"crossref","unstructured":"Lotufo RA, Zampirolli FA (2001) Fast multidimensional parallel Euclidean distance transform based on mathematical morphology. In: Proceedings of XIV Brazilian Symposium on Computer Graphics and Image Processing, pp. 100\u2013105","DOI":"10.1109\/SIBGRAPI.2001.963043"},{"key":"50_CR17","doi-asserted-by":"crossref","unstructured":"Lotufo, R.A., Falcao, A.A., Zampirolli, F.A.: Fast Euclidean distance transform using a graph-search algorithm. In: Proceedings XIII Brazilian Symposium on Computer Graphics and Image Processing, pp. 269\u2013275 (2000)","DOI":"10.1109\/SIBGRA.2000.883922"},{"key":"50_CR18","doi-asserted-by":"crossref","unstructured":"Luo, B., Hancock, E.R.: Slice interpolation using the distance transform and morphing. In: Proceedings of the 13th International Conference on Digital Signal Processing, vol. 2, pp. 1083\u20131086 (1997)","DOI":"10.1109\/ICDSP.1997.628553"},{"key":"50_CR19","volume-title":"Mathematical Methods and Algorithms for Signal Processing","author":"T.K. Moon","year":"1999","unstructured":"Moon T.K., Stirling W.C. (1999) Mathematical Methods and Algorithms for Signal Processing. Prentice-Hall, Englewood Cliffs"},{"key":"50_CR20","doi-asserted-by":"crossref","unstructured":"Ng, G.S., Shi, D., Gunn, S.R., Damper, R.I.: Nonlinear active handwriting models and their applications to handwritten Chinese radical recognition. In: Proceedings of the 7th International Conference on Document Analysis and Recognition, vol. 1, pp. 534\u2013538 (2003)","DOI":"10.1109\/ICDAR.2003.1227722"},{"issue":"6","key":"50_CR21","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1109\/TPAMI.2002.1008392","volume":"24","author":"C.F. Olson","year":"2002","unstructured":"Olson C.F. (2002) Maximum-likelihood image matching. IEEE Trans. Pattern Anal. Mach. Intell. 24-6: 853\u2013857","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"50_CR22","first-page":"56","volume":"54","author":"D.W. Paglieroni","year":"1992","unstructured":"Paglieroni D.W. (1992) Distance transforms. Properties and machine vision applications. Graph. Models Image Process. 54-1: 56\u201374","journal-title":"Properties and machine vision applications. Graph. Models Image Process."},{"issue":"2","key":"50_CR23","first-page":"22","volume":"32","author":"Y. Pan","year":"2002","unstructured":"Pan Y., Li Y., Li J., Li K., Zheng S.Q. (2002) Efficient parallel algorithms for distance maps of 2D binary images using an optical bus. IEEE Trans. Syst. Man Cybern. A 32-2: 22\u2013236","journal-title":"IEEE Trans. Syst. Man Cybern. A"},{"key":"50_CR24","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1109\/TENCON.1996.608792","volume":"1","author":"C. Pudney","year":"1996","unstructured":"Pudney C. (1996) Distance-based skeletonization of 3D images. Proc. IEEE TENCON Digit. Signal Process. Appl. 1, 209\u2013214","journal-title":"Proc. IEEE TENCON Digit. Signal Process. Appl."},{"issue":"3","key":"50_CR25","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1006\/cviu.1998.0680","volume":"72","author":"C. Pudney","year":"1998","unstructured":"Pudney C. (1998) Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images. Comput. Vis. Image Underst. 72-3: 404\u2013413","journal-title":"Comput. Vis. Image Underst."},{"key":"50_CR26","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1117\/12.280625","volume":"3074","author":"K. Qian","year":"1997","unstructured":"Qian K., Cao S., Bhattacharya P. (1997) Skeletonization of gray-scale images by gray weighted distance transform. Proc. SPIE Conf. Vis. Inf. Process. 3074: 224\u2013228","journal-title":"Proc. SPIE Conf. Vis. Inf. Process."},{"issue":"1","key":"50_CR27","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/TMI.2003.819925","volume":"23","author":"P.K. Saha","year":"2004","unstructured":"Saha P.K., Wehrli F.W. (2004) Measurement of trabecular bone thickness in the limited resolution regime of in vivo MRI by fuzzy distance transform. IEEE Trans. Med. Imaging 23-1: 53\u201362","journal-title":"IEEE Trans. Med. Imaging"},{"key":"50_CR28","doi-asserted-by":"crossref","unstructured":"Sharghi, M., Ricketts, I.W.: A novel method for accelerating the visualisation process used in virtual colonoscopy. In: Proceedings of the Fifth International Conference on Information Visualisation, pp. 167\u2013172 (2001)","DOI":"10.1109\/IV.2001.942054"},{"key":"50_CR29","first-page":"1764","volume":"3","author":"F.Y. Shih","year":"1988","unstructured":"Shih F.Y., Mitchell O.R. (1988) Industrial parts recognition and inspection by image morphology. Proc. IEEE Int. Conf. Robot. Autom. 3: 1764\u20131766","journal-title":"Proc. IEEE Int. Conf. Robot. Autom."},{"key":"50_CR30","doi-asserted-by":"crossref","unstructured":"Sintorn, M., Borgefors, G.: Weighted distance transforms in rectangular grids. In: IEEE Proceedings of 11th International Conference on Image Analysis and Processing, pp. 322\u2013326 (2001)","DOI":"10.1109\/ICIAP.2001.957029"},{"issue":"3","key":"50_CR31","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1109\/2945.879785","volume":"6","author":"M. Sramek","year":"2000","unstructured":"Sramek M., Kaufman A. (2000) Fast ray-tracing of rectilinear volume data using distance transforms. IEEE Trans. Vis. Comput. Graph. 6-3: 236\u2013252","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"50_CR32","doi-asserted-by":"crossref","unstructured":"Sudha, N.: An area-efficient pipelined array architecture for Euclidean distance transformation and its FPGA implementation. In: Proceedings of the 17th IEEE International Conference on VLSI Design, pp. 689\u2013692 (2004)","DOI":"10.1109\/ICVD.2004.1261004"},{"key":"50_CR33","first-page":"648","volume":"3","author":"A. Techmer","year":"2001","unstructured":"Techmer A. (2001) Contour-based motion estimation and object tracking for real-time applications. Proc. IEEE Int. Conf. Image Process. 3, 648\u2013651","journal-title":"Proc. IEEE Int. Conf. Image Process."},{"issue":"1","key":"50_CR34","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0031-3203(94)90015-9","volume":"27","author":"P.W.M. Tsang","year":"1994","unstructured":"Tsang P.W.M., Yuen P.C., Lam F.K. (1994) Classification of partially occluded objects using 3-point matching and distance transformation. Pattern Recognit. 27-1: 27\u201340","journal-title":"Pattern Recognit."},{"key":"50_CR35","doi-asserted-by":"crossref","unstructured":"Tuduki, Y., Murase, K., Izumida, M., Miki, H., Kikuchi, K., Murakami, K., Ikezoe, J.: Automated seeded region growing algorithm for extraction of cerebral blood vessels from magnetic resonance angiographic data. In: Proceedings of the IEEE 22nd Annual International Conference, vol. 3, pp. 1756\u20131759 (2000)","DOI":"10.1109\/IEMBS.2000.900424"},{"issue":"3","key":"50_CR36","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1109\/2945.795212","volume":"5","author":"Y. Zhou","year":"1999","unstructured":"Zhou Y., Toga A.W. (1999) Efficient skeletonization of volumetric objects. IEEE Trans. Vis. Comput. Graph. 5-3: 196\u2013209","journal-title":"IEEE Trans. Vis. Comput. Graph."}],"container-title":["Machine Vision and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-006-0050-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00138-006-0050-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00138-006-0050-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T00:27:55Z","timestamp":1736641675000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00138-006-0050-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11,21]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,3,20]]}},"alternative-id":["50"],"URL":"https:\/\/doi.org\/10.1007\/s00138-006-0050-2","relation":{},"ISSN":["0932-8092","1432-1769"],"issn-type":[{"type":"print","value":"0932-8092"},{"type":"electronic","value":"1432-1769"}],"subject":[],"published":{"date-parts":[[2006,11,21]]}}}