{"id":"https://openalex.org/W2134345983","doi":"https://doi.org/10.1109/tpami.2002.1023811","title":"Normalized Kemeny and Snell distance: a novel metric for quantitative evaluation of rank-order similarity of images","display_name":"Normalized Kemeny and Snell distance: a novel metric for quantitative evaluation of rank-order similarity of images","publication_year":2002,"publication_date":"2002-08-01","ids":{"openalex":"https://openalex.org/W2134345983","doi":"https://doi.org/10.1109/tpami.2002.1023811","mag":"2134345983"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2002.1023811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2002.1023811","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-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/A5055469774","display_name":"Jiebo Luo","orcid":"https://orcid.org/0000-0002-4516-9729"},"institutions":[{"id":"https://openalex.org/I4210159451","display_name":"Kodak (United States)","ror":"https://ror.org/04rn3ph18","country_code":"US","type":"company","lineage":["https://openalex.org/I4210159451"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jiebo Luo","raw_affiliation_strings":["Imaging Science Technology Laboratory, Imaging Materials and Media, R&D, Eastman Kodak (Japan) Limited, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Imaging Science Technology Laboratory, Imaging Materials and Media, R&D, Eastman Kodak (Japan) Limited, Rochester, NY, USA","institution_ids":["https://openalex.org/I4210159451"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076610581","display_name":"Stephen P. Etz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S.P. Etz","raw_affiliation_strings":["Acterna Corporation, Bradenton, FL, USA"],"affiliations":[{"raw_affiliation_string":"Acterna Corporation, Bradenton, FL, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071386799","display_name":"Robert T. Gray","orcid":null},"institutions":[{"id":"https://openalex.org/I4210159451","display_name":"Kodak (United States)","ror":"https://ror.org/04rn3ph18","country_code":"US","type":"company","lineage":["https://openalex.org/I4210159451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R.T. Gray","raw_affiliation_strings":["Imaging Science Technology Laboratory, Imaging Materials and Media, R&D, Eastman Kodak (Japan) Limited, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Imaging Science Technology Laboratory, Imaging Materials and Media, R&D, Eastman Kodak (Japan) Limited, Rochester, NY, USA","institution_ids":["https://openalex.org/I4210159451"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086991902","display_name":"Amit Singhal","orcid":"https://orcid.org/0000-0002-4010-6614"},"institutions":[{"id":"https://openalex.org/I4210159451","display_name":"Kodak (United States)","ror":"https://ror.org/04rn3ph18","country_code":"US","type":"company","lineage":["https://openalex.org/I4210159451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Singhal","raw_affiliation_strings":["Imaging Science Technology Laboratory, Imaging Materials and Media, R&D, Eastman Kodak (Japan) Limited, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Imaging Science Technology Laboratory, Imaging Materials and Media, R&D, Eastman Kodak (Japan) Limited, Rochester, NY, USA","institution_ids":["https://openalex.org/I4210159451"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5055469774"],"corresponding_institution_ids":["https://openalex.org/I4210159451"],"apc_list":null,"apc_paid":null,"fwci":0.694,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.71353071,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"24","issue":"8","first_page":"1147","last_page":"1151"},"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.9958999752998352,"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.9958999752998352,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/T11438","display_name":"Retinal Imaging and Analysis","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6223739385604858},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6166797876358032},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5869489908218384},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5800363421440125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5610010623931885},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5496450662612915},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.541102409362793},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.5385218262672424},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5341305732727051},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4969837963581085},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.4877220094203949},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38706231117248535},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32576602697372437},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18066415190696716}],"concepts":[{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6223739385604858},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6166797876358032},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5869489908218384},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5800363421440125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5610010623931885},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5496450662612915},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.541102409362793},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.5385218262672424},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5341305732727051},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4969837963581085},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.4877220094203949},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38706231117248535},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32576602697372437},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18066415190696716},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpami.2002.1023811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2002.1023811","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W116760489","https://openalex.org/W1959201078","https://openalex.org/W2032969301","https://openalex.org/W2120876089","https://openalex.org/W2140277155","https://openalex.org/W2142663317","https://openalex.org/W2145713312"],"related_works":["https://openalex.org/W2107628111","https://openalex.org/W2085033728","https://openalex.org/W4285411112","https://openalex.org/W2171299904","https://openalex.org/W2394004323","https://openalex.org/W2188500270","https://openalex.org/W51364034","https://openalex.org/W3160516639","https://openalex.org/W2898073868","https://openalex.org/W4284663758"],"abstract_inverted_index":{"There":[0],"are":[1,21],"needs":[2],"for":[3,76],"evaluating":[4,102],"rank":[5],"order-based":[6],"similarity":[7,103],"between":[8,80,104],"images.":[9],"Region":[10],"importance":[11],"maps":[12],"from":[13,42],"image":[14,99],"understanding":[15],"algorithms":[16],"or":[17],"human":[18],"observer":[19],"studies":[20],"ordered":[22,111],"rankings":[23,112],"of":[24,57,67,98,113],"the":[25],"pixel":[26],"locations.":[27],"We":[28,69],"address":[29],"three":[30],"problems":[31],"with":[32,59,91],"Kemeny":[33],"and":[34,62,83],"Snell's":[35],"distance":[36],"(d/sub":[37],"KS/),":[38],"an":[39],"existing":[40],"measure":[41],"ordinal":[43],"ranking":[44],"theory,":[45],"when":[46],"applied":[47],"to":[48,120],"images:":[49],"its":[50,53,63],"high-computational":[51],"cost,":[52],"bias":[54,93],"in":[55],"favor":[56],"images":[58,82,105],"sparse":[60],"histograms,":[61],"image-size":[64],"dependent":[65],"range":[66,95],"values.":[68],"present":[70],"a":[71,86],"novel":[72],"computationally":[73],"efficient":[74],"algorithm":[75],"computing":[77],"d/sub":[78,89,115],"KS/":[79,90,116],"two":[81],"we":[84],"derive":[85],"normalized":[87],"form":[88],"no":[92],"whose":[94],"is":[96,117],"independent":[97],"size.":[100],"For":[101],"that":[106],"can":[107],"be":[108],"considered":[109],"as":[110],"pixels,":[114],"subjectively":[118],"superior":[119],"cross":[121],"correlation.":[122]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
