Image-based modeling by joint segmentation

International Journal of Computer Vision

Volumn 75, Issue 1, 2007, Pages 135-150

  Quan, Long ^a   Wang, Jingdong ^a   Tan, Ping ^a   Yuan, Lu ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Image based modeling; Reconstruction; Segmentation; Structure from motion

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTER VISION; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; THREE DIMENSIONAL;

FEATURE TRACKING; IMAGE-BASED MODELING; STRUCTURE FROM MOTION;

IMAGE SEGMENTATION;

EID: 34547233693     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-007-0044-1     Document Type: Article

References (61)

1. Blake, A., Rother, C., Brown, M., Pérez, P., and Torr, P.H.S. 2004. Interactive image segmentation using an adaptive GMMRF model. In ECCV (1), pp. 428-441.
2. Boykov, Y. and Jolly, M. 2001. Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In ICCV, pp. 105-112.
3. Boykov, Y., Veksler, O., and Zabih, R. 2001. Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell., 23(11):1222-1239.
4. Criminisi, A., Cross, G., Blake, A., and Kolmogorov, V. 2006. Bilayer segmentation of live video. In CVPR.
5. Dempster, A.P., Laird, N.M., and Rubin, D.B. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B: 1-38.
6. Faugeras, O. 1992. What can be seen in three dimensions with an uncalibrated stereo rig? In Sandini, G. (Ed.), In Proceedings of the 2nd European Conference on Computer Vision, Santa Margherita Ligure, Italy, pp. 563-578. Springer-Verlag
7. Faugeras, O., Luong, Q., and Papadopoulo, T. 2001. The geometry of multiple images. The MIT Press, Cambridge, MA, USA.
8. Förstner, W. 1994. A framework for low level feature extraction. In Proceedings of the 3rd European Conference on Computer Vision, Stockholm, Sweden, pp. 383-394.
9. Fua, P. 1991. Combining stereo and monocular information to compute dense depth maps that preserve discontinuities. In Proceedings of the 12th International Joint Conference on Artificial Intelligence, Sydney, Australia.
10. Gargallo, P. and Sturm, P. 2005. Bayesian 3D Modeling from Images Using Multiple Depth Maps. In CVPR (2), pp. 885-891,
11. Harris, C. and Stephens, M. 1988. A combined corner and edge detector. In Alvey Vision Conference, pp. 147-151.
12. Hartley, R.I. 1992. Estimation of relative camera positions for uncalibrated cameras. In Sandini, G. (Ed.), In Proceedings of the 2nd European Conference on Computer Vision, Santa Margherita Ligure, Italy, pp. 579-587, Springer-Verlag.
13. Hartley, R.I. and Zisserman, A. 2000. Multiple View Geometry in Computer Vision. Cambridge University Press.
14. Urban, M., Matas, J., Chum, O., and Pajdla, T. 2002. Robust wide baseline stereo from maximally stable extremal regions. In British Machine Vision Conference, pp. 384-393.
15. Koenderink, J.J. and van Doom, A.J. 1989. Affine structure from motion. Technical report, Utrecht University, Utrecht, The Netherlands, also appeared in Journal of the Optical Society of America A, 8(2):377-385, 1991.
16. Kolmogorov, V., Criminisi, A., Blake, A., Cross, G., and Rother, C. 2005. Bi-Layer segmentation of binocular stereo video. In CVPR (2), pp. 407-414.
17. Kolmogorov, V. and Zabih, R. 2002. Multi-camera scene reconstruction via graph cuts. In ECCV (3), pp. 82-96.
18. Lafferty, J.D., McCallum, A., and Pereira, F.C.N. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML, pp. 282-289.
19. Laveau, S. 1996. Géométrie d'un système de N caméras. Théorie, estimation, et applications. Thèse de doctorat, École Polytechnique.
20. Lhuillier, M. 1998. Efficient dense matching for textured scenes using region growing. In Proceedings of the ninth British Machine Vision Conference, Southampton, England, pp. 700-709.
21. Lhuillier, M. and Quan, L. 2002. Image-based rendering by match propagation and joint view triangualtion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(8):1140-1146.
22. Lhuillier, M. and Quan, L. 2005. A quasi-dense approach to surface reconstruction from uncalibrated images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(3):418-433.
23. Li, Y., Sun, J., Tang, C., and Shum, H. 2004. Lazy snapping. In Proceedings of ACM SIGGRAPH., pp. 303-308.
24. Lowe, D. 2004. Distinctive image feature from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91-110.
25. Lucas, B.D. and Kanade, T. 1981. An iterative image registration technique with an application to stereo vision. In Proceedings of the 7th International Joint Conference on Artificial Intelligence.
26. Malik, J., Belongie, S., Leung, T.K., and Shi, J. 2001. Contour and texture analysis for image segmentation. International Journal of Computer Vision, 43(1):7-27.
27. Mohr, R., Quan, L., and Veillon, F. 1995. Relative 3D reconstruction using multiple uncalibrated images. International Journal of Robotic Research, 14(6):619-632.
28. Mohr, R., Quan, L., Veillon, F., and Boufama, B. 1992. Relative 3D reconstruction using multiple uncalibrated images. Technical Report RT 84-I-IMAG LIFIA 12, LIFIA-IRIMAG.
29. Moravec, H. 1979. Visual mapping by a robot rover. In Proceedings of the 6th International Joint Conference on Artificial, Intelligence, Tokyo, Japan, pp. 598-600.
30. Moravec, H. 1981. Obstable avoidance and navigation in the real world by a seeing robot rover. Technical report CMU-RI-tr-3, Carnegie Mellon University.
31. Nister, D. 2001. Automatic Dense Reconstruction from Uncalibrated Video Sequences. Ph.d. thesis, NADA, KTH, Sweden.
32. Patras, I., Hendriks, E.A., and Lagendijk, R.L. 2001. Video segmentation by MAP labeling of watershed segments. IEEE Trans. Pattern Anal. Mach. Intell., 23(3):326-332.
33. Pollard, S.B., Mayhew, J.E.W., and Frisby, J.P. 1985. PMF: a stereo correspondence algorithm using a disparity gradient limit. Perception. 14, pp. 449-470.
34. Pollefeys, M., Koch, R., and Van Gool, L. 1998. Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters. In Proceedings of the 6th International Conference on Computer Vision, Bombay, India, pp. 90-95.
35. Quan, L. 1995. Invariants of six points and projective reconstruction from three uncalibrated images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(1):34-46.
36. Quan, L., Tan, P., Zeng, G., Yuan, L., Wang, J., and Kang, S.B. 2006. Image-based plant modeling. In Proceedings of ACM SIGGRAPH.
37. Rother, C., Kolmogorov, V., and Blake, A. 2004. GrabCut: interactive foreground extraction using iterated graph cuts. In Proceedings of ACM SIGGRAPH., pp. 309-314.
38. Shi, J. and Malik, J. 2000. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 22(8):888-905.
39. Shi, J. andTomasi, C. 1994. Good features to track. In Proceedings of the Conference on Computer Vision and Pattern Recognition, Seattle, Washington, USA, pp. 593-600.
40. Sturm, P. and Triggs, B. 1996. A factorization based algorithm for multi-image projective structure and motion. In B. Buxton and R. Cipolla, editors, Proceedings of the 4th European Conference on Computer Vision, Cambridge, England, volume 1065 of-Lecture Notes in Computer Science, pp. 709-720. Springer-Verlag.
41. Sun, J., Zhang, W., Tang, X., and Shum, H. 2006. Background Cut. In ECCV.
42. Tanner, M.A. and Wong, W.H. 1987. The calculation of posterior distributions by data augmentation (with discussion). In Journal of the American Statistical Association, 82, 528-550.
43. Tipping, M.E. and Bishop, C.M. 1999. Mixtures of probabilistic principal component analysers. Neural Computation, 11(2):443-482.
44. Tomasi, C. 1991. Shape and Motion from Image Streams: a Factorization Method. PhD thesis, Carnegie Mellon University, USA.
45. Tomasi, C. and Kanade, T. 1991. Detection and tracking of point features. Technical report CMU-CS-91-132, Carnegie Mellon University.
46. Tomasi, C. and Kanade, T. 1992. Shape and motion from image streams under orthography: A factorization method. International Journal of Computer Vision, 9(2):137-154.
47. Torr, P.H.S., Szeliski, R., and Anandan, P. 2001. An integrated bayesian approach to layer extraction from image sequences. IEEE Trans. Pattern Anal, Mach. Intell., 23(3):297-303.
48. Triggs, B. 1996. Factorization methods for projective structure and motion. In Proceedings of the Conference on Computer Vision and Pattern Recognition, San Francisco, California, USA, pp. 845-851.
49. Triggs, B. 1997. Autocalibration and the absolute quadric. In Proceedings of the Conference on Computer Vision and Pattern Recognition, Puerto Rico, USA, pp. 609-614. IEEE Computer Society Press.
50. Triggs, B. 2004. Detecting keypoints wiht stable position, orientation and scale under illumination changes. In European Conference on Computer Vision. Springer-Verlag.
51. Triggs, B., McLauchlan, P.F., Hartley, R.I., and Fitzgibbon, A. 2000. Bundle ajustment - a modern synthesis. In Triggs, B., Zisserman, A., and Szeliski, R. (Eds.), Vision Algorithms: Theory and Practice, volume 1883 of Lecture Notes in Computer Science, pp. 298-372. Springer-Verlag.
52. Tu, Z. and Zhu, S.C. 2002. Image segmentation by data-driven Markov chain Monte Carlo. IEEE Trans. Pattern Anal. Mach. Intell., 24(5):657-673.
53. Tuytelaars, T. and Van Gool, 2000. Wide baseline stereo based on local, affinely invariant regions. In British Machine Vision Conference, pp. 412-422.
54. Wang, J.Y.A., and Adelson, E.H. 1994. Representing moving images with layers. IEEE Transactions on Image Processing, 3(5):625-638.
55. Wei, Y., Ofek, E., Quan, L., and Shum, H. 2005. Modeling hair from multiple views. ACM Transactions on Graphics (TOG), Proceedings of ACM SIGGRAPH 2005 (SIGGRAPH), vol. 27, no. 3.
56. Wills, J., Agarwal, S., and Belongie, S. 2003. What went where. In CVPR (1), pp. 37-44,
57. Xiao, J. and Shah, M. 2004. Motion layer extraction in the presence of occlusion using graph, cut. In CVPR (2), pp. 972-979.
58. Zabih, R. and Kolmogorov, V. 2004. Spatially coherent clustering using graph cuts. In CVPR (2), pp. 437-444.
59. Zeng, G., Paris, S., Quan, L., and Sillion, F. to appear. Accurate and scalable surface representation and reconstruction from, images. IEEE Transaction on Pattern Analysis and Machine Intelligence, (IEEE TPAMI).
60. Zhang, Z., Deriche, R., Faugeras, O.D., and Luong, Q.T. 1995. A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artificial Intelligence, 78(1-2):87-120. Appeared in October 1995, also INRIA Research Report No.2273, May 1994.
61. Zhu, X. and Lafferty, J. 2005. Harmonic mixtures: combining mixture models and graph-based methods for inductive and scalable semi-supervised learning. In ICML, pp. 1052-1059.