{"id":4365,"date":"2013-08-01T17:48:16","date_gmt":"2013-08-01T09:48:16","guid":{"rendered":"http:\/\/inhaoxu.com\/blog\/?p=4365"},"modified":"2013-08-01T17:48:16","modified_gmt":"2013-08-01T09:48:16","slug":"%e7%9b%b8%e4%bc%bc%e5%9b%be%e7%89%87%e6%90%9c%e7%b4%a2%e7%9a%84%e5%8e%9f%e7%90%86","status":"publish","type":"post","link":"https:\/\/inhaoxu.com\/blog\/?p=4365","title":{"rendered":"\u76f8\u4f3c\u56fe\u7247\u641c\u7d22\u7684\u539f\u7406"},"content":{"rendered":"<p>\u4e0a\u4e2a\u6708\uff0cGoogle\u628a<a href=\"http:\/\/www.google.com\/insidesearch\/searchbyimage.html\" target=\"_blank\">\u201c\u76f8\u4f3c\u56fe\u7247\u641c\u7d22\u201d<\/a>\u6b63\u5f0f\u653e\u4e0a\u4e86\u9996\u9875\u3002<\/p>\n<p>\u4f60\u53ef\u4ee5\u7528\u4e00\u5f20\u56fe\u7247\uff0c\u641c\u7d22\u4e92\u8054\u7f51\u4e0a\u6240\u6709\u4e0e\u5b83\u76f8\u4f3c\u7684\u56fe\u7247\u3002\u70b9\u51fb<a href=\"http:\/\/images.google.com.hk\/\" target=\"_blank\">\u641c\u7d22\u6846<\/a>\u4e2d\u7167\u76f8\u673a\u7684\u56fe\u6807\u3002<\/p>\n<p><a href=\"http:\/\/images.google.com.hk\/\" target=\"_blank\"><img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/f90e_bg2011072101.png\" \/><!--more--><\/a><\/p>\n<p>\u4e00\u4e2a\u5bf9\u8bdd\u6846\u4f1a\u51fa\u73b0\u3002<\/p>\n<p><img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/8939_bg2011072102.png\" \/><\/p>\n<p>\u4f60\u8f93\u5165\u7f51\u7247\u7684\u7f51\u5740\uff0c\u6216\u8005\u76f4\u63a5\u4e0a\u4f20\u56fe\u7247\uff0cGoogle\u5c31\u4f1a\u627e\u51fa\u4e0e\u5176\u76f8\u4f3c\u7684\u56fe\u7247\u3002\u4e0b\u9762\u8fd9\u5f20\u56fe\u7247\u662f\u7f8e\u56fd\u5973\u6f14\u5458Alyson Hannigan\u3002<\/p>\n<p><img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/4fab_bg2011072103.jpg\" \/><\/p>\n<p>\u4e0a\u4f20\u540e\uff0cGoogle\u8fd4\u56de\u5982\u4e0b\u7ed3\u679c\uff1a<\/p>\n<p><img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/21a1_bg2011072104.jpg\" \/><\/p>\n<p>\u7c7b\u4f3c\u7684\u201d\u76f8\u4f3c\u56fe\u7247\u641c\u7d22\u5f15\u64ce\u201d\u8fd8\u6709\u4e0d\u5c11\uff0c<a href=\"http:\/\/www.tineye.com\/\" target=\"_blank\">TinEye<\/a>\u751a\u81f3\u53ef\u4ee5\u627e\u51fa\u7167\u7247\u7684\u62cd\u6444\u80cc\u666f\u3002<\/p>\n<p><img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/55b9_bg2011072105.jpg\" \/><\/p>\n<p>==========================================================<\/p>\n<p>\u8fd9\u79cd\u6280\u672f\u7684\u539f\u7406\u662f\u4ec0\u4e48\uff1f\u8ba1\u7b97\u673a\u600e\u4e48\u77e5\u9053\u4e24\u5f20\u56fe\u7247\u76f8\u4f3c\u5462\uff1f<\/p>\n<p>\u6839\u636e<a href=\"http:\/\/www.hackerfactor.com\/blog\/index.php?\/archives\/432-Looks-Like-It.html\" target=\"_blank\">Neal Krawetz<\/a>\u535a\u58eb\u7684\u89e3\u91ca\uff0c\u539f\u7406\u975e\u5e38\u7b80\u5355\u6613\u61c2\u3002\u6211\u4eec\u53ef\u4ee5\u7528\u4e00\u4e2a\u5feb\u901f\u7b97\u6cd5\uff0c\u5c31\u8fbe\u5230\u57fa\u672c\u7684\u6548\u679c\u3002<\/p>\n<p>\u8fd9\u91cc\u7684\u5173\u952e\u6280\u672f\u53eb\u505a\u201d\u611f\u77e5\u54c8\u5e0c\u7b97\u6cd5\u201d\uff08Perceptual hash algorithm\uff09\uff0c\u5b83\u7684\u4f5c\u7528\u662f\u5bf9\u6bcf\u5f20\u56fe\u7247\u751f\u6210\u4e00\u4e2a\u201d\u6307\u7eb9\u201d\uff08fingerprint\uff09\u5b57\u7b26\u4e32\uff0c\u7136\u540e\u6bd4\u8f83\u4e0d\u540c\u56fe\u7247\u7684\u6307\u7eb9\u3002\u7ed3\u679c\u8d8a\u63a5\u8fd1\uff0c\u5c31\u8bf4\u660e\u56fe\u7247\u8d8a\u76f8\u4f3c\u3002<\/p>\n<p>\u4e0b\u9762\u662f\u4e00\u4e2a\u6700\u7b80\u5355\u7684\u5b9e\u73b0\uff1a<\/p>\n<p><strong>\u7b2c\u4e00\u6b65\uff0c\u7f29\u5c0f\u5c3a\u5bf8\u3002<\/strong><\/p>\n<p>\u5c06\u56fe\u7247\u7f29\u5c0f\u52308\u00d78\u7684\u5c3a\u5bf8\uff0c\u603b\u517164\u4e2a\u50cf\u7d20\u3002\u8fd9\u4e00\u6b65\u7684\u4f5c\u7528\u662f\u53bb\u9664\u56fe\u7247\u7684\u7ec6\u8282\uff0c\u53ea\u4fdd\u7559\u7ed3\u6784\u3001\u660e\u6697\u7b49\u57fa\u672c\u4fe1\u606f\uff0c\u6452\u5f03\u4e0d\u540c\u5c3a\u5bf8\u3001\u6bd4\u4f8b\u5e26\u6765\u7684\u56fe\u7247\u5dee\u5f02\u3002<\/p>\n<p><img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/e8b0_bg2011072107.png\" \/>\u00a0<img decoding=\"async\" loading=\"lazy\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/e8b0_bg2011072107.png\" width=\"64\" height=\"64\" \/><\/p>\n<p><strong>\u7b2c\u4e8c\u6b65\uff0c\u7b80\u5316\u8272\u5f69\u3002<\/strong><\/p>\n<p>\u5c06\u7f29\u5c0f\u540e\u7684\u56fe\u7247\uff0c\u8f6c\u4e3a64\u7ea7\u7070\u5ea6\u3002\u4e5f\u5c31\u662f\u8bf4\uff0c\u6240\u6709\u50cf\u7d20\u70b9\u603b\u5171\u53ea\u670964\u79cd\u989c\u8272\u3002<\/p>\n<p><strong>\u7b2c\u4e09\u6b65\uff0c\u8ba1\u7b97\u5e73\u5747\u503c\u3002<\/strong><\/p>\n<p>\u8ba1\u7b97\u6240\u670964\u4e2a\u50cf\u7d20\u7684\u7070\u5ea6\u5e73\u5747\u503c\u3002<\/p>\n<p><strong>\u7b2c\u56db\u6b65\uff0c\u6bd4\u8f83\u50cf\u7d20\u7684\u7070\u5ea6\u3002<\/strong><\/p>\n<p>\u5c06\u6bcf\u4e2a\u50cf\u7d20\u7684\u7070\u5ea6\uff0c\u4e0e\u5e73\u5747\u503c\u8fdb\u884c\u6bd4\u8f83\u3002\u5927\u4e8e\u6216\u7b49\u4e8e\u5e73\u5747\u503c\uff0c\u8bb0\u4e3a1\uff1b\u5c0f\u4e8e\u5e73\u5747\u503c\uff0c\u8bb0\u4e3a0\u3002<\/p>\n<p><strong>\u7b2c\u4e94\u6b65\uff0c\u8ba1\u7b97\u54c8\u5e0c\u503c\u3002<\/strong><\/p>\n<p>\u5c06\u4e0a\u4e00\u6b65\u7684\u6bd4\u8f83\u7ed3\u679c\uff0c\u7ec4\u5408\u5728\u4e00\u8d77\uff0c\u5c31\u6784\u6210\u4e86\u4e00\u4e2a64\u4f4d\u7684\u6574\u6570\uff0c\u8fd9\u5c31\u662f\u8fd9\u5f20\u56fe\u7247\u7684\u6307\u7eb9\u3002\u7ec4\u5408\u7684\u6b21\u5e8f\u5e76\u4e0d\u91cd\u8981\uff0c\u53ea\u8981\u4fdd\u8bc1\u6240\u6709\u56fe\u7247\u90fd\u91c7\u7528\u540c\u6837\u6b21\u5e8f\u5c31\u884c\u4e86\u3002<\/p>\n<p><img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/1e56_bg2011072109.png\" \/>\u00a0=\u00a0<img decoding=\"async\" loading=\"lazy\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/1e56_bg2011072109.png\" width=\"64\" height=\"64\" \/>\u00a0= 8f373714acfcf4d0<\/p>\n<p>\u5f97\u5230\u6307\u7eb9\u4ee5\u540e\uff0c\u5c31\u53ef\u4ee5\u5bf9\u6bd4\u4e0d\u540c\u7684\u56fe\u7247\uff0c\u770b\u770b64\u4f4d\u4e2d\u6709\u591a\u5c11\u4f4d\u662f\u4e0d\u4e00\u6837\u7684\u3002\u5728\u7406\u8bba\u4e0a\uff0c\u8fd9\u7b49\u540c\u4e8e\u8ba1\u7b97<a href=\"http:\/\/zh.wikipedia.org\/wiki\/%E6%B1%89%E6%98%8E%E8%B7%9D%E7%A6%BB\" target=\"_blank\">\u201c\u6c49\u660e\u8ddd\u79bb\u201d<\/a>\uff08Hamming distance\uff09\u3002\u5982\u679c\u4e0d\u76f8\u540c\u7684\u6570\u636e\u4f4d\u4e0d\u8d85\u8fc75\uff0c\u5c31\u8bf4\u660e\u4e24\u5f20\u56fe\u7247\u5f88\u76f8\u4f3c\uff1b\u5982\u679c\u5927\u4e8e10\uff0c\u5c31\u8bf4\u660e\u8fd9\u662f\u4e24\u5f20\u4e0d\u540c\u7684\u56fe\u7247\u3002<\/p>\n<p>\u5177\u4f53\u7684\u4ee3\u7801\u5b9e\u73b0\uff0c\u53ef\u4ee5\u53c2\u89c1<a href=\"http:\/\/www.reddit.com\/r\/programming\/comments\/hql8b\/looks_like_it_for_the_last_few_months_i_have_had\/c1xkcdd\" target=\"_blank\">Wote<\/a>\u7528python\u8bed\u8a00\u5199\u7684<a href=\"http:\/\/www.ruanyifeng.com\/blog\/2011\/07\/imgHash.txt\" target=\"_blank\">imgHash.py<\/a>\u3002\u4ee3\u7801\u5f88\u77ed\uff0c\u53ea\u670953\u884c\u3002\u4f7f\u7528\u7684\u65f6\u5019\uff0c\u7b2c\u4e00\u4e2a\u53c2\u6570\u662f\u57fa\u51c6\u56fe\u7247\uff0c\u7b2c\u4e8c\u4e2a\u53c2\u6570\u662f\u7528\u6765\u6bd4\u8f83\u7684\u5176\u4ed6\u56fe\u7247\u6240\u5728\u7684\u76ee\u5f55\uff0c\u8fd4\u56de\u7ed3\u679c\u662f\u4e24\u5f20\u56fe\u7247\u4e4b\u95f4\u4e0d\u76f8\u540c\u7684\u6570\u636e\u4f4d\u6570\u91cf\uff08\u6c49\u660e\u8ddd\u79bb\uff09\u3002<\/p>\n<p>\u8fd9\u79cd\u7b97\u6cd5\u7684\u4f18\u70b9\u662f\u7b80\u5355\u5feb\u901f\uff0c\u4e0d\u53d7\u56fe\u7247\u5927\u5c0f\u7f29\u653e\u7684\u5f71\u54cd\uff0c\u7f3a\u70b9\u662f\u56fe\u7247\u7684\u5185\u5bb9\u4e0d\u80fd\u53d8\u66f4\u3002\u5982\u679c\u5728\u56fe\u7247\u4e0a\u52a0\u51e0\u4e2a\u6587\u5b57\uff0c\u5b83\u5c31\u8ba4\u4e0d\u51fa\u6765\u4e86\u3002\u6240\u4ee5\uff0c\u5b83\u7684\u6700\u4f73\u7528\u9014\u662f\u6839\u636e\u7f29\u7565\u56fe\uff0c\u627e\u51fa\u539f\u56fe\u3002<\/p>\n<p>\u5b9e\u9645\u5e94\u7528\u4e2d\uff0c\u5f80\u5f80\u91c7\u7528\u66f4\u5f3a\u5927\u7684<a href=\"http:\/\/www.phash.org\/\" target=\"_blank\">pHash<\/a>\u7b97\u6cd5\u548c<a href=\"http:\/\/en.wikipedia.org\/wiki\/Scale-invariant_feature_transform\" target=\"_blank\">SIFT<\/a>\u7b97\u6cd5\uff0c\u5b83\u4eec\u80fd\u591f\u8bc6\u522b\u56fe\u7247\u7684\u53d8\u5f62\u3002\u53ea\u8981\u53d8\u5f62\u7a0b\u5ea6\u4e0d\u8d85\u8fc725%\uff0c\u5b83\u4eec\u5c31\u80fd\u5339\u914d\u539f\u56fe\u3002\u8fd9\u4e9b\u7b97\u6cd5\u867d\u7136\u66f4\u590d\u6742\uff0c\u4f46\u662f\u539f\u7406\u4e0e\u4e0a\u9762\u7684\u7b80\u4fbf\u7b97\u6cd5\u662f\u4e00\u6837\u7684\uff0c\u5c31\u662f\u5148\u5c06\u56fe\u7247\u8f6c\u5316\u6210Hash\u5b57\u7b26\u4e32\uff0c\u7136\u540e\u518d\u8fdb\u884c\u6bd4\u8f83\u3002<\/p>\n<p>\u4e8c\u5e74\u524d\uff0c\u6211\u5199\u4e86<a href=\"http:\/\/www.ruanyifeng.com\/blog\/2011\/07\/principle_of_similar_image_search.html\" target=\"_blank\">\u300a\u76f8\u4f3c\u56fe\u7247\u641c\u7d22\u7684\u539f\u7406\u300b<\/a>\uff0c\u4ecb\u7ecd\u4e86\u4e00\u79cd\u6700\u7b80\u5355\u7684\u5b9e\u73b0\u65b9\u6cd5\u3002<\/p>\n<p>\u6628\u5929\uff0c\u6211\u5728<a href=\"http:\/\/www.isnowfy.com\/similar-image-search\/\" target=\"_blank\">isnowfy<\/a>\u7684\u7f51\u7ad9\u770b\u5230\uff0c\u8fd8\u6709\u5176\u4ed6\u4e24\u79cd\u65b9\u6cd5\u4e5f\u5f88\u7b80\u5355\uff0c\u8fd9\u91cc\u505a\u4e00\u4e9b\u7b14\u8bb0\u3002<\/p>\n<p><img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/2381_bg2013033102.jpg\" \/><\/p>\n<p><strong>\u4e00\u3001\u989c\u8272\u5206\u5e03\u6cd5<\/strong><\/p>\n<p>\u6bcf\u5f20\u56fe\u7247\u90fd\u53ef\u4ee5\u751f\u6210<a href=\"http:\/\/en.wikipedia.org\/wiki\/Color_histogram\" target=\"_blank\">\u989c\u8272\u5206\u5e03\u7684\u76f4\u65b9\u56fe<\/a>\uff08color histogram\uff09\u3002\u5982\u679c\u4e24\u5f20\u56fe\u7247\u7684\u76f4\u65b9\u56fe\u5f88\u63a5\u8fd1\uff0c\u5c31\u53ef\u4ee5\u8ba4\u4e3a\u5b83\u4eec\u5f88\u76f8\u4f3c\u3002<\/p>\n<p><img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/b926_bg2013033103.jpg\" \/><\/p>\n<p>\u4efb\u4f55\u4e00\u79cd\u989c\u8272\u90fd\u662f\u7531\u7ea2\u7eff\u84dd\u4e09\u539f\u8272\uff08RGB\uff09\u6784\u6210\u7684\uff0c\u6240\u4ee5\u4e0a\u56fe\u5171\u67094\u5f20\u76f4\u65b9\u56fe\uff08\u4e09\u539f\u8272\u76f4\u65b9\u56fe + \u6700\u540e\u5408\u6210\u7684\u76f4\u65b9\u56fe\uff09\u3002<\/p>\n<p>\u5982\u679c\u6bcf\u79cd\u539f\u8272\u90fd\u53ef\u4ee5\u53d6256\u4e2a\u503c\uff0c\u90a3\u4e48\u6574\u4e2a\u989c\u8272\u7a7a\u95f4\u5171\u67091600\u4e07\u79cd\u989c\u8272\uff08256\u7684\u4e09\u6b21\u65b9\uff09\u3002\u9488\u5bf9\u8fd91600\u4e07\u79cd\u989c\u8272\u6bd4\u8f83\u76f4\u65b9\u56fe\uff0c\u8ba1\u7b97\u91cf\u5b9e\u5728\u592a\u5927\u4e86\uff0c\u56e0\u6b64\u9700\u8981\u91c7\u7528\u7b80\u5316\u65b9\u6cd5\u3002\u53ef\u4ee5\u5c060\uff5e255\u5206\u6210\u56db\u4e2a\u533a\uff1a0\uff5e63\u4e3a\u7b2c0\u533a\uff0c64\uff5e127\u4e3a\u7b2c1\u533a\uff0c128\uff5e191\u4e3a\u7b2c2\u533a\uff0c192\uff5e255\u4e3a\u7b2c3\u533a\u3002\u8fd9\u610f\u5473\u7740\u7ea2\u7eff\u84dd\u5206\u522b\u67094\u4e2a\u533a\uff0c\u603b\u5171\u53ef\u4ee5\u6784\u621064\u79cd\u7ec4\u5408\uff084\u76843\u6b21\u65b9\uff09\u3002<\/p>\n<p>\u4efb\u4f55\u4e00\u79cd\u989c\u8272\u5fc5\u7136\u5c5e\u4e8e\u8fd964\u79cd\u7ec4\u5408\u4e2d\u7684\u4e00\u79cd\uff0c\u8fd9\u6837\u5c31\u53ef\u4ee5\u7edf\u8ba1\u6bcf\u4e00\u79cd\u7ec4\u5408\u5305\u542b\u7684\u50cf\u7d20\u6570\u91cf\u3002<\/p>\n<p><img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/f766_bg2013033105.png\" \/><\/p>\n<p>\u4e0a\u56fe\u662f\u67d0\u5f20\u56fe\u7247\u7684\u989c\u8272\u5206\u5e03\u8868\uff0c\u5c06\u8868\u4e2d\u6700\u540e\u4e00\u680f\u63d0\u53d6\u51fa\u6765\uff0c\u7ec4\u6210\u4e00\u4e2a64\u7ef4\u5411\u91cf(7414, 230, 0, 0, 8, \u2026, 109, 0, 0, 3415, 53929)\u3002\u8fd9\u4e2a\u5411\u91cf\u5c31\u662f\u8fd9\u5f20\u56fe\u7247\u7684\u7279\u5f81\u503c\u6216\u8005\u53eb\u201d\u6307\u7eb9\u201d\u3002<\/p>\n<p>\u4e8e\u662f\uff0c\u5bfb\u627e\u76f8\u4f3c\u56fe\u7247\u5c31\u53d8\u6210\u4e86\u627e\u51fa\u4e0e\u5176\u6700\u76f8\u4f3c\u7684\u5411\u91cf\u3002\u8fd9\u53ef\u4ee5\u7528<a href=\"http:\/\/en.wikipedia.org\/wiki\/Pearson_product-moment_correlation_coefficient\" target=\"_blank\">\u76ae\u5c14\u900a\u76f8\u5173\u7cfb\u6570<\/a>\u6216\u8005<a href=\"http:\/\/www.ruanyifeng.com\/blog\/2013\/03\/cosine_similarity.html\" target=\"_blank\">\u4f59\u5f26\u76f8\u4f3c\u5ea6<\/a>\u7b97\u51fa\u3002<\/p>\n<p><strong>\u4e8c\u3001\u5185\u5bb9\u7279\u5f81\u6cd5<\/strong><\/p>\n<p>\u9664\u4e86\u989c\u8272\u6784\u6210\uff0c\u8fd8\u53ef\u4ee5\u4ece\u6bd4\u8f83\u56fe\u7247\u5185\u5bb9\u7684\u76f8\u4f3c\u6027\u5165\u624b\u3002<\/p>\n<p>\u9996\u5148\uff0c\u5c06\u539f\u56fe\u8f6c\u6210\u4e00\u5f20\u8f83\u5c0f\u7684\u7070\u5ea6\u56fe\u7247\uff0c\u5047\u5b9a\u4e3a50\u00d750\u50cf\u7d20\u3002\u7136\u540e\uff0c\u786e\u5b9a\u4e00\u4e2a\u9608\u503c\uff0c\u5c06\u7070\u5ea6\u56fe\u7247\u8f6c\u6210\u9ed1\u767d\u56fe\u7247\u3002<\/p>\n<p><img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/4aa8_bg2013033106.jpg\" \/>\u00a0<img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/b323_bg2013033108.jpg\" \/>\u00a0<img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/7f98_bg2013033107.png\" \/><\/p>\n<p>\u5982\u679c\u4e24\u5f20\u56fe\u7247\u5f88\u76f8\u4f3c\uff0c\u5b83\u4eec\u7684\u9ed1\u767d\u8f6e\u5ed3\u5e94\u8be5\u662f\u76f8\u8fd1\u7684\u3002\u4e8e\u662f\uff0c\u95ee\u9898\u5c31\u53d8\u6210\u4e86\uff0c\u7b2c\u4e00\u6b65\u5982\u4f55\u786e\u5b9a\u4e00\u4e2a\u5408\u7406\u7684\u9608\u503c\uff0c\u6b63\u786e\u5448\u73b0\u7167\u7247\u4e2d\u7684\u8f6e\u5ed3\uff1f<\/p>\n<p>\u663e\u7136\uff0c\u524d\u666f\u8272\u4e0e\u80cc\u666f\u8272\u53cd\u5dee\u8d8a\u5927\uff0c\u8f6e\u5ed3\u5c31\u8d8a\u660e\u663e\u3002\u8fd9\u610f\u5473\u7740\uff0c\u5982\u679c\u6211\u4eec\u627e\u5230\u4e00\u4e2a\u503c\uff0c\u53ef\u4ee5\u4f7f\u5f97\u524d\u666f\u8272\u548c\u80cc\u666f\u8272\u5404\u81ea\u7684\u201d\u7c7b\u5185\u5dee\u5f02\u6700\u5c0f\u201d\uff08minimizing the intra-class variance\uff09\uff0c\u6216\u8005\u201d\u7c7b\u95f4\u5dee\u5f02\u6700\u5927\u201d\uff08maximizing the inter-class variance\uff09\uff0c\u90a3\u4e48\u8fd9\u4e2a\u503c\u5c31\u662f\u7406\u60f3\u7684\u9608\u503c\u3002<\/p>\n<p>1979\u5e74\uff0c\u65e5\u672c\u5b66\u8005\u5927\u6d25\u5c55\u4e4b\u8bc1\u660e\u4e86\uff0c\u201d\u7c7b\u5185\u5dee\u5f02\u6700\u5c0f\u201d\u4e0e\u201d\u7c7b\u95f4\u5dee\u5f02\u6700\u5927\u201d\u662f\u540c\u4e00\u4ef6\u4e8b\uff0c\u5373\u5bf9\u5e94\u540c\u4e00\u4e2a\u9608\u503c\u3002\u4ed6\u63d0\u51fa\u4e00\u79cd\u7b80\u5355\u7684\u7b97\u6cd5\uff0c\u53ef\u4ee5\u6c42\u51fa\u8fd9\u4e2a\u9608\u503c\uff0c\u8fd9\u88ab\u79f0\u4e3a<a href=\"http:\/\/en.wikipedia.org\/wiki\/Otsu's_method\" target=\"_blank\">\u201c\u5927\u6d25\u6cd5\u201d<\/a>\uff08Otsu\u2019s method\uff09\u3002\u4e0b\u9762\u5c31\u662f\u4ed6\u7684\u8ba1\u7b97\u65b9\u6cd5\u3002<\/p>\n<p>\u5047\u5b9a\u4e00\u5f20\u56fe\u7247\u5171\u6709n\u4e2a\u50cf\u7d20\uff0c\u5176\u4e2d\u7070\u5ea6\u503c\u5c0f\u4e8e\u9608\u503c\u7684\u50cf\u7d20\u4e3a n1 \u4e2a\uff0c\u5927\u4e8e\u7b49\u4e8e\u9608\u503c\u7684\u50cf\u7d20\u4e3a n2 \u4e2a\uff08 n1 + n2 = n \uff09\u3002w1 \u548c w2 \u8868\u793a\u8fd9\u4e24\u79cd\u50cf\u7d20\u5404\u81ea\u7684\u6bd4\u91cd\u3002<\/p>\n<blockquote><p>w1 = n1 \/ n<\/p>\n<p>w2 = n2 \/ n<\/p><\/blockquote>\n<p>\u518d\u5047\u5b9a\uff0c\u6240\u6709\u7070\u5ea6\u503c\u5c0f\u4e8e\u9608\u503c\u7684\u50cf\u7d20\u7684\u5e73\u5747\u503c\u548c\u65b9\u5dee\u5206\u522b\u4e3a \u03bc1 \u548c \u03c31\uff0c\u6240\u6709\u7070\u5ea6\u503c\u5927\u4e8e\u7b49\u4e8e\u9608\u503c\u7684\u50cf\u7d20\u7684\u5e73\u5747\u503c\u548c\u65b9\u5dee\u5206\u522b\u4e3a \u03bc2 \u548c \u03c32\u3002\u4e8e\u662f\uff0c\u53ef\u4ee5\u5f97\u5230<\/p>\n<blockquote><p>\u7c7b\u5185\u5dee\u5f02 = w1(\u03c31\u7684\u5e73\u65b9) + w2(\u03c32\u7684\u5e73\u65b9)<\/p>\n<p>\u7c7b\u95f4\u5dee\u5f02 = w1w2(\u03bc1-\u03bc2)^2<\/p><\/blockquote>\n<p>\u53ef\u4ee5\u8bc1\u660e\uff0c\u8fd9\u4e24\u4e2a\u5f0f\u5b50\u662f\u7b49\u4ef7\u7684\uff1a\u5f97\u5230\u201d\u7c7b\u5185\u5dee\u5f02\u201d\u7684\u6700\u5c0f\u503c\uff0c\u7b49\u540c\u4e8e\u5f97\u5230\u201d\u7c7b\u95f4\u5dee\u5f02\u201d\u7684\u6700\u5927\u503c\u3002\u4e0d\u8fc7\uff0c\u4ece\u8ba1\u7b97\u96be\u5ea6\u770b\uff0c\u540e\u8005\u7684\u8ba1\u7b97\u8981\u5bb9\u6613\u4e00\u4e9b\u3002<\/p>\n<p>\u4e0b\u4e00\u6b65\u7528\u201d\u7a77\u4e3e\u6cd5\u201d\uff0c\u5c06\u9608\u503c\u4ece\u7070\u5ea6\u7684\u6700\u4f4e\u503c\u5230\u6700\u9ad8\u503c\uff0c\u4f9d\u6b21\u53d6\u4e00\u904d\uff0c\u5206\u522b\u4ee3\u5165\u4e0a\u9762\u7684\u7b97\u5f0f\u3002\u4f7f\u5f97\u201d\u7c7b\u5185\u5dee\u5f02\u6700\u5c0f\u201d\u6216\u201d\u7c7b\u95f4\u5dee\u5f02\u6700\u5927\u201d\u7684\u90a3\u4e2a\u503c\uff0c\u5c31\u662f\u6700\u7ec8\u7684\u9608\u503c\u3002\u5177\u4f53\u7684\u5b9e\u4f8b\u548cJava\u7b97\u6cd5\uff0c\u8bf7\u770b<a href=\"http:\/\/www.labbookpages.co.uk\/software\/imgProc\/otsuThreshold.html\" target=\"_blank\">\u8fd9\u91cc<\/a>\u3002<\/p>\n<p><img decoding=\"async\" alt=\"\" src=\"http:\/\/alibuybuy-img11.stor.sinaapp.com\/2013\/04\/46e5_bg2013033109.png\" \/><\/p>\n<p>\u6709\u4e8650\u00d750\u50cf\u7d20\u7684\u9ed1\u767d\u7f29\u7565\u56fe\uff0c\u5c31\u7b49\u4e8e\u6709\u4e86\u4e00\u4e2a50\u00d750\u76840-1\u77e9\u9635\u3002\u77e9\u9635\u7684\u6bcf\u4e2a\u503c\u5bf9\u5e94\u539f\u56fe\u7684\u4e00\u4e2a\u50cf\u7d20\uff0c0\u8868\u793a\u9ed1\u8272\uff0c1\u8868\u793a\u767d\u8272\u3002\u8fd9\u4e2a\u77e9\u9635\u5c31\u662f\u4e00\u5f20\u56fe\u7247\u7684\u7279\u5f81\u77e9\u9635\u3002<\/p>\n<p>\u4e24\u4e2a\u7279\u5f81\u77e9\u9635\u7684\u4e0d\u540c\u4e4b\u5904\u8d8a\u5c11\uff0c\u5c31\u4ee3\u8868\u4e24\u5f20\u56fe\u7247\u8d8a\u76f8\u4f3c\u3002\u8fd9\u53ef\u4ee5\u7528\u201d\u5f02\u6216\u8fd0\u7b97\u201d\u5b9e\u73b0\uff08\u5373\u4e24\u4e2a\u503c\u4e4b\u4e2d\u53ea\u6709\u4e00\u4e2a\u4e3a1\uff0c\u5219\u8fd0\u7b97\u7ed3\u679c\u4e3a1\uff0c\u5426\u5219\u8fd0\u7b97\u7ed3\u679c\u4e3a0\uff09\u3002\u5bf9\u4e0d\u540c\u56fe\u7247\u7684\u7279\u5f81\u77e9\u9635\u8fdb\u884c\u201d\u5f02\u6216\u8fd0\u7b97\u201d\uff0c\u7ed3\u679c\u4e2d\u76841\u8d8a\u5c11\uff0c\u5c31\u662f\u8d8a\u76f8\u4f3c\u7684\u56fe\u7247\u3002<\/p>\n<p>\uff08\u5b8c\uff09<\/p>\n<p>&nbsp;<\/p>\n<div><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u4e0a\u4e2a\u6708\uff0cGoogle\u628a\u201c\u76f8\u4f3c\u56fe\u7247\u641c\u7d22\u201d\u6b63&hellip;  <a href=\"https:\/\/inhaoxu.com\/blog\/?p=4365\" class=\"more-link\">more <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1405],"tags":[],"_links":{"self":[{"href":"https:\/\/inhaoxu.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/4365"}],"collection":[{"href":"https:\/\/inhaoxu.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/inhaoxu.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/inhaoxu.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/inhaoxu.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4365"}],"version-history":[{"count":0,"href":"https:\/\/inhaoxu.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/4365\/revisions"}],"wp:attachment":[{"href":"https:\/\/inhaoxu.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4365"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/inhaoxu.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4365"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/inhaoxu.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4365"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}