System and method for encoding and decoding video

• US 20050207657A1
• Filed: 02/02/2004
• Published: 09/22/2005
• Est. Priority Date: 02/02/2004
• Status: Abandoned Application

• Current Assignee: World of Adams Platform Pty Limited ACN 808 816 217
• Original Assignee: Adams Platform Pty Limited
• Inventors: Clark, Adam Leslie
• Application Number:
  US10/770,558
• Publication Number:
  US 20050207657A1
• Time in Patent Office: Days
• US Class Current: 382/232
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• CPC Class Codes: H04N 19/503 involving temporal prediction adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109

Abstract

A method for encoding and decoding video comprises receiving the video as a plurality of pixel value sets, wherein each pixel value set of the plurality of pixel value sets represents a digitized pixel of the video. The plurality of pixel value sets are grouped into a plurality of digitized video frames. Each pixel value set of the plurality of pixel value sets includes a first portion and a second portion. The first portion of each pixel value set is encoded to provide a plurality of dominant color values. The plurality of dominant color values are stored in an encoded video file. The encoded video file including the plurality of dominant color values is decoded using a plurality of reference pixel value sets to provide a decoded video version of the video.

Claims

1. A method for encoding and decoding video, comprising:

receiving the video as a plurality of pixel value sets,

wherein each pixel value set of the plurality of pixel value sets represents a digitized pixel of the video,

wherein the plurality of pixel value sets are grouped into a plurality of digitized video frames, and

wherein each pixel value set of the plurality of pixel value sets includes a first portion and a second portion; and

encoding the first portion of each pixel value set to provide a plurality of dominant color values;

storing the plurality of dominant color values in an encoded video file;

decoding the encoded video file including the plurality of dominant color values using a plurality of reference pixel value sets to provide a decoded video version of the video.

2. The method of claim 1, wherein each dominant color value of the plurality of dominant color values comprise one of a red value, a blue value, or a green value.

3. The method of claim 1, wherein the second portion of each pixel value set includes a chrominance value, and luminance value.

4. The method of claim 1, wherein the first portion of each pixel value set includes one or more of:

RGB values, CMYK values, component video values, and composite video values.

5. The method of claim 1, wherein the video is received from a video acquisition device.

6. The method of claim 5, wherein the video acquisition device receives broadcasts formatted as one or more broadcast protocol and provides the video, wherein the broadcast protocols include NTSC, PAL, SECAM, RGB, CMYK, and HDTV.

7. The method of claim 1, further comprising creating a header file including parameters describing the video.

8. The method of claim 1, further comprising:

scaling the first portion of each pixel value set to provide a plurality of scaled color values.

9. The method of claim 8, further comprising scaling the second portion of each pixel value set to provide a plurality of scaled value sets.

10. The method of claim 9, further comprising:

storing each scaled value set of the plurality of scaled value sets, each scaled color value of the plurality of scaled color values and each dominant color value in an encoded video table having a plurality of rows, wherein each row of the plurality of rows represents an encoded pixel of the video.

11. The method of claim 10, wherein the plurality of rows are divided into a plurality of encoded video tables, wherein each encoded video table of the plurality of encoded video tables corresponds to an encoded frame of the video representing a digitized video frame of the plurality of digitized video frames.

12. The method of claim 10, wherein the plurality or rows includes previous rows and subsequent rows, and wherein subsequent rows that are identical to previous rows are replaced with pointers to the previous rows.

13. The method of claim 11, further comprising:

determining a reference pixel value set for each encoded video table to provide a plurality of reference pixel value sets, and

storing the reference pixel value set with its associated encoded video table.

14. The method of claim 13, further comprising storing the plurality of encoded video tables and the plurality of reference pixel values sets in an encoded video file.

15. The method of claim 13, wherein determining the reference pixel value set comprises, for each digitized video frame, analyzing the first portion of each pixel value set to identify one or more highest color intensity pixel value sets, and wherein the reference pixel value set includes the one or more highest color intensity pixel value sets.

16. The method of claim 13, wherein the reference pixel value set includes at least one red reference pixel value, green reference pixel value, blue reference pixel value, luminance reference value and chrominance reference value.

17. The method of claim 15, wherein the reference pixel value set include a red reference pixel value set, a blue reference pixel value set, a green reference pixel value set, and a black reference pixel value set.

18. The method of claim 15, wherein the digitized video frame has an upper half and a lower half, and wherein one or more of the reference pixel values are derived from the upper half of the digitized video frame, and one or more of the reference pixel values are derived from the lower half of the digitized video frame.

19. The method of claim 1, wherein decoding the encoded video file, comprises:

receiving a plurality of encoded video data tables and a plurality of reference pixel value sets.

20. The method of claim 19, wherein decoding the compressed video file comprises:

analyzing each encoded video data table of the plurality of encoded video data tables sequentially, wherein each encoded video data table represents an encoded video frame;

decomposing each encoded video data table into a plurality of rows, wherein each row includes a dominant color value, a scaled color value, and a scaled value set; and

for each row,

determining a reference pixel parameter set of the plurality of reference pixel parameter sets by looking-up the dominant color value within the plurality of reference pixel value sets;

multiplying the scaled value set by the reference pixel parameter set to provide an expanded value set;

multiplying the scaled color value by the reference pixel parameter set to provide a pixel color parameter set; and

storing the expanded value set and the pixel color parameter set into a decoded row in a decoded video data table.

21. The method of claim 19, wherein each encoded video data table of the plurality of encoded video data tables includes a plurality of rows, wherein each row of the plurality of rows includes a dominant color value of a plurality of dominant color values, a scaled color value of a plurality of color values, and a scaled value set of a plurality of scaled value sets.

22. The method of claim 21, wherein each reference pixel value set of the plurality of reference pixel value sets includes a plurality of pixel color parameters cross referenced with one dominant color value of the plurality of dominant color values.

23. The method of claim 20, wherein the plurality of dominant color values comprises a red value, a blue value, and a green value.

24. The method of claim 19, wherein the plurality of reference pixel value sets includes a red reference pixel value set, a blue reference pixel value set, a green reference pixel value set, and a black reference pixel value set.

25. The method of claim 26, wherein each reference pixel value set of the plurality of reference pixel value sets includes a reference color value set, a reference chrominance value, and a reference luminance value.

26. The method of claim 20, wherein decoding the plurality of encoded video data tables further comprises constructing the decoded video data from a plurality of the decoded video data table.

27. The method of claim 19, wherein decoding the encoded video file includes reading header information including parameters describing the decoded video file.

28. The method of claim 20, wherein the expanded value set includes an expanded chrominance value, and expanded luminance value.

29. The method of claim 20, wherein the pixel color parameter set include one or more of RGB values, CMYK values, component video values, and composite video values.

30. The method of claim 20, wherein the encoded video file is received from a network file server.

31. The method of claim 20, wherein the decoded video file is formatted as one or more broadcast protocol, wherein the broadcast protocols include NTSC, PAL, SECAM, RGB, CMYK, and HDTV.

32. The method of claim 1, further comprising transmitting the encoded video file from a server over a network to a client for decoding.

33. The method of claim 1, further comprising transmitting the decoded video version of the video from a server over a network to a client.

34. The method of claim 1, further comprising receiving the video from a video source via a network.

35. The method of claim 34, wherein the video source is a video acquisition device.

36. The method of claim 1, wherein the pixel value sets are received at a server via a network prior to encoding.