Patent US5621825A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5621825A Expired / Lapsed US ⏱️ 0.0 years remaining

Image processor, image processing method and apparatus applying same

Assignee: Omron Corp
•
Filing: 1993-03-08
•
Granted: 1997-04-15
•
Expires: 2013-03-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Input image data representing the image of a subject imaged by a video camera is applied from an A/D converter circuit 11 to a dither-image generating circuit 13, in which the image data is binarized in accordance with the error diffusion method, whereby dither image data represented by one bit per pixel is obtained. A plurality of small areas each comprising a plurality of pixels are set within a window caused to scan the dither image, and the dither image data is summed in each and every small area by an image restoration circuit 14, whereby gray-level image data, in which each small area serves as one pixel, is restored. A difference or correlation value between the restored image data and text data set in advance with regard to a standard image is calculated, for the window at each and every position, by an arithmetic circuit 15. The smallest difference or the largest correlation value and the position of the window in which this smallest difference or the largest correlation value is produced are sensed by a peak holding circuit 16.

Inventors

  • 👤 Toshimichi Masaki
  • 👤 Yutaka Kato

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 19:15
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 158 words
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 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 by said pseudo-gray-scale image generating circuit means, with said each small area serving as one restored pixel, and outputting restored image data for a window at each and every position; and similarity operating circuit means for calculating an index value representing a degree of similarity by comparing the restored image data of each window sequentially outputted by the image restoration circuit means and reference data representing a standard image.
Claim 2
Dependent Claim 158 words
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 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 by said pseudo-gray-scale image generating circuit means, with said each small area serving as one restored pixel, and outputting restored image data for a window at each and every position; and similarity operating circuit means for calculating an index value representing a degree of similarity by comparing the restored image data of each window sequentially outputted by the image restoration circuit means and reference data representing a standard image.
Claim 3
Dependent Claim 35 words
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 4
Dependent Claim 39 words
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 5
Dependent Claim 56 words
An image processor according to claim 1, 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.
Claim 6
Dependent Claim 78 words
An image processor according to claim 1, 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 reference 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 7
Dependent Claim 54 words
An image processor according to claim 1, further comprising 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 8
Dependent Claim 42 words
An image processor according to claim 1, wherein said similarity operating circuit means calculates a cross-correlation value between restored image data and reference data for each and every window, and outputs this cross-correlation value as the index value representing degree of similarity.
Claim 9
Dependent Claim 53 words
An image processor according to claim 7, further comprising 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 10
Dependent Claim 100 words
An image processor according to claim 1, wherein said image restoration circuit means includes: cascade-connected line memories, the number of which corresponds to the number of pixels in the vertical direction of said window, for transferring pseudo-gray-scale image data having the second prescribed number of bits; a circuit for extracting, from each of the line memories, and for each and every small area, pseudo-gray-scale image data of a number of pixels in the horizontal direction of the window; and adder circuit means for summing the extracted pseudo-gray-scale image data for each and every small area and outputting restored image data.
Claim 11
Dependent Claim 36 words
An image processor according to claim 9, further comprising smoothing circuit means for smoothing the restored image data, which is outputted by said adder circuit means, over restored pixels before and behind the restored image data.
Claim 12
Dependent Claim 164 words
An image processor comprising: A/D converter circuit means for converting a video signal, which represents an image of a subject and is provided by a video camera, into input image data pixel by pixel, wherein the input image data is represented by a first prescribed number of bits per pixel; pseudo-gray-scale image generating circuit means for converting the input image data, which is outputted by said A/D converter circuit 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; and 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 and is provided in a window that scans the pseudo-gray-scale image generated by said pseudo-gray-scale image generating circuit means, with said each small area serving as one restored pixel, and outputting restored image data for a window at each and every position.
Claim 13
Dependent Claim 164 words
An image processor comprising: A/D converter circuit means for converting a video signal, which represents an image of a subject and is provided by a video camera, into input image data pixel by pixel, wherein the input image data is represented by a first prescribed number of bits per pixel; pseudo-gray-scale image generating circuit means for converting the input image data, which is outputted by said A/D converter circuit 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; and 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 and is provided in a window that scans the pseudo-gray-scale image generated by said pseudo-gray-scale image generating circuit means, with said each small area serving as one restored pixel, and outputting restored image data for a window at each and every position.
Claim 14
Dependent Claim 35 words
An image processor according to claim 11, 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 15
Dependent Claim 39 words
An image processor according to claim 11, 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 16
Dependent Claim 100 words
An image processor according to claim 11, wherein said image restoration circuit means includes: cascade-connected line memories, the number of which corresponds to the number of pixels in the vertical direction of said window, for transferring pseudo-gray-scale image data having the second prescribed number of bits; a circuit for extracting, from each of the line memories, and for each and every small area, pseudo-gray-scale image data of a number of pixels in the horizontal direction of the window; and adder circuit means for summing the extracted pseudo-gray-scale image data for each and every small area and outputting restored image data.
Claim 17
Dependent Claim 36 words
An image processor according to claim 14, further comprising smoothing circuit means for smoothing the restored image data, which is outputted by said adder circuit means, over restored pixels before and behind the restored image data.
Claim 18
Dependent Claim 135 words
An image processing method, comprising the steps of: 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 the first prescribed number of bits; generating restored image data by summing said 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; and comparing the restored image data with reference data representing a standard image by calculating an index value representing a degree of similarity between the restored image data of each window and the reference data.
Claim 19
Dependent Claim 135 words
An image processing method, comprising the steps of: 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 the first prescribed number of bits; generating restored image data by summing said 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; and comparing the restored image data with reference data representing a standard image by calculating an index value representing a degree of similarity between the restored image data of each window and the reference data.
Claim 20
Dependent Claim 38 words
An image processing method according to claim 16, wherein said step of converting input image data includes binarizing the input image data using an error diffusion method and generating dither image data represented by one bit per pixel.
Claim 21
Dependent Claim 42 words
An image processing method according to claim 16, wherein said step of converting input image data includes subjecting the input image data to a four-value conversion using an error diffusion method and generating pseudo-gray-scale image data represented by two bits per pixel.
Claim 22
Dependent Claim 48 words
An image processing method according to claim 16, further comprising a step of detecting an index value, which represents the highest degree of similarity, from among similarity index values regarding each of the windows, and position data indicative of the window in which this index value is generated.
Claim 23
Dependent Claim 76 words
An image processing method according to claim 16, wherein the index value representing said degree of similarity is a difference value in lightness of the image, an absolute value of a difference between restored image data and corresponding reference data is calculated for each and every small area, the absolute values of these differences are summed over all small areas contained in one window, and the sum value is outputted as a difference value of lightness.
Claim 24
Dependent Claim 47 words
An image processing method according to claim 20, further comprising a step of detecting a smallest difference value from among difference values of lightness regarding each of the windows obtained, as well as position data indicative of the window in which the smallest difference value is produced.
Claim 25
Dependent Claim 47 words
An image processing method according to claim 16, wherein, in calculation of the similarity index value, a cross-correlation value between restored image data and reference data is calculated for each and every window, and this cross-correlation value is adopted as the index value representing degree of similarity.
Claim 26
Dependent Claim 45 words
An image processing method according to claim 22, further comprising a step of detecting a largest cross-correlation value from among the cross-correlation values regarding each of the windows, as well as position data indicative of the window in which the largest cross-correlation value is produced.
Claim 27
Dependent Claim 93 words
An image processing method according to claim 16, wherein line memories, the number of which corresponds to the number of pixels in the vertical direction of said window, for transferring pseudo-gray-scale image data having the second prescribed number of bits are connected in cascade; pseudo-gray-scale image data of a number of pixels in the horizontal direction of the window is extracted, for each and every small area, from each of the line memories; and the extracted pseudo-gray-scale image data is summed for each and every small area to thereby restore the image data.
Claim 28
Dependent Claim 28 words
An image processing method according to claim 24, further comprising a step of smoothing the restored image data over restored pixels before and behind the restored image data.
Claim 29
Dependent Claim 135 words
An image processing method comprising the steps of: converting a video signal, which represents an image of a subject and is provided by a video camera, into input image data pixel by pixel, wherein the input image data is represented by a first prescribed number of bits per pixel; converting the input image data into pseudo-gray-scale image data represented by a second prescribed number of bits, which is less than said first prescribed number of bits; and summing said 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, thereby restoring the image data for a window at each and every position, with said each small area serving as one restored pixel.
Claim 30
Dependent Claim 135 words
An image processing method comprising the steps of: converting a video signal, which represents an image of a subject and is provided by a video camera, into input image data pixel by pixel, wherein the input image data is represented by a first prescribed number of bits per pixel; converting the input image data into pseudo-gray-scale image data represented by a second prescribed number of bits, which is less than said first prescribed number of bits; and summing said 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, thereby restoring the image data for a window at each and every position, with said each small area serving as one restored pixel.
Claim 31
Dependent Claim 256 words
An inspection apparatus for scratches or the like, comprising: image sensing means for imaging a subject and outputting a video signal representing the image of the subject; an A/D converter circuit for converting the video signal, which is outputted by said image sensing means, into input image data; deviation value calculating means for calculating a deviation value regarding lightness, or density of a specific color, in the input image data outputted by said A/D converter circuit; means for determining whether the deviation value obtained by said deviation value calculating means is greater than a predetermined threshold; pseudo-gray-scale image generating circuit means for converting said 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; and 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 and is provided in a window that scans the pseudo-gray-scale image generated by said pseudo-gray-scale image generating circuit means, with said each small area serving as one restored pixel, and outputting restored image data for a window at each and every position; said deviation value calculating means calculating a deviation value for each and every window with regard to said image data, and detecting a maximum value from among these deviation values; said determining means comparing the maximum deviation value with a predetermined threshold value.
Claim 32
Dependent Claim 256 words
An inspection apparatus for scratches or the like, comprising: image sensing means for imaging a subject and outputting a video signal representing the image of the subject; an A/D converter circuit for converting the video signal, which is outputted by said image sensing means, into input image data; deviation value calculating means for calculating a deviation value regarding lightness, or density of a specific color, in the input image data outputted by said A/D converter circuit; means for determining whether the deviation value obtained by said deviation value calculating means is greater than a predetermined threshold; pseudo-gray-scale image generating circuit means for converting said 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; and 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 and is provided in a window that scans the pseudo-gray-scale image generated by said pseudo-gray-scale image generating circuit means, with said each small area serving as one restored pixel, and outputting restored image data for a window at each and every position; said deviation value calculating means calculating a deviation value for each and every window with regard to said image data, and detecting a maximum value from among these deviation values; said determining means comparing the maximum deviation value with a predetermined threshold value.

References Cited (Backward Citations)

US3898617A Cited
US4709274A Cited
US4581762A Cited
US5267330A Cited
US4821334A Cited
JPS62281673A Cited
EP0367295A2 Cited
US5260810A Cited
US5150428A Cited
US5317653A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-04-14 2000-10-14 2001-04-15 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-04-14 2004-10-14 2005-04-15 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-04-14 2008-10-14 2009-04-15 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag