Similar semicircle detecting apparatus and computer-readable storage medium storing similar semicircle detecting program

• US 8,363,945 B2
• Filed: 03/18/2009
• Issued: 01/29/2013
• Est. Priority Date: 03/25/2008
• Status: Active Grant

• Current Assignee: Fujifilm Corporation (Fujifilm Holdings Corporation)
• Original Assignee: Fujifilm Corporation (Fujifilm Holdings Corporation)
• Inventors: Hu, Xuebin
• Primary Examiner(s): Rush, Eric
• Application Number:
  US12/406,353
• Publication Number:
  US 20090245656A1
• Time in Patent Office: 1,413 Days
• Field of Search: 382/181, 382/203
• US Class Current: 382/181
• CPC Class Codes: G06V 10/44 Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
• CPC Class Codes: G06V 10/473 using gradient analysis

Abstract

The present invention performs a process of integrating plural pixel evaluation values corresponding to plural evaluation pixels on a circular arc overlapping a circle using a predetermined pixel in interest as its center and calculating an integrated evaluation value to evaluate whether the circular arc is a circular arc corresponding to a similar semicircular shape, for each of plural circular arcs that overlap the circle in overlapping phases which are different from each other, compares plural integrated evaluation values corresponding to the plural circular arcs, and extracts the circular arc with which the integrated evaluation value indicating the most approximation to the similar semicircular shape is associated, from the plural circular arcs.

Claims

1. A similar semicircle detecting apparatus that detects a similar semicircular shape similar to a semicircular shape from an image represented by pixels which are two-dimensionally arranged, the similar semicircle detecting apparatus comprising:

a first evaluation value calculating means for calculating a pixel evaluation value to evaluate whether a current evaluation pixel is a pixel on a circular arc in which a predetermined pixel in interest is centered, for each of a plurality of evaluation pixels which are arranged along a circle in which the predetermined pixel in interest is centered and surround the predetermined pixel in interest;

a second evaluation value calculating means for performing a process of integrating plural pixel evaluation values corresponding to the plurality of evaluation pixels on the circular arc overlapping the circle so as to calculate an integrated evaluation value to evaluate whether the circular arc is a circular arc corresponding to the similar semicircular shape, for each of a plurality of circular arcs which overlap the circle in overlapping phases which are different from each other; and

a circular arc extracting means for comparing a plurality of integrated evaluation values corresponding to the plural circular arcs, and extracts the circular arc with which the integrated evaluation value indicating the most approximation to the similar semicircular shape is associated, from the plural circular arcs.

2. The similar semicircle detecting apparatus according to claim 1,

wherein the first evaluation value calculating means includes:

a gradient direction calculating means for calculating a gradient direction where a characteristic amount on the image varies, for each of the plurality of evaluation pixels; and

a pixel evaluation value calculating means for calculating the pixel evaluation value based on an angle which is formed between a line connecting the current evaluation pixel and the predetermined pixel in interest and a ray formed in a direction of the gradient direction of the current evaluation pixel calculated by the gradient direction calculating means, for each of the plurality of evaluation pixels.

3. The similar semicircle detecting apparatus according to claim 2,

wherein the gradient direction calculating means includes:

a gradient value calculating means for calculating each gradient value on the basis of a difference between a characteristic amount of the current evaluation pixel and a characteristic amount of each of a plurality of gradient calculation pixels which circumferentially surround the current evaluation pixel;

a smoothing process means for generating a smoothing gradient value group by applying a smoothing process to a gradient value group in which the gradient values each corresponding to each of the plurality of gradient calculation pixels are arranged in an order in which the plurality of gradient calculation pixels circumferentially surround the current evaluation pixel; and

a gradient direction determining means for determining as the gradient direction a direction in which the current evaluation pixel and the gradient calculation pixel corresponding to the maximum smoothing gradient value in the smoothing gradient value group among the plurality of gradient calculation pixels which circumferentially surround the current evaluation pixel.

4. The similar semicircle detecting apparatus according to claim 3,

wherein the smoothing process means includes:

a high value suppressing process means for replacing the gradient value exceeding a predetermined threshold value among the individual gradient values constituting the gradient value group with the predetermined threshold value.

5. The similar semicircle detecting apparatus according to claim 3,

wherein the smoothing process means applies a moving average process of suppressing a noise to the gradient value group.

6. The similar semicircle detecting apparatus according to claim 3,

wherein the smoothing process means includes:

a quantizing process means for replacing each of the gradient values constituting the gradient value group by any one of the plural gradient values that have values approximated to the gradient values and are discretely set, and generates a new gradient value group.

7. The similar semicircle detecting apparatus according to claim 3,

wherein the smoothing process means applies a moving average process of developing a gradient value having a unique maximum value in the gradient value group.

8. The similar semicircle detecting apparatus according to claim 2,

wherein the pixel evaluation value calculating means includes:

a table storage means for storing a table common to a plurality of pixels in interest and a plurality of evaluation pixels in which the table associates pixel evaluation values for a plurality of evaluation pixels with both of first values and second values, wherein each of the first values indicate a direction of an evaluation pixel when viewed from a pixel in interest, and wherein each of the second values indicate a gradient direction of an evaluation pixel; and

a table referring means for calculating a pixel evaluation value of the current evaluation pixel from the table based on a specific first value which indicates the direction of the current evaluation pixel when the current evaluation pixel is viewed from the predetermined pixel in interest and a specific second value that indicates the gradient direction of the current evaluation pixel.

9. A non-transitory computer-readable storage medium that stores a similar semicircle detecting program that is executed in a computer and causes the computer to operate as a similar semicircle detecting apparatus which detects a similar semicircular shape similar to a semicircular shape from an image represented by pixels arranged two-dimensionally, the similar semicircle detecting apparatus including:

a first evaluation value calculating means for calculating a pixel evaluation value to evaluate whether a current evaluation pixel is a pixel on a circular arc in which a predetermined pixel in interest is centered, for each of a plurality of evaluation pixels which are arranged along a circle in which the predetermined pixel in interest is centered and surround the predetermined pixel in interest;

a second evaluation value calculating means for performing a process of integrating plural pixel evaluation values corresponding to the plurality of evaluation pixels on the circular arc overlapping the circle so as to calculate an integrated evaluation value to evaluate whether the circular arc is a circular arc corresponding to the similar semicircular shape, for each of a plurality of circular arcs which overlap the circle in overlapping phases which are different from each other; and

a circular arc extracting means that compares a plurality of integrated evaluation values corresponding to the plural circular arcs, and extracts the circular arc with which the integrated evaluation value indicating the most approximation to the similar semicircular shape is associated, from the plural circular arcs.