Sequential Simulated Annealing System for Pattern Detection

被引:0
作者
Huang, Kou-Yuan [1 ]
Chou, Ying-Liang [1 ]
机构
[1] Natl Chiao Tung Univ, Dept Comp Sci, Hsinchu, Taiwan
来源
ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2008, 9TH PACIFIC RIM CONFERENCE ON MULTIMEDIA | 2008年 / 5353卷
关键词
Pattern Recognition; Image Detection; Simulated Annealing;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A sequential system is proposed by using simulated annealing for the detection of lines, circles, ellipses, and hyperbolas in image. The sequential detection procedures are type by type and patterns by patterns. The equation of ellipse and hyperbola is defined under translation and rotation. The distance from all points to all patterns is defined as the error. Using simulated annealing for parameter detection can search a set of parameter vectors for the global minimal error. We also propose synchronous simulated annealing detection system to compare with sequential system. In the experiments, using the sequential system, the result of a large number of simulated and real image patterns detection is better than that of using the synchronous system.
引用
收藏
页码:338 / 347
页数:10
相关论文
共 8 条
[1]   Hough transform network: Learning conoidal structures in a connectionist framework [J].
Basak, J ;
Das, A .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (02) :381-392
[2]  
CHEN KJ, 2007, INT JOINT C NEUR NET, P12
[3]  
FU KS, 1982, PATTERN RECOGNITION
[4]  
Hough PV., 1962, US Patent, Patent No. 3069654
[5]  
HUANG KY, 2006, INT JOINT C NEUR NET, P4670
[6]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[7]   EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES [J].
METROPOLIS, N ;
ROSENBLUTH, AW ;
ROSENBLUTH, MN ;
TELLER, AH ;
TELLER, E .
JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) :1087-1092
[8]  
Theodoridis S, 2006, PATTERN RECOGNITION, 3RD EDITION, P1