Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1996-10-18
2001-02-13
Le, Vu (Department: 2713)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06188726
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a coding/decoding apparatus capable of achieving highly efficient coding of input image data.
2. Description of the Related Art
Moving image coding methods are classified into three representative methods: an interframe differential coding method; a motion compensation interframe differential coding method and an intraframe coding method. In practice, one picture is divided into a plurality of blocks, and such a moving image coding method is applied to each of the blocks.
The interframe differential coding method is intended to code the difference between a block to be coded and a block which occupies a spatially identical position in the previous frame. Since the stronger the correlation between frames, the closer to zero the difference value between the blocks, the interframe differential coding method can achieve a higher compression ratio for a lower-activity image.
The motion compensation interframe differential coding method is a modification of the interframe differential coding method into which motion compensation is introduced. In the motion compensation interframe differential coding method, a difference value is found between a block contained in one frame and the most approximate block selected from among neighboring blocks surrounding a block which occupies a spatially identical position in the previous frame, and the difference value is coded.
For example, difference data is subjected to discrete cosine transform, and after the resultant transform coefficient is quantized, Huffman coding is performed. Even if a moving object is present in a picture, the difference value obtained from the moving object can be made small. Accordingly, the motion compensation interframe differential coding method can achieve a high compression ratio even for a high-activity image.
The intraframe coding method is intended to perform coding within only a single picture. Specifically, an image of interest is directly subjected to discrete cosine transform, and after the resultant transform coefficient is quantized, Huffman coding is performed. If either of the aforesaid difference-value coding methods, i.e., the interframe differential coding method or the motion compensation interframe differential coding method, is employed with an interframe correlation small, the process of finding the difference value causes an increase in a dynamic range, and the amount of information to be processed increases. The intraframe coding method does not involve such a problem.
The intraframe coding method is suited to coding of an image immediately after a scene change, whereas the motion compensation interframe differential coding method is best suited to coding of ordinary low-activity moving images.
However, in the motion compensation interframe differential coding method, if a still background is contained in a block, a detection error occurs and the compression ratio is lowered. More specifically, a matching computation for detection of a motion vector is performed on the assumption that the still background is relatively moving with respect to a moving object. As a result, if the moving object and the background prevail in each block, the effect of motion compensation decreases and, in the worst case, serves as an impairment factor. In other words, if an accurate motion compensation is applied to a moving object, the motion compensation is performed on the assumption that a background image is moving, and this process of the motion compensation increases the amount of generated codes.
SUMMARY OF THE INVENTION
An object of the present invention which has been made in the light of the above-described background is to provide a coding/decoding apparatus capable of highly efficiently coding any kind of input image data.
To achieve the above object, in accordance with one aspect of the present invention, there is provided a coding apparatus which comprises inputting means for inputting image data, extracting means for extracting predetermined image data from the input image data, and coding means for coding the predetermined image data extracted by the extracting means.
In accordance with another aspect of the present invention, there is provided a decoding apparatus which comprises decoding means for decoding, into a moving image, moving image information formed by coding only a non-background portion, background memory means for storing a background image, and combining means for combining the background image outputted from the background memory means with the moving image outputted from the decoding means.
REFERENCES:
patent: 4591909 (1986-05-01), Kuroda et al.
patent: 4636862 (1987-01-01), Hatori et al.
patent: 4689671 (1987-08-01), Ohki et al.
patent: 4703347 (1987-10-01), Yasuda et al.
patent: 4802006 (1989-01-01), Iinuma et al.
patent: 4833535 (1989-05-01), Ozeki et al.
patent: 5057940 (1991-10-01), Murakami et al.
patent: 5097327 (1992-03-01), Hasebe
patent: 5193003 (1993-03-01), Kondo
patent: 5196933 (1993-03-01), Henot
patent: 5237410 (1993-08-01), Inoue
patent: 5247590 (1993-09-01), Fukuhara et al.
patent: 5260782 (1993-11-01), Hui
patent: 5262856 (1993-11-01), Lippman et al.
patent: 5267333 (1993-11-01), Aono et al.
patent: 5274453 (1993-12-01), Maeda
patent: 362012287A (1987-01-01), None
patent: 362123834A (1987-06-01), None
patent: 362159050A (1987-07-01), None
patent: 401154691A (1989-06-01), None
patent: 402241285A (1990-09-01), None
patent: 403241993A (1991-10-01), None
patent: 404287486A (1992-10-01), None
Canon Kabushiki Kaisha
Le Vu
Robin Blecker & Daley
LandOfFree
Coding/decoding apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Coding/decoding apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding/decoding apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2590623