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 |