Patent Document ID: 8249354
Application ID: 12202390
Patent Status: 1

Claim One:
1. A computer-implemented method for finding edge points of an object, the method comprising: receiving an electronic image of the object; selecting one or more edge points of the object in the image of the object; creating an image template for each edge point in the image of the object and storing the image template into a storage device, the image template comprising the edge point and points around the edge point, wherein the points around the edge point comprise pixel points in a rectangle having a specified height value and width value, and a central point of the rectangle that is regarded as the edge point; receiving a command to measure a second object of the same kind as the object and obtaining a measured object image; reading the image templates of the object from the storage device, and finding a matched sub-image in the measured object image for each image template according to an image matching algorithm, comprising: putting the image template on the measured object image; determining a similarity value between the image template and a sub-image of the measured object image under the image template using a preset formula, the preset formula comprising: a first formula of D ⁡ ( i , j ) = ∑ m = 1 M ⁢ ∑ n = 1 N ⁢ [ S i , j ⁡ ( m , n ) - T ⁡ ( m , n ) ] 2 ⁢ ⁢ or ( 1 ) a second formula of D ⁡ ( i , j ) = ∑ m = 1 M ⁢ ∑ n = 1 N ⁢  S i , j ⁡ ( m , n ) - T ⁡ ( m , n )  , ( 2 ) wherein “T” represents the image template for an edge point of an object image having a height “N” and a width “M,” “S” represents the measured object image, “S i, j ” represents the sub-image of the measured object image “S,” “D” represents a pixel point in the image template “T” or the measured object image “S,” “D(i, j)” represents a similarity value, “i” represents an X-axis coordinate of the pixel point “D,” “j” represents a Y-axis coordinate of the pixel point “D”; determining that the sub-image is the matched sub-image for the image template upon the condition that the similarity value between the image template and the sub-image is greater than a re-established threshold value comprising: obtaining a third formula by expanding the first formula (1); D ⁡ ( i , j ) = ∑ m = 1 M ⁢ ∑ n = 1 N ⁢ [ S i , j ⁡ ( m , n ) ] 2 - 2 ⁢ ∑ m = 1 M ⁢ ∑ n = 1 N ⁢ S i , j ⁡ ( m , n ) × T ⁡ ( m , n ) + ∑ m = 1 M ⁢ ∑ n = 1 N ⁢ [ T ⁡ ( m , n ) ] 2 ; ( 3 ) obtaining a fourth formula according to the third formula (3); R ⁡ ( i , j ) = ∑ m = 1 M ⁢ ∑ n = 1 N ⁢ S i , j ⁡ ( m , n ) × T ⁡ ( m , n ) ∑ m = 1 M ⁢ ∑ n = 1 N ⁢ [ S i , j ⁡ ( m , n ) ] 2 ; ( 4 ) obtaining a fifth formula by normalizing the fourth formula (4); R ⁡ ( i , j ) = ∑ m = 1 M ⁢ ∑ n = 1 N ⁢ S i , j ⁡ ( m , n ) × T ⁡ ( m , n ) ∑ m = 1 M ⁢ ∑ n = 1 N ⁢ [ S i , j ⁡ ( m , n ) ] 2 ⁢ ∑ m = 1 M ⁢ ∑ n = 1 N ⁢ [ T ⁡ ( m , n ) ] 2 ; ( 5 ) determining that the sub-image “S i, j ” is the matched sub-image for the image template “T” upon the condition that a value of R(i, j) in the fifth formula (5) is greater than the pre-established threshold value; or determining that a matched sub-image for the image template “T” has not been found in the measured object image “S” upon the condition that the value of R(i, j) in the fifth formula (5) is less than or equal to the pre-established threshold value; generating edge points of the measured object image by obtaining a central point of each matched sub-image; and displaying coordinates of the edge points of the measured object image.