Abstract
In this paper the problem of image feature extraction is considered with emphasis on developing methods which are resilient in the presence of data contamination. The issue of robustness of estimation procedures has received considerable attention in the statistics community [1-3] but its results are only recently being applied to specific image analysis tasks [4-7]. In this paper we show how the design of robust methods applies to image description tasks posed within a statistical hypothesis testing and parameter estimation framework. The methodology is illustrated by applying it to finding robust, optimal estimation kernels for line detection and edge detection. We then discuss the relationship of these optimal solutions to both the well established Hough Transform technique and the standard estimation kernels developed in the statistics literature. The application of standard robust kernels to image analysis tasks is illustrated by two examples which involve circular arc detection in gray-level imagery and planar surface segmentation in depth data. Robust methods are found to be effective general tools for generating 2D and 3D image descriptions. © 1994 J.C. Baltzer AG, Science Publishers.