Skip to main content
SpringerLink
Log in

A Least-Squares Ellipse Fitting Method Based on Boundary

  • Conference paper
  • First Online:
Geo-Spatial Knowledge and Intelligence (GRMSE 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 699))

  • 1049 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    Article  Google Scholar 

  2. Hough, P.V.C.: Method and Means for Recognizing Complex Patterns. USA, 3069654[P], 20 June 1962

    Google Scholar 

  3. Gander, W., Golub, G.H., Strebel, R.: Least-squares fitting of circles and ellipses. BIT Numer. Math. 34(4), 558–578 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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. AIzahrani, F.M., Chen, T.: A real-time edge detector: algorithm and VLSI architecture. Real-Time Imaging 3(5), 363–378 (1997)

    Article  Google Scholar 

  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. Touzi, R.: A review of speckle filtering in the context of estimation theory. IEEE Trans. Geosci. Remote Sens. 40(11), 2392–2404 (2002)

    Article  Google Scholar 

  9. Hu, H., Zhu, J.: Direct least squares ellipse fitting based on arc group. J. Hangzhou Normal Univ. 10(6) (2011)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic and Information Engineering, Naval Aeronautical and Astronautical University, Yantai, 264001, China

    Lei Liu & Xiangwei Meng

Authors
  1. Lei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiangwei Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Liu .

Editor information

Editors and Affiliations

  1. Beijing Institute of Technology, Beijing, China

    Hanning Yuan

  2. Beijing Institute of Technology, Beijing, China

    Jing Geng

  3. Wuhan University, Wuhan, China

    Fuling Bian

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Liu, L., Meng, X. (2017). A Least-Squares Ellipse Fitting Method Based on Boundary. In: Yuan, H., Geng, J., Bian, F. (eds) Geo-Spatial Knowledge and Intelligence. GRMSE 2016. Communications in Computer and Information Science, vol 699. Springer, Singapore. https://doi.org/10.1007/978-981-10-3969-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3969-0_8

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3968-3

  • Online ISBN: 978-981-10-3969-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation