Skip to main content
SpringerLink
Log in

Shape recovery and error correction based on hypothetical constraints by parallel network for energy minimization

  • Communications
  • Conference paper
  • First Online:
Book cover Parallel Image Analysis (ICPIA 1992)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 654))

Included in the following conference series:

  • 162 Accesses

Abstract

Shape recovery from a monocular image with errors is addressed. Shape recovery necessitates the use of additional plausible constraints on typical structures and features of the objects in an ordinary scene. We propose an hypothesization and verification method for 3D shape recovery based on geometrical constraints peculiar to man-made objects. One difficulty with this method lies in the mutual dependency between proper assignment of constraints to the regions in a given image and recovery of a consistent 3D shape. Another lies in dealing with the error by preliminary processes to extract 2D geometrical features from a real image. A concurrent mechanism has been implemented which is based on energy minimization using a parallel network for relaxation, and is capable of maintaining consistency between constraint assignment and shape recovery. The error in an input image is also corrected through the process of shape recovery.

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.

References

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

    PubMed  Google Scholar 

  2. R.Horaud: New Methods for Matching 3-D Objects with Single Perspective Views. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-9, 401–412 (1987)

    Google Scholar 

  3. Y.Shirai: Three-Dimensional Computer Vision. Berlin: Springer 1987

    Google Scholar 

  4. B.Irie, S.Miyake: Capabilities of Three-layered Perceptrons. Proceedings of IEEE Annual International Conference on Neural Networks 1, 641–648 (1988)

    Google Scholar 

  5. H.Kawahara, T.Irino: A Procedure for Designing 3-Layer Neural Networks Which Approximate Arbitrary Continuous Mapping: Applications to Pattern Processing. IEICE Techical Report MBE88-54, 47–54 (1989) (in Japanese)

    Google Scholar 

  6. S.Kirkpatrik, C.D.Gelatt and Jr.M.P.Vecchi: Optimization by Simulated Annealing. Science 220, 671–680 (1983)

    Google Scholar 

  7. F.Ulupinar and R.Nevatia: Constraints for Interpretation of Line Drawings under Perspective Projection. CVGIP Image Understanding 53, 88–96 (1991)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Institute of Scientific and Industrial Research, Osaka University, Ibaraki, 567, Osaka, Japan

    Koh Kakusho, Seiichiro Dan & Tadahiro Kitahashi

  2. Faculty of Computer Science and Systems Engineering, Kyushu Institute of Technology, Iizuka, 820, Fukuoka, Japan

    Norihiro Abe

Authors
  1. Koh Kakusho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seiichiro Dan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Norihiro Abe
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tadahiro Kitahashi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Akira Nakamura Maurice Nivat Ahmed Saoudi Patrick S. P. Wang Katsushi Inoue

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kakusho, K., Dan, S., Abe, N., Kitahashi, T. (1992). Shape recovery and error correction based on hypothetical constraints by parallel network for energy minimization. In: Nakamura, A., Nivat, M., Saoudi, A., Wang, P.S.P., Inoue, K. (eds) Parallel Image Analysis. ICPIA 1992. Lecture Notes in Computer Science, vol 654. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56346-6_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-56346-6_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56346-4

  • Online ISBN: 978-3-540-47538-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation