Wykorzystanie adaptacyjnej metody redukcji szumów na obrazach cyfrowych do dektekcji krawędzi

• Autorzy: Kolecki J. , Wróbel A.

Warianty tytułu

EN

Edge detection using adaptive smoothing of digital images

• Języki publikacji: PL

Abstrakty

PL

Detekcja krawędzi często stanowi ważny etap przetwarzania obrazów cyfrowych w procedurach automatycznego pomiaru. Metody będące obecnie w użyciu, w większości oparte są na wykorzystaniu filtrów krawędziujących. Wymienić należy tu chociażby filtr LoG (Laplacian of Gaussian) jak również bardziej zaawansowaną metodę Cannyego- Derichea. W niniejszym artykule proponowane jest inne podejście do problemu detekcji krawędzi. Proponowane rozwiązanie jest oparte na wykorzystaniu metod statystyki matematycznej, w szczególności propagacyjno-separacyjnego podejścia do lokalnej metody największej wiarygodności, opracowanego w roku 2006 przez J. Polzehla i V. Spokoinego. Istotą metody jest adaptacyjne określenie sąsiedztwa każdego z pikseli, które wykorzystywane jest do estymacji jasności danego piksela. Sąsiedztwo to określane jest poprzez wagi przypisywane pikselom leżącym w pobliżu piksela o estymowanej jasności. Wartości wag zależą nie tylko od odległości od estymowanego piksela, ale też od różnicy jasności między pikselami. Wpływ tych dwóch czynników można dowolnie modyfikować. Prezentowana metoda przeznaczona jest docelowo do redukcji szumów obrazów cyfrowych, jednak po przyjęciu odpowiednich wartości parametrów udaje się osiągnąć wynik zbliżony do wyniku segmentacji. Do ostatecznego wykrycia krawędzi należy w drugim etapie zastosować filtr krawędziujący np. filtr Laplace’a. Dobór parametrów redukcji szumu pozwala kontrolować stopień szczegółowości otrzymywanych konturów. Do weryfikacji metody wykorzystano dwa fragmenty zdjęć lotniczych wykonanych nad obszarami miejskimi. Dokonano porównania proponowanej metody z wynikami działania algorytmu Cannyego-Derichea. Otrzymywane krawędzie są bardziej wygładzone i pozbawione drobnych przerw. Mniej jest również mało istotnych, niepożądanych krawędzi, wykrycia, których nie udało się uniknąć stosując algorytm Cannyego-Derichea.

EN

Edge detection is often a fundamental stage of digital image processing in automatic measurement techniques. A number of approaches for edge detection, such as LoG (Laplacian of Gaussian) filtering and Canny-Deriche algorithm, involve using edge-extracting filters. In this paper we present a new edge detection technique. Our approach is based on statistics, specifically on the propagation-separation approach for local likelihood estimation, which was developed in 2006 by J.Pohlzel and V.Spokoiny. This new approach for local estimation involves adaptive determination of a pixel’s neighbourhood, used for estimation of pixel’s intensity. This neighbourhood is determined by a set of weights assigned to pixels in the vicinity of the point of estimation. The value of each weight depends not only on the Euclidean distance between the pixels, but also on a differences in the intensity. The influence of these two factors could be modified by changing the parameters of the procedure. The method, as described briefly here, has been mainly designed for image restoration; however, by using a special set of parameters an effect, similar to segmentation, can be achieved. To obtain the final edge image, it is sufficient to use simply one of the edge extracting filters, for example the Laplacian one. The procedure parameters allow to influence sensitivity of the edge detection. The edge detection results were tested on two fragments of frame images of a city. The edges detected were compared with results of the Canny-Deriche algorithm. The edges obtained were smoother and did not show numerous small breaks. In addition, short, less important edges were less likely to appear. These effects were impossible to avoid using the Canny-Deriche approach.

Słowa kluczowe

PL

przetwarzanie obrazów cyfrowych; detekcja krawędzi; metoda adaptacyjna; lokalna estymacja; MNW

EN

digital image processing; edge detection; adaptive approach; local likelihood estimation

• Wydawca: Zarząd Główny Stowarzyszenia Geodetów Polskich
• Czasopismo: Archiwum Fotogrametrii, Kartografii i Teledetekcji
• Rocznik: 2008
• Tom: Vol. 18a
• Strony: 263--272
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Kolecki J.

• Katedra Geoinformacji, Fotogrametrii i Teledetekcji Środowiska, Wydział Geodezji Górniczej Inżynierii Środowiska, AGH, Kraków, tel. [phone]

autor

Wróbel A.

• Katedra Geoinformacji Fotogrametrii i Teledetekcji Środowiska, Akademia Górniczo-Hutnicza w Krakowie, tel. [phone]

Bibliografia

• 1. Canny J., 1986. A Computational Approach for Edge Detection. IEEE Trans. Pattern Anal. Machine Intel, vol. 8, no. 6, s. 679-698.
• 2. CRAN – The Comprehensive R Archive Network: http://cran.rakanu.com/
• 3. Deriche R., 1987. Using Canny’s Criteria to Derive a recursively Implemented Optimal Edge Detector. International Journal of Computer Vision.
• 4. Gonzalez R. C., Woods R. E., 2008. Digital Image Processing. PEARSON Prentice Hall, s. 706-738.
• 5. Hinz S., Baumgartner A., 2003. Automatic Extraction of Urban Road Networks from Multi-View Aerial Imagery. International Journal of Photogrammetry and Remote Sensing. 58/1-2, s. 83 -98.
• 6. Polzehl J., Spokoiny V. G., 2000. Adaptive weights smoothing with applications to image restoration. Journal of the Royal Statistical Society, B 62, Part 2, s. 335-354
• 7. Polzehl J., Spokoiny V. G., 2006. Propagation-Separation Approach for Local Likelihood Estimation. Probability Theory and Related Fields, 135, s. 335-362.
• 8. Polzehl J., Tabelow K., 2007. Adaptive Smoothing of Digital Images: The R Package adimpro. Journal of Statistical Software, vol. 19.
• 9. QGAR 2006: http://www.qgar.org/doc/index.html