Hyundai Electronics Industries Co. Ltd.

Hyundai Electronics Ind. Co., Ltd.

Hyundai Curitel, Inc.

Sung-Moon Chun

Joo-Hee Moon

Jae-Kyoon Kim

Jin-Hak Lee

Gwang-Hoon Park

Jae Won Chung

Kwang-Hoon Park

Hae-Kwang Kim

Dong-kyoo Shin

Seong-Jun Oh

Kuk-Yeol Yoo

Jae-won Chung

Jong-Deuk Kim

The present invention selectively applies one of VLC tables stored in a memory for encoding a coded block pattern of a macroblock according to the number of blocks having an object within the macroblock, the number of blocks obtained using shape information, thereby reducing the amount of data transmitted and increasing coding efficiency. The present invention also selectively applies one of VLD tables stored in a memory for decoding a coded block pattern of a macroblock according to the number of blocks having an object within the macroblock, the number of blocks obtained using shape information.

Apparatus and method of encoding/decoding a coded block pattern

All macro blocks (MB) decided as an &ldquo;all_0&rdquo;, &ldquo;all_255&rdquo; or &ldquo;intra predicted&rdquo; mode are transmitted as an &ldquo;intra not coded&rdquo; mode. A receiving terminal also separates &ldquo;all_0&rdquo;, &ldquo;all_255&rdquo; and &ldquo;intra predicted&rdquo; from the &ldquo;intra not coded&rdquo; mode, referring to pixels of a lower layer. &ldquo;Inter coded && MVD&equals;0&rdquo; and &ldquo;Inter coded && MVD&excl;&equals;0&rdquo; modes are represented as &ldquo;Inter coded&rdquo;, and &ldquo;Inter not coded && MVD&equals;0&rdquo; and &ldquo;Inter not coded && MVD&excl;&equals;0&rdquo; modes are represented as &ldquo;Inter not coded&rdquo;. As its result, coding modes on an I-picture can be reduced to two modes and coding modes on a P-picture, or a B-picture, can be lessened to four modes.

Apparatus and method for coding/decoding scalable shape binary image, using mode of lower and current layers

In a shape information coding apparatus and method of bordering a binary alpha block (BAB) by pixels to construct contexts when coding binary shape information, adaptive bordering and coding of the shape information is performed in such a manner of receiving the shape information and storing a BAB; determining whether to perform frame mode coding or field mode coding based upon characteristics of the BAB; and when the frame mode coding is selected, performing frame mode bordering before performing frame BAB coding, and when the field mode coding is selected, performing field mode bordering before performing field BAB coding.

Shape information coding and decoding apparatus for adaptively bordering and method therefor

A plurality of layers having other resolution are coded in order to encode scalably shape information. A base layer having the lower resolution is coded and transmitted to a decoder, and an enhancement layer is coded by employing a scan interleaving method from the base layer. A scan order of vertical and horizontal scannings is decided according to a generation frequency of TSD (transitional sample data) and ESD (exceptional sample data) and the number of coding bits on the base layer, or a type of boundary lines on images. When the scan order is decided, additional information indicating the scan order is transmitted to the decoder. The base layer is also coded and transmitted to the decoder. In case that the scan order is decided according to the horizontal and vertical of the boundary lines on an image of the base layer, it is no need to transmit the additional information indicating the scan order on the received base layer and execute the decoding in the same order as the coded scan order.

Method and apparatus for coding/decoding scalable shapes by using scan interleaving

Apparatus and method for coding/decoding scalable shape binary image using mode of lower and current layers

An apparatus and method of adaptively coding/decoding interlace shape information estimates the amount of motion with respect to the binary alpha block (BAB). A type of the BAB is determined according to the estimated amount of motion. When the BAB falls under a type which needs coding differences between pixel pairs in each line pair comprising an odd and an adjacent even line are calculated and summed up to compute an error of the frame. Differences between pixel pairs in consecutive odd line pairs and differences between pixel pairs in consecutive even line pairs are calculated and summed up to compute an error of individual fields. When the error of the frame is larger than that of the separate fields, field type coding where coding is independently performed with respect to each field is selected. When the error of the separate fields is larger than that of the frame, frame type coding where coding is performed with respect to the frame is selected.

Apparatus and method of adaptively coding/decoding interlaced shaped material

