US 5,845,016 AGranted

Image compressing apparatus

AssigneeSharp Kabushiki Kaisha

InventorsHirofumi Matsui, Kunihiko Iizuka, Masayuki Miyamoto, Mitsuhiko Fujio

Life of this patent

Estimating the term…

Loading patent…

Abstract

An image compressing apparatus employs a mean-separated normalized vector quantization method according to which, with respect to vector components corresponding to input images inputted from image sensors via a plurality of lines, encodes and outputs a scalar-quantized code of a mean value, a scalar-quantized code of a maximum scalar product value with each code word in a code book, and an index of one of the code words which yields a maximum scalar product value. In this image compressing apparatus, when the maximum scalar product value is less than a predetermined threshold value, in accordance with judgement by a comparator circuit, an output selecting circuit stops outputting the codes of the maximum scalar product value and of the index, and outputs only the code of the mean value. Therefore, when the image is uniform with pixels varying little in their luminance levels in compression processing unit blocks, code data to be outputted are restricted so that only data of the mean value are outputted. Consequently, it is possible to restrain degradation of the image and to considerably reduce data amount.

Claims14

Dependent claims

An image compressing apparatus for receiving image signals as an input vector for every predetermined compression processing unit block and compressing the image signals with a mean-separated normalized vector quantization method, comprising:

a plurality of scalar product value calculating sections for calculating scalar product values of a difference component vector and a code word, the difference component vector being generated by subtracting a mean value of vector components of the input vector from each of the vector components, the code word being generated from image signals of a plurality of kinds of predetermined images for learning;
a scalar-quantization section for scalar-quantizing the mean value and a maximum scalar product value;
an encoding section for encoding an identification number of one of the code words, the code word yielding the maximum scalar product value through the calculation by said scalar product value calculating section;
a low band buffer for generating a low band vector for every low band compression processing unit block composed of a plurality of compression processing block units by receiving the mean values at a predetermined cycle;
a low band vector quantization section for vector-quantizing the low band vector with the mean-separated normalized vector quantization method;
a comparator section for judging whether the maximum scalar product value is not less than a predetermined threshold value;
and
an output selecting section for, in accordance with the judgement by said comparator section, outputting the quantization code of the maximum scalar product value from said scalar quantization section, the identification code of the code word from said encoding section, a quantization code of a low band mean value, a quantization code of a low band maximum scalar product value and a low band identification code, i. e., an identification number of the code word yielding the low band maximum scalar product value when the maximum scalar product value is not less than the threshold value, and outputting the quantization code of the low band mean value, the quantization code of the low band maximum scalar product value, and the low band identification code,
wherein said output selecting section selectively outputs the quantization code of the mean value from said scalar quantization section, a quantization code of the low band mean value obtained by further vector-quantizing the mean value with the mean-separated normalized vector quantization method, the quantization code of the low band maximum scalar product value and the low band identification code.

6 more elements

a mean value calculating section for calculating a mean value of vector components of the input vector;
a mean value separating section for generating a difference component vector by subtracting the calculated mean value from each of the vector components of the input vector;
a memory section for storing vectors for learning generated from image signals of a plurality of kinds of predetermined images for learning as code words;
a scalar product value calculating section for calculating scalar product values of the difference component vector and each of the code words;
a maximum scalar product value detecting section for detecting one of the code words, the code word yielding a maximum scalar product value through the calculation;
a mean value quantization section for scalar-quantizing the mean value;
a gain quantization section for scalar-quantizing the maximum scalar product value;
a vector encoding section for encoding an identification number of the code word yielding the maximum scalar product value;
a low band buffer for generating a low band vector for every low band compression processing unit block composed of a plurality of compression processing block units by receiving the mean values at a predetermined cycle;
a low band vector quantization section for vector-quantizing the low band vector with the mean-separated normalized vector quantization method;
a comparator section for judging whether the maximum scalar product value is not less than a predetermined threshold value;
and
an output selecting section for, in accordance with the judgement by said comparator section, outputting the quantization code of the maximum scalar product value from said gain quantization section, the identification code of the code word from said vector encoding section, a quantization code of a low band mean value, a quantization code of a low band maximum scalar product value and a low band identification code, i. e., an identification number of the code word yielding the low band maximum scalar product value, instead of the quantization code of the mean value when the maximum scalar product value is not less than the threshold value, and outputting the quantization code of the low band mean value, the quantization code of the low band maximum scalar product value and the low band identification code when the maximum scalar product value is less than the threshold value,
wherein said output selecting section selectively outputs the quantization code of the mean value from said mean value quantization section, a quantization code of the low band mean value obtained by further vector-quantizing the mean value with the mean-separated normalized vector quantization method, the quantization code of the low band maximum scalar product value and the low band identification code.

11 more elements

a plurality of scalar product value calculating sections for calculating scalar product values of a difference component vector and a code word, the difference component vector being generated by subtracting a mean value of vector components of the input vector from each of the vector components, the code word being generated from image signals of a plurality of kinds of predetermined images for learning;
an input vector inversion selecting section for inverting polarity of the input vector and selectively changing-over obtained inverted and non-inverted values to be outputted;
an inversion & comparator section for, in accordance with the change-over operation of said input vector inversion selecting section, comparing the two scalar product values calculated by said scalar product value calculating section using the non-inverted and inverted values with each other, and outputting a greater scalar product value of the two and the code of the greater scalar product value;
a scalar-quantization section for scalar-quantizing the mean value and a maximum scalar product value;
an encoding section for encoding an identification number of one of the code words, the code word yielding the maximum scalar product value through the calculation by said scalar product value calculating section;
a comparator section for judging whether the maximum scalar product value is not less than a predetermined threshold value;
and
an output selecting section for, in accordance with the judgement by said comparator section, outputting the quantization code of the mean value from said scalar quantization section, the quantization code of the maximum scalar product value from said scalar quantization section and the identification code of the code word from said encoding section when the maximum scalar product value is not less than the threshold value, and outputting only the quantization code of the mean value when the maximum scalar product value is less than the threshold value.

5 more elements

a mean value calculating section for calculating a mean value of vector components of the input vector;
a mean value separating section for generating a difference component vector by subtracting the calculated mean value from each of the vector components of the input vector;
a memory section for storing vectors for learning generated from image signals of a plurality of kinds of predetermined images for learning as code words;
a scalar product value calculating section for calculating scalar product values of the difference component vector and each of the code words;
an input vector inversion selecting section for inverting polarity of the input vector and selectively changing-over obtained inverted and non-inverted values to be outputted;
an inversion & comparator section for, in accordance with the change-over operation of said input vector inversion selecting section, comparing the two scalar product values calculated by said scalar product value calculating section using the non-inverted and inverted values with each other, and outputting a greater scalar product value of the two and the code of the greater scalar product value;
a maximum scalar product value detecting section for detecting one of the code words, the code word yielding a maximum scalar product value through the calculation;
a mean value quantization section for scalar-quantizing the mean value;
a gain quantization section for scalar-quantizing the maximum scalar product value;
a vector encoding section for encoding an identification number of the code word yielding the maximum scalar product value;
a comparator section for judging whether the maximum scalar product value is not less than a predetermined threshold value;
and
an output selecting section for, in accordance with the judgement by said comparator section, outputting the quantization code of the mean value from said mean value quantization section, the quantization code of the maximum scalar product value from said gain quantization section and the identification code of the code word from said vector encoding section when the maximum scalar product value is not less than the threshold value, and outputting only the quantization code of the mean value when the maximum scalar product value is less than the threshold value.

10 more elements

Dependencies are inferred from the claim text.