Coded data generation or conversion – Digital code to digital code converters – With error detection or correction
Reexamination Certificate
1999-02-16
2001-05-01
Tokar, Michael (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
With error detection or correction
C348S420100
Reexamination Certificate
active
06225923
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to data compression and decompression in an encoding/decoding system. The present invention has particular application for image coding/decoding systems where communicating terminals employ reconstruction algorithms based on previously decoded images.
BACKGROUND OF THE INVENTION
Videocommunication equipment, such as videoconferencing systems and videophone devices, have enabled people to communicate visually without having to travel to a common location. As a result, communication participants can be separated by large distances.
A typical videoconferencing uses a video camera to capture a series of images of a target, such as a meeting participant or a document. The series of images is encoded as a data stream and transmitted over a communications channel to a remote location. For example, the data stream may be transmitted over a phone line, an integrated services digital network (ISDN) line, or the Internet. The encoding process is typically implemented using a digital video coder/decoder (codec), which divides the images into blocks and compresses the blocks according to a video compression standard, such as the H.263 and H.261 recommendations by the Telecommunication Standardization Sector of the International Telecommunication Union (ITU-T). In standards of this type, a block may be compressed independent of the previous image or as a difference between the block and part of the previous image.
In a typical videoconferencing system, the data stream is received at a remote location, where it is decoded into a series of images, which may be viewed at the remote location. Depending on the equipment used, this process typically occurs at a rate of one to thirty frames per second.
In some videoconferencing applications, it is desirable to transmit a high quality still image. Until the image is completely received and decoded, the receiving terminal is often unaware of its content. Some decoders decode and display a block only after they have received the complete image. With the image being transmitted as a series of blocks, considerable delay is often involved in transmitting the entire image. For example, in applications where the available bandwidth for transmitting data is small, transmission of a 352×288 pixel image may require up to a minute. In order to transmit still images more quickly, the image may be highly compressed.
The above-mentioned Telecommunication Standardization Sector recently revised ITU-T H.263 recommendation by appending thereto Annex J: Deblocking Filter Mode. This annex describes an optional loop filter (also referred to as block edge filter or deblocking filter) to be used within the prediction loop used for coding in each of the send and receive terminals in image communicating system. The main purpose of the loop filter is to reduce blocking artifacts. Such artifacts often appear at boundaries between different image blocks. The above-mentioned annex, not unlike other recommendations by the ITU, was adopted after much research and consideration for the purpose of providing communicating image terminals of various types and manufacturers the ability to communicate images accurately.
Even without the deblocking filter problem introduced via the Annex J document, there can be divergence between local and remote terminals because of the potential for different, but Annex-A-compliant, IDCTs. To mitigate this problem, the standards require that a refresh intra-block be sent every for every transmitted set of coded blocks (for example, every 132 coded blocks). This is problematic, however, in that the bits required for a refresh block are often greater than the bits normally required to code the video data. This disadvantageous in that it requires extra bits for the transmission, and the resulting block that is viewed at the receiving terminal is unduly distorted.
SUMMARY OF THE INVENTION
In one example embodiment of the invention, a method for transmitting a representation of an image from a first terminal to a second terminal uses a communications channel on which communication has been established between the first terminal and the second terminal. The method involves encoding and decoding a representation of an image for communication in a system between the first terminal and the second terminal. The method includes: operating each of the first and second terminals using an inverse transformer loop; and preventing unacceptable accumulation of an error within the inverse transformer loop by at least one of: using the inverse transformer in the loop according to a bit-exact specification between the encoder and decoder in the respective first and second terminals; and using the inverse transformer in the loop according to one of a plurality of bit-exact specifications between the encoder and decoder in the respective first and second terminals and negotiating a common decision on the particular specification through encoder/decoder negotiation.
In another embodiment, an arrangement for similar use comprises: a processor-based decoder/encoder circuit arranged to process video data using an inverse transformer loop; and a circuit for preventing unacceptable accumulation of an error within the inverse transformer loop by at least one of: using the inverse transformer in the loop according to a bit-exact specification between the encoder and decoder in the respective first and second terminals; and using the inverse transformer in the loop according to one of a plurality of bit-exact specifications between the encoder and decoder in the respective first and second terminals and negotiating a common decision on the particular specification through encoder/decoder negotiation.
The above summary is not intended to characterize each embodiment of the present invention. Other aspects of the present invention will become apparent upon review of the figures and corresponding “Detailed Description”.
REFERENCES:
patent: 5604502 (1997-02-01), Haskell et al.
patent: 5635938 (1997-06-01), Komoto
patent: 5736944 (1998-04-01), Kurihara
patent: 5872866 (1999-02-01), Strongin et al.
Full Draft Text of Recommendation H.263 Version 2 (“H.263+”) for Decision (No date).
Overview of the ITU-T recommendation H.261 (No date).
Document Q15-D-61 from ITU Study Group 16: Solution Proposals for the H.263 IDCT Mis-Match Problem with Deblocking Filter Mode (Annex J) Described in Q15-D-41 (No date).
U.S. application No. 09/112,612, filed Jul. 8, 1998.
U.S. application No. 09/064,397, filed Apr. 22, 1998.
U.S. application No. 08/944,311, filed Oct. 6, 1997.
U.S. application No. 09/005,053, filed Jan. 9, 1998.
Crawford PLLC
Jeanglaude Jean Bruner
Netergy Networks, Inc.
Tokar Michael
LandOfFree
Encoder arrangement and bit-exact IDCT protocol does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoder arrangement and bit-exact IDCT protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoder arrangement and bit-exact IDCT protocol will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2474803