WEKO3
-
RootNode
アイテム
可逆的座標変換の並列性に関する考察
https://ipsj.ixsq.nii.ac.jp/records/117462
https://ipsj.ixsq.nii.ac.jp/records/117462ead3ae68-40a2-41f0-b7b4-0eb45fabff90
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001335735.pdf (94.6 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1989-10-16 | |||||
| タイトル | ||||||
| タイトル | 可逆的座標変換の並列性に関する考察 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Parallelism in Invertible Transformation | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| NTTヒューマンインタフェース研究所 | ||||||
| 著者所属 | ||||||
| NTTヒューマンインタフェース研究所 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| NTT Human Interface Laboratories | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| NTT Human Interface Laboratories | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 著者は,[1],[2]において,有限固定精度の整数座標で表現された幾何データに対して,座標変換を可逆的に実行するアルゴリズムを提案した。この方法によれば,(1)直交座標系で表現された機何データに対しては,任意の等積アフィン変換(任意の剛体運動を含む)を[1],(2)同次座標系で表現された幾何データに対しては任意の射影変換を[2]可逆的に実行することができる。この可逆座楾変換アルゴリズムは同一の変換を多量のデータに対して施す場合に有効である。しかし,分解された変換行列の中で,一般の乗算を含む変換の数は,n次元の可逆変換の場合(n^2-1)個となる。従って,このままでは(n^2-1)ステップの演算が必要である。本稿では,可逆座標変換アルゴリズムの並列性を代数的に考察し,並列演算を許した場合に演算ステップ数を削減する方法を示す。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第39回, 号 データ処理, p. 830, 発行日 1989-10-16 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
