JP2005065168A - 画像圧縮装置及び画像圧縮方法 - Google Patents

画像圧縮装置及び画像圧縮方法 Download PDF

Info

Publication number
JP2005065168A
JP2005065168A JP2003296093A JP2003296093A JP2005065168A JP 2005065168 A JP2005065168 A JP 2005065168A JP 2003296093 A JP2003296093 A JP 2003296093A JP 2003296093 A JP2003296093 A JP 2003296093A JP 2005065168 A JP2005065168 A JP 2005065168A
Authority
JP
Japan
Prior art keywords
code
data
amount
signal
unit
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
Application number
JP2003296093A
Other languages
English (en)
Other versions
JP4443165B2 (ja
Inventor
Yutaka Sato
豊 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2003296093A priority Critical patent/JP4443165B2/ja
Priority to US10/913,775 priority patent/US20050063599A1/en
Publication of JP2005065168A publication Critical patent/JP2005065168A/ja
Application granted granted Critical
Publication of JP4443165B2 publication Critical patent/JP4443165B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

【課題】 符号データを完全に復号することなく、異なる率で圧縮符号化した符号データを生成する画像圧縮装置を提供する。
【解決手段】 本発明の画像圧縮装置は、ＪＰＥＧ２０００に準拠して符号化された符号データの入力を受けて、当該符号データを復号するのに必要な付加情報と、ＭＱ符号のデータを一旦メモリに格納すると共に、符号データをエントロピー復号化する際に求められる情報を利用して、再び前回よりも高い圧縮率で圧縮符号化した場合に符号データを形成することになるＭＱ符号の総データ量を特定し、上記メモリから、復号した場合にウェーブレット係数の上位のビットデータになるＭＱ符号のデータから順に、上記総データ量分だけ読み出すと共に、上記付加情報を再圧縮後の値に更新して、符号データを再形成して出力する再圧縮機能を備えたことを特徴とする。
【選択図】 図１

Description

本発明は、画像データを周波数解析した後に圧縮符号化を行う画像圧縮装置、特にＪＰＥＧ２０００に準拠して画像データの圧縮符号化を行う画像圧縮装置、及び、その画像圧縮方法に関する。
高精細画像を取り扱うのに適した符号化方法としてＪＰＥＧ２０００が知られている。ＪＰＥＧ２０００の符号化処理では、色変換処理として、画像データをＹ，Ｃｂ，Ｃｒの各色成分のデータに変換した後、それぞれのデータに対して周波数解析の１手法である２次元離散ウェーブレット変換（ＤＷＴ）処理を行う。例えば、レベル３の２次元離散ウェーブレット変換処理の場合、３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，ｌＨＬ，１ＬＨ，１ＨＨの各サブバンドのウェーブレット係数が得られる。各サブバンドのウェーブレット係数をスカラー量子化した後、エントロピー符号化処理を行うが、当該処理では、各サブバンドのウェーブレット係数を、より小さな画素マトリクスで構成されるコードブロックを単位として取り扱い、各コードブロックのウェーブレット係数のデータをビットプレーンに分割する。そして、コードブロック毎に、上位のビットプレーンから順に３通りの方法によるスキャン（いわゆる係数モデリング処理）を実行した後にＭＱ符号化処理を行う。上記３通りのスキャン方法は、“cleanup pass”、“significant propagation pass”、“magnitude refinement pass”と呼ばれている。
符号データの圧縮処理は、例えば、上記エントロピー符号化処理により得られるＭＱ符号のデータの内、各サブバンドの全コードブロックの下位のビットプレーンのコーディングパスのデータから順に上位に向けてデータを破棄（トランケーション）することにより行う。ここで、データの破棄とは、破棄するビットデータの値を０（無効データ）に置き換えることをいう。
符号形成処理として、上記圧縮処理後のＭＱ符号に関する符号情報から形成されるヘッダーの後に、上記圧縮処理後のＭＱ符号のビットストリームを付加して成る符号データを形成する。ＪＰＥＧ２０００に準拠する符号化処理については、以下の非特許文献１に詳しく説明されている。
「静止画像符号化の新国際標準方式（ＪＰＥＧ２０００）の概要」、映像情報メディア学会誌２０００年、Ｖｏｌ．５４、Ｎｏ．２、ｐｐ１６４−１７１
上記圧縮された符号データを利用して、異なる率で圧縮処理を施した符号データを生成するには、符号データから各サブバンドのウェーブレット係数を復号化した後に、再度、エントロピー符号化を行い、改めて上記異なる率で圧縮処理を施した符号データを形成することが必要になる。しかし、この場合、演算量が多く処理に長時間を要すると共に、回路規模が大きくなるといった問題がある。
本発明は、符号データをウェーブレット係数にまで復号することなく、より迅速かつ簡単に異なる率で圧縮符号化したデータを生成する画像圧縮装置、及び、その画像圧縮方法を提供することを目的とする。
本発明の第１の画像圧縮装置は、画像データを周波数解析して得られる係数データを処理単位毎に所定の圧縮率で符号化して形成される符号データであって、復号する際に必要な付加情報と、符号のデータとで構成される符号データが入力される画像圧縮装置において、上記符号データの内、少なくとも符号のデータを記憶するメモリと、上記符号データから処理単位毎の符号の総データ量を算出する符号量算出部と、上記符号量算出部において算出された処理単位毎の符号の総データ量から、上記符号データを復号して得られる画像データを更に高い圧縮率で圧縮符号化した場合の処理単位毎の符号の総データ量を求める符号量制御部と、上記付加情報を圧縮後の情報に更新すると共に、上記メモリから、処理単位毎の符号のデータを、上記符号量制御部において求められた圧縮後の総データ量の分だけ読み出して再圧縮符号化後の符号データを形成する符号形成部とを備えることを特徴とする。
本発明の第２の画像圧縮装置は、上記第１の画像圧縮装置において、上記符号形成部は、上記メモリから、復号した場合に係数データの上位のビットデータに関与する符号のデータから順に読み出すことを特徴とする。
本発明の第３の画像圧縮装置は、上記何れかの画像圧縮装置において、上記画像圧縮装置は、ＪＰＥＧ２０００に準拠して符号化され、処理単位毎のゼロビットプレーンの枚数を表す符号情報を含む付加情報と、ＭＱ符号のデータとで構成される符号データが入力され、上記メモリは、各処理単位毎に上記符号情報と上記ＭＱ符号のデータを記憶し、上記符号量制御部は、符号データをＪＰＥＧ２０００に準拠するエントロピー復号化処理により得られる処理単位のＭＱ符号の総データ量と、コーディングパス毎のＭＱ符号のデータ量から、上記符号データを復号して得られる画像データを更に高い圧縮率で符号化した場合の上記処理単位のＭＱ符号の総データ量を求めることを特徴とする。
本発明の第４の画像圧縮装置は、上記第３の画像圧縮装置において、上記画像圧縮装置は、ＪＰＥＧ２０００に準拠して画像データを圧縮符号化して上記付加情報及びＭＱ符号のデータで構成される符号データを形成する符号化部と、上記構成の符号データを画像データに復号化する復号化部とを備えることを特徴とする。
本発明の第１の画像圧縮方法は、画像データを周波数解析して得られる係数データを処理単位毎に所定の圧縮率で圧縮符号化して形成された符号データであって、復号する際に必要な付加情報と、符号のデータとで構成される符号データから、異なる圧縮率で圧縮した符号データを形成する画像圧縮方法であって、上記符号データの内、少なくとも上記符号のデータをメモリに記憶する記憶工程と、上記符号データから処理単位毎の符号の総データ量を算出する符号量算出工程と、上記符号量算出工程において算出された処理単位毎の符号の総データ量から、上記符号データを復号して得られる画像データを更に高い圧縮率で圧縮符号化した場合の処理単位毎の符号の総データ量を求める符号量制御工程と、上記付加情報を圧縮後の情報に更新すると共に、上記メモリから、処理単位毎の符号のデータを、上記符号量制御工程において求められた圧縮後の総データ量の分だけ読み出して再圧縮符号化後の符号データを形成する符号形成工程とで成ることを特徴とする。
本発明の第１の画像圧縮装置は、符号データを画像データにまで完全に復号化することなく、当該符号データを利用して、当該符号データを復号して得られる画像データを更に高い圧縮率で圧縮符号化した場合の符号データを形成することができる。これにより、演算処理に要する時間の短縮を図ることができる。
本発明の第２の画像圧縮装置は、当該符号データを利用して、当該符号データを復号して得られる画像データを更に高い圧縮率で精度良く、圧縮符号化した場合の符号データを形成することができる。これにより、演算処理に要する時間の短縮を図ることができる。
本発明の第３の画像圧縮装置は、ＪＰＥＧ２００に準拠して符号化した符号データを画像データにまで完全に復号化することなく、当該符号データを利用して、当該符号データを復号して得られる画像データを更に高い圧縮率で圧縮符号化した場合の符号データを形成することができる。これにより、演算処理に要する時間の短縮を図ることができる。
本発明の第４の画像圧縮装置は、符号データの再圧縮だけでなく、ＪＰＥＧ２０００に準拠した画像データの圧縮符号化及び符号データの復号化を行うことができる。
本発明の第１の画像圧縮方法は、符号データを画像データにまで完全に復号化することなく、当該符号データを利用して、当該符号データを復号して得られる画像データを更に高い圧縮率で圧縮符号化した場合の符号データを形成することができる。これにより、演算処理に要する時間の短縮を図ることができる。
（１）発明の概要
本発明の画像圧縮装置は、ＪＰＥＧ２０００に準拠して符号化された符号データの入力を受けて、符号データをウェーブレット係数にまで復号するのではなく、当該符号データを復号するのに必要な付加情報（ゼロビットプレーン数を表す符号情報等で構成されるパケットヘッダーのことを意味する）と、ＭＱ符号のデータを一旦メモリに格納すると共に、符号データをエントロピー復号化する際に求められる情報を利用して、再び異なる率（前回よりも高い圧縮率）で圧縮符号化した場合に符号データを形成することになるＭＱ符号の総データ量を特定し、上記メモリから、復号した場合にウェーブレット係数の上位のビットデータになるＭＱ符号のデータから順に、上記総データ量分だけ読み出すと共に、上記符号情報を再圧縮後の値に更新して、符号データを再形成して出力する再圧縮機能を備えたことを特徴とする。
上記再圧縮機能を備えることにより、符号データをウェーブレット係数にまで復号した後に、再び、エントロピー符号化を行い、異なる率で圧縮した符号データを形成する処理が不用になり、演算量の低減（係数モデリング処理及びＭＱ符号化処理の省略）及びこれに伴う演算時間の短縮化を図ることができる。
（２）実施の形態１
以下、添付の図面を参照しつつ実施の形態１に係る画像圧縮装置について説明する。図１は、実施の形態１に係る画像圧縮装置１の構成を示す図である。画像圧縮装置１は、本発明に係る再圧縮機能を備える他、ＪＰＥＧ２０００に準拠して画像データを符号化する機能、及び、逆に符号データを復号化する機能を持つ。図２は、画像圧縮装置１で実行する画像データの圧縮符号化処理の概略を示す図である。
以下、発明の内容の理解の容易化のため、必要に応じて図２の矢印Ａ１〜Ａ６によって指される個所を参照しつつ、先ず、画像圧縮装置１がＪＰＥＧ２０００に準拠しながら行う画像データの符号化と符号データの復号化について説明した後、符号データの再圧縮について説明する。なお、ＪＰＥＧ２０００に準拠して既にハードウェア又はソフトウェアにより実現されている処理内容については、簡単に説明するにとどめる。
(2-1)ＪＰＥＧ２０００に準拠した符号化及び復号化処理
入力された画像データは、色変換部２においてＹ，Ｃｂ，Ｃｒの各色成分に分けられる。変換後の各データは、ＤＷＴ３において周波数解析の１手法であるレベル３の２次元離散ウェーブレット変換が施される。これにより、各色成分のデータ毎に、図２において矢印Ａ１で示すように３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨのサブバンドで構成される各１０ビットデータの２次元離散ウェーブレット係数が得られる。上記ウェーブレット係数は、量子化部４においてスカラー量子化される。
エントロピー符号化部５は、図２において矢印Ａ１で示すように、量子化後のウェーブレット係数を、合計１９個のコードブロックＣＢ０〜ＣＢ１８に分割し、更に、図２において矢印Ａ２で示すように、各コードブロックを１０枚のビットプレーンに分割して取り扱う。エントロピー符号化部５は、図２において矢印Ａ３で示すように、コードブロック毎に、ゼロビットプレーンの枚数ＺＢＰ（本例ではＺＢＰ＝０である）を除いた場合に最上位に位置するビットプレーンから順に３通りの方法によるスキャン（いわゆる係数モデリング処理）を実行した後にＭＱ符号化を行う。上記ゼロビットプレーンとは、有意データ（値が“１”のデータ）を全く持たないビットプレーンのことを指す。ゼロビットプレーンの枚数ＺＢＰを表す符号情報は、符号データを構成するパケットヘッダーに含まれる。なお、上記パケットヘッダーは、符号データを復号する際に必要になる付加情報のことである。また、上記３通りの方法は、“cleanup pass”、“significant propagation pass”、又は、“magnitude refinement pass”と呼ばれている。
なお、ＪＰＥＧ２０００の規定に従い、ゼロビットプレーンを除いた最上位のビットプレーンＮ（ゼロビットプレーンの枚数ＺＢＰが０の場合にはＮ＝９となる）のデータに対しては“cleanup pass”のスキャンしか行わない。図２の矢印Ａ２に示す例の場合、ゼロビットプレーンは０枚であり、矢印Ａ３に示すように、上記スキャン及び算術符号化により１＋９×３＝２８枚のコーディングパスＰＳ０〜ＰＳ２７についてのＭＱ符号のデータが生成される。なお、図示するように、コーディングパスＰＳｉの係数ｉの値は、最上位のコーディングパスから下位のコーディングパスに向けて０、１、２と付して特定する。
また、説明の便宜上、上記最大２８枚生じるコーディングパスの各々を、ゼロビットプレーンの枚数ＺＢＰの値によらず、ＰＳ０〜ＰＳ２７により特定するものとする。即ち、ゼロビットプレーンの枚数ＺＢＰが１の場合に得られるコーディングパスは、ＰＳ３〜ＰＳ２７により特定される。
エントロピー符号化部５は、上記コーディングパスＰＳ０〜ＰＳ２７のＭＱ符号のデータ、及び、符号情報（ゼロビットプレーンの枚数ＺＢＰ）のデータを、圧縮符号部６のマルチプレクサ７に出力すると共に、ＪＰＥＧ２０００の規格に従い、処理中のビットプレーンを特定するビットカウント値（０〜９の値である）と、処理中のコーディングパス（“cleanup pass”、“significant propagation pass”、又は、“magnitude refinement pass”）の種類を特定するパスカウント値（上記３つのパスを順に０、１、２のパスカウント値で表す）と、処理中のビットプレーンについてのコーディングパスの処理終了を表すパス終了信号（Ｈｉｇｈレベルのパルス信号）とを、圧縮符号部６のマルチプレクサ９に出力する。エントロピー符号化部５は、ゼロビットプレーンを除いた最上位のビットプレーン（即ち、有意データを持つ最上位のビットプレーン）に対しては、パスカウント値が０を出力した時にパス終了信号を出力し、その他の下位のビットプレーンに対してはパスカウント値が２を出力した時に上記パス終了信号を出力する。
エントロピー符号化部５は、ＭＱ符号のデータを１バイト単位で出力するが、当該ＭＱ符号のデータを出力する際、圧縮部６のパス符号量算出部１０にＭＱ符号の出力信号を出力する。なお、後述する符号データの再圧縮の場合には、エントロピー復号化部１４が上記パス符号量算出部１０（及びヘッダーデコード部１３）にＭＱ符号の要求信号を出力する。
上記色変換部２、ＤＷＴ３、量子化部４、エントロピー符号化部５は、ＪＰＥＧ２０００に準拠する処理部であり、既にハードウェア及び／又はソフトウェアにより実現されている。
ＪＰＥＧ２０００に準拠する符号化処理により生成される符号データは、図２の矢印Ａ４に示すように、上記エントロピー符号化後のデータに基づいて、メインヘッダーと、タイルパートヘッダーと、各コードブロック毎に得られるコーディングパスのＭＱ符号のデータ（３ＬＬのコードブロックＣＢ０のコーディングパスＰＳ０のＭＱ符号のデータ、ＰＳ１のＭＱ符号のデータ、…、３ＨＬのコードブロックＣＢ１のコーディングパスＰＳ０のＭＱ符号のデータ、ＰＳ１のＭＱ符号のデータ、…、１ＨＨのコードブロックＣＢ１８のコーディングパスＰＳ２７のＭＱ符号のデータ）とを順に並べたビットストリームで構成される。
画像圧縮装置１では、上記構成の符号データを形成する前に、各コードブロックの下位のビットプレーンに対応するコーディングパスのＭＱ符号のデータを破棄して（０データに置き換えて）符号量を圧縮する処理を行う。例えば、図２の矢印Ａ５で示すように、各コードブロックの２８枚目のコーディングパスＰＳ２７のＭＱ符号のデータを破棄して符号量を削減する。
上記画像圧縮処理は、図１に点線で囲んで示す圧縮部６で行われる。符号形成部１２は、圧縮後の符号情報及びＭＱ符号のデータを用いて符号データを形成して出力する。なお、上記圧縮部６及び符号形成部１２の構成及び動作については、後に再圧縮処理を説明する際に詳しく説明する。
画像圧縮装置１では、ＪＰＥＧ２０００に準拠して符号化された符号データを元の画像データに復号する機能も備える。具体的には、ヘッダーデコード部１３は、入力される符号データを解析してヘッダー部（メインヘッダー、タイルパートヘッダー）とＭＱ符号のデータを分離して抽出し、上記ヘッダー部からコードブロック毎の符号情報（ゼロビットプレーン数ＺＢＰ）、コーディングパス数、及び、ＭＱ符号のバイト数を表すデータを出力すると共に、エントロピー復号化部１４からのＭＱ符号の要求信号に応じてＭＱ符号のデータを１バイト単位で出力する。
エントロピー復号化部１４は、ヘッダーデコード部１３から入力される上記符号情報及びＭＱ符号データに基づいて、量子化済みのウェーブレット係数のデータを復号する。なお、エントロピー復号化部１４は、上記エントロピー符号化部５と同様に、コーディングパスＰＳ０〜ＰＳ２７のＭＱ符号のデータと、符号情報（ゼロビットプレーンの枚数ＺＢＰ）のデータとを、圧縮符号部６のマルチプレクサ７に出力すると共に、ＪＰＥＧ２０００の規格に従い、処理中のビットプレーンを特定するビットカウント値（０〜９）と、処理中のコーディングパス（“cleanup pass”、“significant propagation pass”、又は、“magnitude refinement pass”）の種類を特定するパスカウント値（上記３つのパスを順に０、１、２のパスカウント値で表す）と、処理中のビットプレーンについてのコーディングパスの処理が終了を表すパス終了信号とを、圧縮部６のマルチプレクサ９に出力する。また、エントロピー復号化部１４は、ＭＱ符号の要求信号を上記ヘッダーデコード部１３及び圧縮部６のパス符号量算出部１０に出力する。
逆量子化部１５は、エントロピー復号化部１４より出力される量子化済みのウェーブレット係数を逆量子化して出力する。ＩＤＷＴ１６は、２次元離散ウェーブレット逆変換を行う。逆色変換部１７は、ウェーブレット逆変換により得られるＹ，Ｃｂ，Ｃｒの色成分のデータを変換して画像データを形成し、上記画像データを出力する。
なお、上記ヘッダーデコード部１３、エントロピー復号化部１４、逆量子化部１５、ＩＤＷＴ１６、及び、逆色変換部１７は、ＪＰＥＧ２０００に準拠する処理部であり、既にハードウェア及び／又はソフトウェアにより実現されている。
(2-2)符号データの再圧縮処理
画像圧縮装置１では、一旦圧縮符号化された符号データを異なる圧縮率（前回よりも高い圧縮率）で再圧縮する再圧縮機能を備える。上記再圧縮機能は、例えば、図２において矢印Ａ６で示すように、各コードブロックの下位のビットプレーンのコーディングパスＰＳ２６のＭＱ符号のデータを更に破棄した符号データを出力する機能であり、より具体的には、通常、Ｌｏｗレベルの切換信号を、例えば、スイッチ切り換えによりＨｉｇｈレベルに切り換えた状態で符号データを入力することにより、符号データをウェーブレット係数にまで復号するのではなく、符号データを解析して得られる符号情報（ゼロビットプレーンの枚数ＺＢＰ）及びＭＱ符号のデータを一旦メモリ８に格納すると共に、符号データをエントロピー復号化する際に求められる情報を利用して、前回よりも高い圧縮率で圧縮符号化した場合の符号情報（ゼロビットプレーンの枚数ＺＢＰ）、コードブロックの符号量、及び、コードブロック毎のコーディングパスの枚数のデータで成るパケットヘッダーを形成出力し、更に、再圧縮後の各コードブロックのＭＱ符号の総データ量だけＭＱ符号のデータを上記メモリから読み出して符号データとして出力する機能である。
圧縮部６は、２つのマルチプレクサ７，９、ＭＱ符号格納メモリ８、パス符号量算出部１０、及び、符号量制御部１１で構成される。上述したように、ＪＰＥＧ２０００に準拠するエントロピー符号化部５及びエントロピー復号化部１４からは、マルチプレクサ７に対して、コーディングパスＰＳ０〜ＰＳ２７のＭＱ符号のデータ、及び、符号情報（ゼロビットプレーンの枚数ＺＢＰ）のデータが出力され、マルチプレクサ９に対して、ＪＰＥＧ２０００の規格に従い、処理中のビットプレーンを特定するビットカウント値（０〜９の値を取る）、処理中のコーディングパス（“cleanup pass”、“significant propagation pass”、又は、“magnitude refinement pass”）の種類を特定するパスカウント値（上記３つのパスを順に０、１、２のパスカウント値で表す）、処理中のビットプレーンについてのコーディングパスの処理終了を表すパス終了信号が出力される。
上記マルチプレクサ７，９の選択信号入力端子Ｓに入力される切換信号は、符号データの再圧縮処理を実行する際、図示しないスイッチの切り換えによりＨｉｇｈレベルに切り換えられる。マルチプレクサ７，９は、それぞれ、選択信号入力端子Ｓに入力される切換信号がＬｏｗレベルの時、エントロピー符号化部５から入力される信号を通過させ、切換信号がＨｉｇｈレベルの時、エントロピー復号化部１４から入力される信号を通過させる。
ＭＱ符号格納メモリ８は、マルチプレクサ７より出力されるコードブロックＣＢ０〜ＣＢ１８についての上記符号情報（ゼロビットプレーン数ＺＢＰ）を表す１バイトデータ及びＭＱ符号のデータを、８００バイト単位で割り当てた領域に順に格納する（図３に示すメモリマップを参照）。
パス符号量算出部１０は、エントロピー符号化又は復号化して得られるＭＱ符号の内、コードブロックＣＢ０〜ＣＢ１８各々のＭＱ符号の総データ量（バイト数）と各コーディングパスＰＳ０〜ＰＳ２７のＭＱ符号のデータ量（バイト数）を算出して出力する。
符号量制御部１１は、上記パス符号量算出部１０において求めたコードブロックのＭＱ符号の総データ量に予め設定された圧縮率を乗算して圧縮後の理想データ量を求め、上位のビットプレーンのコーディングパスのＭＱ符号のデータ量から順に累算し、累算値が上記理想データ量を超えた場合に、直前のコーディングパスまでのＭＱ符号のデータが符号データを構成するように、コードブロック毎の上記直前のコーディングパスまでのＭＱ符号の総データ量、及び、当該コードブロックのコーディングパス数の情報を更新して符号形成部１２に出力する。
符号形成部１２は、上記構成の圧縮部６の符号量制御部１１から出力される圧縮後のコードブロック毎のＭＱ符号の総データ量（バイト単位）、及び、当該コードブロックのコーディングパス数の情報に基づいて符号情報を更新すると共に、ＭＱ符号格納メモリ８に格納している各コードブロックのＭＱ符号のデータから上記総データ量の分のデータを読み出して、これをビットストリームとしてＪＰＥＧ２０００に準拠する符号データを形成して出力する。
(2-3)圧縮部の各構成部の詳細な構成
(2-3-1)パス符号量算出部
図４は、パス符号量算出部１０の詳しい構成を示す図である。パス符号量算出部１０は、１９個のコードブロック符号量算出部８ＣＢ０〜８ＣＢ１８と選択部１２０とで構成される。再圧縮時、各コードブロック符号量算出部には、ヘッダーデコード部１３からＭＱ符号の要求信号が入力され、エントロピー復号化部１４から該当するコードブロックについてのパス終了信号、パスカウント値、ビットカウント値がパラレルに入力され、後述する符号量制御部１１から処理中のコーディングパスＰＳｉの係数ｉ（但し、ｉは０〜２７の値である）を示すＰＡＳＳ信号（０〜２７）が入力される。また、選択部１２０には、後述する符号量制御部１１から処理中のコードブロックＣＢｎの係数ｎ（但し、ｎは０〜１８の値である）を特定するＣＢ１信号（０〜１８）が入力される。
各コードブロック符号量算出部は、同じ構成であるため、コードブロック符号量算出部８ＣＢ０についてのみ説明し、他のコードブロック符号量算出部８ＣＢ１〜８ＣＢ１８についての説明を省く。
バイトカウント部１００は、ヘッダーデコード部１３から出力された符号要求信号の数、即ち処理中のＭＱ符号のバイト数をカウントし、カウント値を２入力加算器１０２の一方の信号入力端子、及び、合計２８個のレジスタ１０３ＰＳ０〜１０３ＰＳ２７のデータ入力端子に出力する。また、バイトカウント部１００は、パス終了信号の入力に応じてカウント値をリセットする。
加算器１０２の出力端子は、レジスタ１０１のデータ入力端子に接続されており、加算器１０２の残りの信号入力端子には、レジスタ１０１の出力が帰還入力されている。レジスタ１０１は、パス終了信号の入力時に加算器１０２より出力されている加算値を保持し、出力する。即ち、レジスタ１０１は、各ビットプレーンのコーディングパスのＭＱ符号の量（バイト数）が特定される毎に、これらコーディングパスのＭＱ符号データの累算値（バイト数）を出力し、最終的にコードブロックＣＢ０のＭＱ符号の総データ量を出力する。
上記パス終了信号は、合計２８個のレジスタ１０３ＰＳ０〜１０３ＰＳ２７にも入力されている。各レジスタ１０３ＰＳ０〜１０３ＰＳ２７には、最下位のビットプレーン０から順にパスカウント値の０、１、２に対応するコーディングパスの符号量（バイト数）を表すデータが格納される。具体的には、レジスタ選択部１１０は、パスカウント値及びビットカウント値から、処理中のコーディングパスＰＳｉ（但し、ｉは０〜２７の値）を特定し、特定した値より決まるレジスタ１０３ＰＳｉをイネーブルにする。イネーブルにされたレジスタ１０３ＰＳｉは、バイトカウント部１００から出力されるカウント値（バイト数）をパス終了信号の入力時に保持し、選択部１０９に出力する。
選択部１０９は、後述する符号量制御部１１より入力されるＰＡＳＳ信号の値ｉ（０〜２７）をゼロビットプレーンの枚数ＺＢＰに応じて補正した値ｉ’（但し、ｉ’＝ｉ＋３×ＺＢＰ）により指定されるレジスタ１０３ＰＳｉ’から出力されるコーディングパスＰＳｉ’のＭＱ符号量を表すデータを選択部１２０に出力する。
選択部１２０は、後述する符号量制御部１１より入力されるＣＢ１信号の値ｎにより指定されるコードブロックＣＢｎについてのコードブロック符号量算出部８ＣＢｎから、上記コーディングパスＰＳｉ’のＭＱ符号のデータ量と、コードブロックＣＢｎのＭＱ符号の総データ量とを出力する。
(2-3-2)符号量制御部の構成
図５は、符号量制御部１１の構成を示す図である。符号量制御部１１は、（ＣＢカウンタ１５６から）処理するコードブロックＣＢｎを指定する値ｎのＣＢ１信号（０〜１８の値をとる）と、（パスカウンタ１５４から）処理するコーディングパスＰＳｉ’を指定する値ｉのＰＡＳＳ信号（０〜２７の値を取る）とを、上述したパス符号量算出部１０に出力する。パス符号量算出部１０は、上記ＣＢ１信号及びＰＡＳＳ信号の入力に応じて、コードブロックＣＢｎのＭＱ符号の総データ量と、上記コードブロックＣＢｎのコーディングパスＰＳｉ’のＭＱ符号のデータ量とを符号量制御部１１に出力する。
符号量制御部１１では、乗算器１５１が、パス符号量算出部１０から入力されるコードブロックＣＢｎのＭＱ符号の総データ量に規定の圧縮比を乗算して理想データ量（バイト単位）を求め、これを比較器１５２の信号入力端子ｂに出力する。累算器１５０は、入力されるコーディングパスＰＳｉ’のＭＱ符号のデータ量の累算値を求め、求めた累算値を比較器１５２の信号入力端子ａに出力すると共に、直前の累算値を保持しているレジスタ１５３に出力して当該レジスタの値を更新する。上記累算器１５０は、図示するように、コーディングパスＰＳｉ’のＭＱ符号のデータ量と、帰還入力されるそれまでの累算値を加算する２入力加算器１５０ａと、当該加算器１５０ａの出力を保持し、出力するレジスタ１５０ｂとで構成されている。
レジスタ１５３は、保持する累算値のデータを、ＣＢ１信号の値ｎにより指定するコードブロックＣＢｎの符号データを構成するコーディングパスの枚数を表すデータとして、１９個のレジスタ１５７ＣＢ０〜１５７ＣＢ１８に出力する。上記データは、後述するように、ＣＢカウンタ１５６の出力するカウント値ｎによりイネーブルにされるレジスタ１５７ＣＢｎに保持される。
比較器１５２は、入力端子ａに入力される累算値（バイト単位）が、入力端子ｂに入力される理想データ量（バイト単位）を越えるまでの間、Ｌｏｗレベルの比較結果信号を出力し、上記累算値が理想データ量を超えた場合にＨｉｇｈレベルの比較結果信号を出力する。
パスカウンタ１５４は、Ｌｏｗレベルの比較結果信号が入力されている間、所定のタイミングでカウントアップし、更新したカウント値を、直前のカウント値を保持しているレジスタ１５５に出力して、保持しているカウント値を更新すると共に、ＰＡＳＳ信号としてパス符号量算出部１０に出力する。また、パスカウンタ１５４は、比較結果信号のＨｉｇｈレベルへの切り換りに伴いカウント値をリセットする。
ＣＢカウンタ１５６は、比較結果信号がＨｉｇｈレベルに切り換る毎にカウントアップを行い、カウント値ｎをレジスタ１５７ＣＢ０〜１５７ＣＢ１８のデータ書き込みイネーブル端子に出力すると共に、カウント値ｎをＣＢ１信号としてパス符号量算出部１０に出力する。レジスタ１５７ＣＢ０〜１５７ＣＢ１８の内、カウント値ｎに対応するコードブロックＣＢｎのレジスタ１５７ＣＢｎがイネーブルに切り換り、データの書き込みが可能になる。
レジスタ１５５は、比較結果信号がＨｉｇｈレベルに切り換る直前のコーディングパス数を表すデータを、１９個のレジスタ１５７ＣＢ０〜１５７ＣＢ１８の内、イネーブルにされているレジスタに書き込む。
選択部１６０は、後に詳述する符号形成部１２から出力されるＣＢ２信号の値ｍ（但し、ｍは０〜１８の値）により指定されるレジスタ１５７ＣＢｍから出力されるコードブロックＣＢｍの圧縮後のＭＱ符号の総データ量、及び、コーディングパスの枚数を、後段の符号形成部１２に出力する。
(2-3-3)符号形成部の構成
図６は、符号形成部１２の構成を示す図である。図７は、例えば、コードブロックＣＢ０、ＣＢ１、ＣＢ２、ＣＢ３の再圧縮後の符号データを出力する際の各信号の状態を示す図である。また、図８は、上記符号形成部１２を構成するＣＢ制御部１７２の構成を示す図である。以下、図６及び図７の図を用いて符号形成部１２の説明を行った後に、図８を参照してＣＢ制御部１７２の構成について説明する。
符号形成部１２は、符号情報（ゼロビットプレーンの数ＺＢＰ）、上記符号量制御部１１において特定された再圧縮後のコードブロックのＭＱ符号の総データ量、及び、コーディングパス数の情報を用いてパケットヘッダーを更新して出力した後、続いて、上記再圧縮後の総データ量の分だけ上記ＭＱ符号格納メモリ８よりＭＱ符号のデータを読み出すが、この際、上記ＭＱ符号格納メモリ８に記憶している符号のデータの内、復号した場合に係数データの上位のビットデータに影響する符号のデータから順に読み出して出力する。以下、図７のタイムチャートを参照しつつ符号形成部１２の構成について説明する。
ＣＢ制御部１７２は、符号量制御部１１に対して、処理するコードブロックＣＢｍを指定するＣＢ２信号（０〜１８の値ｍをとる）を出力すると共に、ＭＱ符号の格納メモリ８からコードブロックＣＢｍの符号情報（ゼロビットプレーンの数ＺＢＰ）のデータを読み出すためのアドレス信号をアドレス生成部１７７に生成させる。また、ＣＢ制御部１７２は、上記ＣＢ２信号の出力に伴いパケットヘッダー生成部１７０及びマルチプレクサ１７６の選択信号入力端子ＳにＨｉｇｈレベルのパケットヘッダー生成信号を出力する（図７を参照）。
パケットヘッダー生成部１７０は、複数のレジスタで構成され、上記Ｈｉｇｈレベルのパケットヘッダー生成信号が入力されている間に、符号量制御部１１から出力される再圧縮後のコードブロックＣＢｍの総データ量とコーディングパス数、及び、格納メモリ８から読み出される符号情報（ゼロビットプレーンの数ＺＢＰ）のデータを所定の順序で並べて成るパケットヘッダーを生成し、マルチプレクサ１７６に出力する。
マルチプレクサ１７６は、選択信号入力端子ＳにＣＢ制御部１７２からＨｉｇｈレベルのパケットヘッダー生成信号を受けている間、パケットヘッダー生成部１７０の信号を符号データとして出力する。
パケットヘッダー生成部１７０は、パケットヘッダーの生成および出力が完了すると、ＣＢ制御部１７２に対してＨｉｇｈレベルのパケットヘッダー生成終了信号を出力する（図７を参照）。ＣＢ制御部１７２は、Ｈｉｇｈレベルのパケットヘッダー終了信号の入力に応じてパケットヘッダー生成信号をＬｏｗレベルに切り換え、引き続き、コードブロックＣＢｍのＭＱ符号のデータを１バイト単位で読み出すためのアドレス信号をアドレス生成部１７７に出力させる。
ここで、アドレス生成部１７７の構成について説明する。アドレス生成部１７７は、カウンター１７３、アドレスカウンタ１７４、及び、加算器１７５により構成される。アドレスカウンタ１７４は、ＣＢ２信号の値に８００（１６進数）を乗算した値を、２バイトで構成されるデータの読み出しアドレスの上位５ビット分のデータとして出力する。また、カウンター１７３は、カウント値をメモリ８に出力する２バイトのデータ読み出しアドレス信号の下位１１ビット分のデータとして出力する。具体的には、カウンター１７３は、Ｈｉｇｈレベルのｕｐ信号が入力されている間、所定のタイミングでカウントアップし、Ｈｉｇｈレベルのｃｌｒ信号の入力に応じてカウント値をリセットする。また、Ｈｉｇｈレベルのｌｏａｄ信号の入力に応じて値１をそのまま出力する。加算器１７５は、カウンター１７３及びアドレスカウンタ１７４より合計２バイト分の読み出しアドレス信号を形成し、出力する。
図３に示したように、コードブロックＣＢ１、ＣＢ２、ＣＢ３、…の１バイトの符号情報は、８００バイト単位、即ち、１６進数表示でアドレス０ｘ０００００、０ｘ００８００、０ｘ０１０００…に格納されている。ＭＱ符号のデータは、アドレス０ｘ００００１、０ｘ００８０１、０ｘ０１００１…から書き込まれている。ＣＢ制御部１７２は、図７に示すように、Ｈｉｇｈレベルのパケットヘッダー生成終了信号の入力に応じてＨｉｇｈレベルのｌｏａｄ信号を出力してアドレス生成部１７７から出力されるアドレスの最下位ビットを１にする。これにより、ＭＱ符号の格納メモリ８からコードブロックＣＢｍのＭＱ符号の１バイト分のデータが読み出される。この後、ＣＢ制御部１７２は、上記パケットヘッダー生成信号及びｌｏａｄ信号をＬｏｗレベルに切り換えると共に、ｕｐ信号をＨｉｇｈレベルに切り換える。カウンター１７３は、以後、Ｈｉｇｈレベルのｃｌｒ信号が入力されるまでの間、カウントアップを続ける。
上述するようにアドレス生成部１７７のカウンター１７３のカウント値は、メモリ８に出力する２バイトのデータ読み出しアドレス信号の下位１１ビット分のデータに相当するが、当該値は、メモリ８より読み出されたＭＱ符号のデータのバイト数を表すものである。比較器１７１は、符号量制御部１１より出力されたコードブロックＣＢｍの再圧縮後のＭＱ符号の総データ量（バイト数）の値と、カウンター１７３より出力されるカウント値を比較し、カウント値が同じ値になった時に、Ｈｉｇｈレベルの符号量一致信号をＣＢ制御部１７２に出力する。
ＣＢ制御部１７２は、比較器１７１からＨｉｇｈレベルの一致信号に対応してｃｌｒ信号をＨｉｇｈレベルに切り換え、カウンタ１７３のカウント値をリセットする。
引き続き、３ＨＬ、３ＬＨ、３ＨＨの各サブバンドのコードブロックＣＢ１、ＣＢ２、ＣＢ３の符号データの形成及び出力を行う。ＣＢ制御部１７２は、Ｈｉｇｈレベルの符号量一致信号を受け取ると、再びパケットヘッダー生成信号をＨｉｇｈレベルにすると共に、ＣＢ２信号の値ｍを１つ増加してｍ＝１とした後に出力する。上記と同じ手順でパケットヘッダー生成部１７０はコードブロックＣＢ１のパケットヘッダーを形成し、形成したパケットヘッダーをマルチプレクサ１７６を介して符号データとして出力する。
ＣＢ制御部１７２は、パケットヘッダー生成部１７０からＨｉｇｈレベルのパケットヘッダー終了信号が入力されると、ＣＢ２信号の値ｍを１つ増加してｍ＝２とした後に出力する。更に、パケットヘッダー生成部１７０からＨｉｇｈレベルのパケットヘッダー終了信号が入力されると、ＣＢ２信号の値ｍを１つ増加してｍ＝３とした後に出力する。パケットヘッダー生成部１７０からコードブロックＣＢ３についてのパケットヘッダーの生成完了を表すＨｉｇｈレベルのパケットヘッダー生成終了信号が入力された場合、上記パケットヘッダー生成信号をＬｏｗレベルに切り換え、コードブロックＣＢ１〜ＣＢ３のＭＱ符号のデータの読み出しを行う（図７を参照）。
なお、図７には示していないが、引き続き、ＣＢ制御部１７１は、同様の手順で、２ＨＬ、２ＬＨ、２ＨＨのサブバンドのコードブロックＣＢ４、ＣＢ５，ＣＢ６のパケットヘッダー及びＭＱ符号のデータ読み出しを行った後、１ＨＬ，１ＬＨ，１ＨＨのサブバンドのコードブロックＣＢ７〜ＣＢ１０、ＣＢ１１〜ＣＢ１４、ＣＢ１５〜ＣＢ１８のパケットヘッダー及びＭＱ符号のデータの読み出しを行う。
図８は、上述した動作を行うＣＢ制御部１７２の具体的な構成を示す図である。２入力ＯＲゲート１８０の一方の信号入力端子には、パケットヘッダ生成終了信号が入力され、残りの信号入力端子には、符号量一致信号が入力される。ＯＲゲート１８０は、上記パケットヘッダ生成終了信号又は符号量一致信号がＨｉｇｈレベルに成った場合に、フリップフロップ１８５のイネーブル端子ＥにＨｉｇｈレベルのイネーブル信号を出力する。
フリップフロップ１８５及び１９８の各クロック信号入力端子には、クロック信号が入力されている。また、フリップフロップ１８５のリセット端子ｒｅｓｅｔ、及び、フリップフロップ１９８のセット端子ｓｅｔには、初期化信号が入力されている。初期化信号がＨｉｇｈレベルに切り換えられた場合、フリップフロップ１８５の出力は“１”に、フリップフロップ１９８の出力は“０”に初期化される。
フリップフロップ１８５は、Ｈｉｇｈレベルのイネーブル信号の入力に応じてデータ入力端子Ｄに入力されているＣＢ２ＯＵＴ信号をラッチしてＣＢ２信号として出力端子Ｑから出力する。
フリップフロップ１８５の出力端子Ｑから出力されるＣＢ２信号は、点線で囲んで示す信号変換部１８１にＣＢ２ｉｎ信号として帰還入力される。信号変換部１８１は、パケットヘッダ生成信号がＨｉｇｈレベルの時に入力されたＣＢ２信号の値が、０、３、６及び１８、又は、それ以外の値の場合に分けて、それぞれ対応する値の信号をＣＢ２ＯＵＴ信号としてフリップフロップ１８５の入力端子Ｄに出力する。
信号変換部１８１は、選択信号生成部１８２と、ＣＢ２ｉｎ信号の値に１を加算する加算器１８３と、マルチプレクサ１８４で構成される。選択信号生成部１８２は、入力されるＣＢ２ｉｎ信号の値に応じてマルチプレクサ１８４の選択信号入力端子Ｓに出力する選択信号を出力する。具体的には、図にも示している通り、パケットヘッダー生成信号（図中、ＰＨと記している）がＨｉｇｈレベルの時、ＣＢ２ｉｎ信号が０の場合、値０の選択信号（図中、ＳＥＬと記している）を出力し、ＣＢ２ｉｎ信号が３の場合、値１の選択信号を出力し、ＣＢ２ｉｎ信号が６の場合、値２の選択信号を出力し、ＣＢ２ｉｎ信号が１８の場合、値３の選択信号を出力し、ＣＢ２ｉｎ信号が０，３，６，１８の何れでもない場合、値４の選択信号を出力する。また、パケットヘッダ生成信号がＬｏｗレベルの時には、ＣＢ２ｉｎ信号の値によらず、値４の選択信号を出力する。
マルチプレクサ１８４は、選択信号入力端子Ｓに入力される選択信号の値が０の場合、値０のＣＢ２ＯＵＴ信号を出力し、選択信号の値が１の場合、値１のＣＢ２ＯＵＴ信号を出力し、選択信号の値が２の場合、値４のＣＢ２ＯＵＴ信号を出力し、選択信号の値が３の場合、値７のＣＢ２ＯＵＴ信号を出力し、選択信号の値が４の場合、加算器１８３から入力されるＣＢ２ｉｎ信号の値に１を加算した値のＣＢ２ＯＵＴ信号を出力する。
フリップフロップ１９８は、上記フリップフロップ１８５より帰還入力されるＣＢ２ｉｎ信号が０，３，６，１８の何れかの場合であって、かつ、パケットヘッダー生成終了信号又は符号量一致信号がＨｉｇｈレベルの時に、出力するパケットヘッダー生成信号の反転信号をラッチして、新しいパケットヘッダー生成信号として出力する。
より具体的には、フリップフロップ１９８の入力端子Ｄには、出力端子Ｓより出力されたパケットヘッダ生成信号をインバータ１９６により反転した信号が帰還入力される。フリップフロップ１９８のイネーブル端子Ｅには、ＡＮＤゲート１９７の出力端子が接続されている。２入力ＡＮＤゲート１９７の一方の信号入力端子には、ＯＲゲート１８０の出力が入力されており、残りの信号入力端子には、ＣＢ２信号の帰還信号であるＣＢ２ｉｎ信号の値が０，３，６，１８の場合にだけ、Ｈｉｇｈレベルの信号を出力する信号検出部１９５の出力端子が接続されている。
上記信号検出部１９５は、値０，３，６，１８をそれぞれ記憶しているレジスタ１８６，１８８，１９０，１９２と、これらの各レジスタの記憶している値とＣＢ２ｉｎ信号の値との論理積を求めるＡＮＤゲート１８７，１８９，１９１，１９３、これら４個のＡＮＤゲートの出力の論理和を求めるＯＲゲート１９４で構成されている。
上記構成を採用することにより、フリップフロップ１９８は、上記フリップフロップ１８５より帰還入力されるＣＢ２ｉｎ信号が０，３，６，１８の何れかの場合であって、かつ、パケットヘッダー生成終了信号又は符号量一致信号がＨｉｇｈレベルの時にイネーブルに成り、新しいパケットヘッダー生成信号を出力する。
フリップフロップ１９８の出力は、パケットヘッダー生成信号として出力される他、インバータ１９９により反転された後に、ｕｐ信号として出力される他、ｃｌｒ信号を出力する３入力ＡＮＤゲート２００の１つの信号入力端子に反転入力され、ｌｏａｄ信号を生成する３入力ＡＮＤゲート２０１の１つの信号入力端子に入力され、同じくｌｏａｄ信号を生成する３入力ＡＮＤゲート２０２の１つの信号入力端子に反転入力される。２入力ＯＲゲート２０３は、上記ＡＮＤゲート２０１及びＡＮＤゲート２０２の出力の論理和を求め、これをｌｏａｄ信号として出力する。
３入力ＡＮＤゲート２００の残りの２つの信号入力端子には、上記信号検出部１９５の出力と、符号量一致信号が入力される。上記３入力ＡＮＤゲート２０１の残りの２つの信号入力端子には、上記信号検出部１９５の出力と、パケットヘッダ生成終了信号が入力される。上記３入力ＡＮＤゲート２０２の残りの２つの信号入力端子には、上記信号検出部１９５の出力の反転信号と、符号量一致信号が入力される。
上記構成において、ｃｌｒ信号は、ＣＢ２ｉｎ信号の値が０，３，６，１８で、パケットヘッダー生成信号及びポケットヘッダー生成終了信号がＬｏｗレベルの場合に、符号量一致信号のＨｉｇｈレベルへの切り換わりに応じてＨｉｇｈレベルに切り換わり、パケットヘッダー生成信号又は符号量一致信号の信号変化に応じてＬｏｗレベルに切り換わる。
また、ｌｏａｄ信号は、ＣＢ２ｉｎ信号の値が０，３，６，１８で、パケットヘッダー生成信号がＨｉｇｈレベルの場合に、パケットヘッダー生成終了信号がＬｏｗレベルに切り換わった場合に、Ｈｉｇｈレベルに切り換わり、パケットヘッダー生成信号又はパケットヘッダー生成終了信号がＬｏｗレベルに切り換わった場合に、Ｌｏｗレベルに切り換わる。
（３）実施の形態２に係る画像圧縮装置
図９は、実施の形態２に係る画像圧縮装置２０の構成を示す図である。画像圧縮装置２０は、上記実施の形態１の画像圧縮装置１から符号データの再圧縮に関係する処理部のみを抽出して構成したものであり、画像圧縮装置１を構成する各構成物と同じ物には同じ参照番号を付して示す。
画像圧縮装置２０において、符号データは、ヘッダーデコード部１３、エントロピー復号化部１４において処理された後、上記画像圧縮装置１と同様に、ＭＱ符号の格納メモリ８に各コードブロック毎に符号情報（ゼロビットプレーン数ＺＢＰ）及びＭＱ符号のデータを格納する。パス符号量算出部１０は、各コードブロックのＭＱ符号の総データ量、及び、コーディングパス毎のＭＱ符号のデータ量を求める。符号量制御部１１は、圧縮後の各コードブロックのＭＱ符号のデータ量、及び、コーディングパスの枚数を求める。符号形成部１２は、上記データに基づいて圧縮後の符号データを形成して出力する。
なお、各制御部の構成及び動作は、上述した画像圧縮装置１と同じであるため、これ以上の説明は省く。
上記構成の画像圧縮装置２０では、符号データの再圧縮機能のみを持つため、小型化を図ることができる。
実施の形態１に係る画像処理装置の構成を示す図である。 画像処理装置において実行する処理内容の概略を示す図である。 ＭＱ符号の格納メモリ内のメモリマップを示す図である。 パス符号量算出部の構成を示す図である。 符号量制御部の構成を示す図である。 符号形成部の構成を示す図である。 符号形成部内の信号の状態を示すタイムチャートである。 ＣＢ制御部の構成を示す図である。 実施の形態２に係る画像圧縮装置の構成を示す図である。
符号の説明
１，２０ 画像圧縮装置、２ 色変換部、３ ＤＷＴ、４ 量子化部、５ エントロピー符号化部、６ 圧縮部、７，９ マルチプレクサ、８ ＭＱ符号格納メモリ、１０ パス符号量算出部、１１ 符号量制御部、１２ 符号形成部、１３ ヘッダーデコード部、１４ エントロピー復号化部、１５ 逆量子化部、１６ ＩＤＷＴ、１７ 逆色変換部。

Claims (5)

  1. 画像データを周波数解析して得られる係数データを処理単位毎に所定の圧縮率で符号化して形成される符号データであって、復号する際に必要な付加情報と、符号のデータとで構成される符号データが入力される画像圧縮装置において、
    上記符号データの内、少なくとも符号のデータを記憶するメモリと、
    上記符号データから処理単位毎の符号の総データ量を算出する符号量算出部と、
    上記符号量算出部において算出された処理単位毎の符号の総データ量から、上記符号データを復号して得られる画像データを更に高い圧縮率で圧縮符号化した場合の処理単位毎の符号の総データ量を求める符号量制御部と、
    上記付加情報を圧縮後の情報に更新すると共に、上記メモリから、処理単位毎の符号のデータを、上記符号量制御部において求められた圧縮後の総データ量の分だけ読み出して再圧縮符号化後の符号データを形成する符号形成部とを備えることを特徴とする画像圧縮装置。
  2. 上記符号形成部は、上記メモリから、復号した場合に係数データの上位のビットデータに関与する符号のデータから順に読み出すことを特徴とする請求項１に記載の画像圧縮装置。
  3. 上記画像圧縮装置は、ＪＰＥＧ２０００に準拠して符号化され、処理単位毎のゼロビットプレーンの枚数を表す符号情報を含む付加情報と、ＭＱ符号のデータとで構成される符号データが入力され、
    上記メモリは、各処理単位毎に上記符号情報と上記ＭＱ符号のデータを記憶し、
    上記符号量制御部は、符号データをＪＰＥＧ２０００に準拠するエントロピー復号化処理により得られる処理単位のＭＱ符号の総データ量と、コーディングパス毎のＭＱ符号のデータ量から、上記符号データを復号して得られる画像データを更に高い圧縮率で符号化した場合の上記処理単位のＭＱ符号の総データ量を求めることを特徴とする請求項１又は請求項２に記載の画像圧縮装置。
  4. 上記画像圧縮装置は、ＪＰＥＧ２０００に準拠して画像データを圧縮符号化して上記付加情報及びＭＱ符号のデータで構成される符号データを形成する符号化部と、上記構成の符号データを画像データに復号化する復号化部とを備えることを特徴とする請求項３に記載の画像圧縮装置。
  5. 画像データを周波数解析して得られる係数データを処理単位毎に所定の圧縮率で圧縮符号化して形成された符号データであって、復号する際に必要な付加情報と、符号のデータとで構成される符号データから、異なる圧縮率で圧縮した符号データを形成する画像圧縮方法であって、
    上記符号データの内、少なくとも上記符号のデータをメモリに記憶する記憶工程と、
    上記符号データから処理単位毎の符号の総データ量を算出する符号量算出工程と、
    上記符号量算出工程において算出された処理単位毎の符号の総データ量から、上記符号データを復号して得られる画像データを更に高い圧縮率で圧縮符号化した場合の処理単位毎の符号の総データ量を求める符号量制御工程と、
    上記付加情報を圧縮後の情報に更新すると共に、上記メモリから、処理単位毎の符号のデータを、上記符号量制御工程において求められた圧縮後の総データ量の分だけ読み出して再圧縮符号化後の符号データを形成する符号形成工程とで成ることを特徴とする画像圧縮方法。
JP2003296093A 2003-08-20 2003-08-20 画像圧縮装置及び画像圧縮方法 Expired - Fee Related JP4443165B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2003296093A JP4443165B2 (ja) 2003-08-20 2003-08-20 画像圧縮装置及び画像圧縮方法
US10/913,775 US20050063599A1 (en) 2003-08-20 2004-08-06 Image compressing apparatus and image compressing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003296093A JP4443165B2 (ja) 2003-08-20 2003-08-20 画像圧縮装置及び画像圧縮方法

Publications (2)

Publication Number Publication Date
JP2005065168A true JP2005065168A (ja) 2005-03-10
JP4443165B2 JP4443165B2 (ja) 2010-03-31

Family

ID=34308373

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003296093A Expired - Fee Related JP4443165B2 (ja) 2003-08-20 2003-08-20 画像圧縮装置及び画像圧縮方法

Country Status (2)

Country Link
US (1) US20050063599A1 (ja)
JP (1) JP4443165B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006285615A (ja) * 2005-03-31 2006-10-19 Sony Corp 画像比較装置及び方法、画像検索装置及び方法、並びにプログラム及び記録媒体
KR101226544B1 (ko) 2011-04-25 2013-01-25 국방과학연구소 Ｄｓｐ와 ｆｐｇａ를 이용한 ｊｐｅｇ2000 압축 설계 방법 및 장치

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4603947B2 (ja) * 2004-09-03 2010-12-22 キヤノン株式会社 画像通信システム、サーバ装置およびその制御方法、並びにコンピュータプログラム
WO2010008808A2 (en) * 2008-06-23 2010-01-21 Pixsense, Inc. Compressed domain system and method for compression gains in encoded data
US8077990B2 (en) 2006-04-28 2011-12-13 Pixsense Inc. Efficient content compression and decompression system and method
JP2008228208A (ja) * 2007-03-15 2008-09-25 Ricoh Co Ltd 画像符号化方法、画像符号化装置、画像符号化回路、情報記録媒体、及び、コンピュータプログラム
KR101394151B1 (ko) * 2007-10-04 2014-05-14 삼성전자주식회사 시감 특성을 이용한 영상 부호화 장치 및 방법
US8934725B1 (en) * 2010-08-30 2015-01-13 Accusoft Corporation Image coding and decoding methods and apparatus
US8983213B1 (en) * 2010-08-30 2015-03-17 Accusoft Corporation Image coding and decoding methods and apparatus
US8639057B1 (en) 2012-03-19 2014-01-28 The Modern Video Company Artifact removal method and system for contoured images and video
US10015506B2 (en) 2013-05-20 2018-07-03 Cinova Media Frequency reduction and restoration system and method in video and image compression
US10462477B2 (en) 2015-02-25 2019-10-29 Cinova Media Partial evaluator system and method
US10460700B1 (en) 2015-10-12 2019-10-29 Cinova Media Method and apparatus for improving quality of experience and bandwidth in virtual reality streaming systems
US10944971B1 (en) 2017-05-22 2021-03-09 Cinova Media Method and apparatus for frame accurate field of view switching for virtual reality
US11442627B2 (en) * 2019-06-13 2022-09-13 International Business Machines Corporation Data compression utilizing low-ratio compression and delayed high-ratio compression
CN114328373A (zh) * 2020-09-29 2022-04-12 伊姆西Ip控股有限责任公司 管理文件系统的方法、电子设备和计算机程序产品

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2870756B2 (ja) * 1988-04-20 1999-03-17 株式会社リコー 空間フィルタ画像処理装置
US5119045A (en) * 1990-05-07 1992-06-02 Ricoh Company, Ltd. Pulse width modulation circuit
JP2933751B2 (ja) * 1990-08-10 1999-08-16 株式会社リコー デジタルデータの検出回路及びその検出方法
JP3154429B2 (ja) * 1992-03-10 2001-04-09 株式会社リコー 画像符号化処理における情報処理装置及びその方法
JPH08186723A (ja) * 1994-12-28 1996-07-16 Ricoh Co Ltd 画像処理装置用エンコーダ
AUPQ618500A0 (en) * 2000-03-13 2000-04-06 Canon Kabushiki Kaisha Memory management of compressed images data
US20020171743A1 (en) * 2001-05-16 2002-11-21 Konica Corporation Electronic device and digital still camera
JP4681757B2 (ja) * 2001-05-16 2011-05-11 株式会社リコー 画像処理装置及び画像処理方法
CN1320809C (zh) * 2001-08-29 2007-06-06 佳能株式会社 图像处理装置与方法
JP4111259B2 (ja) * 2001-09-25 2008-07-02 株式会社リコー 符号化装置、符号化方法、ソフトウェアプログラム、テーブルデータ並びに記録媒体
JP4267848B2 (ja) * 2001-09-25 2009-05-27 株式会社リコー 画像符号化装置、画像復号装置、画像符号化方法、及び、画像復号方法
US7106366B2 (en) * 2001-12-19 2006-09-12 Eastman Kodak Company Image capture system incorporating metadata to facilitate transcoding
JP3783956B2 (ja) * 2002-07-23 2006-06-07 株式会社リコー 画像記録装置及び画像データ選択方法
JP4003945B2 (ja) * 2002-08-26 2007-11-07 株式会社リコー 画像処理装置、画像処理方法、プログラム及び記憶媒体
JP4349816B2 (ja) * 2003-02-17 2009-10-21 株式会社リコー 画像処理装置、画像圧縮装置、画像処理方法、画像圧縮方法、プログラム、及び記録媒体
JP2004248152A (ja) * 2003-02-17 2004-09-02 Ricoh Co Ltd 画像圧縮装置、画像伸張装置、画像圧縮方法、画像伸張方法、プログラム、及び記録媒体
JP4017112B2 (ja) * 2003-04-30 2007-12-05 株式会社リコー 符号化データ生成装置及び方法、プログラム並びに情報記録媒体

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006285615A (ja) * 2005-03-31 2006-10-19 Sony Corp 画像比較装置及び方法、画像検索装置及び方法、並びにプログラム及び記録媒体
US7869659B2 (en) 2005-03-31 2011-01-11 Sony Corporation Image-comparing apparatus, image-comparing method, image-retrieving apparatus and image-retrieving method
KR101226544B1 (ko) 2011-04-25 2013-01-25 국방과학연구소 Ｄｓｐ와 ｆｐｇａ를 이용한 ｊｐｅｇ2000 압축 설계 방법 및 장치

Also Published As

Publication number Publication date
JP4443165B2 (ja) 2010-03-31
US20050063599A1 (en) 2005-03-24

Similar Documents

Publication Publication Date Title
JP4443165B2 (ja) 画像圧縮装置及び画像圧縮方法
JP5583106B2 (ja) データデコーディング
US8532192B2 (en) Video processing apparatus and a method of processing video data
TWI514853B (zh) 由量化控制改良解碼器效能的方法與系統
US10225569B2 (en) Data storage control apparatus and data storage control method
JP2003023635A (ja) ビデオフレームの圧縮及び伸張ハードウェアシステム
WO2017201574A1 (en) A method and apparatus for image compression
US10009606B2 (en) Low power context adaptive binary arithmetic decoder engine
US10455244B2 (en) Method and device for entropy encoding or entropy decoding video signal for high-capacity parallel processing
TWI479456B (zh) 使用誤差平面編碼的數據壓縮方法及裝置
WO2020115471A1 (en) Bit plane encoding of data arrays
JP2009105698A (ja) 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体
JP7477178B2 (ja) 画像圧縮のための方法及び装置
Mahmud An improved data compression method for general data
JP4061104B2 (ja) コンテキストモデルによるラン・スキップカウントに基づくメモリアクセス及びスキッピング
JP6087511B2 (ja) 画像処理装置、画像処理方法
Hussin et al. A comparative study on improvement of image compression method using hybrid DCT-DWT techniques with huffman encoding for wireless sensor network application
CN102611889A (zh) 图像处理装置和方法
JP4907488B2 (ja) 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体
JP2001061067A (ja) 画像処理装置およびその方法、並びに、データ処理装置およびその制御方法
JP2004501531A (ja) ビデオ・データをランレングス符号化するための方法と装置
US20160234529A1 (en) Method and apparatus for entropy encoding and decoding
JP4111761B2 (ja) 画像処理装置
JP7550236B2 (ja) 高速ロスレス圧縮のための方法及び装置
US20110091119A1 (en) Coding apparatus and coding method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051208

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071211

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080208

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080304

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080507

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20080515

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20080606

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091026

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100112

R150 Certificate of patent or registration of utility model

Ref document number: 4443165

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130122

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140122

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees