{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T06:10:57Z","timestamp":1697955057957},"reference-count":10,"publisher":"Wiley","issue":"10","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":7749,"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":[[1986,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper considers the filled three\u2010dimensional image, such as the one obtained by superposing several CT images, and discusses the distance transformation and the skeleton for the three\u2010dimensional filled object. From the viewpoint that the internal structure of the three\u2010dimensional object should easily be understood, there has been devised a distance transformation, where the distances from all points inside of the three\u2010dimensional object to the surface are determined. There has not been presented, however, a method which is applicable to the general situation. From such a viewpoint, this paper introduces a new notion of fundamental neighbor set, and proposes a general parallel and serial algorithms for the distance transformation. As an example, the notion of the reconstruetable skeleton for the three\u2010dimensional object is proposed, and the parallel and serial algorithms are presented, which can reconstruct accurately the original three\u2010dimensional object from the skeleton. The reconstructable skeleton will be useful as a means of information compression for the three\u2010dimensional image, which requires especially a large amount of data for the representation. The validity of the proposed algorithms is verified by computer simulation.<\/jats:p>","DOI":"10.1002\/scj.4690171006","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T10:51:54Z","timestamp":1183805514000},"page":"56-65","source":"Crossref","is-referenced-by-count":0,"title":["Distance transformation and reconstructable skeleton of three\u2010dimensional digital binary images"],"prefix":"10.1002","volume":"17","author":[{"given":"Wei\u2010Dong","family":"Sun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norio","family":"Tayama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Isao","family":"Otawara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","first-page":"8","article-title":"Distance function and distance transformation on three\u2010dimensional digital image","volume":"65","author":"Kuwahara","year":"1982","journal-title":"Trans. I.E.C.E., Japan"},{"key":"e_1_2_1_3_2","volume-title":"Digital Picture Processing","author":"Rosenfeld A.","year":"1976"},{"key":"e_1_2_1_4_2","unstructured":"W.Sun N.TayamaandI.Otawara. General transformation algorithm for three\u2010dimensional digital filled object and its application Nat. Conv. Record of I.E.C.E. Japan 1309(1984)."},{"key":"e_1_2_1_5_2","unstructured":"N.Tayama. Development of three\u2010dimensional parallel image processing computer Science Grant Min. Education (Development Res.)(1984)."},{"key":"e_1_2_1_6_2","first-page":"1","article-title":"Three\u2010dimensional display with surface interpolation","volume":"13","author":"Ikoshi M.","year":"1981","journal-title":"Inf. Proc. Soc. of Japan, Computer Vision"},{"key":"e_1_2_1_7_2","first-page":"35","article-title":"Index using interpolation of three\u2010dimensional point sequence and stereotoxic vision","volume":"80","author":"Harada K.","year":"1980","journal-title":"Papers of Technical Group on Information Engineering, I.E.C.E., Japan"},{"key":"e_1_2_1_8_2","unstructured":"Sato Sato Tsuchiya YokoyamaandYamakake. Correction of body movement in reconstruction of CT three\u2010dimensional image Nat. Conv. Record of I.E.C.E. Japan 1310(1984)."},{"key":"e_1_2_1_9_2","first-page":"1","article-title":"Connectedness and Euler number in three\u2010dimensional digital space","volume":"65","author":"Yonekura","year":"1982","journal-title":"Trans. I.E.C.E., Japan"},{"key":"e_1_2_1_10_2","first-page":"5","article-title":"Connectedness index and elimination in three\u2010dimensional digital image","volume":"65","author":"Yonekura","year":"1982","journal-title":"Trans. I.E.C.E., Japan"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(81)90177-7"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690171006","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690171006","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T06:10:35Z","timestamp":1697868635000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690171006"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,1]]},"references-count":10,"journal-issue":{"issue":"10","published-print":{"date-parts":[[1986,1]]}},"alternative-id":["10.1002\/scj.4690171006"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690171006","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,1]]}}}