白黒画像の解析

ここでは白黒の画像をパーシステントホモロジーで解析します。 ここで解説する内容は以下の通りです。

  1. 画像からパーシステント図を計算する
  2. その図をパラメータを変えながら可視化する
  3. birth-death pairの情報を読み込む
  4. 基本的な逆解析(birth pixel, death pixelの出力)を行う

基本的にやっていることは、与えられた白黒画像の黒い領域を 膨らませたり萎ませたりして島や穴の生成と消滅を調べています。 https://arxiv.org/abs/1706.10082 の論文の2.3節、特にFig.2が参考になるでしょう 。

パーシステント図の計算

このnotebookがあるディレクトリには binary-image.png というファイルがあります。これを解析してみましょう。まず画像を表示させます。

まずはimageioを使って画像を読み込みます

画像の画素値のヒストグラムを確認しておきましょう

画素値は0と255の所に集中しているようです。つまり入力の時点でほぼ二値化された画像といってよいでしょう。HomCloudではTrue/Falseの値を持つ配列を二値画像とみなすので、numpyの比較演算子を使ってこのような配列に変換します。閾値は128にしておけばよいのでそうします。また、ここでは黒い領域に注目するので、128より小さい領域を取り出します。

以下のようにしてパーシステント図を計算します。

すると binary-image.pdgm というファイルが生成されます。これがパーシステント図の情報を収めたファイルです。save_to=...で保存先のファイルを指定できます。signed=Trueは画像が縮んでいくのと広がっていくのと両方を考慮することを指定しています(これは 白黒画像の解析では常に有効にしておいて良いでしょう)。以下のようにしてファイルを読み出すことができます。

実は hc.PDList.from_bitmap_distance_function の返り値とこれで読みこまれるパーシステント図の情報は同じものなので、ファイルを読みこまずに解析を進めることもできます。ただパーシステント図の計算は比較的高コストなので、計算結果はどこかに保存しておいて解析の歳に改めて読み込むのが良いでしょう。

パーシステント図の可視化

次に計算結果の0次のパーシステント図、つまり連結成分、島構造、を可視化しましょう。 上の計算で黒の領域に注目するようにしたので、黒の島構造に注目します。

pdlist自体はすべての次数のパーシステント図の情報を持っているので、.dth_diagram(0)で0次のパーシスント図の情報を取り出し、.histogram()で二次元ヒストグラムを計算、.plot(...)でプロットします。colorbar={"type":"log"}とすることで色付けをlog scaleにします。このあたりは pointcloud での場合と同じです。

何か小さい点が図の上にぽうぽつと現れます。実はbirth time、death timeは この画像解析ルールだと整数の値しかとりません。デフォルトのヒストグラムは 128x128で計算しますから、これは細かすぎるのです。またこの図からすべての birth time, death timeは-20〜+7 くらいの範囲にあることがわかりますので、 これらをうまく表示されるようにプロットの領域や解像度を調整します。そこで 次のようにしてみましょう。

x_range=(-20.5, 7.5)でプロットする範囲を -20.5 から 7.5 に、x_bins=28ヒストグラムの分割を28x28に指定します。birth time、death timeは整数値なので、 ヒストグラムの各ビンの中心が整数になるように、±0.5の余裕を取るようにしています。

これを画像に保存するには matplotlib の savefig を使います.このあたりもポイントクラウドの場合と同じです。

データ解析と逆解析(birth pixel, death pixel)

birth timeとdeath timeはpdlist.dth_diagram(0)で得られるオブジェクトの births, deaths を見るとわかります。

さて、ここでそれぞれのbirth-death pairが対応する幾何構造を調べていきましょう。 上のパーシステント図を見ると(-5,-4)の所に何かbirth death pairが 集中しているようです。これが何か調べてみましょう。HomCloudのbirth pixel、 death pixel出力機能を使ってみましょう。これは島(連結成分)が生まれた/死んだ ときのピクセルの位置を出力するものです。birth/death pixelについて詳しくは https://arxiv.org/abs/1706.10082 の論文の2.3節、特にFig.2が参考になる と思います(この論文ではbirth/death positionという名前で呼んでいます)。

これで birth position がわかります。death のほうも pd.death_positionsで同様のことができます。

ここで注意すべきは、座標は(y,x)の順に並んでいるということです。 これはHomCloudの仕様の問題ですが、全体の整合性を保つためどうしても こうなっているので気を付けてください。

ここまでは、birth timeの配列、death timeの配列、birth positionの配列、という形でデータを取り扱ってきましたが、逆に birth time, death time, birth position, death position を一塊のオブジェクトにしたほうが解析しやすい場合も多いでしょう。そういうときは pd.pairs()を使うとよいです。

さて、ここから(-5,-4)に対応するものだけを取り出しましょう。Pythonのリスト内包表記を使います。

確かに (-5, -4) のペアのみが取り出せているようです。最後にここで取り出した birth-death pair の birth position を入力画像の上に描画しましょう。このために便利なdraw_birthdeath_pixels_2dという関数があります。

最初の引数で描画するbirth-death pairを、2番目の引数で下地の画像を指定します。また、birth positionのみ描画したいのでdraw_birth=Trueと指定します。draw_death=Trueなどと指定するとdeath positionのほうも描画されます。

この結果から、 黒い道路状の部分に赤い点が表示されていることがわかります。これは(-5, -4)というのは 幅の1/2が5ピクセルくらいの道状の形状に対応していることを意味しています。

強力な逆解析

ここでは0次のパーシステント図を見てきました。この図の上の各点は何らかの意味でデータの島構造を表現しているのですが、 上のbirth pixelではその「中心」とおぼしき一点のみを可視化しています。これはこれで手軽で便利なのですが 島を具体的に見ることができないのでしょうか。実は2次元画像の場合はそれを計算することが可能です。

BitmapPHTreesというクラスを利用します。まず、以下のようにして計算します。

次のようにしてデータを読み出します。

pair_nodes_in_rectangleというメソッドを使って(-5, -4)に対応する情報だけ取り出します。

draw_volumes_on_2d_imageで可視化します。

引数は以下の通りです。

問題の領域は薄い赤、birth positionは緑で描画されます。

黒い道路状の部分が対応しているということがよりわかりやすく可視化されています。

以上で二値画像の解析のチュートリアルは終わりです。