EFFICIENT LINE DETECTION METHOD BASED ON 2D CONVOLUTION FILTER

Paweł Kowalski; Piotr Tojza

doi:10.35784/iapgos.2817

PDF (angielski)

Opublikowane: 2021-12-20

DOI: https://doi.org/10.35784/iapgos.2817

Numer Tom 11 Nr 4 (2021)

CAŁKI OSOBLIWE W METODZIE ELEMENTÓW BRZEGOWYCH DLA RÓWNANIA HELMHOLTZA SFORMUŁOWANEGO W PRZESTRZENI CZĘSTOTLIWOŚCI
Tomasz Rymarczyk, Jan Sikora

4-8
ZASTOSOWANIE PLATFORM THREAT INTELLIGENCE DO ZWIĘKSZENIA OCHRONY ZASOBÓW INFORMACJI PUBLICZNEJ
Bohdan Nikolaienko, Serhii Vasylenko

9-13
TECHNOLOGIA POŚREDNIEGO UKRYWANIA INFORMACJI NA ZASADZIE MULTIADYCZNEJ
Volodymyr Barannik, Natalia Barannik, Oleksandr Slobodyanyuk

14-17
WYBRANE ZASTOSOWANIA GŁĘBOKICH SIECI NEURONOWYCH W DIAGNOZIE ZMIAN SKÓRNYCH
Magdalena Michalska

18-21
EFEKTYWNA METODA WYKRYWANIA LINII Z WYKORZYSTANIEM KONWOLUCYJNEGO FILTRU 2D
Paweł Kowalski, Piotr Tojza

22-27
ZASTOSOWANIE METODY ANALIZY CZYNNIKOWEJ DO KONSTRUOWANIA FUNKCJI CELU OPTYMALIZACJI W PROBLEMACH TRANSPORTU MULTIMODALNEGO
Serhii Zabolotnii, Artem Honcharov, Sergii Mogilei

28-31
DOKŁADNOŚĆ KOMUNIKACJI SATELITARNEJ W WYBRANYCH MOBILNYCH SMARTFONACH ANDROID
Przemysław Falkowski-Gilski

32-37
KOMPENSACJA DYSPERSJI CHROMATYCZNEJ W ISTNIEJĄCYCH ŚWIATŁOWODOWYCH LINIACH TELEKOMUNIKACYJNYCH Z ROSNĄCYM ZAPOTRZEBOWANIEM PRZEPŁYWNOŚCI W SYSTEMACH DWDM
Tomasz Bobruk

38-41
ŚWIATŁOWODOWE STRUKTURY BRAGGA O MONOTONICZNEJ CHARAKTERYSTYCE APODYZACJI
Jacek Klimek

42-46
O POJEMNOŚCI OGNIW FOTOWOLTAICZNYCH W WARUNKACH CZĘŚCIOWEGO ZACIEMNIENIA
Mateusz Bartczak

47-50
STEROWANIE CZTEROPRZEWODOWYM TRÓJPOZIOMOWYM PRZEKSZTAŁTNIKIEM AC/DC Z NIEZALEŻNĄ KONTROLĄ MOCY W KAŻDEJ Z FAZ
Bartłomiej Stefańczak

51-54
METODA POMIARU I REDUKCJI ZABURZEŃ ELEKTROMAGNETYCZNYCH INDUKOWANYCH PRZEZ PRZEPIĘCIA ŁĄCZENIOWE W OBWODACH nN
Patryk Wąsik

55-61
ZWIĘKSZENIE EFEKTYWNOŚCI KOSZTOWEJ PROWADZENIA BADAŃ IN VITRO POPRZEZ ZASTOSOWANIE TYTANU W URZĄDZENIU DO POMIARU PARAMETRÓW ELEKTRYCZNYCH KOMÓREK
Dawid Zarzeczny

62-66
ELIPSOMETRYCZNY SYSTEM SPEKTROSKOPOWY DO SZYBKIEJ OCENY SKŁADU CIENKICH WARSTW Bi2Te3-XSeX
Vladimir Kovalev, Saygid Uvaysov, Marcin Bogucki

67-74
WYKORZYSTANIE NISKOBUDŻETOWYCH CZUJNIKÓW STĘŻENIA CZĄSTECZEK W CELU POMIARU ZANIECZYSZCZEŃ POWSTAJĄCYCH W TRAKCIE PRACY DRUKAREK 3D
Jarosław Tatarczak

75-77

Archiwum

2023

Tom 13 Nr 4
2023-12-20 24
Tom 13 Nr 3
2023-09-30 25
Tom 13 Nr 2
2023-06-30 14
Tom 13 Nr 1
2023-03-31 12

2022

Tom 12 Nr 4
2022-12-30 16
Tom 12 Nr 3
2022-09-30 15
Tom 12 Nr 2
2022-06-30 16
Tom 12 Nr 1
2022-03-31 9

2021

Tom 11 Nr 4
2021-12-20 15
Tom 11 Nr 3
2021-09-30 10
Tom 11 Nr 2
2021-06-30 11
Tom 11 Nr 1
2021-03-31 14

2020

Tom 10 Nr 4
2020-12-20 16
Tom 10 Nr 3
2020-09-30 22
Tom 10 Nr 2
2020-06-30 16
Tom 10 Nr 1
2020-03-30 19

2019

Tom 9 Nr 4
2019-12-16 20
Tom 9 Nr 3
2019-09-26 20
Tom 9 Nr 2
2019-06-21 16
Tom 9 Nr 1
2019-03-03 13

Authors

Paweł Kowalski

pawel.kowalski@pg.edu.pl

Politechnika Gdańska

http://orcid.org/0000-0002-0913-1408 ##orcid.unauthenticated##

Piotr Tojza

piotr.tojza@pg.edu.pl

Politechnika Gdańska

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

Abstrakt

W artykule zaproponowano efektywną metodę wykrywania prostych z wykorzystaniem dwuwymiarowego filtru konwolucyjnego. Zaproponowana metoda została porównana z transformatą Hough, najpopularniejszą metodą wykrywania linii prostych. Opracowana metoda pozwala na wykrywanie linii prostych o nachyleniu od -45˚ to 45˚. Może również zostać wykorzystana do wykrywania krzywych, których kształt jest aproksymowany za pomocą krótkich prostych odcinków. Zaproponowana metoda charakteryzuje się stałym kosztem obliczeniowym, niezależnym od liczby pikseli. Splot wykonywany jest z wykorzystaniem logicznej koniunkcji oraz sumowania. Ponadto konstrukcja opracowanego filtru oraz zastosowana metoda filtracji pozwala na zrównoleglenie. Ze względu na stały koszt obliczeniowy, zaproponowana metoda nadaje się do implementacji w strukturze sprzętowej systemów przetwarzania obrazu w czasie rzeczywistym.

Słowa kluczowe:

przetwarzanie obrazu, przetwarzanie w czasie rzeczywistym, transformacja Hough, wykrywanie prostych

Bibliografia

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

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

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.

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

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

Kowalski P., Smyk R.: Straight lines detection in digital image using hough transform. Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdanskiej 61, 2018, 45–48.

Milletari F., Ahmadi S. A., Kroll C., Plate A., Rozanski V., Maiostre J., Levin J., Dietrich O., Ertl-Wagner B., Bötzel K., et al.: Hough-cnn: deep learning for segmentation of deep brain regions in mri and ultrasound. Computer Vision and Image Understanding 164, 2017, 92–102.

Mukhopadhyay P., Chaudhuri B. B.: A survey of hough transform. Pattern Recognition 48(3), 2015, 993–1010.

Ritchie D. M., Kernighan W., Lesk M. E.: The C programming language. Prentice Hall Englewood Cliffs, 1988.

Serra P. L., Masotti P. H., Rocha M. S., de Andrade D. A., Torres W. M., de Mesquita R. N.: Two-phase flow void fraction estimation based on bubble image segmentation using randomized hough transform with neural network (rhtn). Progress in Nuclear Energy 118, 2020, 103133.

Shehata Hassanein A., Mohammad S., Sameer M., Ehab Ragab M.: A survey on hough transform, theory, techniques and applications. 2015, arXiv:1502.02160.

Ye H., Shang G., Wang L., Zheng M.: A new method based on hough transform for quick line and circle detection. IEEE 8th International Conference on Biomedical Engineering and Informatics (BMEI), 2015, 52–56.

EFEKTYWNA METODA WYKRYWANIA LINII Z WYKORZYSTANIEM KONWOLUCYJNEGO FILTRU 2D. (2021). Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska, 11(4), 22-27. https://doi.org/10.35784/iapgos.2817

##plugins.themes.bootstrap3.article.sidebar##

Numer Tom 11 Nr 4 (2021)

Archiwum

##plugins.themes.bootstrap3.article.main##

Authors

Abstrakt

Słowa kluczowe:

Bibliografia

##plugins.themes.bootstrap3.article.details##

Licencja