{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T16:41:49Z","timestamp":1697906509235},"reference-count":6,"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":8282,"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":[[1985,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper proposes a border\u2010following method for three\u2010dimensional digitized pictures. The method is applied to actual data and the results are discussed. Then the proposed algorithm is applied to the analysis of pictures. Up to now, of the few researches and proposals concerning the border\u2010following algorithms for three\u2010dimensional binary pictures, that by Herman et al. has as its goal the display of a three\u2010dimensional picture. Here the pair of 0\u2010 and 1\u2010voxels is traced in a way which is an extension of the edge\u2010tracing in the border\u2010following for two\u2010dimensional pictures. However, in their method, the number of voxels to be traced becomes larger, compared with the method which traces only 1\u2010voxel. The connective relations among voxels are also difficult to extract in a direct way. The method proposed here adopts the procedure corresponding to the pixel\u2010tracing in the border\u2010following of two\u2010dimensional picrures, i.e., tracing of border\u2010voxels of value 1. The paper includes the border\u2010following algorithm applicable to any of 6\u2010, 18\u2010, and 26\u2010connected figures, together with the algorithm to reconstruct the original picture from the list of border voxels. These algorithms are compared with the algorithm by Herman et al. A method is also shown which can extract the surrounding relations among three\u2010dimensional figures during execution of the proposed algorithm.<\/jats:p>","DOI":"10.1002\/scj.4690160407","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T10:18:13Z","timestamp":1183803493000},"page":"57-65","source":"Crossref","is-referenced-by-count":0,"title":["A border\u2010following algorithm of three\u2010dimensional digitized binary pictures"],"prefix":"10.1002","volume":"16","author":[{"given":"Tetsuya","family":"Matsumoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun\u2010Ichiro","family":"Toriwaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shigeki","family":"Yokoi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teruo","family":"Fukumura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,9,5]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"1","article-title":"The Theory, Design, Implementation and Evaluation of a Three\u2010Dimensional Surface Detection Algorithm","volume":"15","author":"Artzy G.T.","year":"1981","journal-title":"CGIP"},{"key":"e_1_2_1_3_2","first-page":"162","article-title":"A Topological Proof of a Surface Tracking Algorithm","volume":"23","author":"Herman G.T.","year":"1983","journal-title":"CGIP"},{"issue":"10","key":"e_1_2_1_4_2","first-page":"1203","article-title":"Border\u2010following and reconstruction of binary pictures using grid point representation","volume":"65","author":"Li Z.","year":"1982","journal-title":"Trans. (D), I.E.C.E., Japan"},{"issue":"1","key":"e_1_2_1_5_2","first-page":"80","article-title":"Connectivity and Euler number of figures in digitized three\u2010dimensional space","volume":"65","author":"Yonekura T.","year":"1982","journal-title":"Trans. (D), I.E.C.E., Japan"},{"key":"e_1_2_1_6_2","article-title":"Border\u2010following algorithms for analyzing the topological structure of digitized binary images","volume":"83","author":"Suzuki S.","year":"1983","journal-title":"Tech. Rep. I.E.C.E., Japan"},{"key":"e_1_2_1_7_2","article-title":"Border\u2010following algorithm for three\u2010dimensional binary images","volume":"83","author":"Matsumoto T.","year":"1984","journal-title":"Tech. Rep. I.E.C.E., Japan"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690160407","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690160407","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T15:25:06Z","timestamp":1697815506000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690160407"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,1]]},"references-count":6,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1985,1]]}},"alternative-id":["10.1002\/scj.4690160407"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690160407","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,1]]}}}