Skip to main content

FPGA Implementation of a Vision-Based Motion Estimation Algorithm for an Underwater Robot

  • Conference paper
Field Programmable Logic and Application (FPL 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3203))

Included in the following conference series:

  • 1660 Accesses

Abstract

This paper presents an FPGA implementation for real-time motion estimation of an underwater robot using computer vision. The algorithm searches for correspondences of a given number of interest points for every image acquired by the camera and some previous reference images. In order to minimise the lighting problems, normalised correlation is used as similarity measurement to match corresponding points in different images. The complexity of normalised correlation criteria determined two main parts in our hardware implementation: an array of Processing Elements (PE) and Post Processing Element (PPE).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Baglietto, P., Maresca, M., Migliaro, A., Migliardi, M.: Parallel implementation of the full search block matching algorithm for motion estimation. In: International Conference on Application Specific Array Processors, July 1995, pp. 182–192 (1995)

    Google Scholar 

  2. Cufí, X., Garcia, R., Ridao, R.: An approach to vision-based station keeping for an unmanned underwater vehicle. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, pp. 799–804 (2002)

    Google Scholar 

  3. Ila, V., Garcia, R., Charot, F.: Proposal of a parallel architecture for a motion detection algorithm. In: International Conference on Pattern Recognition, Cambridge (August 2004)

    Google Scholar 

  4. Komarek, T., Pirsch, P.: Array architectures for block matching algorithms. IEEE Transactions on Circuits and Systems 36(10), 1301–1308 (1989)

    Article  Google Scholar 

  5. Li, W., Chu, W.: A new non-restoring square root algorithm and its vlsi implementations. In: 1996 IEEE International Conference on Computer Design: VLSI in Computers and Processors, October 7-9, pp. 538–544 (1996)

    Google Scholar 

  6. Yang, K.-M., Sun, M.-T., Wu, L.: A family of VLSI designs for the motion compensation block-matching algorithm. IEEE Transactions on Circuits and Systems, 1317–1325 (October 1989)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ila, V., Garcia, R., Charot, F., Batlle, J. (2004). FPGA Implementation of a Vision-Based Motion Estimation Algorithm for an Underwater Robot. In: Becker, J., Platzner, M., Vernalde, S. (eds) Field Programmable Logic and Application. FPL 2004. Lecture Notes in Computer Science, vol 3203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30117-2_153

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30117-2_153

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22989-6

  • Online ISBN: 978-3-540-30117-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics