DocumentCode
2393773
Title
An efficient scheme of simple network detection for binary images of the hexagonal grid
Author
Zheng, Z.J.
Author_Institution
Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
fYear
1994
fDate
22-26 Aug 1994
Firstpage
304
Abstract
An efficient scheme of simple network detection based on the third level of the conjugate classification on the hexagonal grid is investigated in this paper. Constructing operations of simple network detection, it is necessary to collect a set of 34 states as the structuring patterns. To represent the state set, the cellular logic and conjugate computations are illustrated and compared. Because the conjugate computation uses classes to organize structuring patterns, its real implementation is very efficient. For the operation of simple 0 (or 1) network detection, a speed-up ratio 5-7 compared with the same activity performed by a standard implementation of the cellular logic computation, can be observed. Sample pictures and their timing measurements are illustrated
Keywords
cellular logic; conjugate gradient methods; edge detection; image processing; binary images; cellular logic; cellular logic computation; conjugate classification; conjugate computations; hexagonal grid; network detection; simple network detection; speed-up ratio; structuring patterns; timing measurements; Australia; Cellular networks; Computer networks; Computer science; Computer vision; Image analysis; Image edge detection; Kernel; Logic; Timing;
fLanguage
English
Publisher
ieee
Conference_Titel
TENCON '94. IEEE Region 10's Ninth Annual International Conference. Theme: Frontiers of Computer Technology. Proceedings of 1994
Print_ISBN
0-7803-1862-5
Type
conf
DOI
10.1109/TENCON.1994.369288
Filename
369288
Link To Document