Hyundai Electronics Industries Co. Ltd.

Hyundai Curitel, Inc.

Hyundai Electronics Ind. Co., Ltd.

Samsung Electronics Co., Ltd.

Korea Advanced Institute of Science and Technology

Jae-Kyoon Kim

Joo-Hee Moon

Sung-Moon Chun

Jin-Hak Lee

Kwang-Hoon Park

Jae Won Chung

Jae-won Chung

Hae-Kwang Kim

Gwang-Hoon Park

Kuk-Yeol Yoo

Seong-Jun Oh

Tae-Yong Kim

Sang-hee Lee

Cheol-Soo Park

Kye-ho Park

Chel-Soo Park

Ji-Heon Kwen

Min-Kyu 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

A method and system for contour-based motion estimation for use with video images. The invention establishes corresponding contours ( ) in two images ( ) in a sequence of images, determines a motion vector which includes how the first contour ( ) moved to become the second contour ( ), and transmits the motion vector of the contour ( ) in order to permit accurate display of the second video image ( ). Preferably, boundary lines are removed from the contours before a comparison is made. The invention is computationally efficient and economical from a data transmission point of view, while enabling the production of accurate image.

System and method for contour-based motion estimation

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

A predictive coding in a video coding system, which can enhance the coding efficiency by predictively coding DC coefficients of a block to be coded using DC gradients of a plurality of previously coded neighboring blocks. The predictive coefficient is selected according to the difference between the quantized DC gradients (coefficients) of a plurality of neighboring blocks of the block to be coded, and the DC coefficient of the block to be coded is predictively coded by the selected predictive coefficient, thereby enhancing the coding efficiency.

Video predictive coding apparatus and method

An image encoding method and apparatus for controlling a bit generation quantity using a quantization activity accurately controls a bit generation quantity of an encoding frame. The image encoding apparatus includes a discrete cosine transformer for discrete-cosine-transforming a difference signal between an image signal of a current frame and an image signal of a restored previous frame in units of a block and outputting the transformation coefficients, a quantizer and a variable-length-encoder for quantizing and variable-length-encoding the transformation coefficients according to a quantization stepsize, respectively, a buffer memory for temporarily storing the variable-length-encoded data and transmitting the stored data at a constant bit rate, a quantization activity calculator portion for calculating quantization activities by counting the number of the quantization coefficients which are not zero among the quantization coefficients to which each quantization stepsizes is applied, a quantization controller for predicting a desired bit generation quantity via a fullness of a buffer memory and a transmission rate, and determining a quantization stepsize of the quantization activity to generate the closest bit generation quantity to the predicted bit generation quantity using a linear proportional relationship between the calculated quantization activity and the variable-length-encoded data generation quantity. Thus, an overflow and an underflow of a buffer memory can be surely prevented and a transmission channel can be effectively used.

Image encoding method and apparatus for controlling the number of bits

A method for determining a coding type and a coding mode for object shape coding is disclosed. A coding mode is determined according to the characteristic of an object and shape, and the shape is coded by varying a coding method according to the determined coding mode.

Method of determining coding type and coding mode for object shape coding

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

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-by shape information compression apparatus and a method thereof, which includes a motion compensation prediction circuit provided for motion-compensation-predicting a shape information of a current fame using a shape information of a previous frame and a motion information of a current frame; a subtraction circuit provided for computing a prediction error region by subtracting a shape information predicted by the motion compensation prediction circuit and a current motion region; a threshold operation circuit provided for determining a transfer and disconnection of an information in accordance with time by threshold-operating an isolated prediction error region obtained by the subtraction circuit; a contour prediction circuit provided for compression-coding a shape information by predicting a contour in a prediction error region obtained by the threshold operation circuit; a contour reconstruction circuit provided for reconstructing an isolated prediction error region from a contour coded by the contour prediction circuit; and an addition circuit provided for adding an isolated prediction error region obtained by the contour reconstruction circuit and a shape information of a motion-compensated and -predicted current frame.

Object-by shape information compression apparatus and method and coding

A high speed block matching algorithm for a bi-directional motion vector estimation, capable of improving the accuracy and the amount of computation in the bi-directional motion vector estimation by using a uniform motion model for displacement and spatial correlation of motion vectors in a bi-directional motion estimated prediction structure adaptively using pictures forwardly predicted from a past reference picture and pictures bi-directionally predicted from two, past and future reference.

High speed block matching for bi-directional motion vector estimation

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

Seoul, South Korea

Jae-Kyoon Kim