JPH10257488A

JPH10257488A - 画像符号化装置および画像復号化装置

Info

Publication number: JPH10257488A
Application number: JP9076589A
Authority: JP
Inventors: Nobuhito Matsushiro; 信人松代; Yoshihiko Yoshida; 善彦吉田
Original assignee: Oki Data Corp
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1997-03-12
Filing date: 1997-03-12
Publication date: 1998-09-25
Also published as: US6243416B1

Abstract

(57)【要約】【解決手段】パターンテーブル２２に画像ブロックを
２つの領域に分割する分割パターンを登録しておき、エ
ッジ有無検出部１１により画像ブロック内にエッジが検
出された場合、エッジ有無検出部１１および変化点検出
部１２により検出されたエッジ形状に対応する分割パタ
ーンに基づいて領域分割部３１により入力画像ブロック
を第１および第２領域に分割し、第１および第２領域色
情報算出部４２により算出された各色の平均値を用いて
符号を構成する。一方、エッジ有無検出部１１によりブ
ロック内にエッジが検出されない場合、ブロック色情報
算出部４３により算出された各色の平均値を用いて符号
を構成する。【効果】高速かつ低コストの画像符号化装置および画
像復号化装置を提供する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像を所定のブロ
ック単位に符号化する画像符号化装置および所定のブロ
ック単位に符号化された画像を復号化する画像復号化装
置に関する。

【０００２】

【従来の技術】近年、マルチメディアを実現する重要技
術として情報圧縮技術が注目を浴びている。この情報圧
縮技術は、ＩＴＵ−Ｔ（International Telecommunicat
ion Union −Telecommunication Standardization Sect
or；国際電気通信連合−電気通信標準化部門）およびＩ
ＳＯ／ＩＥＣ（International Organization for Stand
ardization／International Electrotechnical Commiss
ion ；国際標準化機構／国際電気標準会議）により国際
標準化が行われている。静止画像の国際標準は、ＩＴＵ
−Ｔ勧告Ｔ．８１およびＴ．８３｜ＩＳＯ／ＩＥＣ標準
１０９１８、いわゆるＪＰＥＧ（Joint Photographic C
oding ExpertsGroup ）により規定されている。動画像
の国際標準は、ＩＳＯ／ＩＥＣ標準１１１７２、いわゆ
るＭＰＥＧ１（Moving Picture Expert Group １）およ
びＩＳＯ／ＩＥＣ標準１３８１８、いわゆるＭＰＥＧ２
により規定されている。ＪＰＥＧおよびＭＰＥＧは、と
もに画像を所定のブロック単位に符号化するものであ
り、適応離散コサイン変換、量子化およびエントロピー
符号化を組み合わせて高い圧縮率を実現している。

【０００３】

【発明が解決しようとする課題】しかしながら、ＪＰＥ
Ｇ方式やＭＰＥＧ方式のコーデックを採用した従来の画
像符号化装置および画像復号化装置にあっては、画像デ
ータの頻繁なメモリアクセスおよび膨大かつ複雑な演算
処理を必要とするため、符号化および復号化の処理時間
がかかるとともに、装置が高価になってしまうといった
問題があった。また、ＪＰＥＧ方式やＭＰＥＧ方式のコ
ーデックを採用した従来の画像符号化装置および画像復
号化装置にあっては、画素数を変換して縮小または拡大
画像を得る場合には、別途に変倍処理を施さなければな
らなかった。

【０００４】

【課題を解決するための手段】本発明は以上の点を解決
するため次の構成を採用する。〈構成１〉複数の画素からなる画像を所定のブロック単
位に符号化する画像符号化装置であって、画素値の急激
な変化を表す部分をエッジと呼ぶとき、ブロック内に想
定される複数のエッジ形状および各エッジ形状に基づい
てそれぞれブロック内にブロックを構成する１つ以上の
領域を設定する複数の領域設定情報を予め登録する符号
化パラメータ登録部と、ブロック内のエッジ形状を検出
するエッジ形状検出部と、エッジ形状検出部により検出
されたエッジ形状に該当するエッジ形状を符号化パラメ
ータ登録部に登録された複数のエッジ形状の中から特定
し、特定されたエッジ形状に対応する領域設定情報に基
づいてブロック内にブロックを構成する１つ以上の領域
を設定する領域設定部と、領域設定部により特定された
エッジ形状に対応する領域設定情報および領域設定部に
より設定された領域を代表する代表値を用いてブロック
の符号を構成する符号構成部とを備えたことを特徴とす
る画像符号化装置。

【０００５】〈構成２〉構成１において、領域設定部に
より設定された領域に含まれる画素の平均値を算出する
平均値算出部を有し、符号構成部は、平均値算出部によ
り算出された領域の平均値を代表値とすることを特徴と
する画像符号化装置。

【０００６】〈構成３〉符号化された画像データを複数
の画素からなる所定のブロック単位に復号化する画像復
号化装置であって、ブロック内にブロックを構成する１
つ以上の領域を設定する複数の領域設定情報を予め登録
する復号化パラメータ登録部と、入力された画像データ
に基づいて復号化パラメータ登録部に登録された複数の
領域設定情報の中から該当する領域設定情報を特定し、
特定された領域設定情報に基づいてブロック内にブロッ
クを構成する１つ以上の領域を設定する領域設定部と、
入力された画像データに基づいて領域設定部により設定
された領域内に含まれる全画素の値を同じ値に設定して
ブロックを復元するブロック復元部とを備えたことを特
徴とする画像復号化装置。

【０００７】〈構成４〉構成３において、入力された画
像データを標準サイズで出力する等倍モードおよび入力
された画像データを標準サイズに対して拡大または縮小
して出力する変倍モードのうち何れかのモードを選択す
るモード選択部を有し、復号化パラメータ登録部は、標
準サイズのブロックに対する複数の領域設定情報を登録
する等倍パラメーラ登録部と、標準サイズと異なる所定
のサイズのブロックに対する複数の領域設定情報を登録
する変倍パラメータ登録部とを有し、ブロック復元部
は、モード選択部により等倍モードが選択された場合、
等倍パラメータ登録部に登録された複数の領域設定情報
に基づいてブロックを復元し、モード選択部により変倍
モードが選択された場合、変倍パラメータ登録部に登録
された複数の領域設定情報に基づいてブロックを復元す
ることを特徴とする画像復号化装置。

【０００８】〈構成５〉複数の画素からなる画像を所定
のブロック単位に符号化する画像符号化装置であって、
画素値の急激な変化を表す部分をエッジと呼ぶとき、ブ
ロック内に想定される複数のエッジ形状および各エッジ
形状に基づいてそれぞれブロックを複数の領域に分割す
る複数の領域分割情報を予め登録する符号化パラメータ
登録部と、ブロック内のエッジの有無を検出するエッジ
検出部と、エッジ検出部によりブロック内にエッジが検
出された場合、ブロック内のエッジ形状を検出し、検出
されたエッジ形状に該当するエッジ形状を符号化パラメ
ータ登録部に登録された複数のエッジ形状の中から特定
し、特定されたエッジ形状に対応する領域分割情報に基
づいてブロックを複数の領域に分割する領域分割部と、
エッジ検出部によりブロック内にエッジが検出された場
合、領域分割部により特定されたエッジ形状に対応する
領域分割情報および領域分割部により分割された各領域
をそれぞれ代表する領域代表値を用いて符号を構成し、
エッジ検出部によりブロック内にエッジが検出されない
場合、ブロックを代表するブロック代表値を用いて符号
を構成する符号構成部とを備えたことを特徴とする画像
符号化装置。

【０００９】〈構成６〉構成５において、符号構成部
は、エッジ検出部によりブロック内にエッジが検出され
た場合、エッジ検出部の検出結果、領域分割部により特
定されたエッジ形状に対応する領域分割情報および領域
代表値を順次に符号化し、エッジ検出部によりブロック
内にエッジが検出されない場合、エッジ検出部の検出結
果およびブロック代表値を順次に符号化することを特徴
とする画像符号化装置。

【００１０】〈構成７〉符号化された画像データを複数
の画素からなる所定のブロック単位に復号化する画像復
号化装置であって、ブロックを複数の領域に分割する複
数の領域分割情報を予め登録する復号化パラメータ登録
部と、入力された画像データに基づいて復号化すべきブ
ロック内のエッジの有無を判定するエッジ有無判定部
と、エッジ有無判定部によりブロック内にエッジが有る
と判定された場合、入力された画像データに基づいて復
号化パラメータ登録部に登録された複数の領域分割情報
の中から該当する領域分割情報を特定し、特定された領
域分割情報に基づいてブロックを複数の領域に分割する
領域分割部と、エッジ有無判定部によりブロック内にエ
ッジが有ると判定された場合、入力された画像データに
基づいて、領域分割部により分割された各領域毎にそれ
ぞれの領域内に含まれる全画素を同じ値に設定してブロ
ックを復元し、エッジ有無判定部によりブロック内にエ
ッジが無いと判定された場合、入力された画像データに
基づいて、ブロック内に含まれる全画素を同じ値に設定
してブロックを復元するブロック復元部とを備えたこと
を特徴とする画像復号化装置。

【００１１】〈構成８〉複数の画素からなる画像を所定
のブロック単位に符号化する画像符号化装置であって、
画素値の急激な変化を表す部分をエッジと呼ぶとき、ブ
ロック内に想定される複数のエッジ形状および各エッジ
形状に基づいてそれぞれブロックを複数の領域に分割す
る複数の領域分割情報、並びに、ブロックを複数の領域
に分割しない旨を表す領域非分割情報を登録する符号化
パラメータ登録部と、ブロック内のエッジの有無を検出
するエッジ検出部と、エッジ検出部によりブロック内に
エッジが検出された場合、ブロック内のエッジ形状を検
出し、検出されたエッジ形状に該当するエッジ形状を符
号化パラメータ登録部に登録された複数のエッジ形状の
中から特定し、特定されたエッジ形状に対応する領域分
割情報に基づいてブロックを複数の領域に分割する領域
分割部と、エッジ検出部によりブロック内にエッジが検
出された場合、領域分割部により特定されたエッジ形状
に対応する領域分割情報および領域分割部により分割さ
れた各領域をそれぞれ代表する領域代表値を用いて符号
を構成し、エッジ検出部によりブロック内にエッジが検
出されない場合、符号化パラメータ登録部により登録さ
れた領域非分割情報およびブロックを代表するブロック
代表値を用いて符号を構成する符号構成部とを備えたこ
とを特徴とする画像符号化装置。

【００１２】〈構成９〉構成８において、符号構成部
は、エッジ検出部によりブロック内にエッジが検出され
た場合、領域分割部により特定されたエッジ形状に対応
する領域分割情報および領域代表値を順次に符号化し、
エッジ検出部によりブロック内にエッジが検出されない
場合、領域非分割情報およびブロック代表値を順次に符
号化することを特徴とする画像符号化装置。

【００１３】〈構成１０〉符号化された画像データを複
数の画素からなる所定のブロック単位に復号化する画像
復号化装置であって、ブロックを複数の領域に分割する
複数の領域分割情報およびブロックを複数の領域に分割
しない旨を表す領域非分割情報を予め登録する復号化パ
ラメータ登録部と、入力された画像データに基づいて復
号化パラメータ登録部に登録された複数の領域分割情報
または領域非分割情報の中から該当する情報を特定する
情報特定部と、情報特定部により複数の領域分割情報の
中から該当する情報が特定された場合、特定された領域
分割情報に基づいてブロックを複数の領域に分割する領
域分割部と、情報特定部により複数の領域分割情報の中
から該当する情報が特定された場合、入力された画像デ
ータに基づいて、領域分割部により分割された各領域毎
にそれぞれの領域内に含まれる全画素を同じ値に設定し
てブロックを復元し、情報特定部により領域非分割情報
が該当する情報として特定された場合、入力された画像
データに基づいて、ブロック内に含まれる全画素を同じ
値に設定してブロックを復元するブロック復元部とを備
えたことを特徴とする画像復号化装置。

【００１４】

【発明の実施の形態】以下、本発明の実施の形態を具体
例を用いて説明する。《具体例１》〈構成〉図１は本発明に係る具体例１の画像符号化装置
の構成を示すブロック図である。また、図２および図３
は図１に示された画像符号化装置に入力される画像ブロ
ックを示す図である。

【００１５】図１に示すように、画像符号化装置は、エ
ッジ形状検出部１０、符号化パラメータ登録部２０、セ
レクタ３０、領域分割部３１、色情報算出部４０および
符号構成部５０を備えている。エッジ形状検出部１０お
よびセレクタ３０には、図２に示されるｎ行ｍ列の画素
からなるブロックに分割された画像ブロックが入力され
る。ブロック内の各画素は、主走査方向の座標をｉで表
し、副走査方向の座標をｊで表すと、Ｐ（ｉ，ｊ），（ｉ＝０〜ｍ−１，ｊ＝０〜ｎ−１）で表される。入力画像は、多値のカラー画像であり、各
画素はそれぞれＣ（cyan）、Ｍ（magenta ）、Ｙ（yell
ow）およびＫ（black ）の色情報を有する。画素Ｐ
（ｉ，ｊ）のＣ、Ｍ、ＹおよびＫの各色情報をそれぞれ
Ｃ（ｉ，ｊ）、Ｍ（ｉ，ｊ）、Ｙ（ｉ，ｊ）およびＫ
（ｉ，ｊ）と表す。なお、入力される画像はＣＭＹＫ系
のカラー画像に限るものではなく、ＲＧＢ（red-green-
blue）系のカラー画像や輝度および色差信号系のカラー
画像でもよく、単色のグレースケール画像でもよい。

【００１６】エッジ形状検出部１０は、エッジ有無検出
部１１および変化点検出部１２を備えている。エッジ有
無検出部１１は、入力された画像ブロック内のエッジの
有無を検出するものである。エッジとは、隣接する画素
間の画素値が急激に変化する部分である。エッジ有無検
出部１１は、図２に示された画像ブロック内の４隅の同
行および同列の画素の画素値の差分の絶対値 H(1)＝｜F(0,0)-F(m-1,0) ｜・・・式（１） H(2)＝｜F(m-1,0)-F(m-1,n-1) ｜・・・式（２） H(3)＝｜F(m-1,n-1)−F(0,n-1)｜・・・式（３） H(4)＝｜F(0,n-1)−F(0,0)｜・・・式（４）を算出し、算出されたＨ（１）〜Ｈ（４）のうち、値の
大きい２つ差分Ｈが共に所定のしきい値ｋより大きい場
合にエッジ有りと判断する。ここで、Ｆ（ｉ，ｊ）は画
素Ｐ（ｉ，ｊ）の各色情報の総和 F(i,j)=C(i,j)+M(i,j)+Y(i,j)+K(i,j) ・・・式（５）を表し、｜｜は絶対値演算を表す。しきい値ｋを大き
くすれば、エッジの検出確率は高くなり、しきい値ｋを
小さくすれば、エッジの検出確率は低くなる。

【００１７】エッジ有無検出部１１は、画像ブロック内
にエッジが検出された場合には１を、エッジが検出され
ない場合には０を表すエッジ有無情報をセレクタ３０お
よび符号構成部５０に出力する。また、エッジ有無検出
部１１は、差分Ｈ（１）〜Ｈ（４）に基づいてブロック
の外周を構成する各辺のエッジの有無を表すエッジ位置
情報を変化点検出部１２に出力する。図２に示すように、ブロック内の画素 P(0,0),P(1,0),・・・,P(m-1,0) のグループを辺１とし、画素 P(m-1,0),P(m-1,1),・・・,P(m-1,n-1) のグループを辺２とし、画素 P(0,n-1),P(1,n-1),・・・,P(m-1,n-1) のグループを辺３とし、画素 P(0,0),P(0,1),・・・,P(0,n-1) のグループを辺４とする。辺１は差分Ｈ（１）に対応
し、辺２は差分Ｈ（２）に対応し、辺３は差分Ｈ（３）
に対応し、辺４は差分Ｈ（４）に対応する。

【００１８】エッジ有無検出部１１は、算出された差分
Ｈ（１）〜Ｈ（４）のうち、値の大きい２つ差分Ｈが共
にしきい値ｋより大きい場合、その差分Ｈに対応する辺
を１で表し、他の辺を０で表し、辺１〜辺４のビット列
をエッジ位置情報として変化点検出部１２に出力する。
例えば、Ｈ（１）およびＨ（２）にエッジが有る場合に
は、ビット列１１００が変化点検出部１２に出力され
る。Ｈ（１）およびＨ（３）にエッジが有る場合には、
ビット列１０１０が変化点検出部１２に出力される。一
方、エッジ有無検出部１１は、値の大きい２つ差分Ｈの
何れかがしきい値ｋ以下の場合、ビット列００００をエ
ッジ位置情報として変化点検出部１２に出力する。

【００１９】変化点検出部１２は、エッジ有無検出部１
１から出力されたエッジ位置情報に基づいて画像ブロッ
ク内のエッジの形状を特定するものである。変化点検出
部１２は、入力されたエッジ位置情報（ビット列）によ
り指定された辺において、互いに隣接する画素の画素値
Ｆ（ｉ，ｊ）の差分の絶対値を算出し、最も差分が大き
い画素間を変化点とする。例えば、辺１にエッジが有る
場合、ｍａｘ｜F(i-1,0)-F(i,0) ｜,i=1〜m-1 を求める。なお、ｍａｘは最大値を表す。エッジ形状
は、２つの変化点により表される。以下、説明を容易に
するため、画像ブロックを図３に示された４行４列の画
素からなるブロックとする。図３に示すように、画素Ｐ
（ｉ−１，ｊ）とＰ（ｉ，ｊ）との間の変化点の座標を
ｉで表し、画素Ｐ（ｉ，ｊ−１）とＰ（ｉ，ｊ）との間
の変化点の座標をｊで表すと、変化点の座標は、１、２
または３となる。また、エッジが無い辺は、変化点０と
する。

