WEKO3
インデックスリンク
アイテム
零状態、零入力応答分離、ブロック処理による高速二次元ディジタルフィルタの実現
https://doi.org/10.24517/00067330
https://doi.org/10.24517/0006733057595287-3c10-404f-af20-176d4ffb16c5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TE-PR-TAKEBE-T-kaken 1993-2p.pdf (122.0 kB)
|
.png)
|
| Item type | 報告書 / Research Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2022-10-24 | |||||
| タイトル | ||||||
| タイトル | 零状態、零入力応答分離、ブロック処理による高速二次元ディジタルフィルタの実現 | |||||
| タイトル | ||||||
| タイトル | Fast Implementation of Two-Dimensional Digital Filter using Block Processing Based on Separate Computation of Zero-State and Zero-Input Responses | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18ws | |||||
| 資源タイプ | research report | |||||
| ID登録 | ||||||
| ID登録 | 10.24517/00067330 | |||||
| ID登録タイプ | JaLC | |||||
| 著者 |
武部, 幹
× 武部, 幹 |
|||||
| 提供者所属 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 金沢大学工学部 | |||||
| 書誌情報 |
平成3(1991)年度 科学研究費補助金 一般研究(C) 研究成果報告書概要 en : 1991 Fiscal Year Final Research Report Summary 巻 1990 – 1991, p. 2p., 発行日 1993-03-15 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 動画像をフィルタリングする高速再帰形二次元ディジタルのフィルタをマルチプロセッサシステムで構成する方法と、計算効率の良いアルゴリズムを開発した。画面を格子状にPxQサンプルの方形領域に分割し,各領域内を逐次または並列処理し,かつ領域間で並列に処理する。領域内処理にはRoessorモデルを用いた状態空間法を用いた。 1.領域間の同期ー領域の処理システムより算出した水平,垂直変数をそれぞれ右隣,上隣の領域の処理システムに渡す。水平,垂直二方向リング結合システムと一方向(垂直)リング結合システムを検討し,各処理システムが状態変数入力待ちで遊びを生じないためのタイミング条件を導いた。 2.領域内処理のアルゴリズムーサンプル当りの演算数を減らす点と演算の並列度を上げる点の二点より処理速度を上げるため,既知の二次元ブロック処理法に加え,新しく零状態ブロック処理法,擬似零状態ブロック処理法を考案し,計三種のアルゴリズムを比較し,擬似法が一般的に優れていることを見出した。 3.分母分離形伝達関数の処理システムの効率向上 この形に対するブロック状態行列は高いスペ-ス性を持っているので,行,列をそれぞれ交換して行列のサイズを圧縮し,プロセッサ数の節減と処理速度の向上を達成した。 4.一方向リング結合システムの最適設計 一方向システムは,一画像フレ-ムの処理開始より終了までの時間が,二方向システムより短いという特徴がある。一方向システムに対して,指定されたスル-プットを最小数のプロセッサで実現するための条件:領域の形状,同時領域処理数をシミュレ-ションにより見出した。 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Multi-processor implementation of fast two-dimensional digital filters and efficient filtering algorithms are developed. Picture plane is partitioned into blocks of P*Q samples and intra- and inter-block parallel processing s are simultaneously performed. The intra-block processing is based on Roesser's state-space model. 1. Synchronization of inter-block parallel processing. Bi-directional (horizontal and vertical) and one directional (vertical) ring coupled processing systems are considered. The horizontal and vertical state variables computed from one block are transferred to the next right and top blocks respectively. Timing condition that each processing system has no waiting to receive state variables is established. 2. Algorithms for intra-block processing. To increase the processing speed with decreasing of the number of operations per sample and with increasing parallel computation degree, zero-state and quasi zero-state block processing methods are proposed and compared with block processing method. Qusai block method is found to be superior to others. 3. Efficient processing system for denominator separable transfer function. As the block state matrix of the filter has high sparsity, the rows and columns are interchanged respectively to reduce the matrix size. as a result, some raising of the throughput of the system and some reduction of the number of required processors are achieved. 4. Optimum design of one directional ring coupled system. One directional system has advantage of lower frame latency than bi-directional system, where frame latency is defined as the time from beginning to the end of one frame processing. Optimum design conditions of the system to realize assigned throughput using minimum number of processors , i. e., the form and size of a block, number of simultaneously processed blocks, are found by computer simulation. |
|||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 研究課題/領域番号:02650239, 研究期間(年度):1990 – 1991 | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 出典：研究課題「零状態、零入力応答分離、ブロック処理による高速二次元ディジタルフィルタの実現」課題番号02650239 （KAKEN：科学研究費助成事業データベース（国立情報学研究所）） （https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-02650239/026502391991kenkyu_seika_hokoku_gaiyo/）を加工して作成 |
|||||
| 著者版フラグ | ||||||
| 出版タイプ | AM | |||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/search/?qm=20019699 | |||||
| 関連名称 | https://kaken.nii.ac.jp/search/?qm=20019699 | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-02650239/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-02650239/ | |||||
| 関連URI | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-02650239/026502391991kenkyu_seika_hokoku_gaiyo/ | |||||
| 関連名称 | https://kaken.nii.ac.jp/ja/report/KAKENHI-PROJECT-02650239/026502391991kenkyu_seika_hokoku_gaiyo/ | |||||
