Evolution of a local boundary detector for natural images via genetic programming and texture cues

Boundary detection constitutes a crucial step in many computer vision tasks. We present a learning approach for automatically constructing high-performance local boundary detectors for natural images via genetic programming (GP). Our GP system is unique in that it combines filter kernels that were inspired by models of processing in the early stages of the primate visual system, but makes no assumptions about what constitutes a boundary, thus avoiding the need to make ad hoc intuitive definitions. By testing our evolved boundary detectors on a highly challenging benchmark set of natural images with associated human-marked boundaries, we show performance that outperforms most existing approaches.

[1]  Jitendra Malik,et al.  Detecting and localizing edges composed of steps, peaks and roofs , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[2]  Josée Rivest,et al.  Localizing contours defined by more than one attribute , 1996, Vision Research.

[3]  Ohad Ben-Shahar,et al.  Curvature-based perceptual singularities and texture saliency with early vision mechanisms. , 2008, Journal of the Optical Society of America. A, Optics, image science, and vision.

[4]  Hans Knutsson,et al.  Texture Analysis Using Two-Dimensional Quadrature Filters , 1983 .

[5]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[6]  Joachim M. Buhmann,et al.  On learning texture edge detectors , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[7]  Moshe Sipper,et al.  Evolving boundary detectors for natural images via Genetic Programming , 2008, 2008 19th International Conference on Pattern Recognition.

[8]  Zhuowen Tu,et al.  Supervised Learning of Edges and Object Boundaries , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[9]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[10]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[11]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  P Perona,et al.  Preattentive texture discrimination with early vision mechanisms. , 1990, Journal of the Optical Society of America. A, Optics and image science.

[13]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Jitendra Malik,et al.  Contour and Texture Analysis for Image Segmentation , 2001, International Journal of Computer Vision.

[15]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.