Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: Provided are a method, medium, and filter for removing discontinuity of an image. The filtering method includes determining the direction or gradient on a boundary of a block of an image divided into blocks of a predetermined size, based on pixel distribution between adjacent blocks and filtering the blocks based on the determined direction or gradient.

Abstract: 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.

Abstract: 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.

Abstract: A motion descriptor generating apparatus using accumulated motion histogram and a method therefor. Accumulated motion histograms are generated and motion descriptors are generated by using the accumulated motion histograms. The motion descriptor generating apparatus uses an accumulated motion histogram and includes a motion histogram generating unit for respectively generating a motion histogram with relation to intensity data and direction data of an input motion. An accumulated motion histogram generating unit generates a two-dimensional accumulated motion histogram in a predetermined sequence by using the motion histogram which is generated in the motion histogram generating unit. A motion descriptor generating unit structures (hierarchy structure) video into certain units according to a change amount of the accumulated motion histogram based on a lapse of time, which is generated in the accumulated motion intensity histogram generating unit.

Abstract: All macro blocks (MB) decided as an “all_0”, “all_255” or “intra predicted” mode are transmitted as an “intra not coded” mode. A receiving terminal also separates “all_0”, “all_255” and “intra predicted” from the “intra not coded” mode, referring to pixels of a lower layer. “Inter coded && MVD=0” and “Inter coded && MVD!=0” modes are represented as “Inter coded”, and “Inter not coded && MVD=0” and “Inter not coded && MVD!=0” modes are represented as “Inter not coded”. 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.

Abstract: 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.

Abstract: 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.

Abstract: A context probable table of context template is employed in order to interpolate binary picture information. The context template for respective pixels making up the binary picture information is made, and probabilities for the interior of an object and the exterior of the object on its context indexes are obtained from the context probable table arranged previously. The probabilities for the interior and exterior of the object are compared with each other and the binary picture information is interpolated with a value having more probability.

Abstract: A method and system for contour-based motion estimation for use with video images. The invention establishes corresponding contours (404, 414) in two images (402, 412) in a sequence of images, determines a motion vector which includes how the first contour (404) moved to become the second contour (414), and transmits the motion vector of the contour (414) in order to permit accurate display of the second video image (412). 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.

Abstract: 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.

Abstract: All macro blocks (MB) decided as an “all_0”, “all_255” or “intra predicted” mode are transmitted as an “intra not coded” mode. A receiving terminal also separates “all_0”, “all_255” and “intra predicted” from the “intra not coded” mode, referring to pixels of a lower layer. “Inter coded && MVD=0” and “Inter coded && MVD!=0” modes are represented as “Inter coded”, and “Inter not coded && MVD=0” and “Inter not coded && MVD!=0” modes are represented as “Inter not coded”. 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.

Abstract: An improved video information coding method for an object boundary block merging/splitting technique which makes it possible to use an object boundary block merging and a merging/separation as a reverse process thereof which are capable of enhancing a coding efficiency by using a space surplus of an intra-video and inter-video which exist in a block or a neighboring block by merging, coding and transmitting the BBM. The method includes the steps of merging a plurality of object boundary objects, judging whether there is an overlapped block signal among the block signals using shape information of the object boundary blocks, and merging the blocks in which no overlapped pixels exist as a result of the judgement.

Abstract: 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.

Abstract: A device for coding image information, which is a shape encoder for splitting an image transferred from an image input into an object image and a background image that have predetermined shape information, includes: a boundary block merge block for merging boundary blocks including both the object and background images out of shape information received, by using a boundary block merge technique; a variable length coding block for variable-length-coding the merged boundary blocks received from the boundary block merge block; and a variable length coding table memory for storing variable length coding tables which are used when the merged boundary blocks are variable-length-coded by the variable length coding block.

Abstract: 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.

Abstract: 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

Abstract: A context probable table of context template is employed in order to interpolate binary picture information. The context template for respective pixels making up the binary picture information is made, and probabilities for the interior of an object and the exterior of the object on its context indexes are obtained from the context probable table arranged previously. The probabilities for the interior and exterior of the object are compared with each other and the binary picture information is interpolated with a value having more probability.