A combinatorial edge detection algorithm on noisy images

S. Rital1,2, A. Bretto3, H. Cherifi1, D. Aboutajdine2
1Faculté des Sciences Mirande, Université de Bourgogne LIRSIA, Dijon, France
2Faculté des Sciences, Université Mohammed V-Agdal-GSCM, Rabat, Morocco
3LIGIV, Université de Jean Monnet, Saint Etienne, France

Tóm tắt

In this paper, we present an algorithm for edge detection in noisy images. First, an image adaptive neighborhood hypergraph (IANH) representation is computed. Next, a detection procedure based on hypergraph properties is used to classify hyperedges either as noise, edges or region. The application of this technique to noisy images has resulted in a considerable improvement in performance as compared to classical approaches.

Từ khóa

#Image edge detection #Computer vision #Filters #Surface fitting #Gaussian noise #Smoothing methods #Degradation #Image processing #Application software #Solid modeling

Tài liệu tham khảo

berge, 1987, Hypergraphs, North-Holland Amsterdam davis, 1995, Edge detection techniques, Comput Graphics Image Process, 248 rital, 0, A combinatorial based Technique for Impulsive Noise Removal in Images, Journal of Image Processing and Communications to appear 10.1006/gmip.1997.0437 10.1023/A:1007963824710 10.1016/S0167-8655(00)00019-2 10.1016/S0031-3203(00)00023-6