• DocumentCode
    1332791
  • Title

    Hardware design of a 2-D motion estimation system based on the Hough transform

  • Author

    Li, Hsiang-Ling ; Chakrabarti, Chaitali

  • Author_Institution
    Dept. of Electr. Eng., Arizona State Univ., Tempe, AZ, USA
  • Volume
    45
  • Issue
    1
  • fYear
    1998
  • fDate
    1/1/1998 12:00:00 AM
  • Firstpage
    80
  • Lastpage
    95
  • Abstract
    A novel feature-domain two-dimensional (2-D) motion estimation system based on the straight-line Hough transform (SLHT) is presented. This system implements the motion estimation technique proposed in an earlier work that represents objects uniquely by straight-line approximations of the boundary {(θ, p)} and estimates the motion parameters from shifts in the θ-p space. It operates on 256×256 pixel binary images and consists of two main blocks. The first block does preprocessing work including smoothening the boundary, tracing and integrating the contours, and detecting dominant points. The second block computes the Hough transform on contour segments as well as the rotation and translation parameters. Each of the modules has been implemented (gate level) and simulated using Mentor Graphics tools. Finally, the experimental results have been presented and compared with the results of the software implementation
  • Keywords
    Hough transforms; computational complexity; digital arithmetic; image processing equipment; motion estimation; 2D motion estimation system; CORDIC; Hough transform computation; Mentor Graphics tools; binary images; boundary smoothening; contour integration; contour segments; contour tracing; dominant points detection; feature-domain motion estimation; hardware design; motion parameters; preprocessing block; rotation parameters; straight-line Hough transform; translation parameters; two-dimensional motion estimation; Computer architecture; Graphics; Hardware; Image segmentation; Motion estimation; Parameter estimation; Pixel; Shape; Two dimensional displays; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7130
  • Type

    jour

  • DOI
    10.1109/82.659459
  • Filename
    659459