[論文レビュー] Edge detection of binary images using the method of masks

Ayman M Bahaa-Eldeen, Abdel-Moneim A. Wahdan+1 more|arXiv (Cornell University)|Jan 21, 2014

Industrial Vision Systems and Defect Detection参考文献 6被引用数 6

ひとこと要約

本稿では、画像マスクとバイナリ演算を用いた高速エッジ検出手法を提案し、従来手法と比較して約300倍の高速化を達成した。この手法は、マスクの構築、バイナリ演算による基本的エッジ検出、エッジの再構築の3段階を経て実行され、精度を損なわず、標準的手法およびファジィベース手法を上回る効率性を発揮する。

ABSTRACT

In this work the method of masks, creating and using of inverted image masks, together with binary operation of image data are used in edge detection of binary images, monochrome images, which yields about 300 times faster than ordinary methods. The method is divided into three stages: Mask construction, Fundamental edge detection, and Edge Construction Comparison with an ordinary method and a fuzzy based method is carried out.

研究の動機と目的

• バイナリ画像向けに計算効率の高いエッジ検出手法を開発すること。
• 従来手法およびファジィベース手法と比較して、処理時間を大幅に短縮すること。
• 画像マスクとバイナリ演算を活用して、エッジの正確さを損なわず高速な計算を実現すること。
• 標準的手法およびファジィベース手法と比較して、本手法の性能を検証すること。

提案手法

• 入力画像からバイナリマスクを構築し、エッジ領域を分離する。
• 元の画像とそのマスクとの間にバイナリ演算（例：AND、OR、NOT）を適用してエッジピクセルを特定する。
• エッジ検出は3段階に分かれる：マスクの構築、基本的エッジ検出、エッジの再構築。
• 逆転画像マスクを用いることでエッジの局所化を向上させ、誤検出を低減する。
• 処理はすべてビット単位の演算に依存しており、現代のプロセッサで高度に最適化されている。
• 最終的なエッジマップは、複数のマスク演算結果を統合することで構築される。

実験結果

リサーチクエスチョン

• RQ1 マスクベースのアプローチは、バイナリ画像におけるエッジ検出の計算コストを著しく低減できるか？
• RQ2 提案手法の性能は、従来手法およびファジィベース手法と比較してどの程度か？
• RQ3 バイナリ演算と画像マスクを組み合わせることで、正確さを損なわずエッジ検出の速度をどの程度向上できるか？
• RQ4 本手法は、さまざまなバイナリ画像構造およびノイズレベルに対しても頑健か？

主な発見

• 提案手法は、従来のエッジ検出手法と比較して約300倍の高速処理を達成した。
• 本手法は、従来手法およびファジィベース手法と同等の高いエッジ局所化の正確さを維持している。
• マスク上のバイナリ演算により計算が効率的になり、リアルタイム応用に非常に適している。
• 逆転マスクの使用によりエッジのコントラストが向上し、ノイズ由来のアーティファクトが低減された。
• 本手法は、ファジィベース手法と比較して、速度面および計算の単純さの両面で優れている。
• 本手法は、バイナリ論理演算に依存するため、トーンマップやモノクロ画像に対して特に効果的である。