JPH06178127A

JPH06178127A - 符号化装置

Info

Publication number: JPH06178127A
Application number: JP32536492A
Authority: JP
Inventors: Hirokazu Genno; 広和源野
Original assignee: Sanyo Electric Co Ltd
Current assignee: Sanyo Electric Co Ltd
Priority date: 1992-12-04
Filing date: 1992-12-04
Publication date: 1994-06-24

Abstract

(57)【要約】【目的】画像圧縮の圧縮時間を高速化させた符号化装
置を提供する。【構成】フレームメモリ３に記憶された符号化対象の
原画の輝度値データに基づいて、原画のエッジ部につい
ての情報を抽出するエッジ抽出処理手段（４１）と、該
エッジ抽出処理手段（４１）により得られた原画のエッ
ジ部についての情報に基づいて、原画を種々の大きさを
有する複数ブロックに分割するブロック分割処理手段
（４２）と、該ブロック分割処理手段（４２）により得
られた分割ブロックに基づいて符号化対象ブロックとな
る値域を設定し、輝度値、及び画素配置の変換により各
値域に対する自己相似画像領域となる変域を原画から探
索する探索処理手段（４３）と、該探索処理手段（４
３）により得られた原画の値域全てに対する変域、及び
変換法の情報に基づいて符号語を作成出力する符号化処
理手段（４４）と、を備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、反復変換符号化方式に
係る符号化装置に関する。

【０００２】

【従来の技術】近年、ＩＳＤＮ（ディジタル統合サービ
ス網）を中心とした広域ネットワークの構築、及び画像
出力装置や印刷機などの普及に伴い、画像メディアの重
要性が益々高まってきており、画像信号をできるかぎり
高効率で伝送したり蓄積するための技術が重要となって
いる。

【０００３】また、画像信号には冗長成分が含まれてお
り、これらを除去することにより画像信号を表現するた
めのデータ量を圧縮することが可能となる。

【０００４】このため、画像信号の冗長度を削減する種
々の符号化方式が提案されており、特に最近では自然画
像に対して高効率圧縮が可能な反復変換符号化方式が提
案されている（A.E.Jacquin ,ICASSP’90 M8.2 1990 IE
EE ）。

【０００５】この反復変換符号化方式は、原画をｎ×ｎ
画素の領域に等分割し、夫々の領域の原画に最も相似な
自己相似画像を、その領域の画素の２倍の正方形、即
ち、２ｎ×２ｎ画素の領域の原画から探索し、その探索
領域を複数回変換することによって原画を復元するもの
であり、その結果を符号語とすることで画像の圧縮を行
っている。

【０００６】これは画像をいくつかの領域に分割して得
られる夫々の領域の画像が、それと異なる領域に相似な
関係になるような自己相似画像を有していることに着目
している。尚、本明細書では、近似に用いられた原画の
領域を変域、近似された原画の領域を値域と、以下呼称
する。ここで、２つの画像が相似であるとは、画像平面
とこれに垂直な画素値軸からなる３次元空間において、
２つの画像の画像曲面を一致させる変換が存在すること
を意味している。

【０００７】

【発明が解決しようとする課題】しかしながら、上記従
来方式では、原画を等分割した値域の全てについて原画
全領域から自己相似画像を有する領域、即ち、変域を探
索するため、探索に長時間を要し、画像圧縮の圧縮時間
の高速化が困難であった。

【０００８】本発明は、斯かる点に鑑みてなされたもの
であって、画像圧縮の圧縮時間を高速化させた符号化装
置を提供するものである。

【０００９】

【問題点を解決するための手段】本発明は、符号化対象
の原画の輝度値データを記憶するフレームメモリと、該
フレームメモリに記憶された輝度値データに基づいて、
原画のエッジ部についての情報を抽出するエッジ抽出処
理手段と、該エッジ抽出処理手段により得られた原画の
エッジ部についての情報に基づいて、原画を種々の大き
さを有する複数ブロックに分割するブロック分割処理手
段と、該ブロック分割処理手段により得られた分割ブロ
ックに基づいて符号化対象ブロックとなる値域を設定
し、輝度値、及び画素配置の変換により各値域に対する
自己相似画像領域となる変域を原画から探索する探索処
理手段と、該探索処理手段により得られた原画の値域全
てに対する変域、及び変換法の情報に基づいて符号語を
作成出力する符号化処理手段と、を備えている符号化装
置である。

【００１０】

【作用】本発明によれば、原画を種々の大きさを有する
複数ブロックに可変分割した値域について変域の探索処
理を行うので、原画中の値域の総数を低減することがで
き、変域の探索処理の短時間化が図れる。

【００１１】

【実施例】以下、本発明の符号化装置をその実施例を示
す図面に基づいて説明する。

【００１２】図１は本発明の符号化装置の概略構成を示
すブロック図である。図において、１は原画の画像を２
５６×２５６画素のＲ，Ｇ，Ｂ信号として読み取るカメ
ラ、２はカメラ１で読み取られたＲ，Ｇ，Ｂ信号を、Ｃ
ＩＥ（国際照明委員会）によって推奨されている直交３
次元色空間（Ｌ^*ａ^*ｂ^*色空間）のＬ^*（明度）信号に変
換する変換部であり、Ｌ^*信号は原画の各画素の輝度値
に相当している。３は変換部２で変換された原画のＬ^*
信号を原画データとして記憶するフレームメモリ、４は
制御部であって、後述するエッジ抽出処理部４１、ブロ
ック分割処理部４２、探索処理部４３、符号化処理部４
４から構成され、ＲＯＭ（読み出し専用メモリ）５に予
め格納された制御プログラムに従って、制御部４の各処
理部４１、４２、４３、４４を動作させている。６は制
御部４の各処理部４１、４２、４３、４４により得られ
たデータを一時記憶保持する記憶部である。

【００１３】ここで、エッジ抽出処理部４１は、フレー
ムメモリ３に記憶されたＬ^*値データに基づいて原画の
エッジ部についての情報を抽出を行う。ブロック分割処
理部４２は、エッジ抽出処理部４１により得られた原画
のエッジ部についての情報に基づいて、原画を種々の大
きさを有する複数ブロックに分割する。探索処理部４３
は、ブロック分割部４２により得られた分割ブロックに
基づいて符号化対象ブロックとなる値域を設定し、Ｌ^*
値、及び画素配置の変換により各値域に対する自己相似
画像領域となる変域を原画から探索する。符号化処理部
４４は、探索処理部４３により得られた原画の値域全て
に対する変域、及び変換法の情報に基づいて符号語を作
成出力する。

【００１４】次に、本発明の符号化装置の符号化処理全
体の概要を図２のフローチャートにより説明する。

【００１５】先ず、カメラ１から読み取られた原画の各
画素のＲ，Ｇ，Ｂ信号を変換部２にてＬ^*信号に変換
し、そのＬ^*信号を原画データとしてフレームメモリ３
に格納する（Ｓ１）。そして、フレームメモリ３に格納
された原画データに基づいて、原画のエッジ部、及び平
坦部を抽出するエッジ抽出処理を行う（Ｓ３）。次に、
抽出処理された原画のエッジ部、及び平坦部情報に基づ
いて、後述する４分木分割手法により原画を種々の大き
さを有するいくつかの領域に分割するブロック分割処理
を行い（Ｓ５）、そのブロック分割された処理データに
基づいて値域を設定し、その各値域に対する変域を原画
から探索する探索処理を行う（Ｓ７）。そして、ステッ
プＳ７での探索処理により得られた原画の値域全てに対
する変域、及び変換法の情報に基づいて符号化処理を行
い（Ｓ９）、全処理を終了する。

【００１６】次に、上記ステップＳ３〜Ｓ７の各処理の
詳細内容について説明する。先ず、上記ステップＳ３の
エッジ抽出処理の詳細内容について、図３のフローチャ
ートにより説明する。

【００１７】先ず、フレームメモリ３に格納された原画
の各画素に対する下記の数１に示すガウス関数のラプラ
シアン（∇²Ｇ）のフィルターを設定する（Ｓ１０
１）。尚、本発明では数１に示す∇²Ｇフィルターの標
準偏差σを１．４４ドットに設定している。これは、人
間の網膜において、光強度変化の検出を司る神経節細胞
の特性が、ガウス関数のラプラシアン（∇²Ｇ）によっ
て近似できることに基づいている（デビッド・マー著
「ビジョン」産業図書、１９９２年、第６０頁）。

【００１８】

【数１】

【００１９】また、ガウス関数のラプラシアン（∇
²Ｇ）はフィルターとして、次の特徴を有している。画像中のエッジ部は、高周波エッジから低周波エッ
ジまで様々なスケールを有するものが存在しており、こ
れらを適切に検出するには、異なる空間的スケールのフ
ィルターを用いる必要がある。∇²Ｇフィルターでは、
その標準偏差σの大きさを任意に変えることによって、
種々の空間的スケールを有するエッジ部を対象として、
フィルタリングが行われる。強度変化の検出は、ゼロ交差の概念を用いることに
よって可能である。即ち、図４（ａ）に示す強度変化が
発生している場合、その変化の１次導関数を算出するこ
とによって図４（ｂ）に示すようにピークが発生し、更
に２次導関数を算出すれば、図４（ｃ）に示すようにゼ
ロ交差Ｚが生じる。∇²Ｇフィルターは、ガウス関数の
２次微分を施すものであるから、フィルタリング処理の
結果のゼロ交差点を求めれば、エッジ部を検出すること
ができる。

【００２０】次に、原画の各画素のＬ^*値に対して下記
の数２に示す∇²Ｇとの畳み込み演算を施し（Ｓ１０
３）、その畳み込み演算の結果、ゼロ交差となる画素を
エッジ部、そうでない画素を平坦部として抽出処理し
（Ｓ１０５）、原画の各画素のＬ^*値、及びエッジ部か
平坦部かのエッジ情報を抽出処理データとして記憶部６
に記憶させ（Ｓ１０７）、エッジ抽出処理を終了する。

【００２１】

【数２】

【００２２】次に、図２のステップＳ５のブロック分割
処理において使用した４分木分割手法について説明す
る。これは、先ず原画全体についてエッジ部画素が存在
するかどうか調べ、存在すれば、十字型の４等分割を行
いその領域を１／４に分割する。そして、分割した領域
について、左上から右上、左下、右下に順次エッジ部画
素が存在するかどうか調べ、存在すれば、その領域をさ
らに１／４に分割し、エッジ部画素が存在しなければ、
その領域の分割処理を打ち切る。以上の分割操作を、４
×４画素のブロックサイズになるまで繰り返し行わせ
る。

【００２３】以上の手法により原画をブロック分割した
場合の分割図を図５に示す。即ち、図５に示すようにエ
ッジ部画素が領域Ｘ₅にのみ存在し、且つその領域Ｘ₅の
ブロックサイズが４×４画素の場合には、領域Ｘ₀〜Ｘ₉
の順でブロック分割されることになる。

【００２４】次に、図２のステップＳ５のブロック分割
処理において、上記４分木分割手法を使用して行った分
割処理の詳細について、図６のフローチャートにより説
明する。

【００２５】先ず、初期値設定として分割ブロックの大
きさに対応する階層Ｐ（０≦Ｐ≦６，Ｐ：整数）を０
に、階層Ｐにおけるブロック領域の相対位置に対応する
ｂ[Ｐ]（０≦ｂ[Ｐ]≦３，ｂ[Ｐ]：整数）を０に設定す
る（Ｓ２０１）。ここで、Ｐ＝０は２５６×２５６画
素、Ｐ＝１は１２８×１２８画素、Ｐ＝２は６４×６４
画素、Ｐ＝３は３２×３２画素、Ｐ＝４は１６×１６画
素、Ｐ＝５は８×８画素、Ｐ＝６は４×４画素のブロッ
クの大きさを表しており、本実施例では最小分割ブロッ
クの大きさを４×４画素領域とした。また、ｂ[Ｐ]は図
７に示すように４分割された階層Ｐにおけるブロック領
域の相対位置を示し、ｂ[Ｐ]＝０は左上、ｂ[Ｐ]＝１は
右上、ｂ[Ｐ]＝２は左下、ｂ[Ｐ]＝３は右下の領域を表
している。

【００２６】次に、記憶部６に記憶されたエッジ抽出処
理データを読み出し、ｂ[Ｐ]のブロック領域内にエッジ
部画素が有るかどうか判断し（Ｓ２０３）、ＹＥＳの場
合にはステップＳ２０５に進み、階層Ｐが６であるか、
即ち、最小分割ブロックの大きさとなっているか判断す
る。

【００２７】そして、ステップＳ２０５において、ＮＯ
の場合には階層Ｐをインクリメント（Ｓ２０７）した
後、ステップＳ２０３に戻り、ＹＥＳの場合には分割ブ
ロック領域の階層情報Ａとして７を記憶部６に記憶させ
（Ｓ２０９）、ステップＳ２１５に進む。ステップＳ２
０９において、階層情報Ａを７にするのは階層Ｐ＝６の
ブロック領域内にエッジ部画素が無い場合と識別するた
めである。

【００２８】一方、ステップＳ２０３において、ＮＯの
場合にはステップＳ２１１に進み、階層Ｐが０である
か、即ち、原画にエッジ部画素が全く無いか判断する。

【００２９】そして、ステップＳ２１１において、ＹＥ
Ｓの場合にはブロック分割処理を終了させ、ＮＯの場合
には分割ブロック領域の階層情報Ａとして階層Ｐを記憶
部６に記憶させて（Ｓ２１３）、ステップＳ２１５に進
む。

【００３０】ステップＳ２１５では、ｂ[Ｐ]をインクリ
メントして階層Ｐにおけるブロック領域の位置を移動さ
せ、ステップＳ２１７に進む。

【００３１】そして、ステップＳ２１７において、ｂ
[Ｐ]が４になったか、即ち、階層Ｐにおける４分割ブロ
ック領域の全てについて階層情報Ａを記憶部６に記憶さ
せたかどうか判断し、ＮＯの場合にはステップＳ２０３
に戻り、ＹＥＳの場合にはｂ[Ｐ]を０に設定し（Ｓ２１
９）、ステップＳ２２１に進む。

【００３２】ステップＳ２２１では、階層Ｐをデクリメ
ントした後、次のステップＳ２２３おいて階層Ｐが０に
なったか、即ち、原画領域全てについてブロック分割さ
れたかどうか判断し、ＮＯの場合にはステップＳ２１７
に戻り、ＹＥＳの場合にはブロック分割処理を終了させ
る。

【００３３】以上のブロック分割処理により、原画がエ
ッジ部画素を有する階層Ｐ＝６の一定サイズのブロック
領域と、平坦部画素のみの階層Ｐ＝１〜６の異なるサイ
ズのブロック領域に分割され、その処理結果が記憶部６
に階層情報データとして記憶される。

【００３４】次に、図２のステップＳ７の探索処理の詳
細内容について、図８、図９のフローチャートにより説
明する。

【００３５】先ず、記憶部６に記憶された分割ブロック
領域の階層情報データを読み出す（Ｓ３０１）。

【００３６】そして、読み出した階層情報データから階
層情報Ａの最小値ｍ（ｍ：整数）を求め、Ａ＝ｍの階層
情報を４個のＡ＝ｍ＋１の階層情報に置き換え、その階
層情報データを値域データとして記憶部６に記憶し（Ｓ
３０３）、ステップＳ３０５に進む。

【００３７】ステップＳ３０５では、初期値設定として
値域の階層ｉ（０≦ｉ≦７，ｉ：整数）を７に、値域の
ブロックサイズｃを４×４画素に、変域のブロックサイ
ズｄを８×８画素に設定する。これにより変域の探索処
理がエッジ部画素を有する値域から開始される。

【００３８】そして、次のステップＳ３０７では、階層
ｉがｍ以下か、即ち、全ての値域について変域の探索処
理を行ったかどうか判断し、ＮＯの場合にはステップＳ
３０９に進み、ＹＥＳの場合には探索処理を終了させ
る。

【００３９】ステップＳ３０９では階層ｉが７かどうか
判断し、ＹＥＳの場合にはステップＳ３１３に進み、Ｎ
Ｏの場合には値域のブロックサイズｃを２^8-i×２^8-i画
素に、変域のブロックサイズｄを２^9-i×２^9-i画素に、
探索閾値ｔｈを３．０４×４ ^8-iに設定した（Ｓ３１
１）後、ステップＳ３１３に進む。

【００４０】ステップＳ３１３では、記憶部６に記憶さ
れた値域データから階層ｉの値域データを１組読み出す
と共に、その値域データに対応する領域の原画データ
（以下、値域画と略記する）を記憶部６に記憶されたエ
ッジ処理データから取り出す。

【００４１】そして、次のステップＳ３１５では、ステ
ップＳ３１３において階層ｉの値域画全ての読み出しを
終了し、次の読み出しデータが無いかどうか判断し、Ｙ
ＥＳの場合には階層ｉをデクリメントした（Ｓ３１７）
後、ステップＳ３０７に戻り、ＮＯの場合にはステップ
Ｓ３１９に進む。

【００４２】ステップＳ３１９では、記憶部６に記憶さ
れたエッジ処理データからブロックサイズｄの原画デー
タ（以下、変域画と略記する）を１組読み出し、ステッ
プＳ３２１に進む。

【００４３】ステップＳ３２１では、ステップＳ３１９
においてブロックサイズｄの変域画全ての読み出しが終
了し、次の読み出しデータが無いかどうか判断し、ＹＥ
Ｓの場合にはステップＳ３１３に戻り、ＮＯの場合には
ステップＳ３２３に進む。

【００４４】ステップＳ３２３では、ステップＳ３１９
において取り出された変域画が整合条件を満たすかどう
か判断する。ここで、整合条件としては、階層ｉ＝７の
場合には変域画にエッジ部を含み、階層ｉ≠７の場合に
は変域画にエッジ部を含まないこととする。

【００４５】そして、ステップＳ３２３において、ＮＯ
の場合にはステップＳ３１９に戻り次の変域画の読み出
しを行い、ＹＥＳの場合には次のステップＳ３２５に進
み変域画のブロックサイズｄを値域画のブロックサイズ
ｃに縮小、即ち、変域画の画素数を値域画の画素数に変
換する。例えば、変域画のブロックサイズｄが８×８画
素の場合には、変域画を２×２画素の小領域に分割し、
それぞれの小領域の輝度値（Ｌ^*値）の平均を１画素の
輝度値として、４×４画素のブロックサイズにサイズを
縮小する。

【００４６】次のステップＳ３２７では、ステップＳ３
２５において得られた変域画の画素配置変換パターンＰ
t（０≦Ｐt≦７，Ｐt：整数）を０に設定し、ステップ
Ｓ３２９に進む。ここで、Ｐt＝０は無変換、Ｐt＝１は
左右反転変換、Ｐt＝２は上下反転変換、Ｐt＝３は右下
り対角線反転変換、Ｐt＝４は左下り対角線反転変換、
Ｐt＝５は９０°回転変換、Ｐt＝６は１８０°回転変
換、Ｐt＝７は２７０°回転変換を表している。

【００４７】ステップＳ３２９では、変換パターンＰt
が８以上か、即ち、全ての変換パターンについて探索画
の画素配置変換を行ったかどうか判断し、ＹＥＳの場合
にはステップＳ３１９に戻り、ＮＯの場合にはステップ
Ｓ３３１に進む。

【００４８】ステップＳ３３１では、ステップＳ３２５
において得られた変域画の画素の配置を変換パターンＰ
tで変換し、ステップＳ３３３に進む。

【００４９】ステップＳ３３３では、ステップＳ３３１
において画素配置変換された変域画の各画素の輝度値を
縮小率ｒ（−１＜ｒ＜１）で輝度変換する（以下、輝度
変換された変域画を変換画と略記する）。尚、縮小率ｒ
は値域画の各画素の輝度値に対する変換画の各画素の輝
度値の２乗誤差の和Ｅが最小となる値に設定されてお
り、具体的には、値域画の平均輝度値を０に設定した場
合の値域画の各画素の輝度値をＬ_C ^*、変換パターンＰt
で変換した変域画の平均輝度値を０に設定した場合の変
域画の各画素の輝度値をＬ_D ^*とすると次式で表される。

【００５０】

【数３】

【００５１】尚、本実施例では数３により求められる縮
小率ｒがｒ≦−１の場合にはｒ＝−０．９９９９９に、
ｒ≧１の場合にはｒ＝０．９９９９９に設定した。

【００５２】そして、次のステップＳ３３５では、値域
画の各画素の輝度値に対する変換画の各画素の輝度値の
２乗誤差の和Ｅを計算し、ステップＳ３３７に進む。

【００５３】ステップＳ３３７では、階層ｉが７かどう
か、即ち、値域画がエッジ部かどうか判断し、ＹＥＳの
場合には２乗誤差の和Ｅが今までの最小値かどうか判断
する（Ｓ３３９）。

【００５４】そして、ステップＳ３３９において、ＮＯ
の場合にはステップＳ３４７に進み、ＹＥＳの場合には
記憶部６に記憶された値域データの階層情報に、変域画
の左上画素の位置ｘ、ｙ（０≦ｘ≦２５５，０≦ｙ≦２
５５，ｘ、ｙ：整数）、変換パターンＰt、縮小率ｒ、
及び値域画の平均輝度値を加え、探索処理データとして
記憶部６に記憶させ（Ｓ３４１）、ステップＳ３４７に
進む。尚、ｘ、ｙは原画の左上画素を原点として右方向
をＸ軸、下方向をＹ軸とした場合における変域画の左上
画素の位置に対するＸ、Ｙ座標値を表している。

【００５５】一方、ステップＳ３３７において、ＮＯの
場合には２乗誤差の和Ｅが閾値ｔｈ以下かどうか判断し
（Ｓ３４３）、ＮＯの場合にはＳ３４７に進み、ＹＥＳ
の場合には記憶部６に記憶された値域データの階層情報
に、変域画の左上画素の位置ｘ、ｙ、変換パターンＰ
t、縮小率ｒ、及び値域画の平均輝度値を加え、探索処
理データとして記憶部６に記憶させ（Ｓ３４５）、ステ
ップＳ３１３に戻る。

【００５６】ステップＳ３４７では、変換パターンＰt
をインクリメントして、ステップＳ３２９に戻る。

【００５７】従って、値域画がエッジ部の場合には原画
の全ての領域について探索処理を行い、値域画が平坦部
の場合には２乗誤差の和Ｅが一定閾値ｔｈ以下の変域画
が見つかった時点で探索処理を終了させる。即ち、エッ
ジ部に比べてその再現性が視知覚的にあまり重要でない
平坦部については、変域の探索処理を短時間で行うこと
ができる。

【００５８】次に、図２のステップＳ９の符号化処理の
詳細内容について、図１０のフローチャートにより説明
する。

【００５９】先ず、記憶部６に記憶された各値域の探索
処理データを順次読み出し（Ｓ４０１）、１組の２値化
情報（３８ビット）からなる符号語に変換する（Ｓ４０
３）。具体的には、最初の３ビットに値域の階層情報、
次の８ビットに変域画の左上画素の位置ｘ、次の８ビッ
トに変域画の左上画素の位置ｙ、次の３ビットに変換パ
ターンＰt、次の８ビットに縮小率ｒ、次の８ビットに
値域画の平均輝度値を２値化処理して符号語を作成す
る。

【００６０】そして、作成した符号語を出力し（Ｓ４０
５）、原画の値域全てについて符号語の出力を行ったか
どうか判断する（Ｓ４０７）。

【００６１】ステップＳ４０７において、ＮＯの場合に
はステップＳ４０１に戻り、ＹＥＳの場合には符号化処
理を終了する。

【００６２】以上のように、変域の探索処理において原
画を等分割した値域について行うのでなく、原画のエッ
ジ部、及び平坦部情報に基づいて原画を可変分割した値
域について行うので、原画中の値域の総数を低減するこ
とができる。

【００６３】また、値域画が人間の視知覚的に重要なエ
ッジ部の場合には原画の全ての領域について探索処理を
行い、値域画が平坦部の場合には２乗誤差の和Ｅが一定
閾値ｔｈより小さな変域画が見つかった時点で探索処理
を終了させるので、復号時の画像再現性を低下させず、
探索処理を短時間化を図ることができる。

