非線形の歪みに対応可能な幾何図形のマッチング・アルゴリズム

可以处理非线性失真的几何形状匹配算法

基本信息

  • 批准号:
    10780171
  • 负责人:
  • 金额:
    $ 1.47万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
  • 财政年份:
    1998
  • 资助国家:
    日本
  • 起止时间:
    1998 至 1999
  • 项目状态:
    已结题

项目摘要

本課題において、2次元空間上の点集合を主対象に、非線形の歪みに対応可能な幾何図形のマッチング・アルゴリズム問題について、理論面および応用面の両面から研究行った。平成10年度に、「近い点どうしの誤差は小さく」、「遠い点どうしは誤差は多少大きくて良い」という要請を満たすように非線形の歪みのあるマッチング問題の形式的定義を与え、2次元以上の場合にはこの問題が計算困難(NP困難)であることを証明したが、本年度ではこの定義や証明の詳細を具体化し、論文発表(発表論文1)を行った。また、平成10年度では1次元では多項式時間で解けるとしていたが、詳細を検討することにより不十分な点が見つかり、点の順序が保存されるという条件が必要なことがわかった。1次元で順序が保存されない場合の検討と、近似アルゴリズムの開発が今後の課題として残されている。実用的な側面からは、平成l0年度に開発したDNA2次元電気泳動画像解析システムDDGELのインターネット版のシステムおよびマッチングアルゴリズムの改良を行った。DDGELのα版は現在、http://bonsai.ims.u-tokyo.ac.jp/cgi-bin/ddtop/cgi-bin/index.cgiで公開している。また、最近関心が広がりつつある「DNAマイクロアレイ」という実験装置より得られる画像を解析するためのDDCHlPシステムの開発にも着手し、そのプロトタイプを開発した。このDDCHlPシステムでは、DDGELのユーザインタフェース部などを再利用し、開発の効率化を図っている。
This topic に お い て, 2 dimensional space の point collection を main like に seaborne, nonlinear の slanting み に 応 seaborne may 図 な geometry shape の マ ッ チ ン グ · ア ル ゴ リ ズ ム problem に つ い て, theoretical surface お よ び 応 with surface の struck surface か ら research line っ た. 10 year に pp.47-53, "nearly い ど う し の error は small さ く", "far い ど う し は how many big error は き く て good い" と い う to please を against た す よ う に nonlinear の slanting み の あ る マ ッ チ ン グ problem definition を の form with え の occasions に two yuan, は こ の problem が dyscalculia (np-hard) で あ る こ と を prove し た が, Ben Annual で, や, <s:1> definition や proof を detailed を concretization <e:1> paper release (paper release 1)を line った. ま た, pp.47-53 10 year で は 1 yuan で は で polynomial time solution け る と し て い た が, detailed を beg す 検 る こ と に よ り very な point が see つ か り, point の sequence が save さ れ る と い が う conditions necessary な こ と が わ か っ た. 1 yuan で order が save さ れ な い occasions の beg と 検, approximate ア ル ゴ リ ズ ム の open 発 が の subject in the future と し て residual さ れ て い る. Be with な profile か ら は, pp.47-53 l0 annual に open 発 し た DNA2 dimensional electric 気 swim animation like parsing シ ス テ ム DDGEL の イ ン タ ー ネ ッ ト version の シ ス テ ム お よ び マ ッ チ ン グ ア ル ゴ リ ズ ム の improved line を っ た. The <s:1> α version of DDGEL is now available at http://bonsai.ims.u-tokyo.ac.jp/cgi-bin/ddtop/cgi-bin/index.cgiで and is made public at て る る. ま た, recently masato が hiroo が り つ つ あ る "DNA マ イ ク ロ ア レ イ" と い う be 験 device よ り have ら れ る portrait を parsing す る た め の DDCHlP シ ス テ ム の open 発 に も し, そ の プ ロ ト タ イ プ を open 発 し た. こ の DDCHlP シ ス テ ム で は, DDGEL の ユ ー ザ イ ン タ フ ェ ー ス department な ど し を reuse, open 発 の sharper rate change を 図 っ て い る.

项目成果

期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Tatsuya Akutsu et al.: "Matching of spots in 2d electrophoresis images,point matching under non-uhiform distortions"Lecture Notes in Computer Science. No.1645. 212-222 (1999)
Tatsuya Akutsu 等人:“二维电泳图像中的点匹配,非uhiform 畸变下的点匹配”计算机科学讲义。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
Tatsuya Akatsu,Mayhns M.Halldo vsson: "On the approximation of largest common subfrees and largest common point sets"Theoretical Computer Science. Vol,233. 33-50 (2000)
Tatsuya Akatsu、Mayhns M.Halldo vsson:“关于最大公共子自由度和最大公共点集的近似”理论计算机科学。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

阿久津 達也其他文献

遺伝子ネットワークの離散モデルとその制御
基因网络的离散模型及其控制
  • DOI:
  • 发表时间:
    2008
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Akutsu;T.;Hayashida;M.;Tamura;T.;T. Tamura and T. Akutsu;K. Tokita;Tatsuya Akutsu;五斗進;阿久津 達也
  • 通讯作者:
    阿久津 達也
