Title :
An efficient scheme of simple network detection for binary images of the hexagonal grid
Author_Institution :
Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
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;
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
DOI :
10.1109/TENCON.1994.369288