Skip to main content
Springer Nature Link
Log in

Real-time hardware acceleration of the trace transform

  • Special Issue
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

The trace transform is a novel algorithm that has been shown to be effective in a number of image recognition tasks. It is a generalisation of the Radon transform that has been widely used in image processing for decades. Its generality—allowing multiple functions to be used in the mapping—leads to an algorithm that can be tailored to specific applications. However, its computation complexity has been a barrier to its widespread adoption. By harnessing the heterogeneous resources on a modern FPGA, the algorithm is significantly accelerated. Here, a flexible system is developed that allows for a wide array of functionals to be computed without re-implementing the design. The system is fully scalable, such that the number and complexity of functionals does not affect the speed of the circuit. The heterogeneous resources of the FPGA platform are then used to develop a set of flexible functional blocks that can each implement a number of different mathematical functionals. The combined result of this design is a system that can compute the trace transform on a 256 × 256 pixel image at 26 fps, enabling real-time processing of captured video frames.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Brady, M.L., Yong, W.: Fast parallel discrete approximation algorithms for the Radon transform. In: Proceedings of ACM Symposium on Parallel Algorithms and Architectures, pp. 91–99 (1992)

  2. Celoxica ltd (2004) URL http://www.celoxica.com/

  3. Chandrasekaran, S., Amira, A.: High speed/low power architectures for the finite Radon transform. In: Proceedings of International Conference on Field Programmable Logic and Applications (FPL), pp. 450–455 (2005)

  4. Deans, S.: The Radon Transform and Some of its Applications. Wiley, London (1983)

  5. Fahmy, S., Bouganis, C.S., Cheung, P., Luk, W.: Efficient realtime FPGA implementation of the trace transform. In: Proceedings of Field Programmable Logic and Its Applications (2006)

  6. Fahmy, S., Cheung, P., Luk, W.: Novel FPGA-based implementation of median and weighted median filters for image processing. In: Proceedings of Field Programmable Logic and Its Applications (2005)

  7. Frederick, M.T., VanderHorn, N.A., Somani, A.K.: Real-time H/W implementation of the approximate discrete Radon transform. In: Proceedings of IEEE International Conference on Application-Specific Systems, Architectures and Processors, pp. 399–404 (2005)

  8. Kadyrov, A., Petrou, M.: The trace transform as a tool to invariant feature construction. In: Proceedings of 14th International Conference on Pattern Recognition, vol. 2, pp. 1037–1039 (1998)

  9. Kadyrov, A., Petrou, M.: The trace transform and its applications. IEEE Trans. Pattern Anal. Mach. Intell. 23(8), 811–828 (2001)

    Article  Google Scholar 

  10. Kadyrov, A., Petrou, M.: Object signatures invariant to Affine distortions derived from the trace transform. Image Vis. Comput. 21, 1135–1143 (2003)

    Article  Google Scholar 

  11. Kadyrov, A., Petrou, M.: Affine parameter estimation from the trace transform. IEEE Trans. Pattern Anal. Mach. Intell. 28(10), 1631–1645 (2006)

    Article  Google Scholar 

  12. Mitra, A., Banerjee, S.: A regular algorithm for real time Radon and inverse radon transform. In: Proceedings of International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 105–108 (2004)

  13. Petrou, M., Kadyrov, A.: Affine invariant features from the trace transform. IEEE Trans. Pattern Anal. Mach. Intell. 26(1), 30–44 (2004)

    Article  Google Scholar 

  14. Shapiro, V.A., Ivanov, V.H.: Real-time Hough/Radon transform: algorithm and architectures. In: Proceedings of IEEE International Conference on Image Processing (ICIP), vol. 3, pp. 630–634 (1994)

  15. Shieh, E., Current, K.W., Hurst, P.J., Agi, I.: High-speed computation of the Radon transform and backprojection using an expandable multiprocessor architecture. IEEE Trans. Circuits Syst. Video Technol. 2(4), 347–360 (1992)

    Article  Google Scholar 

  16. Srisuk, S., Petrou, M., Kurutach, W., Kadyrov, A.: Face authentication using the trace transform. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003, vol. 1, pp. 305–312 (2003)

  17. Srisuk, S., Petrou, M., Kurutach, W., Kadyrov, A.: A face authentication system using the trace transform. Pattern Anal. Appl. 8(1–2), 50–61 (2005)

    MathSciNet  Google Scholar 

  18. Xilinx, Inc.: Virtex-II Platform FPGA Handbook (2000)

Download references

Author information

Authors and Affiliations

  1. Circuits and Systems Group, EEE Department, Imperial College London, Exhibition Road, London, SW7 2BT, UK

    Suhaib A. Fahmy, Christos-Savvas Bouganis, Peter Y. K. Cheung & Wayne Luk

Authors
  1. Suhaib A. Fahmy
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Christos-Savvas Bouganis
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Peter Y. K. Cheung
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Wayne Luk
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Suhaib A. Fahmy.

Additional information

This work was partially funded by the UK Research Council under the Basic Technology Research Programme (GR/R87642/02) and by the EPSRC Research Grant (EP/C549481/1).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fahmy, S.A., Bouganis, CS., Cheung, P.Y.K. et al. Real-time hardware acceleration of the trace transform. J Real-Time Image Proc 2, 235–248 (2007). https://doi.org/10.1007/s11554-007-0061-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-007-0061-x

Keywords