Apparatus and method for estimating amount of blurring

• US 8,639,039 B2
• Filed: 02/28/2011
• Issued: 01/28/2014
• Est. Priority Date: 03/18/2010
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kuraki, Kensuke, Takahashi, Jun, Nakagata, Shohei, Anan, Taizo
• Primary Examiner(s): Le, Vu
• Assistant Examiner(s): WOLDEMARIAM, AKLILU K
• Application Number:
  US13/036,339
• Publication Number:
  US 20110229043A1
• Time in Patent Office: 1,065 Days
• Field of Search: 382/254, 382/103, 382/132, 382/190, 380/243, 235/494
• US Class Current: 382/209
• CPC Class Codes: G06T 2207/20056 Discrete and fast Fourier transform, [DFT, FFT]
• CPC Class Codes: G06T 2207/20192 Edge enhancement; Edge preservation
• CPC Class Codes: G06T 2207/20201 Motion blur correction
• CPC Class Codes: G06T 2207/30168 Image quality inspection
• CPC Class Codes: G06T 5/10 using non-spatial domain filtering
• CPC Class Codes: G06T 5/73 Deblurring; Sharpening
• CPC Class Codes: G06T 7/0002 Inspection of images, e.g. flaw detection

Abstract

An image processing apparatus includes: an interface unit for acquiring a readout image produced by capturing an image formed on a medium; a storage unit for storing a plurality of templates generated by superimposing different amounts of blurring on a prescribed pattern contained in the image, and for storing the amounts of blurring superimposed on the respective templates; and a processing unit adapted to detect a pattern region where the prescribed pattern is located on the readout image, calculate the degree of matching between the pattern region and each of the plurality of templates and, based on the degree of matching, identify a template that most closely matches the prescribed pattern located on the readout image, and estimate that the amount of blurring corresponding to the most closely matching template represents the amount of blurring superimposed on the readout image.

Claims

1. An image processing apparatus comprising:

an interface unit for acquiring a readout image produced by capturing an image formed on a medium;

a storage unit for storing a plurality of templates generated by superimposing different amounts of blurring on a prescribed pattern contained in said image, and for storing the amounts of blurring superimposed on said plurality of templates, respectively; and

a processing unit adapted to detect a pattern region where said prescribed pattern is located on said readout image,

calculate the degree of matching between said pattern region and each of said plurality of templates and, based on said degree of matching, identify from among said plurality of templates a template that most closely matches said prescribed pattern located on said readout image, and

estimate that the amount of blurring corresponding to said most closely matching template represents the amount of blurring superimposed on said readout image,

wherein said plurality of templates include a first template generated by superimposing the amount of blurring on an element-displaced pattern which is a pattern formed in such a manner that when an image of said prescribed pattern is captured by an image capturing apparatus having an arrangement of light receiving elements, if a boundary between a first pixel having a first pixel value and a second pixel having a second pixel value larger than the first pixel value, the first and second pixels being contained in said prescribed pattern, falls on one of the light receiving elements, a value intermediate between the first pixel value and the second pixel value is taken as a corresponding pixel value corresponding to the one of the light receiving elements.

2. The image processing apparatus according to claim 1, wherein when said estimated amount of blurring is larger than a first threshold value, said processing unit acquires a second readout image produced by capturing the image formed on said medium, and performs the detection of said pattern region, the identification of said template, and the estimation of said amount of blurring by using said second readout image as said readout image.

3. The image processing apparatus according to claim 2, wherein said plurality of templates include a second template generated by superimposing said amount of blurring on a resize pattern which is a pattern formed by magnifying or demagnifying said prescribed pattern by a prescribed magnification factor.

4. The image processing apparatus according to claim 3, wherein when said most closely matching template is said second template, the estimation of said amount of blurring is performed by increasing said first threshold value as said prescribed magnification factor increases.

5. The image processing apparatus according to claim 2, wherein said processing unit is further adapted to apply edge enhancement to said readout image when said estimated amount of blurring is not larger than said first threshold value but larger than a second threshold value which is smaller than said first threshold value.

6. The image processing apparatus according to claim 5, wherein said plurality of templates include a second template whose amount of blurring is larger in a first direction than in a second direction orthogonal to said first direction, and wherein

when said most closely matching template is said second template, said edge enhancement is applied to a greater degree in said first direction than in said second direction.

7. An image processing method comprising:

acquiring a readout image produced by capturing an image formed on a medium;

detecting a pattern region where a prescribed pattern contained in said image is located on said readout image;

calculating the degree of matching between said pattern region and each of a plurality of templates generated by superimposing different amounts of blurring on said prescribed pattern and, based on said degree of matching, identifying from among said plurality of templates a template that most closely matches said prescribed pattern located on said readout image; and

estimating that the amount of blurring corresponding to said most closely matching template represents the amount of blurring superimposed on said readout image,

wherein said plurality of templates include a first template generated by superimposing the amount of blurring on an element-displaced pattern which is a pattern formed in such a manner that when an image of said prescribed pattern is captured by an image capturing apparatus having an arrangement of light receiving elements, if a boundary between a first pixel having a first pixel value and a second pixel having a second pixel value larger than the first pixel value, the first and second pixels being contained in said prescribed pattern, falls on one of the light receiving elements, a value intermediate between the first pixel value and the second pixel value is taken as a corresponding pixel value corresponding to the one of the light receiving elements.

8. A non-transitory computer readable recording medium having an image processing computer program recorded thereon for causing a computer to perform a method comprising:

acquiring a readout image produced by capturing an image formed on a medium;

detecting a pattern region where a prescribed pattern contained in said image is located on said readout image;

calculating the degree of matching between said pattern region and each of a plurality of templates generated by superimposing different amounts of blurring on said prescribed pattern and, based on said degree of matching, identify from among said plurality of templates a template that most closely matches said prescribed pattern located on said readout image; and

estimating that the amount of blurring corresponding to said most closely matching template represents the amount of blurring superimposed on said readout image,

wherein said plurality of templates include a first template generated by superimposing the amount of blurring on an element-displaced pattern which is a pattern formed in such a manner that when an image of said prescribed pattern is captured by an image capturing apparatus having an arrangement of light receiving elements, if a boundary between a first pixel having a first pixel value and a second pixel having a second pixel value larger than the first pixel value, the first and second pixels being contained in said prescribed pattern, falls on one of the light receiving elements, a value intermediate between the first pixel value and the second pixel value is taken as a corresponding pixel value corresponding to the one of the light receiving elements.