Skip to main content
SpringerLink
Log in
Book cover

Image Analysis and Processing II pp 221–228Cite as

Optimization of the Generalized Hough Transform

  • Chapter

Abstract

Many image processing problem require curve detection. These include vision directed automation, remote control of vehicles, biomedical applications and so on. The Hough transform[1] [2] is a technique for detecting straight lines within a noisy image and later adapted for the detection of circles, ellipses and other analytically defined shapes. This method has been modified by D.H.Ballard[3] for detecting arbitrary shapes, which is called generalized Hough transform.

This is a preview of subscription content, 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 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P.V.C.Hough, “Method and means for recognizing complex patterns,” U.S.Patent, 3, 069, 654, (1962).

    Google Scholar 

  2. R.O.Duda and P.E.Hart, “Use of the Hough transformation to detect lines and curves in pictures,” Comm. ACM, vol. 15, no. 1, pp. 11–15, Jan. (1972).

    Google Scholar 

  3. D.H.Ballard, “Generalizing the Hough transform to detect arbitrary shapes,”Pattern Recognition, vol. 13, no. 2, pp. 111–122, (1981).

    Article  MATH  Google Scholar 

  4. S.D. Shapiro, “Transformation for the computer detection of curves in noisy pictures,” Computer Graphics and Image processing, vol. 4, pp. 328–338, (1975).

    Article  Google Scholar 

  5. K.R.Sloan,Jr. and D.H.Ballard, “Experience with the generalized Hough transform,” Proc. of 5th Int. Conf. on Pattern Recognition, pp. 174–179, (1980).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Tokyo Institute of Technology, Ookayama, Meguro-ku, Tokyo 152, Japan

    Makoto Sato & Hidemitsu Ogawa

Authors
  1. Makoto Sato
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hidemitsu Ogawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Pavia University, Pavia, Italy

    V. Cantoni

  2. Palermo University, Palermo, Italy

    V. Di Gesù

  3. Rome University, Rome, Italy

    S. Levialdi

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Plenum Press, New York

About this chapter

Cite this chapter

Sato, M., Ogawa, H. (1988). Optimization of the Generalized Hough Transform. In: Cantoni, V., Di Gesù, V., Levialdi, S. (eds) Image Analysis and Processing II. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1007-5_23

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-1007-5_23

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-8289-1

  • Online ISBN: 978-1-4613-1007-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation