{"id":"https://openalex.org/W4245915991","doi":"https://doi.org/10.1109/icpr.2004.1334478","title":"Rehashing for Bayesian geometric hashing","display_name":"Rehashing for Bayesian geometric hashing","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W4245915991","doi":"https://doi.org/10.1109/icpr.2004.1334478"},"language":"en","primary_location":{"id":"doi:10.1109/icpr.2004.1334478","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr.2004.1334478","pdf_url":null,"source":{"id":"https://openalex.org/S4363608750","display_name":"Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004.","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/A5057082744","display_name":"M. Lifshits","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"M. Lifshits","raw_affiliation_strings":["Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel","Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017248389","display_name":"I. Blayvas","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"I. Blayvas","raw_affiliation_strings":["Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel","Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091558029","display_name":"Roman Goldenberg","orcid":"https://orcid.org/0000-0002-5538-772X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"R. Goldenberg","raw_affiliation_strings":["Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel","Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024009299","display_name":"Ehud Rivlin","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"E. Rivlin","raw_affiliation_strings":["Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel","Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009713934","display_name":"Michael Rudzsky","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"M. Rudzsky","raw_affiliation_strings":["Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel","Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5057082744"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.36439732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"18","issue":null,"first_page":"99","last_page":"102 Vol.3"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9976999759674072,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9965000152587891,"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/hash-function","display_name":"Hash function","score":0.7130844593048096},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.7069526314735413},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6990261077880859},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.5358129143714905},{"id":"https://openalex.org/keywords/feature-hashing","display_name":"Feature hashing","score":0.5080044865608215},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.5004396438598633},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.47566622495651245},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.397983193397522},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3759060502052307},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32415205240249634},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30179232358932495}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7130844593048096},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.7069526314735413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6990261077880859},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.5358129143714905},{"id":"https://openalex.org/C133667856","wikidata":"https://www.wikidata.org/wiki/Q5439682","display_name":"Feature hashing","level":5,"score":0.5080044865608215},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.5004396438598633},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.47566622495651245},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.397983193397522},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3759060502052307},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32415205240249634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30179232358932495},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpr.2004.1334478","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr.2004.1334478","pdf_url":null,"source":{"id":"https://openalex.org/S4363608750","display_name":"Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1735413976","https://openalex.org/W2013113861","https://openalex.org/W2116192665","https://openalex.org/W2144071905","https://openalex.org/W2154204736","https://openalex.org/W6637668227"],"related_works":["https://openalex.org/W2783286101","https://openalex.org/W102859714","https://openalex.org/W2086731314","https://openalex.org/W2088296667","https://openalex.org/W3034876737","https://openalex.org/W4212830455","https://openalex.org/W1972853352","https://openalex.org/W3199771031","https://openalex.org/W2966317124","https://openalex.org/W2808242481"],"abstract_inverted_index":{"Geometric":[0],"hashing":[1],"is":[2,44,74],"a":[3,16,23],"model-based":[4],"recognition":[5,84,121],"technique":[6],"based":[7],"on":[8],"matching":[9],"of":[10,25,40,55,58,88,115],"transformation-invariant":[11],"object":[12],"representations":[13],"stored":[14],"in":[15,86],"hash":[17,59,70,109],"table.":[18],"In":[19,90],"the":[20,31,41,47,53,62,69,83,95,103,108,113],"last":[21],"decade,":[22],"number":[24,114],"enhancements":[26,43],"have":[27],"been":[28],"suggested":[29],"to":[30,67],"basic":[32],"method":[33],"improving":[34,46,102],"its":[35],"performance":[36,49,105],"and":[37,112],"reliability.":[38],"One":[39],"important":[42],"rehashing,":[45],"computational":[48,104],"by":[50,106],"dealing":[51],"with":[52],"problem":[54],"non-uniform":[56],"occupancy":[57],"bins.":[60],"However,":[61],"proposed":[63],"rehashing":[64,96],"schemes":[65],"aim":[66],"redistribute":[68],"entries":[71],"uniformly,":[72],"which":[73],"not":[75],"appropriate":[76],"for":[77,97],"Bayesian":[78,98],"approach,":[79],"another":[80],"enhancement":[81],"optimizing":[82],"rate":[85],"presence":[87],"noise.":[89],"this":[91],"paper,":[92],"we":[93],"derive":[94],"voting":[99],"scheme,":[100],"thus":[101],"minimizing":[107],"table":[110],"size":[111],"bins":[116],"accessed,":[117],"while":[118],"maintaining":[119],"optimal":[120],"rate.":[122]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}