UND: Unite-and-divide method in fourier and radon domains for line segment detection

Daming Shi, Junbin Gao, Payam S. Rahmdel, Michael Antolovich, Tony Clark

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, we extend our previously proposed line detection method to line segmentation using a so-called unite-and-divide (UND) approach. The methodology includes two phases, namely the union of spectra in the frequency domain, and the division of the sinogram in Radon space. In the union phase, given an image, its sinogram is obtained by parallel 2D multilayer Fourier transforms, Cartesian-to-polar mapping and 1D inverse Fourier transform. In the division phase, the edges of butterfly wings in the neighborhood of every sinogram peak are firstly specified, with each neighborhood area corresponding to a window in image space. By applying the separated sinogram of each such windowed image, we can extract the line segments. The division Phase identifies the edges of butterfly wings in the neighborhood of every sinogram peak such that each neighborhood area corresponds to a window in image space. Line segments are extracted by applying the separated sinogram of each windowed image. Our experiments are conducted on benchmark images and the results reveal that the UND method yields higher accuracy, has lower computational cost and is more robust to noise, compared to existing state-of-the-art methods.

Original languageEnglish
Article number6459593
Pages (from-to)2501-2506
Number of pages6
JournalIEEE Transactions on Image Processing
Volume22
Issue number6
DOIs
Publication statusPublished - 11 Feb 2013

Keywords

  • Fourier transform
  • Hough transform
  • line segment detection
  • radon transform

Fingerprint

Dive into the research topics of 'UND: Unite-and-divide method in fourier and radon domains for line segment detection'. Together they form a unique fingerprint.

Cite this