A Difference Engine for Image Reconstruction

A diffetence engine is described that is designed to be used as low level component of a raster graphics architecture. The speed of the system (11 ns per operation) is achieved by the use of custom VLSI components for the most primitive operations. This permits the video rate reconstruction of images and other signals compressed by encoding them on various polynomial bases. The paper describes a feasibility study for its use for image reconstruction. The study shows that the system can be applied to the decompression of spline wavelet encoded images.

[1]  Edwin H. Blake,et al.  An Architecture for Interactive Raster Graphics , 1992, Eurographics Workshop on Graphics Hardware.

[2]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[3]  Gilbert Strang,et al.  Wavelets and Dilation Equations: A Brief Introduction , 1989, SIAM Rev..

[4]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[5]  Edwin H. Blake,et al.  Faster Phong Shading via Angular Interpolation , 1989, Comput. Graph. Forum.

[6]  Michael Unser,et al.  Fast B-spline Transforms for Continuous Image Representation and Interpolation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Roland Wilson,et al.  A generalized wavelet transform for Fourier analysis: The multiresolution Fourier transform and its application to image and audio signal analysis , 1992, IEEE Trans. Inf. Theory.

[8]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[9]  Charles K. Chui,et al.  A General framework for local interpolation , 1990 .

[10]  Stéphane Mallat,et al.  Introduction to the special issue on wavelet transforms and multiresolution signal analysis , 1992, IEEE Transactions on Information Theory.

[11]  C. Chui,et al.  A natural formulation of quasi-interpolation by multivariate splines , 1987 .

[12]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Edwin Blake,et al.  A Difference Engine for Images with Applications to Wavelet Decompression , 1993 .

[14]  Edwin H. Blake,et al.  XInPosse: Structural Simulation for Graphics Hardware , 1991, Advances in Computer Graphics Hardware.

[15]  Alfredo Restrepo,et al.  Localized measurement of emergent image frequencies by Gabor wavelets , 1992, IEEE Trans. Inf. Theory.

[16]  Kuansan Wang,et al.  Auditory representations of acoustic signals , 1992, IEEE Trans. Inf. Theory.

[17]  J. A. K. S. Jayasinghe,et al.  Two-level pipelined systolic array graphics engine , 1991 .

[18]  Mary Beth Ruskai,et al.  Wavelets and their Applications , 1992 .

[19]  C. Chui.  Wavelets: A Tutorial in Theory and Applications , 1992 .

[20]  Benoit M. Macq,et al.  Signal-adapted multiresolution transform for image coding , 1992, IEEE Trans. Inf. Theory.

[21]  Paul J. W. ten Hagen,et al.  Display Architecture for VLSI-based Graphics Workstations , 1986, Advances in Computer Graphics Hardware.

[22]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[23]  Mac A. Cody.  The fast wavelet transform , 1992 .

[24]  Edward H. Adelson,et al.  A multiresolution spline with application to image mosaics , 1983, TOGS.

[25]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[26]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .