Image encoding method and image encoder, image decoding method and image decoder, and image processing system

摘要

A method and an apparatus improving the coding efficiency by representing encoded data in a compact form by means of a pattern matching technique. A waveform vector similar to a partial signal waveform of an image signal in a predetermined group of waveform vectors is searched for. When a compression encoding is performed for information to identify the waveform vector searched for, similarity information, and a position in an image signal of the partial signal waveform in accordance with a predetermined encoding rule, the position in the image signal of the partial signal waveform is encoded through replacement with position information in a predetermined partial domain of the image signal. As a result; since the position in the image of the partial signal waveform that is the most similar to the waveform vector is encoded through replacement with the position information in the predetermined partial domain of the image signal, it is possible to represent the position more compactly.