{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,25]],"date-time":"2023-04-25T14:10:02Z","timestamp":1682431802899},"reference-count":12,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Image Grap."],"published-print":{"date-parts":[[2002,10]]},"abstract":"This paper introduces a novel approach for contour-based shape matching named as Constructive Relaxation Matching (CRM). Relaxation Matching (RM) introduced by Rosenfeld et al. is one of the standard method for quasi-optimally solving the local correspondences of the template and input images. RM relies on an energy-minimizing nature of the dynamical system to update the label assignment to the input objects. In image matching relying on a particular modeling method, apparently similar images can be judged as being quite distant, according to the nature of the modeling process and its outcome. In the proposed CRM, the modeling stage of a novel input image contour, conventionally done in the same procedure used for modeling the templates, will be included in the procedure of iterative relaxation matching. The model of the input will be dynamically constructed during relaxation, by unifying the pairs of objects having similar template label assignment probabilities. After describing the CRM procedures, the method is applied to simple shape matching problems demonstrating the ability to adaptively model the input image during relaxation. It is shown that the proposed CRM improves the object-label correspondence for evaluation of the image similarities in the following stages of shape matching applications.<\/jats:p>","DOI":"10.1142\/s0219467802000822","type":"journal-article","created":{"date-parts":[[2002,11,25]],"date-time":"2002-11-25T10:16:49Z","timestamp":1038219409000},"page":"655-667","source":"Crossref","is-referenced-by-count":2,"title":["CONSTRUCTIVE RELAXATION MATCHING INVOLVING DYNAMICAL MODEL SWITCHING AND ITS APPLICATION TO SHAPE MATCHING"],"prefix":"10.1142","volume":"02","author":[{"given":"KEISUKE","family":"KAMEYAMA","sequence":"first","affiliation":[{"name":"Tsukuba Advanced Research Alliance, University of Tsukuba, 1-1-1 Tennodai, Tsukuba-shi, Ibaraki-ken 305-8577, Japan"}]},{"given":"KAZUO","family":"TORAICHI","sequence":"additional","affiliation":[{"name":"Tsukuba Advanced Research Alliance, University of Tsukuba, 1-1-1 Tennodai, Tsukuba-shi, Ibaraki-ken 305-8577, Japan"}]},{"given":"YUKIO","family":"KOSUGI","sequence":"additional","affiliation":[{"name":"Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, 4259 Nagatsuta, Midori-ku, Yokohama 226-8502, Japan"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1976.4309519"},{"key":"p_2","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"Hopfield J. J.","year":"1985","journal-title":"Biological Cybernetics"},{"key":"p_3","first-page":"1167","author":"Yamamoto K.","year":"1982","journal-title":"IECE Trans. J65-D(9)"},{"key":"p_4","first-page":"1448","author":"Toraichi K.","year":"1990","journal-title":"IEICE Trans. J73-D-II(9)"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1979.4766876"},{"key":"p_6","first-page":"255","author":"Kwan P. W. H.","year":"2001","journal-title":"Proc. IEEE Pacific Rim Conf. Comm., Comp. Sig. Pro."},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1983.4767390"},{"key":"p_8","first-page":"1006","volume":"2","author":"Pelillo M.","year":"1994","journal-title":"Proc. IEEE Int. Conf. Neural Networks"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008255111261"},{"key":"p_10","doi-asserted-by":"crossref","first-page":"1861","DOI":"10.1109\/IJCNN.1998.687141","volume":"1998","author":"Kameyama K.","year":"1998","journal-title":"Proc. Int. Joint Conf. Neural Networks"},{"key":"p_11","first-page":"1372","author":"Kameyama K.","year":"1999","journal-title":"IEICE Trans. Inf. Sys. E82-D(10)"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1097\/00004728-199305000-00023"}],"container-title":["International Journal of Image and Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219467802000822","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,25]],"date-time":"2023-04-25T13:43:10Z","timestamp":1682430190000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219467802000822"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,10]]},"references-count":12,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2002,10]]}},"alternative-id":["10.1142\/S0219467802000822"],"URL":"https:\/\/doi.org\/10.1142\/s0219467802000822","relation":{},"ISSN":["0219-4678","1793-6756"],"issn-type":[{"value":"0219-4678","type":"print"},{"value":"1793-6756","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,10]]}}}