Comparing optimal three-dimensional reconstruction for finite motion and optical flow

Journal of Electronic Imaging

Volumn 12, Issue 3, 2003, Pages 478-488

  Kanatani, Kenichi ^a   Ohta, Naoya ^b  

^a OKAYAMA UNIVERSITY   (Japan)

^b GUNMA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE MOTION; THREE DIMENSIONAL RECONSTRUCTION;

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTER SIMULATION; FEATURE EXTRACTION; MATRIX ALGEBRA; MOTION ESTIMATION; OPTICAL FLOWS; THREE DIMENSIONAL COMPUTER GRAPHICS; VECTORS;

IMAGE RECONSTRUCTION;

EID: 0042941884     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/1.1579018     Document Type: Article

References (43)

1. O. Faugeras and Q.-T. Luong, The Geometry of Multiple Images, MIT Press, Cambridge, MA, (2001).
2. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, Cambridge, UK (2000).
3. H. C. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections," Nature (London) 293(10), 133-135 (1981).
4. R. Y. Tsai and T. S. Huang, "Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces," IEEE Trans. Pattern Anal. Mach. Intell. 6(1), 12-27 (1984).
5. S. Ullman, The Interpretation of Visual Motion, MIT Press, Cambridge, MA (1979).
6. A. R. Bruss and B. K. P. Horn, "Passive navigation," Comput. Vis. Graph. Image Process. 21(1), 3-20 (1983).
7. J. J. Gibson, The Ecological Approach to Visual Perception, Houghton Mifflin, Boston (1979).
8. H. C. Longuet-Higgins and K. Prazdny, "The interaction of a moving retinal images," Proc. R. Soc. London, Ser. B 208, 385-397 (1980).
9. K. Kanatani, Geometric Computation for Machine Vision, Oxford University Press, Oxford, UK (1993).
10. K. Kanatani, Statistical Optimization for Geometric Computation: Theory and Practice, Elsevier, Amsterdam (1996).
11. K. Kanatani and C. Matsunaga, "Closed-form expression for focal lengths from the fundamental matrix," in Proc. 4th Asian Conf. Comput. Vision, pp. 128-133, Taipei, Taiwan (2000).
12. K. Kanatani, Y. Shimizu, N. Ohta, M. J. Brooks, W. Chojnacki, and A. van den Hengel, "Fundamental matrix from optical flow: optimal computation and reliability evaluation," J. Electron. Imaging 9(2), 194-202 (2000).
13. M. J. Brooks, W. Chojnacki, and L. Baumela, "Determining the egomotion of an uncalibrated camera from instantaneous optical flow," J. Opt. Soc. Am. A 14(10), 2670-2677 (1997).
14. T. Viéville and O. D. Faugers, "The first order expansion of motion equations in the uncalibrated case," Comput. Vis. Image Underst. 64(1), 128-146 (1996).
15. M. Bober, N. Geogis, and J. Kittler, "On accurate and robust estimation of fundamental matrix," Comput. Vis. Image Underst. 72(1), 39-53 (1998).
16. R. I. Hartley, "In defense of the eight-point algorithm," IEEE Trans. Pattern Anal. Mach. Intell. 97(6), 580-593 (1997).
17. R. I. Hartley, "Minimizing algebraic error," Philos. Trans. R. Soc. London, Ser. A 3569, 1175-1192 (1998).
18. Q.-T. Luong and O. D. Faugeras, "The fundamental matrix: theory, algorithm, and stability analysis," Int. J. Comput. Vis. 17(3), 43-47 (1996).
19. M. Mühlich and R. Mester, "The role of total least squares in motion analysis," in Proc. 5th Euro. Conf. Comput. Vision, Lecture Notes in Computer Science, Vol. 1407, pp. 305-321, Springer, Berlin (1998).
20. P. H. S. Torr and A. Zisserman, "Performance characterization of fundamental matrix estimation under image degradation," Mach. Vision Appl. 9, 321-333 (1997).
21. P. H. S. Torr and A. Zisserman, "Robust detection of degenerate configurations while estimating the fundamental matrix," Comput. Vis. Image Underst. 71(3), 312-333 (1998).
22. Z. Zhang, "Determining the epipolar geometry and its uncertainty: a review," Int. J. Comput. Vis. 27(2), 161-195 (1998).
23. Z. Zhang, "On the optimization criteria used in two-view motion analysis," IEEE Trans. Pattern Anal. Mach. Intell. 20(7), 717-729 (1998).
24. B. Triggs, P. F. Mclaunchlan, R. I. Hartley, and A. W. Fitzgibbon, "Bundle adjustment-a modern synthesis," in Vision Algorithms: Theory and Practice, B. Triggs, A. Zisserman and R. Szeliski, Eds., pp. 298-375, Springer, Berlin (2000).
25. G. Csurka, C. Zeller, Z. Zhang, and O. D. Faugeras, "Characterizing the uncertainty of the fundamental matrix," Comput. Vis. Image Underst. 68(1), 18-36 (1997).
26. Y. Kanazawa and K. Kanatani, "Do we really have to consider covariance matrices for image features?" in Proc. 8th Int. Conf. Comput. Vision, Vol. 2, pp. 586-591, IEEE Computer Society, Los Alamitos, CA (2001).
27. F. Chabat, G. Z. Yang, and D. M. Hansell, "A corner orientation detector," Image Vis. Comput. 17 (10), 761-769 (1999).
28. C. Harris and M. Stephens, "A combined corner and edge detector," in Proc. 4th Alvey Vision Conf. pp. 147-151, Manchester, UK (1988).
29. D. Reisfeld, H. Wolfson, and Y. Yeshurun, "Context-free attentional operators: the generalized symmetry transform," Int. J. Comput. Vis. 14(2), 119-130 (1995).
30. C. Schmidt, R. Mohr, and C. Bauckhage, "Evaluation of interest point detectors," Int. J. Comput. Vis. 37(2), 151-172 (2000).
31. S. M. Smith and J. M. Brady, "SUSAN-a new approach to low level image processing," Int. J. Comput. Vis. 23(1), 45-78 (1997).
32. W. Chojnacki, M. J. Brooks, A. van den Hengel, and D. Gawley, "On the fitting of surfaces to data with covariances," IEEE Trans. Pattern Anal. Mach. Intell. 22(11), 1294-1303 (2000).
33. W. Chojnacki, M. J. Brooks, and A. van den Hengel, "Rationalising the renormalisation method for Kanatani," J. Math. Imaging Vision 14(1), 21-38 (2001).
34. Y. Leedan and P. Meer, "Heteroscedastic regression in computer vision: problems with bilinear constraint," Int. J. Comput. Vis. 37(2), 127-150 (2000).
35. B. Matei and P. Meer, "Reduction of bias in maximum likelihood ellipse fitting," in Proc. 15th Int. Conf. Pattern Recog., Vol. 3, pp. 801-806, IEEE Computer Society, Los Alamitos, CA (2000).
36. R. I. Hartley and P. Sturm, "Triangulation," Computer. Vis. Image Underst. 68(2), 146-157 (1997).
37. R. I. Hartley, "Estimation of relative camera position for uncalibrated cameras," in Proc. 2nd Eur. Conf. Comput. Vision, Lecture Notes in Computer Science, Vol. 558, pp. 579-587, Springer, Berlin (1992).
38. H.-P. Pan, M. J. Brooks, and G. Newsam, "Image resituation: initial theory," in Videometrics IV, Proc. SPIE 2598, 162-173 (1995).
39. H.-P. Pan, D. Q. Huynh, and G. Hamlyn, "Two-image resituation: practical algorithm," in Videometrics IV, Proc. SPIE 2598, 174-190 (1995).
40. G. N. Newsam, D. Q. Huynh, M. J. Brooks, and H.-P. Pan, "Recovering unknown focal lengths in self-calibration: an essentially linear algorithm and degenerate configurations," Int. Arch. Photogram. Remote Sensing 31(B3-III), 575-580 (July 1996).
41. S. Bougnoux, "From projective to Euclidean space under any practical situation, a criticism of self calibration," in Proc. 6th Int. Conf. Comput. Vision., pp. 796-796, Narosa, New Delhi (1998).
42. K. Kanatani, Group-Theoretical Methods in Image Understanding, Springer, Berlin (1990).
43. K. Kanatani and D. D. Morris, "Gauges and gauge transformations for uncertainty description of geometric structure with indeterminacy," IEEE Trans. Inf. Theory 47(5), 2017-2028 (2001).