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

Feature Line Extraction and Its Application

Research Project

Project/Area Number 16H02818
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Multimedia database
Research InstitutionThe University of Tokyo

Principal Investigator

Yamaguchi Yasushi  東京大学, 大学院総合文化研究科, 教授 (80210376)

Co-Investigator(Kenkyū-buntansha) 籔内 直樹 (籔内佐斗司)  東京藝術大学, 大学院美術研究科, 教授 (10376931)
舘 知宏  東京大学, 大学院総合文化研究科, 准教授 (50586740)
Research Collaborator UEDA kazuhiro  
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥16,900,000 (Direct Cost: ¥13,000,000、Indirect Cost: ¥3,900,000)
Fiscal Year 2018: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2017: ¥7,930,000 (Direct Cost: ¥6,100,000、Indirect Cost: ¥1,830,000)
Fiscal Year 2016: ¥5,980,000 (Direct Cost: ¥4,600,000、Indirect Cost: ¥1,380,000)
Keywords形状処理 / 特徴線 / 遮蔽率
Outline of Final Research Achievements

Feature lines can be defined as the loci of points which maximize a certain geometric property along the corresponding “critical directions.” Lines generated by existing algorithms suffer frequently from fragmentation (gaps on lines) and fluctuation (lack of smoothness), because they are based on zero-crossings of directional derivatives. We propose a novel method for tracing such lines. Points on feature lines are located by interpolating extrema in the vicinity of mesh vertices. Meanwhile, the majority of the existing algorithms employ high-order derivatives of the underlying surfaces, which leads incapability of capturing local features. By leveraging integral invariants, which can be defined over an appropriately small neighborhood, we are able to extract features of small scales.

Academic Significance and Societal Importance of the Research Achievements

近年,3次元スキャナや3次元プリンタの発展によって,一般社会においても3次元データの利用が進みつつある.3次元データの利用にあたっては,(たとえば,頭,胴,腕,脚のように)部分形状に分割・再配置して動作を再現するとか,対象形状を線で描いた線画を作成して利用するなどが考えられる.このように対象形状を分割したり描画したりする際には,形状の特徴を示した特徴線の抽出が欠かせない.本研究は3次元メッシュデータから,途切れや揺れなどのない安定した特徴線を抽出する手法を示すことに成功しており,3次元データの利用発展に寄与するものと考えられる.

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • Research Products

    (19 results)

