{"id":"https://openalex.org/W1542773481","doi":"https://doi.org/10.1109/bigmm.2015.38","title":"Geometric Consistent Tree Partitioning Min-Hash for Large-Scale Partial Duplicate Image Discovery","display_name":"Geometric Consistent Tree Partitioning Min-Hash for Large-Scale Partial Duplicate Image Discovery","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1542773481","doi":"https://doi.org/10.1109/bigmm.2015.38","mag":"1542773481"},"language":"en","primary_location":{"id":"doi:10.1109/bigmm.2015.38","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigmm.2015.38","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Multimedia Big Data","raw_type":"proceedings-article"},"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/A5100401566","display_name":"Qian Zhang","orcid":"https://orcid.org/0000-0001-6074-2354"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Qian Zhang","raw_affiliation_strings":["School of Computer Science University of Nottingham, Nottingham, UK","School of Computer Science; University of Nottingham; Nottingham UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"School of Computer Science; University of Nottingham; Nottingham UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114259459","display_name":"Guoping Qiu","orcid":"https://orcid.org/0000-0002-5877-5648"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Guoping Qiu","raw_affiliation_strings":["School of Computer Science University of Nottingham, Nottingham, UK","School of Computer Science; University of Nottingham; Nottingham UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"School of Computer Science; University of Nottingham; Nottingham UK","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I142263535"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"abs 911 5031","issue":null,"first_page":"220","last_page":"227"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.996999979019165,"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.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5945990681648254},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5196738839149475},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.502933919429779},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5002377033233643},{"id":"https://openalex.org/keywords/longest-increasing-subsequence","display_name":"Longest increasing subsequence","score":0.4486638307571411},{"id":"https://openalex.org/keywords/centroid","display_name":"Centroid","score":0.4225437343120575},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4137257933616638},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.41082024574279785},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3664141297340393},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33030664920806885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5945990681648254},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5196738839149475},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.502933919429779},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5002377033233643},{"id":"https://openalex.org/C170006305","wikidata":"https://www.wikidata.org/wiki/Q4183855","display_name":"Longest increasing subsequence","level":4,"score":0.4486638307571411},{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.4225437343120575},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4137257933616638},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.41082024574279785},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3664141297340393},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33030664920806885},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigmm.2015.38","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigmm.2015.38","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Multimedia Big Data","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/W1563277597","https://openalex.org/W1579524835","https://openalex.org/W1970026646","https://openalex.org/W1976768130","https://openalex.org/W1980972548","https://openalex.org/W2055906546","https://openalex.org/W2081332440","https://openalex.org/W2118355530","https://openalex.org/W2128017662","https://openalex.org/W2131846894","https://openalex.org/W2141362318","https://openalex.org/W2150307973","https://openalex.org/W2151103935","https://openalex.org/W2171448996","https://openalex.org/W6634582620","https://openalex.org/W6644538543"],"related_works":["https://openalex.org/W2969919693","https://openalex.org/W3122601395","https://openalex.org/W2125120904","https://openalex.org/W2035123411","https://openalex.org/W2112772040","https://openalex.org/W4389489786","https://openalex.org/W1540010783","https://openalex.org/W4225868058","https://openalex.org/W2075403678","https://openalex.org/W4247866870"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,50,63,108,116,176],"novel":[4],"method":[5,191],"that":[6,133,155,189],"effectively":[7],"and":[8,32,57,96,129,139,145,170,187],"efficiently":[9],"encodes":[10,58],"the":[11,23,42,47,73,77,81,89,104,159,168,202],"spatial":[12,37],"geometric":[13,55,60,78,117],"information":[14],"of":[15,17,25,44,49,67,75,80,161,199,201],"bag":[16],"visual":[18],"words":[19],"(BoW)":[20],"to":[21,137,148],"boost":[22,158,193],"performance":[24],"large":[26],"scale":[27],"partial":[28,125,162,194],"duplicate":[29,126,151,163,195],"image":[30,86,127,164,173,196],"discovery":[31,128,165,197],"clustering.":[33,130],"The":[34],"loose":[35],"cyclic":[36,92],"verification":[38],"(LCSV)":[39],"technique":[40,106,123],"projects":[41],"locations":[43],"BoWs":[45,82],"onto":[46],"perimeter":[48],"circle":[51],"centred":[52],"around":[53],"their":[54,59],"centroid":[56],"relations":[61],"in":[62,107,175],"simple":[64],"ordered":[65],"sequence":[66],"scalar":[68],"values.":[69],"We":[70,131,153,180],"then":[71],"treat":[72],"problem":[74,95],"validating":[76],"consistencies":[79],"from":[83],"two":[84,185],"separate":[85],"patches":[87],"as":[88],"longest":[90],"common":[91],"subsequence":[93],"(LCCS)":[94],"solve":[97],"it":[98],"using":[99],"dynamic":[100],"programming.":[101],"By":[102],"embedding":[103],"LCSV":[105],"modified":[109],"tree":[110,119],"partitioning":[111,120],"min-Hash":[112,121],"framework,":[113],"we":[114],"introduce":[115],"consistent":[118],"(gcTmH)":[122],"for":[124],"show":[132,154,188],"gcTmH":[134,156],"is":[135,146],"invariant":[136],"rotation":[138],"scaling,":[140],"robust":[141],"against":[142],"noisy":[143],"conditions,":[144],"able":[147],"handle":[149],"multiple":[150],"models.":[152],"can":[157,192],"accuracy":[160],"by":[166],"deleting":[167],"random":[169],"false":[171],"matching":[172],"pairs":[174],"very":[177],"efficient":[178],"way.":[179],"present":[181],"experimental":[182],"results":[183],"on":[184],"datasets":[186],"our":[190],"performances":[198],"state":[200],"art":[203],"techniques.":[204]},"counts_by_year":[{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}