{"id":"https://openalex.org/W2032448673","doi":"https://doi.org/10.1109/cvpr.2012.6248039","title":"Fast computation of min-Hash signatures for image collections","display_name":"Fast computation of min-Hash signatures for image collections","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2032448673","doi":"https://doi.org/10.1109/cvpr.2012.6248039","mag":"2032448673"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2012.6248039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2012.6248039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Computer Vision and Pattern Recognition","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/A5019409717","display_name":"Ond\u0159ej Chum","orcid":"https://orcid.org/0000-0001-7042-1810"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"O. Chum","raw_affiliation_strings":["Centre for Machine Perception, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Czech Republic","Centre for Machine Perception Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague"],"affiliations":[{"raw_affiliation_string":"Centre for Machine Perception, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Centre for Machine Perception Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007656938","display_name":"Ji\u0159\u0131\u0301 Matas","orcid":"https://orcid.org/0000-0003-0863-4844"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"J. Matas","raw_affiliation_strings":["Centre for Machine Perception, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Czech Republic","Centre for Machine Perception Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague"],"affiliations":[{"raw_affiliation_string":"Centre for Machine Perception, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Centre for Machine Perception Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019409717"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":null,"apc_paid":null,"fwci":3.5691,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.9369059,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9901000261306763,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/hash-function","display_name":"Hash function","score":0.8393604755401611},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6592806577682495},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5667176842689514},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.537994921207428},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.48564186692237854},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47265899181365967},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4051627814769745},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40015357732772827},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22773492336273193},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06624704599380493}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8393604755401611},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6592806577682495},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5667176842689514},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.537994921207428},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.48564186692237854},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47265899181365967},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4051627814769745},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40015357732772827},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22773492336273193},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06624704599380493}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cvpr.2012.6248039","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2012.6248039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1544060217","https://openalex.org/W1660390307","https://openalex.org/W2055906546","https://openalex.org/W2099443716","https://openalex.org/W2112796928","https://openalex.org/W2132069633","https://openalex.org/W2147717514","https://openalex.org/W2149357475","https://openalex.org/W2150307973","https://openalex.org/W2156854610","https://openalex.org/W2164488048","https://openalex.org/W2169561155","https://openalex.org/W2171448996","https://openalex.org/W4285719527","https://openalex.org/W6632673259","https://openalex.org/W6674542975"],"related_works":["https://openalex.org/W2046435967","https://openalex.org/W2804364458","https://openalex.org/W2159024673","https://openalex.org/W4231775656","https://openalex.org/W2144265691","https://openalex.org/W1605991620","https://openalex.org/W4387251676","https://openalex.org/W4385261619","https://openalex.org/W3023219121","https://openalex.org/W2477549100"],"abstract_inverted_index":{"A":[0],"new":[1],"method":[2,119],"for":[3,8],"highly":[4],"efficient":[5],"min-Hash":[6,35,55,66,94],"generation":[7,36,67],"document":[9],"collections":[10],"is":[11,20,37],"proposed.":[12],"It":[13],"exploits":[14],"the":[15,58,63,105,118],"inverted":[16],"file":[17],"structure":[18],"which":[19,97],"available":[21],"in":[22,39],"many":[23],"applications":[24,40],"based":[25],"on":[26,74],"a":[27,30,51,71,99],"bag":[28],"or":[29],"set":[31,59],"of":[32,54,60,107,111],"words.":[33],"Fast":[34],"important":[38],"such":[41],"as":[42],"image":[43],"clustering":[44],"where":[45],"good":[46],"recall":[47],"and":[48,82],"precision":[49],"requires":[50],"large":[52],"number":[53],"signatures.":[56],"Using":[57],"words":[61],"represenation,":[62],"novel":[64],"exact":[65],"algorithm":[68],"achieves":[69],"approximately":[70],"50-fold":[72],"speed-up":[73,103],"two":[75],"dataset":[76],"with":[77,124],"10":[78,83],"<sup":[79,84],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[80,85],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">5</sup>":[81],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">6</sup>":[86],"images":[87],"respectively.":[88],"We":[89,113],"also":[90,114],"propose":[91],"an":[92],"approximate":[93],"assignment":[95],"process":[96],"reaches":[98],"more":[100],"than":[101],"200-fold":[102],"at":[104],"cost":[106],"missing":[108],"about":[109],"2\u20133%":[110],"matches.":[112],"experimentally":[115],"show":[116],"that":[117],"generalizes":[120],"to":[121],"other":[122],"modalities":[123],"significantly":[125],"different":[126],"statistics.":[127]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}