JP3902953B2 - 画像処理装置及び方法及びコンピュータプログラム及び記憶媒体 - Google Patents
画像処理装置及び方法及びコンピュータプログラム及び記憶媒体 Download PDFInfo
- Publication number
- JP3902953B2 JP3902953B2 JP2002003893A JP2002003893A JP3902953B2 JP 3902953 B2 JP3902953 B2 JP 3902953B2 JP 2002003893 A JP2002003893 A JP 2002003893A JP 2002003893 A JP2002003893 A JP 2002003893A JP 3902953 B2 JP3902953 B2 JP 3902953B2
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- data
- compression
- compression encoding
- parameter
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【発明の属する技術分野】
本発明はカラー画像データを圧縮符号化する画像処理装置及びその制御方法及びコンピュータプログラム並びにコンピュータ可読記憶媒体に関するものである。
【0002】
【従来の技術】
従来,静止画像の圧縮方式には,離散コサイン変換を利用したJPEG方式や,Wavelet変換を利用した方式が多く使われている。この種の符号化方式は,可変長符号化方式であるので,符号化対象の画像毎に符号量が変化するものである。
【0003】
国際標準化方式であるJPEG方式では,画像に対して1組の量子化マトリクスしか定義できない。従って、プリスキャン無しには、符号量調整が行えず、限られたメモリに記憶するシステムで使用する場合においては、メモリオーバーを起こす危険性がある。
【0004】
これを防止するために、予定した符号量よりオーバーした場合は、圧縮率を変更して、原稿の再読み込みを行なう方法や、予めプリスキャンによる符号量見積もりを行ない、符号量を調整するために,量子化パラメータの再設定を行なう方法などがとられていた。
【0005】
また、プリスキャンを行う符号量制御方式として、例えば、プリ圧縮したデータを内部バッファメモリに入れ、これを伸長し、圧縮パラメータを変え、本圧縮し、外部記憶に出力する方式がある。このとき、本圧縮では、プリ圧縮よりも圧縮率を高めにすることになる。
【0006】
また、例えば、画素ブロックごとの許容符号量を求め、符号量を減らすために、DCT係数をn回レベルシフトした係数をハフマン符号化する方式が知られており、このシフト量nは許容符号量から決定される。
【0007】
【発明が解決しようとする課題】
しかしながら、従来は、圧縮バッファとして、目標圧縮以上の圧縮バッファが必要となり,中間的に使うバッファのオーバーフローを防ぐには,原画のデータを記録できるほどの容量が必要となることは避けられない。
【0008】
さらに、符号化処理を繰り返す方法では、圧縮した全データに対して、復号、再圧縮を行なう処理が入るため、連続処理のスピードがあがらないという問題がある。
【0009】
本発明は上記従来例に鑑みて成されたものであり、再画像入力を不要とし、効果的に設定したサイズに収まる符号化データを生成でき、且つ、圧縮率に対して画質劣化が小さくすることが可能な画像処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体を提供しようとするものである。
【0010】
【課題を解決するための手段】
かかる課題を解決するため、例えば本発明の画像処理装置は以下の構成を備える。すなわち、
画像データを圧縮符号化する画像処理装置であって、
圧縮符号化データを記憶する記憶手段と、
入力する画像データの像域情報を判定する判定手段と、
量子化ステップに関するパラメータと前記判定手段の判定結果に基づいて画像データを圧縮符号化する第1の圧縮符号化手段と、
量子化ステップに関するパラメータと前記判定手段の判定結果に基づいて画像データを圧縮符号化すると共に、前記第1の圧縮符号化手段で圧縮した符号データを復号し、再圧縮する第2の圧縮符号化手段と、
前記第1の圧縮符号化手段によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する符号量監視手段と、
該符号量監視手段によって前記所定量に達したと判断した場合、前記第1、第2の圧縮符号化手段における、量子化ステップを大きくするようパラメータを設定する設定手段と、
該パラメータ設定手段によりパラメータを変更した場合、前記第1の圧縮符号化手段で従前に生成された符号データを前記第2の圧縮符号化手段によって再符号化させ、当該再符号化を済ませた符号データを、前記第1の圧縮符号化手段のパラメータ変更後の符号データとして前記記憶手段に記憶すると共に、
パラメータ変更後の前記第1の圧縮符号化手段で生成された符号化データを、後続符号データとして前記記憶手段に保存させる制御手段とを備える。
【0011】
【発明の実施の形態】
以下、添付図面に従って本発明に係る実施形態を説明するが、先ず、基本部分について説明する。
【0012】
図1は、実施形態が適用する画像処理装置100の機能ブロック構成図である。以下、同図の各部を簡単に説明する。
【0013】
画像処理装置100は、イメージスキャナ等から画像を入力する入力部101を備えている。イメージスキャナには周知の像域分離処理部が含まれ、例えば原稿画像中の黒文字部分を構成する画素か否かを識別するための属性フラグデータが画素単位で生成されるようになっている。なお、黒文字の画素か否かの判断であるが、文字線画の場合、中間調画像と比較して、濃度変化が急峻である。従って、先ず、濃度変化(隣接する画素間の輝度もしくは濃度差)が所定閾値より大きいか否かを判断し、その閾値よりも大きく、尚且つ、RGBの値が互いにほぼ等しい値となっている(無彩色)場合に黒文字の画素と判断できよう。また、黒文字(黒文字線画)か否かだけでなく、色文字か否か、網点領域か否か、ベクターグラフィックス領域か否か等を含むようにしても構わない。この場合、各属性毎にビットを割り当てれば良い。
【0014】
なお、上記では、入力部101はイメージスキャナから入力し、イメージスキャナー内部に像域分離処理部が含まれるものとして説明したが、イメージスキャナーがその処理部を備えていないのであれば、上記の判断処理を本装置側に設けても構わない。また、入力部101は、イメージスキャナからの画像に限らず、ページ記述言語レンダリングなどから画像データを入力しても良いし、記憶媒体に格納された画像ファイルを読込むことで実現しても良く、場合によってはネットワークより受信するようにしても良い。特に、ホストコンピュータよりページ記述言語データを受信してレンダリングする際には、各画素が如何なる属性にあるのかについてはページ記述言語で示されているので、判断は容易である。更に、イメージスキャナ内に像域分離処理部が含まれていない場合には、本装置側で上記属性を判断する処理部を設けても構わない。
【0015】
いずれにしても、入力部101から入力した画像は一旦、圧縮ブロックラインバッファ111に格納される。このブロックラインバッファ111では、画像をタイル分割し(タイルの大きさをM×Nとする)、このタイルM×N画素毎に、カラー画像の符号化である離散古参変換符号化(JPEG)と属性フラグデータ情報の符号化であるラインレングス符号化に分けてそれぞれ符号化する。
【0016】
ただし、M、Nは離散コサイン変換符号化のためのウインドウサイズの倍数でなければならない。本実施形態で用いるJPEG圧縮方式では、圧縮のためのウインドウサイズを8×8画素とするので、例えばM=N=32とすると、32×32の画素タイルの中を更に16個の8×8画素に分割して8×8画素単位でJPEG圧縮を行う。以下、実施形態ではM=N=32として説明するが、勿論、これによって本発明が限定されるものではない。
【0017】
符号化部102は、入力された32×32画素のタイル画像に含まれる16個の8×8画素ウインドウに対して周知のDCT変換を施し量子化する。このときに用いる量子化係数(量子化マトリクスと呼ぶ)を後述する方式でタイル毎に切り替えて設定できるようになっている。
【0018】
判定部113は符号化しようとしている画像データに対応する32×32画素の属性フラグ情報を入力し、後述する判定処理を行い、その結果に従って量子化係数の選択信号を符号化部102に出力する。属性フラグデータは、各画素毎につけられるものであるが、本実施形態のように、M×N画素タイル内の符号化方法は一定とするので、タイル内の属性データを解析して、そのタイルを代表する属性を決定する必要がある(詳細は後述)。
【0019】
符号化部102は、判定部113からの判定結果及び符号化シーケンス108からの指示に基づき、入力した画像データの符号化を行なう。なお、符号化方式は公知のJPEG符号化方式を用い、8×8画素単位に相当する画像データを直交変換し、後述する量子化ステップを用いた量子化、ハフマン符号化処理を行なうものである。また、符号化部102はタイルの代表属性値をランレングス符号化し、それを出力する。
【0020】
第1のメモリ制御部103と第2のメモリ制御部105は、上記符号化部102から夫々に出力されてくる上記符号化データ(画像の符号化データと属性の符号化データ)を第1のメモリ104と第2のメモリ106へ格納する様に制御する。ここで、第1のメモリ104は、最終的に確定した(目標値以内のデータ量に圧縮し終わった)符号化データを、図1の基本構成の外部に接続されるネットワーク機器、画像出力装置や大容量記憶装置等へ出力するために、該符号化データを保持するためのメモリである。また、第2のメモリ106は、前記符号化データを第1のメモリ上に形成するための圧縮符号化処理を補助する作業用のメモリである。
【0021】
カウンタ107は、符号化部102によって圧縮符号化された画像データのデータ量をカウントし、該カウント値を保持すると共に、そのカウント結果を符号化シーケンスの制御を行なう符号化シーケンス制御部108に出力する。なお、属性データの符号量もカウント対象にしても良いが、実施形態では対象外とした。理由は、1つの属性データは1つのタイル(複数画素で構成される領域)に対するものであるので、画像全体に対する情報量は元々ごく少ないし、高い圧縮率が望めるからである。ただし、カウント対象にしても良いのは勿論である。
【0022】
符号化シーケンス制御部108では、カウンタ107のカウント値がある設定値に達したかどうかを検出し、その設定値に達したことを検出した時(目標値を越えた時でも良い)にメモリ104内の格納済みのデータを廃棄するよう第1のメモリ制御部103に制御信号を出力する。上記第1のメモリ制御部103は、この制御信号に基づいて、メモリアドレスカウンタをクリアするか、あるいは画像データ用の符号化データ管理テーブルをクリアすることにより、前記格納データを廃棄する。また、このとき、符号化シーケンス制御部108は、第1のカウンタ107をゼロクリアする(入力部101からの入力は継続している)と共に、符号化部102に対して今までより、高い圧縮率で符号化を行なうよう制御する。すなわち、本装置の符号化処理で発生する符号化データのデータ量が最終的に例えば1/2になるように制御する。なお、ここでは、1/2としたが任意に設定できることは言うまでもない。
【0023】
そして、圧縮率変更後の符号化データも、これまでと同様、第1のメモリ制御部103と第2のメモリ制御部105を経て、第1のメモリ104と第2のメモリ106に夫々格納される。
【0024】
さらに、符号化シーケンス制御部108は、第2のメモリ制御部105に対して、これまでに第2のメモリ106に格納した符号化データを読み出し、符号化データ変換手段である再符号化部109に該符号化データを出力するよう制御信号を出す。
【0025】
再符号化部109は、入力された符号化データを復号化し、データ量を減らすための再量子化等を行なった後に再び符号化処理を行ない、圧縮率が変更された符号化部102と同じ圧縮率のデータ量を第2のカウンタ110に出力する。
【0026】
この再符号化部109から出力される符号化データは、第1のメモリ制御部103と第2のメモリ制御部105を経由して、それぞれ、第1のメモリ104と第2のメモリ106に格納される。
【0027】
再符号化処理が終了したかどうかは、第2のメモリ制御部が検出する。すなわち、再符号化処理するために読み出すデータが無くなれば、再符号化処理の終了を符号化シーケンス制御部108に知らせる。実際には、第2のメモリ制御部105の読みだし処理だけでなく、再符号化部109の処理も終了した後に、符号化処理が完了したことになる。
【0028】
第2のカウンタ110で得られるカウント値は、再符号化処理が完了した後、第1のカウンタ107で保持されているカウンタ値に加算される。この加算結果は再符号化処理が完了した直後における、第1のメモリ104内のデータ量の合計を表す。即ち、1画面分の符号化部102と再符号化部109の符号化処理が終了した時点では、上記加算後の第1のカウンタ107で保持されているカウンタ値は、1画面分を本装置が符号化した場合に発生した総データ量を表す(詳細は後述)。
【0029】
符号化部102は、再符号化処理の終了/未終了に関わらず、符号化するべき入力部101からの画像データが残っている限りは符号化処理を継続して行なう。
【0030】
カウンタ107のカウント値がある設定値に達したかどうかは入力部101から入力される1ページ分の画像データの符号化処理(符号化、再符号化)が終わるまで繰り返され、上述した符号化と再符号化の処理は、ここで得られる検出結果に応じた制御の上で実行される。
【0031】
上記図1の構成における処理のフローを表わすフローチャートを図8に示すが、説明を簡単にするため、簡略化した図3のフローチャートに従って先ず説明する。
【0032】
既に説明したように、本発明の画像処理装置100は、スキャナ等の入力部101から入力した1ページの画像データを所定のデータ量以下に圧縮符号化する装置である。該符号化処理を実現するために、前記入力部101以外に、符号化部102、再符号化部109、第1のメモリ104、第2のメモリ106等を有する。これらの機能ブロックを用い、図3に示すフローチャートに基づいて符号化処理を行なう。
【0033】
図3のフローチャートは、大別すると、下記の3つの処理フェーズに分かれる。
(1)符号化フェーズ
(2)符号化・再符号化フェーズ
(3)転送フェーズ
上記それぞれの処理フェーズおいて、どのように画像データ、符号化データ等が流れて処理され,メモリにどのように格納されるかを視覚的に解り易く示したのが図4乃至図7である。
【0034】
図4は、図3のフローチャートにおけるステップS303とS305に対応する符号化フェーズの初期状態を表わす(ただし、属性データの符号化データについては省略して示している)。また、図5はステップS307〜S315に対応する符号化・再符号化フェーズの処理状態を、図6はステップS317に対応する転送フェーズの処理状態を、図7は転送フェーズ後の符号化フェーズの処理状態を表わす。以下、各フェーズについて説明する。
【0035】
<<符号化フェーズ>>
1ページ分の画像データの符号化処理は、符号化パラメータの初期設定(ステップS301)から始まる。ここでは符号化処理する画像サイズ(スキャナ等の入力部101から読み取る用紙サイズ)から一意的に定まる符号化データ量の上限値や符号化部102(ここでは公知のJPEG符号化方式を用いるものとする)に適用する量子化ステップパラメータ(Q1)を設定する。
【0036】
符号化部102は、この量子化ステップパラメータQ1と、判定部113からの32×32画素ブロックにおける判定結果に従い、注目画素ブロック(=32×32画素)について黒文字領域用量子化マトリクスQ1a、中間調画像用量子化マトリクスQ1bのいずれかを用いて量子化し、符号化する。詳細は後述するが文字部分は文字としての判読可能かどうかが重要であるので、中間調画像よりも量子化ステップは小さい方が好ましい。上記の黒文字領域用量子化マトリクスQ1a、中間調画像用量子化マトリクスQ1bかかる相異点を有するものである。また、後述するように、量子化ステップパラメータQ2が設定された場合には、量子化マトリクスQ2a,Q2bのいずれかを用いて符号化するし、量子化ステップパラメータQ3が設定された場合には、量子化マトリクスQ3a,Q3bのいずれかを用いて符号化する。これについの詳細は後述することとし、図3の説明を続ける。
【0037】
ステップS303にて、第1のカウンタ107は、実際の符号化処理(画像の8×8画素単位にJPEG圧縮)を行ない、出力される符号化データのデータ量を累積カウントする。
【0038】
次にステップS305にて、該データ量のカウント値が上記上限値をオーバーしたかどうかを検知し、オーバーしていなければステップS303のJPEG符号化処理を継続する。これが初期状態の符号化フェーズである。
【0039】
符号化部102から出力する符号化データは、図4に示すように第1のメモリ104と第2のメモリ106の両方に格納されていく。縦縞で示した領域が該格納した符号を表現している。
【0040】
なお、符号化部102は判定部113からの判定結果であるタイル毎の属性データをも圧縮符号化し、第1、第2のメモリそれぞれに出力することになるが、この符号化部102内の属性データの圧縮にかかる構成は、図17に示すようになっている。
【0041】
同図は符号化部102内の属性データ圧縮符号化に関する部分のみの構造を示している。
【0042】
図示において、判定部310では,入力される属性フラグデータの前回の値と現在の値とが同じかを判定し,同じ場合はRLコード生成部311に,違う場合はLTコード生成部312にデータを送るように切り替える。RLコード生成部311では,前データと同じ場合の回数を違うデータが出てくるまでカウントし,最後に,繰返したデータを出力する。LTコード生成部312では,データが前画素と異なる場合の数をカウントして,カウント数に対応する符号語と,実際データの最小構成ビット数をカウント数分だけ出力する。合成部313では,RL部の出力データとLT部の出力データを合成してコード315として出力する。なお、この構成はその一例であって、別な構成で実現しても構わない。
【0043】
<<符号化・再符号化フェーズ>>
符号化部102の符号化処理が進行し、前記データ量のカウント値が設定されている上限値をオーバーすると、ステップS307にて、第1のメモリ104内の符号化データを廃棄すると共に、ステップS309にて、符号化部102の量子化ステップパラメータをQ2に変更する(従って、符号化部102は判定部113の判定結果に従い、量子化マトリクスQ2a,Q2bのいずれかを用いて符号化することになる)。
【0044】
符号化データのデータ量のカウント値が設定された上限値をオーバーするという事は、圧縮後のデータ量が目標値以内に収まらないことを意味する。よって同じ量子化ステップを用いて符号化処理を継続しても意味が無いので、前よりもデータ量が少なくなるように、量子化ステップパラメータをQ2(Q1のときよりも量子化ステップは大きくなる)に変更するわけである。
【0045】
量子化ステップパラメータを変更した後、ステップS311では符号化部102の符号化処理を再開し、図5に示すように符号化データを第2のメモリ106のみに格納する。それと並行して、ステップS313の再符号化処理を行なう。再符号化処理では、第2のメモリ106に格納済みの符号化データ(画像の符号化データ及び属性符号化データの両方)を読み出して、再符号化部109にて再符号化処理を行ない、2つのメモリ104、106に格納する。そして、縦縞▲1▼の符号を全て再符号化するまで、該符号化処理と再符号化処理を継続する。なお、再符号化部109は、符号化部102に対して設定した新たな量子化ステップパラメータと同じものを用い、復号して得られた属性に従って、最適な量子化マトリクスを用いて再符号化することになる
具体的にこの再符号化処理では、符号化データを一旦ハフマン復号した後の各量子化値に対して、これら値を2nで割った結果と同様の結果が出るビットシフト処理を施した後、再度ハフマン符号化を行なうことにより実現される。この方法は、ビットシフトのみで量子化ステップを変更する点と逆直交変換や再直交変換処理を行なわない点で、高速な再符号化処理が可能である。ステップ315では、再符号化処理の終了検知が行なわれる。
【0046】
再符号化後のデータ量は再符号化前の符号化データのデータ量よりも少なくなるので、図5に示すように、再符号化前の符号を格納していたメモリ領域に再符号化後の符号化データを上書きするように格納することができる。再符号化処理が終了した時点で、縦縞▲1▼の符号化データのデータ量は図6に示すの斜め縞▲1▼の符号化データのデータ量へと減少する。
【0047】
以上で説明したステップS307〜315が、符号化・再符号化フェーズで行なう処理である。
【0048】
<<転送フェーズ>>
再符号化処理が終了したら、ステップS317では転送処理が行なわれる。該転送処理では、図6に示すように、符号化・再符号化フェーズで第2のメモリ106のみに格納した斜め縞▲2▼の符号化データを、第1のメモリ104内の斜め線▲1▼の符号化データに連結されるアドレスに転送し、格納する。その一方で、第2のメモリ106上で分散してしまっている斜め縞▲1▼の符号化データと斜め縞▲2▼の符号化データが第1のメモリ104上で連続して格納される様に、前記斜め縞▲2▼の符号化データを第2のメモリ106内で転送し、連結させる。これが、転送フェーズで行なう処理である。
【0049】
上記転送フェーズが終了したら、ステップS303、S305の符号化フェーズに戻り、図7に示すように斜め縞▲4▼の符号を符号化部102から出力して2つのメモリ104,106に格納する。この符号化フェーズは、初期状態の符号化フェーズ(図4)と少し異なり、符号化部102で符号化する際の量子化ステップがQ1からQ2に変更されていると共に、2つのメモリ104,106に格納されている符号化データも様々なフェーズで処理された符号の集まりである。それらの違いを無視すれば、転送フェーズ直後の符号化フェーズと初期状態の符号化フェーズは、同じと見なせる。
【0050】
よって、符号化フェーズ、符号化・再符号化フェーズと転送フェーズの3つを繰り返すことで、最終的に1ページの画像データをデータ量設定値以下に圧縮した符号を第1のメモリに格納することが出来る。しかも、入力部101は一連の処理が終わるまで、入力を継続するだけである。すなわち、画像を再度最初から入力し直すということが無くなる。
【0051】
図3に示したフローチャートは、説明が理解しやすいように、図4、図5、及び、図6に示した各フェーズに対応する処理のみを記述した。しかしながら実際には、1ページの画像データの入力はどこかのフェーズで終了する。従って、どのフェーズで終了したかによって、それ以降の対応も多少異なる。それを考慮した流れを示したのが図8のフローチャートである。図8のフローチャートは、1ページ分の画像データの入力完了と図3で説明した各種処理との関係を考慮したものであり、ここでは図3のフローチャートに、ステップS801、S803、S805、S807を追加している。
【0052】
ステップS801、S803、S805は、それぞれ、符号化フェーズ、符号化・再符号化フェーズ、転送フェーズにおいて、入力部101からの1ページ分の画像データの入力が終了したことを検知する。
【0053】
符号化フェーズと転送フェーズで1ページ分の画像データの入力が終了したことを検知した場合(ステップS801、S805)、ステップS807へ移り、当該ページの圧縮符号化処理を終了し、次に処理すべき1ページ以上の画像データがあれば、次の1ページ分の画像データの圧縮符号化処理を開始し、無ければ停止状態に入る。
【0054】
一方、符号化・再符号化フェーズで1ページ分の画像データの入力終了を検知した場合(ステップS803)には、符号化部102では再符号化処理する画像データが無くなるまで一旦動作を止める必要があるので、ステップS311の符号化処理をパスし、ステップS313で、今までに符号化部102で符号化済みの画像データを所定の符号化データ量に抑える為の再符号化処理のみを継続して行なう。再符号化処理が全て終了して、その後の転送処理が終わらないと、1ページ分の画像データ全体の符号化データが第1のメモリ上に集まらないため、1ページ分の画像データの入力終了後も再符号化処理及びそれに続く転送処理は継続して行われる必要がある。この場合には、ステップS315にて、再符号化処理が全て終了したことを検知すると、符号化・再符号化フェーズ中に、第2のメモリ106のみに格納された符号化データを第1のメモリに転送し(ステップS317)た後、次のステップS805にて、1ページ分の画像データの入力終了が検知されてステップS807へ移ることになる。
【0055】
以上が動作であり、図8の動作説明でもある。
【0056】
<メモリ格納方法の変形例>
図9、図10は図5、図6の概念図で示したメモリ格納方法の変形例を示す図である。
【0057】
図5の概念図においては、符号化・再符号化フェーズでは、符号化部102から出力する符号化データは第2のメモリ106のみに格納していたが、図9に示すように符号化・再符号化フェーズ中に、符号化部102から出力する符号化データを第1、第2メモリの両方に直接格納する。
【0058】
符号化部102から見ると、どのフェーズで符号化して出力する符号化データも両方のメモリへ格納することになる。また、図6の概念図とは異なり、図10に示す様に、転送フェーズでメモリ間のデータ転送が必要なくなる。またこの変形例の場合には、符号化・再符号化フェーズにおいて、符号化データと再符号化データを第1のメモリ104へ送った順序で順次格納される。そのため2種類のデータが入り混じってしまうという問題は有る。
【0059】
従って、この変形例の場合にはこれに対応する為に符号化データをある単位で区切って、ファイル或いはパケットとして管理する様にする。具体的には、ファイル管理テーブル、或いは、パケット管理テーブル等を別に作成して管理する。
【0060】
一つの手法としては、符号化部102からのデータを第1メモリ104に格納する際、適当な単位(例えば前記直交変換の単位が32×32の画素ブロックであるので、32×i(i=1、2…の整数)ライン分のデータ)毎に、画像データの先頭から管理番号を割り当て、各管理番号に対応する符号化データの格納先頭アドレスと該符号化データ量とを、管理番号順に格納できるような管理テーブルを作成する。
【0061】
符号化部102や再符号化部109は処理中のデータの管理番号を保持し、該管理番号に基づいて、符号化データ格納時の先頭アドレスと符号化データ量とを管理テーブルに書き込む。このようにすれば、符号化部102と再符号化部109で処理した符号化データをランダムに格納したとしても、前記管理テーブルを管理番号順にアクセスし、その時読み出させる先頭アドレスと符号化データ量に基づいて、符号化データを第1メモリ104から読み出せば、画像の先頭から順番に符号化データを読み出すことができる。このような管理機構を設ければ、画像上で連続するデータをメモリ上で連続するように格納する必要性が無くなる。
【0062】
図10の概念図における転送フェーズ後の符号化フェーズは、これまで説明した2つの符号化フェーズ(図4、図7)とほとんど同じであり、第1のメモリ内における符号の格納状態が図11に示した様に若干異なるだけである。よって、先の説明と本変形例は、3つのフェーズを繰り返して処理することに変わりは無い。
【0063】
以上の結果、実施形態によれば、在る原稿を読み取って、符号化中に、目標値に達したと判断した場合、それ以降については新たに設定された量子化ステップパラメータに従って、より高い圧縮率で圧縮符号化される。また、目標値に達したと判断したとき、それ以前に既に圧縮符号化された符号データについては一旦、復号化し、新に設定された量子化ステップパラメータに従って再度符号化する。従って、原稿読み取り中に、生成される符号データ量が目標値を越えたとしても、その読み取りを継続させたまま目標値以内に符号量を抑えることが可能になる。
【0064】
<量子化マトリクス>
先に説明したように、実施形態における符号化部102は、量子化ステップパラメータQi(i=1,2,…)が設定されると、利用する量子化マトリクスQiaQibのいずれかを用いて、直交変換後の変換係数に対して量子化し、エントリピー符号化(ハフマン符号化)を行う。以下、図18及び図19を参照して説明する。
【0065】
図18(a)は読み取り対象の原稿画像を示しており、図示の如く文字領域と中間調画像領域とが混在している。実施形態では、判定部113では32×32画素ブロック単位にその画素ブロックを代表する属性を決定している。具体的には、画素ブロック中の1つでも文字画素であるとの属性がある場合、当該画素ブロックは文字領域として判定する。換言すれば、中間調と判断されるのは、画素ブロック内の全画素が中間調画素を示す属性を備える場合とした(ただし、文字である画素が2個以上ある場合に文字領域としても良いし、その数によって本発明が限定されるものではない)。
【0066】
図18(c)は、同図(b)のうち文字領域であると判定された部分のみを抽出されたところを示している。逆に、中間調領域であると判断された箇所に斜線部を付して区別して示すものが同図(d)である。
【0067】
先に説明したように、文字画像部分は、その文字が判読できることが重要であるので、中間調領域よりは量子化ステップ(特に、中高周波成分)は小さいことが望ましい。換言すれば、中間調領域は文字領域よりも量子化ステップを大きくしても全体に与える影響は少ない。
【0068】
例えば、量子化ステップパラメータQ1に対する中間調領域用量子化マトリクス、文字領域用量子化マトリクスの一例として示すのであれば図19のようなものである。T1が文字を含まない写真等の中間調領域に対して適用される量子化マトリクスであり、T2が文字や線画を含むタイルに対して適用される量子化マトリクスの例である。
【0069】
DCT係数は通常マトリクスの左上がDC成分に対する量子化ステップとなっており右もしくは下へ行くほど高周波成分に対する量子化ステップを表している。数値が小さいほど量子化ステップが小さい。すなわち元の画像の情報を保存していることを意味する。T2はT1にくらべ左上の領域の数値が大きくなっており、右もしくは下へ行くほど数値が小さくなるように設定している。すなわち低周波成分を若干犠牲にしながら高周波成分の情報を保存するようにしており、文字画像の圧縮劣化を減少させることができることになる。
【0070】
以上の結果、設定したデータ量になる度に、量子化ステップパラメータがQ1、Q2、Q3…と変わっていくものの、第1のメモリ104には1つの量子化ステップパラメータに従った符号化画像データと符号化属性データが格納されることになる。
【0071】
例えば、第1のメモリ104に格納された符号化データを用いて、不図示のプリンタで印刷する場合には、第1のメモリ104に格納されたデータ(符号化画像データと符号化属性データ)をファイルとしてハードディスク等に保存し、そのハードディスクに記憶されている画像データ及び属性フラグデータを読出し、以下の手順で復号化して出力することになる。
【0072】
まず圧縮して記憶された属性フラグデータのM×N(実施形態では32×32)画素分のデータを読み出し、属性フラグを復号する。
【0073】
次に、属性フラグデータの復号結果により,画像データの復号化パラメータ(本発明では逆量子化マトリクス)を切り替えて画像データを復号処理し,その結果を出力バッファに出力する。
【0074】
このとき、まず属性フラグデータを復号し復号されたM×N画素内の属性フラグデータに対し判定部101と同等の解析、判定処理を行い、対応するM×N画素の画像データを復号するための逆量子化マトリクスを設定して復号する。イメージスキャナとページ記述言語レンダリング部では全く同じ判定が行われ、また属性フラグデータはデータの劣化しないランレングス符号化のような可逆圧縮方式で圧縮されているので、符号化時と復号化時で同一タイルに対応する判定結果は全く等しいものとなる。従ってタイルごとに異なる量子化係数で量子化されていても復号時にはそれぞれに適した逆量子化係数が設定されるので、正しい復号画像データが得られることになる。
【0075】
以上説明したように本第1の実施形態によれば、画像入力中に設定値を越えた場合であっても、その入力を継続しながら、目的とする設定値内に収まるよう符号化を行うことが可能になる。また、像域属性情報に従って2つの量子化マトリクスを用いることで、例えば1つの場合と比較し、中間調領域の圧縮率を多少高めに設定でき、その分、文字領域については画質劣化を抑制するために割り振ることができるので、結果的に、1つの場合と比較して、圧縮率に対する画質劣化を更に抑制することが可能になる。
【0076】
<第2の実施形態>
以下、本発明に係る第2の実施形態を説明する。図2は画像処理装置の基本構成を示している。
【0077】
図1の画像処理装置100と大きく異なる点は、最初に符号化を行なう符号化部が2つ並列に存在する点である。画像処理装置200は、入力部201から入力される画像データを、第1の符号化部202と第2の符号化部205で並行して符号化し、互いに圧縮率の異なる2種類の符号化データを生成する。本例でも、符号化方式は公知のJPEG符号化方式を用い、8×8画素単位に相当する画像データを直交変換し、後述する量子化ステップを用いた量子化、ハフマン符号化処理を行なうものである。
【0078】
なお、本例では第1の符号化部202よりも、第2の符号化部205の方が適用する圧縮率を高く設定する。具体的には、初期状態では、第1の符号化部202に設定する量子化ステップパラメータをQ1、第2の符号化部205へ設定する量子化ステップパラメータをQ2とする。つまり、第2の符号化部205に設定する量子化ステップパラメータは、常に第1の符号化部202よりも1ランク圧縮率の高くなるパラメータを設定する。第1、第2の符号化部202、205は設定されたパラメータと、判定部213からの判定結果に従って、直交変換したデータに対して最適な量子化マトリクスを選択し、量子化し、符号化する。
【0079】
第1のカウンタ208は、符号化部202から出力される符号化データのデータ量をカウントして、これを保持すると共に、符号化シーケンス制御部209にも出力する。
【0080】
一方、符号化部205で符号化された符号化データは、第2のメモリ制御部206を経由して、第2のメモリ207に格納される。このとき、第2のカウンタ210は、符号化部205から出力される符号化データのデータ量をカウントし、これを保持する。
【0081】
更に、後述する第2のメモリ207に格納している符号化データを第1のメモリ204に転送する時には、それと同時に上記カウント値を、第1のカウンタ208に転送する。
【0082】
さて、第1のカウンタ208が符号化部202から出力される符号化データのデータ量をカウント中に、該カウント値がある設定値に達した時には、符号化シーケンス制御部209は、先に説明した第1の実施形態と同様、メモリ制御部203に対してメモリ204に格納されているデータを廃棄するよう制御信号を出す。
【0083】
そして、符号化シーケンス制御部209は、第2のメモリ207に格納している符号化データ(符号化画像データ及び符号化属性データ)を読み出して第1のメモリ204に転送し、第1のメモリ204に格納するよう、メモリ制御部206とメモリ制御部203に制御信号を出力する。この結果、第2のカウンタ210のカウント値が第1のカウンタ208に転送され、その値が第1のカウンタのカウント値としてロード(上書き)される。また、第2のカウンタ210はゼロクリアされ、それ以降に入力する画像データの符号化データ量を計数を開始する。
【0084】
要するに、上記第2のカウンタ210のカウント値は、第2のメモリ207に格納している符号化データのデータ量を表わしているので、そのカウント値と符号化データを、互いの対応付けが変わらない様に、そのまま第1のカウンタと第1のメモリへコピーしたと考えれば良い。
【0085】
さらに、符号化シーケンス制御209は、第1の符号化部202および、第2の符号化部205に対して、今までよりも、符号化データが少なくなるような符号化を行なうように制御信号を出す。
【0086】
例えば、最初に設定値を越えたと判断した場合、第1の符号化部202、及び、第2の符号化部205に設定する量子化ステップパラメータはQ1、Q2からQ2、Q3へと変更する。この結果、第1の符号化部202は、その直前までの第2の符号化部205における量子化ステップパラメータQ2を継承することになり、第2の符号化部205は更に大きな量子化ステップQ3を用いて、次のオーバーフローに備えた更に高い圧縮率の符号化処理を行うことになる。
【0087】
ただし、設定値を越えたと判断したとき、第2のメモリ207内にはそれまでの量子化ステップパラメータQ2に従って符号化されたデータが格納されているので、このデータを新に設定された量子化ステップパラメータQ3用の符号データに更新する必要がある。そのため、再符号化部211は、設定値を越えたと判断したとき以前の符号データ(符号化画像データ及び符号化属性データ)を読出し、復号化し、新に設定された量子化ステップパラメータQ3に従い、再度符号化し、第2のメモリ制御部206を介して第2のメモリ207に再度格納する。このとき、第3のカウンタ212は再符号化部211で再度符号化されたデータ量をカウントしていて、従前の符号化データの再符号化が完了すると、そのカウント値を第2カウンタ210に加算する。従って、この加算が完了したとき、第2のカウンタ210は、第2の符号化部205があたかも入力画像の先頭から量子化ステップパラメータQ3で符号化したデータ量をカウントしていることと透過になる。
【0088】
そして、再符号化処理の終了/未終了に関わらず、符号化するべき入力部201からの画像データが残っていれば、2つの符号化部202と205による符号化処理を継続して行なう。そして、カウンタ208のカウント値がある設定値に達したかどうかの監視は入力部201から入力される1ページ分の画像データの符号化処理(符号化、再符号化)が終わるまで繰り返され、上述した符号化と再符号化の処理は、ここで得られる検出結果に応じた制御の上で実行される。
【0089】
上記図2の構成における処理のフローを表わすフローチャートを図12に示す。
【0090】
図2で説明したように符号化部が2つある場合は、図12に示すフローチャートに基づいて1ページ分の画像データの符号化を行なう。なお、図12の説明は、符号化部が1つの場合のフローチャートである図8とは、大半は類似しており、当業者であれば上記説明から本第2の実施形態の特徴は十分に理解できるであろうから、符号化部1つの場合と同じように3つのフェーズで処理を説明する様にし、図8と異なる点を主に説明することとする。
【0091】
上述した図8のフローと本実施形態のフローとの一番大きな違いは、ステップS317の転送処理が、ステップS307とステップS309の間に移動していることである。要するに、符号化・再符号化フェーズと転送フェーズが入れ替わったと見なせば良い(ステップS307の符号化データの廃棄処理は例外である)。
【0092】
ステップS301の符号化パラメータの初期設定では、第1の符号化部202に量子化ステップパラメータQ1を、第2の符号化部205には量子化ステップパラメータQ2を設定する。
【0093】
符号化フェーズでは、ステップS801、S303、S305を繰り返し実行する。ステップS801とステップS305は符号化部が1つの場合と同じ処理であるが、ステップS303の符号化処理だけは図13に示すように異なっている。
【0094】
第1のメモリ204へ格納する符号化データは圧縮率が段階的に高くなるようにするため、最初に格納する符号化データは圧縮率が一番低い量子化ステップパラメータQ1で符号化したデータを格納し、第2のメモリ207へ格納する符号化データはそれより1ランク高い圧縮率となる量子化ステップパラメータQ2で符号化したデータを格納する。
【0095】
第1のメモリ204へ格納中のデータ量が設定されている上限値をオーバーしたら(ステップS305)、直ちに、第1のメモリ204で保持していた符号化データを廃棄し(ステップS307)、第2のメモリ207で保持している圧縮率の高い符号化データを、第1のメモリ204へ転送する(ステップS317、図14参照)。これにより、第1の実施形態(図1)で説明した1回目の再符号化処理の終了を待たずに、速やかに、上限値をオーバーしない適切な2番目の候補の符号化データを第1のメモリ207内に格納出来る。これが、図1に対する、2つの符号器を持つ図2を適用することの最大の利点である。
【0096】
本第2の実施形態では、2つのメモリ204、207で同じ圧縮率の符号化データを持っていることが無駄という考え方なので、第2のメモリ207には、第1のメモリ204に格納する符号化データよりも圧縮率の高い符号化データを格納しておくようにしている。従って、それ以降の処理もこの考え方に基づき行われるものであり、第2のメモリ207内の符号化データを第1のメモリ204に転送する処理(転送フェーズ)が終了した後は、第2のメモリ207の符号化データを、更に1段階圧縮率の高い符号化データを保持する様に再符号化することとなる。
【0097】
具体的には、まず図15に示す様に、転送フェーズの次の符号化・再符号化フェーズでは、上記再符号化の前に、2つの符号化部202,205に適用される各量子化ステップパラメータQ1、Q2をそれぞれQ2、Q3へ変更し(ステップS309)、1ページの画像データの入力が終了せずに続いていれば(ステップS803)、後続の画像データは新たな量子化ステップが設定された2つの符号化部で該入力データを符号化して(ステップS311)、対応する各メモリ204,207へ格納する。そして、上記符号化処理と並行して第2のメモリに格納されている符号化データ(第1のメモリ204に転送したもの)は、第1のメモリ内の符号化データよりも1段階高い圧縮率の符号化データに変更するべく、再符号化部211にて量子化ステップQ3を用いて符号化されたデータが得られる様な再符号化処理(S313)を行ない、再符号化データを第2のメモリ207に格納し直す。
【0098】
なお、本第2の実施形態でも、第1の実施形態と同様、再符号化処理では、符号化データを一旦ハフマン復号した後の各量子化値に対して、これら値を2nで割った結果と同様の結果が出るビットシフト処理を施した後、再度ハフマン符号化を行なうことにより実現される。この方法は、ビットシフトのみで量子化ステップを変更する点と逆直交変換や再直交変換処理を行わない点で、高速な再符号化処理が可能である。
【0099】
なお、本第2の実施形態の様に符号化部が2つ有る場合には、図15に示したように、第2のメモリ207に符号化データと再符号化データを混在して格納する状況が発生する。従って、前述したように、符号化データをある単位で区切って、ファイル或いはパケットとして管理することが、第2のメモリ207に対しても必要になる。その為には、例えば第1の例における変形例と同様の構成を設ければ良いであろう。
【0100】
図12において、再符号化処理の終了をステップS315で検知したら、また符号化フェーズ(ステップS801、S303)に移行する。なお、符号化・再符号化フェーズ後の符号化フェーズでは、図16に示すように、2つのメモリ204,207が保持する符号化データは圧縮率が違うだけでなく、符号化データの混在の仕方(アドレス)もかなり違ってくる。従って、再度、第1のメモリ204のデータ量が設定値をオーバーした場合には、第2のメモリ207で保持されている符号化データ(▲6▼+▲8▼の横縞の領域の符号)が第1のメモリ204へ転送される必要が出てくる。これらを考慮すると、第2のメモリ207だけでなく、第1のメモリ204でも符号化データをファイル或いはパケットとして管理する必要がある。よって、第1のメモリ204にも前述の管理テーブルを用いた管理機構が必要となる。
【0101】
図16に示された符号化フェーズの状態は、量子化ステップと符号化データの混在の仕方が、再符号化処理の前後で異なっていること以外は、初期状態の符号化フェーズ(図13)と同じである。よって、符号化フェーズ、転送フェーズと符号化・再符号化フェーズを繰り返すことで、最終的に、1ページ分の画像データを設定した上限値以下に圧縮した符号化データを確実に第1のメモリ204に格納することが出来る。
【0102】
なお、第1の実施形態の説明とは、転送フェーズと符号化・再符号化フェーズの配置順が逆であることから、図8において転送処理後に行なっていた1ページ分の画像データの入力終了検知(ステップS805)は、符号化・再符号化フェーズで行なう1ページ分の画像データの入力終了検知(ステップS803)と、ほとんど同じタイミングになってしまう。また、2つの検知処理は、機能的にはステップS805と同じで、タイミング的にはステップS803と同じである、従って、これら2つのステップは、新たな1ページ分の画像データの入力終了を検知するステップとして統合し、ステップS1201と表記しておく。
【0103】
以上説明した第1、第2の実施形態では、第1のメモリと第2のメモリは物理的に別のメモリであるとして説明をしてきた。これは、2つのメモリに対するアクセスが独立したものとすることができるので有利なためであり、本発明の特徴となす。しかしながら、第1のメモリと第2のメモリを、物理的に別のメモリとしない場合も本発明の範疇に含まれる。物理的に1つのメモリ上に、前記第1のメモリと第2のメモリに相当する2つの領域を確保して、第1のメモリを第1のメモリ領域、第2のメモリを第2のメモリ領域と言い直して、これまでの説明を読み直せば、本発明は、1つのメモリでも実現できることが分かる。
【0104】
また、1つのメモリで上記各実施形態を実現する場合には、前記転送フェーズで説明したデータ転送処理のいくつかは不要となる。その詳細はその都度容易に想像できるので説明は省略するが、前記2つの領域を厳密に別けて使用する場合、物理的に2つのメモリを持つ時と同じようにデータ転送処理が必要であるが、2つの領域間で同じデータを共有することになれば、データ転送処理が不要になるだけでなく記憶容量の削減も図れる。
【0105】
例えば、第2のメモリ領域で保持していた符号化データを、第1のメモリ領域へ転送する際、該符号化データが格納されている先頭アドレスとデータサイズの2つの情報を第2のメモリ制御部から第1のメモリ制御部へ転送するだけで、前記符号化データを転送したのと同じ効果が得られる。
【0106】
前記符号化データを、ファイル形式やパケット形式で格納している場合は、メモリ制御部の間で転送する情報は少し増え、該符号化データに関連する管理テーブル情報を転送する必要がある。それでも、符号化データを転送するよりは、効率が良い。
【0107】
上述した画像処理装置によると、入力した画像データを符号化していく際に、目的とするサイズに越えるような場合であっても、その入力を継続しつつ目標とするサイズに収めるよう処理を継続することができるようになる。しかも、本第1、第2の実施形態では、量子化ステップパラメータに対して一律同じ量子化ステップにするのではなく、文字領域、中間調領域それぞれに適した量子化マトリクスが用いられて符号化されるので、高い圧縮率と、画質劣化を最低限にすることが可能になる。
【0108】
なお、実施形態では、属性データを圧縮する際に、第1、第2のメモリそれぞれに格納するものとして説明したが、判定部113、213の判定結果の属性データは1ページの画像に対して変動することはないので、共通のメモリ(例えば第1のメモリ)に格納するようにし、再符号化部211が再符号化する際に、その共通のメモリを参照して再符号化するようにしても構わない。
【0109】
また、上記の通り、本発明は、汎用装置上で動作するアプリケーションプログラムによって実現できるものであるので、本発明はコンピュータプログラムをも含むものである。また、コンピュータプログラムは、通常、フロッピーディスクやCDROM等の記憶媒体を装置にセットしてコピー或いはインストールことで行われるので、かかる記憶媒体も本発明の範疇に当然に含まれる。
【0110】
また、実施形態では、スキャナから画像データを入力するものとして説明したが、ホストコンピュータ上で動作するプリンタドライバに適用しても良い。プリンタドライバに適用する場合には、上位処理(アプリケーション等)から印刷対象のデータを受信したときに、その時点で、そのデータが中間調画像か、文字・線画かは勿論は判別できるので、像域情報生成処理にかかる構成を省くか、或いはより簡素なものとすることができる。
【0111】
また、本発明は、コンピュータプログラムと適当なハードウェア(符号化回路等)の組み合わせにも適用できる。
【0112】
【発明の効果】
以上説明したように本発明によれば、再画像入力を不要とし、効果的に設定したサイズに収まる符号化データを生成でき、且つ、圧縮率に対して画質劣化が小さくすることが可能になる。
【図面の簡単な説明】
【図1】第1の実施形態における画像処理装置のブロック構成図である。
【図2】第2の実施形態における画像処理装置のブロック構成図である。
【図3】図1の構成における処理を簡略化して示したフローチャートである。
【図4】初期状態の符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図5】符号化・再符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図6】転送フェーズにおけるデータフローとメモリ内容を表わす図である。
【図7】転送フェーズ後の符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図8】図1の構成における処理の詳細を示すフローチャートである。
【図9】図1の構成の変形例における符号化・再符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図10】図9の変形例における転送フェーズにおけるデータフローとメモリ内容を表わす図である。
【図11】図9の変形例における転送フェーズ後の符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図12】図2の構成における処理手順を示すフローチャートである。
【図13】図2の構成における、初期状態の符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図14】図2に構成における、転送フェーズにおけるデータフローとメモリ内容を表わす図である。
【図15】図2の構成における、符号化・再符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図16】図2の構成における、符号化・再符号化フェーズ後の符号化フェーズにおけるデータフローとメモリ内容を表わす図である。
【図17】実施形態が適用する属性データの符号化に係る処理部の構成を示す図である。
【図18】実施形態における原稿画像と文字領域及び中間調領域との関係を示す図である。
【図19】実施形態で採用する量子化マトリクスの例を示す図である。
Claims (9)
- 画像データを圧縮符号化する画像処理装置であって、
圧縮符号化データを記憶する記憶手段と、
入力する画像データの像域情報を判定する判定手段と、
量子化ステップに関するパラメータと前記判定手段の判定結果に基づいて画像データを圧縮符号化する第1の圧縮符号化手段と、
量子化ステップに関するパラメータと前記判定手段の判定結果に基づいて画像データを圧縮符号化すると共に、前記第1の圧縮符号化手段で圧縮した符号データを復号し、再圧縮する第2の圧縮符号化手段と、
前記第1の圧縮符号化手段によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する符号量監視手段と、
該符号量監視手段によって前記所定量に達したと判断した場合、前記第1、第2の圧縮符号化手段における、量子化ステップを大きくするようパラメータを設定する設定手段と、
該パラメータ設定手段によりパラメータを変更した場合、前記第1の圧縮符号化手段で従前に生成された符号データを前記第2の圧縮符号化手段によって再符号化させ、当該再符号化を済ませた符号データを、前記第1の圧縮符号化手段のパラメータ変更後の符号データとして前記記憶手段に記憶すると共に、
パラメータ変更後の前記第1の圧縮符号化手段で生成された符号化データを、後続符号データとして前記記憶手段に保存させる制御手段と
を備えることを特徴とする画像処理装置。 - 前記判定手段は文字線画領域か、中間調領域かを判定し、
前記第1、第2の圧縮符号化手段は、前記判定結果に応じて、1つのパラメータに対して文字線画領域用と中間調画像領域用それぞれの量子化マトリクスのうちいずれか一方を用いて量子化し、符号化することを特徴とする請求項第1項に記載の画像処理装置。 - 画像データを圧縮符号化する画像処理方法であって、
入力する画像データの像域情報を判定する判定工程と、
量子化ステップに関するパラメータと前記判定工程の判定結果に基づいて画像データを圧縮符号化する第1の圧縮符号化工程と、
量子化ステップに関するパラメータと前記判定工程の判定結果に基づいて画像データを圧縮符号化すると共に、前記第1の圧縮符号化工程で圧縮した符号データを復号し、再圧縮する第2の圧縮符号化工程と、
前記第1の圧縮符号化工程によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する符号量監視工程と、
該符号量監視工程によって前記所定量に達したと判断した場合、前記第1、第2の圧縮符号化工程における、量子化ステップを大きくするようパラメータを設定するパラメータ設定工程と、
該パラメータ設定工程によりパラメータを変更した場合、前記第1の圧縮符号化工程で従前に生成された符号データを前記第2の圧縮符号化工程によって再符号化させ、当該再符号化を済ませた符号データを、前記第1の圧縮符号化工程のパラメータ変更後の符号データとして所定の記憶手段に記憶させると共に、
パラメータ変更後の前記第1の圧縮符号化工程で生成された符号化データを、後続符号データとして前記記憶手段に保存させる制御工程と
を備えることを特徴とする画像処理方法。 - 画像データを圧縮符号化する画像処理装置用のコンピュータプログラムであって、
入力する画像データの像域情報を判定する判定手段と、
量子化ステップに関するパラメータと前記判定手段の判定結果に基づいて画像データを圧縮符号化する第1の圧縮符号化手段と、
量子化ステップに関するパラメータと前記判定手段の判定結果に基づいて画像データを圧縮符号化すると共に、前記第1の圧縮符号化手段で圧縮した符号データを復号し、再圧縮する第2の圧縮符号化手段と、
前記第1の圧縮符号化手段によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する符号量監視手段と、
該符号量監視手段によって前記所定量に達したと判断した場合、前記第1、第2の圧縮符号化手段における、量子化ステップを大きくするようパラメータを設定する設定手段と、
該パラメータ設定手段によりパラメータを変更した場合、前記第1の圧縮符号化手段で従前に生成された符号データを前記第2の圧縮符号化手段によって再符号化させ、当該再符号化を済ませた符号データを、前記第1の圧縮符号化手段のパラメータ変更後の符号データとして所定の記憶手段に記憶すると共に、
パラメータ変更後の前記第1の圧縮符号化手段で生成された符号化データを、後続符号データとして前記記憶手段に保存させる制御手段と
として機能するコンピュータプログラム。 - 請求項4に記載のコンピュータプログラムを格納することを特徴とするコンピュータ可読記憶媒体。
- 画像データを圧縮符号化する画像処理装置であって、
圧縮符号化データを記憶する記憶手段と、
入力する画像データの像域情報を判定する判定手段と、
量子化ステップに関するパラメータと前記判定手段の判定結果に基づいて画像データを圧縮符号化する第1の圧縮符号化手段と、
量子化ステップに関するパラメータと前記判定手段の判定結果に基づいて画像データを圧縮符号化すると共に、前記第1の圧縮符号化手段と並行して動作し、前記第1の圧縮符号化手段による圧縮率よりも高い圧縮率で圧縮する第2の圧縮符号化手段と、
前記第1の圧縮符号化手段によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する符号量監視手段と、
該符号量監視手段によって前記所定量に達したと判断した場合、前記第2の圧縮符号化手段の従前のパラメータで前記第1の圧縮符号化手段を設定し、前記第2の圧縮符号化手段に新たたパラメータを設定するパラメータ設定手段と、
該パラメータ設定手段によりパラメータを変更した場合、前記第1の圧縮符号化手段で従前に生成された符号データに代わって前記第2の圧縮符号化手段で済ませた符号データを、前記第1の圧縮符号化手段のパラメータ変更後の符号データとして前記記憶手段に記憶すると共に、
パラメータ変更後の前記第1の圧縮符号化手段で生成された符号化データを、後続符号データとして前記記憶手段に保存させる制御手段と
を備えることを特徴とする画像処理装置。 - 画像データを圧縮符号化する画像処理方法であって、
入力する画像データの像域情報を判定する判定工程と、
量子化ステップに関するパラメータと前記判定工程の判定結果に基づいて画像データを圧縮符号化する第1の圧縮符号化工程と、
量子化ステップに関するパラメータと前記判定工程の判定結果に基づいて画像データを圧縮符号化すると共に、前記第1の圧縮符号化工程と並行して動作し、前記第1の圧縮符号化工程による圧縮率よりも高い圧縮率で圧縮する第2の圧縮符号化工程と、
前記第1の圧縮符号化工程によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する符号量監視工程と、
該符号量監視工程によって前記所定量に達したと判断した場合、前記第2の圧縮符号化工程の従前のパラメータで前記第1の圧縮符号化工程を設定し、前記第2の圧縮符号化工程に新たたパラメータを設定するパラメータ設定工程と、
該パラメータ設定工程によりパラメータを変更した場合、前記第1の圧縮符号化工程で従前に生成された符号データに代わって前記第2の圧縮符号化工程で済ませた符号データを、前記第1の圧縮符号化工程のパラメータ変更後の符号データとして所定の記憶手段に記憶すると共に、
パラメータ変更後の前記第1の圧縮符号化工程で生成された符号化データを、後続符号データとして前記記憶手段に保存させる制御工程と
を備えることを特徴とする画像処理方法。 - 画像データを圧縮符号化する画像処理装置用のコンピュータプログラムであって、
入力する画像データの像域情報を判定する判定手段と、
量子化ステップに関するパラメータと前記判定手段の判定結果に基づいて画像データを圧縮符号化する第1の圧縮符号化手段と、
量子化ステップに関するパラメータと前記判定手段の判定結果に基づいて画像データを圧縮符号化すると共に、前記第1の圧縮符号化手段と並行して動作し、前記第1の圧縮符号化手段による圧縮率よりも高い圧縮率で圧縮する第2の圧縮符号化手段と、
前記第1の圧縮符号化手段によって生成される符号量を監視すると共に、当該符号データ量が所定量になったか否かを判断する符号量監視手段と、
該符号量監視手段によって前記所定量に達したと判断した場合、前記第2の圧縮符号化手段の従前のパラメータで前記第1の圧縮符号化手段を設定し、前記第2の圧縮符号化手段に新たたパラメータを設定するパラメータ設定手段と、
該パラメータ設定手段によりパラメータを変更した場合、前記第1の圧縮符号化手段で従前に生成された符号データに代わって前記第2の圧縮符号化手段で済ませた符号データを、前記第1の圧縮符号化手段のパラメータ変更後の符号データとして所定の記憶手段に記憶すると共に、
パラメータ変更後の前記第1の圧縮符号化手段で生成された符号化データを、後続符号データとして前記記憶手段に保存させる制御手段と
して機能するコンピュータプログラム。 - 請求項8に記載のコンピュータプログラムを格納することを特徴とするコンピュータ可読記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002003893A JP3902953B2 (ja) | 2002-01-10 | 2002-01-10 | 画像処理装置及び方法及びコンピュータプログラム及び記憶媒体 |
US10/286,776 US7194140B2 (en) | 2001-11-05 | 2002-11-04 | Image processing apparatus and method which compresses image data of each region using a selected encoding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002003893A JP3902953B2 (ja) | 2002-01-10 | 2002-01-10 | 画像処理装置及び方法及びコンピュータプログラム及び記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003209698A JP2003209698A (ja) | 2003-07-25 |
JP3902953B2 true JP3902953B2 (ja) | 2007-04-11 |
Family
ID=27643364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002003893A Expired - Fee Related JP3902953B2 (ja) | 2001-11-05 | 2002-01-10 | 画像処理装置及び方法及びコンピュータプログラム及び記憶媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3902953B2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4418762B2 (ja) | 2004-05-07 | 2010-02-24 | キヤノン株式会社 | 画像符号化装置及び画像復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
JP4533035B2 (ja) | 2004-08-02 | 2010-08-25 | キヤノン株式会社 | 画像符号化装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
JP4533043B2 (ja) | 2004-08-25 | 2010-08-25 | キヤノン株式会社 | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
JP4393319B2 (ja) | 2004-09-08 | 2010-01-06 | キヤノン株式会社 | 画像符号化装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
JP4440051B2 (ja) | 2004-09-08 | 2010-03-24 | キヤノン株式会社 | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
JP4693603B2 (ja) | 2004-11-15 | 2011-06-01 | キヤノン株式会社 | 画像符号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
JP4835176B2 (ja) * | 2006-01-31 | 2011-12-14 | 株式会社ニコン | デジタルスチルカメラ |
JP4697234B2 (ja) | 2008-01-29 | 2011-06-08 | セイコーエプソン株式会社 | 画像処理装置及び画像処理方法 |
JP5538993B2 (ja) | 2010-04-28 | 2014-07-02 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム、および記憶媒体 |
JP2011259246A (ja) | 2010-06-09 | 2011-12-22 | Canon Inc | 画像処理装置、画像処理方法、及びプログラム |
JP5533302B2 (ja) * | 2010-06-10 | 2014-06-25 | 富士通株式会社 | 動画像符号化装置 |
-
2002
- 2002-01-10 JP JP2002003893A patent/JP3902953B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2003209698A (ja) | 2003-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7106911B2 (en) | Image processing apparatus and control method for inputting image data and encoding the data | |
US7680345B2 (en) | Image encoding apparatus and method, computer program, and computer-readable storage medium | |
US7466863B2 (en) | Image encoding apparatus and method, computer program, computer-readable storage medium, and image forming apparatus | |
EP1292153B1 (en) | Image processing method and apparatus, computer program, and storage medium | |
US7454070B2 (en) | Image encoding apparatus and method, computer program, and computer-readable storage medium | |
JP3902968B2 (ja) | 画像処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体 | |
US7561749B2 (en) | Apparatus, method, and computer-readable storage medium for lossy and lossless encoding of image data in accordance with an attribute of the image data | |
US7627181B2 (en) | Image encoding apparatus and method, computer program, and computer-readable storage medium | |
US20030086127A1 (en) | Image processing apparatus and method, computer program, and computer readable storage medium | |
JP3902953B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム及び記憶媒体 | |
JP4065522B2 (ja) | 画像処理装置及びその制御方法 | |
JP3984813B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム及び記憶媒体 | |
JP4124982B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム及び記憶媒体 | |
JP3902954B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム及び記憶媒体 | |
JP3840076B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム及び記憶媒体 | |
JP3902983B2 (ja) | 画像処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体 | |
JP2003101793A (ja) | 画像処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体 | |
JP4035475B2 (ja) | 画像処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体 | |
JP4035471B2 (ja) | 画像処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体 | |
JP2005086353A (ja) | 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP2001111841A (ja) | 印刷システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041213 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061201 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061211 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070105 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110112 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120112 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130112 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140112 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |