| An Improved parallel thinning algorithm with two subiterations |
| |
| 作者姓名： | ZHANG Fen WANG Yun-shan GAO Cheng-yong SI Shu-chun XU Jian-qiang |
| |
| 作者单位： | School of Physics and Microelectronics, Shandong University, Jinan 250061, China |
| |
| 摘 要： | The parallel thinning algorithm with two subiterations is improved in this paper. By analyzing the notions of connected components and passes, a conclusion is drawn that the number of passes and the number of eight-connected components are equal. Then the expression of the number of eight-connected components is obtained which replaces the old one in the algorithm. And a reserving condition is proposed by experiments, which alleviates the excess deletion where a diagonal line and a beeline intersect. The experimental results demonstrate that the thinned curve is almost located in the middle of the original curve connectivelv with single pixel width and the processing speed is high.
|
| 关 键 词： | 图像信号处理 图像稀释 平行稀释算法 子迭代 |
| 文章编号： | 1673-1905（2008）01-0069-03 |
| 收稿时间： | 2007-08-29 |
An improved parallel thinning algorithm with two subiterations |
| |
| ZHANG Fen WANG Yun-shan GAO Cheng-yong SI Shu-chun XU Jian-qiang.An Improved parallel thinning algorithm with two subiterations[J].Opto-electronics Letters,2008,4(1):69-71. |
| |
| Authors: | Fen Zhang Yun-shan Wang Cheng-yong Gao Shu-chun Si and Jian-qiang Xu |
| |
| Affiliation: | (1) School of Physics and Microelectronics, Shandong University, Jinan, 250061, China |
| |
| Abstract: | The parallel thinning algorithm with two subiterations is improved in this paper. By analyzing the notions of connected components and passes, a conclusion is drawn that the number of passes and the number of eight-connected components are equal. Then the expression of the number of eight-connected components is obtained which replaces the old one in the algorithm. And a reserving condition is proposed by experiments, which alleviates the excess deletion where a diagonal line and a beeline intersect. The experimental results demonstrate that the thinned curve is almost located in the middle of the original curve connectively with single pixel width and the processing speed is high. |
| |
| Keywords: | algorithm thinning parallel experimental results middle original curve single pixel width processing speed high deletion diagonal line condition experiments expression number |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《光电子快报》浏览原始摘要信息 |
|
点击此处可从《光电子快报》下载全文 |
