{"id":"https://openalex.org/W2006089708","doi":"https://doi.org/10.1117/12.820293","title":"DC optimization modeling for shape-based recognition","display_name":"DC optimization modeling for shape-based recognition","publication_year":2009,"publication_date":"2009-04-21","ids":{"openalex":"https://openalex.org/W2006089708","doi":"https://doi.org/10.1117/12.820293","mag":"2006089708"},"language":"en","primary_location":{"id":"doi:10.1117/12.820293","doi":"https://doi.org/10.1117/12.820293","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.820293","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5068020049","display_name":"Kirk Sturtz","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kirk Sturtz","raw_affiliation_strings":["Universal Mathematics (United States)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universal Mathematics (United States)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111709192","display_name":"Gregory D. Arnold","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregory Arnold","raw_affiliation_strings":["Air Force Research Lab, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Air Force Research Lab, United States","institution_ids":["https://openalex.org/I1280414376"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101744292","display_name":"Matthew A. Ferrara","orcid":"https://orcid.org/0000-0003-0896-8000","observed_orcids":["https://orcid.org/0000-0003-0896-8000"]},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Ferrara","raw_affiliation_strings":["Air Force Research Lab, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Air Force Research Lab, United States","institution_ids":["https://openalex.org/I1280414376"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.272,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.42539874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7337","issue":null,"first_page":"73370O","last_page":"73370O"},"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.7846999764442444,"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.7846999764442444,"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.026399999856948853,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.02199999988079071,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/shape-recognition","display_name":"shape recognition","score":0.9380000233650208},{"id":"https://openalex.org/keywords/model-based-recognition","display_name":"model-based recognition","score":0.906000018119812},{"id":"https://openalex.org/keywords/feature-matching","display_name":"feature matching","score":0.878000020980835},{"id":"https://openalex.org/keywords/convex-hull-representation","display_name":"convex hull representation","score":0.9010000228881836},{"id":"https://openalex.org/keywords/cad-models","display_name":"CAD models","score":0.6669999957084656},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"assignment problem","score":0.7720000147819519},{"id":"https://openalex.org/keywords/geometric-programming","display_name":"geometric programming","score":0.9509999752044678},{"id":"https://openalex.org/keywords/difference-of-convex-functions","display_name":"difference of convex functions","score":0.8610000014305115},{"id":"https://openalex.org/keywords/dc-programming","display_name":"DC programming","score":0.7379999756813049},{"id":"https://openalex.org/keywords/nonconvex-optimization","display_name":"non-convex optimization","score":0.8460000157356262},{"id":"https://openalex.org/keywords/local-minima","display_name":"local minima","score":0.6909999847412109}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6049968600273132},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.5209271311759949},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5146034955978394},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5072621703147888},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.48700815439224243},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.4607551693916321},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4502420723438263},{"id":"https://openalex.org/C39847760","wikidata":"https://www.wikidata.org/wiki/Q1385465","display_name":"Extreme point","level":2,"score":0.43606898188591003},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4327768087387085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43138042092323303},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.41915425658226013},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.41801559925079346},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.4170980453491211},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.4165736734867096},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32598555088043213},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29184025526046753},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.22933658957481384},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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":1,"locations":[{"id":"doi:10.1117/12.820293","doi":"https://doi.org/10.1117/12.820293","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.820293","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2086127156","https://openalex.org/W2116695849","https://openalex.org/W2110527896","https://openalex.org/W2021692400","https://openalex.org/W2138528506","https://openalex.org/W4256622492","https://openalex.org/W2029694013","https://openalex.org/W2108619073","https://openalex.org/W2094838735","https://openalex.org/W1559250550"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"several":[3],"fundamental":[4],"problems":[5],"that":[6],"have":[7],"hindered":[8],"the":[9,24,68,79,91,98],"development":[10],"of":[11,26,35,70,90,97,103,131],"model-based":[12],"recognition":[13],"systems:":[14],"(a)":[15],"The":[16,33,50],"feature-correspondence":[17],"problem":[18,82,124,136],"whose":[19],"complexity":[20],"grows":[21],"exponentially":[22],"with":[23,57],"number":[25],"image":[27,37],"points":[28,39],"versus":[29,52],"model":[30,43,102],"points,":[31],"(b)":[32],"restriction":[34],"matching":[36,81,86],"data":[38],"to":[40,83,108],"a":[41,63,84,109,114,129,142],"point-based":[42],"(e.g.,":[44],"point":[45],"based":[46],"features),":[47],"and":[48,95],"(c)":[49],"local":[51],"global":[53],"minima":[54],"issue":[55],"associated":[56],"using":[58,141],"an":[59,71],"optimization":[60,123,135],"model.":[61],"Using":[62,113],"convex":[64,132],"hull":[65],"representation":[66],"for":[67],"surfaces":[69],"object,":[72],"common":[73],"in":[74,118],"CAD":[75],"models,":[76],"allows":[77],"generalizing":[78],"point-to-point":[80],"point-to-surface":[85],"problem.":[87,112],"A":[88],"discretization":[89],"Euclidean":[92],"transformation":[93,116],"variables":[94],"use":[96],"well":[99],"known":[100],"assignment":[101],"Linear":[104],"Programming":[105],"renown":[106],"leads":[107],"multilinear":[110],"programming":[111,120,144],"logarithmic/exponential":[115],"employed":[117],"geometric":[119],"this":[121],"nonconvex":[122],"can":[125,138],"be":[126,139],"transformed":[127],"into":[128],"difference":[130],"functions":[133],"(DC)":[134],"which":[137],"solved":[140],"DC":[143],"algorithm.":[145]},"counts_by_year":[],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}