全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种基于缝隙码的区域填充算法

DOI: 10.11834/jig.20071124

Keywords: 缝隙码,区域填充,填充算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出了一种基于缝隙码的区域填充算法。给出了单条缝隙码的填充算法,及多连通区域或整幅图像的快速填充算法,能填充任意复杂图像区域,对多连通区域或整幅图像填充时,算法只对图像区域填充,不用对区域外或区域内部的孔洞进行填充,对非二值图像,该算法不需要辅助内存空间。实验结果表明,对比现有的算法,本文算法具有速度快、效率高等优点。

References

[1]  Cai Zu-guang.Restoration of binary images using contour direction chain codes description[J].Computer Vision,Graphics,and Image Processing,1988,41(1):101~106.
[2]  Chang Long-wen,Leu Kuen-long.A fast algorithm for the restoration of images based on chain codes description and its application[J].Computer Vision,Graphics,and Image Processing,1990,50(3):296~307.
[3]  Tang G Y.Region Filling with the use of the discrete Green theorem[J].Computer Vision,Graphics,and Image Processing,1988,42(3):297~305.
[4]  Ren Ming-wu,Yang Wan-kou,Yang Jing-yu.A new and fast contour-filling algorithm[J].Pattern Recognition,2005,38(12):2564~2577.
[5]  Chang Fu,Chen Chun-jea,Lu Chi-jen.A linear-time componentlabeling algorithm using contour tracing technique[J].Computer Vision and Image Understanding,2004,93(2):206~220.
[6]  Tang G Y.A discrete version of green\'s theorem[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1982,4(3):242~250.
[7]  Pavlidis T.Filling algorithms for raster graphics[J].Computer Graphics Image Process,1979,10(2):126~141.
[8]  Pavlidis T.Algorithms for Graphic and Image Processing[M].Rockville,MD:Computer Science Press,1982.
[9]  Frank Y Shih,Wai-Tak Wong.An improved fast algorithm for the restoration of images based on chain codes description[J].Computer Vision,Graphics,and Image Processing,1994,56(3):348~351.
[10]  Rea Ming-wu,Yang Jiag-yu,Sun Han.A new contour filling algorithm based on Chain codes description[J].Journal of Image and Graphics,2001,6(4):348~352.[任明武,杨静宇,孙涵.一种新的基于链码描述的轮廓填充方法[J].中国图象图形学报,2001,6(4):348~352.]
[11]  Li Hua,Zhu Guang-xi,Zhu Yao-ting.A method for restoration of binary image based on Chain coding[J].Journal of Image and Graphics,2000,5(6):474~478.[李华,朱光喜,朱耀庭.一种利用方向链码重建二值图像的新方法[J].中国图象图形学报,2000,5(6):474~478.]
[12]  Chen You-guang,Zhang Wei,Gu Guo-qing.Transformations among several chain codes in square lattice[J].Mini-Micro Systems,2005,26(12):2190~2193.[陈优广,张薇,顾国庆.矩形点阵上链码的转换算法[J].小型微型计算机系统,2005,26(12):2190~2193.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133