Particle swarm optimization for point pattern matching

Journal of Visual Communication and Image Representation

Volumn 17, Issue 1, 2006, Pages 143-162

  Yin, Peng Yeng ^a  

^a NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Genetic algorithm; Global optimal solution; Local optimal solution; Particle swarm optimization; Point pattern matching; Simulated annealing

Indexed keywords

COMPUTER VISION; GENETIC ALGORITHMS; IMAGE ANALYSIS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PERTURBATION TECHNIQUES; SIMULATED ANNEALING; VECTORS;

GLOBAL OPTIMUM SOLUTION; LOCAL OPTIMUM SOLUTION; PARTICLE SWARM OPTIMIZATION (PSO); POINT PATTERN MATCHING;

PATTERN MATCHING;

EID: 28844473271     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2005.02.002     Document Type: Article

References (30)

1. A. Agrawal, N. Ansari, and E. Hou Evolutionary programming for fast and robust point pattern matching Proc. IEEE Int. Conf. Neural Netw. 1994 1777 1782
2. D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge Comparing images using the Hausdorff distance IEEE Trans. Pattern Anal. Mach. Intell. PAMI-15 1993 850 863
3. A. Goshtasby, and G.C. Stockman Point pattern matching using convex hull edges IEEE Trans. Syst. Man Cybernet. SMC-15 1985 631 637
4. S. Umeyama Least-squares estimation of transformation parameters between two point patterns IEEE Trans. Pattern Anal. Mach. Intell. PAMI-13 1991 376 380
5. P.C. Yuen Dominant point matching algorithm Electron. Lett. 29 1993 2023 2024
6. W.H. Wang, and Y.C. Chen Point pattern matching by line segments and labels Electron. Lett. 33 1997 478 479
7. S.H. Chang, F.H. Cheng, W.H. Hsu, and G.Z. Wu Fast algorithm for point pattern matching: invariant to translations, rotations and scale changes Pattern Recogn. 30 1997 311 320
8. P.M. Griffin, and C. Alexopoulos Point pattern matching using centroid bounding IEEE Trans. Syst. Man Cybernet. SMC-19 1991 1274 1276
9. C.F. Olson, and D.P. Huttenlocher Automatic target recognition by matching oriented edge pixels IEEE Trans. Image Process. 6 1997 103 113
10. S. Ranade, and A. Rosenfeld Point pattern matching by relaxation Pattern Recogn. 12 1980 269 275
11. H. Ogawa Labeled point pattern matching by fuzzy relaxation Pattern Recogn. 17 1984 569 573
12. J. Ton, and A.K. Jain Registering Landsat images by point matching IEEE Trans. Geosci. Remote Sensing 27 1989 642 651
13. D.M. Mount, N.S. Netanyahu, and J.L. Moigne Efficient algorithms for robust feature matching Pattern Recogn. 32 1999 17 38
14. M. Carcassoni, and E.R. Hancock Spectral correspondence for point pattern matching Pattern Recogn. 36 2003 193 204
15. N. Ansari, M.H. Chen, and E. Hou Point pattern matching by a genetic algorithm Proc. IEEE Int. Conf. Ind. Electron., II 1990 1233 1238
16. L. Zhang, W. Xu, and C. Chang Genetic algorithm for affine point pattern matching Pattern Recogn. Lett. 24 2003 9 19
17. N. Ansari, E. Hou, and A. Agrawal Point pattern matching by simulated annealing Proc. IEEE Reg. Conf. Control Syst. 1993 215 218
18. J.P. Starink, and E. Backer Finding point correspondences using simulated annealing Pattern Recogn. 28 1995 231 240
19. J. Kennedy, and R.C. Eberhart Particle swarm optimization Proc. IEEE Int. Conf. Neural Netw., IV 1995 1942 1948
20. R.C. Eberhart, and Y. Shi Evolving artificial neural networks Proc. Int. Conf. Neural Netw. Brain 1998 5 13
21. V. Tandon, Closing the gap between CAD/CAM and optimized CNC end milling, Master thesis, Purdue School of Engineering and Technology, Indiana University, Purdue University, Indianapolis, 2000
22. H. Yoshida, K. Kawata, Y. Fukuyama, and Y. Nakanishi A particle swarm optimization for reactive power and voltage control considering voltage stability Proc. Int. Conf. Intell. Syst. Appl. Power Syst. 1999 117 121
23. N. Shigenori, G. Takamu, Y. Toshiku, and F. Yoshikazu A hybrid particle swarm optimization for distribution state estimation IEEE Trans. Power Syst. 18 2003 60 68
24. P.Y. Yin A discrete particle swarm algorithm for optimal polygonal approximation of digital curves J. Vis. Commun. Image Represent. 15 2004 241 260
25. K.E. Parsopoulos, and M.N. Vrahatis Recent approaches to global optimization problems through particle swarm optimization Nat. Comput. 1 2002 235 306
26. M. Clerc, and J. Kennedy The particle swarm explosion, stability, and convergence in a multidimensional complex space IEEE Trans. Evolut. Comput. 6 2002 58 73
27. I.C. Trelea The particle swarm optimization algorithm: convergence analysis and parameter selection Inform. Process. Lett. 85 2003 317 325
28. M. Clerc Discrete particle swarm optimization, illustrated by the Traveling Salesman Problem New optimization techniques in engineering 2004 Springer Heidelberg, Germany 219 239
29. D.E. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison-Wesley Reading, MA
30. A.K. Jain, L. Hong, and R. Bolle On-line fingerprint verification IEEE Trans. Pattern Anal. Mach. Intell. PAMI-19 1997 302 314