{"id":"https://openalex.org/W2109079671","doi":null,"title":"Permutation Diffusion Maps (PDM) with Application to the Image Association Problem in Computer Vision","display_name":"Permutation Diffusion Maps (PDM) with Application to the Image Association Problem in Computer Vision","publication_year":2014,"publication_date":"2014-12-08","ids":{"openalex":"https://openalex.org/W2109079671","mag":"2109079671"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.709.7700","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.709.7700","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.cs.uchicago.edu/%7Erisi/papers/PachauriNIPS2014.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5109219797","display_name":"Deepti Pachauri","orcid":"https://orcid.org/0009-0006-3223-6730","observed_orcids":["https://orcid.org/0009-0006-3223-6730"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deepti Pachauri","raw_affiliation_strings":["Dept. of Computer Sciences, University of Wisconsin Madison#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Sciences, University of Wisconsin Madison#TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003806118","display_name":"Risi Kondor","orcid":"https://orcid.org/0000-0002-4458-6598","observed_orcids":["https://orcid.org/0000-0002-4458-6598"]},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Risi Kondor","raw_affiliation_strings":["Dept. of Computer Science and Dept. of Statistics, The University of Chicago#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-4458-6598","affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Dept. of Statistics, The University of Chicago#TAB#","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014585460","display_name":"Gautam Sargur","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gautam Sargur","raw_affiliation_strings":["Dept. of Computer Sciences, University of Wisconsin Madison#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Sciences, University of Wisconsin Madison#TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100779003","display_name":"Vikas Singh","orcid":"https://orcid.org/0000-0002-8355-6519","observed_orcids":["https://orcid.org/0000-0002-8355-6519"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vikas Singh","raw_affiliation_strings":["Dept. of Computer Sciences, University of Wisconsin-Madison and Dept. of Biostatistics & Medical Informatics, University of Wisconsin-Madison#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-8355-6519","affiliations":[{"raw_affiliation_string":"Dept. of Computer Sciences, University of Wisconsin-Madison and Dept. of Biostatistics & Medical Informatics, University of Wisconsin-Madison#TAB#","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0279,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.78926491,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"27","issue":null,"first_page":"541","last_page":"549"},"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.9229000210762024,"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.9229000210762024,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.02280000038444996,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.019899999722838402,"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/keypoint-matching","display_name":"feature point matching","score":0.7990000247955322},{"id":"https://openalex.org/keywords/image-association","display_name":"image association","score":0.9139999747276306},{"id":"https://openalex.org/keywords/image-clustering","display_name":"image clustering","score":0.7260000109672546},{"id":"https://openalex.org/keywords/structure-from-motion","display_name":"structure from motion","score":0.9549999833106995},{"id":"https://openalex.org/keywords/occlusion-robustness","display_name":"occlusion robustness","score":0.675000011920929},{"id":"https://openalex.org/keywords/repetitive-structures","display_name":"repetitive structures","score":0.7129999995231628}],"concepts":[{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.720246434211731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6790132522583008},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6619473695755005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.628986656665802},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5788134336471558},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5693523287773132},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5295736789703369},{"id":"https://openalex.org/C146159030","wikidata":"https://www.wikidata.org/wiki/Q7625099","display_name":"Structure from motion","level":3,"score":0.4182940125465393},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.41508084535598755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3305208086967468},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.31741055846214294},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.24308240413665771},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22856873273849487},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.709.7700","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.709.7700","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.cs.uchicago.edu/%7Erisi/papers/PachauriNIPS2014.pdf","raw_type":"text"},{"id":"mag:2109079671","doi":null,"is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/5521-permutation-diffusion-maps-pdm-with-application-to-the-image-association-problem-in-computer-vision.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W117099968","https://openalex.org/W1501520364","https://openalex.org/W1541642243","https://openalex.org/W1578099820","https://openalex.org/W1773950164","https://openalex.org/W1866515447","https://openalex.org/W1981438696","https://openalex.org/W1986698865","https://openalex.org/W1993898199","https://openalex.org/W2001790138","https://openalex.org/W2013472030","https://openalex.org/W2016974511","https://openalex.org/W2028015000","https://openalex.org/W2051327384","https://openalex.org/W2057101663","https://openalex.org/W2058017216","https://openalex.org/W2070201080","https://openalex.org/W2072951627","https://openalex.org/W2105303354","https://openalex.org/W2108499591","https://openalex.org/W2119883797","https://openalex.org/W2132574849","https://openalex.org/W2139594391","https://openalex.org/W2142753612","https://openalex.org/W2143703915","https://openalex.org/W2151103935","https://openalex.org/W2151975094","https://openalex.org/W2153405862","https://openalex.org/W2156598602","https://openalex.org/W2161546116","https://openalex.org/W2171244244","https://openalex.org/W2172188317","https://openalex.org/W2222512263","https://openalex.org/W2572321817","https://openalex.org/W2962936676","https://openalex.org/W4230371388"],"related_works":["https://openalex.org/W7099218129","https://openalex.org/W4389250050","https://openalex.org/W148241443","https://openalex.org/W2963821673","https://openalex.org/W1567987546","https://openalex.org/W2621172990","https://openalex.org/W7095579096","https://openalex.org/W2997061984","https://openalex.org/W2024688670","https://openalex.org/W3128196308"],"abstract_inverted_index":{"Consistently":[0],"matching":[1,41],"keypoints":[2],"across":[3],"images,":[4,14],"and":[5,31,63,88,90],"the":[6,48,94,100],"related":[7,65],"problem":[8],"of":[9,12,18,96],"find-ing":[10],"clusters":[11],"nearby":[13],"are":[15],"critical":[16],"components":[17],"various":[19],"tasks":[20],"in":[21,47],"Com-puter":[22],"Vision,":[23],"including":[24],"Structure":[25],"from":[26,93],"Motion":[27],"(SfM).":[28],"Unfortunately,":[29],"occlusion":[30],"large":[32],"repetitive":[33],"structures":[34],"tend":[35],"to":[36,44,73,117],"mislead":[37],"most":[38],"currently":[39],"used":[40],"algo-rithms,":[42],"leading":[43],"characteristic":[45],"pathologies":[46],"final":[49],"output.":[50],"In":[51],"this":[52,75],"paper":[53],"we":[54],"propose":[55],"a":[56,64,114],"new":[57,66],"method,":[58],"Permutations":[59],"Diffusion":[60,70,82],"Maps":[61],"(PDM),":[62],"affinity":[67],"measure,":[68],"Permutation":[69],"Affinity":[71],"(PDA),":[72],"solve":[74],"problem.":[76],"PDM":[77,112],"is":[78],"inspired":[79],"by":[80,86],"Vector":[81],"Maps,":[83],"recently":[84],"introduced":[85],"Singer":[87],"Wu,":[89],"uses":[91],"ideas":[92],"theory":[95],"Fourier":[97],"analysis":[98],"on":[99],"symmetric":[101],"group.":[102],"We":[103],"show":[104],"that":[105],"when":[106],"dealing":[107],"with":[108],"difficult":[109],"datasets,":[110],"using":[111],"as":[113],"preprocessing":[115],"step":[116],"existing":[118],"SfM":[119],"pipelines":[120],"can":[121],"significantly":[122],"improve":[123],"results.":[124],"1":[125]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}