Accurate Approximation of the Earth Movers Distance in Linear Time-在线性时间内准确地逼近地球移动的距离.pdfVIP

time．JOURNALOF eaLrthmoVer’sdistanceinlinear Ce￡nf．Accurate ofthe JangMH，KimSW，Faloutsos approximation AND Jan．2014．DOI c0MPuTERscIENcETEcHNOLOGY 29(1)：142—154 10．1007／s11390-013_1417—2 Accurate oftheEarth lStanCeistancein1nLinearTime Approximation Min—Hee Christos r)Ⅱ地E r)AG憾皿池E Fhloutsosl，只鲍fD叫，A伽，^匏m6e Jan91，Sang—WbokKim2，．，^匏m6e and Park3 Sunju 1 Sc{ence C『D竹印乱钯r D印onment，Chm吲eMeffo亿Uh抛ers甜可，屁￡ts6u凹危，刚』匏J3，矿S．A． E咖饥ee而ng，日n礼!，o礼9昕沈e倦祝!『，S∞缸jJ33·D钮，‰r优 2Depnnme疵D，倒ec￡m疵csnnd∞竹印优er 3九oof D，Bus饥ess，y0佗sei‰妇ers乱曼，，SeDu?j2口一铡9，KD他o Received October January16，2013；revised28，2013． AbstractColor areoneofthe f色aturesusedincontent-basedretrieval．Thedominantcolor descriptors important image afew dominantcolorsinan color retrieval descriptor(DCD)representsperceptually imagethroughquantization．Forimage based the color distancewere tomeasurethe on e盯thmover’s ClCD，the distance(EMD)andoptimalcomposition proposed betweent、^，o retrieval methodsaretoo tobe di8similarity ima目es．Althoughproviding目oodresults，both tirr坨一consuming usedina the newdistancefunctionthatcalculatesan lar鼬imagedatabase．Tbsolve problem，weproposea earthmoⅣer’sdistanceinlineartime．Tbcalculatethe inlinear the