摘要:
An apparatus for variable-length-coding input symbols using a plurality of variable-length-code tables includes N variable-length-code tables each having a symbol-codeword association different from the others according to statistics regarding the symbols and a variable-length-coding device for coding the input symbols according to each of the variable-length-code tables for every block in a predetermined block data unit, for generating codewords, and for providing both table information representing each of the variable-length-code tables utilized in generating the respective codewords and a control signal indicating that variable-length-coding to a predetermined block data unit has been completed. The apparatus also includes buffers which store the codewords generated by the variable-length-coding device, an optimum table determining device receiving the output codewords for controlling the buffer so as to output codewords with a minimum amount of data for the block data unit, for supplying the table information from the variable-length-coding device and for providing table selection information representing a variable-length-code table producing the minimum amount of data for an input block data unit. The apparatus further includes a first switching circuit which receives table selection information and codewords and respectively outputs data in response to the output control signal. The apparatus advantageously can improve data compression efficiency. A complementary decoder, which can be used in building a communication system, is also described.
摘要:
A variable-length encoder using a code table having a symbol/code-word re-association feature, which includes a first storing portion for storing previously generated code table information, a first re-associating portion for generating re-associated code table information and re-association information indicative of the relation between a symbol and a corresponding code word from a previously generated code table information stored in the first storing portion, based on the frequency of occurrence of externally applied symbols during a predetermined time period, a delay for delaying and outputting the same symbols as those input to the first re-associating portion during the predetermined time period, a re-association information storing portion for storing the re-associated code table information and re-association information and sequentially outputting the re-association information, a variable-length encoder for receiving the symbols stored in the delay and generating and sequentially outputting code words according to the re-associated code table information stored in the re-association information storing portion, and a multiplexer which outputs the re-association information from the re-association information storing portion and the code words output from the variable-length encoder, to thereby reduce the code length of code words generated by variable-length encoding even when the frequency of occurrence of symbols used in forming a previously generated code table is different from that of the symbols applied during the predetermined time period.
摘要:
A variable-length encoder using a code table having a symbol/code-word re-association feature, which includes a first storing portion for storing previously generated code table information, a first re-associating portion for generating re-associated code table information and re-association information indicative of the relation between a symbol and a corresponding code word from a previously generated code table information stored in the first storing portion, based on the frequency of occurrence of externally applied symbols during a predetermined time period, a delay for delaying and outputting the same symbols as those input to the first re-associating portion during the predetermined time period, a re-association information storing portion for storing the re-associated code table information and re-association information and sequentially outputting the re-association information, a variable-length encoder for receiving the symbols stored in the delay and generating and sequentially outputting code words according to the re-associated code table information stored in the re-association information storing portion, and a multiplexer which outputs the re-association information from the re-association information storing portion and the code words output from the variable-length encoder, to thereby reduce the code length of code words generated by variable-length encoding even when the frequency of occurrence of symbols used in forming a previously generated code table is different from that of the symbols applied during the predetermined time period.
摘要:
There is provided a method and apparatus for encoding and decoding motion vectors. Motion vectors are encoded through the steps of: (a) predicting motion vectors of a type identical to that of a present block and obtaining predictive motion vectors with respect to neighbor blocks having motion vectors of a type different from that of the present block among a plurality of neighbor blocks adjacent to the present block; (b) calculating a representative value of the motion vectors of the type identical to that of the present block from the motion vectors of the neighbor blocks and the predictive motion vectors; (c) calculating a difference value between the calculated representative value and the motion vector of the present block; and (d) encoding the calculated difference value. The motion vectors can be more efficiently encoded even when they refer to different reference pictures.
摘要:
Methods and apparatuses are provided for adaptive entropy encoding and adaptive entropy decoding using various context models. A scalable entropy encoding method includes determining a context by referring to both syntax elements in the same layer as a block including a syntax element to be encoded and syntax elements in lower layers or only the syntax elements in the lower layers and performing entropy encoding on the syntax element using the determined context.
摘要:
A mapper-based variable length coding method and decoding method and apparatuses therefor are provided. The mapper-based variable length coding method includes an inputting step for receiving symbol data to be coded and receiving element type information on the kind of symbol data, a coding step for generating a first code number corresponding to the received symbol data, a mapping step for selecting a second code number mapped with respect to selected element type information in mapping tables formed of second code numbers, each of which is appropriately mapped according to the first code number and the element type information, a codeword extracting step for generating a codeword corresponding to the selected second code number, and an outputting step for outputting the generated codeword. According to the methods and apparatuses, the advantages of a universal variable length code table can be maintained while preventing efficiency lowering of compression coding.
摘要:
There is provided a method and apparatus for encoding and decoding motion vectors. Motion vectors are encoded through the steps of: (a) predicting motion vectors of a type identical to that of a present block and obtaining predictive motion vectors with respect to neighbor blocks having motion vectors of a type different from that of the present block among a plurality of neighbor blocks adjacent to the present block; (b) calculating a representative value of the motion vectors of the type identical to that of the present block from the motion vectors of the neighbor blocks and the predictive motion vectors; (c) calculating a difference value between the calculated representative value and the motion vector of the present block; and (d) encoding the calculated difference value. The motion vectors can be more efficiently encoded even when they refer to different reference pictures.
摘要:
There is provided a method and apparatus for encoding and decoding motion vectors. Motion vectors are encoded through the steps of: (a) predicting motion vectors of a type identical to that of a present block and obtaining predictive motion vectors with respect to neighbor blocks having motion vectors of a type different from that of the present block among a plurality of neighbor blocks adjacent to the present block; (b) calculating a representative value of the motion vectors of the type identical to that of the present block from the motion vectors of the neighbor blocks and the predictive motion vectors; (c) calculating a difference value between the calculated representative value and the motion vector of the present block; and (d) encoding the calculated difference value. The motion vectors can be more efficiently encoded even when they refer to different reference pictures.
摘要:
Deinterlacing apparatus and method capable of outputting two consecutive deinterlaced frames include a field buffer, a shift buffer, a frame generator, and a line exchanger. The field buffer receives and stores a plurality of consecutive interlaced fields, and then outputs, in response to a control signal, p-th interlaced line data of an m-th field, p-th interlaced line data of an (m+2)-th field, p-th interlaced line data of an (m+1)-th field, and (p+1)-th interlaced line data of the (m+1)-th field in series or the p-th interlaced line data of the (m+1)-th field, p-th interlaced line data of an (m+3)-th field, the p-th interlaced line data of the (m+2)-th field, and (p+1)-th interlaced line data of the (m+2)-th field in series. The shift buffer which receives signals output from the field buffer in series, converts the signals into parallel signals, and outputs first through fourth line data in parallel. The frame generator which receives the first through fourth line data from the shift buffer, senses motion in the first through fourth line data between fields, and selectively outputs the result of temporally filtering adjacent line data or the result of spatially filtering adjacent line data in response to the result of the motion sensing. The line exchanger receives the first line data of the shift buffer and an output signal of the frame generator and selectively exchanges the first line data with line data of the output signal of the frame generator in response to a line exchange signal.
摘要:
A post-processing device for eliminating a blocking artifact generated upon reconstructing an image compressed by block transform operation and a method thereof minimize a blocking artifact at block boundaries by selecting a predetermined discrete cosine transform (DCT), estimating transform coefficients with respect to the information lost upon quantization or inverse quantization to have the highest continuity with respect to adjacent blocks, performing an inverse transform operation on the estimated transform coefficients, and adding the thus-obtained adjustment value to an inverse-transform-operated reconstructed image signal.