home *** CD-ROM | disk | FTP | other *** search
/ vis-ftp.cs.umass.edu / vis-ftp.cs.umass.edu.tar / vis-ftp.cs.umass.edu / pub / Text / iuw94 / triangulation.txt < prev   
Text File  |  1994-08-19  |  1KB  |  29 lines
  1. Title: Triangulation without Correspondences 
  2.  
  3. Authors: Yong-Qing Cheng, Robert T. Collins, 
  4. Allen R. Hanson, Edward M. Riseman 
  5.  
  6. Affiliation: Computer Vision Research Laboratory, Dept. of Computer Science,
  7. University of Massachusetts, Box4610, Amherst, MA. 0l003-4610
  8.  
  9. Abstract:
  10. This paper presents two different algorithms for reconstructing 3D points 
  11. from two sets of noisy 2D image points without knowing  point correspondences 
  12. given the corresponding poses from the two images. We first present a new way 
  13. to form a 2D similarity function between two points from two images via 3D 
  14. pseudo-intersection. Based on principles of proximity and exclusion, the  
  15. first algorithm uses a new affinity measure between 2D image points from two 
  16. different images and a competition scheme to establish image point 
  17. correspondences and recover their corresponding 3D points simultaneously.  
  18. Based on an optimal graph theoretic approach, the second algorithm uses the 
  19. similarity function to construct a bipartite graph, builds a corresponding 
  20. flow network, and finally finds a maximum network flow that determines  
  21. the correspondences between two images. The two proposed algorithms have been 
  22. applied to aerial images from the ARPA RADIUS project. Experimental results 
  23. have shown that the proposed algorithms are robust.
  24.  
  25. Keywords: Triangulation, correspondences, matching, 3D reconstruction, 
  26.           network flow, principles of proximity and exclusion.
  27.  
  28.  
  29.