Abstract
A number of techniques have been presented so far that perform a range of tasks of varying complexity; some are specific to raw images, such as edge detection or the more elaborate region splitting and merging algorithms. Others are more abstract (or general purpose), such as the studies of graphical representations and pattern recognition techniques. What has been overlooked hitherto, though, is the (perhaps obvious) observation that the best known vision system, our own, is geared specifically to dealing with the 3D world and as yet the gap between images and the real world of 3D objects, with all their problems of relative depth, occlusion etc. has not been seriously examined.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J Aliomonos, and M J Swain: Shape from texture. In Proceedings of the Ninth Joint Conference on Artificial Intelligence IJCAI, volume 2, pages 926–931, 1985.
Y Aloimonos, and D Shulman: Integration of Visual Modules - An Extension of the Marr Paradigm. Academic Press, New York, 1989.
I Biederman: Recognition by components: A theory of human image understanding. Psychological Review, 94 (2): 115–147, 1987.
S T Barnard: A stochastic approach to stereo vision. In Proceedings of the Fifth National Conference on AI (Philadelphia), volume 1, pages 676–680, AAAI, Menlo Park, Ca, 1986.
S T Barnard: Stochastic stereo matching over scale. International Journal of Computer Vision, 3: 17–32, 1989.
P J Besl, and R C Jain: Three-dimensional object recogni- tion. ACM Computing Surveys, 17 (1): 75–145, March 1985.
T O Binford: Visual perception by computer. In Proceedings of the IEEE Conference on Systems, Science and Cybernetics, IEEE, Miami, F1, December 1971.
Bowyer 92] K W Bowyer, editor. Special issue on directions in CAD-based vision,volume 55, 1992.
M Brady: Representing shape. In M Brady, L A Gerhardt, and H F Davidson, editors, Robotics and Artificial Intelligence, pages 279–300. Springer + NATO, Berlin, 1984.
M Brady, and A Yuille: An extremum principle for shape from contour. Technical Report MIT-AIM 711, MIT, AI Laboratory, 1983.
A J Bray, and V Hlavac: Properties of local geometric constraints. In Proceedings of the British Machine Vision Conference, pages 95–103, Glasgow, U.K., September 1991.
R A Brooks: Symbolic reasoning among 3D models and 2D images. Artificial Intelligence, 17: 285–348, 1981.
R A Brooks, R Greiner, and T O Binford: The ACRONYM model-based vision system. In Proceedings of the International Joint Conference on Artificial Intelligence, IJCAI-6, Tokyo, pages 105113, 1979.
I Chakravarty, and H Freeman: Characteristic views as a basis for three-dimensional object recognition. Proceedings of The Society for Photo-Optical Instrumentation Engineers Conference on Robot Vision, 336: 37–45, 1982.
W F Clocksin: Perception of surface slant and edge labels from optical flow — a computational approach. Perception, 9: 253–269, 1980.
M B Clowes: On seeing things. Artificial Intelligence, 2 (1): 79–116, 1971.
Flynn and Jain 92] P J Flynn, and A K Jain: 3D object recognition using invariant feature indexing of interpretation tables. CVGIP — Image Understanding,55(2):119–129, 1992.
C Goad: Special purpose automatic programming for 3D model-based vision. In Proceedings of the Image Understanding Workshop, pages 94–104, McLean, Va, 1983.
C Goad: Fast 3D model-based vision. In A P Pentland, editor, From Pixels to Predicates, pages 371–374. Ablex Publishing Corporation, Norwood, NJ, 1986.
W E L Grimson: On the recognition of curved objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11 (6), 1989.
A Gupta: Part description and segmentation using contour, surface and volumetric primitives. Technical Report MS-CIS-89–33, University of Pennsylvania, Grasp Laboratory, Department of Computer and Information Science, Philadelphia, May 1989.
F Hayes-Roth, D A Waterman, and D B Lenat: Build- ing Expert Systems. Addison-Wesley, Reading, Ma, 1983.
B K P Horn: Shape from shading. In P H Winston, editor, The Psychology of Computer Vision. McGraw Hill, New York, 1975.
B K P Horn: Robot Vision. MIT Press, Cambridge, Ma, 1986.
B K P Horn, and M J Brooks, editors. Shape from Shading. MIT Press, Cambridge, Ma, 1989.
D A Huffman: Impossible objects as nonsense sentences. In B Metzler and D M Michie, editors, Machine Intelligence, volume 6, pages 295–323. Edinburgh University Press, 1971.
K Ikeuchi, and B K P Horn: Numerical shape from shading and occluding boundaries. Artificial Intelligence, 17: 141–184, 1981.
R A Jarvis: A perspective on range finding technologies for computer vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-5(2): 122–139, 1983.
J J Koenderink, and A J van Doom: Internal representation of solid shape with respect to vision. Biological Cybernetics, 32 (4): 211–216, 1979.
D J Kriegman: Computing stable poses of piecewise smooth objects. CVGIP - Image Understanding, 55 (2): 109–118, 1992.
E Krotkov: Active Computer Vision by Cooperative Focus and Stereo. Springer Verlag, Berlin, 1989.
E Krotkov, K Henriksen, and R Kories: Stereo ranging with verging cameras. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12 (12): 1200–1205, December 1990.
S Z Li. Toward: 3D vision from range images: An optimization framework and parallel networks. CVGIP - Image Understanding, 55 (3): 231–260, 1992.
D G Lowe: Perceptual Organisation and Visual Recognition. Kluwer Nijhoff, Norwell Ma, 1985.
D G Lowe: Organization of smooth image curves at multiple scales. International Journal of Computer Vision, 1: 119–130, 1989.
A K Mackworth: Interpreting pictures of polyhedral scenes. Artificial Intelligence, 4 (2): 121–137, 1973.
D Marr: Vision - A Computational Investigation into the Human Representation and Processing of Visual Information. W.H. Freeman and Co., San Francisco, 1982.
D Marr, and E Hildreth: Theory of edge detection. Proceedings of the Royal Society, B 207: 187–217, 1980.
D Marr, and T A Poggio: A computational theory of human stereo vision. Proceedings of the Royal Society, B 207: 301–328, 1979.
D Marr, G Palm, and T A Poggio: Analysis of a co-operative stereo algorithm. Biological Cybernetics, 28: 223–229, 1978.
R Mohan, and R Nevatia: Perceptual organization for scene segmentation and description. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14 (6): 616–635, 1992.
S Negandaripour, and B K P Horn: Determining 3D motion of planar objects from image brightness measurements. In Proceedings of the Ninth Joint Conference on Artificial Intelligence IJCAI, volume 2, pages 898–901, 1985.
H K Nishihara: Practical real-time imaging stereo matcher. Optical Engineering, 23 (5): 536–545, 1984.
S B Pollard, J E W Mayhew, and J P Frisby. PMF: A stereo correspondence algorithm using a disparity gradient limit. Perception, 14: 449–470, 1985.
J Ponce, A Hoogs, and D J Kriegman: On using CAD models to compute the pose of curved 3d objects. CVGIP — Image Understanding, 55 (2): 184–197, 1992.
F P Preparata, and M I Shamos: Computational Geometry - An Introduction. Springer Verlag, Berlin, 1985.
L Quan, and R Mohr: Matching perspective images using geometric constraints and perceptual grouping. In Proceedings of the Second International Conference on Computer Vision, Tarpon Springs, Fl, pages 679–684, IEEE, Piscataway, NJ, 1988.
P Quarendon: WINSOM User’s Guide. IBM, IBM UK Scientific Centre, August 1984.
L G Roberts: Machine perception of three-dimensional solids. In J T Tippett, editor, Optical and Electro-Optical Information Processing, pages 159–197. MIT Press, Cambridge, Ma, 1965.
K Sato, K Ikeuchi, and T Kanade: Model based recognition of specular objects using sensor models. CVGIP — Image Understanding, 55 (2): 155–169, 1992.
W B Seales, and C R Dyer: Viewpoints from occluding contour. CVGIP — Image Understanding, 55 (2): 198–211, 1992.
A Sha’ashua, and S Ullman: Structural saliency: the detection of globally salient structures using a locally connected network. In Proceedings of the Second International Conference on Computer Vision, Tarpon Springs, Fl, pages 321–327, IEEE, Piscataway, NJ, 1988.
G Strang: Introduction to Applied Mathematics, Chapter 2. Wellesley Cambridge Press, Wellesley Ma, 1986.
R Shapira: A technique for the reconstruction of a straight edge, wire-frame object from two or more central projections. Computer Graphics and Image Processing, 4 (3): 318–326, 1974.
B I Soroka, and R K Bajcsy: A program for describing complex three dimensional objects using generalised cylinders. In Proceedings of the Pattern Recognition and Image Processing Conference (Chicago), pages 331–339, IEEE, New York, 1978.
K A Stevens: Representing and analyzing surface orientation. In P A Winston and R H Brown, editors, Artificial Intelligence: An MIT Persepctive, volume 2. MIT Press, Cambridge, Ma, 1979.
S Ullman: The Interpretation of Visual Motion. MIT Press, Cambridge, Ma, 1979.
D L Waltz: Understanding line drawings of scenes with shadows. In P H Winston, editor, The Psychology of Computer Vision, pages 19–91. McGraw Hill, New York, 1975.
I Weiss: Projective invariants of shapes. In Proceedings of Image Understanding Workshop, volume 2, pages 1125–1134, Cambridge, Ma, 1988.
A P Witkin: Recovering surface shape and orientation from texture. Artificial Intelligence, 17: 17–45, 1981.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Milan Sonka, Vaclav Hlavac and Roger Boyle
About this chapter
Cite this chapter
Sonka, M., Hlavac, V., Boyle, R. (1993). 3D Vision. In: Image Processing, Analysis and Machine Vision. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-3216-7_9
Download citation
DOI: https://doi.org/10.1007/978-1-4899-3216-7_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-412-45570-4
Online ISBN: 978-1-4899-3216-7
eBook Packages: Springer Book Archive