• DocumentCode
    992216
  • Title

    A Parallel Hardware Architecture for Scale and Rotation Invariant Feature Detection

  • Author

    Bonato, Vanderlei ; Marques, Eduardo ; Constantinides, George A.

  • Author_Institution
    Inst. of Math. & Comput. Sci., Univ. of Sao Paulo, Sao Carlos
  • Volume
    18
  • Issue
    12
  • fYear
    2008
  • Firstpage
    1703
  • Lastpage
    1712
  • Abstract
    This paper proposes a parallel hardware architecture for image feature detection based on the scale invariant feature transform algorithm and applied to the simultaneous localization and mapping problem. The work also proposes specific hardware optimizations considered fundamental to embed such a robotic control system on-a-chip. The proposed architecture is completely stand-alone; it reads the input data directly from a CMOS image sensor and provides the results via a field-programmable gate array coupled to an embedded processor. The results may either be used directly in an on-chip application or accessed through an Ethernet connection. The system is able to detect features up to 30 frames per second (320times240 pixels) and has accuracy similar to a PC-based implementation. The achieved system performance is at least one order of magnitude better than a PC-based solution, a result achieved by investigating the impact of several hardware-orientated optimizations on performance, area and accuracy.
  • Keywords
    SLAM (robots); embedded systems; feature extraction; field programmable gate arrays; microprocessor chips; mobile robots; parallel architectures; robot vision; system-on-chip; CMOS image sensor; Ethernet connection; PC-based implementation; SLAM; embedded processor; embedded robotics; field-programmable gate array; hardware optimizations; hardware-orientated optimizations; image feature detection; parallel hardware architecture; robotic control system on-a-chip; scale invariant feature transform algorithm; simultaneous localization and mapping; CMOS image sensors; Computer vision; Control systems; Ethernet networks; Field programmable gate arrays; Hardware; Robot control; Robot sensing systems; Sensor arrays; Simultaneous localization and mapping; Embedded robotics; SIFT; SLAM; field-programmable gate array (FPGA);
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems for Video Technology, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1051-8215
  • Type

    jour

  • DOI
    10.1109/TCSVT.2008.2004936
  • Filename
    4675857