Method for locating the center of a fiducial mark

• US 20040109599A1
• Filed: 05/12/2003
• Published: 06/10/2004
• Est. Priority Date: 12/10/2002
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Cho, Seong Ik, Lee, Jong-Hun, Kim, Kyung Ok, Bang, Ki In, Seo, Ji Hun
• Application Number:
  US10/435,193
• Publication Number:
  US 20040109599A1
• Time in Patent Office: Days
• US Class Current: 382/145
• CPC Class Codes: G06T 2207/30141 Printed circuit board [PCB]
• CPC Class Codes: G06T 7/66 of image moments or centre of gravity
• CPC Class Codes: G06T 7/73 using feature-based methods

Abstract

In a method for locating the center of a fiducial mark contained in an image, a certain region covering every fiducial mark in the image is defined. A region containing each fiducial mark within the certain region is extracted. The center of the fiducial mark within the region containing each fiducial mark is located to pixel accuracy. The center of the fiducial mark within the region containing each fiducial mark is located to sub-pixel accuracy according to the pixel level locating of the center of the fiducial mark.

Claims

1. A method for calculating the center of a fiducial mark contained in an image, comprising the steps of:

(a) defining a certain region covering every fiducial mark in the image;

(b) segmenting a region covering each fiducial mark within the certain region;

(c) locating the center of the fiducial mark within the region covering each fiducial mark to pixel accuracy; and

(d) locating the center of the fiducial mark within the region covering each fiducial mark to sub-pixel accuracy based on the center of the fiducial mark located by step (c)

2. The method of claim 1, wherein the region covering each fiducial mark is a corner region containing a fiducial mark in the corner of the certain region or a center region covering a fiducial mark in the center of the certain region.

3. The method of claim 1, wherein each fiducial mark is on a geometric center of a uniformly luminous region among the certain region.

4. The method of claim 1, wherein the fiducial mark is composed of a straight line, a circle, a point and the like, and is symmetric horizontally/vertically and rotationally.

5. The method of claim 2, wherein the fiducial mark in the corner region is located in a uniformly luminous region that is symmetric diagonally.

6. The method of claim 2, wherein the fiducial mark in the center region is located in a uniformly luminous region that is symmetric horizontally.

7. The method of claim 1, wherein the steps (c) and (d) iteratively is performed for locating a horizontal and a vertical center based on symmetry of the uniformly luminous region in order to increase accuracy of the location of the center of the fiducial mark.

8. The method of claim 7, wherein the step (d) involves enlarging the certain region containing the fiducial mark through an interpolation, performing a smoothing process and applying iterative center locating to the enlarged image.

9. The method of claim 1, wherein the step (c) involves sequentially applying a ∇

²G (Laplacian of Gaussian) filtering, a symmetry enhancement filtering and a high bandwidth filtering to an image of a fiducial mark being symmetric horizontally/vertically to the center of the fiducial mark and locating the center of the symmetry thereby determining the center of the fiducial mark.

10. A recording medium for recording a program for implementing a method of claim 1 for locating the center of a fiducial mark.