Application of finite differences to edge detection in digital images

• Autorzy: Pęksiński J. , Mikołajczak G.

Warianty tytułu

PL

Zastosowanie różnic skończonych do wykrywania krawędzi w obrazach cyfrowych

• Języki publikacji: EN

Abstrakty

EN

This paper presents differential approximation of the two-dimensional Laplace filter. The proposed algorithm is based on 9- point square lattice. The used transformation Z reduced this problem to 2-D digital filter optimisation. The optimisation is based on the criterion of maximal compatibility of the Laplace filter obtained from differential approximation with the ideal one.

PL

Jednym z problemów w cyfrowym przetwarzaniu obrazów jest detekcja krawędzi, która redukuje ilość danych i filtruje część informacji, zachowując ważne własności struktur znajdujących się na obrazie. Do tego celu wykorzystuje się wiele metod. Jedną z nich, bardzo często wykorzystywana jest metoda oparta o operator Laplace,a, szukająca przejść przez zero w drugiej pochodnej obrazu. W pracy zaproponowano aproksymację różnicową, operatora Laplace'a, opartą o dziewięcioelementową maskę. Współczynniki maski, wyznaczono wykorzystując transformatę Z dzięki, której otrzymano wyrażenie, będące transmitancją przyjętego operatora różnicowego. Następnie wyrażenie to rozwinięto w dwuwymiarowy szereg Taylora i porównano z transmitancją idealnego filtru Laplace`a, dzięki czemu otrzymano maskę filtru z parametrem. W zależności od wartości parametru można otrzymać klasyczny filtr Laplace'a. Działanie otrzymanego filtru przetestowano na obrazie cyfrowym zawierającym wiele elementów geometrycznych. Parametry maski dobierano w oparciu o analizę funkcji błędu.

Słowa kluczowe

EN

edge detection; differential approximation

PL

wykrywanie krawędzi; aproksymacja różnicowa

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2010
• Tom: R. 56, nr 12
• Strony: 1520--1522
• Opis fizyczny: Bibliogr. 5 poz., rys., wykr., wzor

Twórcy

autor

Pęksiński J.

autor

Mikołajczak G.

• West Pomeranian University of Technology, Faculty of Electrical, ul. 26 Kwietnia 10, 71-126 Szczecin,

Bibliografia

• [1] Kuchariew G.: Processing and analysis of digital images. Publisher PS Szczecin 1998.
• [2] Wojtkiewicz A.: Elements of the synthesis of digital filters. WNT Warsaw 1984.
• [3] Pratt W.K.: Digital Image Processing. New York Wiley 1978.
• [4] Tadeusiewicz R., Kohoroda P.: Computer analysis and image processing. Publishing Foundation and the Development of Telecommunications, Cracow 1997.
• [5] Zieliński T.: Digital signal processing. WKiL, Warsaw 2005.