{"id":"https://openalex.org/W1986439956","doi":"https://doi.org/10.1142/s0218001404003265","title":"MATCHING SEGMENTATION HIERARCHIES","display_name":"MATCHING SEGMENTATION HIERARCHIES","publication_year":2004,"publication_date":"2004-05-01","ids":{"openalex":"https://openalex.org/W1986439956","doi":"https://doi.org/10.1142/s0218001404003265","mag":"1986439956"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001404003265","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001404003265","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081623810","display_name":"Roland Glantz","orcid":null},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"ROLAND GLANTZ","raw_affiliation_strings":["Department of Geography and Environmental Engineering, The Johns Hopkins University, Baltimore, MD 21218-2686, USA"],"affiliations":[{"raw_affiliation_string":"Department of Geography and Environmental Engineering, The Johns Hopkins University, Baltimore, MD 21218-2686, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088359990","display_name":"Marcello Pelillo","orcid":"https://orcid.org/0000-0001-8992-9243"},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"MARCELLO PELILLO","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 Ca' Foscari di Venezia, 30172 Venezia Mestre, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 Ca' Foscari di Venezia, 30172 Venezia Mestre, Italy","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081777844","display_name":"Walter G. Kropatsch","orcid":"https://orcid.org/0000-0003-4915-4118"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"WALTER G. KROPATSCH","raw_affiliation_strings":["Pattern Recognition and Image Processing Group, Institute of Computer Aided Automation 183/2, Vienna University of Technology, A-1040 Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"Pattern Recognition and Image Processing Group, Institute of Computer Aided Automation 183/2, Vienna University of Technology, A-1040 Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081623810"],"corresponding_institution_ids":["https://openalex.org/I145311948"],"apc_list":null,"apc_paid":null,"fwci":0.5466,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.6801651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"18","issue":"03","first_page":"397","last_page":"424"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6017540097236633},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5707266926765442},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.5644640326499939},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4831935465335846},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4718356728553772},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.391720175743103},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3498196601867676},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3403582274913788}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6017540097236633},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5707266926765442},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5644640326499939},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4831935465335846},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4718356728553772},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.391720175743103},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3498196601867676},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3403582274913788},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001404003265","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001404003265","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W31106773","https://openalex.org/W1528708751","https://openalex.org/W1652775531","https://openalex.org/W1903256963","https://openalex.org/W2000151369","https://openalex.org/W2067535145","https://openalex.org/W2073899708","https://openalex.org/W2086860590","https://openalex.org/W2106092551","https://openalex.org/W2798588639","https://openalex.org/W2948315098"],"related_works":["https://openalex.org/W2980963558","https://openalex.org/W1972035260","https://openalex.org/W1882246857","https://openalex.org/W3103304230","https://openalex.org/W2185360082","https://openalex.org/W1992365905","https://openalex.org/W4287664878","https://openalex.org/W3212023493","https://openalex.org/W1991411408","https://openalex.org/W2066456778"],"abstract_inverted_index":{"When":[0],"matching":[1],"regions":[2,53],"from":[3,46,82],"\"similar\"":[4],"images,":[5,190],"one":[6],"typically":[7],"has":[8],"the":[9,31,42,47,59,115,132,140,182,208],"problem":[10],"of":[11,21,33,94,114,134,142,158,188,195,204,210],"missing":[12],"counterparts":[13],"due":[14],"to":[15,40,89,101,149,162,181],"local":[16],"or":[17],"even":[18],"global":[19],"variations":[20],"segmentation":[22,25],"fineness.":[23],"Matching":[24],"hierarchies,":[26],"however,":[27],"not":[28],"only":[29],"increases":[30],"chances":[32],"finding":[34],"counterparts,":[35],"but":[36],"also":[37],"allows":[38],"us":[39],"exploit":[41],"manifold":[43],"constraints":[44],"coming":[45],"topological":[48,60,92,145],"relations":[49,61],"between":[50],"any":[51],"two":[52],"in":[54,97],"a":[55,64,69,76,91,112,125,154,163,177,192,196,202],"hierarchy.":[56],"To":[57,171],"define":[58],"we":[62,123,175],"represent":[63,136],"plane":[65,70],"image":[66],"\u2110":[67,87],"by":[68],"attributed":[71],"graph":[72,128],"G":[73,95,129,159],"and":[74,139,200],"derive":[75],"finite":[77,108],"topology":[78,109,117],"[Formula:":[79,103,150],"see":[80,104,151],"text]":[81],"G.":[83],"In":[84],"particular,":[85],"segmenting":[86],"corresponds":[88,161],"taking":[90],"minor":[93],"which,":[96],"turn,":[98],"is":[99,111],"equivalent":[100],"coarsening":[102,113],"text].":[105,152],"Moreover,":[106],"each":[107],"involved":[110],"standard":[116],"on":[118,186,191,201],"\u211d":[119],"2":[120],".":[121],"Then,":[122],"construct":[124],"weighted":[126,183],"association":[127],"A":[130,160],",":[131],"nodes":[133],"which":[135,143],"potential":[137],"matches":[138],"edges":[141],"indicate":[144],"consistency":[146],"with":[147,167],"respect":[148],"Specifically,":[153],"maximal":[155,168],"weight":[156],"clique":[157],"topologically":[164],"consistent":[165],"mapping":[166],"total":[169],"similarity.":[170],"find":[172],"\"heavy\"":[173],"cliques,":[174],"extend":[176],"greedy":[178],"pivoting-based":[179],"heuristic":[180],"case.":[184],"Experiments":[185],"pairs":[187],"stereo":[189],"video":[193],"sequence":[194,203],"cluttered":[197],"outdoor":[198],"scene,":[199],"panoramic":[205],"images":[206],"demonstrate":[207],"effectiveness":[209],"our":[211],"method.":[212]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}