A divide-and-conquer strategy in recovering shape of book surface from shading

  • Seong Ik Cho
  • Hideo Saito
  • Shinji Ozawa
Poster Session C: Compression, Hardware & Software, Image Databases, Neural Network, Object Recognition & Reconstruction
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1311)


A strategy in solving the shape from shading problem for the shape and albedo recovery of book surfaces under the fully perspective environment is proposed. The whole recovery process is composed of three sequential steps : preprocessing, recovery of apparent shape, and ortho-image generation. A set of pure shade and albedo images are separated in preprocessing step. Implicit equations governing the shading and observation have been transformed into explicit ones. Direct and unique recovery becomes possible by combining the transformed ones and the recurrence relation. A feed-back recovery process using pure shade images is implemented as a practical algorithm in order to overcome self-shadows. Results of simulations and real experiments show the properness and acceptability of the proposed strategy and the implemented algorithms.


Shape Recovery Perspective Environment Photometric Stereo Iteration Error Apparent Shape 
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.


  1. 1.
    Cho, C., Minamitani, H.: Obtaining 3-D Shape From Silhouette Informations Interpolated By Photometric Stereo. MVA (1994) 147-150Google Scholar
  2. 2.
    Cho, S.I., Saito, H., Ozawa, S.: A Divide-and-conquer Strategy in Shape from Shading Problem. CVPR (1997)Google Scholar
  3. 3.
    Horn, B.K.P., Sjoberg, R.W.: Calculating The Reflectance Map. Applied Optics 18 11 (1979) 1770–1779Google Scholar
  4. 4.
    Kanatani, K., Chou, T.C.: Shape From Texture: General Principle. Artificial Intelligence 38 (1989) 1–48CrossRefGoogle Scholar
  5. 5.
    Kanatani, K.: Computational Projective Geometry. CVGIP(IU) 54 3 (1991) 333–348Google Scholar
  6. 6.
    Kim B., Burger, P.: Depth And Shape From Shading Using The Photometric Stereo Method. CVGIP(IU) 54 3 (1991) 416–427Google Scholar
  7. 7.
    Lee, K.M., Kuo, C.J.: Shape From Shading With Perspective Projection. CVGIP(IU) 59 2 (1994) 202–212Google Scholar
  8. 8.
    Macchi, W.S., Lobo, N.V.: Interreflections With Rough Surfaces. ICPR (1994) 602–605Google Scholar
  9. 9.
    Nayar, S.K., Ikeuchi, K., Kanade, T.: Shape From Interreflection. IJCV 6 3 (1991) 75–104CrossRefGoogle Scholar
  10. 10.
    Ukida, H., Wada, T., Matsuyama, T.: 3D Shape Reconstruction Of Unfolded Book Surface From A Scanner Image. MVA (1994) 409–412Google Scholar
  11. 11.
    Wada, T., Ukida, H., Matsuyama, T.: Recovering 3D Shape Of Unfolded Book Surface From A Scanner Image(I). Trans. IEICE J77-D-II 6 (1994) 1059–1067Google Scholar
  12. 12.
    Ukida, H., Wada, T., Matsuyama, T.: Recovering 3D Shape Of Unfolded Book Surface From A Scanner Image(II). Trans. IEICE J78-D-II 2 (1995) 311–320Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Seong Ik Cho
    • 1
  • Hideo Saito
    • 1
  • Shinji Ozawa
    • 1
  1. 1.Department of Electrical EngineeringKeio UniversityKohoku-Ku, YokohamaJapan

Personalised recommendations