{"id":"https://openalex.org/W1967338181","doi":"https://doi.org/10.1177/027836498900800608","title":"Efficient Recognition of Partially Visible Objects Using a Logarithmic Complexity Matching Technique","display_name":"Efficient Recognition of Partially Visible Objects Using a Logarithmic Complexity Matching Technique","publication_year":1989,"publication_date":"1989-12-01","ids":{"openalex":"https://openalex.org/W1967338181","doi":"https://doi.org/10.1177/027836498900800608","mag":"1967338181"},"language":"en","primary_location":{"id":"doi:10.1177/027836498900800608","is_oa":false,"landing_page_url":"https://doi.org/10.1177/027836498900800608","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2027.42/66975","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110759994","display_name":"Paul G. Gottschalk","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]},{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Paul G. Gottschalk","raw_affiliation_strings":["Robotics Research Laboratory University of Michigan Ann Arbor, Michigan 48109"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Research Laboratory University of Michigan Ann Arbor, Michigan 48109","institution_ids":["https://openalex.org/I4210116723","https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019898477","display_name":"Jerry Lee Turney","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]},{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jerry L. Turney","raw_affiliation_strings":["Robotics Research Laboratory University of Michigan Ann Arbor, Michigan 48109"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Research Laboratory University of Michigan Ann Arbor, Michigan 48109","institution_ids":["https://openalex.org/I4210116723","https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037541525","display_name":"Trevor Mudge","orcid":"https://orcid.org/0000-0001-7845-2187"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]},{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trevor N. Mudge","raw_affiliation_strings":["Robotics Research Laboratory University of Michigan Ann Arbor, Michigan 48109","Electrical Engineering and Computer Science - Computer Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Research Laboratory University of Michigan Ann Arbor, Michigan 48109","institution_ids":["https://openalex.org/I4210116723","https://openalex.org/I27837315"]},{"raw_affiliation_string":"Electrical Engineering and Computer Science - Computer Science and Engineering","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110759994"],"corresponding_institution_ids":["https://openalex.org/I27837315","https://openalex.org/I4210116723"],"apc_list":null,"apc_paid":null,"fwci":1.7261,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.84663998,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":"6","first_page":"110","last_page":"131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994999766349792,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994999766349792,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9979000091552734,"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/matching","display_name":"Matching (statistics)","score":0.6545989513397217},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6180272102355957},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.60849928855896},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5666059851646423},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5582380890846252},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4914463758468628},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4893800616264343},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.48753973841667175},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.484727144241333},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4778189957141876},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.42692628502845764},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.42655158042907715},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39748451113700867},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35539355874061584}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6545989513397217},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6180272102355957},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.60849928855896},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5666059851646423},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5582380890846252},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4914463758468628},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4893800616264343},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.48753973841667175},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.484727144241333},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4778189957141876},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.42692628502845764},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.42655158042907715},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39748451113700867},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35539355874061584},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1177/027836498900800608","is_oa":false,"landing_page_url":"https://doi.org/10.1177/027836498900800608","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/66975","is_oa":true,"landing_page_url":"http://hdl.handle.net/2027.42/66975>","pdf_url":"https://hdl.handle.net/2027.42/66975","source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.498.8634","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.498.8634","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.eecs.umich.edu/~tnm/trev_test/papersPDF/1989.12.Efficient Recognition of Partially Visible Objects Using a Logarithmic Complexity Matching Technique_Jor_Robotics_Research.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/66975","is_oa":true,"landing_page_url":"http://hdl.handle.net/2027.42/66975>","pdf_url":"https://hdl.handle.net/2027.42/66975","source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W1967338181.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W22745672","https://openalex.org/W66901402","https://openalex.org/W1530383550","https://openalex.org/W1622620102","https://openalex.org/W1756736144","https://openalex.org/W1886288731","https://openalex.org/W1986669721","https://openalex.org/W2000048778","https://openalex.org/W2010945382","https://openalex.org/W2017760384","https://openalex.org/W2026311529","https://openalex.org/W2039845656","https://openalex.org/W2042463931","https://openalex.org/W2051200109","https://openalex.org/W2056170641","https://openalex.org/W2058389820","https://openalex.org/W2068204893","https://openalex.org/W2069225252","https://openalex.org/W2072345132","https://openalex.org/W2077246452","https://openalex.org/W2083432305","https://openalex.org/W2092276439","https://openalex.org/W2108808334","https://openalex.org/W2111605520","https://openalex.org/W2122741244","https://openalex.org/W2123789980","https://openalex.org/W2125756925","https://openalex.org/W2135126001","https://openalex.org/W2135553465","https://openalex.org/W2145425873","https://openalex.org/W2169991573","https://openalex.org/W2171330332","https://openalex.org/W4244851624","https://openalex.org/W4247381127","https://openalex.org/W4285719527","https://openalex.org/W4299807969","https://openalex.org/W6737425980"],"related_works":["https://openalex.org/W1980381208","https://openalex.org/W2364594919","https://openalex.org/W1861706286","https://openalex.org/W2219338811","https://openalex.org/W2167092671","https://openalex.org/W2149583853","https://openalex.org/W2143002539","https://openalex.org/W2130386332","https://openalex.org/W1120847856","https://openalex.org/W2158511632"],"abstract_inverted_index":{"An":[0],"important":[1,199],"task":[2],"in":[3,14,66,76,132,155,171,266],"computer":[4],"vision":[5],"is":[6,62,71,81,115,159,207,247],"the":[7,32,40,63,67,72,77,85,89,101,122,163,172,177,183,188,205,214,219,225],"recognition":[8,112],"of":[9,39,74,88,125,174,204],"partially":[10],"visible":[11],"two-dimensional":[12],"objects":[13],"a":[15,153,208,250,255],"gray":[16],"scale":[17],"image.":[18],"Recent":[19],"works":[20],"addressing":[21],"this":[22,92],"problem":[23],"have":[24],"attempted":[25],"to":[26,34,84,166,186,190,230,263],"match":[27],"spatially":[28],"local":[29,123],"features":[30,35,75,189,217],"from":[31,228],"image":[33,68,216],"generated":[36],"by":[37,149,161],"models":[38],"objects.":[41],"However,":[42],"many":[43],"algo":[44,113],"rithms":[45],"are":[46,146,242],"considerably":[47],"less":[48],"efficient":[49],"than":[50],"they":[51],"might":[52],"be,":[53],"typ":[54],"ically":[55],"being":[56],"O(IN)":[57,229],"or":[58],"worse,":[59],"where":[60,238],"I":[61,233,235,239],"number":[64,73],"offeatures":[65],"and":[69,117,218,240],"N":[70,241],"model":[78,221],"set.":[79],"This":[80,181],"invariably":[82],"due":[83],"feature-matching":[86],"portion":[87],"algorithm.":[90],"In":[91,105],"paper":[93],"we":[94,107],"discuss":[95],"an":[96],"algorithm":[97,120,206],"that":[98,110,158],"significantly":[99],"improves":[100],"efficiency":[102],"offeature":[103],"matching.":[104],"addition,":[106],"show":[108],"experimentally":[109],"our":[111],"rithm":[114],"accurate":[116],"robust.":[118],"Our":[119],"uses":[121],"shape":[124],"contour":[126],"segments":[127],"near":[128],"critical":[129],"points,":[130],"represented":[131],"slope":[133],"angle-arclength":[134],"space":[135,157],"(\u03b8-s":[136],"space),":[137],"as":[138,243],"fundamental":[139],"fea":[140,169],"ture":[141],"vectors.":[142,180],"These":[143],"feature":[144,179],"vectors":[145],"further":[147],"processed":[148],"projecting":[150],"them":[151],"onto":[152],"subspace":[154],"\u03b8-s":[156],"obtained":[160],"applying":[162],"Karhunen-Lo\u00e8ve":[164],"expansion":[165],"all":[167,197],"such":[168],"tures":[170],"set":[173],"models,":[175],"yielding":[176],"final":[178],"allows":[182],"data":[184,252],"needed":[185],"store":[187],"be":[191,264],"re":[192],"duced,":[193],"while":[194],"retaining":[195],"nearly":[196],"information":[198],"for":[200,210],"recognition.":[201],"The":[202,245],"heart":[203],"technique":[209],"performing":[211],"matching":[212,246],"between":[213],"observed":[215],"precomputed":[220],"features,":[222],"which":[223,258],"reduces":[224],"runtime":[226],"complexity":[227],"O(I":[231],"log":[232,236],"+":[234],"N),":[237],"above.":[244],"performed":[248,265],"using":[249],"tree":[251],"structure,":[253],"called":[254],"kD":[256],"tree,":[257],"enables":[259],"multidi":[260],"mensional":[261],"searches":[262],"O(log)":[267],"time.":[268]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-03T06:03:33.228499","created_date":"2025-10-10T00:00:00"}