All 2019 2018 2017 2016

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Open Access: 2 results,  Acknowledgement Compliant: 1 results) Presentation (9 results) (of which Int'l Joint Research: 6 results) Patent(Industrial Property Rights) (5 results) (of which Overseas: 2 results)

  • [Journal Article] Data compression for measured heterogeneous subsurface scattering via scattering profile blending2019

    • Author(s)
      Yatagawa Tatsuya、Todo Hideki、Yamaguchi Yasushi、Morishima Shigeo
    • Journal Title

      The Visual Computer

      Volume: - Issue: 3 Pages: 1-18

    • DOI

      10.1007/s00371-018-01626-x

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Dual Tiling Origami2018

    • Author(s)
      Akito Adachi, Tomohiro Tachi, Yasushi Yamaguchi
    • Journal Title

      Journal for Geometry and Graphics

      Volume: 22(2) Pages: 269-281

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Estimating reflectance and shape of objects from a single cartoon-shaded image2017

    • Author(s)
      Hideki T, Yasushi Y
    • Journal Title

      Computational Visual Media

      Volume: 3(1) Issue: 1 Pages: 21-31

    • DOI

      10.1007/s41095-016-0066-0

    • Related Report
      2017 Annual Research Report 2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Synthesis and assessment methods for an edge-alignment-free hybrid image2017

    • Author(s)
      Sripian Peeraya、Yamaguchi Yasushi
    • Journal Title

      Journal of Electronic Imaging

      Volume: 26 Issue: 04 Pages: 1-1

    • DOI

      10.1117/1.jei.26.4.043016

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] New approach to camerawork skills education for 3D/S3D computer graphics animation2016

    • Author(s)
      Miyai Ayumi、Yamaguchi Yasushi
    • Journal Title

      Computers & Graphics

      Volume: 59 Pages: 119-129

    • DOI

      10.1016/j.cag.2016.07.003

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Presentation] 基本材質の拡散プロファイル混合による実測BSSRDFデータの圧縮2018

    • Author(s)
      谷田川達也, 藤堂英樹, 山口 泰, 森島繁生
    • Organizer
      Visual Computing 2018
    • Related Report
      2018 Annual Research Report
  • [Presentation] Detection of Critical Direction for Feature Line Extraction on Meshes Based on Local Integral Invariants2018

    • Author(s)
      Gao Qiqi, Yamaguchi Yasushi
    • Organizer
      18th International Conference on Geometry and Graphics
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Edge Extrusion Approach to Generate the Extruded Miura-Ori and Double Tiling Patterns2018

    • Author(s)
      Kai Suto, Akito Adachi, Tomohiro Tachi, Yasushi Yamaguchi
    • Organizer
      7th International Meeting on Origami in Science
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Color Selection and Editing for Palette-Based Photo Recoloring2018

    • Author(s)
      Shun Iwasa, Yasushi Yamaguchi
    • Organizer
      International Conference on Image Processing
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Dual Tiling Origami2017

    • Author(s)
      Akito Adachi, Tomohiro Tachi, Yasushi Yamaguchi
    • Organizer
      Proc. of the 11th Asian Forum on Graphic Science
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Line-Width Editing for Achieving 3D-Like Appearance in Line Drawings2017

    • Author(s)
      Hidetoshi Suzuki, Yasushi Yamaguchi
    • Organizer
      14th Congress of the Italian Union for Drawing
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 減色されたトゥーンシェーディング画像の形状反射推定2016

    • Author(s)
      藤堂英樹, 山口 泰.
    • Organizer
      Visual Computing / グラフィクスとCADシンポジウム
    • Related Report
      2016 Annual Research Report
  • [Presentation] 単一画像を入力とした非均質物体のBSSRDF推定2016

    • Author(s)
      谷田川達也, 山口 泰
    • Organizer
      Visual Computing / グラフィクスとCADシンポジウム
    • Related Report
      2016 Annual Research Report
  • [Presentation] Reflectance and Shape Estimation for Cartoon Shaded Objects2016

    • Author(s)
      Hideki Todo and Yasushi Yamaguchi
    • Organizer
      Pacific Graphics
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Patent(Industrial Property Rights)] 平行平面連結構造2018

    • Inventor(s)
      山口 泰, 舘 知宏, 安達 瑛翔, 須藤 海
    • Industrial Property Rights Holder
      山口 泰, 舘 知宏, 安達 瑛翔, 須藤 海
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2018-047855
    • Filing Date
      2018
    • Related Report
      2018 Annual Research Report
  • [Patent(Industrial Property Rights)] 画像編集装置,画像編集方法及び画像編集プログラム2018

    • Inventor(s)
      山口 泰, 岩佐 駿
    • Industrial Property Rights Holder
      山口 泰, 岩佐 駿
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2018-102447
    • Filing Date
      2018
    • Related Report
      2018 Annual Research Report
  • [Patent(Industrial Property Rights)] 双対タイリング構造2017

    • Inventor(s)
      山口 泰, 舘 知宏, 安達 瑛翔
    • Industrial Property Rights Holder
      山口 泰, 舘 知宏, 安達 瑛翔
    • Industrial Property Rights Type
      特許
    • Filing Date
      2017
    • Related Report
      2017 Annual Research Report
    • Overseas
  • [Patent(Industrial Property Rights)] 曲面連結構造および立体連結構造2017

    • Inventor(s)
      山口 泰, 舘 知宏, 大嶋 泰介
    • Industrial Property Rights Holder
      山口 泰, 舘 知宏, 大嶋 泰介
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2017-142663
    • Filing Date
      2017
    • Related Report
      2017 Annual Research Report
  • [Patent(Industrial Property Rights)] Folding Structure, Foldable Structure Manufacturing Method, Foldable Structure Manufacturing Device, and Program2016

    • Inventor(s)
      Tomohiro Tachi, et al.
    • Industrial Property Rights Holder
      JST
    • Industrial Property Rights Type
      特許
    • Filing Date
      2016
    • Related Report
      2016 Annual Research Report
    • Overseas

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi