期刊文献+

图像并行细化算法改进研究 被引量:5

Research on Improved Image Parallel Thinning Algorithm
下载PDF
导出
摘要 图像细化处理在字符识别、指纹识别等模式识别中有着重要的应用。本研究针对图像并行细化算法中存在细化后信息丢失及斜线细化存在冗余像素的问题,提出一种改进的图像并行细化算法。针对斜线细化中出现的问题,在ZS算法和EPTA算法的基础上构造了一组可更好地消除冗余像素的消除模板和避免信息丢失的保留模板;针对二像素直线细化过程中信息丢失的问题,在ZS算法的基础上构造了一组保留模板;针对对称图像细化过程中图像出现不对称性的问题,构造了一组对称的保留模板。实验表明,本研究提出的改进算法能很好地解决图像并行细化过程中产生的信息丢失及像素冗余等问题,使图像完全细化,骨架保留完整。 Image thinning process is very important for image recognition. According to the problems of parallel thinning algorithms, such as information loss and the redundant pixels exiting in slash thinning, an improved parallel thinning algorithm was proposed in this study. A set of elimination templates and reservation templates were constructed to eliminate the redundant pixels and avoid the information loss based on ZS algorithm and EPTA algorithm. Aiming at the loss of information of the two pixels linear, a set of reservation templates was proposed based on ZS thinning algorithm. A set of symmetric reservation templates was proposed for the symmetric image. Experimental results showed that the improved algorithm can solve the problems of the information loss and redundant pixels. It can make the image with the complete thinning and skeleton.
作者 陈梅 王健
出处 《中国印刷与包装研究》 CAS 2014年第1期30-34,共5页 China Printing Materials Market
基金 曲阜师范大学校级科研基金项目--基于多重特征车牌定位算法的研究(No.XJ201204) 国家自然科学基金面上项目--随机非线性切换系统的智能优化控制器设计及性能分析(No.61374004)
关键词 并行细化算法 消除模板 保留模板 二像素直线 Parallel thinning algorithm Elimination template Reservation template Two pixels linear
  • 相关文献

参考文献7

二级参考文献32

  • 1魏鸿磊,欧宗瑛,甘树坤,张海东.采用逐级配准和分值加权的指纹匹配算法[J].计算机辅助设计与图形学学报,2006,18(6):832-837. 被引量:4
  • 2梅园,孙怀江,夏德深.一种基于改进后模板的图像快速细化算法[J].中国图象图形学报,2006,11(9):1306-1311. 被引量:30
  • 3包建军,樊菁.鲁棒的二值图像并行细化算法[J].计算机辅助工程,2006,15(4):43-46. 被引量:16
  • 4Jain A, Lin H, Bolle R. On Line fingerprint verification [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19(4): 302-313.
  • 5Gonzalez R C, Woods R E. Digital image processing [M]. 2nd ed. Beijing: Publishing House of Electronics Industry,2003:650-653.
  • 6Chin R T, Wan H K, Stover D L, et al. A one pass thinning algorithm and its parallel implementation[J]. Computer Vision Graphics Image Processing, 1987,40(1) : 30-40.
  • 7Hall R W. Optimally small operator supports for fully parallel thinning algorithms[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993,15(8) :828-833.
  • 8Pavlidis T. Algorithms for Graphics and Image Processing[M].Washington D C, USA: Rockville. Computer Science Press,1982.
  • 9Zhang T Y, Suen C Y. A fast thinning algorithm for thinning digital patterns[J]. Communications of ACM, 1984.27(3): 236-239.
  • 10GUO Zicheng, Richard W H. ParaLLeL thinning with two subiteration algorithms[J]. Communications of ACM. 1989.32(3) :359-373.

共引文献106

同被引文献24

引证文献5

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部