Skip to main content

An Extraction Approach to Building Straight Lines Based on Hough Transform

  • Chapter
  • First Online:
Recent Advances in Computer Science and Information Engineering

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 126))

  • 148 Accesses

Abstract

Detecting lines in a digital image is a crucial step in many applications, such as visual navigation, feature recognition. In this paper, an algorithm which is based on part Hough transform is proposed for extracting straight lines from building image. Firstly, edges are detected based on Canny detector. Secondly, An algorithm that follows image boundary categorizes edges. Thirdly, Hough transformation extracts straight lines to each classification of image. Experiment results shows that the proposed algorithm is better than Hough transform. It can detect lines correctly in building images with high accuracy, low false detection and low missing detection.

Supported by grant no.208137 of the Key Project of Science Technology of Ministry of Education.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wen, G., Wang, R.: A Robuse Approach to Extracting Straight Lines. Journal of Software 12, 1660–1666 (2001)

    MathSciNet  Google Scholar 

  2. Illingworth, J., Kittler, J.: A survey of hough transform. Computer Vision Graphics Image Processing 44, 87–116 (1988)

    Article  Google Scholar 

  3. Deng, B., Gao, Y., Yang, B., Wu, L.: A New Algorithm for Linear Features Extraction and Orientation. Computer Engineering 32, 198–202 (2006)

    Google Scholar 

  4. Liu, X., Xiang, J., Yang, B.: A Labeling Algorithm Based on 8-Connected Boundary Tracking. Computer Engineering and Application 37, 126–127 (2001)

    Google Scholar 

  5. Teng, J.-Z., Qiu, J.: Fast and Precise Detection of Straight Line with Hough Transform. Journal of Image and Graphics 13, 234–237 (2008)

    Google Scholar 

  6. Zhang, C.: Auto-Position Detection of Spatial Points Based on Hough Transformation. Computer Engineering 32, 200–202 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag GmbH Berlin Heidelberg

About this chapter

Cite this chapter

Weiqun, L., Conghua, W., Erping, Z., Lei, H. (2012). An Extraction Approach to Building Straight Lines Based on Hough Transform. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds) Recent Advances in Computer Science and Information Engineering. Lecture Notes in Electrical Engineering, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25766-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25766-7_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25765-0

  • Online ISBN: 978-3-642-25766-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics