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 *help |
¥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.
|
Report
(4 results)
Research Products
(16 results)
