Pulse or digital communications – Bandwidth reduction or expansion
Reexamination Certificate
1997-10-30
2001-07-03
Rao, Andy (Department: 2713)
Pulse or digital communications
Bandwidth reduction or expansion
C348S416100, C348S415100, C348S411100, C348S699000
Reexamination Certificate
active
06256343
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to a method and an apparatus for coding picture signals and, more particularly, to a method and an apparatus for high efficiently coding picture signals including a moving picture by using the correlation between temporally neighboring frames.
With respect to the high efficiency coding of picture signals using the correlation between temporally neighboring frames, a change amount of picture signals between temporally neighboring frames, that is, a predictive error, is coded. Change in the picture occurs mostly by motion such as translation, rotation, zoom, transformation, or the like of an image. Data compression techniques using motion compensation in which the amount of motion, that is, a motion vector, is detected and a coding data amount of a picture to be transferred or stored up is reduced by using the motion vector are known.
One of the data compression techniques using the motion compensation is adopted in the international standards H.263, MPEG1, MPEG2, and the like, in which a current picture (current frame) to be coded is divided into a number of blocks, each block is compared with a picture of a previous frame (that is, a reference picture), and a motion vector of the current the block from the reference picture is obtained by block matching. The difference between the motion compensated picture of the previous frame and the current frame, that is, a predictive error signal, is coded by using the obtained motion vector. The predictive error signal is subjected to orthogonal transformation such as DCT on the block unit basis, transform coefficients obtained by the orthogonal transformation are quantized, and the quantized signals are coded using the variable length code. Some codes obtained by variable length coding and some codes obtained by coding the motion vector are multiplexed, and the multiplexed codes are transferred or stored up.
The international standards H.263, MPEG1, and MPEG2 are described in, for example, “Latest MPEG textbook” supervised by Hiroshi Fujiwara (1994.8). In the motion compensation performed by the H.263 coding, a picture frame is divided into sub blocks each consisting of (16 pixels×16 pixels), the sub block is further divided into four blocks each consisting of (8 pixels×8 pixels), the motion vector of the sub blocks or the four small blocks is/are obtained, and picture data and the motion vector of each block are coded.
According to another data compression technique using the motion compensation, a global motion such as rotation, zoom, transformation, and the like in a whole picture occurring by panning of a camera or a zooming operation for sports broadcast or the like is detected and is used for the image coding. The above technique is called a global motion compensation method. There are some methods of global motion compensation (for example, “Global motion compensation method for video coding”, by Kamikura et al., The Transaction of the Institute of Electronics; Information and Communication Engineers, Vol. J76-B-1, No. 12, pp944-952, refer to hei5-12). For example, as will be described hereinafter with reference to
FIG. 5
, generally, motion vectors with respect to pixels at four corners of a picture are obtained and transferred. When the whole original picture is used as one area (patch)
503
, and the motion and transformation from the current frame picture
501
to a reference picture
502
is compensated by using the area (patch)
503
, the reference picture
502
is transformed as shown by
508
. By the motion compensation, grid points
504
,
505
,
506
, and
507
are moved to grid points
509
,
510
,
511
, and
512
, respectively, and each grid point holds the motion vector accompanying the motion amount. Consequently, when the four motion vectors are transferred to the decoding side, the global motion compensated picture which is commonly used on both of the coding and decoding sides can be formed. In a method of forming the global motion compensated picture, a high speed algorithm as disclosed in the Official Gazette of Japanese Patent Application Laid-Open No. 8-60572 also exists.
The four motion vectors are not necessarily specified to the pixel positions if there is some agreement between the coding and decoding sides. When the motion vector of a pixel located at the end of the global motion compensated picture exceeds a search range, the global motion compensated picture cannot be completely reformed on the decoding side. In the case where the motion vector of the picture is located out of the picture, the pixel at the corner of the picture is substituted for it.
The global motion compensation is effective as long as the motion in the whole picture is uniformly the same. However, when an area of different motion exists in the picture, the global motion compensation can correspond to the motion of only one of patterns. Consequently, in order to compensate a spatial motion amount existing between the original picture and a global motion compensated picture, a method of performing a local motion compensation by using the global motion compensated picture as a reference picture is also used. Further, in order to correspond to a stationary area or a conventional simple translation as well, there is also an adapting method on the block unit basis by performing the local motion compensation to a picture which is not global motion compensated and to a global motion compensated picture, respectively.
In the above-mentioned picture coding methods executing the motion compensation, in order to easily detect the motion vector which can be reduced the number of coding bits, evaluation is performed by subtracting a predetermined fixed value from a fundamental evaluation value used for the motion estimation (value for evaluating the similarity between a block to be coded and a reference picture block) only in the case of a specific motion vector. This technique of reducing the amount of the motion vector information by subtracting the predetermined fixed value from the fundamental evaluation value used for the motion estimation is effective when the ratio of an amount of the motion vector is large for the ratio of an amount of the whole coding information. However, when the technique is used for a case where the ratio of the amount of the motion vector information is much smaller than the ratio of the amount of the coding information for the error signals, there is the possibility that the increased amount of the coding information of the signals becomes larger than the reduced amount of the coding information of the motion vector and the coding efficiency deteriorates as a result. It also involves deterioration of the performance of the motion compensation.
SUMMARY OF THE INVENTION
It is a main object of the invention to realize a coding method and apparatus for the image coding accompanying motion compensation with high coding efficiency.
It is another object of the invention to reduce the amount of coding information of a motion vector while suppressing an increase in the amount of coding information of an error signal and deterioration in performance of motion compensation in coding of picture signals accompanying local motion compensation and global motion compensation.
In order to achieve the objects, in the image coding method accompanying the motion compensation according to the invention, the error signal as a difference between a picture of a current frame and a motion compensated reference picture (previous frame) is subjected to orthogonal transformation such as DCT, and a subtracting value (positive integer) which is subtracted from a fundamental evaluation value of block matching for obtaining a motion vector is controlled by a quantizing parameter for determining a quantizing step width when the orthogonal transform coefficients are quantized. A plurality of values are used as the subtracting values to be subtracted in accordance with the value of a quantizing parameter which becomes small as an average quantizing step width is narrowed. The
Antonelli Terry Stout & Kraus LLP
Hitachi , Ltd.
Rao Andy
LandOfFree
Method and apparatus for image coding 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 image coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for image coding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2451559