Combining extremal optimization with singular value decomposition for effective point matching

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 17, Issue 7, 2003, Pages 1111-1126

  Meshoul, Souham ^a   Batouche, Mohamed ^a  

^a Universite Mentouri Constantine   (Algeria)

Author keywords

Combinatorial optimization; Extremal optimization; Far from equilibrium dynamics; Point matching; Robust estimation; Singular value decomposition

Indexed keywords

COMPUTER VISION; FEATURE EXTRACTION; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES; SYNTACTICS;

COMBINATORIAL OPTIMIZATION; POINT MATCHING; ROBUST ESTIMATION; SINGULAR VALUE DECOMPOSITION;

PATTERN MATCHING;

EID: 0347528803     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001403002782     Document Type: Review

References (35)

1. P. Bak, How Nature Works: The Science of Self-Organized Criticality, Copernicus Press, NY, 1996.
2. P. Bak and K. Sneppen, "Punctuated equilibrium and criticality in a simple model of evolution," Phys. Rev. Lett. 71 (1993) 4083-4086.
3. S. Banerjee and D. D. Majumdar, "Shape matching in multimodal medical images using point landmarks with Hopfield net," Neurocomputing 30 (2000) 103-116.
4. P. J. Besl and N. D. McKay, "A method for registration of 3D shapes," IEEE Trans. Patt. Anal. Mach. Intell. 14 (1992) 238-256.
5. S. Boettcher and A. G. Percus, "Nature's way of optimizing," Artif. Intell. 119 (2000) 275-286.
6. S. Boettcher and A. G. Percus, "Optimization with extremal dynamics," Phys. Rev. Lett. 86 (2001) 5211-5214.
7. S. Boettcher and A. G. Percus, "Extremal optimization for graph partitioning," Phys. Rev. E64 (2001) 1-13.
8. L. G. Brown, "A survey of image registration techniques," ACM Surv. 24 (1992) 325-376.
9. J. Chai and S. Ma, "An evolutionary framework for stereo correspondence," Proc. 14th Int. Conf. Pattern Recognition, IEEE Press, 1998, pp. 841-844.
10. J. Feldmar and N. Ayache, "Rigid, affine and locally affine registration of free form surfaces," Research Report n2220, INRIA, March 1994.
11. M. A. Fischler and R. C. Bolles, "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography," Commun. Assoc. Comp. 24 (1981) 381-395.
12. S. Gold, A. Rangarajan, C. Lu, S. Pappu and E. Mjolsness, "New algorithms for 2D and 3D point matching: pose estimation and correspondence," Patt. Recogn. J. 31 (1998) 1019-1031.
13. E. Grimson and T. Lozano-Perez, "Localizing overlapping parts by searching the interpretation tree," IEEE Trans. Patt. Anal. Mach. Intell. 9 (1987) 468-482.
14. E. Guest, E. Berry, R. A. Baldock, M. Fidrich and M. A. Smith, "Robust point correspondence applied to two- and three-dimensional image registration," IEEE Trans. PAMI 23 (2001) 165-179.
15. R. M. Haralick, H. Joo, C. N. Lee, X. Zhuang and M. B. Kim, "Pose estimation from corresponding point data," IEEE Trans. Syst. Man Cybern. 19 (1989) 1426-1446.
16. C. Harris and M. Stephens, "A combined corner and edge detector," Proc. Fourth Alvey Vision Conf., 1988, pp. 147-151.
17. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, 2000.
18. S. Kumar, M. Sallam and D. Goldgof, "Matching point features under small nonrigid motion," Patt. Recogn. J. 34 (2001) 2353-2365.
19. Y. Lamdan and H. Wolfson, "A general and efficient model-based recognition scheme," Proc. IEEE Second Int. Conf. Computer Vision, 1988, pp. 238-249.
20. J. S. Marques, "A fuzzy algorithm for curve and surface alignment," Patt. Recogn. Lett. 19 (1998) 797-803.
21. P. Meer, D. Maintz, A. Rosenfeld and D. Y. Kim, "Robust regression method for computer vision: a review," Int. J. Comput. Vis. 6 (1991) 59-70.
22. S. Meshoul and M. Batouche, "Robust point correspondence for image registration using optimization with extremal dynamics," Proc. 24th DAGM Symp., ed. L. Van Gool, LNCS 2449, Springer-Verlag Berlin Heidelberg, 2002, pp. 330-337.
23. P. Montesinos, V. Gouet, R. Deriche and D. Pel, "Matching color uncalibrated images using differential invariants," Imag. Vis. Comput. 18 (2000) 659-671.
24. D. M. Mount, N. S. Netanyahu and J. Le Moigne, "Efficient algorithms for robust feature matching," Patt. Recogn. J. 32 (1999) 17-38.
25. G. Pajares, M. M. Cruz and J. Aranda, "Relaxation by Hopfield network in stereo image matching," Patt. Recogn. J. 31 (1998) 561-574.
26. M. Pilu, "Uncalibrated stereo correspondence by singular value decomposition," Technical Report HPL-97-96, Digital Media Department, HP Laboratories, Bristol, August 1997.
27. S. Ranade and A. Rosenfeld, "Point pattern matching by relaxation," Patt. Recogn. 12 (1980) 269-275.
28. K. Rohr, "On 3D differential operators for detecting point landmarks," Imag. Vis. Comput. 15 (1997) 219-233.
29. A. Samal and J. Edwards. "Generalized Hough transform for natural shapes," Patt. Recogn. Lett. 18 (1997) 473-480.
30. G. Scott and H. Longuet-Higgins, "An algorithm for associating features of two images," Proc. Roy. Soc., London, 1991, pp. 21-26.
31. G. C. Stockman, S. Kopstein and S. Benett. "Matching images to models for registration and object detection via clustering," IEEE Trans. Patt. Anal. Mach. Intell. 11 (1989) 229-241.
32. E. Trucco, A. Fusiello and V. Roberto, "Robust motion and correspondence of noisy 3-D point sets with missing data," Patt. Recogn. Lett. 20 (1999) 889-898.
33. P. W. M. Tsuang, "A genetic algorithm for aligning object shapes," Imag. Vis. Comput. 15 (1997) 819-831.
34. S. Ullman, The Interpretation of Visual Motion, MIT Press Cambridge, MA, 1979.
35. Z. Xue, D. Shen and E. K. Teoh, "An efficient fuzzy algorithm for aligning shapes under affine transformations," Patt. Recogn. J. 34 (2001) 1171-1180.