{"id":"https://openalex.org/W1897530620","doi":null,"title":"Recognition and matching in the presence of deformation and lighting change","display_name":"Recognition and matching in the presence of deformation and lighting change","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1897530620","mag":"1897530620"},"language":"en","primary_location":{"id":"mag:1897530620","doi":null,"is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/handle/1903/8892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","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/A5108792867","display_name":"David W. Jacobs","orcid":"https://orcid.org/0009-0008-8710-6065","observed_orcids":["https://orcid.org/0009-0008-8710-6065","https://orcid.org/0009-0009-2027-1039"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David W. Jacobs","raw_affiliation_strings":["University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028305791","display_name":"Sameer Sheorey","orcid":"https://orcid.org/0000-0002-4879-5020","observed_orcids":["https://orcid.org/0000-0002-4879-5020"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sameer Sheorey","raw_affiliation_strings":["University of Maryland, College Park"],"raw_orcid":"https://orcid.org/0000-0002-4879-5020","affiliations":[{"raw_affiliation_string":"University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.6439999938011169,"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.6439999938011169,"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.35350000858306885,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":9.999999747378752e-05,"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/image-matching","display_name":"image matching","score":0.8169999718666077},{"id":"https://openalex.org/keywords/non-rigid-deformation","display_name":"non-rigid deformation","score":0.8450000286102295},{"id":"https://openalex.org/keywords/illumination-variation","display_name":"illumination variation","score":0.8270000219345093},{"id":"https://openalex.org/keywords/keypoint-matching","display_name":"feature point matching","score":0.8880000114440918},{"id":"https://openalex.org/keywords/wasserstein-distance","display_name":"Wasserstein distance","score":0.984000027179718},{"id":"https://openalex.org/keywords/contour-tree","display_name":"contour tree","score":0.7179999947547913},{"id":"https://openalex.org/keywords/content-based-image-retrieval","display_name":"content-based image retrieval","score":0.546999990940094},{"id":"https://openalex.org/keywords/viewpoint-change","display_name":"perspective shift","score":0.5049999952316284},{"id":"https://openalex.org/keywords/medical-image-sequences","display_name":"medical image sequences","score":0.6909999847412109},{"id":"https://openalex.org/keywords/lifting-wavelet-transform","display_name":"lifting wavelet transform","score":0.6079999804496765}],"concepts":[{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.6676495671272278},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6244015693664551},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.609296441078186},{"id":"https://openalex.org/C82668687","wikidata":"https://www.wikidata.org/wiki/Q3046456","display_name":"Earth mover's distance","level":2,"score":0.5502684712409973},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5295083522796631},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5256146788597107},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.49181869626045227},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4893609881401062},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.44417625665664673},{"id":"https://openalex.org/C127449775","wikidata":"https://www.wikidata.org/wiki/Q3785871","display_name":"Histogram matching","level":4,"score":0.4352530241012573},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42624765634536743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38992804288864136},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.2507181763648987},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"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":"mag:1897530620","doi":null,"is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/handle/1903/8892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W51968926","https://openalex.org/W59771946","https://openalex.org/W574370508","https://openalex.org/W1506013575","https://openalex.org/W1523050803","https://openalex.org/W1536331463","https://openalex.org/W1557310162","https://openalex.org/W1581501197","https://openalex.org/W1583497301","https://openalex.org/W1878162265","https://openalex.org/W1978478796","https://openalex.org/W1978608020","https://openalex.org/W2001088180","https://openalex.org/W2004785024","https://openalex.org/W2015370045","https://openalex.org/W2020520924","https://openalex.org/W2038276547","https://openalex.org/W2039457516","https://openalex.org/W2045463928","https://openalex.org/W2046021036","https://openalex.org/W2052424080","https://openalex.org/W2056708848","https://openalex.org/W2057175746","https://openalex.org/W2066459185","https://openalex.org/W2079082863","https://openalex.org/W2088727418","https://openalex.org/W2094281668","https://openalex.org/W2096413780","https://openalex.org/W2099606917","https://openalex.org/W2104978738","https://openalex.org/W2109868644","https://openalex.org/W2115755118","https://openalex.org/W2117616929","https://openalex.org/W2119067550","https://openalex.org/W2123977795","https://openalex.org/W2124404372","https://openalex.org/W2127850685","https://openalex.org/W2134061380","https://openalex.org/W2135609792","https://openalex.org/W2136810907","https://openalex.org/W2143668817","https://openalex.org/W2147555557","https://openalex.org/W2148227735","https://openalex.org/W2150913005","https://openalex.org/W2151103935","https://openalex.org/W2153045251","https://openalex.org/W2164576153","https://openalex.org/W2165939338","https://openalex.org/W2166835585","https://openalex.org/W2169635990","https://openalex.org/W2170464076","https://openalex.org/W2171235719","https://openalex.org/W2171692249","https://openalex.org/W2177274842","https://openalex.org/W2264170307","https://openalex.org/W2312497442","https://openalex.org/W2536620281","https://openalex.org/W3021722416","https://openalex.org/W3141300019"],"related_works":["https://openalex.org/W7096765662","https://openalex.org/W1492325170","https://openalex.org/W2113617363","https://openalex.org/W1536387286","https://openalex.org/W7099786576","https://openalex.org/W2229451237","https://openalex.org/W2165883336","https://openalex.org/W2136855443","https://openalex.org/W7101128786","https://openalex.org/W7097754679"],"abstract_inverted_index":{"Natural":[0],"images":[1,57,99,373],"of":[2,10,53,78,172,175,180,190,237,261,328,334,342,354,374,409,413,430,454,475,490,498,516,578,586,630],"objects":[3,55,492,500,632],"and":[4,22,25,33,56,125,195,242,324,400,416,482,493,565,594,620,638],"scenes":[5],"show":[6,281],"a":[7,110,118,156,187,210,286,322,325,339,355,360,366,390,452,527,558,600],"fascinating":[8],"amount":[9],"variability":[11],"due":[12,364],"to":[13,38,45,70,74,206,232,289,305,365,394,419,511,530,539,561,591,598],"different":[14,83],"factors":[15],"like":[16,51],"lighting":[17,483,512,533,551],"change,":[18,20],"viewpoint":[19,367],"occlusion":[21,481],"even":[23],"articulation":[24],"non-rigid":[26,375],"deformation.":[27],"Various":[28],"techniques":[29,63,73],"for":[30,85,115,122,141,161,165,245,271,349,377,398],"object":[31,357,571],"recognition":[32,52,495,629],"image":[34,128,353,381,415,476],"matching":[35,96,124],"either":[36],"try":[37],"model":[39,529,538],"these":[40,79,335],"changes":[41,485,513],"or":[42,276],"are":[43,48,117],"insensitive":[44],"them.":[46],"There":[47],"certain":[49],"cases":[50],"specular":[54,499,570,631],"with":[58,76,214,308],"arbitrary":[59,350,395,420],"deformations":[60,370,397,421],"where":[61],"existing":[62],"do":[64],"not":[65,425],"perform":[66,599],"well.":[67],"We":[68,154,222,279,311,383,519,556],"aim":[69],"develop":[71],"new":[72,559,604],"deal":[75],"some":[77],"cases.\r\nWe":[80],"propose":[81,155,384,557],"two":[82,239,448,461],"approaches":[84],"attacking":[86],"deformation":[87,112,363,437,456],"in":[88,98,202,218,255,258,372,379,440,523,569],"images.":[89,402,463],"The":[90,130,248,299,403,580,603],"first":[91],"approach":[92,106,522],"is":[93,107,135,186,230,240,266,285,417,501,507,548,606],"based":[94,108,127],"on":[95,109,427,617],"keypoints":[97],"using":[100,169,385,573],"histogram":[101,262,323],"descriptors,":[102],"while":[103,264],"the":[104,163,170,176,181,191,198,219,225,235,238,246,259,272,318,343,386,407,410,428,431,436,444,455,460,488,532,537,540,574,625,636],"second":[105],"completely":[111],"invariant":[113,393,418,438,457],"representation":[114,121,577],"images.\r\nHistograms":[116],"powerful":[119],"statistical":[120],"keypoint":[123],"content":[126],"retrieval.":[129],"earth":[131],"mover's":[132],"distance":[133,275,446,458,465],"(EMD)":[134],"an":[136,215,314,414,441,521,545],"important":[137,546],"perceptually":[138],"meaningful":[139],"metric":[140,229],"comparing":[142,401],"histograms,":[143],"but":[144,294],"it":[145,208,423],"suffers":[146],"from":[147,583],"high":[148],"(O(n3":[149],"log":[150],"n))":[151],"computational":[152],"complexity.":[153],"novel":[157,391],"linear":[158,257],"time":[159,256],"algorithm":[160,301,315,348],"approximating":[162],"EMD":[164,184,228,284],"low":[166],"dimensional":[167,351],"histograms":[168,307],"sum":[171],"absolute":[173],"values":[174],"weighted":[177,249],"wavelet":[178,220,227,250,283],"coefficients":[179],"difference":[182],"histogram.":[183,330],"computation":[185],"special":[188],"case":[189],"Kantorovich-Rubinstein":[192],"transshipment":[193],"problem,":[194],"we":[196,337,525],"exploit":[197],"Holder":[199],"continuity":[200],"constraint":[201,547,564,626],"its":[203,567],"dual":[204],"form":[205],"convert":[207],"into":[209,470],"simple":[211],"optimization":[212],"problem":[213],"explicit":[216],"solution":[217],"domain.":[221],"prove":[223],"that":[224,282,316,515,534,549,624],"resulting":[226],"equivalent":[231],"EMD,":[233,290],"i.e.":[234],"ratio":[236],"bounded":[241],"provide":[243,313],"estimates":[244],"bounds.":[247],"transform":[251,347],"can":[252,302,358,467,627],"be":[253,303,553],"computed":[254],"number":[260],"bins,":[263],"comparison":[265],"about":[267],"as":[268,270,389,479,608,610],"fast":[269,344],"normal":[273],"Euclidean":[274],"\u03c72":[277],"statistic.":[278],"experimentally":[280],"good":[287],"approximation":[288],"has":[291],"similar":[292],"performance,":[293],"requires":[295],"much":[296,508],"less":[297],"computation.":[298],"same":[300],"used":[304],"compare":[306],"unequal":[309],"mass.":[310],"also":[312,468],"computes":[317],"best":[319,535],"match":[320],"between":[321,447,459],"scaled":[326],"version":[327],"another":[329],"For":[331],"practical":[332],"evaluation":[333],"techniques,":[336],"have":[338],"C++":[340],"implementation":[341],"Lifting":[345],"Wavelet":[346],"histograms.\r\nAn":[352],"non-planar":[356],"undergo":[359],"large":[361],"non-linear":[362],"change.":[368],"Complex":[369],"occur":[371],"objects,":[376],"example,":[378],"medical":[380],"sequences.":[382],"contour":[387,404],"tree":[388,405],"framework":[392],"(smooth)":[396],"representing":[399],"encodes":[406],"arrangement":[408],"iso-intensity":[411],"contours":[412],"since":[422],"does":[424],"depend":[426],"shape":[429],"contours.":[432],"It":[433],"represents":[434],"all":[435,491],"information":[439],"image.":[442,541],"Computing":[443],"edit":[445],"trees":[449],"gives":[450],"us":[451],"measure":[453,466],"corresponding":[462],"This":[464],"take":[469],"account":[471],"various":[472],"other":[473],"difficulties":[474],"matching,":[477],"such":[478],"noise,":[480],"changes.\r\nLighting":[484],"greatly":[486],"affect":[487],"appearance":[489,506],"make":[494],"difficult.":[496],"Recognition":[497],"particularly":[502],"difficult":[503],"because":[504],"their":[505],"more":[509,611],"sensitive":[510],"than":[514,613],"Lambertian":[517],"objects.":[518],"consider":[520],"which":[524],"use":[526],"3D":[528],"deduce":[531],"matches":[536],"In":[542],"this":[543,563],"case,":[544],"incident":[550],"should":[552],"non-negative":[554],"everywhere.":[555],"method":[560,581,605],"enforce":[562],"explore":[566],"usefulness":[568],"recognition,":[572],"spherical":[575,592],"harmonic":[576],"lighting.":[579],"follows":[582],"anovel":[584],"extension":[585],"Szego's":[587],"eigenvalue":[588],"distribution":[589],"theorem":[590],"harmonics,":[593],"uses":[595],"semidefinite":[596],"programming":[597],"constrained":[601],"optimization.":[602],"faster":[607],"well":[609],"accurate":[612],"previous":[614],"methods.":[615],"Experiments":[616],"both":[618],"synthetic":[619],"real":[621],"data":[622],"indicate":[623],"improve":[628],"by":[633],"better":[634],"separating":[635],"correct":[637],"incorrect":[639],"models.":[640]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}