Image retrieval model using computational geometry

• Project/Area Number: 25330002
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Theory of informatics
• Research Institution: Tohoku University
• Principal Investigator: CHUN JINHEE 東北大学, 情報科学研究科, 准教授 (80431550)
• Project Period (FY): 2013-04-01 – 2016-03-31
• Project Status: Completed (Fiscal Year 2015)
• Budget Amount: ¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000); Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000); Fiscal Year 2013: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
• Keywords: 計算理論 / 計算幾何 / 知識抽出 / イメージ検索

Outline of Final Research Achievements

In this research gives optimal approximation algorithms for medical image data and numerical data as a theoretical hierarchical segmentation. A given pixel grid and baselines, one can compute in polynomial time a maximum-weight region that can be decomposed into disjoint base-monotone regions. To finding the maximum weight region that is the union of elementary shapes for the corresponding cases. We proved to be NP-hard. This result shows improve to relation of computational complexity and geometric properties.

Research Products

• [Journal Article] Distance Interior Ratio: a new shape signature for 2D shape retrieval (2016)
  • Author(s): Natsuda Kaothanthong, Jinhee Chun, Takeshi Tokuyama
  • Journal Title: Pattern Recognition Letters Volume: 印刷中 Pages: 14-21
  • DOI: 10.1016/j.patrec.2016.03.029
  • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Reliable Top-k Dominating Query on Uncertain Big Data with x-Relation (2015)
  • Author(s): Jinhee Chun, Xiang Yu, Takeshi Tokuyama
  • Journal Title: Proceedings of the Young Researcher Workshop on Automata, Languages and Programming (YR-ICALP2015) Volume: 2015 Pages: 33-41
  • Peer Reviewed
• [Journal Article] A Reliable Top-k Dominating Query on Uncertain Big Database (2015)
  • Author(s): Jinhee Chun, Xiang Yu, Takeshi Tokuyama
  • Journal Title: Proceedings of the 18th Korea-Japan Joint Workshop on Algorithms and Computation Volume: 2015 Pages: 59-64
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks (2014)
  • Author(s): Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyama
  • Journal Title: IEICE Transactions Volume: 97-A Pages: 1220-1230
  • NAID: 110009636905
  • Peer Reviewed / Open Access
• [Journal Article] Base-object location problems for base-monotone regions (2013)
  • Author(s): J Chun, T. Horiyama, T. Ito, Natsuda Kaothanthong, H. Ono, Y. Otachi, T. Tokuyama, RUehara, and T. Uno
  • Journal Title: Theoretical Computer Science Volume: 555 Pages: 71-84
  • DOI: 10.1016/j.tcs.2013.11.030
  • Peer Reviewed / Open Access
• [Journal Article] Classified-Distance Based Shape Descriptor for Application to Image Retrieval (2013)
  • Author(s): Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama
  • Journal Title: Proceedings of the 15th International Conference on Computer Analysis of Image and Patterns Volume: 2 Pages: 1-8
  • Peer Reviewed
• [Journal Article] A Multiple Instance Learning Approach to Image Annotation with Saliency Map (2013)
  • Author(s): Tran Phuong Nhung, Cam-Tu Nguyen, Jinhee Chun, Ha Vu Le and Takeshi Tokuyama
  • Journal Title: Proceedings of the 5th International Conference on Knowledge Discovery and Information Retrieval Volume: - Pages: 152-159
  • Peer Reviewed
• [Journal Article] Space-Efficient and Data-Sensitive Polygon Reconstruction Algorithms from Visibility Angle Information (2013)
  • Author(s): Jinhee Chun, Ricardo Garcia de Gonzalo, Takeshi Tokuyama
  • Journal Title: Proc. ISAAC 2013 Volume: LNCS8283 Pages: 22-32
  • DOI: 10.1007/978-3-642-45030-3_3
  • ISBN: 9783642450297, 9783642450303
  • Peer Reviewed / Acknowledgement Compliant
• [Presentation] Efficient Top-k Dominating Query on Uncertain Database (2015)
  • Author(s): Jinhee Chun, Xiang Yu, Takeshi Tokuyama
  • Organizer: 第14回FIT情報科学技術フォーラム2015
  • Place of Presentation: 愛媛
  • Year and Date: 2015-09-15
• [Presentation] A Reliable Top-k Dominating Query on Uncertain Big Database (2015)
  • Author(s): Jinhee Chun, Xiang Yu, Takeshi Tokuyama
  • Organizer: The 18th Korea-Japan Joint Workshop on Algorithms and Computation
  • Place of Presentation: Incheon, Korea
  • Year and Date: 2015-08-21
  • Int'l Joint Research
• [Presentation] Reliable Top-k Dominating Query on Uncertain Big Data with x-Relation (2015)
  • Author(s): Jinhee Chun, Xiang Yu, Takeshi Tokuyama
  • Organizer: Young Researcher Workshop on Automata, Languages and Programming
  • Place of Presentation: Kyoto
  • Year and Date: 2015-07-05
  • Int'l Joint Research
• [Presentation] Shape Description using Classified Distances
  • Author(s): Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
  • Organizer: The 6th Annual Meeting of Asian Association for Algorithms and Computation (AAAC2013)
  • Place of Presentation: Matsushima, Japan
• [Presentation] Correspondence Finder using Classified Distance Distribution for Efficient Shape Retrieval
  • Author(s): Jinhee Chun, Natsuda Kaothanthong and Takeshi Tokuyama
  • Organizer: the 6th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2013)
  • Place of Presentation: Tokyo, Japan
• [Presentation] Classified-Distance Based Shape Descriptor for Application to Image Retrieval
  • Author(s): Jinhee Chun, Natsuda Kaothanthong, Takeshi Tokuyama
  • Organizer: The 15th International Conference on Computer Analysis of Image and Patterns(CAIP2013)
  • Place of Presentation: York, United Kingdom
• [Presentation] A Multiple Instance Learning Approach to Image Annotation with Saliency Map
  • Author(s): Tran Phuong Nhung, Cam-Tu Nguyen, Jinhee Chun, Ha Vu Le and Takeshi Tokuyama: A Multiple Instance Learning Approach to Image Annotation with Saliency Map
  • Organizer: The 5th International Conference on Knowledge Discovery and Information Retrieval (KDIR 2013)
  • Place of Presentation: Vilamoura, Portugal
• [Presentation] Space-efficient and data-sensitive polygon reconstruction algorithms from visibility angle information
  • Author(s): Jinhee Chun, Ricardo Gonzalo and Takeshi Tokuyama
  • Organizer: The 24th International Symposium on Algorithms and Computation (ISAAC2013)
  • Place of Presentation: Hongkong, China