A comparison of some predictors of stereoscopic match correctness

Previously we introduced the concept of continuous quantification of uniqueness, as a general purpose technique designed to be applicable to any situation in which there is a need to decide which of several equally effective objects to choose for a task, that requires recognition of the chosen object, in a variety of contexts, by comparing attributes which contain a non trivial amount of context dependent variability. We defined that uniqueness assessment as an algorithm that computes a fuzzy set membership function that measures some but not all aspects of the probability that the sought after object will not be confused with other objects in the space being searched. We evaluated the usefulness of that concept by experimentally assessing the extent to which the uniqueness of the SAD global minimum of locally computed image subset dissimilarity was both a predictor of bidirectional match compliance with the Epipolar Constraint, and a predictor of bidirectional match disparity correctness, for the classical stereoscopic correspondence problem of computer vision, and in that context found the uniqueness of the aforementioned global minimum to be a useful but imperfect predictor of success. In this paper we compare the usefulness of the uniqueness of the aforementioned global minimum to that of, the magnitude of that same global minimum, the magnitude of variability across contributors to that global minimum, uniqueness of that variability, and co-occurrence of the global minimum of local image subset dissimilarity and global minimum of variability across contributors to local image subset dissimilarity.

[1]  Tomaso Poggio,et al.  Cooperative computation of stereo disparity , 1988 .

[2]  J. Quiroz A Method for Determining Equivalence in Industrial Settings: Defining and Testing the Equivalence of Two Methods or Two Laboratories , 2006 .

[3]  O. D. Faugeras,et al.  Camera Self-Calibration: Theory and Experiments , 1992, ECCV.

[4]  Philippos Mordohai,et al.  The Self-Aware Matching Measure for stereo , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[5]  Heiko Hirschmüller,et al.  Evaluation of Stereo Matching Costs on Images with Radiometric Differences , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  V. Petran,et al.  Stereoscopic Correspondence without Continuity Assumptions , 2006, 2006 IEEE Southwest Symposium on Image Analysis and Interpretation.

[7]  D. Scharstein,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, Proceedings IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV 2001).

[8]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[9]  Olivier D. Faugeras,et al.  The fundamental matrix: Theory, algorithms, and stability analysis , 2004, International Journal of Computer Vision.

[10]  Roberto Manduchi,et al.  Distinctiveness maps for image matching , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[11]  Christopher Joseph Pal,et al.  On Learning Conditional Random Fields for Stereo , 2010, International Journal of Computer Vision.

[12]  Christopher Joseph Pal,et al.  Learning Conditional Random Fields for Stereo , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  John Skilling,et al.  Data analysis : a Bayesian tutorial , 1996 .

[14]  D. Gillies Philosophical Theories of Probability , 2000 .

[15]  Olivier D. Faugeras,et al.  The geometry of multiple images - the laws that govern the formation of multiple images of a scene and some of their applications , 2001 .

[16]  In-So Kweon,et al.  Stereo Matching with the Distinctive Similarity Measure , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[17]  D Marr,et al.  Cooperative computation of stereo disparity. , 1976, Science.

[18]  Heiko Hirschmüller,et al.  Evaluation of Cost Functions for Stereo Matching , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Richard Szeliski,et al.  High-accuracy stereo depth maps using structured light , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[20]  S. Pinker How the Mind Works , 1999, Annals of the New York Academy of Sciences.

[21]  Val Petran,et al.  Continuous quantification of uniqueness and stereoscopic vision , 2011, Defense + Commercial Sensing.