Abstract:We formulate edge detection as statistical inference. This statistical edge detection is data driven, unlike standard methods for edge detection which are model based. For any set of edge detection filters (implementing local edge cues), we use presegmented images to learn the probability distributions of filter responses conditioned on whether they are evaluated on or off an edge. Edge detection is formulated as a discrimination task specified by a likelihood ratio test on the filter responses. This approach emphasizes the necessity of modeling the image background (the off-edges). We represent the conditional probability distributions nonparametrically and illustrate them on two different data sets of 100 (Sowerby) and 50 (South Florida) images. Multiple edges cues, including chrominance and multiple-scale, are combined by using their joint distributions. Hence, this cue combination is optimal in the statistical sense. We evaluate the effectiveness of different visual cues using the Chernoff information and Receiver Operator Characteristic (ROC) curves. This shows that our approach gives quantitatively better results than the Canny edge detector when the image background contains significant clutter. In addition, it enables us to determine the effectiveness of different edge cues and gives quantitative measures for the advantages of multilevel processing, for the use of chrominance, and for the relative effectiveness of different detectors. Furthermore, we show that we can learn these conditional distributions on one data set and adapt them to the other with only slight degradation of performance without knowing the ground truth on the second data set. This shows that our results are not purely domain specific. We apply the same approach to the spatial grouping of edge cues and obtain analogies to nonmaximal suppression and hysteresis.

Edge detection in sparse Gaussian graphical models

Multiscale Gap Statistic for Edge Detection Based on Evidence Theory

A Mixture Model to Detect Edges in Sparse Co-expression Graphs

Sure Screening for Gaussian Graphical Models

DC Algorithm for Estimation of Sparse Gaussian Graphical Models

Multiple Gaussian Graphical Estimation with Jointly Sparse Penalty

Graph Estimation for Matrix-variate Gaussian Data

Statistical edge detection: learning and evaluating edge cues

A sparse conditional Gaussian graphical model for analysis of genetical genomics data

Simultaneous Identification of Sparse Structures and Communities in Heterogeneous Graphical Models

False Discovery Rate Control for Gaussian Graphical Models via Neighborhood Screening

Does the $\ell_1$-norm Learn a Sparse Graph under Laplacian Constrained Graphical Models?

Gaussian Graphical Model Estimation with False Discovery Rate Control

Gaussian Graphical Models parallel estimation via coordinate descent neighborhood selection

Analyzing and Learning Sparse and Scale-Free Networks Using Gaussian Graphical Models.

Adaptive Target Detection in Gaussian Clutter Edges

L1-Penalized Censored Gaussian Graphical Model

Penalized Maximum Likelihood Estimation of Multi-layered Gaussian Graphical Models

Simultaneous Change Point Inference and Structure Recovery for High Dimensional Gaussian Graphical Models.

Statistical Inference on High Dimensional Gaussian Graphical Regression Models

High-Dimensional Gaussian Graphical Regression Models with Covariates