Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2000-08-08
2001-07-10
Kelley, Chris (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C382S232000, C382S243000
Reexamination Certificate
active
06259738
ABSTRACT:
TECHNICAL FIELD
The present invention relates to a video encoding apparatus and video decoding apparatus, which encode, transmit, and store video signals with high efficiency, and decode the encoded signals.
BACKGROUND ART
Since a video signal has a large information volume, it is a common practice to compression-encode the video signal when it is transmitted or stored. In order to encode a video signal with high efficiency, an image in units of frames is divided into blocks in units of a predetermined number of pixels (for example, M×N pixels (M: the number of pixels in the horizontal direction, N: the number of pixels in the vertical direction)), each divided block is orthogonally transformed to separate the spatial frequency of the image into the respective frequency components, and these frequency components are acquired as transform coefficients and are encoded.
As one of video encoding methods, a video encoding method that belongs to the category called mid-level encoding 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 method, if an image including a background and a subject (the subject will be referred to as an object hereinafter) is present, the background and object are separately encoded.
In order to separately encode the background and object in this way, for example, an alpha-map signal as binary subsidiary video information that expresses the shape of the object and its position in a frame, is required. Note that the alpha-map signal of the background is uniquely obtained based on that of the object.
As a method of efficiently encoding this alpha-map signal, binary image encoding (e.g., MMR (Modified Modified READ) encoding or the like), or line figure encoding (chain encoding or the like) are used.
Furthermore, in order to reduce the number of encoded bits of the alpha-map, a method of approximating the contour of a given shape by polygons and smoothing it by spline curves (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), a method of down-sampling and encoding an alpha-map, and approximating the encoded alpha-map by curves when it is up-sampled (see Japanese Patent Application No. 5-297133), and the like are known.
When an image in a frame is broken up into a background and object upon encoding the image, as described above, an alpha-map signal that expresses the shape of the object and its position in the frame is required to extract the background and object. For this reason, this alpha-map information is encoded to form a bit stream together with encoded information of an image, and the bit stream is subjected to transmission and storage.
However, in the method of dividing an image in the frame into a background and object, the number of encoded bits increases as compared to the conventional encoding method that simultaneously encodes an image in the frame, since the alpha-map must also be encoded, and the encoding efficiency lowers due to an increase in the number of encoded bits of the alpha-map.
DISCLOSURE OF INVENTION
It is an object of the present invention to provide a video encoding apparatus and video decoding apparatus, which can efficiently encode and decode alpha-map information as subsidiary video information that express the shape of the object and its position in a frame.
According to the present invention, there is provided a video encoding apparatus which encodes an image together with an alpha-map as information for discriminating the image into an object area and background area, and encodes the alpha-map using relative address encoding, comprising means for encoding a symbol that represents a position of the next change pixel to be encoded relative to a reference change pixel as the already encoded change pixel using a variable-length coding table, and means for holding not less than two variable-length coding tables equivalent to the variable-length coding table, and switching the variable-length coding tables in correspondence with a pattern of the already encoded alpha-map.
According to the present invention, there is provided a video decoding apparatus for decoding an encoded bit stream obtained by encoding of the encoding apparatus, comprising means for decoding the symbol using a variable-length coding table, and means for holding not less than two variable-length coding tables equivalent to the variable-encoding table, and switching the variable-length coding tables in correspondence with a pattern of the already decoded alpha-map.
Furthermore, the means for switching the variable-length coding tables is means for switching the tables with reference to a pattern near the reference change pixel.
The apparatus with the above arrangement is characterized in that a plurality of types of variable-length coding tables are prepared, and these variable-length coding tables are switched in correspondence with the pattern of the already encoded alpha-map, in encoding/decoding that reduces the number of encoded bits by encoding the symbol that specifies the position of a change pixel using the variable-length coding table. According to the present invention mentioned above, an effect of further reducing the number of encoded bits of the alpha-map can be obtained.
According to the present invention, there is provided a binary image encoding apparatus which serves as an encoding circuit for a motion video encoding apparatus for encoding motion video signals for a plurality of frames obtained as time-series data in units of objects having arbitrary shapes, and has means for dividing a rectangle area including an object into blocks each consisting of M×N pixels (M: the number of pixels in the horizontal direction, N: the number of pixels in the vertical direction), and means for sequentially encoding the divided blocks in the rectangle area in accordance with a predetermined rule, having decoded value storage means for storing a decoded value near the block, image holding means (frame memory) for storing decoded signals of the already encoded frame (image frame), a motion estimation/compensation circuit for generating a motion estimation/compensation value using the decoded signals in the image holding means (frame memory), and means for detecting a change pixel as well as a decoded value near the block with reference to the decoded value storage means, whereby a reference change pixel for relative address encoding is obtained not from a pixel value in the block but from a motion estimation/compensation signal.
There is also provided an alpha-map decoder having means for sequentially decoding a rectangle area including an object in units of blocks each consisting of M×N pixels in accordance with a predetermined rule, means for storing a decoded value near the block, image holding means (frame memory) for storing decoded signals of the already encoded frame (image frame), a motion estimation/compensation circuit for generating a motion estimation/compensation value using the decoded signals in the image holding means (frame memory), and means for detecting a change pixel as well as a decoded value near the block with reference to the decoded value storage means, whereby a reference change pixel for relative address encoding is obtained not from a pixel value in the block but from a motion estimation/compensation signal.
With these circuits, the alpha-map information as subsidiary video information that represents the shape of an object and its position in a frame can be efficiently encoded and decoded.
Furthermore, there is provided a video encoding apparatus having means for storing a decoded value near a block, image holding means (frame memory) for storing decoded signals of the already encoded frame (image frame), motion estimation/compensation circuit for generating a motion estimation/compensation value using the decoded signals in the image holding means (frame memory)
Ida Takashi
Kikuchi Yoshihiro
Watanabe Toshiaki
Yamaguchi Noboru
An Shawn S.
Kabushiki Kaisha Toshiba
Kelley Chris
Oblon & Spivak, McClelland, Maier & Neustadt P.C.
LandOfFree
Video encoding apparatus 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 encoding apparatus and video decoding apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video encoding apparatus and video decoding apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2551018