From a Robust Hierarchy to a Hierarchy of Robustness

An attempt is made to present a (somewhat personal) history of how at the Computer Vision Laboratory in the late 1980’s adopting robust techniques from statistics arose naturally from a quest for better multiresolution image analysis algorithms. While today these robust techniques are routinely used in the vision community, their rapid dissemination was in no small measure due to the unfettered research atmosphere which characterized the lab. Beside trying to record an instance of interdisciplinary research, a few technical issues (most of which were not yet understood then) are also discussed.

[1]  Azriel Rosenfeld,et al.  A critical view of pyramid segmentation algorithms , 1990, Pattern Recognit. Lett..

[2]  G. Chow.  Tests of equality between sets of coefficients in two linear regressions (econometrics voi 28 , 1960 .

[3]  S Baronti,et al.  Variable Pyramid Structures for Image Segmentation , 1990, Comput. Vis. Graph. Image Process..

[4]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Azriel Rosenfeld.  Pyramid algorithms for perceptual organization , 1986 .

[6]  Layne T. Watson,et al.  Robust window operators , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[7]  Azriel Rosenfeld,et al.  Some pyramid techniques for image segmentation , 1986 .

[8]  R. L. Kashyap,et al.  Robust Image Models and Their Applications , 1988 .

[9]  Alfred M. Bruckstein,et al.  What's in a Set of Points? (Straight Line Fitting) , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  A. Benveniste,et al.  Desgin and comparative study of some sequential jump detection algorithms for digital signals , 1983 .

[11]  Peter Meer,et al.  Optimal rigid motion estimation and performance evaluation with bootstrap , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[12]  Jean-Michel Jolion,et al.  Robust Clustering with Applications in Computer Vision , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Azriel Rosenfeld,et al.  Hierarchical Image Analysis Using Irregular Tessellations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Rama Chellappa,et al.  Two-dimensional robust spectrum estimation , 1988, IEEE Trans. Acoust. Speech Signal Process..

[15]  Peter Meer,et al.  Stochastic image pyramids , 1989, Comput. Vis. Graph. Image Process..

[16]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[17]  Robert C. Bolles,et al.  A RANSAC-Based Approach to Model Fitting and Its Application to Finding Cylinders in Range Data , 1981, IJCAI.

[18]  Azriel Rosenfeld,et al.  The Chain Pyramid: Hierarchical Contour Processing , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

[20]  Azriel Rosenfeld,et al.  Using pyramids to detect good continuation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  R. Tibshirani,et al.  An Introduction to the Bootstrap , 1995 .

[22]  Azriel Rosenfeld,et al.  Robust computer vision: a least median of squares based approach , 1989 .

[23]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[24]  Robert M. Haralick,et al.  2D-3D pose estimation , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[25]  Doron Mintz.  Robust consensus based edge detection , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Michael Spann,et al.  The detection of thin structures in images , 1989, Pattern Recognit. Lett..

[27]  Shmuel Peleg,et al.  Custom-made pyramids , 1987 .

[28]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[29]  Azriel Rosenfeld,et al.  A pyramid programming environment on the connection machine , 1990, Pattern Recognit. Lett..

[30]  Peter Meer,et al.  Adaptive Multiresolution Structures for Image Processing on Parallel Computers , 1994, J. Parallel Distributed Comput..

[31]  Azriel Rosenfeld,et al.  A Pyramid Framework for Early Vision , 1994 .

[32]  Michael Shneier.  Extracting linear features from images using pyramids , 1980 .

[33]  Dorin Comaniciu,et al.  Mean shift analysis and applications , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[34]  Charles V. Stewart,et al.  Bias in robust estimation caused by discontinuities and multiple structures , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  W. Kropatsch.  Building irregular pyramids by dual-graph contraction , 1995 .

[36]  Peter Meer,et al.  Image Segmentation from Consensus Information , 1997, Comput. Vis. Image Underst..