TY - JOUR

T1 - Real-time hardware acceleration of the trace transform

AU - Fahmy, Suhaib A.

AU - Bouganis, Christos Savvas

AU - Cheung, Peter Y.K.

AU - Luk, Wayne

N1 - Generated from Scopus record by KAUST IRTS on 2021-03-16

PY - 2007/12/1

Y1 - 2007/12/1

N2 - 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. © 2007 Springer-Verlag.

AB - 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. © 2007 Springer-Verlag.

UR - http://link.springer.com/10.1007/s11554-007-0061-x

UR - http://www.scopus.com/inward/record.url?scp=36949019601&partnerID=8YFLogxK

U2 - 10.1007/s11554-007-0061-x

DO - 10.1007/s11554-007-0061-x

M3 - Article

SN - 1861-8200

VL - 2

SP - 235

EP - 248

JO - Journal of Real-Time Image Processing

JF - Journal of Real-Time Image Processing

IS - 4

ER -