毕业论文 彩色图像轮廓提取及其矢量化.doc
约44页DOC格式手机打开展开
毕业论文 彩色图像轮廓提取及其矢量化,ժҪͼÏñ±ßÔµÊÇһЩÓÐÍ»±äµÄÏñËصãµÄ¼¯ºÏ£¬Ëü°üº¬ÁËͼÏñµÄÖØÒªÐÅÏ¢£¬±ßÔµ²»½öÊÇ´«µÝͼÏñÖØÒªÐÅÏ¢µÄµÄÔØÌ壬¶øÇÒÊÇͼÏñ·ÖÎöºÍ»úÆ÷ÊÓ¾õµÄ»ù´¡£¬ËüÊÇͼÏñʸÁ¿»¯µÄµÄÇ°ÆÚÖØÒªµÄ...
内容介绍
此文档由会员 ljjwl8321 发布
ÕªÒª
ͼÏñ±ßÔµÊÇһЩÓÐÍ»±äµÄÏñËصãµÄ¼¯ºÏ£¬Ëü°üº¬ÁËͼÏñµÄÖØÒªÐÅÏ¢£¬±ßÔµ²»½öÊÇ´«µÝͼÏñÖØÒªÐÅÏ¢µÄµÄÔØÌ壬¶øÇÒÊÇͼÏñ·ÖÎöºÍ»úÆ÷ÊÓ¾õµÄ»ù´¡£¬ËüÊÇͼÏñʸÁ¿»¯µÄµÄÇ°ÆÚÖØÒªµÄ×¼±¸¹¤×÷£¬Ê¸Á¿»¯±»¹ã·ºÓ¦ÓÃÓÚ¿ÆѧÑо¿ºÍ¹¤³Ìµ±ÖУ¬±ÈÈç˵¹¤³ÌÀ¶Í¼µÄʵÏÖ£¬Í¼ÏñѹËõºÍ´«Ë͵ȷ½Ãæ¡£
±¾ÎÄÕë¶Ô²ÊɫͼÏñ£¬Ö÷ÒªÑо¿Á½·½ÃæµÄÄÚÈÝ£º²ÊɫͼÏñµÄÂÖÀªÌáÈ¡ºÍÍâÂÖÀªµÄʸÁ¿»¯¡£ÆäÖвÊɫͼÏñÂÖÀªÌáÈ¡ÀûÓÃÈý½ÇÐÎÑÕÉ«Ëã·¨£¬ÔÚÒ»¶¨³Ì¶ÈÉϺÏÀíµØ¿¼ÂÇÁ˸÷ÑÕÉ«·ÖÁ¿µÄÏà¹ØÐÔ£¬½«ÏòÁ¿¿Õ¼äµÄ¼ÆËãÒÔ×ÔÈ»µÄ·½Ê½×ª»»³ÉÁ˱êÁ¿µÄ·½Ê½£¬Ö®ºó»ùÓÚ·½ÏòÓÅÏȵÄÍâÂÖÀª¸ú×ÙËã·¨ºÍË«ãÐÖµ·¨¸ú×ÙÍâÂÖÀª£¬ÎªÊ¸Á¿»¯×öºÃ×¼±¸¡£ÍâÂÖÀªµÄʸÁ¿»¯£¬²ÉÓö¯Ì¬ÄâºÏµÄ·½·¨£¬°´ÕÕãÐÖµÔÔò£¬½«ÆäÄâºÏ³É¶ÌÖ±Ïß¡£×îºó£¬ÔÚVisual C++6.0¿ª·¢»·¾³Ï£¬±à³ÌʵÏÖÁËÉÏÊöËã·¨¡£²âÊÔ½á¹û±íÃ÷£¬ËùʵÏÖµÄËã·¨¿ÉÒÔÓÐЧµØÌáÈ¡²ÊɫͼÏñÍâÂÖÀª²¢¶ÔÆäʸÁ¿»¯¡£
¹Ø¼ü´Ê£º ²ÊɫͼÏñ ±ßÔµÌáÈ¡ ÍâÂÖÀª¸ú×Ù ¶¯Ì¬ÄâºÏ ʸÁ¿»¯
ABSTRACT
Edge is composed by a collection of its nearby pixels which has a step change or changes in roof£®It¡¯s the important information to image .It's not only to transmit the most information of image but also the important foundation for image analysis and machine vision£®It is the preparation of the image vectoring which is widely used in the field of science and engineering, such as recognition of engineering blueprint, image compression and transmission and so on.
This paper mainly focus on two aspects toward the color image : the color image contour extraction and vectoring. It uses the color triangle Algorithm for the contour extraction which is reasonable to consider the correlation of the color components and converted the calculation of vector space into the scalar with the nature way .Then we get the contour which is based on the priority direction tracking and the double threshold value algorithm and for the preparation of vectoring ,In this thesis we adopt performance matching algorithm which fitting a curve into a short straight line at the control of threshold value. Lastly, realizing them in algorithm under the develop environment of Visual C++ 6.0. Variable tests showed that algorithm can successfully extract the profile of the color image and vector.
Keywords: color image contour extraction outline tracking
performance matching vectorization
Ŀ¼
µÚÒ»Õ Ð÷ÂÛ 6
1.1ÒýÑÔ 6
1.1.1 ʸÁ¿µÄ¸ÅÄî 6
1.1.2 ¿ÎÌâµÄÄ¿µÄºÍÑо¿ÒâÒå 6
1.2 ¹úÄÚÍâ²ÊɫͼÏñÂÖÀªÌáÈ¡ºÍʸÁ¿»¯µÄÏÖ×´¼°·¢Õ¹ 7
1.2.1²ÊɫͼÏñÂÖÀªÌáÈ¡ÏÖ×´¼°·¢Õ¹ 7
1.2.2 ʸÁ¿»¯µÄÒÑÓеijɹûºÍδÀ´ 7
1.3 ÂÛÎÄÖ÷Òª¹¤×÷¼°Õ½ڰ²ÅÅ 8
µÚ¶þÕ ²ÊɫͼÏñ±ßÔµ¼ì²â 9
2.1²ÊÉ«ÑÕÉ«Ä£ÐÍ 9
2.2 ²ÊɫͼÏñ±ßÔµ¼ì²âËã·¨ 9
2.2.1 ´«Í³µÄ²ÊɫͼÏñ±ßÔµ¼ì²â 9
2.2.2 »ùÓÚ²ÊÉ«ÐÅÏ¢Çø·Ö¶ÈµÄ²ÊÉ«±ßÔµ¼ì²â 11
2.2.3 ÀûÓÃÑÕÉ«¿Õ¼ä±ä»»ÊµÏÖ±ßÔµ¼ì²â 13
2.2.4 ËÄÔªÊýÓë²ÊɫͼÏñ±ßÔµ¼ì²â 14
2.3 ±¾ÕÂС½á 15
µÚÈýÕ ʸÁ¿»¯Ëã·¨ 16
3.1 ʸÁ¿»¯»ù±¾Ë¼Ïë 16
3.2 ʸÁ¿»¯¼¼Êõ·ÖÀà 16
3.2.1»ùÓÚϸ»¯µÄʸÁ¿»¯ 16
3.2.2 »ùÓÚ·Çϸ»¯µÄʸÁ¿»¯Ëã·¨ 17
3.2.3 ÕûÌåʸÁ¿»¯Ëã·¨ 19
µÚËÄÕ ÂÖÀªÌáÈ¡ºÍʸÁ¿»¯µÄ¾ßÌåʵÏÖ 22
4.1 BMPÎļþ¸ñʽ¼ò½é 22
4.2 »ùÓÚÑÕÉ«Èý½ÇÐεIJÊɫͼÏñ±ßÔµ¼ì²â 22
4.2.1 »ùÓÚÈý½ÇÐÎÖ@@¤µÄ±ßÔµ¼ì²âµÄÔÀí 23
4.2.2 ÀûÓÃPrewittËã×Ó¶¨ÒåÈý½ÇÐÎÖ@@¤ºÍ½Ç¶ÈµÄÌÝ¶È 24
4.3.1 ¶¯Ì¬·Ö¸îÄâºÏÔÀíºÍ²½Öè 29
4.3.2 ͼԪÑÕÉ«ÊôÐÔµÄÈ·¶¨ 29
4.3.3 ʸÁ¿»¯Í¼µÄÏÔʾ 30
µÚÎåÕ ½áÂÛ 33
ÖÂл 34
²Î¿¼ÎÄÏ× 35
ͼÏñ±ßÔµÊÇһЩÓÐÍ»±äµÄÏñËصãµÄ¼¯ºÏ£¬Ëü°üº¬ÁËͼÏñµÄÖØÒªÐÅÏ¢£¬±ßÔµ²»½öÊÇ´«µÝͼÏñÖØÒªÐÅÏ¢µÄµÄÔØÌ壬¶øÇÒÊÇͼÏñ·ÖÎöºÍ»úÆ÷ÊÓ¾õµÄ»ù´¡£¬ËüÊÇͼÏñʸÁ¿»¯µÄµÄÇ°ÆÚÖØÒªµÄ×¼±¸¹¤×÷£¬Ê¸Á¿»¯±»¹ã·ºÓ¦ÓÃÓÚ¿ÆѧÑо¿ºÍ¹¤³Ìµ±ÖУ¬±ÈÈç˵¹¤³ÌÀ¶Í¼µÄʵÏÖ£¬Í¼ÏñѹËõºÍ´«Ë͵ȷ½Ãæ¡£
±¾ÎÄÕë¶Ô²ÊɫͼÏñ£¬Ö÷ÒªÑо¿Á½·½ÃæµÄÄÚÈÝ£º²ÊɫͼÏñµÄÂÖÀªÌáÈ¡ºÍÍâÂÖÀªµÄʸÁ¿»¯¡£ÆäÖвÊɫͼÏñÂÖÀªÌáÈ¡ÀûÓÃÈý½ÇÐÎÑÕÉ«Ëã·¨£¬ÔÚÒ»¶¨³Ì¶ÈÉϺÏÀíµØ¿¼ÂÇÁ˸÷ÑÕÉ«·ÖÁ¿µÄÏà¹ØÐÔ£¬½«ÏòÁ¿¿Õ¼äµÄ¼ÆËãÒÔ×ÔÈ»µÄ·½Ê½×ª»»³ÉÁ˱êÁ¿µÄ·½Ê½£¬Ö®ºó»ùÓÚ·½ÏòÓÅÏȵÄÍâÂÖÀª¸ú×ÙËã·¨ºÍË«ãÐÖµ·¨¸ú×ÙÍâÂÖÀª£¬ÎªÊ¸Á¿»¯×öºÃ×¼±¸¡£ÍâÂÖÀªµÄʸÁ¿»¯£¬²ÉÓö¯Ì¬ÄâºÏµÄ·½·¨£¬°´ÕÕãÐÖµÔÔò£¬½«ÆäÄâºÏ³É¶ÌÖ±Ïß¡£×îºó£¬ÔÚVisual C++6.0¿ª·¢»·¾³Ï£¬±à³ÌʵÏÖÁËÉÏÊöËã·¨¡£²âÊÔ½á¹û±íÃ÷£¬ËùʵÏÖµÄËã·¨¿ÉÒÔÓÐЧµØÌáÈ¡²ÊɫͼÏñÍâÂÖÀª²¢¶ÔÆäʸÁ¿»¯¡£
¹Ø¼ü´Ê£º ²ÊɫͼÏñ ±ßÔµÌáÈ¡ ÍâÂÖÀª¸ú×Ù ¶¯Ì¬ÄâºÏ ʸÁ¿»¯
ABSTRACT
Edge is composed by a collection of its nearby pixels which has a step change or changes in roof£®It¡¯s the important information to image .It's not only to transmit the most information of image but also the important foundation for image analysis and machine vision£®It is the preparation of the image vectoring which is widely used in the field of science and engineering, such as recognition of engineering blueprint, image compression and transmission and so on.
This paper mainly focus on two aspects toward the color image : the color image contour extraction and vectoring. It uses the color triangle Algorithm for the contour extraction which is reasonable to consider the correlation of the color components and converted the calculation of vector space into the scalar with the nature way .Then we get the contour which is based on the priority direction tracking and the double threshold value algorithm and for the preparation of vectoring ,In this thesis we adopt performance matching algorithm which fitting a curve into a short straight line at the control of threshold value. Lastly, realizing them in algorithm under the develop environment of Visual C++ 6.0. Variable tests showed that algorithm can successfully extract the profile of the color image and vector.
Keywords: color image contour extraction outline tracking
performance matching vectorization
Ŀ¼
µÚÒ»Õ Ð÷ÂÛ 6
1.1ÒýÑÔ 6
1.1.1 ʸÁ¿µÄ¸ÅÄî 6
1.1.2 ¿ÎÌâµÄÄ¿µÄºÍÑо¿ÒâÒå 6
1.2 ¹úÄÚÍâ²ÊɫͼÏñÂÖÀªÌáÈ¡ºÍʸÁ¿»¯µÄÏÖ×´¼°·¢Õ¹ 7
1.2.1²ÊɫͼÏñÂÖÀªÌáÈ¡ÏÖ×´¼°·¢Õ¹ 7
1.2.2 ʸÁ¿»¯µÄÒÑÓеijɹûºÍδÀ´ 7
1.3 ÂÛÎÄÖ÷Òª¹¤×÷¼°Õ½ڰ²ÅÅ 8
µÚ¶þÕ ²ÊɫͼÏñ±ßÔµ¼ì²â 9
2.1²ÊÉ«ÑÕÉ«Ä£ÐÍ 9
2.2 ²ÊɫͼÏñ±ßÔµ¼ì²âËã·¨ 9
2.2.1 ´«Í³µÄ²ÊɫͼÏñ±ßÔµ¼ì²â 9
2.2.2 »ùÓÚ²ÊÉ«ÐÅÏ¢Çø·Ö¶ÈµÄ²ÊÉ«±ßÔµ¼ì²â 11
2.2.3 ÀûÓÃÑÕÉ«¿Õ¼ä±ä»»ÊµÏÖ±ßÔµ¼ì²â 13
2.2.4 ËÄÔªÊýÓë²ÊɫͼÏñ±ßÔµ¼ì²â 14
2.3 ±¾ÕÂС½á 15
µÚÈýÕ ʸÁ¿»¯Ëã·¨ 16
3.1 ʸÁ¿»¯»ù±¾Ë¼Ïë 16
3.2 ʸÁ¿»¯¼¼Êõ·ÖÀà 16
3.2.1»ùÓÚϸ»¯µÄʸÁ¿»¯ 16
3.2.2 »ùÓÚ·Çϸ»¯µÄʸÁ¿»¯Ëã·¨ 17
3.2.3 ÕûÌåʸÁ¿»¯Ëã·¨ 19
µÚËÄÕ ÂÖÀªÌáÈ¡ºÍʸÁ¿»¯µÄ¾ßÌåʵÏÖ 22
4.1 BMPÎļþ¸ñʽ¼ò½é 22
4.2 »ùÓÚÑÕÉ«Èý½ÇÐεIJÊɫͼÏñ±ßÔµ¼ì²â 22
4.2.1 »ùÓÚÈý½ÇÐÎÖ@@¤µÄ±ßÔµ¼ì²âµÄÔÀí 23
4.2.2 ÀûÓÃPrewittËã×Ó¶¨ÒåÈý½ÇÐÎÖ@@¤ºÍ½Ç¶ÈµÄÌÝ¶È 24
4.3.1 ¶¯Ì¬·Ö¸îÄâºÏÔÀíºÍ²½Öè 29
4.3.2 ͼԪÑÕÉ«ÊôÐÔµÄÈ·¶¨ 29
4.3.3 ʸÁ¿»¯Í¼µÄÏÔʾ 30
µÚÎåÕ ½áÂÛ 33
ÖÂл 34
²Î¿¼ÎÄÏ× 35
