Image processing method and apparatus employing gray scale images having fewer bits per pixel and gray scale image restoration using small areas of an image window

Claim 2

An image processor comprising: pseudo-gray-scale image generating circuit means for converting input image data, which is represented by a first prescribed number of bits per pixel, into pseudo-gray-scale image data represented by a second prescribed number of bits, which is less than said first prescribed number of bits; image restoration circuit means for restoring the pseudo-gray-scale image data generated by said pseudo-gray-scale image generating circuit means for each and every one of a plurality of small areas, each of which comprises a plurality of pixels, with said each small area serving as one restored pixel, and outputting restored image data; and a plurality of similarity operating circuit means, which operate in parallel, each for calculating an index value representing a degree of similarity between the restored image data outputted by said image restoration circuit means and text data representing a standard image set in advance, the standard images for the plurality of similarity operating circuit means being different from one another.

Claim 3

An image processor according to claim 1, wherein the standard images are images of models which are different from one another.

Claim 4

An image processor according to claim 1, wherein the standard images are formed based on a single model and different in rotational angle or in size from one another.

Claim 5

An image processor according to claim 1 further comprising judging means for determining whether a subject image represented by the input image data coincides with at least one of the standard images on the basis of the index values calculated by the plurality of said similarity operating circuit means.

Claim 6

An image processor according to claim 1, wherein said pseudo-gray-scale image generating circuit means binarizes the input image data using an error diffusion method and generates dither image data represented by one bit per pixel.

Claim 7

An image processor according to claim 1, wherein said pseudo-gray-scale image generating circuit means subjects the input image data to a four-value conversion using an error diffusion method and generates pseudo-gray-scale image data represented by two bits per pixel.

Claim 8

An image processor according to claim 1, wherein said image restoration circuit means restores the pseudo-gray-scale image data for each and every one of a plurality of small areas, each of which is provided in a window that scans the pseudo-gray-scale image generated by said pseudo-gray-scale image generating circuit means, and outputting restored image data for a window at each and every position; and said similarity operating circuit means calculates the index value representing a degree of similarity between the restored image data of each window sequentially outputted by the image restoration circuit means and text data representing a standard image set in advance.

Claim 9

An image processor according to claim 7, further comprising a plurality of peak holding circuit means each for detecting an index value, which represents the highest degree of similarity, from among similarity index values regarding each of the windows obtained from said corresponding similarity operating circuit means, and position data indicative of the window in which this index value is generated.

Claim 10

An image processor according to claim 8, further comprising judging means for determining whether a subject image represented by the input image data has an image portion which coincides with at least one of the standard images on the basis of the index values detected by the plurality of said peak holding circuit means.

Claim 11

An image processor according to claim 7, wherein the index value representing said degree of similarity is a difference value in lightness of the image, and said similarity operating circuit means calculates an absolute value of a difference between restored image data and corresponding text data for each and every small area, sums the absolute values of these differences over all small areas contained in one window and outputs the sum value as a difference value of lightness.

Claim 12

An image processor according to claim 10, further comprising a peak holding circuit means for detecting a smallest difference value from among difference values of lightness regarding each of the windows obtained by said similarity operating circuit means, as well as position data indicative of the window in which the smallest difference value is produced.

Claim 13

An image processor according to claim 7, wherein said similarity operating circuit means calculates a cross-correlation value between restored image data and text data for each and every window, and outputs this cross-correlation value as the index value representing degree of similarity.

Claim 14

An image processor according to claim 12, further comprising a peak holding circuit means for detecting a largest cross-correlation value from among the cross-correlation values regarding each of the windows obtained by said similarity operating circuit means, as well as position data indicative of the window in which the largest cross-correlation value is produced.

Claim 15

An image processor comprising: converting means for converting input image data into image data representing images different in rotational angle or in size from the image represented by the input image data in sequence at a predetermined period of time; pseudo-gray-scale image generating circuit means for converting the image data converted by said converting means and represented by a first prescribed number of bits per pixel, every time the converted image data is supplied from said converting means, into pseudo-gray-scale image data represented by a second prescribed number of bits, which is less than said first prescribed number of bits; image restoration circuit means for restoring the pseudo-gray-scale image data for each and every one of a plurality of small areas, each of which comprises a plurality of pixels, with said each small area serving as one restored pixel, every time the pseudo-gray-scale image data is supplied from said pseudo-gray-scale image generating circuit means and outputting restored image data; and similarity operating circuit means for calculating an index value representing a degree of similarity between the restored image data and text data representing a standard image set in advance, every time the restored image data is outputted by said image restoration circuit means.

Claim 16

