{"id":"https://openalex.org/W1988053970","doi":"https://doi.org/10.1145/1027527.1027610","title":"R*-Histograms","display_name":"R*-Histograms","publication_year":2004,"publication_date":"2004-10-10","ids":{"openalex":"https://openalex.org/W1988053970","doi":"https://doi.org/10.1145/1027527.1027610","mag":"1988053970"},"language":"en","primary_location":{"id":"doi:10.1145/1027527.1027610","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1027527.1027610","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":"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/A5100449566","display_name":"Yuhang Wang","orcid":"https://orcid.org/0000-0002-0949-0902"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuhang Wang","raw_affiliation_strings":["Dartmouth College, Hanover, NH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, NH","institution_ids":["https://openalex.org/I107672454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044363105","display_name":"Fillia Makedon","orcid":"https://orcid.org/0009-0001-8831-6872"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fillia Makedon","raw_affiliation_strings":["Dartmouth College, Hanover, NH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, NH","institution_ids":["https://openalex.org/I107672454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084208266","display_name":"Amit Chakrabarti","orcid":"https://orcid.org/0000-0003-3633-9180"},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amit Chakrabarti","raw_affiliation_strings":["Dartmouth College, Hanover, NH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dartmouth College, Hanover, NH","institution_ids":["https://openalex.org/I107672454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I107672454"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"356","last_page":"359"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9995999932289124,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9995999932289124,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994000196456909,"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.9943000078201294,"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/histogram","display_name":"Histogram","score":0.8845412731170654},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.7140679955482483},{"id":"https://openalex.org/keywords/histogram-matching","display_name":"Histogram matching","score":0.6133634448051453},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.511907696723938},{"id":"https://openalex.org/keywords/image-histogram","display_name":"Image histogram","score":0.4903385639190674},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48376035690307617},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4676947593688965},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4424680471420288},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3895045816898346},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.35969048738479614},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.2784905433654785},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.23961684107780457},{"id":"https://openalex.org/keywords/image-texture","display_name":"Image texture","score":0.12713801860809326}],"concepts":[{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.8845412731170654},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.7140679955482483},{"id":"https://openalex.org/C127449775","wikidata":"https://www.wikidata.org/wiki/Q3785871","display_name":"Histogram matching","level":4,"score":0.6133634448051453},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.511907696723938},{"id":"https://openalex.org/C62725073","wikidata":"https://www.wikidata.org/wiki/Q1771663","display_name":"Image histogram","level":5,"score":0.4903385639190674},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48376035690307617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4676947593688965},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4424680471420288},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3895045816898346},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.35969048738479614},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.2784905433654785},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.23961684107780457},{"id":"https://openalex.org/C63099799","wikidata":"https://www.wikidata.org/wiki/Q17147001","display_name":"Image texture","level":4,"score":0.12713801860809326},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1027527.1027610","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1027527.1027610","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1480228708","https://openalex.org/W1871668702","https://openalex.org/W1982485672","https://openalex.org/W2001365774","https://openalex.org/W2004384177","https://openalex.org/W2008297189","https://openalex.org/W2022178031","https://openalex.org/W2061993166","https://openalex.org/W2063078705","https://openalex.org/W2105458480","https://openalex.org/W2113961460","https://openalex.org/W2136588075","https://openalex.org/W2144679084","https://openalex.org/W2150622247","https://openalex.org/W2160852876","https://openalex.org/W2161484642","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W4285719527","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2066185872","https://openalex.org/W2065866067","https://openalex.org/W2375849557","https://openalex.org/W1979012573","https://openalex.org/W2152100107","https://openalex.org/W2110241600","https://openalex.org/W2109325523","https://openalex.org/W4239902432","https://openalex.org/W1994838069","https://openalex.org/W2943995207"],"abstract_inverted_index":{"Representation":[0],"of":[1,31,52,146,160,166,182],"relative":[2],"spatial":[3,16,32,53],"relations":[4,17,33,54],"between":[5,18,55],"objects":[6,19,71,78,187],"is":[7,42,47,126,157,169],"often":[8,43],"required":[9],"in":[10,20,85,108,148],"many":[11],"multimedia":[12],"database":[13,181],"applications":[14],"because":[15],"an":[21,114],"image":[22,154],"convey":[23],"important":[24],"information":[25],"about":[26],"the":[27,65,70,88,94,99,106,109,123,130,136,144,149,158,167,197],"image.":[28],"Quantitative":[29],"representation":[30,51],"taking":[34,102],"into":[35,103],"account":[36,104],"shape,":[37],"size,":[38],"orientation":[39],"and":[40,155,191],"distance":[41],"required.":[44],"The":[45,96,164],"R-Histogram":[46,100,137],"such":[48],"a":[49,75,90,173,180],"quantitative":[50],"two":[56],"objects.":[57,110],"However,":[58],"this":[59,86],"method":[60],"only":[61],"considers":[62],"pixels":[63,107,147],"on":[64,179],"object":[66],"boundary,":[67],"assuming":[68],"that":[69,196],"are":[72],"homeomorphic":[73],"to":[74,93,121],"2-ball.":[76],"For":[77],"with":[79,172,188],"more":[80],"complicated":[81,189],"topology,":[82],"we":[83],"propose":[84],"paper":[87],"R*-Histogram,":[89,124],"new":[91],"extension":[92],"R-Histogram.":[95],"R*-Histogram":[97,168],"generalizes":[98],"by":[101],"all":[105],"We":[111],"also":[112],"introduce":[113],"efficient":[115],"O(kN":[116],"log":[117],"N)":[118],"time":[119,133],"algorithm":[120,134],"compute":[122],"which":[125],"asymptotically":[127],"faster":[128],"than":[129],"original":[131],"O(N<sup>2</sup>)":[132],"for":[135],"even":[138],"when":[139],"k=O(n).":[140],"Here,":[141],"N=n<sup>2</sup>":[142],"denotes":[143],"number":[145,159],"processed":[150],"n":[151,153],"x":[152],"k":[156],"different":[161],"directions":[162],"considered.":[163],"effectiveness":[165],"evaluated":[170],"empirically":[171],"Query":[174],"By":[175],"Example":[176],"(QBE)":[177],"system":[178],"2000":[183],"synthetic":[184],"images":[185],"containing":[186],"shape":[190],"topology.":[192],"Experiments":[193],"have":[194],"shown":[195],"similarly":[198],"search":[199],"results":[200],"match":[201],"human":[202],"intuition":[203],"very":[204],"well.":[205]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}