Detecting changes in 3-D shape using self-consistency

A method for reliably detecting change in the 3-D shape of objects that are well-modeled as single-value functions Z=f(x,y) is presented. It uses an estimate of the accuracy of the 3-D models derived from a set of images taken simultaneously. This accuracy estimate is used to distinguish between significant and insignificant changes in 3-D models derived from different image sets. The accuracy of the 3-D model is estimated using a general methodology, called self-consistency, for estimating the accuracy of computer vision algorithms, which does not require prior establishment of "ground truth". A novel image-matching measure based on Minimum Description Length (MDL) theory allows us to estimate the accuracy of individual elements of the 3-D model. Experiments to demonstrate the utility of the procedure are presented.

[1]  Ramakant Nevatia,et al.  Detecting changes in aerial views of man-made structures , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[2]  Robert L. Lillestrand,et al.  Techniques ror Change Detection , 1972, IEEE Transactions on Computers.

[3]  Naoki Mukawa,et al.  Detecting changes of buildings from aerial images using shadow and shading model , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[4]  Pascal Fua,et al.  Measuring the Self-Consistency of Stereo Algorithms , 2000, ECCV.

[5]  Ramakant Nevatia,et al.  Model validation for change detection [machine vision] , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[6]  Ramakant Nevatia,et al.  Model Validation for Change Detection , 1994 .

[7]  L. Quam.  Computer comparison of pictures , 1971 .

[8]  C. Qian,et al.  Frame-rate Multi-body Tracking for Surveillance , 1998 .

[9]  Paul L. Rosin.  Thresholding for change detection , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[10]  Pascal Fua,et al.  A Framework for Detecting Changes in Terrain , 1998 .

[11]  Pascal Fua,et al.  Taking Advantage of Image-Based and Geometry-Based Constraints to Recover 3-D Surfaces , 1996, Comput. Vis. Image Underst..

[12]  Kim L. Boyer,et al.  Quantitative Measures of Change Based on Feature Organization: Eigenvalues and Eigenvectors , 1998, Comput. Vis. Image Underst..

[13]  Kim L. Boyer,et al.  Quantitative measures of change based on feature organization: eigenvalues and eigenvectors , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.