EFFICIENT LINE DETECTION METHOD BASED ON 2D CONVOLUTION FILTER

Main Article Content

DOI

Paweł Kowalski

pawel.kowalski@pg.edu.pl

http://orcid.org/0000-0002-0913-1408
Piotr Tojza

piotr.tojza@pg.edu.pl

http://orcid.org/0000-0002-0837-0976

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.

Keywords:

image processing, real-time processing, Hough transform, straight lines detection

References

Article Details

Kowalski, P., & Tojza, P. (2021). EFFICIENT LINE DETECTION METHOD BASED ON 2D CONVOLUTION FILTER. Informatyka, Automatyka, Pomiary W Gospodarce I Ochronie Środowiska, 11(4), 22–27. https://doi.org/10.35784/iapgos.2817