{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T10:56:16Z","timestamp":1648637776630},"reference-count":7,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2004,5]]},"abstract":"<jats:p>When matching regions from \"similar\" images, one typically has the problem of missing counterparts due to local or even global variations of segmentation fineness. Matching segmentation hierarchies, however, not only increases the chances of finding counterparts, but also allows us to exploit the manifold constraints coming from the topological relations between any two regions in a hierarchy. To define the topological relations we represent a plane image \u2110 by a plane attributed graph G and derive a finite topology [Formula: see text] from G. In particular, segmenting \u2110 corresponds to taking a topological minor of G which, in turn, is equivalent to coarsening [Formula: see text]. Moreover, each finite topology involved is a coarsening of the standard topology on \u211d<jats:sup>2<\/jats:sup>. Then, we construct a weighted association graph G<jats:sub>A<\/jats:sub>, the nodes of which represent potential matches and the edges of which indicate topological consistency with respect to [Formula: see text]. Specifically, a maximal weight clique of G<jats:sub>A<\/jats:sub>corresponds to a topologically consistent mapping with maximal total similarity. To find \"heavy\" cliques, we extend a greedy pivoting-based heuristic to the weighted case. Experiments on pairs of stereo images, on a video sequence of a cluttered outdoor scene, and on a sequence of panoramic images demonstrate the effectiveness of our method.<\/jats:p>","DOI":"10.1142\/s0218001404003265","type":"journal-article","created":{"date-parts":[[2004,5,10]],"date-time":"2004-05-10T10:06:26Z","timestamp":1084183586000},"page":"397-424","source":"Crossref","is-referenced-by-count":8,"title":["MATCHING SEGMENTATION HIERARCHIES"],"prefix":"10.1142","volume":"18","author":[{"given":"ROLAND","family":"GLANTZ","sequence":"first","affiliation":[{"name":"Department of Geography and Environmental Engineering, The Johns Hopkins University, Baltimore, MD 21218-2686, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MARCELLO","family":"PELILLO","sequence":"additional","affiliation":[{"name":"Dipartimento di Informatica, Universit\u00e0 Ca' Foscari di Venezia, 30172 Venezia Mestre, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"WALTER G.","family":"KROPATSCH","sequence":"additional","affiliation":[{"name":"Pattern Recognition and Image Processing Group, Institute of Computer Aided Automation 183\/2, Vienna University of Technology, A-1040 Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","volume-title":"The Linear Complementarity Problem","author":"Cottle R. W.","year":"1992"},{"key":"rf3","volume-title":"Graph Theory","author":"Diestel R.","year":"1997"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(89)90165-5"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1049\/ip-vis:19952115"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400381413"},{"key":"rf12","volume-title":"Matroid Theory","author":"Oxley J.","year":"1992"},{"key":"rf13","doi-asserted-by":"crossref","first-page":"187","DOI":"10.3233\/FI-2000-411207","volume":"41","author":"Roerdink J. B.","journal-title":"Fund. Inform."}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001404003265","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,2]],"date-time":"2020-04-02T03:20:16Z","timestamp":1585797616000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001404003265"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,5]]},"references-count":7,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2004,5]]}},"alternative-id":["10.1142\/S0218001404003265"],"URL":"https:\/\/doi.org\/10.1142\/s0218001404003265","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,5]]}}}