Skip to main content

SA-Optimized Multiple View Smooth Polyhedron Representation NN

  • Conference paper
Discovery Science (DS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2843))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hartley, R., Zissermann, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  2. Lehky, S.R., Sejnowski, T.J.: Network model of SFS: neural function arises from both receptive and projective fields. Nature 333, 452–454 (1988)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. Tsai, P.S., Shah, M.: Shape from Shading Using Linear Approximation. Image and Vision Computing Journal 12(8), 487–498 (1994)

    Article  Google Scholar 

  5. Wei, G.Q., Hirzinger, G.: Learning Shape from Shading by a Multilayer Network. IEEE Trans. On Neural Network 7(4), 985–995 (1996)

    Article  Google Scholar 

  6. Wei, G.Q., Hirzinger, G.: Parametric Shape-from-Shading by Radial Basis Functions. IEEE Trans. PAMI 19(4), 353–365 (1997)

    Google Scholar 

  7. Chowdhury, R., Chellappa, R., Krisnamurthy, S., Vo, T.: 3D Face Reconstruction from Video Using A Generic Model. In: Proceeding ICME (2002)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Romeo, F., Vincentelli, A.S.: A theoretical framework for Simulated Annealing. Algorithmica 6, 302–345 (1991)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics