{"id":"https://openalex.org/W2783438186","doi":"https://doi.org/10.1137/17m1140509","title":"Covering the Space of Tilts. Application to Affine Invariant Image Comparison","display_name":"Covering the Space of Tilts. Application to Affine Invariant Image Comparison","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2783438186","doi":"https://doi.org/10.1137/17m1140509","mag":"2783438186"},"language":"en","primary_location":{"id":"doi:10.1137/17m1140509","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1140509","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Imaging Sciences","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/A5112464874","display_name":"Mariano Rodr\u00edguez","orcid":null},"institutions":[{"id":"https://openalex.org/I11559806","display_name":"\u00c9cole Normale Sup\u00e9rieure Paris-Saclay","ror":"https://ror.org/00hx6zz33","country_code":"FR","type":"education","lineage":["https://openalex.org/I11559806","https://openalex.org/I277688954"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210150889","display_name":"Center for MathematicaL studies and their Applications","ror":"https://ror.org/05pabaz56","country_code":"FR","type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I4210141950","https://openalex.org/I4210150889"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mariano Rodr\u00edguez","raw_affiliation_strings":["CMLA - Centre de Math\u00e9matiques et de Leurs Applications (ENS Cachan CNRS, PRES UniverSud, 61 Avenue du Pr\u00b4esident Wilson 94230 Cachan - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CMLA - Centre de Math\u00e9matiques et de Leurs Applications (ENS Cachan CNRS, PRES UniverSud, 61 Avenue du Pr\u00b4esident Wilson 94230 Cachan - France)","institution_ids":["https://openalex.org/I4210150889","https://openalex.org/I11559806","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019518434","display_name":"Julie Delon","orcid":"https://orcid.org/0000-0002-7182-7537"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210102957","display_name":"D\u00e9partement math\u00e9matiques, informatique, sciences de la donn\u00e9e et technologies du num\u00e9rique","ror":"https://ror.org/011emb038","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210102957"]},{"id":"https://openalex.org/I4387154995","display_name":"Math\u00e9matiques Appliqu\u00e9es \u00e0 Paris 5","ror":"https://ror.org/04yrrdj53","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4387154995"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julie Delon","raw_affiliation_strings":["MAP5 - UMR 8145 - Math\u00e9matiques Appliqu\u00e9es Paris 5 (UFR Math\u00e9matiques et Informatique, \r\n45 rue des Saints-P\u00e8res \r\n75270 PARIS CEDEX 06 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MAP5 - UMR 8145 - Math\u00e9matiques Appliqu\u00e9es Paris 5 (UFR Math\u00e9matiques et Informatique, \r\n45 rue des Saints-P\u00e8res \r\n75270 PARIS CEDEX 06 - France)","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210102957","https://openalex.org/I4387154995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057798674","display_name":"Jean\u2010Michel Morel","orcid":"https://orcid.org/0000-0002-6108-897X"},"institutions":[{"id":"https://openalex.org/I11559806","display_name":"\u00c9cole Normale Sup\u00e9rieure Paris-Saclay","ror":"https://ror.org/00hx6zz33","country_code":"FR","type":"education","lineage":["https://openalex.org/I11559806","https://openalex.org/I277688954"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210150889","display_name":"Center for MathematicaL studies and their Applications","ror":"https://ror.org/05pabaz56","country_code":"FR","type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I4210141950","https://openalex.org/I4210150889"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Michel Morel","raw_affiliation_strings":["CMLA - Centre de Math\u00e9matiques et de Leurs Applications (ENS Cachan CNRS, PRES UniverSud, 61 Avenue du Pr\u00b4esident Wilson 94230 Cachan - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CMLA - Centre de Math\u00e9matiques et de Leurs Applications (ENS Cachan CNRS, PRES UniverSud, 61 Avenue du Pr\u00b4esident Wilson 94230 Cachan - France)","institution_ids":["https://openalex.org/I4210150889","https://openalex.org/I11559806","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6243,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.72774512,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":"2","first_page":"1230","last_page":"1267"},"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":1.0,"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":1.0,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/harris-affine-region-detector","display_name":"Harris affine region detector","score":0.8034729957580566},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.7884618639945984},{"id":"https://openalex.org/keywords/affine-shape-adaptation","display_name":"Affine shape adaptation","score":0.7711469531059265},{"id":"https://openalex.org/keywords/affine-hull","display_name":"Affine hull","score":0.7321125268936157},{"id":"https://openalex.org/keywords/affine-combination","display_name":"Affine combination","score":0.665379524230957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6437287330627441},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.6354215145111084},{"id":"https://openalex.org/keywords/affine-space","display_name":"Affine space","score":0.554869532585144},{"id":"https://openalex.org/keywords/scale-invariant-feature-transform","display_name":"Scale-invariant feature transform","score":0.5485079288482666},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5354782342910767},{"id":"https://openalex.org/keywords/affine-coordinate-system","display_name":"Affine coordinate system","score":0.4942207634449005},{"id":"https://openalex.org/keywords/affine-geometry","display_name":"Affine geometry","score":0.4933578073978424},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.4663988947868347},{"id":"https://openalex.org/keywords/affine-arithmetic","display_name":"Affine arithmetic","score":0.4642055630683899},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.444853276014328},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43084412813186646},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3553837537765503},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3427504897117615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.27760475873947144},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2150547206401825},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.06012573838233948}],"concepts":[{"id":"https://openalex.org/C6408098","wikidata":"https://www.wikidata.org/wiki/Q17021115","display_name":"Harris affine region detector","level":5,"score":0.8034729957580566},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.7884618639945984},{"id":"https://openalex.org/C18516315","wikidata":"https://www.wikidata.org/wiki/Q4688950","display_name":"Affine shape adaptation","level":4,"score":0.7711469531059265},{"id":"https://openalex.org/C112128483","wikidata":"https://www.wikidata.org/wiki/Q382504","display_name":"Affine hull","level":4,"score":0.7321125268936157},{"id":"https://openalex.org/C207221997","wikidata":"https://www.wikidata.org/wiki/Q938614","display_name":"Affine combination","level":3,"score":0.665379524230957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6437287330627441},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.6354215145111084},{"id":"https://openalex.org/C173110770","wikidata":"https://www.wikidata.org/wiki/Q382698","display_name":"Affine space","level":3,"score":0.554869532585144},{"id":"https://openalex.org/C61265191","wikidata":"https://www.wikidata.org/wiki/Q767770","display_name":"Scale-invariant feature transform","level":3,"score":0.5485079288482666},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5354782342910767},{"id":"https://openalex.org/C95565831","wikidata":"https://www.wikidata.org/wiki/Q382698","display_name":"Affine coordinate system","level":4,"score":0.4942207634449005},{"id":"https://openalex.org/C23684344","wikidata":"https://www.wikidata.org/wiki/Q382520","display_name":"Affine geometry","level":4,"score":0.4933578073978424},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.4663988947868347},{"id":"https://openalex.org/C167315692","wikidata":"https://www.wikidata.org/wiki/Q3622729","display_name":"Affine arithmetic","level":3,"score":0.4642055630683899},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.444853276014328},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43084412813186646},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3553837537765503},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3427504897117615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27760475873947144},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2150547206401825},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.06012573838233948},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/17m1140509","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1140509","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Imaging Sciences","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01589522v2","is_oa":false,"landing_page_url":"https://hal.science/hal-01589522","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Imaging Sciences, 2018, 11 (2), pp.1230--1267. ⟨10.1137/17M1140509⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2895603820","display_name":"Graph Signal Processing","funder_award_id":"ANR-14-CE27-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3436050450","display_name":null,"funder_award_id":"N00014-17-1-2552","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3781720915","display_name":"Stereoscopy at its precision limits","funder_award_id":"ANR-12-ASTR-0035","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7745026841","display_name":null,"funder_award_id":"ANR-14-CE27-001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321877","display_name":"Fonds Unique Interminist\u00e9riel","ror":"https://ror.org/04nx63b17"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1528151655","https://openalex.org/W1570958768","https://openalex.org/W1606766208","https://openalex.org/W1974647172","https://openalex.org/W2008615157","https://openalex.org/W2010548775","https://openalex.org/W2027686373","https://openalex.org/W2038735287","https://openalex.org/W2049868887","https://openalex.org/W2052094314","https://openalex.org/W2054511520","https://openalex.org/W2081852578","https://openalex.org/W2090518410","https://openalex.org/W2098789800","https://openalex.org/W2110826265","https://openalex.org/W2117051709","https://openalex.org/W2119473545","https://openalex.org/W2124404372","https://openalex.org/W2151103935","https://openalex.org/W2156598602","https://openalex.org/W2160341214","https://openalex.org/W2162762921","https://openalex.org/W2163446794","https://openalex.org/W2172188317","https://openalex.org/W2177274842","https://openalex.org/W2913429812","https://openalex.org/W4233757796"],"related_works":["https://openalex.org/W2184784635","https://openalex.org/W2038416447","https://openalex.org/W2106401644","https://openalex.org/W2016861691","https://openalex.org/W2077614002","https://openalex.org/W3021421366","https://openalex.org/W2546891199","https://openalex.org/W2498386001","https://openalex.org/W151368118","https://openalex.org/W2783438186"],"abstract_inverted_index":{"We":[0,107],"propose":[1],"a":[2,23,40,113,222],"mathematical":[3,114],"method":[4,105],"to":[5,29,33,57,77,79,82,121,128,150,202],"analyze":[6],"the":[7,30,34,61,71,91,96,102,119,122,133,151,158,172,181,210],"numerous":[8],"algorithms":[9],"performing":[10],"image":[11,43,62,81],"matching":[12,44,63,140,144,166,173],"by":[13,39,177],"affine":[14,19,27,75,86,139,165,189,206],"simulation":[15],"(IMAS).":[16],"To":[17],"become":[18],"invariant":[20,42,49,143,190],"they":[21],"apply":[22,78],"discrete":[24],"set":[25,73,191,214],"of":[26,36,55,74,116,118,160,192,212],"transforms":[28,76],"images,":[31],"prior":[32],"comparison":[35],"all":[37],"images":[38,56],"scale":[41,142],"(SIIM),":[45],"like":[46],"SIFT":[47],"(scale":[48],"feature":[50],"transform).":[51],"Obviously":[52],"this":[53,213],"multiplication":[54],"be":[58,168,195],"compared":[59,149],"increases":[60],"complexity.":[64],"Three":[65],"questions":[66],"arise:":[67],"(a)":[68],"what":[69,89],"is":[70,90,101,145,175,208,215],"best":[72],"each":[80],"gain":[83],"full":[84,138,205],"practical":[85],"invariance?":[87],"(b)":[88,129],"lowest":[92],"attainable":[93],"complexity":[94,135,174],"for":[95,164,179,204,221],"resulting":[97],"method?":[98],"(c)":[99],"how":[100],"underlying":[103],"SIIM":[104],"chosen?":[106],"provide":[108],"an":[109,126,188],"explicit":[110],"answer":[111,127],"and":[112,141,170],"proof":[115],"quasi-optimality":[117],"solution":[120],"first":[123],"question.":[124],"As":[125],"we":[130],"find":[131],"that":[132,157,171,187,209],"near-optimal":[134],"ratio":[136],"between":[137],"more":[146],"than":[147,220],"halved,":[148,169],"current":[152],"IMAS":[153],"methods.":[154],"This":[155,184],"means":[156,186],"number":[159],"key":[161],"points":[162],"necessary":[163],"can":[167,194],"divided":[176],"four":[178],"exactly":[180],"same":[182],"performance.":[183],"also":[185],"descriptors":[193],"associated":[196],"with":[197],"any":[198],"image.":[199],"The":[200],"price":[201],"pay":[203],"invariance":[207],"cardinality":[211],"around":[216],"6.4":[217],"times":[218],"larger":[219],"SIIM.":[223]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-01-26T00:00:00"}