权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

幾つかの画像関連問題の計算複雑度の解析と効率的な解決法の提案

分析一些图像相关问题的计算复杂度并提出有效的解决方案

基本信息

批准号：
16092209
负责人：
浅野哲夫
金额：
$ 9.15万
依托单位：
Japan Advanced Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2007
项目状态：
已结题

项目摘要

最近の画像入力装置の高度化に伴って大規模画像を扱う機会が増えたために,従来からの素朴なアルゴリズムでは計算時間に重大な問題が生じてきた.このような観点から,本研究では,アルゴリズム理論の立場から画像に関連する諸問題に取り組んだ.学術的にはコンピュータビジョンやコンピュータグラフィックスの分野がこれに密接に関連しているが,これらの分野では問題を数学的に定式化して,その計算複雑度を解析することは余り一般的ではない.むしろ,計算機実験を通して人間の目視による半断が優先される傾向にある.本研究では画像に関連する様々な問題について,その本質を数学的に定式化することから始めて,計算複雑度を解析し,最終的には効率の良いアルゴリズムを開発した. 本グループでは「画像関連問題の計算複雑度の解析と効率的な解決法の提案」という点に焦点を合わせながらも,特定研究の他のグループとの共同研究も積極的に行った.その結果として,計算幾何のみならず,グラフアルゴリズムの領域で様々な新発見を得ることができた.それらの成果は異なる国際ジャーナルに発表しているが,SIAM Journal on Computing Avdances in Mathematics, Algorithmica, Thoery of Computing Systemなど国際的にも評価の高いジャーナルに発表している.国際会議の論文も多数あるが,いずれも権威ある国際会議であり,世界的なレベルで評価を得た.

Recently, the image penetration device has been upgraded, and the opportunity for large-scale image processing has increased. This study is aimed at analyzing the relationship between theory and image. The academic problem is formulated mathematically, and the computational complexity is analyzed in general. The computer is connected to the human visual system and has a tendency to interrupt. This study aims to solve the problem of image correlation, to formulate the essence of the problem mathematically, to analyze the complexity of the calculation, and to develop the final efficiency of the problem. This article is entitled "Proposal for the solution of computational complexity and efficiency of image correlation problems". The result of the calculation is that the geometry of the calculation is different, and the new discovery is obtained. SIAM Journal on Computing Avances in Mathematics, Algorithm, Thoery of Computing System, International Review of Research and Development. Most papers of international conferences are published in the journal International conferences are published in the journal World.