Image analysis – Image compression or coding – Shape – icon – or feature-based compression
Reexamination Certificate
2002-01-03
2003-05-20
Couso, Jose L. (Department: 2621)
Image analysis
Image compression or coding
Shape, icon, or feature-based compression
Reexamination Certificate
active
06567561
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a video coding apparatus and a video decoding apparatus for encoding a video signal at a high efficiency, transmitting and storing the coded signal, and decoding the coded signal.
2. Description of the Related Art
Generally, a video signal is compression-encoded before being transmitted or stored because the signal has an enormous amount of information. To encode a video signal at a high efficiency, a picture or an image of a frame is divided into a plurality of blocks in units of a predetermined number of pixels. Orthogonal transformation is performed for each block to separate the special frequency of a picture into frequency components. Each frequency component is obtained as a transform coefficient and encoded.
As one video coding system, a video coding system belonging to a category called mid-level coding is proposed in J. Y. A. Wang et. al., “Applying Mid-level Vision Techniques for Video Data Compression and Manipulation”, M.I.T. Media Lab. Tech. Report No. 263, February 1994.
In this system, when a picture consists of a background and an object, these background and object are separately encoded.
To separately encode the background and the object, an alpha-map signal (indicating the background by black pixels and the object by white pixels) which is subsidiary video information representing the shape of the object and the position of the object in the frame is necessary. An alpha-map signal of the background can be uniquely obtained from the alpha-map signal of the object.
As methods of efficiently encoding this alpha-map signal, a binary video encoding method (e.g., MMR (Modified Modified READ) encoding) or a line figure encoding method (e.g., chain encoding) is used.
Furthermore, to reduce the amount of codes of an alpha-map, it is possible to use a method (J. Ostermann, “Object-based analysis-synthesis coding based on the source model of moving rigid 3D objects”, Signal Process. Image Comm. Vol. 6, No. 2, pp. 143-161, 1994) by which the contour lines of a shape are approximated by polygons and smoothed by spline curves or a method (Japanese Patent Application No. 5-297133) by which an alpha-map is encoded by reducing it and approximated by curves when it is enlarged.
In the above system of separately encoding the background and the object in the frame, the amount of codes is increased by the amount of alpha-maps compared to the conventional coding method of encoding a whole frame at once. This increase in the alpha-map code amount decreases the coding efficiency.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide a video coding apparatus and a video decoding apparatus capable of efficiently encoding and decoding alpha-map information which is subsidiary video information representing the shape of an object and the position of the object in the frame.
According to the present invention, there is provided a binary picture encoding apparatus comprising a division section for dividing a rectangular region containing an object into blocks, each of the blocks having M×N pixels (M: the number of pixels included in a row array, N: the number of pixels included in a column array), an encoder for encoding the blocks of the rectangular region by a predetermined rule by applying relative address coding to at least part of the blocks, a storage for storing reproduction values corresponding to a region which is near each of the blocks, and a decoder for detecting pixels having different pixel values, the pixels having different pixel values being reduced in number by detecting the pixels together with reproduction values corresponding to the region near each of the blocks.
According to the present invention, there is provided a binary picture decoding apparatus comprising a decoder for decoding encoded data, which is obtained by sequentially encoding blocks of an object-included rectangular region by a predetermined rule, each of the blocks having M×N pixels (M: the number of pixels included in a row array, N: the number of pixels included in a column array), a storage for storing reproduction values corresponding to a region which is near each of the blocks, a detector for detecting pixels having different pixel values, and a decoder for decoding relative addresses associated with the pixels having different pixel values, the pixels having different pixel values being detected together with reproduction values corresponding to the region near each of the blocks.
Additional objects and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objects and advantages of the invention may be realized and obtained by means of the instrumentalities and combinations particularly pointed out in the appended claims.
REFERENCES:
patent: 4606069 (1986-08-01), Johnsen
patent: 4951140 (1990-08-01), Ueno et al.
patent: 5032927 (1991-07-01), Watanabe et al.
patent: 5113457 (1992-05-01), Enomoto et al.
patent: 5231491 (1993-07-01), Holoch
patent: 5233422 (1993-08-01), Kondo et al.
patent: 5274453 (1993-12-01), Maeda
patent: 5303044 (1994-04-01), Richards
patent: 5363213 (1994-11-01), Coward et al.
patent: 5444492 (1995-08-01), Kihara
patent: 5497435 (1996-03-01), Berger
patent: 5528704 (1996-06-01), Parker et al.
patent: 5592228 (1997-01-01), Dachiku et al.
patent: 5638130 (1997-06-01), Linzer
patent: 5748789 (1998-05-01), Lee et al.
A.K. Jain. “Fundamentals of Digital Image Processing”, Prentice Hall, Chapter 11, Section 11.9, (pp. 548-551), 1989.
Ida Takashi
Kuratate Takaaki
Watanabe Toshiaki
Yamaguchi Noboru
Couso Jose L.
Kabushiki Kaisha Toshiba
LandOfFree
Video coding and video 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 Video coding and video decoding apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video coding and video decoding apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3019605