[論文レビュー] Artifacts of Quantization in Distance Transforms

Bryce A. Besler, Tannis D. Kemp+2 more|arXiv (Cornell University)|Nov 17, 2020

Digital Image Processing Techniques参考文献 25被引用数 4

ひとこと要約

この論文は、サンプリングされたバイナリ画像の距離変換における量子化アーティファクトを特定し、離散的サンプリングに起因する数値勾配のバンド状アーティファクトがサンプリング周期に依存せずに発生することを示している。著者らは、符号付き距離関数の性質を保持するとともに滑らかな勾配を回復させるために、デイザリングと再初期化のアルゴリズムを提案している。この手法により、曲線発展の応用における2次精度が可能になる。

ABSTRACT

Distance transforms are a central tool in shape analysis, morphometry, and curve evolution problems. This work describes and investigates an artifact present in distance maps computed from sampled signals. Namely, sampling reflects through the distance transform causing quantization in the resulting distance map. Gradients of the quantized distance map show banding, affecting the quality of subsequence processing. Furthermore, this error is independent of the sampling period of the signal and cannot be removed by modifying the number of samples across an objects width. Where needed, distance maps should be computed from representations other than binary images. In the case where exact representations are needed, a dithering and noise removal algorithm is proposed.

研究の動機と目的

• サンプリングされたバイナリ信号から計算された距離変換における量子化アーティファクトの原因と影響を調査すること。
• これらのアーティファクトがサンプリングに起因する量子化に起因し、サンプリング周期に依存しないことを示すこと。
• 元のバイナリ表現を変更せずに距離マップにおける量子化アーティファクトを除去する実用的な手法を提案すること。
• 勾配忠実度が求められる曲線発展法に適した2次精度の初期化を可能にすること。
• 標準的なリイニシャライゼーション手法が2次精度を達成できないことから、代替の埋め込み戦略の必要性を示すこと。

提案手法

• 著者らは、サンプリング信号の距離変換を真の連続的距離関数の量子化近似としてモデル化している。
• 前進差分、後退差分、中央差分の有限差分近似を用いて勾配を計算し、勾配場の大きさに生じるバンド状アーティファクトを検出している。
• 量子化効果をランダム化するために、制御された振幅（α = 20）を用いたデイザリング手順をバイナリ入力画像に適用している。
• デイザリング処理後の画像を用いて新たな符号付き距離変換を計算し、レベルセット法を用いて反復的リイニシャライゼーションを実行することで、Eikonal方程式の制約（|∇φ| ≈ 1）を回復している。
• 元の形状（ゼロ等高線）を保持しつつ、勾配のバンド状アーティファクトを除去し、曲率推定を改善している。
• アルゴリズムの有効性を、トラベキュラス骨モデルを用いて検証しており、補正前後における平均曲率ヒストグラムと表面可視化の比較が行われている。

実験結果

リサーチクエスチョン

• RQ1 高密度なサンプリングにもかかわらず、距離変換の数値勾配にバンド状アーティファクトが現れるのはなぜか？
• RQ2 距離変換における量子化アーティファクトは、入力信号のサンプリング周期に依存するか？
• RQ3 元のバイナリ画像の形状表現を変更せずに、量子化アーティファクトを除去できるか？
• RQ4 提案されたデイザリングとリイニシャライゼーション手法は、勾配計算における2次精度を回復させるか？
• RQ5 この手法は、形態的および曲線発展応用における曲率推定を改善できるか？

主な発見

• サンプリングされたバイナリ信号の距離変換は、真の距離関数の量子化近似を生成し、勾配に系統的な誤差をもたらす。
• その結果生じる勾配のバンド状アーティファクトはサンプリング周期に依存せず、解像度を向上させても除去できない。
• 提案されたデイザリングとリイニシャライゼーションアルゴリズムは、元の形状を保持するとともに、|∇φ| ≈ 1を維持しながら勾配アーティファクトを効果的に除去した。
• 補正後、平均曲率ヒストグラムは連続的かつ物理的に妥当なものとなり、量子化効果の除去が確認された。
• アルゴリズムは100イテレーション以内に収束し、さらなる改善が観察されなかったため、安定したアーティファクトフリーな表現に収束していることが示された。
• この手法により、平均曲率流れなどの手法に不可欠な2次精度の初期化が可能になった。