A Collective-Based Adaptive Symbiotic Model for Surface Reconstruction in Area-Based Stereo

IEEE Transactions on Evolutionary Computation

Volumn 7, Issue 5, 2003, Pages 482-502

  Goulermas, John Yannis ^a   Liatsis, Panos ^b  

^a UNIVERSITY OF SALFORD   (United Kingdom)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Image space matching; Parallel optimization; Population collective; Stereo correspondence problem; Surface approximation; Symbiosis

Indexed keywords

EVOLUTIONARY ALGORITHMS; OPTIMIZATION; POLYNOMIALS; STEREO VISION;

IMAGE-SPACE MATCHING;

COMPUTER VISION;

EID: 0142226944     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2003.817460     Document Type: Article

References (82)

1. B. K. P. Horn, Robot Vision. Cambridge, MA: MIT Press, 1986.
2. O. Faugeras, Three-Dimensional Computer Vision. Cambridge, MA: MIT Press, 1993.
3. R. Jain, R. Kasturi, and B. G. Schunck, Machine Vision. New York: McGraw-Hill, 1995.
4. J. Banks and M. Bennamoun, "Reliability analysis of the rank transform for stereo matching," IEEE Trans. Syst., Man, Cybern. B, vol. 31, pp. 870-880, Dec. 2001.
5. I. J. Cox, S. L. Higorani, S. B. Rao, and B. M. Maggs, "A maximum likelihood stereo algorithm," Comput. Vis. Image Understanding, vol. 63, no. 3, pp. 542-567, 1996.
6. A. F. Bobick and S. S. Intille, "Large occlusion stereo," Int. J. Comput. Vis., vol. 33, no. 3, pp. 181-200, 1999.
7. C. Sun, "Fast stereo matching using rectangular subregioning and 3-D maximum-surface techniques," Int. J. Comput. Vis., pp. 99-117, 2002.
8. C. L. Zitnick and T. Kanade, "A cooperative algorithm for stereo matching and occlusion detection," IEEE Trans. Pattern Anal. Machine Intell., vol. 22, pp. 675-684, July 2000.
9. L. Alvarez, R. Deriche, J. Sanchez, and J. Weickert, "Dense disparity map estimation respecting image discontinuities: A PDE and scale-space based approach," J. Vis. Commun. Image, vol. 13, no. 1-2, pp. 3-21, 2002.
10. M. A. Gennert, "Brightness-based stereo matching," in Proc. IEEE 2nd Int. Conf. Computer Vision, 1988, pp. 139-143.
11. G. Q. Wei, W. Brauer, and G. Hirzinger, "Intensity- and gradient-based stereo matching using hierarchical Gaussian basis functions," IEEE Trans. Pattern Anal. Machine Intell., vol. 20, pp. 1143-1160, Nov. 1998.
12. V. Kolmogorov and R. Zabih, "Computing visual correspondence with occlusions using graph cuts," in Proc. Int. Conf. Computer Vision, 2001, pp. 508-515.
13. S. Birchfield and C. Tomasi, "Multiway cut for stereo and motion with slanted surfaces," in Proc. Int. Conf. Computer Vision, 1999, pp. 489-495.
14. M. Lin and C. Tomasi, "Surfaces with occlusions from layered stereo," Ph.D. dissertation, Robotics Laboratory, Stanford Univ., Stanford, CA, 2002.
15. J. J. Lee, J. C. Shim, and Y. H. Ha, "Stereo correspondence using the hopfield neural network of a new energy function," Pattern Recognit., vol. 27, no. 11, pp. 1513-1522, 1994.
16. S. Taraglio and A. Zanela, "Improving a real-time neural-based stereo vision system," Real-Time Imaging, vol. 7, pp. 59-76, 2001.
17. J. P. P. Starink and E. Backer, "Finding point correspondences using simulated annealing," Pattern Recognit., vol. 28, no. 2, pp. 231-240, 1995.
18. H. Saito and M. Mon, "Application of genetic algorithms to stereo matching of images," Pattern Recognit. Lett., vol. 16, no. 8, pp. 815-821, 1995.
19. Y. S. Kim, K. P. Han, E. J. Lee, and Y. H. Ha, "Robust 3-D depth estimation using genetic algorithm in stereo image pairs," in Proc. IEEE Conf. Circuits and Systems, 1996, pp. 357-360.
20. K. P. Han, K. W. Song, E. Y. Chung, S. J. Cho, and Y. H. Ha, "Stereo matching using genetic algorithm with adaptive chromosomes," Pattern Recognit, vol. 34, pp. 1729-1740, 2001.
21. M. Gong and Y.-H. Yang, "Genetic-based stereo algorithm and disparity map evaluation," Int. J. Comput. Vis., vol. 47, pp. 63-77, 2002.
22. D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," Int. J. Comput. Vis., vol. 47, no. 1-3, pp. 7-42, 2002.
23. S. T. Barnard and M. A. Fischler, "Computational stereo," ACM Comput. Surveys, vol. 14, no. 4, pp. 553-572, 1982.
24. U. R. Dhond and J. K. Aggarwal, "Structure from stereo - A review," IEEE Trans. Syst., Man, Cybern., vol. 19, pp. 1489-1510, Nov.-Dec. 1989.
25. L. L. Grewe and A. C. Kak, "Stereo vision," in Handbook of Pattern Recognition and Image Processing, T. Y. Young, Ed. New York: Academic, 1994, pp. 239-317.
26. J. Y. Goulermas, "Evolutionary Techniques for the Stereo Correspondence Problem," Ph.D. dissertation, Control Systems Centre, Univ. Manchester Inst. Sci. Technol. (UMIST), Manchester, U.K., 2000.
27. G. A. Jones, "Constraint, optimization and hierarchy: Reviewing stereo-scopic correspondence of complex features," Comput. Vis. Image Understanding, vol. 65, no. 1, pp. 57-78, 1997.
28. T. Ozanian, "Approaches for stereo matching: A review," Mod. Identif. Control, vol. 16, no. 2, pp. 65-94, 1995.
29. J. Y. Goulermas and P. Liatsis, "Coevolutionary strategies in area-based stereo," in Proc. VIPromCom-01, 2001, pp. 65-74.
30. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
31. J. Reed, R. Toombs, and N. A. Barricelli, "Simulation of biological evolution and machine learning: I. Selection of self-reproducing numeric patterns by data processing machines, effects of hereditary control, mutation type and crossing," J. Theoretical Biol, vol. 17, pp. 319-342, 1967.
32. W. D. Hillis, "Coevolving parasites improve simulated evolution as an optimization procedure," in Proc. Artificial Life II, 1991, pp. 313-324.
33. J. Paredis, "Coevolutionary computation," Artif. Life, vol. 2, no. 4, pp. 355-375, 1995.
34. _, "Coevolutionary lifetime learning,", in Proc. PPSN IV, Lecture Notes in Computer Science, vol. 1141, 1996, pp. 72-80.
35. _, "Coevolutionary algorithms," in The Handbook of Evolutionary Computation, T. Back, D. Fogel, and Z. Michalewicz, Eds. London, U.K.: Oxford Univ. Press, 1997.
36. J. Werfel, M. Mitchell, and J. P. Crutchfield, "Resource sharing and coevolution in evolving cellular automata," IEEE Trans. Evol. Comput., vol. 4, pp. 388-393, Nov. 2000.
37. K. Chellapilla and D. B. Fogel, "Evolving an expert checkers playing program without using human expertise," IEEE Trans. Evol. Comput., vol. 5, pp. 422-428, Aug. 2001.
38. M. A. Potter and K. A. DeJong, "A cooperative Coevolutionary approach to function optimization," in Proc. PPSN, Lecture Notes Computer Science, vol. 886, 1994, pp. 249-257.
39. K. A. DeJong and M. A. Potter, "Evolving complex structures via cooperative coevolution," in Proc. 4th Conf. Evolutionary Programming, ch. 48, 1995, pp. 307-317.
40. H. J. C. Barbosa, "A Coevolutionary algorithm for a game approach to structural optimization," in Proc. 7th Int. Conf. Genetic Algorithms, 1997, pp. 545-552.
41. M. J. Tank and B. C. Sun, "Coevolutionary augmented lagrangian methods for constrained optimization," IEEE Trans. Evol. Comput., vol. 4, pp. 114-124, July 2000.
42. H. Handa, N. Baba, O. Katai, T. Sawaragi, and T. Horiuchi, "Genetic algorithm involving coevolution mechanism to search for effective genetic information," in Proc. IEEE Int. Conf. Evolutionary Computation, ch. 127, 1997, pp. 709-714.
43. H. Handa, O. Katai, N. Baba, and T. Sawaragi, "Solving constraint satisfaction problems by using Coevolutionary genetic algorithms," in Proc. Int. Conf. Evolutionary Computation, 1998, pp. 21-26.
44. D. E. Moriarty and R. Miikkulainen, "Hierarchical evolution of neural networks," in Proc, Int. Conf. Evolutionary Computation, ch. 145, 1998, pp. 428-433.
45. N. Richards, D. E. Moriarty, and R. Miikkulainen, "Evolving neural networks to play go," in Proc. 7th Int. Conf. Genetic Algorithms, 1997, pp. 768-775.
46. C. F. Juang, J. Y. Lin, and C. T. Lin, "Genetic reinforcement learning through symbiotic evolution for fuzzy controller design," IEEE Trans. Syst., Man, Cybern. B, vol. 30, pp. 290-302, Apr. 2000.
47. A. V. Sebald and J. Schlenzig, "Minimax design of neural net controllers for highly uncertain plants," IEEE Trans. Neural Networks, vol. 5, pp. 73-82, Jan. 1994.
48. Q. Zhao, "EditEr: A combination of IEA and CEA," in Proc. Int. Conf. Evolutionary Computation, 1997, pp. 641-645.
49. _, "A general framework for cooperative Coevolutionary algorithms: A society model," in Proc. Int. Conf. Evolutionary Computation, 1998, pp. 57-62.
50. N. Puppala, S. Sen, and M. Gordin, "Shared memory based cooperative coevolution," in Proc. Int. Conf. Evolutionary Computation, ch. 145, 1998, pp. 570-574.
51. L. Bull, "Evolutionary computing in multi-agent environments: Partners," in Proc. 7th Int. Conf. Genetic Algorithms, 1997, pp. 371-377.
52. J. E. Hunt and D. Cooke, "Learning using an artificial immune system," Network Comput. Appl., vol. 19, pp. 189-212, 1996.
53. E. L. Dixon, C. P. Markhauser, and K. R. Rao, "A new object motion estimation technique for video images, based on a genetic algorithm," IEEE Trans. Consumer Electron., vol. 43, pp. 886-985, Aug. 1997.
54. C. Jacquelin, A. Aurengo, and G. Hejblum, "Evolving descriptors for textural segmentation," Pattern Recognit., vol. 30, no. 7, pp. 1069-1079, 1997.
55. C. Ooi and P. Liatsis, "Obstacle tracking using symbiotic snakes," in Proc. Inst. Elect. Eng. Conf. Advanced Driver Assistance Systems, 2001, pp. 58-62.
56. J. Y. Goulermas and P. Liatsis, "Hybrid symbiotic genetic optimization for robust edge-based stereo correspondence," Pattern Recognit., vol. 34, pp. 2477-2496, 2001.
57. L. Davis, Handbook of Genetic Algorithms. New York: Van Nostrand, 1991.
58. A. H. Wright, "Genetic algorithms for real parameter optimization," in Foundations of Genetic Algorithms, G. Rawlins, Ed. San Mateo, CA: Morgan Kaufmann, 1991, pp. 205-218.
59. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed. New York: Springer-Verlag, 1996.
60. R. D. Eastman and A. M. Waxman, "Using disparity functionals for stereo correspondence and surface reconstruction," Comput. Vis. Graph. Image Processing, vol. 39, pp. 73-101, 1987.
61. W. Hoff and N. Ahuja, "Surfaces from stereo: Integrating feature matching, disparity estimation and contour detection," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 121-136, Feb. 1989.
62. P. F. Mclauchlan, J. E. W. Mayhew, and J. P. Frisby, "Stereoscopic recovery and description of smooth textured surfaces," Image Vis. Comput., vol. 9, no. 1, pp. 20-26, 1991.
63. T. Poggio, V. Torre, and C. Koch, "Computational vision and regularization theory," Nature, vol. 317, pp. 314-319, 1985.
64. D. Whitley, "The genitor algorithm and selection pressure: Why rank-based allocation of reproductive trials is best," in Proc. 3rd Int. Conf. Genetic Algorithms, 1989, pp. 116-121.
65. T. Back, Evolutionary Algorithms in Theory and Practice. London, U.K.: Oxford Univ. Press, 1996.
66. P. J. B. Hancock, "An empirical comparison of selection methods in evolutionary algorithms," Evol. Comput., Lecture Notes Comput. Sci., vol. 865, pp. 80-94, 1994.
67. H. Muhlenbein and D. Schlierkamp-Voosen, "Predictive models for the breeder genetic algorithm. I: Continuous parameter optimization," Evol. Comput., vol. 1, no. 11 pp. 25-49, 1993.
68. P. Fua, "Combining stereo and monocular information to compute dense depth maps that preserve depth discontinuities," IJCAI, vol. 63, no. 3, pp. 1292-1298, 1991.
69. R. Zabih and J. Woodfill, "Non-Parametric local transforms for computing visual correspondence," in Proc. 3rd European Conf. Computer Vision, 1994, pp. 151-158.
70. D, N. Bhat and S. K. Nayar, "Ordinal measures for image correspondence," IEEE Trans. Pattern Anal. Machine Intell., Vol. 20, pp. 415-423, Apr. 1998.
71. A. Watt, 3D Computer Graphics, 2nd ed. Reading, MA: Addison-Wesley, 1993.
72. J. D. Foley, A. vanDam, S. K. Feiner, and J. F. Hughes, Computer Graphics - Principles and Practice, 2nd ed. Reading, MA: Addison-Wesley, 1996.
73. K. M. Miettinen, Nonlinear Multiobjective Optimization. Norwell, MA: Kluwer, 1999.
74. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. New York: Wiley, 2001.
75. J. Knowles and D. Corne, "Properties of an adaptive archiving algorithm for storing nondominated vectors," IEEE Trans. Evol. Comput., vol. 7, pp. 100-116, Apr. 2003.
76. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. daFonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. Evol. Comput., vol. 7, pp. 117-132, Apr. 2003.
77. A. Jaszkiewicz, "Do multiobjective metaheuristics deliver on their promises? A computational experiment on the set-covering problem," IEEE Trans. Evol. Comput., vol. 7, pp. 133-143, Apr. 2003.
78. D. A. Van Veldhuizen, J. B. Zydallis, and G. B. Lamont, "Considerations in engineering parallel multiobjective evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 7, pp. 144-173, Apr. 2003.
79. P. A. N. Bosman and D. Thierens, "The balance between proximity and diversity in multiobjective evolutioriary algorithms," IEEE Trans. Evol. Comput., vol. 7, pp. 174-188, Apr. 2003.
80. N. Weicker, G. Szabo, K. Weicker, and P. Widmayer, "Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment," IEEE Trans. Evol. Comput., vol. 7, pp. 189-203, Apr. 2003.
81. H. Ishibuchi, T. Yoshida, and T. Murata, "Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling," IEEE Trans. Evol. Comput., vol. 7, pp. 204-223, Apr. 2003.
82. J. Branke, Evolutionary Optimization in Dynamic Environments. Norwell, MA: Kluwer, 2001.