Color image segmentation using Hopfield networks

被引:44
作者
Campadelli, P
Medici, D
Schettini, R
机构
[1] CNR,IST TECNOL INFORMAT MULTIMEDIALI,NATL RES COUNCIL,I-20131 MILAN,ITALY
[2] UNIV MILAN,DIPARTIMENTO SCI INFORMAZ,MILAN,ITALY
关键词
color image segmentation; Hopfield networks; scale-space filtering;
D O I
10.1016/S0262-8856(96)01121-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Color image segmentation is frequently based on pixel classification, either supervised or unsupervised, without taking into account spatial information. This may generate noisy results. One technique proposed to solve this problem is the use of Hopfield neural networks. In this paper, we present two segmentation algorithms for color image segmentation based on Huang's idea of describing the segmentation problem as one of minimizing a suitable energy function for a Hopfield network. The first algorithm, which resembles Huang's algorithm for grey-level images, builds three different networks (one for each color feature considered), and then combines the results. The second builds a single network according to the number of clusters obtained by histogram analysis. We have changed the network initialization, its dynamic evolution, and the technique of histogram analysis employed in both with respect to the original proposition. The experimental results, heuristically and quantitatively evaluated, are encouraging.
引用
收藏
页码:161 / 166
页数:6
相关论文
共 14 条
[1]   ON THE COMPUTATIONAL-COMPLEXITY OF ISING SPIN-GLASS MODELS [J].
BARAHONA, F .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (10) :3241-3253
[2]   IMAGE SEGMENTATION TECHNIQUES [J].
HARALICK, RM ;
SHAPIRO, LG .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1985, 29 (01) :100-132
[3]   NEURONS WITH GRADED RESPONSE HAVE COLLECTIVE COMPUTATIONAL PROPERTIES LIKE THOSE OF 2-STATE NEURONS [J].
HOPFIELD, JJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1984, 81 (10) :3088-3092
[4]   NEURAL NETWORKS AND PHYSICAL SYSTEMS WITH EMERGENT COLLECTIVE COMPUTATIONAL ABILITIES [J].
HOPFIELD, JJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1982, 79 (08) :2554-2558
[5]  
HUANG CL, 1993, PATTERN RECOGN, V13, P345
[6]  
McCulloch Warren S., 1943, BULL MATH BIOPHYS, V5, P115, DOI 10.1007/BF02478259
[7]  
OTHA Y, 1980, COMPUTER GRAPHICS IM, V13, P222
[8]   A REVIEW ON IMAGE SEGMENTATION TECHNIQUES [J].
PAL, NR ;
PAL, SK .
PATTERN RECOGNITION, 1993, 26 (09) :1277-1294
[9]  
Rosenfeld A., 1982, Digital Picture Processing, V2nd
[10]   A SURVEY OF THRESHOLDING TECHNIQUES [J].
SAHOO, PK ;
SOLTANI, S ;
WONG, AKC ;
CHEN, YC .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 41 (02) :233-260