This Article 
 Bibliographic References 
 Add to: 
Using Motion from Orthographic Views to Verify 3-D Point Matches
September 1991 (vol. 13 no. 9)
pp. 872-878

The specific problem addressed by the authors is how to detect the true match of a fourth point from among candidate matches in a situation in which three points have already been matched. The two sets of points to be matched are both subject to measurement errors. The depth error is more dominant than errors in the other two coordinates; however, the exact statistical distribution of the measurement errors is not known. The authors present a new method for solving the problem. The method is based on the technique of motion analysis using orthographic views. It discards the noisy z (depth) coordinates and uses only the x and y coordinates of the points to verify the match. The effect of depth errors on the motion estimate is completely prevented. Results show that this method is substantially more effective than previous methods that use all three coordinates.

[1] K. S. Arun, T. S. Huang, and S. D. Blostein, "Least-squares fitting of two 3-D point sets,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 5, pp. 698-700, 1987.
[2] H. S. Baird,Model-Based Image Matching Using Location, Cambridge, MA: MIT Press, 1986.
[3] R. C. Bolles and P. Horaud, "3DPO: A three dimensional part orientation svstem,"Int. J. Robotics Res., vol. 5, no. 3, Fall 1986, pp. 3-26.
[4] D. J. Burr, "On computer stereo vision with wire frame models," R-805, Coordinated Science Laboratory, Univ. Illinois, 1977.
[5] H. H. Chen and T. S. Huang, "Maximal matching of 3-D points for multiple-object motion estimation,"Patt. Recognition, vol. 21, no. 2, pp. 75-90, 1988.
[6] H. H. Chen and T. S. Huang, "Using motion from orthographic projections to prune 3-D point matches," inProc. Workshop Visual Motion, 1989, pp. 290-297.
[7] O. D. Faugeras and M. Hebert, "The representation, recognition, and locating of 3-D objects,"Int. J. Robotics Res., vol. 5, no. 3, Fall 1986, pp. 27-52.
[8] O. D. Faugeras, N. Ayache, B. Faverjon, and F. Lutsman, "Building visual maps by combining noisy stereo measurements," inProc. IEEE Conf. Robotics Automat.pp. 1433-1438, 1987.
[9] W. E. L. Grimson and T. Lozano-Pérez, "Model-based recognition and localization from sparse range or tactile data,"Int. J. Robotics Res., vol. 3, pp. 3-35, 1984.
[10] B. K. P. Horn, "Closed-form solution of absolute orientation using unit quaternions,"J. Opt. Soc. Amer. A., vol. 4, pp. 629-642, April, 1987.
[11] T. S. Huang and C. H. Lee, "Motion and structure from orthographic projections,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, no. 5, pp. 536-540, 1989.
[12] D. H. Huttenlocher and S. Ullman, "Object recognition using alignment," inProc. Int. Conf. Comput. Vision, pp. 102-111, 1987.
[13] Y.C. Kim and J.K. Aggarwal, "Determining object motion in a sequence of stereo images,"IEEE J. Robotics and Automat., vol. RA-3, pp. 599-614, Dec. 1987.
[14] L. Matthies and S. Shafer, "Error modeling in stereo navigation,"IEEE J. Robotics Automat., vol. RA-3, no. 3, pp. 239-248, 1987.
[15] L. G. Roberts, "Machine perception of three-dimensional solids," inOptical and Electro-Optical Information Processing, J. T. Tippetteet al.Cambridge, MA: MIT Press: pp. 159-197, 1965.
[16] S. Ranade and A. Rosenfeld, "Pattern matching by relaxation,"Patt. Recognition, no. 12, pp. 269-275, 1980.
[17] M. D. Shuster, "Approximate algorithms for fast optimal attitude computation," inProc. AIAA Guidance Conf. Spec. Conf., (Palo Alto, CA), 1978, pp. 88-95.
[18] S. Ullman,The Interpretation of Visual Motion, Cambridge, MA: MIT Press, 1979.
[19] G-S Young and R. Chellappa, "3-D motion estimation using a sequence of noisy stereo images," inProc. IEEE Conf. Comput. Vision Patt. Recognition, 1988, pp. 710-716.

Index Terms:
image matching; 3D point matching; depth error effect; picture processing; pattern recognition; orthographic views; motion analysis; motion estimate; pattern recognition; picture processing
H.H. Chen, T.S. Huang, "Using Motion from Orthographic Views to Verify 3-D Point Matches," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 9, pp. 872-878, Sept. 1991, doi:10.1109/34.93806
Usage of this product signifies your acceptance of the Terms of Use.