WO1998020680A1 - Image encoder and image decoder - Google Patents

Image encoder and image decoder Download PDF

Info

Publication number
WO1998020680A1
WO1998020680A1 PCT/JP1997/004034 JP9704034W WO9820680A1 WO 1998020680 A1 WO1998020680 A1 WO 1998020680A1 JP 9704034 W JP9704034 W JP 9704034W WO 9820680 A1 WO9820680 A1 WO 9820680A1
Authority
WO
WIPO (PCT)
Prior art keywords
mode
encoding
block
pixel block
coding
Prior art date
Application number
PCT/JP1997/004034
Other languages
English (en)
French (fr)
Inventor
Taisuke Matsumoto
Original Assignee
Matsushita Electric Industrial Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co., Ltd. filed Critical Matsushita Electric Industrial Co., Ltd.
Priority to EP97911461A priority Critical patent/EP0876058A4/en
Priority to US09/091,922 priority patent/US6345121B1/en
Priority to AU48843/97A priority patent/AU4884397A/en
Priority to KR1019980705216A priority patent/KR100354799B1/ko
Publication of WO1998020680A1 publication Critical patent/WO1998020680A1/ja

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Definitions

  • the present invention relates to an image encoding device and an image decoding device for encoding or decoding a digital image, and more particularly to a recording medium on which a program for encoding and decoding an image is recorded.
  • An MMR (Modified Modified Read) method used in facsimile has been known as an image coding method requiring reversibility.
  • the MMR method is a method that processes the entire input frame, one frame used in ITU-T H.261, IS ⁇ ZI EC MP EG, etc. is divided into multiple blocks. In this case, consistency with the encoding method that performs processing in units of blocks is difficult. Therefore, the MMMR (Modified MMR), which is a further improvement of the MMR method, has been adopted as an evaluation model for MPEG4 (IS0 / IECJTC / SC29 / WG11 N1277, July 1996).
  • a frame image is divided into two-dimensional blocks consisting of a plurality of pixels and the image is coded for each block
  • the presence or absence of block motion compensation, the presence or absence of orthogonal transform coefficients for each block and the If the image is a shape image that indicates the shape of the object or the composition ratio, it indicates whether the block is significant, etc., and the coding mode data that indicates the encoding method of the pixel values in the block, and the sign of the pixel value in the block
  • the data is encoded separately.
  • the image block is replaced by a code indicating the coding mode of the block.
  • the encoding method is divided into the encoding mode data and the data related to the pixel values in the block, and the encoding is performed when the number of blocks in which no motion information, orthogonal transform coefficients, significant shapes, etc. exist in one frame increases. There is a problem in that the ratio of blocks occupied by the mode data in the coded signal relatively increases, and the coding efficiency deteriorates. Disclosure of the invention
  • An object of the present invention is to provide an image coding method that does not significantly reduce the coding efficiency even in an image including many blocks in which motion information, orthogonal transform coefficients, significant shapes, and the like do not exist in one frame. It is an object of the present invention to provide a decoding device and an image decoding device.
  • the image coding apparatus according to the first invention predicts the coding mode of the block to be coded from the mode data of the already coded peripheral block when coding the mode data. This is an image encoding device that switches a codeword table that defines codewords according to the hit rate.
  • the image decoding apparatus When decoding the mode data, the image decoding apparatus according to the second invention changes the encoding mode of the block to be decoded from the mode of the peripheral block that has already been decoded.
  • An image decoding device that predicts and switches a codeword table in which codewords are determined according to the prediction accuracy.
  • the coding efficiency can be improved by shortening the codeword length of the coding mode having a high hit rate.
  • An image coding apparatus is an image coding apparatus that collectively codes a plurality of blocks of coding mode data of each block of a digital image divided into a plurality of blocks.
  • An image decoding device is an image decoding device that collectively decodes codewords relating to mode data for a plurality of blocks.
  • a code utilizing correlation between blocks of mode data is used. Encoding can be performed easily and encoding efficiency can be improved.
  • the image coding apparatus predicts the coding mode of the block to be coded from the mode data of the already coded peripheral block when performing the coding of the mode data.
  • This is an image coding apparatus that switches a probability model in which an appearance probability is determined according to a hit rate of prediction.
  • the image decoding apparatus predicts the coding mode of a block to be decoded from mode data of peripheral blocks that have already been decoded when performing arithmetic decoding of mode data.
  • This is an image decoding device that switches a probability model in which the appearance probability is determined according to the prediction hit rate.
  • the fifth and sixth aspects of the present invention it is possible to perform arithmetic coding and decoding by predicting a coding mode and adaptively switching to a probability model in which a coding mode with a high appearance probability is set. Efficiency can be improved.
  • a recording medium according to a seventh invention is a recording medium of a computer in which a program for realizing at least one of the image encoding device and the image decoding device according to the first invention to the sixth invention is recorded. is there.
  • FIG. 1 is a block diagram of an image encoding device according to a first embodiment of the present invention
  • FIG. 2 is a block diagram of a mode encoding unit provided in the image encoding device of the first embodiment. Noh block diagram,
  • FIG. 3 is a configuration diagram of a codeword table prediction table included in the mode data encoding unit
  • FIG. 4 is a diagram illustrating a block division state of a frame image
  • FIG. 5 is a diagram showing an encoding mode of a block to be encoded and a peripheral block
  • FIG. 6 is a diagram showing a pixel value state of each block in one frame
  • FIG. 7A is a diagram showing FIG. When the block shown is image-encoded according to the present invention. Diagram showing code words
  • FIG. 7B is a diagram showing code words when the block shown in FIG. 6 is image-coded according to a general coding method
  • FIG. 8 is a block diagram of an image decoding device according to a second embodiment of the present invention.
  • FIG. 9 is a functional block diagram of a mode decoding unit provided in the image decoding device of the second embodiment.
  • FIG. 10 is a block diagram of an image encoding device according to a third embodiment of the present invention.
  • FIG. 11 is a configuration diagram of a code word table provided in the image encoding device of the third embodiment.
  • FIG. 2 is a diagram showing an example of a pixel value state of each block with respect to an image to be encoded;
  • FIG. 13A is a diagram showing code words when the blocks in FIG. 12 are image-coded according to the present invention.
  • FIG. 13B is a diagram showing codewords when the blocks shown in FIG. 12 are image-coded according to a general coding method
  • FIG. 14 is a block diagram of an image decoding apparatus according to a fourth embodiment of the present invention.
  • FIG. 15 is a conceptual diagram of an arithmetic coding method.
  • FIG. 16 is a configuration diagram of an appearance probability table used in the fifth embodiment of the present invention
  • FIG. 17 is a record storing an image encoding / decoding program according to the sixth embodiment of the present invention.
  • FIG. 18 is a schematic diagram of a network for distributing the image encoding / decoding program of the present invention.
  • FIG. 1 is a block diagram of an image encoding device according to a first embodiment of the present invention.
  • the image coding apparatus shown in FIG. 1 uses a coding mode determination unit 1 that outputs coding mode data indicating a coding mode of a pixel block to be coded, and a code word table described later.
  • a mode data encoding unit 2 for generating a code word of mode data
  • a block data encoding unit 3 for generating a code word of a pixel value in a pixel block
  • a code word relating to a mode data a mode data
  • a multiplexing unit 4 that multiplexes a codeword relating to pixel value data and generates an encoded image signal.
  • Reference numeral 11 denotes a pixel value signal of a block of a digital input image divided by a block division unit (not shown), reference numeral 12 denotes a coding mode of a pixel block, and reference numeral 13 denotes a mode.
  • Reference numeral 14 denotes a code word relating to block data
  • reference numeral 14 denotes a code word relating to block data
  • reference numeral 15 denotes an encoded image signal of a digital input image divided into blocks.
  • FIG. 2 shows a functional block configuration of the mode data encoding unit 2.
  • the mode data encoding unit 2 includes a mode data storage unit 21 for storing encoding mode data, a mode data reading unit 2 for reading encoding mode data of a peripheral block of the encoding target block.
  • 2.Codeword table composed of multiple codeword tables Prediction table 23, Codeword table selection unit 24 for selecting the optimal codeword table, and encoding unit that encodes mode data based on the codeword table It has 2 5.
  • FIG. 3 shows a specific example of the codeword table prediction table 23.
  • Code word table prediction table 23 Code set by devising a combination of the mode data of the coded peripheral block and a plurality of code word tables having different coding patterns, which are set in table 23. To improve gasification efficiency
  • the digital input image represents a normal color signal in which one frame is composed of M horizontal pixels and N vertical lines, and the shape or composition ratio of an object. This is the shape information.
  • a digital input image of one frame is divided into a plurality of pixel blocks composed of m horizontal pixels and n vertical lines by a block dividing unit not shown in the figure.
  • the pixel value signal 11 of the divided pixel block is input to the encoding mode determination unit 1 and the block data encoding unit 3.
  • the encoding mode determination unit 1 determines the encoding mode of the pixel block from the pixel value data of the pixel block at the position (i, j) (hereinafter, referred to as P0S (i, j)).
  • P0S pixel value data of the pixel block at the position (i, j)
  • P0S position
  • the presence or absence of motion compensation and the orthogonal transformation coefficient are determined.
  • the presence or absence of a significant shape is determined.
  • all pixel values in the block are black pixels (A)
  • all pixel values are white pixels (B)
  • black and white pixels are mixed.
  • State (C) Therefore, there are three coding modes A, B, and C corresponding to the three states.
  • the encoding mode of the pixel block of P0S (i, j) is hereinafter referred to as M0DE (i, j).
  • the encoding mode determination unit 1 outputs the determined MODE (i, j) to the mode data encoding unit 2 and the block data encoding unit 3, respectively.
  • the mode data encoding unit 2 selects a codeword table corresponding to M0DE (i, j) from the codeword table prediction table shown in FIG. 3 to generate a codeword related to mode data.
  • the encoding method in the mode mode will be described in detail.
  • the mode data encoding unit 2 if the encoding mode of the pixel block to be encoded is MODE (i, j), the pixel block of P0S (i, j) as shown in FIG.
  • Encoding modes of already encoded pixel blocks (P0S (il, j-1), POS (i, j-1), P0S (il, j)) around the block MODE (G1, j-1), M0DE (i, j) can be predicted from M0DE (i, j-1).
  • a plurality of codeword tables are prepared in the codeword table prediction table, and a specific codeword table includes a codeword having a short codeword length. I have. If the coding mode of the surrounding block of the coding target block is biased toward a specific mode, the coding target block has a high probability of being in the same mode as that specific mode, so the codeword of that specific mode is encoded in another coding mode. The codeword length is shorter than the codeword of the mode.
  • the codeword length of the dominant coding mode is also reduced. I have.
  • the mode decoding unit 2 converts the mode data sent from the coding mode determining unit 1 so that the coding mode information of the blocks around the block to be coded can be easily obtained.
  • Mode data is stored in storage unit 21.
  • the mode data of the pixel block is stored in the position corresponding to the block position of the block in one frame.
  • the mode data reading unit 22 receives the block position POS (i ⁇ 1, j ⁇ ) of the peripheral block of the encoding target block. l), P0S (i, j-1), P0S (i-1, j)) encoding mode MODE (i-1, j), MODE (unit 1, j-1), MODE (i, j) -1) is read from the mode data storage unit 21 and given to the code word table selection unit 24.
  • the codeword table selecting unit 24 associates the combination of the coding modes M0DE (il, j), M0DE (i-1, j-l), and M0DE (i, j-1) of the neighboring blocks with each other.
  • the above example is for the case where the encoding mode A of the peripheral block is dominant.
  • the code word table selected according to the mode state of the peripheral block is supplied to the encoding unit 25.
  • the codeword table used for the encoding of the mode data is adaptively switched according to the state of the encoding mode of the peripheral block.
  • the block data encoding unit 3 encodes the pixel value of the encoding target block when A or B is input as the encoding mode for the POS (i, j) pixel block from the encoding mode determination unit 1. To stop. This is because in the case of the encoding modes A and B, since all the pixels in the block are black or white, the pixel block can be decoded only in the mode mode. In the case of the encoding mode C, the pixel value of the encoding target block is encoded, and a code word related to the block data is output.
  • the multiplexing unit 4 multiplexes a codeword related to the mode data and a codeword related to the block data, and outputs a coded image signal.
  • a plurality of codeword tables for converting individual mode data into codewords are prepared in association with the coding mode states of the peripheral blocks, and a plurality of codeword tables are included in the peripheral blocks.
  • a codeword with a short codeword length is assigned to the mode, and the codeword table is adaptively switched according to the state of the coding mode of the peripheral block.
  • the unit 25 may fetch the contents of the codeword table specified by the number from the codeword table prediction table 23.
  • FIG. 8 is a block diagram of an image decoding device according to a second embodiment of the present invention. In the figure, the same signals as those in the first embodiment shown in FIG. Description is omitted.
  • the image decoding apparatus includes: a demultiplexing unit 81 that separates a codeword related to mode data and a codeword related to block data from a coded image signal; It comprises a mode data decoding section 82 for reproducing the image data, and a block data decoding section 83 for reproducing the pixel values in the pixel block in the mode indicated by the reproduced mode data.
  • FIG. 9 is a functional block diagram of the mode data decoding unit 82.
  • the mode data decoding unit 82 includes a decoding unit 91 that decodes the code word of the mode data, a mode data storage unit 92 that stores the mode data of the decoded pixel block, and reading of the stored mode data.
  • Mode data readout unit 93 Code word table prediction table 94 that combines the mode state of peripheral blocks viewed from the block to be decoded and the code word table 94, Code word table selection unit to select the code word table 9 5 is provided.
  • a codeword table For the prediction table 94 it is necessary to use a codeword table prediction table with the same contents as shown in Fig. 3.
  • the demultiplexer 81 separates the coded image signal 15 into a codeword 13 relating to mode data and a codeword 14 relating to block data.
  • the code word 13 relating to the mode data is input to the mode data decoding unit 82, and the code word 14 relating to the block data is input to the block data decoding unit 83.
  • the mode data decoding unit 82 When receiving the code word 13 relating to the mode data, the mode data decoding unit 82 reproduces the encoded mode data 12 of the corresponding block from the code word table prediction table 94.
  • the operation of the mode decoder / decoder 82 will be described with reference to FIG.
  • decoding unit 9 1 decodes the code word of Modode Isseki, decoded mode de - Write evening to the pixel Proc position of mode data storage unit 9 2.
  • the mode information reading unit 93 receives position information of the block to be decoded within one frame.
  • the mode data reading unit 93 reads the mode data of the decoded block around the block to be decoded from the mode data storage unit 92 based on the position information of the block to be decoded from the mode data storage unit 92, and selects the codeword table selecting unit. 9 Enter in 5.
  • the codeword table selection unit 95 extracts the same codeword table as the codeword table at the time of encoding from the codeword table prediction table 94 based on the state of the mode data of the peripheral block of the decoding target block.
  • the code word table extracted from the code word table prediction table 94 is passed to the decoding unit 91.
  • the decoding unit 91 decodes the codeword related to the mode data of the decoding target block using the codeword table passed from the codeword table selection unit 95.
  • the decoding target of the mode data decoding unit 82 is a block of P0S (i, j), MODE (t1, j;) and MODE (t1, j) shown in FIG. -1)
  • MODE (i, j -1) has already been reproduced
  • M0DE (i, j) is M0DE (i-1, j)
  • MODE (G1, j-1) M0DE (i , j -1) mode
  • the codeword table is switched based on FIG. 3 to correctly reproduce the coding mode of the block from the codewords related to the mode data coded according to the first embodiment. Can be.
  • the decoded mode data is stored in the mode data storage unit 92, while being input to the block data decoding unit 83.
  • the block data decoding unit 83 receives the code word 14 relating to the block data, and performs a decoding process corresponding to the coding mode indicated by the coding mode data 12 to thereby convert the digital data in the block.
  • the pixel value signal 31 is reproduced and output.
  • the model of the encoding target block is used. Although we used mode data of three neighboring blocks for prediction of one block, it is possible to further increase the number of reference blocks.
  • the mode data is of three types (A, B, C) is described.
  • the same processing can be performed even if the number of states is further increased.
  • FIG. 10 is a block diagram of an image coding apparatus according to a third embodiment of the present invention.
  • the image encoding apparatus includes an encoding mode determining unit 1 and a memory that stores the encoding mode data for each block output from the encoding mode determining unit 1 and collectively outputs one frame.
  • a mode data encoding unit 102 that collectively encodes the encoding mode data for one frame to generate a codeword; a block data encoding unit 3;
  • a memory 103 that stores code words related to block data and outputs them collectively for one frame, and a code related to the block data of each pixel block in the same frame as the code word for one frame of mode data.
  • a multiplexing unit 104 that multiplexes words and generates an encoded image signal.
  • code 111 is a code word for one frame of coding mode
  • 112 is a code word for one frame of mode data
  • 113 is a code word for one frame of block data
  • Reference numeral 114 denotes an encoded image signal of the digital input image.
  • the coding mode determination unit 1 determines the coding mode M0DE (i, j) of the block P0S (i, j) for the digital input image signal 11 as in the first embodiment.
  • the determined M0DE (i, j) is held by the memory 101.
  • MODE (1, 1), M0DE (1, 2), ... MODE (2, 1), .. MODE (X, Y) of all pixel blocks for one frame are accumulated. Then, those mode data are transferred to the mode encoding unit 102 at a time.
  • the mode data encoding unit 102 encodes one frame of mode data using the codeword table shown in FIG. The encoding operation in mode data encoding section 102 will be specifically described.
  • the mode data encoding unit 102 has a codeword table (shown in FIG. 11) for encoding the mode data of a plurality of blocks at a time.
  • this codeword table unique codewords are assigned to all combinations of two of the three modes ( ⁇ , ⁇ , C).
  • the combination of the same mode (A, ⁇ ), ( ⁇ , ⁇ ), and (C, C) has a code word length relatively shorter than the other combinations.
  • the mode data is cut out two blocks at a time from the beginning of the line.
  • Fig. 12 in the order of ( ⁇ , ⁇ ) ( ⁇ , B) (A, A), two consecutive mode data in the horizontal direction are considered as the unit to be encoded as one unit.
  • FIG. 13A shows the result of encoding the mode data for one frame shown in FIG. 12 with the code word table shown in FIG. It can be seen that the area where the same mode continues is a codeword with a short codeword length.
  • the result of encoding using a fixed codeword table such as 1 is shown.
  • the number of bits of the code word of the mode data for one frame is smaller in the encoding according to the present invention than in the known encoding. You.
  • the codewords 112 of the mode data thus encoded are supplied to the multiplexing unit 104.
  • the pixel data of the pixel block is encoded by the block data encoding unit 3 in the same manner as in the first embodiment, and the code words relating to the block data are held in the memory 103 and all the block data for one frame are stored. It is summarized in the codewords 1 1 and 3 related to Isuzu.
  • the multiplexing unit 104 multiplexes the codeword 112 relating to the mode data and the codeword 113 relating to all the block data of one frame, and outputs a coded image signal 114.
  • a plurality of mode data are encoded at a time.
  • code words having a short code word length are set for combinations of the same mode codes.
  • FIG. 14 is a block diagram of an image decoding apparatus according to a fourth embodiment of the present invention.
  • the same signals as those in the embodiment shown in FIGS. 1 and 8 are denoted by the same reference numerals, and description thereof will be omitted.
  • the image decoding apparatus includes: a demultiplexing unit 141 that separates a codeword string related to mode data and a codeword string related to block data from an encoded signal; A mode decoder for obtaining mode data from a word string 1 4 2 and a memory 1 4 for holding the mode data of all blocks for one frame 3 and a block data decoding unit 83 that reproduces a pixel value from a codeword string related to block data.
  • the mode data decoding unit 142 has a codeword table shown in FIG. 11 for decoding the codeword of the mode data encoded by the image encoding device of the third embodiment.
  • the mode data decoding unit 144 decodes the code word of the mode data using the code word table shown in FIG.
  • the demultiplexing unit 141 receives the coded signal 114, and converts the coded signal 114 into a codeword sequence relating to the mode data of all the blocks of one frame and the block data of each block. It is separated and output as a codeword string for one night.
  • Mode data decoding section 1 4 2 first in step contrary to the coding in the third embodiment
  • the codeword of the mode is decoded into the mode of two pixel blocks.
  • the mode data 111 decoded by the mode decoder 114 is stored in the memory 144, and one frame worth of data is output to the block decoder 83 together.
  • the mode data of all the blocks in one frame decoded in the mode decoder / decoder 14 2 are stored in the memory 14 3, and the block data is decoded in accordance with the request of the block decoder / decoder 8 3.
  • the mode data MODE (i, j) of the target block to be reproduced is supplied to the block data decoding unit 83.
  • the block data decoding unit 83 obtains the codeword string 14 relating to the block data of the block at the position P0S (i, j) separated and output by the demultiplexing unit 141, and the memory 144.
  • the mode data M0DE (i, j) of the output block is received, and the pixel values in the block are reproduced and output according to MODE (i, j).
  • the output pixel values for each block are appropriately rearranged not shown in the figure.
  • the digital image signals are reproduced by rearranging them in the scanning order by the processing unit.
  • the mode data of two consecutive pixel blocks are coded together.
  • the code mode of more pixel blocks is coded together. It is also possible to convert.
  • a plurality of pixel blocks that are continuous in the horizontal direction are targeted for encoding, but a plurality of pixel blocks that are consecutive in the vertical direction and pixel blocks that are continuous in the two-dimensional direction are collectively targeted for encoding. You can also. In this case, a codeword table corresponding to a combination of blocks to be collectively encoded is required.
  • the image coding Z decoding apparatus is characterized in that a mode decoding unit, a Z mode data decoding unit performs coding Z decoding using an arithmetic coding method, and a coding Z decoding.
  • the probability model used for arithmetic coding and Z decoding is switched according to the predicted value of the mode data of the target block.
  • the configuration other than the mode data decoding unit is the same as that of each of the above-described embodiments.
  • Arithmetic codes are those in which the data sequence to be coded is mapped on the established number straight line divided according to the probabilities of occurrence of the superior symbol and the inferior symbol, and the position is expressed as a binary point value and output as a code sequence It is.
  • Fig. 15 shows a conceptual diagram of arithmetic codes.
  • A is an agent indicating the range where the code exists, and is a hatched portion in FIG.
  • the appearance probabilities P and Q form a probability model and correspond to a codeword table.
  • Conventional arithmetic coding methods often use fixed probability models. If three types of data of A, B, and C are encoded and decoded as in the above-described embodiment, three types of appearance probabilities are also required.
  • arithmetic coding and decoding are performed using a probability model table in which a plurality of probability models (Nol to No3) are set as shown in FIG.
  • the probability model table is a table in which the combinations of the modes of a plurality of pixel blocks are associated with the probability models, similarly to the code word table prediction table shown in FIG.
  • the mode combinations are the same as in Fig. 3 and are not shown, but the model numbers correspond to the mode combinations.
  • the appearance probabilities of the modes that make up the probabilistic model are set so that if there are many specific modes in the surrounding blocks, the appearance probabilities for those modes are relatively high.
  • the codeword length of the inferior symbol becomes long, so that the encoding efficiency decreases when an image containing many inferior symbols is to be encoded.
  • the mode of the encoding target block is changed from the peripheral block mode. Is predicted, and coding is performed using a probability model in which the appearance probability of the predicted mode is increased, so that coding efficiency can be improved.
  • the configuration shown in the first to fifth embodiments is implemented by software using a program, and is recorded on a recording medium such as a floppy disk and transferred, so that it can be easily executed by another independent computer system. Can be implemented.
  • the program that realizes the functions of the mode data encoding units 2 and 102 described in the present embodiment is replaced with the program that implements the existing mode data encoding function. Is also good. In this case, only the program for realizing the functions of the mode data encoding units 2 and 102 or the program for executing the process of exchanging programs is stored in the recording medium and transported.
  • FIG. 17 shows a floppy disk as an example of a recording medium.
  • a floppy disk is shown as a recording medium in this embodiment, the present invention can be similarly implemented as long as a program such as an IC-capable CD-R0M or a magnetic tape can be recorded.
  • the program may be downloaded from a server device to a terminal device via a communication network such as the Internet as shown in FIG.
  • the present invention is not limited to the above-described embodiments, and various modifications can be made without departing from the spirit of the present invention, which are included in the scope of the present invention.
  • Industrial applicability INDUSTRIAL APPLICABILITY As described above, the present invention is useful for an image encoding and image encoding apparatus that divides a digital image into blocks, divides each block into block encoding modes and block data, and encodes and decodes the blocks. It is suitable for encoding an input image with a smaller number of bits by improving the encoding efficiency of codewords related to the encoding mode.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

