Patent ID: 7400783

Claim:
A segment based image registration method for registering an examined image with a standard image, the method comprising: dividing the standard image into at least one standard image segment, and dividing the examined image into at least one examined image segment, wherein the standard image segment has a plurality of standard feature points, and the examined image segment has a plurality of examined feature points; selecting a standard reference point in the standard image segment, and selecting an examined reference point in the examined image segment, wherein the standard feature points and the standard reference point form a plurality of standard vectors, and the examined feature points and the examined reference point form a plurality of examined vectors; comparing the examined vectors to the standard vectors to obtain at least one transformation matrix; deriving a transformation parameter from the transformation matrix according to a Fibonacci search, wherein the Fibonacci search comprises: setting a tolerance and an initial possible interval, wherein two ends of the initial possible interval are a maximum possible value and a minimum possible value; obtaining a Fibonacci iteration number according to the tolerance; dividing the initial possible interval into a first interval, a second interval and a third interval with a first experimental point and a second experimental point according to the Fibonacci iteration number; counting numbers of elements of the transformation matrix falling into the first, second and third intervals; comparing a sum of the numbers of the elements falling into the first and second intervals with a sum of the numbers of the elements falling into the second and third intervals, and keeping the two adjacent intervals having the greater sum of the numbers of the elements and removing the other interval; and using the two remaining intervals as a new possible interval and repeating the foregoing iteration steps for the new possible interval until obtaining an ideal interval; and adjusting the examined image segment with the transformation parameter.