Image thinning using pulse coupled neural network

被引:57
作者
Gu, XD
Yu, DH
Zhang, LM
机构
[1] Fudan Univ, Dept Elect Engn, Shanghai 200433, Peoples R China
[2] Peking Univ, Dept Elect, Beijing 100871, Peoples R China
基金
中国博士后科学基金;
关键词
PCNN; binary image thinning; skeleton;
D O I
10.1016/j.patrec.2004.03.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
PCNN-pulse coupled neural network, based on the phenomena of synchronous pulse bursts in the animal visual cortex, is different from traditional artificial neural networks. This paper first introduces a new approach for binary image thinning by using the pulse parallel transmission characteristic of PCNN. The thinning result obtains when pulses emitted by background meet. The criterion of pulse meeting and the criterion of thinning completion are proposed. The computer simulation results of applying the method to thin binary image are present. Comparisons of skeleton structure and execution time with results from other thinning methods are present too. The PCNN skeleton retains more information of original binary image, such as the size of a quadrate, than the result from Zhang and Suen method. The procedure is faster than Arcelli et al. thinning method when the image resolution is from 600 to 1800 dpi. Combining with PCNN restoration algorithm (namely PCNN noise-reducing algorithm), the skeletons of the objects in a noisy binary image can be obtained with the accuracy. This paper also expands the application field of PCNN. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:1075 / 1084
页数:10
相关论文
共 21 条
[11]   PCNN models and applications [J].
Johnson, JL ;
Padgett, ML .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1999, 10 (03) :480-498
[12]   Perfect image segmentation using pulse coupled neural networks [J].
Kuntimad, G ;
Ranganath, HS .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1999, 10 (03) :591-598
[13]   THINNING METHODOLOGIES - A COMPREHENSIVE SURVEY [J].
LAM, L ;
LEE, SW ;
SUEN, CY .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (09) :869-885
[14]   A CHINESE-CHARACTER THINNING ALGORITHM-BASED ON GLOBAL FEATURES AND CONTOUR INFORMATION [J].
LIN, JY ;
CHEN, Z .
PATTERN RECOGNITION, 1995, 28 (04) :493-512
[15]  
LUK A, 1991, P IEEE INT S CIRC SY, P2625
[16]   A novel triangulation procedure for thinning hand-written text [J].
Melhi, M ;
Ipson, SS ;
Booth, W .
PATTERN RECOGNITION LETTERS, 2001, 22 (10) :1059-1071
[17]   A VECTORIZER AND FEATURE EXTRACTOR FOR DOCUMENT RECOGNITION [J].
PAVLIDIS, T .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 35 (01) :111-127
[18]   Object detection using pulse coupled neural networks [J].
Ranganath, HS ;
Kuntimad, G .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1999, 10 (03) :615-620
[19]  
SHIN FY, 1995, PATTERN RECOGN, V28, P331
[20]  
TELLACHE M, 1993, IEEE PACIF, P248, DOI 10.1109/PACRIM.1993.407177