Two-dimensional image processing method and apparatus for approximating circular arc configuration of an object

• US 5,568,567 A
• Filed: 01/22/1992
• Issued: 10/22/1996
• Est. Priority Date: 01/22/1991
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Yokoyama, Haruhiko
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): KELLEY, CHRISTOPHER S
• Application Number:
  US07/824,173
• Time in Patent Office: 1,735 Days
• Field of Search: 382/22, 382/25, 382/8, 382/203, 382/204, 382/241, 356/376, 356/384, 364/560
• US Class Current: 382/204
• CPC Class Codes: G06T 2207/30164 Workpiece; Machine component
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 7/64 of convexity or concavity

Abstract

Two-dimensional image data of an object is processed to inspect a circular arc configuration of the object. Initially, the two-dimensional image data is subjected to a data extraction process in which image edge points of the circular arc configuration of the object are extracted from the two-dimensional image data. The image edge points are then applied to a process to approximate the circular arc configuration of the object by defining a circle which minimizes a mean value of a fourth power error of the image edge points relative to the circle, the thus defined circle being used to approximate the circular arc configuration of the object.

Claims

1. A data processor implemented method for processing two-dimensional image data of an object to inspect a circular arc configuration of the object, the two-dimensional image data representative of a two-dimensional image containing an image of the circular arc configuration of the object, said method comprising:

subjecting the two-dimensional image data to a data extraction process to extract edge point image data from the two-dimensional image data, the edge point image data indicative of an aggregation of image edge points of the image of the circular arc configuration of the object; and

,

subjecting the edge point image data to a data approximation process to approximate the circular arc configuration of the object, said data approximation process including

a first data processing step of determining the square of a distance between a center of a given circle having a given radius and each image edge point of the edge point image data,

a second data processing step of determining the square of the radius of the given circle,

a third data processing step of determining, for each image edge point of the edge point image data, the square of a difference between the square of the distance determined in said first data processing step and the square of the radius determined in said second data processing step,

a fourth data processing step of determining a mean of the squares of the differences determined in said third data processing step, the mean of the squares of the differences corresponding to a mean fourth power error of the given circle relative to the aggregation of image edge points of the edge point image data, and

a fifth data processing step of defining a circle to be applied as the given circle in said first through third data processing steps which minimizes the mean of the squares of the differences determined in said fourth data processing step, the thus defined circle approximating the circular arc configuration of the object.

2. A data processor implemented method as claimed in claim 1, wherein, in said fourth and fifth data processing steps of said data approximation process, a differentiated value of an image density of each image edge point is applied as a load to the mean fourth power error at each image edge point.

3. A data processor implemented method as claimed in claim 1, wherein, in said fourth and fifth data processing steps of said data approximation process, a given function of a differentiated value of an image density of each image edge point is applied as a load to the mean fourth power error at each image edge point.

4. A data processor implemented method for inspecting a circular arc configuration of an object, said method comprising:

viewing the circular arc configuration of the object with an image pick-up device to obtain a two-dimensional image of the circular arc configuration of the object;

producing two-dimensional image data of the two-dimensional image obtained in said viewing step, the two-dimensional image data representative of an image density of the two-dimensional image of the circular arc configuration of the object,

subjecting the two-dimensional image data to a data extraction process to extract edge point image data from the two-dimensional image data, the edge point image data indicative of an aggregation of image edge points of the image of the circular arc configuration of the object; and

,

subjecting the edge point image data to a data approximation process to approximate the circular arc configuration of the object, said data approximation process including

a first data processing step of determining the square of a distance between a center of a given circle having a given radius and each image edge point of the edge point image data,

a second data processing step of determining the square of the radius of the given circle,

a third data processing step of determining, for each image edge point of the edge point image data, the square of a difference between the square of the distance determined in said first data processing step and the square of the radius determined in said second data processing step,

a fourth data processing step of determining a mean of the squares of the differences determined in said third data processing step, the mean of the squares of the differences corresponding to a mean fourth power error of the given circle relative to the aggregation of image edge points of the edge point image data, and

a fifth data processing step of defining a circle to be applied as the given circle in said first through third data processing steps which minimizes the mean of the squares of the differences determined in said fourth data processing step, the thus defined circle approximating the circular arc configuration of the object.

5. A data processor implemented method as claimed in claim 4, wherein said extraction process includes applying the two-dimensional image data to a digital differential filter.

6. A data processor implemented method as claimed in claim 4, wherein said extraction process includes applying the two-dimensional image data to a Laplacian filter.

7. A data processor implemented method as claimed in claim 4, wherein, in said fourth and fifth data processing steps of said data approximation process, a differentiated value of the image density of each image edge point is applied as a load to the mean fourth power error at each image edge point.

8. A data processor implemented method as claimed in claim 4, wherein, in said fourth and fifth data processing steps of said data approximation process, a given function of a differentiated value of the image density of each image edge point is applied as a load to the mean fourth power error at each image edge point.

9. An apparatus for inspecting a circular arc configuration of an object, comprising:

an image pick-up device for viewing the circular configuration of the object to obtain a two-dimensional image of the circular arc configuration of the object, and for producing two-dimensional image data of the two-dimensional image, the two-dimensional image data representative of an image density of the two-dimensional image of the circular arc configuration of the object; and

an image processing device for subjecting the two-dimensional image data produced by said image pick-up device to a data extraction process to extract edge point image data from the two-dimensional image data, the edge point image data indicative of an aggregation of image edge points of the image of the circular arc configuration of the object, and for subjecting the edge point image data to a data approximation process to approximate the circular arc configuration of the object, said data approximation process including

a first data process of determining the square of a distance between a center of a given circle having a given radius and each image edge point of the edge point image data,

a second data process of determining the square of the radius of the given circle,

a third data process of determining, for each image edge point of the edge point image data, the square of a difference between the square of the distance determined in said first data process and the square of the radius determined in said second data process,

a fourth data process of determining a mean of the squares of the differences determined in said third data process, the mean of the squares of the differences corresponding to a mean fourth power error of the given circle relative to the aggregation of image edge points of the edge point image data, and

a fifth data process of defining a circle to be applied as the given circle in said first through third processor which minimizes the mean of the squares of the differences determined in said fourth data process, the thus defined circle approximating the circular arc configuration of the object.

10. An apparatus as claimed in claim 9, wherein said data processing device includes a digital differential filter for effecting said data extraction process.

11. An apparatus as claimed in claim 9, wherein said data processing device includes a Laplacian filter for effecting said data extraction process.

12. An apparatus as claimed in claim 9, wherein, in said fourth and fifth data processes of said data approximation process, a differentiated value of the image density of each image edge point is applied as a load to the mean fourth power error at each image edge point.

13. An apparatus as claimed in claim 9, wherein, in said fourth and fifth data processes of said data approximation process, a given function of a differentiated value of the image density of each image edge point is applied as a load to the mean fourth power error at each image edge point.