1997 Fiscal Year Final Research Report Summary
A Study on Computational Complexity and Efficient Implementation of Region Segmentation Problem of an Image under Various criteria
| Project/Area Number |
08680382
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Japan Advanced Institute of Science and Technology (1997)
Osaka Electro-Communication University (1996) |
|---|
Principal Investigator |
ASANO Tetsuo Japan Advanced Institute of Science and Technology, School of Information Science, Professor, 情報科学研究科, 教授 (90113133)
|
|---|
| Project Period (FY) |
1996 – 1997
|
| Keywords | Computational Geometry / Algorithms / Image Processing / Computer vision / Region segmentation |
|---|
| Research Abstract |
In this study we considered regions segmentation problem which is a basis for image understanding from as viewpoint of algorithm theory. First, for each of various criteria for regions segmentation we analyzed the computational complexity of the problem of finding an optimal solution under the criterion together with consideration on requirements for polynomial-time implementation. One of the main results is that we obtained a polynomial-time algorithm for finding an optimal segmentation based on discriminant analysis. Experimental results suggest practical application of the algorithm. Especially various algorithmic techniques developed in computational geometry made great contributions to the algorithm.
The research results were presented in several international conferences and accepted for publication in international journals. One of the future plans is to do more computer experiments for really practical applications.
|
