• 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