UND: Unite-and-Divide Method in Fourier and Radon Domains for Line Segment Detection

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

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)
5 Downloads (Pure)


In this paper, we extend our previously proposed linedetection method to line segmentation using a so-called unite-and-divide(UND) approach. The methodology includes two phases, namely the unionof spectra in the frequency domain, and the division of the sinogramin Radon space. In the union phase, given an image, its sinogram isobtained by parallel 2D multilayer Fourier transforms, Cartesian-to-polarmapping and 1D inverse Fourier transform. In the division phase, theedges of butterfly wings in the neighborhood of every sinogram peakare firstly specified, with each neighborhood area corresponding to awindow in image space. By applying the separated sinogram of eachsuch windowed image, we can extract the line segments. The divisionPhase identifies the edges of butterfly wings in the neighborhood ofevery sinogram peak such that each neighborhood area correspondsto a window in image space. Line segments are extracted by applyingthe separated sinogram of each windowed image. Our experiments areconducted on benchmark images and the results reveal that the UND method yields higher accuracy, has lower computational cost and is morerobust to noise, compared to existing state-of-the-art methods.
Original languageEnglish
Pages (from-to)2500-2505
Number of pages6
JournalIEEE Transactions on Image Processing
Issue number6
Publication statusPublished - Jun 2013

Grant Number

  • DP130100364


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