5

画像のサイズを変更するためのシームカービングに関する論文を読んでいます。

数学的にシームを定義する 3 ページで、それを明確にする助けが必要です。

この論文によると、継ぎ目はピクセルの 8 つの接続パスです。ピクセルが同じ行にない場合、どうすれば 8 連結できますか? 3連結じゃないの?

http://www.seamcarving.com/arik/imret.pdf 20 mb PDF

4

2 に答える 2

10

ピクセルの8接続パスは、ピクセルの周囲の8つの隣接ピクセルすべてを意味します。ox

ooo
oxo
ooo (1)

ピクセルが接続されているかどうかを判断する際にカウントします。だからx

xoo
oxo
oox (2)

8接続されています対照的に、4接続はこれらの4つのネイバーのみを調べますo

 o
oxo
 o  (3)

このスキームの下でx、図の。2は接続されているとは見なされません。

(コンピュータグラフィックスには3接続はありません(私が知っている))

そうは言っても、垂直シームの定義は次のとおりです。

垂直シームは、画像内のピクセルが上から下に8つ接続されたパスであり、画像の各行に1つだけのピクセルが含まれます。

私には非常に理解しやすいようです。これ:

x
 x
  x

は垂直方向の継ぎ目です(行ごとに1つのピクセルしかないため)、また:

x
 x
 x

これは; これ:

x
 xx
  x

そうではありません(2行目に2つのピクセルがあるため)。

それがお役に立てば幸いです。

于 2009-03-16T15:07:21.373 に答える
2

3接続ではなく、6接続になりますが、6接続パスと呼ばれるものがないため、8接続と呼ばれます。

(「6」は、特定のピクセルの6つの潜在的な隣接ピクセルを指します。上の行に3つ、下の行に3つあります:)

xxx
 o
xxx
于 2012-05-15T07:17:40.183 に答える