{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T05:06:38Z","timestamp":1698037598980},"reference-count":15,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":5923,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1991,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Often, object figures must be analyzed on the basis of weak\u2010sense symmetry when a computer recognizes and processes natural and unartificial pattern information included in images and scenes. By weak\u2010sense symmetry is meant that found by human beings in the shapes of winding tubes, roads, ancient mounds, and lakes. Methods of extracting the symmetric axis for such symmetry have been proposed. However, it has not been clear how to extract for a complex figure, not only the symmetric axis but also pairs of points in symmetric relation in a consistent manner by a computer.<\/jats:p><jats:p>The authors have found that a rigid concept can be a basis of a solution to this problem. This concept is plane division well known in computational geometry, the Voronoi diagram and the Delaunay triangulation. They have found also a new and stable method of extraction on the basis of this concept to obtain a simply connected figure. Plane division is applied to the dot pattern, the set of the vertices (which are called dots) of a polygon approximating the figure. By using the duality between the divisions, the skeletal line of the figure can be extracted from the Voronoi diagram. Further, the axis of global symmetry and the medial line can also be extracted. At this stage, those Delaunay edges dual to the Voronoi edges of the symmetric axis represent without change the pairs of dots in symmetric relation about this axis. The purpose of this paper is to present this method.<\/jats:p>","DOI":"10.1002\/scj.4690220308","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T20:30:08Z","timestamp":1183840208000},"page":"74-81","source":"Crossref","is-referenced-by-count":1,"title":["Extraction of the symmetric pairs of contour points as well as the medial axis from a planar figure by a method based on plane division"],"prefix":"10.1002","volume":"22","author":[{"given":"Shigehiro","family":"Fukushima","sequence":"first","affiliation":[]},{"given":"Takeshi","family":"Okumura","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(79)90062-5"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1982.4767267"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1983.4767353"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1983.6313168"},{"key":"e_1_2_1_6_2","first-page":"362","volume-title":"Models for Perception of Speech and Visual Form","author":"Blum H.","year":"1967"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/321356.321357"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/321479.321486"},{"key":"e_1_2_1_9_2","first-page":"403","volume-title":"Machine Intelligence","author":"Hilditch J.","year":"1969"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(86)90113-1"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(77)90006-6"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0734-189X(84)80039-0"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-0769-3_21"},{"issue":"1","key":"e_1_2_1_14_2","first-page":"84","article-title":"Recovery of 3\u2010D shape based on generalized symmetry","volume":"71","author":"Tanaka T.","year":"1988","journal-title":"Trans. I.E.I.C.E., Japan, Section D"},{"key":"e_1_2_1_15_2","unstructured":"S.FukushimaandT.Okashita.Shape Estimation of a Tubular Object from Its Silhouette. 37th Convention of Info. Proc. Soc. of Japan 3V\u20101 pp.1539\u20131540(1988)."},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00977785"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690220308","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690220308","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T21:37:29Z","timestamp":1698010649000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690220308"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,1]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1991,1]]}},"alternative-id":["10.1002\/scj.4690220308"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690220308","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,1]]}}}