(57)【特許請求の範囲】
【請求項１】
第１の画像と、該第１の画像よりも小領域の第２の画像とを、各々符号化した後に結合して送信することで、１の送信画面上には該第２の画像が該第１の画像よりも上段側に配置する送信画像を送信する画像符号化装置であって、
前記第１の画像と前記第２の画像を各々略１８０゜回転した第１の回転画像と第２の回転画像を出力する画像回転手段と、
前記第１の回転画像の大きさに基づく符号化ブロック単位で、前記第１の回転画像を符号化した第１の符号と、前記第２の回転画像を符号化した第２の符号と、を生成する符号化手段と、
前記符号化ブロック単位を示す識別符号を介して前記第１の符号の後方に前記第２の符号を結合する符号結合手段と、を設けることを特徴とする画像符号化装置。
【請求項２】
前記符号化手段は、前記符号化ブロック単位を示す前記識別符号の挿入間隔を、前記第１の回転画像の大きさに基づいて決定することを特徴とする請求項１記載の画像符号化装置。
【請求項３】
前記符号結合手段は、前記符号化ブロック単位を示す前記識別符号により前記第１の符号と前記第２の符号を結合することを特徴とする請求項１記載の画像符号化装置。
【請求項４】
前記符号化手段は、前記第１の回転画像の符号化時に、前記符号化ブロック単位を示す前記識別符号の後に前記第２の回転画像の符号で置き換えるためのダミー画像符号を生成することを特徴とする請求項１記載の画像符号化装置。
【請求項５】
前記符号化手段は、符号化により、符号化対象の符号の前方にライン数定義パラメータを、後方にライン数再定義パラメータを形成し、
前記第１の符号のライン数定義パラメータには、仮のライン数を指定し、
前記第２の符号のライン数再定義パラメータには、第１と第２の回転画像情報をマージした画像情報のライン数を指定することを特徴とする請求項１記載の画像符号化装置。
【請求項６】
前記符号化手段は、符号化により、符号化対象の符号の前方にライン数定義パラメータを、後方にライン数再定義パラメータを形成し、
前記第１の符号のライン数定義パラメータには、第１と第２の回転画像情報をマージした画像情報のライン数を入れ、ライン数再定義パラメータには第１の回転画像情報のライン数を入れることを特徴とする請求項１記載の画像符号化装置。
【請求項７】
前記第２の画像は、発信元情報をビットマップに展開した画像であることを特徴とする請求項１記載の画像符号化装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、符号化方式にＩＴＵ−Ｔ標準のＪＰＥＧを採用したカラーファクシミリ、および、カラーファクシミリ送信機能を持つコンテンツ配信サービスに関する。
【０００２】
【従来の技術】
一般に、ファクシミリ通信には必要な情報を緊急かつ迅速に伝え入手できるという利点があり、この利点を生かすために入手した情報がどの時点での情報かを示す発信元情報を送信原稿に付加することが行われている。
【０００３】
シートフィードスキャナで、かつ画像全体を格納するメモリを持たないファクシミリは、原稿を読み込んで画像データを作成するのと、送信する時刻が同時であるため、符号化する前に画像に発信元情報を付加し、その後画像データと発信元情報とを一体として符号化を行い送信している。
【０００４】
ところが、時刻指定送信やリダイヤル送信、あるいはコンテンツ配信サービスなど、画像データを一旦メモリに蓄えておき後で送信する必要がある場合がある。この送信方法を「メモリ送信」と呼ぶことにする。メモリ送信のやり方には、以下の４つの方法が考えられる。
【０００５】
（方法１）読取った画像データを、符号化（圧縮）を行わずにそのままメモリに蓄積しておき、メモリ送信を実際に行う時に発信元情報を付加し、その後画像データと発信元情報とを一体として符号化を行い送信する方法。
【０００６】
（方法２）読取った画像データを、予め符号化してメモリに蓄積しておき、実際のメモリ送信を開始する際にメモリに蓄積されている符号化データを一旦復号して元のデータに戻し、その復元データの先頭に発信元情報を付加し、再び符号化をして送信する方法。
【０００７】
（方法３）送信側において、画像データを読取った際に、読取ったデータに発信元情報を直ちに付加し、その後に圧縮を行ってメモリに蓄積し、送信を行う方法。
【０００８】
（方法４）読取った画像データを予め符号化してメモリに蓄積しておき、実際のメモリ送信を開始する際に発信元情報も符号化し、２つの符号をマージして送信する方法。
【０００９】
しかしながら、上記方法１、２、及び３については、以下のような問題がある。
（方法１）の問題：非圧縮の画像データを一旦格納するための大容量のメモリが必要になってしまう。
（方法２）の問題：符号化、復号を行うことにより、処理に時間がかかってしまう。
（方法３）の問題：画像の読取り時点で付加された発信元情報のうちの送信時刻情報は過去のものとなり、正確な送信時刻の情報の送信ができない。
【００１０】
これに対して、（方法４）の読み取り画像データの符号と発信元の符号をマージする方法は、上記の３つの方法の問題を回避できる。ただし、画像データと発信元は独立に符号化されるため、後で送信される画像を符号化するときに、先に送信される画像との相関を利用することはできない。従って、（方法４）で使用できる符号化には制限がある。
【００１１】
ちなみに、モノクロ送信の符号化方式としては、ＭＨ（Ｍｏｄｉｆｉｅｄ  Ｈｕｆｆｍａｎ）、ＭＲ（Ｍｏｄｉｆｉｅｄ  Ｒｅａｄ）、ＭＭＲ（Ｍｏｄｉｆｉｅｄ  Ｍｏｄｉｆｉｅｄ  Ｒｅａｄ）、ＪＢＩＧ（Ｊｏｉｎｔ
Ｂｉ−ｌｅｖｅｌ  Ｉｍａｇｅ  Ｇｒｏｕｐ）がある。
【００１２】
ＭＨは、１ラインごとにライン中の白ランと黒ランのランレングスをハフマン符号で符号化し、１ライン分の符号の終わりにライン同期信号ＥＯＬを付加する符号化方式である。
【００１３】
ＭＲは、ＭＨを改良したもので、圧縮率を上げるために前のラインとの相関を利用して符号化を行う符号化方式である。１ライン目はＭＨで符号化するが、２ライン目からＫライン目までは直前のラインとの相関を利用して符号化する。再びＫ＋１ライン目はＭＨで符号化し、同様のことを繰り返す。この数Ｋを「Ｋパラメータ」と呼んでいる。また、ＭＲにもライン同期信号ＥＯＬがある。
【００１４】
ＭＨは１ラインごと、ＭＲはＫラインごとに前のラインとの相関がなくなるため、画像の一部を独立に符号化・復号できる。この機能は、元々はエラー訂正のない回線での使用を想定したもので、伝送誤りがあっても画像全体には普及せず、復号した画像の一部が乱れるだけですむ。
【００１５】
これに対し、ＭＭＲはＫ＝∞のＭＲに相当し、ＪＢＩＧはマルコフモデル符号化なので、符号化のために参照画素が必要である。従って、ＭＭＲとＪＢＩＧは画像の一部を独立に符号化・復号することはできない。そのため、これらでは誤り再送機能（ＥＣＭ：Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ  Ｍｏｄｅ）が必須となっている。
【００１６】
以上のことから、モノクロ送信の符号化で、（方法４）によってメモリ送信での発信元情報の付加を実現できるのは、ＭＨとＭＲである。
【００１７】
ところで、カラーファクシミリでは、ＪＰＥＧ（Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）が標準の符号化方式として採用されている。カラーファクシミリといっても勧告上はモノクロファクシミリと変わらず、ＪＰＥＧもオプションの符号化方式の一つである。ＪＰＥＧでは、ＤＣ成分、ＡＣ成分の順に符号化するが、ＤＣ成分は直前の画素ブロックのものとの相関が強いので、その差分を符号化する。ただし、伝送誤りによる画像の乱れの伝搬停止やランダムアクセスのためにＤＣ成分を初期化するリスタートマーカが用意されている。
【００１８】
ＪＰＥＧにおいても、リスタートマーカを画像の右端ブロックの直後にいれることにすれば、画像を上下に分断することができ、モノクロのＭＨやＭＲと同様に符号どうしのマージを行うことができる。
【００１９】
以上のことから、カラーファクシミリのメモリ送信時の発信元付加には、リスタートマーカを使用したＪＰＥＧを用いることが考えられる。このことは、特開平１１−３１３２１０号公報にも開示されている。
【００２０】
【発明が解決しようとする課題】
しかしながら、リスタートマーカを利用して、画像の先端に発信元を付けるのは符号化効率が低下するという問題がある。以下では、この問題が発生する理由を説明するために、ＪＰＥＧのアルゴリズムとＪＰＥＧデータのフォーマットを説明する。
【００２１】
カラー画像は成分が３つあり、それぞれが階調を持つため、同じサイズの白黒２値画像と比べてデータ量が大きい。例えば、２５６階調のカラー画像は、白黒２値画像と比べて２４（＝３×８）倍のデータ量になる。そのため、送信にあたって効率的な圧縮が望まれる。
【００２２】
カラーの自然画像の圧縮方式として最も普及しているＪＰＥＧは、デジタルカメラ、パソコン、インターネットなど、多くのアプリケーションで使用されている。
カラーファクシミリにおいても、ＪＰＥＧが標準の符号化方式に用いられている。ただし、他のアプリケーションでは、色空間にはＲＧＢから線形変換できるＹＣｂＣｒが用いられているのに対して、カラーファクシミリではＣＩＥＬＡＢが用いられている。
また、ファクシミリでは原稿はシートフィードのスキャナで入力され、予め画像のライン数がわからない場合があるので、ライン数の情報を圧縮データの終わりに入れることが認められている。
【００２３】
ＪＰＥＧという名称は、元々はＩＳＯとＣＣＩＴＴ（ＩＴＵ−Ｔの旧称）が共同で静止画像の符号化を制定するために作ったグループＪｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐの略称であるが、現在では、主にこのグループが制定した符号化方式および符号化されたファイル形式を指すのに使われている。
【００２４】
ＪＰＥＧアルゴリズムには、いくつかのモードがあるが、カラーファクシミリで採用されているのは、他の多くのアプリケーションと同様にＪＰＥＧベースラインと呼ばれるものである。
【００２５】
図６は、ＪＰＥＧベースラインの符号化および復号のアルゴリズムを示す概略図である。以下、図６に基づいてＪＰＥＧベースラインの符号化および復号のアルゴリズムの概略とそれぞれのブロックの機能を説明する。
【００２６】
符号化側では、まず、色変換されたあとの原画像の原画像データ（ＣＩＥＬＡＢ）６０１に対して、サブサンプリング部６０２にてサブサンプリング処理を行う。次に、ＤＣＴ変換部６０３にて輝度、色差の８×８の各ブロックに対して、ＤＣＴ変換を行う。次に、量子化部６０４にて前記ＤＣＴ変換部６０３にて求められたＤＣＴ係数に対して、量子化を行い、量子化された値のＤＣ成分、ＡＣ成分に対してハフマン符号化部６０５にてハフマン符号を割り当てる。そして、ＪＰＥＧデータには圧縮データの外に、量子化テーブルＴ１、ハフマンテーブルＴ２を作成する情報などの復号に必要なパラメータが含まれる。よって、制御コード付加部６０６にて、圧縮データに量子化部６０４とハフマン符号化部６０５にて使用した量子化テーブルＴ１とハフマンテーブルＴ２の各パラメータを付加して、送信するＪＰＥＧデータ６０７を作成する。
【００２７】
復号側では基本的には符号化の逆を行えばよい。まず、制御コード付加部６０６ｂにて、ＪＰＥＧデータ６０７から量子化テーブルＴ１、ハフマンテーブルＴ２などのパラメータをとりだし、圧縮データの復号の準備をする。次に、ハフマン復号部６０５ｂ、逆量子化部６０４ｂ、逆ＤＣＴ変換部６０３ｂ、及び補間処理部６０８の順に、パラメータに基づき、ハフマンの復号処理、逆量子化処理、逆ＤＣＴ変換処理、補間処理を行って復号画像６０１ｂを得る。
尚、ＪＰＥＧでは量子化によって情報が欠落するため、復号画像が原画像と一致しない。これは非可逆符号化と呼ばれる。
【００２８】
また、ＪＰＥＧはいったんデータが壊れると、復旧することができないため、ファクシミリで送受信するときは、ＥＣＭ（誤り再送）が必須となっている。
【００２９】
サブサンプリング部６０２にてサブサンプリングを行う理由は、人間の目が空間的な輝度の変化と比べて、色差の変化には鈍感であるためである。そのため、輝度の解像度はそのままで、色差の解像度だけを間引く。この処理だけでも、圧縮になるが、後述するＤＣＴ変換のブロック数が減るため、演算量が減るというメリットもある。
カラーファクシミリでは、色差ａ＊、ｂ＊は４画素の平均をとって、解像度を縦横とも２分の１にする４：１：１のサブサンプリングが基本である。このとき、輝度Ｌ＊のブロック４つに、ａ＊、ｂ＊のブロック１つずつが対応している。
【００３０】
ＤＣＴ変換部６０３でのＤＣＴ変換は、直交変換の一種で、図７のように原画像の１成分の８×８のブロックＰ（ｘ，ｙ）に対して、８×８の変換係数ブロックＦ（ｕ，ｖ）が出力される。変換係数ブロックＦ（ｕ，ｖ）の左上のＦ（０，０）はＤＣ成分で、それ以外の係数はＡＣ成分を表している。
ＪＰＥＧベースラインの８ビットモードでの具体的な変換式は、以下で表される。
【００３１】
【数１】
0003614358.tif 000002
【００３２】
量子化部６０４での量子化処理は、量子化前のＤＣＴ係数をＦ（ｕ，ｖ）、量子化テーブルＴ１をＱ（ｕ，ｖ）、量子化後の係数をＧ（ｕ，ｖ）とすると、次式で表される。
0003614358.tif 000003
ここで、［  ］は四捨五入を表す。
【００３３】
量子化テーブルＱ（ｕ，ｖ）は、色成分Ｌ＊、ａ＊、ｂ＊ごとに違うテーブルを用いることができるが、一般には、輝度用に１つ、色差用に１つを用いることが多い。通常は高周波ほどテーブルの値を大きくして、粗く量子化する。これは、人間の目は高周波ほど感度が悪いので、そこを粗く量子化しても、ほとんど画質の劣化がわからないためである。ただし、画像の見え方は、画像の大きさ、見る距離、解像度などによって変わってくるので、アプリケーションによって最適なテーブルは違ってくる。
【００３４】
ハフマン符号化部６０５における量子化後のＤＣＴ係数への符号割り当てでは、ＤＣ成分には、前のブロックとの相関が強いので、図８のように前のブロックとの差分に対してハフマン符号を割り当てる。
ＡＣ成分は、図９に示すように斜め方向にジグザグにスキャンし、図１０のフローチャートに示す以下の手順で符号化される。
（１）ＡＣ成分を図９に示すように、ジグザグスキャンする（ステップＳ１）。
（２）注目する成分が０でなければ、グループ分けする（ステップＳ２，Ｓ３）。
（３）注目する成分が０ならば、そのランレングスをカウントする（ステップＳ２，Ｓ４）。
（４）ジグザクの最後まで０なら打ち切る。
【００３５】
量子化後のＡＣ成分は、高周波ほど大きな値で割られていて０に収束することが多いため、（３）、（４）の処理によって大幅な符号量の削減が図れる。
【００３６】
また、最適なハフマン符号は画像や量子化テーブルＴ１によって異なるため、ＪＰＥＧではハフマンテーブルＴ２を選択できるようになっている（ステップＳ５）。
【００３７】
以上は、ＪＰＥＧのアルゴリズムの説明であるが、符号化されたデータが異なる環境で確実に復号されるためには、前記したように符号化アルゴリズムに基づいて作成された圧縮データの他に各種パラメータを共通のフォーマットで送信する必要がある。そこで、ＪＰＥＧ規格では、符号化データの交換フォーマットが定められている。以下では、図１１を基にＪＰＥＧデータの交換フォーマットのデータ構造を説明する。
【００３８】
ＪＰＥＧデータを便宜的に大きく３つに分け、それぞれを、先頭マーカコード部ＴＭ、画像情報部ＩＩ、終端マーカコード部ＥＭと称することとする。
【００３９】
先頭マーカコード部ＴＭの先頭は、必ず領域ＳＯＩで始まり、その後には復号のための各種パラメータが含まれる領域であるマーカー群Ｍがある。
前記マーカー群Ｍは、図１２に示すように、マーカーセグメントＡＰＰ１、ＣＯＭ、ＤＨＴ、ＤＱＴ、ＳＯＦ０、ＤＲＩ、及びＳＯＳなどで構成される。
【００４０】
前記マーカーセグメントＡＰＰ１は、カラーファクシミリのために導入されたもので、ファックス識別子と解像度情報が含まれる。
前記マーカーセグメントＣＯＭは、製品名などのコメントを入れるもので、圧縮には何の効果も及ぼさない。
前記マーカーセグメントＤＨＴはハフマンテーブルＴ２の生成情報、マーカーセグメントＤＱＴは量子化テーブルＴ１が含まれる。
前記マーカーセグメントＳＯＦ０は、ＪＰＥＧベースライン用のフレームヘッダで、画像のライン数、画像幅が含まれている。
前記マーカーセグメントＳＯＳは、必ず圧縮データの直前にあるが、マーカーセグメントＳＯＦ０、ＤＨＴ、及びＤＱＴの位置は領域ＳＯＩとマーカーセグメントＳＯＳの間にあればよい。また、マーカーセグメントＤＨＴ、ＤＱＴは１つのマーカーセグメントにすべてのテーブルを入れてもよく、１つのテーブルしか入れない代わりに複数のマーカーセグメントを使ってもよい。各色成分がどのテーブルを使うかの情報は、マーカーセグメントＳＯＳに含まれる。
なお、マーカーセグメントＤＲＩは、後述するリスタートマーカＲＭの間隔であるリスタートインターバル値を格納している。これらについては、後で説明する。
【００４１】
終端マーカコード部ＥＭは、マーカーセグメントＤＮＬとＥＯＩからなる。
前記マーカーセグメントＤＮＬは、ライン数を指定するＮＬパラメータを持つ。
前記ＤＮＬは、符号化側に画像全体を格納するメモリが無く、符号化の時点でライン数を確定できない場合を想定したもので、圧縮後に画像のライン数を指定する場合に用いられる。このとき、前記マーカーセグメントＳＯＦ０に格納されているライン数は仮のライン数となり、マーカーセグメントＤＮＬのＮＬパラメータが本当のライン数になる。ただし、ライン数Ｙ＞ＮＬまたは、Ｙ＝０でなければならない。
【００４２】
カラーファクシミリでは、マーカーセグメントＤＮＬでライン数を指定したＪＰＥＧも復号できなければならない。マーカーセグメントＤＮＬの使用はＪＰＥＧの規格にあるが、他のアプリケーションでは見られず、ファクシミリ特有のものになっている。
【００４３】
画像情報部ＩＩは、図１１のように圧縮データＣＤとリスタートマーカＲＭからなる。ＪＰＥＧでは、１つの色成分に対し１つの単位を符号化した後に、次の色成分の１つの単位を符号化する。繰り返す単位をＭＣＵという。サブサンプリング４：１：１のときは、輝度成分４ブロックに対して、２つの色差成分は１ブロックずつが対応し、これがＭＣＵとなる。
【００４４】
ＪＰＥＧ規格ではリスタートマーカＲＭを使用する時には、リスタートマーカＲＭはＭＣＵを単位とする間隔で挿入されることになっており、その間隔はリスタートインターバルと呼ばれ、先頭マーカコード部ＴＭのマーカーセグメントＤＲＩで指定される。
【００４５】
ところで、カラーファクシミリでは、以上に説明したＪＰＥＧが標準の符号化方式として採用されているのであるが、メモリ送信における符号化後に発信元を付加するに当たってリスタートマーカＲＭを使用するのは、以下の問題がある。
【００４６】
ＤＣ成分の値は、ブロック中の画素の合計値に相当するので、画像の場所によって値が変わるが、ＤＣ成分の差分の値は、０付近に集まる性質がある。そのため、値が小さい差分に短い符号を割り当てることにより、符号化効率を上げることができる。
ところが、リスタートマーカＲＭの直後ではＤＣ成分の差分でなく、ＤＣ成分そのものの値に符号が割り当てられる。従って、リスタートマーカＲＭが多いほど、符号化効率が低下することとなる。
【００４７】
発信元情報の文字は、２００ｄｐｉならば３２ライン程度で表せる。１ブロックは８×８だから、サブサンプリング４：１：１では、１６×１６の画素が１ＭＣＵになるので、幅１７２８画素であるＡ４サイズの画像に付される発信元情報は、２１６（＝１７２８／１６＊３２／１６）個のＭＣＵからなる。従って、発信元情報を符号化後に付けるには、リスタートマーカＲＭを入れる間隔は２１６にすればよい。
ところが、ＪＰＥＧ規格ではリスタートマーカＲＭの挿入の間隔は一定にしかできないため、発信元情報を画像の先端に付加する場合は、マージする箇所は発信元情報と画像の接続部の１カ所であるにも関らず、画像データ内の本来必要のない箇所にも同じ間隔でリスタートマーカＲＭを入れなければならない。
従って、圧縮データＣＤは、発信元情報４と同じく３２ラインの矩形でリスタートマーカＲＭで区切られこととなり、ＪＰＥＧデータと画像とを対応して示すと図１３に示すようになる。図１３（ａ）は発信元情報４を原画像１の先端に付加した画像を、（ｂ）は（ａ）の画像をラインに対応して示すＪＰＥＧデータの模式図である。参照符号Ｃ１は原画像１のブロック単位の圧縮データ、Ｃ４は発信元情報４の圧縮データを示している。
【００４８】
リスタートマーカＲＭは、ＤＣ成分を初期化するため、その数が多いほどＤＣ成分間の相関が利用できなくなり、符号化効率が低下するという問題がある。Ａ４サイズの画像の高さは、約２３００ラインであるから、１つの画像中に約７１（＝２３００／３２）ものリスタートマーカが挿入されることになり、符号化効率の低下は著しい。
【００４９】
本発明は、前記の問題点を解消するためになされたものであって、発信元情報を画像の先端に付加する場合に、リスタートマーカの増加を抑えて符号化効率を高めた画像符号化装置を提供することを目的とする。
【００５０】
【課題を解決するための手段】
本発明は、上記の目的を達成するため、次の構成を有する。
本発明の第１の要旨は、第１の画像と、該第１の画像よりも小領域の第２の画像とを、各々符号化した後に結合して送信することで、１の送信画面上には第２の画像が第１の画像よりも上段側に配置する送信画像を送信する画像符号化装置であって、前記第１の画像と第２の画像を各々略１８０゜回転した第１の回転画像と第２の回転画像を出力する画像回転手段と、前記第１の回転画像の大きさに基づく符号化ブロック単位で、前記第１の回転画像を符号化した第１の符号と、第２の回転画像を符号化した第２の符号と、を生成する符号化手段と、前記第１の符号の後方に第２の符号を結合する符号結合手段と、を設けたことを特徴とする画像符号化装置にある。
【００５１】
本発明の第１の要旨によれば、画像回転手段によって送信画像を略１８０゜、すなわち、出力結果した送信画像に欠ける部分の出ない回転角度で回転することで、符号化処理方向を逆転し、第１の画像が第２の画像よりも先に符号化されることとなり、符号化手段では第１の回転画像の大きさに基づく符号化ブロック単位で第１、第２の回転画像を符号化することとなる。ここで、第２の回転画像は第１の画像よりも小さいので、第２の回転画像が複数の符号化ブロックとなることはないので、第１、第２の回転画像の符号化における符号化ブロックは２個となり、符号化ブロック毎にリセットされる圧縮処理等が最低限の回数に抑えられ、符号化効率を向上することができる。
【００５２】
本発明の第２の要旨は、前記符号化手段は、符号化ブロック単位を示す識別符号の挿入間隔を第１の回転画像の大きさに基づいて決定することを特徴とする要旨１記載の画像符号化装置にある。
【００５３】
本発明の第２の要旨によれば、符号化ブロック単位を示す識別符号を設ける挿入間隔を第１の回転画像の大きさにより決定することで、第１の画像よりも小さい第２の回転画像の符号中には識別符号は挿入されず、符号化効率を向上することができる。
【００５４】
本発明の第３の要旨は、前記符号結合手段は、符号化ブロック単位を示す識別符号により第１の符号と第２の符号を結合することを特徴とする要旨１記載の画像符号化装置にある。
【００５５】
本発明の第４の要旨は、前記符号化手段は、前記第１の回転画像の符号化時に、符号化ブロック単位を示す識別符号の後に前記第２の回転画像の符号で置き換えるためのダミー画像符号を生成することを特徴とする要旨１記載の画像符号化装置にある。
【００５６】
本発明の第５の要旨は、前記符号化手段は、符号化により、符号化対象の符号の前方にライン数定義パラメータを、後方にライン数再定義パラメータを形成し、前記第１の符号のライン数定義パラメータには、仮のライン数を指定し、前記第２の符号のライン数再定義パラメータには、第１と第２の回転画像情報をマージした画像情報のライン数を指定することを特徴とする要旨１記載の画像符号化装置にある。
【００５７】
本発明の第６の要旨は、前記符号化手段は、符号化により、符号化対象の符号の前方にライン数定義パラメータを、後方にライン数再定義パラメータを形成し、前記第１の符号のライン数定義パラメータには、第１と第２の回転画像情報をマージした画像情報のライン数を入れ、ライン数再定義パラメータには第１の回転画像情報のライン数を入れることを特徴とする要旨１記載の画像符号化装置にある。
【００５８】
本発明の第３〜６の要旨によれば、第１の符号と第２の符号の結合を確実に行うことができる。
【００５９】
本発明の第７の要旨は、前記第２の画像は、発信元情報をビットマップに展開した画像であることを特徴とする要旨１記載の画像符号化装置にある。
本発明の第７の要旨によれば、ファクシミリ等で広く用いられている文字、数字、記号、符号等からなる第２の画像である発信元情報を、第１の画像の上段部に向きを同じくして配置できるので、受信者は見やすく発信元情報が付いた送信画像を得ることができる。
【００６０】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態を詳細に説明する。尚、前記した構成と同一部分には同一符号を付して説明を省略する。
【００６１】
図１は、本発明の実施形態に係る画像符号化装置の符号化部の概略構成を表すブロック図である。
本発明の実施形態に係る画像符号化装置は、送信したい原画像１を入力する画像入力手段２、発信元情報をビットマップに展開した発信元画像４を作成する発信元作成手段３、入力された画像を１８０゜回転して、回転画像を出力する画像回転手段５、画像回転手段５より出力された画像を一時的に格納する画像用メモリ７、回転画像を符号化する符号化手段９、符号化手段９より出力された符号を格納する符号用メモリ１０、１１、２つの符号を結合する符号結合手段１３を有している。
【００６２】
また、図１中の参照符号１と６は、それぞれ送信した画像１とそれを回転した回転画像６を表す模式図で、参照符号４と８は、それぞれ発信元情報をビットマップに落とした発信元画像４と、それを回転した回転発信元画像８を表す模式図である。参照符号１２は、２つの符号をマージした送信画像１２を表す模式図で、復号し、印字したときに、この図が再現される。図中の点線は、図とそれに対応する画像データまたは符号を表す。
【００６３】
画像入力手段２は、送信したい画像データを作成するもので、図示しないスキャナにより画像が印字されている原稿からデジタル画像データを作成してもよく、すでにあるデジタル画像データを加工して作成してもよい。
【００６４】
発信元作成手段３は、フォントで表された送信者の氏名や送信時刻などの発信元情報をビットマップに展開して、画像データ４を作成する。
【００６５】
画像回転手段５は、入力画像データの向きを１８０゜回転処理するのであり、画像入力手段２から出力された画像データと発信元作成手段３から出力された画像データ４を１８０゜回転、すなわち符号化方向を逆にして、画像用メモリ７に出力する。
尚、本実施形態では回転方向を１８０°として説明するが、入力画像データの向きを略上下反転する角度であればよい。すなわち、回転した画像データを復号した場合に、出力結果した送信画像に欠ける部分のない回転角度であればよい。係る画像データが欠けることのない回転角度を、「略１８０°」と称する。従って、略１８０°は、出力する用紙に対する送信画像の大きさ、配列関係等によって異なることとなる。
【００６６】
画像用メモリ７には、入力画像１の向きを１８０゜回転された画像が格納され、符号化手段９は、該１８０゜回転された画像を符号化する。
【００６７】
符号用メモリ１０，１１は、それぞれ回転され符号化された画像データと発信元情報の画像データを格納する。
【００６８】
画像結合手段１３は、二つの符号をマージし、通信回線１４へ出力する。
【００６９】
符号化手段９による符号化と、画像結合手段１３による符号のマージの仕方は、いくつか考えられるが、共通の特徴を以下に説明する。
【００７０】
（ａ）画像サイズについて
入力画像のライン数をＹ１、発信元のライン数をＨとする。ここで、Ｙ１とＨはサブサンプリング４：１：１のときは１６の倍数、サブサンプリング１：１：１のときは８の倍数になるようにする。
【００７１】
（ｂ）リスタートインターバルについて
マーカーセグメントＤＲＩのリスタートインターバルの大きさは、画像幅Ｘとライン数Ｙ１から決まる。サブサンプリング４：１：１のときは（Ｘ／１６）＊（Ｙ１／１６）になり、サブサンプリング１：１：１のときは、（Ｘ／８）＊（Ｙ１／８）になる。
【００７２】
次に、符号化と符号のマージの方法の実施例１〜３について説明する。
（実施例１）
符号化と符号のマージの方法の実施例１は、画像データに予めダミーデータを入れておき、全体を符号化したあと発信元の符号とダミーデータ部分を取り替える方法である。以下、図２を参照しつつ、詳細に説明する。
【００７３】
入力画像１の符号化に関して、先端マーカコード部ＴＭ内のマーカーセグメントＳＯＦ０（図１２参照）のＹパラメータ（ライン数）には画像の本当のライン数Ｙ１＋Ｈを入れ、回転後の回転入力画像６の下にライン数Ｈで発信元画像４と大きさが同じになるダミーデータＤＤを付けて、画像全体をＪＰＥＧで符号化する。
【００７４】
リスタートマーカＲＭは、上記マーカーセグメントＤＲＩ（図１２参照）に記述してあるリスタートインターバル値により、回転後の回転入力画像６に対する圧縮データＣ６とダミーデータＤＤに対する圧縮データＣＤＤの間に挿入される。この符号は、符号用メモリ１０に蓄えられる。
【００７５】
一方、回転後の回転発信元画像８は、前記回転入力画像６とは別にＪＰＥＧで符号化し、符号メモリ１１に蓄えておく。
【００７６】
送信に当たっては、符号用メモリ１０にある符号データの先端マーカコード部ＴＭと回転入力画像６に対する圧縮データＣ６とリスタートマーカＲＭまでを送信した後、回転発信元画像８に対する圧縮データＣ８と終端マーカコード部ＥＭを送信する。
これにより、送信される符号は、回転発信元画像８のついた一つの送信画像１２に対応したものになり、復号するとそれが得られる。
【００７７】
（実施例２）
符号化と符号のマージの方法の実施例２は、Ｙパラメータには仮のライン数（Ｙ０）を入れておき、回転発信元画像８とのマージの時に、終端マーカコード部ＥＭのマーカーセグメントＤＮＬ（図１１参照）で本当のライン数を指定するものである。以下、図３を参照しつつ、詳細に説明する。
【００７８】
入力画像１の符号化に関して、先端マーカコード部ＴＭ内のマーカーセグメントＳＯＦ０（図１２参照）のＹパラメータには画像の仮のライン数Ｙ０を入れる。ここで、Ｙ０はＹ０＝０またはＹ０＞Ｙ１＋Ｈにする。
ここでは、前記実施例１で示したダミーデータＤＤ（図２）は付けずに、回転された入力画像６のみをＪＰＥＧで符号化する。上記のマーカーセグメントＤＲＩ（図１２参照）に設定されたリスタートインターバルにより、リスタートマーカＲＭは圧縮データＣ６の後に付き、その後には終端マーカコード部ＥＭが付く。該終端コード部ＥＭにマーカーセグメントＤＮＬを入れ、パラメータＮＬ＝Ｙ１（本当のライン数）とする。
【００７９】
一方、回転後の発信元画像８は、回転入力画像６とは別にＪＰＥＧで符号化し、符号メモリ１１に蓄えておく。ここで、先端マーカコード部ＴＭ内のマーカーセグメントＳＯＦ０（図１２参照）のＹ＝Ｈ、終端コード部ＥＭのマーカーセグメントＤＮＬのパラメータＮＬ＝Ｙ１＋Ｈとする。
【００８０】
送信に当たっては、符号用メモリ１０にある符号データの先端マーカコード部ＴＭと回転入力画像６に対する圧縮データＣ６とリスタートマーカＲＭまでを送信した後、回転発信元情報画像８に対する圧縮データＣ８と終端マーカコード部ＥＭを送信する。
【００８１】
（実施例３）
符号化と符号のマージの方法の実施例３は、Ｙパラメータには送信される画像の本当のライン数を入れておき、ＤＮＬで発信元情報画像がないときの画像の本当のライン数を指定するものである。以下、図４を参照しつつ、詳細に説明する。
【００８２】
入力画像１の符号化に関して、先端マーカコード部ＴＭ内のＳＯＦ０のＹパラメータには画像の本当のライン数Ｙ１＋Ｈを入れる。ここでは、ダミーデータは付けずに、終端マーカコード部ＥＭにマーカーセグメントＤＮＬを使い、ＮＬ＝Ｙ１として、回転された入力画像６のみをＪＰＥＧで符号化する。
【００８３】
マーカーセグメントＤＲＩのリスタートインターバルにより、リスタートマーカＲＭは回転入力画像６の圧縮データＣ６の後に付き、その後には終端マーカコード部ＥＭが付く。終端マーカコード部ＥＭにＤＮＬを入れ、ＮＬ＝Ｙ１とする。
【００８４】
一方、向きを１８０度回転後の発信元情報画像８は、回転入力画像６とは別に符号化し、符号用メモリ１１に蓄えておく。
【００８５】
送信に当たっては、符号用メモリ１０にある符号データの先端マーカコード部ＴＭと回転入力画像６に対する圧縮データＣ６とリスタートマーカＲＭまでを送信した後、回転発信元情報画像８に対する圧縮データＣ８とその終端マーカコード部ＥＭを送信する。
【００８６】
上記３つの方法において、実施例１，３に示す方法、手段では、回転発信元情報画像８の符号化の前に、送信する画像のライン数が分かっていないと使えないが、実施例２の方法、手段では、送信前になって初めて、回転発信元情報画像８のライン数Ｈが確定したときでも使うことができる。いずれも、符号化メモリ１０に格納された符号は回転発信元情報画像８の符号Ｃ８がないだけで正常の画像に復号することができる。
これにより、符号化メモリ１０に格納された符号を送信すれば、発信元情報画像８のついていない画像に対する符号も送信することができる。
ただし、符号化メモリ１１に格納された回転発信元情報画像８の符号は、実施例２のときだけは、Ｙ＜ＮＬとなっているため正しく復号できない可能性がある。
【００８７】
上記第１〜第３の方法、手段により、図１、図５のように送信される符号は、回転発信元情報画像８の付いた一つの送信画像１２に対応したものになり、復号するとそれが得られる。いずれも、リスタートマーカＲＭは一つしか使わない。
【００８８】
以上説明したように、別個独立の入力画像１と発信元情報画像４とを組み込み、１の送信画像を形成する場合に、該送信画像の上方部に少ないライン数（小さな領域）の発信元情報画像４を、その下方部に発信元情報画像４よりも大きな領域の入力画像１を配置する時には、入力画像１と発信元情報画像４とを符号化前に各々１８０度回転し、大きな領域の入力画像１側よりＪＰＥＧで符号化を開始することで、符号化ブロック単位が入力画像１により決定され、リスタートマーカＲＭは回転入力画像４の符号と回転発信元情報画像８の符号の間の１箇所のみに挿入されるのみとなる。
【００８９】
一方、入力画像１と発信元情報画像４とを符号化前に各々１８０度回転することなく符号化した場合には、少ないライン数の発信元情報画像４の領域に合せて大きな領域の入力画像１の符号中にリスタートマーカＲＭが多数含まれることとなる。
従って、上記した本実施形態に係る画像符号化装置によれば、入力画像１の符号中にリスタートマーカＲＭが含まれることはないので、符号化効率を高めることができる。
【００９０】
【発明の効果】
以上説明した通り、本発明の要旨によれば、メモリ送信時に第２の画像として例えば、発信元情報を付ける場合において、大きな第１の画像は１の符号化ブロックとなるので、例えば送信されるＪＰＥＧ符号につけられる識別符号となるリスタートマーカは、第１の符号と第２の符号の間に１つだけですむため、従来の技術のリスタートマーカを多数使用する場合と比べて、符号化効率はかなり改善される。
【００９１】
また、カラーファクシミリでは、インクジェットプリンタが使われることが多く、紙は普通紙が使われる。画像は一枚の紙に印字されるので、逆さまに送信してもユーザーが見るときに直せばよいので、不自然さはない。逆に、紙は前から出てくるので、ユーザーにとって正しい方向に画像が印刷されて紙が出てくるというメリットがある。
【図面の簡単な説明】
【図１】本発明の実施形態に係る画像符号化装置の概略構成を示すブロック図である。
【図２】本発明の実施例１に係る符号化と符号のマージの説明図である。
【図３】本発明の実施例２に係る符号化と符号のマージの説明図である。
【図４】本発明の実施例３に係る符号化と符号のマージの説明図である。
【図５】本発明の実施形態に係る画像符号化装置による反転した画像とその送信情報の説明図である。
【図６】ＪＰＥＧの符号化、復号を説明する概略ブロック図である。
【図７】ＤＣＴ変換の説明図である。
【図８】ＤＣ成分の符号化方法の説明図である。
【図９】ジグザグスキャンの説明図である。
【図１０】ＡＣ成分の符号化方法を説明するブロック図である。
【図１１】ＪＰＥＧデータの交換フォーマットの説明図である。
【図１２】マーカー群に含まれる具体的なマーカーセグメントの説明図である。
【図１３】従来の画像符号化装置による送信画像とその送信情報の説明図である。
【符号の説明】
１  原画像
２  画像入力手段
３  発信元作成手段
４  発信元情報画像
５  画像回転手段
６  回転入力画像
８  回転発信元情報画像
１２  送信画像
１３  符号結合手段
ＴＭ  先頭マーカー部
ＲＭ  リスタートマーカ
ＥＭ  終端マーカコード部
ＤＤ  ダミーデータ
Ｙ１、Ｈ  ライン数
【図１】
0003614358.tif 000004
【図２】
0003614358.tif 000005
【図３】
0003614358.tif 000006
【図４】
0003614358.tif 000007
【図５】
0003614358.tif 000008
【図６】
0003614358.tif 000009
【図７】
0003614358.tif 000010
【図８】
0003614358.tif 000011
【図９】
0003614358.tif 000012
【図１０】
0003614358.tif 000013
【図１１】
0003614358.tif 000014
【図１２】
0003614358.tif 000015
【図１３】
0003614358.tif 000016