arXiv reaDer
胚性Caenorhabditiselegansの核同定のための正確なハイパーグラフマッチングアルゴリズム
An Exact Hypergraph Matching Algorithm for Nuclear Identification in Embryonic Caenorhabditis elegans
ポイントセット間の最適な対応を見つけることは、コンピュータビジョンの一般的なタスクです。既存の手法は、ポイント間の比較的単純な関係を想定しており、最適な一致を保証するものではありません。タスクをハイパーグラフマッチングとしてモデル化することにより、ポイントセットマッチングを正確に解決できるアルゴリズムを紹介します。アルゴリズムは、古典的な分枝限定パラダイムを拡張して、多重線形目的関数の提案された分解の下で頂点を選択および集約します。この方法論は、発生生物学および神経生物学で頻繁に使用されるモデル生物であるCaenorhabditiselegansによって動機付けられています。胚性C.elegansには、胚発生中に他の核の識別を可能にする基準マーカーとして機能できる継ぎ目細胞が含まれています。提案されたアルゴリズムは、確立されたポイントセットマッチング方法よりも正確にシームセルを識別し、他の同様に複雑なポイントセットマッチングタスクにアプローチするためのフレームワークを提供します。
Finding an optimal correspondence between point sets is a common task in computer vision. Existing techniques assume relatively simple relationships among points and do not guarantee an optimal match. We introduce an algorithm capable of exactly solving point set matching by modeling the task as hypergraph matching. The algorithm extends the classical branch and bound paradigm to select and aggregate vertices under a proposed decomposition of the multilinear objective function. The methodology is motivated by Caenorhabditis elegans, a model organism used frequently in developmental biology and neurobiology. The embryonic C. elegans contains seam cells that can act as fiducial markers allowing the identification of other nuclei during embryo development. The proposed algorithm identifies seam cells more accurately than established point-set matching methods, while providing a framework to approach other similarly complex point set matching tasks.
updated: Sat Jul 09 2022 20:16:47 GMT+0000 (UTC)
published: Tue Apr 20 2021 14:34:30 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト