| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Computing Occlusion-Free Viewpoints
March 1996 (vol. 18 no. 3)
pp. 279-292
Abstract—This paper presents methods to compute the locus of all viewpoints from which features on known polyhedral objects can be viewed in their entirety without being occluded by anything in the environment. Convex and concave polyhedra with or without holes and the viewing model of perspective projection are employed in this work. Initially, properties of the occlusion-free and occluded loci of viewpoints are determined. Based on these properties, two methods to construct these loci together with their complexity analysis are presented. In the first method, a boundary representation of the occlusion-free locus is obtained. In the second method, the locus of occluded viewpoints is expressed in terms of a constructive solid geometry (CSG) representation that consists of a union of component solids. Implementation results and comparison of the two methods are given.
[1] 279 B. Aronov personal communication, 1991.[2] B. Aronov and M. Sharir, "Triangles in space or building (and analyzing) castles in air," Combinatorica, vol. 2, no. 10, 1990.[3] C.K. Cowan, "Model based synthesis of sensor location," Proc. 1988 IEEE Int'l Conf. Robotics and Automation, pp. 900-905, 1988.[4] C.K. Cowan and P.D. Kovesi, "Automatic sensor placement from vision task requirements," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 3, pp. 407-416, May 1988.[5] H. Edelsbrunner, Algorithms in Combinatorical Geometry. EATCS Monographs in Computer Science, Berlin: Springer, 1987.[6] Z. Gigus, J. Canny, and R. Seidel, "Efficiently computing and representing aspect graphs of polyhedral objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 542-551, June 1991.[7] C. Goad, "Special purpose, automatic programming for 3D model-based vision," Proc. DARPA Image Understanding Workshop, pp. 94-104, 1983.[8] A. Kaul and M.A. O'Connor, Computing Minkowski Sums of Regular Polyhedra.Yorktown Heights, N.Y.: IBM T.J. Watson Research Center, RC 18891, 1993.[9] J.J. Koenderink and A.J. van Doorn, "The internal representation of solid shape with respect to vision," Biological Cybernetics, no. 32, pp. 211-216, 1979.[10] C. Laugier, A. Ijel, and J. Troccaz, "Combining vision based information and partial geometric models in automatic grasping," Proc. 1990 IEEE Int'l Conf. Robotics and Automation, pp. 676-682, 1990.[11] M. Mantyla, An Introduction to Solid Modeling.Rockville, Md., Computer Science Press, 1988.[12] R. Niepold, S. Sakane, T. Sato, and Y. Shirai, "Vision sensor set-up planning for a hand-eye system using environmental model," Proc. Soc. Instrumentation Control Eng. Japan,Hiroshima, Japan, pp. 1,037-1,040, July 1987.[13] J. O'Rourke, Art Gallery Theorems and Algorithms. New York: Oxford Univ. Press, 1987.[14] H. Platinga and C.R. Dyer, "Visibility, occlusion and the aspect graph, Int'l J. Computer Vision, vol. 5, pp. 137-160, 1990.[15] S. Sakane, M. Ishii, and M. Kakikura, "Occulsion avoidance of visual sensors based on a hand eye action similar systems: HEAVEN," Advanced Robotics, vol. 2, no. 2, pp. 149-165, 1987.[16] J. Stewman and K. Bowyer, "Creating the perspective projection aspect graph of polyhedral objects," Int'l Conf. Computer Vision, pp. 494-500, 1988.[17] K. Tarabanis and R.Y. Tsai, "Computing viewpoints that satisfy optical constraints," Proc. CVPR 91: Computer Soc. Conf. Computer Vision and Pattern Recognition,Maui, Hawaii, June3-6, 1991.[18] K. Tarabanis, R.Y. Tsai, and S. Abrams, "Planning viewpoints that simultaneously satisfy several feature detectability constraints for robotic vision," Proc. ICAR, Fifth Int'l Conf. Advanced Robotics, 1991.[19] K. Tarabanis, R.Y. Tsai, and P.K. Allen, "Automated sensor planning for robotic vision tasks," Proc. 1991 IEEE Int'l Conf. Robotics and Automation, Apr.7-12, 1991.[20] S. Yi, R.M. Haralick, and L.G. Shapiro, "Automatic sensor and light source positioning for machine vision," Proc. 10th Int'l Conf. on Pattern Recognition, pp. 55-59,Atlantic City, N.J., June16-21, 1990.
Index Terms:
Visibility occlusion, viewpont planning, sensor planning, CAD-based vision.
Citation:
Konstantinos Tarabanis, Roger Y. Tsai, Anil Kaul, "Computing Occlusion-Free Viewpoints," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 3, pp. 279-292, Mar. 1996, doi:10.1109/34.485556
