Abstract
This paper proposes a new efficient direct method noted the Hybrid l1l2-Norm Model for fitting ellipse to resist the Gaussian and Laplacian disturb simultaneously which will be solved by split Bregman iteration and shrink operator. The experimental results reveal that the proposed method not only works well with Gaussian Noise data but Laplacian Noise data and its mixed version. Several experimental examples are reported to demonstrate the robustness of the proposed approach.
Supported by Humanities and Social sciences project of Guizhou Provincial Department of Education, No.: 2019qn032, the National Natural Science Foundation of China, No.: 71761005 and 2017 Academic New Seedling Cultivation and Innovation Exploration Project of Guizhou University of Finance and Economics, No.: [2017]5736-002.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liang, J.L., Li, P.L., Zhou, D.Y.: Robust ellipse fitting via alternating direction method of multipliers. Signal Process. 164, 30–40 (2019)
Maini, E.S.: Enhanced direct least square fitting of ellipses. Int. J. Pattern Recogn. Artif. Intell. 20, 939–953 (2006)
Zhang, L., Cheng, X., Wang, L.Y.: Ellipse-fitting algorithm and adaptive threshold to eliminate outliers. Survey Rev. 51, 250–256 (2019)
Zhang, L., Cheng, X., Wang, L.Y.: Random three-step phase retrieval approach based on difference map Gram-Schmidt orthonormalization and Lissajous ellipse fitting method. Optics and Lasers in Eng. 121, 11–17 (2019)
Shcherbakova, Y., Van den Berg, C.A.T., Moonen, C.T.W., Bartels, L.M.: PLANET: An ellipse fitting approach for simultaneous T-1 and T-2 mapping using phase-cycled balanced steady-state free precession. Magnetic Resonnace Med. 79, 711–722 (2018)
Liang, J.L., Zhang, M.H., Liu, D., Zeng, X.J.: Robust ellipse fitting based on sparse combination of data points. IEEE Trans. Image Process. 22, 2207–2218 (2013)
Mulleti, S., Seelamantula, C.S.: Ellipse fitting using the finite rate of innovation sampling principle. IEEE Trans. Image Process. 25, 1451–1464 (2015)
Kurt, O., Arslan, O.: A general accuracy measure for quality of elliptic sections fitting. Measurement 145, 640–647 (2019)
Fu, Y., Wu, Q., Yao, Y., Gan, Y., Liu, C., Yang, Y., Tian, J., Xu, K.: Rapid and precise phase retrieval from two-frame tilt-shift based on Lissajous ellipse fitting and ellipse standardization. Optics Express 28(3), 3952–3964 (2020)
Liao, M., Zhao, Y.Q., Li, X.H.: Automatic segmentation for cell images based on bottleneck detection and ellipse fitting. Neurocomputing 173, 615–622 (2016)
Mitchell, D.R.G., Van den Berg, J.A.: Development of an ellipse fitting method with which to analyse selected area electron diffraction patterns. Ultramicroscopy 160, 140–145 (2016)
Mistelbauer, G., Zettwitz, M., Schernthaner, R.: Visual assessment of vascular torsion using ellipse fitting. Proc. Eurographics Workshop on Visual Comput. Biol. Med. 12, 129–133 (2018)
Augustyn, J., Kampik, M.: Application of ellipse fitting algorithm in incoherent sampling measurements of complex ratio of AC voltages. IEEE Trans. Instrument. Measurement 66, 1117–1123 (2017)
Li, H.: Multiple ellipse fitting of densely connected contours. Inf. Sci. 502, 330–345 (2019)
Yatabe, K., Ishikawa, K., Oikawa, Y.: Hyper ellipse fitting in subspace method for phase-shifting interferometry: practical implementation with automatic pixel selection. Optics Express 25(23), 29401–29416 (2017)
Miao, C., Yu, H.Y.: A general-thresholding solution for l(p)(0\(<\)p\(<\)1) regularized CT reconstruction. IEEE Thans. Image Process. 24, 5455–5468 (2015)
Goldstein, T., Osher, S.: A new wavelet threshold function and denoising application. SIAM J. Imag. Sci. 2, 323–343 (2009)
Zhou, G., Zhong, K., Li, Z., Shi, Y.: Direct least absolute deviation fitting of ellipses. Math. Prob. Eng. 6, 1–11 (2020)
Rosin, P.L.: Further five point fit ellipse fitting. Graph. Models Image Process. 61(5), 245–259 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Luo, L., Yang, W., Ren, W., Yu, X. (2021). Ellipse Fitting Based on a Hybrid l1l2-Norm Algorithm. In: Song, H., Jiang, D. (eds) Simulation Tools and Techniques. SIMUtools 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 370. Springer, Cham. https://doi.org/10.1007/978-3-030-72795-6_61
Download citation
DOI: https://doi.org/10.1007/978-3-030-72795-6_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72794-9
Online ISBN: 978-3-030-72795-6
eBook Packages: Computer ScienceComputer Science (R0)