Browsing JPEG images using MPEG hardware chips

• US 7,254,272 B2
• Filed: 08/21/2003
• Issued: 08/07/2007
• Est. Priority Date: 08/21/2003
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Rijavec, Nenad, Mitchell, Joan L., Leeder, Neil M.
• Primary Examiner(s): Alavi; Amir
• Application Number:
  US10/644,962
• Publication Number:
  US 20050047666A1
• Time in Patent Office: 1,447 Days
• Field of Search: 382/232, 382/233, 382/250, 382/251, 382/253, 370/263, 370/465, 345/440, 345/565, 345/572, 348/14.09, 348/405.1, 348/408, 348/441, 348/552
• US Class Current: 382/233
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/40 using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
• CPC Class Codes: H04N 19/42 characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation H04N19/635 takes precedence
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

Rapid throughput of still image compressed data (e.g. JPEG) is achieved for presentation of images in rapid succession for browsing or browsing by panning within large images by using a hardware decoder adapted for presentation of moving images to reduce the processing load which must be performed in accordance with software although the still image data is incompatible with still image data in many respects; some of which necessarily lead to a loss of image fidelity. The still image data is partially decoded (e.g. entropy decoded) in software processing and re-encoded and reformatted to a form which can at least be accepted by the hardware decoder even though not compliant with any particular moving picture data standard (e.g. MPEG). Storage in the hardware decoder is reallocated to provide, in combination with a reduction of slower software processing, a throughput increase of four-fold or more. Software processing of the still image data is also allowed to proceed and the result substituted for the result of the hardware decoding if a given image is viewed for a time sufficient for the software image processing to be completed.

Claims

1. A method for improving decoding throughput of compressed image data, said method comprising steps of

partially decompressing said compressed image data to form partially decompressed data in an intermediate code, said compressed image data being incompatible with a hardware image decoder,

recompressing said intermediate code in accordance with a compressed format compatible with said hardware image decoder forming recompressed image data, said recompressing step being performed in a lossy manner, and

decoding said recompressed image data with a said hardware image decoder, whereby software processing for decoding of said compressed image data is reduced by hardware decoding of said recompressed image data.

2. A method as recited in claim 1, wherein said partially decompressed data is a packed intermediate code.

3. A method as recited in claim 2 wherein said packed code contains JPEG RS symbols and extra bits.

4. A method as recited in claim 3 wherein said packed format is of the form:

|N,FZKlast|DC|[ZRL, 0xn0]|RS,E1|[E2, 0x00]| . . . |EOB, 0x- -|[0x- - - -]|.

5. The method as recited in claim 1, comprising the further steps of

decoding said compressed image data by software processing, and

substituting results of said decoding said compressed image data by software processing step for results of said hardware decoding.

6. The method as recited in claim 5, including the further step of disabling oddification of said hardware image decoder.

7. The method as recited in claim 6, wherein said hardware image decoder is an MPEG video decoder.

8. The method as recited in claim 1 wherein said recompressed data is MPEG compressed data.

9. The method as recited in claim 1, wherein said step of partially decoding includes entropy decoding.

10. The method as recited in claim 1, including the further step of disabling oddification of said hardware image decoder.

11. The method as recited in claim 10, wherein said hardware image decoder is an MPEG video decoder.

12. The method as recited in claim 1 wherein said method is performed in a wireless telephone or video game.

13. The method as recited in claim 1 wherein said recompressed data includes motion vectors computed from translation or panning coordinates.

14. The method as recited in claim 13 wherein said motion vectors are restricted to JPEG block boundaries.

15. The method as recited in claim 13 wherein said recompressed data includes predictive coding.

16. The method recited in claim 1 wherein said compressed format compatible with said hardware image decoder is not compatible from outside said hardware image decoder.