Image analysis – Image compression or coding – Transform coding
Reexamination Certificate
2000-05-23
2004-10-19
Chen, Wenpeng (Department: 2624)
Image analysis
Image compression or coding
Transform coding
C382S235000, C382S298000, C708S402000
Reexamination Certificate
active
06807310
ABSTRACT:
TECHNICAL FIELD
This invention relates generally to image processing and more particularly to changing size of an image in a compressed domain.
BACKGROUND OF THE INVENTION
A typical system stores data such as multimedia content for video, in a compressed digital format. To perform processing on this data, the typical system usually must uncompress the data, process the data, and then recompress the data. One shortcoming of such a system is the relatively high expenditure of time required for uncompressing and recompressing the data to allow performance of the data processing.
Thus, a need exists for enhanced processing of data that is stored by a system in a compressed format.
SUMMARY OF THE INVENTION
Pursuant to the present invention, shortcomings of the existing art are overcome and additional advantages are provided through the provision of transformation of image parts in different domains to obtain a resultant image size different from an initial image size.
The invention in one embodiment encompasses a method. A first plurality of image parts in a first domain that comprise an initial size, is received. The first plurality of image parts is transformed to obtain a second plurality of image parts in a second domain different from the first domain. A plurality of image parts based on the second plurality of image parts is transformed to obtain a resultant plurality of image parts in the first domain that comprise a resultant size different from the initial size.
Another embodiment of the invention encompasses a system. The system includes a transform component that receives a first plurality of image parts in a first domain that comprise an initial size. The system includes a transform component that transforms the first plurality of image parts to obtain a second plurality of image parts in a second domain different from the first domain. The system includes a transform component that transforms a plurality of image parts based on the second plurality of image parts to obtain a resultant plurality of image parts in the first domain that comprise a resultant size different from the initial size.
A further embodiment of the invention encompasses an article. The article includes a computer-readable signal-bearing medium. The article includes means in the medium for receiving a first plurality of image parts in a first domain that comprise an initial size. The article includes means in the medium for transforming the first plurality of image parts to obtain a second plurality of image parts in a second domain different from the first domain. The article includes means in the medium for transforming a plurality of image parts based on the second plurality of image parts to obtain a resultant plurality of image parts in the first domain that comprise a resultant size different from the initial size.
An additional embodiment of the invention encompasses a method. First and second image parts are received. Sparse matrix multiplication is applied to each of the first and second image parts.
Yet another embodiment of the invention encompasses a system. The system includes a transform component that receives first and second image parts. The system includes a transform component that applies sparse matrix multiplication to each of the first and second image parts.
A still further embodiment of the invention encompasses an article. The article includes a computer-readable signal-bearing medium. The article includes means in the medium for receiving first and second image parts. The article includes means in the medium for applying sparse matrix multiplication to each of the first and second image parts.
REFERENCES:
patent: 5708732 (1998-01-01), Merhav et al.
patent: 5764807 (1998-06-01), Pearlman et al.
patent: 5870144 (1999-02-01), Guerrera
patent: 5875039 (1999-02-01), Ohsawa et al.
patent: 6111989 (2000-08-01), Chang et al.
patent: 6115070 (2000-09-01), Song et al.
patent: 6456745 (2002-09-01), Bruton et al.
patent: 6526099 (2003-02-01), Christopoulos et al.
patent: 6587590 (2003-07-01), Pan
Chang and Messerschmitt, “Manipulation and Compositing of MC-DCT Compressed Video,” in IEEE Journal on Selected Areas in Communications, vol. 13, No. 1., Jan. 1995, pp. 1-11.
Natarajan and Vasudev,“A Fast Approximate Algorithm for Scaling Down Digital images in the DCT Domain,” Hewlett-Packard Laboratories, Palo Alto, California, 1995, pp. 241-243.
Hu and Panchanathan, “Image/Video Spatial Scalability in Compressed Domain,” in IEEE Transactions On Industrial Electronics, vol. 45, No. 1., Feb. 1998, pp. 23-31.
Merhav and Bhaskaran, “Fast Algorithms for DCT-Domain Image Down-Sampling and for Inverse Motion Compensation,” in IEEE Transactions On Circuits and Systems for Video Technology, vol. 7, No. 3., Jun. 1997, pp. 468-476.
Smith and Rowe, “Algorithms for Manipulating Compressed Images,” in IEEE Computer Graphics & Applications, Sep. 1993, pp. 34-42.
Ahuja Narendra
Dugad Rakesh Champalal
Chen Wenpeng
Gillen Gary R.
The Board of Trustees of the University of Illinois
Wildman Harrold Allen & Dixon LLP
LandOfFree
Transformation of image parts in different domains to obtain... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transformation of image parts in different domains to obtain..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transformation of image parts in different domains to obtain... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3312074