Analysis of Michelson interference images - Revision history

Jonesrt: /* Creating a Surface Generator 1 */

2009-02-04T21:06:39Z

Creating a Surface Generator 1

Jonesrt: /* Creating a Surface Generator */

2009-02-04T21:06:25Z

Creating a Surface Generator

Alisa at 16:05, 8 August 2008

2008-08-08T16:05:12Z

Alisa at 16:03, 8 August 2008

2008-08-08T16:03:33Z

Alisa at 15:38, 8 August 2008

2008-08-08T15:38:31Z

Alisa at 19:39, 7 August 2008

2008-08-07T19:39:43Z

Alisa at 19:10, 7 August 2008

2008-08-07T19:10:19Z

Alisa at 17:43, 7 August 2008

2008-08-07T17:43:02Z

Alisa at 12:35, 19 June 2008

2008-06-19T12:35:34Z

Alisa at 19:28, 5 June 2008

2008-06-05T19:28:45Z

New page

This page represents a portion of an ongoing project aimed at mapping the surface of a diamond wafer using the interference pattern that the diamond wafer creates when it is placed in the beam path of a Michelson interferometer. In his work on this project, Matthew Demas created a parallel Simulated Annealing algorithm designed to analyze the interference patterns and he tested it out on a simulated surface and its interferogram. The next step is to create simulated surfaces that more and more closely resemble the surface of a real diamond wafer and use the algorithm to analyze their interferograms so that we have an idea of how the algorithm will react to a real diamond wafer.

