ÄÚÈÝ×ֺţºÄ¬ÈÏ´óºÅ³¬´óºÅ

¶ÎÂäÉèÖ㺶ÎÊ×Ëõ½øÈ¡Ïû¶ÎÊ×Ëõ½ø

×ÖÌåÉèÖãºÇл»µ½Î¢ÈíÑźÚÇл»µ½ËÎÌå






³£Óõļ¸ÖÖ¾Û½¹ÆÀ¼Ûº¯Êý

ʱ¼ä£º2011-03-02¡¡À´Ô´£ºÖйú¼¯ÈºÍ¨ÐÅÍø¡¡×÷ÕߣºÕÅÌìÌì¡¡µã»÷£º ´Î

¡¡¡¡²ÉÓÃͼÏñ´¦Àí·¨ÊµÏÖ×Ô¶¯µ÷½¹µÄÒ»¸ö¹Ø¼üÎÊÌâÊÇ£¬ÔÚÓÚͼÏñÇåÎú¶ÈÆÀ¼Ûº¯ÊýµÄÑ¡È¡¡£ÀíÏëµÄÆÀ¼Ûº¯ÊýÒªÇó£ºÎÞÆ«ÐÔ¡¢µ¥·åÐÔ¡¢ÄÜ·´Ó³Àë½¹µÄ¼«ÐÔ¡¢¶ÔÔëÉùÃô¸Ð¶ÈµÍ¡¢¼ÆËãÁ¿¾¡¿ÉÄÜСµÈ¡£À뽹ͼÏñ¿ÉÒÔ¿´×÷ÓÉÎïÌåºÍµãÀ©É¢º¯Êý×ö¾í»ýµÄ½á¹û£¬ÕâÑùÍùÍùµ¼ÖÂͼÏñÖиßƵ·ÖÁ¿µÄ¼õÉÙ»òȱʧ¡£ÕâÒ»½á¹ûÒ²¿ÉÀí½âΪ£¬¾Û½¹µÄͼÏñ±ÈÀ뽹ͼÏñ°üº¬¸ü¶àµÄϸ½ÚºÍ±ßÔµÐÅÏ¢¡£µò½¹ÆÀ¼Ûº¯Êýͨ³£»ùÓÚÀ뽹ͼÏñÓë¾Û½¹Í¼ÏñµÄÄÚÈÝÐÅÏ¢µÄ²î±ðµÈÏÈÑé֪ʶ£¬Òò´ËûÓжÔÈκÎÇé¿ö¶¼ÊÊÓõÄÈ«ÄÜ·½·¨¡£

¡¡¡¡»ùÓÚͼÏñ´¦ÀíµÄ×Ô¶¯µ÷½¹·¨µÄ³£Óõľ۽¹ÆÀ¼Ûº¯ÊýµÄÀàÐÍ´óÖÂÓУº»Ò¶ÈÌݶȺ¯Êý¡¢ÐÅϢѧº¯Êý¡¢ÆµÓòº¯Êý¡¢Í³¼Æѧº¯ÊýµÈ¡£

¡¡¡¡»Ò¶ÈÌݶȺ¯Êý

¡¡¡¡ÕâÀຯÊýÖ÷ÒªÀûÓöÔͼÏñ»Ò¶ÈµÄ¸÷ÖÖ´¦Àí·½·¨À´±íÕ÷ͼÏñÇåÎú¶È¡£¼ÙÉèͼÏñÖÐ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¡£

¡¡¡¡´ËÍ⣬»¹ÓÐÈç¸ßƵ·ÖÁ¿·¨º¯Êý¡¢Ð¡²¨±ä»»·½·¨µÈ¡£


(Öйú¼¯ÈºÍ¨ÐÅÍø | ÔðÈα༭£º³ÂÏþÁÁ)

Öйú¼¯ÈºÍ¨ÐÅÍø£¬¹úÄÚÊ×¼Ò¼¯ÈºÍ¨ÐÅרҵÍøÕ¾¡£

Copyright © PttCn.Net, All Rights Reserved.   

ÁªÏµÎÒÃÇ ÁªÏµÎÒÃÇ Öйú¼¯ÈºÍ¨ÐÅÍø ¶Ô½²»úѧÌà ¶Ô½²»úÊÀ½ç