US 6,611,625 B1Granted

Linear down/ups-sampling apparatus and generalized scan interleaving-based encoding/decoding method and apparatus using the same

AssigneeSamsung Electronics Co., Ltd.

InventorsSe-hoon Son, Dae-sung Cho, Jae-seob Shin, Yang-seock Seo, Dong-ju Kim

Life of this patent

Estimating the term…

Loading patent…

Abstract

A generalized scan interleaving-based encoding/decoding method using context values of neighboring pixels and an apparatus therefore, and linear down/up-sampling apparatus used in the apparatus are provided. If the down-sampling ratio is m/n, the linear down-sampling apparatus divides the down-sampling ratio into two parts, [1/2K9 and [(m2K)/n], and performs linear down-sampling by applying the two parts sequentially. If the up-sampling ratio is n/m, the linear up-sampling apparatus divides the up-sampling ratio into two parts, [n/(m2K)] and [2K], and performs linear up-sampling by applying the two parts sequentially. By applying the linear down-sampling and up-sampling method to existing generalized an interleaving-based encoding using context values of neighboring pixels, continuously-scalable down-sampling is enabled and by using the down-sampled base layer, the current layer can be encoded and decoded.

Claims16

Dependent claims

A generalized scan interleaving-based encoding method using context values of neighboring pixels, for encoding pixels which were not sampled during down-sampling, after down-sampling pixels of a current layer in the sampling ratio of m/n in the vertical direction and m′/n′ in the horizontal direction when input shape information are pixels of the current layer, wherein m, n and m′, n′ are arbitrary integers (zero is forbidden), and m<=n and m′<=n′, the scan interleaving-based method comprising the steps of:

(a) forming a bit stream of a base layer by encoding, through a predetermined encoding method, the base layer pixels which were down-sampled from the current layer pixels through 2K down-sampling and residual down-sampling in the vertical direction and the horizontal direction, respectively, wherein the exponent K satisfies K=0, 1, 2, . . . ;
(b) dividing the current layer pixels into units of a predetermined block;
(c) forming bit streams for all blocks of the current layer, by sequentially carrying out forming steps for pixels forming each block of the current layer, the forming steps comprising the steps of:
(c1) encoding pixels, which were not sampled when vertical-direction 2L down-sampling was L-times recursively carried out in the step (a), using context values of neighboring pixels, wherein L is the largest integer less than or equal to log2(n/m);
(c2) encoding pixels, which were not sampled during residual down-sampling in the ratio of [(m22)/n] in the vertical direction, using context values of neighboring pixels;
(c3) encoding pixels, which were not sampled when horizontal-direction 2K down-sampling was K-times recursively carried out in the step (a), using context values of neighboring pixels, wherein K is the largest integer less than or equal to log2(n′/m′);
(c4) encoding pixels, which were not sampled during residual down-sampling in the ratio of [(m′2K)/n′] in the horizontal direction in the step (a), using context values of neighboring pixels;
and
(c5) forming blocks of encoded bit streams by the block by arraying the bit streams encoded in the steps (c1), (c2), (c3), and (c4) in the order of steps (c4), (c3), (c2) and (c1);
and
(D) forming scalable bit streams by arraying bit streams of the current layer after the bit streams of the base layer.

8 more elements

A generalized scan interleaving-based decoding method using context values of neighboring pixels, the generalized scan interleaving-based decoding method using bit streams of a base layer which is obtained by encoding the base layer obtained by down-sampling pixels of the current layer in the sampling ratio of m/n in the vertical direction and m′/n′ in the horizontal direction, and bit streams of the current layer which is obtained by encoding pixels, not sampled during down-sampling, in units of a block, when input shape information are pixels of the current layer, wherein m, n, m′, N′ are arbitrary integers (zero is forbidden), and m<=n, m′<=n′, the generalized scan interleaving-based method comprising the steps of:

(a) decoding the base layer pixels by a predetermined method which uses the base layer bit streams;
(b) performing horizontal-direction residual up-sampling, horizontal-direction 2K up-sampling, vertical-direction residual up-sampling, and vertical-direction 2L up-sampling of the base layer pixels in the step (a) in order for the base layer pixels to have the same spatial resolution as the current layer, wherein the exponent K and L satisfy K=0, 1, 2, . . . , and L=0, 1, 2, . . . ;
(c) dividing the current layer pixels up-sampled in the step (b) into units of a predetermined block;
and
(d) decoding all blocks of the current layer each block is decoded, by sequentially carrying out decoding steps which comprises:
(d1) decoding in the current block pixels interpolated during horizontal-direction residual up-sampling in the ratio of [n′/m′2K)] by applying generalized scan interleaving-based decoding using context values of neighboring pixels to the current layer bit streams corresponding to the block, wherein K is the largest integer less than or equal to log2(n′/m′);
(d2) decoding pixels, which were interpolated when horizontal-direction 2K up-sampling was K-times recursively carried out, by K times recursively applying generalized scan interleaving-based decoding using context values of neighboring pixels by the block to the current layer bit streams corresponding to the block;
(d3) decoding the current block pixels interpolated during vertical-direction residual up-sampling in the ratio of [n/(m2L)] by applying generalized scan interleaving-based decoding using context values of neighboring pixels to the current layer bit streams corresponding to the block, wherein L is the largest integer less than or equal to log2(n/m);
and
(d4) decoding pixels, which were interpolated when vertical-direction 2L up-sampling was L-times recursively carried out, by L times recursively applying generalized scan interleaving-based decoding using context values of neighboring pixels by the block to the current layer bit streams corresponding to the block.

7 more elements

