| No | 108560 |
|---|---|
| 標題（和） | 非同次形フラクタル画像のIFS符号化 |
| 標題（英） | IFS Coding of Non-Homogeneous Fractal Images |
| 研究会名（和） | ディジタル信号処理 スペクトル拡散 通信方式 |
| 研究会名（英） | Digital Signal Processing SpreadSpectrum Technology Communication Systems |
| 開催年月日 | 1999-07-21 |
| 終了年月日 | 1999-07-22 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | DSP99−70，SST99−26，CS99−72 |
| 抄録（和） | 本稿では，不等確率・非同次形フラクタル画像の反復関数系（IFS）符号化アルゴリズムを提案する．画像のモーメントを用いたIFS符号化アルゴリズムでは，数値的求解が困難な多変数連立代数方程式を解く必要がある．本提案法では，浮動小数点係数Grobner基底を用いた変数消去法を使用して，多変数連立代数方程式から数値的求解が可能な1変数代数方程式を導出する．また，Grobner基底計算の複雑さを減少させるために付随確率変動法を提案する．次数2の不等確率・非同次形フラクタル画像“Curl”（256×256，256階調）をIFS符号化するのに要する計算時間は，233MHz PentiumIIプロセッサを持つPC上で207秒である． |
| 抄録（英） | This paper proposes an encoding algorithm for iterated function system (IFS) coding of non-homogeneous fractal images with unequal probabilities. Moment based encoding algorithms for IFS coding of nonhomogeneous fractal images require a solution of simultaneous algebraic equations that are difficult to handle with numerical root-finding methods. The proposed algorithm employs a variable elimination method using Grobner bases with floating point coefficients in order to derive a numerically solvable equation with a single unknown. The algorithm also employs a varying associated-probabilities method for the purpose of decreasing the computational complexity of calculating Grobner bases. An experimental result shows that the computational time for encoding the non-homogeneous fractal image ”Curl” (256×256, 256 levels) is 207 sec on a PC with a 233MHz Pentium II processor. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol．99 No．195，196，197，198，199，200 |
| ページ開始 | 19 |
| ページ終了 | 26 |
| キーワード（和） | グレブナ基底 |
| キーワード（英） | Grobner basis |
| 本文の言語 | JPN |
| 著者（和） | 川又政征 |
| 著者（ヨミ） | カワマタマサユキ |
| 著者（英） | Kawamata Masayuki |
| 所属機関（和） | 東北大学大学院工学研究科 |
| 所属機関（英） | Graduate School of Engineering， Tohoku University |
| 著者（和） | 我孫子俊瑞 |
| 著者（ヨミ） | アビコトシミズ |
| 著者（英） | Abiko Toshimizu |
| 所属機関（和） | 東北大学大学院工学研究科 |
| 所属機関（英） | Graduate School of Engineering， Tohoku University |