Open Access

Geometry Unit for Analysis of Warped Image Features on Programmable Chips

  • Johannes Fürtler1Email author,
  • Konrad J Mayer1,
  • Christian Eckel2,
  • Jörg Brodersen1,
  • Herbert Nachtnebel3 and
  • Gerhard Cadek2
EURASIP Journal on Embedded Systems20072007:037317

DOI: 10.1155/2007/37317

Received: 1 May 2006

Accepted: 30 October 2006

Published: 22 January 2007

Abstract

Among many constraints applicable for embedded visions systems in industrial applications, desired processing performance is a determining factor of system costs. For technically and economically successful solutions, it is essential to match algorithms and architecture. High-end field programmable gate arrays open the perspective to vision systems on a programmable chip, leading to reduced size and higher performance. The architecture proposed in our previous publications in 2004 and 2006 is based on reusable building blocks. This paper continues with a particular building block for backward warping and interpolation of arbitrary shaped image regions, which can be used for many image processing tasks, including image statistics, projections, and template matching. The architecture is discussed and a typical application for template matching is presented. The suggested unit serves as universal basis for high-level image processing implemented on programmable chips, which enables a new generation of integrated high performance embedded vision systems maintaining reasonable system costs due to design reuse of basic units.

[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20]

Authors’ Affiliations

(1)
Business Unit of High Performance Image Processing, Austrian Research Centers Gmbh-ARC
(2)
Oregano Systems - Design and Consulting GmbH
(3)
Institute of Computer Technology, Vienna University of Technology

References

  1. Rössler P, Eckel C, Nachtnebel H, Fürtler J, Cadek G: FPGA-Design für ein Hochleistungs-bildverarbeitungssystem. Proceedings of the Austrian National Conference on Microelectronics (Austrochip '04), October 2004, Villach, Austria 83-88.Google Scholar
  2. Fürtler J, Brodersen J, Rössler P, et al.: Architecture for hardware driven image inspection based on FPGAs. Real-Time Image Processing, January 2006, San Jose, Calif, USA, Proceedings of SPIE 6063: 105-113.Google Scholar
  3. Fürtler J, Rössler P, Brodersen J, et al.: Design considerations for scalable high-performance vision systems embedded in industrial print inspection machines. to appear in EURASIP Journal on Embedded Systems
  4. Salcic Z, Smailagic A: Digital Systems Design and Prototyping Using Field Programmable Logic and Hardware Description Languages. Kluwer Academic, Boston, Mass, USA; 2000.MATHGoogle Scholar
  5. Davies ER: Machine Vision. Morgan Kaufmann, San Francisco, Calif, USA; 2005.Google Scholar
  6. Penz H, Bajla I, Mayer KJ, Krattenthaler W: High-speed template matching with point correlation in image pyramids. Diagnostic Imaging Technologies and Industrial Applications, June 1999, Munich, Germany, Proceedings of SPIE 3827: 85-94.View ArticleGoogle Scholar
  7. Lewis JP: Fast normalized cross-correlation. Vision Interface, June 1995, Quebec, Canada 120-123.Google Scholar
  8. Aschwanden P, Guggenbühl W: Experimental results from a comparative study on correlation-type regi ion algorithms. In Robust Computer Vision: Quality of Vision Algorithms. Edited by: Förstner W, Ruwiedel S. Wichmann, Karlsruhe, Germany; 1992:268-289.Google Scholar
  9. Krattenthaler W, Mayer KJ: Point correlation: a reduced-cost template matching technique. Proceedings of the 1st IEEE International Conference on Image Processing (ICIP '94), November 1994, Austin, Tex, USA 1: 208-212.View ArticleGoogle Scholar
  10. Krattenthaler W, Mayer KJ: Point correlation: a new approach for high-speed template matching. Proceedings of DAGM/OAGM Conference, September 1994, Vienna, Austria 642-649.Google Scholar
  11. Jähne B: Digital Image Processing. Springer, New York, NY, USA; 1991.Google Scholar
  12. Penz H, Bajla I, Vrabl A, Krattenthaler W, Mayer KJ: Fast real-time recognition and quality inspection of printed characters via point-correlation. Real-Time Imaging V, January 2001, San Jose, Calif, USA, Proceedings of SPIE 4303: 127-137.View ArticleGoogle Scholar
  13. Fürtler J, Krattenthaler W, Mayer KJ, Penz H, Vrabl A: SIS-Stamp: an integrated inspection system for sheet prints in stamp printing application. Computers in Industry 2005,56(8-9):958-974. 10.1016/j.compind.2005.05.019View ArticleGoogle Scholar
  14. DDR SDRAM Controller MegaCore Function User Guide document version 1.2.0 rev 1, Altera, San Jose, Calif, USA, March 2003
  15. Stratix Device Handbook S5V1-3.1 and S5V2-3.1, Altera, San Jose, Calif, USA
  16. Stratix II Device Handbook SII5v1-3.1 and SII5v2-3.1, Altera, San Jose, Calif, USA
  17. Virtex-II Platform FPGAs: Complete Datasheet DS 031 (v3.4), Xilinx, San Jose, Calif, USA
  18. Virtex-4 User Guide UG 07 (v1.5) and UG073 (v2.1), Xilinx, San Jose, Calif, USA
  19. Fürtler J, Mayer KJ, Krattenthaler W, Bajla I: SPOT—development tool for software pipeline optimization for VLIW-DSPs used in real-time image processing. Real-Time Imaging 2003,9(6):387-399. 10.1016/j.rti.2003.09.017View ArticleGoogle Scholar
  20. Nölle M, Penz H, Rubik M, Mayer KJ, Holländer I, Granec R: Dagobert—a new coin recognition and sorting system. Proceedings of the 7th International Conference on Digital Image Computing—Techniques and Applications (DICTA '03), December 2003, Sydney, Australia 1: 329-338.Google Scholar

Copyright

© Johannes Fürtler et al. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.