This Article 
 Bibliographic References 
 Add to: 
The Representation Space Paradigm of Concurrent Evolving Object Descriptions
February 1992 (vol. 14 no. 2)
pp. 146-156

A representation paradigm for instantiating and refining multiple, concurrent descriptions of an object from a sequence of imagery is presented. It is designed for the perception system of an autonomous robot that needs to describe many types of objects, initially detects objects at a distance and gradually acquires higher resolution data, and continuously collects sensory input. Since the data change significantly over time, the paradigm supports the evolution of descriptions, progressing from crude 2-D 'blob' descriptions to complete semantic models. To control this accumulation of new descriptions, the authors introduce the idea of representation space, a lattice of representations that specifies the order in which they should be considered for describing an object. A system, TraX, that constructs and refines models of outdoor objects detected in sequences of range data is described.

[1] G. J. Agin and T. O. Binford, "Computer description of curved objects," inProc. Third IJCAI(Stanford, CA), Aug. 1973, pp. 629-640.
[2] N. Ayache and O. D. Faugeras, "Maintaining representations of the environment of a mobile robot," inInt. Symp. Robotics Research, Santa Cruz, CA, Aug. 1987.
[3] H. Baker and R. Bolles, "Generalizing epipolar-plane image analysis on the spatiotemporal surface,"Int. J. Comput. Vision, vol. 3, pp. 33-49, 1989.
[4] R. A. Brooks, "Symbolic reasoning among 3-D models and 2-D images,"J. Artificial Intell., vol. 17, pp. 285-348, 1981.
[5] J. L. Crowley, [1989], "World modeling and position estimation for a mobile robot using ultrasonic ranging," inProc. Conf. Robotics Automat.(Scottsdale, AZ), 1989, pp. 674-680.
[6] R. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis. New York: Wiley, 1973.
[7] M. A. Fischler and R. C. Bolles, "Perceptual organization and the curve partitioning problem," inProc. Eighth IJCAI(Karlsruhe, West Germany), pp. 1014-1018.
[8] A. R. Hanson and E. M. Riseman, "The VISIONS image understanding system," inAdvances in Computer Vision(C. Brown, Ed.). Erlbaum, 1987.
[9] R. Jain and T. Binford, "Ignorance, myopia, and naivete in computer vision systems,"CVGIP, vol. 53, no. 1, pp. 112-117, 1991.
[10] D. Marr and H. K. Nishihara, "Representation and recognition of the spatial organization of three-dimensional shapes," inProc. R. Soc. Lond. B, 1978, pp. 269-294, vol. 200.
[11] L. Matthies and T. Kanade, "The cycle of uncertainty and constraint in robot perception," inProc. Int. Symp. Robotics Res.(Santa Cruz, CA), 1987.
[12] H. K. Nishihara, "Intensity, visible-surface, and volumetric representations,"J. Artificial Intell., vol. 17, pp. 265-284, 1981.
[13] M. Oshima and Y. Shirai, "A scene description method using three-dimensional information,"Patt. Recogn., vol. 11, pp. 9-17, 1978.
[14] A. P. Pentland, "Perceptual organization and the representation of natural form,"Artificial Intell., vol. 28, no. 3, pp. 293-331, 1986.
[15] A. P. Pentland, "Recognition by parts," SRI Tech. Rep. 406, 1986.
[16] A. P. Pentland and R. C. Bolles, "Learning and recognition in natural Environments," inProc. SDF Benchmark Symp. Robotics Res., 1988.
[17] R. J. Popplestone, C. M. Brown, A. P. Ambler, and G. F. Crawford, "Forming models of plane-and-cylinder-faceted bodies from light stripes," inProc. Fourth IJCAI(Tbilisi, Georgia, USSR), 1975, pp. 664-668.
[18] R. Smith, M. Self, and P. Cheeseman, "A stochastic map for uncertain spatial relationships," inProc. Int. Symp. Robotics Res.(Santa Cruz, CA), 1987.
[19] A. Witkin, "Scale space filtering," inProc. Eighth IJCAI(Karlsruhe, West Germany), 1983, pp. 1017-1022.

Index Terms:
robot vision; pattern recognition; range data sequence detection; artificial intelligence; representation space paradigm; concurrent descriptions; perception system; semantic models; TraX; artificial intelligence; computer vision; computerised pattern recognition
A>f. Bobick, R.C. Bolles, "The Representation Space Paradigm of Concurrent Evolving Object Descriptions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 146-156, Feb. 1992, doi:10.1109/34.121786
Usage of this product signifies your acceptance of the Terms of Use.