== Creating a Surface Generator ==
Matlab was used to create a program that would generate simulated surfaces and their interferograms to be analyzed using the algorithm. As was true for the original test surface, Legendre polynomials of two variables were chosen as a basis set with which to describe the surfaces. The surfaces are described by the weighted sum of the matrix elements <math>a_{i,j}P_{i}(x)P_{j}(y)</math> [[#References|[1]]]. These elements take the products of the Legendre polynomials of x and of y in all possible combinations of respective i's and j's and assign to each product its own coefficient, namely <math>a_{i,j}</math>. This is what the surface generator is designed to do. The first set of surfaces was kept somewhat similar to the original test surface. Their interferograms were kept at fifty pixels by fifty pixels, but the coefficients were randomly generated and Legendre polynomials up to the 2nd degree were incorporated. These changes make the surface more closely resemble the surface of a real diamond wafer, but also make the surface a little more difficult for the algorithm to analyze.

== References ==
<div class="references-small">
1. Matthew Demas, [http://zeus.phys.uconn.edu/halld/diamonds/MattDemasThesis-5-2008.pdf "Analysis of Synthetic Diamond Wafer Interferograms Using a Parallel Simulated Annealing Algorithm"], p. 40.

@@ Line 1: / Line 1: @@
 This page represents a portion of an ongoing project aimed at mapping the surface of a diamond wafer using the interference pattern that the diamond wafer creates when it is placed in the beam path of a Michelson interferometer. In his work on this project, Matthew Demas created a parallel Simulated Annealing algorithm designed to analyze the interference patterns and he tested it out on a simulated surface and its interferogram. The next step is to create simulated surfaces that more and more closely resemble the surface of a real diamond wafer and use the algorithm to analyze their interferograms so that we can determine the optimal settings for the algorithm when it is analyzing the interferogram of a real diamond wafer.
-== Creating a Surface Generator 1 ==
+== Creating a Surface Generator ==
 Matlab was used to create a program that would generate simulated surfaces and their interferograms[[Image:Alisatest2-6-2008.jpg|thumb|An interferogram generated by the surface generator]] to be analyzed using the algorithm. As was true for the test surface used in Reference [[#References|[1]]], Legendre polynomials of two variables were chosen as a basis set with which to describe the surfaces. The surfaces are described by the weighted sum of the matrix elements <math>a_{i,j}P_{i}(x)P_{j}(y)</math> [[#References|[1]]]. These elements take the products of the Legendre polynomials of x and of y in all possible combinations of respective i's and j's and assign to each product its own coefficient, namely <math>a_{i,j}</math>. This is what the surface generator is designed to do. The first set of surfaces was kept somewhat similar to the original test surface. Their interferograms were kept at fifty pixels by fifty pixels, but the coefficients were randomly generated and Legendre polynomials up to the 2nd degree were incorporated. These changes make the surface more closely resemble the surface of a real diamond wafer, but also make the surface a little more difficult for the algorithm to analyze.

@@ Line 1: / Line 1: @@
 This page represents a portion of an ongoing project aimed at mapping the surface of a diamond wafer using the interference pattern that the diamond wafer creates when it is placed in the beam path of a Michelson interferometer. In his work on this project, Matthew Demas created a parallel Simulated Annealing algorithm designed to analyze the interference patterns and he tested it out on a simulated surface and its interferogram. The next step is to create simulated surfaces that more and more closely resemble the surface of a real diamond wafer and use the algorithm to analyze their interferograms so that we can determine the optimal settings for the algorithm when it is analyzing the interferogram of a real diamond wafer.
-== Creating a Surface Generator ==
+== Creating a Surface Generator 1 ==
 Matlab was used to create a program that would generate simulated surfaces and their interferograms[[Image:Alisatest2-6-2008.jpg|thumb|An interferogram generated by the surface generator]] to be analyzed using the algorithm. As was true for the test surface used in Reference [[#References|[1]]], Legendre polynomials of two variables were chosen as a basis set with which to describe the surfaces. The surfaces are described by the weighted sum of the matrix elements <math>a_{i,j}P_{i}(x)P_{j}(y)</math> [[#References|[1]]]. These elements take the products of the Legendre polynomials of x and of y in all possible combinations of respective i's and j's and assign to each product its own coefficient, namely <math>a_{i,j}</math>. This is what the surface generator is designed to do. The first set of surfaces was kept somewhat similar to the original test surface. Their interferograms were kept at fifty pixels by fifty pixels, but the coefficients were randomly generated and Legendre polynomials up to the 2nd degree were incorporated. These changes make the surface more closely resemble the surface of a real diamond wafer, but also make the surface a little more difficult for the algorithm to analyze.

@@ Line 5: / Line 5: @@
 == ParSA and Runlength ==
-Once we have generated two surfaces and their interferogram, we can let the algorithm work on it. The algorithm works by meandering through solution space and assigning a <i>Costfunction</i> to each solution it comes upon. If the solution is a poor one, the Costfunction is high, but if the solution is good, then the Costfunction is low. After the algorithm has assigned a Costfunction to a given solution, the algorithm either accepts that solution and moves to it or rejects it and finds another one. The decision of whether to accept or reject a solution with a given Costfunction depends on the <i>temperature</i> of the algorithm at that point in time. The temperature refers to the probability that the algorithm will accept or reject a poor solution. So when the algorithm is "hot" and has a high temperature, it is more likely to accept a poor solution, and when the algorithm is "cool" and has a low temperature, it is less likely to accept a poor solution. As it runs the algorithm completes a cycle that involves first "heating up," i.e., increasing its temperature so that it accepts more and more poor solutions and then "cooling down," i.e., decreasing its temperature so that it accepts fewer and fewer solutions. This cycle, by first heating up and then cooling down, ensures that the algorithm begins from a random position and the solution it ultimately accepts as the best one is not dependent on its starting position. Due to running the MIR, or Multiple Independent Runs, program, this cycle is completed many times during the running of the algorithm, and each cycle is called a run. Each run heats up and then cools down until it reaches a parameter which can be specified and which is called <i>endtemperature</i>. It cools down by a factor of <math>\alpha</math>, so that at each step n, the temperature <math>T_{n}</math> is equal to <math>\alpha T_{n-1}</math>. The first run is 100,000 steps long, and after the first run, each run is increased by a factor called <i>Beta_Runtime</i>. This continues until the final run, which is the longest run shorter than the product of <i>Runfactor</i> and 100,000. Once it has reached this longest run, the algorithm has completed one <i>Sample</i> and the next Sample is begun until the algorithm has completed the specified number of samples.
+Once we have generated two surfaces and their interferogram, we can let the algorithm work on it. The algorithm works by meandering through solution space and assigning a <i>Costfunction</i> to each solution it comes upon. If the solution is a poor one, the Costfunction is high, but if the solution is good, then the Costfunction is low. After the algorithm has assigned a Costfunction to a given solution, the algorithm either accepts that solution and moves to it or rejects it and finds another one. The decision of whether to accept or reject a solution with a given Costfunction depends on the <i>temperature</i> of the algorithm at that point in time. The temperature refers to the probability that the algorithm will accept or reject a poor solution. So when the algorithm is "hot" and has a high temperature, it is more likely to accept a poor solution, and when the algorithm is "cool" and has a low temperature, it is less likely to accept a poor solution. As it runs the algorithm completes a cycle that involves first "heating up," i.e., increasing its temperature so that it accepts more and more poor solutions and then "cooling down," i.e., decreasing its temperature so that it accepts fewer and fewer solutions. This cycle, by first heating up and then cooling down, ensures that the algorithm begins from a random position and the solution it ultimately accepts as the best one is not dependent on its starting position. Due to running the MIR, or Multiple Independent Runs, program, this cycle is completed many times during the running of the algorithm, and each cycle is called a run. Each run heats up and then cools down until it reaches a parameter which can be specified and which is called <i>endtemperature</i>. It cools down by a factor of <math>\alpha</math>, so that at each step n, the temperature <math>T_{n}</math> is equal to <math>\alpha T_{n-1}</math>. The first run is 100,000 steps long, and after the first run, each run is increased by a factor called <i>Beta_Runtime</i>. This continues until the final run, which is the longest run shorter than the product of <i>Runfactor</i> and 100,000. Once it has reached this longest run, the algorithm has completed one <i>Sample</i> and the next Sample is begun until the algorithm has completed the specified number of samples [[#References|[2]]].
 == Analysis ==
@@ Line 25: / Line 25: @@
 <div class="references-small">
 . Matthew Demas, [http://zeus.phys.uconn.edu/halld/diamonds/MattDemasThesis-5-2008.pdf "Analysis of Synthetic Diamond Wafer Interferograms Using a Parallel Simulated Annealing Algorithm"], p. 40.

@@ Line 2: / Line 2: @@
 == Creating a Surface Generator ==
-Matlab was used to create a program that would generate simulated surfaces and their interferograms to be analyzed using the algorithm. As was true for the test surface used in Reference [[#References|[1]]], Legendre polynomials of two variables were chosen as a basis set with which to describe the surfaces. The surfaces are described by the weighted sum of the matrix elements <math>a_{i,j}P_{i}(x)P_{j}(y)</math> [[#References|[1]]]. These elements take the products of the Legendre polynomials of x and of y in all possible combinations of respective i's and j's and assign to each product its own coefficient, namely <math>a_{i,j}</math>. This is what the surface generator is designed to do. The first set of surfaces was kept somewhat similar to the original test surface. Their interferograms were kept at fifty pixels by fifty pixels, but the coefficients were randomly generated and Legendre polynomials up to the 2nd degree were incorporated. These changes make the surface more closely resemble the surface of a real diamond wafer, but also make the surface a little more difficult for the algorithm to analyze.
+Matlab was used to create a program that would generate simulated surfaces and their interferograms[[Image:Alisatest2-6-2008.jpg|thumb|An interferogram generated by the surface generator]] to be analyzed using the algorithm. As was true for the test surface used in Reference [[#References|[1]]], Legendre polynomials of two variables were chosen as a basis set with which to describe the surfaces. The surfaces are described by the weighted sum of the matrix elements <math>a_{i,j}P_{i}(x)P_{j}(y)</math> [[#References|[1]]]. These elements take the products of the Legendre polynomials of x and of y in all possible combinations of respective i's and j's and assign to each product its own coefficient, namely <math>a_{i,j}</math>. This is what the surface generator is designed to do. The first set of surfaces was kept somewhat similar to the original test surface. Their interferograms were kept at fifty pixels by fifty pixels, but the coefficients were randomly generated and Legendre polynomials up to the 2nd degree were incorporated. These changes make the surface more closely resemble the surface of a real diamond wafer, but also make the surface a little more difficult for the algorithm to analyze.
 == ParSA and Runlength ==

@@ Line 5: / Line 5: @@
 == ParSA and Runlength ==
-Once we have generated two surfaces and their interferogram, we can let the algorithm work on it. The algorithm works by meandering through solution space and assigning a <i>Costfunction</i> to each solution it comes upon. If the solution is a poor one, the Costfunction is high, but if the solution is good, then the Costfunction is low. After the algorithm has assigned a Costfunction to a given solution, the algorithm either accepts that solution and moves to it or rejects it and finds another one. The decision of whether to accept or reject a solution with a given Costfunction depends on the <i>temperature</i> of the algorithm at that point in time. The temperature refers to the probability that the algorithm will accept or reject a poor solution. So when the algorithm is "hot" and has a high temperature, it is more likely to accept a poor solution, and when the algorithm is "cool" and has a low temperature, it is less likely to accept a poor solution. As it runs the algorithm completes a cycle that involves first "heating up," i.e., increasing its temperature so that it accepts more and more poor solutions and then "cooling down," i.e., decreasing its temperature so that it accepts fewer and fewer solutions. This cycle, by first heating up and then cooling down, ensures that the algorithm begins from a random position and the solution it ultimately accepts as the best one is not dependent on its starting position. Due to running the MIR, or Multiple Independent Runs, program, this cycle is completed many times during the running of the algorithm, and each cycle is called a run. Each run heats up and then cools down until it reaches a parameter which can be specified and which is called <i>endtemperature</i>. It cools down by a factor of <math>\alpha</math>, so that at each step n, the temperature <math>T_{n}</math> is equal to <math>\alpha T_{n-1}</math>. The first run is 100,000 steps long, and after the first run, each run is increased by a factor called <i>Beta_Runtime</i>. This continues until the final run, which is the longest run shorter than the product of <i>Runfactor</i> and 100,000. Once it has reached this longest run, the algorithm has completed one <i>Sample</i> and the next Sample is begun until the algorithm has completed the specified number of samples.
+is the probability of failure, where n is the Run Length and \kappa and \alpha are determined by the experiment in question, and
 == References ==
 <div class="references-small">
 . Matthew Demas, [http://zeus.phys.uconn.edu/halld/diamonds/MattDemasThesis-5-2008.pdf "Analysis of Synthetic Diamond Wafer Interferograms Using a Parallel Simulated Annealing Algorithm"], p. 40.

← Older revision		Revision as of 19:10, 7 August 2008
Line 3:		Line 3:
	== Creating a Surface Generator ==		== Creating a Surface Generator ==
	Matlab was used to create a program that would generate simulated surfaces and their interferograms to be analyzed using the algorithm. As was true for the test surface used in Reference [[#References\|[1]]], Legendre polynomials of two variables were chosen as a basis set with which to describe the surfaces. The surfaces are described by the weighted sum of the matrix elements <math>a_{i,j}P_{i}(x)P_{j}(y)</math> [[#References\|[1]]]. These elements take the products of the Legendre polynomials of x and of y in all possible combinations of respective i's and j's and assign to each product its own coefficient, namely <math>a_{i,j}</math>. This is what the surface generator is designed to do. The first set of surfaces was kept somewhat similar to the original test surface. Their interferograms were kept at fifty pixels by fifty pixels, but the coefficients were randomly generated and Legendre polynomials up to the 2nd degree were incorporated. These changes make the surface more closely resemble the surface of a real diamond wafer, but also make the surface a little more difficult for the algorithm to analyze.		Matlab was used to create a program that would generate simulated surfaces and their interferograms to be analyzed using the algorithm. As was true for the test surface used in Reference [[#References\|[1]]], Legendre polynomials of two variables were chosen as a basis set with which to describe the surfaces. The surfaces are described by the weighted sum of the matrix elements <math>a_{i,j}P_{i}(x)P_{j}(y)</math> [[#References\|[1]]]. These elements take the products of the Legendre polynomials of x and of y in all possible combinations of respective i's and j's and assign to each product its own coefficient, namely <math>a_{i,j}</math>. This is what the surface generator is designed to do. The first set of surfaces was kept somewhat similar to the original test surface. Their interferograms were kept at fifty pixels by fifty pixels, but the coefficients were randomly generated and Legendre polynomials up to the 2nd degree were incorporated. These changes make the surface more closely resemble the surface of a real diamond wafer, but also make the surface a little more difficult for the algorithm to analyze.
		+
		+	== ParSA and Runlength ==
		+
		+	Once we have generated two surfaces and their interferogram, we can let the algorithm work on it. The algorithm works by meandering through solution space and assigning a <i>Costfunction</i> to each solution it comes upon. If the solution is a poor one, the Costfunction is high, but if the solution is good, then the Costfunction is low. After the algorithm has assigned a Costfunction to a given solution, the algorithm either accepts that solution and moves to it or rejects it and finds another one. The decision of whether to accept or reject a solution with a given Costfunction depends on the <i>temperature</i> of the algorithm at that point in time. The temperature refers to the probability that the algorithm will accept or reject a poor solution. So when the algorithm is "hot" and has a high temperature, it is more likely to accept a poor solution, and when the algorithm is "cool" and has a low temperature, it is less likely to accept a poor solution. As it runs the algorithm completes a cycle that involves first "heating up," i.e., increasing its temperature so that it accepts more and more poor solutions and then "cooling down," i.e., decreasing its temperature so that it accepts fewer and fewer solutions. This cycle, by first heating up and then cooling down, ensures that the algorithm begins from a random position and the solution it ultimately accepts as the best one is not dependent on its starting position. Due to running the MIR, or Multiple Independent Runs, program, this cycle is completed many times during the running of the algorithm, and each cycle is called a run. Each run heats up and then cools down until it reaches a parameter which can be specified and which is called <i>endtemperature</i>. It cools down by a factor of <math>\alpha</math>, so that at each step n, the temperature <math>T_{n}</math> is equal to <math>\alpha T_{n-1}</math>. The first run is 100,000 steps long, and after the first run, each run is increased by a factor called <i>Beta_Runtime</i>. This continues until the final run, which is the longest run shorter than the product of <i>Runfactor</i> and 100,000. Once it has reached this longest run, the algorithm has completed one <i>Sample</i> and the next Sample is begun until the algorithm has completed the specified number of samples.

← Older revision		Revision as of 17:43, 7 August 2008
Line 1:		Line 1:
−	This page represents a portion of an ongoing project aimed at mapping the surface of a diamond wafer using the interference pattern that the diamond wafer creates when it is placed in the beam path of a Michelson interferometer. In his work on this project, Matthew Demas created a parallel Simulated Annealing algorithm designed to analyze the interference patterns and he tested it out on a simulated surface and its interferogram. The next step is to create simulated surfaces that more and more closely resemble the surface of a real diamond wafer and use the algorithm to analyze their interferograms so that we ~~have an idea of how~~ the algorithm ~~will react to~~ a real diamond wafer.	+	This page represents a portion of an ongoing project aimed at mapping the surface of a diamond wafer using the interference pattern that the diamond wafer creates when it is placed in the beam path of a Michelson interferometer. In his work on this project, Matthew Demas created a parallel Simulated Annealing algorithm designed to analyze the interference patterns and he tested it out on a simulated surface and its interferogram. The next step is to create simulated surfaces that more and more closely resemble the surface of a real diamond wafer and use the algorithm to analyze their interferograms so that we can determine the optimal settings for the algorithm when it is analyzing the interferogram of a real diamond wafer.

	== Creating a Surface Generator ==		== Creating a Surface Generator ==

← Older revision		Revision as of 12:35, 19 June 2008
Line 2:		Line 2:

	== Creating a Surface Generator ==		== Creating a Surface Generator ==
−	Matlab was used to create a program that would generate simulated surfaces and their interferograms to be analyzed using the algorithm. As was true for the ~~original~~ test surface, Legendre polynomials of two variables were chosen as a basis set with which to describe the surfaces. The surfaces are described by the weighted sum of the matrix elements <math>a_{i,j}P_{i}(x)P_{j}(y)</math> [[#References\|[1]]]. These elements take the products of the Legendre polynomials of x and of y in all possible combinations of respective i's and j's and assign to each product its own coefficient, namely <math>a_{i,j}</math>. This is what the surface generator is designed to do. The first set of surfaces was kept somewhat similar to the original test surface. Their interferograms were kept at fifty pixels by fifty pixels, but the coefficients were randomly generated and Legendre polynomials up to the 2nd degree were incorporated. These changes make the surface more closely resemble the surface of a real diamond wafer, but also make the surface a little more difficult for the algorithm to analyze.	+	Matlab was used to create a program that would generate simulated surfaces and their interferograms to be analyzed using the algorithm. As was true for the test surface used in Reference [[#References\|[1]]], Legendre polynomials of two variables were chosen as a basis set with which to describe the surfaces. The surfaces are described by the weighted sum of the matrix elements <math>a_{i,j}P_{i}(x)P_{j}(y)</math> [[#References\|[1]]]. These elements take the products of the Legendre polynomials of x and of y in all possible combinations of respective i's and j's and assign to each product its own coefficient, namely <math>a_{i,j}</math>. This is what the surface generator is designed to do. The first set of surfaces was kept somewhat similar to the original test surface. Their interferograms were kept at fifty pixels by fifty pixels, but the coefficients were randomly generated and Legendre polynomials up to the 2nd degree were incorporated. These changes make the surface more closely resemble the surface of a real diamond wafer, but also make the surface a little more difficult for the algorithm to analyze.