Abstract
Simulated Annealing (SA) is a powerful stochastic search method that can produce very high quality solutions for hard combinatorial optimization problem. In this paper, we applied this SA method to optimize our 3D hierarchical reconstruction neural network (NN). This NN deals with complicated task to reconstruct a complete representation of a given object relying only on a limited number of views and erroneous depth maps of shaded images. The depth maps are obtained by Tsai-Shah shape-from-shading (SFS) algorithm. The experimental results show that the SA optimization enable our reconstruction system to escape from a local minima. Hence, it gives more exact and stable results with small additional computation time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hartley, R., Zissermann, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)
Lehky, S.R., Sejnowski, T.J.: Network model of SFS: neural function arises from both receptive and projective fields. Nature 333, 452–454 (1988)
Iwahori, Y., Woodham, R.J., Ozaki, M., Tanaka, H., Ishii, N.: Neural Network Based Photometric Stereo with a Nearby Rotational Moving Light Source. IEICE Trans. Inf & Syst. E80-D, 948–957 (1997)
Tsai, P.S., Shah, M.: Shape from Shading Using Linear Approximation. Image and Vision Computing Journal 12(8), 487–498 (1994)
Wei, G.Q., Hirzinger, G.: Learning Shape from Shading by a Multilayer Network. IEEE Trans. On Neural Network 7(4), 985–995 (1996)
Wei, G.Q., Hirzinger, G.: Parametric Shape-from-Shading by Radial Basis Functions. IEEE Trans. PAMI 19(4), 353–365 (1997)
Chowdhury, R., Chellappa, R., Krisnamurthy, S., Vo, T.: 3D Face Reconstruction from Video Using A Generic Model. In: Proceeding ICME (2002)
Faugeras, O., Luong, Q.T., Maybank, S.: Camera Self-calibration: theory and experiments. In: Sandini, G. (ed.) ECCV 1992. LNCS, vol. 588, pp. 321–334. Springer, Heidelberg (1992)
Hartley, R.: In defence of the 8-point algorithm. In: Proc of the 5th Int. Conf. on Comp. Vision, pp. 1064–1070. IEEE Comp. Soc. Press, Boston (1995)
Kumazawa, I., Ohno, M.: 3D Shape Reconstruction from Multiple Silhouettes: Generalization from Few Views by Neural Network Learning. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) IWVF 2001. LNCS, vol. 2059, pp. 687–695. Springer, Heidelberg (2001)
Romeo, F., Vincentelli, A.S.: A theoretical framework for Simulated Annealing. Algorithmica 6, 302–345 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fanany, M.I., Kumazawa, I. (2003). SA-Optimized Multiple View Smooth Polyhedron Representation NN. In: Grieser, G., Tanaka, Y., Yamamoto, A. (eds) Discovery Science. DS 2003. Lecture Notes in Computer Science(), vol 2843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39644-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-39644-4_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20293-6
Online ISBN: 978-3-540-39644-4
eBook Packages: Springer Book Archive