Image encoding apparatus, image decoding apparatus, image encoding method, image decoding method, image encoding program recording medium and image decoding program recording medium

Abstract From the Canadian patent

Image signals or shape signals are encoded more efficiently than conversion techniques. A changed-picture element detector (2) receives an input signal (1) and detects such a picture element that changes in binary picture element value. A changed-picture element predictor (4) reads a reference image stored in a memory (3) and predicts changed picture elements of the input signal (1). A differential value calculator (5) subtracts the output of the predictor (4) from the output of the detector (2) and a differential value rounding device (7) compares an allowance value (e) with a predicted error (D) and outputs a minimum value (x) (D-exD+e) at which the number of bits required for the …