The Möbius strip parameterization for line extraction

  • Carl-Fredrik Westin
  • Hans Knutsson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 588)


A parameter mapping well suited for line segmentation is described. We start with discussing some intuitively natural mappings for line segmentation, including the popular Hough transform. Then, we proceed with describing the novel parameter mapping and argue for its properties. The topology of the mapping introduces its name, the “Möbius strip” parameterization. This mapping has topological advantages over previously proposed mappings.


Local Orientation Normal Parameterization Line Extraction Line Segmentation Topological Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [Davis, 1986]
    Davis, E. R. (1986). Image space transforms for detecting straight edges in industrial parts. Pattern Recognition Letters, Vol 4:447–456.Google Scholar
  2. [Duda and Hart, 1972]
    Duda, R. O. and Hart, P. E. (1972). Use of the Hough transform to detect lines and cures in pictures. Communications of the Association Computing Machinery, 15.Google Scholar
  3. [Duda and Hart, 1973]
    Duda, R. O. and Hart, P. E. (1973). Pattern classification and scene analysis. Wiley-Interscience, New York.Google Scholar
  4. [Dudani and Luk, 1978]
    Dudani, S. A. and Luk, A. L. (1978). Locating straight/lines edge segmentgs on outdoor scenes. Pattern Recognition, 10:145–157.Google Scholar
  5. [Granlund, 1978]
    Granlund, G. H. (1978). In search of a general picture processing operator. Computer Graphics and Image Processing, 8(2):155–178.Google Scholar
  6. [Hough, 1962]
    Hough, P. V. C. (1962). A method and means for recognizing complex patterns. U.S. Patent 3,069,654.Google Scholar
  7. [Illingworth and Kittler, 1988]
    Illingworth, J. and Kittler, J. (1988). A survey of the Hough transform. Computer Vision, Graphics and Image Processing, 44.Google Scholar
  8. [Princen et al., 1990]
    Princen, J., Illingworth, J., and Kittler, J. (1990). A hierarchical approach to line extraction based on the Hough transform. Computer Vision, Graphics, and Image Processing, 52.Google Scholar
  9. [Westin, 1991]
    Westin, C.-F. (1991). Feature extraction based on a tensor image description. LiU-Tek-Lic-1991:28, ISY, Linköping University, S-581 83 Linköping, Sweden. Thesis No. 288, ISBN 91-7870-815-X.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Carl-Fredrik Westin
    • 1
  • Hans Knutsson
    • 1
  1. 1.Department of Electrical Engineering, Computer Vision LaboratoryLinköping UniversityLinköpingSweden

Personalised recommendations