A STEREO MATCHING PARADIGM-BASED ON THE WALSH TRANSFORMATION

This correspondence 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 will be 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.