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

Research on digital fingerprinting of 3D solids formed by polygonal meshes

Research Project

Project/Area Number 16560116
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Design engineering/Machine functional elements/Tribology
Research InstitutionYokohama National University

Principal Investigator

MAEKAWA Takashi  Yokohama National University, Dept of Mechanical Engineering, Professor, 大学院・工学研究院, 教授 (70361863)

Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 2006: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2005: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2004: ¥1,300,000 (Direct Cost: ¥1,300,000)
Keywordsdigital finger printing / polygonal mesh / subdivision surface / matching / differential geometry / umbilics / principal curvatures / interpolation / 再分割曲面 / 法泉 / 法線
Research Abstract

Recently copyright issues for digital contents are becoming a serious problem. Especially when the copyrighted digital contents are exposed to the internet, they are an easy target for malicious parties to produce pirate digital contents for unauthorized sales. Digital fingerprinting, defined as a process to extract data called fingerprint from a digital content to protect the copyright of the owners, is becoming an active research topic.
A line of curvature is a curve on a surface that has tangent which are principal direction at all its points. The principal direction at a given point are those directions for which the normal curvature takes on minimum and maximum value, and those direction are orthogonal. However this orthogonality is lost in the point that is called umbilic because a maximum and minimum principal curvature become equal. Umbilic is classified into general umbilics and non-general umbilics. Then three generic features are called lemon, star, monster based on the patte … More rn of the net of lines of curvature at generic umbilics, we use those pattern and positions as digital fingerprinting.
We developed a method to judge the similarities between the original and the copied polygonal mesh models statistically based on the intrinsic surface properties of the polygonal meshes. In this study, to evaluate intrinsic properties of the polygonal meshes, we suggest using the subdivision surface technique. Subdivision surface is a method to represent a smooth shape in terms of a coarse polygonal model. As the number of subdivisions goes to infinity, the polygonal mesh converges to a smooth limit surface, and we extract intrinsic properties from the smooth limit surface.
The method consists of four phases:
(i) Matching polygonal models: We match the centroids, principal directions of the two models, and if necessary one of the model is uniformly scaled based on the relative volumes or surface areas of the two models.
(ii) Weak test: After matching, distances of the two models are compared at grid points.
(iii) Intermediate test: principal directions of curvature are compared at grid points.
(iv) Strong test: If umbilics exist, pattern and positions are compared These umbilics act as fingerprints on the surface and remain unchanged if the boundary surface undergoes small deformations.
Overall, this report provides computational methods to relate the copied model to the original model statistically, and shows the effectiveness of the method through examples. Less

Report

(4 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (9 results)

All 2007 2006 2004

All Journal Article (7 results) Patent(Industrial Property Rights) (2 results)

  • [Journal Article] Interpolation by Geometric Algorithm2007

    • Author(s)
      T.Maekawa, Y.Matsumoto, K.Namiki
    • Journal Title

      Computer Aided Design 39(4)

      Pages: 313-323

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] 幾何処理による細分割曲面補間2006

    • Author(s)
      並木謙, 松本泰典, 前川 卓
    • Journal Title

      第16回設計工学・システム部門講演会講演論文集 06-33

      Pages: 284-286

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] 幾何処理によるB-Spline補間2006

    • Author(s)
      樋口文隆, 呉服秀一, 前川 卓
    • Journal Title

      第16回設計工学・システム部門講演会講演論文集 06-33

      Pages: 380-381

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] B-spline Interpolation by Geometric Algorithms2006

    • Author(s)
      F.Higuchi, S.Gofuku, T.Maekawa
    • Journal Title

      Design & Systems Conference' 06

      Pages: 380-381

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Subdivision Surface Interpolation by Geometric Algorithms2006

    • Author(s)
      K.Namiki, Y.Matsumoto, T.Maekawa
    • Journal Title

      Design & Systems Conference' 06

      Pages: 284-285

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 曲面モデルの指紋検出2004

    • Author(s)
      前川 卓
    • Journal Title

      設計工学 39・12

      Pages: 648-652

    • NAID

      10014184341

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] Extraction of Fingerprints from Free-Form Objects2004

    • Author(s)
      T.Maekawa
    • Journal Title

      JSDE 39(12)

      Pages: 648-652

    • NAID

      10014184341

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 補間処理方法、補間処理装置、形状評価方法、および形状評価装置2006

    • Inventor(s)
      前川 卓, 松本泰典, 並木謙
    • Industrial Property Rights Holder
      国立大学法人横浜国立大学
    • Industrial Property Number
      2006-014379
    • Filing Date
      2006-01-23
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 幾何処理に基づく高速補間2006

    • Inventor(s)
      前川 卓, 松本 泰典, 並木 謙
    • Industrial Property Rights Holder
      国立大学法人横浜国立大学
    • Industrial Property Number
      2006-014379
    • Filing Date
      2006-01-23
    • Related Report
      2005 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi