Abstract
This paper reports progress toward the development of a representation of significant surface changes in dense depth maps. We call the representation the Surface Primal Sketch by analogy with representations of intensity changes, image structure, and changes in curvature of planar curves. We describe an implemented program that detects, localizes, and symbolically describes: steps, where the surface height function is discontinuous; roofs, where the surface is continuous but the surface normal is discontinuous; smooth joins, where the surface normal is continuous but a principal curvature is discontinuous and changes sign; and shoulders, which consist of two roofs and correspond to a step viewed obliquely. We illustrate the performance of the program on range maps of objects of varying complexity.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Asada, Haruo and Brady, Michael., The curvature primal sketch. Technical Report AIM-758, MIT, Artificial Intelligence Lab, 1984.
Binford, Thomas O., Inferring surfaces from images. Artificial Intelligence 17: 205–244, 1981.
Brady, M., Ponce, J., Yuille, A. and Asada, H., Describing surfaces. In Proc. Seond Int. Symp. on Robotics Research, pages 434–445. Kyoto, Japan, 1984.
Brou, P., Finding the orientation of objects in vector maps. Int. J. Rob. Res. 3 (4): 89–175, 1984.
Burt, Peter J. Fast filter transforms for image processing. Comp. Graph. and Im. Proc. 16: 20–51, 1981.
Burt, Peter J., Fast algorithms for estimating local image properties. Comp. Graph, and Im. Proc. 21: 368–382, 1983.
Canny, J. F., Finding edges and lines in images. Technical Report TR-720, MIT, Artificial Intelligence Lab, 1983.
Faugeras, O.D., et. al., Towards a flexible vision system. In A. Pugh (editor), Robot Vision. IPS, UK, 1982.
Faugeras, O. D., New steps toward a flexible 3-D vision system for robotics. Preprints of the Second International Symposium of Robotics Research. Note: also see In Proc. 7th Int. Conf. Pattern Recogn., pages 796-805; Montreal, Canada, July: 222 – 230, 1984.
Faugeras O.D., Hebert, M., A 3-D recognition and positioning algorithm using geometrical matching between primitive surfaces. In Proc. Eighth Int. Joint Conf. On Artificial Intelligence, pages 996–1002. Los Altos: William Kaufmann, August, 1983.
Faugeras, O. D. and Hebert, M., The representation, recognitin, and positioning of 3-D shapes from range data. to appear in the Int. Journal of Robotics Research, 1985.
Faugeras, O. D., Hebert, M., Pauchon, E., and Ponce, J. Object representation, identification, and positioning from range data. First International Symposium on Robotics Research. MIT Press, 1984, pages 425–446.
Grimson, W. E., Computational experiments with a feature based stereo algorithm. Technical Report 762, MIT, Artificial Intelligence Lab, 1984.
Haralick, Robert M., Watson, Layne T., Laffey, Thomas J. The topographic primal sketch. Int. J. Rob. Res. 2 (l): 50–72, 1983.
Horn, B. K. P. Understanding image intensities. Artif. Intell. 8, 1977.
Huffman, D. A., Impossible objects as nonsense sentences. Machine Intelligence 6. Edinburgh University Press, Edinburgh, 1971, pages 295–323.
Ikeuchi, K., Horn, B. K. P., et al. Picking up an object from a pile of objects. First International Symposium on Robotics Research. MIT Press, 1984, pages 139–162.
Jacobsen, S. C., Wood, J. E., Knutti, D. F., and Biggers, K. B. The Utah/MIT dextrous hand: work in progress. Int. J. Rob. Res. 3 (4), 1984.
Jacobsen, S. C., Wood, J. E., Knutti, D. F., Biggers, K. B., and Iversen, E. K., The verstion I UTAH/MIT dextrous hand. Proc. of the 2nd International Symposium on Robotics Research. MIT Press, Cambridge, 1985.
Kapur, D., Mundy, J. L., Musser, D., and Narendran, P. Reasoning about three-dimensional space. In IEEE Int. Conf. on Robotics, pages 405–410. St. Louis, MO, March, 1985.
Little, J. J., Recovering shape and determining attitude from extended Gaussian images. Technical Report, Univ. of British Columbia, Dept. of CS, 1985.
Marr, D., Early processing of visual information. Phil. Trans. Roy. Soc. B275: 843–524, 1976.
Marr, D. and Hildreth, E. C., Theory of edge detection. Proc. R. Soc. London B 207: 187–217, 1980.
Richter, J. and Ullman, S., A model for the spatio-temporal organisation of X and Y type ganglion cells in the primate retina. Biol. Cyb. 43: 127–145, 1982.
Salisbury, J. Kenneth and Craig, John J. Articulated hands: force control and kinematic issues. Int. J. Rob. Res. 1 (1): 4–17, 1982.
Terzopoulos, D., The role of constraints and discontinuities in visible-surface reconstruction. Proc. 7th Int. Jt. Conf. Artif. Intell., Karlsruehe: 1073–1077, 1983.
Turner, K., Computer perception of curved objects using a television camera. Technical Report, Edinburgh University, 1974.
Witkin, A., Scale-space filtering. In 7th Int. Jt. Conf. Artificial Intelligence, pages 1019–1021. Karlsruhe, 1983.
Yuille, A. L., Zero-crossings on lines of curvature. In Proc. Conf. Amer. Assoc. Artif. Intell.. Washington, August, 1983.
Yuille, A. L. and Poggio, T., Fingerprints theorems for zero-crossings. Technical Report AIM-730, MIT, AI Lab, 1983.
Yuille, A. L. and Poggio, T., Scaling theorems for zero crossings. Technical Report AIM-722, MIT, AI Lab, 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Kluwer Academic Publishers
About this chapter
Cite this chapter
Ponce, J., Brady, M. (1987). Toward a Surface Primal Sketch. In: Kanade, T. (eds) Three-Dimensional Machine Vision. The Kluwer International Series in Engineering and Computer Science, vol 21. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1981-8_5
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1981-8_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-9184-8
Online ISBN: 978-1-4613-1981-8
eBook Packages: Springer Book Archive