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

Claim 2

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.

Claim 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 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.

Claim 4

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.

Claim 5

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.

Claim 6

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.

Claim 7

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.

Claim 8

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.

Claim 9

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.

Claim 10

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.

Claim 13

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

Claim 14

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

Claim 15

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.

Claim 16

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.