複雑ネットワークと制御理論
复杂网络和控制理论
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    阿久津 達也;ホセ・ナチェル
  • 通讯作者:
    ホセ・ナチェル
パーキンソン病患者の睡眠時閉塞性呼吸イベントに対する心拍応答の要因解析
帕金森病患者睡眠期间心率对阻塞性呼吸事件反应的因素分析
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    阿久津 達也;ホセ・ナチェル;中尾有希,猪山昭徳,佐古田三郎,吉野公三
  • 通讯作者:
    中尾有希,猪山昭徳,佐古田三郎,吉野公三
A SW-based Framework for Disclosure of Organizational Knowledge to the Outside World
基于软件的向外界披露组织知识的框架
  • DOI:
  • 发表时间:
    2004
  • 期刊:
  • 影响因子:
    0
  • 作者:
    丸山 修;阿久津 達也;武内雅宇;HAYASHI Yusuke;TANAKA Youhei
  • 通讯作者:
    TANAKA Youhei
代謝ネットワークの頑健性解析と化学グラフの比較と列挙
代谢网络的稳健性分析及化学图的比较和枚举
  • DOI:
  • 发表时间:
    2014
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Tachibana;H.;黒田宙;阿久津 達也
  • 通讯作者:
    阿久津 達也

阿久津 達也的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('阿久津 達也', 18)}}的其他基金

Cell-type Specific Control Methods Using Single Cell Gene Expression Data
使用单细胞基因表达数据的细胞类型特异性控制方法
  • 批准号:
    23KF0243
  • 财政年份:
    2023
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Advanced Studies and Developments on Discrete Preimage Problems
离散原像问题的最新研究与进展
  • 批准号:
    22H00532
  • 财政年份:
    2022
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
Analysis and Control of Steady States of Multiple Biological Networks
多生物网络稳态分析与控制
  • 批准号:
    22K19830
  • 财政年份:
    2022
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Challenging Research (Exploratory)
Pan-cancer module and network analysis for identifying dominating subnetworks across hu man cancers
用于识别人类癌症的主要子网络的泛癌模块和网络分析
  • 批准号:
    17F17353
  • 财政年份:
    2017
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
データ融合によるタンパク質切断解析および疾患との関連性発見
通过数据融合进行蛋白质裂解分析并发现与疾病的关系
  • 批准号:
    15F15788
  • 财政年份:
    2015
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
熱ショックタンパク質解析のための機械学習手法
用于热休克蛋白分析的机器学习方法
  • 批准号:
    07F07083
  • 财政年份:
    2007
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
複雑生体構造のデータ圧縮を通じた発生原理の解明
通过复杂生物结构的数据压缩阐明发育原理
  • 批准号:
    19650053
  • 财政年份:
    2007
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Challenging Exploratory Research
生命システムの統合的理解のための生物情報ネットワークの構造および動的挙動解析
生物信息网络的结构和动态行为分析,以综合理解生命系统
  • 批准号:
    05F05284
  • 财政年份:
    2005
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows

相似海外基金

Development of a new EBSD analysis method combining dynamical scattering theory and machine learning
结合动态散射理论和机器学习开发新的 EBSD 分析方法
  • 批准号:
    23H01276
  • 财政年份:
    2023
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Data-driven stratigraphic correlation system for drilling cores
数据驱动的岩心地层关联系统
  • 批准号:
    22K18742
  • 财政年份:
    2022
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Challenging Research (Exploratory)
Superconducting photon-number resolving detector for continuous-variable quantum information processing
用于连续可变量子信息处理的超导光子数分辨探测器
  • 批准号:
    20K15187
  • 财政年份:
    2020
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Automatic learning evaluation for unsynchronized e-Learning
非同步电子学习的自动学习评估
  • 批准号:
    20K22193
  • 财政年份:
    2020
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
Development of next generation MRI measurement method using combinatorial optimization technique with quantum annealing
使用量子退火组合优化技术开发下一代 MRI 测量方法
  • 批准号:
    20J40290
  • 财政年份:
    2020
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Minimization of variables for classification functions, and its applications.
分类函数变量的最小化及其应用。
  • 批准号:
    20K11739
  • 财政年份:
    2020
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Study on decompositions of index generation functions.
指数生成函数分解的研究。
  • 批准号:
    17K00086
  • 财政年份:
    2017
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Elicitation of Additional Requirements from Existing Development Artifacts by Natural Language Processing
通过自然语言处理从现有开发工件中引出额外要求
  • 批准号:
    17K00116
  • 财政年份:
    2017
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Theoretical Study on the chiral order in liquid water
液态水中手性顺序的理论研究
  • 批准号:
    16K05658
  • 财政年份:
    2016
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Crossover information search technologies to extend utilizations of digital archives of historical character patterns provided by multiple research organizations.
交叉信息搜索技术可扩展多个研究机构提供的历史人物模式数字档案的利用。
  • 批准号:
    15K02841
  • 财政年份:
    2015
  • 资助金额:
    $ 1.47万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了