Title :
Automatic graph extraction from color images
Author :
Lourens, T. ; Okuno, H.G. ; Kitano, H.
Author_Institution :
ERATO, Japan Sci. & Technol. Corp., Tokyo, Japan
Abstract :
An approach to symbolic contour extraction is described that consists of three stages: enhancement, detection, and extraction of contours and corners. Contours and corners are enhanced by models of monkey cortical complex and endstopped cells. Detection of corners and local contour maxima is performed by selection of local maxima in both contour and corner enhanced images. These maxima form the anchor points of a greedy contour following algorithm that extracts the contours. This algorithm is based on the idea of spatially linking neurons along a contour that fire in synchrony to indicate an extracted contour. The extracted contours and detected corners represent the symbolic representation of the image. The advantage of the proposed model over other models is that the same low constant thresholds for corner and local contour maxima detection are used for different images. Closed contours are guaranteed by the contour following algorithm to yield a fully symbolic representation which is more suitable for reasoning and recognition. In this respect our methodology is unique, and clearly different from the standard (edge) contour detection methods. The results of the extracted contours (when displayed as being detected) show similar or better results compared to the SUSAN and Canny-CSS detectors
Keywords :
algorithm theory; edge detection; feature extraction; graph theory; image colour analysis; image enhancement; image representation; visual perception; Canny-CSS detector; SUSAN detector; automatic graph extraction; color images; corner detection; feature enhancement; greedy contour following algorithm; local contour maxima detection; monkey cortical complex cells; monkey cortical endstopped cells; symbolic contour extraction; symbolic image representation; Color; Detectors; Fires; Humans; Image edge detection; Joining processes; Neurons; Object detection; Object recognition; Symbiosis;
Conference_Titel :
Image Analysis and Processing, 2001. Proceedings. 11th International Conference on
Conference_Location :
Palermo
Print_ISBN :
0-7695-1183-X
DOI :
10.1109/ICIAP.2001.957026