明 細 書 画像符号化装置及び画像複号化装置 技術分野
本発明は、 ディジ夕ル画像を符号化又は復号化するための画像符号化装置及 び画像復号化装置に関し、 さらに画像符号化 復号化のためのプログラムが記 録された記録媒体に関するものである。 背景技術
従来より可逆性が必要とされる画像符号化方式としては、 ファクシミリで使 用されている MMR (Modified Modified Read)方式が知られている。 しかし、 MMR方式は、 入力された 1フレーム全体で処理を行なう方式であるため、 I TU-T H.261や I S〇Z I EC MP E Gなどで採用されている 1フ レームを複数のプロックに分割してプロック単位で処理を行なう符号化方式と の整合性をとりずらい。 そこで、 MMR方式をさらに改良した MMMR(Modif ied MMR)が MP E G 4の評価モデルとして採用されている（IS0/IECJTC/SC2 9/WG11 N1277, July 1996)。
1フレームの画像を複数の画素からなる 2次元のプロックに分割してプロッ ク毎に画像を符号化する方式では、 プロック毎にプロックの動き補償の有無、 直交変換係数の有無、 また入力画像が物体の形状や合成の比率を表す形状画像 である場合はプロックの有意性の有無などを示し、 且つプロック内の画素値の 符号化方法を示す符号化モードデータと、 ブロック内の画素値の符号化データ とに分けて符号化される。
しかしながら、 上記画像プロックを当該プロックの符号化モ一ドを示す符号 化モードデ一夕と当該プロック内の画素値に関するデータとに分けて符号化す る方法は、 動きの情報や直交変換係数、 有意な形状等が存在しないブロックが 1フレーム内に増加すると、 生成された符号化信号中にブロックのモードデ一 夕の占める割合が相対的に増加し、 符号化効率が劣化する問題がある。 発明の開示
本発明の目的は、 1フレーム内に動きの情報や直交変換係数、 有意な形状等 が存在しないブロックが多く含まれる画像であっても、 符号化効率が大幅に劣 化することのない画像符号化装置及び画像復号化装置を提供することにある。 第 1の発明にかかる画像符号化装置は、モードデータの符号化を行なう際に、 すでに符号化されている周辺ブロックのモードデータから、 符号化対象ブロッ クの符号化モードを予測し、 予測の的中率に応じて符号語を定めた符号語表を 切換える画像符号化装置である。
第 2の発明にかかる画像復号化装置は、モードデータの復号化を行なう際に、 すでに復号化されている周辺プロックのモ一ドデ一夕から、 複号化対象プロッ クの符号化モードを予測し、 予測の的中率に応じて符号語を定めた符号語表を 切換える画像復号化装置である。
第 1、 第 2の発明によれば、 的中率の高い符号化モードの符号語長を短くし ておくことにより、 符号化効率を改善できる。
第 3の発明にかかる画像符号化装置は、 複数のブロックに分割されたディジ タル画像の各プロックの符号化モードデ一夕を複数プロック分まとめて符号化 する画像符号化装置である。
第 4の発明にかかる画像復号化装置は、 複数ブロック分のモードデータに関 する符号語をまとめて復号化する画像復号化装置である。
第 3、 第 4の発明によれば、 モードデータのブロック間の相関を利用した符 号化が容易に行え、 符号化効率の向上が達成できる
第 5の発明にかかる画像符号化装置は、モ一ドデ一夕の符号化を行なう際に、 すでに符号化されている周辺ブロックのモードデータから、 符号化対象ブロッ クの符号化モードを予測し、 予測の的中率に応じて出現確率を定めた確率モデ ルを切換える画像符号化装置である。
第 6の発明にかかる画像複号化装置は、 モードデータの算術復号化を行なう 際に、 すでに復号化されている周辺ブロックのモードデータから、 複号化対象 ブロックの符号化モードを予測し、 予測の的中率に応じて出現確率を定めた確 率モデルを切換える画像復号化装置である。
第 5、 第 6の発明によれば、 符号化モードを予測して出現確率の高い符号化 モードが設定されている確率モデルに適応的に切替えて算術符号化ノ復号化で きるので、 符号化効率を改善することができる。
第 7の発明にかかる記録媒体は、 第 1の発明から第 6の発明にかかる画像符 号化装置ノ画像復号化装置の少なくとも 1つを実現させるプログラムが記録さ れているコンピュータの記録媒体である。 図面の簡単な説明
第 1図は、 本発明の第 1実施例にかかる画像符号化装置のプロック図、 第 2図は、 第 1実施例の画像符号化装置に備えたモ一ドデ一夕符号化部の機 能ブロック図、
第 3図は、 モ一ドデ一夕符号化部の有する符号語表予測テーブルの構成図、 第 4図は、 フレーム画像のプロック分割状態を示す図、
第 5図は、 符号化対象プロックと周辺プロックの符号化モードを示す図、 第 6図は、 1フレーム内における各ブロックの画素値の状態を示す図、 第 7図 Aは、 第 6図に示すプロックを本発明に従って画像符号化した場合の 符号語を示す図、
第 7図 Bは、 第 6図に示すプロックを一般的な符号化方式に従つて画像符号 化した場合の符号語を示す図、
第 8図は、 本発明の第 2実施例にかかる画像複号化装置のプロック図、 第 9図は、 第 2実施例の画像復号化装置に備えたモードデ一夕復号化部の機 能ブロック図、
第 1 0図は、 本発明の第 3実施例にかかる画像符号化装置のブロック図、 第 1 1図は、 第 3実施例の画像符号化装置に備えた符号語表の構成図、 第 1 2図は、 符号化対象となる画像に関して各ブロックの画素値の状態の一 例を示す図、
第 1 3図 Aは、 第 1 2図のブロックを本発明に従って画像符号化した場合の 符号語を示す図、
第 1 3図 Bは、 第 1 2図に示すブロックを一般的な符号化方式に従って画像 符号化した場合の符号語を示す図、
第 1 4図は、 本発明の第 4実施例にかかる画像復号化装置のブロック図、 第 1 5図は、 算術符号化方法の概念図、
第 1 6図は、 本発明の第 5実施例で使用する出現確率表の構成図、 第 1 7図は、 本発明の第 6実施例にかかる画像符号化ノ復号化プログラムが 格納される記録媒体の概観図、 及び
第 1 8図は、 本発明の画像符号化 復号化プログラムを配信するネットヮ一 クの概略図、 である。 発明を実施するための最良の形態
以下、 本発明の実施例について図面を参照して具体的に説明する。
(第 1実施例） 第 1図は本発明の第 1実施例となる画像符号化装置のプロック図である。 同 図に示す画像符号化装置は、 符号化対象となっている画素ブロックの符号化モ ードを示す符号化モードデ一タを出力する符号化モード判定部 1と、 後述する 符号語表を用いてモードデータの符号語を生成するモ一ドデータ符号化部 2と、 画素ブロック内の画素値の符号語を生成するブロックデ一夕符号化部 3と、 モ —ドデ一夕に関する符号語と画素値デ一夕に関する符号語とを多重化して符号 化画像信号を生成する多重化部 4と、 を備えている。 なお、 符号 1 1は図中に 示されないブロック分割部によって分割されたディジタル入力画像のブロック の画素値信号、 符号 1 2は画素ブロックの符号化モ一ドデ一夕、 符号 1 3はモ 一ドデ一夕に関する符号語、 符号 1 4はブロックデータに関する符号語、 符号 1 5はブロック分割されたディジタル入力画像の符号化画像信号を示すもので ある。
第 2図にモードデータ符号化部 2の機能ブロック構成が示されている。 第 2 図に示すように、 モードデータ符号化部 2は、 符号化モードデータを格納する モードデ一夕格納部 2 1、 符号化対象ブロックの周辺ブロックの符号化モード データを読み出すモードデータ読出部 2 2、 複数の符号語表からなる符号語表 予測テーブル 2 3、 最適な符号語表を選択する符号語表選択部 2 4、 及び符号 語表に基づいてモードデ一夕を符号化する符号化部 2 5を備えている。
第 3図は符号語表予測テーブル 2 3の具体例を示している。 符号語表予測テ —ブル 2 3に設定されている、 符号化済み周辺ブロックのモードデータと、 異 なる符号化パ夕一ンを有する複数の符号語表と、 の組み合わせを工夫すること により符号化効率の改善を図れるようにしている
以上のように構成された画像符号化装置について、以下その動作を説明する。 まず、 ディジタル入力画像は、 第 4図に示すように横 M画素、 縦 Nラインで 1フレームが構成された通常のカラ一信号や物体の形状または合成の比率を表 す形状情報である。 1フレームのディジ夕ル入力画像は図中に示されていない ブロック分割部によって横 m画素、 縦 nラインから構成された複数の画素プロ ックに分割される。 分割された画素プロックの画素値信号 1 1が符号化モード 判定部 1及びブロックデー夕符号化部 3へ入力される。
符号化モード判定部 1では、 位置（i，j) (以下 P0S(i， j)と記す）の画素ブロッ クの画素値データよりその画素プロックの符号化モードを決定する。 通常の力 ラー信号の場合は、 動き補償の有無や直交変換係数の有無、 また形状信号の場 合は有意形状の有無等を決める。 二値画像信号の場合は、 ブロック内の全画素 値が黒画素になっている状態（A)、全画素値が白画素になっている状態（B)、 黒画素と白画素とが混在している状態 （C) の 3状態が存在し得る。 したがつ て、 3つの状態に対応して 3つの符号化モ一ド A， B, Cが存在することにな る。 P0S(i， j)の画素ブロックの符号化モードを以下、 M0DE(i，j)と記す。符号化 モ一ド判定部 1は、決定した MODE (i,j)をモードデータ符号化部 2及びプロック デ一夕符号化部 3へそれぞれ出力する。
モードデ—夕符号化部 2は、第 3図に示す符号語表予測テーブルより M0DE(i， j)に対応する符号語表を選択してモードデータに関する符号語を生成する。 モードデ一夕の符号化方法について詳細に説明する。 モードデータ符号化部 2において、 いま符号化対象となっている画素ブロッ クの符号化モードを MODE (i，j)とすると、第 5図に示すように P0S(i,j)の画素ブ 口ックの周辺のすでに符号化済みの画素プロック (P0S(i-l, j-1)， POS (i, j - 1)， P0S(i-l, j)) の符号化モード MODE (卜 1， j)、 MODE (ト 1， j- 1)、 M0DE(i， j- 1)から M 0DE(i, j)を予測することが出来る。
すなわち、 符号化モードとして A、 B、 Cの 3通りのモードがある場合、 M0 DE (ト l，j)、 M0DE(i - 1， j- 1)、 MODE (i，j_l)がすべて Aであれば ODE (U)も Aで ある確率が高い。 従来の典型的なモ一ドデ一夕の符号化では、 個々の符号化モード A、 B、 C に対して固有の符号語を用意しておき、 決定した符号化モードに応じた符号語 を割り付けている。 すなわち、 符号化モード Aの符号語、 Bの符号語、 Cの符 号語を 1セットだけ予め準備しておき （符号語表） 、 該当する符号化モードの 符号語を符号語表から取出して出力するようにしている。 しかも、 各符号語の 符号語長が同じ長さ （ビット数） に固定されている。
本発明は、 第 3図に示すように符号語表予測テーブルに複数の符号語表が準 備されていて、 しかも特定の符号語表は一部に短い符号語長の符号語が含まれ ている。 符号化対象ブロックの周辺ブロックの符号化モ一ドが特定のモードに 偏っている場合、 符号化対象ブロックはその特定モードと同じモードの確率が 高いのでその特定モードの符号語を他の符号化モードの符号語に比べて短い符 号語長にしている。
具体的には、 周辺ブロックの符号化モードが Aに偏っている場合、 符号化モ ード Aの符号語は 0 (符号語長 = 1ビット） 、 符号化モード Bの符号語は 1 0 (符号語長 = 2ビット） 、 符号化モード Cの符号語は 1 1 (符号語長 = 2ビッ ト） に設定している。 周辺ブロックの符号化モードに Bが多く含まれている場 合、 辺ブロックの符号化モードに Cが多く含まれている場合も、 それぞれ同様 に優勢な符号化モードの符号語長を短くしている。
モ—ドデ一夕符号化部 2では、 符号化対象プロックの周辺プロックの符号化 モードの情報を容易に取得できるようにすため、 符号化モード判定部 1から送 られてくるモードデ一夕をモードデ一夕格納部 2 1へ保存する。 画素ブロック のモードデータは 1フレーム内での当該ブロックのブロック位置に対応づけら れた位置に格納される。
モードデータ読出し部 2 2は、 符号化対象ブロックのブロック位置 POS ( i， j ) が入力すると、 符号化対象ブロックの周辺ブロックのブロック位置 POS ( i - 1 , j - l)，P0S(i， j一 l),P0S(i - 1, j)) の符号化モード MODE (i - 1， j)、 MODE (卜 1， j-1)、 MO DE ( i， j - 1 )をモードデータ格納部 21から読み出して符号語表選択部 24へ与 える。
符号語表選択部 24は、 周辺ブロックの符号化モード M0DE(i-l，j)、 M0DE(i- 1， j - l)、M0DE(i， j-1)の組合せと一致する組合わせに関連付けて設定されている 符号語表を符号語表予測テーブル 23から選択する。 例えば、 周辺ブロックの 符号化モードが （A、 A) 、 （A、 A、 B) 、 （A、 A、 C) 、 （B、 A、 A) 、 （C、 A、 A) 、 （A、 B、 A) 、 （A、 C、 A) の場合は、 （A=0， B= 10、 C= 1 1) の符号語表を選択する。 上記した例は周辺ブロックの符 号化モード Aが優勢の場合である。 また、 周辺ブロックの符号化モード Bが優 勢の場合は、 （A= 10， B=0、 C= 1 1) の符号語表が選択され、 周辺ブ ロックの符号化モード Cが優勢の場合は、 （A= 1.0， B = 1.1、 C = 0 ) の 符号語表が選択される。 周辺ブロックのモード状態に応じて選択された符号語 表は符号化部 25へ与えられる。
このように本発明ではモードデ一夕の符号化に用いられる符号語表が周辺ブ 口ックの符号化モードの状態に応じて適応的に切替えられる。
符号化部 25は、 符号化対象ブロックのモードデータを選択された符号語表 に基づいて符号化する。 いま、 符号化モード判定部 1から入力した符号化モー ドが Aで、 符号語表選択部 24から入力した符号語表が （A=0, B= 10、 C 1 1) であれば、 符号語 =0を出力することになる。
したがって、 符号化対象ブロックの周辺ブロックに優勢モードが含まれてい て、 符号化対象プロックのモ一ドがその優勢モードと一致する場合は短い符号 語長の符号語が生成される。
フレーム画像の各画素プロックの符号化モードが第 6図に示す状態であった とする。 本発明のように周辺ブロックの符号化モードの状態に応じて符号語表 を適応的に切替えられば、 第 7図 Aに示すように斜線部分のプロックの符号語 長が短くなるので符号化効率を上げることができる。 一方、 （A = 0、 B = 1 0、 C = 1 1 ) の 1セットのみの固定した符号語表を使用して、 第 6図に示す 状態のフレーム画像を符号化すると、 第 7図 Bに示すような具合に符号化され る。 第 7図 Aに示す符号語に比べて符号化効率が低下していることが判る。 プロックデータ符号化部 3は、 符号化モード判定部 1から POS (i , j)の画素ブ ロックに関する符号化モードとして A又は Bが入力した場合は、 符号化対象ブ ロックの画素値の符号化を停止させる。 符号化モード A, Bの場合は、 ブロッ ク内の全画素が黒又は白であるので、 モードデ一夕のみで画素ブロックの復号 が可能だからである。 符号化モード Cの場合は、 符号化対象ブロックの画素値 を符号化してブロックデータに関する符号語を出力する。
多重化部 4は、 モードデ一夕に関する符号語とブロックデータに関する符号 語とを多重化して符号化画像信号を出力する。
このように本実施例は、 個々のモードデ一夕を符号語に変換するための符号 語表を周辺ブロックの符号化モードの状態に関連付けて複数用意し、 且つ周辺 ブロックに多く含まれている優勢モードには符号語長の短い符号語を割付け、 周辺ブロックの符号化モードの状態に応じて符号語表を適応的に切替えるよう にした。
なお、 符号語表選択部 2 4が選択した符号語表の内容を符号化部 2 5へ渡す のではなく、 選択した符号語表の番号だけを符号化部 2 5へ通知して、 符号化 部 2 5が符号語表予測テーブル 2 3から番号で指示された符号語表の内容を取 込むようにしても良い。
(実施例 2 )
第 8図は、本発明の第 2実施例にかかる画像復号化装置のブロック図である。 同図において第 1図に示す第 1実施例と同一信号については同じ番号を付し説 明を省略する。
この画像復号化装置は、 符号化画像信号からモードデータに関する符号語と ブロックデ一夕に関する符号語とを分離する逆多重化部 8 1と、 モードデ一夕 に関する符号語から画素ブロックの符号化モードデ一夕を再生するモードデー 夕復号化部 8 2と、 再生したモードデ一夕が示すモードで画素ブロック内の画 素値を再生するブロックデータ複号化部 8 3とを備えている。
第 9図は、 モードデータ複号化部 8 2の機能ブロック図である。 モードデ一 夕復号化部 8 2は、 モードデ一夕の符号語を復号する復号化部 9 1、 復号した 画素ブロックのモードデータを格納するモードデータ格納部 9 2、 格納された モードデータの読み出しを行うモードデ一夕読出し部 9 3、 復号化対象ブロッ クから見た周辺ブロックのモード状態と符号語表とを組合わせた符号語表予測 テーブル 9 4、 符号語表を選択する符号語表選択部 9 5を備える。
第 1実施例のモードデ一夕符号化部 2で符号化されたモ一ドデ一夕の符号語 を、 本第実施例の画像複号化装置で複号化するのであれば、 符号語表予測テー ブル 9 4は第 3図に示したものと同じ内容の符号語表予測テーブルを使用する 必要がある。
以上のように構成された第 2実施例の画像復号化装置について、 以下その動 作を説明する。
まず、 逆多重化部 8 1では符号化画像信号 1 5をモードデータに関する符号 語 1 3とブロックデータに関する符号語 1 4とに分離する。 モードデ一夕に関 する符号語 1 3はモードデータ復号化部 8 2へ入力され、 ブロックデータに関 する符号語 1 4はブロックデータ復号化部 8 3へ入力される。
モードデータ復号化部 8 2では、 モードデータに関する符号語 1 3を受け取 ると、 符号語表予測テーブル 9 4から対応するブロックの符号化モードデータ 1 2を再生することになる。 ここで、 モードデ一夕複号化部 8 2の動作内容について第 9図に基づいて説 明する。 復号化部 9 1がモードデ一夕の符号語を復号すると、 復号したモード デ—夕をモードデータ格納部 9 2の当該画素プロック位置に書き込む。
モードデ一夕読出し部 9 3には復号化対象ブロックの 1フレーム内での位置 情報が入力される。 モードデ一夕読出し部 9 3は、 複号化対象ブロックの位置 情報に基づいて複号化対象プロック周辺の復号化済みプロックのモ一ドデータ をモードデータ格納部 9 2から読み出して符号語表選択部 9 5へ入力する。 符号語表選択部 9 5は、 復号化対象ブロックの周辺ブロックのモードデータ の状態に基づいて符号語表予測テーブル 9 4から符号化時の符号語表と同じ符 号語表を取出す。 符号語表予測テ一ブル 9 4から取出された符号語表は複号化 部 9 1へ渡される。
復号化部 9 1は 符号語表選択部 9 5から渡された符号語表を用いて復号化 対象ブロックのモードデ一夕に関する符号語を復号化する。
例えば、 モードデータ復号化部 8 2での複号化対象が P0S (i， j )のブロックで あるとすると、 第 5図に示した MODE (卜 l，j；)、 MODE (ト 1 , j - 1)、 MODE (i , j -1)はす でに再生されており、 M0DE (i , j )は M0DE (i- 1， j )、 MODE (ト 1 , j - 1)、 M0DE (i , j -1 ) のモードの状態から第 3図に基づいて符号語表を切り換えることによって、 第 1実施例によって符号化されたモードデータに関する符号語からブロックの符 号化モードを正しく再生することができる。
復号化されたモードデ一夕はモードデータ格納部 9 2に格納される一方で、 ブロックデータ複号化部 8 3へ入力される。
ブロックデータ複号化部 8 3は、 ブロックデータに関する符号語 1 4を受け 取り、 符号化モードデータ 1 2に示された符号化モードに対応する復号化処理 を行うことによってブロック内のディジ夕ル画素値信号 3 1を再生し出力する。 なお、 上記第 1実施例および第 2実施例においては符号化対象プロックのモ 一ドデ一夕の予測に 3つの周辺ブロックのモードデ一夕を用いたが、 さらに参 照ブロックの数を増やすことは可能である。
また、 上記実施例ではモードデータが 3種類 （A、 B、 C ) である場合につ いて述べているが、 さらに状態数を多くしても同様の処理を行なうことは可能 である。
なお、 第 1実施例の画像符号化装置と第 2実施例の画像復号化装置とを組み 合わせることで、 符号化ノ復号化装置の実現が可能である。
(第 3実施例）
第 1 0図は本発明の第 3実施例にかかる画像符号化装置のプロック図である。 同図において、 第 1図に示す装置と同一機能ブロック及び同一信号については 同じ番号を付し説明を省略する。
本実施例の画像符号化装置は、 符号化モード判定部 1と、 符号化モード判定 部 1から出力されるブロック毎の符号化モードデータを保持し 1フレーム分を まとめて出力するメモリ 1 0 1と、 1フレーム分の符号化モ一ドデ一夕をまと めて符号化して符号語を作成するモードデータ符号化部 1 0 2と、 ブロックデ 一夕符号化部 3と、 ブロック毎のブロックデータに関する符号語を保持し 1フ レーム分まとめて出力するメモリ 1 0 3と、 1フレーム分のモードデ一夕に関 する符号語と同一フレーム内の各画素プロックのブ口ックデ一夕に関する符号 語とを多重化し符号化画像信号を生成する多重化部 1 0 4と、 を備えている。 なお、 符号 1 1 1は 1フレーム分の符号化モ一ドデ一夕、 1 1 2は 1フレーム 分のモードデ一夕に関する符号語、 1 1 3は 1フレーム分のブロックデータに 関する符号語、 1 1 4はディジタル入力画像の符号化画像信号を示すものであ る。
以上のように構成された本実施例の画像符号化装置について、 以下その動作 を説明する。 まず、 ディジタル入力画像信号 1 1は第 1実施例と同様に符号化モード判定 部 1によって P0S(i， j)のブロックの符号化モード M0DE(i， j)が決定される。決定 された M0DE(i, j)はメモリ 101によって保持される。 1フレーム分のすべての 画素ブロックのモ一ドデ一夕 MODE (1, 1)， M0DE(1, 2), ... MODE (2, 1)， .. MODE (X, Y) が蓄積されたところで、 それらのモードデータが一度にモ一ドデ一夕符号化部 102へ転送される。
モードデ一夕符号化部 102では、 1フレーム分のモードデータを、 第 1 1 図に示される符号語表を使って符号化する。 モードデ一夕符号化部 102での 符号化動作について具体的に説明する。
モードデータ符号化部 102は、 複数のブロックのモードデ一夕を一度に符 号化するための符号語表 （第 11図に示す） を備えている。 この符号語表は、 3種類のモード （Α， Β, C) を 2個づっ組合せた全組合せに対して固有の符 号語がそれぞれ割り付けられている。 特に、 同一モードの組合せ （A, Α) 、 (Β, Β) 、 (C, C) について他の組み合わせよりも符号語長が相対的に短 くなるようにしている。
いま、 1フレーム分のモードデ一夕として第 12図に示すような内容の 1フ レーム分のモードデータがモードデ一夕符号化部 102へ転送されてきたもの とする。
ラインの先頭から順番に 2ブロックづっモードデータを切り出す。 第 12図 に示す場合であれば （Α， Β) (Β, B) (A, A) といった順番で、 水平方 向に連続する 2個づつのモードデ一夕が 1単位として符号化の対象となる。 第 12図に示す 1フレーム分のモードデ一夕を、 第 1 1図に示す符号語表で 符号化した結果を第 13図 Aに示す。 同じモードが連続する領域は符号語長の 短い符号語となっている事が分かる。 なお、 第 13図 Bは、 第 12図に示す 1 フレーム分のモードデータを、 前回の比較例同様に A=0、 B= 10、 C= 1 1といった固定の符号語表を使用して符号化した結果を示している。 第 1 3図 Aと第 1 3図 Bとを比較すると明らかなように、 本発明による符号化の方が公 知の符号化よりも 1フレーム分のモードデータの符号語のビット数が小さくな る。
このようにして符号化されたモードデ一夕の符号語 1 1 2が多重化部 1 0 4へ 与えられる。
一方、 画素ブロックの画素データは、 第 1実施例と同様にブロックデータ符 号化部 3によって符号化され、 ブロックデータに関する符号語がメモリ 1 0 3 によって保持され 1フレーム分すベてのブロックデ一夕に関する符号語 1 1 3 にまとめられる。
そして、 多重化部 1 0 4ではモードデータに関する符号語 1 1 2と 1フレー ム分すべてのブロックデータに関する符号語 1 1 3を多重化して符号化画像信 号 1 1 4を出力する。
このように第 3実施例は、 1フレーム分の画素ブロックのモードデ一夕をメ モリに蓄積してから、複数のモ一ドデ一夕を一度に符号化するようにしている。 複数のモ一ドデ一夕を一度に符号化するための符号語表には同一モードデ一夕 の組合せに対して符号語長の短い符号語を設定している。
(第 4実施例）
第 1 4図は本発明の第 4実施例にかかる画像復号化装置のブロック図である。 同図において第 1図、 第 8図に示す実施例と同一の信号には同じ番号を付し、 説明を省略する。
本実施例の画像複号化装置は、 符号化信号からモードデ一夕に関する符号語 列とブロックデータに関する符号語列とを分離する逆多重化部 1 4 1と、 モ一 ドデ一夕に関する符号語列からモードデータを得るモードデ一夕複号化部 1 4 2と、 1フレーム分のすべてのブロックのモードデ一夕を保持するメモリ 1 4 3と、 ブロックデータに関する符号語列から画素値を再生するブロックデータ 復号化部 8 3とを備えている。
モードデータ復号化部 1 4 2は、 第 3実施例の画像符号化装置が符号化した モードデ一夕の符号語を復号するために第 1 1図に示す符号語表を有している。 モードデ一夕復号化部 1 4 2は、 第 1 1図に示す符号語表を用いてモードデー 夕の符号語を復号する。
以上のように構成された第 4実施例の画像複号化装置について、 以下その動 作を説明する。
まず、 逆多重化部 1 4 1では符号化信号 1 1 4を受けとり、 その符号化信号 1 1 4を 1フレーム分のすべてのブロックのモ一ドデータに関する符号語列お よび各プロックのブ口ックデ一夕に関する符号語列に分離し出力する。
モードデータ復号化部 1 4 2は、 第 3実施例での符号化とは逆に手順で第 1
1図の符号語表を使用してモードデ一夕の符号語を 2つの画素プロックのモー ドデ一夕に復号化する。 モードデ一夕復号化部 1 4 2にて複号化されたモード データ 1 1 1はメモリ 1 4 3に保存され、 1フレーム分をまとめてブロックデ 一夕復号化部 8 3へ出力する。
モ一ドデ一夕複号化部 1 4 2において復号化された 1フレーム内のすべての ブロックのモードデータをメモリ 1 4 3に保持し、 ブロックデ一夕復号化部 8 3の要求にしたがって再生しょうとする対象ブロックのモードデータ MODE (i , j)がブロックデータ復号化部 8 3へ与えられる。
最後に、 ブロックデータ復号化部 8 3は逆多重化部 1 4 1によって分離され 出力された P0S (i , j )位置のブロックのブロックデ一夕に関する符号語列 1 4と メモリ 1 4 3より出力されたブロックのモードデータ M0DE (i，j)を受けとり、 M ODE (i，j)にしたがってブロック内の画素値を再生し出力する。
さらに出力されたブロック毎の画素値を図中に示していない適当な並べ変え 処理部によって走査順に並べ換えることによってディジタル画像信号を再生す る。
なお、 上記第 3実施例および第 4実施例においては 2つの連続する画素プロ ックのモードデ一夕をまとめて符号化したが、 さらに多くの画素プロックのモ —ドデ一夕をまとめて符号化することも可能である。 また、 水平方向に連続す る複数の画素プロックを符号化の対象としているが、 垂直方向に連続する複数 の画素ブロックや、 2次元方向に連続する画素ブロックをまとめて符号化の対 象にすることもできる。 この場合は、 まとめて符号化の対象となるブロックの 組合わせ対応した符号語表が必要となる。
(第 5実施例）
上記第 1〜第 4実施例では、 第 3図又は第 1 1図に示す符号語表を用いたモ ―ドデ一夕の符号化を説明したが、 算術符号化手法など他の符号化手法を用い ることも可能である。
第 5実施例にかかる画像符号化 Z復号化装置は、 モードデ一夕符号化部 Zモ 一ドデータ復号化部が算術符号化手法を用いて符号化 Z復号化を行い、 符号化 Z複号化対象ブロックのモードデータの予測値によって算術符号化 Z復号化に 用いる確率モデルを切り換えるようにしたものである。 モードデータ符号化部 モードデータ復号化部以外の構成は上述した各実施例と同じである。
算術符号は、 符号化すべきデータ系列を優勢シンボルと劣勢シンボルの出現 確率に応じて分割した確立数直線上にマッピングし、 その位置を 2進小数点値 で表現してそれを符号系列として出力するものである。
第 1 5図に算術符号の概念図を示す。
デ一夕系列 S= {01001レ" } を符号化する場合であり、 0の出現確率を P、 1 の出現確率を Qとしている。 確率数直線上で Cの位置がデ一タ系列 Sに対する 符号を示している。 このような符号化では、 符号 Cは次の符号化規則により決 定される。
<符号化規則 >
データが 0 (優勢シンボル） の場合
C— C + A * Q
A— A * P
データが 1 (劣勢シンボル） の場合
A— A * Q
Aは符号が存在している範囲を示すォージェントであり、 第 1 5図中にハッチ ングされている部分である。
出現確率 P , Qが確率モデルとなり、 符号語表に相当する。 従来の算術符号 化手法では、確率モデルを固定して使うことが多い。上述した実施例のように、 A, B , Cの 3種類のデータを符号化ノ復号化するのであれば、 出現確率も 3 種類必要となる。
本実施例は、 第 1 6図に示すように複数の確率モデル （N o l〜N o 3 ) を 設定した確率モデル表を用いて算術符号化 復号化する。 確率モデル表は、 第 3図に示した符号語表予測テ一ブルと同様に、 複数の画素ブロックのモードの 組合せと確率モデルとを対応させた表である。 モードの組合せについては第 3 図と同じであるので図示していないが、 モデル番号がモ一ド組み合せに相当す る。 確率モデルを構成する各モードの出現確率は、 周辺ブロックに特定モード が多く存在している場合、 そのモードに対する出現確率が相対的に高くなるよ うに設定している。
固定の確率モデルを用いた場合、 劣勢シンポルの符号語長が長くなるので劣 勢シンボルが多く含まれた画像が符号化対象となっている場合には符号化効率 が低下する。
本実施例によれば、 周辺プロックのモードから符号化対象プロックのモ一ド を予測して、 予測したモードの出現確率を高くした確率モデルを使って符号化 するので符号化効率を上げることができる。
(第 6実施例）
本発明は第 1〜第 5実施例に示した構成をプログラムによってソフト的に実 現し、これをフロッピ一ディスク等の記録媒体に記録して移送することにより、 独立した他のコンピュータシステムで容易に実施することができる。
また、 コンピュータシステムに符号化モード判定部 1に相当する機能、 プロ ックデ一夕符号化部 3に相当する機能、 多重化部 4、 1 0 4に相当する機能、 既存のモ一ドデータ符号化機能が搭載されている場合、 本実施例で示したモー ドデータ符号化部 2、 1 0 2の機能を実現するプログラムを既存のモードデ一 夕符号化機能を実現しているプログラムと交換するようにしてもよい。 この場 合、 モードデ一夕符号化部 2、 1 0 2の機能を実現するプログラムのみ又はプ ログラムを交換する処理を実行するプログラムを記録媒体に格納して搬送する。 第 1 7図に記録媒体の例としてフロッピ一ディスクを示す。
なお、 この実施例においては、 記録媒体としてフロッピーディスクを示した が、 IC力一ドゃ CD-R0M、 磁気テープ等プログラムを記録できるものであれば、 同様に実施することができる。
また、 上記プログラムをコンピュータシステムにダウン口一ドする方法とし て、 第 1 8図に示すようにサーバ装置からインタ一ネットなどの通信ネットヮ ーク経由で端末装置にダウンロードするようにしても良い。
本発明は、 上述した各実施例に限定されるものではなく、 本発明の要旨を逸 脱しない範囲で種々変形実施可能であり、 それらは本発明の範囲に含まれるも のである。 産業上の利用可能性 以上のように、 本発明はディジタル画像をブロック分割し、 ブロック毎にブ ロックの符号化モードとブロックデータに分けて符号化、 複号化する画像符号 化及び画像符号化装置に有用であり、 符号化モードに関する符号語の符号化効 率の向上を図り、入力画像をより少ないビット数で符号化するのに適している。

Claims

請 求 の 範 囲
1 . 複数の画素ブロックに分割されるディジタル画像の符号化モードを画素ブ ロック単位で決定するモード決定手段と、
符号化対象となる画素プロックの画素値を当該画素プロックに対して決定 された符号化モードで符号化する画素値符号化手段と、
前記符号化対象画素プロックの符号化モードを符号化モード毎に符号語の 定められた符号表を用いて符号化するモード符号化手段と、
前記符号化対象画素プロックの周辺プロックの符号化モードから予測され る符号化モードに応じて前記符号語表を切替える切替え手段と、 を備えた画像 符号化装置。
2 . 請求項 1記載の画像符号化装置において、
前記切替え手段は、
複数の符号化モードの組合せと各符号化モ一ドの符号語が定められた符号 語表とを対応させた予測テーブルを有し、
前記符号語表は、 前記符号化モードの組合せを形成する複数の符号化モー ドの中で数的に優位な符号化モードの符号語長が相対的に短くなつている、 画 像符号化装置。
3 . 請求項 2記載の画像符号化装置において、
前記切替え手段は、
前記符号化対象画素プロックの周辺ですでに符号化済みの画素プロックの 符号化デ一夕の状態と一致した符号化モードの組合せを前記予測テ一ブルから 検出する手段と、
検出された符号化モードの組合せに対応づけられた符号語表を前記予測テ 一ブルから選択する手段と、 を有する、 画像符号化装置。
4 . 複数の画素ブロックに分割されるディジ夕ル画像の符号化モ一ドを画素ブ ロック単位で決定するモード決定手段と、
符号化対象となる画素プロックの画素値を当該画素プロックに対して決定 された符号化モードで符号化する画素値符号化手段と、
前記画素プロックの符号化デ一夕を示すモードデ一夕を符号化対象領域に 含まれる複数の画素ブロック分まとめて符号化するモード符号化手段と、 を備 えた画像符号化装置。
5 . 請求項 4記載の画像符号化装置において、
前記モード符号化手段は、
複数の符号化モードを任意に組合わせた複数のモード組合せに対してそれ ぞれ符号語が定められた符号語表であり、 同一モードが多く含まれたモード組 合わせの符号語長を相対的に短くした符号語表を有する、 画像符号化装置。
6 . 請求項 5記載の画像符号化装置において、
前記モード符号化手段は、
前記符号化対象領域に含まれた複数の画素プロックのモードデ一夕の組合 わせと一致するモード組合わせを前記符号語表から検出する手段と、
検出されたモード組合わせに対応づけられた符号語を前記符号語表から抽 出し、 前記複数の画素ブロックに対する符号語として出力する手段と、 を有す る、 画像符号化装置。
7 . 請求項 6記載の画像符号化装置において、
前記画素ブロックの符号化モードを示すモ一ドデ一夕を少なくとも 1フレ —ム分保存するメモリと、
前記メモリに保存された 1フレーム分のモードデ一夕を前記モ一ド符号化 手段へ転送する手段と、 前記モード符号化手段へ転送された 1フレーム分のモードデ一夕から前記 符号化対象領域に含まれた複数の画素ブロックのモードデータを取出す手段と、 をさらに具備した画像符号化装置。
8 . 複数の画素ブロックに分割されるディジタル画像の符号化モードを画素ブ ロック単位で決定するモード決定手段と、
符号化対象となる画素ブロックの画素値を当該画素ブロックに対して決定 された符号化モードで符号化する画素値符号化手段と、
前記符号化対象画素ブロックの符号化モードを符号化モード毎に出現確率 の定められた確率モデルを用いて算術符号化するモード符号化手段と、
前記符号化対象画素プロックの周辺プロックの符号化モ一ドから予測され る符号化モードに応じて前記確率モデルを切替える切替え手段と、 を備えた画 像符号化装置。
9 . 請求項 8記載の画像符号化装置において、
前記切替え手段は、
複数の符号化モードの組合せと各符号化モードの出現確率が定められた確 率モデルとを対応させた確率モデル表を有し、
前記確率モデルは、 前記符号化モードの組合せを形成する複数の符号化モ 一ドの中で数的に優位な符号化モードの出現確率が相対的に高い値になってい る、 画像符号化装置。
1 0 . 復号化対象となる画素ブロックの符号化モードを示す符号語を符号化モ ード毎に符号語の定められた符号表を用いて復号化するモード復号化手段と、 前記復号化対象画素ブロックの周辺ブロックの符号化モードから予測され る符号化モードに応じて前記符号語表を切替える切替え手段と、
前記復号化対象画素プロックの画素値を当該画素プロックに対して復号化 された符号化モードに基づいて復号化する画素値復号化手段と、 を備えた画像 複号化装置。
1 1 . 請求項 1 0記載の画像複号化装置において、
前記切替え手段は、
複数の符号化モードの組合せと各符号化モードの符号語が定められた符号 語表とを対応させた予測テーブルを有し、
前記符号語表は、 前記符号化モードの組合せを形成する複数の符号化モ一 ドの中で数的に優位な符号化モードの符号語長が相対的に短くなつている、 画 像復号化装置。
1 2 . 復号化対象となる画素ブロックの符号化データの符号語を復号化対象領 域に含まれる複数の画素ブロック分まとめて複号化するモード復号化手段と、 複号化対象となる画素プロックの画素値を当該画素プロックに対して復号 化された符号化モードに基づいて複号化する画素値複号化手段と、 を備えた画 像復号化装置。
1 3 . 請求項 1 2記載の画像複号化装置において、
前記モード複号化手段は、
複数の符号化モードを任意に組合わせた複数のモ一ド組合せに対してそれ ぞれ符号語が定められた符号語表であり、 同一モードが多く含まれたモード組 合わせの符号語長を相対的に短くした符号語表を有する、 画像複号化装置。
1 4 . 復号化対象となる画素ブロックの符号化モードを符号化モード毎に出現 確率の定められた確率モデルを用いて算術復号化するモード複号化手段と、 前記復号化対象画素プロックの周辺プロックの符号化モードから予測され る符号化モードに応じて前記確率モデルを切替える切替え手段と、
前記複号化対象画素プロックの画素値を当該画素プロックに対して複号化 された符号化モードで復号化する画素値複号化手段と、 を備えた画像複号化装
1 5 . 請求項 1 4記載の画像復号化装置において、
前記切替え手段は、
複数の符号化モードの組合せと各符号化モードの出現確率が定められた確 率モデルとを対応させた確率モデル表を有し、
前記確率モデルは、 前記符号化モードの組合せを形成する複数の符号化モ ードの中で数的に優位な符号化モードの出現確率が相対的に高い値になってい る、 画像複号化装置。
1 6 . 請求項 1記載の画像符号化装置と請求項 1 0記載の画像複号化装置とか ら構成される画像符号化/復号化装置。
1 7 . 請求項 4記載の画像符号化装置と請求項 1 2記載の画像復号化装置とか ら構成される画像符号化ノ複号化装置。
1 8 . 請求項 8記載の画像符号化装置と請求項 1 4記載の画像複号化装置とか ら構成される画像符号化ノ復号化装置。
1 9 . コンピュータによる読み取りの可能な媒体と、 符号化対象となる画素ブ ロックの符号化モードをコンピュータ ·プロセッサに符号化モード毎に符号語 の定められた符号表を用いて符号化させる第 1のプログラム命令手段と、 前記 符号語表をコンピュータ ·プロセッサに前記符号化対象画素ブロックの周辺ブ ロックの符号化モードから予測される符号化モードに応じて切替えさせる第 2 のプログラム命令手段とを具備し、
各プログラム命令手段が実行可能な形式で前記媒体に記憶されていて、 関 連したプロセッサによる実行の際にコンピュータ ·メモリにロードされてコン ピュー夕を動かすコンピュータ ·プログラム製品。
2 0 . 請求項 1 9記載のコンピュータ ·プログラム製品において、
複数の画素プロックに分割されるディジタル画像の符号化モ一ドをコンビ ユー夕 .プロセッサに画素ブロック単位で決定させる第 3のプログラム命令手 段と、 符号化対象画素ブロックの画素値をコンピュータ ·プロセッサに当該画 素プロックに対して決定された符号化モードで符号化させる第 4のプログラム 命令手段とが、 実行可能な形式で前記媒体に記憶されていて、 関連したプロセ ッサによる実行の際にコンピュータ ·メモリにロードされてコンピュータを動 かすコンピュータ ·プログラム製品。
2 1 . コンピュータによる読み取りの可能な媒体と、 複号化対象となる画素ブ ロックの符号化モードを示す符号語をコンピュータ ·プロセッサに符号化モー ド毎に符号語の定められた符号表を用いて復号化させる第 1のプログラム命令 手段と、 前記符号語表をコンピュータ ·プロセッサに前記復号化対象画素プロ ックの周辺ブロックの符号化モードから予測される符号化モードに応じて切替 えさせる第 1のプログラム命令手段と、 前記復号化対象画素ブロックの画素値 をコンピュータ ·プロセッサに当該画素ブロックに対して復号化された符号化 モードに基づいて複号化させる第 2のプログラム命令手段と具備し、
各プログラム命令手段が実行可能な形式で前記媒体に記憶されていて、 関 連したプロセッサによる実行の際にコンピュータ ·メモリに口一ドされてコン ピュー夕を動かすコンピュータ ·プログラム製品。
2 2 . コンピュータによる読み取りの可能な媒体と、 符号化対象となる画素ブ ロックの画素値をコンピュータ ·プロセッサに当該画素ブロックに対して決定 された符号化モードで符号化させる第 1のプログラム命令手段と、 前記画素ブ ロックの符号化デ一夕を示すモードデータをコンピュータ ·プロセッサに符号 化対象領域に含まれる複数の画素プロック分まとめて符号化させる第 2のプロ グラム命令手段とを具備し、
各プログラム命令手段が実行可能な形式で前記媒体に記憶されていて、 関 連したプロセッサによる実行の際にコンピュータ ·メモリにロードされてコン ピュー夕を動かすコンピュータ ·プログラム製品。
2 3 . 請求項 2 2記載のコンビュ一夕 ·プログラム製品において、
コンピュータによる読み取りの可能な媒体と、 複数の画素ブロックに分割 されるディジ夕ル画像の符号化モードをコンピュータに画素ブロック単位で決 定させる第 3のプログラム命令手段と、 符号化対象画素ブロックの画素値をコ ンピュー夕 ·プロセッサに当該画素ブロックに対して決定された符号化モード で符号化させる第 4のプログラム命令手段とが、 実行可能な形式で前記媒体に 記憶されていて、 関連したプロセッサによる実行の際にコンピュータ · メモリ にロードされてコンピュータを動かすコンピュータ ·プログラム製品。
2 4 . コンピュータによる読み取りの可能な媒体と、 復号化対象となる画素ブ ロックの符号化モードを示す符号語をコンピュータ ·プロセッサに符号化モ一 ド毎に符号語の定められた符号表を用いて復号化させる第 1のプログラム命令 手段と、 前記符号語表をコンピュータ ·プロセッサに前記復号化対象画素プロ ックの周辺ブロックの符号化モードから予測される符号化モードに応じて切替 えさせる第 2のプログラム命令手段と、 前記復号化対象画素ブロックの画素値 をコンピュータ ·プロセッサに当該画素ブロックに対して復号化された符号化 モードに基づいて復号化させる第 3のプログラム命令手段とを具備し、
各プログラム命令手段が実行可能な形式で前記媒体に記憶されていて、 関 連したプロセッサによる実行の際にコンピュータ ·メモリにロードされてコン ピュ一夕を動かすコンピュータ ·プログラム製品。
2 5 . コンピュータによる読み取りの可能な媒体と、 符号化対象となる画素ブ ロックの符号化モードをコンピュータ ·プロセッサに符号化モード毎に出現確 率の定められた確率モデルを用いて算術符号化させる第 1のプログラム命令手 段と、 前記確率モデルをコンピュータ ·プロセッサに前記符号化対象画素プロ ックの周辺プロックの符号化モ一ドから予測される符号化モードに応じて切替 えさせる第 2のプログラム命令手段とを具備し、 各プログラム命令手段が実行可能な形式で前記媒体に記憶されていて、 関 連したプロセッサによる実行の際にコンピュータ ·メモリにロードされてコン ピュー夕を動かすコンピュータ ·プログラム製品。
2 6 . コンピュータによる読み取りの可能な媒体と、 復号化対象となる画素ブ ロックの符号化モードをコンピュータ ·プロセッサに符号化モード毎に出現確 率の定められた確率モデルを用いて算術復号化させる第 1のプログラム命令手 段と、 前記確率モデルをコンピュータ ·プロセッサに前記復号化対象画素プロ ックの周辺プロックの符号化モードから予測される符号化モードに応じて切替 えさせる第 2のプログラム命令手段と、 前記復号化対象画素プロックの画素値 をコンピュータ ·プロセッサに当該画素ブロックに対して復号化された符号化 モードに基づいて複号化させる第 3のプログラム命令手段とを具備し、
各プログラム命令手段が実行可能な形式で前記媒体に記憶されていて、 関 連したプロセッサによる実行の際にコンピュータ ·メモリに口一ドされてコン ピュー夕を動かすコンピュータ ·プログラム製品。
2 7 . 複数の画素ブロックに分割されるディジタル画像の符号化モードを画素 ブロック単位で決定するステップと、
符号化対象となる画素ブロックの画素値を当該画素ブロックに対して決定 された符号化モードで符号化するステップと、
前記符号化対象画素プロックの符号化モードを符号化モ一ド毎に符号語の 定められた符号表を用いて符号化するステップと、
前記符号化対象画素プロックの周辺プロックの符号化モ一ドから予測され る符号化モードに応じて前記符号語表を切替えるステップと、 を備えた画像符 号化方法。
2 8 . 複数の画素ブロックに分割されるディジタル画像の符号化モードを画素 ブロック単位で決定するステップと、 符号化対象となる画素プロックの画素値を当該画素プロックに対して決定 された符号化モードで符号化するステップと、
前記画素プロックの符号化デ一夕を示すモードデ一夕を符号化対象領域に 含まれる複数の画素ブロック分まとめて符号化するステップと、 を備えた画像 符号化方法。
2 9 . 複数の画素ブロックに分割されるディジタル画像の符号化モードを画素 ブロック単位で決定するステップと、
符号化対象となる画素ブロックの画素値を当該画素ブロックに対して決定 された符号化モードで符号化するステップと、
前記符号化対象画素プロックの符号化モードを符号化モード毎に出現確率 の定められた確率モデルを用いて算術符号化するステップと、
前記符号化対象画素ブロックの周辺ブロックの符号化モードから予測され る符号化モードに応じて前記確率モデルを切替えるステップと、 を備えた画像 符号化方法。
3 0 . 複号化対象となる画素ブロックの符号化モードを示す符号語を符号化モ ード毎に符号語の定められた符号表を用いて復号化するステップと、
前記復号化対象画素ブロックの周辺ブロックの符号化モードから予測され る符号化モードに応じて前記符号語表を切替えるステップと、
前記復号化対象画素プロックの画素値を当該画素プロックに対して復号化 された符号化モードに基づいて復号化するステップと、 を備えた画像複号化方 法。
3 1 . 復号化対象となる画素ブロックの符号化デ一夕の符号語を複号化対象領 域に含まれる複数の画素ブロック分まとめて複号化するステップと、
復号化対象となる画素プロックの画素値を当該画素プロックに対して復号 化された符号化モードに基づいて復号化するステップと、 を備えた画像復号化 方法。
3 2 . 複号化対象となる画素ブロックの符号化モードを符号化モード毎に出現 確率の定められた確率モデルを用いて算術復号化するステップと、
前記復号化対象画素プロックの周辺プロックの符号化モードから予測され る符号化モードに応じて前記確率モデルを切替えるステップと、
前記複号化対象画素プロックの画素値を当該画素プロックに対して複号化 された符号化モードで復号化するステップと、 を備えた画像復号化方法。
PCT/JP1997/004034 1996-11-07 1997-11-06 Image encoder and image decoder WO1998020680A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP97911461A EP0876058A4 (en) 1996-11-07 1997-11-06 IMAGE CODERS AND DECODERS
US09/091,922 US6345121B1 (en) 1996-11-07 1997-11-06 Image encoding apparatus and an image decoding apparatus
AU48843/97A AU4884397A (en) 1996-11-07 1997-11-06 Image encoder and image decoder
KR1019980705216A KR100354799B1 (ko) 1996-11-07 1997-11-06 화상부호화장치및화상부호화방법

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP8/294737 1996-11-07
JP29473796 1996-11-07

Related Child Applications (8)

Application Number Title Priority Date Filing Date
US09/091,922 A-371-Of-International US6345121B1 (en) 1996-11-07 1997-11-06 Image encoding apparatus and an image decoding apparatus
US09/859,636 Division US6608939B2 (en) 1996-11-07 2001-05-18 Image encoder
US09/863,262 Division US6560363B2 (en) 1996-11-07 2001-05-24 Image coding method and an image coding apparatus
US10/000,078 Continuation US6798916B2 (en) 1996-11-07 2001-12-04 Decoding method and decoding apparatus
US10/000,128 Continuation US6697527B2 (en) 1996-11-07 2001-12-04 Coding method and coding apparatus
US10/000,131 Continuation US6567555B2 (en) 1996-11-07 2001-12-04 Decoding method and decoding apparatus
US10/000,161 Continuation US6658152B2 (en) 1996-11-07 2001-12-04 Image coding apparatus and an image decoding apparatus
US10/022,341 Continuation US6681048B2 (en) 1996-11-07 2001-12-20 Image coding apparatus and an image decoding apparatus

Publications (1)

Publication Number Publication Date
WO1998020680A1 true WO1998020680A1 (en) 1998-05-14

Family

ID=17811658

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP1997/004034 WO1998020680A1 (en) 1996-11-07 1997-11-06 Image encoder and image decoder

Country Status (7)

Country Link
US (8) US6345121B1 (ja)
EP (8) EP1689189A3 (ja)
KR (7) KR100332177B1 (ja)
CN (6) CN1164120C (ja)
AU (1) AU4884397A (ja)
SG (1) SG93920A1 (ja)
WO (1) WO1998020680A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7336711B2 (en) 2001-11-16 2008-02-26 Ntt Docomo, Inc. Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system
CN103270755A (zh) * 2011-01-12 2013-08-28 株式会社Ntt都科摩 图像预测编码方法、图像预测编码装置、图像预测编码程序、图像预测解码方法、图像预测解码装置及图像预测解码程序
CN103391443A (zh) * 2013-08-05 2013-11-13 深圳市云宙多媒体技术有限公司 一种大尺寸块的亮度变换域帧内预测编解码方法及系统
CN103402094A (zh) * 2013-08-05 2013-11-20 深圳市云宙多媒体技术有限公司 一种变换域色度帧内预测编解码方法及系统

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1689189A3 (en) 1996-11-07 2008-12-10 Panasonic Corporation Image encoder and image decoder
US7221483B2 (en) * 2000-09-05 2007-05-22 Ricoh Company, Ltd. Image encoding method and apparatus, image decoding method and apparatus, image processing apparatus, image formation apparatus, and computer-executable programs
SE520249C2 (sv) * 2001-07-02 2003-06-17 Acreo Ab Förfarande för anordnande av en longitudinell, fast kropp inuti en fiber
US6973247B2 (en) * 2001-07-02 2005-12-06 Acreo Ab Method and device for controlling the refractive index in an optical fiber
JP4164257B2 (ja) * 2001-12-06 2008-10-15 キヤノン株式会社 画像処理装置、画像処理方法、プログラム、及び記憶媒体
WO2003084241A2 (en) * 2002-03-22 2003-10-09 Realnetworks, Inc. Context-adaptive macroblock type encoding/decoding methods and apparatuses
JP4130780B2 (ja) 2002-04-15 2008-08-06 松下電器産業株式会社 画像符号化方法および画像復号化方法
EP1478190B1 (en) 2002-04-26 2013-01-02 NTT DoCoMo, Inc. Image encoding device, image encoding method, and image encoding program
US7289672B2 (en) * 2002-05-28 2007-10-30 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode estimation
US7386048B2 (en) * 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
JP3504256B1 (ja) * 2002-12-10 2004-03-08 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化方法、動画像復号方法、動画像符号化装置、及び動画像復号装置
US6993287B2 (en) * 2003-03-04 2006-01-31 Four Bars Clarity, Llc Repeater system for strong signal environments
JP2004326447A (ja) * 2003-04-24 2004-11-18 Sony Corp 画像合成装置及び方法
JP2007531078A (ja) * 2003-07-16 2007-11-01 ハンヤン ハク ウォン カンパニー，リミテッド ３次元メッシュ情報の符号化及び復号化方法並びにその装置
JP4306457B2 (ja) * 2004-01-08 2009-08-05 株式会社デンソーウェーブ 光学情報読取装置
US7602998B2 (en) * 2004-09-15 2009-10-13 Panasonic Corporation Image signal processing apparatus
CN1918917A (zh) * 2004-10-07 2007-02-21 日本电信电话株式会社 视频编码方法及装置、视频解码方法及装置、它们的程序及记录这些程序的记录媒体
JP4501631B2 (ja) 2004-10-26 2010-07-14 日本電気株式会社 画像符号化装置及び方法、画像符号化装置のコンピュータ・プログラム、並びに携帯端末
JP4502203B2 (ja) * 2005-03-17 2010-07-14 ルネサスエレクトロニクス株式会社 画像符号化装置、及び画像復号化装置
JP2007116351A (ja) 2005-10-19 2007-05-10 Ntt Docomo Inc 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
KR100829169B1 (ko) * 2006-07-07 2008-05-13 주식회사 리버트론 Ｈ.264 코딩의 압축모드 예측 장치 및 방법
US8619853B2 (en) 2007-06-15 2013-12-31 Qualcomm Incorporated Separable directional transforms
US8571104B2 (en) * 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US8938009B2 (en) 2007-10-12 2015-01-20 Qualcomm Incorporated Layered encoded bitstream structure
BRPI0818444A2 (pt) * 2007-10-12 2016-10-11 Qualcomm Inc codificação adaptativa de informação de cabeçalho de bloco de vídeo
US20090245371A1 (en) * 2008-03-28 2009-10-01 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding information about intra-prediction mode of video
JP5400133B2 (ja) * 2008-04-15 2014-01-29 オランジュ 線形形状の画素区画にスライスされた画像または画像シーケンスの符号化および復号
CN101742301B (zh) * 2008-11-24 2017-04-19 北京中星微电子有限公司 一种块模式编码方法及装置
CN104104391B (zh) * 2008-12-09 2017-04-26 日本电信电话株式会社 编码方法以及编码装置
WO2011088593A1 (en) * 2010-01-25 2011-07-28 Thomson Licensing Method and device for encoding of an image block and method and device for decoding of an image block
US20110310976A1 (en) * 2010-06-17 2011-12-22 Qualcomm Incorporated Joint Coding of Partition Information in Video Coding
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59181777A (ja) * 1983-03-31 1984-10-16 Fujitsu Ltd 中間調画像圧縮方式
JPH0265372A (ja) * 1988-08-30 1990-03-06 Canon Inc 画像の符号化方法及び装置
JPH04217176A (ja) * 1990-12-19 1992-08-07 Canon Inc 画像処理装置

Family Cites Families (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR454514A (fr) * 1913-02-18 1913-07-07 Gabriel Charavet Roue à bandage élastique composé de patins à ressorts
US3934202A (en) * 1974-03-25 1976-01-20 Telesonic Systems, Inc. Tour guide system including means for noise and crosstalk suppression
US4163123A (en) * 1978-06-19 1979-07-31 Becker William D Electronic tour guide system
US4494108A (en) * 1981-11-09 1985-01-15 International Business Machines Corporation Adaptive source modeling for data file compression within bounded memory
US5099440A (en) * 1985-12-04 1992-03-24 International Business Machines Corporation Probability adaptation for arithmetic coders
JPH0720201B2 (ja) * 1986-01-31 1995-03-06 株式会社東芝 画像符号化装置
ES2031499T3 (es) * 1986-03-20 1992-12-16 American Telephone And Telegraph Company Metodo y codificador para codificar senales de datos.
JPS6356020A (ja) * 1986-08-26 1988-03-10 Nec Corp 圧縮復号化装置
JPS6356021A (ja) * 1986-08-26 1988-03-10 Nec Corp 圧縮符号化装置
JPS6367968A (ja) * 1986-09-10 1988-03-26 Canon Inc 冗長度抑圧符号化方式
US4959828A (en) * 1988-05-31 1990-09-25 Corporation Of The President Of The Church Of Jesus Christ Of Latter-Day Saints Multi-channel infrared cableless communication system
US5136396A (en) * 1988-08-30 1992-08-04 Canon Kabushiki Kaisha Image encoding method
DE68928397T2 (de) * 1988-08-30 1998-03-19 Canon Kk Bildcodierungsverfahren
JPH0834432B2 (ja) * 1989-01-31 1996-03-29 三菱電機株式会社 符号化装置及び符号化方法
JPH0834434B2 (ja) * 1990-02-26 1996-03-29 三菱電機株式会社 符号化装置及び符号化方法
JPH0435361A (ja) * 1990-05-28 1992-02-06 Hitachi Ltd 画像符号化装置および画像符号化・複合化装置
JPH0463064A (ja) * 1990-07-02 1992-02-28 Nippon Telegr & Teleph Corp <Ntt> ハイブリッド型画像符号化・復号化装置
JPH0468771A (ja) * 1990-07-05 1992-03-04 Tokyo Electric Co Ltd 画像データ圧縮装置
JP3062224B2 (ja) * 1990-08-13 2000-07-10 株式会社リコー 画像符号化方法
JP2504316B2 (ja) * 1990-09-13 1996-06-05 三菱電機株式会社 符号化装置及び復号化装置並びに符号化方法及び復号化方法
US5475501A (en) * 1991-09-30 1995-12-12 Sony Corporation Picture encoding and/or decoding method and apparatus
JPH05110863A (ja) * 1991-10-18 1993-04-30 Hitachi Ltd 静止画記録再生装置
JPH05236466A (ja) * 1992-02-25 1993-09-10 Nec Corp 動き補償フレーム間予測画像符号化装置及び方法
US5241383A (en) * 1992-05-13 1993-08-31 Bell Communications Research, Inc. Pseudo-constant bit rate video coding with quantization parameter adjustment
JPH05341954A (ja) * 1992-06-12 1993-12-24 Fujitsu Ltd データ圧縮方式
US5305104A (en) * 1992-07-27 1994-04-19 The Trustees Of Columbia University In The City Of New York Digitally assisted motion compensated deinterlacing for enhanced definition television
JP3326828B2 (ja) * 1992-09-28 2002-09-24 ソニー株式会社 ディジタル画像信号受信／再生装置
JP2621747B2 (ja) * 1992-10-06 1997-06-18 富士ゼロックス株式会社 画像処理装置
US5982437A (en) * 1992-10-26 1999-11-09 Sony Corporation Coding method and system, and decoding method and system
JP2705744B2 (ja) * 1992-11-13 1998-01-28 富士ゼロックス株式会社 画像符号化装置及び復号装置
JPH06181523A (ja) * 1992-12-14 1994-06-28 Ricoh Co Ltd 予測符号化方式の符号化装置および復号化装置
JP3249647B2 (ja) * 1993-02-15 2002-01-21 株式会社リコー 画像処理装置
US5737022A (en) * 1993-02-26 1998-04-07 Kabushiki Kaisha Toshiba Motion picture error concealment using simplified motion compensation
TW224553B (en) * 1993-03-01 1994-06-01 Sony Co Ltd Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture
US6078615A (en) * 1993-03-31 2000-06-20 Canon Kabushiki Kaisha Encoding/decoding apparatus which performs an inverse orthogonal transformation on decoded data
JP3261208B2 (ja) * 1993-05-12 2002-02-25 株式会社リコー 画情報予測符号化および復号化装置
JPH0730896A (ja) * 1993-06-25 1995-01-31 Matsushita Electric Ind Co Ltd 動きベクトル符号化及び復号化方法
JPH0746407A (ja) * 1993-07-27 1995-02-14 Toppan Printing Co Ltd 画像データ圧縮装置および画像データ復元装置
JP3271102B2 (ja) * 1993-08-16 2002-04-02 ソニー株式会社 ディジタル画像信号の復号装置
KR0128859B1 (ko) * 1993-08-20 1998-04-10 배순훈 적응적인 영상부호화 제어장치
JP3277677B2 (ja) * 1994-04-01 2002-04-22 ソニー株式会社 信号符号化方法及び装置、信号記録媒体、信号伝送方法、並びに信号復号化方法及び装置
JP3357468B2 (ja) * 1994-07-20 2002-12-16 富士写真フイルム株式会社 画像圧縮システムおよび画像再生システム
US5627533A (en) * 1994-08-05 1997-05-06 Hayes Microcomputer Products, Inc. Adjusting encoding table size and memory allocation for data compression in response to input data
JP3150856B2 (ja) * 1994-10-12 2001-03-26 株式会社リコー 画像処理方法
KR0152038B1 (ko) * 1994-10-17 1998-10-15 김광호 상대 주소를 이용한 가변장 복호화 장치
US5821986A (en) * 1994-11-03 1998-10-13 Picturetel Corporation Method and apparatus for visual communications in a scalable network environment
JP3251447B2 (ja) * 1994-12-22 2002-01-28 キヤノン株式会社 符号化装置及び方法、並びに復号化装置及び方法
US5883976A (en) * 1994-12-28 1999-03-16 Canon Kabushiki Kaisha Selectively utilizing multiple encoding methods
JPH08205066A (ja) * 1995-01-26 1996-08-09 Canon Inc 画像形成装置及びシステム
US5959672A (en) * 1995-09-29 1999-09-28 Nippondenso Co., Ltd. Picture signal encoding system, picture signal decoding system and picture recognition system
US6192081B1 (en) * 1995-10-26 2001-02-20 Sarnoff Corporation Apparatus and method for selecting a coding mode in a block-based coding system
JP3409552B2 (ja) * 1995-12-27 2003-05-26 三菱電機株式会社 ディジタル情報符号化装置、ディジタル情報復号化装置、及びディジタル情報符号化・復号化装置
US5896215A (en) * 1996-03-07 1999-04-20 Cecil; Kenneth B. Multi-channel system with multiple information sources
WO1997035422A1 (en) * 1996-03-19 1997-09-25 Mitsubishi Denki Kabushiki Kaisha Encoder, decoder and methods used therefor
US5717392A (en) * 1996-05-13 1998-02-10 Eldridge; Marty Position-responsive, hierarchically-selectable information presentation system and control program
US5767795A (en) * 1996-07-03 1998-06-16 Delta Information Systems, Inc. GPS-based information system for vehicles
JP2891193B2 (ja) 1996-08-16 1999-05-17 日本電気株式会社 広帯域音声スペクトル係数量子化装置
US5912636A (en) * 1996-09-26 1999-06-15 Ricoh Company, Ltd. Apparatus and method for performing m-ary finite state machine entropy coding
EP1689189A3 (en) * 1996-11-07 2008-12-10 Panasonic Corporation Image encoder and image decoder
CN1177482C (zh) * 1997-01-29 2004-11-24 三菱电机株式会社 编码方法,解码方法,编码装置以及解码装置
JP3356004B2 (ja) * 1997-05-30 2002-12-09 日本ビクター株式会社 可変レート符号化装置及び方法
US6115070A (en) * 1997-06-12 2000-09-05 International Business Machines Corporation System and method for DCT domain inverse motion compensation using shared information
US6122520A (en) * 1998-02-13 2000-09-19 Xerox Corporation System and method for obtaining and using location specific information
KR100328417B1 (ko) * 1998-03-05 2002-03-16 마츠시타 덴끼 산교 가부시키가이샤 화상부호화장치및화상복호화장치, 화상부보화방법 및 화상복호화방법, 및 데이터기억매체

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59181777A (ja) * 1983-03-31 1984-10-16 Fujitsu Ltd 中間調画像圧縮方式
JPH0265372A (ja) * 1988-08-30 1990-03-06 Canon Inc 画像の符号化方法及び装置
JPH04217176A (ja) * 1990-12-19 1992-08-07 Canon Inc 画像処理装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP0876058A4 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7336711B2 (en) 2001-11-16 2008-02-26 Ntt Docomo, Inc. Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system
CN103270755A (zh) * 2011-01-12 2013-08-28 株式会社Ntt都科摩 图像预测编码方法、图像预测编码装置、图像预测编码程序、图像预测解码方法、图像预测解码装置及图像预测解码程序
CN103391443A (zh) * 2013-08-05 2013-11-13 深圳市云宙多媒体技术有限公司 一种大尺寸块的亮度变换域帧内预测编解码方法及系统
CN103402094A (zh) * 2013-08-05 2013-11-20 深圳市云宙多媒体技术有限公司 一种变换域色度帧内预测编解码方法及系统

Also Published As

Publication number Publication date
KR100425615B1 (ko) 2004-04-01
US20020037108A1 (en) 2002-03-28
CN1697522A (zh) 2005-11-16
US6608939B2 (en) 2003-08-19
CN100512438C (zh) 2009-07-08
EP1689189A2 (en) 2006-08-09
KR100425614B1 (ko) 2004-04-01
EP1689191A2 (en) 2006-08-09
CN1897700A (zh) 2007-01-17
KR100332177B1 (ko) 2002-04-12
CN1568013A (zh) 2005-01-19
KR20030096442A (ko) 2003-12-31
EP0876058A1 (en) 1998-11-04
EP2257071A1 (en) 2010-12-01
CN1225777A (zh) 1999-08-11
EP1689191A3 (en) 2008-12-10
US6560363B2 (en) 2003-05-06
US6681048B2 (en) 2004-01-20
US6658152B2 (en) 2003-12-02
KR20030096441A (ko) 2003-12-31
EP0876058A4 (en) 2001-03-07
EP2257070A1 (en) 2010-12-01
EP1689194A3 (en) 2008-12-10
US20020037109A1 (en) 2002-03-28
US6798916B2 (en) 2004-09-28
EP1689189A3 (en) 2008-12-10
EP1689190A3 (en) 2008-12-10
KR100425613B1 (ko) 2004-04-01
US6567555B2 (en) 2003-05-20
KR100332176B1 (ko) 2002-04-12
EP1689194A2 (en) 2006-08-09
US6697527B2 (en) 2004-02-24
KR20030096443A (ko) 2003-12-31
CN1882091A (zh) 2006-12-20
US6345121B1 (en) 2002-02-05
US20020044694A1 (en) 2002-04-18
US20020037112A1 (en) 2002-03-28
SG93920A1 (en) 2003-01-21
EP1689188A2 (en) 2006-08-09
CN1882090A (zh) 2006-12-20
EP1689188A3 (en) 2008-12-10
CN100534185C (zh) 2009-08-26
US20010022856A1 (en) 2001-09-20
US20010022855A1 (en) 2001-09-20
EP2257070B1 (en) 2012-09-05
AU4884397A (en) 1998-05-29
KR19990077081A (ko) 1999-10-25
US20020037110A1 (en) 2002-03-28
EP2257071B1 (en) 2012-08-22
EP1689190A2 (en) 2006-08-09
CN1164120C (zh) 2004-08-25
KR100332175B1 (ko) 2002-04-12
KR100354799B1 (ko) 2002-11-18
CN1697522B (zh) 2010-11-24

Similar Documents

Publication Publication Date Title
WO1998020680A1 (en) Image encoder and image decoder
JP3208101B2 (ja) 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体
TW201342919A (zh) 資料編碼及解碼
WO1997035422A1 (en) Encoder, decoder and methods used therefor
US20110026545A1 (en) Method and apparatus for encoding and decoding data with altered bit sequence
JP3222875B2 (ja) 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体
JP3222876B2 (ja) 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体
JP3464660B2 (ja) 画像符号化方法および画像符号化装置並びに画像復号化方法および画像復号化装置
JP2000295627A (ja) 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 97191584.9

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH HU IL IS KE KG KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZW AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH KE LS MW SD SZ UG ZW AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 09091922

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1997911461

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1019980705216

Country of ref document: KR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 1997911461

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1019980705216

Country of ref document: KR

WWR Wipo information: refused in national office

Ref document number: 1019980705216

Country of ref document: KR