{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T08:52:18Z","timestamp":1765356738891,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T00:00:00Z","timestamp":1594080000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, quantized residual preference is proposed to represent the hypotheses and the points for model selection and inlier segmentation in multi-structure geometric model fitting. First, a quantized residual preference is proposed to represent the hypotheses. Through a weighted similarity measurement and linkage clustering, similar hypotheses are put into one cluster, and hypotheses with good quality are selected from the clusters as the model selection results. After this, the quantized residual preference is also used to present the data points, and through the linkage clustering, the inliers belonging to the same model can be separated from the outliers. To exclude outliers as many as possible, an iterative sampling and clustering process is performed within the clustering process until the clusters are stable. The experiments undertake indicate that the proposed method performs even better on real data than the some state-of-the-art methods.<\/jats:p>","DOI":"10.3390\/s20133806","type":"journal-article","created":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T10:41:09Z","timestamp":1594118469000},"page":"3806","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Quantized Residual Preference Based Linkage Clustering for Model Selection and Inlier Segmentation in Geometric Multi-Model Fitting"],"prefix":"10.3390","volume":"20","author":[{"given":"Qing","family":"Zhao","sequence":"first","affiliation":[{"name":"The State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yun","family":"Zhang","sequence":"additional","affiliation":[{"name":"The State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qianqing","family":"Qin","sequence":"additional","affiliation":[{"name":"The State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Luo","sequence":"additional","affiliation":[{"name":"The State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,7,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1109\/34.608280","article-title":"Bias in robust estimation caused by discontinuities and multiple structures","volume":"19","author":"Stewart","year":"1997","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_3","unstructured":"Vincent, E., and Lagani\u00e9re, R. (2001, January 19\u201321). Detecting planar homographies in an image pair. Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis, Pula, Croatia."},{"key":"ref_4","unstructured":"Kanazawa, Y., and Kawakami, H. (2020, June 24). Detection of Planar Regions with Uncalibrated Stereo Using Distributions of Feature Points. BMVC. Citeseer. Available online: https:\/\/pdfs.semanticscholar.org\/eb64\/33aec14122d1805000c0f7d8ebc79eb73f54.pdf."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Zuliani, M., Kenney, C.S., and Manjunath, B. (2005, January 11\u201314). The multiransac algorithm and its application to detect planar homographies. Proceedings of the IEEE International Conference on Image Processing 2005, Genoa, Italy.","DOI":"10.1109\/ICIP.2005.1530351"},{"key":"ref_6","unstructured":"Pham, T.T., Chin, T.J., Yu, J., and Suter, D. (2011). Simultaneous sampling and multi-structure fitting with adaptive reversible jump mcmc. Advances in Neural Information Processing Systems, MIT Press."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0167-8655(90)90042-Z","article-title":"A new curve detection method: Randomized Hough transform (RHT)","volume":"11","author":"Xu","year":"1990","journal-title":"Pattern Recognit. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Zhang, W., and K\u01d2seck\u00e1, J. (2007). Nonparametric estimation of multiple structures with outliers. Dynamical Vision, Springer.","DOI":"10.1007\/978-3-540-70932-9_5"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","article-title":"Mean shift: A robust approach toward feature space analysis","volume":"24","author":"Comaniciu","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11263-008-0195-8","article-title":"Nonlinear mean shift over Riemannian manifolds","volume":"84","author":"Subbarao","year":"2009","journal-title":"Int. J. Comput. Vis."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Magri, L., and Fusiello, A. (2015, January 7\u201310). Robust Multiple Model Fitting with Preference Analysis and Low-rank Approximation. Proceedings of the British Machine Vision Conference, Swansea, UK.","DOI":"10.5244\/C.29.20"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Toldo, R., and Fusiello, A. (2008, January 12\u201318). Robust multiple structures estimation with j-linkage. Proceedings of the European Conference on Computer Vision, Marseille, France.","DOI":"10.1007\/978-3-540-88682-2_41"},{"key":"ref_13","unstructured":"Toldo, R., and Fusiello, A. (2010, January 17\u201320). Real-time incremental j-linkage for robust multiple structures estimation. Proceedings of the International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT), Paris, France."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Magri, L., and Fusiello, A. (2014, January 23\u201328). T-linkage: A continuous relaxation of j-linkage for multi-model fitting. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, USA.","DOI":"10.1109\/CVPR.2014.505"},{"key":"ref_15","unstructured":"Magri, L., and Fusiello, A. (July, January 26). Multiple Model Fitting as a Set Coverage Problem. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, NV, USA."},{"key":"ref_16","unstructured":"Chin, T.J., Wang, H., and Suter, D. (October, January 27). Robust fitting of multiple structures: The statistical learning approach. Proceedings of the IEEE 12th International Conference on Computer Vision, Kyoto, Japan."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1177","DOI":"10.1109\/TPAMI.2011.216","article-title":"Simultaneously fitting and segmenting multiple-structure data with outliers","volume":"34","author":"Wang","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s11263-011-0474-7","article-title":"Energy-based geometric multi-model fitting","volume":"97","author":"Isack","year":"2012","journal-title":"Int. J. Comput. Vis."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1658","DOI":"10.1109\/TPAMI.2013.2296310","article-title":"The random cluster model for robust geometric fitting","volume":"36","author":"Pham","year":"2014","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Yu, J., Chin, T.J., and Suter, D. (2011, January 16\u201320). A global optimization approach to robust multi-model fitting. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2011.5995608"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"4601","DOI":"10.1109\/TIP.2014.2346025","article-title":"Interacting geometric priors for robust multimodel fitting","volume":"23","author":"Pham","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Amayo, P., Pini\u00e9s, P., Paz, L.M., and Newman, P. (2017). Geometric Multi-Model Fitting with a Convex Relaxation Algorithm. arXiv.","DOI":"10.1109\/CVPR.2018.00849"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Wang, H., Xiao, G., Yan, Y., and Suter, D. (2015, January 11\u201318). Mode-seeking on hypergraphs for robust geometric model fitting. Proceedings of the IEEE International Conference on Computer Vision, Las Condes, Chile.","DOI":"10.1109\/ICCV.2015.332"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1016\/j.patcog.2016.06.026","article-title":"Hypergraph modelling for geometric model fitting","volume":"60","author":"Xiao","year":"2016","journal-title":"Pattern Recognit."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Wang, H., Yan, Y., and Suter, D. (2018). Searching for Representative Modes on Hypergraphs for Robust Geometric Model Fitting. IEEE Trans. Pattern Anal. Mach. Intell.","DOI":"10.1109\/TPAMI.2018.2803173"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1697","DOI":"10.1109\/TPAMI.2016.2614980","article-title":"Clustering with hypergraphs: The case for large hyperedges","volume":"39","author":"Purkait","year":"2017","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/j.patcog.2012.07.005","article-title":"Mode seeking over permutations for rapid geometric model fitting","volume":"46","author":"Wong","year":"2013","journal-title":"Pattern Recognit."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1755","DOI":"10.1016\/j.cviu.2013.08.007","article-title":"A simultaneous sample-and-filter strategy for robust multi-structure model fitting","volume":"117","author":"Wong","year":"2013","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1109\/TPAMI.2004.109","article-title":"Robust adaptive-scale parametric model estimation for computer vision","volume":"26","author":"Wang","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1109\/34.659940","article-title":"Robust adaptive segmentation of range images","volume":"20","author":"Lee","year":"1998","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1017\/S0263574799001812","article-title":"Robust segmentation of visual data using ranked unbiased scale estimate","volume":"17","author":"Suter","year":"1999","journal-title":"Robotica"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2052","DOI":"10.1109\/TMM.2014.2346476","article-title":"Image Alignment by Piecewise Planar Region Matching","volume":"16","author":"Lou","year":"2014","journal-title":"IEEE Trans. Multimed."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1542","DOI":"10.1109\/TMM.2016.2568743","article-title":"6-DOF Image Localization From Massive Geo-Tagged Reference Images","volume":"18","author":"Song","year":"2016","journal-title":"IEEE Trans. Multimed."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Wong, H.S., Chin, T.J., Yu, J., and Suter, D. (2011, January 7). Dynamic and hierarchical multi-structure geometric model fitting. Proceedings of the IEEE International Conference on Computer Vision, Barcelona, Spain.","DOI":"10.1109\/ICCV.2011.6126350"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2351","DOI":"10.1109\/TPAMI.2012.52","article-title":"Generalized projection-based M-estimator","volume":"34","author":"Mittal","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/13\/3806\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:48:41Z","timestamp":1760176121000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/13\/3806"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,7]]},"references-count":35,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2020,7]]}},"alternative-id":["s20133806"],"URL":"https:\/\/doi.org\/10.3390\/s20133806","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,7,7]]}}}