Line detection with adaptive random samples

GÜRBÜZ, Ali Cafer

Line detection with adaptive random samples

Ali Cafer GÜRBÜZ (TOBB Ekonomi ve Teknoloji Üniversitesi, Mühendislik Fakültesi, Elektrik Elektronik Mühendisliği Bölümü, Ankara, Türkiye)

Turkish Journal of Electrical Engineering and Computer Sciences

0 0

Yıl: 2011 Cilt: 19 Sayı: 1 Sayfa Aralığı: 21 - 32 Metin Dili: İngilizce İndeks Tarihi: 29-07-2022

Line detection with adaptive random samples

Öz:

This paper examines the detection of parameterized shapes in multidimensional noisy grayscale images. A novel shape detection algorithm utilizing random sample theory is presented. Although the method can be generalized, line detection is detailed. Each line in the image corresponds to a point in the line parameter space. The method creates hypothesis lines by randomly selecting parameter space points and tests the surrounding regions for acceptable linear features. The information obtained from each randomly selected line is used to update the parameter distribution, which reduces the required number of random trials. The selected lines are re-estimated within a smaller search space with a more accurate algorithm like the Hough transform (HT). Faster results are obtained compared to HT, without losing performance as in other faster HT variants. The method is robust and suitable for binary or grayscale images. Results are given from both simulated and experimental subsurface seismic and ground penetrating radar (GPR) images when searching for features like pipes or tunnels.

Anahtar Kelime:

Konular: Mühendislik, Elektrik ve Elektronik

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

[1] R. Gonzales, R. Woods, Digital Image Processing, Prentice-Hall, 2002.
[2] J. Illingworth, J. Kittler, A survey of the Hough Transform, Computer Vision, Graphics and Image Processing 44 (1988) 87–116.
[3] S. R. Deans, The Radon Transform and some of its applications, Krieger Publishing, 1993.
[4] H. Bakircioglu, E. Gelenbe, T. Kocak, Image Enhancement and Fusion with the Random Neural Network, Turkish Journal of Electrical Engineering and Computer Science, 5 (1997) 65–77.
[5] L. G. Shapiro, G. C. Stockman, Computer Vision, Prentice-Hall, 2001.
[6] A. C. Copeland, G. Ravichhandran, M. M. Trivedi, Localized Radon transform-based detection of linear features in noisy images, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1994, pp. 664–667.
[7] M. Ekinci, E. Gedikli, Silhouette Based Human Motion Detection and Analysis for Real-Time Automated Video Surveillance, Turkish Journal of Electrical Engineering and Computer Science, 13 (2005) 199–229.
[8] A. Dell’Acqua, A. Sarti, S. Tubaro, L. Zanzi, Detection of linear objects in GPR data, Elsevier Signal Processing 88 (2004) 785–799.
[9] P. Toft, K. V. Hansen, Fast Radon transform for detection of seismic reflections, in: EURASIP EUSIPCO94, Vol. 1, 1994, pp. 229–232.
[10] P. V. C. Hough, A Method and Means for Recognizing Complex Patterns, in: US Patent 3069654, 1962.
[11] G. Beylkin, Discrete Radon Transform, IEEE Trans. Acoustic, Speech, and Signal Processing 35 (1987) 162–172.
[12] R. O. Duda, P. E. Hart, Use of Hough transformation to detect lines and curves in pictures, in: Comm. ACM, Vol. 15, 1972, pp. 11–15.
[13] D. H. Ballard, Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognition 13 (1981) 111–122.
[14] P. Toft, Using the generalized Radon transform for detection of curves in noisy images, in: ICASSP-2006, Vol. 4, 1996, pp. 2219–2222.
[15] P.Toft, The Radon transform theory and implementation, Ph.D. thesis, Technical University of Denmark, Lyngby, Denmark (1996).
[16] N. Kiryati, Y. Eldar, A. M. Bruckstein, A probabilistic Hough transform, Pattern Recognition 24 (1991) 303–316.
[17] L. Xu, E. Oja, P. Kultanan, A new curve detection method: Randomized Hough Transform (RHT), Pattern Recognition Letters 11 (1990) 331–338.
[18] L. Xu, E. Oja, Randomized Hough Transform (RHT): Basic mechanisms, algorithms, and computational complexities, CVGIP: Image Understanding 57 (1993) 131–154.
[19] M. A. Fischler, R. C. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Comm. ACM 24 (1981) 381–395.
[20] R. Liu, Z. Ruan, S. Wei, Line detection algorithm based on random sample theory, in: SPIE Second International Conf. on Image and Graphics, Vol. 4875, 2002.
[21] T. Chen, K. Chung, A new randomized algorithm for detecting lines, Real Time Imaging 7 (2001) 473–481.
[22] J. Matas, C. Galambos, J. Kittler, Robust detection of lines using the progressive probabilistic Hough transform, Computer Vision and Image Understanding 78 (2000) 119–137.
[23] N. Kiryati, H. Kalviainen, S. Alaoutinen, Randomized and probabilistic Hough transform: unified performance evaluation, Pattern Recognition Letters 21 (2000) 1157–1164.
[24] H. Li, M. A. Lavin, R. J. L. Master, Fast Hough transform: A hierarchical approach, Computer Vision, Graphics and Image Processing 36 (1986) 139–161.
[25] J. Illingworth, J. Kittler, The adaptive Hough transform, IEEE Trans. Pattern Analysis and Machine Intelligence 9 (5) (1987) 690–698.
[26] C. Olson, Locating geometric primitives by pruning the parameter space, Pattern Recognition 34 (2001) 1247–1256.
[27] T. Breuel, Finding lines under bounded error, Pattern Recognition 29 (1) (1996) 167–178.
[28] D. Chai, Q. Peng, Image feature detection as robust model fitting, in: ACCV 7th Asian Conference on Computer Vision, Vol. 3852, 2006, pp. 673–682.
[29] W. R. Scott, Jr., T. Counts, G. D. Larson, A. C. Gurbuz, J. H. McClellan, Combined ground penetrating radar and seismic system for detecting tunnels, in: IEEE IGARSS, 2006, pp. 1232–1235.
[30] P. Gamba, S. Lossani, Neural detection of pipe signatures in ground penetrating radar images, IEEE Trans. Geoscience and Remote Sensing 38 (2000) 790–797.
[31] A. C. Gurbuz, J. H. McClellan, W. R. Scott, Jr., Compressive Sensing for Subsurface Imaging using Ground Penetrating Radars, Signal Processing, 89 10 (2009) 1959-1972.
[32] Y. Chen, Q. Yang, Y. Gu, J. Yang, Detection of roads in SAR images using particle filter, in: Proc. of ICIP, Atlanta, GA, 2006, pp. 2337–2340.
[33] W. R. Scott, Jr., K. Kim, G. D. Larson, A. C. Gurbuz, J. H. McClellan, Combined seismic, radar, and induction sensor for landmine detection, in: Geoscience and Remote Sensing Symposium, Vol. 3, 2004, pp. 1613–1616.
[34] A. C. Gurbuz, J. H. McClellan, W. R. Scott, Jr., A Compressive Sensing Data Acquisition and Imaging Method for Stepped Frequency GPRs, IEEE Trans. Signal Processing, 57 7 (2009) 2640–2650.
[35] T. Counts, G. D. Larson, A. C. Gurbuz, J. H. McClellan, W. R. Scott, Jr., Investigation of the detection of shallow tunnels using electromagnetic and seismic waves, in: Proc. SPIE, Vol. 6553, May 2007.

APA	GÜRBÜZ A (2011). Line detection with adaptive random samples. , 21 - 32.
Chicago	GÜRBÜZ Ali Cafer Line detection with adaptive random samples. (2011): 21 - 32.
MLA	GÜRBÜZ Ali Cafer Line detection with adaptive random samples. , 2011, ss.21 - 32.
AMA	GÜRBÜZ A Line detection with adaptive random samples. . 2011; 21 - 32.
Vancouver	GÜRBÜZ A Line detection with adaptive random samples. . 2011; 21 - 32.
IEEE	GÜRBÜZ A "Line detection with adaptive random samples." , ss.21 - 32, 2011.
ISNAD	GÜRBÜZ, Ali Cafer. "Line detection with adaptive random samples". (2011), 21-32.

APA	GÜRBÜZ A (2011). Line detection with adaptive random samples. Turkish Journal of Electrical Engineering and Computer Sciences, 19(1), 21 - 32.
Chicago	GÜRBÜZ Ali Cafer Line detection with adaptive random samples. Turkish Journal of Electrical Engineering and Computer Sciences 19, no.1 (2011): 21 - 32.
MLA	GÜRBÜZ Ali Cafer Line detection with adaptive random samples. Turkish Journal of Electrical Engineering and Computer Sciences, vol.19, no.1, 2011, ss.21 - 32.
AMA	GÜRBÜZ A Line detection with adaptive random samples. Turkish Journal of Electrical Engineering and Computer Sciences. 2011; 19(1): 21 - 32.
Vancouver	GÜRBÜZ A Line detection with adaptive random samples. Turkish Journal of Electrical Engineering and Computer Sciences. 2011; 19(1): 21 - 32.
IEEE	GÜRBÜZ A "Line detection with adaptive random samples." Turkish Journal of Electrical Engineering and Computer Sciences, 19, ss.21 - 32, 2011.
ISNAD	GÜRBÜZ, Ali Cafer. "Line detection with adaptive random samples". Turkish Journal of Electrical Engineering and Computer Sciences 19/1 (2011), 21-32.