Image analysis – Image compression or coding – Shape – icon – or feature-based compression
Reexamination Certificate
2001-07-11
2003-06-17
Couso, Jose L. (Department: 2621)
Image analysis
Image compression or coding
Shape, icon, or feature-based compression
Reexamination Certificate
active
06580832
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a coding and decoding of binary images, and more particularly, to a method for coding and decoding scalable binary images by using modes of lower and current layers, which is capable of reducing coding modes of the binary images by considering a correlation between the lower and current layers and lessening a coding bit quantity by assigning mode coding bits according to its correlation.
2. Discussion of Related Art
The scalable shape coding has a function capable of transmitting a plurality of layers having different resolution from each other, a base layer and an enhancement layer, and decoding it. In transmitting information having a multiple of different resolutions, more information should be transmitted than in a general coding method.
In order to reduce the quantity of transmission information, a method for estimating an enhancement layer of the high resolution is applied thereto by utilizing a base layer of the lower resolution as shown in FIG.
1
.
In executing the scalable shape coding for binary image information through a use of plural layers, an effective coding may be also done by employing the base layer like the aforesaid or using, on the enhancement layer, the lower layers in case several layers are constructed.
FIG. 1
shows a scalable shape coding method for general image information.
It is herewith represented only one step on an enhancement layer but the enhancement layer of several steps is generally included therein. Thus, a lower layer placed right under a current layer may be a base layer or one layer out of enhancement layers. The scalable shape coding method for binary image information has the same structure as a general scalable shape coding method.
In order to code an enhancement layer for a binary image, in case it is the enhancement layer for an intra-picture, the enhancement layer is coded by predicting its just lower layer as shown in FIG.
1
. In coding a predicted-picture of the enhancement layer, the coding is performed by predicting from, both of an image of the just lower layer and a previous image.
In a coding process of image information, a coding of a block unit, namely a size of 16×16, is done. In coding blocks for the binary image information, namely macro blocks (hereinafter, referred to as ‘MB’), an intra MB on an I-picture or a P-picture on the enhancement layer is coded by using a scan interleaving method presented on VM(Verification Model) 7.0 of the ISO/IED WG11, wherein the MB should be coded by using only its own lower layer, not using a prediction on a previous image. Its exceptional MBs are coded by using a context-based arithmetic encoding (CAE) method as a coding method of a base layer.
FIG. 2
provides a scan interleaving method.
In order to code an enhancement layer on a base layer, values of two pixels adjacent to each other on the lower and top sides are used. If two adjacent pixel values are same, there is much possibility that a pixel at a current position has the same value. Therefore, in case the two adjacent pixel values are same and the current pixel has a value same as the two adjacent pixel value, a coding is not necessary.
In case two pixel values are different from, the pixel value at the current position should be coded and such a case is said a transitional sample data (TSD). In case that the two adjacent pixel values are same but the pixel of current position has not the same value, the coding should be also done. Such a case is said an exceptional sample data (ESD). Namely, in order to code the enhancement layers by using the scan interleaving method, two kinds of data, TSD and ESD, should be coded.
To code the TSD and ESD in coding by using the scan interleaving method, information for an existence or non-existence of the ESD is first transmitted, and an applicable range of the scan interleaving is different according to an MB having the ESD and an MB not having the ESD.
FIGS.
3
(
a
) and
3
(
b
) provide contexts used in the CAE method.
As shown in FIG.
3
(
a
), a context index Context_ID is decided according to a position of a context made up of neighboring pixels surrounding a coding pixel X. In order to transmit information for X and Y positions, a coding is performed by employing an arithmetic coding table previously decided according to the occurring frequency number of a context index Context_ID type which is constructed with C
0
to C
6
.
Like this, the MB not used in the scan interleaving method is coded by utilizing a method such as a coding of the base layer, e.g., the CAE method. An inter MB on a P-picture of the enhancement, among them is coded by predicting from a previous image by using a motion vector.
In another case, namely, in case all pixels within an MB have a value of ‘0’ or a value of ‘255’, only additional information, mode information such as “all pixels are ‘0’” or “all pixels are ‘255’”, is transmitted without coding. Since the coding image herewith is the binary image, each of the pixels may have only two values as ‘0’ or ‘255’. In general, ‘0’ indicates a background and ‘255’ represents an object.
That is to say, in order to encode the binary images, a coding method is differently decided according to each MB, and the additional information, namely the mode information such as what coding method was used for a coding of each MB, should be transmitted. At this time, it is needed a sort for the additional information and a table for codes of the additional information, the codes being a first shape code.
The construction of the existing additional information indicating the modes for the enhancement layer of the I-picture, P-picture and B-picture is as follows.
Modes of Enhancement Layer on I-picture
1) all
—
0: all pixels within MB becomes a background (“0”)
2) all
—
255: all pixels within MB becomes an object (“255”)
3) intra coded: If ESD (Exceptional sample data) exists, all pixels within MB are coded by using the scan interleaving method. If the ESD does not exist, only TSD (Transitional sample data) is coded by the scan interleaving method.
Modes of Enhancement Layer on P-picture or B-picture
1) all
—
0: the same case as the above-mentioned
2) all
—
255: the same case as the above-mentioned
3) Intra coded: the same case as the above-mentioned
4) Intra not coded
5) Inter coded && MVD=0
6) Inter not coded && MVD=0
7) Inter coded && MVD!=0
8) Inter not coded && MVD!=0
Data coded as the above is decoded as follows. The additional information indicating the modes is represented at the first position of a bitstream in each MB of the binary image. The mode information is first read on the bitstream in order to decode each of the MBs.
There is constructed a coding table for transmitting the existing additional information for the enhancement layer of the P-picture and B-picture. In such construction, in order to lessen the number of bits, the coding table is made by predicting from a lower layer or a previous image. In its construction method, the coding table is constructed by a case that a corresponding MB of just lower layer is “all
—
0” or “all
—
255”, and by its exceptional cases.
In case a mode for the corresponding MB of the just lower layer is not “all
—
0” and “all
—
255”, the coding table is constructed by a mode of a corresponding MB on the same layer of a just previous image.
Case that the Mode of Corresponding MB for Just Lower Layer is “all
—
0”
Mode
Code
(1)
0111
(2)
0110001
(3)
0110000
(4)
010
(5)
00
(6)
01101
(7)
011001
(8)
1
Case That the Mode of Corresponding MB for the Just Lower Layer is “all
—
255”
Mode
Code
(1)
1′
(2)
0010100
(3)
000
(4)
0010101
(5)
0011
(6)
001011
(7)
00100
(8)
01
In the existing additional information indicating the modes for the enhancement layer per each MB, the I-picture has three sorts as all
—
0, all
—
255 and intra coded, and the P-picture has eight sorts as all
—
0, all
—
255, intra coded, intra not coded, inter code
Chun Sung-Moon
Kim Hae-Kwang
Kim Jae-Kyoon
Lee Jin-Hak
Moon Joo-Hee
Blakely & Sokoloff, Taylor & Zafman
Couso Jose L.
Hyundai Curitel Inc.
LandOfFree
Apparatus and method for coding/decoding scalable shape... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for coding/decoding scalable shape..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for coding/decoding scalable shape... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3086910