Model-based planning of optimal sensor placements for inspection

IEEE Transactions on Robotics and Automation

Volumn 13, Issue 2, 1997, Pages 182-194

  Trucco, Emanuele ^a,b   Umasuthan, Manickam ^b   Wallace, Andrew M ^b   Roberto, Vito ^c  

^a IEEE   (United Kingdom)

^b HERIOT WATT UNIVERSITY   (United Kingdom)

^c UNIVERSITY OF UDINE   (Italy)

Author keywords

Computer vision; Sensor planning

Indexed keywords

COMPUTER SOFTWARE; COMPUTER VISION; FEATURE EXTRACTION; INSPECTION; OPTIMAL SYSTEMS; POSITION CONTROL; RELIABILITY; STRATEGIC PLANNING; THREE DIMENSIONAL COMPUTER GRAPHICS;

FEATURE INSPECTION REPRESENTATION (FIR); GENERAL AUTOMATIC SENSOR PLANNING (GASP);

IMAGE SENSORS;

EID: 0031119062     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.563641     Document Type: Article

References (51)

1. K. Tarabania, P. Allen, and R. Tsai, "A survey of sensor planning in computer vision," IEEE Trans. Robot. Automat., vol. 11, pp. 86-104, 1995.
2. S. Sakane, M. Ishii, and M. Kakikura, "Occlusion avoidance of visual sensors based on a hand-eye action simulator system: HEAVEN," Adv. Robot., vol. 2, pp. 149-165, 1987.
3. C. K. Cowan and P. D. Kovesi, "Automatic sensor placement for vision task requirements," IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 407-416, 1988.
4. K. Tarabanis, R. Tsai, and P. Allen, "Analytical characterization of the feature detectability constraints of resolution, focus, and field-of-view for vision sensor planning," CVGIP: Image Understanding, vol. 59, no. 3, pp. 340-358, 1994.
5. S. Sakane and T. Sato, "Automatic planning of light source and camera placement for an active photometric stereo system," in Proc. IEEE Int. Conf. Robot. Automat., 1991, pp. 1080-1087.
6. S. K. Nayar and H. Murase, "Illumination planning for object recognition in structured environments," in Proc. IEEE Int. Conf. Comp. Vision Pattern Recog., 1994, pp. 31-38.
7. F. Solomon and K. Ikeuchi, "An illumination planner for convex and concave lambertian polyhedral objects," in Proc. IEEE Workshop on Physics-Based Modeling in Comp. Vis., 1995, pp. 100-107.
8. C. K. Cowan and A. Bergman, "Determining the camera and light source location for a visual task," in Proc. IEEE Int. Conf. Robot. Automat., 1989, pp. 509-514.
9. K. W. Bowyer and C. R. Dyer, "Aspect graphs: An introduction and survey of recent results," Int. J. Imaging Syst. Technol., vol. 2, pp. 315-328, 1990.
10. Z. Gigus and J. Malik, "Computing the aspect graph for line drawings of polyhedral objects," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 113-122, 1990.
11. H. Plantinga and C. R. Dyer, "Visibility, occlusion and the aspect graph," Int. J. Comput. Vision, vol. 5, no. 2, pp. 137-160, 1990.
12. D. Eggert and K. Bowyer, "Perspective projection aspect graphs of solids of revolution: An implementation," in Proc. Scandinavian Conf. Image Analysis, 1991, pp. 299-306.
13. S. Petitjean, J. Ponce, and D. J. Kriegman, "Computing exact aspect graphs of curved objects: Algebraic surfaces," Int. J. Comput. Vision, p. 9, 1992.
14. K. W. Bowyer, "Why aspect graphs are not (yet) practical for computer vision," Comput. Vision, Graphic and Image Processing: Image Understanding, vol. 2, pp. 212-218, 1992.
15. K. D. Gremban and K. Ikeuchi, "Planning multiple observations for object recognition," Int. J. Comput. Vision, vol. 12, nos. 2/3, pp. 137-172, 1994.
16. K. Ikeuchi and T. Kanade, "Modeling sensors: Toward automatic generation of object recognition programs," Comput. Vision, Graphics and Image Processing, vol. 48, pp. 50-79, 1989.
17. M. Seibert and A. M. Waxman, "Adaptive 3-D object recognition from multiple views," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 107-123, 1992.
18. K. Kemmotsu and T. Kanade, "Sensor placement design for pose determination with three light-stripe range finders," in Proc. IEEE Int. Conf. Robot. Automat., San Diego, CA, 1994, pp. 1357-1364.
19. P. Whaite and P. P. Perrie, "From uncertainty to visual exploration," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 1038-1049, 1991.
20. J. Maver and R. Bajcsy, "Occlusions as a guide for planning the next view," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 417-433, 1993.
21. M. Umasuthan, "Recognition and position estimation of 3-D objects from range images using algebraic and moment invariants," Ph.D. dissertation, Heriot-Watt Univ., Scotland,1995.
22. M. R. Korn and C. R. Dyer, "3-D multiview object representations for model based object recognition," Pattern Recog., vol. 20, no. 1, pp. 91-103, 1987.
23. S. J. Dickinson, A. P. Pentland, and A. Rosenfeld, "3-D shape recovery using distributed aspect matching," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 174-197, 1992.
24. M. Umasuthan and A. M. Wallace, "A comparative analysis of algorithms for fitting three dimensional surfaces," in 5th DMA Conf. Math. Surfaces, Edinburgh, Scotland, 1992, pp. 495-514.
25. E. Trucco and R. B. Fisher, "Experiments in curvature-based segmentation of range data," IEEE Trans. Pattern Anal. Machine Intell., vol. 17, pp. 57-62, 1995.
26. E. Trucco, M. Diprima, and V. Roberto, "Visibility scripts for active feature-based inspection," Pattern Recog. Lett., vol. 15, pp. 1151-1164, 1994.
27. B. L. Golden and R. Stewart, "Empirical analysis and heuristics," in The Travelling Salesman Problem. New York: Wiley, 1985, ch. 5, pp. 213-231.
28. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, "Equation of state calculation by fast computing machines," J. Chem. Phys., vol. 21, pp. 1087-1092, 1953.
29. R. Durbin and D. Willshaw, "The travelling salesman problem," Nature, vol. 326, pp. 689-691, 1987.
30. E. L. Lawler, J. K. Lenstra, A. H. G. Rinooy Khan, and D. B. Shmoys, Eds., The Travelling Salesman Problem. New York: Wiley, 1985.
31. M. Diprima, "Techniques for sensor planning in computer vision (in Italian)," M.Sc. thesis, Dept. Math. Inform., Univ. of Udine, 1993.
32. P. Saint-Marc, J. L. Jezouin, and G. Medioni, "A versatile PC based range finding system," IEEE Trans. Robot. Automat., vol. 7, pp. 250-256, 1991.
33. E. Trucco and R. B. Fisher, "Acquisition of consistent range data using local calibration," in Proc. IEEE Int. Conf. Robot. Automat., San Diego, CA, 1994, pp. 3410-3415.
34. G. Zhang, J. Clark, and A. M. Wallace, "Registered depth and intensity data from an integrated vision sensor," in Proc. SPIE Int. Conf. Electron. Imaging, Boston, MA, 1994.
35. D. Ley and M. Becker, "Intensity guided range finding for 3-D coordinate measurement and object recognition," in Proc. SPIE Int. Conf. Sensor Fusion, vol. 1828, 1992, pp. 488-498.
36. J. Clark, E. Trucco, and H. F. Cheung, "Improving laser triangulation sensors using polarization," in Proc. IEEE Int. Conf. Comput. Vision, 1995, pp. 981-986.
37. R. Y. Tsai, "A versatile camera calibration technique for high accuracy 3-D machine vision metrology using off-the-shelf TV cameras and lenses," IEEE Trans. Robot. Automat., vol. 3, pp. 323-344, 1987.
38. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
39. P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection. New York: Wiley, 1987.
40. M. Umasuthan and A. M. Wallace, "Outlier removal and discontinuity smoothing of range data" in Inst. Elec. Eng. Proc.: Vision, Image and Signal Processing, vol. 143, 1996, pp. 191-200.
41. P. J. Besl and R. C. Jain, "Three-dimensional object recognition," ACM Comput. Surveys, vol. 17, no. 1, pp. 75-145, 1985.
42. E. Trucco and R. B. Fisher, "Computing surface-based representations from range images," in Proc. IEEE Int. Symp. Intell. Contr., 1992, pp. 275-280.
43. P. J. Flynn and A. K. Jain, "On reliable curvature estimation," in Proc. IEEE Int. Conf. Comput. Vision and Pattern Recog., 1989, pp. 110-116.
44. L. D. Cai, "A small leakage model for diffusion smoothing of image data," in Proc. Int. Joint Conf. Artificial Intel., 1989, pp. 1585-1590.
45. P. Perona and J. Malik, "Scale space and edge detection using anisotropic diffusion," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 629-639, 1990.
46. W. E. L. Grimson, "An implementation of a computational theory of visual surface interpolation," Comput. Vision, Graphics, and Image Processing, vol. 22, pp. 39-69, 1983.
47. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
48. M. Umasuthan and A. M. Wallace, "Model indexing and object recognition using 3-D viewpoint invariance," in Pattern Recognition, to be published, 1997.
49. R. T. Farouki and V. T. Rajan, "On the numerical condition of algebraic curves and surfaces," Tech. Rep., IBM Res. Centre, New York, RC13263, 1987.
50. R. W. Brockett, "Least squares matching problems," Linear Algebra and Its Applications, vol. 122, pp. 761-777, 1989.
51. V. Pratt, "Direct least squares fitting of algebraic surfaces," Comput. Graphics, vol. 21, no. 4, pp. 145-151, 1987.