Fundamental bounds on edge detection: learning and evaluating edge cues

S Konishi,AL Yuille,James M Coughlan,Song Chun Zhu
2002-01-01
Abstract:We treat the problem of edge detection as one of statistical inference. Local edge cues, implemented by lters, provide information about the probability that image pixels are on, near, or o object boundaries. In this paper we rst learn non-parametric probability models for edge cues on two dierent datasets of 100 (Sowerby) and 50 (South Florida) pre-segmented images. Then we evaluate the eectiveness of these cues, for detection and localization, on both datasets using information-theoretic measures, principally Cherno information, and Receiver Operator Characteristic (ROC) curves. This study enables us to determine the eectiveness of a variety of dierent edge detectors working at multiple scales on black and white and colour images. Our results give quantative measures for the advantages of multi-level processing, for the use of chrominance in addition to greyscale, and for the relative eectiveness of dierent …
What problem does this paper attempt to address?