Globally optimal regions and boundaries as minimum ratio weight cycle

Ian H. Jermyn, Hiroshi Ishikawa

研究成果: Article査読

132 被引用数 (Scopus)

抄録

We describe a new form of energy functional for the modelling and identification of regions in images. The energy is defined on the space of boundaries in the image domain and can incorporate very general combinations of modelling information both from the boundary (intensity gradients, etc.) and from the interior of the region (texture, homogeneity, etc.). We describe two polynomial-time digraph algorithms for finding the global minima of this energy. One of the algorithms is completely general, minimizing the functional for any choice of modelling information. It runs in a few seconds on a 256×256 image. The other algorithm applies to a subclass of functionals, but has the advantage of being extremely parallelizable. Neither algorithm requires initialization.

本文言語English
ページ(範囲)1075-1088
ページ数14
ジャーナルIEEE Transactions on Pattern Analysis and Machine Intelligence
23
10
DOI
出版ステータスPublished - 2001 10
外部発表はい

ASJC Scopus subject areas

  • ソフトウェア
  • コンピュータ ビジョンおよびパターン認識
  • 計算理論と計算数学
  • 人工知能
  • 応用数学

フィンガープリント

「Globally optimal regions and boundaries as minimum ratio weight cycle」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル