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

2013 Fiscal Year Research-status Report

連続階調画像のための拡張視覚復号型暗号

Research Project

Project/Area Number 24650035
Research InstitutionThe University of Tokyo

Principal Investigator

山口 泰  東京大学, 総合文化研究科, 教授 (80210376)

Keywords視覚情報処理 / 画像処理 / 視覚復号型暗号 / 画質
Research Abstract

復号にあたって計算を必要とせず視覚のみによって秘密画像を見られる拡張視覚復号型暗号は,透明シートを重ねると秘密画像が浮かび上がるものなどである.これまでは連続階調画像を暗号化しようとすると,ハーフトーニングなどの処理が加わるため著しい画質劣化が避けられなかった.本研究では連続階調画像を対象とした拡張視覚復号型暗号をターゲットに,暗号画像自体にも連続階調を利用する新たな暗号化方式を試みる.これにより連続階調のモノクロ画像の暗号における画質改善ばかりでなく,従来はほぼ不可能であった物理的なカラー画像の暗号化も実現できるものと期待される.
平成25年度は 「ハーフトーニングと暗号化の同時並列処理の洗練」ならびに「連続値を用いた暗号化処理」について研究を進めた.これまで同時並列処理の洗練処理では,ピクセル拡大とコントラスト低下への対応に焦点を当てていた.しかし,結果としてのハーフトーン画像が原画像の情報をどれだけ残しているかという観点がなかったため,原画像との類似性を表す PSNR値について検討を行なった.一般にコントラストの高い画像が与えられるとハーフトーン画像のPSNR値は低下する傾向にある,したがって,視覚復号型暗号でも,画像のコントラストを上げようとするとPSNR値は下がってしまうという問題が生じる.そこでPSNR値そのものを用いるのではなく,暗号化なしのハーフトーン画像のPSNR値と暗号化したハーフトーン画像のPSNR値との比である PSNR比という概念を導入した.最適化階調変換を手法を工夫することによって,コントラストを向上させるとともに,PSNR比も同時に改善することに成功した.2番目の課題である連続値を用いた暗号化処理については,並列誤差拡散法を改訂して特定解を得ることに成功した.今後は,この特定解を初期値として反復計算などを用いて最適解を得る手法を検討したい.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

【研究実績の概要】にも書いたように,平成25年度は暗号化された画像の画質について PSNR比という概念を導入し,画質改善を進めることに成功した.当初目標の連続値を用いた暗号化については,特定解を求めるところまでの成功にとどまっているが,これをもとに最適解を得ることは可能と見込んでいる.本研究課題は挑戦的萌芽研究であり,新しいアイディアや方向性を探求するものであることを考えると,画質改善に成功したことは大きな進展と考えても良いと思われる.したがって,研究全体としては着実に成果を上げているものと評価している.

Strategy for Future Research Activity

平成26年度は,いよいよ本題である「連続値を用いた暗号化処理」の完成を目指したい.すでに連続量を扱った暗号化には成功しているが,これは特定解であって最適解ではない.そこで,現在得られている特定解を初期値として,反復処理などを利用して最適解を得る方法を確立したい.

Expenditure Plans for the Next FY Research Funding

これまで画質改善に関する新しい手法を開発してきたために,連続階調を使った暗号化手法の完成がずれこんでしまった.連続階調を利用した最適な視覚復号型暗号を作ろうとすると,透明シートや印刷インクなどの物理的特性を計算に組み込むことになるが,最適解を得る手法が確立しておらず,結果として連続階調の資料サンプル生成と測定を進めるに至らなかった.
最適な連続階調画像を作成するためには,透明シートや印刷インクの物理的な特性(光の透過性)を計算に組み込む必要がある.平成26年度では最適解を得る手法を早期に確立して,実際の物理特性を組み込みたい.その際には,透明シートや印刷インクの特性を実際に測定する予定であり,測定装置や資料の購入に物品費が必要となる.また得られた研究成果を学会など場で積極的に発表していきたい.

  • Research Products

    (12 results)

All 2014 2013

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (10 results) (of which Invited: 4 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] Extended Visual Cryptography Scheme for Multiple-Secrets Continuous-Tone Images2014

    • Author(s)
      Yasushi Yamaguchi
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8363 Pages: 25-41

    • DOI

      10.1007/978-3-642-55046-1_2

    • Peer Reviewed
  • [Presentation] 折り目と切れ目を利用した三角形メッシュの展開図作成について2013

    • Author(s)
      高橋都子, 舘知宏, 山口 泰
    • Organizer
      情報処理学会グラフィクスとCAD研究発表会
    • Place of Presentation
      九州大学西新プラザ,福岡
    • Year and Date
      20131128-20131129
  • [Presentation] 複数の連続階調秘密画像を埋め込める拡張視覚復号暗号2013

    • Author(s)
      山口 泰
    • Organizer
      日本図学会秋季大会
    • Place of Presentation
      ホテル大観,岩手
    • Year and Date
      20131116-20131117
  • [Presentation] Extended Visual Cryptography Scheme for Multiple-Secret Continuous-Tone Images2013

    • Author(s)
      Yasushi Yamaguchi
    • Organizer
      International Workshop on Digital-forensics and Watermarking
    • Place of Presentation
      Auckland University of Technology, Auckland, New Zealand
    • Year and Date
      20131001-20131004
    • Invited
  • [Presentation] 複数の秘密画像を扱う連続階調画像の視覚復号型暗号2013

    • Author(s)
      山口 泰
    • Organizer
      日本応用数理学会2013年度年会
    • Place of Presentation
      アクロス福岡,福岡
    • Year and Date
      20130911-20130911
  • [Presentation] 非対称類似度行列の低ランク近似による時間連続性を考慮した動画編集法2013

    • Author(s)
      谷田川達也, 山口 泰
    • Organizer
      日本応用数理学会2013年度年会
    • Place of Presentation
      アクロス福岡,福岡
    • Year and Date
      20130911-20130911
  • [Presentation] Image Synthesis & Processing for Human Visual System2013

    • Author(s)
      Yasushi Yamaguchi
    • Organizer
      China-Japan Joint Workshop on Geometry and Graphics
    • Place of Presentation
      Beijing Institute of Technology, Beijing, China
    • Year and Date
      20130812-20130812
    • Invited
  • [Presentation] Extended Visual Cryptography for Continuous-Tone Images - Effect of the Optimum Tone Mapping -2013

    • Author(s)
      Yasushi Yamaguchi
    • Organizer
      The Asian Forum on Graphic Science
    • Place of Presentation
      Zhongxia Garden Hotel, Dalian, China
    • Year and Date
      20130809-20130811
    • Invited
  • [Presentation] 編集シーンの変化を考慮した動画編集法2013

    • Author(s)
      谷田川達也, 山口 泰
    • Organizer
      第16回画像の認識・理解シンポジウム
    • Place of Presentation
      国立情報学研究所,東京
    • Year and Date
      20130729-20130801
  • [Presentation] Image Synthesis in Consideration of a Human Visual System2013

    • Author(s)
      Yasushi Yamaguchi
    • Organizer
      The Visual Language of Technique between Science and Art (150th Anniversary of Politecnico di Milano)
    • Place of Presentation
      Politecnico di Milano, Milan, Italy
    • Year and Date
      20130611-20130611
    • Invited
  • [Presentation] 多面体メッシュの折り目と切れ目を含んだ可展形状近似2013

    • Author(s)
      高橋都子, 舘知宏, 山口 泰
    • Organizer
      日本図学会春季大会
    • Place of Presentation
      産業技術短期大学,兵庫
    • Year and Date
      20130511-20130512
  • [Patent(Industrial Property Rights)] 多面体メッシュから可展性の高い部分領域を生成する方法、当該方法を用いた多面体メッシュの可展化方法、及び、これらの方法を実行するコンピュータプログラム2013

    • Inventor(s)
      山口 泰, 舘 知宏, 高橋 都子
    • Industrial Property Rights Holder
      山口 泰, 舘 知宏, 高橋 都子
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      特願 2013-100115
    • Filing Date
      2013-05-10

URL: 

Published: 2015-05-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi