A CA-based edge operator and its performance evaluation

被引：30

作者：

Wongthanavasu, S ^{[1
]}

Sadananda, R ^{[1
]}

机构：

[1] Khon Kaen Univ, Fac Sci, Dept Comp Sci, Khon Kaen 40002, Thailand

来源：

JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION | 2003年 / 14卷 / 02期

关键词：

cellular automata; edge detection; finite state machine;

D O I：

10.1016/S1047-3203(03)00022-1

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents a new edge detector based on a cellular automata model. A uniform cellular automaton rule using a von Neumann neighborhood is proposed for carrying out edge detection on binary and gray-scaled images. A computational model and characterization of the state space of the rule are analyzed using a finite state machine. The work shows that a cellular automata-based model often provides an optimum edge map on binary images, and on average is better than the compared edge operators for gray-scaled images. (C) 2003 Elsevier Science (USA). All rights reserved.

引用

页码：83 / 96

页数：14

共 9 条

[1] ALLEN CR, 1995, VISION ASSISTANT SOF, P42
[2] 2-by-n hybrid cellular automata with regular configuration:: Theory and application
Cattell, K
Zhang, SJ
Serra, M
Muzio, JC
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (03) : 285 - 295
[3] A CLASS OF 2-DIMENSIONAL CELLULAR-AUTOMATA AND THEIR APPLICATIONS IN RANDOM PATTERN TESTING
CHOWDHURY, DR
SENGUPTA, I
CHAUDHURI, PP
[J]. JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 1994, 5 (01): : 67 - 82
[4] CODD EF, 1968, CELLULAR AUTOMATA, P7
[5] Haralick R. M., 1992, COMPUTER ROBOT VISIO
[6] HERNANDEZ G, 1996, GMIP GRAPHICAL MODEL, V4, P82
[7] BASICS OF CELLULAR LOGIC WITH SOME APPLICATIONS IN MEDICAL IMAGE-PROCESSING
PRESTON, K
DUFF, MJB
LEVIALDI, S
NORGREN, PE
TORIWAKI, JI
[J]. PROCEEDINGS OF THE IEEE, 1979, 67 (05) : 826 - 856
[8] STONE HS, 1973, DISCRETE MATH STRUCT, P51
[9] Wongthanavasu S, 2000, FR ART INT, V59, P343

← 1 →