講演名 1994/11/8
フラクタルブロック符号化の高速化
渋谷 徹, 阪田 省二郎, 増山 繁,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 画像のフラクタルブロック符号化法を高速化するための一つの手法を提案する。本方式ではフラクタルブロック符号化の前処理として、原画像の4×4ブロックの画素値の平均値を保存した近似画像を作成する。そして、フラクタルブロック符号化における相似領域の検索を、(1)全値域ブロックに渡りスケール値を一定とし、(2)作成した近似画像を利用し、画素ごとに値の異なるシフト値を割り当てて行なう。さらに、(3)誤差の下界値を導入し、値域ブロックと比較対象ブロック間の二乗誤差の下界値がそれまで検索したブロックにおける二乗誤差の最小値以上の大きさならば、二乗誤差を計算するまでもなく現在比較を行なっているブロックは相似領域でないとし、次の比較対象ブロックとの比較を行なうとした。この方針によって256×256画像をNSSUN SP, Classicを用いてほぼ30分以内でフラクタルブロック符号化を完了することに成功した。
抄録(英) In this paper we propose a method for accelerating the fractal block-coding of image.The method reserve a mean-value of pixel- value for each 4x4 block of given imagef,and construct approximate image f as a pre-processing.The proposed method searches similar a region for earch range-block by using(1)constant scale-value,(2)f and(3)lower bound of square-error.Computer expriments show that this method drastically reduses the computation time for the fractal blockcoding.
キーワード(和) フラクタルブロック符号化 / 相似領域 / 下界値
キーワード(英) fractalblock-coding / similar region / lower bound
資料番号 IE94-92
発行日

研究会情報
研究会 IE
開催期間 1994/11/8(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Image Engineering (IE)
本文の言語 JPN
タイトル(和) フラクタルブロック符号化の高速化
サブタイトル(和)
タイトル(英) Mathematical morphology which decomposes image and filter by gray scale value in advance
サブタイトル(和)
キーワード(1)(和/英) フラクタルブロック符号化 / fractalblock-coding
キーワード(2)(和/英) 相似領域 / similar region
キーワード(3)(和/英) 下界値 / lower bound
第 1 著者 氏名(和/英) 渋谷 徹 / Toru Shibuya
第 1 著者 所属(和/英) 豊橋技術科学大学知識情報工学系
Department of Knowledge-Based Information Engineering,Toyohashi University of Technology
第 2 著者 氏名(和/英) 阪田 省二郎 / Syojiro Sakata
第 2 著者 所属(和/英) 電気通信大学情報工学科
Department of Computer Science and Information Mathematics,The University of Erectoro-Communication
第 3 著者 氏名(和/英) 増山 繁 / Shigeru Masuyama
第 3 著者 所属(和/英) 豊橋技術科学大学知識情報工学系
Department of Knowledge-Based Information Engineering,Toyohashi University of Technology
発表年月日 1994/11/8
資料番号 IE94-92
巻番号(vol) vol.94
号番号(no) 325
ページ範囲 pp.-
ページ数 7
発行日