{"id":"https://openalex.org/W2118622097","doi":"https://doi.org/10.1109/tmm.2010.2050735","title":"An Efficient and Robust Algorithm for Shape Indexing and Retrieval","display_name":"An Efficient and Robust Algorithm for Shape Indexing and Retrieval","publication_year":2010,"publication_date":"2010-05-27","ids":{"openalex":"https://openalex.org/W2118622097","doi":"https://doi.org/10.1109/tmm.2010.2050735","mag":"2118622097"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2010.2050735","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2010.2050735","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multimedia","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/A5055091440","display_name":"Soma Biswas","orcid":"https://orcid.org/0000-0002-9068-7023"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soma Biswas","raw_affiliation_strings":["Center for Automation Research and the Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Automation Research and the Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112230947","display_name":"Gaurav Aggarwal","orcid":null},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gaurav Aggarwal","raw_affiliation_strings":["Center for Automation Research and the Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Automation Research and the Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102762707","display_name":"Rama Chellappa","orcid":"https://orcid.org/0000-0002-7638-1650"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rama Chellappa","raw_affiliation_strings":["Center for Automation Research and the Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Automation Research and the Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4911,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.93441734,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"12","issue":"5","first_page":"372","last_page":"385"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9991999864578247,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9991999864578247,"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.9958000183105469,"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/T11106","display_name":"Data Management and Algorithms","score":0.9768000245094299,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/search-engine-indexing","display_name":"Search engine indexing","score":0.8090755939483643},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7913391590118408},{"id":"https://openalex.org/keywords/shape-analysis","display_name":"Shape analysis (program analysis)","score":0.6252108812332153},{"id":"https://openalex.org/keywords/heat-kernel-signature","display_name":"Heat kernel signature","score":0.6083155274391174},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6039238572120667},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5397648811340332},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5261649489402771},{"id":"https://openalex.org/keywords/active-shape-model","display_name":"Active shape model","score":0.5223175883293152},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4896734058856964},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37717586755752563},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3688773810863495},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17828887701034546},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.12071076035499573}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8090755939483643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7913391590118408},{"id":"https://openalex.org/C112604564","wikidata":"https://www.wikidata.org/wiki/Q7489226","display_name":"Shape analysis (program analysis)","level":3,"score":0.6252108812332153},{"id":"https://openalex.org/C45089102","wikidata":"https://www.wikidata.org/wiki/Q5693286","display_name":"Heat kernel signature","level":4,"score":0.6083155274391174},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6039238572120667},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5397648811340332},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5261649489402771},{"id":"https://openalex.org/C129641003","wikidata":"https://www.wikidata.org/wiki/Q267189","display_name":"Active shape model","level":3,"score":0.5223175883293152},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4896734058856964},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37717586755752563},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3688773810863495},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17828887701034546},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.12071076035499573},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"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.1109/tmm.2010.2050735","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2010.2050735","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multimedia","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W110427074","https://openalex.org/W1575129940","https://openalex.org/W1996187920","https://openalex.org/W2006326991","https://openalex.org/W2043040200","https://openalex.org/W2045915581","https://openalex.org/W2048663205","https://openalex.org/W2057175746","https://openalex.org/W2066454040","https://openalex.org/W2080979907","https://openalex.org/W2096077837","https://openalex.org/W2096163668","https://openalex.org/W2099256741","https://openalex.org/W2100510758","https://openalex.org/W2100968369","https://openalex.org/W2105709603","https://openalex.org/W2106404777","https://openalex.org/W2109854212","https://openalex.org/W2110889574","https://openalex.org/W2112074816","https://openalex.org/W2112074894","https://openalex.org/W2114766304","https://openalex.org/W2117564239","https://openalex.org/W2123503110","https://openalex.org/W2123535678","https://openalex.org/W2125310690","https://openalex.org/W2125854396","https://openalex.org/W2128017662","https://openalex.org/W2131529365","https://openalex.org/W2135477959","https://openalex.org/W2138232383","https://openalex.org/W2138742001","https://openalex.org/W2140989404","https://openalex.org/W2146634731","https://openalex.org/W2148821982","https://openalex.org/W2148948295","https://openalex.org/W2149067712","https://openalex.org/W2150559991","https://openalex.org/W2151532744","https://openalex.org/W2152262720","https://openalex.org/W2154204736","https://openalex.org/W2154607350","https://openalex.org/W2157375720","https://openalex.org/W2159361280","https://openalex.org/W2162040411","https://openalex.org/W2164307460","https://openalex.org/W2165414070","https://openalex.org/W2165715280","https://openalex.org/W2170640451","https://openalex.org/W2170818070","https://openalex.org/W2171490473","https://openalex.org/W2295332248","https://openalex.org/W2750727344","https://openalex.org/W2752885492","https://openalex.org/W2753693129","https://openalex.org/W3145128584","https://openalex.org/W4255026250","https://openalex.org/W4285719527","https://openalex.org/W6604443436","https://openalex.org/W6634364715","https://openalex.org/W6635898437","https://openalex.org/W6675374007","https://openalex.org/W6682450948","https://openalex.org/W6684301022","https://openalex.org/W6685199254"],"related_works":["https://openalex.org/W3137963709","https://openalex.org/W3142624072","https://openalex.org/W4292771328","https://openalex.org/W1989588923","https://openalex.org/W2115365162","https://openalex.org/W2171906484","https://openalex.org/W2139399455","https://openalex.org/W2145739355","https://openalex.org/W2010888763","https://openalex.org/W2122809250"],"abstract_inverted_index":{"Many":[0],"shape":[1,60,97,115,137,196],"matching":[2,170,205],"methods":[3],"are":[4,74,128,141],"either":[5],"fast":[6],"but":[7,23,48],"too":[8],"simplistic":[9],"to":[10,52,76,121,131,194,201,208],"give":[11],"the":[12,56,91,114,122,126,135,161,163,191,203,211],"desired":[13],"performance":[14,20],"or":[15,156,171],"promising":[16],"as":[17,19,42,44,172,206],"far":[18],"is":[21,61,98],"concerned":[22],"computationally":[24],"demanding.":[25],"In":[26,55],"this":[27],"paper,":[28],"we":[29],"present":[30],"a":[31,65,101,108,173,178],"very":[32],"simple":[33,68],"and":[34,69,138],"efficient":[35,145],"approach":[36,164],"that":[37,95,112,190],"not":[38,149],"only":[39],"performs":[40],"almost":[41],"good":[43],"many":[45],"state-of-the-art":[46],"techniques":[47],"also":[49],"scales":[50],"up":[51],"large":[53],"databases.":[54],"proposed":[57,193],"approach,":[58],"each":[59,96],"indexed":[62],"based":[63],"on":[64,90,160],"variety":[66],"of":[67,103,107,181],"easily":[70],"computable":[71],"features":[72,82,105,192],"which":[73,147],"invariant":[75],"articulations,":[77],"rigid":[78],"transformations,":[79],"etc.":[80],"The":[81,93],"characterize":[83],"pairwise":[84],"geometric":[85],"relationships":[86],"between":[87],"interest":[88],"points":[89],"shape.":[92],"fact":[94],"represented":[99],"using":[100,143],"number":[102],"distributed":[104],"instead":[106],"single":[109],"global":[110],"feature":[111],"captures":[113],"in":[116,125],"its":[117],"entirety":[118],"provides":[119],"robustness":[120],"approach.":[123],"Shapes":[124],"database":[127],"ordered":[129],"according":[130],"their":[132],"similarity":[133],"with":[134],"query":[136],"similar":[139],"shapes":[140,183],"retrieved":[142],"an":[144],"scheme":[146],"does":[148],"involve":[150],"costly":[151],"operations":[152],"like":[153],"shape-wise":[154],"alignment":[155],"establishing":[157],"correspondences.":[158],"Depending":[159],"application,":[162],"can":[165,198],"be":[166,199],"used":[167,200],"directly":[168],"for":[169,176,184],"first":[174],"step":[175],"obtaining":[177],"short":[179],"list":[180],"candidate":[182],"more":[185],"rigorous":[186,204],"matching.":[187],"We":[188],"show":[189],"perform":[195,202],"indexing":[197],"well,":[207],"further":[209],"improve":[210],"retrieval":[212],"performance.":[213]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}