• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Entropy Minimization Principle in 3-D Interpretation of Single Line Drawings and Its Applications

Research Project

Project/Area Number 13680431
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionUtsunomiya University

Principal Investigator

SHOJI Kenji  Utsunomiya University, Faculty of Engineering, Associate Professor, 工学部, 助教授 (70143188)

Co-Investigator(Kenkyū-buntansha) TOYAMA Fubito  Utsunomiya University, Faculty of Engineering, Assistant Professor, 工学部, 助手 (60323317)
Project Period (FY) 2001 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥4,200,000 (Direct Cost: ¥4,200,000)
Fiscal Year 2002: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 2001: ¥2,800,000 (Direct Cost: ¥2,800,000)
Keywordsline drawing / depth perception / model / entropy / simulation
Research Abstract

Line drawings are more often used in the documents that illustrate the functions and the shapes of products or buildings rather than the photo-realistic images created by computer graphics. For example the figures in the manual of a personal computer are mostly line drawings. It is not the reason of it that line drawings are more economical of production costs than the photo-realistic images, but line drawings are more suitable to convey the shapes of 3-D objects than the photo-realistic images. It is important to understand how to interpret 2-D line drawings as 3-D objects for communication about the shapes of 3-D objects in man-machine interface.
First, we proposed a principle for 3-D perception from single line drawings motivated by T. Marill's principle (1992) to minimize the description length. The proposed principle is to minimize the entropy of angle distribution (MEAD) between line segments in a 3-D wire frame, whose 2-D projection coincides with the given line drawings.
Secondly, we implemented the principle MEAD using a genetic algorithm as a simulation program. The results of simulation experiments show that the proposed principle of MEAD provides 3-D wire frames similar to the 3-D perception from the given 2-D line drawings.
Finally, we proposed a model of 3-D perception for simple closed curves included in line drawings as ridgelines of 3-D objects. The 3-D perception of closed ridgelines can be roughly divided into two appearances. We defined two evaluation functions based on the two appearances, and implemented them as a simulation program. The results of simulation experiments show that the model provides 3-D curves similar to the 3-D perceived ones from the given 2-D ridge lines.

Report

(3 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • Research Products

    (3 results)

All 2001 Other

All Journal Article (2 results) Publications (1 results)

  • [Journal Article] 3-D Interpretation of Single Line Drawings Based on Entropy Minimization Principle2001

    • Author(s)
      Kenji Shoji, Kazunori Kato, Fubito Toyama
    • Journal Title

      Proceedings of the 2001 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2001), volume 2

      Pages: 90-95

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Journal Article] 3-D Interpretation of Single Line Drawings Based on Entropy Minimization Principle2001

    • Author(s)
      Kenji Shoji, Kazunori Kato, Fubito Toyama
    • Journal Title

      2001 IEEE Conference on Computer Vision and Pattern Recognition (CVPR2001) vol.2

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kenji Shoji, Kazunori Kato, Fubito Toyama: "3-D Interpretation of Single Line Drawings Based on Entropy Minimization Principle"2001 IEEE Conference on Computer Vision and Pattern Recognition (CVPR2001). Vol. 2. II-90-II-95 (2001)

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi