Computation of Surface Orientation and Structure of Objects Using Grid Coding

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-9, Issue 1, 1987, Pages 129-137

  Wang, Y F ^a   Aggarwal, J K ^a   Mitiche, A ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b INRS Telecomm ^*  (United States)

Author keywords

Active sensing; grid coding; image registration; representation; scene; surface interpolation; surface orientation; surface reconstruction

Indexed keywords

PATTERN RECOGNITION;

ACTIVE SENSING; GRID CODING; IMAGE REGISTRATION; SURFACE RECONSTRUCTION;

IMAGE PROCESSING;

EID: 0023126155     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1987.4767878     Document Type: Article

References (55)

1. B. K. P. Horn, Obtaining shape from shading information, in The Psychology of Computer Vision, P. H. Winton, Ed. New York: McGraw-Hill, 1975, ch. 4.
2. “Understanding image intensities,” Artificial Intell., vol. 8, pp. 201–231, 1977.
3. R. J. Woodham, “A cooperative algorithm for determining surface orientation from a single view,” in Proc. 5th Int. Joint Conf. Artificial Intell., 1977, pp. 635–641.
4. K. Ikeuchi and B. K. P. Horn, “An application of the photometric stereo method,” in Proc. 6th Int. Joint Conf. Artificial Intell., Aug. 20–27, 1979, pp. 413–415.
5. “Numerical shape from shading and occluding boundaries,” Artificial Intell., vol. 17, pp. 141–184, Aug. 1981.
6. E. N. Coleman, Jr. and R. Jain, “Shape from shading for surfaces with texture and specularity,” in Proc. 7th Int. Joint Conf. Artificial Intell., Aug. 1981, pp. 652–657.
7. “Obtaining 3-dimensional shape of textured and specular surfaces using four-source photometry,” Comput. Graphics Image Processing, vol. 18, pp. 309–328, Apr. 1982.
8. K. Ikeuchi, “Reconstructing a depth map from intensity maps,” in Proc. 7th Int. Conf. Pattern Recognition, vol. 1, July 30-Aug. 2, 1984, pp. 736–738.
9. B. Julesz, Foundation of Cyclopean Perception. Chicago, IL: Univ. Chicago Press, 1971
10. D. Marr and T. Poggio, “Cooperative computation of stereo disparity,” Science, vol. 194, pp. 283–287, Sept. 1976.
11. “A theory of human stereo vision,” Proc. Roy. Soc. London, vol. B204, pp. 301–328, 1979.
12. W. E. L. Grimson, “A computer implementation of a theory of human stereo vision,” Phil. Trans. Roy. Soc. London, vol. B292, pp. 217–253, 1981.
13. “From Images to Surfaces. Cambridge, MA: M.I.T. Press, 1981.
14. J. E. W. Mayhew and J. P. Frisby, “Psychophysical and computational studies towards a theory of human stereopsis,” Artificial In tell., vol. 17, pp. 349–385, 1981.
15. W. N. Martin and J. W. Aggarwal, “Occluding contours in dynamic series,” in Proc. Conf. Pattern Recognition Image Processing, Aug. 1981, pp. 189–192.
16. “Volumetric description of objects from multiple views,” IEEE Trans. PAMI, vol. PAMI-5, no. 2, Mar. 1983, pp. 150–158.
17. R. Bajcsy and L. Lieberman, “Texture gradient as a depth cue,” Comput. Graphics Image Processing, vol. 5, pp. 52–67, 1976.
18. J. R. Kender, “Shape from texture: A brief overview and a new aggregation transform,” in Proc. DARPA Image Understanding Workshop, Nov. 14–15, 1978, pp. 79–84.
19. “Shape from texture: An aggregation transform that maps a class of texture into surface orientation,” in Proc. 6th. Joint Conf. Artificial Intell., vol. 1, Aug. 20–27, 1979, pp. 475–480.
20. Y.-I. Ohta, K. Maenobu, and T. Sakai, “Obtaining surface orientation from texels under perspective projection,” in Proc. 7th. Joint Conf. Artificial Intell., 1981, pp.746-751.
21. A. P. Witkin, “Recovering surface shape and orientation from texture,” Artificial Intell., vol. 17, pp. 17–45, Aug. 1981.
22. K. Ikeuchi, “Shape from regular patterns,” M.I.T. Al Lab., Tech. Rep. A.I. Memo. 567, Mar. 1980.
23. D. Wei and M. Gini, “The use of taper light beam for object recognition,” in Robot Vision, A. Pugh, Ed. U.K.: IFS Ltd., 1983, pp. 143–153.
24. K. Sugihara et al., “Regular pattern projection for surface measurement,” in Proc. 2nd. Symp. Robotics Res., H. Hanafusa and H. Inoue, Eds. Cambridge, MA: M.I.T. Press, 1985.
25. A. K. Markworth, “Interpreting pictures of polyhedral scenes,” Artificial Intell., vol. 4, pp. 121–137, 1973.
26. D. A. Huffman, “A duality concept for the analysis of polyhedral scenes,” in Machine Intelligence,E. W. Elcock and D. Michie, Eds. Chichester: Ellis Horwood, 1977, pp. 475–492.
27. “Realizable configurations of lines in pictures of polyhedra,”. in Machine Intelligence, E. W. Elcock and D. Michie, Eds. Chichester: Ellis Horwood, 1977, pp. 279–311.
28. T. Kanade, “A theory of origami world,” Artificial Intell., vol. 13, pp. 279–311, 1980.
29. K. A. Stevens, “The visual interpretation of surface contours,” Artificial Intell., vol. 17, pp. 47–74, Aug. 1981.
30. H. C. Lee and K. S. Fu, “A computer vision system for generating object description,” in Proc. Conf. Pattern Recognition Image Processing, June 1982, pp. 466–472.
31. P. G. Mulgaonkar, L. G. Shapiro, and R. M. Haralick, “Recognizing three dimensional objects from single perspective views using geometric and relational reasoning,” in Proc. Conf. Pattern Recognition Image Processing, June 1982, pp. 479–484.
32. B. Cemuschi-Frias, D. B. Cooper, and R. M. Bolle, “Estimation of location and orientation of 3-D surfaces using a single 2-D image,” in Proc. Conf. Pattern Recognition Image Processing, June 1982, pp. 605–610.
33. R. M. Bolle, D. B. Cooper, and B. Cernuschi-Frias, “three dimensional surface shape recognition by approximating image intensity functions with quadric polynomials,” in Proc. Conf. Pattern Recognition Image Processing, June 1982, pp. 611–617.
34. K. Sugihara, “Mathematical structures of line drawings of polyhedra: Toward man-machine communication by means of line drawings,” IEEE Trans. Pattern Anal. Machine Intell., pp. 458–469, 1982.
35. “An algebraic approach to shape-from-image problems,” Artificial Intell., vol. 2, pp. 167–169, Sept. 1984.
36. K. S. Pennington and P. M. Will, “A grid-coded technique for recording 3-dimensional scenes illuminated with ambient light,” Opt. Commun., vol. 2, pp. 167–169, Sept. 1970.
37. P. M. Will and K. S. Pennington, “Grid coding: A preprocessing technique for robot and machine vision,” Artificial Intell., pp. 319–329, 329, 1971.
38. “Grid coding: A novel technique for image processing,” Proc. IEEE, vol. 60, pp. 669–680, June 1972.
39. M. Potmesil and H. Freeman, “Curved surface representation utilizing data extracted from multiple photographic images,” in Proc. Workshop Representation of Three Dimensional Objects, Philadelphia, PA, May 1–2, 1979, pp. H-1-H-26.
40. W. Frobin and E. Hierholzer, “Rasterstereography: A photogrammetric metric method for measurement of body surfaces,” Photogram. Eng. Remote Sensing, vol. 47, pp. 1717–1724, Dec. 1981.
41. “Calibration and model reconstruction in analytical close-range stereophotogrammetry, Part I: Mathematical fundamentals,” Photogram. gram. Eng. Remote Sensing, vol. 48, pp. 67–72, Jan. 1982.
42. —, “Calibration and model reconstruction in analytical close-range stereophotogrammetry, Part II: Special evaluation procedures for rasterstereography and moire topography,” Photogram. Eng. Remote Sensing, vol. 48, pp. 215–220, Feb. 1982.
43. C. A. McPherson, J. B. K. Tio, F. A. Sadjadi, and E. L. Hall, “Curved surface representation for image recognition,” in Proc. Conf. Pattern Recognition Image Processing, June 14–17, 1982, pp. 363–369.
44. J. B. K. Tio, C. A. McPherson, and E. L. Hall, “Curved surface measurement for robot vision,” in Proc. Conf. Pattern Recognition Image Processing, June 14–17, 1982, pp. 370–378.
45. E. L. Hall et al., “Measuring curved surfaces for robot vision,” Computer, pp. 42–54, Dec. 1982.
46. J. L. Posdamer and M. D. Altschuler, “Surface measurement by space-encoded projected beam systems,” Comput. Graphics Image Processing, vol. 18, pp. 1–17, 1982.
47. J. Le Moigne and A. M. Waxman, “Projected light grids for short range navigation of autonomous robots,” in Proc. 7th Int. Conf. Pattern Recognition, July 30-Aug. 2, 1984, pp. 203–206.
48. B. Bhanu, “Surface representation and shape matching of 3-D objects,” in Proc. Conf. Pattern Recognition Image Processing, June 1982, pp. 349–354.
49. “Representation and shape matching of 3-D objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 340–350. May 1984.
50. B. C. Vemuri and J. K. Aggarwal, “3-dimensional reconstruction of objects from range data,” in Proc. 7th Int. Conf. Pattern Recognition, July 30-Aug. 2, 1984, pp. 752–755.
51. W. F. Osgood and W. C. Graustein, Plane and Solid Analytic Geometry. New York: Macmillan, 1951.
52. J. D. Foley and A. Van Dam, Fundamentals of Interactive Computer Graphics. Reading, MA: Addison-Wesley, 1982.
53. J. H. Ahlberg, E. N. Nilson, and J. L. Walsh, The Theory of Splines and Their Applications. New York: Academic, 1967.
54. A. K. Cline, “Curve fitting using splines under tension,” Atmos. Technol., vol. 3, pp. 60–65, Sept. 1973.
55. “Smoothing by splines under tension,” Univ. Texas, Austin, CNA-170, 1981.