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

Study on the Introduction of Cartographic Generalization Techniques into Information Visualization

Research Project

Project/Area Number 19H04120
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 60090:High performance computing-related
Research InstitutionThe University of Aizu

Principal Investigator

高橋 成雄  会津大学, コンピュータ理工学部, 教授 (40292619)

Co-Investigator(Kenkyū-buntansha) 有川 正俊  秋田大学, 理工学研究科, 教授 (30202758)
三末 和男  筑波大学, システム情報系, 教授 (50375424)
Project Period (FY) 2019-04-01 – 2024-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥16,900,000 (Direct Cost: ¥13,000,000、Indirect Cost: ¥3,900,000)
Fiscal Year 2023: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2022: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2021: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2020: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2019: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Keywords情報可視化 / 地図総描技法 / メンタルマップ / 制約付き最適化 / 奥行き手がかり
Outline of Research at the Start

地図は,様々な用途のおいて異なる縮尺のものが必要となるが,一般的にその縮尺や用途の違いに応じて,地図要素の配置や表現に転位(移動),簡単化(単純化),集約(併合),取捨選択(省略)なども様々な操作が施される.これらは,地図学において長きに培われきた,地図総描技法として知られている.本研究は,この地図総描技法を情報可視化の視覚表現に適用することで,データの詳細度やユーザの分析意図に応じた対話的な可視化環境を構築する.これは,近年の情報可視化が直面している,計算機環境の高性能化による大規模かつ複雑なデータの処理においても効果的な解決策を提供する.

Outline of Annual Research Achievements

本研究は,5年間の研究計画において,どのような詳細度やユーザの分析意図の違いにも対応できる,情報可視化のための視覚要素配置問題を解くための計算アルゴリズムを,地図学において培われてきた地図総描技法を導入することで,定式化を図ることを目的としている.本研究計画は,A.からF.までの6つの小課題から構成されている.そのうち,本年度においては,B.とC.2つの課題について集中的に取り組んだ.
まず,「B.視覚要素の大局的配置のためのメンタルマップの高度化」においては,視覚要素の大局的配置に関する「集約」と「簡単化」を,実現するための手法の定式化と実装を進めた.
「集約」に関しては,ゲシュタルト原理に示される近接と類同に基づく視覚要素の結合を集約操作ととらえ,画像のセグメンテーションに用いられるグラフカット手法を拡張して実現を図った.加えて,矛盾する複数の集約操作から所望の操作を選択するための,対話的編集システムを実装し,今後のユーザスタディ実施に備えた.
「簡単化」に関しては,視覚要素の境界形状の凹凸を,境界エッジの移動により軽減する定式化を採用し,プロトタイプシステムを実装した.また,簡単化操作適用後の境界形状のメンタルマップ保持の度合いを,並行してユーザスタディを介して調べてながら,今後の計画に備えている.
次に,「C.情報可視化の代表的な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

本研究では,まず初期段階で,「転位」,「取捨選択」,「集約」,「簡単化」の4つの基礎的な地図総描技法個々の定式化を図る必要がある.そして,これら4つの操作は,元来衝突があり同時には達成できないため,与えられた視覚要素配置そのものに基づき,4つの総描技法のトレードオフを考慮に入れながら,全体として最適化を行う必要がある.そして,その全体のバランスを取るための道具として,大局的配置を制御するためのメンタルマップの高度化が必要となってくる.
進行状況として,「転位」と「取捨選択」は,線形計画法を用いた近似により,制約付き最適化問題としての定式化と実装が終了している.また,2つの操作のトレードオフを上述のような多目的最適化問題として定式化する作業も完了している.これに対して「集約」と「簡単化」は,視覚要素全体の構造に関する操作が基本となる.「集約」はグラフカットの拡張を用いた手法の定式化および実装が,「簡単化」も境界エッジの移動による凹凸解消の定式化を用いた仮実装が終了している.「集約」と「簡単化」は,「転位」と「取捨選択」と異なり視覚要素の大局的配置に依存するため,別途この2つの技法を統合する方向で検討を進めている.
現在,上記4つの地図総描技法の実現は,ほぼ実装まで終わっており,その部分的な統合についても定式化および実装が進んでいる.その点で,課題「C.情報可視化の代表的な2次元情報表現における視覚要素最適配置の定式化」については,かなりの部分が終了していると評価できる.加えて,今後対応予定の課題「D.詳細度と分析意図の違いによるメンタルマップの許容範囲の導出」で実施予定のユーザスタディに関しても,部分的に当初の研究計画より先んじて進めることができている.
以上により,総じて計画全体としては概ね順調に研究を遂行できていると考えている.

Strategy for Future Research Activity

来年度は,課題「D.詳細度と分析意図の違いによるメンタルマップの許容範囲の導出」における,ユーザスタディの実施と,それにより得られるをメンタルマップの許容範囲を用いた,最適な視覚要素配置手法の実装作業を中心に取り組む.具体的な課題として,以下の3つを想定している.
1)「集約」操作の精度向上: 現在までの集約操作においては,複数の視覚要素をその凸包で置き換えることで,視覚表現全体の抽象化を図っている.この場合,抽象化対象の視覚要素の部分集合を特定できれば,集約操作後の視覚表現は一意に決まることになる.しかしながら,複数の視覚要素を単純にその凸包で置き換えると,結果生じる凸包間に余計な重なりが生じてしまう.そのため,実際の地図総描技法に倣って,凸包をより視覚要素の形状を正確に模倣する凹包で置き換える拡張を計画している.
2)「集約」と「簡単化」のより質の高い統合: 上記のように「集約」操作に凹包を導入すると,抽象化の後に得られる視覚要素の形状が,凹包生成アルゴリズムの選択に依存して変わることになる.ここでは,集約前の視覚要素の形状を最大限保持しつつ,集約後の視覚要素形状の凸凹が少なくなる手法を検討する.この過程において,事前に実装済みである,境界エッジの移動による「簡単化」操作を組み込むことを検討していく.
3) 「集約」と「簡単化」の最適性の再定式化: 実際のところ,地図総描技法における地図の抽象化の操作は,専門の地図製作者の技に頼るところが大きく,それを正確に最適化問題の目的関数として定式化することは難しい.特に,視覚要素の大局的な配置の抽象化に対応する「集約」および「簡単化」は,最適化問題の目的関数の模倣自体に困難が伴う.本研究では,そのような専門家の技による抽象化操作の例を,ユーザスタディを介して収集し,機械学習を用いてその最適性を再現する枠組みの導入を図る.

Report

(2 results)
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • Research Products

    (14 results)

All 2021 2020 2019 Other

All Int'l Joint Research (2 results) Journal Article (8 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 8 results,  Open Access: 3 results) Presentation (3 results) Remarks (1 results)

  • [Int'l Joint Research] TU Wien(オーストリア)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] TU Wien(オーストリア)

    • Related Report
      2019 Annual Research Report
  • [Journal Article] Simulated Annealing to Unfold 3D Meshes and Assign Glue Tabs2020

    • Author(s)
      Thorsten Korpitsch, Shigeo Takahashi, Eduard Groeller, and Hsiang-Yun Wu
    • Journal Title

      Journal of WSCG

      Volume: 28 Issue: 1-2 Pages: 47-56

    • DOI

      10.24132/jwscg.2020.28.6

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Survey on Transit Map Layout - from Design, Machine, and Human Perspectives2020

    • Author(s)
      Hsiang-Yun Wu, Benjamin Niedermann, Shigeo Takahashi, Maxwell J. Roberts, and Martin Noellenburg
    • Journal Title

      Computer Graphics Forum

      Volume: 39 Issue: 3 Pages: 619-646

    • DOI

      10.1111/cgf.14030

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Articulated Trajectory Mapping for Reviewing Walking Tours2020

    • Author(s)
      Sasaki, I., Arikawa, M. and Takahashi, A.
    • Journal Title

      ISPRS International Journal of Geo-Information

      Volume: 9 Issue: 10 Pages: 1-17

    • DOI

      10.3390/ijgi9100610

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Context-Aware Placement of Items with Gaze-Based Interaction2020

    • Author(s)
      Shigeo Takahashi, Akane Uchita, Kazuho Watanabe, and Masatoshi Arikawa
    • Journal Title

      in Proceedings of the 13th International Symposium on Visual Information Communication and Interaction (VINCI2020)

      Volume: NA Pages: 1-8

    • DOI

      10.1145/3430036.3430059

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Articulated Trajectory Mapping Using Mobile Environments for Location-Based Learning2020

    • Author(s)
      Iori Sasaki・Masatoshi Arikawa・Akinori Takahashi
    • Journal Title

      Proceedings of the 11th International Conference on Advances in Information Technology・ACM Digital Library

      Volume: 17 Pages: 1-6

    • DOI

      10.1145/3406601.3406622

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimizing Stepwise Animation in Dynamic Set Diagrams2019

    • Author(s)
      Kazuyo Mizuno, Hsiang-Yun Wu, Shigeo Takahashi, and Takeo Igarashi
    • Journal Title

      Computer Graphics Forum

      Volume: 38 Issue: 3 Pages: 13-24

    • DOI

      10.1111/cgf.13668

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Mental Map Preservation for Progressively Labeling Railway Networks2019

    • Author(s)
      Shigeo Takahashi, Ken Maruyama, Takamasa Kawagoe, Hsiang-Yun Wu, Kazuo Misue, and Masatoshi Arikawa
    • Journal Title

      International Journal of Art, Culture and Design Technologies

      Volume: 8 Issue: 1 Pages: 31-50

    • DOI

      10.4018/ijacdt.2019010103

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Scale-Aware Cartographic Displacement Based on Constrained Optimization2019

    • Author(s)
      Ken Maruyama, Shigeo Takahashi, Hsiang-Yun Wu, Kazuo Misue, and Masatoshi Arikawa
    • Journal Title

      In Proceedings of the 23rd International Conference on Information Visualisation (IV2019)

      Volume: NA Pages: 74-80

    • DOI

      10.1109/iv.2019.00022

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] デフォルメ地図とメンタルイメージに関する研究2021

    • Author(s)
      新貝力哉
    • Organizer
      筑波大学情報学群情報メディア創成学類 卒業研究論文
    • Related Report
      2020 Annual Research Report
  • [Presentation] デフォルメ地図とメンタルイメージの関係に関する研究2020

    • Author(s)
      桧山莉沙
    • Organizer
      筑波大学情報学群情報メディア創成学類 卒業研究論文
    • Related Report
      2019 Annual Research Report
  • [Presentation] 路線図メンタルマップにおけるアスペクト比の違いの影響2019

    • Author(s)
      高橋成雄,Hsiang-Yun Wu,三末和男,有川正俊
    • Organizer
      CSISDAYS 2019 (CSIS年次シンポジウム 「全国共同利用研究発表大会」)
    • Related Report
      2019 Annual Research Report
  • [Remarks] Shigeo Takahashi Web Page

    • URL

      http://www.tak-lab.org/

    • Related Report
      2019 Annual Research Report

URL: 

Published: 2019-04-18   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi