{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T07:09:51Z","timestamp":1771916991364,"version":"3.50.1"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,3,23]],"date-time":"2011-03-23T00:00:00Z","timestamp":1300838400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Circuits Syst Signal Process"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s00034-011-9284-y","type":"journal-article","created":{"date-parts":[[2011,3,22]],"date-time":"2011-03-22T18:22:16Z","timestamp":1300818136000},"page":"389-399","source":"Crossref","is-referenced-by-count":16,"title":["A Linear Time Algorithm of Computing Hausdorff Distance for Content-based Image Analysis"],"prefix":"10.1007","volume":"31","author":[{"given":"M. Julius","family":"Hossain","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Ali Akber","family":"Dewan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kiok","family":"Ahn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oksam","family":"Chae","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,3,23]]},"reference":[{"key":"9284_CR1","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0020-0190(83)90042-X","volume":"17","author":"M.J. Atallah","year":"1983","unstructured":"M.J. Atallah, A linear time algorithm for the Hausdorff distance between convex polygons. Inf. Process. Lett. 17, 207\u2013209 (1983)","journal-title":"Inf. Process. Lett."},{"key":"9284_CR2","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0734-189X(84)90035-5","volume":"27","author":"G. Borgefors","year":"1984","unstructured":"G. Borgefors, Distance transformations in arbitrary dimensions. Comput. Vis. Graph. Image Process. 27, 321\u2013345 (1984)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"9284_CR3","first-page":"566","volume-title":"Proc. of IAPR Int. Conf. on Computer Vision and Image Processing","author":"M.P. Dubuisson","year":"1994","unstructured":"M.P. Dubuisson, A.K. Jain, A modified Hausdorff distance for object matching, in Proc. of IAPR Int. Conf. on Computer Vision and Image Processing, Israel (1994), pp. 566\u2013568"},{"issue":"1","key":"9284_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1322432.1322434","volume":"40","author":"R. Fabbri","year":"2008","unstructured":"R. Fabbri, L.D.F. Costa, J.C. Torelli, O.M. Bruno, 2D Euclidean distance transform algorithms: a comparative survey. ACM Comput. Surv. 40(1), 1\u201344 (2008)","journal-title":"ACM Comput. Surv."},{"key":"9284_CR5","volume-title":"Digital Image Processing","author":"R.C. Gonzalez","year":"2007","unstructured":"R.C. Gonzalez, R.E. Woods, Digital Image Processing (Prentice-Hall Inc., Englewood Cliffs, 2007)"},{"issue":"12","key":"9284_CR6","doi-asserted-by":"crossref","first-page":"3654","DOI":"10.1093\/ietcom\/e90-b.12.3654","volume":"E90-B","author":"M.J. Hossain","year":"2007","unstructured":"M.J. Hossain, M.A.A. Dewan, O. Chae, Moving object detection for real time video surveillance: an edge segment based approach. IEICE Trans. Commun. E90-B(12), 3654\u20133664 (2007)","journal-title":"IEICE Trans. Commun."},{"issue":"9","key":"9284_CR7","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/34.232073","volume":"15","author":"D.P. Huttenlocher","year":"1993","unstructured":"D.P. Huttenlocher, G.A. Klanderman, W.J. Rucklidge, Comparing images using the Hausdorff distance. IEEE Trans. Pattern Anal. Mach. Intell. 15(9), 850\u2013863 (1993)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"9284_CR8","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1109\/TPAMI.2003.1177156","volume":"25","author":"C.R. Maurer Jr.","year":"2003","unstructured":"C.R. Maurer Jr., R. Qi, V. Raghavan, A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE Trans. Pattern Anal. Mach. Intell. 25(2), 265\u2013270 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"9284_CR9","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"A. Rosenfeld, J.L. Pfaltz, Sequential operations in digital picture processing. J. Assoc. Comput. Mach. 13(4), 471\u2013494 (1966)","journal-title":"J. Assoc. Comput. Mach."},{"issue":"2","key":"9284_CR10","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0020-0190(89)90114-2","volume":"30","author":"R. Shonkwiler","year":"1989","unstructured":"R. Shonkwiler, An image algorithm for computing the Hausdorff distance efficiently in linear time. Inf. Process. Lett. 30(2), 87\u201389 (1989)","journal-title":"Inf. Process. Lett."},{"key":"9284_CR11","doi-asserted-by":"crossref","first-page":"69.1","DOI":"10.5244\/C.24.69","volume-title":"Proc. of British Machine Vision Conference","author":"K. Thirusittampalam","year":"2010","unstructured":"K. Thirusittampalam, M.J. Hossain, O. Ghita, P.F. Whelan, A Novel Framework for Tracking In-vitro Cells in Time-lapse Phase Contrast Data, in Proc. of British Machine Vision Conference, UK (2010), pp. 69.1\u201369.11"},{"issue":"4","key":"9284_CR12","doi-asserted-by":"crossref","first-page":"1173","DOI":"10.1016\/j.patcog.2006.09.014","volume":"40","author":"C.-H.T. Yang","year":"2007","unstructured":"C.-H.T. Yang, S.-H. Lai, L.-W. Chang, Hybrid image matching combining Hausdorff distance with normalized gradient matching. Pattern Recognit. 40(4), 1173\u20131181 (2007)","journal-title":"Pattern Recognit."}],"container-title":["Circuits, Systems, and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-011-9284-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00034-011-9284-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-011-9284-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T15:01:34Z","timestamp":1558537294000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00034-011-9284-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,23]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["9284"],"URL":"https:\/\/doi.org\/10.1007\/s00034-011-9284-y","relation":{},"ISSN":["0278-081X","1531-5878"],"issn-type":[{"value":"0278-081X","type":"print"},{"value":"1531-5878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,23]]}}}