This Article 
 Bibliographic References 
 Add to: 
A Stereo Matching Paradigm Based on the Walsh Transformation
December 1994 (vol. 16 no. 12)
pp. 1212-1218

Describes a new feature-based stereo matching technique which exploits the Walsh transformation. The established matching strategy adopts and integrates the fundamental steps of the stereo vision problem: (a) detecting and locating feature points, (b) searching for potential matches, (c) validating a match through a global consistency check, and (d) determining the disparity of the matched feature points. The unique representation of stereo images into Walsh-based attributes unites the aforementioned steps into an integrated process which yields accurate disparity extraction. It is shown that the first and second Walsh attributes are used as operators approximating the first and second derivatives for the extraction and localization of feature points. The complete set of these attributes are then used as matching primitives contributing equally to the decision-making process and providing relevant information on both the characterization of a potential match and its validation through a consistency check. Computer results using images of varying complexities prove the soundness and the relatively fast processing time of this stereo matching technique.

[1] D. Marr and T. Poggio, "A computational theory of human stereo vision,"Proc. Roy. Soc. London, vol. 204, pp. 301-328, 1979.
[2] D. Marr,Vision. San Francisco, CA: Freeman, 1982.
[3] U. R. Dhond and J. K. Aggarwal, "Structure from stereo--A review,"IEEE Trans. Syst. Man Cybern., vol. 19, no. 6, pp. 1489-1510, Nov. 1989.
[4] S. D. Cochran and G. Medioni, "3-D surface description from binocular stereo,"IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 10, Oct. 1992.
[5] Y. Ohta and T. Kanade, "Stereo by intra- and inter-scanline search using dynamic programming,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 2, pp. 139-154, Mar. 1985.
[6] Y. C. Shah, R. Chapman, and R. B. Mahani, "A new technique to extract range information from stereo images,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 7, pp. 768-773, July 1989.
[7] K. L. Boyer and A. C. Kak, "Structural stereopsis for 3-D vision,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 2, pp. 144-166, Mar. 1988.
[8] G. Medioni and R. Nevatia, "Segment-based stereo matching,"Comput. Vision, Graphics Image Processing, vol. 31, pp. 2-18, July 1985.
[9] M. Drumheller and T. Poggio, "On parallel stereo," in Proc. IEEE Int Conf. Robotics and Automation, Cambridge, MA, Apr. 1986, pp. 1439-1448.
[10] K. G. Beauchamp,Application of Walsh and Related Functions. Orlando, FL: Academic, 1987.
[11] R. Mohan, G. Medioni, and R. Nevatia, "Stereo error detection, correction, and evaluation,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 2, pp. 113-120, Feb. 1989.

Index Terms:
stereo image processing; feature extraction; Walsh functions; transforms; image matching; feature-based stereo matching technique; Walsh transformation; stereo vision; feature point detection; feature point location; potential match searching; match validation; global consistency check; disparity determination; stereo image representation; Walsh-based attributes; accurate disparity extraction; derivatives; matching primitives; decision-making process; image complexity; soundness; processing time
M. Adjouadi, F. Candocia, "A Stereo Matching Paradigm Based on the Walsh Transformation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 12, pp. 1212-1218, Dec. 1994, doi:10.1109/34.387486
Usage of this product signifies your acceptance of the Terms of Use.