{"id":"https://openalex.org/W2402761276","doi":"https://doi.org/10.1109/icassp.2016.7471898","title":"Efficient keypoint detection and description via polynomial regression of scale space","display_name":"Efficient keypoint detection and description via polynomial regression of scale space","publication_year":2016,"publication_date":"2016-03-01","ids":{"openalex":"https://openalex.org/W2402761276","doi":"https://doi.org/10.1109/icassp.2016.7471898","mag":"2402761276"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2016.7471898","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2016.7471898","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-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/A5073040221","display_name":"Ryo Okutani","orcid":null},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ryo Okutani","raw_affiliation_strings":["Waseda University, Graduate School of Information, Production and Systems, JAPAN"],"affiliations":[{"raw_affiliation_string":"Waseda University, Graduate School of Information, Production and Systems, JAPAN","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075192946","display_name":"Kenjiro Sugimoto","orcid":"https://orcid.org/0009-0005-7957-3411"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenjiro Sugimoto","raw_affiliation_strings":["Waseda University, Graduate School of Information, Production and Systems, JAPAN"],"affiliations":[{"raw_affiliation_string":"Waseda University, Graduate School of Information, Production and Systems, JAPAN","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066452160","display_name":"Sei\u2010ichiro Kamata","orcid":"https://orcid.org/0000-0002-1496-2417"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Sei-ichiro Kamata","raw_affiliation_strings":["Waseda University, Graduate School of Information, Production and Systems, JAPAN"],"affiliations":[{"raw_affiliation_string":"Waseda University, Graduate School of Information, Production and Systems, JAPAN","institution_ids":["https://openalex.org/I150744194"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073040221"],"corresponding_institution_ids":["https://openalex.org/I150744194"],"apc_list":null,"apc_paid":null,"fwci":0.167,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54518603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2","issue":null,"first_page":"1357","last_page":"1361"},"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.9998999834060669,"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.9998999834060669,"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.9955000281333923,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9955000281333923,"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/computational-complexity-theory","display_name":"Computational complexity theory","score":0.7635132074356079},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.685619592666626},{"id":"https://openalex.org/keywords/scale-space","display_name":"Scale space","score":0.673153281211853},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.551205039024353},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5473690629005432},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5056695938110352},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.49119898676872253},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.48855146765708923},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4692996144294739},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.46292543411254883},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45336252450942993},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4265028238296509},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.41654884815216064},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.41365987062454224},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25480133295059204},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16270416975021362},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.1188238263130188},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.10196137428283691},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08837392926216125}],"concepts":[{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.7635132074356079},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.685619592666626},{"id":"https://openalex.org/C99102927","wikidata":"https://www.wikidata.org/wiki/Q3058184","display_name":"Scale space","level":4,"score":0.673153281211853},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.551205039024353},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5473690629005432},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5056695938110352},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.49119898676872253},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.48855146765708923},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4692996144294739},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.46292543411254883},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45336252450942993},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4265028238296509},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.41654884815216064},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41365987062454224},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25480133295059204},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16270416975021362},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.1188238263130188},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.10196137428283691},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08837392926216125},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2016.7471898","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2016.7471898","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6800000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1596812151","https://openalex.org/W1973250327","https://openalex.org/W1978010612","https://openalex.org/W1980911747","https://openalex.org/W1986086798","https://openalex.org/W1995266040","https://openalex.org/W2000356541","https://openalex.org/W2083209089","https://openalex.org/W2093418626","https://openalex.org/W2112328181","https://openalex.org/W2117228865","https://openalex.org/W2118767963","https://openalex.org/W2119605622","https://openalex.org/W2124386111","https://openalex.org/W2128017662","https://openalex.org/W2132361536","https://openalex.org/W2143425433","https://openalex.org/W2145072179","https://openalex.org/W2151103935","https://openalex.org/W2153776838","https://openalex.org/W2170282673","https://openalex.org/W2172188317","https://openalex.org/W2173710661","https://openalex.org/W2536680313","https://openalex.org/W6635692230","https://openalex.org/W6681554747","https://openalex.org/W6685227622"],"related_works":["https://openalex.org/W2006251942","https://openalex.org/W2364741597","https://openalex.org/W1492103595","https://openalex.org/W1864774435","https://openalex.org/W946352265","https://openalex.org/W3020787026","https://openalex.org/W2334479858","https://openalex.org/W2793786119","https://openalex.org/W1507702947","https://openalex.org/W2402761276"],"abstract_inverted_index":{"Keypoint":[0],"detection":[1],"and":[2,117],"description":[3],"using":[4],"approximate":[5],"continuous":[6],"scale":[7,16,44,63],"space":[8,17,64],"are":[9],"more":[10,20],"efficient":[11,62],"techniques":[12],"than":[13,109],"typical":[14],"discretized":[15],"for":[18],"achieving":[19],"robust":[21],"feature":[22],"matching.":[23],"However,":[24],"this":[25],"state-of-the-art":[26],"method":[27,87,112,126],"requires":[28],"high":[29],"computational":[30,50],"complexity":[31,51,72],"to":[32,92,107],"approximately":[33],"reconstruct,":[34],"or":[35],"decompress,":[36],"the":[37,82,85,95,110,124,131],"value":[38],"at":[39],"an":[40,55,61],"arbitrary":[41],"point":[42],"in":[43],"space.":[45],"Specifically,":[46],"it":[47],"has":[48,88],"O(M2)":[49],"where":[52],"M":[53],"is":[54,105],"approximation":[56],"order.":[57],"This":[58,104],"paper":[59],"presents":[60],"approach":[65],"that":[66,84,123],"provides":[67],"decompression":[68],"operation":[69],"with":[70],"O(M)":[71],"without":[73],"a":[74,79],"loss":[75],"of":[76,81],"accuracy.":[77],"As":[78],"result":[80],"fact":[83],"proposed":[86,125],"much":[89],"fewer":[90],"variables":[91],"be":[93,99],"solved,":[94],"least-square":[96],"solution":[97],"can":[98],"obtained":[100],"through":[101],"normal":[102],"equation.":[103],"easier":[106],"solve":[108],"existing":[111],"which":[113],"employs":[114],"Karhunen-Loeve":[115],"expansion":[116],"generalized":[118],"eigenvalue":[119],"problem.":[120],"Experiments":[121],"revealed":[122],"performs":[127],"as":[128],"expected":[129],"from":[130],"theoretical":[132],"analysis.":[133]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}