This Article 
 Bibliographic References 
 Add to: 
Occlusions as a Guide for Planning the Next View
May 1993 (vol. 15 no. 5)
pp. 417-433

A strategy for acquiring 3-D data of an unknown scene, using range images obtained by a light stripe range finder is addressed. The foci of attention are occluded regions, i.e., only the scene at the borders of the occlusions is modeled to compute the next move. Since the system has knowledge of the sensor geometry, it can resolve the appearance of occlusions by analyzing them. The problem of 3-D data acquisition is divided into two subproblems due to two types of occlusions. An occlusion arises either when the reflected laser light does not reach the camera or when the directed laser light does not reach the scene surface. After taking the range image of a scene, the regions of no data due to the first kind of occlusion are extracted. The missing data are acquired by rotating the sensor system in the scanning plane, which is defined by the first scan. After a complete image of the surface illuminated from the first scanning plane has been built, the regions of missing data due to the second kind of occlusions are located. Then, the directions of the next scanning planes for further 3-D data acquisition are computed.

[1] N. Ahuja and J. Veenstra, "Generating octrees from object silhouettes in orthographic views,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 137-149, Feb. 1989.
[2] J. Aloimonos, "Purposive and qualitative active vision," inProc. 10th Int. Conf. Patt. Recogn., June 1990, pp. 346-360.
[3] C.I. Connolly, "The Determination of Next Best Views,"Proc. Int'l Conf. Robotics and Automation, CS Press, Los Alamitos, Calif., 1985, pp. 432-435.
[4] C. Cowan and A. Bergman, "Determining the camera and light source location for a visual task," inProc. IEEE Int. Conf. Robotics and Automation, pp. 509-514, 1989.
[5] S. Fisk, "Short proof of Chvatal's watchman theorem,"J. Combinatorial Theory, ser. b, vol. 24, p. 374, 1978.
[6] S. A. Hutchinson and A. C. Kak, "Planning sensing strategies in a robot work cell with multisensor capabilities,"IEEE Trans. Robotics Automat., vol. 5, no. 6, pp. 765-783, Dec. 1989.
[7] J. Kahn, M. Klawe, and D. Kleitman, "Traditional galleries require fewer watchmen," IBM Res. Rep. RJ3021, Dec. 1980.
[8] J. Maver and R. Bajcsy, "Occlusions as a guide for planning the next view," Univ. of Pennsylvania, Tech. Rep. MS-CIS-91-27 GRASP Lab. 257, 1991.
[9] R. Nevatia and K. R. Babu, "Linear feature extraction and description,"Comput. Graphics Image Processing, vol. 13, pp. 257-269, 1980.
[10] T. Pavlidis,Algorithms for Graphics and Image Processing. Rockville, MD: Computer Science Press, 1982.
[11] S. Sakane, M. Ishii, and M. Kakikura, "Occlusion avoidance of visual sensors based on a hand-eye action simulator system: HAVEN,"Adv. Robotics, vol. 2, no. 2, pp. 149-165, 1987.
[12] S. Sakane, T. Sato, and M. Kakikura, "Model-based planning of visual sensors using a hand-eye action simulator system: HAVEN," inProc. 3rd Int. Conf. Adv. Robotics ICAR'87, Oct. 1987 pp. 163-174.
[13] S. Y. Shin and T. C. Woo, "An optimal algorithm for finding all visible edges in a simple polygon,"IEEE Trans. Robotics Automat., vol. 5, no. 2, pp. 202-207, Apr. 1989.
[14] K. Tarabanis and R. Y. Tsai, "Viewpoint planning: The visibility constraint," inProc. Image Understanding Workshop, May 1989, pp. 893-903.
[15] G. T. Toussaint and J. R. Sack, "Some new results on moving polygons in the plane, inProc. Robotics Intell. Productivity Conf.(Detroit), Nov. 1983.
[16] C. J. Tsikos,Laser Range Imaging System User's Guide, 1989.
[17] P. Whaite and F. P. Ferrie, "From uncertainty to visual exploration," inProc. ICCV Conf., 1990, pp. 690-697.

Index Terms:
3D data acquisition; next view planning; image recognition; computer vision; range images; light stripe range finder; occlusions; laser light; scanning plane; computer vision; image recognition; planning (artificial intelligence)
J. Maver, R. Bajcsy, "Occlusions as a Guide for Planning the Next View," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 5, pp. 417-433, May 1993, doi:10.1109/34.211463
Usage of this product signifies your acceptance of the Terms of Use.