Robust geometric model fitting based on iterative Hypergraph Construction and Partition

Abstract In this paper, we propose a novel Iterative Hypergraph Construction and Partition based model fitting method (termed IHCP), for handling multiple-structure data. Specifically, IHCP initially constructs a small-sized hypergraph, and then it performs hypergraph partition. Based on the partitioning results, IHCP iteratively updates the hypergraph by a novel guided sampling algorithm, and performs hypergraph partition. After a few iterations, IHCP is able to construct an effective hypergraph to represent the complex relationship between data points and model hypotheses, and obtain good partitioning results for model fitting as well. IHCP is very efficient since it avoids generating a large number of model hypotheses, and it is also very effective due to the excellent ability of the novel iterative strategy. Experimental results on real images show the superiority of the proposed IHCP method over several state-of-the-art model fitting methods.

[1]  Hiroshi Kawakami,et al.  Detection of Planar Regions with Uncalibrated Stereo using Distributions of Feature Points , 2004, BMVC.

[2]  É. Vincent,et al.  Detecting planar homographies in an image pair , 2001, ISPA 2001. Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis. In conjunction with 23rd International Conference on Information Technology Interfaces (IEEE Cat..

[3]  Fan Xiao,et al.  A novel robust model fitting approach towards multiple-structure data segmentation , 2017, Neurocomputing.

[4]  Peter Meer,et al.  Generalized Projection-Based M-Estimator , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Tat-Jun Chin,et al.  Accelerated Hypothesis Generation for Multistructure Data via Preference Analysis , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[7]  Zhenwei Cao,et al.  Robust Model Fitting Using Higher Than Minimal Subset Sampling , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Jiri Matas,et al.  Matching with PROSAC - progressive sample consensus , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[9]  David Suter,et al.  Hypergraph Modelling for Geometric Model Fitting , 2016, Pattern Recognit..

[10]  Yan Yan,et al.  A unified hypothesis generation framework for multi-structure model fitting , 2017, Neurocomputing.

[11]  Tat-Jun Chin,et al.  Simultaneously Fitting and Segmenting Multiple-Structure Data with Outliers , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Yan Yan,et al.  Superpixel-based Two-view Deterministic Fitting for Multiple-structure Data , 2016, ECCV.

[13]  Tat-Jun Chin,et al.  Dynamic and hierarchical multi-structure geometric model fitting , 2011, 2011 International Conference on Computer Vision.

[14]  Tat-Jun Chin,et al.  Simultaneous Sampling and Multi-Structure Fitting with Adaptive Reversible Jump MCMC , 2011, NIPS.

[15]  Sudeep Sarkar,et al.  Hop-Diffusion Monte Carlo for Epipolar Geometry Estimation between Very Wide-Baseline Images , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Shuicheng Yan,et al.  Efficient structure detection via random consensus graph , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Tat-Jun Chin,et al.  The Random Cluster Model for robust geometric fitting , 2012, CVPR.

[18]  Andrea Fusiello,et al.  Multiple Models Fitting as a Set Coverage Problem , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[19]  Xavier Binefa,et al.  A Density-Based Data Reduction Algorithm for Robust Estimators , 2007, IbPRIA.

[20]  Yan Yan,et al.  Mode-Seeking on Hypergraphs for Robust Geometric Model Fitting , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[21]  Tat-Jun Chin,et al.  Interacting Geometric Priors For Robust Multimodel Fitting , 2014, IEEE Transactions on Image Processing.

[22]  Andrea Fusiello,et al.  T-Linkage: A Continuous Relaxation of J-Linkage for Multi-model Fitting , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[23]  Bernhard Schölkopf,et al.  Learning with Hypergraphs: Clustering, Classification, and Embedding , 2006, NIPS.

[24]  Yuri Boykov,et al.  Energy-Based Geometric Multi-model Fitting , 2012, International Journal of Computer Vision.