Method and apparatus for video data compression

• US 8,179,971 B1
• Filed: 12/08/2003
• Issued: 05/15/2012
• Est. Priority Date: 12/08/2003
• Status: Expired due to Fees

• Current Assignee: DBEZ Firenze LLC (SoftBank Group Corp.)
• Original Assignee: G&H Nevada-Tek
• Inventors: Gough, Michael L., Gough, James J.
• Primary Examiner(s): Philippe, Gims S
• Application Number:
  US10/730,757
• Time in Patent Office: 3,081 Days
• Field of Search: 375/240.18, 348/223.1, 348/470, 348/169, 382/107, 382/166, 382/232, 345/441
• US Class Current: 375/240.18
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/182 the unit being a pixel
• CPC Class Codes: H04N 19/423 characterised by memory arrangements H04N19/433 takes precedence
• CPC Class Codes: H04N 19/625 using discrete cosine transform [DCT]
• CPC Class Codes: H04N 19/88 involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks

Abstract

A method for diagonal processing of video data includes separating diagonally arranged data from rectilinearly arranged data in a video stream, rotating the diagonally arranged data to a rectilinear position; and compressing the rotated diagonally arranged data by a rectilinear compression algorithm. Alternatively stated, the method includes recognizing diagonally arranged data in a video stream, processing the diagonally arranged data into rectilinear data, and compressing the rectilinear data by a rectilinear compression algorithm. An apparatus for diagonal processing of video data includes a demultiplexer receptive to a video stream and developing a plurality of separated color planes, at least one of which is a rectilinear color plane and at least one of which is a rotated color plane, a number of address generators associated with the plurality of color planes, wherein an address generator associated with the rotated color plane is operative to rotate the rotated color plane to a rectilinear position; and a data compressor receptive to the address generators and operative to compress the plurality of color planes with a rectilinear compression algorithm.

Claims

1. A non-transitory computer readable medium embodying executable code for implementing a method for compressing video data comprising:

a code segment rotating diagonally arranged video data to a rectilinear position when executing on a digital processing system; and

a code segment compressing said rotated diagonally arranged data by a rectilinear compression algorithm when executing on a digital processing system.

2. A non-transitory computer readable medium embodying executable code for implementing a method for compressing video data as recited in claim 1 further comprising a code segment performing a gamma correction on a video stream when executing on a digital processing system and a code segment separating diagonally arranged data from rectilinearly arranged data in said video stream when executing on a digital processing system before rotating said diagonally arranged data.

3. A non-transitory computer readable medium embodying executable code for implementing a method for compressing video data as recited in claim 2 wherein rotating said diagonally arranged data includes feeding said diagonally arranged data through an address generator.

4. A non-transitory computer readable medium embodying executable code for implementing a method for compressing video data as recited in claim 1 wherein said rectilinear compression algorithm is at least one of a DCT compression and a wavelet compression.

5. A non-transitory computer readable medium embodying executable code for implementing a method for compressing video data as recited in claim 4 further comprising a code segment performing additional compression on the output of the rectilinear compression algorithm when executing on a digital processing system.

6. An integrated circuit implementing a method comprising:

rotating diagonally arranged video data to a rectilinear position on an integrated circuit; and

compressing said rotated diagonally arranged data by a rectilinear compression algorithm on said integrated circuit.

7. A camera module including an integrated circuit implementing a method comprising:

rotating diagonally arranged video data comprising green pixels to a rectilinear position in an integrated circuit; and

compressing said rotated diagonally arranged data by a rectilinear compression algorithm in said integrated circuit.

8. A camera module as recited in claim 7 further including a printed circuit board supporting said integrated circuit, a video sensor, and a lens assembly aligned with said video sensor.

9. An apparatus for diagonal processing of video data comprising:

a number of address generators associated with a plurality of color planes, at least one of which is a rectilinear color plane and at least one of which is a rotated color plane, wherein an address generator associated with said rotated color plane is operative to rotate said rotated color plane to a rectilinear position; and

a data compressor receptive to said address generators and operative to compress said plurality of color planes with a rectilinear compression algorithm.

10. An apparatus for diagonal processing of video data as recited in claim 9 further comprising:

a gamma corrector receptive to said video stream to perform a gamma correction on a video stream from which said plurality of color planes are derived.

11. An apparatus for diagonal processing of video data as recited in claim 10 wherein said color planes are red, green, and blue color planes, and wherein said rotated color plane is said green color plane.

12. An apparatus for diagonal processing of video data as recited in claim 9 wherein said data compressor is one of a DCT compressor and a wavelet compressor.

13. An apparatus for diagonal processing of video data as recited in claim 9 further comprising at least one additional compressor further compressing the output of said data compressor.

14. An apparatus for diagonal processing of video data as recited in claim 10 further comprising a video sensor array for developing said video stream.

15. An apparatus for diagonal processing of video data as recited in claim 14 further comprising optics for directing an image to said video sensor array.

16. An apparatus for diagonal processing of video data as recited in claim 9 further comprising a bus interface receptive to data from said data compressor.

17. An apparatus for diagonal processing of video data as recited in claim 16 further comprising a digital processing system coupled to said bus interface.

18. An apparatus for diagonal processing of video data as recited in claim 17 wherein said digital processing system is a personal computer system.

19. In combination:

means including a digital processor and memory rotating diagonally arranged video data to a rectilinear position; and

means including a digital processor and memory compressing said rotated diagonally arranged data by a rectilinear compression algorithm.

20. The combination as recited in claim 19 further comprising means performing a gamma correction on a video stream and separating diagonally arranged data from rectilinearly arranged data in said video stream before rotating said diagonally arranged data.

21. The combination as recited in claim 20 wherein rotating said diagonally arranged data includes feeding said diagonally arranged data through an address generator.

22. The combination as recited in claim 19 wherein said rectilinear compression algorithm is at least one of a DCT compression and a wavelet compression.

23. The combination as recited in claim 22 further comprising means performing additional compression on the output of the rectilinear compression algorithm.

24. A non-transitory computer readable medium embodying executable code for implementing a method for compressing video data comprising:

a code segment transforming source video data to rectilinear video data when executing on a digital processing system; and

a code segment compressing said rectilinear video data by a rectilinear compression algorithm when executing on a digital processing system.

25. A non-transitory computer readable medium embodying executable code for implementing a method for compressing video data as recited in claim 24 wherein said transforming includes a rotation of said source video data.

26. A non-transitory computer readable medium embodying executable code for implementing a method for compressing video data as recited in claim 25 wherein said rotation includes a finite state automaton.

27. A non-transitory computer readable medium embodying executable code for implementing a method for compressing video data as recited in claim 25 wherein said rotation uses a trigonometric function.

28. A method for compressing video data on a digital processing system comprising:

transforming source video data to rectilinear video data on a digital processing system; and

compressing said rectilinear video data by a rectilinear compression algorithm on said digital processing system.

29. A method for compressing video data on a digital processing system as recited in claim 28 wherein said transforming includes a rotation of said source video data.

30. A method for compressing video data on a digital processing system as recited in claim 29 wherein said rotation includes a finite state automaton.

31. A method for compressing video data on a digital processing system as recited in claim 29 wherein said rotation uses a trigonometric function.