Abstract
In this paper we present a novel technique to analyze stereo images generated from a SEM. The two main features of this technique are that it uses a binary linear programming approach to set up and solve the correspondence problem and that it uses constraints based on the physics of SEM image formation. Binary linear programming is a powerful tool with which to tackle constrained optimization problems, especially in cases that involve matching between one data set and another. We have also analyzed the process of SEM image formation, and present constraints that are useful in solving the stereo correspondence problem. This technique has been tested on many images. Results for a few wafers are included here.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Baker HH, Binford TO (1981) Depth from edge and intensity based stereo. In: Proceedings of International Joint Conference on Artificial Intelligence-81, p. 631
Balas E (1965) An additive algorithm for solving linear programs with zero-one variables. Operations Research 13:517–546
Boyde A (1974a) Photogrammetry of stereo pair SEM images using separate measurements from the two images. SEM/I, Illinois Institute of Technology Research, Chicago, IL, p. 101
Boyde A (1974b) Some practical applications of real time TV speed stereo SEM in hard tissue research. SEM/ III, Illinois Institute of Technology Research, Chicago, IL, p. 109
Breton BC, Thong JTL, Nixon WC (1987) A contactless 3-D measuring technique for IC inspection. SPIE Integrated Circuit Metrology, Inspection, and Process Control 775:109–117
Goldstein JI et al. (1981) Scanning Electron microscopy and X-ray microanalysis. Plenum Press, New York
Hilliard JE (1972) Quantitative analysis of scanning electron micrographs. Journal of Microscopy, February, p. 45
Hillier FS, Lieberman GJ (1980) Introduction to operations research. Holden-Day Inc., Oakland, CA, pp. 725–729
Horn BKP (1986) Robot vision. MIT Press/McGraw-Hill Book. Co., Cambridge, MA
Howell PGT (1978) A theoretical approach to the errors in SEM photogrammetry. Scanning 1:118–124
Kato Y et al. (1977) Stereoscopic observation and three dimensional measurement for scanning electron microscopy. SEM/I, Illinois Institute of Technology Research, Chicago, IL, p. 41
Kayaalp, AE (1988) Automated visual inspection of integrated circuits using the SEM. PhD thesis, Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, MI
Lane GS (1969) The application of stereographic techniques to the scanning electron microscope. Journal of Physics E. Scientific Instruments 2:565
Larrabee GB (1977) The characterization of solid surfaces. SEM/I, Illinois Institute of Technology Research, Chicago, IL, p. 639.
Lebiedzik J, White EW (1975) Multiple detector method for quantitative determination of microtopology in the SEM. SEM/I, Illinois Institute of Technology Research, Chicago, IL, p. 181
Marr D, Poggio T (1979) A theory of human stereo vision. In: Proceedings of Royal Society of London B204:301–328
Mayhew JEW, Frisby JP (1981) Psychophysical and computations studies towards a theory of human stereopsis. Artificial Intelligence 16:349–385
Murty KG (1983) Linear programming. John Wiley, New York
Nanometrics Inc. (1984) Cwickscan IIIE specifications, Sunnyvale, CA
Ohta Y, Kanade T (1985) Stereo by intraand interscanline search using dynamic programming. IEEE Transactions on Pattern Analysis and Machine Intelligence 7:139–154, March
Piazzesi G (1973) Photogrammetry with the scanning electron microscope. Journal of Physics E. Scientific Instruments 6:392
Reimer L (1985) Scanning electron microscopy. SpringerVerlag, Berlin
Rose M (1982) Masks and wafers: Linewidth measurements in a submicron industry. Test & Measurement World September, p. 30
Singer PH (1983) Linewidth measurement approaching the submicron dimension. Semiconductor International March, p. 48
Ullmann (1979) The visual interpretation of motion, MIT Press, Cambridge, MA
The visual interpretation of motion (1979) MIT Press, Cambridge, MA
Vorburger TV, Teague EC (1981) Optical techniques for on-line measurement of surface topography. Precision Engineering 3(2):61
Woodham RJ (1978) Photometric stereo: A reflectance map technique for determining surface orientation from image intensity. In: Proceedings of 22nd International Symposium of SPIE, San Diego, CA, August, pp. 136–143
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kayaalp, A., Ravishankar Rao, A. & Jain, R. Scanning electron microscope-based stereo analysis. Machine Vis. Apps. 3, 231–246 (1990). https://doi.org/10.1007/BF01211849
Issue Date:
DOI: https://doi.org/10.1007/BF01211849