【００２０】変化点検出部１２は、辺１〜辺４の変化点
を表すデータ系列を変化点情報として符号化パラメータ
登録部２０に出力する。例えば、入力されたエッジ位置
情報が１１００であり、辺１の変化点の座標が１（０１
Ｂ）、辺２の変化点の座標が１（０１Ｂ）のとき、変化
点情報は、１１００（０１０１００００Ｂ）となる。（）内は、データ系列１１００を２進数で表
したものである。以下、データ系列を２進数で表すとき
には数値の後ろにＢを付加する。また、変化点検出部１
２は、入力されたエッジ位置情報が００００の場合に
は、ブロック内にエッジが無いと判断し、上記のエッジ
形状特定処理は行わず、変化点情報００００（００００００００Ｂ）を符号化パラメータ登録部２０に出力する。

【００２１】符号化パラメータ登録部２０は、画像ブロ
ックを符号化するためのパラメータを登録するものであ
り、パターン番号変換テーブル２１、パターンテーブル
２２および画素数テーブル２３を備えている。図４は符
号化パラメータ登録部２０のパターンテーブル２２に登
録された分割パターンを示す図である。図４に示すよう
に、パターンテーブル２２には４行４列の画像ブロック
を第１領域および第２領域の２つの領域に分割する２値
の分割パターンが登録されている。パターン番号はパタ
ーンテーブル２２のオフセットアドレス値であり、この
オフセットアドレス値に基づいて分割パターンが登録さ
れている。各分割パターンは、実際には第１行目から走
査順に並べた１次元の２値データ列として表される。第
１領域は０で表され、第２領域は１で表される。なお、
エッジの無い場合に相当する分割パターンは、第１領域
のみにより構成される。

【００２２】パターン番号変換テーブル２１は、変化点
検出部１２から出力された変化点情報をパターンテーブ
ル２２のパターン番号に変換し、変換されたパターン番
号をパターンテーブル２２、画素数テーブル２３および
符号構成部５０に出力する。変化点情報とパターン番号
とは１対１に対応しており、パターンテーブル２２に
は、画像ブロックを２つに分割する全てのパターンが登
録されている。変化点情報は８ビット構成であるのに対
し、パターン番号は７ビット構成としている。パターン
テーブル２２は、パターン番号変換テーブル２１により
出力されたパターン番号（オフセットアドレス値）に対
応する分割ブロックを読み出し、領域分割部３１に出力
する。画素数テーブル２３には、パターンテーブル２２
に登録された各分割ブロックのそれぞれの第１および第
２領域の画素数が登録されている。画素数テーブル２３
は、パターン番号変換テーブル２１から出力されたパタ
ーン番号に対応する分割ブロックの第１領域および第２
領域の画素数をそれぞれ色情報算出部４０の第１領域色
情報算出部４１および第２領域色情報算出部４２に出力
する。

【００２３】セレクタ３０は、エッジ有無検出部１１の
エッジ有無情報に基づいて入力された画像ブロックを領
域分割部３１および色情報算出部４０のブロック色情報
算出部４３の何れか一方に出力するものである。セレク
タ３０は、エッジ有無検出部１１によりエッジが検出さ
れた場合、すなわち入力されたエッジ有無情報が１の場
合、入力された画像ブロックを領域分割部３１に出力す
る。一方、セレクタ３０は、エッジ有無検出部１１によ
りエッジが検出されない場合、すなわち入力されたエッ
ジ有無情報が０の場合、入力された画像ブロックを色情
報算出部４０のブロック色情報算出部４３に出力する。

【００２４】領域分割部３１は、パターンテーブル２２
から出力された分割パターンに基づいて入力された画像
ブロックを第１および第２領域の２つの領域に分割し、
分割された第１および第２領域内の各画素をそれぞれ色
情報算出部４０の第１領域色情報算出部４１および第２
領域色情報算出部４２に出力する。

【００２５】色情報算出部４０は、第１領域色情報算出
部４１、第２領域色情報算出部４２およびブロック色情
報算出部４３を備えている。第１領域色情報算出部４１
は、領域分割部３１から出力された第１領域内の画素の
総和を算出し、算出された総和を画素数テーブル２３か
ら出力された第１領域の画素数で除して第１領域内の画
素の平均値を算出する。平均値は、Ｃ、Ｍ、ＹおよびＫ
の各色毎に算出され、符号構成部５０に出力される。第
２領域色情報算出部４２は、領域分割部３１から出力さ
れた第２領域内の画素の総和を算出し、算出された総和
を画素数テーブル２３から出力された第２領域の画素数
で除して第２領域の画素の平均値を算出する。平均値
は、Ｃ、Ｍ、ＹおよびＫの各色毎に算出され、符号構成
部５０に出力される。ブロック色情報算出部４３は、セ
レクタ３０から出力された画像ブロック内の画素の総和
を算出し、算出された総和を１６で除してブロック内の
画素の平均値を算出する。平均値は、Ｃ、Ｍ、Ｙおよび
Ｋの各色毎に算出され、符号構成部５０に出力される。

【００２６】符号構成部５０は、エッジ有無検出部１１
から出力されたエッジ有無情報、パターン番号変換テー
ブル２１から出力されたパターン番号および色情報算出
部４０から出力された各色の平均値から符号を構成す
る。図５は図１に示された符号構成部５０の符号構成を
示す図である。図５に示すように、ブロックの符号は、
ヘッダ情報および色情報により構成される。ヘッダ情報
は、１ビットのエッジ有無情報および７ビットのパター
ン番号の８ビットのフィールドにより構成される。色情
報は、画像ブロック内にエッジが無い場合、ブロック色
情報算出部４３により算出された各色の平均値がＣ、
Ｍ、Ｙ、Ｋの順に並べられる。一方、画像ブロック内に
エッジが有る場合、第１領域色情報算出部４１により算
出された各色の平均値がＣ、Ｍ、Ｙ、Ｋの順に並べら
れ、続いて第２領域色情報算出部４２により算出された
各色の平均値がＣ、Ｍ、Ｙ、Ｋの順に並べられる。符号
構成部５０により構成された符号は、図示しない画像メ
モリや送信用バッファメモリ等に出力される。

【００２７】〈動作〉図６は具体例１の画像符号化装置
の動作を示すフローチャートである。画像ブロックがエ
ッジ有無検出部１１およびセレクタ３０に入力される
と、エッジ有無検出部１１では、画像ブロック内の４隅
の画素の差分Ｈ（１）〜Ｈ（４）がしきい値ｋと比較さ
れ、画像ブロック内のエッジの有無が検出される。差分
Ｈ（１）〜Ｈ（４）のうち値の大きい２つの差分Ｈがし
きい値ｋより大きい場合にエッジ有りと判断され、値が
大きい２つ差分Ｈの何れかがしきい値ｋ以下の場合、エ
ッジ無しと判断される（ステップＳ１）。

【００２８】ステップＳ１で、エッジが検出された場合
には、エッジ有無検出部１１によりエッジ有無情報
「１」がセレクタ３０および符号構成部５０に出力され
る（ステップＳ２）。セレクタ３０では、エッジ有無情
報「１」が入力されると、入力された画像ブロックが領
域分割部３１に出力される（ステップＳ３）。エッジ有
無検出部１１では、算出された差分Ｈ（１）〜Ｈ（４）
に基づいて各辺のエッジの有無を表すエッジ位置情報が
求められ、変化点検出部１２に出力される。すなわち、
Ｈ（１）〜Ｈ（４）のうち値の大きい２つの差分Ｈに対
応する辺を１、他の辺を０とするビット列が出力される
（ステップＳ４）。変化点検出部１２では、入力された
エッジ位置情報により指定された辺において、互いに隣
接する画素の画素値Ｆ（ｉ，ｊ）が比較され、変化点が
検出されてエッジ形状が特定される。特定されたエッジ
形状は、変化点情報として符号化パラメータ登録部２０
のパターン番号変換テーブル２１に出力される（ステッ
プＳ５）。

【００２９】パターン番号変換テーブル２１では、入力
された変化点情報がパターンテーブル２２のパターン番
号（オフセットアドレス値）に変換され、パターンテー
ブル２２、画素数テーブル２３および符号構成部５０に
出力される（ステップＳ６）。パターンテーブル２２で
は、入力されたパターン番号に対応する分割パターンが
読み出され、領域分割部３１に出力される（ステップＳ
７）。領域分割部３１では、入力された分割パターンに
基づいて入力された画像ブロックが第１および第２領域
の２つの領域に分割され、分割された第１および第２領
域の画素がそれぞれ第１領域色情報算出部４１および第
２領域色情報算出部４２に出力される（ステップＳ
８）。同時に、画素数テーブル２３では、入力されたパ
ターン番号に対応する分割パターンの第１および第２領
域の画素数がそれぞれ第１領域色情報算出部４１および
第２領域色情報算出部４２に出力される（ステップＳ
９）。

