The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2012 vol.34)
pp: 1177-1192
Tat-Jun Chin , The University of Adelaide, Adelaide
Hanzi Wang , Xiamen University, Xiamen, and The University of Adelaide, North Terrace
We propose a robust fitting framework, called Adaptive Kernel-Scale Weighted Hypotheses (AKSWH), to segment multiple-structure data even in the presence of a large number of outliers. Our framework contains a novel scale estimator called Iterative Kth Ordered Scale Estimator (IKOSE). IKOSE can accurately estimate the scale of inliers for heavily corrupted multiple-structure data and is of interest by itself since it can be used in other robust estimators. In addition to IKOSE, our framework includes several original elements based on the weighting, clustering, and fusing of hypotheses. AKSWH can provide accurate estimates of the number of model instances and the parameters and the scale of each model instance simultaneously. We demonstrate good performance in practical applications such as line fitting, circle fitting, range image segmentation, homography estimation, and two--view-based motion segmentation, using both synthetic data and real images.
Robust statistics, model fitting, scale estimation, kernel density estimation, multiple structure segmentation.
Tat-Jun Chin, Hanzi Wang, "Simultaneously Fitting and Segmenting Multiple-Structure Data with Outliers", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.34, no. 6, pp. 1177-1192, June 2012, doi:10.1109/TPAMI.2011.216
[1] D.G. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," Int'l J. Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.
[2] H. Wang and D. Suter, "Robust Adaptive-Scale Parametric Model Estimation for Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 11, pp. 1459-1474, Nov. 2004.
[3] C.V. Stewart, "Bias in Robust Estimation Caused by Discontinuities and Multiple Structures," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 8, pp. 818-833, Aug. 1997.
[4] P.J. Huber, Robust Statistics. Wiley, 1981.
[5] P.J. Rousseeuw, "Least Median of Squares Regression," J. Am. Statistical Assoc., vol. 79, pp. 871-880, 1984.
[6] P.J. Rousseeuw and A. Leroy, Robust Regression and Outlier Detection. John Wiley & Sons, 1987.
[7] P.V.C. Hough, "Methods and Means for Recognising Complex Patterns," US Patent 3 069 654, 1962.
[8] L. Xu, E. Oja, and P. Kultanen, "A New Curve Detection Method: Randomized Hough Transform (RHT)," Pattern Recognition Letters, vol. 11, no. 5, pp. 331-338, 1990.
[9] M.A. Fischler and R.C. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Comm. ACM, vol. 24, no. 6, pp. 381-395, 1981.
[10] P. Torr and D. Murray, "The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix," Int'l J. Computer Vision, vol. 24, no. 3, pp. 271-300, 1997.
[11] J.V. Miller and C.V. Stewart, "MUSE: Robust Surface Fitting Using Unbiased Scale Estimates," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 300-306, 1996.
[12] C.V. Stewart, "MINPRAN: A New Robust Estimator for Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 10, pp. 925-938, Oct. 1995.
[13] K.-M. Lee, P. Meer, and R.-H. Park, "Robust Adaptive Segmentation of Range Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 2, pp. 200-205, Feb. 1998.
[14] X. Yu, T.D. Bui, and A. Krzyzak, "Robust Estimation for Range Image Segmentation and Reconstruction," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 5, pp. 530-538, May 1994.
[15] H. Chen and P. Meer, "Robust Regression with Projection Based M-Estimators," Proc. IEEE Ninth Int'l Conf. Computer Vision, pp. 878-885, 2003.
[16] R. Hoseinnezhad and A. Bab-Hadiashar, "A Novel High Breakdown M-Estimator for Visual Data Segmentation," Proc. IEEE 11th Int'l Conf. Computer Vision, pp. 1-6, 1997.
[17] H. Wang et al., "Robust Motion Estimation and Structure Recovery from Endoscopic Image Sequences with an Adaptive Scale Kernel Consensus Estimator," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
[18] M. Zuliani, C.S. Kenney, and B.S. Manjunath, "The multiRANSAC Algorithm and Its Application to Detect Planar Homographies," Proc. IEEE Int'l Conf. Image Processing, pp. 153-156, 2005.
[19] R. Vidal, Y. Ma, and S. Sastry, "Generalized Principal Component Analysis (GPCA)," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 12, pp. 1945-1959, Dec. 2005.
[20] K. Fukunaga and L.D. Hostetler, "The Estimation of the Gradient of a Density Function, with Applications in Pattern Recognition," IEEE Trans. Information Theory, vol. 21, no. 1, pp. 32-40, Jan. 1975.
[21] D. Comaniciu and P. Meer, "Mean Shift: A Robust Approach towards Feature Space a Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603-619, May 2002.
[22] O. Tuzel, R. Subbarao, and P. Meer, "Simultaneous Multiple 3D Motion Estimation via Mode Finding on Lie Groups," Proc. 10th IEEE Int'l Conf. Computer Vision, pp. 18-25, 2005.
[23] R. Subbarao and P. Meer, "Nonlinear Mean Shift over Riemannian Manifolds," Int'l J. Computer Vision, vol. 84, no. 1, pp. 1-20, 2009.
[24] W. Zhang and J. Kosecka, "Nonparametric Estimation of Multiple Structures with Outliers," Proc. Int'l Workshop Dynamical Vision, pp. 60-74, 2006.
[25] R. Toldo and A. Fusiello, "Robust Multiple Structures Estimation with J-Linkage," Proc. European Conf. Computer Vision, pp. 537-547, 2008.
[26] T.-J. Chin, H. Wang, and D. Suter, "Robust Fitting of Multiple Structures: The Statistical Learning Approach," Proc. IEEE Int'l Conf. Computer Vision, pp. 413-420, 2009.
[27] Y. Weiss and E.H. Adelson, "A Unified Mixture Framework for Motion Segmentation: Incorporating Spatial Coherence and Estimating the Number of Models," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 321-326, 1996.
[28] K. Kanatani and C. Matsunaga, "Estimating the Number of Independent Motions for Multibody Motion Segmentation," Proc. Asian Conf. Computer Vision, pp. 7-12, 2002.
[29] H. Wang, D. Mirota, and G. Hager, "A Generalized Kernel Consensus Based Robust Estimator," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 32, no. 1, pp. 178-184, Jan. 2010.
[30] H. Wang and D. Suter, "Robust Fitting by Adaptive-Scale Residual Consensus," Proc. Eighth European Conf. Computer Vision, pp. 107-118, 2004.
[31] A. Bab-Hadiashar and D. Suter, "Robust Segmentation of Visual Data Using Ranked Unbiased Scale Estimate," ROBOTICA, Int'l J. Information, Education and Research in Robotics and Artificial Intelligence, vol. 17, pp. 649-660, 1999.
[32] P. Torr and A. Zisserman, "MLESAC: A New Robust Estimator with Application to Estimating Image Geometry," Computer Vision and Image Understanding, vol. 78, no. 1, pp. 138-156, 2000.
[33] B. Tordoff and D.W. Murray, "Guided Sampling and Consensus for Motion Estimation," Proc. European Conf. Computer Vision, pp. 82-96, 2002.
[34] O. Chum and J. Matas, "Matching with PROSAC: Progressive Sample Consensus," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 220-226, 2005.
[35] M.P. Wand and M. Jones, Kernel Smoothing. Chapman & Hall, 1995.
[36] B.W. Silverman, Density Estimation for Statistics and Data Analysis. Chapman and Hall, 1986.
[37] M. Sezgin and B. Sankur, "Survey over Image Thresholding Techniques and Quantitative Performance Evaluation," J. Electronic Imaging, vol. 13, no. 1, pp. 146-165, 2004.
[38] L. Ferraz et al., "A Density-Based Data Reduction Algorithm for Robust Estimators," Proc. Third Liberian Conf. Pattern Recognition and Image Analysis, pp. 355-362, 2007.
[39] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. John Wiley and Sons, 1973.
[40] C.E. Shannon, "The Mathematical Theory of Communication," Bell Systems Technical J., vol. 27, pp. 379-423, 1948.
[41] Z.R. Yang and M. Zwolinski, "Mutual Information Theory for Adaptive Mixture Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 4, pp. 396-403, Apr. 2001.
[42] Y. Lee, K.Y. Lee, and J. Lee, "The Estimating Optimal Number of Gaussian Mixtures Based on Incremental k-Means for Speaker Identification," Int'l J. Information Technology, vol. 12, no. 7, pp. 13-21, 2006.
[43] R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, second ed. Cambridge Univ. Press, 2004.
[44] J.F. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, Nov. 1986.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool