Skip to main content
Springer Nature Link
Log in

Applications of Cellular Neural Networks for Shape from Shading Problem

  • Conference paper
  • First Online:
Machine Learning and Data Mining in Pattern Recognition (MLDM 1999)

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

  • 754 Accesses

Abstract

The Cellular Neural Networks (CNN) model consist of many parallel analog processors computing in real time. CNN is nowadays a paradigm of cellular analog programmable multidimensional processor array with distributed local logic and memory. One desirable feature is that these processors are arranged in a two dimensional grid and have only local connections. This structure can be easily translated into a VLSI implementation, where the connections between the processors are determined by a cloning template. This template describes the strength of nearest-neighbour interconnections in the network. The focus of this paper is to present one new methodology to solve Shape from Shading problem using CNN. Some practical results are presented and briefly discussed, demonstrating the successful operation of the proposed algorithm.

Acknowledgements

The research reported in this article was supported by FINEP, by means of the Artificial Intelligence Net at RECOPE project, and FAPESP.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Chua, L.O. and Yang, L. “Cellular Neural Networks: Theory and Applications”, IEEE Trans. on Circuits and Systems, (CAS), Vol.35 (1988), 1257–1290

    Article  MATH  MathSciNet  Google Scholar 

  2. Chua, L.O. and Roska, T. “The CNN Paradigm. IEEE Transactions on Circuits and Systems (Part I)”, CAS-40, 3 (1993), 147–156

    Article  Google Scholar 

  3. Roska, T. and Vandewalle, J. Cellular Neural Networks. (John Wiley&Sons), (1993)

    Google Scholar 

  4. Poggio, T., Torre, V. and Koch, C. “Computational Vision and Reqularisation Theory”, Nature, Vol. 317 (1985), 314–319

    Article  Google Scholar 

  5. Koch, C., Marroquin, J. and Yuille, A. “Analog Neural Networks in Early Vision”, Proc. Natl. Acad. Sci. USA, Vol. 83 (1986), 4263–4267

    MathSciNet  Google Scholar 

  6. Wechsler, H. Computer Vision, Academic Press, Inc, (1990)

    Google Scholar 

  7. Pajares, G., Cruz, J. and Aranda, J. “Relaxation by Hopfield Network in Stereo Image Matching”, Patter Recognition, Vol. 31, No 5 (1998), 561–574

    Article  Google Scholar 

  8. Radvanti A. “Structural Analysis of Stereograms for CNN Depth Detection”, IEEE Trans. Circuits Syst. I, Vol. 46 (1999), 239–252

    Article  Google Scholar 

  9. Lithon, F. and Dragomirescu, D.“A Cellular Analog Network for MRF­Based Motion Detection”, IEEE Trans. Circuits Syst. I, Vol 46 (1999), 281–293

    Article  Google Scholar 

  10. Liu, D. and Michel, A. “Sparsely Interconnected Neural Networks for Associative Memories with Applications to Cellular Neural Networks”. IEEE Transactions on Circuits and Systems Part II Analog and Digital Signal Processing, Vol. 41, No. 4 (1994), 295–307

    Article  MATH  MathSciNet  Google Scholar 

  11. Horn, B.K.P. “Obtaining Shape from Shading Information”. In The Psychology of Computer Vision, Winston, P.H., (Ed.). New York, McGraw-Hill, (1975), 115–155

    Google Scholar 

  12. Yu, S.S. and Tsai, W.H. “Relaxation by the Hopfield Neural Network”, Pattern Recognition, No. 25(2), (1992), 197–209

    Article  Google Scholar 

  13. Horn, B.K.P. “Local Shading Analysis”, IEEE Trans. Pattern Anal. Machine Intelligence, Vol. PAMI-16, No. 2 (Mar 1984), 170–184

    Google Scholar 

  14. Pentland, A.P., “Linear Shape from Shading”, Int. J. Comput. Vision, Vol. 4 (1990), 153–162

    Article  Google Scholar 

  15. Tsai, P.S. and Shah, M. “Shape from Shading using Linear Approximation”, Research Report, University of Central Florida, (1995)

    Google Scholar 

  16. Zheng, Q. and Chellapa, R. “Estimation of Illuminant Direction, Albedo, and Shape from Shading”, IEEE Trans. Pattern Anal. Machine Intelligence, Vol. 13, No. 7 (Jul1991), 680–702

    Article  Google Scholar 

  17. Grimson, W.E.L. From Images to Surfaces: A Computational Study of the Human Early Visual System, MIT Press, Cambridge, MA, (1981)

    Google Scholar 

  18. Lehky and Sejnowski. “Network Model of Shape from Shading: Neural Function Arises from both Receptive and Projective Fields”, Nature, Vol. 333 (Jun 1988), 452–454

    Article  Google Scholar 

  19. Wei, G. and Hirzinger, G. ”Learning Shape from Shading by a Multilayer Network”, IEEE Trans. On Neural Networks, Vol. 7, No. 4 (Jul 1996), 985–995

    Article  Google Scholar 

  20. Hopfield, J. and Tank, D. “Neural Computation of Decisions in Optimization Problems”, Biological Cybernetics, Vol.52 (1985), 141–152

    MATH  MathSciNet  Google Scholar 

  21. Bose, N.K. and Liang, P. Neural Network Fundamentals with Graphs, Algorithms and Applications, McGraw-Hill Series in Electrical and Computer Engineering, (1996)

    Google Scholar 

  22. Geman, S. and Geman, D. “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images”, IEEE Trans. Patter Anal. Machine Intelligence, Vol. PAMI-6, No. 6 (Nov 1984), 721–741

    Article  Google Scholar 

  23. Besag, J. “On the Statistical Analysis of Dirty Pictures“, J. R. Statist. Soc. B, Vol. 48, No. 3 (1986), 259–302

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Escola Politécnica - USP, Av. Prof. Mello Moraesq, 2231 - São Paulo, 05508-900, SP - BRAZIL

    Mariofanna Milanova, Jun Okamoto Jr. & Marcelo Godoy Simões

  2. Department of Research and Postgraduate, CEFET - MG, Av. Amazonas, 7675 - Belo Horizonte, 30510-000, MG - BRAZIL

    Paulo E. M. Almeida

Authors
  1. Mariofanna Milanova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paulo E. M. Almeida
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Okamoto Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marcelo Godoy Simões
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Bildverarbeitung und angewandte Informatik, Arno-Nitzsche-Str. 45, D-04277, Leipzig, Germany

    Petra Perner

  2. School of Electronic Engineering, Information Technology and Mathematics, University of Surrey, Guilford, GU2 5XH, UK

    Maria Petrou

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Milanova, M., Almeida, P.E.M., Okamoto, J., Simões, M.G. (1999). Applications of Cellular Neural Networks for Shape from Shading Problem. In: Perner, P., Petrou, M. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 1999. Lecture Notes in Computer Science(), vol 1715. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48097-8_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-48097-8_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66599-1

  • Online ISBN: 978-3-540-48097-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics