1996 Fiscal Year Annual Research Report
| Project/Area Number |
07680335
|
|---|
| Research Institution | Utsunomiya University |
|---|
Principal Investigator |
東海林 健二 宇都宮大学, 工学部, 助教授 (70143188)
|
|---|
| Keywords | 3次元物体 / ラン / pxy表 / SPXY表 / skew / 転置 / アフィン変換 |
|---|
| Research Abstract |
3次元物体(3次元2値画像)をラン形式で表す一つの方法を提案し、その上で行なうブール演算、平行移動、回転を含むアフィン変換のアルゴリズムを開発した。また、3次元物体に対するモルフォロジー演算の基礎となる2次元2値画像のモルフォロジー演算アルゴリズムを開発した。以下にその詳細を示す。
1.3次元物体のラン形式での表現方法の1つとして、SPXY表と呼ぶ表現方法を提案した。この表現方法は、3次元物体を2次元2値画像の積み重ねと考え、2次元2値画像を表現するpxy表を3次元状に積み上げたものである。ランの本数は、およそ、3次元物体の表面積のオーダーとなる。
2.SPXY表上でブール演算(論理和・積・差・排他的論理和・反転)、平行移動、ランを移動・伸縮させるskew変換、および、x-y-z軸の入れ替える転置をランの本数に比例する時間で行うアルゴリズムを提案した。これは、2次元のpxy表でのブール演算方法の3次元への拡張である。
3.3次元回転や拡大縮小を含むアフィン変換をSPXY表の上で行うアルゴリズムを開発した。これは、アフィン変換をskew変換と転置の組合わせに分解して、実行する方法である。本研究では、この分解の型が6通りあり、実行すべきアフィン変換に対して、どの型が最適であるかを、誤差解析により決定できることを明らかにした。そして、アフィン変換が、SPXY表の上でランの本数に比例する時間で行えることを人体頭部形状、動物形状データを用いた実験により確認した。
4.3次元SPXY表におけるモルフォロジー演算の基礎となる2次元pxy表でのモルフォロジー演算アルゴリズムを提案した。
|
