Fast method and apparatus for filtering compressed images in the

Details Fast method and apparatus for filtering compressed images in the Fast method and apparatus for filtering compressed images in the

1996-03-06

1998-11-03

Rogers, Scott

Image analysis

Image enhancement or restoration

Image filter

382265, 382268, 36472412, 36472417, G06T 510, G06F 1710

Patent

active

058321357

ABSTRACT:
A method is described for filtering compressed images represented in the discrete-cosine-transform (DCT) domain. The filter includes three sparse, vertical submatrices which are sparse versions of the vertical filter components (VFCs) of a desired filter function that have been combined in such a way as to eliminate many of the non-zero elements. The filter also includes three sparse, horizontal transpose submatrices, which, like the vertical submatrices, are sparse versions of the horizontal filter components of the filter function. The sparseness of these sparse submatrices yields a significant reduction in the number of computations required to filter the image in the DCT domain. To take advantage of this discovery, the input DCT data blocks are "butterflied" to retain the relationship between the input data blocks and the filtered output data blocks as a function of these sparse submatrices. The sparseness of the vertical and horizontal submatrices reduces the number of computations required to filter the image. The sparseness of the DCT data blocks can also be used to further reduce the number of computations required.

REFERENCES:
patent: 5168375 (1992-12-01), Reisch et al.
patent: 5708732 (1998-01-01), Merhav et al.
W.H. Chen and S.C. Fralick, "Image Enhancement Using Cosine Transform Filtering," Image Sci. Math. Symp., Monterey, CA, Nov. 1976.
K.N. Ngan and R.J. Clarke, "Lowpass Filtering in the Cosine Transform Domain," Int. Conf. on Commun., Seattle, WA, pp. 37.7.1-37.7.5, Jun. 1980.
B. Chitpraset and K.R. Rao, "Discrete Cosine Transform Filtering," Signal Processing, vol. 19, pp. 233-245, 1990.
S.A. Martucci, "Symmetric Convolution and Discrete Sine and Cosine Transforms," IEEE Trans. on Signal Processing, vol. SP-42, No. 5, pp. 1038-1051, May 1994.
J.B. Lee and B.G. Lee, "Transform Domain Filtering Based on Pipelining Structure," IEEE Trans. on Signal Processing, vol. SP-40, No. 8, pp. 2061-2064, Aug. 1992.
S.-F. Chang and D.G. Messerschmitt, "Manipulation and Compositing of MC-DCT Compressed Video," IEEE J. Selected Areas in Communications, vol. 13, No. 1, pp. 1-11, Jan. 1995.
A. Neri G. Russo, and P. Talone, "Inter-block Filtering and Down-sampling DCT Domain," Signal Processing: Image Communication, vol. 6, pp. 303-317, 1994.
Y. Arai, T. Agui, and M. Nakajima, "A Fast DCT-SQ Scheme for Images," Trans. of the IEICE, E 71(11):1095, Nov. 1988.
N. Merhav and V. Bhaskaran, "A Transform Domain Approach to Spatial Domain Image Scaling," HPL Technical Report #HPL-94-116, Dec. 1994.
N. Merhav and V. Bhaskaran, "A Fast Algorithm for DCT Domain Inverse Motion Compensation," HPL Technical Report #HPL-95-17, Feb. 1995.

Affiliated with

Also associated with

Rating

Fast method and apparatus for filtering compressed images in the does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast method and apparatus for filtering compressed images in the, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast method and apparatus for filtering compressed images in the will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-699440