| No | 115836 |
|---|---|
| 標題（和） | 実時間で多角形を抽出・分類するアルゴリズム |
| 標題（英） | A Real-time Polygon Extraction and Classification Algorithm |
| 研究会名（和） | 通信方式; 画像工学 |
| 研究会名（英） | Communication Systems; Image Engineering |
| 開催年月日 | 1999-12-16 |
| 終了年月日 | 1999-12-17 |
| 会議種別コード | 2 |
| 共催団体名（和） | 情報処理学会 |
| 資料番号 | CS99-121,IE99-101 |
| 抄録（和） | この論文は高精度に実時間で多角形を抽出と分類するアルゴリズムを示す。このアルゴリズムは複雑な入力画像から凸形、凹形両方の多角形を抽出することできる。このアルゴリズムは三角形を五つの種類に分類することできる。四辺形を六つの種類に分類することできる。アルゴリズムが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 tested 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. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.99 No.510,511,512,513 |
| ページ開始 | 73 |
| ページ終了 | 78 |
| キーワード（和） | 多角形抽出 |
| キーワード（英） | Polygon extraction |
| 本文の言語 | ENG |
| 著者（和） | 北島秀夫 |
| 著者（ヨミ） | キタジマヒデオ |
| 著者（英） | Kitajima Hideo |
| 所属機関（和） | 北海道大学工学研究科 |
| 所属機関（英） | School of Engineering, Hokkaido University |
| 著者（和） | 長谷山美紀 |
| 著者（ヨミ） | ハセヤマミキ |
| 著者（英） | Haseyama Miki |
| 所属機関（和） | 北海道大学工学研究科 |
| 所属機関（英） | School of Engineering, Hokkaido University |
| 著者（和） | ゲイツジョン ウエイド |
| 著者（ヨミ） | |
| 著者（英） | Gates John Wade |
| 所属機関（和） | 北海道大学工学研究科 |
| 所属機関（英） | School of Engineering, Hokkaido University |