• DocumentCode
    2244501
  • Title

    Subword Parallel Architecture for Connected Component Labeling and Morphological Operations

  • Author

    Chan, Wei-Kai ; Chien, Shao-Yi

  • Author_Institution
    Graduate Inst. of Electron. Eng., National Taiwan Univ., Taipei
  • fYear
    2006
  • fDate
    4-7 Dec. 2006
  • Firstpage
    936
  • Lastpage
    939
  • Abstract
    Connected component labeling (CCL) and morphological operations are two widely used techniques in vision automation and pattern analysis. There is several hardware architectures proposed for these two operations in literature. However, most of them have two drawbacks: hardware cost inefficient and poor bus bandwidth utilization. This paper applies subword level parallelism on the design of hardware architectures for these two techniques. The implementation result shows that the proposed subword parallel architecture can save 48% of hardware cost in terms of gate count for morphological operations and save even more than 99% of hardware cost in terms of gate count for CCL when both compared with other works, but the programmability and processing speed are remained as well as them. Besides, this architecture is also better in bus bandwidth utilization when compared with other works
  • Keywords
    parallel architectures; pattern recognition; connected component labeling; hardware architectures; morphological operations; pattern analysis; subword level parallelism; subword parallel architecture; vision automation; Automation; Bandwidth; Computer architecture; Costs; Hardware; Labeling; Morphological operations; Parallel architectures; Parallel processing; Pattern analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    1-4244-0387-1
  • Type

    conf

  • DOI
    10.1109/APCCAS.2006.342215
  • Filename
    4145548