Encoding and decoding system for transmitting streaming video data to wireless computing devices

• US 20030177255A1
• Filed: 03/13/2002
• Published: 09/18/2003
• Est. Priority Date: 03/13/2002
• Status: Abandoned Application

• Current Assignee: Generationpix Incorporated
• Original Assignee: Generationpix Incorporated
• Inventors: Yun, David C.
• Application Number:
  US10/099,066
• Publication Number:
  US 20030177255A1
• Time in Patent Office: Days
• US Class Current: 709/231
• CPC Class Codes: H04N 19/162 User input
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• 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
• CPC Class Codes: H04N 19/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 21/234327 by decomposing into layers, e.g. base layer and one or more enhancement layers
• CPC Class Codes: H04N 21/41407 embedded in a portable device, e.g. video client on a mobile phone, PDA, laptop constructional details of equipment or arrangements specially adapted for portable computer application G06F1/1626; arrangements specially adapted for mobile receivers in broadcast systems H04H20/57
• CPC Class Codes: H04N 21/6131 involving transmission via a mobile phone network wireless downlink channel access H04W74/006

Abstract

A system of compressing streaming digital data for transmission from a computer to a remote computing device over a network is described. An encoding process in the computer compresses pre-stored or live streaming data consisting in a series of frames for transmission to the remote computing device. The encoding process compares a first frame of data within the streaming digital data to a second frame of data within the streaming digital data, the first and second frames comprising one or more bytes of data. A horizontal bit is set to a first logical value for each bit that differs in a byte of the first frame from a corresponding bit in the corresponding byte of the second frame, and a vertical bit is set for each byte in which a horizontal bit value is set to the first logical value. The vertical and horizontal bit information, along with the data for the second frame is transmitted to the remote computing device. The remote computing device includes a decoder process that determines which vertical and horizontal bits are set, the vertical and horizontal bits specifying pixel locations within a display screen array. The decoder process then writes the data to the pixel locations specified by the vertical and horizontal bits.

Claims

1. A method of compressing streaming digital data for transmission from a computer to a remote computing device over a network, the method comprising:

receiving a first frame of data within the streaming digital data, the first frame comprising one or more bytes of data;

receiving a second frame of data within the streaming digital data, the second frame comprising one or more bytes of data;

performing a bit-wise comparison of each byte of the first frame of data with a corresponding byte of the second frame;

setting a horizontal bit value to a first logical value for each bit that differs in a byte of the first frame from a corresponding bit in the corresponding byte of the second frame; and

setting a vertical bit to a logical value for each byte in which a horizontal bit value is set to the first logical value.

2. The method of claim 1 further comprising the steps of concatenating the vertical bit data with the horizontal bit data and the second frame of data to form compressed digital data.

3. The method of claim 2 further comprising the step of appending a first header specifying a frame type and frame size to the compressed digital data.

4. The method of claim 3 wherein the digital data comprises streaming video data, and further comprising the step of appending an initial header specifying a size of the video data file, a width of the image in pixel count, a height of the image in pixel count, and a size of a pixel in a bit count.

5. The method of claim 3 wherein the frame type comprises one of:

a subsequent frame, an uncompressed frame, a first frame scanline and horizontally compressed, a first frame horizontally compressed, a first frame scanline and half-mode compressed, a subsequent frame half mode compressed.

6. The method of claim 3 further comprising the steps of:

receiving the compressed digital data in the remote computing device;

determining the frame type from the first header;

reading horizontal size, vertical data, horizontal data, and compressed data from the digital data;

determining if the vertical bit is set to the logical value;

determining which horizontal bit is set if the vertical bit is set to the logical value;

writing compressed data for the corresponding horizontal bit; and

drawing the image data to a buffer in the remote computing device.

7. The method of claim 1 wherein the remote computing device comprises a portable computing device coupled to the network over a wireless link.

8. The method of claim 2 wherein the network comprises the Internet.

9. The method of claim 3 wherein the portable computing device comprises one of:

a personal computer, handheld personal digital assistant, and networkable cellular phone.

10. The method of claim 5, wherein the network comprises a TCP/IP network and the data transmitted over the network comprises one of:

computer text data, streaming audio data, and streaming video data.

11. A system of compressing streaming digital data for transmission from a computer to a remote computing device through a network, the system comprising:

an encoding process in the computer that compares a first frame of data within the streaming digital data to a second frame of data within the streaming digital data, the first and second frames comprising one or more bytes of data;

a first compression process in the computer that sets a horizontal bit to a first logical value for each bit that differs in a byte of the first frame from a corresponding bit in the corresponding byte of the second frame;

a second compression process in the computer that sets a vertical bit is for each byte in which a horizontal bit value is set to the first logical value;

a transmission process that concatenates the vertical bit and horizontal bit information, with data comprising the second frame to form compressed data and transmits the compressed data to the remote computing device;

a decoder process in the remote computing device that determines which vertical and horizontal bits are set, the vertical and horizontal bits specifying pixel locations within a display screen array; and

a pixel drawing process that writes pixel value data to the pixel locations specified by the vertical and horizontal bits.

12. The system of claim 11 further comprising a process that appends a first header specifying a frame type and frame size to the compressed data.

13. The system of claim 12 wherein the digital data comprises streaming video data, and further comprising a process that appends an initial header specifying a size of the video data file, a width of the image in pixel count, a height of the image in pixel count, and a size of a pixel in a bit count.

14. The system of claim 11 wherein the remote computing device comprises a portable computing device coupled to the network over a wireless link.

15. The system of claim 11 wherein the network comprises the Internet.

16. The system of claim 11 wherein the remote computing device comprises one of:

a personal computer, handheld personal digital assistant, and networkable cellular phone.

17. The system of claim 11, wherein the network comprises a TCP/IP network and the data transmitted over the network comprises one of:

computer text data, streaming audio data, and streaming video data.