This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Optimal Sensing Strategy for Recognition and Localization of 3D Natural Quadric Objects
October 1991 (vol. 13 no. 10)
pp. 1018-1037

An optimal sensing strategy for an optical proximity sensor system engaged in the recognition and localization of 3D natural quadric objects is presented. The optimal sensing strategy consists of the selection of an optimal beam orientation and the determination of an optimal probing plane that compose an optimal data collection operation known as an optimal probing. The decision of an optimal probing is based on the measure of discrimination power of a cluster of surfaces on a multiple interpretation image, where the measure of discrimination power is defined in terms of a utility function computing the expected number of interpretations that can be pruned out by a probing. An object representation suitable for active sensing based on a surface description vector distribution graph and hierarchical tables is presented. Experimental results are shown.

[1] P. C. Gaston and T. Lozano-Perez, "Tactile recognition and localization using object models: The case of polyhedra on a plane,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, no. 3, pp. 257-266, May 1984.
[2] W. E. L. Grimson and Tomas Lozano-Perez, "Model-based recognition and localization from sparse range or tactile data,"Int. J. Robotics Res., vol. 3, no. 3, pp. 3-35, 1984.
[3] W. E. L. Grimson, "Sensing strategies for disambiguating among multiple objects in known poses,"IEEE J. Robotics Automat., vol. RA-2, no. 4, pp. 196-213, Dec. 1986.
[4] J. L. Schneiter, "An objective tactile sensing strategy for object recognition and localization," inProc. 1986 IEEE Int. Conf. Robotics Automat., 1986, pp. 1262-1267.
[5] R. E. Ellis, E. M. Riseman, and A. R. Hanson, "Tactile recognition by probing: Identifying a polygon on a plane," inProc. AAAI-86, Aug. 1986, pp. 632-637.
[6] S. A. Hutchinson, R. L. Cromwell, and A. C. Kak, "Planning sensing strategies in a robot work cell with multi-sensor capabilities," inProc. 1988 IEEE Int. Conf. Robotics Automat., 1988, pp. 1068-1075.
[7] H. S. Kim, R. C. Jain, and R. A. Volz, "Object recognition using multiple views," inProc. 1985 IEEE Int. Conf. Robotics Automat., 1985, pp. 28-33.
[8] S. Joshi and T. C. Chang, "Graph-based heuristics for recognition of machined features from a 3-D solid model,"Comput. Aided Design, pp. 58-66, Mar. 1988.
[9] S. -E. Xie and T. W. Calvert, "CSG-EESI: A new solid representation scheme and a conversion expert system,"IEEE Trans. Patt. Anal Machine Intell., vol. 10, no. 2, pp. 221-233, Mar. 1988.
[10] S. Lee and H. S. Hahn, "Object recognition and localization using optical proximity sensor system: Polyhedral case," inProc. 1st Workshop Interpretation 3D Scenes IEEE Comput. Soc., 1989, pp. 75-81.
[11] S. Lee and H. S. Hahn, "Distributed optical proximity sensor system: HexEYE," Tech. Rep. USC-IRIS-269, 1991.
[12] A. A. Requicha, "Representations for rigid solids: Theory, methods, and systems,"Comput. Surveys, vol. 12, no. 4, pp. 437-465, 1980.
[13] A. A. G. Requicha and H. B. Voelcker, "Solid modeling: A historical summary and contemporary assessment,"IEEE CG&A, pp. 9-24, Mar. 1982.
[14] M. Magee and M. Nathan, "Spatial reasoning, sensor repositioning and disambiguation in 3D model based recognition," inProc. Spatial Reasoning Multi-Sensor Fusion Workshop, 1987, pp. 262-271.
[15] S. Lee, "Two thumbed dexterous robot hand," Tech. Rep. USC-IRIS- 270, 1991.
[16] M. Idesawa and G. I. Kinoshita, "New type of miniaturized optical range sensing methods RORS and RORST,"J. Robotic Syst., vol. 3, no. 2, pp. 165-181, 1986.
[17] Y. Shirai, "Robot vision,"Robotics, vol. 2, pp. 175-203, 1986.
[18] T. Kanade and T. M. Sommer, "An optical proximity sensor for measuring surface position and orientation for robot manipulation," Tech. Rep. TR-83-15, Carnegie-Mellon Univ., Robotics Inst., 1983.
[19] U. Roy and C. R. Liu, "Feature-based representational scheme of a solid modeller for providing dimensioning and tollerancing information,"Robotics Comput. Integrated Manuf.vol. 4, no. 3/4, pp. 335-345, 1988.
[20] S. Lee and H. S. Hahn, "An optimal sensing strategy of a proximity sensor system for recognition and localization of polyhedral object," inProc. 1990 IEEE Int. Conf. Robotics Automat., 1990, pp. 1666-1671.
[21] R. Tsai, G. Silverman, and M. Lavin, "Locating polyhedral objects from edge point data," inProc. Spatial Reasoning Multi-Sensor Fusion Workshop, 1987, pp. 282-292.
[22] J. R. Miller, "Geometric approaches to nonplanar quadric surface intersection curves,"ACM Trans. Graphics, vol. 6, no. 4, pp. 274-307, Oct. 1987.
[23] J. Levin, "A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces,"Commun. ACMvol. 19, no. 10, pp. 555-563, Oct. 1976.
[24] L. G. Shapiro and R. M. Haralick, "Relational matching,"Applied Optics, vol 26, no. 10, pp. 1845-1851, May 1987.
[25] B. K. P. Horn, "Extended Gaussian images,"Proc. IEEE, vol. 72, pp. 1671-1686, Dec. 1984.
[26] R. C. Luo, "Microcomputer-based robot dynamic sensing using linear array sensor for object recognition and manipulation,"J. Robotic Syst., vol. 4. no. 2, pp. 199-213, 1987.
[27] M. Magee and J.K. Aggarwal, "Determining motion parameters using intensity guided range sensing,"Int. J. Patt. Recognition, vol. 19, no. 2, pp. 169-180, Mar. 1986.

Index Terms:
object recognition; object localization; optimal sensing strategy; 3D natural quadric objects; optical proximity sensor system; optimal beam orientation; optimal probing plane; multiple interpretation image; surface description vector distribution graph; hierarchical tables; computerised pattern recognition; computerised picture processing; spatial variables measurement
Citation:
S. Lee, H. Hahn, "An Optimal Sensing Strategy for Recognition and Localization of 3D Natural Quadric Objects," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 1018-1037, Oct. 1991, doi:10.1109/34.99236
Usage of this product signifies your acceptance of the Terms of Use.