Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1999-03-26
2002-10-15
Rao, Andy (Department: 2713)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240260
Reexamination Certificate
active
06466623
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates generally to digital video compression and, in particular, to encoding a previously encoded digital video signal, also known as transcoding.
2. Description of the Related Art
Consumer electronic equipment increasingly uses digital video technology. Because it improves picture quality, this digital technology is superior to the analog technology currently used in most commercial broadcasting and traditional VCRs. With digital video, motion picture image information is stored in the form of bits of digital data, i.e. 0s and 1s. This information may be transmitted in the form of a stream of bits, also known as a “digital video signal.” Conventional digital video signals, however, require undesirably wide channels for transmission and undesirably large amounts of memory for storage. To avoid these problems, digital video signals are often “compressed” or “encoded.” Compression and encoding allow the same video information (or nearly the same information) to be represented using fewer bits. These encoding techniques have allowed for technical advances in the fields of digital broadcast television, digital satellite television, video teleconferencing, and video electronic mail.
Digital video compression reduces the number of bits by removing redundant information, without seriously affecting the quality of the video. Standard video compression techniques remove spatial redundancy within a video frame and remove temporal redundancy between video frames. To remove spatial redundancy, encoders commonly use a Discrete Cosine Transform (DCT), which is widely known and understood. To remove temporal redundancy, encoders commonly use motion estimation, which is also widely known and understood.
With regard to motion estimation, the images in a digital video usually do not change much within small time intervals, i.e., adjacent frames include a great deal of redundant information. Thus, motion-estimation takes advantage of this redundancy and encodes a video frame based on other video frames temporally close to it. For example, in a particular movie scene, the background trees (outdoor scene) or furniture (indoor scene) may not move. Therefore, video information related to the background may not necessarily have to be transmitted multiple times, reducing the number of bits to be transmitted or stored. On the other hand, if the camera is panning, the background may “move” on the video screen. In this case, it is possible to avoid transmitting background information. Instead of encoding and transmitting the background information multiple times, it is possible to encode it once and subsequently transmit information related to its movement. Techniques related to this process are called motion estimation.
A device known as a transcoder may employ motion estimation. A transcoder reduces the bit-rate of an already compressed video bit-stream, allowing the bit stream to be transmitted through a narrower channel. Transcoders are often used by video services that operate over more than one type of network. In this situation, the different networks may have different bandwidths, thus each end-user may require a different Quality of Service (QoS). Therefore, “gateways” between the networks employ transcoders to adapt video bit-rates to different end-users on different networks.
There are two well known types of transcoders. First, the simplest type is an “open-loop transcoder.” In this type of transcoder, the incoming bit-rate is reduced by the well-known mathematical technique of truncating or re-quantizing the DCT coefficients. In other words, the encoded bits that represent the higher quality aspects of the video are discarded. Because this transcoding is done in the “coded domain,” i.e., it is done without decoding the signal, these transcoders are simple and fast. Open-loop transcoding, however, produces increased distortion caused by a “drift” due to the mismatched reconstructed pictures in the encoder and the decoder. This distortion may result in an unacceptable video quality in many applications.
A second, more complicated, type of transcoder is a “drift-free” transcoder. It operates by decoding the incoming coded video and then re-encoding the video at a lower bit-rate. Using this method, it is possible to take advantage of useful information in the encoded video arriving at the transcoder, such as picture type, motion vectors, quantization step-size, bit-allocation statistics, etc. It is possible to construct transcoders with different complexity and performance with regard to coding efficiency and video quality.
Traditionally, the second type of transcoding does not employ motion estimation for two reasons. First, transcoders must operate very quickly and motion estimation is computationally complex and thus expensive to implement. Second, it is widely assumed that re-using motion vectors extracted from the incoming encoded video is as good as performing a new motion estimation, thus motion estimation is not performed in the transcoder. In some applications, however, this reuse scheme introduces significant quality degradation because reused motion vectors are not the optimal motion vectors.
Thus, it is thus desirable to provide a method and apparatus of motion estimation when re-encoding a digital video signal that is not computationally complex, thereby providing an improved video quality.
SUMMARY OF THE INVENTION
The advantages and purposes of the invention are set forth in part in the description which follows, and in part are obvious from the description, or may be learned by practice of the invention. The advantages and purposes of the invention are realized and attained by means of the elements and combinations particularly pointed out in the appended claims.
To attain the advantages and in accordance with the purpose of the invention, as embodied and broadly described herein, the invention comprises a method and apparatus of re-encoding digital video from a previously encoded digital video having at least one input motion vector. The method comprises the steps of determining a base motion vector from the at least one input motion vector, generating a delta motion vector, generating a new motion vector that is the sum of the base motion vector and the delta motion vector, and re-encoding the previously encoded digital video using the new motion vector.
The summary and the following detailed description should not restrict the scope of the claimed invention. Both provide examples and explanations to enable others to practice the invention. The accompanying drawings, which form part of the detailed description, show several embodiments of the invention and, together with the description, explain the principles of the invention.
REFERENCES:
patent: 5729293 (1998-03-01), Keesman
patent: 5764298 (1998-06-01), Morrison
patent: 5940130 (1999-08-01), Nilsson et al.
patent: 6058143 (2000-05-01), Golin
patent: 6081295 (2000-06-01), Adolph et al.
patent: 6144698 (2000-11-01), Poon et al.
patent: 6226338 (2001-05-01), Assuncao
patent: WO 99/29113 (1999-10-01), None
A. Eleftheriadis and D. Anastassiou, “Constrained And General Dynamic Rate Shaping Of Compressed Digital Video,” ICIP '95, pp. 396-99, 1995.
H. Sun, W. Kwok, and J.W. Zdepski, “Architectures for MPEG Compressed Bitstream Scaling,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, No. 2, pp. 191-99, Apr. 1996.
P.N. Tudor and O.H. Werner, “Real-Time Transcoding of MPEG-2 Video Bit Streams,” International Broadcasting Convention, Conference Publication No. 447, pp. 296-301, 12-16 Sep., 1997.
P. Assuncao and M. Ghanbari, “Post-processing of MPEG2 Coded Video For Transmission At Lower Bit Rates,” ICASSP '06, vol. 4, pp. 1998-2001, May 1996.
P. Assuncao and M. Ghanbari, “Optimal Transcoding of Compressed Video,” ICIP '97, pp. 739-42, 1997.
International Telecommunications Union, Draft ITU-T SG-15 Recommendation H.263, “Video Coding for Low Bitrate Communication,” May 1996.
International Telecommunications Union, ITU Telecommunicat
Lin Chia-Wen
Sun Ming-Ting
Youn Jeongnam
Industrial Technology Research Institute
Rao Andy
LandOfFree
Method and apparatus for motion estimation for high... 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 and apparatus for motion estimation for high..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for motion estimation for high... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2938597