Factor graph methods for three-dimensional shape reconstruction as applied to LIDAR imaging

Journal of the Optical Society of America A: Optics and Image Science, and Vision

Volumn 21, Issue 10, 2004, Pages 1855-1868

  Drost, Robert J ^a   Singer, Andrew C ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; THREE DIMENSIONAL COMPUTER GRAPHICS;

FACTOR GRAPH MODEL; LIGHT DETECTION-AND-RANGING SYSTEMS; THREE DIMENSIONAL SHAPE RECONSTRUCTION;

IMAGING SYSTEMS;

EID: 5644235693     PISSN: 10847529     EISSN: None     Source Type: Journal    
DOI: 10.1364/JOSAA.21.001855     Document Type: Article

References (32)

1. I. Quidu, J. Ph. Malkasse, G. Burel, and P. Vilbé, "Mine classification based on raw sonar data: an approach combining Fourier descriptors, statistical models, and genetic algorithms," in Proceedings of Oceans 2000 MTS/IEEE Conf. and Exhibition (IEEE Press, Piscataway, N.J., 2000), Vol. 1, pp. 285-290.
2. Q. Zheng, S. Z. Der, and H. I. Mahmoud, "Model-based target recognition in pulsed ladar imagery," IEEE Trans. Image Process. 10, 565-572 (2001).
3. P. J. Shargo, N. Çadalli, A. C. Singer, and D. C. Munson, Jr., "A tomographic framework for LIDAR imaging," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (IEEE Press, Piscataway, N.J., 2001), Vol. 3, pp. 1893-1896.
4. W. N. Martin and J. K. Aggarwal, "Volumetric descriptions of objects from multiple views," IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5, 150-158 (1983).
5. A. Laurentini, "How far 3D shapes can be understood from 2D silhouettes," IEEE Trans. Pattern Anal. Mach. Intell. 17, 188-195 (1995).
6. A. Laurentini, "The visual hull concept for silhouette-based image understanding," IEEE Trans. Pattern Anal. Mach. Intell. 16, 150-162 (1994).
7. Lavakusha, A. K. Pujari, and P. G. Reddy, "Linear octrees by volume intersection," Comput. Vision Graph. Image Process. 45, 371-379 (1989).
8. M. Potemsil, "Generating octree models of 3D objects from their silhouettes in a sequence of images," Comput. Vis. Graph. Image Process. 40, 1-29 (1987).
9. N. Ahuja and J. Veenstra, "Efficient octree generation from silhouettes," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (IEEE Press, Piscataway, N.J., 1986), pp. 537-542.
10. M. Jones and J. P. Oakley, "Efficient representation of object shape for silhouette intersection," IEE Proc. Vision Image Signal Process. 142, 359-365 (1995).
11. J. C. Carr, W. R. Fright, A. H. Gee, R. W. Prager, and K. J. Dalton, "3D shape reconstruction using volume intersection techniques," in Proceedings of the IEEE International Conference on Computer Vision (IEEE Press, Piscataway, N.J., 1998), pp. 1095-1100.
12. Lavakusha, A. K. Pujari, and P. G. Reddy, "Volume intersection algorithm with changing directions of view," in Proceedings of the International Workshop on Industrial Applications of Machine Intelligence and Vision (IEEE Press, Piscataway, N.J., 1989), pp. 309-314.
13. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: active contour models," Int. J. Comput. Vision 1, 321-331 (1988).
14. C. Xu and J. L. Prince, "Snakes, shapes, and gradient vector flow," IEEE Trans. Image Process. 7, 959-969 (1998).
15. A. K. Jain, Y. Zhong, and S. Lakshmanan, "Object matching using deformable templates," IEEE Trans. Pattern Anal. Mach. Intell. 18, 267-278 (1996).
16. G. Poggi and A. R. P. Ragozini, "Image segmentation by tree-structured Markov random fields," IEEE Signal Process. Lett. 6, 155-157 (1999).
17. R. A. Weisenseel, W. C. Karl, D. A. Casanon, and R. C. Brower, "MRF-based algorithms for segmentation of SAR images," in Proceedings of the International Conference on Image Processing (IEEE Computer Society Press, Los Alamitos, Calif., 1998), Vol. 3, pp. 770-774.
18. M. Mignotte, C. Collet, P. Perez, and P. Bouthemy, "Unsupervised Markovian segmentation of sonar images," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (IEEE Press, Piscataway, N.J., 1997), Vol. 4, pp. 2781-2784.
19. D. Snow, P. Viola, and R. Zabih, "Exact voxel occupancy with graph cuts," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (IEEE Computer Society Press, Los Alamitos, Calif., 2000), Vol. 1, pp. 345-352.
20. R. E. Walker and J. W. McLean, "LIDAR equations for turbid media with pulse stretching," Appl. Opt. 38, 2384-2397 (1999).
21. J. W. McLean, J. D. Freeman, and R. E. Walker, "Beam spread function with time dispersion," Appl. Opt. 37, 4701-4711 (1998).
22. N. Çadalli, D. C. Munson, Jr., and A. C. Singer, "Bistatic receiver model for airborne LIDAR returns incident on an imaging array from underwater objects," Appl. Opt. 41, 3638-3649 (2002).
23. R. E. Walker, Marine Light Field Statistics (Wiley, New York, 1994).
24. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory 47, 498-519 (2001).
25. F. R. Kschischang and B. J. Frey, "Iterative decoding of compound codes by probability propagation in graphical models," IEEE J. Sel. Areas Commun. 16, 219-230 (1998).
26. B. J. Frey, R. Koetter, and N. Petrovic, "Codes on images and iterative phase unwrapping," in Proceedings of the IEEE Information Theory Workshop (IEEE Press, Piscataway, N.J., 2001), pp. 9-11.
27. S. M. Aji, G. B. Horn, and R. J. McEliece, "Iterative decoding on graphs with a single cycle," in Proceedings of the IEEE International Symposium on Information Theory (IEEE Press, Piscataway N.J.), p. 276.
28. G. Winkler, Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction (Springer, New York, 2003).
29. H. Elliot, H. Derin, R. Cristi, and D. Geman, "Application of the Gibbs distribution to image segmentation," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (IEEE Press, Piscataway, N.J., 1984), Vol. 9, pp. 678-681.
30. A. Minagawa, K. Uda, and N. Tagawa, "Region extraction based on belief propagation for Gaussian model," in Proceedings of the International Conference on Pattern Recognition (IEEE Computer Society Press, Los Alamitos, Calif., 2002), Vol. 2, pp. 507-510.
31. J. S. Lim, Two-Dimensional Signal and Image Processing (Prentice Hall, Englewood Cliffs, N.J., 1990).
32. M. Wainwright, T. Jaakola, and A. Willsky, "Tree-based reparameterization framework for approximate estimation of stochastic processes on graphs with cycles," Tech. Rep. P-2510 (Laboratory for Information and Decision Systems, MIT, Cambridge, Mass., 2001).