DocumentCode :
1632348
Title :
Detection of Go-board contour in real image using genetic algorithm
Author :
Shiba, Kojiro ; Mori, Kunihiko
Author_Institution :
Graduate Sch. of Sci. & Eng., Kagoshima Univ., Japan
Volume :
3
fYear :
2004
Firstpage :
2754
Abstract :
We develop the system, which automatically carries out Go-record from the image, which picturized the Go-game situation. Go-stone has to decide its position on the 19/spl times/19 cells of the Go-board to create a Go-record. Consequently, in the first step, only the contour of the Go-board has to be extracted from the image, which includes many unrelated objects. In this paper, we propose the algorithm for the detection of the Go-board contour in the real image using the genetic algorithm (GA). In the proposed algorithm, we show the elite saving strategy mode for combining a global search with a local search. It is the technique, which supplements the defect of a global search. In addition, we show the technique, which executes the proposed algorithm two times for the detection of Go-board contour with more accuracy. We evaluated the proposed algorithm by dealing with the real image, which includes many unrelated objects. As a result, it has been verified that the proposed algorithm detects the Go-board contour very well.
Keywords :
feature extraction; genetic algorithms; realistic images; search problems; Go-board contour detection; feature extraction; genetic algorithm; real image; search problem;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
SICE 2004 Annual Conference
Conference_Location :
Sapporo
Print_ISBN :
4-907764-22-7
Type :
conf
Filename :
1491921
Link To Document :
بازگشت