著者

ジョンゲイツ 長谷山 美紀 北島 秀夫

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告オーディオビジュアル複合情報処理(AVM) (ISSN:09196072)

巻号頁・発行日

vol.1999, no.107, pp.73-78, 1999-12-16

---

この論文は高精度に実時間で多角形を抽出と分類するアルゴリズムを示す。このアルゴリズムは複雑な入力画像から凸形、凹形両方の多角形を抽出することできる。このアルゴリズムは三角形を五つの種類に分類することできる。四辺形を六つの種類に分類することできる。アルゴリズムが450MHzのペンティアムIIプロセッサでたくさんの256×256の8ビットを実験した。その実験の平均のフレーム率は一秒で69フレーム以上である。このアルゴリズムの高精度を証明するために実験の結果を示す。This paper presents a high-accuracy real-time polygon extraction and classification algorithm. The algorithm is capable of extracting both convex and concave polygons from complex images. The algorithm can classify triangles into five distinct classes and can classify quadrilaterals into six distinct classes. The algorithm was trsted with a variety of natural and synthetic 256×256 grayscale images and an average frame rate of more than 69 frames / second was obtained using a 450 MHz. Pentium II Processor. Experimental results are presented which demonstrate the high-accuracy of the algorithm.