Learning and feature selection in stereo matching

A novel stereo matching algorithm is presented which integrates learning, feature, selection, and surface reconstruction. First, a new instance based learning (IBL) algorithm is used to generate an approximation to the optimal feature set for matching. In addition, the importance of two separate kinds of knowledge, image dependent knowledge and image independent knowledge, is discussed. Second, an adaptive method for refining the feature set is developed. This adaptive method analyzes the feature error to locate areas of the image which would lead to false matches. Then these areas are used to glide the search through feature space towards maximizing the class separation distance between the correct match and the false matches. Third, a self-diagnostic method is developed for determining when a priori knowledge is necessary for finding the correct match. If the a priori knowledge is necessary, then a surface reconstruction model is used to discriminate between match possibilities. The algorithm is comprehensively tested against fixed feature set algorithms and against a traditional pyramid algorithm. Finally, extensive empirical results based on a large set of real images are presented and discussed.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Electrical Engineering

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2011

Author dc:creator

• Lew, Michael S.

Contributors dc:contributor

• Huang, Thomas S.

• Engineering, Electronics and Electrical

Statement dc:rights

• Copyright 1995 Lew, Michael S.

Language dc:language

eng

Identifier

AAI9543647
(UMI)AAI9543647

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/20282