符号化装置及び符号化方法
【課題】高画質な構造化文書の生成に掛かる処理時間を低減可能な符号化技術を提供する。
【解決手段】入力ファイルパーサ手段１１は、絵柄混在文書を外部記憶装置から読み出してこれをページ毎に分割して符号化手段１２に引き渡す。符号化手段１２は、入力ファイルパーサ手段１１から引き渡された絵柄混在文書についてページ毎に、前景、背景及びマスクに対して各々画像を割り当て、各画像を所定の符号化方式により各々符号化する。組立手段１３は、符号化手段１２が符号化した前景、背景及びマスクを所定のデータフォーマットに従って組み立てて、構造化文書を生成する。
【解決手段】入力ファイルパーサ手段１１は、絵柄混在文書を外部記憶装置から読み出してこれをページ毎に分割して符号化手段１２に引き渡す。符号化手段１２は、入力ファイルパーサ手段１１から引き渡された絵柄混在文書についてページ毎に、前景、背景及びマスクに対して各々画像を割り当て、各画像を所定の符号化方式により各々符号化する。組立手段１３は、符号化手段１２が符号化した前景、背景及びマスクを所定のデータフォーマットに従って組み立てて、構造化文書を生成する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を符号化して構造化文書を生成する符号化装置及び符号化方法に関する。
【背景技術】
【０００２】
従来より、文字や絵柄が混在する文書（絵柄混在文書）などの画像を符号化する技術がある。このような絵柄混在文書を高圧縮率で符号化するために、符号化した画像を構造化文書として形成する技術がある（例えば、特許文献１〜２参照）。構造化文書とは、絵柄混在文書を画像成分分析して絵柄部分とエッジ部分とに分離し、例えば、絵柄部分を表す画像を背景とし、エッジ部分を表す画像をマスクとし、エッジの色を表す画像を前景とし、これらを各々独立して符号化して符号データを作成した後、これらの各符号データを１つのファイルフォーマットに組み立てたものである。このような符号化方式によって絵柄混在文書を符号化して構造化文書を生成すれば、高圧縮率で符号化したときに、絵柄混在文書を１つの多値画像として符号化する符号化方式に比べてより高画質を提供できる。
【０００３】
【特許文献１】特許第３２７５８０７号
【特許文献２】ＵＳＰ Ｒｅ３５，６５７，ＵＳＰ５，７７８，０９２ “Ｍｅｔｈｏｄ ａｎｄ ａｐｐａｒａｔｕｓ ｆｏｒ ｃｏｍｐｒｅｓｓｉｎｇ ｃｏｌｏｒ ｏｒｇｒａｙ ｓｃａｌｅ ｄｏｃｕｍｅｎｔｓ“，Ｘｅｒｏｘ Ｃｏｒｐｏｒａｔｉｏｎ
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に示されるような従来の技術においては、エッジ部分と絵柄部分とを分離するためにかなりの処理時間が掛かっていた。
【０００５】
本発明は、上記に鑑みてなされたものであって、高画質な構造化文書の生成に掛かる処理時間を低減可能な符号化装置及び符号化方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化装置であって、前記前景として第１多値画像を割り当て、前記背景として第２多値画像を割り当て、前記マスクとして２値画像を割り当て、前記前景、前記背景及び前記マスクを各々符号化する符号化手段と、前記符号化手段が符号化した前記前景、前記背景及び前記マスクを所定のファイルフォーマットに従って組み立てて構造化文書を生成する組立手段とを備え、前記符号化手段は、前記第１多値画像として任意の画像を多値符号化方式により符号化する第１符号化手段と、前記第２多値画像として前記入力画像を多値符号化方式により符号化する第２符号化手段と、前記２値画像として白色を表す画像を２値画像符号化方式により符号化する第３符号化手段とを有することを特徴とする。
【０００７】
請求項２にかかる発明は、請求項１にかかる発明において、前記第１符号化手段は、前記第１多値画像として白色を表す画像を多値符号化方式により符号化することを特徴とする。
【０００８】
請求項３にかかる発明は、入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化装置であって、前記前景として第１多値画像を割り当て、前記背景として第２多値画像を割り当て、前記マスクとして２値画像を割り当て、前記前景、前記背景及び前記マスクを各々符号化する符号化手段と、前記符号化手段が符号化した前記前景、前記背景及び前記マスクを所定のファイルフォーマットにより組み立てて構造化文書を生成する組立手段とを備え、前記符号化手段は、前記第１多値画像として前記入力画像を多値符号化方式により符号化する第１符号化手段と、前記第２多値画像として任意の画像を多値符号化方式により符号化する第２符号化手段と、前記２値画像として黒色を表す画像を２値画像符号化方式により符号化する第３符号化手段とを有することを特徴とする。
【０００９】
請求項４にかかる発明は、入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化装置であって、前記背景として前記入力画像を多値画像符号化方式により符号化する符号化手段と、前記符号化手段が符号化した前記背景と、任意の画像が多値符号化方式により予め符号化されて第１記憶手段に記憶された符号化済前景と、白色を表す画像が２値符号化方式により予め符号化されて第２記憶手段に記憶された符号化済マスクとを所定のファイルフォーマットにより組み立てて構造化文書を生成する組立手段とを備えることを特徴とする。
【００１０】
請求項５にかかる発明は、請求項２又は請求項３にかかる発明において、前記第１符号化手段は、前記第１多値画像を構成する画素の値が全て０となるよう、又は当該第１多値画像を伸張したときの伸張画像を構成する画素の値が全て０となるよう、当該第１多値画像を多値符号化方式により符号化することを特徴とする。
【００１１】
請求項６にかかる発明は、請求項１にかかる発明において、前記第３符号化手段は、前記２値画像を構成する画素の値が全て０となるよう、又は当該２値画像を伸張したときの伸張画像を構成する画素の値が全て０となるよう、当該２値画像を２値符号化方式により符号化することを特徴とする。
【００１２】
請求項７にかかる発明は、請求項３にかかる発明において、前記第３符号化手段は、前記２値画像を構成する画素の値が全て１となるよう、又は当該２値画像を伸張したときの伸張画像を構成する画素の値が全て１となるよう、当該２値画像を２値符号化方式により符号化することを特徴とする。
【００１３】
請求項８にかかる発明は、請求項１乃至請求項７のいずれか一項にかかる発明において、前記画像は、ＩＳ１５４４４シリーズで規定されるＪＰＥＧ２０００ファミリーファイル、国際標準ＩＳ１５４４４−１ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：Ｃｏｒｅ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍで示すＪＰＥＧ２０００コードストリーム、国際標準ＩＳ１５４４４−１ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：Ｃｏｒｅ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍで示すＪＰＥＧ２０００ファイル、国際標準ＩＳ１５４４４−２ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：ＥＸＴＥＮＴＩＯＮＳで示すＪＰＥＧ２０００ファイル、国際標準ＩＳ１５４４４−３ ＭＯＴＩＯＮ ＪＰＥＧ２０００で示すＪＰＥＧ２０００パート３ファイルで示すモーションＪＰＥＧ２０００ファイル及び国際標準ＩＳ１５４４４−６ ＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹ−ＪＰＥＧ２０００ ＩＭＡＧＥ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍ：Ｐａｒｔ６：Ｃｏｍｐｏｕｎｄ Ｉｍａｇｅ Ｆｉｌｅで示すＪＰＭファイルのうち少なくとも１つのファイル形式で表される画像であることを特徴とする。
【００１４】
請求項９にかかる発明は、請求項１乃至請求項８のいずれか一項にかかる発明において、前記構造化文書は、国際標準ＩＳ１５４４４−６ ＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹ−ＪＰＥＧ２０００ ＩＭＡＧＥ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍ：Ｐａｒｔ６：Ｃｏｍｐｏｕｎｄ Ｉｍａｇｅ Ｆｉｌｅ Ｆｏｒｍａｔで示すＪＰＥＧ２０００パート６ファイル、ＰＤＦ：Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔで示すＰＤＦファイル、ＰｏｓｔＳｃｒｉｐｔファイル及びＤｊｖｕファイルのうち少なくとも１つのファイル形式により表される画像であることを特徴とする。
【００１５】
請求項１０にかかる発明は、入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化方法であって、前記前景として第１多値画像を割り当て、前記背景として第２多値画像を割り当て、前記マスクとして２値画像を割り当て、前記前景、前記背景及び前記マスクを各々符号化する符号化ステップと、前記符号化手段が符号化した前記前景、前記背景及び前記マスクを所定のファイルフォーマットに従って組み立てて構造化文書を生成する組立ステップとを含み、前記符号化ステップは、前記第１多値画像として任意の画像を多値符号化方式により符号化する第１符号化ステップと、前記第２多値画像として前記入力画像を多値符号化方式により符号化する第２符号化ステップと、前記２値画像として白色を表す画像を２値画像符号化方式により符号化する第３符号化ステップとを含むことを特徴とする。
【発明の効果】
【００１６】
本発明によれば、高画質な構造化文書の生成に掛かる処理時間を低減することができる。
【発明を実施するための最良の形態】
【００１７】
以下に添付図面を参照して、この発明にかかる符号化装置及び符号化方法の最良な実施の形態を詳細に説明する。
【００１８】
（１）構成
本実施の形態にかかる符号化装置１の構成について説明する。符号化装置１は、ＣＰＵ（Central Processing Unit）と、ＲＯＭ（Read Only Memory）と、ＲＡＭ（Random Access Memory）と、ＨＤＤ（Hard Disk Drive）やＣＤ（Compact Disk）ドライブ装置等の外部記憶装置と、通信Ｉ／Ｆと、ユーザからの操作が入力される操作装置と、情報を表示する表示装置と、これらを接続するバスを備えており（いずれも図示せず）、通常のコンピュータを利用したハードウェア構成となっている。外部記憶装置には、各種プログラムや各種データが記憶される。また、外部記憶装置には、例えば、スキャナにより読み取られた文書の画像を構造化文書のファイルフォーマット（例えば、ＪＰＭとする）で符号化した符号データ（ＪＰＭファイル）が記憶される。構造化文書とは、文字からなる文字部分や絵柄からなる絵柄部分などの構成要素が混在する一般的なオフィス文書（絵柄混在文書という）において、これらの構成要素をオブジェクトとして捉え、前景、背景及び前景と背景とを切り替えるためのマスクを有する複数のレイアウトオブジェクトから構成されるものである。ここで、前景と背景とは高精細カラー画像となるため、タイル分割またはプレシンクト分割を行うようにＪＰＥＧ２０００符号化方式により符号化されており、それぞれ４分割されている。一方、マスクは、ＭＨ／ＭＲ／ＭＭＲのような分割構造を持たない２値画像符号化方式により符号化されている。以降、このようなマスクを２値マスクという。ＲＯＭには、各種プログラムや各種データが記憶される。ＣＰＵは、ＲＯＭや外部記憶装置に記憶されている各種プログラムをＲＡＭにロードしてこれを実行することにより、装置全体を制御し、各種機能を実現させる。特に、本実施の形態においては、ＣＰＵは、絵柄混在文書を符号化して構造化文書を生成する機能を実現させる。
【００１９】
ここで、符号化装置１が絵柄混在文書を符号化して構造化文書を生成する機能について簡単に説明する。図１は、符号化装置１が絵柄混在文書を符号化して構造化文書を生成する機能を概念的に示した図である。符号化装置１は、絵柄混在文書Ｇ１を用いて、構造化文書の各オブジェクトである前景Ｇ２、背景Ｇ３及びマスクＧ４に対して各々画像を割り当てる。背景及び前景は、２値画像又は多値画像であり、マスクは２値画像である。そして、符号化装置１は、前景Ｇ２に割り当てた画像を多値符号化方式により符号化し、背景Ｇ３に割り当てた画像を多値符号化方式により符号化し、マスクＧ４に割り当てた画像を２値画像符号化方式により符号化する。そして、符号化装置１は、各々符号化した画像を組み立てることにより、構造化文書Ｇ５を生成する。ここで、本実施の形態において特徴的なことは、前景Ｇ２、背景Ｇ３及びマスクＧ４を、絵柄混在文書からの分離により得るのではなく、画像の割り当てにより得る。どのように画像を割り当てるかについては後述の動作欄で説明する。
【００２０】
次に、符号化装置１のＣＰＵが各種プログラムを実行することにより符号化装置１において実現される機能について説明する。図２は、符号化装置１の機能的構成を示すブロック図である。符号化装置１の機能的構成は、入力ファイルパーサ手段１１と、符号化手段１２と、組立手段１３とからなる。
【００２１】
入力ファイルパーサ手段１１は、処理対象として入力された絵柄混在文書（入力ファイル１０）を外部記憶装置から読み出し、当該絵柄混在文書に書き込まれた情報を読み取ることにより絵柄混在文書の状態を解釈する。このような情報は、例えば、絵柄混在文書のヘッダに書き込まれている。具体的には、入力ファイルパーサ手段１１は、絵柄混在文書の状態として、既に圧縮されているのか又は非圧縮なのかを解釈したり、絵柄混在文書が複数のページからなるか否かを解釈したりする。入力された絵柄混在文書が非圧縮であり且つ複数ページからなる場合、入力ファイルパーサ手段１１は、当該絵柄混在文書をページ毎に分割して、これらを符号化手段１２に引き渡す。
【００２２】
符号化手段１２は、入力ファイルパーサ手段１１から引き渡された絵柄混在文書についてページ毎に、構造化文書の各オブジェクト（前景、背景及びマスク）に対して各々画像を割り当て、各オブジェクトを所定の符号化方式により各々符号化する。符号化手段１２の具体的な動作については後述の動作欄で詳述する。
【００２３】
組立手段１３は、符号化手段１２が各々符号化した各符号データ（コードストリーム）を所定のデータフォーマットに従って組み立てる。概略的には、組立手段１３は、上述した符号データのうち、背景、マスクの順に画像を重ね合わせ、マスクにおいて黒を表す画素については、前景の対応する画素に置き換える。組立手段１３は、このようにして組み立てた構造化文書を出力ファイル１４として外部記憶装置に出力する。
【００２４】
（２）動作
次に、符号化装置１の動作について説明する。図３は、符号化装置１が絵柄混在文書を符号化して構造化文書を生成する処理の手順を示すフローチャートである。ユーザが操作装置を介して処理対象の絵柄混在文書の符号化要求を入力すると、符号化装置１は、当該符号化要求の入力を受け付ける（ステップＳ１）。尚、ここで入力される符号化要求には、例えば、処理対象の絵柄混在文書のファイル名（入力ファイル名）と、処理後の構造化文書のファイル名（出力ファイル名）と、圧縮率（例えば、１／５００）とが含まれる。そして、符号化装置１の入力ファイルパーサ手段１１は、符号化要求に含まれる入力ファイル名を有する絵柄混在文書を外部記憶装置から読み出す（ステップＳ２）。入力ファイルパーサ手段１１は、読み出した絵柄混在文書が非圧縮か否かを判別し（ステップＳ３）、当該判別結果が肯定的である場合、入力ファイルパーサ手段１１は、読み出した絵柄混在文書をページ毎に分解して、符号化手段１２に引き渡す。
【００２５】
符号化手段１２は、入力ファイルパーサ手段１１が引き渡された絵柄混在文書について、ページ毎に以下の処理を行う。符号化手段１２は、構造化文書の各オブジェクト（背景、前景、マスク）に対して画像を各々割り当てる（ステップＳ４）。具体的には、符号化手段１２は、背景として１ページの画像全体を割り当て、マスクとして全面白色の画像を割り当て、前景として全面白色の画像を割り当てる。即ち、ここでは、符号化装置１は、絵柄混在文書を画像成分分析して絵柄部分とエッジ部分とに分離することはせず、絵柄混在文書の画像を背景に割り当てる。そして、符号化装置１は、従来であれば、例えば、エッジ部分の画像を表すマスクに対してダミーの画像として、全面白色の画像を割り当てる。即ち、マスクに対して、エッジ部分が全くない状態を表す画像を符号化装置１は割り当てる。そして、エッジ部分の色を表す画像が割り当てられる前景については、マスクにエッジ部分が全くない状態であるから、表すべき色がない状態となる。このため、前景に割り当てる画像はどのような画像であっても良いが、ここでは便宜的に全面白色の画像を符号化装置１は割り当てる。また、発色は白色以外の他の色であっても良いし、発色のパターンは全面でなくても良く他のパターンであっても良い。一般的には圧縮率が高くなるようにすべて同じ値のパターンとすることが好ましい。
【００２６】
そして、符号化手段１２は、以上のように画像を割り当てた前景を多値画像符号化方式により符号化し（ステップＳ５）、背景を多値画像符号化方式により符号化し（ステップＳ６）、マスクを２値画像符号化方式により符号化する（ステップＳ７）。尚、符号化手段１２は、マスクを２値画像符号化方式により符号化する際に所定の閾値で量子化する処理も適宜行う。
【００２７】
組立手段１３は、符号化手段１２が各オブジェクトを各々符号化した符号データを所定のファイルフォーマットに従って組み立て、コードストリームを組み立てるという一連の動作をページ毎に繰り返し、構造化文書を生成する（ステップＳ８）。組立手段１３が、背景、前景及びマスクを所定のファイルフォーマットに従って組み立てて構造化文書を生成する処理の手順は、周知技術のＭＲＣ（Ｍｉｘｅｄ Ｒａｓｔｅｒ Ｃｏｎｔｅｎｔ）符号化方式によるものと同様であるため、ここではその説明を省略する。そして、組立手段１３は、生成した構造化文書を、ステップＳ１で入力を受け付けた符号化要求に含まれる出力ファイル名で外部記憶装置に出力する一方、処理結果を表示装置に出力する（ステップＳ９）。
【００２８】
以上のようにして、絵柄混在文書を高い圧縮率で符号化して構造化文書を生成する場合、背景、前景及びマスクに対して画像を割り当てる。このため、絵柄混在文書に対して画像成分分析を行って背景、前景及びマスクに分離する必要がない。従って、多くの処理時間を掛けずに高品質な画像を提供することができる。
【００２９】
[変形例]
また、上述した各実施の形態に限定されるものではなく、以下に例示するような種々の変形が可能である。
【００３０】
＜変形例１＞
上述の実施の形態の符号化装置１で実行される各種プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録して提供するように構成してもよい。また、当該プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由で符号化装置１にダウンロードさせることにより提供するように構成しても良い。
【００３１】
＜変形例２＞
上述の実施の形態においては、符号化手段１２は、マスクとして全面白色の画像を割り当て、前景として全面白色の画像を割り当てたが、当該画像を符号化した符号化画像を構成する画素の値又は当該符号化画像を伸張したときの伸張画像を構成する画素の値が、全て「０」となるように、符号化すれば良い。
【００３２】
＜変形例３＞
上述した実施の形態においては、符号化手段１２は、絵柄混在文書について、１ページの画像全体を構造化文書の背景に割り当てるように構成したが、これを前景に割り当てるようにしても良い。図４は、本変形例にかかる符号化装置１が絵柄混在文書を符号化して構造化文書を生成する機能を概念的に示した図である。この場合、マスクＧ４には、全面黒色の画像を割り当てる。背景Ｇ３には、任意の画像を割り当て可能であるが、ここでは、一例として、全面白色の画像を割り当てる。このような構成によれば、図３のステップＳ５で組立手段１３が背景の画像にマスクの画像を重ね合わせたとき、マスクの全画素を前景の対応する画素に置き換えることになる。この結果、表れる画像は、前景の画像となり、絵柄混在文書の１ページの画像全体と同じとなる。従って、以上のような構成によっても、絵柄混在文書から構造化文書を生成する場合に、絵柄混在文書を画像成分分析して背景、前景及びマスクに分離する必要がなく、多くの処理時間を掛けずに高品質な画像を提供することができる。
【００３３】
尚、マスクとして全面黒色の画像を割り当てたが、符号化手段１２は、当該画像を符号化した符号化画像を構成する画素の値又は当該符号化画像を伸張したときの伸張画像を構成する画素の値が、全て「１」となるように、符号化すれば良い。
【００３４】
＜変形例４＞
上述の実施形態において、符号化手段１２が構造化文書の各オブジェクト（前景、背景、マスク）を符号化するタイミングは、これらを組み立てる時であっても良いし、これらを組み立てる前であっても良い。これらを組み立てる前に符号化する場合とは、例えば、画像を予め符号化した符号データ（コードストリーム）を予め用意しておく場合である。図５は、符号化装置１が、絵柄混在文書の符号化の際に、前景の画像及びマスクの画像が予め符号化されたコードストリームを用いて構造化文書を生成する機能を概念的に示した図である。同図に示される符号化済前景コードストリームＭ１は、前景を多値符号化方式により予め符号化したコードストリームであり、例えば外部記憶装置に記憶される。尚、符号化前の前景の画像は、上述の実施の形態と同様に、一例として全面白色の画像又は任意の画像である。また、符号化済マスクコードストリームＭ２は、マスクを２値画像符号化方式により予め符号化したコードストリームであり、例えば外部記憶装置に記憶される。尚、符号化前のマスクは上述の実施の形態と同様に、全面白色の画像である。組立手段１３は、符号化手段１２が符号化した背景のコードストリームと、外部記憶装置に予め記憶された符号化済前景コードストリーム及び符号化済マスクコードストリームを用いて組立を行い構造化文書を生成する。
【００３５】
このような構成によっても、多くの処理時間を掛けずに高品質な画像を提供することができる。
【００３６】
また、上述の変形例３においても同様に、マスク及び背景を各々符号化したコードストリームを外部記憶装置などに予め記憶させておき、組立手段１３は、これらと上述した前景とを組み立てるようにしても良い。
【００３７】
＜変形例５＞
上述の実施の形態においては、符号化装置１が符号化する対象の画像として絵柄混在文書を取り扱ったが、これに限らず、絵柄や写真のみの多値画像や文字のみの２値画像を符号化の対象としても良い。
【００３８】
また、符号化装置１が符号化する対象の画像は、ＩＳ１５４４４シリーズで規定されるＪＰＥＧ２０００ファミリーファイル、国際標準ＩＳ１５４４４−１ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：Ｃｏｒｅ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍで示すＪＰＥＧ２０００コードストリーム、国際標準ＩＳ１５４４４−１ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：Ｃｏｒｅ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍで示すＪＰＥＧ２０００ファイル、国際標準ＩＳ１５４４４−２ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：ＥＸＴＥＮＴＩＯＮＳで示すＪＰＥＧ２０００ファイル、国際標準ＩＳ１５４４４−３ ＭＯＴＩＯＮ ＪＰＥＧ２０００で示すＪＰＥＧ２０００パート３ファイルで示すモーションＪＰＥＧ２０００ファイル及び国際標準ＩＳ１５４４４−６ ＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹ−ＪＰＥＧ２０００ ＩＭＡＧＥ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍ：Ｐａｒｔ６：Ｃｏｍｐｏｕｎｄ Ｉｍａｇｅ Ｆｉｌｅで示すＪＰＭファイルのうち少なくとも１つのファイル形式で表される画像であっても良い。
【００３９】
また、符号化装置が生成する構造化文書は、国際標準ＩＳ１５４４４−６ ＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹ−ＪＰＥＧ２０００ ＩＭＡＧＥ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍ：Ｐａｒｔ６：Ｃｏｍｐｏｕｎｄ Ｉｍａｇｅ Ｆｉｌｅ Ｆｏｒｍａｔで示すＪＰＥＧ２０００パート６ファイル、ＰＤＦ：Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔで示すＰＤＦファイル、ＰｏｓｔＳｃｒｉｐｔファイル及びＤｊｖｕファイルのうち少なくとも１つのファイル形式で表される画像であっても良い。
【産業上の利用可能性】
【００４０】
本発明は、画像を符号化して構造化文書を生成する符号化技術に用いて好適である。
【図面の簡単な説明】
【００４１】
【図１】本発明の一実施の形態にかかる符号化装置１が絵柄混在文書を符号化して構造化文書を生成する機能を概念的に示した図である。
【図２】同実施の形態にかかる符号化装置１の機能的構成を示すブロック図である。
【図３】同実施の形態にかかる符号化装置１が絵柄混在文書を符号化して構造化文書を生成する処理の手順を示すフローチャートである。
【図４】同実施の形態の一変形例にかかる符号化装置１が絵柄混在文書を符号化して構造化文書を生成する機能を概念的に示した図である。
【図５】同実施の形態の一変形例にかかる符号化装置１が、絵柄混在文書の符号化の際に、前景の画像及びマスクの画像が予め符号化されたコードストリームを用いて構造化文書を生成する機能を概念的に示した図である。
【符号の説明】
【００４２】
１ 符号化装置
１１ 入力ファイルパーサ手段
１２ 符号化手段
１３ 組立手段
【技術分野】
【０００１】
本発明は、画像を符号化して構造化文書を生成する符号化装置及び符号化方法に関する。
【背景技術】
【０００２】
従来より、文字や絵柄が混在する文書（絵柄混在文書）などの画像を符号化する技術がある。このような絵柄混在文書を高圧縮率で符号化するために、符号化した画像を構造化文書として形成する技術がある（例えば、特許文献１〜２参照）。構造化文書とは、絵柄混在文書を画像成分分析して絵柄部分とエッジ部分とに分離し、例えば、絵柄部分を表す画像を背景とし、エッジ部分を表す画像をマスクとし、エッジの色を表す画像を前景とし、これらを各々独立して符号化して符号データを作成した後、これらの各符号データを１つのファイルフォーマットに組み立てたものである。このような符号化方式によって絵柄混在文書を符号化して構造化文書を生成すれば、高圧縮率で符号化したときに、絵柄混在文書を１つの多値画像として符号化する符号化方式に比べてより高画質を提供できる。
【０００３】
【特許文献１】特許第３２７５８０７号
【特許文献２】ＵＳＰ Ｒｅ３５，６５７，ＵＳＰ５，７７８，０９２ “Ｍｅｔｈｏｄ ａｎｄ ａｐｐａｒａｔｕｓ ｆｏｒ ｃｏｍｐｒｅｓｓｉｎｇ ｃｏｌｏｒ ｏｒｇｒａｙ ｓｃａｌｅ ｄｏｃｕｍｅｎｔｓ“，Ｘｅｒｏｘ Ｃｏｒｐｏｒａｔｉｏｎ
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に示されるような従来の技術においては、エッジ部分と絵柄部分とを分離するためにかなりの処理時間が掛かっていた。
【０００５】
本発明は、上記に鑑みてなされたものであって、高画質な構造化文書の生成に掛かる処理時間を低減可能な符号化装置及び符号化方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化装置であって、前記前景として第１多値画像を割り当て、前記背景として第２多値画像を割り当て、前記マスクとして２値画像を割り当て、前記前景、前記背景及び前記マスクを各々符号化する符号化手段と、前記符号化手段が符号化した前記前景、前記背景及び前記マスクを所定のファイルフォーマットに従って組み立てて構造化文書を生成する組立手段とを備え、前記符号化手段は、前記第１多値画像として任意の画像を多値符号化方式により符号化する第１符号化手段と、前記第２多値画像として前記入力画像を多値符号化方式により符号化する第２符号化手段と、前記２値画像として白色を表す画像を２値画像符号化方式により符号化する第３符号化手段とを有することを特徴とする。
【０００７】
請求項２にかかる発明は、請求項１にかかる発明において、前記第１符号化手段は、前記第１多値画像として白色を表す画像を多値符号化方式により符号化することを特徴とする。
【０００８】
請求項３にかかる発明は、入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化装置であって、前記前景として第１多値画像を割り当て、前記背景として第２多値画像を割り当て、前記マスクとして２値画像を割り当て、前記前景、前記背景及び前記マスクを各々符号化する符号化手段と、前記符号化手段が符号化した前記前景、前記背景及び前記マスクを所定のファイルフォーマットにより組み立てて構造化文書を生成する組立手段とを備え、前記符号化手段は、前記第１多値画像として前記入力画像を多値符号化方式により符号化する第１符号化手段と、前記第２多値画像として任意の画像を多値符号化方式により符号化する第２符号化手段と、前記２値画像として黒色を表す画像を２値画像符号化方式により符号化する第３符号化手段とを有することを特徴とする。
【０００９】
請求項４にかかる発明は、入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化装置であって、前記背景として前記入力画像を多値画像符号化方式により符号化する符号化手段と、前記符号化手段が符号化した前記背景と、任意の画像が多値符号化方式により予め符号化されて第１記憶手段に記憶された符号化済前景と、白色を表す画像が２値符号化方式により予め符号化されて第２記憶手段に記憶された符号化済マスクとを所定のファイルフォーマットにより組み立てて構造化文書を生成する組立手段とを備えることを特徴とする。
【００１０】
請求項５にかかる発明は、請求項２又は請求項３にかかる発明において、前記第１符号化手段は、前記第１多値画像を構成する画素の値が全て０となるよう、又は当該第１多値画像を伸張したときの伸張画像を構成する画素の値が全て０となるよう、当該第１多値画像を多値符号化方式により符号化することを特徴とする。
【００１１】
請求項６にかかる発明は、請求項１にかかる発明において、前記第３符号化手段は、前記２値画像を構成する画素の値が全て０となるよう、又は当該２値画像を伸張したときの伸張画像を構成する画素の値が全て０となるよう、当該２値画像を２値符号化方式により符号化することを特徴とする。
【００１２】
請求項７にかかる発明は、請求項３にかかる発明において、前記第３符号化手段は、前記２値画像を構成する画素の値が全て１となるよう、又は当該２値画像を伸張したときの伸張画像を構成する画素の値が全て１となるよう、当該２値画像を２値符号化方式により符号化することを特徴とする。
【００１３】
請求項８にかかる発明は、請求項１乃至請求項７のいずれか一項にかかる発明において、前記画像は、ＩＳ１５４４４シリーズで規定されるＪＰＥＧ２０００ファミリーファイル、国際標準ＩＳ１５４４４−１ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：Ｃｏｒｅ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍで示すＪＰＥＧ２０００コードストリーム、国際標準ＩＳ１５４４４−１ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：Ｃｏｒｅ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍで示すＪＰＥＧ２０００ファイル、国際標準ＩＳ１５４４４−２ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：ＥＸＴＥＮＴＩＯＮＳで示すＪＰＥＧ２０００ファイル、国際標準ＩＳ１５４４４−３ ＭＯＴＩＯＮ ＪＰＥＧ２０００で示すＪＰＥＧ２０００パート３ファイルで示すモーションＪＰＥＧ２０００ファイル及び国際標準ＩＳ１５４４４−６ ＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹ−ＪＰＥＧ２０００ ＩＭＡＧＥ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍ：Ｐａｒｔ６：Ｃｏｍｐｏｕｎｄ Ｉｍａｇｅ Ｆｉｌｅで示すＪＰＭファイルのうち少なくとも１つのファイル形式で表される画像であることを特徴とする。
【００１４】
請求項９にかかる発明は、請求項１乃至請求項８のいずれか一項にかかる発明において、前記構造化文書は、国際標準ＩＳ１５４４４−６ ＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹ−ＪＰＥＧ２０００ ＩＭＡＧＥ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍ：Ｐａｒｔ６：Ｃｏｍｐｏｕｎｄ Ｉｍａｇｅ Ｆｉｌｅ Ｆｏｒｍａｔで示すＪＰＥＧ２０００パート６ファイル、ＰＤＦ：Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔで示すＰＤＦファイル、ＰｏｓｔＳｃｒｉｐｔファイル及びＤｊｖｕファイルのうち少なくとも１つのファイル形式により表される画像であることを特徴とする。
【００１５】
請求項１０にかかる発明は、入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化方法であって、前記前景として第１多値画像を割り当て、前記背景として第２多値画像を割り当て、前記マスクとして２値画像を割り当て、前記前景、前記背景及び前記マスクを各々符号化する符号化ステップと、前記符号化手段が符号化した前記前景、前記背景及び前記マスクを所定のファイルフォーマットに従って組み立てて構造化文書を生成する組立ステップとを含み、前記符号化ステップは、前記第１多値画像として任意の画像を多値符号化方式により符号化する第１符号化ステップと、前記第２多値画像として前記入力画像を多値符号化方式により符号化する第２符号化ステップと、前記２値画像として白色を表す画像を２値画像符号化方式により符号化する第３符号化ステップとを含むことを特徴とする。
【発明の効果】
【００１６】
本発明によれば、高画質な構造化文書の生成に掛かる処理時間を低減することができる。
【発明を実施するための最良の形態】
【００１７】
以下に添付図面を参照して、この発明にかかる符号化装置及び符号化方法の最良な実施の形態を詳細に説明する。
【００１８】
（１）構成
本実施の形態にかかる符号化装置１の構成について説明する。符号化装置１は、ＣＰＵ（Central Processing Unit）と、ＲＯＭ（Read Only Memory）と、ＲＡＭ（Random Access Memory）と、ＨＤＤ（Hard Disk Drive）やＣＤ（Compact Disk）ドライブ装置等の外部記憶装置と、通信Ｉ／Ｆと、ユーザからの操作が入力される操作装置と、情報を表示する表示装置と、これらを接続するバスを備えており（いずれも図示せず）、通常のコンピュータを利用したハードウェア構成となっている。外部記憶装置には、各種プログラムや各種データが記憶される。また、外部記憶装置には、例えば、スキャナにより読み取られた文書の画像を構造化文書のファイルフォーマット（例えば、ＪＰＭとする）で符号化した符号データ（ＪＰＭファイル）が記憶される。構造化文書とは、文字からなる文字部分や絵柄からなる絵柄部分などの構成要素が混在する一般的なオフィス文書（絵柄混在文書という）において、これらの構成要素をオブジェクトとして捉え、前景、背景及び前景と背景とを切り替えるためのマスクを有する複数のレイアウトオブジェクトから構成されるものである。ここで、前景と背景とは高精細カラー画像となるため、タイル分割またはプレシンクト分割を行うようにＪＰＥＧ２０００符号化方式により符号化されており、それぞれ４分割されている。一方、マスクは、ＭＨ／ＭＲ／ＭＭＲのような分割構造を持たない２値画像符号化方式により符号化されている。以降、このようなマスクを２値マスクという。ＲＯＭには、各種プログラムや各種データが記憶される。ＣＰＵは、ＲＯＭや外部記憶装置に記憶されている各種プログラムをＲＡＭにロードしてこれを実行することにより、装置全体を制御し、各種機能を実現させる。特に、本実施の形態においては、ＣＰＵは、絵柄混在文書を符号化して構造化文書を生成する機能を実現させる。
【００１９】
ここで、符号化装置１が絵柄混在文書を符号化して構造化文書を生成する機能について簡単に説明する。図１は、符号化装置１が絵柄混在文書を符号化して構造化文書を生成する機能を概念的に示した図である。符号化装置１は、絵柄混在文書Ｇ１を用いて、構造化文書の各オブジェクトである前景Ｇ２、背景Ｇ３及びマスクＧ４に対して各々画像を割り当てる。背景及び前景は、２値画像又は多値画像であり、マスクは２値画像である。そして、符号化装置１は、前景Ｇ２に割り当てた画像を多値符号化方式により符号化し、背景Ｇ３に割り当てた画像を多値符号化方式により符号化し、マスクＧ４に割り当てた画像を２値画像符号化方式により符号化する。そして、符号化装置１は、各々符号化した画像を組み立てることにより、構造化文書Ｇ５を生成する。ここで、本実施の形態において特徴的なことは、前景Ｇ２、背景Ｇ３及びマスクＧ４を、絵柄混在文書からの分離により得るのではなく、画像の割り当てにより得る。どのように画像を割り当てるかについては後述の動作欄で説明する。
【００２０】
次に、符号化装置１のＣＰＵが各種プログラムを実行することにより符号化装置１において実現される機能について説明する。図２は、符号化装置１の機能的構成を示すブロック図である。符号化装置１の機能的構成は、入力ファイルパーサ手段１１と、符号化手段１２と、組立手段１３とからなる。
【００２１】
入力ファイルパーサ手段１１は、処理対象として入力された絵柄混在文書（入力ファイル１０）を外部記憶装置から読み出し、当該絵柄混在文書に書き込まれた情報を読み取ることにより絵柄混在文書の状態を解釈する。このような情報は、例えば、絵柄混在文書のヘッダに書き込まれている。具体的には、入力ファイルパーサ手段１１は、絵柄混在文書の状態として、既に圧縮されているのか又は非圧縮なのかを解釈したり、絵柄混在文書が複数のページからなるか否かを解釈したりする。入力された絵柄混在文書が非圧縮であり且つ複数ページからなる場合、入力ファイルパーサ手段１１は、当該絵柄混在文書をページ毎に分割して、これらを符号化手段１２に引き渡す。
【００２２】
符号化手段１２は、入力ファイルパーサ手段１１から引き渡された絵柄混在文書についてページ毎に、構造化文書の各オブジェクト（前景、背景及びマスク）に対して各々画像を割り当て、各オブジェクトを所定の符号化方式により各々符号化する。符号化手段１２の具体的な動作については後述の動作欄で詳述する。
【００２３】
組立手段１３は、符号化手段１２が各々符号化した各符号データ（コードストリーム）を所定のデータフォーマットに従って組み立てる。概略的には、組立手段１３は、上述した符号データのうち、背景、マスクの順に画像を重ね合わせ、マスクにおいて黒を表す画素については、前景の対応する画素に置き換える。組立手段１３は、このようにして組み立てた構造化文書を出力ファイル１４として外部記憶装置に出力する。
【００２４】
（２）動作
次に、符号化装置１の動作について説明する。図３は、符号化装置１が絵柄混在文書を符号化して構造化文書を生成する処理の手順を示すフローチャートである。ユーザが操作装置を介して処理対象の絵柄混在文書の符号化要求を入力すると、符号化装置１は、当該符号化要求の入力を受け付ける（ステップＳ１）。尚、ここで入力される符号化要求には、例えば、処理対象の絵柄混在文書のファイル名（入力ファイル名）と、処理後の構造化文書のファイル名（出力ファイル名）と、圧縮率（例えば、１／５００）とが含まれる。そして、符号化装置１の入力ファイルパーサ手段１１は、符号化要求に含まれる入力ファイル名を有する絵柄混在文書を外部記憶装置から読み出す（ステップＳ２）。入力ファイルパーサ手段１１は、読み出した絵柄混在文書が非圧縮か否かを判別し（ステップＳ３）、当該判別結果が肯定的である場合、入力ファイルパーサ手段１１は、読み出した絵柄混在文書をページ毎に分解して、符号化手段１２に引き渡す。
【００２５】
符号化手段１２は、入力ファイルパーサ手段１１が引き渡された絵柄混在文書について、ページ毎に以下の処理を行う。符号化手段１２は、構造化文書の各オブジェクト（背景、前景、マスク）に対して画像を各々割り当てる（ステップＳ４）。具体的には、符号化手段１２は、背景として１ページの画像全体を割り当て、マスクとして全面白色の画像を割り当て、前景として全面白色の画像を割り当てる。即ち、ここでは、符号化装置１は、絵柄混在文書を画像成分分析して絵柄部分とエッジ部分とに分離することはせず、絵柄混在文書の画像を背景に割り当てる。そして、符号化装置１は、従来であれば、例えば、エッジ部分の画像を表すマスクに対してダミーの画像として、全面白色の画像を割り当てる。即ち、マスクに対して、エッジ部分が全くない状態を表す画像を符号化装置１は割り当てる。そして、エッジ部分の色を表す画像が割り当てられる前景については、マスクにエッジ部分が全くない状態であるから、表すべき色がない状態となる。このため、前景に割り当てる画像はどのような画像であっても良いが、ここでは便宜的に全面白色の画像を符号化装置１は割り当てる。また、発色は白色以外の他の色であっても良いし、発色のパターンは全面でなくても良く他のパターンであっても良い。一般的には圧縮率が高くなるようにすべて同じ値のパターンとすることが好ましい。
【００２６】
そして、符号化手段１２は、以上のように画像を割り当てた前景を多値画像符号化方式により符号化し（ステップＳ５）、背景を多値画像符号化方式により符号化し（ステップＳ６）、マスクを２値画像符号化方式により符号化する（ステップＳ７）。尚、符号化手段１２は、マスクを２値画像符号化方式により符号化する際に所定の閾値で量子化する処理も適宜行う。
【００２７】
組立手段１３は、符号化手段１２が各オブジェクトを各々符号化した符号データを所定のファイルフォーマットに従って組み立て、コードストリームを組み立てるという一連の動作をページ毎に繰り返し、構造化文書を生成する（ステップＳ８）。組立手段１３が、背景、前景及びマスクを所定のファイルフォーマットに従って組み立てて構造化文書を生成する処理の手順は、周知技術のＭＲＣ（Ｍｉｘｅｄ Ｒａｓｔｅｒ Ｃｏｎｔｅｎｔ）符号化方式によるものと同様であるため、ここではその説明を省略する。そして、組立手段１３は、生成した構造化文書を、ステップＳ１で入力を受け付けた符号化要求に含まれる出力ファイル名で外部記憶装置に出力する一方、処理結果を表示装置に出力する（ステップＳ９）。
【００２８】
以上のようにして、絵柄混在文書を高い圧縮率で符号化して構造化文書を生成する場合、背景、前景及びマスクに対して画像を割り当てる。このため、絵柄混在文書に対して画像成分分析を行って背景、前景及びマスクに分離する必要がない。従って、多くの処理時間を掛けずに高品質な画像を提供することができる。
【００２９】
[変形例]
また、上述した各実施の形態に限定されるものではなく、以下に例示するような種々の変形が可能である。
【００３０】
＜変形例１＞
上述の実施の形態の符号化装置１で実行される各種プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録して提供するように構成してもよい。また、当該プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由で符号化装置１にダウンロードさせることにより提供するように構成しても良い。
【００３１】
＜変形例２＞
上述の実施の形態においては、符号化手段１２は、マスクとして全面白色の画像を割り当て、前景として全面白色の画像を割り当てたが、当該画像を符号化した符号化画像を構成する画素の値又は当該符号化画像を伸張したときの伸張画像を構成する画素の値が、全て「０」となるように、符号化すれば良い。
【００３２】
＜変形例３＞
上述した実施の形態においては、符号化手段１２は、絵柄混在文書について、１ページの画像全体を構造化文書の背景に割り当てるように構成したが、これを前景に割り当てるようにしても良い。図４は、本変形例にかかる符号化装置１が絵柄混在文書を符号化して構造化文書を生成する機能を概念的に示した図である。この場合、マスクＧ４には、全面黒色の画像を割り当てる。背景Ｇ３には、任意の画像を割り当て可能であるが、ここでは、一例として、全面白色の画像を割り当てる。このような構成によれば、図３のステップＳ５で組立手段１３が背景の画像にマスクの画像を重ね合わせたとき、マスクの全画素を前景の対応する画素に置き換えることになる。この結果、表れる画像は、前景の画像となり、絵柄混在文書の１ページの画像全体と同じとなる。従って、以上のような構成によっても、絵柄混在文書から構造化文書を生成する場合に、絵柄混在文書を画像成分分析して背景、前景及びマスクに分離する必要がなく、多くの処理時間を掛けずに高品質な画像を提供することができる。
【００３３】
尚、マスクとして全面黒色の画像を割り当てたが、符号化手段１２は、当該画像を符号化した符号化画像を構成する画素の値又は当該符号化画像を伸張したときの伸張画像を構成する画素の値が、全て「１」となるように、符号化すれば良い。
【００３４】
＜変形例４＞
上述の実施形態において、符号化手段１２が構造化文書の各オブジェクト（前景、背景、マスク）を符号化するタイミングは、これらを組み立てる時であっても良いし、これらを組み立てる前であっても良い。これらを組み立てる前に符号化する場合とは、例えば、画像を予め符号化した符号データ（コードストリーム）を予め用意しておく場合である。図５は、符号化装置１が、絵柄混在文書の符号化の際に、前景の画像及びマスクの画像が予め符号化されたコードストリームを用いて構造化文書を生成する機能を概念的に示した図である。同図に示される符号化済前景コードストリームＭ１は、前景を多値符号化方式により予め符号化したコードストリームであり、例えば外部記憶装置に記憶される。尚、符号化前の前景の画像は、上述の実施の形態と同様に、一例として全面白色の画像又は任意の画像である。また、符号化済マスクコードストリームＭ２は、マスクを２値画像符号化方式により予め符号化したコードストリームであり、例えば外部記憶装置に記憶される。尚、符号化前のマスクは上述の実施の形態と同様に、全面白色の画像である。組立手段１３は、符号化手段１２が符号化した背景のコードストリームと、外部記憶装置に予め記憶された符号化済前景コードストリーム及び符号化済マスクコードストリームを用いて組立を行い構造化文書を生成する。
【００３５】
このような構成によっても、多くの処理時間を掛けずに高品質な画像を提供することができる。
【００３６】
また、上述の変形例３においても同様に、マスク及び背景を各々符号化したコードストリームを外部記憶装置などに予め記憶させておき、組立手段１３は、これらと上述した前景とを組み立てるようにしても良い。
【００３７】
＜変形例５＞
上述の実施の形態においては、符号化装置１が符号化する対象の画像として絵柄混在文書を取り扱ったが、これに限らず、絵柄や写真のみの多値画像や文字のみの２値画像を符号化の対象としても良い。
【００３８】
また、符号化装置１が符号化する対象の画像は、ＩＳ１５４４４シリーズで規定されるＪＰＥＧ２０００ファミリーファイル、国際標準ＩＳ１５４４４−１ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：Ｃｏｒｅ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍで示すＪＰＥＧ２０００コードストリーム、国際標準ＩＳ１５４４４−１ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：Ｃｏｒｅ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍで示すＪＰＥＧ２０００ファイル、国際標準ＩＳ１５４４４−２ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：ＥＸＴＥＮＴＩＯＮＳで示すＪＰＥＧ２０００ファイル、国際標準ＩＳ１５４４４−３ ＭＯＴＩＯＮ ＪＰＥＧ２０００で示すＪＰＥＧ２０００パート３ファイルで示すモーションＪＰＥＧ２０００ファイル及び国際標準ＩＳ１５４４４−６ ＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹ−ＪＰＥＧ２０００ ＩＭＡＧＥ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍ：Ｐａｒｔ６：Ｃｏｍｐｏｕｎｄ Ｉｍａｇｅ Ｆｉｌｅで示すＪＰＭファイルのうち少なくとも１つのファイル形式で表される画像であっても良い。
【００３９】
また、符号化装置が生成する構造化文書は、国際標準ＩＳ１５４４４−６ ＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹ−ＪＰＥＧ２０００ ＩＭＡＧＥ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍ：Ｐａｒｔ６：Ｃｏｍｐｏｕｎｄ Ｉｍａｇｅ Ｆｉｌｅ Ｆｏｒｍａｔで示すＪＰＥＧ２０００パート６ファイル、ＰＤＦ：Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔで示すＰＤＦファイル、ＰｏｓｔＳｃｒｉｐｔファイル及びＤｊｖｕファイルのうち少なくとも１つのファイル形式で表される画像であっても良い。
【産業上の利用可能性】
【００４０】
本発明は、画像を符号化して構造化文書を生成する符号化技術に用いて好適である。
【図面の簡単な説明】
【００４１】
【図１】本発明の一実施の形態にかかる符号化装置１が絵柄混在文書を符号化して構造化文書を生成する機能を概念的に示した図である。
【図２】同実施の形態にかかる符号化装置１の機能的構成を示すブロック図である。
【図３】同実施の形態にかかる符号化装置１が絵柄混在文書を符号化して構造化文書を生成する処理の手順を示すフローチャートである。
【図４】同実施の形態の一変形例にかかる符号化装置１が絵柄混在文書を符号化して構造化文書を生成する機能を概念的に示した図である。
【図５】同実施の形態の一変形例にかかる符号化装置１が、絵柄混在文書の符号化の際に、前景の画像及びマスクの画像が予め符号化されたコードストリームを用いて構造化文書を生成する機能を概念的に示した図である。
【符号の説明】
【００４２】
１ 符号化装置
１１ 入力ファイルパーサ手段
１２ 符号化手段
１３ 組立手段
【特許請求の範囲】
【請求項１】
入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化装置であって、
前記前景として第１多値画像を割り当て、前記背景として第２多値画像を割り当て、前記マスクとして２値画像を割り当て、前記前景、前記背景及び前記マスクを各々符号化する符号化手段と、
前記符号化手段が符号化した前記前景、前記背景及び前記マスクを所定のファイルフォーマットに従って組み立てて構造化文書を生成する組立手段とを備え、
前記符号化手段は、
前記第１多値画像として任意の画像を多値符号化方式により符号化する第１符号化手段と、
前記第２多値画像として前記入力画像を多値符号化方式により符号化する第２符号化手段と、
前記２値画像として白色を表す画像を２値画像符号化方式により符号化する第３符号化手段とを有する
ことを特徴とする符号化装置。
【請求項２】
前記第１符号化手段は、前記第１多値画像として白色を表す画像を多値符号化方式により符号化する
ことを特徴とする請求項１に記載の符号化装置。
【請求項３】
入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化装置であって、
前記前景として第１多値画像を割り当て、前記背景として第２多値画像を割り当て、前記マスクとして２値画像を割り当て、前記前景、前記背景及び前記マスクを各々符号化する符号化手段と、
前記符号化手段が符号化した前記前景、前記背景及び前記マスクを所定のファイルフォーマットにより組み立てて構造化文書を生成する組立手段とを備え、
前記符号化手段は、
前記第１多値画像として前記入力画像を多値符号化方式により符号化する第１符号化手段と、
前記第２多値画像として任意の画像を多値符号化方式により符号化する第２符号化手段と、
前記２値画像として黒色を表す画像を２値画像符号化方式により符号化する第３符号化手段とを有する
ことを特徴とする符号化装置。
【請求項４】
入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化装置であって、
前記背景として前記入力画像を多値画像符号化方式により符号化する符号化手段と、
前記符号化手段が符号化した前記背景と、任意の画像が多値符号化方式により予め符号化されて第１記憶手段に記憶された符号化済前景と、白色を表す画像が２値符号化方式により予め符号化されて第２記憶手段に記憶された符号化済マスクとを所定のファイルフォーマットにより組み立てて構造化文書を生成する組立手段とを備える
ことを特徴とする符号化装置。
【請求項５】
前記第１符号化手段は、前記第１多値画像を構成する画素の値が全て０となるよう、又は当該第１多値画像を伸張したときの伸張画像を構成する画素の値が全て０となるよう、当該第１多値画像を多値符号化方式により符号化する
ことを特徴とする請求項２又は請求項３に記載の符号化装置。
【請求項６】
前記第３符号化手段は、前記２値画像を構成する画素の値が全て０となるよう、又は当該２値画像を伸張したときの伸張画像を構成する画素の値が全て０となるよう、当該２値画像を２値符号化方式により符号化する
ことを特徴とする請求項１に記載の符号化装置。
【請求項７】
前記第３符号化手段は、前記２値画像を構成する画素の値が全て１となるよう、又は当該２値画像を伸張したときの伸張画像を構成する画素の値が全て１となるよう、当該２値画像を２値符号化方式により符号化する
ことを特徴とする請求項３に記載の符号化装置。
【請求項８】
前記画像は、ＩＳ１５４４４シリーズで規定されるＪＰＥＧ２０００ファミリーファイル、国際標準ＩＳ１５４４４−１ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：Ｃｏｒｅ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍで示すＪＰＥＧ２０００コードストリーム、国際標準ＩＳ１５４４４−１ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：Ｃｏｒｅ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍで示すＪＰＥＧ２０００ファイル、国際標準ＩＳ１５４４４−２ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：ＥＸＴＥＮＴＩＯＮＳで示すＪＰＥＧ２０００ファイル、国際標準ＩＳ１５４４４−３ ＭＯＴＩＯＮ ＪＰＥＧ２０００で示すＪＰＥＧ２０００パート３ファイルで示すモーションＪＰＥＧ２０００ファイル及び国際標準ＩＳ１５４４４−６ ＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹ−ＪＰＥＧ２０００ ＩＭＡＧＥ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍ：Ｐａｒｔ６：Ｃｏｍｐｏｕｎｄ Ｉｍａｇｅ Ｆｉｌｅで示すＪＰＭファイルのうち少なくとも１つのファイル形式で表される画像である
ことを特徴とする請求項１乃至請求項７のいずれか一項に記載の符号化装置。
【請求項９】
前記構造化文書は、国際標準ＩＳ１５４４４−６ ＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹ−ＪＰＥＧ２０００ ＩＭＡＧＥ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍ：Ｐａｒｔ６：Ｃｏｍｐｏｕｎｄ Ｉｍａｇｅ Ｆｉｌｅ Ｆｏｒｍａｔで示すＪＰＥＧ２０００パート６ファイル、ＰＤＦ：Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔで示すＰＤＦファイル、ＰｏｓｔＳｃｒｉｐｔファイル及びＤｊｖｕファイルのうち少なくとも１つのファイル形式により表される画像である
ことを特徴とする請求項１乃至請求項８のいずれか一項に記載の符号化装置。
【請求項１０】
入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化方法であって、
前記前景として第１多値画像を割り当て、前記背景として第２多値画像を割り当て、前記マスクとして２値画像を割り当て、前記前景、前記背景及び前記マスクを各々符号化する符号化ステップと、
前記符号化手段が符号化した前記前景、前記背景及び前記マスクを所定のファイルフォーマットに従って組み立てて構造化文書を生成する組立ステップとを含み、
前記符号化ステップは、
前記第１多値画像として任意の画像を多値符号化方式により符号化する第１符号化ステップと、
前記第２多値画像として前記入力画像を多値符号化方式により符号化する第２符号化ステップと、
前記２値画像として白色を表す画像を２値画像符号化方式により符号化する第３符号化ステップとを含む
ことを特徴とする符号化方法。
【請求項１】
入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化装置であって、
前記前景として第１多値画像を割り当て、前記背景として第２多値画像を割り当て、前記マスクとして２値画像を割り当て、前記前景、前記背景及び前記マスクを各々符号化する符号化手段と、
前記符号化手段が符号化した前記前景、前記背景及び前記マスクを所定のファイルフォーマットに従って組み立てて構造化文書を生成する組立手段とを備え、
前記符号化手段は、
前記第１多値画像として任意の画像を多値符号化方式により符号化する第１符号化手段と、
前記第２多値画像として前記入力画像を多値符号化方式により符号化する第２符号化手段と、
前記２値画像として白色を表す画像を２値画像符号化方式により符号化する第３符号化手段とを有する
ことを特徴とする符号化装置。
【請求項２】
前記第１符号化手段は、前記第１多値画像として白色を表す画像を多値符号化方式により符号化する
ことを特徴とする請求項１に記載の符号化装置。
【請求項３】
入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化装置であって、
前記前景として第１多値画像を割り当て、前記背景として第２多値画像を割り当て、前記マスクとして２値画像を割り当て、前記前景、前記背景及び前記マスクを各々符号化する符号化手段と、
前記符号化手段が符号化した前記前景、前記背景及び前記マスクを所定のファイルフォーマットにより組み立てて構造化文書を生成する組立手段とを備え、
前記符号化手段は、
前記第１多値画像として前記入力画像を多値符号化方式により符号化する第１符号化手段と、
前記第２多値画像として任意の画像を多値符号化方式により符号化する第２符号化手段と、
前記２値画像として黒色を表す画像を２値画像符号化方式により符号化する第３符号化手段とを有する
ことを特徴とする符号化装置。
【請求項４】
入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化装置であって、
前記背景として前記入力画像を多値画像符号化方式により符号化する符号化手段と、
前記符号化手段が符号化した前記背景と、任意の画像が多値符号化方式により予め符号化されて第１記憶手段に記憶された符号化済前景と、白色を表す画像が２値符号化方式により予め符号化されて第２記憶手段に記憶された符号化済マスクとを所定のファイルフォーマットにより組み立てて構造化文書を生成する組立手段とを備える
ことを特徴とする符号化装置。
【請求項５】
前記第１符号化手段は、前記第１多値画像を構成する画素の値が全て０となるよう、又は当該第１多値画像を伸張したときの伸張画像を構成する画素の値が全て０となるよう、当該第１多値画像を多値符号化方式により符号化する
ことを特徴とする請求項２又は請求項３に記載の符号化装置。
【請求項６】
前記第３符号化手段は、前記２値画像を構成する画素の値が全て０となるよう、又は当該２値画像を伸張したときの伸張画像を構成する画素の値が全て０となるよう、当該２値画像を２値符号化方式により符号化する
ことを特徴とする請求項１に記載の符号化装置。
【請求項７】
前記第３符号化手段は、前記２値画像を構成する画素の値が全て１となるよう、又は当該２値画像を伸張したときの伸張画像を構成する画素の値が全て１となるよう、当該２値画像を２値符号化方式により符号化する
ことを特徴とする請求項３に記載の符号化装置。
【請求項８】
前記画像は、ＩＳ１５４４４シリーズで規定されるＪＰＥＧ２０００ファミリーファイル、国際標準ＩＳ１５４４４−１ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：Ｃｏｒｅ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍで示すＪＰＥＧ２０００コードストリーム、国際標準ＩＳ１５４４４−１ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：Ｃｏｒｅ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍで示すＪＰＥＧ２０００ファイル、国際標準ＩＳ１５４４４−２ ＪＰＥＧ２０００ ＩＭＡＧＥ ＣＯＤＩＮＧ ＳＹＳＴＥＭ：ＥＸＴＥＮＴＩＯＮＳで示すＪＰＥＧ２０００ファイル、国際標準ＩＳ１５４４４−３ ＭＯＴＩＯＮ ＪＰＥＧ２０００で示すＪＰＥＧ２０００パート３ファイルで示すモーションＪＰＥＧ２０００ファイル及び国際標準ＩＳ１５４４４−６ ＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹ−ＪＰＥＧ２０００ ＩＭＡＧＥ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍ：Ｐａｒｔ６：Ｃｏｍｐｏｕｎｄ Ｉｍａｇｅ Ｆｉｌｅで示すＪＰＭファイルのうち少なくとも１つのファイル形式で表される画像である
ことを特徴とする請求項１乃至請求項７のいずれか一項に記載の符号化装置。
【請求項９】
前記構造化文書は、国際標準ＩＳ１５４４４−６ ＩＮＦＯＲＭＡＴＩＯＮＴＥＣＨＮＯＬＯＧＹ−ＪＰＥＧ２０００ ＩＭＡＧＥ Ｃｏｄｉｎｇ Ｓｙｓｔｅｍ：Ｐａｒｔ６：Ｃｏｍｐｏｕｎｄ Ｉｍａｇｅ Ｆｉｌｅ Ｆｏｒｍａｔで示すＪＰＥＧ２０００パート６ファイル、ＰＤＦ：Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔで示すＰＤＦファイル、ＰｏｓｔＳｃｒｉｐｔファイル及びＤｊｖｕファイルのうち少なくとも１つのファイル形式により表される画像である
ことを特徴とする請求項１乃至請求項８のいずれか一項に記載の符号化装置。
【請求項１０】
入力画像を符号化して、前景、背景及びマスクから構成される構造化文書を生成する符号化方法であって、
前記前景として第１多値画像を割り当て、前記背景として第２多値画像を割り当て、前記マスクとして２値画像を割り当て、前記前景、前記背景及び前記マスクを各々符号化する符号化ステップと、
前記符号化手段が符号化した前記前景、前記背景及び前記マスクを所定のファイルフォーマットに従って組み立てて構造化文書を生成する組立ステップとを含み、
前記符号化ステップは、
前記第１多値画像として任意の画像を多値符号化方式により符号化する第１符号化ステップと、
前記第２多値画像として前記入力画像を多値符号化方式により符号化する第２符号化ステップと、
前記２値画像として白色を表す画像を２値画像符号化方式により符号化する第３符号化ステップとを含む
ことを特徴とする符号化方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公開番号】特開２００９−５２４７（Ｐ２００９−５２４７Ａ）
【公開日】平成２１年１月８日（２００９．１．８）
【国際特許分類】
【出願番号】特願２００７−１６６３００（Ｐ２００７−１６６３００）
【出願日】平成１９年６月２５日（２００７．６．２５）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
【公開日】平成２１年１月８日（２００９．１．８）
【国際特許分類】
【出願日】平成１９年６月２５日（２００７．６．２５）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
[ Back to top ]