{"id":"https://openalex.org/W2111690707","doi":"https://doi.org/10.1002/(sici)1098-111x(199805)13:5<431::aid-int4>3.0.co;2-n","title":"Computational limitations of model-based recognition","display_name":"Computational limitations of model-based recognition","publication_year":1998,"publication_date":"1998-05-01","ids":{"openalex":"https://openalex.org/W2111690707","doi":"https://doi.org/10.1002/(sici)1098-111x(199805)13:5<431::aid-int4>3.0.co;2-n","mag":"2111690707"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1098-111x(199805)13:5<431::aid-int4>3.0.co;2-n","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1098-111x(199805)13:5<431::aid-int4>3.0.co;2-n","pdf_url":null,"source":{"id":"https://openalex.org/S57950554","display_name":"International Journal of Intelligent Systems","issn_l":"0884-8173","issn":["0884-8173","1098-111X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Systems","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/A5059824297","display_name":"Haim Schweitzer","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haim Schweitzer","raw_affiliation_strings":["University of Texas at Dallas, P.O. Box 830688, Richardson, Texas 75083-0688","Computer Science"],"affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, P.O. Box 830688, Richardson, Texas 75083-0688","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Computer Science","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053530986","display_name":"Sanjeev R. Kulkarni","orcid":"https://orcid.org/0000-0002-5308-5250"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sanjeev R. Kulkarni","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, New Jersey 08544","Princeton University#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, New Jersey 08544","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University#TAB#","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053530986"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":{"value":2500,"currency":"USD","value_usd":2500},"apc_paid":null,"fwci":0.9922,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78940374,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"13","issue":"5","first_page":"431","last_page":"443"},"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.9968000054359436,"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.9968000054359436,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9954000115394592,"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.9890000224113464,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.759509265422821},{"id":"https://openalex.org/keywords/3d-single-object-recognition","display_name":"3D single-object recognition","score":0.7114698886871338},{"id":"https://openalex.org/keywords/cognitive-neuroscience-of-visual-object-recognition","display_name":"Cognitive neuroscience of visual object recognition","score":0.6958961486816406},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.592882513999939},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5506311655044556},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.5313665866851807},{"id":"https://openalex.org/keywords/translation","display_name":"Translation (biology)","score":0.5037049651145935},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.49321621656417847},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4906539022922516},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.4572429955005646},{"id":"https://openalex.org/keywords/object-model","display_name":"Object model","score":0.4458572566509247},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4372456669807434},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.43540704250335693},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41860127449035645},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3457193970680237},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3225753903388977},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23996594548225403}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.759509265422821},{"id":"https://openalex.org/C14551309","wikidata":"https://www.wikidata.org/wiki/Q4636325","display_name":"3D single-object recognition","level":4,"score":0.7114698886871338},{"id":"https://openalex.org/C64876066","wikidata":"https://www.wikidata.org/wiki/Q5141226","display_name":"Cognitive neuroscience of visual object recognition","level":3,"score":0.6958961486816406},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.592882513999939},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5506311655044556},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.5313665866851807},{"id":"https://openalex.org/C149364088","wikidata":"https://www.wikidata.org/wiki/Q185917","display_name":"Translation (biology)","level":4,"score":0.5037049651145935},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.49321621656417847},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4906539022922516},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4572429955005646},{"id":"https://openalex.org/C20894473","wikidata":"https://www.wikidata.org/wiki/Q1116105","display_name":"Object model","level":3,"score":0.4458572566509247},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4372456669807434},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.43540704250335693},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41860127449035645},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3457193970680237},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3225753903388977},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23996594548225403},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C105580179","wikidata":"https://www.wikidata.org/wiki/Q188928","display_name":"Messenger RNA","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1098-111x(199805)13:5<431::aid-int4>3.0.co;2-n","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1098-111x(199805)13:5<431::aid-int4>3.0.co;2-n","pdf_url":null,"source":{"id":"https://openalex.org/S57950554","display_name":"International Journal of Intelligent Systems","issn_l":"0884-8173","issn":["0884-8173","1098-111X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Systems","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":19,"referenced_works":["https://openalex.org/W1564419782","https://openalex.org/W1965915487","https://openalex.org/W1985642978","https://openalex.org/W1995376165","https://openalex.org/W1996773532","https://openalex.org/W2007567313","https://openalex.org/W2011039300","https://openalex.org/W2024042790","https://openalex.org/W2026311529","https://openalex.org/W2028487014","https://openalex.org/W2033554200","https://openalex.org/W2040568291","https://openalex.org/W2096738731","https://openalex.org/W2103497972","https://openalex.org/W2140443364","https://openalex.org/W2154204736","https://openalex.org/W2472476453","https://openalex.org/W2740373864","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W196505194","https://openalex.org/W2191130262","https://openalex.org/W1830968567","https://openalex.org/W2098056433","https://openalex.org/W1563300717","https://openalex.org/W2040220294","https://openalex.org/W2126933138","https://openalex.org/W2297673025","https://openalex.org/W3212154412","https://openalex.org/W2026565050"],"abstract_inverted_index":{"Reliable":[0],"object":[1,14,67,75,99],"recognition":[2,15,35,59,127],"is":[3,36,76,105,110],"an":[4],"essential":[5],"part":[6],"of":[7,21,28,33,57,66,82,91,113],"most":[8],"visual":[9],"systems.":[10],"Model-based":[11],"approaches":[12],"to":[13,37,132],"use":[16,129],"a":[17,25,79,88,102],"database":[18],"(a":[19],"library)":[20],"modeled":[22,77],"objects;":[23],"for":[24,125],"given":[26,103],"set":[27,90],"sensed":[29,92],"data,":[30],"the":[31,41,44,50,55,64,70,108,134],"problem":[32],"model-based":[34,58,126],"identify":[38],"and":[39,117],"locate":[40],"objects":[42],"from":[43,101],"library":[45,71,104],"that":[46,54,122],"are":[47],"present":[48],"in":[49,69],"data.":[51],"We":[52],"show":[53],"complexity":[56],"depends":[60],"very":[61],"heavily":[62],"on":[63],"number":[65,81],"models":[68,100],"even":[72],"if":[73,107],"each":[74],"by":[78],"small":[80],"discrete":[83,89],"features.":[84],"Specifically,":[85],"deciding":[86],"whether":[87],"data":[93],"can":[94],"be":[95],"interpreted":[96],"as":[97],"transformed":[98],"NP-complete":[106],"transformation":[109],"any":[111],"combination":[112],"translation,":[114],"rotation,":[115],"scaling,":[116],"perspective":[118],"projection.":[119],"This":[120],"suggests":[121],"efficient":[123],"algorithms":[124],"must":[128],"additional":[130],"structure":[131],"avoid":[133],"inherent":[135],"computational":[136],"difficulties.":[137],"\u00a9":[138],"1998":[139],"John":[140],"Wiley":[141],"&":[142],"Sons,":[143],"Inc.":[144]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}