Cited By
View all- Hassan MKarray FKamel MAhmadi A(2010)An integral approach for Geno-Simulated Annealing2010 10th International Conference on Hybrid Intelligent Systems10.1109/HIS.2010.5600023(165-170)Online publication date: Aug-2010
Image based reconstruction using hybrid optimization of simulated annealing and genetic algorithm
Authors: 
Cong Liu, Wangge Wan, Youyong WuAuthors Info & Claims
Cong Liu, Wangge Wan, Youyong WuAuthors Info & ClaimsPages 875 - 878
Abstract
This work deals with the problem of estimating depth information of 3-D surface from a pair of images. The proposed method relies on Second-order Priors on the smoothness of 3D surface which cause intractable (non-submodular) optimization problems; we solved it by using the strategy of Hybrid Optimization of Simulated Annealing and Genetic Algorithm. Experimental results demonstrate the Second-order priors are a better model of typical scenes than first-order priors and the performance of the hybrid algorithm outperforms SA and GA alone.
References
[1]
Rosenberg, I.D. et al. 2006. Real-time stereo vision using semi-global matching on programmable graphics hardware. In ACM SIGGRAPH '06(Boston, Massachusetts): ACM SIGGRAPH 2006 Sketches. (2006), ACM Press, New York, NY, 89. DOI = http://doi.acm.org/10.1145/1179849.1179960
[2]
H. Hirschmüller and D. Scharstein. 2007. Evaluation of cost functions for stereo matching. In Proc. CVPR, (Minneapolis, MN, June 2007).
[3]
T.P. Wu, K.L. Tang, C.K. Tang, and T.T. Wong.2006. Dense Photometric Stereo: A Markov Random Fields Approach, IEEE Pattern Analysis and Machine Intelligence, vol. 28, no. 11, (Nov. 2006), 1830--1846.
[4]
Y. Wei and L. Quan. 2005. Asymmetrical occlusion handling using graph cut for multi-view stereo. In Proc. CVPR, vol. 2, (2005), 902--909.
[5]
H. Ishikawa and D. Geiger.2006. Rethinking the prior model for stereo. In Proc. ECCV, (2006), 526--537.
[6]
Scharstein, D. and Szeliski, R.2002. A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms. In International Journal of Computer Vision 47, 1-3 (Apr. 2002), 7--42.
[7]
M.F. Tappen and W.T. Freeman. 2003. Comparison of graph cuts with belief propagation for stereo, using identical MRF parameters. In ICCV, (2003).
[8]
R Szeliski, R Zabih, D Scharstein, et al. 2008. A comparative study of energy minimization methods for markov random fields with smoothness-based priors. IEEE Tran. on PAMI. vol. 30, no. 6. (2008), 1068--1080.
[9]
G. Li and S. W. Zucker. 2006. Surface geometric constraints for stereo in belief propagation. In Proc. CVPR, (2006), 2355--2362.
[10]
A. S. Ogale and Y. Aloimonos. 2005, Shape and the stereo correspondence problem. IJCV, vol. 65, no. 3(2005), 147--162.
[11]
Xiao, W., Han, W. 2006. Evolutionary Optimization with Markov Random Field Prior. IEEE Trans. on Evolutionary Computation, Vol. 8, No 6 (2004), 567--579.
[12]
Kim, E.Y., Park, S.H. and Kim, H.J., 2000. A genetic algorithm based segmentation of Markov random field modeled images. IEEE Signal Process. Lett. 7 11. (2000), 301--303.
[13]
Salima, O., Mohamed, B, 2003. MRF-based Images Segmentation Using Ant Colony System. Electronic Letters on Computer Vision and Image Analysis vol.2, no.6 (2003), 12--24.
[14]
Zhenyu Yang, Ke Tang, Xin Yao. 2008. Large scale evolutionary optimization using cooperative coevolution. Information Sciences. vol. 178, no. 15. (1 August 2008), 2985--2999
Index Terms
- Image based reconstruction using hybrid optimization of simulated annealing and genetic algorithm
Recommendations
Development of a parallel optimization method based on genetic simulated annealing algorithm
This paper presents a parallel genetic simulated annealing (PGSA) algorithm that has been developed and applied to optimize continuous problems. In PGSA, the entire population is divided into sub-populations, and in each sub-population the algorithm ...
An Effective Hybrid Genetic Simulated Annealing Algorithm for Process Planning Problem
ICNC '09: Proceedings of the 2009 Fifth International Conference on Natural Computation - Volume 05Process planning is an essential part for a Computer Aided Process Planning (CAPP) system in the dynamic workshop environment. It is a combinatorial optimization problem to conduct operations selection and operations sequencing simultaneously with ...
Nonlinear channel blind equalization using hybrid genetic algorithm with simulated annealing
In this paper, a hybrid genetic algorithm, which merges a genetic algorithm with simulated annealing, is presented to solve nonlinear channel blind equalization problems. The equalization of nonlinear channels is more complicated than linear channels, ...
Comments
Information & Contributors
Information
Published In
June 2009
1112 pages
ISBN:9781605583266
DOI:10.1145/1543834
- General Chairs:
- Lihong Xu,
- Erik D. Goodman,
- Program Chairs:
- Guoliang Chen,
- Darrell Whitley,
- Yongsheng Ding
Copyright © 2009 Copyright is held by the author/owner(s).
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 12 June 2009
Check for updates
Author Tags
Qualifiers
- Poster
Conference
GEC '09: GEC '09 - ACM/SIGEVO Genetic and Evolutionary Computation Summit
June 12 - 14, 2009
Shanghai, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 161Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Feb 2025
Other Metrics
Citations
Cited By
View all- Hassan MKarray FKamel MAhmadi A(2010)An integral approach for Geno-Simulated Annealing2010 10th International Conference on Hybrid Intelligent Systems10.1109/HIS.2010.5600023(165-170)Online publication date: Aug-2010
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in