A Least-Squares Ellipse Fitting Method Based on Boundary

  • Lei LiuEmail author
  • Xiangwei Meng
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 699)


An ellipse fitting method based on boundary was proposed to estimate the relevant parameters of ship target in SAR image which can effectively solve the problem of the ship targets extraction and parameters estimation in SAR image. For the least-squares ellipse fitting method, all of the sample points on the boundary were involved in operation and causing deviation of the final results of ellipse fitting. For this kind of situation, a least-squares ellipse fitting method based on boundary was adopted. First extracting edge of the image and piecewise fitting ellipse. Then evaluating the ellipse and choosing suitable ellipse area for the target to be detected. The experiment shows that it is an effective method.


Ellipse fitting Least squares method SAR image 


  1. 1.
    Fitzgibbon, A., Pilu, M., Fisher, R.B.: Direct least square fitting of ellipses. IEEE Trans. Pattern Anal. Mach. Intell. 21(5), 477–480 (1999)CrossRefGoogle Scholar
  2. 2.
    Hough, P.V.C.: Method and Means for Recognizing Complex Patterns. USA, 3069654[P], 20 June 1962Google Scholar
  3. 3.
    Gander, W., Golub, G.H., Strebel, R.: Least-squares fitting of circles and ellipses. BIT Numer. Math. 34(4), 558–578 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Ahn, S.J., Rauh, W., Cho, H.S.: Orthogonal distance fitting of implicit curves and surfaces. IEEE Trans. PAMI 24(5), 620–638 (2002)CrossRefGoogle Scholar
  5. 5.
    Halir, R., Flusser, J.: Numerically stable direct least squares fitting of ellipses. In: Proceedings of the Sixth International Conference in Central Europe on Computer Graphics and Visualization, pp. 125–132. Citesser, Czech Republic (2008)Google Scholar
  6. 6.
    AIzahrani, F.M., Chen, T.: A real-time edge detector: algorithm and VLSI architecture. Real-Time Imaging 3(5), 363–378 (1997)CrossRefGoogle Scholar
  7. 7.
    Awrangjeb, M., Lu, G., Fraser, C.S.: A fast corner detector based on the chord-to-point distance accumulation technique. In: Digital Image Computing: Techniques and Applications, pp. 519–525 (2009)Google Scholar
  8. 8.
    Touzi, R.: A review of speckle filtering in the context of estimation theory. IEEE Trans. Geosci. Remote Sens. 40(11), 2392–2404 (2002)CrossRefGoogle Scholar
  9. 9.
    Hu, H., Zhu, J.: Direct least squares ellipse fitting based on arc group. J. Hangzhou Normal Univ. 10(6) (2011)Google Scholar
  10. 10.
    Wu, G., Hu, X., Zhang, L.: Application of weighted total least-square adjustment to the versine fitting of the railway curve. Comput. Eng. Appl. 50(1), 232–234 (2014)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Department of Electronic and Information EngineeringNaval Aeronautical and Astronautical UniversityYantaiChina

Personalised recommendations