This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A New Technique to Extract Range Information From Stereo Images
July 1989 (vol. 11 no. 7)
pp. 768-773

Results are described for an algorithm that automatically registers two stereo images. An exact area registration process which automatically removes all residual distortion due to the geometry of the stereo imaging system is demonstrated. This process allows the match judgement to be based upon an analysis of the residual differences of structure and intensity existing after all differences due to geometrical distortion have been corrected. The accuracy in general seems to be of the order of 1% of range, since the average distance to the model was about 600 mm and the RMS error in range was about 6 mm. The fact that the maximum error was greater by a factor of five indicates that there were still some mismatched points and the procedures followed in the stereo ranging algorithm were not sufficient. Further modifications to the algorithm are needed.

[1] Y. Shah, R. Chapman, R. Babaei-Mahani, and N. E. Lindsey, "Extraction of range information from stereo images,"Opt. Lasers Eng., vol. 6, no. 2, pp. 125-127, 1985.
[2] S. Nagata, "New versatile stereo (NS-type) display system and measurement of binocular depth perception,"Japan J. Med. Electron. Biol. Eng., vol. 20, no. 3, pp. 154-61, 1982.
[3] I. J. Dowman and A. Haggag, "Digital image correlation along epipolar lines," inProc. Int. Symp. Image Processing Interactions with Photogrammetry and Remote Sensing, Graz., 1977, pp. 47-49.
[4] R. R. Real and Y. Fujimoto, "Digital processing of dynamic imagery for photogrammetric applications,"IEEE Trans. Instrum. Measurement, vol. IM-33, no. 1, pp. 45-51, 1987.
[5] M. D. Levine, D. A. O'Hanley, and G. M. Yagi, "Computer determination of depth maps,"Comput. Graphics Image Processing, vol. 2, pp. 131-150, 1973.
[6] A. M. Chong, M. S. Beck, M. B. Brown, I. S. MacKenzie, and R. T. Ritchings, "Micro-computer based stereoscopic rangefinding," inProc. IRE Conf. Manchester, 1982, pp. 95-102.
[7] V. P. Bennet and N. Balasubramanian, "Detection of image coincidence using correlation coefficient measurement," inProc. 39th Conf. Amer. Soc. Photogrammetry, Washington, DC. 1973, pp. 1-19.
[8] J. G. Hardy and A. T. Zavodny, "Automation reconnaissance-based target-coordinate determination," inProc. Techniques and Applications of Image Understanding, Soc. Photo-Opt. Instrum. Eng., 1973, pp. 95-104.
[9] S. T. Barnard and W. B. Thompson, "Disparity analysis of images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 4, pp. 333-340, 1980.
[10] R. D. Arnold and T. O. Binford, "Geometric constraints in stereo vision," inProc. Image Processing for Missile Guidance. Soc. Photo-Opt. Instrum. Eng., vol. 238, 1980, pp. 281-290.
[11] L. Sidney, "Geometric constraints for interpreting images of conmon structural elements: Orthogonal trihedral vertices," inProc. Techniques and Applications of Image Understanding, Soc. Photo-Opt. Instrum. Eng., vol. 281, 1981, pp. 332-338.
[12] M. Benard, "Extracting 3-D coordinates of an object from a digital stereopair: An automated method," inProc. Signal Processing II: Theories and Applications, EUSIPCO, Erlangen, Germany, 1983, pp. 227-230.
[13] H. H. Baker and T. O. Binford, "Depth from edge and intensity based stereo," inProc. 7th Int. Joint Conf. Artificial Intelligence, vol. 2, 1981, pp. 631-636.
[14] B. Julesz,Foundations of Cyclopean Perception. Chicago, IL: University of Chicago Press, 1971.
[15] D. Marr and T. Poggio, "Cooperative computation of stereo disparity,"Science, vol. 194, pp. 283-287, 1976.
[16] D. Marr and T. Poggio, "A theory of human stereo vision," Tech. Rep. AI Memo 451, Artificial Intell. Lab., Mass. Inst. Technol., Cambridge, Nov. 1977.
[17] J. E. W. Mahew and J. P. Frisby, "The computation of binocular edges,"Perception, vol. 9, pp. 69-86, 1980.
[18] S. A. Lloyd, "A dynamic programming algorithm for binocular stereo vision,"GEC J. R., vol. 3, no. 1, pp. 18-24, 1985.
[19] L. H. Quam, "Hierarchical warp stereo," inProc. Darpa Image Understanding Workshop, New Orleans, LA, 1984, pp. 211-215.
[20] D. C. Brown, "Calibration of close range cameras," inProc. 12th Congress Int. Soc. Photogrammetry, Ottawa, Canada, 1972.
[21] D. C. Brown, "Analytical calibration of close range cameras," inProc. Symp. Close-Range Photogrammetry. Melbourne, FL, 1971.
[22] K. W. Wong,Geometric Calibration of Television Systems for Phorogrammetric Applications(Civil Eng. Studies, Photogrammetry Series no. 16). Urbana, IL: University of Illinois Press, 1968.

Index Terms:
picture processing; range information extraction; stereo images; area registration process; geometrical distortion; picture processing
Citation:
Y.C. Shah, R. Chapman, R.B. Mahani, "A New Technique to Extract Range Information From Stereo Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 768-773, July 1989, doi:10.1109/34.192472
Usage of this product signifies your acceptance of the Terms of Use.