Share Email Print

Proceedings Paper

A hardware implementation of the discrete Pascal transform for image processing
Author(s): Thomas J. Goodman; Maurice F. Aburdene
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The discrete Pascal transform is a polynomial transform with applications in pattern recognition, digital filtering, and digital image processing. It already has been shown that the Pascal transform matrix can be decomposed into a product of binary matrices. Such a factorization leads to a fast and efficient hardware implementation without the use of multipliers, which consume large amounts of hardware. We recently developed a field-programmable gate array (FPGA) implementation to compute the Pascal transform. Our goal was to demonstrate the computational efficiency of the transform while keeping hardware requirements at a minimum. Images are uploaded into memory from a remote computer prior to processing, and the transform coefficients can be offloaded from the FPGA board for analysis. Design techniques like as-soon-as-possible scheduling and adder sharing allowed us to develop a fast and efficient system. An eight-point, one-dimensional transform completes in 13 clock cycles and requires only four adders. An 8x8 two-dimensional transform completes in 240 cycles and requires only a top-level controller in addition to the one-dimensional transform hardware. Finally, through minor modifications to the controller, the transform operations can be pipelined to achieve 100% utilization of the four adders, allowing one eight-point transform to complete every seven clock cycles.

Paper Details

Date Published: 16 February 2006
PDF: 8 pages
Proc. SPIE 6064, Image Processing: Algorithms and Systems, Neural Networks, and Machine Learning, 60640H (16 February 2006); doi: 10.1117/12.650739
Show Author Affiliations
Thomas J. Goodman, Bucknell Univ. (United States)
Maurice F. Aburdene, Bucknell Univ. (United States)

Published in SPIE Proceedings Vol. 6064:
Image Processing: Algorithms and Systems, Neural Networks, and Machine Learning
Nasser M. Nasrabadi; Edward R. Dougherty; Jaakko T. Astola; Syed A. Rizvi; Karen O. Egiazarian, Editor(s)

© SPIE. Terms of Use
Back to Top