UND: unite-and-divide method in Fourier and Radon domains for line segment detection

Shi, Daming and Gao, Junbin and Rahmdel, Payam S. and Antolovich, Michael and Clark, Tony (2013) UND: unite-and-divide method in Fourier and Radon domains for line segment detection. IEEE Transactions on Image Processing, 22 (6). pp. 2500-2505. ISSN 1057-7149

Full text is not in this repository.

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.

Item Type: Article
Research Areas: A. > School of Science and Technology > Computer Science
A. > School of Science and Technology > Computer Science > Artificial Intelligence group
A. > School of Science and Technology > Computer Science > Intelligent Environments group
A. > School of Science and Technology > Computer Science > SensoLab group
Item ID: 11244
Depositing User: Teddy ~
Date Deposited: 10 Jul 2013 11:41
Last Modified: 07 Mar 2017 12:10
URI: http://eprints.mdx.ac.uk/id/eprint/11244

Actions (login required)

Edit Item Edit Item