Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
1998-10-09
2001-09-11
Teska, Kevin J. (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C348S466000, C375S240190, C375S240270, C714S798000
Reexamination Certificate
active
06289297
ABSTRACT:
FIELD OF THE INVENTION
This invention relates generally to communication networks and, more particularly, relates to a video encoder for generating information representative of a video frame, a method for transmitting the generated information over a communication channel, and a method for reconstructing the video image from the generated information.
BACKGROUND OF THE INVENTION
Video communications over a communication network are currently being carried out using source encoders and channel encoders that were designed independently of each other. The tradition of separating the source and channel encoding tasks arises from the theoretical foundation of Shannon's separation principle of source and channel encoding that espouses the notion that this separation is optimal. According to this principle, the task of the source encoder is to do the best job it can in compressing the input signal so that the compressed bit rate will match the available bit rate of the communication channel.
Shannon's separation principal does, however, fail to address the error characteristics of the communication channel on which the video information will traverse. Importantly, developing an encoder without regard to these error characteristics has lead to the result that the image signal is rendered effectively useless if even a few bits are corrupted during transmission. This problem becomes especially pronounced in a wireless communication network where large variations and unpredictability in the error characteristics abound. Unfortunately, currently utilized video coding standards including H.261, MPEG-1, MPEG-2 and H.263, which were developed without regard to the error characteristics of the communication channel, fail to provide the error resiliency needed to minimize this problem.
Furthermore, currently utilized error protection and error recovery schemes that are employed to alleviate the noted error-induction problem have the undesirable side effect of wasting bandwidth within the communication channel. For example, a commensurate amount of bandwidth must be allocated to video transmissions at the expense of other transmissions when additional error checking bits are added to the video bit-stream. Furthermore, using an automatic repeat request (ARQ) procedure that functions to initiate the re-transmission of those transmissions deemed to be in error, while providing error recovery, adds both delay and bandwidth overhead to the transmissions. Delay for the case of interactive real-time video applications causes unacceptable application performance, while bandwidth overhead reduces the efficiency of the overall system.
From the foregoing, it is evident that a need exists for software and hardware mechanisms that ensure timely and robust delivery of video data over bandwidth-limited, error-prone communication channels.
SUMMARY OF THE INVENTION
In accordance with this need, the subject invention may be generally described as a combined application and network level solution for achieving robust video transmission over bandwidth-limited and error-prone communication channels. More specifically, the desired video transmission is achieved through the use of a method for generating information indicative of a video frame, a method for transmitting the generated information over the communication channel, and a method for reconstructing the video information from the generated information.
For generating the information indicative of a video frame, the video frame is segmented into a plurality of discrete spatial components and each of the plurality of discrete spatial components is transformed into a plurality of discrete frequency components. For transmitting the generated information over the communication channel, the video components are evaluated to determine the peak number of bits required for their transmission, bandwidth is requested as a function of this determination, the most important video components are first transmitted in the requested bandwidth and any remaining bandwidth is used to transmit any remaining video components. For reconstructing the video information from the generated information the video components received are checked for transmission errors and, if any such errors are present, video components from a previous transmission are substituted therefor. In this manner, the invention overcomes the noted deficiencies in the prior art by, among other things, reducing the reliance on error correction and error recovery schemes that are traditionally used in transmission over error-prone channels and preventing bandwidth wastage though intelligent bandwidth reservation and utilization while guaranteeing the promised spatial and temporal video resolution at the receiver.
A better understanding of the objects, advantages, features, properties and relationships of the invention will be obtained from the following detailed description and accompanying drawings which set forth an illustrative embodiment which is indicative of the various ways in which the principles of the invention may be employed.
REFERENCES:
patent: Re. 35916 (1998-10-01), Dennison et al.
patent: 4751742 (1988-06-01), Meeker
patent: 4797742 (1989-01-01), Sugiyama et al.
patent: 4821119 (1989-04-01), Gharavi
patent: 5001561 (1991-03-01), Haskell et al.
patent: 5109528 (1992-04-01), Uddenfeldt
patent: 5115309 (1992-05-01), Hang
patent: 5214789 (1993-05-01), George
patent: 5216503 (1993-06-01), Paik et al.
patent: 5315670 (1994-05-01), Shapiro
patent: 5412741 (1995-05-01), Shapiro
patent: 5436665 (1995-07-01), Ueno et al.
patent: 5455629 (1995-10-01), Sun et al.
patent: 5513379 (1996-04-01), Benveniste et al.
patent: 5526052 (1996-06-01), Ar
patent: 5543845 (1996-08-01), Asamura et al.
patent: 5572221 (1996-11-01), Marlevi et al.
patent: 5621467 (1997-04-01), Chien et al.
patent: 5625713 (1997-04-01), Allen et al.
patent: 5629780 (1997-05-01), Watson
patent: 5675384 (1997-10-01), Ramamurthy et al.
patent: 5764805 (1998-06-01), Martucci et al.
patent: 5825759 (1998-10-01), Liu
patent: 5877812 (1999-03-01), Krause et al.
patent: 5896176 (1999-04-01), Das et al.
patent: 5926476 (1999-07-01), Ghaibeh
patent: 5936674 (1999-08-01), Kim
patent: 5943347 (1999-08-01), Shepard
patent: 5995668 (1999-11-01), Corset et al.
patent: 6002802 (1999-12-01), Chujioh et al.
patent: 6011587 (2000-01-01), Sakazawa et al.
patent: 6035073 (2000-03-01), Kaup
patent: 6052598 (2000-04-01), Rudrapatna et al.
patent: 6055339 (2000-04-01), Wilkinson
patent: 6078616 (2000-07-01), Ozcelik et al.
patent: 6111916 (2000-08-01), Talluri et al.
patent: 6125278 (2000-09-01), Wieczorek et al.
patent: 6141453 (2000-10-01), Banham et al.
patent: 6141486 (2000-10-01), Lane et al.
Shen et al., “Compressed Image Error Concealment and Post-Processing for Digital Video Recording”, IEEE Asia-Pacific Conf. on Circuits and Systems, pp. 636-641, Dec. 1994.*
Molloy et al., “A Video Codec Chipset for Wireless Multimedia Networking”, IEEE Sign. Proc. Society Workshop on VLSI Signal Processing., pp. 381-390, Sep. 1995.*
McCanne et al., “Joint Source/Channel Coding for Multicast Packet Video”, Proc. International Conf. on Image Processing, vol. 1, pp. 25-28, Oct. 1995.*
Sanneck et al., “A New Technique for Audio Packet Loss Concealment”, Global Telemcommunications Conference, GLOBECOM '96, pp. 48-52, May 1996.*
Mallat, S., “Wavelets for Vision”, Proceedings of the IEEE, vol. 84, No. 4, Apr. 1996.*
Bahl, L., “Supporting Digital Video in a Managed Wireless Network”, IEEE Communications Magazine, vol. 36, Issue 6, pp. 94-102, Jun. 1998.*
Bahl et al., “Optimizing Resource Utilization in a Wireless Multimedia Network”, IEEE Inter. Conf. on Communications, ICC '97, vol. 3, pp. 1432-1437, Jun. 1997.*
Bahl et al., “H.263 based Video Codec for Real-time Visual Communications Over Wireless Radio Networks”, IEEE 6th Int. Conf. on Univeral Personal Comm., vol. 2, pp. 773-779, Oct. 1997.*
Ramchandran et al., “Wavelets, Subband Coding, and Best Bases”, Proceedings of the IEEE, vol. 84, No. 4, pp. 541-560, Apr. 1996.*
Ghanbari et al., “Cell-Loss Conceal
Leydig , Voit & Mayer, Ltd.
Microsoft Corporation
Sergent Douglas W.
Teska Kevin J.
LandOfFree
Method for reconstructing a video frame received from a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for reconstructing a video frame received from a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for reconstructing a video frame received from a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2549514