Efficient scaling in transform domain

Details Efficient scaling in transform domain Efficient scaling in transform domain

2007-11-20

2007-11-20

Ahmed, Samir (Department: 2624)

Image analysis

Image transformation or preprocessing

Changing the image coordinates

C382S235000

Reexamination Certificate

active

10675094

ABSTRACT:
A method and system for efficient scaling in the transform domain, wherein transform coefficient data is provided as an input to a data processing system and scaled in the transform domain by application of a combined matrix. Some embodiments utilize discrete cosine transform data. One embodiment of the invention generates a combined matrix for one-dimensional scaling by selecting a rational scaling factor and matrix dimension value, generating a matrix with some zero values, applying a one-dimensional inverse transform, regrouping, and applying a one-dimensional forward transform. One application of the invention performs up-scaling operations, and another performs down-scaling operations. The invention also provides for two-dimensional scaling by selecting horizontal and vertical scaling parameters and generating first and second combined matrices responsive to the parameters and combining them into a single combined matrix. The invention may also incorporate a predetermined cost function.

REFERENCES:
patent: 5345408 (1994-09-01), Hoogenboom
patent: 5434931 (1995-07-01), Quardt et al.
patent: 5452104 (1995-09-01), Lee
patent: 5572236 (1996-11-01), Feig et al.
patent: 5719964 (1998-02-01), Linzer et al.
patent: 5774598 (1998-06-01), Sunshine et al.
patent: 6002809 (1999-12-01), Feig et al.
patent: 6058215 (2000-05-01), Schwartz et al.
patent: 6092920 (2000-07-01), Sakamoto
patent: 6215909 (2001-04-01), Chang et al.
patent: 4188932 (1992-07-01), None
patent: 2000312294 (2000-11-01), None
“A New Multidimensional Recursive Architecture for Computing the Discrete Cosine Transform”, Elnaggar et al, IEEE Transactions on Circuits and Systems for Video Technology, vol. 10, Issue 1, Feb. 2000, pp. 113-119.
“Quantized Discrete Cosine Transform: a Combination of DCT and Scalar Quantization”, Khanh Nguyen-Phi Docef et al, IEEE International Conference on Acoustics, Speech, and Signal Processing, 1999, vol. 6, pp. 3197-3200.
Dossier YOR919990313, “Shift and/or Merge of Transformed Data Along One Axis”, Micchelli et al, Mar. 13, 2000.
Dossier YOR910000005, “Hybrid Domain Processing of Multi-Dimensional Transformed Data”, Mitchell et al, Jun. 7, 2000.
“3-to-1 Scaling in the DCT Domain”, Research Disclosure, No. 345, Jan. 1993.
IBM Technical Disclosure Bulletin, “Non-Commensurable Scaling Ratios Using Inverse/Forward/Inverse Transform Combination”, vol. 38, No. 6, Jun. 1995, pp. 475-478.
IBM Technical Disclosure Bulletin “Transform Domain Scaling for Non-Commensurable Ratios”, vol. 38, No. 6, Jun. 1995, pp. 3739.

Affiliated with

Also associated with

Rating

Efficient scaling in transform domain does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient scaling in transform domain, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient scaling in transform domain will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3869803