JP3852237B2 - 画像処理装置 - Google Patents
画像処理装置 Download PDFInfo
- Publication number
- JP3852237B2 JP3852237B2 JP03858699A JP3858699A JP3852237B2 JP 3852237 B2 JP3852237 B2 JP 3852237B2 JP 03858699 A JP03858699 A JP 03858699A JP 3858699 A JP3858699 A JP 3858699A JP 3852237 B2 JP3852237 B2 JP 3852237B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- value
- jpeg
- coding
- area
- 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 - Lifetime
Links
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置に係り、特に、文字や写真等が混在する画像の符号化及び復号化を行う画像処理装置に関する。
【０００２】
【従来の技術】
従来より、自然画像等の情報量の多い多値画像を圧縮する方式としてＤＣＴ（離散コサイン変換）ベースの標準化されたＪＰＥＧが用いられている。また、ビジネス文書等における文字等の２値画像については予測符号化の一種であるＪＢＩＧが用いられている。
【０００３】
ＪＰＥＧを自然画や文字が混在した画像に適用して文字画像を圧縮した場合には、ＪＰＥＧは本来多値画像の圧縮方式であるため、高周波成分の再現性が悪く文字のエッジがぼける等の不具合がある。また、ＪＢＩＧを自然画や文字が混在した画像に適用して自然画の多値画像を圧縮した場合には、ＪＢＩＧは本来２値画像の圧縮方式であるため、画像濃度のレベルに応じて処理したり、ビットプレーン圧縮が必要となるため、処理量が増大して処理スピードが遅くなる。また、処理スピードを高速化するためには符号器を複数持たなければならず、回路規模が大きくなるという問題があった。
【０００４】
この問題を解決するため、画像の領域分離を行い、自然画領域についてはＪＰＥＧ、文字領域についてはＪＢＩＧを使用し、領域情報を別に保持する技術が提案されている（特開平６−１７８１２２号公報）。
【０００５】
特開平６−１７８１２２号公報に記載された技術では、文字や自然画が混在した多値画像について、まず１６×１６画素を１ブロックとしてブロック毎に２値領域と多値領域の領域分離を行う。そして、２値領域を所定の閾値で２値化してＪＢＩＧで圧縮し、多値領域については０若しくは１に固定して画像全体をＪＢＩＧ符号化すると共に多値領域は別途ＪＰＥＧ符号化し、さらに領域情報を別に符号化している。
【０００６】
上記従来技術におけるＪＰＥＧ処理、ＪＢＩＧ処理の処理の流れの一例を図７、図８に示す。
【０００７】
図７に示すＪＰＥＧ処理では、ステップ３００で写真部（多値領域）か否かを判断し、写真部であった場合にはステップ３０２でＪＰＥＧ符号化を行い、写真部でなかった場合にはステップ３０４で１ページ終了したか否かを判断する。これを１ページ終了するまで繰り返す。
【０００８】
一方、図８に示すＪＢＩＧ処理では、ステップ４００で写真部か否かを判断し、写真部であった場合にはステップ４０２で画素値を０に修正してステップ４０６でＪＢＩＧ符号化する。写真部でなかった場合（２値領域の場合）には、ステップ４０４で２値化してステップ４０６でＪＢＩＧ符号化する。そして、ステップ４０８でページ終了しか否かを判断し、１ページ終了するまで繰り返す。
【０００９】
このように、１ページ全体をＪＢＩＧ符号化し、別途写真部をＪＰＥＧ符号化し、復号時にＪＢＩＧ復号で全体画像を復号し、その上にＪＰＥＧ復号した写真画像を貼り付けることを行っている。
【００１０】
【発明が解決しようとする課題】
しかしながら、上記従来技術では、１ページ中に複数の多値領域が存在していた場合、特に、同一ライン上に複数の異なる多値領域が存在する場合には、ＪＰＥＧ復号を複数回行わなければならず、リアルタイム処理を行うことができない。また、復号した画像を一時的に格納するメモリが必要となる。
【００１１】
さらに、ＪＢＩＧ処理において、多値領域を０または１に固定しているが、ＪＢＩＧ処理においては予測に用いる参照画素は、注目画素に対して上位２ラインを参照しているため、多値領域の１ライン目、２ライン目は注目画素を０に固定しても、コンテキストの履歴によっては、予測が外れる可能性が高く、符号が多く発生してしまうという問題があった。
【００１２】
本発明は、上記問題を解決すべく成されたものであり、文字や写真の混在した画像の圧縮効率を損なうことなく、かつページメモリ無しでリアルタイム伸長することができる画像処理装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上記目的を達成するために、請求項１記載の発明の画像処理装置は、２値画像領域及び多値画像領域を含む入力画像を、画像領域の種類に応じて異なる符号化方式を用いて符号化する画像処理装置において、前記２値画像領域の画素値の各々を、注目画素の実際の画素値と該注目画素の周辺の画素の画素値を参照して予測した予測値との差を求めて符号化する予測符号化により符号化すると共に、前記多値画像領域の画素値の各々を、注目画素の周辺の画素の画素値を参照して予測した予測値に予め変換した後に、該変換した後の画素値と予測値との差を求めて符号化する予測符号化により符号化する第１の符号化手段と、前記多値画像領域の画素値をブロック毎に離散コサイン変換をして符号化するＪＰＥＧにより符号化すると共に、複数の多値画像領域の間に存在する２値画像領域の画素値を、前記離散コサイン変換が行われた直前のブロックのＤＣ成分値に変換した後に前記ＪＰＥＧで符号化する第２の符号化手段と、を有することを特徴としている。
【００１４】
請求項１に記載の発明によれば、２値画像領域及び多値画像領域を含む入力画像を、画像領域の種類に応じて異なる符号化方式を用いて符号化する画像処理装置において、第１の符号化手段は、前記２値画像領域の画素値の各々を、注目画素の実際の画素値と該注目画素の周辺の画素の画素値を参照して予測した予測値との差を求めて符号化する予測符号化により符号化すると共に、前記多値画像領域の画素値の各々を、注目画素の周辺の画素の画素値を参照して予測した予測値に予め変換した後に、該変換した後の画素値と予測値との差を求めて符号化する予測符号化により符号化する。多値画像領域は、例えば写真等の自然画像の領域である。
例えばＪＢＩＧ等では予測符号化を用いるが、この予測符号化では、注目画素の予測値と実際の画素値との差を求めこれを算術符号等で符号化する。従って、画素値を予測値にしておけば、常に予測が的中する（差分が０になる）ため符号がほとんど生成されず、圧縮効率がよくなる。
【００１５】
第２の符号化手段は、前記多値画像領域の画素値をブロック毎に離散コサイン変換をして符号化するＪＰＥＧにより符号化し、前記多値画像領域が１ライン中に複数存在する場合には、前記複数の多値画像領域の間に存在する２値画像領域の画素値を前記離散コサイン変換が行われた直前のブロックのＤＣ成分値に変換した後に前記ＪＰＥＧで符号化する。ＪＰＥＧは自然画像に適した符号化方式である。すなわち、入力画像に複数の多値画像領域が存在する場合には、この複数の画像領域を含む領域を１つの領域とする。従って、１ライン中に多値画像領域が複数存在する場合でも、別々に符号化しないので、復号時に多値画像領域を別々に復号する必要がない。このため、一旦復号した多値画像領域を格納するメモリを別々に設ける必要がなく、リアルタイムで復号することができる。
【００１９】
従って、２値画像領域の画素値は、すべてその前に存在する多値画像領域のＤＣ成分値となるので差分が０となる。このため、ハフマン符号等で符号化する際に符号がほとんど生成されず、圧縮効率がよくなる。
請求項２に記載の発明は、２値画像領域及び多値画像領域を含む入力画像を、画像領域の種類に応じて異なる符号化方式を用いて符号化する画像処理装置において、前記２値画像領域の画素値の各々を、注目画素の実際の画素値と該注目画素の周辺の画素の画素値を参照して予測した予測値との差を求めて符号化する予測符号化により符号化すると共に、前記多値画像領域の画素値の各々を、注目画素の周辺の画素の画素値を参照して予測した予測値に予め変換した後に、該変換した後の画素値と予測値との差を求めて符号化する予測符号化により符号化する第１の符号化手段と、前記多値画像領域の画素値をブロック毎に離散コサイン変換をして符号化するＪＰＥＧにより符号化すると共に、複数の多値画像領域の間に存在する２値画像領域の画素値を、予め定められた固定値に変換した後に前記ＪＰＥＧで符号化する第２の符号化手段と、を有することを特徴としている。
請求項２に記載の発明によれば、予め定められた固定値に変換した後に前記ＪＰＥＧで符号化してもよい。
【００２０】
請求項３に記載の発明は、請求項１又は請求項２に記載の画像処理装置において、 前記予測符号化により符号化された符号及び前記ＪＰＥＧにより符号化された符号を並列して復号する復号手段をさらに有し、前記２値画像領域及び前記多値画像領域の座標情報に基づいて前記復号手段による復号結果を選択的に出力することを特徴としている。
【００２１】
請求項２に記載の発明によれば、復号手段は、前記予測符号化により符号化された符号及び前記ＪＰＥＧにより符号化された符号を並列して復号する。ＪＰＥＧは、１ライン中に多値画像領域が複数存在する場合でも別々に符号化していないので、復号時にも多値画像領域を別々に復号する必要がない。このため、一旦復号した多値画像領域を格納するメモリを別々に設ける必要がない。また、予測符号化により符号化した符号を復号しつつ、ＪＰＥＧにより多値画像領域を復号し、両方の復号結果を選択的に出力することで、リアルタイムに復号することができる。
【００２２】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態の一例を詳細に説明する。本実施の形態は、一例としてレーザプリンタや複写機等に本発明を適用したものである。
【００２３】
図１には、本実施の形態に係る画像処理装置１０の符号化部１２が示されている。符号化部１２は、入力された画像データを文字領域（２値領域）、写真領域（多値領域）に分離する領域判定部１４、分離された写真領域をブロックに分割する分離画像生成部１６、分離画像生成部１６から出力されたデータをＪＢＩＧ処理するＪＢＩＧ処理部１８、分離画像生成部１６から出力されたデータをＪＰＥＧ処理するＪＰＥＧ処理部２０、分離画像生成部１６から出力された座標データを保持するデータ座標情報保持部２２、及びＪＢＩＧ処理部１８及びＪＰＥＧ処理部２０で生成された符号を合成する符号合成部２４で構成されている。
【００２４】
図２には画像処理部１０の復号化部２６が示されている。復号化部２６は、符号化部１２から出力された符号を文字領域及び写真領域に分離する符号分離部２８、符号分離部２８により分離された符号をＪＢＩＧ処理するＪＢＩＧ処理部３０、符号分離部２８により分離された符号をＪＰＥＧ処理するＪＰＥＧ処理部３２、ブロックの座標情報に応じてＪＢＩＧ処理部３０及びＪＰＥＧ処理部３２を作動させる座標情報処理部３４、及びＪＢＩＧ処理部３０及びＪＰＥＧ処理部３２から出力された復号データを選択して出力する画像選択部３６で構成されている。
【００２５】
次に本実施の形態における作用について説明する。
【００２６】
まず、画像データが領域判定部１４に入力されると、領域判定部１４では、入力された画像データを文字領域または写真領域に分離する。例えば、画素データの変化が大きいか否かを判断して、画素値の変化が大きい場合をカウントし、このカウント値が大きい領域を文字領域とし、カウント値が小さい領域を写真領域と判定することができる。なお、画像の分離方法についてはこの他にも種々の公知の方法を用いることができる。そして、分離した文字領域か写真領域かを特定する座標データと共に画像データを分離画像生成部１６へ出力する。
【００２７】
分離画像生成部１６では、画像データとともに、写真領域の座標情報をＪＢＩＧ処理部１８へ出力する。次に、主走査方向（図３において矢印Ｐ方向）に写真領域が１つのブロックとなるように写真領域を分割する。例えば、図３に示すように、原画像に写真Ａ及び写真Ｂが含まれている場合には、まず、写真Ｂについて写真Ａと重ならない領域を写真２−１として抽出してその画像データをＪＰＥＧ処理部２０へ出力すると共に、Ａ点、Ｂ点、Ｅ点、及びＦ点の座標データを座標情報保持部２２へ出力する。
【００２８】
そして、写真Ａと写真Ｂが混在する領域ではそれぞれの写真領域を写真１−１及び写真２−２として抽出し、写真１−１から写真２−２までを１つのブロックとして、すなわち、Ｃ点、Ｆ点、Ｇ点、及びＪ点で囲まれる領域を１つのブロックとしてその画像データをＪＰＥＧ処理部２０へ出力すると共に、Ｃ点、Ｄ点、Ｅ点、Ｆ点、Ｇ点、Ｈ点、Ｉ点、Ｊ点の座標データを座標情報保持部２２へ出力する。
【００２９】
さらに、写真Ａについて写真Ｂと重ならない領域を写真１−２として抽出して、その画像データをＪＰＥＧ処理部２０へ出力すると共にＧ点、Ｈ点、Ｋ点、Ｌ点の座標データを座標情報保持部２２へ出力する。
【００３０】
次に、ＪＢＩＧ処理部１８の処理を図４に示すフローチャートを参照して説明する。
【００３１】
図４に示すステップ１００では、入力した画像データが写真領域であるか否かを判断する。これは、入力した写真領域の座標データから判断することができる。画像データが写真領域でなかった場合にはステップ１００で否定され、ステップ１０２でその画像データを２値化し、ステップ１０４でＪＢＩＧ符号化する。画像データが写真領域の場合にはステップ１００で肯定され、ステップ１０６でその画素値を予測値に修正して、ステップ１０４でＪＢＩＧ符号化する。この予測値は、前回のステップ１０４でＪＢＩＧ符号化した際に、例えば上位２ラインの画素を参照して予測した値である。すなわち、この前回予測した値を画素値に修正することで、ステップ１０４でＪＢＩＧ符号化すると、予測が必ず的中する（前回の予測値と今回の画素値との差分が０になる）ため、符号がほとんど生成されない。このため圧縮効率がよくなる。
【００３２】
そして、次のステップ１０８で１ページ終了したか否かを判断する。１ページ終了した場合にはステップ１０８で肯定され本ルーチンを終了する。１ページ終了していない場合にはステップ１０８で否定され、ステップ１００へ戻り、次の画像データが写真領域であるか否かを判断し、以下上記と同様の処理を繰り返す。このようにして、１つのＪＢＩＧ符号を生成し、符号合成部２４へ出力する。
【００３３】
次に、ＪＰＥＧ処理部２０の処理を図５に示すフローチャートを参照して説明する。
【００３４】
図５に示すステップ２００では、入力した画像データが写真領域であるか否かを判断する。これは、座標情報保持部２２に記憶された座標データにより判断することができる。画像データが写真領域の場合にはステップ２００で肯定され、ステップ２０２でＪＰＥＧ符号化する。画像データが写真領域でない場合には、ステップ２００で否定され、ステップ２０４でその画像データが写真領域と写真領域との間であるか否かを判断する。
【００３５】
写真領域と写真領域との間でない場合にはステップ２０４で否定され、ステップ２０８へ進む。写真領域と写真領域との間の場合、すなわち、図３において、Ｄ点、Ｅ点、Ｈ点、及びＩ点で囲まれる領域の場合には、ステップ２０４で肯定され、ステップ２０６で画素値を前のブロックのＤＣ成分値に修正する。そして、ステップ２０２でＪＰＥＧ符号化する。すなわち、Ｄ点、Ｅ点、Ｈ点、及びＩ点で囲まれる領域はすべてその直前の写真１−１のブロックのＤＣ成分値となる。従って、Ｄ点、Ｅ点、Ｈ点、及びＩ点で囲まれる領域をＪＰＥＧ符号化する際には、ＤＣ成分値の差分が０になるので符合がほとんど生成されず、圧縮効率がよくなる。なお、ＤＣ成分値とせず、任意の固定値でもよい。ただし、この場合には、写真１−１及び写真２−２との境目部分で若干余分な符号が生成される場合がある。
【００３６】
そして、次のステップ２０８で１ページ終了したか否かを判断する。１ページ終了した場合にはステップ２０８で肯定され本ルーチンを終了する。１ページ終了していない場合にはステップ２０８で否定され、ステップ２００へ戻り、次の画像データが写真領域であるか否かを判断し、以下上記と同様の処理を繰り返す。このようにして複数のＪＰＥＧ符号を生成し、符号合成部２４へ出力する。ただし、主走査方向に対しては１つの符号しか生成されないことになる。
【００３７】
次に、符号合成部２４の処理を図６に示す符号データの例を参照して説明する。
【００３８】
符号合成部２４では、まず、ＪＢＩＧ処理部１８から出力された１ページ分のＪＢＩＧ符号データの後に、座標情報保持部２２から出力される写真２−１の座標情報、すなわち、Ａ点、Ｂ点、Ｅ点、及びＦ点の座標データと共にＪＰＥＧ処理部２０から出力された写真２−１のＪＰＥＧ符号データを付加する。
【００３９】
次に、同様にして座標情報保持部２２から出力される写真１−１及び写真２−２が混在した領域の座標情報、すなわち、Ｃ点、Ｄ点、Ｅ点、Ｆ点、Ｇ点、Ｈ点、Ｉ点、及びＪ点の座標データと共にＪＰＥＧ処理部２０から出力された写真１−１及び写真２−２が混在したＪＰＥＧ符号データを付加し、座標情報保持部２２から出力される写真１−２の座標情報、すなわち、Ｇ点、Ｈ点、Ｋ点、及びＬ点の座標データと共にＪＰＥＧ処理部２０から出力された写真１−２のＪＰＥＧ符号データを付加する。
【００４０】
なお、座標情報は、情報量が多い場合、例えば、写真領域が曲線で表される場合等には、例えばハフマン符号等で符号化して圧縮するようにしてもよい。また、ＪＢＩＧ符号とＪＰＥＧ符号を別々に格納して復号化部２６へ送出してもよい。
【００４１】
次に、復号化の処理について説明する。
【００４２】
まず、復号化部２６の符号分離部２８では、符号化部１２の符号合成部２４から送出された符号データの１ページ分のＪＢＩＧ符号をＪＢＩＧ処理部３０へ出力する。ＪＢＩＧ処理部３０では、入力された１ページ分のＪＢＩＧ符号を図３において矢印Ｐ方向に１ライン分リアルタイム復号し、１ライン分終了したら次のラインの復号をし、これを最終ラインまで繰り返して１ページ分のＪＢＩＧ符号を復号する。復号された画像データは画像選択部３６へ送出される。
【００４３】
また、符号分離部２８では、ＪＢＩＧ符号をＪＢＩＧ処理部３０へ出力すると共に写真２−１の座標情報、写真２−１の符号データを座標情報処理部３４、ＪＰＥＧ処理部３２へそれぞれ出力する。座標情報処理部３４では、ＪＢＩＧ処理部３０によるＪＢＩＧ処理と同期して、入力された座標の位置、すなわち、Ａ点に達した場合には、ＪＰＥＧ処理部３２を起動させる。これにより、ＪＰＥＧ処理部３２では、符号分離部２８から出力された写真２−１のＪＰＥＧ符号をリアルタイムで復号し、該復号された画像データを画像選択部３６へ出力する。そして、Ｂ点に達した場合にはＪＰＥＧ処理部３２の処理を停止させる。このようにして写真２−１の部分の符号データをＪＰＥＧ処理する。
【００４４】
また、写真２−１の座標情報は画像選択部３６にも出力され、画像選択部３６では、この座標情報に基づいて、出力する画像データをＪＢＩＧ処理された画像データからＪＰＥＧ処理された写真２−１の画像データへと切り換える。
【００４５】
次に、符号分離部２８は、写真１−１及び写真２−２が混在した領域の座標情報、写真１−１及び写真２−２が混在した領域の符号データを座標情報処理部３４、ＪＰＥＧ処理部３２へそれぞれ出力する。座標情報処理部３４では、上記と同様に、ＪＢＩＧ処理部３０によるＪＢＩＧ処理と同期して、入力された座標の位置、すなわち、Ｃ点に達した場合には、ＪＰＥＧ処理部３２を起動させる。これにより、ＪＰＥＧ処理部３２では、符号分離部２８から出力された写真１−１及び写真２−２のＪＰＥＧ符号をリアルタイムで復号し、該復号された画像データを画像選択部３６へ出力する。そして、Ｆ点に達した場合にはＪＰＥＧ処理部３２の処理を停止させる。このようにして写真１−１及び写真２−２が混在した領域の符号データをＪＰＥＧ処理する。
【００４６】
また、写真１−１、写真２−２が混在した領域の座標情報は画像選択部３６にも出力され、画像選択部３６では、この座標情報に基づいて、出力する画像データをＪＢＩＧ処理された画像データからＪＰＥＧ処理された写真１−１及び写真２−２の画像データへと切り換えるが、写真１−１と写真２−２との間、すなわち、Ｄ点、Ｅ点、Ｈ点、及びＩ点で囲まれる領域は、ＪＢＩＧ処理された画像データに切り換えられる。
【００４７】
次に、符号分離部２８は、写真１−２の座標情報、写真１−２の符号データを座標情報処理部３４、ＪＰＥＧ処理部３２へそれぞれ出力する。座標情報処理部３４では、上記と同様に、ＪＢＩＧ処理部３０によるＪＢＩＧ処理と同期して、入力された座標の位置、すなわち、Ｇ点に達した場合には、ＪＰＥＧ処理部３２を起動させる。これにより、ＪＰＥＧ処理部３２では、符号分離部２８から出力された写真１−２のＪＰＥＧ符号をリアルタイムで復号し、該復号された画像データを画像選択部３６へ出力する。そして、Ｈ点に達した場合にはＪＰＥＧ処理部３２の処理を停止させる。このようにして写真１−２の部分の符号データをＪＰＥＧ処理する。
【００４８】
また、写真１−２の座標情報は画像選択部３６にも出力され、画像選択部３６では、この座標情報に基づいて、出力する画像データをＪＢＩＧ処理された画像データからＪＰＥＧ処理された写真１−２の画像データへと切り換えられる。以上のようにして、１ページ分の復号処理が行われる。
【００４９】
このように、１ライン中に写真領域が複数存在する場合でも、別々に符号化しないので、復号時に写真領域を別々に復号する必要がない。このため、一旦復号した写真領域を格納するメモリを別々に設ける必要がなく、リアルタイムで復号することができる。
【００５０】
また、ＪＢＩＧ処理において、写真領域を予測値としたので、符号がほとんど生成されず、圧縮効率がよくなる。さらに、ＪＰＥＧ処理において、写真１−１と写真２−２との間の領域を前のブロックのＤＣ成分値としたので、符号がほとんど生成されず、さらに圧縮効率がよくなる。
【００５１】
また、復号時には、画像選択部３６においてＪＢＩＧ処理された画像データとＪＰＥＧ処理された画像データを選択的に出力するのでリアルタイムに復号することができる。
【００５２】
なお、本実施の形態では、写真領域が矩形領域の場合を例に説明したが、写真領域が曲線で囲まれているような場合にも本発明を適用可能であることは言うまでもない。
【００５３】
また、本実施の形態では、符号化の方式としてＪＢＩＧ及びＪＰＥＧを用いた場合を例に説明したが、これに限らず、ＭＨ、ＭＭＲ等のランレングス主体の符号化や、ＬＺ等のユニバーサル系、及びＷＡＶＥＬＥＴ等のサブバンド符号化を適用してもよい。また、座標情報に代えて分離フラグを設けて文字領域のデータか写真領域のデータかを識別するようにしてもよい。
【００５４】
【発明の効果】
以上説明したように、請求項１に記載の発明によれば、２値画像領域及び多値画像領域を含む入力画像を、画像領域の種類に応じて異なる符号化方式を用いて符号化する画像処理装置において、第１の符号化手段により、前記入力画像の２値画像領域の画素値を予測符号化により符号化し、前記入力画像の多値画像領域の画素値を予測値に変換した後に前記予測符号化により符号化し、第２の符号化手段により、前記多値画像領域の画素値をブロック毎に離散コサイン変換をして符号化するＪＰＥＧにより符号化し、前記多値画像領域が１ライン中に複数存在する場合には、前記複数の多値画像領域の間に存在する２値画像領域の画素値を前記離散コサイン変換が行われた直前のブロックのＤＣ成分値に変換した後に前記ＪＰＥＧで符号化するので、１ライン中に多値画像領域が複数存在する場合でも別々に符号化しないので復号時に多値画像領域を別々に復号する必要がない。このため、一旦復号した多値画像領域を格納するメモリを別々に設ける必要がなく、リアルタイムで復号することができる、という効果を有する。
また、第１の符号化方式は、常に予測が的中するため符号がほとんど生成されず、圧縮効率がよくなる、という効果を有する。
さらに、第２の符号化方式は、２値画像領域は、すべてその前に存在する多値画像領域のＤＣ成分値となるので差分が０となり、符号がほとんど生成されず圧縮効率がよくなる、という効果を有する。
請求項２に記載の発明によれば、予め定められた固定値に変換した後に前記ＪＰＥＧで符号化してもよい。
【００５７】
請求項３に記載の発明によれば、復号手段により前記予測符号化により符号化された符号及び前記ＪＰＥＧにより符号化された符号を並列して復号するので、一旦復号した多値画像領域を格納するメモリを別々に設ける必要がなく、両方の復号結果を選択的に出力することで、リアルタイムに復号することができる、という効果を有する。
【図面の簡単な説明】
【図１】 画像処理装置の符号化部の概略構成を示すブロック図である。
【図２】 画像処理装置の復号化部の概略構成を示すブロック図である。
【図３】 符号化処理を説明するための図である。
【図４】 ＪＢＩＧ処理部の処理の流れを示すフローチャートである。
【図５】 ＪＢＩＧ処理部の処理の流れを示すフローチャートである。
【図６】 符号合成部で合成される符号データの一例を示す図である。
【図７】 従来におけるＪＰＥＧ処理部の処理の流れを示すフローチャートである。
【図８】 従来におけるＪＢＩＧ処理部の処理の流れを示すフローチャートである。
【符号の説明】
１０ 画像処理装置
１２ 符号化部
１４ 領域判定部
１６ 分離画像生成部
１８ ＪＢＩＧ処理部(第１の符号化手段）
２０ ＪＰＥＧ処理部(第２の符号化手段）
２２ 座標情報保持部
２４ 符号合成部
２６ 復号化部（復号手段）
２８ 符号分離部
３０ ＪＢＩＧ処理部
３２ ＪＰＥＧ処理部
３４ 座標情報処理部
３６ 画像選択部
【発明の属する技術分野】
本発明は、画像処理装置に係り、特に、文字や写真等が混在する画像の符号化及び復号化を行う画像処理装置に関する。
【０００２】
【従来の技術】
従来より、自然画像等の情報量の多い多値画像を圧縮する方式としてＤＣＴ（離散コサイン変換）ベースの標準化されたＪＰＥＧが用いられている。また、ビジネス文書等における文字等の２値画像については予測符号化の一種であるＪＢＩＧが用いられている。
【０００３】
ＪＰＥＧを自然画や文字が混在した画像に適用して文字画像を圧縮した場合には、ＪＰＥＧは本来多値画像の圧縮方式であるため、高周波成分の再現性が悪く文字のエッジがぼける等の不具合がある。また、ＪＢＩＧを自然画や文字が混在した画像に適用して自然画の多値画像を圧縮した場合には、ＪＢＩＧは本来２値画像の圧縮方式であるため、画像濃度のレベルに応じて処理したり、ビットプレーン圧縮が必要となるため、処理量が増大して処理スピードが遅くなる。また、処理スピードを高速化するためには符号器を複数持たなければならず、回路規模が大きくなるという問題があった。
【０００４】
この問題を解決するため、画像の領域分離を行い、自然画領域についてはＪＰＥＧ、文字領域についてはＪＢＩＧを使用し、領域情報を別に保持する技術が提案されている（特開平６−１７８１２２号公報）。
【０００５】
特開平６−１７８１２２号公報に記載された技術では、文字や自然画が混在した多値画像について、まず１６×１６画素を１ブロックとしてブロック毎に２値領域と多値領域の領域分離を行う。そして、２値領域を所定の閾値で２値化してＪＢＩＧで圧縮し、多値領域については０若しくは１に固定して画像全体をＪＢＩＧ符号化すると共に多値領域は別途ＪＰＥＧ符号化し、さらに領域情報を別に符号化している。
【０００６】
上記従来技術におけるＪＰＥＧ処理、ＪＢＩＧ処理の処理の流れの一例を図７、図８に示す。
【０００７】
図７に示すＪＰＥＧ処理では、ステップ３００で写真部（多値領域）か否かを判断し、写真部であった場合にはステップ３０２でＪＰＥＧ符号化を行い、写真部でなかった場合にはステップ３０４で１ページ終了したか否かを判断する。これを１ページ終了するまで繰り返す。
【０００８】
一方、図８に示すＪＢＩＧ処理では、ステップ４００で写真部か否かを判断し、写真部であった場合にはステップ４０２で画素値を０に修正してステップ４０６でＪＢＩＧ符号化する。写真部でなかった場合（２値領域の場合）には、ステップ４０４で２値化してステップ４０６でＪＢＩＧ符号化する。そして、ステップ４０８でページ終了しか否かを判断し、１ページ終了するまで繰り返す。
【０００９】
このように、１ページ全体をＪＢＩＧ符号化し、別途写真部をＪＰＥＧ符号化し、復号時にＪＢＩＧ復号で全体画像を復号し、その上にＪＰＥＧ復号した写真画像を貼り付けることを行っている。
【００１０】
【発明が解決しようとする課題】
しかしながら、上記従来技術では、１ページ中に複数の多値領域が存在していた場合、特に、同一ライン上に複数の異なる多値領域が存在する場合には、ＪＰＥＧ復号を複数回行わなければならず、リアルタイム処理を行うことができない。また、復号した画像を一時的に格納するメモリが必要となる。
【００１１】
さらに、ＪＢＩＧ処理において、多値領域を０または１に固定しているが、ＪＢＩＧ処理においては予測に用いる参照画素は、注目画素に対して上位２ラインを参照しているため、多値領域の１ライン目、２ライン目は注目画素を０に固定しても、コンテキストの履歴によっては、予測が外れる可能性が高く、符号が多く発生してしまうという問題があった。
【００１２】
本発明は、上記問題を解決すべく成されたものであり、文字や写真の混在した画像の圧縮効率を損なうことなく、かつページメモリ無しでリアルタイム伸長することができる画像処理装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
上記目的を達成するために、請求項１記載の発明の画像処理装置は、２値画像領域及び多値画像領域を含む入力画像を、画像領域の種類に応じて異なる符号化方式を用いて符号化する画像処理装置において、前記２値画像領域の画素値の各々を、注目画素の実際の画素値と該注目画素の周辺の画素の画素値を参照して予測した予測値との差を求めて符号化する予測符号化により符号化すると共に、前記多値画像領域の画素値の各々を、注目画素の周辺の画素の画素値を参照して予測した予測値に予め変換した後に、該変換した後の画素値と予測値との差を求めて符号化する予測符号化により符号化する第１の符号化手段と、前記多値画像領域の画素値をブロック毎に離散コサイン変換をして符号化するＪＰＥＧにより符号化すると共に、複数の多値画像領域の間に存在する２値画像領域の画素値を、前記離散コサイン変換が行われた直前のブロックのＤＣ成分値に変換した後に前記ＪＰＥＧで符号化する第２の符号化手段と、を有することを特徴としている。
【００１４】
請求項１に記載の発明によれば、２値画像領域及び多値画像領域を含む入力画像を、画像領域の種類に応じて異なる符号化方式を用いて符号化する画像処理装置において、第１の符号化手段は、前記２値画像領域の画素値の各々を、注目画素の実際の画素値と該注目画素の周辺の画素の画素値を参照して予測した予測値との差を求めて符号化する予測符号化により符号化すると共に、前記多値画像領域の画素値の各々を、注目画素の周辺の画素の画素値を参照して予測した予測値に予め変換した後に、該変換した後の画素値と予測値との差を求めて符号化する予測符号化により符号化する。多値画像領域は、例えば写真等の自然画像の領域である。
例えばＪＢＩＧ等では予測符号化を用いるが、この予測符号化では、注目画素の予測値と実際の画素値との差を求めこれを算術符号等で符号化する。従って、画素値を予測値にしておけば、常に予測が的中する（差分が０になる）ため符号がほとんど生成されず、圧縮効率がよくなる。
【００１５】
第２の符号化手段は、前記多値画像領域の画素値をブロック毎に離散コサイン変換をして符号化するＪＰＥＧにより符号化し、前記多値画像領域が１ライン中に複数存在する場合には、前記複数の多値画像領域の間に存在する２値画像領域の画素値を前記離散コサイン変換が行われた直前のブロックのＤＣ成分値に変換した後に前記ＪＰＥＧで符号化する。ＪＰＥＧは自然画像に適した符号化方式である。すなわち、入力画像に複数の多値画像領域が存在する場合には、この複数の画像領域を含む領域を１つの領域とする。従って、１ライン中に多値画像領域が複数存在する場合でも、別々に符号化しないので、復号時に多値画像領域を別々に復号する必要がない。このため、一旦復号した多値画像領域を格納するメモリを別々に設ける必要がなく、リアルタイムで復号することができる。
【００１９】
従って、２値画像領域の画素値は、すべてその前に存在する多値画像領域のＤＣ成分値となるので差分が０となる。このため、ハフマン符号等で符号化する際に符号がほとんど生成されず、圧縮効率がよくなる。
請求項２に記載の発明は、２値画像領域及び多値画像領域を含む入力画像を、画像領域の種類に応じて異なる符号化方式を用いて符号化する画像処理装置において、前記２値画像領域の画素値の各々を、注目画素の実際の画素値と該注目画素の周辺の画素の画素値を参照して予測した予測値との差を求めて符号化する予測符号化により符号化すると共に、前記多値画像領域の画素値の各々を、注目画素の周辺の画素の画素値を参照して予測した予測値に予め変換した後に、該変換した後の画素値と予測値との差を求めて符号化する予測符号化により符号化する第１の符号化手段と、前記多値画像領域の画素値をブロック毎に離散コサイン変換をして符号化するＪＰＥＧにより符号化すると共に、複数の多値画像領域の間に存在する２値画像領域の画素値を、予め定められた固定値に変換した後に前記ＪＰＥＧで符号化する第２の符号化手段と、を有することを特徴としている。
請求項２に記載の発明によれば、予め定められた固定値に変換した後に前記ＪＰＥＧで符号化してもよい。
【００２０】
請求項３に記載の発明は、請求項１又は請求項２に記載の画像処理装置において、 前記予測符号化により符号化された符号及び前記ＪＰＥＧにより符号化された符号を並列して復号する復号手段をさらに有し、前記２値画像領域及び前記多値画像領域の座標情報に基づいて前記復号手段による復号結果を選択的に出力することを特徴としている。
【００２１】
請求項２に記載の発明によれば、復号手段は、前記予測符号化により符号化された符号及び前記ＪＰＥＧにより符号化された符号を並列して復号する。ＪＰＥＧは、１ライン中に多値画像領域が複数存在する場合でも別々に符号化していないので、復号時にも多値画像領域を別々に復号する必要がない。このため、一旦復号した多値画像領域を格納するメモリを別々に設ける必要がない。また、予測符号化により符号化した符号を復号しつつ、ＪＰＥＧにより多値画像領域を復号し、両方の復号結果を選択的に出力することで、リアルタイムに復号することができる。
【００２２】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態の一例を詳細に説明する。本実施の形態は、一例としてレーザプリンタや複写機等に本発明を適用したものである。
【００２３】
図１には、本実施の形態に係る画像処理装置１０の符号化部１２が示されている。符号化部１２は、入力された画像データを文字領域（２値領域）、写真領域（多値領域）に分離する領域判定部１４、分離された写真領域をブロックに分割する分離画像生成部１６、分離画像生成部１６から出力されたデータをＪＢＩＧ処理するＪＢＩＧ処理部１８、分離画像生成部１６から出力されたデータをＪＰＥＧ処理するＪＰＥＧ処理部２０、分離画像生成部１６から出力された座標データを保持するデータ座標情報保持部２２、及びＪＢＩＧ処理部１８及びＪＰＥＧ処理部２０で生成された符号を合成する符号合成部２４で構成されている。
【００２４】
図２には画像処理部１０の復号化部２６が示されている。復号化部２６は、符号化部１２から出力された符号を文字領域及び写真領域に分離する符号分離部２８、符号分離部２８により分離された符号をＪＢＩＧ処理するＪＢＩＧ処理部３０、符号分離部２８により分離された符号をＪＰＥＧ処理するＪＰＥＧ処理部３２、ブロックの座標情報に応じてＪＢＩＧ処理部３０及びＪＰＥＧ処理部３２を作動させる座標情報処理部３４、及びＪＢＩＧ処理部３０及びＪＰＥＧ処理部３２から出力された復号データを選択して出力する画像選択部３６で構成されている。
【００２５】
次に本実施の形態における作用について説明する。
【００２６】
まず、画像データが領域判定部１４に入力されると、領域判定部１４では、入力された画像データを文字領域または写真領域に分離する。例えば、画素データの変化が大きいか否かを判断して、画素値の変化が大きい場合をカウントし、このカウント値が大きい領域を文字領域とし、カウント値が小さい領域を写真領域と判定することができる。なお、画像の分離方法についてはこの他にも種々の公知の方法を用いることができる。そして、分離した文字領域か写真領域かを特定する座標データと共に画像データを分離画像生成部１６へ出力する。
【００２７】
分離画像生成部１６では、画像データとともに、写真領域の座標情報をＪＢＩＧ処理部１８へ出力する。次に、主走査方向（図３において矢印Ｐ方向）に写真領域が１つのブロックとなるように写真領域を分割する。例えば、図３に示すように、原画像に写真Ａ及び写真Ｂが含まれている場合には、まず、写真Ｂについて写真Ａと重ならない領域を写真２−１として抽出してその画像データをＪＰＥＧ処理部２０へ出力すると共に、Ａ点、Ｂ点、Ｅ点、及びＦ点の座標データを座標情報保持部２２へ出力する。
【００２８】
そして、写真Ａと写真Ｂが混在する領域ではそれぞれの写真領域を写真１−１及び写真２−２として抽出し、写真１−１から写真２−２までを１つのブロックとして、すなわち、Ｃ点、Ｆ点、Ｇ点、及びＪ点で囲まれる領域を１つのブロックとしてその画像データをＪＰＥＧ処理部２０へ出力すると共に、Ｃ点、Ｄ点、Ｅ点、Ｆ点、Ｇ点、Ｈ点、Ｉ点、Ｊ点の座標データを座標情報保持部２２へ出力する。
【００２９】
さらに、写真Ａについて写真Ｂと重ならない領域を写真１−２として抽出して、その画像データをＪＰＥＧ処理部２０へ出力すると共にＧ点、Ｈ点、Ｋ点、Ｌ点の座標データを座標情報保持部２２へ出力する。
【００３０】
次に、ＪＢＩＧ処理部１８の処理を図４に示すフローチャートを参照して説明する。
【００３１】
図４に示すステップ１００では、入力した画像データが写真領域であるか否かを判断する。これは、入力した写真領域の座標データから判断することができる。画像データが写真領域でなかった場合にはステップ１００で否定され、ステップ１０２でその画像データを２値化し、ステップ１０４でＪＢＩＧ符号化する。画像データが写真領域の場合にはステップ１００で肯定され、ステップ１０６でその画素値を予測値に修正して、ステップ１０４でＪＢＩＧ符号化する。この予測値は、前回のステップ１０４でＪＢＩＧ符号化した際に、例えば上位２ラインの画素を参照して予測した値である。すなわち、この前回予測した値を画素値に修正することで、ステップ１０４でＪＢＩＧ符号化すると、予測が必ず的中する（前回の予測値と今回の画素値との差分が０になる）ため、符号がほとんど生成されない。このため圧縮効率がよくなる。
【００３２】
そして、次のステップ１０８で１ページ終了したか否かを判断する。１ページ終了した場合にはステップ１０８で肯定され本ルーチンを終了する。１ページ終了していない場合にはステップ１０８で否定され、ステップ１００へ戻り、次の画像データが写真領域であるか否かを判断し、以下上記と同様の処理を繰り返す。このようにして、１つのＪＢＩＧ符号を生成し、符号合成部２４へ出力する。
【００３３】
次に、ＪＰＥＧ処理部２０の処理を図５に示すフローチャートを参照して説明する。
【００３４】
図５に示すステップ２００では、入力した画像データが写真領域であるか否かを判断する。これは、座標情報保持部２２に記憶された座標データにより判断することができる。画像データが写真領域の場合にはステップ２００で肯定され、ステップ２０２でＪＰＥＧ符号化する。画像データが写真領域でない場合には、ステップ２００で否定され、ステップ２０４でその画像データが写真領域と写真領域との間であるか否かを判断する。
【００３５】
写真領域と写真領域との間でない場合にはステップ２０４で否定され、ステップ２０８へ進む。写真領域と写真領域との間の場合、すなわち、図３において、Ｄ点、Ｅ点、Ｈ点、及びＩ点で囲まれる領域の場合には、ステップ２０４で肯定され、ステップ２０６で画素値を前のブロックのＤＣ成分値に修正する。そして、ステップ２０２でＪＰＥＧ符号化する。すなわち、Ｄ点、Ｅ点、Ｈ点、及びＩ点で囲まれる領域はすべてその直前の写真１−１のブロックのＤＣ成分値となる。従って、Ｄ点、Ｅ点、Ｈ点、及びＩ点で囲まれる領域をＪＰＥＧ符号化する際には、ＤＣ成分値の差分が０になるので符合がほとんど生成されず、圧縮効率がよくなる。なお、ＤＣ成分値とせず、任意の固定値でもよい。ただし、この場合には、写真１−１及び写真２−２との境目部分で若干余分な符号が生成される場合がある。
【００３６】
そして、次のステップ２０８で１ページ終了したか否かを判断する。１ページ終了した場合にはステップ２０８で肯定され本ルーチンを終了する。１ページ終了していない場合にはステップ２０８で否定され、ステップ２００へ戻り、次の画像データが写真領域であるか否かを判断し、以下上記と同様の処理を繰り返す。このようにして複数のＪＰＥＧ符号を生成し、符号合成部２４へ出力する。ただし、主走査方向に対しては１つの符号しか生成されないことになる。
【００３７】
次に、符号合成部２４の処理を図６に示す符号データの例を参照して説明する。
【００３８】
符号合成部２４では、まず、ＪＢＩＧ処理部１８から出力された１ページ分のＪＢＩＧ符号データの後に、座標情報保持部２２から出力される写真２−１の座標情報、すなわち、Ａ点、Ｂ点、Ｅ点、及びＦ点の座標データと共にＪＰＥＧ処理部２０から出力された写真２−１のＪＰＥＧ符号データを付加する。
【００３９】
次に、同様にして座標情報保持部２２から出力される写真１−１及び写真２−２が混在した領域の座標情報、すなわち、Ｃ点、Ｄ点、Ｅ点、Ｆ点、Ｇ点、Ｈ点、Ｉ点、及びＪ点の座標データと共にＪＰＥＧ処理部２０から出力された写真１−１及び写真２−２が混在したＪＰＥＧ符号データを付加し、座標情報保持部２２から出力される写真１−２の座標情報、すなわち、Ｇ点、Ｈ点、Ｋ点、及びＬ点の座標データと共にＪＰＥＧ処理部２０から出力された写真１−２のＪＰＥＧ符号データを付加する。
【００４０】
なお、座標情報は、情報量が多い場合、例えば、写真領域が曲線で表される場合等には、例えばハフマン符号等で符号化して圧縮するようにしてもよい。また、ＪＢＩＧ符号とＪＰＥＧ符号を別々に格納して復号化部２６へ送出してもよい。
【００４１】
次に、復号化の処理について説明する。
【００４２】
まず、復号化部２６の符号分離部２８では、符号化部１２の符号合成部２４から送出された符号データの１ページ分のＪＢＩＧ符号をＪＢＩＧ処理部３０へ出力する。ＪＢＩＧ処理部３０では、入力された１ページ分のＪＢＩＧ符号を図３において矢印Ｐ方向に１ライン分リアルタイム復号し、１ライン分終了したら次のラインの復号をし、これを最終ラインまで繰り返して１ページ分のＪＢＩＧ符号を復号する。復号された画像データは画像選択部３６へ送出される。
【００４３】
また、符号分離部２８では、ＪＢＩＧ符号をＪＢＩＧ処理部３０へ出力すると共に写真２−１の座標情報、写真２−１の符号データを座標情報処理部３４、ＪＰＥＧ処理部３２へそれぞれ出力する。座標情報処理部３４では、ＪＢＩＧ処理部３０によるＪＢＩＧ処理と同期して、入力された座標の位置、すなわち、Ａ点に達した場合には、ＪＰＥＧ処理部３２を起動させる。これにより、ＪＰＥＧ処理部３２では、符号分離部２８から出力された写真２−１のＪＰＥＧ符号をリアルタイムで復号し、該復号された画像データを画像選択部３６へ出力する。そして、Ｂ点に達した場合にはＪＰＥＧ処理部３２の処理を停止させる。このようにして写真２−１の部分の符号データをＪＰＥＧ処理する。
【００４４】
また、写真２−１の座標情報は画像選択部３６にも出力され、画像選択部３６では、この座標情報に基づいて、出力する画像データをＪＢＩＧ処理された画像データからＪＰＥＧ処理された写真２−１の画像データへと切り換える。
【００４５】
次に、符号分離部２８は、写真１−１及び写真２−２が混在した領域の座標情報、写真１−１及び写真２−２が混在した領域の符号データを座標情報処理部３４、ＪＰＥＧ処理部３２へそれぞれ出力する。座標情報処理部３４では、上記と同様に、ＪＢＩＧ処理部３０によるＪＢＩＧ処理と同期して、入力された座標の位置、すなわち、Ｃ点に達した場合には、ＪＰＥＧ処理部３２を起動させる。これにより、ＪＰＥＧ処理部３２では、符号分離部２８から出力された写真１−１及び写真２−２のＪＰＥＧ符号をリアルタイムで復号し、該復号された画像データを画像選択部３６へ出力する。そして、Ｆ点に達した場合にはＪＰＥＧ処理部３２の処理を停止させる。このようにして写真１−１及び写真２−２が混在した領域の符号データをＪＰＥＧ処理する。
【００４６】
また、写真１−１、写真２−２が混在した領域の座標情報は画像選択部３６にも出力され、画像選択部３６では、この座標情報に基づいて、出力する画像データをＪＢＩＧ処理された画像データからＪＰＥＧ処理された写真１−１及び写真２−２の画像データへと切り換えるが、写真１−１と写真２−２との間、すなわち、Ｄ点、Ｅ点、Ｈ点、及びＩ点で囲まれる領域は、ＪＢＩＧ処理された画像データに切り換えられる。
【００４７】
次に、符号分離部２８は、写真１−２の座標情報、写真１−２の符号データを座標情報処理部３４、ＪＰＥＧ処理部３２へそれぞれ出力する。座標情報処理部３４では、上記と同様に、ＪＢＩＧ処理部３０によるＪＢＩＧ処理と同期して、入力された座標の位置、すなわち、Ｇ点に達した場合には、ＪＰＥＧ処理部３２を起動させる。これにより、ＪＰＥＧ処理部３２では、符号分離部２８から出力された写真１−２のＪＰＥＧ符号をリアルタイムで復号し、該復号された画像データを画像選択部３６へ出力する。そして、Ｈ点に達した場合にはＪＰＥＧ処理部３２の処理を停止させる。このようにして写真１−２の部分の符号データをＪＰＥＧ処理する。
【００４８】
また、写真１−２の座標情報は画像選択部３６にも出力され、画像選択部３６では、この座標情報に基づいて、出力する画像データをＪＢＩＧ処理された画像データからＪＰＥＧ処理された写真１−２の画像データへと切り換えられる。以上のようにして、１ページ分の復号処理が行われる。
【００４９】
このように、１ライン中に写真領域が複数存在する場合でも、別々に符号化しないので、復号時に写真領域を別々に復号する必要がない。このため、一旦復号した写真領域を格納するメモリを別々に設ける必要がなく、リアルタイムで復号することができる。
【００５０】
また、ＪＢＩＧ処理において、写真領域を予測値としたので、符号がほとんど生成されず、圧縮効率がよくなる。さらに、ＪＰＥＧ処理において、写真１−１と写真２−２との間の領域を前のブロックのＤＣ成分値としたので、符号がほとんど生成されず、さらに圧縮効率がよくなる。
【００５１】
また、復号時には、画像選択部３６においてＪＢＩＧ処理された画像データとＪＰＥＧ処理された画像データを選択的に出力するのでリアルタイムに復号することができる。
【００５２】
なお、本実施の形態では、写真領域が矩形領域の場合を例に説明したが、写真領域が曲線で囲まれているような場合にも本発明を適用可能であることは言うまでもない。
【００５３】
また、本実施の形態では、符号化の方式としてＪＢＩＧ及びＪＰＥＧを用いた場合を例に説明したが、これに限らず、ＭＨ、ＭＭＲ等のランレングス主体の符号化や、ＬＺ等のユニバーサル系、及びＷＡＶＥＬＥＴ等のサブバンド符号化を適用してもよい。また、座標情報に代えて分離フラグを設けて文字領域のデータか写真領域のデータかを識別するようにしてもよい。
【００５４】
【発明の効果】
以上説明したように、請求項１に記載の発明によれば、２値画像領域及び多値画像領域を含む入力画像を、画像領域の種類に応じて異なる符号化方式を用いて符号化する画像処理装置において、第１の符号化手段により、前記入力画像の２値画像領域の画素値を予測符号化により符号化し、前記入力画像の多値画像領域の画素値を予測値に変換した後に前記予測符号化により符号化し、第２の符号化手段により、前記多値画像領域の画素値をブロック毎に離散コサイン変換をして符号化するＪＰＥＧにより符号化し、前記多値画像領域が１ライン中に複数存在する場合には、前記複数の多値画像領域の間に存在する２値画像領域の画素値を前記離散コサイン変換が行われた直前のブロックのＤＣ成分値に変換した後に前記ＪＰＥＧで符号化するので、１ライン中に多値画像領域が複数存在する場合でも別々に符号化しないので復号時に多値画像領域を別々に復号する必要がない。このため、一旦復号した多値画像領域を格納するメモリを別々に設ける必要がなく、リアルタイムで復号することができる、という効果を有する。
また、第１の符号化方式は、常に予測が的中するため符号がほとんど生成されず、圧縮効率がよくなる、という効果を有する。
さらに、第２の符号化方式は、２値画像領域は、すべてその前に存在する多値画像領域のＤＣ成分値となるので差分が０となり、符号がほとんど生成されず圧縮効率がよくなる、という効果を有する。
請求項２に記載の発明によれば、予め定められた固定値に変換した後に前記ＪＰＥＧで符号化してもよい。
【００５７】
請求項３に記載の発明によれば、復号手段により前記予測符号化により符号化された符号及び前記ＪＰＥＧにより符号化された符号を並列して復号するので、一旦復号した多値画像領域を格納するメモリを別々に設ける必要がなく、両方の復号結果を選択的に出力することで、リアルタイムに復号することができる、という効果を有する。
【図面の簡単な説明】
【図１】 画像処理装置の符号化部の概略構成を示すブロック図である。
【図２】 画像処理装置の復号化部の概略構成を示すブロック図である。
【図３】 符号化処理を説明するための図である。
【図４】 ＪＢＩＧ処理部の処理の流れを示すフローチャートである。
【図５】 ＪＢＩＧ処理部の処理の流れを示すフローチャートである。
【図６】 符号合成部で合成される符号データの一例を示す図である。
【図７】 従来におけるＪＰＥＧ処理部の処理の流れを示すフローチャートである。
【図８】 従来におけるＪＢＩＧ処理部の処理の流れを示すフローチャートである。
【符号の説明】
１０ 画像処理装置
１２ 符号化部
１４ 領域判定部
１６ 分離画像生成部
１８ ＪＢＩＧ処理部(第１の符号化手段）
２０ ＪＰＥＧ処理部(第２の符号化手段）
２２ 座標情報保持部
２４ 符号合成部
２６ 復号化部（復号手段）
２８ 符号分離部
３０ ＪＢＩＧ処理部
３２ ＪＰＥＧ処理部
３４ 座標情報処理部
３６ 画像選択部
Claims (3)
- ２値画像領域及び多値画像領域を含む入力画像を、画像領域の種類に応じて異なる符号化方式を用いて符号化する画像処理装置において、
前記２値画像領域の画素値の各々を、注目画素の実際の画素値と該注目画素の周辺の画素の画素値を参照して予測した予測値との差を求めて符号化する予測符号化により符号化すると共に、前記多値画像領域の画素値の各々を、注目画素の周辺の画素の画素値を参照して予測した予測値に予め変換した後に、該変換した後の画素値と予測値との差を求めて符号化する予測符号化により符号化する第１の符号化手段と、
前記多値画像領域の画素値をブロック毎に離散コサイン変換をして符号化するＪＰＥＧにより符号化すると共に、複数の多値画像領域の間に存在する２値画像領域の画素値を、前記離散コサイン変換が行われた直前のブロックのＤＣ成分値に変換した後に前記ＪＰＥＧで符号化する第２の符号化手段と、
を有する画像処理装置。 - ２値画像領域及び多値画像領域を含む入力画像を、画像領域の種類に応じて異なる符号化方式を用いて符号化する画像処理装置において、
前記２値画像領域の画素値の各々を、注目画素の実際の画素値と該注目画素の周辺の画素の画素値を参照して予測した予測値との差を求めて符号化する予測符号化により符号化すると共に、前記多値画像領域の画素値の各々を、注目画素の周辺の画素の画素値を参照して予測した予測値に予め変換した後に、該変換した後の画素値と予測値との差を求めて符号化する予測符号化により符号化する第１の符号化手段と、
前記多値画像領域の画素値をブロック毎に離散コサイン変換をして符号化するＪＰＥＧにより符号化すると共に、複数の多値画像領域の間に存在する２値画像領域の画素値を、予め定められた固定値に変換した後に前記ＪＰＥＧで符号化する第２の符号化手段と、
を有する画像処理装置。 - 前記予測符号化により符号化された符号及び前記ＪＰＥＧにより符号化された符号を並列して復号する復号手段をさらに有し、前記２値画像領域及び前記多値画像領域の座標情報に基づいて前記復号手段による復号結果を選択的に出力する請求項１に記載の画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03858699A JP3852237B2 (ja) | 1999-02-17 | 1999-02-17 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03858699A JP3852237B2 (ja) | 1999-02-17 | 1999-02-17 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000236447A JP2000236447A (ja) | 2000-08-29 |
| JP3852237B2 true JP3852237B2 (ja) | 2006-11-29 |
Family
ID=12529414
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03858699A Expired - Lifetime JP3852237B2 (ja) | 1999-02-17 | 1999-02-17 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3852237B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100739110B1 (ko) | 2005-07-25 | 2007-07-13 | 삼성전자주식회사 | 이진영상 고속 압축방법 |
-
1999
- 1999-02-17 JP JP03858699A patent/JP3852237B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000236447A (ja) | 2000-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7236636B2 (en) | Image compression method, image restoration method, program and apparatus | |
| US6334001B2 (en) | Iterative smoothing technique for pre-processing mixed raster content planes to improve the quality of a decompressed image and increase document compression ratios | |
| US20070064275A1 (en) | Apparatus and method for compressing images | |
| EP0902398B1 (en) | Method and system for compressing and decompressing binary representations of dithered images | |
| JPH08125868A (ja) | 画像処理装置及び方法 | |
| JP3852237B2 (ja) | 画像処理装置 | |
| JP2910000B2 (ja) | ２値画像混在静止自然画像の符号化方法 | |
| KR101454208B1 (ko) | 하프톤 영상 인코딩 및 디코딩 방법 및 장치 | |
| KR100405819B1 (ko) | 이진 영상의 데이터 압축 및 복원방법 | |
| EP1217827A1 (en) | Image encoding device and method therefor, image decoding method and method therefor, and computer-readable recorded medium on which image encoding program and image decoding program are recorded | |
| JP2000217003A (ja) | 符号化装置および復号化装置 | |
| JP2010098743A (ja) | 画像処理装置、画像読取装置、及び画像処理方法 | |
| JPH06178122A (ja) | カラー画像の適応符号化装置 | |
| JP4757172B2 (ja) | 画像符号化装置及びその制御方法 | |
| JP3363698B2 (ja) | 多階調画像の符号化装置 | |
| JP2003189108A (ja) | 画像圧縮方法 | |
| JP3359214B2 (ja) | 多値画像符号化装置 | |
| JP2010028796A (ja) | 画像形成装置、画像変換装置および画像形成方法 | |
| JPH09252408A (ja) | 多階調画像の復号装置 | |
| JP2000261812A (ja) | 画像符号化装置および復号装置 | |
| JP3123797B2 (ja) | 予測符号化方式の符号化装置および復号化装置 | |
| JP2004080387A (ja) | 画像処理装置と画像処理方法 | |
| JP2005094294A (ja) | 符号化装置および符号化プログラム | |
| JP4526069B2 (ja) | 画情報の算術符号化装置及び画情報の算術復号化装置 | |
| JP3948581B2 (ja) | 画像符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050425 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060516 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060706 |
|
| 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: 20060815 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060828 |
|
| 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: 20100915 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110915 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120915 Year of fee payment: 6 |