[論文レビュー] Evolution of plane curves with a curvature adjusted tangential velocity

Daniel Ševčovič, Shigetoshi Yazaki|arXiv (Cornell University)|Sep 14, 2010

Geometric Analysis and Curvature Flows参考文献 18被引用数 4

ひとこと要約

本稿では、曲率に依存する法線速度で進化する平面曲線を扱うために、曲率に応じて調整された接線速度の手法を導入し、局所的な曲率に応じてグリッド点の集中または分散を動的に制御する。このアプローチにより、幾何的発展方程式の数値的安定性と精度が向上し、特に多角形近似における面積と長さの保存に有効である。

ABSTRACT

We study evolution of a closed embedded plane curve with the normal velocity depending on the curvature, the orientation and the position of the curve. We propose a new method of tangential redistribution of points by curvature adjusted control in the tangential motion of evolving curves. The tangential velocity distributes grid points along the curve not only uniform but also lead to a suitable concentration and/or dispersion depending on the curvature. Our study is based on solutions to the governing system of nonlinear parabolic equations for the position vector, tangent angle and curvature of a curve. We furthermore present a semi-implicit numerical discretization scheme based on the flowing finite volume method. Several numerical examples illustrating capability of the new tangential redistribution method are also presented in this paper.

研究の動機と目的

• 曲率駆動の運動に起因するグリッド点の不均一な分布が引き起こす数値的不安定性を解消すること。
• 曲率に基づいてグリッド点の集中・分散を制御できる、体系的な接線速度の手法を開発すること。
• 進化する曲線の多角形離散化における幾何的量（面積、長さ）の近似精度を向上させること。
• 効率的かつ安定した計算を実現するため、流れを伴う有限体積法を用いた半陰的数値スキームを提供すること。
• 既存の接線速度戦略を、任意の曲率、角度、位置に依存する法線速度に対応する一般化すること。

提案手法

• 位置ベクトル、接線角、曲率の非線形放物型PDE系として曲線発展を定式化する。
• 局所的曲率に応じてグリッド点を動的に再分配する、曲率に応じて調整された接線速度成分を導入する。
• 半陰的時間離散化と流れを伴う有限体積法を組み合わせて、数値的安定性と精度を確保する。
• 多角形曲線の長さおよび面積近似誤差を最小化する変分原理から接線速度を導出する。
• 異方的平均曲率流れや画像セグメンテーション流れを含む、さまざまな曲率駆動流れに本手法を実装する。
• 閉じた埋め込まれた平面曲線を対象とした多様な法線速度則下での数値実験により、手法を検証する。

実験結果

リサーチクエスチョン

• RQ1 曲率に依存する法線運動を伴う進化する曲線に沿って、最適なグリッド点分布を実現するための接線速度はどのように設計できるか？
• RQ2 曲率に応じて調整された接線速度は、多角形曲線表現における面積および長さ近似の精度にどのような影響を及えるか？
• RQ3 本手法は、通常はグリッド点の凝集や分散を引き起こす数値スキームを安定化させることができるか？
• RQ4 幾何的性質の保存という観点から、本手法の曲率に応じた接線速度は、均一な再分配や固定接線速度戦略に比べて優れているか？
• RQ5 半陰的流れを伴う有限体積スキームの理論的および数値的性能は、一般の曲率駆動流れを扱う上でいかがなものか？

主な発見

• 曲率に応じて調整された接線速度は、長さおよび面積の保存誤差を最小化することで、多角形近似の精度を顕著に向上させる。
• 数値実験により、本手法が高曲率領域においてもグリッド点の凝集や分散を効果的に防止することが確認された。
• 流れを伴う有限体積法に基づく本手法の半陰的スキームは、複雑な曲線発展のシミュレーションにおいて安定性と収束性を示した。
• 本手法は、異方的および強制曲率流れにおける凸化や非凸化の現象を的確に捉えることができた。
• 画像セグメンテーションの応用では、勾配流れの定式化を用いて、高勾配領域への曲線発展と頑健なエッジ検出を実現した。
• 進化過程における幾何的忠実性を維持する観点から、本手法の曲率に応じた接線速度は、均一再分配や固定接線速度戦略を上回る性能を示した。