JPH09200542A - 予測符号化装置、復号装置、予測符号化方法、および、画像処理装置 - Google Patents
予測符号化装置、復号装置、予測符号化方法、および、画像処理装置Info
- Publication number
- JPH09200542A JPH09200542A JP674996A JP674996A JPH09200542A JP H09200542 A JPH09200542 A JP H09200542A JP 674996 A JP674996 A JP 674996A JP 674996 A JP674996 A JP 674996A JP H09200542 A JPH09200542 A JP H09200542A
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- image
- unit
- predictive coding
- reference pixel
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 画像の性質により予測方式を変更して、符号
化効率の向上を図ることができる予測符号化装置を提供
する。 【解決手段】 画像データ１は、適応予測位置選択処理
部２に入力されると同時に、画像性質検出部８に入力さ
れる。適応予測位置選択処理部２においては、画像性質
検出部８の検出結果に応じて注目画素に対する参照画素
の位置、すなわち、適応予測位置を選択して、予測値４
を出力する。予測値４は予測処理部３に入力され、注目
画素Ｐの値と予測値の差分である予測誤差データ７を出
力し、符号化部６によって、予測誤差データ５が、ＲＬ
符号などの符号データ７に符号化される。
化効率の向上を図ることができる予測符号化装置を提供
する。 【解決手段】 画像データ１は、適応予測位置選択処理
部２に入力されると同時に、画像性質検出部８に入力さ
れる。適応予測位置選択処理部２においては、画像性質
検出部８の検出結果に応じて注目画素に対する参照画素
の位置、すなわち、適応予測位置を選択して、予測値４
を出力する。予測値４は予測処理部３に入力され、注目
画素Ｐの値と予測値の差分である予測誤差データ７を出
力し、符号化部６によって、予測誤差データ５が、ＲＬ
符号などの符号データ７に符号化される。
Description
【０００１】
【発明の属する技術分野】本発明は、画像データの予測
符号化装置、復号装置、予測符号化方法、画像処理装置
に関するものである。
符号化装置、復号装置、予測符号化方法、画像処理装置
に関するものである。
【０００２】
【従来の技術】画像の符号化技術の１つに、注目画素レ
ベルを周辺の画素レベルから予測し、予測誤差データを
符号化する予測符号化技術が知られている。この技術に
おいて、符号化効率を上げるためには、予測的中率を向
上させることが必要がある。
ベルを周辺の画素レベルから予測し、予測誤差データを
符号化する予測符号化技術が知られている。この技術に
おいて、符号化効率を上げるためには、予測的中率を向
上させることが必要がある。
【０００３】特開平５−３１６３７０号公報や特公昭６
３−９４２６号公報に記載された符号化技術では、複数
の予測器の中から的中率の高い予測器を適応的に切り替
え、最終的に１つの予測器を選択し、現画像の値の予測
に使用して予測誤差データを生成している。
３−９４２６号公報に記載された符号化技術では、複数
の予測器の中から的中率の高い予測器を適応的に切り替
え、最終的に１つの予測器を選択し、現画像の値の予測
に使用して予測誤差データを生成している。
【０００４】また、特公平６−９５６４５号公報に記載
された符号化方法および復号化方法では、周辺の複数の
画素の値をアドレスとして、テーブルルックアップ方式
で出力される予測値を用いて予測誤差データを生成して
いるが、予測画素の位置を全て固定とはせず、１画素の
み、位置を可変にできるようにし、予測的中率によっ
て、予測位置を変更させるようにしている。
された符号化方法および復号化方法では、周辺の複数の
画素の値をアドレスとして、テーブルルックアップ方式
で出力される予測値を用いて予測誤差データを生成して
いるが、予測画素の位置を全て固定とはせず、１画素の
み、位置を可変にできるようにし、予測的中率によっ
て、予測位置を変更させるようにしている。
【０００５】このように、従来の技術においては、予測
器を予測結果に基づいて適応的に切り替えて予測効率を
向上させている。
器を予測結果に基づいて適応的に切り替えて予測効率を
向上させている。
【０００６】しかしながら、これらの従来技術では、適
応的に予測画素の参照位置は変えているものの、圧縮す
る画像の性質について考慮を払うものではないから、ど
んな画像に対しても同一の予測方式を用いる。したがっ
て、予測効率が悪いという問題がある。また、特公平６
−９５６４５号公報に記載されているように、予測値を
メモリに書き込んでおく方式では、参照画素を増やす
と、メモリ容量が増大するとともに、リード時間が増加
し、符号化スピードが低下するという問題がある。
応的に予測画素の参照位置は変えているものの、圧縮す
る画像の性質について考慮を払うものではないから、ど
んな画像に対しても同一の予測方式を用いる。したがっ
て、予測効率が悪いという問題がある。また、特公平６
−９５６４５号公報に記載されているように、予測値を
メモリに書き込んでおく方式では、参照画素を増やす
と、メモリ容量が増大するとともに、リード時間が増加
し、符号化スピードが低下するという問題がある。
【０００７】
【発明が解決しようとする課題】本発明は、上述した問
題点に鑑みてなされたもので、画像の性質により予測方
式を変更して、符号化効率の向上を図ることができる予
測符号化装置、復号装置、予測符号化方法、および、画
像処理装置を提供することを目的とするものである。
題点に鑑みてなされたもので、画像の性質により予測方
式を変更して、符号化効率の向上を図ることができる予
測符号化装置、復号装置、予測符号化方法、および、画
像処理装置を提供することを目的とするものである。
【０００８】
【課題を解決するための手段】請求項１に記載の発明
は、予測符号化装置において、画像に基づく特性を検出
する検出手段と、該検出手段の出力に基づいて参照画素
の位置を選択する参照画素選択手段と、該参照画素選択
手段によって選択された参照画素の値に基づいて対象画
素の値を予測する予測手段と、該予測手段による予測結
果に基づいて符号化を行なう符号化手段を有することを
特徴とするものである。
は、予測符号化装置において、画像に基づく特性を検出
する検出手段と、該検出手段の出力に基づいて参照画素
の位置を選択する参照画素選択手段と、該参照画素選択
手段によって選択された参照画素の値に基づいて対象画
素の値を予測する予測手段と、該予測手段による予測結
果に基づいて符号化を行なう符号化手段を有することを
特徴とするものである。
【０００９】請求項２に記載の発明は、予測符号化装置
において、対象画素の周辺に位置する複数の画素から対
象画素の値を予測する複数の予測手段と、画像に基づく
特性を検出する検出手段と、該検出手段の出力に基づい
て前記予測手段を選択する選択手段と、該選択手段によ
って選択された前記予測手段による予測結果に基づいて
符号化を行なう符号化手段を有することを特徴とするも
のである。
において、対象画素の周辺に位置する複数の画素から対
象画素の値を予測する複数の予測手段と、画像に基づく
特性を検出する検出手段と、該検出手段の出力に基づい
て前記予測手段を選択する選択手段と、該選択手段によ
って選択された前記予測手段による予測結果に基づいて
符号化を行なう符号化手段を有することを特徴とするも
のである。
【００１０】請求項３に記載の発明は、請求項１または
２に記載の予測符号化装置において、前記検出手段は、
画像に基づく特性としてディザ画像の性質を検出するこ
とを特徴とするものである。
２に記載の予測符号化装置において、前記検出手段は、
画像に基づく特性としてディザ画像の性質を検出するこ
とを特徴とするものである。
【００１１】請求項４に記載の発明は、請求項１または
２に記載の予測符号化装置において、前記検出手段は、
画像に基づく特性として前記符号化手段から出力される
符号量を検出することを特徴とするものである。
２に記載の予測符号化装置において、前記検出手段は、
画像に基づく特性として前記符号化手段から出力される
符号量を検出することを特徴とするものである。
【００１２】請求項５に記載の発明は、請求項１に記載
の予測符号化装置において、前記参照画素選択手段は、
参照画素の位置を所定ラインごとに決定することを特徴
とするものである。
の予測符号化装置において、前記参照画素選択手段は、
参照画素の位置を所定ラインごとに決定することを特徴
とするものである。
【００１３】請求項６に記載の発明は、請求項２に記載
の予測符号化装置において、前記選択手段は、所定ライ
ンごとに前記予測手段を選択することを特徴とするもの
である。
の予測符号化装置において、前記選択手段は、所定ライ
ンごとに前記予測手段を選択することを特徴とするもの
である。
【００１４】請求項７に記載の発明は、復号装置におい
て、請求項１ないし６のいずれか１項に記載の予測符号
化装置によって符号化された符号データを復号して予測
誤差データを生成する復号手段と、原画像に基づく特性
を検出する検出手段と、該検出手段で検出した特性に基
づいて参照画素の位置を選択する参照画素選択手段と、
該参照画素選択手段によって選択された参照画素の値に
基づいて前記予測誤差データから逆予測処理を行なって
原画像を復元する逆予測手段を有することを特徴とする
ものである。
て、請求項１ないし６のいずれか１項に記載の予測符号
化装置によって符号化された符号データを復号して予測
誤差データを生成する復号手段と、原画像に基づく特性
を検出する検出手段と、該検出手段で検出した特性に基
づいて参照画素の位置を選択する参照画素選択手段と、
該参照画素選択手段によって選択された参照画素の値に
基づいて前記予測誤差データから逆予測処理を行なって
原画像を復元する逆予測手段を有することを特徴とする
ものである。
【００１５】請求項８に記載の発明は、復号装置におい
て、請求項１ないし６のいずれか１項に記載の予測符号
化装置によって符号化された符号データを復号して予測
誤差データを生成する復号手段と、前記予測誤差データ
から逆予測処理を行なって原画像を復元する複数の逆予
測手段と、原画像に基づく特性を検出する検出手段と、
該検出手段で検出した特性に基づいて前記逆予測手段を
選択する選択手段と、該選択手段によって選択された逆
予測手段で前記予測誤差データから逆予測処理を行なっ
て原画像を復元することを特徴とするものである。
て、請求項１ないし６のいずれか１項に記載の予測符号
化装置によって符号化された符号データを復号して予測
誤差データを生成する復号手段と、前記予測誤差データ
から逆予測処理を行なって原画像を復元する複数の逆予
測手段と、原画像に基づく特性を検出する検出手段と、
該検出手段で検出した特性に基づいて前記逆予測手段を
選択する選択手段と、該選択手段によって選択された逆
予測手段で前記予測誤差データから逆予測処理を行なっ
て原画像を復元することを特徴とするものである。
【００１６】請求項９に記載の発明は、請求項７または
８に記載の復号装置において、前記検出手段は、原画像
に基づく特性として前記復号手段に入力される符号量を
検出することを特徴とするものである。
８に記載の復号装置において、前記検出手段は、原画像
に基づく特性として前記復号手段に入力される符号量を
検出することを特徴とするものである。
【００１７】請求項１０に記載の発明は、請求項７に記
載の復号装置において、前記参照画素選択手段は、参照
画素の位置を所定ラインごとに決定することを特徴とす
るものである。
載の復号装置において、前記参照画素選択手段は、参照
画素の位置を所定ラインごとに決定することを特徴とす
るものである。
【００１８】請求項１１に記載の発明は、請求項８に記
載の復号装置において、前記選択手段は、所定ラインご
とに前記逆予測手段を選択することを特徴とするもので
ある。
載の復号装置において、前記選択手段は、所定ラインご
とに前記逆予測手段を選択することを特徴とするもので
ある。
【００１９】請求項１２に記載の発明は、予測符号化方
法において、画像に基づく特性を検出し、検出結果に基
づいて参照画素の位置を選択し、選択された参照画素の
値に基づいて対象画素の値を予測し、該予測結果に基づ
いて符号化を行なうことを特徴とするものである。
法において、画像に基づく特性を検出し、検出結果に基
づいて参照画素の位置を選択し、選択された参照画素の
値に基づいて対象画素の値を予測し、該予測結果に基づ
いて符号化を行なうことを特徴とするものである。
【００２０】請求項１３に記載の発明は、請求項１２に
記載の予測符号化方法において、画像に基づく特性とし
てディザ画像か否かを検出することを特徴とするもので
ある。
記載の予測符号化方法において、画像に基づく特性とし
てディザ画像か否かを検出することを特徴とするもので
ある。
【００２１】請求項１４に記載の発明は、請求項１２に
記載の予測符号化方法において、画像に基づく特性とし
て符号化後の符号量を検出することを特徴とするもので
ある。
記載の予測符号化方法において、画像に基づく特性とし
て符号化後の符号量を検出することを特徴とするもので
ある。
【００２２】請求項１５に記載の発明は、請求項１２に
記載の予測符号化方法において、前記参照画素の位置の
選択は、所定ラインごとに行なうことを特徴とするもの
である。
記載の予測符号化方法において、前記参照画素の位置の
選択は、所定ラインごとに行なうことを特徴とするもの
である。
【００２３】請求項１６に記載の発明は、画像処理装置
において、前記１ないし６のいずれか１項に記載の予測
符号化装置と、前記７ないし１１のいずれか１項に記載
の復号装置を有することを特徴とするものである。
において、前記１ないし６のいずれか１項に記載の予測
符号化装置と、前記７ないし１１のいずれか１項に記載
の復号装置を有することを特徴とするものである。
【００２４】
【発明の実施の形態】図１は、本発明の符号化装置の第
１の実施の形態を示すブロック図である。図中、１は画
像データ、２は適応予測位置選択処理部、３は予測処理
部、４は予測値、５は予測誤差データ、６は符号化部、
７は符号データ、８は画像性質検出部、９は選択信号で
ある。
１の実施の形態を示すブロック図である。図中、１は画
像データ、２は適応予測位置選択処理部、３は予測処理
部、４は予測値、５は予測誤差データ、６は符号化部、
７は符号データ、８は画像性質検出部、９は選択信号で
ある。
【００２５】画像データ１は、適応予測位置選択処理部
２に入力されると同時に、画像性質検出部８に入力され
る。適応予測位置選択処理部２においては、画像性質検
出部８の検出結果に応じて注目画素に対する参照画素の
位置、すなわち、適応予測位置を選択して、予測値４を
出力する。
２に入力されると同時に、画像性質検出部８に入力され
る。適応予測位置選択処理部２においては、画像性質検
出部８の検出結果に応じて注目画素に対する参照画素の
位置、すなわち、適応予測位置を選択して、予測値４を
出力する。
【００２６】予測値の選択処理について説明する。図２
（Ａ）は、注目画素Ｐに対して、行方向に１０画素前ま
での位置Ｘ9 〜Ｘ0 と、１行上の注目画素に対する前後
を含む３画素の位置Ｙ2 〜Ｙ0 を図示している。この合
計１３の位置の画素から注目画素Ｐの予測位置として、
最も予測的中率の高いと思われる位置を適応的に選択
し、その画素の値を予測値４とすることを考える。もち
ろん、図２（Ａ）の１３画素に限られるものではなく、
行方向の画素を増加させたり、上の行数も増加させても
よいが、メモリ容量が増加するので、適当な範囲に収め
るのがよい。
（Ａ）は、注目画素Ｐに対して、行方向に１０画素前ま
での位置Ｘ9 〜Ｘ0 と、１行上の注目画素に対する前後
を含む３画素の位置Ｙ2 〜Ｙ0 を図示している。この合
計１３の位置の画素から注目画素Ｐの予測位置として、
最も予測的中率の高いと思われる位置を適応的に選択
し、その画素の値を予測値４とすることを考える。もち
ろん、図２（Ａ）の１３画素に限られるものではなく、
行方向の画素を増加させたり、上の行数も増加させても
よいが、メモリ容量が増加するので、適当な範囲に収め
るのがよい。
【００２７】このようにして範囲が決められた対象画素
から、予測に用いる位置が選択されるが、特開平５−３
１６３７０号公報に記載された予測方法では、数画素前
からこれらの予測対象位置から最終的に予測に使用する
位置が決定される。
から、予測に用いる位置が選択されるが、特開平５−３
１６３７０号公報に記載された予測方法では、数画素前
からこれらの予測対象位置から最終的に予測に使用する
位置が決定される。
【００２８】しかし、例えば、画像の性質が、８×８の
ディザマトリックスで２値化されたディザ画像であった
場合には、注目画素Ｐに対して、８画素前のＸ7 の位置
の画素データが相関が強く、２〜７画素前のＸ1 〜Ｘ6
の位置の画像データとは相関が弱いと考えられる。しか
し、上述した特開平５−３１６３７０号公報に記載され
た予測方法では、８画素前の位置が特別の位置として認
識されていないから、画像データの状況により、２〜７
画素前の位置が選択されてしまうことがあり、その場合
は、予測外れが発生する可能性が高い。
ディザマトリックスで２値化されたディザ画像であった
場合には、注目画素Ｐに対して、８画素前のＸ7 の位置
の画素データが相関が強く、２〜７画素前のＸ1 〜Ｘ6
の位置の画像データとは相関が弱いと考えられる。しか
し、上述した特開平５−３１６３７０号公報に記載され
た予測方法では、８画素前の位置が特別の位置として認
識されていないから、画像データの状況により、２〜７
画素前の位置が選択されてしまうことがあり、その場合
は、予測外れが発生する可能性が高い。
【００２９】本発明では、画像性質検出部８において、
８×８のディザ画像と判断された場合には、選択信号９
により、図２（Ａ）の画素参照位置から、Ｘ1 〜Ｘ6 、
Ｘ8，Ｘ9 ，Ｙ1 ，Ｙ2 を外して、Ｘ7 ，Ｘ0 ，Ｙ0 の
位置に絞り、この中から適応予測して最終予測位置を選
択するようにした。図２（Ｂ）は、８×８のディザ画像
の場合の予測選択範囲の画素の位置を示している。
８×８のディザ画像と判断された場合には、選択信号９
により、図２（Ａ）の画素参照位置から、Ｘ1 〜Ｘ6 、
Ｘ8，Ｘ9 ，Ｙ1 ，Ｙ2 を外して、Ｘ7 ，Ｘ0 ，Ｙ0 の
位置に絞り、この中から適応予測して最終予測位置を選
択するようにした。図２（Ｂ）は、８×８のディザ画像
の場合の予測選択範囲の画素の位置を示している。
【００３０】また、誤差拡散処理後のスクリーン画像等
では、注目画素Ｐの周辺の画素の方が相関が強いと考え
られる。そのため、予測選択範囲の画素の位置は、Ｙ0
〜Ｙ2 ，Ｘ0 の位置に絞っている。
では、注目画素Ｐの周辺の画素の方が相関が強いと考え
られる。そのため、予測選択範囲の画素の位置は、Ｙ0
〜Ｙ2 ，Ｘ0 の位置に絞っている。
【００３１】以上により決定された位置の画素、つま
り、最終予測位置の画素の値が予測値４となり、予測処
理部３に入力される。予測処理部３においては、注目画
素Ｐの値と予測値の差分である予測誤差データ７を出力
し、符号化部６によって、予測誤差データ５が、ＲＬ符
号などの符号データ７に符号化される。
り、最終予測位置の画素の値が予測値４となり、予測処
理部３に入力される。予測処理部３においては、注目画
素Ｐの値と予測値の差分である予測誤差データ７を出力
し、符号化部６によって、予測誤差データ５が、ＲＬ符
号などの符号データ７に符号化される。
【００３２】画像性質検出部８について説明する。この
実施の形態では、画像性質検出部８は、ディザ画像であ
るか、否かを検出する。もちろん、画像性質検出部８に
画像データ１を解析して、ディザ画像であるか、否かを
検出するようにしてもよい。この場合は、８×８を単位
マトリックスとするディザ画像データであれば、８×８
画素ごとの周期性が見られることから、ディザ画像であ
ることが検出できる。したがって、単位マトリックスに
基づく周期性の有無を検出することにより、ディザ画像
の検出ができる。
実施の形態では、画像性質検出部８は、ディザ画像であ
るか、否かを検出する。もちろん、画像性質検出部８に
画像データ１を解析して、ディザ画像であるか、否かを
検出するようにしてもよい。この場合は、８×８を単位
マトリックスとするディザ画像データであれば、８×８
画素ごとの周期性が見られることから、ディザ画像であ
ることが検出できる。したがって、単位マトリックスに
基づく周期性の有無を検出することにより、ディザ画像
の検出ができる。
【００３３】また、画像データ１は、一般的には、アナ
ログ信号の濃淡データから２値化される。２値化に当た
って、ディザ画像データとした場合には、ディザ画像で
ある旨の情報と単位マトリックスの大きさの情報を画像
データ１に付加しておく。画像性質検出部８は、この情
報を検出するようにしてもよい。この情報の検出の有無
により、ディザ画像であるか、否かの検出ができる。
ログ信号の濃淡データから２値化される。２値化に当た
って、ディザ画像データとした場合には、ディザ画像で
ある旨の情報と単位マトリックスの大きさの情報を画像
データ１に付加しておく。画像性質検出部８は、この情
報を検出するようにしてもよい。この情報の検出の有無
により、ディザ画像であるか、否かの検出ができる。
【００３４】図３は、本発明の符号化装置の第２の実施
の形態を示すブロック図である。図中、図１と同様な部
分には同じ符号を付して説明を省略する。１１は符号量
カウント制御部である。この実施の形態では、ディザ画
像の場合は、８×８の単位マトリックスであるとの前提
に立っている。したがって、適応予測位置選択処理部２
においては、あらかじめ図２（Ｂ）で説明した８×８の
ディザマトリックス用の予測位置が用いられるように、
予測位置選択処理がなされている。
の形態を示すブロック図である。図中、図１と同様な部
分には同じ符号を付して説明を省略する。１１は符号量
カウント制御部である。この実施の形態では、ディザ画
像の場合は、８×８の単位マトリックスであるとの前提
に立っている。したがって、適応予測位置選択処理部２
においては、あらかじめ図２（Ｂ）で説明した８×８の
ディザマトリックス用の予測位置が用いられるように、
予測位置選択処理がなされている。
【００３５】この処理によって生成された符号データ７
は、符号量カウント制御部１１に入力され、符号量がカ
ウントされる。カウントした１ラインもしくは数ライン
ごとの符号量を、所定の閾値と比較し、符号量が閾値よ
り大きい場合には、現在入力されている画像は、ディザ
画像ではないと判断する。判断結果は、選択信号９とし
て適応予測位置選択処理部２に供給され、ディザ画像で
ない場合は、図２（Ｃ）で説明したスクリーン画像用の
予測位置を用いるように、適応予測位置選択処理部２が
切り換えられる。
は、符号量カウント制御部１１に入力され、符号量がカ
ウントされる。カウントした１ラインもしくは数ライン
ごとの符号量を、所定の閾値と比較し、符号量が閾値よ
り大きい場合には、現在入力されている画像は、ディザ
画像ではないと判断する。判断結果は、選択信号９とし
て適応予測位置選択処理部２に供給され、ディザ画像で
ない場合は、図２（Ｃ）で説明したスクリーン画像用の
予測位置を用いるように、適応予測位置選択処理部２が
切り換えられる。
【００３６】上述した説明では、適応予測位置選択処理
部２を、まず、８×８のディザマトリックス用の予測位
置が用いられるように設定したが、種々の大きさの単位
マトリックス用の予測位置が用いられるように、順次切
り換えて、それぞれの場合の所定ライン数の符号データ
の符号量を閾値と比較するようにしてもよい。この場
合、スクリーン画像用の予測位置を用いた場合の符号デ
ータの符号量の比較の対象にするようにしてもよい。閾
値と比較する代わりに、相互の比較を行なうようにして
もよい。
部２を、まず、８×８のディザマトリックス用の予測位
置が用いられるように設定したが、種々の大きさの単位
マトリックス用の予測位置が用いられるように、順次切
り換えて、それぞれの場合の所定ライン数の符号データ
の符号量を閾値と比較するようにしてもよい。この場
合、スクリーン画像用の予測位置を用いた場合の符号デ
ータの符号量の比較の対象にするようにしてもよい。閾
値と比較する代わりに、相互の比較を行なうようにして
もよい。
【００３７】図４は、本発明の符号化装置の第３の実施
の形態を示すブロック図である。図中、図１，図２と同
様な部分には同じ符号を付して説明を省略する。１２は
セレクタ、１３はメモリ型予測部である。この実施の形
態では、第２の実施の形態に対して、メモリ型予測部１
３を付加して、適応予測位置選択処理部２の出力する予
測値４と、メモリ型予測部１３の出力する予測値４をセ
レクタ１２で切り換えるように構成した。
の形態を示すブロック図である。図中、図１，図２と同
様な部分には同じ符号を付して説明を省略する。１２は
セレクタ、１３はメモリ型予測部である。この実施の形
態では、第２の実施の形態に対して、メモリ型予測部１
３を付加して、適応予測位置選択処理部２の出力する予
測値４と、メモリ型予測部１３の出力する予測値４をセ
レクタ１２で切り換えるように構成した。
【００３８】図５を参照して説明する。適応予測位置選
択処理部２の参照位置は、図５（Ａ）に示すように、水
平方向のみで構成した。また、メモリ型予測部１３は、
図５（Ｂ）に示すように、注目画素Ｐの前画素Ｘ0 と、
前ラインのＸ1 〜Ｘ3 で構成した。メモリ型予測部１３
においては、図５（Ｃ）のテーブルのとおりＸ0 〜Ｘ3
の値に対応する予測値があらかじめメモリに格納されて
おり、入力されたＸ0〜Ｘ3 の値に従って予測値が出力
されるように構成されている。このメモリ型予測部１３
の予測テーブルは、あらかじめ予測値を設定しておいて
もよいし、途中、書き換えることができるように構成し
てもよい。
択処理部２の参照位置は、図５（Ａ）に示すように、水
平方向のみで構成した。また、メモリ型予測部１３は、
図５（Ｂ）に示すように、注目画素Ｐの前画素Ｘ0 と、
前ラインのＸ1 〜Ｘ3 で構成した。メモリ型予測部１３
においては、図５（Ｃ）のテーブルのとおりＸ0 〜Ｘ3
の値に対応する予測値があらかじめメモリに格納されて
おり、入力されたＸ0〜Ｘ3 の値に従って予測値が出力
されるように構成されている。このメモリ型予測部１３
の予測テーブルは、あらかじめ予測値を設定しておいて
もよいし、途中、書き換えることができるように構成し
てもよい。
【００３９】セレクタ１２においては、あらかじめ、適
応予測器処理部２からの予測値４が選択されていたとす
る。この処理によって生成された符号データ７は、符号
量カウント制御部１１に入力され、符号量がカウントさ
れる。同時に１ラインもしくは数ラインごとに、符号量
は、ある閾値と比較され、符号量が大きい場合には、選
択信号９によりセレクタ１２が制御されて、メモリ型予
測部１３が出力する予測値４に切り換えられる。
応予測器処理部２からの予測値４が選択されていたとす
る。この処理によって生成された符号データ７は、符号
量カウント制御部１１に入力され、符号量がカウントさ
れる。同時に１ラインもしくは数ラインごとに、符号量
は、ある閾値と比較され、符号量が大きい場合には、選
択信号９によりセレクタ１２が制御されて、メモリ型予
測部１３が出力する予測値４に切り換えられる。
【００４０】また、この実施の形態の変形例として、図
示しないが、予測部をメモリ型予測部のみで構成し、選
択信号９により、参照画素の位置を変更するよう構成し
てもよい。
示しないが、予測部をメモリ型予測部のみで構成し、選
択信号９により、参照画素の位置を変更するよう構成し
てもよい。
【００４１】以上、本発明による符号化処理について説
明したが、復号処理についても、ほぼ同様に構成するこ
とができる。
明したが、復号処理についても、ほぼ同様に構成するこ
とができる。
【００４２】図６は、本発明の復号装置の実施の一形態
を示すブロック図である。図中、１は画像データ、４は
予測値、５は予測誤差データ、７は符号データ、９は選
択信号、１１は符号量カウント制御部、２１は適応逆予
測位置選択処理部、２２は逆予測処理部、２３は復号部
である。
を示すブロック図である。図中、１は画像データ、４は
予測値、５は予測誤差データ、７は符号データ、９は選
択信号、１１は符号量カウント制御部、２１は適応逆予
測位置選択処理部、２２は逆予測処理部、２３は復号部
である。
【００４３】符号データ７は、符号量カウント制御部１
１に入力され、同時に、復号化部２３に入力される。復
号化部２３において、符号データ７は予測誤差データ５
へと変換され、適応逆予測位置選択処理部２１で選択さ
れた予測値４とともに、逆予測処理部２２に入力され、
画像データ１に変換される。
１に入力され、同時に、復号化部２３に入力される。復
号化部２３において、符号データ７は予測誤差データ５
へと変換され、適応逆予測位置選択処理部２１で選択さ
れた予測値４とともに、逆予測処理部２２に入力され、
画像データ１に変換される。
【００４４】このとき、適応逆予測位置選択処理部２１
においては、符号化時と同様、符号量カウント制御部１
１から出力される選択信号９により、予測に使用する画
素の位置等が決定される。
においては、符号化時と同様、符号量カウント制御部１
１から出力される選択信号９により、予測に使用する画
素の位置等が決定される。
【００４５】上述した復号処理は、図１，図３で説明し
た符号化に対応するものであるが、メモリ型予測部に対
応した逆予測を行なうことにより、図４で説明した符号
化の復号についても同様に構成することができる。
た符号化に対応するものであるが、メモリ型予測部に対
応した逆予測を行なうことにより、図４で説明した符号
化の復号についても同様に構成することができる。
【００４６】本発明による符号化装置と、復号装置を用
いて、画像処理装置を構成することができる。符号化装
置によって、データの圧縮率を大きくできるので、画像
データをメモリしたり、転送したりする場合に有利であ
る。メモリから読み出されたり、転送されたデータは、
復号装置で再現性よく画像データに復号できる。
いて、画像処理装置を構成することができる。符号化装
置によって、データの圧縮率を大きくできるので、画像
データをメモリしたり、転送したりする場合に有利であ
る。メモリから読み出されたり、転送されたデータは、
復号装置で再現性よく画像データに復号できる。
【００４７】
【発明の効果】以上の説明から明らかなように、本発明
によれば、画像データの性質に合わせて、予測に使用す
る画素位置、または、予測方式を切り換えることができ
るため、予測器の小規模化、予測器の小規模化に伴う符
号化スピードの向上、また符号化効率の向上が図れると
いう利点がある。符号化された符号データも、再現性よ
く復号できるという効果がある。
によれば、画像データの性質に合わせて、予測に使用す
る画素位置、または、予測方式を切り換えることができ
るため、予測器の小規模化、予測器の小規模化に伴う符
号化スピードの向上、また符号化効率の向上が図れると
いう利点がある。符号化された符号データも、再現性よ
く復号できるという効果がある。
【図１】 本発明の符号化装置の第１の実施の形態を示
すブロック図である。
すブロック図である。
【図２】 本発明の符号化装置の第１の実施の形態にお
ける参照画素の位置の説明図である。
ける参照画素の位置の説明図である。
【図３】 本発明の符号化装置の第２の実施の形態を示
すブロック図である。
すブロック図である。
【図４】 本発明の符号化装置の第３の実施の形態を示
すブロック図である。
すブロック図である。
【図５】 本発明の符号化装置の第３の実施の形態にお
ける参照画素の説明図である。
ける参照画素の説明図である。
【図６】 本発明の復号装置の実施の一形態を示すブロ
ック図である。
ック図である。
１…画像データ、２…適応予測位置選択処理部、３…予
測処理部、４…予測値、５…予測誤差データ、６…符号
化部、７…符号データ、８…画像性質検出部、９…選択
信号、１１…符号量カウント制御部、１２…セレクタ、
１３…メモリ型予測部、２１…適応逆予測位置選択処理
部、２２…逆予測処理部、２３…復号部。
測処理部、４…予測値、５…予測誤差データ、６…符号
化部、７…符号データ、８…画像性質検出部、９…選択
信号、１１…符号量カウント制御部、１２…セレクタ、
１３…メモリ型予測部、２１…適応逆予測位置選択処理
部、２２…逆予測処理部、２３…復号部。
Claims (16)
- 【請求項１】 画像に基づく特性を検出する検出手段
と、該検出手段の出力に基づいて参照画素の位置を選択
する参照画素選択手段と、該参照画素選択手段によって
選択された参照画素の値に基づいて対象画素の値を予測
する予測手段と、該予測手段による予測結果に基づいて
符号化を行なう符号化手段を有することを特徴とする予
測符号化装置。 - 【請求項２】 対象画素の周辺に位置する複数の画素か
ら対象画素の値を予測する複数の予測手段と、画像に基
づく特性を検出する検出手段と、該検出手段の出力に基
づいて前記予測手段を選択する選択手段と、該選択手段
によって選択された前記予測手段による予測結果に基づ
いて符号化を行なう符号化手段を有することを特徴とす
る予測符号化装置。 - 【請求項３】 前記検出手段は、画像に基づく特性とし
てディザ画像の性質を検出することを特徴とする請求項
１または２に記載の予測符号化装置。 - 【請求項４】 前記検出手段は、画像に基づく特性とし
て前記符号化手段から出力される符号量を検出すること
を特徴とする請求項１または２に記載の予測符号化装
置。 - 【請求項５】 前記参照画素選択手段は、参照画素の位
置を所定ラインごとに決定することを特徴とする請求項
１に記載の予測符号化装置。 - 【請求項６】 前記選択手段は、所定ラインごとに前記
予測手段を選択することを特徴とする請求項２に記載の
予測符号化装置。 - 【請求項７】 請求項１ないし６のいずれか１項に記載
の予測符号化装置によって符号化された符号データを復
号して予測誤差データを生成する復号手段と、原画像に
基づく特性を検出する検出手段と、該検出手段で検出し
た特性に基づいて参照画素の位置を選択する参照画素選
択手段と、該参照画素選択手段によって選択された参照
画素の値に基づいて前記予測誤差データから逆予測処理
を行なって原画像を復元する逆予測手段を有することを
特徴とする復号装置。 - 【請求項８】 請求項１ないし６のいずれか１項に記載
の予測符号化装置によって符号化された符号データを復
号して予測誤差データを生成する復号手段と、前記予測
誤差データから逆予測処理を行なって原画像を復元する
複数の逆予測手段と、原画像に基づく特性を検出する検
出手段と、該検出手段で検出した特性に基づいて前記逆
予測手段を選択する選択手段と、該選択手段によって選
択された逆予測手段で前記予測誤差データから逆予測処
理を行なって原画像を復元することを特徴とする復号装
置。 - 【請求項９】 前記検出手段は、原画像に基づく特性と
して前記復号手段に入力される符号量を検出することを
特徴とする請求項７または８に記載の復号装置。 - 【請求項１０】 前記参照画素選択手段は、参照画素の
位置を所定ラインごとに決定することを特徴とする請求
項７に記載の復号装置。 - 【請求項１１】 前記選択手段は、所定ラインごとに前
記逆予測手段を選択することを特徴とする請求項８に記
載の復号装置。 - 【請求項１２】 画像に基づく特性を検出し、検出結果
に基づいて参照画素の位置を選択し、選択された参照画
素の値に基づいて対象画素の値を予測し、該予測結果に
基づいて符号化を行なうことを特徴とする予測符号化方
法。 - 【請求項１３】 画像に基づく特性としてディザ画像か
否かを検出することを特徴とする請求項１２に記載の予
測符号化方法。 - 【請求項１４】 画像に基づく特性として符号化後の符
号量を検出することを特徴とする請求項１２に記載の予
測符号化方法。 - 【請求項１５】 前記参照画素の位置の選択は、所定ラ
インごとに行なうことを特徴とする請求項１２に記載の
予測符号化方法。 - 【請求項１６】 前記１ないし６のいずれか１項に記載
の予測符号化装置と、前記７ないし１１のいずれか１項
に記載の復号装置を有することを特徴とする画像処理装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00674996A JP3466358B2 (ja) | 1996-01-18 | 1996-01-18 | 予測符号化装置、復号装置、予測符号化方法、および、画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00674996A JP3466358B2 (ja) | 1996-01-18 | 1996-01-18 | 予測符号化装置、復号装置、予測符号化方法、および、画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09200542A true JPH09200542A (ja) | 1997-07-31 |
| JP3466358B2 JP3466358B2 (ja) | 2003-11-10 |
Family
ID=11646850
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00674996A Expired - Fee Related JP3466358B2 (ja) | 1996-01-18 | 1996-01-18 | 予測符号化装置、復号装置、予測符号化方法、および、画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3466358B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0899687A1 (en) * | 1997-08-26 | 1999-03-03 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for detecting motion vector and image coding apparatus |
| JP2005323326A (ja) * | 2003-11-27 | 2005-11-17 | Canon Inc | 画像符号化装置及び復号装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| US7245396B2 (en) | 2001-12-06 | 2007-07-17 | Canon Kabushiki Kaisha | Image data coding apparatus, image data decoding apparatus, image data coding method and image data decoding method |
-
1996
- 1996-01-18 JP JP00674996A patent/JP3466358B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0899687A1 (en) * | 1997-08-26 | 1999-03-03 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for detecting motion vector and image coding apparatus |
| US6169766B1 (en) | 1997-08-26 | 2001-01-02 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for detecting motion vector and image coding apparatus |
| US7245396B2 (en) | 2001-12-06 | 2007-07-17 | Canon Kabushiki Kaisha | Image data coding apparatus, image data decoding apparatus, image data coding method and image data decoding method |
| JP2005323326A (ja) * | 2003-11-27 | 2005-11-17 | Canon Inc | 画像符号化装置及び復号装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3466358B2 (ja) | 2003-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2611607B2 (ja) | シーンチェンジ検出装置 | |
| US5933105A (en) | Context-based arithmetic encoding/decoding method and apparatus | |
| JPH04270568A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| US6169766B1 (en) | Method and apparatus for detecting motion vector and image coding apparatus | |
| JP2006517069A (ja) | モーションベクトルの予測方法及びシステム | |
| CA2376720C (en) | Coding method, coding apparatus, decoding method and decoding apparatus using subsampling | |
| JP3466358B2 (ja) | 予測符号化装置、復号装置、予測符号化方法、および、画像処理装置 | |
| JPWO2005125215A1 (ja) | 画像データ符号化装置、および符号化方法 | |
| JP3367314B2 (ja) | 符号化装置、復号装置、符号化方法、復号方法、および、画像処理装置 | |
| JP4432469B2 (ja) | 符号化装置、符号化方法及びそのプログラム | |
| JPH118848A (ja) | 画像符号化方法および画像符号化装置 | |
| JPH08298599A (ja) | 画像符号化方法及びその装置 | |
| JP3263218B2 (ja) | 画情報データ圧縮再生装置 | |
| JP3189068B2 (ja) | 画像データの符号化処理方式 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JPH07111595A (ja) | 画像符号化装置 | |
| JP2729172B2 (ja) | 画像データ処理装置 | |
| JP3249647B2 (ja) | 画像処理装置 | |
| JPH0121667B2 (ja) | ||
| JPH06178120A (ja) | ディザ画像符号化方式 | |
| JP3123791B2 (ja) | 算術符号を用いる符号化装置および復号化装置 | |
| JPH08317401A (ja) | 画像処理装置及び方法 | |
| JPS5915553B2 (ja) | 予測符号化装置 | |
| KR100247587B1 (ko) | 비디오 데이터의 복호 장치 | |
| JPH06164413A (ja) | 算術符号の符号化装置および復号化装置の構成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070829 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080829 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090829 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100829 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110829 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120829 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120829 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130829 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| S802 | Written request for registration of partial abandonment of right |
Free format text: JAPANESE INTERMEDIATE CODE: R311802 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |