A combinatorial edge detection algorithm on noisy images

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.