A generalized scan interleaving-based encoding apparatus using generalized context values of neighboring pixels, for encoding pixel, which were not sampled during down-sampling for obtaining a base layer, among pixels of blocks which are prepared by dividing a current layer into a plurality of blocks in encoding of a current layer, after down-sampling pixels of the current layer in the sampling ratio of m/n in the vertical direction and m′/n′ in the horizontal direction when input shape information are pixels of the current layer, wherein m, n, m′, n′ are arbitrary integers (zero is forbidden), and m<=n, m′<=n′, the generalized scan interleaving-based encoding method comprising:

down-sampling means for performing vertical-direction 2K down-sampling, vertical-direction residual down-sampling, horizontal-direction 2K down-sampling and horizontal-direction residual down-sampling of the current layer pixels, wherein the exponent K satisfies K=0, 1, 2, . . . ;
encoding means for encoding the base layer pixels down-sampled in the down-sampling means;
a block-dividing unit for dividing the current layer pixels into units of a predetermined block;
vertical-direction 2L encoding means for receiving divided blocks from the block-dividing unit, and performing generalized scan interleaving-based encoding of pixel, which were not sampled when vertical-direction 2L down-sampling processes L-times recursively carried out in the down-sampling means, among received block pixels, using context values of neighboring pixels, wherein L is the largest integer less than or equal to log2(n/m);
vertical-direction residual encoding means for receiving divided blocks from the block-dividing unit, and performing generalized scan interleaving-based encoding of pixels, which were not sampled during residual down-sampling in the ratio of [(m2L)/n] in the vertical direction in the down-sampling means, among received block pixels, using context values of neighboring pixels;
horizontal-direction 2K encoding means for receiving divided blocks from the block-dividing unit, and performing generalized scan interleaving-based encoding of pixel, which were not sampled when horizontal-direction 2K down-sampling is K-times recursively carried out in the down-sampling means, among received block pixels, using context values of neighboring pixels, wherein K is the largest integer less than or equal to log2(n′/m′);
horizontal-direction residual encoding means for receiving divided blocks from the block-dividing unit, and performing generalized scan interleaving-based encoding of pixel, which were not sampled during residual down-sampling in the ratio of [(m′2K)/n′] in the horizontal direction in the down-sampling means, among received block pixels, using context values of neighboring pixels;
and
a multiplexing unit for forming bit streams of the base layer after receiving bit streams from the base layer encoding means;
forming bits streams in order of the horizontal-direction residual encoding means, the horizontal-direction 2K encoding means, the vertical-direction residual encoding manes, and the vertical-direction 2L encoding means;
forming bit streams of the current layer after receiving unit block bit streams as much as the number of blocks;
and connecting the current bit streams to the back of the base layer bit streams and transferring the bit streams.

9 more elements

A generalized scan interleaving-based decoding apparatus using generalized context values of neighboring pixels, for decoding pixel which were not sampled during down-sampling for obtaining a base layer, among pixels of block which are prepared by dividing a current layer into a plurality of blocks in encoding of a current layer, after down-sampling pixels of the current layer in the sampling ratio of m/n in the vertical direction and m′/n′ in the horizontal direction when input shape information are pixels of the current layer, wherein m, n, m′, n′ are arbitrary integers (zero is forbidden), and m<=n, m′<=n′, comprising:

base layer decoding means for decoding the base layer pixels by using the base layer bit streams;
up-sampling means for performing horizontal-direction residual up-sampling, horizontal-direction 2K up-sampling, vertical-direction residual up-sampling, and vertical-direction 2L up-sampling in order to provide base layer pixels with the same spatial resolution as the current layer, wherein the exponent K satisfies K=0, 1, 2, . . . and L satisfies L=0, 1, 2, . . . ;
horizontal-direction residual decoding means for locating values decoded through generalized scan interleaving using the current layer bit streams and context values of neighboring pixels in the place where interpolated pixels are located, when horizontal-direction residual up-sampling of the base layer pixels is carried out in the ratio of [n′/(m′2K)], wherein K is the largest integer less than or equal to log2(n′/m′);
horizontal-direction 2K decoding means for locating values decoded through generalized scan interleaving using the current layer bit steams and context values of neighboring pixels on the place where interpolated pixels are located, when horizontal-direction 2K up-sampling of the base layer pixels which were residual up-sampling in the horizontal direction is carried out K times recursively;
vertical-direction residual decoding means for locating values decoded, through generalized scan interleaving using the current layer bit streams and context values of neighboring pixels in the place where interpolated pixels are located, when [n/(m2L)] times vertical-direction residual up-sampling of the base layer pixels which were 2K up-sampled in horizontal direction is carried out, wherein L is the largest integer less than or equal to log2(n/m);
and
vertical-direction 2L decoding means for locating values decoded through generalized scan interleaving using the current layer bit streams and context values of neighboring pixels on the place where interpolated pixels are located when vertical-direction 2L up-sampling of the base layer pixels which were residual up-sampling in vertical direction is carried out L times recursively.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 09/571,418Filed 15 May 2000
Priority: KR 1999-375534 Sep 1999
Granted: 26 Aug 2003
Term ends: Not estimatedThe source records don’t support an estimate.

Classification6 codes

G06T 3/4023
Scaling of whole images or parts thereof, e.g. expanding or contracting: based on decimating pixels or lines of pixels; based on inserting pixels…
H04N 19/21
Using video object coding: with binary alpha-plane coding for video objects, e.g. context-based arithmetic encoding [CAE]
H04N 19/29
Using video object coding: involving scalability at the object level, e.g. video object layer [VOL]
H04N 19/59
Using predictive coding: involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution