Skeletonization of binary images with nonuniform width via block decomposition and contour vector matching

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 期刊論文 > Item 987654321/29183

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/29183

題名:	Skeletonization of binary images with nonuniform width via block decomposition and contour vector matching
作者:	Fan,KC;Chen,DF;Wen,MG
貢獻者:	資訊工程研究所
關鍵詞:	THINNING ALGORITHM;PARALLEL;RECOGNITION;PATTERNS
日期:	1998
上傳時間:	2010-06-29 20:15:45 (UTC+8)
出版者:	中央大學
摘要:	Thinning is a very important preprocessing step for many image analysis operations, such as optical character recognition and fingerprint recognition. The main drawbacks of traditional thinning algorithms are low speed and serious deformation. To remedy these problems, a novel approach which generates the skeletons of binary patterns via block decomposition and contour vector matching is proposed in this paper. The proposed skeletonization mechanism not only skeletonizes binary patterns but also vectorizes the generated skeletons simultaneously. In our approach, the considered binary image is first decomposed into several smaller blocks. Then, the block skeleton is generated for each decomposed block. The generated block skeletons are gathered to form the skeleton of the considered image. Last, the gaps inside or between block skeletons are filled based on the block connectivity information to form the final intact skeleton. The performance of the proposed algorithm is compared with existing algorithms. Experimental results confirm the superiority of our proposed approach. (C) 1998 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
關聯:	PATTERN RECOGNITION
顯示於類別:	[資訊工程研究所] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	473	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....