Implementacja i testowanie procedury automatycznego śledzenia krawędzi na obrazach cyfrowych

• Autorzy: Cieślar J.

Warianty tytułu

EN

The implementation and tests edge following procedure on digital images

• Języki publikacji: PL

Abstrakty

PL

Celem badań było zbadanie przydatności algorytmu śledzenia krawędzi na obrazach cyfrowych. Praca została przeprowadzona pod kątem przydatności wykorzystania powyższego algorytmu dla potrzeb systemu automatyzacji wyznaczania parametrów lin odciągowych wież wiertniczych wykonywanego w ramach projektu KBN (grant nr 9T12E01418). Badaniom poddano algorytm heurystyczny zaimplementowany na grafie skierowanym mającym postać drzewa. Wykonanie badań polegało na modyfikacjach, zaimplementowaniu i testowaniu procedury automatycznego śledzenia krawędzi na obrazach cyfrowych. Algorytm zaczerpnięto z książki I. Pitasa pt. Digital image processing algorithms and applications. Wprowadzono drobne modyfikacje w celu lepszego zaadaptowania go dla potrzeb obrazów lin. Algorytm jest napisany w języku C, a cały program testujący został wykonany w środowisku MS Visual C++ 6.0. W publikacji zamieszczono szereg testów oraz poddano dyskusji otrzymane wyniki. Testy przeprowadzono zarówno na obrazach lin, które tworzą stosunkowo wąskie obiekty liniowe (o szerokości kilku pikseli), jak i na obiektach o wiele szerszych (kilkadziesiąt pikseli) oraz dla różnej szerokości krawędzi przejścia między testowanym obiektem a jego tłem

EN

The investigation usability of edge following algorithm on digital image is the main purpose of research. The usability of this algorithm for following image of a stay rope was studied. The study was based on heuristic edge search algorithm implemented on directed graph. Stages of research consisted of: adaptation, implementation and tests. Algorithm is described in details by I. Pitas in "Digital image processing algorithms and applications". A little modification was made to get better fitting image of a rope requirements. Algorithm is coded in C programming language. Ali testing program has been made in MS Visual C++ 6.0 environment. Many tests and wide discussion has been made in the article. Tests have been done for images of ropes (which are few pixels wide) and for images of much wider linear objects (more then ten pixels wide). Detection of edges of different wide was also tested

Słowa kluczowe

PL

obrazy cyfrowe; algorytm śledzenia krawędzi

EN

digital images; tests edge following procedure

• Wydawca: Wydawnictwa AGH
• Czasopismo: Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2002
• Tom: T. 8, z. 2
• Strony: 305--312
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Cieślar J.

• Akademia Górniczo-Hutnicza, Wydział Geodezji Górniczej i Inżynierii Środowiska

Bibliografia

• [1] Pitas I.: Digital Image Processing Algorithms and Application. New York, John Wiley & Sons 2000
• [2] Cieślar J.: Automatyzacja śledzenia linii na obrazach cyfrowych. Kraków, Archiwum Fotogrametrii i Teledetekcji, vol. 10, 2000
• [3] Mierzwa W., Mikrut S.: Automatyczna identyfikacja elementów liniowych na obrazach cyfrowych. Kraków, Archiwum Fotogrametrii i Teledetekcji, vol. 10, 2000
• [4] Foulds L.R.: Graph Theory Applications. New York, Sringer 1992
• [5] Foley J.D., van Dam A., Feiner S.K., Hughes J.F., Phillips R.L.: Wprowadzenie do grafiki komputerowej. Warszawa, WNT 2001
• [6] Grębosz J.: Symfonia С++. Kraków, Oficyna Kallimach 1996
• [7] Chapman D.: Visual С++ dla każdego. Gliwice, Helion 1999
• [8] Wright R.S., Sweet M.: OpenGL Księga Eksperta. Gliwice, Helion 1999
• [9] Vosselman G.: Application of tree search methods in digital Photogrammetry. Journal of Photogrammetry and Remote Sensing, 50(4), 1995, 29-37