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 条
[1]   Processing of binary images of handwritten text documents [J].
Abuhaiba, ISI ;
Holt, MJJ ;
Datta, S .
PATTERN RECOGNITION, 1996, 29 (07) :1161-1177
[2]   PARALLEL THINNING OF BINARY PICTURES [J].
ARCELLI, C ;
CORDELLA, L ;
LEVIALDI, S .
ELECTRONICS LETTERS, 1975, 11 (07) :148-149
[3]  
Blum Harry, 1967, TRANSFORMATION EXTRA, V43, P2
[4]  
Caufield HJ, 1999, IEEE T NEURAL NETWOR, V10, P604
[5]   Feature Linking via Synchronization among Distributed Assemblies: Simulations of Results from Cat Visual Cortex [J].
Eckhorn, R. ;
Reitboeck, H. J. ;
Arndt, M. ;
Dicke, P. .
NEURAL COMPUTATION, 1990, 2 (03) :293-307
[6]   HIGH-FREQUENCY (60-90 HZ) OSCILLATIONS IN PRIMARY VISUAL-CORTEX OF AWAKE MONKEY [J].
ECKHORN, R ;
FRIEN, A ;
BAUER, R ;
WOELBERN, T ;
KEHR, H .
NEUROREPORT, 1993, 4 (03) :243-246
[7]  
Fitz A. P., 1995, European Convention on Security and Detection (Conf. Publ. No.408), P257, DOI 10.1049/cp:19950508
[8]  
Gu XD, 2002, 2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, P175, DOI 10.1109/ICMLC.2002.1176733
[9]  
Gu XD, 2001, 8TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING, VOLS 1-3, PROCEEDING, P922
[10]   OBSERVATION OF PERIODIC-WAVES IN A PULSE-COUPLED NEURAL-NETWORK [J].
JOHNSON, JL ;
RITTER, D .
OPTICS LETTERS, 1993, 18 (15) :1253-1255