Ö÷Ò³£¨http://www.pttcn.net£©£º³£Óõļ¸ÖÖ¾Û½¹ÆÀ¼Ûº¯Êý ¡¡¡¡²ÉÓÃͼÏñ´¦Àí·¨ÊµÏÖ×Ô¶¯µ÷½¹µÄÒ»¸ö¹Ø¼üÎÊÌâÊÇ£¬ÔÚÓÚͼÏñÇåÎú¶ÈÆÀ¼Ûº¯ÊýµÄÑ¡È¡¡£ÀíÏëµÄÆÀ¼Ûº¯ÊýÒªÇó£ºÎÞÆ«ÐÔ¡¢µ¥·åÐÔ¡¢ÄÜ·´Ó³Àë½¹µÄ¼«ÐÔ¡¢¶ÔÔëÉùÃô¸Ð¶ÈµÍ¡¢¼ÆËãÁ¿¾¡¿ÉÄÜСµÈ¡£À뽹ͼÏñ¿ÉÒÔ¿´×÷ÓÉÎïÌåºÍµãÀ©É¢º¯Êý×ö¾í»ýµÄ½á¹û£¬ÕâÑùÍùÍùµ¼ÖÂͼÏñÖиßƵ·ÖÁ¿µÄ¼õÉÙ»òȱʧ¡£ÕâÒ»½á¹ûÒ²¿ÉÀí½âΪ£¬¾Û½¹µÄͼÏñ±ÈÀ뽹ͼÏñ°üº¬¸ü¶àµÄϸ½ÚºÍ±ßÔµÐÅÏ¢¡£µò½¹ÆÀ¼Ûº¯Êýͨ³£»ùÓÚÀ뽹ͼÏñÓë¾Û½¹Í¼ÏñµÄÄÚÈÝÐÅÏ¢µÄ²î±ðµÈÏÈÑé֪ʶ£¬Òò´ËûÓжÔÈκÎÇé¿ö¶¼ÊÊÓõÄÈ«ÄÜ·½·¨¡£ ¡¡¡¡»ùÓÚͼÏñ´¦ÀíµÄ×Ô¶¯µ÷½¹·¨µÄ³£Óõľ۽¹ÆÀ¼Ûº¯ÊýµÄÀàÐÍ´óÖÂÓУº»Ò¶ÈÌݶȺ¯Êý¡¢ÐÅϢѧº¯Êý¡¢ÆµÓòº¯Êý¡¢Í³¼Æѧº¯ÊýµÈ¡£ ¡¡¡¡»Ò¶ÈÌݶȺ¯Êý ¡¡¡¡ÕâÀຯÊýÖ÷ÒªÀûÓöÔͼÏñ»Ò¶ÈµÄ¸÷ÖÖ´¦Àí·½·¨À´±íÕ÷ͼÏñÇåÎú¶È¡£¼ÙÉèͼÏñÖÐijµã(x£¬y)´¦µÄ»Ò¶ÈֵΪg(x£¬y)£¬Í¼ÏñµÄ¹æģΪM¡ÁN(MÁС¢NÐÐ)¸öÏñËØ£¬Ôò»Ò¶ÈÌݶÈÅбðº¯Êý°üÀ¨ÒÔϼ¸ÖÖ³£¼ûÐÎʽ¡£ ¡¡¡¡1¡¢»Ò¶ÈÕÇÂä±ä»¯º¯Êý ¡¡¡¡ÕâÊÇÒ»ÖÖÅжÏͼÏñ»Ò¶ÈÆð·ü³Ì¶ÈµÄ·½·¨£¬Æ亯ÊýʽΪ ¡¡ ¡¡¡¡Ê½ÖУ¬g0ÊÇͼÏñ»Ò¶Èƽ¾ùÖµ¡£ ¡¡¡¡2¡¢»Ò¶È¾ø¶Ô±ä»¯º¯Êý ¡¡¡¡¸ÃÆÀ¼Ûº¯ÊýÓë»Ò¶ÈÕÇÂä±ä»¯º¯Êý±È½ÏÀàËÆ£¬ÊÊÓÚ¾ßÓй̶¨µ¥Ò»±³¾°µÄͼÏñ¶Ô±È¡£¸Ãº¯ÊýʽΪ ¡¡¡¡ ¡¡¡¡Ê½ÖУ¬g(x0£¬y0)Ϊij²Î¿¼ÏñËصã(x0£¬y0)´¦µÄ»Ò¶ÈÖµ¡£ ¡¡¡¡3¡¢ÌݶÈÏòÁ¿Ä£·½º¯Êý ¡¡¡¡ÌݶÈÏòÁ¿Ä£·½º¯ÊýÊÇÒ»¸ö»Ò¶È±ä»¯ÌݶȺ͵ıí´ïʽ£¬Ö»Ñ¡È¡ÁËÌݶȱêÁ¿ÊýÖµÐÅÏ¢×÷Ϊ»Ò¶È±ä»¯Á¿ÃèÊö£¬Æ亯ÊýʽΪ ¡¡¡¡ ¡¡¡¡4¡¢ÌݶÈÏòÁ¿Æ½·½º¯Êý ¡¡¡¡ÌݶÈÏòÁ¿Æ½·½º¯ÊýÓëÌݶÈÏòÁ¿Ä£·½º¯Êý˼·Ïàͬ£¬Ö»ÊÇÓÃÌݶÈƽ·½ºÍ×÷ΪͼÏñ»Ò¶È±ä»¯Åжϣ¬Æ亯ÊýʽΪ ¡¡ ¡¡¡¡5¡¢ÂÞ²®ÌØ(Robert)ÌݶȺ¯Êý ¡¡¡¡¸ÃÆÀ¼Ûº¯ÊýʹÓÃÁ˱»Åжϵ㼰ÆäÍâÑØ3¸öÏñËصã»Ò¶ÈÐÅÏ¢£¬Æ亯ÊýʽΪ ¡¡¡¡ ¡¡¡¡6¡¢ÀÆÕÀ˹(Laplace)º¯ÊýÌݶȺ¯Êý ¡¡¡¡¸ÃÆÀ¼Ûº¯ÊýʹÓÃÁ˱»Åжϵ㼰ÆäÖÜΧ4¸öÏñËصãµÄ»Ò¶ÈÐÅÏ¢£¬Æ亯ÊýʽΪ ¡¡¡¡7¡¢¶þ¼¶ÌݶÈƽ·½º¯Êý ¡¡¡¡ÀûÓÃSobelËã×ÓÀ´¹À¼ÆͼÏñÔÚˮƽ·½ÏòºÍ´¹Ö±·½ÏòµÄÌݶȣ¬ÎªÊ¹Í¼Ïñ±ßÔµµÄÌݶȷŴ󣬶ÔÌݶȽøÐÐƽ·½ÔËËã ¡¡¡¡ ¡¡¡¡Ê½ÖУ¬ ¡¡¡¡Gx(x,y)=[g(x+1,y-1)+2g(x+1,y)+g(x+1,y+1)] ¡¡¡¡-[g(x-1,y-1)+2g(x-1,y)+g(x-1,y+1)] ¡¡¡¡Gy(x,y)=[g(x-1,y+1)+2g(x,y+1)+g(x+1,y+1)] ¡¡¡¡-[g(x-1,y-1)+2g(x,y-1)+g(x+1,y-1)] ¡¡¡¡±¶Ï¢Ñ§º¯Êý ¡¡¡¡±¶Ï¢Ñ§º¯ÊýÊÇÄ¿Ç°Ñо¿±È½Ï³ÉÊìµÄÖ»ÓÐͼÏñÐÅÏ¢ìغ¯Êý¡£¼ÙÉèͼÏñ¸÷´¦ÊǻҶȶÀÁ¢µÄ£¬ÔÚ²»¿¼ÂÇÏñËؼ¸ºÎλÖõÄÇé¿öÏ£¬°´ÐÅϢѧÏãÅ©(Shannon)ìصĶ¨Ò壬ͼÏñÐÅÏ¢ìØ¿ÉдΪ ¡¡ ¡¡¡¡Ê½ÖУ¬piΪÏñËØij»Ò¶ÈÖµ±íÕ÷µÄÐÅÏ¢³öÏֵĸÅÂÊ£¬Ò»°ã£¬b=2£¬ÏàÓ¦µÄµ¥Î»ÊDZÈÌØ(bit)£¬Ò²¿ÉÒÔÈ¡ÒÔeΪµ×µÄ¶ÔÊý£¬ÏàÓ¦µÄµ¥Î»ÊÇÄÎÌØ(nat)¡£ ¡¡¡¡ÔÚ´ó¶àÊýµÄ¼ÆËãÖУ¬»Ò¶ÈÖµµÄÐÅÏ¢¸ÅÂʶ¨ÒåΪ¸Ã»Ò¶ÈÖµÔÚ»Ò¶ÈÖ±·½Í¼ÖгöÏֵĸÅÂÊ¡£ ¡¡¡¡ÆµÓòº¯Êý ¡¡¡¡ÆµÓòº¯ÊýÒÔ¸¶ÀïÒ¶±ä»»Îª»ù´¡¡£¸ßÇåÎú¶ÈͼÏñµÄÖ÷ÒªÌØÕ÷ÊǾßÓÐÇåÎúµÄ±ßÔµºÍ·á¸»µÄͼÏñϸ½Ú£¬¶ø±ßÔµµÄϸ½Ú¶ÔÓ¦ÓÚͼÏñ¸¶ÀïÒ¶±ä»»µÄ¸ßƵ·ÖÁ¿;À뽹ͼÏñµÄÄ£ºýÔÚƵÓòÉÏÌåÏÖΪ¸ßƵ³É·ÖµÄË¥¼õ¡£Æ亯Êý¿É±íʾΪ ¡¡¡¡ ¡¡¡¡Ê½ÖУ¬(X£¬Y)ÊÇͼÏñÔÚ¶ÔÓ¦¿Õ¼äƵÓò×ø±êÖеıäÁ¿£¬G(X£¬Y)ÊÇͼÏñ¶þά¸¶ÀïÒ¶±ä»»ºóµÄÖµ£¬ ÊǸßͨÂ˲¨µÄãÐÖµ£¬¿ÉÒÔȡֵΪ0¡£ ¡¡¡¡´ËÍ⣬»¹ÓÐÈç¸ßƵ·ÖÁ¿·¨º¯Êý¡¢Ð¡²¨±ä»»·½·¨µÈ¡£ (Öйú¼¯ÈºÍ¨ÐÅÍø | ÔðÈα༣º³ÂÏþÁÁ) |