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

Dynamic layout optimization for annotated information visualization

Research Project

Project/Area Number 16H02825
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field High performance computing
Research InstitutionThe University of Aizu

Principal Investigator

Takahashi Shigeo  会津大学, コンピュータ理工学部, 教授 (40292619)

Co-Investigator(Kenkyū-buntansha) 渡辺 一帆  豊橋技術科学大学, 工学(系)研究科(研究院), 講師 (10506744)
有川 正俊  秋田大学, 理工学研究科, 教授 (30202758)
Research Collaborator Wu Hsiang-Yun  TU Wien
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥17,030,000 (Direct Cost: ¥13,100,000、Indirect Cost: ¥3,930,000)
Fiscal Year 2018: ¥5,850,000 (Direct Cost: ¥4,500,000、Indirect Cost: ¥1,350,000)
Fiscal Year 2017: ¥6,110,000 (Direct Cost: ¥4,700,000、Indirect Cost: ¥1,410,000)
Fiscal Year 2016: ¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Keywords可視化 / 注釈付き視覚情報 / ラベル配置 / 動的最適化 / コンテキスト / 地図 / アイトラッカー / コンテクスト
Outline of Final Research Achievements

The objective of this research is to tackle optimization problems for dynamically selecting and placing annotation labels according to the contexts of users' visual analysis even when the annotation labels consist of both texts and visual information (including illustrations and images), and then construct the corresponding scientific formulations and systematic computational algorithms. Our results include scale-adaptive placement of both internal and external map labels, dynamic label placement on schematic railway maps through progressive optimization, optimization of step-wise animation in dynamic set diagrams, and context-aware placement of map annotation labels using eye-trackers.

Academic Significance and Societal Importance of the Research Achievements

データ可視化においては,さまざまな技法により複雑な情報が画像情報に変換され,人の理解を効果的に理解する手助けを提供する.しかし,近年それらのデータに付随する追加情報が多く提供されるようになり,画像情報に注釈として文字情報を混在させる必要性が増大している.本研究の成果は,テキストとビジュアルの混在した情報配置問題において,ユーザのデータ解析の意図に応じた注釈情報を効果的に提供する基礎技術を実現した点において学術的意義をもち,さらに今後より複雑化するデータをより効果的に視覚を通して理解できる手段を提供する点において社会的な意義をもつ.

Report

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

    (51 results)

All 2019 2018 2017 2016 Other

All Int'l Joint Research (4 results) Journal Article (29 results) (of which Int'l Joint Research: 7 results,  Peer Reviewed: 25 results,  Open Access: 6 results,  Acknowledgement Compliant: 3 results) Presentation (15 results) (of which Int'l Joint Research: 5 results,  Invited: 4 results) Book (2 results) Remarks (1 results)

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

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] ブルネイ工科大学(ブルネイ・ダルサラーム)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] ブルネイ工科大学(ブルネイ・ダルサラーム)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] 国立台湾大学/国立交通大学(台湾)

    • Related Report
      2016 Annual Research Report
  • [Journal Article] Mental Map Preservation for Progressively Labeling Railway Networks2019

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

      International Journal of Art, Culture and Design Technologies

      Volume: -

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [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

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

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

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

      Volume: -

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] まちあるき向けルート地図動機オーディオツアーとGPS自動再生の可能性と限界2019

    • Author(s)
      有川 正俊,鶴岡 健一,Lu Min
    • Journal Title

      文部科学省認定社会通信教育 秋田大学理工学部 通信教育講座 機関誌「テクネ」

      Volume: 95 Pages: 96-120

    • Related Report
      2018 Annual Research Report
  • [Journal Article] Empirical Bayes Estimation for <i>L</i><sub>1</sub> Regularization: A Detailed Analysis in the One-Parameter Lasso Model2018

    • Author(s)
      Yoshida Tsukasa、Watanabe Kazuho
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E101.A Issue: 12 Pages: 2184-2191

    • DOI

      10.1587/transfun.E101.A.2184

    • NAID

      130007539073

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2018-12-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Progressive Annotation of Schematic Railway Maps2018

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

      In Proceedings of the 22th International Conference on Information Visualisation 2018 (IV2018)

      Volume: - Pages: 373-378

    • DOI

      10.1109/iv.2018.00070

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Depth-Enhanced Tag Cloud Maps2018

    • Author(s)
      Yasuto Murakami, Takamasa Kawagoe, Michael Cohen, and Shigeo Takahashi
    • Journal Title

      In Proceedings of the 22th International Conference on Information Visualisation 2018 (IV2018)

      Volume: - Pages: 122-127

    • DOI

      10.1109/iv.2018.00031

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Thermorph: Democratizing 4D Printing of Self-Folding Materials and Interfaces2018

    • Author(s)
      Byoungkwon An, Ye Tao, Jianzhe Gu, Tingyu Cheng, Xiang 'Anthony' Chen, Xiaoxiao Zhang, Wei Zhao, Youngwook Do, Shigeo Takahashi, Hsiang-Yun Wu, Teng Zhang, and Lining Yao
    • Journal Title

      In Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems (CHI '18)

      Volume: - Pages: 1-12

    • DOI

      10.1145/3173574.3173834

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] 多変量データ可視化のための軸縮約可能並行座標表示2018

    • Author(s)
      高橋 成雄,Hsiang-Yun Wu, 渡辺 一帆,藤代 一成
    • Journal Title

      画像ラボ

      Volume: 29 Pages: 23-32

    • Related Report
      2018 Annual Research Report
  • [Journal Article] Sparse Regression Code with Sparse Dictionary for Absolute Error Criterion2018

    • Author(s)
      Konabe Ryota、Watanabe Kazuho
    • Journal Title

      Proc. of IEEE International Symposium on Information Theory (ISIT2018)

      Volume: - Pages: 1515-1519

    • DOI

      10.1109/isit.2018.8437556

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Location-Based Applications Using Analog Maps for Sustainable Local Tourism Information Services2018

    • Author(s)
      Min Lu, Masatoshi Arikawa, and Ayako Sugiyama
    • Journal Title

      Cartographica: The International Journal for Geographic Information and Geovisualization

      Volume: 53 Issue: 2 Pages: 129-145

    • DOI

      10.3138/cart.53.2.2017-0004

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Overlap-free Labeling of Clustered Network based on Voronoi Tessellation2018

    • Author(s)
      Hsiang-Yun Wu, Shigeo Takahashi, Rie Ishida
    • Journal Title

      Journal of Visual Language & Computing

      Volume: 44 Pages: 106-119

    • DOI

      10.1016/j.jvlc.2017.09.008

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Making Many-to-Many Parallel Coordinate Plots Scalable by Asymmetric Biclustering2017

    • Author(s)
      Hsiang-Yun Wu, Yusuke Niibe, Kazuho Watanabe, Shigeo Takahashi and Makoto Uemura and Issei Fujishiro
    • Journal Title

      Notes Proceedings of the 10th IEEE Pacific Visualization Symposium (PacificVis2017)

      Volume: - Pages: 305-309

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Scale-Adaptive Placement of Hierarchical Map Labels2017

    • Author(s)
      Hsiang-Yun Wu, Shigeo Takahashi, Sheung-Hung Poon, and Masatoshi Arikawa.
    • Journal Title

      Short Paper Proceedings of the 19th Eurographics Conference on Visualization (EuroVis2017)

      Volume: - Pages: 1-5

    • DOI

      10.2312/eurovisshort.20171124

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Introducing Leader Lines into Scale-Aware Consistent Labeling2017

    • Author(s)
      Hsiang-Yun Wu, Shigeo Takahashi, Sheung-Hung Poon, and Masatoshi Arikawa.
    • Journal Title

      Proceedings of the Advances in Cartography and GIScience: Selections from the International Cartographic Conference 2017 (ICACI 2017)

      Volume: - Pages: 117-130

    • DOI

      10.1007/978-3-319-57336-6_9

    • ISBN
      9783319573359, 9783319573366
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] 第28回国際地図会議・第17回国際地図学協会(臨時)総会(米国・ワシントンDC)参加報告2017

    • Author(s)
      森田 喬, 中埜 貴元, 有川 正俊, Lu Min, 宇根 寛, 太田 守重, 若林 芳樹, 田中 雅大, Si Ruochen, 田部 俊充, 大西 宏治, 小荒井 衛, 政春 尋志, 高橋 成雄, 矢野 桂司, 坂本 圭, 小泉 諒, 桐村 喬, 塚田 野野子
    • Journal Title

      地図--空間表現の科学

      Volume: 55 Pages: 1-22

    • Related Report
      2017 Annual Research Report
  • [Journal Article] Projection to Mixture Families and Rate-Distortion Bounds with Power Distortion Measures2017

    • Author(s)
      Watanabe Kazuho
    • Journal Title

      Entropy

      Volume: 19 Issue: 6 Pages: 262-262

    • DOI

      10.3390/e19060262

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Rate-Distortion Bounds for Kernel-Based Distortion Measures2017

    • Author(s)
      Watanabe Kazuho
    • Journal Title

      Entropy

      Volume: 19 Issue: 7 Pages: 336-336

    • DOI

      10.3390/e19070336

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] ディリクレ過程平均法のレートひずみ理論による解釈2017

    • Author(s)
      小林真佐大,渡辺一帆
    • Journal Title

      電子情報通信学会論文誌A

      Volume: J100-A Pages: 475-486

    • NAID

      120006412529

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Rate-distortion tradeoffs under kernel-based distortion measures2017

    • Author(s)
      Kazuho Watanabe
    • Journal Title

      Proceedings of the 2017 IEEE International Symposium on Information Theory (ISIT2017)

      Volume: NA Pages: 1928-1932

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Rate-distortion dimension and Bayesian learning coefficient2017

    • Author(s)
      Kazuho Watanabe
    • Journal Title

      Proceedings of 2017 Workshop on Information Theoretic Methods in Science and Engineering

      Volume: - Pages: 34-37

    • Related Report
      2017 Annual Research Report
  • [Journal Article] User-generated storytelling based on analog maps with local and dynamic georeferencing2017

    • Author(s)
      Min Lu, Ruochen Si, Masatoshi Arikawa, and Hideki Kaji
    • Journal Title

      Proceedings of PNC 2017 Annual Conference and Joint Meetings

      Volume: NA Pages: 134-141

    • DOI

      10.23919/pnc.2017.8203534

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Timeline collaging as an extension of map collaging using geo-referencing and time-referencing2017

    • Author(s)
      Ruochen Si, Masatoshi Arikawa, Min Lu, and Hideki Kaji
    • Journal Title

      PNC 2017 Annual Conference and Joint Meetings

      Volume: - Pages: 142-149

    • DOI

      10.23919/pnc.2017.8203535

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Extracting Important Routes from Illustration Maps Using Kernel Density Estimation2017

    • Author(s)
      Fumiya Sato, Hsiang-Yun Wu, Shigeo Takahashi, Masatoshi Arikawa
    • Journal Title

      In Proceedings of International Symposium on Smart Graphics, Springer Lecture Notes in Computer Science

      Volume: 9317 Pages: 167-174

    • DOI

      10.1007/978-3-319-53838-9_14

    • ISBN
      9783319538372, 9783319538389
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Inferring Partial Orders of Nodes for Hierarchical Network Layout2016

    • Author(s)
      Hsiang-Yun Wu, Shigeo Takahashi, Hiroko Nakamura Miyamura, Satoshi Ohzahata, Akihiro Nakao
    • Journal Title

      Journal of Imaging Science and Technology

      Volume: 60 Issue: 6 Pages: 604071-6040713

    • DOI

      10.2352/j.imagingsci.technol.2016.60.6.060407

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Adaptive Blending of Multiple Network Layouts for Overlap-Free Labeling2016

    • Author(s)
      Rie Ishida, Shigeo Takahashi, and Hsiang-Yun Wu
    • Journal Title

      Proceedings of the 20th International Conference on Information Visualisation 2016 (IV2016)

      Volume: NA Pages: 15-20

    • DOI

      10.1109/iv.2016.25

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Enhancing Infographics Based on Symmetry Saliency2016

    • Author(s)
      Kouhei Yasuda, Shigeo Takahashi, and Hsiang-Yun Wu
    • Journal Title

      In Proceedings of the 9th International Symposium on Visual Information Communication and Interaction (VINCI2016)

      Volume: NA Pages: 35-42

    • DOI

      10.1145/2968220.2968224

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constant-width rate-distortion bounds for power distortion measures2016

    • Author(s)
      Kazuho Watanabe
    • Journal Title

      In Proceedings of the IEEE Information Theory Workshop (ITW2016)

      Volume: NA Pages: 106-110

    • DOI

      10.1109/itw.2016.7606805

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Classes for Creating Location-Based Audio Tour Content: A Case of User-Generated LBS Education to University Students2016

    • Author(s)
      Min Lu , Masatoshi Arikawa, Atsuyuki Okabe
    • Journal Title

      Progress in Location-Based Services

      Volume: 1 Pages: 375-398

    • DOI

      10.1007/978-3-319-47289-8_19

    • ISBN
      9783319472881, 9783319472898
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] 異種空間センサ統合によるカメラに基づく屋内ナビゲーションの試み2019

    • Author(s)
      伊東 慎平,有川 正俊,田山 稜大,高橋 秋典
    • Organizer
      第81回情報処理学会全国大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 視線情報に基づく観光パンフレット注目領域抽出システムの試作2019

    • Author(s)
      佐藤 蓮,高橋 秋典,有川 正俊
    • Organizer
      第81回情報処理学会全国大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] GPS連動オーディオツアーを対象としたウォーキング言語のデザインと実装2019

    • Author(s)
      田山 稜大,有川 正俊,鴇田 星斗,高橋 秋典
    • Organizer
      第81回情報処理学会全国大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] バーチャル・ジオフェンスの実装・実験とログ分析による改善2019

    • Author(s)
      鴇田 星斗,有川 正俊,田山 稜大,高橋 秋典
    • Organizer
      第81回情報処理学会全国大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 視線によるグラフィックスデザイン投票システムの試み2018

    • Author(s)
      高橋 秋典,佐藤 蓮,伊東 慎平,有川 正俊
    • Organizer
      平成30年度電気関係学会東北支部連合大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 光学空間センサーを用いた高精度位置情報サービスの試み2018

    • Author(s)
      高橋 秋典,有川 正俊,伊東 慎平,佐藤 蓮,司 若辰
    • Organizer
      平成30年度電気関係学会東北支部連合大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 点型ジオフェンスの定式化と実装による検討2018

    • Author(s)
      有川 正俊,司 若辰,鴇田 星斗,田山 稜大,高橋 秋典
    • Organizer
      平成30年度電気関係学会東北支部連合大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] GPS連動オーディオツアーのサービス操作のためのウォーキング言語2018

    • Author(s)
      有川 正俊,田山 稜大,鴇田 星斗,司 若辰,高橋 秋典
    • Organizer
      平成30年度電気関係学会東北支部連合大会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Rate-distortion dimension and Bayesian learning coefficient2017

    • Author(s)
      Kazuho Watanabe
    • Organizer
      2017 Workshop on Information Theoretic Methods in Science and Engineering
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 情報可視化における最適化モデルの定式2017

    • Author(s)
      高橋 成雄
    • Organizer
      日本機械学会 計算力学部門設計情報駆動学会
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] Optimized Displacement and Selection in Scale-Aware Map Editing2016

    • Author(s)
      Shigeo Takahashi, Hsiang-Yun Wu, Masatoshi Arikawa, Sheung-Hung Poon
    • Organizer
      IEEE Visualization 2016 Posters
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Consistent placement of labels with different scale ranges2016

    • Author(s)
      Hsiang-Yun Wu, Shigeo Takahashi, Masatoshi Arikawa, Sheung-Hung Poon
    • Organizer
      IEEE Visualization 2016 Posters
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Schematizing Graphics for Visual Understanding2016

    • Author(s)
      Shigeo Takahashi
    • Organizer
      8th International Conference on Graphic and Image Processing (ICGIP 2016)
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Rate-distortion theoretic views of learning problems2016

    • Author(s)
      Kazuho Watanabe
    • Organizer
      2016 Workshop on Information Theoretic Methods in Science and Engineering
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] イラスト地図読者の視覚的注目点のシミュレーション手法2016

    • Author(s)
      佐藤 史弥,有川 正俊,Hsiang-Yun Wu,高橋 成雄,今井 浩
    • Organizer
      日本地図学会 平成28年度定期大会
    • Related Report
      2016 Annual Research Report
  • [Book] 第2章: モデリング(執筆担当), ビジュアル情報処理--CG・画像処理入門--(改訂新版)2017

    • Author(s)
      高橋 成雄
    • Total Pages
      26
    • Publisher
      財団法人 画像情報教育振興協会(CG-ARTS協会)
    • ISBN
      9784903474571
    • Related Report
      2017 Annual Research Report
  • [Book] Proceedings of the 10th International Symposium on Visual Information Communication and Interaction (VINCI 2017)2017

    • Author(s)
      Robert Biuk-Aghai, Jie Li, and Shigeo Takahashi
    • Total Pages
      144
    • Publisher
      ACM Press
    • ISBN
      9781450352925
    • Related Report
      2017 Annual Research Report
  • [Remarks] Shigeo Takahashi Web Page

    • URL

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

    • Related Report
      2018 Annual Research Report 2017 Annual Research Report 2016 Annual Research Report

URL: 

Published: 2016-04-21   Modified: 2022-08-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi