フラクタル符号化の高速化

概要

論文の詳細を見る
近年,画像情報圧縮の一手法としてフラクタル符号化が注目されている.フラクタル符号化は,原画像と,原画像に縮小変換を施した縮小画像との距離が最小になる変換パラメータを符号として使っている.この変換を求める際に画像を分割した小ブロック間を総当たりで比較するために,符号化時間が膨大になるという欠点を持っている.本稿では,フラクタル符号化のための3種類の高速符号化法を提案する.第一の方法として,符号の一部である対称変換をブロックの重心を使って決定することで,画質の劣化を最小限にとどめながら符号化時間を大幅に削減する手法を提案する.第二の方法では,縮小性を保つための条件を用いて探索ブロックを削減する.第三の方法は,適応的にブロックの形状を分割する方式を使った符号化に関する高速化手法である.原画像上のブロック間の相関を求める前に,原画像を縮小した縮小画像で試験的に相関を計算し,その結果によって相関を求めるブロックをあらかじめ選別したうえで最終的な原画像を変換するという手法を提案する.最後に,3つの手法を組み合わせることで,画質にほとんど影響を与えずに全探索による手法の約7%の時間で符号化できることを示す.
一般社団法人情報処理学会の論文
1997-01-15

フラクタル符号化の高速化

スポンサーリンク

概要

著者

関連論文

スポンサーリンク