| 講演名 | 1999/7/22 非同次形フラクタル画像のIFS符号化 安孫子 俊瑞, 川又 政征, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では, 不等確率・非同次形フラクタル画像の反復関数系(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 non-homogeneous 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. |
| キーワード(和) | 画像符号化 / フラクタル / 反復関数系 / 逆問題 / グレブナ基底 |
| キーワード(英) | image coding / fractal / iterated function system / inverse problem / Grobner basis |
| 資料番号 | CS99-72 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CS |
|---|---|
| 開催期間 | 1999/7/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Systems (CS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 非同次形フラクタル画像のIFS符号化 |
| サブタイトル（和） | |
| タイトル（英） | IFS Coding of Non-Homogeneous Fractal Images |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 画像符号化 / image coding |
| キーワード(2)（和/英） | フラクタル / fractal |
| キーワード(3)（和/英） | 反復関数系 / iterated function system |
| キーワード(4)（和/英） | 逆問題 / inverse problem |
| キーワード(5)（和/英） | グレブナ基底 / Grobner basis |
| 第 1 著者 氏名（和/英） | 安孫子 俊瑞 / Toshimizu ABIKO |
| 第 1 著者 所属（和/英） | 東北大学大学院工学研究科 Graduate School of Engineering, Tohoku University |
| 第 2 著者 氏名（和/英） | 川又 政征 / Masayuki KAWAMATA |
| 第 2 著者 所属（和/英） | 東北大学大学院工学研究科 Graduate School of Engineering, Tohoku University |
| 発表年月日 | 1999/7/22 |
| 資料番号 | CS99-72 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 200 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |