Skip to main content
SpringerLink
Log in

Preserving Topological Information in the Windowed Hough Transform for Rectangle Extraction

  • Conference paper
Pattern Recognition (DAGM 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4174))

Included in the following conference series:

Abstract

We present a new method for extracting rectangular shapes from images. It uses a windowed Hough transform and adds a new coordinate to store the precise pixel distribution of a line by means of a topological relation. By an early and rigorous check of each edge candidate, performed in the new expanded Hough space, the edge space is significantly reduced, thus simplifying further processing. Moreover, the edge checking algorithm provides flexibility in choosing the diameter of the circular search window. The method is robust, revealing a good recognition quality when applied to both synthetic and real images.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ballard, D.H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 111–122 (1981)

    Article  MATH  Google Scholar 

  2. Banks, J., Rothnagel, R., Pailthorpe, B., Hankamer, B.: Automatic particle picking algorithms for high resolution single particle analysis. In: Australian Pattern Recognition Society Workshop on Digital Image Computing, pp. 127–132 (2005)

    Google Scholar 

  3. Barnes, N., Loy, G., Shaw, D., Robles-Kelly, A.: Regular polygon detection. In: 10th IEEE International Conference on Computer Vision (ICCV), pp. 778–785. IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  4. John Canny, F.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)

    Article  Google Scholar 

  5. Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM 15(1), 11–15 (1972)

    Article  Google Scholar 

  6. Ecabert, O., Jean-Philippe, T.: Adaptive Hough transform for the detection of natural shapes under weak affine transformations. Pattern Recognition Letters 25(12), 1411–1419 (2004)

    Article  Google Scholar 

  7. Ping-Fu, F., Wing-Sze, L., King, I.: Randomized generalized Hough transform for 2-D grayscale object detection. In: In International Conference on Pattern Recognition (ICPR), vol. 3, pp. 511–515 (1996)

    Google Scholar 

  8. Galambos, C., Kittler, J., Matas, J.: Progressive probabilistic Hough transform for line detection. In: Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1554–1560. IEEE Computer Society Press, Los Alamitos (1999)

    Google Scholar 

  9. Hough, P.V.C.: Method and means for recognising complex patterns. U.S. Patent No. 3069654 (1962)

    Google Scholar 

  10. Jung, C.R., Schramm, R.: Rectangle detection based on a windowed Hough transform. In: XVII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), pp. 113–120. IEEE Computer Society Press, Los Alamitos (2004)

    Chapter  Google Scholar 

  11. Kim, T., Jan-Peter, M.: Development of a graph-based approach for building detection. Image and Vision Computing 17(1), 3–14 (1999)

    Article  Google Scholar 

  12. Liu, Z.J., Wang, J., Liu, W.P.: Building extraction from high resolution imagery based on multi-scale object oriented classification and probabilistic Hough transform. In: Proceedings of the IGARSS 2005 Symposium (2005)

    Google Scholar 

  13. Noronha, S., Nevatia, R.: Detection and modeling of buildings from multiple aerial images. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(5), 501–518 (2001)

    Article  Google Scholar 

  14. Palmer, P.L., Kittler, J., Petrou, M.: Using focus of attention with the Hough transform for accurate line parameter estimation. Pattern Recognition 27(9), 1127–1134 (1994)

    Article  Google Scholar 

  15. Song, J., Cai, M., Lyu, M.R., Cai, S.: A new approach for line recognition in large-size images using Hough transform. In: International Conference on Pattern Recognition, vol. 3, pp. 33–36. IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  16. Xu, L., Oja, E., Kultanen, P.: A new curve detection method: randomized Hough transform (RHT). Pattern Recognition Lett. 11(5), 331–338 (1990)

    Article  MATH  Google Scholar 

  17. Yu, Z., Bajaj, C.: Detecting circular and rectangular particles based on geometric feature detection in electron micrographs. J. Structural Biology 145, 168–180 (2004)

    Article  Google Scholar 

  18. Zhao, T., Nevatia, R.: Car detection in low resolution aerial image. In: 8th Int’l. Conf. on Computer Vision, pp. 710–717. IEEE Computer Society Press, Los Alamitos (2001)

    Google Scholar 

  19. Zhu, Y., Carragher, B., Mouche, F., Potter, C.S.: Automatic particle detection through efficient Hough transforms. IEEE Transactions on Medical Imaging 22(9), 1053–1062 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Automation and Computers, “Politehnica” University of Timişoara, Romania

    Dan Cireşan & Dana Damian

Authors
  1. Dan Cireşan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dana Damian
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Norwegian Information Security Laboratory, Gjøvik University College, Norway

    Katrin Franke

  2. Fraunhofer FIRST (IDA), Berlin, Germany

    Klaus-Robert Müller

  3. Department of Security Technology, Fraunhofer Institute for Production Systems and Design Technology (IPK), Pascalstr. 8-9, 10587, Berlin, Germany

    Bertram Nickolay

  4. Department of Electronic Imaging Technology, Fraunhofer Institute for Information and Communication Technology, Heinrich Hertz Institute (HHI), Einsteinufer 37, 10587, Berlin, Germany

    Ralf Schäfer

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cireşan, D., Damian, D. (2006). Preserving Topological Information in the Windowed Hough Transform for Rectangle Extraction. In: Franke, K., Müller, KR., Nickolay, B., Schäfer, R. (eds) Pattern Recognition. DAGM 2006. Lecture Notes in Computer Science, vol 4174. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861898_18

Download citation

  • DOI: https://doi.org/10.1007/11861898_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44412-1

  • Online ISBN: 978-3-540-44414-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation