´óѧ±¾¿Æ±ÏÒµÂÛÎÄ£¨Éè¼Æ£©
?f(?)??f?f??max?,? (2-6)
??x?y?ÒÔÉϸ÷ʽÖÐµÄÆ«µ¼Êý¶Ôÿ¸öÏóËØÎ»ÖüÆË㣬ÔÚʵ¼ÊÖг£ÓÃÐ¡ÇøÓòÄ£°å¾í»ýÀ´½üËÆ ¼ÆËã¡£¶ÔGxºÍGy ¸÷ÓÃÒ»¸öÄ£°å£¬ËùÒÔÒªÓöþ¸öÄ£°å×éºÏÆðÀ´ÒÔ¹¹³ÉÒ»¸öÌݶÈËã ×Ó£®¸ù¾ÝÄ£°âµÄ´óС£¬ÆäÖÐϵÊýÖµµÄ²»Í¬£¬Ìá³öÁËÐí¶à²»Í¬µÄËã×Ó¡£×î¼òµ¥µÄÌÝ ¶ÈËã×ÓÊÇÂÞ²®Ìؽ»²æ(Roberts cross)Ëã×Ó¡£±È½Ï³£ÓõϹÓÐÆÑÈðÎ¬ÌØ(Prewitt)ºÍË÷±´¶û(Sobel)Ëã×Ó£¬ËüÃǶ¼Óöþ¸ö3¡Á3 Ä£°å£¬ÆäÖÐË÷±´¶ûËã×ÓÊÇЧ¹û±È½ÏºÃµÄÒ»ÖÖ¡£Ëã×ÓÔËËã²ÉÈ¡µÄÊÇÀàËÆ¾í»ýµÄ·½Ê½£¬½«Ä£°åÔÚͼÏñÉÏÒÆ¶¯;²¢ÔÚÿ¸öλÖüÆËã¶ÔÓ¦ÖÐÐÄÏóËØµÄÌݶÈÖµ£¬ËùÒÔ¶ÔÒ»·ù»Ò¶ÈͼÇóÌݶÈËùµÃµÄ½á¹ûÊÇÒ»·ùÌݶÈͼ.¡£ÔÚ±ßÔµ»Ò¶ÈÖµ¹ý¶É±È½Ï¼âÈñÇÒͼÏñÖÐÔëÉù±È½ÏСʱÌݶÈËã×Ó¹¤×÷Ч¹û±È½ÏºÃ¡£
?10??01?ÂÞ²®Ìؽ»²æ(Roberts cross )Ëã×Ó: ????10? 0?1????11???101??1??0? ?10100ÆÑÈðÎ¬ÌØ(Prewitt ): ????????101?????1?1?1??21???101??1??0? ?20200Ë÷±´¶û(Sobel)Ëã×Ó ????????101?????1?2?1??2.1.3 »Ò¶ÈͼÏó¶þÖµ»¯
»Ò¶ÈͼÏñÊÇÓÐ256¸ö»Ò¶È¼¶µÄµ¥É«Í¼Ïñ£¬¶à¼¶±ðµÄͼÏñÄܹ»³ÊÏÖ³ö½ÏΪ·á¸»µÄÃ÷°µ¶È£¬µ«ÊǶÔÓÚÄ¿±êËÑË÷À´Ëµ£¬×ÜÊÇÏ£Íû¾¡¿ÉÄܵؼõÉÙ±³¾°ÏóËØµÄ¸ÉÈÅ£¬¶ø±£´æ»òÔöÇ¿ÈÕ±êÇøµÄÉ«ËØ¶È¡£¶þֵͼÏñÊÇÖ¸Õû·ùͼÏñ»ÃæÄÚ½öÓкڡ¢°×¶þÖµµÄͼÏñ£¬ÔÚËüÃÇÖ®¼ä²»´æÔÚÆäËû»Ò¶ÈµÄ±ä»¯¡£ÔÚÊý×ÖͼÏñ´¦ÀíÖУ¬¶þֵͼÏñÕ¼Óзdz£ÖØÒªµÄµØÎ»¡£ÕâÊÇÒòΪ£¬Ò»·½Ã棬ÓÐЩÐèÒª´¦ÀíµÄÎÄ×ÖͼÏñ¡¢Ö¸ÎÆÍ¼Ïñ¡¢¹¤³ÌͼֽµÈͼÏñ±¾Éí¾ÍÊǶþÖµµÄ;ÁíÒ»·½Ã棬ÔÚijЩÇé¿öϼ´Ê¹Í¼Ïñ±¾ÉíÊǾßÓлҶȵģ¬ÎÒÃÇÒ²ÒªÉè·¨°ÑËüת±äΪ¶þֵͼÏñÔÙ¶ÔËü½øÐд¦Àí£¬ÕâÊÇ¿¼Âǵ½ÔÚʵÓõÄͼÏñ´¦ÀíϵͳÖУ¬ÒªÇó´¦ÀíµÄËٶȸߡ¢³É±¾µÍ¡£´ËÍâ¶þÖµ»¯ºóµÄͼÏñÄܹ»Óü¸ºÎѧÖеĸÅÄî½øÐзÖÎöºÍÌØÕ÷ÃèÊö£¬±È»Ò¶ÈͼµÄÓÅÊÆ´óµÃ¶à¡£Òò¶ø£¬¶þֵͼÏñ´¦ÀíĿǰ³ÉΪÁËͼÏñ´¦ÀíÖеÄÒ»¸ö¶ÀÁ¢¡¢ÖØÒªµÄ·ÖÖ§¡£
13
´óѧ±¾¿Æ±ÏÒµÂÛÎÄ£¨Éè¼Æ£©
¶þÖµ»¯µÄ·½·¨ºÜ¶à£¬µ«ÊÇûÓжÔÈκζÔÏ󶼯ձéÊÊÓõķ½·¨£¬±ØÐë¸ù¾Ý¾ßÌåµÄ´¦Àí¶ÔÏó¶ø¶¨¡£¶þÖµ»¯µÄ¹Ø¼üÔÚÓÚÕÒµ½Ò»¸öºÏÊʵÄãÚÖµTÀ´Çø·Ö¶ÔÏóºÍ±³¾°¡£ÉèÔ»Ò¶ÈͼÏñΪf(m,n)£¬¶þÖµ»¯ºóµÄͼÏñΪg(m, n) ¡£
f?m,n??T?1 (2-8) g2?m,n???
??fm,n?T0?2.1.4ÊýѧÐÎ̬ѧ
ÊýѧÐÎ̬ѧÀíÂÛ(Mathematical Morphology)ÊÇÔÚ1964ÄêÓÉ·¨¹úÈËG.MatheronºÍJ.SerraÔÚ»ý·Ö¼¸ºÎÑо¿³É¹ûµÄ»ù´¡ÉÏ´´Á¢µÄ¡£·¢Õ¹ÖÁ½ñÀíÂÛÉϼº¾ÈÕÇ÷Í걸£¬²¢ÔÚÓ¦ÓÃÖв»¶ÏÉîÈë£¬ÌØ±ðÊÇÔÚͼÏñµÄ·ÖÎö´¦ÀíÓ¦ÓÃÖУ¬ÊýѧÐÎ̬ѧÊÇÒ»ÖÖ·ÇÏßÐÔµÄͼÏñ´¦ÀíºÍ·ÖÎöÀíÂÛ£¬ËüʵÏÖÁËÐÎ̬ѧ·ÖÎöºÍ´¦ÀíËã·¨µÄ²¢ÐУ¬´ó´óÌá¸ßÁËͼÏñ·ÖÎöºÍ´¦ÀíµÄËÙ¶È¡£½üÄêÀ´ÔÚͼÏñ·ÖÎöºÍ´¦ÀíÖÐÊýѧÐÎ̬ѧµÄÑо¿ºÍÓ¦ÓÃÔÚ¹úÍâµÃµ½²»¶ÏµÄ·¢Õ¹¡£
ÊýѧÐÎ̬ѧÀíÂÛ»ù´¡ºÜÉµ«Æä»ù±¾¸ÅÄî±È½Ï¼òµ¥£¬ÊýѧÐÎ̬ѧÊǽ¨Á¢ÔÚ¼¯ºÏÂÛ»ù´¡ÉϵĴúÊýϵͳ£¬Ìá³öÁËÒ»Ì×¶ÀÌØµÄ±ä»»ºÍ¸ÅÄîÓÃÓÚÃèÊöͼÏñµÄ»ù±¾ÌØÕ÷¡£ÓÃÊýѧÐÎ̬ѧ¶ÔͼÏñ½øÐд¦Àí£¬Ö÷ÒªÊÇͨ¹ý¹¹Ôì³öÊʺÏͼÏñ·ÖÎöÒªÇóµÄ½á¹¹ÔªËØ£¬¶ÔͼÏñ½øÐи÷ÖÖÐÎ̬±ä»»£¬Ê¹±ä»»ºóµÄͼÏñÍ»³öijЩÓÐÓõÄÐÅÏ¢¡£¸¯Ê´ºÍÅòÕÍÊÇÊýѧÐÎ̬ѧµÄ»ù±¾ÔËËã¡£ÔÚÕâÁ½¸ö»ù±¾ÔËËãµÄ»ù´¡ÉÏ£¬¿ÉÒÔ¹¹Ôì³öÐÎ̬ѧÔËËã×å:ËüÓÉÅòÕͺ͸¯Ê´µÄ¸´ºÏÒÔ¼°¼¯ºÏµÄ½»¡¢²¢¡¢²¹²Ù×÷¹¹³É£¬ÆäÖÐÓõý϶àµÄÊÇ¿ªºÍ±ÕÔËËã¡£ÏÂÃæ¾ßÌåµÄ½éÉÜÕ⼸ÖÖÐÎ̬ѧµÄ±ä»»¡£ÉèXΪͼÏñÄ¿±ê£¬B´ú±í½á¹¹ÔªËØ£¬Bs´ú±í½á¹¹ÔªËØB¹ØÓÚ×ø±êÔµãµÄ·´É䣬¼´Bs={-b|b¡ÊB}.
1. ÅòÕÍ: X?B?Bs?x??X???,¼´B±»ËùÓÐxÆ½ÒÆºóÓëXÖÁÉÙÓÐÒ»¸ö·Ç
Á㹫¹²ÔªËØ¡£ÅòÕÍÔËËãµÄ×÷ÓÃÊǰÑͼÏñÖÜΧµÄ±³¾°µãºÏ²¢µ½ÎïÌåÖС£Èç¹ûÁ½¸öÎïÌåÖ®¼äµÄ¾àÀë±È½Ï½ü£¬ÄÇôÅòÕÍÔËËã¾Í¿ÉÒÔʹÕâÁ½¸öÎïÌåÁ¬Í¨ÔÚÒ»Æð¡£ÅòÕͶÔÌͼÏñ·Ö¸îºóÎïÌåÖеĿն´ºÜÓÐÓá£
2. ¸¯Ê´:X?B??x|B?x??X?£¬¼´B±»xÆ½ÒÆºó°üº¬ÓÚXµÄµãµÄ¼¯ºÏ¡£¸¯
Ê´µÄ×÷ÓÃÖ÷ÒªÊÇÓÃÀ´Ïû³ýÎïÌå±ß½çµã£¬¿ÉÒÔ°ÑСÓÚ½á¹¹ÔªËØµÄÎïÌåÈ¥³ý¡£Èç¹ûÁ½¸öÎïÌåÖ®¼äÓÐϸСµÄÁ¬Í¨£¬ÄÇôµ±½á¹¹ÔªËØ×ã¹»´óʱ£¬Í¨¹ý¸¯Ê´ÔËËã¿ÉÒÔ½«Á½¸öÎïÌå·Ö¿ª¡£
? 14
´óѧ±¾¿Æ±ÏÒµÂÛÎÄ£¨Éè¼Æ£©
3. ¿ªÔËËã:X?B??X?B??B£¬¼´X±»BÅòÕͺóµÄ½á¹ûÔÙ±»B¸¯Ê´¡£¿ªÔË
Ëã¾ßÓÐÏû³ýϸСÎïÌå²¢ÔÚÏËϸ´¦·ÖÀëÎïÌåºÍƽ»¬½Ï´óÎïÌå±ß½çµÄ×÷Óᣠ4. ±ÕÔËËã:£ºX?B??X?B??B£¬¼´X±»B¸¯Ê´ºóµÄ½á¹¹ÔÙ±»BÅòÕÍ¡£±Õ
ÔËËã¾ßÓÐÌî³äÎïÌåÄÚϸС¿Õ¶´£¬Á¬½ÓÁÙ½üÎïÌåºÍƽ»¬±ß½çµÄ×÷Óá£
2.2³µÁ¾ÅÆÕÕµÄÔ¤´¦Àí
ÖйúµÄÅÆÕÕÖ÷Òª¿ÉÒÔ·ÖΪÒÔϼ¸Àà:´óÐÍÃñÓÃÆû³µ»Æµ×ºÚ×Ö;СÐÍÃñÓÃÆû³µÀ¶µ×°××Ö; ¾ü¾¯×¨Óóµ:°×µ×ºÚ×Ö(ÆäÖоü³µµÄǰÁ½Î»Îªºì×Ö:¾¯³µµÄ¡°¾¯¡±Îªºì×Ö:\¡±ÎªºìÉ«);ÆäËüÍâ¼®Æû³µºÚµ×°××Ö;ʹ¡¢Áì¹ÝÆû³µºÚµ×°××Ö¼°¿ÕÐÄ¡°Ê¹¡±×Ö±êÖ¾¡£³µÅÆÓëÆû³µµÄÆäËûÇøÓòÏà±È£¬ËüÓÐÒÔÏÂÖ÷ÒªÌØÕ÷;
1. ³µÅÆÇøÓòÖеĴ¹Ö±±ßÔµ±Èˮƽ±ßÔµÃܼ¯£¬¶ø³µÉíÆäËü²¿Î»µÄˮƽ±ßÔµÃ÷ÏÔ£¬
´¹Ö±±ßÔµ½ÏÉÙ¡£ÁíÍâ³µÅÆÒ»°ãÐü¹ÒÔÚ³µÉí½ÏµÍµÄλÖã¬ÆäÏ·½Ã»ÓÐÃ÷ÏԵıßÔµÃܼ¯ÇøÓò;
2. ³µÅÆÓÐÃ÷ÏԵı߿ò£¬ÔÚÆäÄÚ²¿¹æÔòµÄÅÅÁÐ×ÅһϵÁеÄÊ¡ÃûËõд£¬µØÇø´úºÅºÍ
Êý×Ö±àºÅ£¬ÆäÖеÚÈý¸ö×Ö·û»á³öÏÖ×Öĸ»òÊý×Ö¡£³µÅƺÅÂëÊǵȿí¶ÈºÍµÈ¸ß¶ÈµÄ£¬³µÅÆÂëÔÚ´¹Ö±·½ÏòͶӰ×Ö·ûÖ®¼äÓнϵ͵Ĺȵף¬¹Èµ×ºÍ¹Èµ×Ö®¼ä´æÔÚÒ»¸ö·åÖµ£¬¶øÇҹȵ×Óë¹Èµ×Ö®¼äµÄ¼ä¾à½üËÆÏàµÈ¡£ÆäÖеڶþ¸ö×Ö·ûºÍµÚÈý¸ö×Ö·ûÖ®¼äµÄ¼ä϶½Ï´óһЩ¡£
3. ³µÅÆÇøÓòµÄ²ÊɫͼÏñÖе×ÅÆÑÕÉ«ºÍ×Ö·ûÑÕÉ«ÐγÉÇ¿ÁҵĶԱȣ¬¶ÔӦΪ»Ò¶Èͼ
ÖÐÏàÁÚÇøÓòµÄ»Ò¶ÈÌø±ä¡£
ͨ¹ýʵÑé·¢ÏÖ£¬³µÅÆÍ¼ÏñµÄ»Ò¶È±ßÔµÖ÷ҪΪ´¹Ö±±ßÔµ£¬¶øË®Æ½±ßÔµ½ÏÉÙ£¬ÕâÊÇÓɳµÅÆÖеÄ×Ö·ûÌØÕ÷¾ö¶¨µÄ¡£ÕâÖֻҶȵIJ»Á¬ÐøÐÔ¿ÉÒÔͨ¹ý¾ßÓз½ÏòÐÔµÄËã×ÓÀ´¼ì²â£¬ÀýÈçÓÃsobelËã×Ó¡¢Ïß¼ì²âËã×ӵȵȣ¬¶¼¿ÉÒÔÓÐЧµØÌáÈ¡³öÏàÓ¦µÄˮƽ»ò´¹Ö±±ßÔµ¡£
¼ÙÉèµÃµ½µÄ»Ò¶ÈͼÏñ¾ØÕóΪf(x,y)£¬²ÉÓÃÏß¼ì²âËã×Ó:
?10?1?? 10?1 H??????10?1??¶Ô»Ò¶ÈͼÏñ½øÐбßÔµÌáÈ¡£¬´Ó¶øµÃµ½Í¼Ïñ¾ØÕóf1(x,y)£¬·Ö±ðÇó³öͼÏñµÄ¾ùÖµmºÍ¾ù·½²îs,È¡T=m+s×÷Ϊ¶þÖµ»¯µÄãÚÖµ£¬¶ÔͼÏñf1(x,y))½øÐжþÖµ»¯:
15
´óѧ±¾¿Æ±ÏÒµÂÛÎÄ£¨Éè¼Æ£©
f?m,n??T?1 f2?m,n??? 1 (2-9)
?0f1?m,n??TµÃµ½¶þÖµ»¯Í¼Ïñ¾ØÕóÁËf2(m , n)¡£
ͼ2-2 ÔͼÏñ
Fig.2-2 The original image
ͼ2-3 »Ò¶ÈͼÏñ Fig.2-3 Grayscale image
16