【００３０】第１領域色情報算出部４１では、入力され
た第１領域の各色毎に、画素の総和が算出され、それぞ
れ入力された第１領域の画素数で除算されて平均値が算
出される。算出された各色の平均値は符号構成部５０に
出力される。同時に、第２領域色情報算出部４２では、
入力された第２領域の各色毎に、画素の総和が算出さ
れ、それぞれ入力された第２領域の画素数で除算されて
平均値が算出され、算出された各色の平均値が符号構成
部５０に出力される（ステップＳ１０）。符号構成部５
０では、エッジ形状検出部１０から出力されたエッジ有
無情報「１」およびパターン番号変換テーブル２１から
出力されたパターン番号からヘッダ情報が構成され、第
１領域色情報算出部４１から出力された各色の平均値お
よび第２領域色情報算出部４２からそれぞれ出力された
第１および第２領域の各色の平均値から色情報が構成さ
れ、ブロックの符号が構成されて出力される（ステップ
Ｓ１１）。次の画像ブロックが入力された場合には、ス
テップＳ１に戻り、全てのブロックの符号化が終了した
場合には処理を終了する（ステップＳ１２）。

【００３１】一方、ステップＳ１で、エッジが検出され
ない場合には、エッジ有無検出部１１によりエッジ有無
情報「０」がセレクタ３０および符号構成部５０に出力
される（ステップＳ１３）。セレクタ３０では、エッジ
有無情報「０」が入力されると、入力された画像ブロッ
クがブロック色情報算出部４３に出力される（ステップ
Ｓ１４）。エッジ有無検出部１１では、ビット列０００
０のエッジ位置情報が変化点検出部１２に出力される
（ステップＳ１５）。変化点検出部１２では、ビット列
００００のエッジ位置情報が入力されると、画像ブロッ
ク内にエッジが無いと判断され、ビット列００００００
００の変化点情報がパターン番号変換テーブル２１に出
力される（ステップＳ１６）。

【００３２】パターン番号変換テーブル２１では、入力
されたビット列００００００００の変化点情報がパター
ン番号０（０００００００Ｂ）に変換され、符号構成部
５０に出力される（ステップＳ１７）。ブロック色情報
算出部４３では、入力された画像ブロックの各色毎に、
画素の総和が算出され、それぞれ１６で除算されて平均
値が算出される。算出された各色の平均値は符号構成部
５０に出力される（ステップＳ１８）。符号構成部５０
では、エッジ形状検出部１０から出力されたエッジ有無
情報「０」およびパターン番号変換テーブル２１から出
力されたパターン番号０（０００００００Ｂ）からヘッ
ダ情報が構成され、ブロック色情報算出部４３から出力
されたブロックの各色の平均値から色情報が構成され、
ブロックの符号が構成されて出力される（ステップＳ１
９）。そして、ステップＳ１２に進む。

【００３３】〈効果〉以上のように、具体例１によれ
ば、パターンテーブル２２に、ブロック内に想定される
エッジ形状を表すパターン番号（オフセットアドレス
値）毎に入力画像ブロックを２つの領域に分割する分割
パターンを登録しておき、エッジ有無検出部１１により
画像ブロック内にエッジが検出された場合、エッジ有無
検出部１１および変化点検出部１２により検出されたエ
ッジ形状に対応する分割パターンをパターンテーブル２
２により出力し、領域分割部３１により第１および第２
領域に分割され、第１および第２領域色情報算出部４２
により算出された入力画像ブロックのそれぞれの領域の
各色の平均値を用いて符号を構成する。一方、エッジ有
無検出部１１によりブロック内にエッジが検出されない
場合、ブロック色情報算出部４３により算出された入力
画像ブロックの各色の平均値を用いて符号を構成する。

【００３４】このため、画像ブロック内にエッジが検出
された場合には、分割された領域毎に符号化し、画像ブ
ロック内にエッジが検出されない場合には、ブロック毎
に符号化することができるので、画質劣化を最小限に抑
えつつ、効率の良い符号化を行うことができる。また、
予め符号化パラメータ登録部２０に登録された符号化パ
ラメータに基づいて画像ブロックを符号化することがで
きるので、例えばＪＰＥＧやＭＰＥＧのように参照画像
を用いて複雑な符号化処理を行うこともなく、画像デー
タのアクセス回数を少なくすることができるとともに、
符号化のためのメモリ容量を小さくすることができる。
また、画像ブロック内にエッジが検出された場合には、
分割された各領域を代表する各色の平均値により符号を
構成し、画像ブロック内にエッジが検出されない場合に
は、ブロックを代表する各色の平均値により符号を構成
することができるので、加算を主体とする単純な演算処
理により符号化を行うことができる。したがって、高速
かつ低コストな画像符号化装置を提供することができ
る。

【００３５】また、エッジ有無検出部１１によりブロッ
ク内にエッジが検出された場合、エッジ有無検出部１１
により出力されたエッジ有無検出情報、パターン番号変
換テーブル２１により出力されたパターン番号、第１領
域色情報算出部４１により出力された第１領域の各色の
平均値および第２領域色情報算出部４２により出力され
た第２領域の各色の平均値から符号を構成し、エッジ有
無検出部１１によりブロック内にエッジが検出されない
場合、エッジ有無検出部１１に出力されたエッジ有無情
報、パターン番号変換テーブル２１により出力されたパ
ターン番号およびブロックの各色の平均値から符号を構
成する。

【００３６】このため、エッジ有無情報に基づいてエッ
ジ有りと解析された場合には、パターン番号により分割
パターンを解析し、解析された分割パターンに基づいて
第１および第２領域の色情報を解析し、エッジ有無情報
に基づいてエッジ無しと解析された場合には、ブロック
の色情報を解析することができるので、瞬時解読可能性
を有する符号系を構成することができる。したがって、
時間遅れを伴わない符号系を構成することができる。ま
た、具体例１の画像符号化装置によれば、入力画像ブロ
ックを４行４列の画素からなるブロックとして符号化し
た場合、原画像に対して約１／１０の圧縮率が得られる
ことが確認された。

【００３７】《具体例２》〈構成〉図７は本発明に係る具体例２の画像復号化装置
の構成を示すブロック図である。図７に示すように、画
像復号化装置は、具体例１の画像符号化装置により符号
化された符号を復号化するものであり、符号解析部６
０、復号化パラメータ登録部７０および塗りつぶし処理
部８０を備えている。

【００３８】符号解析部６０は、入力されたブロックの
符号を解析するものである。符号解析部６０は、まず、
ブロックの符号を入力し、最上位ビットのエッジ有無情
報を解析する。符号解析部６０は、解析されたエッジ有
無情報が１の場合、ブロック内にエッジが有ると判断
し、エッジ有無情報に続く７ビットのパターン番号を復
号化パラメータ登録部７０のパターンテーブル２２に出
力する。また、符号解析部６０は、エッジ有無情報をそ
のまま塗りつぶし処理部８０に出力するとともに、第１
領域のＹ、Ｍ、ＣおよびＫ並びに第２領域のＹ、Ｍ、Ｃ
およびＫの色情報（平均値）を順次に塗りつぶし処理部
８０に出力する。一方、符号解析部６０は、解析された
エッジ有無情報が０の場合、ブロック内にエッジが無い
と判断し、エッジ有無情報をそのまま塗りつぶし処理部
８０出力するとともに、ブロックのＹ、Ｍ、ＣおよびＫ
の色情報を順次に塗りつぶし処理部８０に出力する。

【００３９】復号化パラメータ登録部７０は、符号を復
号化するための復号化パラメータを登録するものであ
り、パターンテーブル２２を備えている。このパターン
テーブル２２は、図１に示された具体例１の画像符号化
装置のパターンテーブル２２と同じものである。パター
ンテーブル２２は、符号解析部６０から出力されたパタ
ーン番号に対応する分割パターンを読み出し、塗りつぶ
し処理部８０に出力する。

【００４０】塗りつぶし処理部８０は、符号解析部６０
から出力されたエッジ有無情報および色情報、並びに、
パターンテーブル２２から出力された分割パターンに基
づいてブロックを復元するものである。塗りつぶし処理
部８０は、入力されたエッジ有無情報が１の場合には、
ブロック内にエッジが有ると判断し、パターンテーブル
２２から出力された分割パターンの第１領域の全画素
を、符号解析部６０から出力された第１領域のＣ、Ｍ、
ＹおよびＫの色情報（平均値）に設定するとともに、パ
ターンテーブル２２から出力された分割パターンの第２
領域の全画素を、符号解析部６０から出力された第２領
域のＣ、Ｍ、ＹおよびＫの色情報（平均値）に設定して
ブロックを復元する。一方、塗りつぶし処理部８０は、
入力されたエッジ有無情報が０の場合には、ブロック内
にエッジが無いと判断し、ブロックの全画素を、符号解
析部６０から出力されたブロックのＣ、Ｍ、ＹおよびＫ
の色情報（平均値）に設定してブロックを復元する。

【００４１】〈動作〉図８は具体例２の画像復号化装置
の動作を示すフローチャートである。ブロックの符号が
入力されると、符号解析部６０では、まずエッジ有無情
報が解析される（ステップＳ２１）。ここで、解析され
たエッジ有無情報が１の場合には、ブロック内にエッジ
が有ると判断され、エッジ有無情報に続く７ビットのパ
ターン番号が復号化パラメータ登録部７０のパターンテ
ーブル２２に出力される（ステップＳ２２）。同時に、
エッジ有無情報「１」が塗りつぶし処理部８０に出力さ
れ、第１領域のＹ、Ｍ、ＣおよびＫ並びに第２領域の
Ｙ、Ｍ、ＣおよびＫの色情報が順次に塗りつぶし処理部
８０に出力される（ステップＳ２３）。パターンテーブ
ル２２では、符号解析部６０から出力されたパターン番
号に対応する分割パターンが読み出され、塗りつぶし処
理部８０に出力される（ステップＳ２４）。塗りつぶし
処理部８０では、エッジ有無情報「１」が入力される
と、ブロック内にエッジが有ると判断され、パターンテ
ーブル２２から出力された分割パターンの第１領域の全
画素が符号解析部６０から出力された第１領域のＣ、
Ｍ、ＹおよびＫの色情報に設定され、パターンテーブル
２２から出力された分割パターンの第２領域の全画素が
符号解析部６０から出力された第２領域のＣ、Ｍ、Ｙお
よびＫの色情報に設定されてブロックが復元される（ス
テップＳ２５）。次の符号が入力された場合には、ステ
ップＳ２１に戻り、全ての符号の復号化が終了した場合
には処理を終了する（ステップＳ２６）。

【００４２】一方、ステップＳ１で、解析されたエッジ
有無情報が０の場合には、ブロック内にエッジが無いと
判断され、エッジ有無情報「０」がそのまま塗りつぶし
処理部８０に出力され、ブロックのＹ、Ｍ、ＣおよびＫ
の色情報がを順次に塗りつぶし処理部８０に出力される
（ステップＳ２７）。塗りつぶし処理部８０では、エッ
ジ有無情報が「０」が入力されると、ブロック内にエッ
ジが無いと判断され、ブロックの全画素が符号解析部６
０から出力されたブロックのＣ、Ｍ、ＹおよびＫの色情
報に設定されてブロックが復元される（ステップＳ２
８）。そして、ステップＳ２６に進む。

【００４３】〈効果〉以上のように、具体例２によれ
ば、復号化パラメータ登録部７０のパターンテーブル２
２に画像ブロックを２つの領域に分割する分割パターン
を登録しておき、入力された符号の最上位ビットのエッ
ジ有無情報に基づいて復号化すべきブロック内のエッジ
の有無を解析する。ここで、ブロック内にエッジが有る
と解析された場合には、入力された符号に含まれるパタ
ーン番号に対応する分割パターンをパターンテーブル２
２により出力し、塗りつぶし処理部８０により分割パタ
ーンにより分割される第１および第２領域のそれぞれの
領域内の全画素を、入力された符号に含まれる第１およ
び第２領域のそれぞれの色情報に設定してブロックを復
元する。一方、ブロック内にエッジが無いと解析された
場合には、ブロック内の全画素を入力された符号に含ま
れるブロックの色情報に設定してブロックを復元する。

【００４４】このため、原画像ブロック内にエッジが有
る場合には、分割された領域毎にブロックを復号化し、
原画像ブロック内にエッジが無い場合には、ブロック毎
にブロックを復号化することができるので、画質劣化を
最小限に抑えつつ、効率の良い復号化を行うことができ
る。また、予め復号化パラメータ登録部７０のパターン
テーブル２２に登録された分割パターン（復号化パラメ
ータ）に基づいてブロックを復号化することができるの
で、例えばＪＰＥＧやＭＰＥＧのように参照画像を用い
て複雑な復号化処理を行うこともなく、画像データのア
クセス回数を少なくすることができるとともに、復号化
のためメモリ容量を小さくすることができる。また、図
１に示された具体例１の画像符号化装置と比較しても、
その構成は簡素である。したがって、高速かつ低コスト
な画像復号化装置を提供することができる。

【００４５】《具体例３》〈構成〉図９は本発明に係る具体例３の画像符号化装置
の構成を示すブロック図である。図９に示すように、具
体例３の画像符号化装置は、具体例１の画像符号化装置
からセレクタ３０およびブロック色情報算出部４３を除
いた構成となっている。エッジ有無検出部１１は、入力
された画像ブロック内の４隅の画素に基づいてエッジの
有無を検出し、各辺のエッジの有無を表すエッジ位置情
報を変化点検出部１２に出力する。ただし、エッジ有無
情報は出力しない。変化点検出部１２は、エッジ有無検
出部１１から出力されたエッジ位置情報に基づいて画像
ブロック内のエッジの形状を特定し、変化点情報を符号
化パラメータ登録部２０に出力する。

【００４６】パターン番号変換テーブル２１は、変化点
検出部１２から出力された変化点情報をパターンテーブ
ル２２のパターン番号に変換し、変換されたパターン番
号をパターンテーブル２２、画素数テーブル２３および
符号構成部５０に出力する。パターンテーブル２２は、
パターン番号変換テーブル２１により出力されたパター
ン番号（オフセットアドレス値）に対応する分割ブロッ
クを読み出し、領域分割部３１に出力する。画素数テー
ブル２３は、パターン番号変換テーブル２１から出力さ
れたパターン番号に対応する分割ブロックの第１領域お
よび第２領域の画素数をそれぞれ色情報算出部４０の第
１領域色情報算出部４１および第２領域色情報算出部４
２に出力する。なお、パターン番号が０のときには、分
割パターンは全画素が第１領域となるので、第１領域の
画素数は１６となり、第２領域の画素数は０となる。

【００４７】領域分割部３１は、パターンテーブル２２
から出力された分割パターンに基づいて入力された画像
ブロックを第１および第２領域の２つの領域に分割し、
分割された第１および第２領域内の各画素をそれぞれ色
情報算出部４０の第１領域色情報算出部４１および第２
領域色情報算出部４２に出力する。なお、パターン番号
が０の分割パターンは全画素が第１領域となるので、第
２領域色情報算出部４２には何も出力されない。

【００４８】第１領域色情報算出部４１は、領域分割部
３１から出力された第１領域内の画素の総和を算出し、
算出された総和を画素数テーブル２３から出力された第
１領域の画素数で除して第１領域内の画素の平均値を算
出する。平均値は、Ｃ、Ｍ、ＹおよびＫの各色毎に算出
され、符号構成部５１に出力される。第２領域色情報算
出部４２は、領域分割部３１から出力された第２領域内
の画素の総和を算出し、算出された総和を画素数テーブ
ル２３から出力された第２領域の画素数で除して第２領
域の画素の平均値を算出する。平均値は、Ｃ、Ｍ、Ｙお
よびＫの各色毎に算出され、符号構成部５１に出力され
る。なお、第２領域色情報算出部４２は入力された画素
数が０のときには、平均値算出処理は行わない。符号構
成部５１は、パターン番号変換テーブル２１から出力さ
れたパターン番号および色情報算出部４４から出力され
た各色の平均値から符号を構成する。すなわち、ヘッダ
情報は、パターン番号のみにより構成される。

【００４９】〈動作〉次に、具体例３の画像符号化装置
の動作を説明する。画像ブロックがエッジ有無検出部１
１に入力されると、エッジ有無検出部１１では、画像ブ
ロック内の４隅の画素に基づいてエッジの有無が検出さ
れ、各辺のエッジの有無を表すエッジ位置情報が求めら
れ、変化点検出部１２に出力される（ステップＳ３
１）。変化点検出部１２では、入力されたエッジ位置情
報に基づいて変化点が検出され、変化点情報がパターン
番号変換テーブル２１に出力される（ステップＳ３
２）。パターン番号変換テーブル２１では、入力された
変化点情報がパターンテーブル２２に登録されたパター
ン番号に変換され、パターンテーブル２２、画素数テー
ブル２３および符号構成部５１に出力される（ステップ
Ｓ３３）。パターンテーブル２２では、入力されたパタ
ーン番号に対応する分割パターンが読み出され、領域分
割部３１に出力される（ステップＳ３４）。

【００５０】領域分割部３１では、入力された分割パタ
ーンに基づいて入力された画像ブロックが第１および第
２領域に分割され、分割された第１および第２領域の画
素がそれぞれ第１領域色情報算出部４１および第２領域
色情報算出部４２に出力される。ただし、パターン番号
「０」の分割パターンが入力された場合には、第１領域
のみが設定され、入力された画像ブロックがそのまま第
１領域に出力される（ステップＳ３５）。画素数テーブ
ル２３では、入力されたパターン番号に対応する分割パ
ターンの第１および第２領域の画素数がそれぞれ第１領
域色情報算出部４１および第２領域色情報算出部４２に
出力される（ステップＳ３６）。第１領域色情報算出部
４１では、入力された第１領域の各色毎に、画素の総和
が算出され、それぞれ入力された第１領域の画素数で除
算されて平均値が算出される。算出された各色の平均値
は符号構成部５１に出力される。同時に、第２領域色情
報算出部４２では、入力された第２領域の各色毎に、画
素の総和が算出され、それぞれ入力された第２領域の画
素数で除算されて平均値が算出され、算出された各色の
平均値が符号構成部５１に出力される。ただし、第２領
域色情報算出部４２では、画素数テーブル２３から画素
数０が入力された場合には、平均値算出処理を行わない
（ステップＳ３７）。

【００５１】符号構成部５１では、パターン番号変換テ
ーブル２１により出力されたパターン番号からヘッダ情
報が構成され、第１領域色情報算出部４１により出力さ
れた各色の平均値および第２領域色情報算出部４２から
それぞれ出力された第１および第２領域の各色の平均値
から色情報が構成され、ブロックの符号が構成されて出
力される。ただし、入力されたパターン番号が０の場合
には、第１領域色情報算出部４１により出力された各色
の平均値から色情報が構成され、ブロックの符号が構成
される（ステップＳ３８）。次の画像ブロックが入力さ
れた場合には、ステップＳ３１に戻り、全てのブロック
の符号化が終了した場合には処理を終了する（ステップ
Ｓ３９）。

【００５２】〈効果〉以上のように、具体例３によれ
ば、具体例１のブロック色情報算出部４３の機能を第１
領域色情報算出部４１に吸収することで、装置構成を一
層簡素化することができる。また、エッジ有無情報を用
いずにブロックの符号を構成することができるので、符
号の情報量を削減することができる。

【００５３】《具体例４》〈構成〉図１０は本発明に係る具体例４の画像復号化装
置の構成を示すブロック図である。図１０に示すよう
に、画像復号化装置は、具体例３の画像符号化装置によ
り符号化された符号を復号化するものであり、符号解析
部６１、復号化パラメータ登録部７０および塗りつぶし
処理部８１を備えている。符号解析部６１は、入力され
たブロックの符号を解析するものである。符号解析部６
１は、ヘッダ情報であるパターン番号を解析し、解析さ
れたパターン番号をそのまま復号化パラメータ登録部７
０のパターンテーブル２２に出力する。符号解析部６１
は、解析されたパターン番号が０以外の場合には、ブロ
ック内にエッジが有ると判断し、第１領域のＹ、Ｍ、Ｃ
およびＫ並びに第２領域のＹ、Ｍ、ＣおよびＫの色情報
（平均値）を順次に塗りつぶし処理部８１に出力する。
一方、解析されたパターン番号が０の場合には、ブロッ
ク内にエッジが無いと判断し、ブロックのＹ、Ｍ、Ｃお
よびＫの色情報を順次に塗りつぶし処理部８１に出力す
る。

【００５４】復号化パラメータ登録部７０は、符号を復
号化するための復号化パラメータを登録するものであ
り、パターンテーブル２２を備えている。このパターン
テーブル２２は、図９に示された具体例３の画像符号化
装置のパターンテーブル２２と同じものである。パター
ンテーブル２２は、符号解析部６１から出力されたパタ
ーン番号に対応する分割パターンを読み出し、塗りつぶ
し処理部８１に出力する。塗りつぶし処理部８１は、符
号解析部６１から出力された色情報およびパターンテー
ブル２２から出力された分割パターンに基づいてブロッ
クを復元するものであり、内部にブロック内の復元画素
数をカウントするカウンタ８１ａを有する。

【００５５】塗りつぶし処理部８１は、パターンテーブ
ル２２から出力された分割パターンの第１領域の全画素
を、符号解析部６０から出力された第１領域のＣ、Ｍ、
ＹおよびＫの色情報（平均値）に設定するとともに、パ
ターンテーブル２２から出力された分割パターンの第２
領域の全画素を、符号解析部６０から出力された第２領
域のＣ、Ｍ、ＹおよびＫの色情報（平均値）に設定して
ブロックを復元する。ブロックの復元は、分割ブロック
に従って第１行目から走査順に各画素に第１または第２
領域の色情報を割り当てることで行われる。カウンタ８
１ａは、Ｃ、Ｍ、ＹおよびＫの全ての値が設定された画
素数をカウントし、カウント値が１６になったとき、そ
のブロックの復号化が終了したと判断する。

【００５６】〈動作〉次に、具体例４の画像復号化装置
の動作を説明する。ブロックの符号が入力されると、符
号解析部６１では、ヘッダ情報であるパターン番号が解
析されて、解析されたパターン番号がそのまま復号化パ
ラメータ登録部７０のパターンテーブル２２に出力され
る（ステップＳ４１）。ステップＳ４１で、解析された
パターン番号が０以外の場合には、ブロック内にエッジ
が有ると判断され、パターン番号に続く第１領域のＹ、
Ｍ、ＣおよびＫ並びに第２領域のＹ、Ｍ、ＣおよびＫの
色情報が順次に塗りつぶし処理部８１に出力される（ス
テップＳ４２）。一方、ステップＳ４１で、解析された
パターン番号が０の場合には、ブロック内にエッジが無
いと判断され、パターン番号に続くブロックのＹ、Ｍ、
ＣおよびＫの色情報が順次に塗りつぶし処理部８１に出
力される（ステップＳ４３）。

【００５７】パターンテーブル２２では、符号解析部６
１から出力されたパターン番号に対応する分割パターン
が読み出され、塗りつぶし処理部８１に出力される（ス
テップＳ４４）。塗りつぶし処理部８１では、入力され
た分割パターンに従って、ブロックの第１行目から走査
順に第１または第２領域の色情報が割り当てられ、分割
パターンの第１領域の全画素が符号解析部６０から出力
された第１領域のＣ、Ｍ、ＹおよびＫの色情報に設定さ
れ、パターンテーブル２２から出力された分割パターン
の第２領域の全画素が符号解析部６０から出力された第
２領域のＣ、Ｍ、ＹおよびＫの色情報に設定されてブロ
ックが復元される（ステップＳ４４）。同時に、Ｍ、Ｙ
およびＫの全ての色情報が設定された画素数がカウンタ
８１ａによりカウントされ、カウントされた画素数が１
６になった時点でそのブロックの復号化処理を終了する
（ステップＳ４５）。次の符号が入力された場合には、
ステップＳ４１に戻り、全ての符号の復号化が終了した
場合には処理を終了する（ステップＳ４６）。

【００５８】〈効果〉以上のように、具体例４によれ
ば、原画像ブロック内にエッジが無い場合でも、パター
ン番号および色情報から構成される符号から、復号化パ
ラメータ登録部７０のパターンテーブル２２に登録され
た分割パターンに基づいて画像ブロックを復元する。し
たがって、装置構成を一層簡素化することができる。

【００５９】《具体例５》〈構成〉図１１は本発明に係る具体例５の画像復号化装
置の構成を示すブロック図である。図１１に示すよう
に、具体例５の画像復号化装置は、具体例３の画像符号
化装置により符号化された符号を復号化するものであ
り、符号解析部６１、復号化パラメータ登録部７１、塗
りつぶし処理部８２およびセレクタ９０を備えている。

【００６０】符号解析部６１は、具体例４の符号解析部
６１と同様の構成であり、入力された符号に含まれるパ
ターン番号を解析し、解析されたパターン番号をそのま
まセレクタ９０に出力する。符号解析部６１は、解析さ
れたパターン番号が０以外の場合には、ブロック内にエ
ッジが有ると判断し、第１領域のＹ、Ｍ、ＣおよびＫ並
びに第２領域のＹ、Ｍ、ＣおよびＫの色情報（平均値）
を順次に塗りつぶし処理部８２に出力する。一方、解析
されたパターン番号が０の場合には、ブロック内にエッ
ジが無いと判断し、ブロックのＹ、Ｍ、ＣおよびＫの色
情報を順次に塗りつぶし処理部８２に出力する。

【００６１】復号化パラメータ登録部７１は、復号化パ
ラメータを登録するものであり、等倍パターンテーブル
２２、縮小パターンテーブル７２および拡大パターンテ
ーブル７３を備えている。等倍パターンテーブル２２
は、図９に示された具体例３の画像符号化装置のパター
ンテーブル２２と同一のものである。図１２は縮小パタ
ーンテーブル７２に登録された分割パターンを示す図で
ある。図１２に示すように、縮小パターンテーブル７２
には、２行２列の画像ブロックを第１および第２領域に
分割する２値の分割パターンがパターン番号（オフセッ
トアドレス値）毎に登録されている。すなわち、縮小分
割パターンは、４行４列の画素からなる原画像ブロック
を２行２列の画素からなるブロックに縮小するものであ
る。パターン番号が違っても同一の分割パターンが登録
されている場合もある。図１３は拡大パターンテーブル
７３に登録された分割パターンを示す図である。図１３
に示すように、拡大パターンテーブル７３には、８行８
列の画像ブロックを第１および第２領域に分割する２値
の分割パターンがパターン番号（オフセットアドレス
値）毎に登録されている。各パターン番号の分割パター
ンは、等倍パターンテーブル２２に登録された同一のパ
ターン番号の分割パターンを行方向および列方向に２倍
に拡大したものであり、等倍パターンテーブル２２の分
割パターンの１画素は、拡大パターンテーブル７３に登
録された分割パターンの４画素に対応する。