An image processor comprising: converting means for converting input image data into image data representing images different in rotational angle or in size from the image represented by the input image data in sequence at a predetermined period of time; pseudo-gray-scale image generating circuit means for converting the image data converted by said converting means and represented by a first prescribed number of bits per pixel, every time the converted image data is supplied from said converting means, into pseudo-gray-scale image data represented by a second prescribed number of bits, which is less than said first prescribed number of bits; image restoration circuit means for restoring the pseudo-gray-scale image data for each and every one of a plurality of small areas, each of which comprises a plurality of pixels, with said each small area serving as one restored pixel, every time the pseudo-gray-scale image data is supplied from said pseudo-gray-scale image generating circuit means and outputting restored image data; and similarity operating circuit means for calculating an index value representing a degree of similarity between the restored image data and text data representing a standard image set in advance, every time the restored image data is outputted by said image restoration circuit means.

Claim 17

An image processor according to claim 14, further comprising judging means for determining whether a subject image represented by the input image data coincides with at least one of the standard images on the basis of the index values calculated in sequence by said similarity operating circuit means.

Claim 18

An image processor according to claim 14, wherein said pseudo-gray-scale image generating circuit means binarizes the converted image data using an error diffusion method and generates dither image data represented by one bit per pixel.

Claim 19

An image processor according to claim 14, wherein said pseudo-gray-scale image generating circuit means subjects the converted image data to a four-value conversion using an error diffusion method and generates pseudo-gray-scale image data represented by two bits per pixel.

Claim 20

An image processor according to claim 14, wherein said image restoration circuit means restores the pseudo-gray-scale image data for each and every one of a plurality of small areas, each of which is provided in a window that scans the pseudo-gray-scale image generated by said pseudo-gray-scale image generating circuit means, and outputting restored image data for a window at each and every position; and said similarity operating circuit means calculates the index value representing a degree of similarity between the restored image data of each window sequentially outputted by the image restoration circuit means and text data representing a standard image set in advance.

Claim 21

An image processor according to claim 18, further comprising peak holding circuit means for detecting an index value, which represents the highest degree of similarity, from among similarity index values regarding each of the windows obtained from said similarity operating circuit means, and position data indicative of the window in which this index value is generated in every predetermined period of time.

Claim 22

An image processor according to claim 19, further comprising judging means for determining whether a subject image represented by the input image data has an image portion which coincides with at least one of the standard images on the basis of the index values detected by said peak holding circuit means.

Claim 23

An image processor according to claim 18, wherein the index value representing said degree of similarity is a difference value in lightness of the image, and said similarity operating circuit means calculates an absolute value of a difference between restored image data and corresponding text data for each and every small area, sums the absolute values of these differences over all small areas contained in one window and outputs the sum value as a difference value of lightness.

Claim 24

An image processor according to claim 21, further comprising a peak holding circuit means for detecting a smallest difference value from among difference values of lightness regarding each of the windows obtained by said similarity operating circuit means, as well as position data indicative of the window in which the smallest difference value is produced.

Claim 25

An image processor according to claim 18, wherein said similarity operating circuit means calculates a cross-correlation value between restored image data and text data for each and every window, and outputs this cross-correlation value as the index value representing degree of similarity.

Claim 26

An image processor according to claim 23, further comprising a peak holding circuit means for detecting a largest cross-correlation value from among the cross-correlation values regarding each of the windows obtained by said similarity operating circuit means, as well as position data indicative of the window in which the largest cross-correlation value is produced.

Claim 27

An image processor comprising: converting means for converting input image data into image data representing images different in rotational angle or in size from the image represented by the input image data in sequence at a predetermined period of time; pseudo-gray-scale image generating circuit means for converting the image data converted by said converting means and represented by a first prescribed number of bits per pixel, every time the converted image data is supplied from said converting means, into pseudo-gray-scale image data represented by a second prescribed number of bits, which is less than said first prescribed number of bits; image restoration circuit means for restoring the pseudo-gray-scale image data for each and every one of a plurality of small areas, each of which comprises a plurality of pixels, with said each small area serving as one restored pixel, every time the pseudo-gray-scale image data is supplied from said pseudo-gray-scale image generating circuit means and outputting restored image data; and a plurality of similarity operating circuit means, which operate in parallel, each for calculating an index value representing a degree of similarity between the restored image data and text data representing a standard image set in advance, every time the restored image data is outputted by said image restoration circuit means, the standard images for the plurality of similarity operating circuit means being formed based on a single model and different in rotational angle or in size from one another.

Claim 28

An image processor comprising: converting means for converting input image data into image data representing images different in rotational angle or in size from the image represented by the input image data in sequence at a predetermined period of time; pseudo-gray-scale image generating circuit means for converting the image data converted by said converting means and represented by a first prescribed number of bits per pixel, every time the converted image data is supplied from said converting means, into pseudo-gray-scale image data represented by a second prescribed number of bits, which is less than said first prescribed number of bits; image restoration circuit means for restoring the pseudo-gray-scale image data for each and every one of a plurality of small areas, each of which comprises a plurality of pixels, with said each small area serving as one restored pixel, every time the pseudo-gray-scale image data is supplied from said pseudo-gray-scale image generating circuit means and outputting restored image data; and a plurality of similarity operating circuit means, which operate in parallel, each for calculating an index value representing a degree of similarity between the restored image data and text data representing a standard image set in advance, every time the restored image data is outputted by said image restoration circuit means, the standard images for the plurality of similarity operating circuit means being formed based on a single model and different in rotational angle or in size from one another.

Claim 29

An image processor accoring to claim 25, further comprising judging means for determining whether a subject image represented by the input image data coincides with at least one of the standard images on the basis of the index values calculated in sequence by the plurality of said similarity operating circuit means.

Claim 30

An image processor according to claim 25, wherein said pseudo-gray-scale image generating circuit means binarizes the converted image data using an error diffusion method and generates dither image data represented by one bit per pixel.

Claim 31

An image processor according to claim 25, wherein said pseudo-gray-scale image generating circuit means subjects the converted image data to a four-value conversion using an error diffusion method and generates pseudo-gray-scale image data represented by two bits per pixel.

Claim 32

An image processor according to claim 25, wherein said image restoration circuit means restores the pseudo-gray-scale image data for each and every one of a plurality of small areas, each of which is provided in a window that scans the pseudo-gray-scale image generated by said pseudo-gray-scale image generating circuits means, and outputs restored image data for a window at each and every position; and said similarity operating circuit means calculates the index value representing a degree of similarity between the restored image data of each window sequentially outputted by the image restoration circuit means and text data representing a standard image set in advance.

Claim 33

An image processor according to claim 29, further comprising a plurality of peak holding circuit means each for detecting an index value, which represents the highest degree of similarity, from among similarity index values regarding each of the windows obtained from said corresponding similarity operating circuit means, and position data indicative of the window in which this index value is generated in every predetermined period of time.

Claim 34

An image processor according to claim 30, further comprising judging means for determining whether a subject image represented by the input image data has an image portion which coincides with at least one of the standard images on the basis of the index values detected by the plurality of said peak holding circuit means.

Claim 35

An image processor according to claim 29, wherein the index value representing said degree of similarity is a difference value in lightness of the image, and said similarity operating circuit means calculates an absolute value of a difference between restored image data and corresponding text data for each and every small area, sums the absolute values of these differences over all small areas contained in one window, and outputs the sum value as a difference value of lightness.

Claim 36

An image processor according to claim 32, further comprising a peak holding circuit means for detecting a smallest difference value from among difference values of lightness regarding each of the windows obtained by said similarity operating circuit means, as well as position data indicative of the window in which the smallest difference value is produced.

Claim 37

An image processor according to claim 29, wherein said similarity operating circuit means calculates a cross-correlation value between restored image data and text data for each and every window, and outputs this cross-correlation value as the index value representing degree of similarity.

Claim 38

An image processor according to claim 34, further comprising a peak holding circuit means for detecting a largest cross-correlation value from among the cross-correlation values regarding each of the windows obtained by said similarity operating circuit means, as well as position data indicative of the window in which the largest cross-correlation value is produced.

Claim 39

An image processing method comprising the steps of: converting input image data of one frame, which is represented by a first prescribed number of bits per pixel, into pseudo-gray-scale image data of one frame represented by a second prescribed number of bits, which is less than the first prescribed number of bits; summing the pseudo-gray-scale image data for each and every one of a plurality of small areas, each of which comprises a plurality of pixels and is provided in a window that scans the pseudo-gray-scale image generated, thereby restoring the image data for a window at each and every position, with said each small area serving as one restored pixel; and calculating index values with use of text data of a plurality of standard images which are different from one another for each restored image data of the plurality of frames in parallel, the index value representing a degree of similarity between the restored image data of each window and text data representing the standard image set in advance.

Claim 40

An image processing method comprising the steps of: converting input image data of one frame, which is represented by a first prescribed number of bits per pixel, into pseudo-gray-scale image data of one frame represented by a second prescribed number of bits, which is less than the first prescribed number of bits; summing the pseudo-gray-scale image data for each and every one of a plurality of small areas, each of which comprises a plurality of pixels and is provided in a window that scans the pseudo-gray-scale image generated, thereby restoring the image data for a window at each and every position, with said each small area serving as one restored pixel; and calculating index values with use of text data of a plurality of standard images which are different from one another for each restored image data of the plurality of frames in parallel, the index value representing a degree of similarity between the restored image data of each window and text data representing the standard image set in advance.

