詳細表示

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

WWW サーバ管理者
E-mail: webmaster@ieice.org