EFFICIENT LINE DETECTION METHOD BASED ON 2D CONVOLUTION FILTER-Reference-Cited by-同舟云学术

EFFICIENT LINE DETECTION METHOD BASED ON 2D CONVOLUTION FILTER

Published:2021-12-20 Issue:4 Volume:11 Page:22-27
ISSN:2391-6761
Container-title:Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
language:
Short-container-title:IAPGOS

Author:

Kowalski Paweł^ORCID,Tojza Piotr^ORCID

Abstract

The article proposes an efficient line detection method using a 2D convolution filter. The proposed method was compared with the Hough transform, the most popular method of straight lines detection. The developed method is suitable for local detection of straight lines with a slope from -45˚ to 45˚. Also, it can be used for curve detection which shape is approximated with the short straight sections. The new method is characterized by a constant computational cost regardless of the number of set pixels. The convolution is performed using the logical conjunction and sum operations. Moreover, design of the developed filter and the method of filtration allows for parallelization. Due to constant computation cost, the new method is suitable for implementation in the hardware structure of real-time image processing systems.

Publisher

Politechnika Lubelska

Subject

General Earth and Planetary Sciences,General Engineering,General Environmental Science

Reference12 articles.

1. Ballard D. H.: Generalizing the hough transform to detect arbitrary shapes. Pattern recognition 13(2), 1981, 111–122.

2. Elhossini A., Moussa M.: Memory efficient FPGA implementation of hough transform for line and circle detection. 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), 2012, 1–5

3. Guan J., An F., Zhang X., Chen L., Mattausch H. J.: Real-time straight-line detection for xga-size videos by hough transform with parallelized voting procedures. Sensors 17(2), 2017, 270.

4. Han Q., Zhao K., Xu J., Cheng M. M.: Deep hough transform for semantic line detection. 2020, arXiv preprint arXiv:2003.04676.

5. Illingworth J., Kittler J.: A survey of the hough trans form. Computer vision, graphics, and image processing 44(1), 1988, 87–116.

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Inverse correlation filters of objects features with optimized regularization for image processing;Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2022;2022-12-12

2. Pyramidal method of generalized spatially connected processing and an example of its implementation in image processing;Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2022;2022-12-12