{"created":"2025-01-18T23:58:24.381518+00:00","updated":"2025-01-21T05:21:01.386520+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00117462","sets":["6504:7962:7966"]},"path":["7966"],"owner":"1","recid":"117462","title":["可逆的座標変換の並列性に関する考察"],"pubdate":{"attribute_name":"公開日","attribute_value":"1989-10-16"},"_buckets":{"deposit":"27b050c5-110a-4998-8bbc-7885e9e6b231"},"_deposit":{"id":"117462","pid":{"type":"depid","value":"117462","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"可逆的座標変換の並列性に関する考察","author_link":[],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"可逆的座標変換の並列性に関する考察"},{"subitem_title":"Parallelism in Invertible Transformation","subitem_title_language":"en"}]},"item_type_id":"22","publish_date":"1989-10-16","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_22_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"NTTヒューマンインタフェース研究所"},{"subitem_text_value":"NTTヒューマンインタフェース研究所"}]},"item_22_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"NTT Human Interface Laboratories","subitem_text_language":"en"},{"subitem_text_value":"NTT Human Interface Laboratories","subitem_text_language":"en"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/117462/files/KJ00001335735.pdf"},"date":[{"dateType":"Available","dateValue":"1989-10-16"}],"format":"application/pdf","filename":"KJ00001335735.pdf","filesize":[{"value":"94.6 kB"}],"mimetype":"application/pdf","accessrole":"open_date","version_id":"406fe199-e4dc-45ca-a2ca-c16b34f7e0ec","displaytype":"detail","licensetype":"license_note"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_22_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00349328","subitem_source_identifier_type":"NCID"}]},"item_22_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"著者は,[1],[2]において,有限固定精度の整数座標で表現された幾何データに対して,座標変換を可逆的に実行するアルゴリズムを提案した。この方法によれば,(1)直交座標系で表現された機何データに対しては,任意の等積アフィン変換(任意の剛体運動を含む)を[1],(2)同次座標系で表現された幾何データに対しては任意の射影変換を[2]可逆的に実行することができる。この可逆座楾変換アルゴリズムは同一の変換を多量のデータに対して施す場合に有効である。しかし,分解された変換行列の中で,一般の乗算を含む変換の数は,n次元の可逆変換の場合(n^2-1)個となる。従って,このままでは(n^2-1)ステップの演算が必要である。本稿では,可逆座標変換アルゴリズムの並列性を代数的に考察し,並列演算を許した場合に演算ステップ数を削減する方法を示す。","subitem_description_type":"Other"}]},"item_22_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographic_titles":[{"bibliographic_title":"全国大会講演論文集"}],"bibliographicPageStart":"830","bibliographicIssueDates":{"bibliographicIssueDate":"1989-10-16","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"データ処理","bibliographicVolumeNumber":"第39回"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"id":117462,"links":{}}