¿ë»{»P­pºâ

¡@

¡» ²Ó½u¤Æ

µøı§Þ³N¤§À³¥Î¡A¥i¤À¬°¤C­Ó¼h¦¸¢w¦s¦b¡B¦Lµý¡B¤ÀÃþ¡B¤Ø«×¡B®t²§¡BªÅ¶¡¦ì¸m¤Îªí­±½ü¹ø¡A³\¦hªí­±·å²«©Î½ü¹ø¤§°»´ú¡A²o¯A¨ì¦s¦b¡B¦LÃÒ¡B¤ÀÃþ¤Î¤Ø«×¤§§Þ³N¼h­±¡A¦Ó¦³¦UºØ°»´ú¤§ºtºâªk(Algorithms)¥Hº¡¨¬¨ä¾A¥Î½d³ò¡A¦Ü©ó¦b¹Ï§ÎÃѧO®É¡A²Ó½u¤Æ¬O¤@¶µ«Ü­«­nªº¤èªk¡A¦]¬°²Ó½u¤Æªºµ²ªG´£¨Ñ¤F¤@­Ó²¤Æ¹Ï§Îªº¤èªk¡A¹ï©ó¸ê®ÆÀx¦s©Ò»Ýªº®e¶q¤Î¶i¤@¨B³B²z®É¡A¦³²ö¤jªº§U¯q¡C¦b¦¹»¡©ú¦p¤U¡G

1. ¦b¹Ï§ÎÃѧO¤¤¦L¨ê¦r¤Î¤â¼g¦rªºÃѧO¡A¥¦­Ì¨C¤@µ§¹ºªº¼e«×¡A¹ï©ó¿ë»{ªº¤u§@¨ÃµL°^Äm¡A¤Ï¦Ó³y¦¨¿ë»{¤Wªº§xÂZ¡C¦]¦¹¨Ï¥Î²Ó½u¤Æ±N¤£µ¥¼e«×ªº¦rÅé²Ó¤Æ¦¨µ¥¼e«×ªº¹Ï¤¸©Ò³s¦¨ªº½u«á¡A´N¥i¶i¤@¨B¿ë»{ªº¤u§@¡C

2. ²Ó½u¤Æªº·N¸q´N¬O±N¤£µ¥¼e«×ªº¹Ï§Î©Î¦rÅ骺©P³ò¦UÂI¡A¸g¹L¦h¦¸´`Àôªº¨ú±Ë¡A¦Ó¯d¤U¼e«×¥u¦³¤@­ÓÂI¯À©Ò³s¦¨ªº½u¡A³o¼Ë¥iºÙ¤§¬°²Ó½u¤Æ©Î°©¬[¤Æ (skeletonizing)¡C¦b²Ó½u¤Æªº¹Lµ{·í¤¤¡A¥²¶·­nª`·N¨ìªº«e´£´N¬O¡G(1)ºÝÂI (end-point)¤£¥i³Q®ø°£(¹Ï1)¡F(2)¾ã­Ó¹Ï§Îªº³s±µ©Ê¤£¥i³Q¯}Ãa(¹Ï2)¡F(3)¤£¯à³y¦¨¹L«×®ø°£¡]¹Ï3¡^¡C

¹Ï1 ºÝÂI³Q®ø°£(·¬°¤£·í®ø°£¤§ÂI¡^

¡@

¹Ï2 ¾ã­Ó¹Ï§Îªº³s±µ©Ê³Q¯}Ãa(·¬°¤£·í®ø°£¤§ÂI¡^

¡@

¹Ï3 ³y¦¨¹L«×®ø°£(·¬°¤£·í®ø°£¤§ÂI¡^

¡@

3. ±ø¯¾²Ó¤Æ¡G§Q¥Î¤G­È¤Æ¡A¥ý±N¼v¹³­«­n¤§«H®§¥YÅã¥X¨Ó¡A¨Ã¨Ï¾ã­Ó¼v¹³±o¥H²¤Æ¡A¦A¶i¦æ±ø¯¾²Ó½u¤Æ¡A¥iÀ°§U½T»{±ø¯¾¤§¦ì¸m¡A°ò¥»ªº²Ó½u¤Æªº¤èªk¦³¤G¡G

A. §Q¥Î´M§ä±ø¯¾¤¤¤ßÂI¤§¤èªk¡G³v¦¸±½ºË±ø¯¾¨âÃ䤧®y¼Ð¡A±ø¯¾¨âÃ䤧®y¼Ð©M¤§¤@¥b§Y¬°±ø¯¾¤¤¤ßÂI¡A¥O±ø¯¾¤¤¤ßÂI¬°«GÂI¡A¨ä¥LÂI«h¬°·tÂI¡A¥i±o¨ì±ø¯¾²Ó½u¤Æ¤§¥Øªº¡A°ß¶·ª`·N±ø¯¾»Ý¦³¤è¦V©Ê¤~¤£­P¿ù»~¡C³Ì«á§Q¥Î±ø¯¾§P§O§Þ³N¡A§@¶i¤@¨B­pºâ¦Ó±o¨ì©Ò»Ý¤§¸ê®Æ¡C

B. §Q¥Î­«½Æ©Êªº®ø°£Ãä½tÂI (edge point)¤§¤èªk¡G©Ò¿×Ãä½tÂI´N¬O«ü¼v¹³¤¤ªuµÛÃä½tªº«GÂI¡C¦¹¤èªk´N¹³¦b­é¥Ö¤@¼Ë¡A§Æ±æ§â±ø¯¾ªº¥Ö­é±¼¡A¥u¯d¤U²Ó²Óªº°©¬[¡C¨Ò¦p¥ý¥Ñ¥ªÃä¶}©l­é°_¡A­Y¬OÃä½tÂI¡A¥i¥O¨ä¦Ç«×­È¬°¹s¡C¾ã­Óµe­±¦p¦¹¶i¦æ¤@¦¸«á¡A¦A±q¥kÃä¶}©l­é°_¡C¦p¦¹¥ª¥k¥æ´À­é¦Ü©Ò¦³±ø¯¾§¡¦¨¬°²Ó½u¬°¤î¡A¨Ã±N¨C¤@±ø±ø¯¾½T»{±ø¯¾¼e«×¥u¦³¤@­Ó¹³¯À(¹Ï4)¡C½T»{¥X±ø¯¾¤§¦ì¸m«á¦A¶i¦æ±ø¯¾¤ÀªR­pºâªº¤u§@¡C

¹Ï4 ¦r¥À W ¤§±ø¯¾²Ó½u¤Æ¤§±¡§Î¡C

¡@

Èv¿ë»{»P­pºâ