¿ë»{»Ppºâ
¡@
¡» ²Ó½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¤@¨Bpºâ¦Ó±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é°_¡AY¬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¦æ±ø¯¾¤ÀªRpºâªº¤u§@¡C
¹Ï4 ¦r¥À W ¤§±ø¯¾²Ó½u¤Æ¤§±¡§Î¡C
¡@