Advertisement

Reconstruction of Plane Figures from Two Projections

  • Akira Kaneko
  • Lei Huang
Part of the Applied and Numerical Harmonic Analysis book series (ANHA)

Abstract

In this chapter, reconstruction of plane figures from their two-projection data is discussed together with its stability, based on the discrete approximation. For this purpose, we introduce the notion of type 1 modification against nonuniquely reconstructed figures, and a kind of weight function to classify them. Many interesting open problems remain concerning theoretical justification of proposed algorithms for nonunique cases.

Keywords

Continuous Limit Projection Data Hausdorff Distance Discrete Case Discrete Approximation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    G. G. Lorentz, “A problem of plane measure,” Amer. J. Math. 71, 417–426 (1949).CrossRefGoogle Scholar
  2. [2]
    H. J. Ryser, Combinatorial Mathematics. (The Math. Association of America, Washington, DC), 1963.Google Scholar
  3. [3]
    A. Kuba and A. Volcic, “Characterization of measurable plane sets which are reconstructable from their two projections,” Inverse Problems, 4, 513–527 (1988).CrossRefGoogle Scholar
  4. [4]
    A. Kuba, “Reconstruction of unique binary matrices with prescribed elements,” Acta Cybernetica, 12, 57–70 (1995).Google Scholar
  5. [5]
    L. Huang, The reconstruction of uniquely determined plane sets from two projections in discrete case. (Preprint Series UTMS 95–29,Univ. of Tokyo, Tokyo), 1995.Google Scholar
  6. [6]
    A. Kuba, “The reconstruction of two-directionally connected binary patterns from their two orthogonal projections,” Computer Vision, Graphics and Image Processing, 27, 249–265 (1984).CrossRefGoogle Scholar
  7. [7]
    R. J. Gardner, Geometric Tomography. (Cambridge University Press, Cambridge, UK), 1995.Google Scholar
  8. [8]
    K. Nakayama, Ch. Kobayashi, and A. Kaneko, A deterministic algorithm for reconstruction from two projections. (Preprint Series OCHAIS 98–2, Ochanomizu Univ., Tokyo), 1998.Google Scholar
  9. [9]
    L. Huang and T. Takiguchi, “The reconstruction of uniquely determined plane sets from two projections,” J. Inverse and Ill-Posed Prob. 6, 217–242 (1988).Google Scholar

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • Akira Kaneko
    • 1
  • Lei Huang
    • 2
  1. 1.Department of Information SciencesOchanomizu UniversityTokyoJapan
  2. 2.C&C Media Research LabsNEC CorpKanagawaJapan

Personalised recommendations