【００６４】尚、本実施例では原画の各画素の輝度値と
してＣＩＥによって推奨されているＬ^*ａ^*ｂ^*色空間の
Ｌ^*値を用いた場合について説明したが、この他にＬ^*ａ
^*ｂ^*色空間のＬ^*値、ａ^*値、ｂ^*値を用いても構わな
い。これにより、原画がカラー画像の場合には、エッジ
抽出をより精度良く行うことができる。

【００６５】

【発明の効果】以上述べた通り本発明によれば、原画を
種々の大きさを有する複数ブロックに可変分割した値域
について変域の探索処理を行うので、原画中の値域の総
数を低減することができ、変域の探索処理の短時間化が
図れる。

【００６６】従って、画像圧縮の圧縮時間を高速化させ
た符号化装置を提供することができる。

【図面の簡単な説明】

【図１】本発明の符号化装置の概略構成を示すブロック
図である。

【図２】本発明の符号化装置の符号化処理全体の概要を
示すフローチャートである。

【図３】図２の処理ステップＳ３のエッジ抽出処理の詳
細フローチャートである。

【図４】ゼロ交差によるエッジ検出の原理を説明する波
形図である。

【図５】４分木分割手法により原画をブロック分割した
場合の分割図である。

【図６】図２の処理ステップＳ５のブロック分割処理の
詳細フローチャートである。

【図７】ブロック分割処理における階層Ｐのブロック領
域の相対位置ｂ[Ｐ]を説明する分割図である。

【図８】図２の処理ステップＳ７の探索処理の詳細フロ
ーチャートである。

【図９】図２の処理ステップＳ７の探索処理の詳細フロ
ーチャートである。

【図１０】図２の処理ステップＳ９の符号化処理の詳細
フローチャートである。

【符号の説明】

１カメラ２変換部３フレームメモリ４制御部５ＲＯＭ６記憶部４１エッジ抽出処理部４２ブロック分割処理部４３探索処理部４４符号化処理部

Claims

【特許請求の範囲】

【請求項１】符号化対象の原画の輝度値データを記憶す
るフレームメモリと、該フレームメモリに記憶された輝度値データに基づい
て、原画のエッジ部についての情報を抽出するエッジ抽
出処理手段と、該エッジ抽出処理手段により得られた原画のエッジ部に
ついての情報に基づいて、原画を種々の大きさを有する
複数ブロックに分割するブロック分割処理手段と、該ブロック分割処理手段により得られた分割ブロックに
基づいて符号化対象ブロックとなる値域を設定し、輝度
値、及び画素配置の変換により各値域に対する自己相似
画像領域となる変域を原画から探索する探索処理手段
と、該探索処理手段により得られた原画の値域全てに対する
変域、及び変換法の情報に基づいて符号語を作成出力す
る符号化処理手段と、を備えていることを特徴とする符号化装置。
【請求項２】前記フレームメモリは符号化対象の原画の
輝度値データとして直交３次元色空間の明度情報を記憶
し、且つ前記エッジ抽出処理手段はガウス関数のラプラ
シアンフィルタを用いて前記明度情報にフィルター処理
を施して原画のエッジ部についての情報を抽出すること
を特徴とする請求項１記載の符号化装置。
【請求項３】前記ブロック分割処理手段は、分割対象の
ブロック内にエッジ部が存在するかどうか調べ、存在す
る場合には該ブロックを１／４に等分割し、更にブロッ
ク内にエッジ部がある場合には所定の最小ブロックサイ
ズまで分割処理を継続し、ブロック内にエッジ部がない
場合には分割処理を終了させることを特徴とする請求項
１または２記載の符号化装置。
【請求項４】前記探索処理手段は、値域にエッジ部が存
在する場合には、該値域との画像誤差が最低となる変域
の探索処理を行い、値域にエッジ部が存在しない場合に
は、該値域との画像誤差が所定値以下となる変域を探索
した時点で探索処理を終了させることを特徴とする請求
項１ないし３記載の符号装置。