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

Polska

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

Piotr Tojza

piotr.tojza@pg.edu.pl

Politechnika Gdańska

Polska

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

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. DOI: https://doi.org/10.1016/0031-3203(81)90009-1

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 DOI: https://doi.org/10.1109/CCECE.2012.6335003

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. DOI: https://doi.org/10.3390/s17020270

Han Q., Zhao K., Xu J., Cheng M. M.: Deep hough transform for semantic line detection. 2020, arXiv preprint arXiv:2003.04676. DOI: https://doi.org/10.1007/978-3-030-58545-7_15

Illingworth J., Kittler J.: A survey of the hough trans form. Computer vision, graphics, and image processing 44(1), 1988, 87–116. DOI: https://doi.org/10.1016/S0734-189X(88)80033-1

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. DOI: https://doi.org/10.1016/j.cviu.2017.04.002

Mukhopadhyay P., Chaudhuri B. B.: A survey of hough transform. Pattern Recognition 48(3), 2015, 993–1010. DOI: https://doi.org/10.1016/j.patcog.2014.08.027

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. DOI: https://doi.org/10.1016/j.pnucene.2019.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. DOI: https://doi.org/10.1109/BMEI.2015.7401472

Kowalski, P., & Tojza, P. (2021). EFEKTYWNA METODA WYKRYWANIA LINII Z WYKORZYSTANIEM KONWOLUCYJNEGO FILTRU 2D. 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