Title :
The discrete Pascal transform and its applications
Author :
Aburdene, Maurice F. ; Goodman, Thomas J.
Author_Institution :
Electr. Eng. Dept., Bucknell Univ., Lewisburg, PA, USA
fDate :
7/1/2005 12:00:00 AM
Abstract :
We introduce a new discrete polynomial transform constructed from the rows of Pascal´s triangle. The forward and inverse transforms are computed the same way in both the one- and two-dimensional cases, and the transform matrix can be factored into binary matrices for efficient hardware implementation. We conclude by discussing applications of the transform in digital image processing, such as bump and edge detection.
Keywords :
discrete transforms; image processing; matrix decomposition; Pascals triangle; binary matrix; digital image processing; discrete polynomial transform; forward transform; hardware implementation; inverse transform; transform matrix; Communication system control; Digital images; Discrete Fourier transforms; Discrete transforms; Hardware; Image edge detection; Image processing; Polynomials; Process control; Signal processing; Discrete polynomial transforms; Pascal transforms; image processing;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2005.849498
