Phase unwrapping method, program, and interference measurement apparatus
First Claim
1. A phase unwrapping method of generating a wrapping phase distribution in which pixels of wrapped phases are two-dimensionally disposed according to an interference fringe image of a measurement object, and determining an unwrapping path connecting pixels of unwrapped phases according to the wrapping phase distribution;
- the phase unwrapping method characterized by having a candidate pixel generating step of setting a starting pixel or a path-determined latest pixel as a parent pixel, searching a path-undetermined adjacent pixel which is adjacent around the parent pixel, and generating, with respect to the searched adjacent pixel, a candidate pixel having pixel data in which the parent pixel and a weight which is magnitude of a phase difference in which phase skip between the pixels is corrected are combined;
a registration control step of, if the weight of the candidate pixel is equal to or more than a predetermined threshold value, registering the pixel to a first data registration unit having a function of ordering the registration order and ordering the pixel based on the weight, and, if it is less than the threshold value, registering the pixel to a second data registration unit not having the function of ordering the registration order; and
a path determination step of, every time the process in which all the adjacent pixel around the parent pixel is set as the candidate pixel is finished, retrieving and eliminating one candidate pixel in accordance with the registration order from the second data registration unit if the candidate pixels are present in the first data registration unit and the second data registration unit or if the candidate pixel is present merely in the second data registration unit, retrieving and eliminating the candidate pixel having an ordered minimum weight if the candidate pixel is present merely in the first data registration unit, determining a path between the eliminated candidate pixel and the parent pixel, and passing the eliminated pixel to the candidate pixel generating step as a next parent pixel.
1 Assignment
0 Petitions
Accused Products
Abstract
A candidate pixel generating unit searches a path-undetermined adjacent pixel j which is adjacent around a parent pixel i, and, with respect to the searched adjacent pixel j, generates a candidate pixel having data {j(i,|Wij|)} in which the parent pixel i and magnitude |Wij| of a phase difference Wij in which phase skip between the pixels is corrected are combined. The registration control unit registers the pixel to a heap having a function of ordering the registration order, and order the pixel, if the weight |Wij| is equal to or more than a predetermined threshold value TH; and registers the pixel to a queue not having the function of ordering the registration order if it is less than the threshold value TH. A path determination unit prioritizes the queue to retrieve and eliminate one candidate pixel, and determines a path between the eliminated candidate pixel and the parent pixel.
-
Citations
19 Claims
-
1. A phase unwrapping method of generating a wrapping phase distribution in which pixels of wrapped phases are two-dimensionally disposed according to an interference fringe image of a measurement object, and determining an unwrapping path connecting pixels of unwrapped phases according to the wrapping phase distribution;
- the phase unwrapping method characterized by having
a candidate pixel generating step of setting a starting pixel or a path-determined latest pixel as a parent pixel, searching a path-undetermined adjacent pixel which is adjacent around the parent pixel, and generating, with respect to the searched adjacent pixel, a candidate pixel having pixel data in which the parent pixel and a weight which is magnitude of a phase difference in which phase skip between the pixels is corrected are combined;
a registration control step of, if the weight of the candidate pixel is equal to or more than a predetermined threshold value, registering the pixel to a first data registration unit having a function of ordering the registration order and ordering the pixel based on the weight, and, if it is less than the threshold value, registering the pixel to a second data registration unit not having the function of ordering the registration order; and
a path determination step of, every time the process in which all the adjacent pixel around the parent pixel is set as the candidate pixel is finished, retrieving and eliminating one candidate pixel in accordance with the registration order from the second data registration unit if the candidate pixels are present in the first data registration unit and the second data registration unit or if the candidate pixel is present merely in the second data registration unit, retrieving and eliminating the candidate pixel having an ordered minimum weight if the candidate pixel is present merely in the first data registration unit, determining a path between the eliminated candidate pixel and the parent pixel, and passing the eliminated pixel to the candidate pixel generating step as a next parent pixel. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
- the phase unwrapping method characterized by having
-
10. A computer-readable storage medium which stores a phase unrapping program characterized by causing a computer of an interference measurement apparatus for generating a wrapping phase distribution in which pixels of wrapped phases are two-dimensionally disposed according to an interference fringe image of a measurement object, and determining an unwrapping path connecting pixels of unwrapped phases according to the wrapping phase distribution, to execute
a candidate pixel generating step of setting a starting pixel or a path-determined latest pixel as a parent pixel, searching a path-undetermined adjacent pixel which is adjacent around the parent pixel, and generating, with respect to the searched adjacent pixel, a candidate pixel having pixel data in which the parent pixel and a weight which is magnitude of a phase difference in which phase skip between the pixels is corrected are combined; -
a registration control step of, if the weight of the candidate pixel is equal to or more than a predetermined threshold value, registering the pixel to a first data registration unit having a function of ordering the registration order and ordering the pixel based on the weight, and, if it is less than the threshold value, registering the pixel to a second data registration unit not having the function of ordering the registration order; and
a path determination step of, every time the process in which all the adjacent pixel around the parent pixel is set as the candidate pixel is finished, retrieving and eliminating one candidate pixel in accordance with the registration order from the second data registration unit if the candidate pixels are present in the first data registration unit and the second data registration unit or if the candidate pixel is present merely in the second data registration unit, retrieving and eliminating the candidate pixel having an ordered minimum weight if the candidate pixel is present merely in the first data registration unit, determining a path between the eliminated candidate pixel and the parent pixel, and passing the eliminated pixel to the candidate pixel generating step as a next parent pixel. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. An interference measurement apparatus for generating a wrapping phase distribution in which pixels of wrapped phases are two-dimensionally disposed according to an interference fringe image of a measurement object, and determining an unwrapping path connecting pixels of unwrapped phases according to the wrapping phase distribution;
- the interference measurement apparatus characterized by having
a first data registration unit having a function of ordering the registration order of registered information;
a second data registration unit not having the function of ordering the registration order of registered information;
a candidate pixel generating unit for setting a starting pixel or a path-determined latest pixel as a parent pixel, searching a path-undetermined adjacent pixel which is adjacent around the parent pixel, and generating, with respect to the searched adjacent pixel, a candidate pixel having pixel data in which the parent pixel and a weight which is magnitude of a phase difference in which phase skip between the pixels is corrected are combined;
a registration control unit for, if the weight of the candidate pixel is equal to or more than a predetermined threshold value, registering the pixel to a first data registration unit and ordering the pixel based on the weight, and, if it is less than the threshold value, registering the pixel to a second data registration unit; and
a path determination unit for, every time the process in which all the adjacent pixel around the parent pixel is set as the candidate pixel is finished, retrieving and eliminating one candidate pixel in accordance with the registration order from the second data registration unit if the candidate pixels are present in the first data registration unit and the second data registration unit or if the candidate pixel is present merely in the second data registration unit, retrieving and eliminating the candidate pixel having an ordered minimum weight if the candidate pixel is present merely in the first data registration unit, determining a path between the eliminated candidate pixel and the parent pixel, and passing the eliminated pixel to the candidate pixel generating unit as a next parent pixel. - View Dependent Claims (18, 19)
- the interference measurement apparatus characterized by having
Specification