Abstract: Provided are a video encoding/decoding method, in which a motion between interlaced video frames is estimated and/or compensated, and a video encoding/decoding apparatus. In this method, first, a macroblock and a search range are received, and a frame motion vector for each integer pixel is estimated. Next, if the vertical component of the estimated frame motion vector is an odd value, the bottom field pixels in the received macroblock are matched with top field pixels in a reference frame that correspond to motion vectors obtained by scaling the vertical component of the original motion vectors depending on a field-to-field distance. If the vertical component of the original frame motion vector is an even value, the top or bottom field pixels in the received macroblock are matched with the top or bottom field pixels in the reference frame that correspond to the original frame motion vector.

Abstract: A three-dimensional de-interlacing method and apparatus for converting an interlaced scan format image into a progressive scan format image by performing low pass filtering on respective predetermined pixels of a current frame and a previous frame and determining pixel motion index values by comparing a threshold value to a difference value between the respective filtered pixels in a current field in one of the current and previous frames and corresponding respective filtered pixels in preceding and succeeding fields to the current field and in the current and previous frames. A motion mode of a pixel is determined based upon the determined motion index values of temporally and spatially adjacent pixels to the pixel. A spatial interpolation or temporal interpolation on the subjected pixel is selected depending on the determined motion mode.

Abstract: A motion image encoding apparatus for a current image containing an object uses mesh representation for encoding a motion image. The encoding apparatus includes an object extractor for extracting the object contained in the current image from received current image data and outputting object contour data indicating a contour of the extracted object. A predictive encoder performs a predictive encoding operation using the current image data, prestored data of a reference image, and control points of meshes which divide one of the current image and the reference image, and generates motion information relating to the control points, differential data between the current image and the reference image, and predictive image data.

Abstract: A data processing method and an apparatus thereof, which process EIA-775 OSD graphic data received from the outside based on IEEE 1394 standards by using a combined software/hardware method. The data processing apparatus using a combined software/hardware method includes a first data processor, in response to an interrupt control signal, for analyzing predetermined data among graphic data received from the outside based on IEEE 1394 standards and processing the same to output control data, a second data processor for outputting an interrupt control signal to process the predetermined data when the graphic data is received from the outside based on IEEE 1394 standards, and for calculating a destination address and the size of graphic data excluding the predetermined data to be output according to the control data, and a graphic processor for mixing video data with the graphic data, of which the destination address and the size are calculated.

Abstract: A method and apparatus to estimate a motion using searched motion vectors, and an image encoding system adopting the method and apparatus are provided. The motion between lower level frame data is estimated to obtain search points with minimum Sum of Absolute Differences (SADs). The search points are used as a based motion vector. Searches are performed on both upper level frame data and upper level field data using the based motion vector and search points are obtained with minimum SADs. The search points obtained from the searches on the upper level frame data and upper level field data are used as frame and field motion vectors.

Abstract: An apparatus and a method of sending/receiving video on demand (VOD) streaming service according to providing client-favored advertisement. A VOD server and a VOD client terminal tie the VOD streaming service to client advertisement selection interactions, such as advertisement receipt selections, advertisement selection attributes (e.g., type, mode, etc.). The VOD server comprises a service controller providing to clients multimedia contents and specific advertisement contents selected by the clients to receive and a data storing unit storing the multimedia contents, the advertisement contents, and the client data.

Abstract: A method and apparatus control the amount of a DCT computation performed for motion image encoding. In the DCT computation amount controlling method, first, both decoder complexity information that represents the amount of a decoding computation on previous image data and ME computation amount variation information that represents information on a variation in the amount of a motion estimation (ME) computation are received. Then, the skipping of DCT operations on current image data is controlled based on the received decoder complexity information and the received ME computation amount variation information. A computation amount allowed to a decoder may be fully used, and the computation complexity of a motion image encoder may be maintained constantly regardless of the characteristics of images.

Abstract: In a method of adaptively encoding input image data of a motion image in accordance with a temporal complexity of the motion image, and an apparatus therefore, the temporal complexity of the input image data is calculated. Next, an original frame rate of the input image data is converted into a converted frame rate based on the calculated temporal complexity. Thereafter, the input image data whose frame rate has been converted is encoded, and the encoding data of the encoded image data is controlled so that the encoded image data has information on the converted frame rate. Accordingly, the input image data is encoded at different frame rates in accordance with the temporal complexity of the input image data. Consequently, the encoded input image data is efficiently stored.

Abstract: A method and apparatus to encode a moving picture data for a personal video recorder (PVR) and a retrieval of a content-based picture. In the method to encode the moving picture data the moving picture data having a plurality of frames is segmented into a group of pictures (GOP) including an I frame (intrapicture), a B frame (bi-directionally predicted picture), and a P frame (predicted picture) and is encoded. A boundary between shots is extracted from the inputted video data. The method and apparatus determine whether a frame to be encoded is a first frame (boundary frame) of a next shot. The GOP is terminated in a frame (previous frame) right before a key frame, and a new GOP starts from the boundary frame when the frame to be encoded is the boundary frame.

Abstract: A method and an apparatus adaptively encode a motion image based on temporal and/or spatial complexity. In the method, encoding is performed with different temporal and spatial resolutions at frame rates based on the temporal and/or spatial complexity of an input image so that image data is stored with high efficiency. The method includes calculating a spatial complexity of input image data, determining a resolution by comparing the calculated spatial complexity with a predetermined threshold, and converting the resolution of the input image data based on the resolution.

Abstract: A method, a computer readable storage, and an apparatus estimate a motion of a moving image and comprising a process of adjusting a number of search points per frame by adaptively updating a threshold value per frame to regularly maintain fixed a computational complexity of a video encoder irrespective of characteristics of the moving image.

Abstract: A digital broadcasting signal transmitting apparatus receives a digital broadcasting signal containing a video signal, an audio signal and data of additional information, encodes the digital broadcasting signal, converts into a predetermined transmission type, and transmits the converted signal, and includes a video analyzing portion that determines a bit rate allocated to the video signal and to the data of the additional information in accordance with the input video signal, and then outputs the determined bit rates, a video encoder that encodes the input video signal in accordance with the bit rate allocated to the video signal, and a data formatting portion that receives the data of the additional information as much as the bit rate allocated to the additional information, and then converts the received data into a predetermined data broadcasting format. Accordingly, a considerably increased amount of data of additional information can be transmitted.

Abstract: A motion image encoding apparatus for a current image containing an object uses mesh representation for encoding a motion image. The encoding apparatus includes an object extractor for extracting the object contained in the current image from received current image data and outputting object contour data indicating a contour of the extracted object. A predictive encoder performs a predictive encoding operation using the current image data, prestored data of a reference image, and control points of meshes which divide one of the current image and the reference image, and generates motion information relating to the control points, differential data between the current image and the reference image, and predictive image data.

Abstract: A motion image encoding apparatus for a current image containing an object uses mesh representation for encoding a motion image. The encoding apparatus includes an object extractor for extracting the object contained in the current image from received current image data and outputting object contour data indicating a contour of the extracted object. A predictive encoder performs a predictive encoding operation using the current image data, prestored data of a reference image, and control points of meshes which divide one of the current image and the reference image, and generates motion information relating to the control points, differential data between the current image and the reference image, and predictive image data.

Abstract: A motion image encoding apparatus for a current image containing an object uses mesh representation for encoding a motion image. The encoding apparatus includes an object extractor for extracting the object contained in the current image from received current image data and outputting object contour data indicating a contour of the extracted object. A predictive encoder performs a predictive encoding operation using the current image data, prestored data of a reference image, and control points of meshes which divide one of the current image and the reference image, and generates motion information relating to the control points, differential data between the current image and the reference image, and predictive image data.

Abstract: An image representation method for representing an image using triangular mesh which is adaptively formed based on a degree of texture description of the image.

Abstract: An object-oriented image representation apparatus using irregular meshes includes an object image extractor for extracting image blocks containing an object contained in a whole image from the whole image represented by received image data. A regular mesh former generates rectangular mesh data including fixed control points, floating control points and pixel data from the extracted object image. The fixed control points and the floating control points are vertex points belonging to an object image among vertex points of a plurality of the rectangular meshes which divide the whole image, and the fixed control points are vertex points located at the corners of the object image.

Abstract: A transform coefficient selection method and apparatus for coding a still image and a motion image in a transform coding system are provided, which can receive an input block and far better enhance a quality of picture of a restored image by selecting a predetermined number of transform coefficients taking into account an amount of variation of blocks due to an error between a block restored by a local decoder for each transform coefficient and the input block and an amount of variation of bits generated by selecting each transform coefficient.

Abstract: A motion picture encoding method and apparatus which divides a previous frame of a motion picture into arbitrary quadrilateral objects, obtains a predictive error through movement trace and prediction for each quadrilateral object; and encodes each quadrilateral object independently by converting the predictive error from a quadrilateral unit into a square object having K.times.K dimensions, where K is an integer.

Abstract: A transformation coding apparatus for transforming blocks of data corresponding to a boundary of an object. The apparatus includes a transformer for transforming an input block and producing transformation coefficients, a transformation coefficient selector for selecting and outputting certain transformation coefficients based on the transformation coefficients and the input block, an inverse transformer for inversely transforming the transformation coefficients selected by the transformation coefficient select means, and outputting a restored block, and an encoder for variable-length-coding the select coefficients selected by the transformation coefficient select means. A repetition controller calculates a mean square error of the input data block and the restored data block, compares, the calculated mean square error with a predetermined reference value, and determines whether to continue selecting coefficients.