An improved grid moving method of an object image and an apparatus using the same which are capable of reducing the amount of information with respect to the image of an object by moving the grid in accordance with a position in which an image of the object having shape information exists, which include the steps of: a moving step for forming a grid over an image of an object having shape information, segmenting the image into a plurality of unit regions, and moving the formed grid; a judging step for judging an amount of the information at each position to which the grid is moved in the moving step: a detecting step for detecting a position at which the amount of the information is reduced; a compaction step for reforming the grid in accordance with the position detected in the detecting step and for coding the image of the object existing in unit regions of the reformed grid; and a motion estimation step for reforming the grid in accordance with the position detected in the detecting step and for estimating the motion of the image of the object in the unit regions in which the image of the object exists among the unit regions segmented by the reformed grid.

Grid moving method for minimizing image information of an object

An improved grid moving method using a selective pixel search method and an apparatus using the grid moving method which are capable of forming a grid with respect to an image of an object having a shape information and/or an image information, defining a unit region, moving the thusly formed grid, re-constructing an image grid, so that it is possible to reduce the number of blocks which are occupied by an object to be coded, thus significantly reducing the amount of computation and increasing a computation speed. The method includes the steps of forming a grid with respect to an image of an object having a predetermined shape, defining blocks each having a predetermined size, and moving the grid; a search and count step for selectively searching a pixel without searching all pixels, terminating the search when a pixel of the object is first searched, performing a step for determining the block in which an object exists as an object block with respect to the entire blocks, and counting the number of blocks in which the object exists; and determining a new grid start point having a minimum number of blocks in accordance with a result of the counting.

Grid moving method using selective pixel search method and apparatus

An improved grid moving method of an object image and an apparatus using the same which are capable of reducing the amount of information with respect to the image of an object by moving the grid in accordance with a position in which an image of the object having shape information exists, which include the steps of: a moving step for forming a grid over an image of an object having shape information, segmenting the image into a plurality of unit regions, and moving the formed grid; a judging step for judging an amount of the information at each position to which the grid is moved in the moving step; a detecting step for detecting a position at which the amount of the information is reduced; a compaction step for reforming the grid in accordance with the position detected in the detecting step and for coding the image of the object existing in unit regions of the reformed grid; and a motion estimation step for reforming the grid in accordance with the position detected in the detecting step and for estimating the motion of the image of the object in the unit regions in which the image of the object exists among the unit regions segmented by the reformed grid.

Compaction/motion estimation apparatus using a grid moving method for

Grid moving apparatus for minimizing image information of an object

Compaction/motion estimation method using a grid moving method for

An object based video information coding apparatus and method for an MPEG-4 system compresses image data without reducing image quality by converting motion-incompensable objects using image data blocks. The method includes the steps of i) separating moving and non-moving background imagery from an input image; ii) selecting motion-compensable objects and motion-incompensable objects from the moving imagery; iii) separating motion information and shape information from motion-compensable objects; iv) separating shape information and image information for motion-incompensable objects; v) dividing motion-incompensable object into N.times.N blocks; vi) discrete cosine transforming pixels in the N.times.N blocks using an N.times.N discrete cosine transform. In one embodiment, the pixels of the motion-incompensable object not in the N.times.N blocks are differential pulse code modulated. In another embodiment, the motion-incompensable object is first divided into 8.times.8 blocks. The remaining pixels are then divided into 4.times.4 blocks.

Object-by information coding apparatus and method thereof for MPEG-4

An object based background information coding apparatus and method for an MPEG-4 system codes background images for effectively compressing image data corresponding to an MPEG-4 profile and for compensating the background information without errors. The apparatus includes a first region extraction circuit for extracting a changed region using a motion vector obtained from a current input image and an image inputted after the current image; a second region extraction circuit for extracting an uncovered region from the input image of the first region extraction circuit; an uncovered background extracting circuit for extracting uncovered background information from the changed region information extracted from the first region extraction circuit; a background memory storing region information of the first and second region extraction circuits; a surrounding value compensation circuit for compensating uncovered background information of the uncovered background extracting circuit for a surrounding value of the background memory; a background synthesizing circuit for uncovered background information compensated by the surrounding value compensation circuit and the background information of the memory; an error region extracting circuit for extracting an error region from uncovered background information synthesized by the background synthesizing circuit; a sampling circuit for sampling an extracted error region information; and a differential pulse code modulation circuit for differential-pulse-code-modulating uncovered error region information sampled by the sampling circuit.

Growing community of inventors

Kyoungki-do, South Korea

Sung-Moon Chun