镐技剧绱㈢风锛

2011骞达Google镐技剧绱⑩姝ｅ句浜棣椤点浣浠ョㄤ寮剧锛绱缃涓涓镐技剧瑰绘绱㈡涓х告虹炬

涓涓璇妗浼虹

浣杈ョ缃锛存涓浼剧锛Google灏变惧轰剁镐技剧涓㈣寮剧藉コ婕Alyson Hannigan

涓浼Google杩濡涓缁

绫讳技镐技剧绱㈠杩涓灏锛TinEye冲浠ユ惧虹х

杩绉涔锛璁＄烘ラ涓ゅ剧镐技

规Neal Krawetz澹瑙ｉ锛甯哥浠浠ョㄤ涓揩绠娉锛灏辫揪板烘

杩抽ュ甯绠娉锛Perceptual hash algorithm锛锛瀹浣ㄦ姣剧涓涓绾光锛fingerprint锛瀛绗覆锛跺杈涓剧绾广缁瓒杩锛灏辫剧瓒镐技

涓㈡涓绠瀹锛

绗姝ワ缂╁昂瀵搞

灏剧缂╁88灏哄锛诲64涓杩涓姝ョ浣ㄦゅ剧缁锛淇缁绛烘俊寮涓灏哄姣渚甯ョ剧宸

绗姝ワ绠插僵

灏缂╁剧锛杞负64绾х板害涔灏辨锛规诲卞64绉棰层

绗姝ワ璁＄骞冲笺

璁＄64涓板害骞冲笺

绗姝ワ姣杈板害

灏姣釜板害锛涓钩艰琛姣杈澶т绛浜钩硷璁颁负1锛灏钩硷璁颁负0

绗姝ワ璁＄甯笺

灏涓涓姝ョ姣杈缁锛缁ㄤ璧凤灏辨浜涓涓64浣存帮杩灏辨寮剧绾广缁娆″苟涓瑕锛瑕淇璇剧介ㄥ锋搴氨琛浜

寰版绾逛互灏卞浠ュ姣涓剧锛64浣涓澶灏浣涓风ㄧ璁轰锛杩绛浜绠姹绂烩锛Hamming distance锛濡涓稿版涓瓒杩5锛灏辫袱寮剧寰镐技锛濡澶т10锛灏辫袱寮涓剧

蜂浠ｇ瀹锛浠ュ瑙Wotepython璇imgHash.py浠ｇ寰53琛浣跨ㄧ跺锛绗涓版哄剧锛绗涓版ㄦユ杈朵剧ㄧ锛杩缁袱寮剧涔翠稿版伴姹绂伙

杩绉绠娉浼规蹇锛涓剧澶у缉剧褰卞锛缂虹规剧瀹逛藉淬濡ㄥ剧涓涓瀛锛瀹灏辫涓烘ヤ浠ワ瀹浣崇ㄩ规缉ュ撅惧哄俱

瀹搴ㄤ腑锛寰寰ㄦ村己澶хpHash绠娉SIFT绠娉锛瀹浠藉璇剧褰瑕褰㈢搴瓒杩25%锛瀹浠氨藉归俱杩浜绠娉界舵村锛浣涓㈢绠渚跨娉风锛灏辨灏剧杞Hash瀛绗覆锛跺杩琛姣杈

杞敞锛宄扮涓绡浜 2011 骞淬涓㈡浜绡锛浜 2013 骞淬

镐技剧绱㈢锛2锛

isnowfy 缃绔帮杩朵涓ょ规涔寰绠锛杩涓浜绗璁般

涓棰插甯娉

姣剧藉浠ョ棰插甯存瑰撅color histogram锛濡涓ゅ剧存瑰惧杩锛灏卞浠ヨ涓哄浠镐技

浠讳涓绉棰查芥辩孩缁胯涓诧RGB锛锛浠ヤ惧辨4寮存瑰撅涓茬存瑰 + 存瑰撅

濡姣查藉浠ュ256涓硷ｄ翠釜棰茬┖村辨1600涓绉棰诧256涓娆℃癸瀵硅1600涓绉棰叉杈存瑰撅璁＄ㄥお澶т锛姝ら瑕ㄧ规浠ュ0锝255涓猴0锝63涓虹0猴64锝127涓虹1猴128锝191涓虹2猴192锝255涓虹3恒杩崇绾㈢豢4涓猴诲卞浠ユ64绉缁锛43娆℃癸

浠讳涓绉棰插跺浜64绉缁涓涓绉锛杩峰氨浠ョ璁℃绉缁伴

涓炬寮剧棰插甯琛灏琛ㄤ腑烘ワ缁涓涓64缁村(7414, 230, 0, 0, 8, , 109, 0, 0, 3415, 53929)杩涓氨寮剧瑰兼绾光

浜瀵绘剧镐技剧灏卞浜惧轰舵镐技杩浠ョㄧ稿崇郴版浣寮镐技搴恒

浜瀹圭瑰娉

や棰叉锛杩浠ヤ杈剧瀹圭镐技уユ

棣锛灏捐浆涓寮杈灏板害剧锛瀹涓5050跺纭涓涓硷灏板害剧杞榛藉剧

濡涓ゅ剧寰镐技锛瀹浠榛借疆寤搴璇ユ歌浜灏卞浜锛绗姝ュ浣纭涓涓硷姝ｇ‘х涓杞锛

剧讹蹭插宸澶э杞灏辫俱杩崇锛濡浠惧颁涓硷浠ヤ娇寰插插绫诲宸灏锛minimizing the intra-class variance锛锛绫婚村樊寮澶р锛maximizing the inter-class variance锛锛ｄ杩涓煎氨崇笺

1979骞达ユ澶ф触灞涔璇锛绫诲宸灏涓绫婚村樊寮澶р涓浠朵锛冲搴涓涓笺浠轰绉绠绠娉锛浠ユ鸿涓硷杩琚О涓衡澶ф触娉锛Otsus method锛涓㈠氨璁＄规

瀹涓寮剧辨n涓锛朵腑板害煎肩涓 n1 涓澶т浜肩涓 n2 涓 n1 + n2 = n 锛w1 w2 琛ㄧず杩涓ょ姣

w1 = n1 / n

w2 = n2 / n

瀹锛板害煎肩骞冲煎瑰樊负 渭1 1锛板害煎ぇ浜浜肩骞冲煎瑰樊负 渭2 2浜浠ュ

绫诲宸 = w1(1骞虫) + w2(2骞虫)

绫婚村樊寮 = w1w2(渭1-渭2)^2

浠ヨ杩涓や釜寮浠风锛寰扳绫诲宸灏硷绛浜扳绫婚村樊寮澶у笺涓杩锛浠绠惧害锛璁＄瑕瀹规涓浜

涓涓姝ョㄢ绌蜂妇娉锛灏间板害浣煎版楂硷渚娆″涓锛唬ヤ㈢绠寮浣垮绫诲宸灏绫婚村樊寮澶рｄ釜硷灏辨缁笺蜂瀹渚Java绠娉锛璇风杩

浜5050榛界缉ュ撅灏辩浜浜涓涓50500-1╅点╅电姣釜煎搴剧涓涓锛0琛ㄧず榛诧1琛ㄧず借层杩涓╅靛氨寮剧瑰╅点

涓や釜瑰╅电涓涔澶瓒灏锛灏变唬琛ㄤ袱寮剧瓒镐技杩浠ョㄢ寮杩绠瀹锛充袱涓间涓涓涓负1锛杩绠缁涓1锛杩绠缁涓0锛瀵逛剧瑰╅佃琛寮杩绠锛缁涓1瓒灏锛灏辨镐技剧