【００６２】セレクタ９０および塗りつぶし処理部８２
には、等倍モード、縮小モードおよび拡大モードの何れ
かのモードを表すモード選択信号が入力される。セレク
タ９０は、入力されたモード選択信号に応じて、等倍パ
ターンテーブル２２、縮小パターンテーブル７２および
拡大パターンテーブル７３の何れかを符号解析部６１と
電気的に接続する。セレクタ９０は、入力されたモード
選択信号が等倍モードの場合には、符号解析部６１と等
倍パターンテーブル２２とを電気的に接続し、入力され
たモード選択信号が縮小モードの場合には、符号解析部
６１と縮小パターンテーブル７２とを電気的に接続し、
入力されたモード選択信号が拡大モードの場合には、符
号解析部６１と拡大パターンテーブル７３とを電気的に
接続する。等倍パターンテーブル２２、縮小パターンテ
ーブル７２および拡大パターンテーブル７３は、それぞ
れセレクタ９０を介して入力されたパターン番号に対応
する分割パターンを読み出して、塗りつぶし処理部８１
に出力する。

【００６３】塗りつぶし処理部８２は、符号解析部６１
から出力された色情報および復号化パラメータ登録部７
１から出力された分割パターンに基づいてブロックを復
元するものであり、ブロックサイズ切替部８２ａおよび
カウンタ８２ｂを有する。ブロックサイズ切替部８２ａ
は、入力されたモード選択信号に応じて復号すべきブロ
ックのサイズを切り替えるものである。ブロックサイズ
切替部８２ａは、入力されたモード選択信号が等倍モー
ドの場合には、復元すべきブロックのサイズを４行４列
のブロックとし、入力されたモード選択信号が縮小モー
ドの場合には、復元すべきブロックのサイズを２行２列
のブロックとし、入力されたモード選択信号が拡大モー
ドの場合には、復元すべきブロックのサイズを８行８列
のブロックとする。カウンタ８２ｂは、復元するブロッ
クの画素数をカウントする。

【００６４】塗りつぶし処理部８２は、パターンテーブ
ル２２から出力された分割パターンの第１領域の全画素
を、符号解析部６１から出力された第１領域のＣ、Ｍ、
ＹおよびＫの色情報（平均値）に設定するとともに、パ
ターンテーブル２２から出力された分割パターンの第２
領域の全画素を、符号解析部６０から出力された第２領
域のＣ、Ｍ、ＹおよびＫの色情報（平均値）に設定して
ブロックを復元する。ブロックの復元は、分割ブロック
に従って第１行目から走査順に各画素に第１または第２
領域の色情報を割り当てることで行われる。カウンタ８
２ｂは、Ｃ、Ｍ、ＹおよびＫの全ての値が設定された画
素数をカウントする。等倍モードの場合には、カウント
値が最大画素数１６になったとき、そのブロックの復号
化が終了したと判断され、縮小モードの場合には、カウ
ント値が最大画素数４になったとき、そのブロックの復
号化が終了したと判断され、拡大モードの場合には、カ
ウント値が最大画素数６４になったとき、そのブロック
の復号化が終了したと判断される。

【００６５】〈動作〉次に、具体例５の画像復号化装置
の動作を説明する。まず、ブロックの符号に先立ってモ
ード選択信号がセレクタ９０および塗りつぶし処理部８
２に入力される（ステップＳ５１）。セレクタ９０で
は、入力されたモード選択信号に応じて、等倍パターン
テーブル２２、縮小パターンテーブル７２および拡大パ
ターンテーブル７３の何れかが符号解析部６１と電気的
に接続される（ステップＳ５２）。塗りつぶし処理部８
２では、ブロックサイズ切替部８２ａにより、入力され
たモード選択信号に応じて復元すべきブロックサイズが
決定される（ステップＳ５３）。

【００６６】次に、ブロックの符号が入力されると、符
号解析部６１では、ヘッダ情報であるパターン番号が解
析されて、解析されたパターン番号がセレクタ９０を介
してそのまま復号化パラメータ登録部７１に出力され、
ステップＳ５２で選択されたテーブルに入力される（ス
テップＳ５４）。ステップＳ５４で、解析されたパター
ン番号が０以外の場合には、ブロック内にエッジが有る
と判断され、パターン番号に続く第１領域のＹ、Ｍ、Ｃ
およびＫ並びに第２領域のＹ、Ｍ、ＣおよびＫの色情報
が順次に塗りつぶし処理部８２に出力される（ステップ
Ｓ５５）。一方、ステップＳ５４で、解析されたパター
ン番号が０の場合には、ブロック内にエッジが無いと判
断され、パターン番号に続くブロックのＹ、Ｍ、Ｃおよ
びＫの色情報がを順次に塗りつぶし処理部８２に出力さ
れる（ステップＳ５６）。復号化パラメータ登録部７１
では、ステップＳ５２で選択されたテーブルから、入力
されたパターン番号に対応する分割パターンが読み出さ
れ、塗りつぶし処理部８２に出力される（ステップＳ５
６）。

【００６７】塗りつぶし処理部８２では、入力された分
割パターンに従って、ブロックサイズ切替部８２ａによ
り決定されたブロックの第１行目から走査順に第１また
は第２領域の色情報が割り当てられ、分割パターンの第
１領域の全画素が符号解析部６０から出力された第１領
域のＣ、Ｍ、ＹおよびＫの色情報に設定され、パターン
テーブル２２から出力された分割パターンの第２領域の
全画素が符号解析部６０から出力された第２領域のＣ、
Ｍ、ＹおよびＫの色情報に設定されてブロックが復元さ
れる（ステップＳ５７）。同時に、Ｃ、Ｍ、ＹおよびＫ
の全ての色情報が設定された画素数がカウンタ８１ａに
よりカウントされ、カウントされた画素数が最大画素数
になった時点でそのブロックの復号化処理を終了する
（ステップＳ５８）。次の符号が入力された場合には、
ステップＳ５４に戻り、全ての符号の復号化が終了した
場合には処理を終了する（ステップＳ５９）。

【００６８】〈効果〉以上のように、具体例５によれ
ば、復号化パラメータ登録部７１に、原画像ブロックと
画素数の等しい分割パターンを登録する等倍パターンテ
ーブル２２と、原画像ブロックを縮小する分割パターン
を登録する縮小パターンテーブル７２と、原画像ブロッ
クを拡大する分割パターンを登録する拡大パターンテー
ブル７３とを設け、入力されたモード選択信号により指
定されたモードに応じて、該当するパターンテーブルか
らパターン番号に対応する分割パターンを出力し、塗り
つぶし処理部８２によりブロックを復元する。

【００６９】このため、復号化と同時に等倍、縮小また
は拡大モードの復元画像を得ることができる。また、復
号化パラメータ登録部７１に各種の変倍パターンテーブ
ルを設け、それぞれのテーブルを切り換えるように構成
することができるので、簡素かつ拡張性の高い装置構成
とすることができる。したがって、復号化処理および変
倍処理を高速に行うことができるとともに、低コストの
画像復号化装置を提供することができる。なお、具体例
５では、セレクタ９０および塗りつぶし処理部８２にモ
ード選択信号が入力されるように構成しているが、画像
シーケンスのヘッダ情報にモード選択信号を挿入し、符
号解析部６１にモード選択信号を解析する手段を設け、
セレクタ９０および塗りつぶし処理部８２を制御するよ
うに構成してもよい。

【００７０】なお、上記各具体例では、画像ブロック内
の４隅の画素に基づいてエッジの有無を検出している
が、エッジ有無の検出方法はこれに限るものではない。
また、画像ブロック内のエッジが検出された場合、エッ
ジ有無情報および変化点情報に基づいて画像ブロックを
２つの領域に分割しているが、画像ブロックを２つの領
域に分割する方法は、これに限るものではなく、分割す
る領域数も２つに限るものではない。また、第１および
第２領域またはブロック内の画素の平均値をそれぞれの
領域またはブロックの代表値としているが、これに限る
ものではない。さらに、パターンテーブル２２には、エ
ッジ形状部１０により特定される全てのエッジ形状に１
対１で対応する分割パターンが登録されているが、分割
パターンは特定されるエッジ形状に１対１で対応してい
なくてもよい。言い換えれば、縮小パターンテーブル７
２のように、異なるパターン番号（変化点情報）に同じ
分割パターンを用いてもよい。

【図面の簡単な説明】

【図１】本発明に係る具体例１の画像符号化装置の構成
を示すブロック図である。

【図２】その入力画像ブロックの構成を示す図である。

【図３】その入力画像ブロックの構成を示す図である。

【図４】図１に示された符号化パラメータ登録部２０の
パターンテーブル２２に登録された分割パターンを示す
図である。

【図５】具体例１の画像符号化装置の符号構成を示す図
である。

【図６】具体例１の画像符号化装置の動作を示すフロー
チャートである。

【図７】本発明に係る具体例２の画像復号化装置の構成
を示すブロック図である。

【図８】具体例２の画像復号化装置の動作を示すフロー
チャートである。

【図９】本発明に係る具体例３の画像符号化装置の構成
を示すブロック図である。

【図１０】本発明に係る具体例４の画像復号化装置の構
成を示すブロック図である。

【図１１】本発明に係る具体例５の画像復号化装置の構
成を示すブロック図である。

【図１２】図１１に示された復号化パラメータ登録部７
１の縮小パターンテーブル７２に登録された分割パター
ンを示す図である。

【図１３】図１１に示された復号化パラメータ登録部７
１の拡大パターンテーブル７３に登録された分割パター
ンを示す図である。

【符号の説明】

１０エッジ形状検出部１１エッジ有無検出部１２変化点検出部２０符号化パラメータ登録部２１パターン番号変換テーブル２２パターンテーブル２３画素数テーブル３０セレクタ３１領域分割部４０色情報算出部４１第１領域色情報算出部４２第２領域色情報算出部４３ブロック色情報算出部５０符号構成部

Claims

【特許請求の範囲】

【請求項１】複数の画素からなる画像を所定のブロッ
ク単位に符号化する画像符号化装置であって、画素値の
急激な変化を表す部分をエッジと呼ぶとき、ブロック内に想定される複数のエッジ形状および各エッ
ジ形状に基づいてそれぞれブロック内に前記ブロックを
構成する１つ以上の領域を設定する複数の領域設定情報
を予め登録する符号化パラメータ登録部と、ブロック内のエッジ形状を検出するエッジ形状検出部
と、前記エッジ形状検出部により検出されたエッジ形状に該
当するエッジ形状を前記符号化パラメータ登録部に登録
された複数のエッジ形状の中から特定し、特定されたエ
ッジ形状に対応する領域設定情報に基づいて前記ブロッ
ク内に前記ブロックを構成する１つ以上の領域を設定す
る領域設定部と、前記領域設定部により特定されたエッジ形状に対応する
領域設定情報および前記領域設定部により設定された領
域を代表する代表値を用いて前記ブロックの符号を構成
する符号構成部とを備えたことを特徴とする画像符号化
装置。
【請求項２】請求項１において、前記領域設定部により設定された領域に含まれる画素の
平均値を算出する平均値算出部を有し、前記符号構成部は、前記平均値算出部により算出された
領域の平均値を代表値とすることを特徴とする画像符号
化装置。
【請求項３】符号化された画像データを複数の画素か
らなる所定のブロック単位に復号化する画像復号化装置
であって、ブロック内に前記ブロックを構成する１つ以上の領域を
設定する複数の領域設定情報を予め登録する復号化パラ
メータ登録部と、入力された画像データに基づいて前記復号化パラメータ
登録部に登録された複数の領域設定情報の中から該当す
る領域設定情報を特定し、特定された領域設定情報に基
づいてブロック内に前記ブロックを構成する１つ以上の
領域を設定する領域設定部と、入力された画像データに基づいて前記領域設定部により
設定された領域内に含まれる全画素の値を同じ値に設定
してブロックを復元するブロック復元部とを備えたこと
を特徴とする画像復号化装置。
【請求項４】請求項３において、入力された画像データを標準サイズで出力する等倍モー
ドおよび入力された画像データを標準サイズに対して拡
大または縮小して出力する変倍モードのうち何れかのモ
ードを選択するモード選択部を有し、前記復号化パラメータ登録部は、標準サイズのブロック
に対する前記複数の領域設定情報を登録する等倍パラメ
ーラ登録部と、前記標準サイズと異なる所定のサイズの
ブロックに対する前記複数の領域設定情報を登録する変
倍パラメータ登録部とを有し、前記ブロック復元部は、前記モード選択部により等倍モ
ードが選択された場合、前記等倍パラメータ登録部に登
録された複数の領域設定情報に基づいてブロックを復元
し、前記モード選択部により変倍モードが選択された場
合、前記変倍パラメータ登録部に登録された複数の領域
設定情報に基づいてブロックを復元することを特徴とす
る画像復号化装置。
【請求項５】複数の画素からなる画像を所定のブロッ
ク単位に符号化する画像符号化装置であって、画素値の
急激な変化を表す部分をエッジと呼ぶとき、ブロック内に想定される複数のエッジ形状および各エッ
ジ形状に基づいてそれぞれブロックを複数の領域に分割
する複数の領域分割情報を予め登録する符号化パラメー
タ登録部と、ブロック内のエッジの有無を検出するエッジ検出部と、前記エッジ検出部によりブロック内にエッジが検出され
た場合、ブロック内のエッジ形状を検出し、検出された
エッジ形状に該当するエッジ形状を前記符号化パラメー
タ登録部に登録された複数のエッジ形状の中から特定
し、特定されたエッジ形状に対応する領域分割情報に基
づいてブロックを複数の領域に分割する領域分割部と、前記エッジ検出部によりブロック内にエッジが検出され
た場合、前記領域分割部により特定されたエッジ形状に
対応する領域分割情報および前記領域分割部により分割
された各領域をそれぞれ代表する領域代表値を用いて符
号を構成し、前記エッジ検出部によりブロック内にエッ
ジが検出されない場合、ブロックを代表するブロック代
表値を用いて符号を構成する符号構成部とを備えたこと
を特徴とする画像符号化装置。
【請求項６】請求項５において、前記符号構成部は、前記エッジ検出部によりブロック内にエッジが検出され
た場合、前記エッジ検出部の検出結果、前記領域分割部
により特定されたエッジ形状に対応する領域分割情報お
よび前記領域代表値を順次に符号化し、前記エッジ検出部によりブロック内にエッジが検出され
ない場合、前記エッジ検出部の検出結果および前記ブロ
ック代表値を順次に符号化することを特徴とする画像符
号化装置。
【請求項７】符号化された画像データを複数の画素か
らなる所定のブロック単位に復号化する画像復号化装置
であって、ブロックを複数の領域に分割する複数の領域分割情報を
予め登録する復号化パラメータ登録部と、入力された画像データに基づいて復号化すべきブロック
内のエッジの有無を判定するエッジ有無判定部と、前記エッジ有無判定部によりブロック内にエッジが有る
と判定された場合、入力された画像データに基づいて前
記復号化パラメータ登録部に登録された複数の領域分割
情報の中から該当する領域分割情報を特定し、特定され
た領域分割情報に基づいてブロックを複数の領域に分割
する領域分割部と、前記エッジ有無判定部によりブロック内にエッジが有る
と判定された場合、入力された画像データに基づいて、
前記領域分割部により分割された各領域毎にそれぞれの
領域内に含まれる全画素を同じ値に設定してブロックを
復元し、前記エッジ有無判定部によりブロック内にエッ
ジが無いと判定された場合、入力された画像データに基
づいて、ブロック内に含まれる全画素を同じ値に設定し
てブロックを復元するブロック復元部とを備えたことを
特徴とする画像復号化装置。
【請求項８】複数の画素からなる画像を所定のブロッ
ク単位に符号化する画像符号化装置であって、画素値の
急激な変化を表す部分をエッジと呼ぶとき、ブロック内に想定される複数のエッジ形状および各エッ
ジ形状に基づいてそれぞれブロックを複数の領域に分割
する複数の領域分割情報、並びに、ブロックを複数の領
域に分割しない旨を表す領域非分割情報を登録する符号
化パラメータ登録部と、ブロック内のエッジの有無を検出するエッジ検出部と、前記エッジ検出部によりブロック内にエッジが検出され
た場合、ブロック内のエッジ形状を検出し、検出された
エッジ形状に該当するエッジ形状を前記符号化パラメー
タ登録部に登録された複数のエッジ形状の中から特定
し、特定されたエッジ形状に対応する領域分割情報に基
づいてブロックを複数の領域に分割する領域分割部と、前記エッジ検出部によりブロック内にエッジが検出され
た場合、前記領域分割部により特定されたエッジ形状に
対応する領域分割情報および前記領域分割部により分割
された各領域をそれぞれ代表する領域代表値を用いて符
号を構成し、前記エッジ検出部によりブロック内にエッ
ジが検出されない場合、前記符号化パラメータ登録部に
より登録された領域非分割情報およびブロックを代表す
るブロック代表値を用いて符号を構成する符号構成部と
を備えたことを特徴とする画像符号化装置。
【請求項９】請求項８において、前記符号構成部は、前記エッジ検出部によりブロック内にエッジが検出され
た場合、前記領域分割部により特定されたエッジ形状に
対応する領域分割情報および前記領域代表値を順次に符
号化し、前記エッジ検出部によりブロック内にエッジが検出され
ない場合、前記領域非分割情報および前記ブロック代表
値を順次に符号化することを特徴とする画像符号化装
置。
【請求項１０】符号化された画像データを複数の画素
からなる所定のブロック単位に復号化する画像復号化装
置であって、ブロックを複数の領域に分割する複数の領域分割情報お
よびブロックを複数の領域に分割しない旨を表す領域非
分割情報を予め登録する復号化パラメータ登録部と、入力された画像データに基づいて前記復号化パラメータ
登録部に登録された複数の領域分割情報または領域非分
割情報の中から該当する情報を特定する情報特定部と、前記情報特定部により複数の領域分割情報の中から該当
する情報が特定された場合、特定された領域分割情報に
基づいてブロックを複数の領域に分割する領域分割部
と、前記情報特定部により複数の領域分割情報の中から該当
する情報が特定された場合、入力された画像データに基
づいて、前記領域分割部により分割された各領域毎にそ
れぞれの領域内に含まれる全画素を同じ値に設定してブ
ロックを復元し、前記情報特定部により領域非分割情報
が該当する情報として特定された場合、入力された画像
データに基づいて、ブロック内に含まれる全画素を同じ
値に設定してブロックを復元するブロック復元部とを備
えたことを特徴とする画像復号化装置。