This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Reciprocal-Wedge Transform for Space-Variant Sensing
May 1995 (vol. 17 no. 5)
pp. 500-511

Abstract—The Reciprocal-Wedge Transform (RWT) is presented as an alternative to the log-polar transform which has been a popular model for space-variant sensing in computer vision. The log-polar transform provides efficient data reduction. It simplifies the centric rotational and scaling image transformations. However, it adversely complicates the linear features and translational transformations. The RWT facilitates an anisotropic variable resolution. Unlike the log-polar, its variable resolution is predominantly in one dimension. Consequently, the RWT preserves linearity of lines and translations in the original image. In this paper, a concise matrix representation of the RWT is presented. Its properties in geometrical transformations and data reduction are described. A projective model for the transform and a potential hardware RWT camera design are also illustrated.

As examples of initial applications, the RWT is used for finding road directions in navigation, and for recovering depth in motion stereo. Two types of motion stereo are presented, namely the longitudinal and lateral motion stereo. In all cases, the RWT images offer much reduced and adequate data owing to the variable resolution. In road navigation, perspective distortion of the road image is readily corrected by the variable resolution of the RWT. In cases of the motion stereo, the correspondence problem in the RWT domain is reduced to a simpler problem of extracting collinear points in the epipolar plane. Preliminary experimental results from test images of road-vehicle navigation and moving objects on a miniature assembly line are demonstrated.

[1] J. Aloimonos,I. Weiss,, and A. Bandopadhay,“Active vision,” Int’l J. Computer Vision, vol. 1, no. 4, pp. 333-356, 1988.
[2] R. Bajcsy,“Active perception,” Proc. IEEE, vol. 76, no. 8, pp. 996-1,005, 1988.
[3] D.H. Ballard, “Animate Vision,” Artificial Intelligence, vol. 48, pp. 57-86, 1991.
[4] J.K. Tsotsos, “On the Relative Complexity of Active versus Passive Visual Search,” Int'l J. Computer Vision, vol. 7, no. 2, Jan. 1992.
[5] M.J. Swain and M.A. Stricker, “Promising Directions in Active Vision,” Int'l J. Computer Vision, vol. 11, no. 2, pp. 109-126, 1993.
[6] P.J. Burt,“Smart sensing within a pyramid vision machine,” Proc. IEEE, vol. 76, no. 8, pp. 1,006-1,015, 1988.
[7] C. Fermüller and Y. Aloimonos, “The Role of Fixation in Visual Motion Analysis,” Int'l J. Computer Vision, vol. 11, no. 2, pp. 165-186, 1993.
[8] N. Ahuja and L. Abbott,“Surfaces from dynamic stereo: Integrating camera vergence,focus, and calibration with stereo surface reconstruction,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 10, pp. 1,007-1,029, Oct. 1993.
[9] E. Krotkov and R. Bajcsy,“Active vision for reliable ranging: cooperative focus, stereo, and vergence,” Int’l J. Computer Vision, vol. 11, no. 2, pp. 187-203, 1993.
[10] K.N. Kutulakos and C.R. Dyer,“Recovering shape by purposive viewpoint adjustment,” Int’l J. Computer Vision, vol. 12, nos. 2-3, pp. 331-338, 1994.
[11] and K. Ikeuchi,“Planning multiple observations for object recognition,” Int’l J. Computer Vision, vol. 12, nos. 2/3, pp. 137-172, 1994.
[12] A.L. Yarbus,Eye Movements and Vision.New York: Plenum, 1967.
[13] R.H.S. Carpenter,Movements of the Eyes.London: Pion, 1977.
[14] E.L. Schwartz,“Computational anatomy and functional architecture of striate cortex: spatial mapping approach to perceptual coding,” Vision Research, vol. 20, pp. 645-669, 1980.
[15] G. Sandini and V. Tagliasco,“An anthropomorphic retina-like structure for scene analysis,” Computer Graphics and Image Processing, no. 14, pp. 365-372, 1980.
[16] C.F.R. Weiman and G. Chaikin,“Logarithmic spiral grids for image processing and display,” Computer Graphics and Image Processing, vol. 11, pp. 197-226, 1979.
[17] G. Sandini and P. Dario, “Active Vision Based on Space-Variant Sensing,” Proc. Int'l Symp. Robotics Research, pp. 75-83, 1990.
[18] M. Tistarelli and G. Sandini,“On the advantages of polar and log-polar mapping for the direct estimation of time-to-impact from optical flow,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 4, pp. 401-410, 1993.
[19] F. Tong and Z.N. Li,“The reciprocal-wedge transform for space-variant sensing,” Proc. Int’l Conf. Computer Vision, pp. 330-334, 1993.
[20] F. Tong and Z.N. Li,“Reciprocal-wedge transform in motion stereo,” Proc. IEEE Int’l Conf. Robotics and Automation, pp. 1,060-1,065,San Diego, 1994.
[21] J. Van der Spiegel, et al.., “A foveated retina-like sensor using CCD technology,” C. Mead and M. Ismail, eds., Analog VLSI Implementation of Neural Systems, pp. 189-211, Kluwer, 1989.
[22] G. Kreider and J. Van der Spiegel, et al., “, The design and characterization of a space variant CCD sensor,” SPIE Vol. 1381 Intelligent Robots and Computer Vision IX: Algorithms and Techniques,Boston, 1990.
[23] D. Marr and T. Poggio,“A computational theory of human stereo vision,” Proc. Royal Society of London, Series B, vol. 204, pp. 301-328, 1979.
[24] R. Nevatia,“Depth measurement by motion stereo,” Computer Graphics and Image Processing, vol. 5, pp. :203-214, 1976.
[25] A.S. Rojer and E.L. Schwartz, "Design Considerations for a Space-Variant Visual Sensor With Complex-Logarithmic Geometry," Proc. Int'l Conf. Pattern Recognition, ICPR-10, vol. 2, pp. 278-285, 1990.
[26] R.O. Duda and P.E. Hart, "Use of the Hough transforms to detect lines and curves in pictures," Comm. ACM, vol. 15, no. 1, pp. 11-15, 1972
[27] F. Tong and Z.N. Li,“A camera model for reciprocal-wedge transform.” Image and Vision Computing J., (submitted), 1994.
[28] C. Thorpe,M. H. Herbert,T. Kanade, and S. A. Shafer,“Vision and Navigation for the Carnegie-Mellon Navlab”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 3, pp. 362-373, May 1988.
[29] E.D. Dickmans and B.D. Mysliwetz, "Recursive 3-D Road and Relative Ego-State Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, May 1992, pp. 199-213.
[30] R.A. Lotufo,A.D. Morgan,E.L. Dagless,D.J. Milford,J.F. Morrissey,, and B.T. Thomas,“Real-time road edge following for mobile robot,” Electronics&Communications Engineering J., vol. 2, no. 1, pp. 35-40, 1990.
[31] M. Okutomi and T. Kanade, “A Multiple-Baseline Stereo,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 4, pp. 353-363, Apr. 1993.
[32] R.C. Bolles,H.H. Baker,, and D.H. Marimont,“Epipolar-plane image analysis: an approach to determining structure from motion,” Int’l J. Computer Vision, vol. 1, pp. 7-55, 1987.

Index Terms:
active vision, ego motion, motion stereo, navigation, reciprocal-wedge transform, space-variant sensing
Citation:
Frank Tong, Ze-Nian Li, "Reciprocal-Wedge Transform for Space-Variant Sensing," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 500-511, May 1995, doi:10.1109/34.391393
Usage of this product signifies your acceptance of the Terms of Use.