Image analysis – Image compression or coding – Substantial processing of image in compressed form
Reexamination Certificate
2006-06-13
2006-06-13
Chang, Jon (Department: 2623)
Image analysis
Image compression or coding
Substantial processing of image in compressed form
C382S299000
Reexamination Certificate
active
07062098
ABSTRACT:
A method, system, and data structure for the scaling down of data is provided. At least two blocks of transformed data samples representing at least two blocks of original data samples are received. One of at least two tables of constants is selected wherein each table of constants is capable of reducing the number of transformed data samples by a different factor. The constants taken from the selected table are applied to the at least two blocks of transformed data samples to produce one block of transformed data samples representing one block of final data samples. The data is processed one dimension at a time by multiplying the data in one dimension with selected constants taken from previously developed tables corresponding to the desired scale down factor. Scaling down by different factors in each dimension as well as scaling down in one dimension and scaling up in the other dimension may be achieved. In addition, the de-quantization of the quantized transform coefficients may be accomplished by pre-multiplication of the selected constants when the quantization values are known. In a similar way the re-quantization may be accomplished by a pre-division of the selected constants. Both de-quantization and re-quantization may be combined when the input quantized transform coefficients and output quantized transform coefficients are desired.
REFERENCES:
patent: 4394693 (1983-07-01), Shirley
patent: 5107345 (1992-04-01), Lee
patent: 5253078 (1993-10-01), Balkanski et al.
patent: 5262854 (1993-11-01), Ng
patent: 5321522 (1994-06-01), Eschbach
patent: 5572236 (1996-11-01), Feig et al.
patent: 5602594 (1997-02-01), Cho et al.
patent: 5629778 (1997-05-01), Reuman
patent: 5708732 (1998-01-01), Merhav et al.
patent: 5712809 (1998-01-01), Girod et al.
patent: 5724453 (1998-03-01), Ratnakar et al.
patent: 5737450 (1998-04-01), Hajjahmad et al.
patent: 5740284 (1998-04-01), Wober et al.
patent: 5751846 (1998-05-01), Higgins-Luthman et al.
patent: 5825680 (1998-10-01), Wheeler et al.
patent: 5832120 (1998-11-01), Prabhakar et al.
patent: 5832135 (1998-11-01), Merhav et al.
patent: 5832435 (1998-11-01), Silverman
patent: 5845015 (1998-12-01), Martucci
patent: 5850484 (1998-12-01), Beretta et al.
patent: 5859788 (1999-01-01), Hou
patent: 5872874 (1999-02-01), Natarajan
patent: 5875039 (1999-02-01), Ohsawa et al.
patent: 5883823 (1999-03-01), Ding
patent: 5886743 (1999-03-01), Oh et al.
patent: 5933542 (1999-08-01), Chang et al.
patent: 6308193 (2001-10-01), Jang et al.
patent: 6456745 (2002-09-01), Bruton et al.
Natarajan et al. “A Fast Approximate Algorithm for Scaling Down Digital Images in the DCT Domain.” Proc. Int. Conf. on Image Processing, vol. 2, Oct. 23, 1995, pp. 241-243.
Merhav et al. “A Transform Domain Approach to Spatial Domain Image Scaling.” Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, vol. 4, May 7, 1996, pp. 2403-2406.
de Queiroz et al. “Fast Downscaled Inverses for Images Compressed with M-Channel Lapped Transforms.” IEEE Trans. on Image Processing, vol. 6, No. 6, Jun. 1997, pp. 794-807.
Hu, et al, “Image/Video Spatial Scalability in Compressed domain” IEEE Transactions on Industrial Electronics, vol. 45, No 1 Feb. 1998. pp. 23-31.
Feig, Finlay, and Mitchell, “Transform Domain Scaling for Non-Commensurable Ratios”, IBM TDB vol. 38, No. 6, Jun. 1995.
Finlay Ian Richard
Mitchell Joan LaVerne
Rijavec Nenad
Trenary Timothy James
Chang Jon
Davda Janaki K.
International Business Machines - Corporation
Konrad Raynes & Victor LLP
LandOfFree
Method and apparatus for the scaling down of data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for the scaling down of data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for the scaling down of data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3682536