{"id":"https://openalex.org/W2055289292","doi":"https://doi.org/10.1145/1027527.1027729","title":"An efficient parts-based near-duplicate and sub-image retrieval system","display_name":"An efficient parts-based near-duplicate and sub-image retrieval system","publication_year":2004,"publication_date":"2004-10-10","ids":{"openalex":"https://openalex.org/W2055289292","doi":"https://doi.org/10.1145/1027527.1027729","mag":"2055289292"},"language":"en","primary_location":{"id":"doi:10.1145/1027527.1027729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1027527.1027729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th annual ACM international conference on Multimedia","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/A5103532185","display_name":"Yan Ke","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Ke","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA","Carnegie-Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066107323","display_name":"Rahul Sukthankar","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Sukthankar","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA and Intel Research Pittsburgh, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA and Intel Research Pittsburgh, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067462968","display_name":"Larry Huston","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Larry Huston","raw_affiliation_strings":["Intel Research Pittsburgh, Pittsburgh, PA","Intel Research Pittsburgh, Pittsburgh, PA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Research Pittsburgh, Pittsburgh, PA","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"Intel Research Pittsburgh, Pittsburgh, PA#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":14.9173,"has_fulltext":false,"cited_by_count":359,"citation_normalized_percentile":{"value":0.99252181,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"869","last_page":"876"},"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.9984999895095825,"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.9894000291824341,"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/computer-science","display_name":"Computer science","score":0.7940436601638794},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.6740649342536926},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6655476689338684},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6215783357620239},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.6118286848068237},{"id":"https://openalex.org/keywords/precision-and-recall","display_name":"Precision and recall","score":0.5304300785064697},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47281327843666077},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.39260151982307434},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.36385810375213623},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3636888265609741},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.3166826665401459}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7940436601638794},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.6740649342536926},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6655476689338684},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6215783357620239},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.6118286848068237},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.5304300785064697},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47281327843666077},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.39260151982307434},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.36385810375213623},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3636888265609741},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3166826665401459},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1027527.1027729","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1027527.1027729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th annual ACM international conference on Multimedia","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1398104","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1398104/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"     In: Schulzrinne, H and Dimitrova, N and Sasse, MA and Moon, SB and Lienhart, R, (eds.)   (pp. pp. 869-876).  ACM (2004)     ","raw_type":"Proceedings paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6399999856948853,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W120119343","https://openalex.org/W1489843519","https://openalex.org/W1502916507","https://openalex.org/W1528423721","https://openalex.org/W1984744513","https://openalex.org/W2007872281","https://openalex.org/W2053058343","https://openalex.org/W2053295144","https://openalex.org/W2055524628","https://openalex.org/W2085261163","https://openalex.org/W2111308925","https://openalex.org/W2119747362","https://openalex.org/W2131846894","https://openalex.org/W2141044908","https://openalex.org/W2145072179","https://openalex.org/W2147717514","https://openalex.org/W2151103935","https://openalex.org/W2154422044","https://openalex.org/W2171516284","https://openalex.org/W6604906609","https://openalex.org/W6629956336","https://openalex.org/W6685384759","https://openalex.org/W6734512166"],"related_works":["https://openalex.org/W2135779989","https://openalex.org/W144856782","https://openalex.org/W2144265691","https://openalex.org/W2754607325","https://openalex.org/W2080135560","https://openalex.org/W2975588143","https://openalex.org/W2010970209","https://openalex.org/W1572370569","https://openalex.org/W3119811191","https://openalex.org/W2004030635"],"abstract_inverted_index":{"We":[0,23,119],"introduce":[1],"a":[2,11,44,94,108],"system":[3,12,42,143],"for":[4,15,116,177],"near-duplicate":[5,25],"detection":[6],"and":[7,19,125,161],"sub-image":[8],"retrieval.":[9],"Such":[10],"is":[13],"useful":[14],"finding":[16],"copyright":[17],"violations":[18],"detecting":[20],"forged":[21],"images.":[22,182],"define":[24],"as":[26,33],"images":[27,48],"altered":[28],"with":[29,64],"common":[30],"transformations":[31],"such":[32],"changing":[34],"contrast,":[35],"saturation,":[36],"scaling,":[37],"cropping,":[38],"framing,":[39],"etc.":[40],"Our":[41,142],"builds":[43],"parts-based":[45],"representation":[46],"of":[47,68,97,140,179,181],"using":[49],"<i>distinctive":[50],"local":[51,81],"descriptors</i>":[52],"which":[53],"give":[54],"high":[55],"quality":[56],"matches":[57],"even":[58,176],"under":[59],"severe":[60],"transformations.":[61],"To":[62],"cope":[63],"the":[65,72,80,98,128,153],"large":[66],"number":[67],"features":[69],"extracted":[70],"from":[71],"images,":[73],"we":[74,133],"employ":[75],"<i>locality-sensitive":[76],"hashing</i>":[77],"to":[78,86,127],"index":[79,129],"descriptors.":[82],"This":[83],"allows":[84],"us":[85],"make":[87],"approximate":[88],"similarity":[89],"queries":[90],"that":[91],"only":[92],"examine":[93],"small":[95],"fraction":[96],"database.":[99],"Although":[100],"locality-sensitive":[101],"hashing":[102],"has":[103],"excellent":[104],"theoretical":[105],"performance":[106],"properties,":[107],"standard":[109],"implementation":[110],"would":[111],"still":[112],"be":[113],"unacceptably":[114],"slow":[115],"this":[117],"application.":[118],"show":[120],"that,":[121],"by":[122],"optimizing":[123],"layout":[124],"access":[126],"data":[130],"on":[131,152,165],"disk,":[132],"can":[134],"efficiently":[135],"query":[136],"indices":[137],"containing":[138],"millions":[139],"keypoints.":[141],"achieves":[144],"near-perfect":[145],"accuracy":[146],"(100%":[147],"precision":[148],"at":[149],"99.85%":[150],"recall)":[151],"tests":[154],"presented":[155],"in":[156],"Meng":[157],"<i>et":[158],"al.</i>":[159],"[16],":[160],"consistently":[162],"strong":[163],"results":[164],"our":[166],"own,":[167],"significantly":[168],"more":[169],"challenging":[170],"experiments.":[171],"Query":[172],"times":[173],"are":[174],"interactive":[175],"collections":[178],"thousands":[180]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":20},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":17},{"year":2012,"cited_by_count":29}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}