We present a new discrete transform, the Gould transform (DGT). The transform has many interesting mathematical properties. For example, the forward and inverse transform matrices are both lower triangular, with constant diagonals and sub-diagonals and both can be factored into the product of binary matrices. The forward transform can be used to detect edges in digital images. If G is the forward transform matrix and y is the image, then the two dimensional DGT, GyGT can be used directly to detect edges. Ways to improve the edge detection technique is to use the "combination of forward and backward difference", GT(Gy) to better identify the edges. For images that tend to have vertical and horizontal edges, we can further improve the technique by shifting rows (or columns), and then use the technique to detect edges, essentially applying the transform in the diagonal directions.
KEYWORDS: Image processing, Computer programming languages, Computer programming, Signal processing, Telecommunications, Control systems, Algorithm development, Parallel computing, Video processing, Video
The discrete cosine transform (DCT) is commonly used in signal processing, image processing, communication systems and control systems. We use two methods based on the algorithms of Clenshaw and Forsyth to compute the recursive DCT in parallel. The symmetrical discrete cosine transform (SCT) is computed first and then it can be used as an intermediate tool to compute other forms of the DCT. The advantage of the SCT is that both the forward SCT and its inverse can be computed by the same method and hardware implementation. Although Clenshaw’s algorithm is the more efficient in computational complexity, it is not necessarily the more accurate one. The computational accuracy of these algorithms is discussed. In addition, the front-to-back forms of Clenshaw and Forsyth’s algorithms are implemented in aCe C, a parallel programming language.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.