JPH06327001A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH06327001A JPH06327001A JP10914893A JP10914893A JPH06327001A JP H06327001 A JPH06327001 A JP H06327001A JP 10914893 A JP10914893 A JP 10914893A JP 10914893 A JP10914893 A JP 10914893A JP H06327001 A JPH06327001 A JP H06327001A
- Authority
- JP
- Japan
- Prior art keywords
- image
- decoding
- encoding
- unit
- picture
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【目的】本発明は、２次元的な図形の画像を高能率、高
解像度で符号化及び復号化する画像処理装置を提供する
ことを目的とする。 【構成】本発明は、符号化すべき原画像について符号化
前に最適な符号化処理が行なえるように画像を変換する
前処理画像変換部１と、前処理された画像に対して、非
可逆な符号化処理を施す非可逆符号化部２と、同様に前
処理された画像に対して、可逆な符号化処理を施す可逆
符号化部３と、前記非可逆符号化部２および前記可逆符
号化部３から出力される符号語を混合する混合部４とで
構成される。また画像復号化装置においては、前記画像
符号化装置により符号化された画像情報を分離する分離
部５と、この分離部５から分離された画像信号に対し
て、復号する非可逆復号化部６と、同様に分離部３から
の画像信号に対して、復号する可逆復号化部７と、前記
非可逆復号化部６及び前記可逆復号化部７からの各出力
から復号画像を作成する画像再構成部８とで構成され
る。
解像度で符号化及び復号化する画像処理装置を提供する
ことを目的とする。 【構成】本発明は、符号化すべき原画像について符号化
前に最適な符号化処理が行なえるように画像を変換する
前処理画像変換部１と、前処理された画像に対して、非
可逆な符号化処理を施す非可逆符号化部２と、同様に前
処理された画像に対して、可逆な符号化処理を施す可逆
符号化部３と、前記非可逆符号化部２および前記可逆符
号化部３から出力される符号語を混合する混合部４とで
構成される。また画像復号化装置においては、前記画像
符号化装置により符号化された画像情報を分離する分離
部５と、この分離部５から分離された画像信号に対し
て、復号する非可逆復号化部６と、同様に分離部３から
の画像信号に対して、復号する可逆復号化部７と、前記
非可逆復号化部６及び前記可逆復号化部７からの各出力
から復号画像を作成する画像再構成部８とで構成され
る。
Description
【０００１】
【産業上の利用分野】本発明は、イラスト画像、アニメ
ーション画像あるいはコンピュータグラフィックス画像
（以下、ＣＧ画像と略記）等の２次元的な図形画像に好
適した画像符号化及び画像復号化する画像情報の処理装
置に関する。
ーション画像あるいはコンピュータグラフィックス画像
（以下、ＣＧ画像と略記）等の２次元的な図形画像に好
適した画像符号化及び画像復号化する画像情報の処理装
置に関する。
【０００２】
【従来の技術】一般に、画像情報を符号化する場合、文
書画像を白及び黒の２値画像化した画像データに変換し
た後、ゼロランレングス符号化やハフマン符号化等の方
式により、画像情報を圧縮する技術が利用されている。
例えば、ファクシミリ装置による画像の符号化および復
号化においては、ＬＳＩ技術の発展のみならず、ファク
シミリ画像に関する符号化技術を国際標準化し、装置間
の通信を円滑に行うために、“ＣＣＩＴＴ ＢＬＵＥ
ＢＯＯＫ ＶＯ＋ＵＭＥ ＶII ＦＡＳＣＩＣＬＥ Ｖ
II−３、勧告Ｔ−４、勧告Ｔ−６”に記載されているＧ
３（グループ３）、Ｇ４（グループ４）と称される標準
化を採用したことも、高効率や高解像度に寄与してい
る。
書画像を白及び黒の２値画像化した画像データに変換し
た後、ゼロランレングス符号化やハフマン符号化等の方
式により、画像情報を圧縮する技術が利用されている。
例えば、ファクシミリ装置による画像の符号化および復
号化においては、ＬＳＩ技術の発展のみならず、ファク
シミリ画像に関する符号化技術を国際標準化し、装置間
の通信を円滑に行うために、“ＣＣＩＴＴ ＢＬＵＥ
ＢＯＯＫ ＶＯ＋ＵＭＥ ＶII ＦＡＳＣＩＣＬＥ Ｖ
II−３、勧告Ｔ−４、勧告Ｔ−６”に記載されているＧ
３（グループ３）、Ｇ４（グループ４）と称される標準
化を採用したことも、高効率や高解像度に寄与してい
る。
【０００３】また、風景画像や人物画像に代表される自
然画像においても、効率よく画像情報を符号化するため
の技術検討も行われてきた。例えば、ＣＣＤに代表され
る固体撮像装置等により撮像された画像信号をメモリカ
ード、磁気ディスクあるいは、磁気テープ等の記憶装置
にディジタルデータとして記録する場合、そのデータ量
は膨大なものとなり、多くのフレーム画像を限られた記
録容量の範囲で記録するためには、得られた画像信号の
データに何らかの圧縮を施すことが必要となる。
然画像においても、効率よく画像情報を符号化するため
の技術検討も行われてきた。例えば、ＣＣＤに代表され
る固体撮像装置等により撮像された画像信号をメモリカ
ード、磁気ディスクあるいは、磁気テープ等の記憶装置
にディジタルデータとして記録する場合、そのデータ量
は膨大なものとなり、多くのフレーム画像を限られた記
録容量の範囲で記録するためには、得られた画像信号の
データに何らかの圧縮を施すことが必要となる。
【０００４】さらにディジタル電子スチルカメラにおい
ては、撮影した画像を銀塩フィルムの代わりに、メモリ
カードや磁気ディスク等のデータ記録媒体にディジタル
データとして保存するため、１枚のメモリカードあるい
は磁気ディスク装置に記録できる画像の枚数は、保証さ
れなければならない。
ては、撮影した画像を銀塩フィルムの代わりに、メモリ
カードや磁気ディスク等のデータ記録媒体にディジタル
データとして保存するため、１枚のメモリカードあるい
は磁気ディスク装置に記録できる画像の枚数は、保証さ
れなければならない。
【０００５】同様に、ディジタルＶＴＲ（ビデオテープ
レコーダ）等の場合もフレーム当たりの画像のデータ量
に影響されることなく、所定量のフレームを記録できな
ければならない。すなわち、静止画像、動画像を問わず
要求されるコマ数分を確実に記録できる必要がある。
レコーダ）等の場合もフレーム当たりの画像のデータ量
に影響されることなく、所定量のフレームを記録できな
ければならない。すなわち、静止画像、動画像を問わず
要求されるコマ数分を確実に記録できる必要がある。
【０００６】このような条件に対処するための画像デー
タの符号化方法として、直交変換符号化方式が広く知ら
れている。その代表的な例として、国際標準化方式にお
いて、静止画像符号化についてはＪＰＥＧ方式、また、
動画像符号化においては、ＭＰＥＧ方式があげられる。
タの符号化方法として、直交変換符号化方式が広く知ら
れている。その代表的な例として、国際標準化方式にお
いて、静止画像符号化についてはＪＰＥＧ方式、また、
動画像符号化においては、ＭＰＥＧ方式があげられる。
【０００７】このように従来の符号，復号化の画像処理
技術において、文書画像ではＧ３，Ｇ４等の符号化方
式、自然画像ではＪＰＥＧ，ＭＰＥＧ等の符号化方式が
採用されている。
技術において、文書画像ではＧ３，Ｇ４等の符号化方
式、自然画像ではＪＰＥＧ，ＭＰＥＧ等の符号化方式が
採用されている。
【０００８】
【発明が解決しようとする課題】しかし、符号化処理を
要求される画像としては、前述した種類の画像だけでな
く、イラスト画像、アニメーション画像あるいはコンピ
ュータグラフィックス画像（以下、ＣＧ画像と略記）等
の２次元的な図形の画像（以下、図形画像と称する）も
あげられる。もし、これらの図形画像をＧ３，Ｇ４方式
により符号化すると、いずれも２値画像符号化方式であ
るために、画像の輝度に関する改良情報が著しく失わ
れ、且つ、色情報についても白もしくは黒のいずれかの
色に変換されることになり、好適する符号化方式ではな
い。そこで本発明は、２次元的な図形の画像を高能率、
高解像度で符号化及び復号化する画像処理装置を提供す
ることを目的とする。
要求される画像としては、前述した種類の画像だけでな
く、イラスト画像、アニメーション画像あるいはコンピ
ュータグラフィックス画像（以下、ＣＧ画像と略記）等
の２次元的な図形の画像（以下、図形画像と称する）も
あげられる。もし、これらの図形画像をＧ３，Ｇ４方式
により符号化すると、いずれも２値画像符号化方式であ
るために、画像の輝度に関する改良情報が著しく失わ
れ、且つ、色情報についても白もしくは黒のいずれかの
色に変換されることになり、好適する符号化方式ではな
い。そこで本発明は、２次元的な図形の画像を高能率、
高解像度で符号化及び復号化する画像処理装置を提供す
ることを目的とする。
【０００９】
【課題を解決するための手段】本発明は上記目的を達成
するために、フレーム画像内またはフィールド画像内を
所定画素毎にブロック分割し、符号化すべき注目ブロッ
クに対しブロック符号化処理及び画像復号化処理を行な
う画像処理装置において、原画像に前処理を施し画像変
換を行なう前処理画像変換手段と、前記前処理画像変換
手段から出力された変換画像に非可逆な符号化を行う非
可逆符号化手段と、前記前処理画像変換手段から出力さ
れた変換画像に可逆な符号化を行う可逆符号化手段と、
前記非可逆符号化手段および前記可逆符号化手段から出
力される各符号化情報に対し統合した符号化情報を作成
する混合手段とで構成される画像符号化装置と、前記画
像符号化装置により符号化された画像情報を非可逆符号
化情報と可逆符号化情報に分離する分離手段と、前記分
離手段から出力された非可逆符号化情報を復号化する非
可逆復号化手段と、前記分離手段から出力された可逆符
号化情報を復号化する可逆復号化手段と、前記非可逆復
号化手段から出力された復号画像と、および前記可逆復
号化手段から出力された復号画像とに基づき原画像に関
する復号画像を作成する画像再構成手段で構成される画
像復号化装置とからなる画像処理装置を提供する。
するために、フレーム画像内またはフィールド画像内を
所定画素毎にブロック分割し、符号化すべき注目ブロッ
クに対しブロック符号化処理及び画像復号化処理を行な
う画像処理装置において、原画像に前処理を施し画像変
換を行なう前処理画像変換手段と、前記前処理画像変換
手段から出力された変換画像に非可逆な符号化を行う非
可逆符号化手段と、前記前処理画像変換手段から出力さ
れた変換画像に可逆な符号化を行う可逆符号化手段と、
前記非可逆符号化手段および前記可逆符号化手段から出
力される各符号化情報に対し統合した符号化情報を作成
する混合手段とで構成される画像符号化装置と、前記画
像符号化装置により符号化された画像情報を非可逆符号
化情報と可逆符号化情報に分離する分離手段と、前記分
離手段から出力された非可逆符号化情報を復号化する非
可逆復号化手段と、前記分離手段から出力された可逆符
号化情報を復号化する可逆復号化手段と、前記非可逆復
号化手段から出力された復号画像と、および前記可逆復
号化手段から出力された復号画像とに基づき原画像に関
する復号画像を作成する画像再構成手段で構成される画
像復号化装置とからなる画像処理装置を提供する。
【００１０】
【作用】以上のような構成の画像処理装置の画像符号化
装置においては、前処理画像変換手段により、符号化す
べき原画像について符号化前に最適な符号化処理が行な
えるように画像が変換され、前処理画像に対して、非可
逆符号化手段により非可逆な符号化処理を施すと共に、
同様に、前処理画像に対して、可逆符号化手段により可
逆な符号化処理を施す。さらに非可逆符号化手段および
可逆符号化手段から出力される符号語を混合手段により
混合され、画像が符号化される。また画像復号化装置に
おいては、前記画像符号化装置により符号化された画像
情報を分離手段により分離され、分離された画像信号に
対して、非可逆復号化手段によりハフマン復号化等を用
いて復号され、同様に分離された画像信号に対して、可
逆復号化手段により復号される。前記非可逆復号化手段
及び前記可逆復号化手段からの各出力は、画像再構成手
段により復号画像が作成される。
装置においては、前処理画像変換手段により、符号化す
べき原画像について符号化前に最適な符号化処理が行な
えるように画像が変換され、前処理画像に対して、非可
逆符号化手段により非可逆な符号化処理を施すと共に、
同様に、前処理画像に対して、可逆符号化手段により可
逆な符号化処理を施す。さらに非可逆符号化手段および
可逆符号化手段から出力される符号語を混合手段により
混合され、画像が符号化される。また画像復号化装置に
おいては、前記画像符号化装置により符号化された画像
情報を分離手段により分離され、分離された画像信号に
対して、非可逆復号化手段によりハフマン復号化等を用
いて復号され、同様に分離された画像信号に対して、可
逆復号化手段により復号される。前記非可逆復号化手段
及び前記可逆復号化手段からの各出力は、画像再構成手
段により復号画像が作成される。
【００１１】
【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。図１に、本発明の画像処理装置の概念的な
構成を示し説明する。この画像処理装置は、フレーム画
像内またはフィールド画像内を所定画素毎にブロック分
割し、所望する注目ブロックに対して符号化及び、画像
に復号化する画像符号化装置である。
に説明する。図１に、本発明の画像処理装置の概念的な
構成を示し説明する。この画像処理装置は、フレーム画
像内またはフィールド画像内を所定画素毎にブロック分
割し、所望する注目ブロックに対して符号化及び、画像
に復号化する画像符号化装置である。
【００１２】まず、符号化装置側においては、図１
（ａ）に示すように、符号化すべき原画像について符号
化前に最適な符号化処理が行なえるように画像を変換す
る前処理画像変換部１と、前処理された画像に対して、
非可逆な符号化処理を施す非可逆符号化部２と、同様に
前処理された画像に対して、可逆な符号化処理を施す可
逆符号化部３と、前記非可逆符号化部２および前記可逆
符号化部３から出力される符号語を混合する混合部４と
で構成される。
（ａ）に示すように、符号化すべき原画像について符号
化前に最適な符号化処理が行なえるように画像を変換す
る前処理画像変換部１と、前処理された画像に対して、
非可逆な符号化処理を施す非可逆符号化部２と、同様に
前処理された画像に対して、可逆な符号化処理を施す可
逆符号化部３と、前記非可逆符号化部２および前記可逆
符号化部３から出力される符号語を混合する混合部４と
で構成される。
【００１３】また画像復号化装置においては、前記画像
符号化装置により符号化された画像情報を分離する分離
部５と、この分離部５から分離された画像信号に対し
て、復号する非可逆復号化部６と、同様に分離部３から
の画像信号に対して、復号する可逆復号化部７と、前記
非可逆復号化部６及び前記可逆復号化部７からの各出力
から復号画像を作成する画像再構成部８とで構成され
る。
符号化装置により符号化された画像情報を分離する分離
部５と、この分離部５から分離された画像信号に対し
て、復号する非可逆復号化部６と、同様に分離部３から
の画像信号に対して、復号する可逆復号化部７と、前記
非可逆復号化部６及び前記可逆復号化部７からの各出力
から復号画像を作成する画像再構成部８とで構成され
る。
【００１４】次に図２には、本発明による実施例として
の画像処理装置の画像符号装置側の構成を示し説明す
る。まず、入力した原画像を所定のブロックサイズに分
割するブロック化部１１が設けられる。前記ブロック化
部１１の出力端は、ブロック内のエッジ検出を行うエッ
ジ検出フィルタ部１２の入力端、ブロック画像を所定時
間遅延させる遅延部１４の入力端、前記遅延部により遅
延されたブロック画像と元ブロック画像とを比較する比
較部１５，特徴画像変換部１６及び疑似画像変換部１７
のそれぞれ一方の入力端に接続される。前記エッジ検出
フィルタ部１２は、エッジ領域の存在の有無を判定する
ブロック判定部１３を介して、後述する量子化部１８ｂ
に接続される。
の画像処理装置の画像符号装置側の構成を示し説明す
る。まず、入力した原画像を所定のブロックサイズに分
割するブロック化部１１が設けられる。前記ブロック化
部１１の出力端は、ブロック内のエッジ検出を行うエッ
ジ検出フィルタ部１２の入力端、ブロック画像を所定時
間遅延させる遅延部１４の入力端、前記遅延部により遅
延されたブロック画像と元ブロック画像とを比較する比
較部１５，特徴画像変換部１６及び疑似画像変換部１７
のそれぞれ一方の入力端に接続される。前記エッジ検出
フィルタ部１２は、エッジ領域の存在の有無を判定する
ブロック判定部１３を介して、後述する量子化部１８ｂ
に接続される。
【００１５】また、前記比較部１５の出力端は、特徴画
像変換部１６、類似画像変換部１７の入力端の他方にそ
れぞれ接続され、比較結果が入力される。前記特徴画像
変換部１６の出力端は非可逆符号化部１８の入力端に接
続され、該非可逆符号化部１８は、非可逆な符号化方式
のＪＰＥＧアルゴリズムの一種となるベースラインシス
テムを用いて符号化処理を施すものであり、ＤＣＴ部１
８ａ、量子化部１８ｂ及びエントロピーコーダ部１８ｃ
がシリーズに接続され構成される。また前記類似画像変
換部１７の出力端には、可逆符号化部１９の入力端に接
続され、該可逆符号化部１９は、可逆な符号化方式のＪ
ＰＥＧアルゴリズムの一種となるインディペンデントフ
ァンクションを用いて符号化処理を施すものであり、予
測部１９ａとエントロピーコーダ部１９ｂとで構成され
る。
像変換部１６、類似画像変換部１７の入力端の他方にそ
れぞれ接続され、比較結果が入力される。前記特徴画像
変換部１６の出力端は非可逆符号化部１８の入力端に接
続され、該非可逆符号化部１８は、非可逆な符号化方式
のＪＰＥＧアルゴリズムの一種となるベースラインシス
テムを用いて符号化処理を施すものであり、ＤＣＴ部１
８ａ、量子化部１８ｂ及びエントロピーコーダ部１８ｃ
がシリーズに接続され構成される。また前記類似画像変
換部１７の出力端には、可逆符号化部１９の入力端に接
続され、該可逆符号化部１９は、可逆な符号化方式のＪ
ＰＥＧアルゴリズムの一種となるインディペンデントフ
ァンクションを用いて符号化処理を施すものであり、予
測部１９ａとエントロピーコーダ部１９ｂとで構成され
る。
【００１６】前記エントロピーコーダ部１８ｃ，１９ｃ
によりハフマン符号化等の方式により符号化処理された
各出力は、混合部２０に入力され、該混合部２０でシー
ケンシャルに統合されて符号語が出力される。
によりハフマン符号化等の方式により符号化処理された
各出力は、混合部２０に入力され、該混合部２０でシー
ケンシャルに統合されて符号語が出力される。
【００１７】次に図３を参照して、このように構成され
た画像符号化装置における具体的な符号化について説明
する。まず原画像が入力されると、ブロック化部１１に
おいて、例えば８×８画素のブロックサイズで画像が切
り出される。そしてエッジ検出フィルタ部１２では、前
記ブロックデータに対し、ブロック内のエッジ検出をフ
ィルタリングにより行なう。その具体的な処理例として
は、階段状エッジ部や傾斜形エッジの傾斜部分を検出す
るならば、ブロックデータに対して、１次微分処理を施
せばよい。
た画像符号化装置における具体的な符号化について説明
する。まず原画像が入力されると、ブロック化部１１に
おいて、例えば８×８画素のブロックサイズで画像が切
り出される。そしてエッジ検出フィルタ部１２では、前
記ブロックデータに対し、ブロック内のエッジ検出をフ
ィルタリングにより行なう。その具体的な処理例として
は、階段状エッジ部や傾斜形エッジの傾斜部分を検出す
るならば、ブロックデータに対して、１次微分処理を施
せばよい。
【００１８】
【数１】 但し、ｆ：ブロックデータ（２次元），ｘ：水平方向，
ｙ：垂直方向とする。または、屋根形や傾斜形エッジの
肩の部分を検出するならば、２次微分処理を施こせばよ
い。
ｙ：垂直方向とする。または、屋根形や傾斜形エッジの
肩の部分を検出するならば、２次微分処理を施こせばよ
い。
【００１９】
【数２】
【００２０】前記ブロック判定部１３では、前記エッジ
検出フィルタからの出力により、各ブロックごとにエッ
ジ領域の存在の有無を判定し、エッジ領域が有る場合フ
ラグ信号ｆg1＝１、エッジ領域が無い場合フラグ信号ｆ
g1＝０を出力する。判定方法の具体例として、エッジ検
出用のフィルタリング後のブロックデータ値が任意のし
きい値Ｔｈ1 より大きな値を有する値が、ある任意のし
きい値Ｔｈ2 より多く存在した場合エッジ領域であると
判定する、という方式などがあげられる。
検出フィルタからの出力により、各ブロックごとにエッ
ジ領域の存在の有無を判定し、エッジ領域が有る場合フ
ラグ信号ｆg1＝１、エッジ領域が無い場合フラグ信号ｆ
g1＝０を出力する。判定方法の具体例として、エッジ検
出用のフィルタリング後のブロックデータ値が任意のし
きい値Ｔｈ1 より大きな値を有する値が、ある任意のし
きい値Ｔｈ2 より多く存在した場合エッジ領域であると
判定する、という方式などがあげられる。
【００２１】前記遅延部１４においては、次段の比較部
１５でブロックデータ間の比較を行なうときまで、ブロ
ックデータの出力を遅延させる働きをもつ。例えば、図
３（ａ）の原画像を同図（ｂ）のように８×８画素サイ
ズにブロック分割され、ブロック化部１１からブロック
ナンバー１のブロックデータが比較部１５へ出力される
とき、ブロックナンバー０のブロックデータが遅延部１
４から出力されるようなタイミングとなる。
１５でブロックデータ間の比較を行なうときまで、ブロ
ックデータの出力を遅延させる働きをもつ。例えば、図
３（ａ）の原画像を同図（ｂ）のように８×８画素サイ
ズにブロック分割され、ブロック化部１１からブロック
ナンバー１のブロックデータが比較部１５へ出力される
とき、ブロックナンバー０のブロックデータが遅延部１
４から出力されるようなタイミングとなる。
【００２２】この比較部１５においては、注目ブロック
と１つ前のブロックのそれぞれのデータが極めて等しい
ものか否かを判定する。例えば、各ブロックデータの同
一位置にある画素値の差分絶対値和が任意の閾値Ｔｈ3
と比較し、 Σ｜Ｐij−Ｑij｜＜Ｔｈ3 Ｐij：１つ前のブロックにおける画素位置（ｉ，ｊ）の
画素値 Ｑij：注目ブロックにおける画素位置（ｉ，ｊ）の画素
値 なる関係式が満たされる場合、同一なブロックとみなし
フラグ信号ｆg2＝１を出力する。しかし、該関係式が成
り立たない場合には、フラグ信号ｆg2＝０を出力する。
と１つ前のブロックのそれぞれのデータが極めて等しい
ものか否かを判定する。例えば、各ブロックデータの同
一位置にある画素値の差分絶対値和が任意の閾値Ｔｈ3
と比較し、 Σ｜Ｐij−Ｑij｜＜Ｔｈ3 Ｐij：１つ前のブロックにおける画素位置（ｉ，ｊ）の
画素値 Ｑij：注目ブロックにおける画素位置（ｉ，ｊ）の画素
値 なる関係式が満たされる場合、同一なブロックとみなし
フラグ信号ｆg2＝１を出力する。しかし、該関係式が成
り立たない場合には、フラグ信号ｆg2＝０を出力する。
【００２３】前記特徴画像変換部１６では、フラグ信号
ｆg2の情報に基づき、原画像の各ブロックごとの変換が
行なわれる。例えば、図３に示されるように、注目ブロ
ック（例えば、ブロックナンバー１、ブロックナンバー
２３など）について比較部１５よりｆg2＝１が出力され
た場合、同図（ｃ），（ｄ）に示されるように伝送ブロ
ックデータから注目ブロックデータをはずし、伝送ブロ
ックデータをコンパクトにする。
ｆg2の情報に基づき、原画像の各ブロックごとの変換が
行なわれる。例えば、図３に示されるように、注目ブロ
ック（例えば、ブロックナンバー１、ブロックナンバー
２３など）について比較部１５よりｆg2＝１が出力され
た場合、同図（ｃ），（ｄ）に示されるように伝送ブロ
ックデータから注目ブロックデータをはずし、伝送ブロ
ックデータをコンパクトにする。
【００２４】一方、疑似画像変換部１７において、前記
フラグ信号ｆg2の情報に基づき連続する同一ブロックの
数（スキップブロック数）をカウントし、疑似画像の画
素値とする。図３に示した原画像の例によれば、スキッ
プブロック数データは、１１，０，０，…，１２の２０
個となる。ここで、疑似画像として、例えば７×３画素
の２次元配列化するとデータ数が２０であることから、
１つデータが足りないことになるのでダミーデータとし
て、０を１つ加えることとする。
フラグ信号ｆg2の情報に基づき連続する同一ブロックの
数（スキップブロック数）をカウントし、疑似画像の画
素値とする。図３に示した原画像の例によれば、スキッ
プブロック数データは、１１，０，０，…，１２の２０
個となる。ここで、疑似画像として、例えば７×３画素
の２次元配列化するとデータ数が２０であることから、
１つデータが足りないことになるのでダミーデータとし
て、０を１つ加えることとする。
【００２５】前記非可逆符号化部１８では、特徴画像変
換部１６から出力される伝送ブロックデータに対し、例
えば、高圧縮が可能である非可逆な符号化方式であるＪ
ＰＥＧアルゴリズムの一種であるベースラインシステム
により符号化処理が施される。すなわち、ＤＣＴ部１８
ａによりＤＣＴ係数が出力され量子化部１８ｂにおい
て、任意のステップサイズによりＤＣＴ係数が量子化さ
れる。ここで、ブロックタイプの違いによらず、ステッ
プサイズを一定としてもよいが、前記ブロック判定部１
３からのフラグ信号ｆg1＝０のとき、平坦ブロックであ
るため、ステップサイズはやや粗目にし、一方、ｆg1＝
１のとき、エッジブロックであるためステップサイズを
細目にするという方式でもよい。また同量子化係数は、
エントロピーコーダ部１８ｃにおいて、ハフマン符号化
あるいは算術符号化方式などにより符号語に変換され
る。
換部１６から出力される伝送ブロックデータに対し、例
えば、高圧縮が可能である非可逆な符号化方式であるＪ
ＰＥＧアルゴリズムの一種であるベースラインシステム
により符号化処理が施される。すなわち、ＤＣＴ部１８
ａによりＤＣＴ係数が出力され量子化部１８ｂにおい
て、任意のステップサイズによりＤＣＴ係数が量子化さ
れる。ここで、ブロックタイプの違いによらず、ステッ
プサイズを一定としてもよいが、前記ブロック判定部１
３からのフラグ信号ｆg1＝０のとき、平坦ブロックであ
るため、ステップサイズはやや粗目にし、一方、ｆg1＝
１のとき、エッジブロックであるためステップサイズを
細目にするという方式でもよい。また同量子化係数は、
エントロピーコーダ部１８ｃにおいて、ハフマン符号化
あるいは算術符号化方式などにより符号語に変換され
る。
【００２６】また、可逆符号化部１９では、疑似画像変
換部１７から出力される疑似画像に対して、例えば符号
化による歪が発生しない可逆な符号化方式のＪＰＥＧア
ルゴリズムの一種であるインディペンデントファンクシ
ョンを用いて、符号化処理が施される。
換部１７から出力される疑似画像に対して、例えば符号
化による歪が発生しない可逆な符号化方式のＪＰＥＧア
ルゴリズムの一種であるインディペンデントファンクシ
ョンを用いて、符号化処理が施される。
【００２７】図４（ａ）には、疑似画像の一部であり現
在符号化すべき、注目画素（ｙ）と予測に用いる周囲に
存在する３画素（ａ，ｂ，ｃ）との位置関係を示し、同
図（ｂ）にはその予測演算式を示す。
在符号化すべき、注目画素（ｙ）と予測に用いる周囲に
存在する３画素（ａ，ｂ，ｃ）との位置関係を示し、同
図（ｂ）にはその予測演算式を示す。
【００２８】図４（ｂ）に示す予測演算式は選択可能と
なっており、また、注目画素ｙと予測値との差により予
測誤差値を求める。このような予測方式が予測部１９ａ
で行なわれ、前記予測誤差値に関して、エントロピーコ
ーダ部１９ｂにおいて、ハフマン符号化等の方式により
符号化処理が施こされる。
なっており、また、注目画素ｙと予測値との差により予
測誤差値を求める。このような予測方式が予測部１９ａ
で行なわれ、前記予測誤差値に関して、エントロピーコ
ーダ部１９ｂにおいて、ハフマン符号化等の方式により
符号化処理が施こされる。
【００２９】そして混合部２０において、前記非可逆符
号化部１８から出力される伝送ブロックデータに関する
符号語および前記可逆符号化部１９から出力されるスキ
ップブロック数データに関する符号語がシーケンシャル
に統合され、原画像に関する符号語が出力される。
号化部１８から出力される伝送ブロックデータに関する
符号語および前記可逆符号化部１９から出力されるスキ
ップブロック数データに関する符号語がシーケンシャル
に統合され、原画像に関する符号語が出力される。
【００３０】次に図５には、本発明の画像処理装置にお
ける画像復号化装置の構成を示し、説明する。前述した
画像符号化装置から出力された符号語は、図示しない伝
送路あるいは蓄積メディア等を介して、画像復号化装置
の分離部３１へ入力される。この分離部３１の出力端に
は、復号化部３２及び復号化部３３が接続される。前記
復号化部３２及び復号化部３３の各出力端には、画像再
構成部３４が接続され、該画像再構成部３４により画像
が作成され復号画像として出力される。
ける画像復号化装置の構成を示し、説明する。前述した
画像符号化装置から出力された符号語は、図示しない伝
送路あるいは蓄積メディア等を介して、画像復号化装置
の分離部３１へ入力される。この分離部３１の出力端に
は、復号化部３２及び復号化部３３が接続される。前記
復号化部３２及び復号化部３３の各出力端には、画像再
構成部３４が接続され、該画像再構成部３４により画像
が作成され復号画像として出力される。
【００３１】このように構成された画像復号装置の復号
動作について説明する。まず、前述した画像符号化装置
から出力された符号語が、図示しない伝送路あるいは蓄
積メディア等を介して、画像復号化装置の分離部３１へ
入力される。この分離部３１は、前述した非可逆符号化
に関する符号語と可逆符号化に関する符号語とに分離さ
れ、復号化部３２若しくは復号化部３３に出力される。
動作について説明する。まず、前述した画像符号化装置
から出力された符号語が、図示しない伝送路あるいは蓄
積メディア等を介して、画像復号化装置の分離部３１へ
入力される。この分離部３１は、前述した非可逆符号化
に関する符号語と可逆符号化に関する符号語とに分離さ
れ、復号化部３２若しくは復号化部３３に出力される。
【００３２】前記復号化部３２において、バッファ部３
２ａでは符号語が一時的に記憶され、ここから読出され
た符号は、エントロピーデコーダ部３２ｂにより、ハフ
マン復号化若しくは算術復号化のいずれかにより、順序
よく復号化される。
２ａでは符号語が一時的に記憶され、ここから読出され
た符号は、エントロピーデコーダ部３２ｂにより、ハフ
マン復号化若しくは算術復号化のいずれかにより、順序
よく復号化される。
【００３３】そして、逆量子化部３２ｃにより、復号化
された値が逆量子化され、その値に基づきＩＤＣＴ部３
２ｄにより、逆ＤＣＴ変換されて、各ブロックごとの原
画像に関する復号画像が得られる。ここで、前記復号化
部３２はＪＰＥＧアルゴリズムにおけるベースラインシ
ステムに準拠した復号化装置であるものとする。
された値が逆量子化され、その値に基づきＩＤＣＴ部３
２ｄにより、逆ＤＣＴ変換されて、各ブロックごとの原
画像に関する復号画像が得られる。ここで、前記復号化
部３２はＪＰＥＧアルゴリズムにおけるベースラインシ
ステムに準拠した復号化装置であるものとする。
【００３４】また前記復号化部３３では、分離部３１か
らの符号語がバッファ部３３ａにおいて一時的に記憶さ
れ、ここから読出された符号語はエントロピーデコーダ
部３３ｂにより、ハフマン復号化等を用いて順序よく復
号化される。さらに再生部３３ｃにより、符号化された
時と逆の手順で復号化された予測誤差値を加算すること
で、スキップブロック数に関するデータが順次算出され
る。
らの符号語がバッファ部３３ａにおいて一時的に記憶さ
れ、ここから読出された符号語はエントロピーデコーダ
部３３ｂにより、ハフマン復号化等を用いて順序よく復
号化される。さらに再生部３３ｃにより、符号化された
時と逆の手順で復号化された予測誤差値を加算すること
で、スキップブロック数に関するデータが順次算出され
る。
【００３５】そして画像再構成部３４では、前記復号化
部３２からの出力である各ブロックごとの復号画像情報
と、前記復号化部３３からの出力である各ブロックごと
のスキップブロック数とに基づき、復号画像が作成され
る。
部３２からの出力である各ブロックごとの復号画像情報
と、前記復号化部３３からの出力である各ブロックごと
のスキップブロック数とに基づき、復号画像が作成され
る。
【００３６】図６にはこのような画像復号化装置により
復号された画像の一例を示す図である。まず、図３
（ｂ）に示したブロックナンバー０に関するブロック化
復号画像とスキップブロック数の値１１により、図３
（ｂ）におけるブロックナンバー１から１１までのブロ
ック化画像を復号化されたブロックナンバー０の画像を
コピーすることにより復号画像を得る。このような処理
は、例えば図３（ｂ）におけるブロックナンバー２３か
ら２５をブロックナンバー２２の画像をコピーする場合
についても同様に行なわれる。すなわち、復号化される
注目ブロックは、伝送ブロックデータの復号画像とスキ
ップブロックナンバーとにより一意的に復号することが
可能である。
復号された画像の一例を示す図である。まず、図３
（ｂ）に示したブロックナンバー０に関するブロック化
復号画像とスキップブロック数の値１１により、図３
（ｂ）におけるブロックナンバー１から１１までのブロ
ック化画像を復号化されたブロックナンバー０の画像を
コピーすることにより復号画像を得る。このような処理
は、例えば図３（ｂ）におけるブロックナンバー２３か
ら２５をブロックナンバー２２の画像をコピーする場合
についても同様に行なわれる。すなわち、復号化される
注目ブロックは、伝送ブロックデータの復号画像とスキ
ップブロックナンバーとにより一意的に復号することが
可能である。
【００３７】以上説明したような画像の符号化及び復号
化を行う画像処理装置により、イラスト画像、アニメー
ション画像等の画像を対照として画像符号化を行なった
場合、次の効果がある。
化を行う画像処理装置により、イラスト画像、アニメー
ション画像等の画像を対照として画像符号化を行なった
場合、次の効果がある。
【００３８】第１に、本実施例で述べられたＪＰＥＧア
ルゴリズムをシステム化した方式により画像符号化処理
を施しているため、ＪＰＥＧ準拠のビットストリームを
形成することができる。すなわち、ノンクローズドな符
号化方式である。第２に、現在の半導体技術により容易
にハード化（チップ化）が可能である。第３に、例え
ば、連続する同一で平坦な画像ブロックについて、ＪＰ
ＥＧアルゴリズムのベースラインのみで符号化すると、
差分ＤＣ成分およびＥＯＢ（Ｅｎｄ ｏｆ Ｂｌｏｃ
ｋ）コードに必要以上にコードが割りあてられ符号化効
率の低下をもたらしていたが、本実施例の画像処理装置
によれば、スキップブロックデータにより前記欠点を回
避することができ、原画像にスキップブロックが数多く
存在する前記符号化対照画像に関しその符号化効率が向
上する。
ルゴリズムをシステム化した方式により画像符号化処理
を施しているため、ＪＰＥＧ準拠のビットストリームを
形成することができる。すなわち、ノンクローズドな符
号化方式である。第２に、現在の半導体技術により容易
にハード化（チップ化）が可能である。第３に、例え
ば、連続する同一で平坦な画像ブロックについて、ＪＰ
ＥＧアルゴリズムのベースラインのみで符号化すると、
差分ＤＣ成分およびＥＯＢ（Ｅｎｄ ｏｆ Ｂｌｏｃ
ｋ）コードに必要以上にコードが割りあてられ符号化効
率の低下をもたらしていたが、本実施例の画像処理装置
によれば、スキップブロックデータにより前記欠点を回
避することができ、原画像にスキップブロックが数多く
存在する前記符号化対照画像に関しその符号化効率が向
上する。
【００３９】以上、詳述したように本実施例の画像処理
装置によれば、同一画像内に数多く類似性の高い画像領
域を有するイラスト画像、アニメーション画像、ＣＧ画
像（例えば、背景などのべた画領域）等の２次元的な図
形の画像を極めて高能率な符号化を高品質な画像の状態
で行なうことができる。また本発明は、前述した実施例
に限定されるものではなく、他にも発明の要旨を逸脱し
ない範囲で種々の変形や応用が可能であることは勿論で
ある。
装置によれば、同一画像内に数多く類似性の高い画像領
域を有するイラスト画像、アニメーション画像、ＣＧ画
像（例えば、背景などのべた画領域）等の２次元的な図
形の画像を極めて高能率な符号化を高品質な画像の状態
で行なうことができる。また本発明は、前述した実施例
に限定されるものではなく、他にも発明の要旨を逸脱し
ない範囲で種々の変形や応用が可能であることは勿論で
ある。
【００４０】
【発明の効果】以上詳述したように本発明によれば、２
次元的な図形の画像を高能率、高解像度で符号化及び復
号化する画像処理装置を提供することができる。
次元的な図形の画像を高能率、高解像度で符号化及び復
号化する画像処理装置を提供することができる。
【図１】本発明の画像処理装置の概念的な構成を示す図
である。
である。
【図２】本発明による画像処理装置における画像復号装
置の構成を示す図である。
置の構成を示す図である。
【図３】図２に示した画像符号化装置による符号化につ
いて説明するための図である。
いて説明するための図である。
【図４】疑似画像の一部であり、符号化すべき注目画素
と予測に用いる周囲に存在する３画素との位置関係と予
測演算式を示す図である。
と予測に用いる周囲に存在する３画素との位置関係と予
測演算式を示す図である。
【図５】本発明の画像処理装置における画像復号化装置
の構成を示し、説明する
の構成を示し、説明する
【図６】図５に示した画像復号化装置により復号された
画像の一例を示す図である。
画像の一例を示す図である。
１…前処理画像変換部、２，１８…非可逆符号化部、
３，１９…可逆符号化部、４，２０…混合部、５，３１
…分離部、６…非可逆復号化部、７…可逆復号化部、
８，３４…画像再構成部、１１…ブロック化部、１２…
エッジ検出フィルタ部、１３…ブロック判定部、１４…
遅延部、１５…比較部、１６…特徴画像変換部、１７…
疑似画像変換部、１８ａ…ＤＣＴ部、１８ｂ…量子化
部、１８ｃ，１９ｂ…エントロピーコーダ部、１９ａ…
予測部、３２，３３…復号化部、３２ａ…バッファ部、
３２ｂ，３３ｂ…エントロピーデコーダ部、３２ｃ…逆
量子化部、３２ｄ…ＩＤＣＴ部、３３ａ…バッファ部、
３３ｃ…再生部。
３，１９…可逆符号化部、４，２０…混合部、５，３１
…分離部、６…非可逆復号化部、７…可逆復号化部、
８，３４…画像再構成部、１１…ブロック化部、１２…
エッジ検出フィルタ部、１３…ブロック判定部、１４…
遅延部、１５…比較部、１６…特徴画像変換部、１７…
疑似画像変換部、１８ａ…ＤＣＴ部、１８ｂ…量子化
部、１８ｃ，１９ｂ…エントロピーコーダ部、１９ａ…
予測部、３２，３３…復号化部、３２ａ…バッファ部、
３２ｂ，３３ｂ…エントロピーデコーダ部、３２ｃ…逆
量子化部、３２ｄ…ＩＤＣＴ部、３３ａ…バッファ部、
３３ｃ…再生部。
Claims (1)
- 【請求項１】 フレーム画像内またはフィールド画像内
を所定画素毎にブロック分割し、符号化すべき注目ブロ
ックに対しブロック符号化処理及び画像復号化処理を行
なう画像処理装置において、 原画像に前処理を施し画像変換を行なう前処理画像変換
手段と、 前記前処理画像変換手段から出力された変換画像に非可
逆な符号化を行う非可逆符号化手段と、 前記前処理画像変換手段から出力された変換画像に可逆
な符号化を行う可逆符号化手段と、 前記非可逆符号化手段および前記可逆符号化手段から出
力される各符号化情報に対し統合した符号化情報を作成
する混合手段とで構成される画像符号化装置と、 前記
画像符号化装置により符号化された画像情報を非可逆符
号化情報と可逆符号化情報に分離する分離手段と、 前記分離手段から出力された非可逆符号化情報を復号化
する非可逆復号化手段と、 前記分離手段から出力された可逆符号化情報を復号化す
る可逆復号化手段と、 前記非可逆復号化手段から出力された復号画像と、およ
び前記可逆復号化手段から出力された復号画像とに基づ
き原画像に関する復号画像を作成する画像再構成手段で
構成される画像復号化装置と、 を具備することを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10914893A JPH06327001A (ja) | 1993-05-11 | 1993-05-11 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10914893A JPH06327001A (ja) | 1993-05-11 | 1993-05-11 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06327001A true JPH06327001A (ja) | 1994-11-25 |
Family
ID=14502839
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10914893A Withdrawn JPH06327001A (ja) | 1993-05-11 | 1993-05-11 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06327001A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998047234A1 (en) * | 1997-04-11 | 1998-10-22 | Telefonaktiebolaget Lm Ericsson (Publ) | A method and a device for coding data sequences |
| JP2003067748A (ja) * | 2001-08-28 | 2003-03-07 | Kddi Corp | アニメーション画像抽出装置 |
| JP2009260977A (ja) * | 2008-04-15 | 2009-11-05 | Sony Corp | 不可逆圧縮及び可逆圧縮を組み合わせて用いたビデオデータ圧縮 |
| JP2011035682A (ja) * | 2009-08-03 | 2011-02-17 | Nec Corp | データ符号化／復号方法および装置 |
| JP2013192255A (ja) * | 2001-12-17 | 2013-09-26 | Microsoft Corp | スキップマクロブロックコード化 |
| US9077960B2 (en) | 2005-08-12 | 2015-07-07 | Microsoft Corporation | Non-zero coefficient block pattern coding |
-
1993
- 1993-05-11 JP JP10914893A patent/JPH06327001A/ja not_active Withdrawn
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998047234A1 (en) * | 1997-04-11 | 1998-10-22 | Telefonaktiebolaget Lm Ericsson (Publ) | A method and a device for coding data sequences |
| JP2003067748A (ja) * | 2001-08-28 | 2003-03-07 | Kddi Corp | アニメーション画像抽出装置 |
| JP2013192255A (ja) * | 2001-12-17 | 2013-09-26 | Microsoft Corp | スキップマクロブロックコード化 |
| US9088785B2 (en) | 2001-12-17 | 2015-07-21 | Microsoft Technology Licensing, Llc | Skip macroblock coding |
| US9538189B2 (en) | 2001-12-17 | 2017-01-03 | Microsoft Technology Licensing, Llc | Skip macroblock coding |
| US9774852B2 (en) | 2001-12-17 | 2017-09-26 | Microsoft Technology Licensing, Llc | Skip macroblock coding |
| US10368065B2 (en) | 2001-12-17 | 2019-07-30 | Microsoft Technology Licensing, Llc | Skip macroblock coding |
| US9077960B2 (en) | 2005-08-12 | 2015-07-07 | Microsoft Corporation | Non-zero coefficient block pattern coding |
| JP2009260977A (ja) * | 2008-04-15 | 2009-11-05 | Sony Corp | 不可逆圧縮及び可逆圧縮を組み合わせて用いたビデオデータ圧縮 |
| JP2011035682A (ja) * | 2009-08-03 | 2011-02-17 | Nec Corp | データ符号化／復号方法および装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8098941B2 (en) | Method and apparatus for parallelization of image compression encoders | |
| KR100781629B1 (ko) | Dct 베이스 기술을 사용하여 압축된 정보를 기억함에 의해 압축 해제에 필요한 메모리를 감축하는 방법 및 이 방법을 구현하기 위한 디코더 | |
| USRE40079E1 (en) | Video encoding and decoding apparatus | |
| US6606393B1 (en) | Message authentication code using image histograms | |
| US9042666B2 (en) | Method and apparatus for encoding and decoding image | |
| US8873625B2 (en) | Enhanced compression in representing non-frame-edge blocks of image frames | |
| US10511861B2 (en) | Region-of-interest encoding enhancements for variable-bitrate mezzanine compression | |
| US20060274833A1 (en) | Text recognition during video compression | |
| US5568278A (en) | Image data coding and decoding method and apparatus with a plurality of DCT's, quantizers, and VLC's | |
| US7194129B1 (en) | Method and system for color space conversion of patterned color images | |
| US20030012431A1 (en) | Hybrid lossy and lossless compression method and apparatus | |
| US7212680B2 (en) | Method and apparatus for differentially compressing images | |
| JPH06327001A (ja) | 画像処理装置 | |
| JP2001145112A (ja) | 動画像合成装置、動画像合成方法および記録媒体 | |
| CN112672164B (zh) | 视频压缩系统及方法、视频解压缩系统及方法 | |
| JPH06113291A (ja) | 画像符号化及び復号化装置 | |
| US20040252894A1 (en) | Image compression apparatus and image processing system | |
| US6208754B1 (en) | Image compression and expansion device using pixel offset | |
| KR960013232B1 (ko) | 비트 고정을 위한 영상 압축 부호화 및 복호화 방식 | |
| KR950008640B1 (ko) | 비트 고정을 위한 영상 압축 부호화 방식 및 복호화 방식 | |
| JPH06315143A (ja) | 画像処理装置 | |
| JPH06189286A (ja) | ディジタルビデオ信号符号化装置および復号化装置 | |
| JPH0767107A (ja) | 画像符号化装置 | |
| KR100293369B1 (ko) | 모양 적응적 선택을 이용하는 디지털 영상압축 부호화 및 복호화장치 및 그 방법 | |
| JPH10271496A (ja) | 符号化復号化画像の処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000801 |