Method and Apparatus for Packet Insertion by Estimation

• US 20090002556A1
• Filed: 06/11/2008
• Published: 01/01/2009
• Est. Priority Date: 06/11/2007
• Status: Abandoned Application

• Current Assignee: Sigma Group
• Original Assignee: Picongen Wireless, Inc.
• Inventors: Kluesing, Alvin Dale, Manapragada, Sai
• Application Number:
  US12/137,087
• Publication Number:
  US 20090002556A1
• Time in Patent Office: Days
• US Class Current: 348/575
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04N 5/765 Interface circuits between an apparatus for recording and another apparatus
• CPC Class Codes: H04N 9/8042 involving data reduction

Abstract

A novel method, device and system for recovering missing data packets during data transmission. Data packets are tagged with corresponding frame index and packet indexes. Received data packets are buffered and plurality of frames are constructed. Missing data packets are identified either by packet indexing or by frame indexing or both. Corresponding missing pixels in a constructed frame are estimated by averaging surrounding pixels of current frame, selected previous frames and/or selected next frames. Missing pixels are replaced with the estimated values by inserting the created data packets of the pixel value back into the data stream.

Claims

1. A method for transmission of a video data stream, comprising the steps of:

tagging a data packet with a frame index and/or a packet index;

receiving a series of said data packets;

constructing frames using said received data packets;

detecting which, if any, pixels are lacking data in a frame; and

repeatedly producing an estimating data for respective missing pixels by using pixels spatially surrounding the missing pixels in the frame as inputs, while ignoring pixels which are missing data.

2. The method of claim 1, wherein said received data packets are for a configurable number of past frames of said frame and for a configurable number of next frames of said frame.

3. The method of claim 1, wherein said received data packets are stored in a buffer.

4. The method of claim 1, wherein the step of detecting pixels lacking data is by identifying missing packets either in a frame index or in packet index.

5. The method of claim 1, wherein the step of producing an estimating data for a missing pixel is by averaging the pixel values surrounding the missing pixel in said frame.

6. The method of claim 1, wherein the step of producing an estimating data for a missing pixel is by averaging the corresponding pixel values in a previous frame and in a next frame.

7. The method of claim 1, wherein the step of producing an estimating data for a missing pixel is by averaging the pixel values surrounding the corresponding missing pixel in a previous frame.

8. The method of claim 1, wherein the step of producing an estimating data for a missing pixel is by averaging the pixel values surrounding the corresponding missing pixel in a next frame.

9. The method of claim 1, wherein the step of producing an estimating data for a missing pixel is by averaging the pixel values surrounding the corresponding missing pixel in a next frame and in a previous frame.

10. The method of claim 1, wherein the step of producing an estimating data for a missing pixel is by averaging the pixel values surrounding the corresponding missing pixel in a next frame and in a previous frame and in said current frame.

11. The method of claim 1, wherein the step of producing an estimating data for a missing pixel is by replacing the missing pixel with the corresponding pixel in a next frame or in a previous frame.

12. The method of claim 1, wherein the step of repeatedly producing an estimating data for respective missing pixels is by estimating first the outer-most pixel.

13. The method of claim 1, wherein the step of repeatedly producing an estimating data for respective missing pixels is by estimating first the pixel that is least missing in a series of frames.

14. The method of claim 1, wherein the step of producing an estimating data for a missing pixel is by calculating weighted average, weighted mean and/or weighted median based on a configurable pre-set parameter.

15. A method for estimating lost information of a video data transmission, comprising the steps of:

receiving a series of data packets tagged with a frame index and/or a packet index;

constructing frames using received said data packets;

detecting missing data packets by using said packet index;

identifying the missing pixels in a frame by using said frame index and/or packet index;

estimating the missing pixels; and

inserting the estimated pixels into the corresponding frames.

16. The method of claim 15, further comprising the step of:

storing plurality of frames spatially adjacent to the current frame in memory.

17. The method of claim 16, wherein the step of estimating comprises:

first estimating the missing pixel that is in a frame containing least missing pixels.

18. The method of claim 15, wherein the step of estimating comprises:

identifying the corresponding pixels of a particular missing pixel in the previous frame and the next frame; and

averaging said corresponding pixels of both frames.

19-22. -22. (canceled)

23. A device for recovering missing pixel data, comprising:

a memory device that stores a series of frame data; and

a processing device that detects missing pixels in a current frame, identifies the corresponding pixels in the previous frame and in the next frame of said frame, and estimates the respective missing pixel by using surrounding pixels of the missing pixel in the same said frame, corresponding surrounding pixels in the previous frame and/or corresponding surrounding pixels in the next frame.

24. The device of claim 23, wherein said processing device estimates the respective missing pixel by calculating weighted average, weighted mean and/or weighted median based on a configurable pre-set parameter.

25-49. -49. (canceled)