a.論文種類および分野
科学系分野，フルペーパー

b.論文題名
フラクタル画像符号化のスケーリングパラメータ計算量削減
Fast Calculation of Scaling Parameters for Fractal Image Coding

c.著者名
原田 雅樹，木本 伊彦，藤井 俊彰，谷本 正幸
Masaki HARADA, Tadahiko KIMOTO, Toshiaki FUJII, Masayuki TANIMOTO

d.著者所属
(株)SBS情報システム (原田)
名古屋大学大学院工学研究科電子情報学専攻 (木本，藤井，谷本)

e.著者e-mail
m_harada@sys.sbs-np.co.jp
kimoto@nuee.nagoya-u.ac.jp
fujii@nuee.nagoya-u.ac.jp
tanimoto@nuee.nagoya-u.ac.jp

f.連絡担当者の氏名等
氏名：原田雅樹
住所：〒422-8034 静岡市高松1-13-3コーポ杉205
所属：(株)SBS情報システム
電話：054-236-5177
FAX ：054-236-5177
e-mail：m_harada@sys.sbs-np.co.jp

g.論文概要

フラクタル画像符号化の高速化を実現するために，以下の二つの手法を提案する．第一の
手法では，スケーリングパラメータの計算回数を削減させるために，一つのレンジブロッ
ク内の最大振幅と一つのドメインブロック内の最大振幅との比（以下ここではこれを最大
振幅比と呼ぶ）を用いる．符号として選択されるドメインブロックにおける最大振幅比は
スケーリングパラメータ付近の値をとるため，ある閾値を超える大きな最大振幅比を持つ
場合にはスケーリングパラメータの計算を行わない．
第二の手法では，スケーリングパラメータそのものの計算量を削減させるために，一つの
レンジブロック内の輝度偏差と一つのドメインブロック内の輝度偏差との比（以下ここで
はこれを偏差比と呼ぶ）を用いる．偏差とスケーリングパラメータとの間には相関がある
ため，計算量の少ない偏差比に定数をかけてスケーリングパラメータを近似的に求める．

We propose two schemes to reduce the calculation time of Fractal Image 
Coding. The first one reduces calculation time of parameters, affine 
transform and rmse by using the maximum amplitude ratio which is a 
ratio between the maximum amplitude ratio (MAR) of range block and 
that of domain block. By using the MAR, domain block which does not 
seem to choose is excluded before calculating parameters.
The second one reduces calculation time of scaling parameter by using 
the ratio between deviation (DR) of range block and that of domain block.
The DR is used instead of the scaling parameter. 

h.キーワード
画像符号化，フラクタル，最大振幅比，偏差比
image coding, fractal, maximum amplicude ratio, deviation ratio