{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T08:11:01Z","timestamp":1698048661639},"reference-count":9,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T00:00:00Z","timestamp":1188950400000},"content-version":"vor","delay-in-days":6456,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1990,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper proposes a variable neighborhood distance transformation algorithm for two\u2010 and three\u2010dimensional (2\u2010D and 3\u2010D) digital binary pictures which is based on a new concept called path extension. The properties and performance of the method are experimentally evaluated. An algorithm was constructed using path extension which calculates the variable neighborhood distance for all one pixels in a 2\u2010D picture, using a sequence of four and eight neighborhoods composed in an appropriate way.<\/jats:p><jats:p>In previous distance transformation algorithms, the distance for the central pixel under consideration is calculated uniquely from the distances of several neighborhood pixels, while the distance transformation in the path extension algorithm is executed by determining the distances of several neighborhood pixels from the distance of the central pixel under consideration.<\/jats:p><jats:p>This paper proposes a serial path extension algorithm and two parallel path extension algorithms for both 2\u2010D and 3\u2010D pictures. For comparison of performance, one serial and one parallel algorithm, which are modifications of the traditional fixed neighborhood algorithms, are further analyzed. Finally, the results of an experimental evaluation are presented for computation time in the five proposed algorithms.<\/jats:p>","DOI":"10.1002\/scj.4690210401","type":"journal-article","created":{"date-parts":[[2009,11,19]],"date-time":"2009-11-19T23:20:13Z","timestamp":1258672813000},"page":"1-14","source":"Crossref","is-referenced-by-count":0,"title":["The Pulse Extension Method for the Variable Neighborhood Distance Transformation of 2\u2010 and 3\u2010Dimensional Digitized Pictures"],"prefix":"10.1002","volume":"21","author":[{"given":"Naoki","family":"Okabe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun\u2010Ichiro","family":"Toriwaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,9,6]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Digital picture processing","author":"Rosenfeld A.","year":"1976"},{"issue":"9","key":"e_1_2_1_3_2","first-page":"613","article-title":"Picture fusion for picture contrast processing, distance transformation and properties of skeletons","volume":"61","author":"Yokoi","year":"1978","journal-title":"Journal of IECEJ(D)"},{"issue":"8","key":"e_1_2_1_4_2","first-page":"967","article-title":"Distance function on three\u2010dimensional images and distance transformation","volume":"65","author":"Kuwahara","year":"1982","journal-title":"Journal of IECEJ(D)"},{"issue":"3","key":"e_1_2_1_5_2","first-page":"259","article-title":"Basic properties of distance functions of three\u2010dimensional digital images","volume":"66","author":"Okabe","year":"1983","journal-title":"Journal of IECEJ(D)"},{"issue":"12","key":"e_1_2_1_6_2","first-page":"2090","article-title":"Distance transformation for three\u2010dimensional full body images and their skeltons for possible image reconstruction","volume":"68","author":"Son Toyama","year":"1985","journal-title":"Journal of IECEJ(D)"},{"issue":"4","key":"e_1_2_1_7_2","first-page":"311","article-title":"Properties of distance transformation by octagonal distances and their application to processing of breast X\u2010ray pictures","volume":"63","author":"Han","year":"1980","journal-title":"Journal of IECEJ(D)"},{"key":"e_1_2_1_8_2","article-title":"Variable neighborhood distance transformation algorithms by path extension method","volume":"85","author":"Okabe","year":"1987","journal-title":"Transactions, IECEJ"},{"issue":"12","key":"e_1_2_1_9_2","first-page":"2002","article-title":"Comments on paper by Son, Toyama and Ohotahara","volume":"69","author":"Okabe","year":"1986","journal-title":"Distance transformation for three\u2010dimensional full body images and their skeletons for possible large reconstruction. Journal of IECEJ(D)"},{"key":"e_1_2_1_10_2","article-title":"On successive algorithm for general distance transformation using variable neighborhood system","volume":"79","author":"Mawase","year":"1979","journal-title":"Transactions, IECEJ"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690210401","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690210401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T07:08:01Z","timestamp":1697958481000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690210401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,1]]},"references-count":9,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1990,1]]}},"alternative-id":["10.1002\/scj.4690210401"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690210401","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,1]]}}}