Claim 41

An image processing method according to claim 36, further comprising the step of judging whether a subject image represented by the input image data coincides with at least one of the standard images on the basis of the index values calculated.

Claim 42

An image processing method comprising the steps of: converting input image data of one frame into image data representing images of a plurality of frames different in rotational angle or in size from the image represented by the input image data in sequence at a predetermined period of time; converting the image data of one frame converted by above converting step and represented by a first prescribed number of bits per pixel, every time the converted image data of one frame is supplied, into pseudo-gray-scale image data of one frame represented by a second prescribed number of bits, which is less than the first prescribed number of bits; summing said pseudo-gray-scale image data of one frame for each and every one of a plurality of small areas, each of which comprises a plurality of pixels and is provided in a window that scans the pseudo-gray-scale image generated, thereby restoring the image data for a window at each and every position, with said each small area serving as one restored pixel, every time the pseudo-gray-scale image data of one frame is supplied; and calculating an index value representing a degree of similarity between the restored image data of each window and text data representing a standard image set in advance every time the restored image data of one frame is supplied.

Claim 43

An image processing method comprising the steps of: converting input image data of one frame into image data representing images of a plurality of frames different in rotational angle or in size from the image represented by the input image data in sequence at a predetermined period of time; converting the image data of one frame converted by above converting step and represented by a first prescribed number of bits per pixel, every time the converted image data of one frame is supplied, into pseudo-gray-scale image data of one frame represented by a second prescribed number of bits, which is less than the first prescribed number of bits; summing said pseudo-gray-scale image data of one frame for each and every one of a plurality of small areas, each of which comprises a plurality of pixels and is provided in a window that scans the pseudo-gray-scale image generated, thereby restoring the image data for a window at each and every position, with said each small area serving as one restored pixel, every time the pseudo-gray-scale image data of one frame is supplied; and calculating an index value representing a degree of similarity between the restored image data of each window and text data representing a standard image set in advance every time the restored image data of one frame is supplied.

Claim 44

An image processing method according to claim 38, further comprising the step of judging whether a subject image represented by the input image data coincides with at least one of the standard images on the basis of the index values calculated and supplied in sequence.

Claim 45

An image processing method comprising the steps of: converting input image data of one frame into image data representing images of a plurality of frames different in rotational angle or in size from the image represented by the input image data in sequence at a predetermined period of time; converting the image data of one frame converted by the above converting step and represented by a first prescribed number of bits per pixel, every time the converted image data of one frame is supplied, into pseudo-gray-scale image data of one frame represented by a second prescribed number of bits, which is less than the first prescribed number of bits; summing said pseudo-gray-scale image data of one frame for each and every one of a plurality of small areas, each of which comprises a plurality of pixels and is provided in a window that scans the pseudo-gray-scale image generated, thereby restoring the image data for a window at each and every position, with said each small area serving as one restored pixel, every time the pseudo-gray-scale image data of one frame is supplied; and calculating index values with use of text data of a plurality of standard images which are formed based on a single model and different in rotational angle or in size from one another for each restored image data of the plurality of frames in parallel and every time the restored image data is supplied, the index value representing a degree of similarity between the restored image data of each window and text data representing the standard image set in advance.

Claim 46

An image processing method comprising the steps of: converting input image data of one frame into image data representing images of a plurality of frames different in rotational angle or in size from the image represented by the input image data in sequence at a predetermined period of time; converting the image data of one frame converted by the above converting step and represented by a first prescribed number of bits per pixel, every time the converted image data of one frame is supplied, into pseudo-gray-scale image data of one frame represented by a second prescribed number of bits, which is less than the first prescribed number of bits; summing said pseudo-gray-scale image data of one frame for each and every one of a plurality of small areas, each of which comprises a plurality of pixels and is provided in a window that scans the pseudo-gray-scale image generated, thereby restoring the image data for a window at each and every position, with said each small area serving as one restored pixel, every time the pseudo-gray-scale image data of one frame is supplied; and calculating index values with use of text data of a plurality of standard images which are formed based on a single model and different in rotational angle or in size from one another for each restored image data of the plurality of frames in parallel and every time the restored image data is supplied, the index value representing a degree of similarity between the restored image data of each window and text data representing the standard image set in advance.

Claim 47

An image processing method according to claim 40, further comprising the step of judging whether a subject image represented by the input image data coincides with at least one of the standard images on the basis of the index values and supplied in parallel and every time the index value is calculated.