JP4587312B2 - 符号変換装置及び符号変換方法 - Google Patents

Description

本発明は、画像の圧縮分野に係り、より詳しくは、符号フォーマットの特性を利用したファイルの可逆圧縮の技術に関する。

余白部分の多い文書画像の圧縮に有効な方法として、画像をタイル単位で圧縮してパッキングを行い、パケットをメモリに格納するが、各パケットについて、前のパケットと同一内容のパケットについてはパケットをメモリに格納せず、前のパケットの格納アドレスとリピートフラグをテーブルにセットする構成の発明が特許文献１に記載されている。

また、記憶メディア上の複数のファイルの共通部分と非共通部分を分別し、共通部分についてのファイル共通化情報と非共通部分を各ファイル毎に記憶させ、共通部分は複数のファイルで共有化させる発明が特許文献２に記載されている。

本発明は、特許文献１，２に記載の発明のような手法で冗長度圧縮を行うものではなく、ＢＯＸ構造を持つ符号フォーマットの特性を利用してファイルの可逆圧縮を実現しようとするものである。

ＢＯＸ構造を持つ符号フォーマットには、ＢＯＸ情報に共有／参照が定義されていないもの（例えば非特許文献１参照）、共有／参照が定義されているもの（例えば非特許文献２，３参照）がある。ここでＢＯＸとは、ファイル中でカプセル化されているバイナリ構造をもったオブジェクトである。本発明の対象となる符号フォーマットは、後者のＢＯＸ情報に共有／参照が定義された符号フォーマットである。

図５は、非特許文献１に記載されたＪＰＥＧのシンタックスを示すものである。図５に示すように、”ENTROPY-CODED SEGMENT 0”３０、”ENTROPY-CODED SEGMENT LAST”３１がそれぞれ”リスタート間隔終端シンボルＲＳＴ”３２で同期をはかって１つの”SCAN1”３３を構成し、これらのＳＣＡＮの集合体として”Frame”３４が構成され、”ＳＯＩマーカ”３５、”ＥＯＩマーカ”３６でカプセル化して符号フォーマットを構成している。しかし、この符号フォーマットの中では、１つのファイル中に同じ内容の”ENTROPY-CODED SEGMENT”が複数存在しても、それらを共有したり参照するメカニズムは非特許文献１では全く定義されていない。

図６は、非特許文献２で開示されているＪＰＭ（JPEG2000 Multi Page）ファイルの概念的構造を示している。非特許文献２では、図６に示した”Contiguous Codestream Box”３７、”Metadata Boxes”３８等のＢｏｘの共有／参照が定義されている。

特開２０００−６４７１４号公報 特開２０００−２９３４１３号公報 Annex B (P31-49)，"INFORMATION TECHNOLOGY-DIGITAL COMPRESSION AND CODINGOF CONTINUOUS-TONE STILL IMAGES−REQUIREMENTS AND GUIDELINES，TEMINAL EQUIPMENT AND PROTOCOLS FOR TELEMATIC SERVICES,THE INTERNATIONAL TELEGRAPH AND TELEPHONE CONSULTATIVE COMITTEE"Recommendation T.81，1992年9月，INTERNATIONAL TELECOMMUNICATION UNION 5.2.7 Share Data，"Information technology−JPEG2000 Image Coding System−Part6：Compound Image File Fomrmat，JPEG2000 Part６ FDIS", 9 DECEMBER 2002，ISO/IEC 15444-6 5.2.7 Share Data，"Information technology-JPEG2000 Image Coding System−Part2：Extentions，JPEG2000 Part2 FDIS", 8 AUGUST 2001，ISO/IEC 15444-2 5.3.1.3 Data Reference Box，"ISO/IEC JTC1/SC29/WG1 N2250"Motion JPEG2000 Final Draft International Standard 1.0" 4.7 External Objects，"PDF Reference fourth edition" Adobe Portable Document Format Version1.5，PP.295-196，Adobe Systems Incorporated I.4 Box definition，"Information technology−JPEG2000 Image Coding System−Part1：Core Coding System，JPEG2000 Part2 FDIS"， 5 AUGUST 2002，ISO/IEC 15444-1，ISO/IEC JTC1 SC29 N4973，P.148

文書の同じページに同じ画像を異なったサイズで複数箇所に配置したり（例えば図７参照）、文書の複数のページにわたって共通のロゴマーク等を印刷したりする場合（例えば図１０参照）がある。このような共通したロゴマーク等の画像は、文書のファイル全体で１つのコードストリームを共有／参照するならば、ファイルをよりコンパクトにすることができる。大量のマニュアルを複数の担当者で分担作成する場合には、ロゴマークの色相などが担当セクション（ページ）毎に微妙に異なってしまうことがあるが、文書のファイル全体で１つのロゴマークのコードストリームを共有／参照するならば、ファイルをコンパクトにできるのみならず、ロゴマークの色相などが均一になり文書の見栄えの面で有利である。

しかし、このような共通したロゴマーク等のオブジェクトを共有／参照するために、人手でロゴマーク等のバイナリデータを検索し、その共有／参照の操作を行うことは現実的ではない。

よって、本発明の目的は、ＢＯＸ情報の共有／参照が定義された符号フォーマットの特性に着目し、文書の同一ページ上あるいは複数のページにわたって共通するロゴマーク等のオブジェクトの共有／参照を自動的に行うことができ、さらには、類似の符号を同じ値で代表させ、それを共有／参照するように文書全体を整列させる操作をも自動的に行うことができる新規な符号変換装置及び符号変換方法を提供することにある。

請求項１の発明は、変換対象ファイルの符号ストリーム（入力符号ストリームと記す）を取り込み、この入力符号ストリームをそれと同様な内容を持つ、よりコンパクトなファイルサイズの出力符号ストリームへ変換する符号変換装置であって、前記変換のために、入力符号ストリームからＢＯＸ情報を切り出すＢＯＸ分解手段と、前記ＢＯＸ分解手段により切り出されたＢＯＸ情報に関し共有処理又は参照処理をするべきか判断する共有／参照判断手段と、前記ＢＯＸ分解手段により切り出されたＢＯＸ情報に関し、前記共有／参照判断手段による判断の結果に従って必要な共有又は参照のための処理を行う共有／参照処理手段とを有し、前記変換対象ファイル以外のローカル・ファイル又はリモートファイルの内容も参照又は共有の対象とすることを特徴とする符号変換装置である。

請求項２の発明は、請求項１の発明に係る符号変換装置であって、前記変換において共有又は参照されるＢＯＸ情報の指定又は非指定のための指示をユーザが入力する手段をさらに有することを特徴とする符号変換装置である。

請求項３の発明は、請求項１の発明に係る符号変換装置であって、前記変換の内容を示すステータスレポートを生成する手段をさらに有することを特徴とする符号変換装置である。

請求項４の発明は、請求項３の発明に係る符号変換装置であって、前記ステータスレポートに前記変換により共有又は参照されたオブジェクト毎に前記変換の内容が示されることを特徴とする符号変換装置である。

請求項５の発明は、請求項３の発明に係る符号変換装置であって、前記ステータスレポートに前記変換により削減されたサイズが含まれることを特徴とする符号変換装置である。

請求項６の発明は、請求項１の発明に係る符号変換装置であって、前記変換において参照されるリモート・ファイルの範囲をユーザが指定する手段をさらに有することを特徴とする符号変換装置である。

請求項７の発明は、請求項６の発明に係る符号変換装置であって、前記変換において参照されるリモート・ファイルの範囲がホップ数で指定されることを特徴とする符号変換装置である。

請求項８の発明は、請求項６の発明に係る符号変換装置であって、前記変換において参照されるリモート・ファイルの範囲がドメイン名又はそのリストで指定されることを特徴とする符号変換装置である。

請求項９の発明は、請求項６の発明に係る符号変換装置であって、前記変換において参照されるリモート・ファイルの範囲がワークグループ名又はそのリストで指定されることを特徴とする符号変換装置である。

請求項１０の発明は、請求項１の発明に係る符号変換装置であって、前記変換において参照処理によりページサムネールが統一されることを特徴とする符号変換装置である。

請求項１１の発明は、請求項１０の発明に係る符号変換装置であって、前記変換においてページサムネールがないページについて他のページのページサムネールが参照されることを特徴とする符号変換装置である。

請求項１２の発明は、請求項１０の発明に係る符号変換装置であって、前記変換において参照処理によりドキュメントサムネールが統一されることを特徴とする符号変換装置である。

請求項１３の発明は、請求項１の発明に係る符号変換装置であって、前記変換対象ファイルはＩＳ１５４４４−２に準拠したファイルであることを特徴とする符号変換装置である。

請求項１４の発明は、請求項１の発明に係る符号変換装置であって、前記変換対象ファイルはＩＳ１５４４４−３に準拠したファイルであることを特徴とする符号変換装置である。

請求項１５の発明は、請求項１の発明に係る符号変換装置であって、前記変換対象ファイルはＩＳ１５４４４−６に準拠したファイルであることを特徴とする符号変換装置である。

請求項１６の発明は、請求項１の発明に係る符号変換装置であって、前記変換対象ファイルはＰＤＦ仕様に準拠したファイルであることを特徴とする符号変換装置である。

請求項１７の発明は、変換対象ファイルの符号ストリーム（入力符号ストリームと記す）をそれと同様な内容を持つ、よりコンパクトなファイルサイズの出力符号ストリームへ変換する符号変換方法であって、前記変換のために、前記入力符号ストリームからＢＯＸ情報を切り出すＢＯＸ分解工程と、前記ＢＯＸ分解工程により切り出されたＢＯＸ情報に関し共有処理又は参照処理をするべきか判断する共有／参照判断工程と、前記ＢＯＸ分解工程により切り出されたＢＯＸ情報に関し、前記共有／参照判断工程による判断結果に従って必要な共有又は参照のための処理を行う共有／参照処理工程とを有し、前記変換対象ファイル以外のローカル・ファイル又はリモートファイルの内容も前記変換において参照又は共有の対象とすることを特徴とする符号変換方法である。

本発明によれば、後に実施形態に関連して詳細に説明するように、次のような効果を得られる。
（ａ）請求項１，１７の発明によれば、ファイルの冗長な内容に対する共有／参照処理を行うことによって、ファイルの内容の同一性を保ったままファイルサイズを変換前より縮小させることができる。さらに、変換対象ファイル以外のローカル・ファイル又はリモート・ファイルの内容についても共有／参照処理を行ってファイルサイズを縮小させることができる。
（ｂ）請求項６，７，８，９の発明によれば、ユーザ側で、参照されるリモート・ファイルの範囲を明確にすることができるため、共有／参照の範囲とその効果の関係を的確に管理することができるようになる。
（ｃ）請求項３の発明によれば、ユーザは、ステータスレポートによって、変換の内容を容易に確認することができるようになる。請求項４の発明によれば、ユーザは、ステータスレポートによって、変換において共有又は参照の対象となったオブジェクトの対応関係を容易に確認することができるようになる。また、請求項５の発明によれば、ユーザは、ステータスレポートによって、変換によるサイズ削減効果を容易に確認することができるようになる
（ｄ）請求項１０，１１，１２の発明によれば、変換によって、ファイルサイズの削減と同時に、ページサムネール又はドキュメントサムネールを統一して文書の体裁を整えることができる
（ｅ）請求項１３，１４，１５，１６の発明によれば、国際標準互換又はＰＤＦ互換を保ちつつファイルの可逆再圧縮が可能となる。

図１は、本発明の符号変換装置の構成説明図である。図１において、１０００は本発明に係る符号変換装置であり、変換対象のファイルの符号ストリーム（入力符号ストリーム）１００１を取り込み、この入力符号ストリーム１００１と同様な内容を持つ、よりコンパクトなファイルサイズの符号ストリーム（出力符号ストリーム）１００２へ変換する動作を行うものである。なお、入力符号ストリーム１００１と出力符号ストリーム１００２は、同じシンタックスを持ち、ＢＯＸ情報の共有／参照が許されるものである。

符号変換装置１０００は、上記変換のために、入力符号ストリームからＢＯＸ情報を切り出すＢＯＸ分解手段１００３、切り出されたＢＯＸ情報に関し共有／参照処理をするべきか判断する共有／参照判断手段１００４、この共有／参照判断手段１００４による判断の結果に従って、入力符号ストリームより切り出されたＢＯＸ情報に関し必要な共有又は参照のための処理を行う共有／参照処理手段１００５を含むことを特徴とする。

図２は、この符号変換装置１０００の処理フローの一例を示すフローチャートである。このフローチャート中のＳＴＥＰ９で呼び出される「共有処理」と「参照処理」の処理内容を図３と図４に示す。

符号変換装置１０００の動作説明に先立って、図７、図８及び図９を用い共有／参照処理の動作イメージを説明する。

図７は、ページ上に、同じ画像を、大きさを変えて５箇所にレンダリングする例を示している。そして、これら５つの画像０，１，２，３，０’の各符号データには、レンダリングの対象にはならない”Ricoh copyright”と著作権表示がされたメタデータが１つずつ付いているものとする。

共有／参照の対象に出来るものは符号フォーマットに依存するが、例えば非特許文献２，３に記載されている符号フォーマットの場合、
共有の対象はメタデータやＢＯＸ情報のヘッダ
参照の対象はコードストリーム
である。

そこで、以下の説明では非特許文献２で定義されるＪＰＭファイルを例にとって説明する（ただし、本発明は、ＪＰＭファイルだけに限られず、共有／参照のメカニズムを持つ同様な符号フォーマットにも適用し得るものである）。

図７のようなページにおけるファイル内でのメタデータのイメージを図８に示す。図８において、（ａ）はメタデータの共有のないファイルを示している。画像０，１，２，３，０’それぞれ毎にレイアウトオブジェクト”Layout Object Box”を持ち、その中のメタデータ部に１５文字からなるメタデータ”Ricoh copyright”が入っていることが示されている。このようなレイアウトオブジェクトが各画像対応に計５つあるため、メタデータ部には合計して７５バイト（＝１５ｘ５）のデータが入っていることになる。

図８の（ｂ）は、非特許文献２の”Ｂ．１．８節”に詳しく説明されている共有データを適用したファイルのイメージである。すなわち、メタデータ”Ricoh copyright”はＪＰＭファイル中の”Shared Data Entry Box”４２にＩＤとともに登録され、各画像に対応したレイアウトオブジェクトのメタデータ部４３に共有データのＩＤを記入することによりメタデータの共有が実現される。この場合、”Shared Data Entry BOX”の１７バイト（＝ＩＤの２バイト＋メタデータの１５バイト）と、各参照先におけるＩＤの２バイト（ここでは５箇所であるので計１０バイト）が必要であるから、その合計バイト数は２７バイトとなる。したがって、メタデータを共有しない場合に比べ４８バイト（＝７５−２７）もサイズを圧縮することができる。

次に参照の場合を説明する。参照はコードストリームが対象である。図７において、５つの画像は位置と大きさが異なるだけで、縮小率を指定することによって生成される画像は全く同じ内容であると仮定すると、
画像３は、位置（ｘ３，ｙ０）に、大きさ１／６４で、
画像２は、位置（ｘ２，ｙ０）に、大きさ１／１６で、
画像１は、位置（ｘ１，ｙ０）に、大きさ１／４で、
画像０は、位置（ｘ０，ｙ０）に、大きさ１／１で、
画像０’は、位置（ｘ０’，ｙ０’）に、大きさ１／４で、
それぞれレンダリングされていることになる。

図９は、このＪＰＭファイル内での構造を示している。図９の（ａ）は参照の無いファイルを示しており、画像０，１，２，３，０’に対応して、独立して符号化された５つのコードストリーム”CodeStream”が入っている。符号化は可変長であるが、簡単のため符号長は画像の大きさに比例するとするものとして、各コードストリームの大まかなサイズが例えば、
CodeStream３のサイズ＝１ＫＢ
CodeStream２のサイズ＝４ＫＢ
CodeStream１のサイズ＝１６ＫＢ
CodeStream０のサイズ＝６４ＫＢ
CodeStream０’のサイズ＝１６ＫＢ
と仮定すると、その合計サイズは１０１ＫＢとなる。

一方、図９の（ｂ）は参照を適用したファイルを示す。各画像０，１，２，３，０’は縮小率により一意的に決定できる画像という仮定があるため、それら５つのコードストリームを１つの”Codestream０”で代表し、ファイルの先頭からCodeStream０へのオフセット”offset”４４、”CodeStream０”の長さ”length”４５を求め、それを各参照先に記入する。各参照先には、大きさを示す”ScaleBox”情報があり、それによって、参照されるコードストリームを伸長したときの画像の大きさとレンダリングされる画像の大きさの比率を指定することにより、（ａ）の場合と同じ画像を再現できる。

このときのデータの大きさは、”CodeStream０”の６４ＫＢであるため、参照しない（ａ）の場合に比べ、おおよそ３７ＫＢ（＝１０１ＫＢ−６４ＫＢ）もサイズを節約できる。なお、図９（ａ）の場合にコードストリームの名前を書いていたところを、（ｂ）の場合にオフセットと長さの組で書いたことによる削減効果もあるが、これは微々たるものであるので上記計算では除外している。

以上が共有／参照の動作イメージの説明である。言うまでも無く、共有／参照は可逆の変換である。

次に、本発明の符号変換装置１０００の動作を、図２のフローチャートに沿って説明する。

まず、ＳＴＥＰ１で入力バッファと出力バッファを用意する。入力バッファには変換前ファイルの符号ストリーム（入力符号ストリーム）が取り込まれる。出力バッファは初期化される。

ＳＴＥＰ２で、ＢＯＸ分割手段１００３は、入力符号ストリームの最後かどうかをチェックする。最後で無ければＳＴＥＰ３に進み、入力バッファ内の入力符号ストリームの最初からＢＯＸ情報を１つ切り出し、ＢＯＸ情報（Ａ）に入力する。

次に、共有／参照判断手段１００４は、ＳＴＥＰ４で、ＢＯＸ情報（Ａ）の共有／参照が許されているかどうかをチェックする。ＳＴＥＰ４で許されていないと判断したならば、共有／参照によってファイルサイズをコンパクトにする余地はないので、処理はＳＴＥＰ２に戻る。

一方、ＳＴＥＰ４で共有／参照が許されていると判断した場合は、ＳＴＥＰ５に進む。このＳＴＥＰ５で、共有／参照判断手段１００４は、ＢＯＸ情報（Ａ）の内容がファイル内部での共有データの形式でファイル内部で有効なＩＤが記述されているか、または、必要な”FLAGMENT TABLE”を介してファイルの先頭から参照部分へのオフセット及び長さが書いてある形式になっているかどうかをチェックする。前者の場合は共有であり、後者の場合は参照である。どちらかの形式であればすでに共有／参照の形式になっているので処理はＳＴＥＰ２に戻る。一方、どちらの形式でもなければ共有／参照できる可能性があるので、共有する対象を見つけるためＳＴＥＰ６に進む。

ＳＴＥＰ６からＳＴＥＰ１０まで入力符号ストリームの中に共有／参照できる対象があるかどうかを検出し、対応する処理をするステップである。

先ずＳＴＥＰ６で、ＢＯＸ分解手段１００３により入力符号ストリームの最後のＢＯＸ情報を切り出し、それをＢＯＸ情報（Ｂ）にセットする。ＳＴＥＰ７で、共有／参照判断手段１００４は、ＢＯＸ情報（Ｂ）の位置がＢＯＸ情報（Ａ）よりも後ろかどうかをチェックする。その位置が一致したときには、ＢＯＸ情報（Ａ）の位置よりも後ろに共有／参照できる対象がなかったと判断してＳＴＥＰ１０に進むが、そうでないときはＳＴＥＰ８に進む。

ＳＴＥＰ８で、共有／参照判断手段１００４は、先に入力したＢＯＸ情報（Ａ）の内容とＢＯＸ情報（Ｂ）の内容が同一かどうかをチェックする。内容が一致しないときにはＳＴＥＰ７に戻って１つ前のＢＯＸ情報をチェックするが、内容が一致したときには共有／参照の候補となるので処理はＳＴＥＰ９に進む。

ＳＴＥＰ９で、共有／参照処理手段１００５は、予め決めてあったルールに従いＢＯＸ情報（Ａ）をＢＯＸ情報（Ｂ）の共有または参照データとして更新する手続きを行う。共有にするか参照にするかは、どちら一方に予め決めておくか、ファイルの仕様によって、ある場合には共有又は参照のみしか許さないなど一定のルールがあるので、それに準拠するものとする。

例えばＩＳ１５４４４−６（Information technology−JPEG2000 Image Coding System-Part6：Compound Image File Format）では、ＢＯＸ情報（Ａ）と同一ファイル内での共有と参照のどちらも許されるが、この仕様に準拠する他のＪＰＭファイル内にあるＢＯＸ情報に対しては参照しか許されていない。

さて、共有／参照処理手段１００５は、ＳＴＥＰ９で共有を選んだときには図３に示す共有処理を行い、参照を選んだときには図４に示す参照処理を行うが、これによりＢＯＸ情報（Ａ）とＢＯＸ情報（Ｂ）の関連づけが行われたので、次のＳＴＥＰ１０でＢＯＸ情報（Ａ）と”クロスリファレンステーブル”と”Fragment Table”を出力バッファに書き出す。そして、次のＢＯＸ情報の処理のためにＳＴＥＰ２に戻る。

こうした一連の操作が入力符号ストリームの最後まで行われ、ＳＴＥＰ２で入力符号ストリームの最後が検出されると（ＳＴＥＰ２，Ｙ）、共有／参照処理手段１００５は後処理に移行する。

後処理の内容は、ＢＯＸ情報（Ａ）が共有なのか参照なのかによって異なる。共有の場合には、これまでの操作で共有として検出されたＢＯＸ情報（Ｂ）（共有エントリＢＯＸに入っている情報）も参照ＩＤに置換する。一方、参照の場合には、既に参照処理部分で入力ストリームのＢＯＸ情報（Ａ）に該当する部分はオフセットと長さに更新してあるので置換する対象がないため、格別の処理は必要でない。この後処理（ＳＴＥＰ１１〜ＳＴＥＰ１８）について、さらに説明する。

先ず、ＳＴＥＰ１１で、ＳＴＥＰ９と同様に共有／参照を区別する。参照の場合には特に後処理は無いのでＳＴＥＰ１８に進む。

一方、共有の場合には、ＳＴＥＰ１２に進み、共有エントリＢＯＸの最初のエントリの内容をBufferにコピーする。次のＳＴＥＰ１３で、Bufferの内容が”ヌル”であるかどうかをチェックする。”ヌル”とは共有エントリＢＯＸの最後であることを示しているため、”ヌル”であればＳＴＥＰ１８に進む。

”ヌル”でなければ、そのエントリに対するＢＯＸ情報（Ｂ）を入力符号ストリームから探索する。すなわち、ＳＴＥＰ１４で、入力ストリームの最後から（あるいは最初から）順次にＢＯＸ情報（Ｂ）の内容をBufferと同じかどうかをチェックする。一致しなければ次のＢＯＸ情報（Ｂ）について同様な操作を繰り返し、一致箇所を探索する。

ＳＴＥＰ１４において一致箇所が見つかったならばＳＴＥＰ１５に進み、ＢＯＸ情報（Ｂ）を共有ＢＯＸに書かれた該当エントリに対する参照ＩＤに更新する。そして、ＳＴＥＰ１６でクロスリファレンスＢＯＸがあるかチェックする。クロスリファレンスＢＯＸがある場合には、この更新によりオフセット値がずれてくる。そこで、クロスリファレンスＢＯＸが無い場合は特に処理は無いが、クロスレファレンスＢＯＸが有る場合にはＳＴＥＰ１７でオフセット値を補正する。

ＳＴＥＰ１〜ＳＴＥＰ１０までの処理でＢＯＸ情報（Ｂ）が共有ＢＯＸのエントリと一致するのは１箇所だけと判っているため、ＳＴＥＰ１７の後は、入力符号ストリームの最後まで探索することなく、共有ＢＯＸの次のエントリを指し、ＳＴＥＰ１３からＳＴＥＰ１７について同様な操作を繰り返す。ＳＴＥＰ１３において共有ＢＯＸの最後のエントリであることが検出されるとＳＴＥＰ１８に進み、クロスリファレンスＢＯＸ，”Flagment List BOX”を出力バッファに書き出し、処理は終了する。

ＳＴＥＰ９で呼び出される共有処理と参照処理の内容は図３と図４に示す通りである。すなわち、図３に示すように、共有処理においては、まず共有エントリＢＯＸに新たなエントリを作り、その参照ＩＤをつける。

次にＢＯＸ情報（Ａ）の内容を共有エントリＢＯＸに移動した後、その参照ＩＤに更新する。この操作により、参照される共有エントリＢＯＸの内容と参照するＢＯＸ情報（Ａ）の関連付けが行われる。このとき、ＢＯＸ情報（Ａ）は参照ＩＤに書き換えることによりＢＯＸ情報（Ａ）のサイズが小さくなる。

そこで、そのファイル内のＢＯＸ情報（Ａ）より後ろに参照されるＢＯＸ情報がある他の組に対して、ファイルの先頭から参照する位置までのオフセットが変動してくる。そのためＢＯＸ情報（Ａ）の「変更前のサイズ−変更後のサイズ」分だけ、以前のオフセット値から減算することにより、両者の関係を維持する。以上で共有処理は終了する。

また、図４に示すように、参照処理においては、まず、
ファイルの先頭からＢＯＸ情報（Ｂ）までのオフセット
ＢＯＸ情報（Ｂ）の長さ
を求める。

クロスリファレンスＢＯＸからリンクされる”Fragment List BOX”に前記オフセットと長さを記入する。ＢＯＸ情報（Ａ）にクロスリファレンスＢＯＸの該当エントリ（参照が行われるたびに別のクロスリファレンスＢＯＸを生成する構成の場合はクロスリファレンス自身）を記録する。これにより、参照する側と参照される側の関連付けができた。また、この値の変更によってもＢＯＸ情報（Ａ）のサイズは小さくなるために、先に共有の動作の部分で説明したのと同じ理由により、クロスリファレンスＢＯＸ（または”Fragment List Box）内のそれ以外のエントリのオフセットについてもＢＯＸ情報（Ａ）の位置よりも後のＢＯＸ情報を参照している場合は、ＢＯＸ情報（Ａ）の変更前のサイズー変更後のサイズ分だけ以前のオフセット値から減算することにより、両者の関係を維持する。以上で参照処理は終了する。

本発明の符号変換装置１０００によれば、上に述べたようにファイルの冗長な内容に対する共有／参照処理を行うことによって、ファイルサイズを変換前より縮小させることができる。

ここで、請求項１の発明によれば、符号変換装置１００において、変換対象のファイル（自ファイル）以外のローカル・ファイル又はリモート・ファイルのデータも対象として共有／参照の処理を行うことができる。その内容を図１１を参照して具体的に説明する。

図１１において、１０１は変換対象のファイル（自ファイルと呼ぶ）である。１０２，１０３，１０４は自ファイル内で共有／参照される他のファイルであり、ファイル１０２，１０３はローカル・ファイルであり、ファイル１０４はインターネットなどのネットワーク１０５上にあるリモート・ファイルである。

ここでは、自ファイル１０１は非特許文献３に示されるＪＰＸファイルとして説明するが、ＪＰＸファイルと同様な機構を持つ他の仕様のファイルでもよいことはいうまでもない。

ＪＰＸファイルには、”Media Data”と呼ばれるエリアがいくつかある。これは図９中の”CodeStream”に相当するデータの断片である。

さて、図１１に示した例においては、”Fragment List Box”に７つのエントリが登録されており、その参照先は、
１，４，５，７番目のデータは自ファイル１０１内のデータ
２，３番目のデータはローカル・ファイル１０２，１０３内のデータ
６番目のデータはリモート・ファイル１０４内のデータ
となっている。

ローカル・ファイル内のデータの参照は以下のように行われる。自ファイル１０１内に”Data Reference BOX”がある。図１１の例では３つのエントリが示されているが、そのれぞれにＵＲＩ（Uniform Resource Identifiers）によりファイルの位置及びファイル名が指定されることにより他のファイルが参照されることになる。

まず、参照先が自ファイル内か他ファイル内かは、”Fragment List”のＤＲ（Data Reference）ビットにより一意的に決定される。ＤＲビットが０ならば参照先は自ファイル内だが、１の場合は参照先は他ファイル内となる。

そして、他ファイル内のどの部分を参照するかを、”Fragment Table”内にある”Fragment List”の該当するエントリに書かれているオフセットと長さの組で指定する。このようにするならば、前述の自ファイル内の”Media Data”の断片を参照する場合と全く同じ機構により参照することにより、他ファイルの内容の共有／参照処理を行ってファイルサイズを縮小させることができる。

参照される他ファイルがネットワーク上にあるリモート・ファイルの場合、その参照方法は以下のとおりである。

”Data Reference Box”にある”Data Reference table”には一般にＵＲＩで記述するので、ネットワーク上のリモート・ファイルを参照する場合には、そのネットワーク上での名前を”Data Reference table”に記入することにより、上に説明した他のローカル・ファイルの断片のアクセスと全く同じ機構により、”FragmentList”によって指定されたオフセットと長さで該当部分を参照することができる。かくして、リモート・ファイルの内容の共有／参照処理によって、ファイルサイズを縮小することができる。

次に、請求項２の発明について説明する。請求項２の発明によれば、符号変換装置１０００に、ユーザが共有／参照するＢＯＸの指定又は非指定のための指示を入力する手段（不図示）が設けられる。

ユーザが共有／参照するＢＯＸを指定する場合の作用について、図１２を用いて説明する。説明の便宜上、図１２では実空間上のデータを使って説明するが、実際の共有／参照はそれに対応する画像の符号化データやメタデータ等のＢＯＸ情報が操作の対象となることは言うまでもない。

今、Ｐａｇｅ１００を編集中に既に作成済みのＰａｇｅ１上の符号データを参照する例を説明する。ここでは、Ｐａｇｅ１００はカラー画像の変倍を解説した頁であり、Ｐａｇｅ１はモノクロ画像の変倍を解説した頁である。

Ｐａｇｅ１００を作成する上で、カラー画像の輝度成分、色差成分で独立した処理であることと解説の見易さを考慮し、Ｐａｇｅ１で作成した画像がそのまま使用できる部分（画像０，１，２，３）４０と新たに作成した部分（画像０’）４１がある。ここで画像０，１，２，３は、それぞれＰａｇｅ１の画像０，１，２，３を参照するとユーザが指定することにより、ファイル内で参照する画像に対する符号を明示的に示すことができる。この動作は、指定した画像がＰａｇｅ１にあるかどうかをチェックし、その画像がなければエラー、あれば、そのオフセットと長さを図１１に示した”Fragment List”にそれぞれ記入すれば実現できる単純な操作なので、そのフローチャートはここでは省略する。

そして、新たな画像０’１４１に対する符号は文書内のどこにも参照する部分はないので、それを新たな符号としてファイル内の該当部分に記述する。

なお、参照する画像を明示的に指定しない場合、その動作はより複雑となるが、既に図２を用いて詳細に解説したので、ここではその説明を省略する。さらに共有の場合もオフセット、長さで指定せずに、共有エントリＢＯＸに登録し、参照ＩＤに変換するなど多少の違いは発生するが、その違いは図３、図４を用いて詳細に解説した通りとなり、共有／参照してよいデータと、共有／参照したくないデータを意図的に区分することができることにより、自ファイル内で将来編集する予定がある画像部分に対しても、編集前後でファイルサイズが大きく変動することがないため、ディスクの空き容量の制限により編集後保存が出来なくなる恐れが少なくなる。また、他のローカル・ファイルやリモート・ファイルなど、外部参照データに依存しないようにファイルを構成したり、逆に共有／参照データを統一することにより、文書全体を通して見やすく、仕上がりが美しい文書を作成するよう制御することができる。

ユーザが共有／参照するＢＯＸを指定しない場合は、ファイル内の全てのＢＯＸが対象となり、図２、図３、図４により説明した通りの作用となる。共有／参照が可能な全てのＢＯＸを対象として共有／参照処理が行われることにより、最も高い可逆圧縮率を実現することができる。

次に請求項３，４，５の発明について説明する。これら発明によれば、符号変換装置１０００は、共有／参照処理手段１００５において変換内容を示すステータスレポートを生成し、これを外部に出力する。これについて図１３を用いて説明する。

図１３は、図８に示した共有処理が行われた場合に生成されるステータスレポートの例を示している。

図１３の前半部分４６は、各ＢＯＸの変換前後の対応関係を示している。各ＢＯＸにおいて、”→”の前は変換前の状態を、”→”の後は変換後の状態を示している。図１３の後半部分４７は、変換によるファイルサイズの変動を示している。

以下、ＩＳ１５４４４−６で示されるＪＰＭファイルを例にとって図１３に示した内容を説明する。ただし、この説明は、同様な機能を果たす他のファイル構造に対しても適用し得ることは言うまでもない。

まず、”→Shared Data Entry BOX[1]”に
参照ＩＤ＝０
Shared Data＝”Ricoh copyright”
が作成されたことが示されている。次の”Page BOX”では
Layout Object Box3
Layout Object Box2
Layout Object Box1
Layout Object Box0
Layout Object Box0'
の各”Metadata Boxes[1]”が
参照ＩＤ＝０
と記入されたことを示している。

そして、
変換で新規作成されたサイズ＝２８バイト
変換で削除されたサイズ＝８０バイト
変換により削減されたサイズ＝５２バイト（＝８０−２８）
であることが示されている。

ここで、新規作成されたサイズの内訳は、
Shared Data Entry Box
ＩＤ＝２バイト
Shared Data＝”Ricoh copyright\0”＝１６バイト（文字列の最後の区切りとして\0の１バイトが入る）
各”Layout Object Box”の”Metadata Boxes[1]”
ＩＤ＝２バイトｘ５箇所
である。

削除されたサイズは、各”Layout Object Box”の”Metadata Boxes[1]”であり、そこに変更前に”Ricoh copyright\0”＝１６バイトが５箇所書かれていたが、これが削除された分である。

そして、上記２つのバイト数の差から、ファイル全体として５２バイトが削減されたことが報告されている訳である。

以上、共有の場合について説明したが、参照の場合もこれまで説明したアルゴリズムを参照することにより、図９の例で変換前後でどのように対応しているか、またファイルサイズの変化状況はどのようになっているかも同様に説明することができる。

なお、図１３に示したステータスレポートの例に見られるように、共有／参照としたオブジェクト毎に対照したステータスレポートが出力されるため、共有／参照の対象となったオブジェクトの対応関係を容易に確認することができ（請求項４）、また、変換により削減できたサイズが示されるため、共有／参照の効果を容易に確認することができる（請求項５）。

次に、請求項６，７，８，９の発明について説明する。図１１に関連して既に説明したように、リモート・ファイルを参照するには、その参照範囲を指定できないと、全世界のファイルが対象となって変換処理にかなり多くの時間がかかってしまう。そこで、図１１で例として示したインターネット等のネットワークの範囲を指定することにより、対象範囲を制限することが必要となる。請求項６の発明によれば、符号変換装置１０００に、そのような参照範囲をユーザが指定するための手段（不図示）が追加される。

デフォルトでは自分が属するセグメント内とする等が考えられるが、ここでは自分が属するセグメントを中心にルータを通過する範囲であるホップ数、ネットワーク管理者が管理する範囲であるドメイン、あるいはネットワーク管理者がなく、共通目的で結合されているワークグループの範囲、あるいは、参照するＵＲＬのリストで範囲を指定すること等を挙げることができる。

これらについてはネットワーク上での範囲を定義することができ、それぞれネットワーク関連の資料に詳しく説明されている通りの動作を示すこととなるが、いずれにしても範囲が明確になることにより、共有／参照の範囲とその効果の関係を的確に管理することができるようになる。そして、リモート・ファイルの参照範囲は、請求項７の発明によればホップ数によって指定され、請求項８の発明によればドメイン名やそのリストによって指定され、また、請求項９の発明によればワークグループ名やそのリストによって指定されるわけである。

次に、請求項１０，１１，１２の発明について説明する。ここでの説明に図１４を参照する。

図１４はページサムネールの統一、補完を示す図である。ここでは、簡単のために、全体が８ページ、各季節につき２ページが割り当てられた、”四季”を文書名とした文書があり、これをその各ページを別々の人が分担して作成してから統合することにより作成する場合を例にする。このような場合、例えば図１４の（ａ）に示すように、ページサムネール４８が不揃いとなるのが通例である。各ページサムネールの内容は以下の通りである。

「ページ」 「テーマ」 「アイコンの内容」
Ｐ１ 春 つつじ
Ｐ２ 春 なし （同じ春のＰ１と不揃い）
Ｐ３ 夏 ひまわり
Ｐ４ 夏 朝顔 （同じ夏のＰ３と不揃い）
Ｐ５ 秋 なし
Ｐ６ 秋 紅葉 （同じ秋のＰ５と不揃い）
Ｐ７ 冬 雪だるま１
Ｐ８ 冬 雪だるま２ （同じ冬のＰ７と不揃い）。

これを図１４（ｂ）に示すように各季節毎に統一したページサムネールになるようにし、文書の体裁を整える状況を想定する。

この文書が非特許文献２に示すＩＳ１５４４４−６で示す符号化方式で符号化されていた場合、各ページサムネールは図６に示す”Page BOX”の最初の”Layout object Box”（レイアウトオブジェクトＢＯＸ）にあるため、これを図２及び図４で説明した手順により参照処理すると、Ｐ２のサムネールはＰ１のサムネールを参照することにより、サムネールが同一される。Ｐ３，Ｐ４のサムネールは同じ夏のサムネールであっても絵柄が不統一なため、例えばＰ３のサムネールをＰ４の最初のレイアウトボックスに書かれているコードストリームと同じオフセットと長さを参照することにより、Ｐ３，Ｐ４のサムネールが統一できる。同様にしてＰ６のページサムネールをＰ５で参照し、Ｐ７のサムネールをＰ８で参照することにより、図１４（ｂ）に示すような各季節毎にページサムネールの統一化が図られる。なお、図１４中の４９はドキュメントサムネールである。

以上の操作により、同一テーマの各ページで共通のページサムネールに統一できることとなり文書体裁を整えられるだけでなく、ファイルサイズも削減される。以上が請求項１０の発明についての説明であるが、これは請求項１１の発明の説明を兼ねる。

すなわち、請求項１１の発明によれば、あるページのページサムネールがなかったときに、他のページのページサムネールを参照するが、これはＰ２のサムネールをＰ１のサムネールを参照する例において既に説明した通りであり、文書体裁を整えられるだけでなく、ファイルサイズを削減することができる。

また、請求項１２の発明によれば、各文書で共通のドキュメントサムネールに統一する。図１４ではページサムネールの統一、補完を示したが、同様な操作を各文書にまたがってドキュメントサムネールについて行うわけである。その具体的操作の内容は、請求項１０の発明についての上記説明において、
（１）ページサムネールをドキュメントサムネールへ、
（２）各ページの最初のレイアウトボックスを図６の上から６番目にある”Contigeous Codestream BOX”へ、
（３）自ファイル内での参照はなく、他のローカル・ファイル又はリモート・ファイルへ、それぞれ読み替えて理解すればよい。

請求項１３の発明は、ＩＳ１５４４４−２に準拠したファイルを処理対象とすることが特徴である。すなわち、非特許文献３に示されるＪＰＸファイルは共有／参照を行う構造をもっているため、以上に説明した変換処理を実行することにより、国際標準互換を保った上での可逆再圧縮が可能である。

請求項１４の発明は、ＩＳ１５４４４−３に準拠したファイルを処理対象とすることが特徴である。すなわち、非特許文献４に示されるＭＪ２ファイルは共有／参照を行う構造をもっているため、以上に説明した変換処理を実行することにより、国際標準互換を保った上での可逆再圧縮が可能である。

請求項１５の発明は、ＩＳ１５４４４−６に準拠したファイルを処理対象とすることが特徴である。すなわち、非特許文献２に示されるＪＰＭファイルは共有／参照を行う構造をもっているため、以上に説明した変換処理を実行することにより、国際標準互換を保った上での可逆再圧縮が可能である。

請求項１６の発明は、ＰＤＦ仕様に準拠したファイルを処理対象とすることが特徴である。すなわち、非特許文献５に示されるＰＤＦファイルは共有／参照を行う構造をもっているため、以上に説明した変換処理を実行することにより、ＰＤＦ互換を保った上での可逆再圧縮が可能である。

以上、請求項１〜１６の発明について実施形態を説明したが、図１中のＢＯＸ分解手段１００２をＢＯＸ分解工程、共有／参照判断手段１００３を共有／参照判断工程、共有／参照処理手段１００５を共有／参照処理工程に置き換えるならば、以上の説明はそのまま請求項１７の発明の一実施形態の説明である。それら各工程の内容は図２、図３及び図４によって説明した通りである。

本発明の符号変換装置の構成説明図である。 符号変換装置の動作説明のためのフローチャートである。 図２中のＳＴＥＰ９で呼び出される共有処理における処理の流れを示す図である。 図２中のＳＴＥＰ９で呼び出される参照処理における処理の流れを示す図である。 シーケンシャルＤＣＴ、プログレッシブＤＣＴ，ロスレスＤＣＴのシンタックスを示す図である。 ＪＰＭファイルの概念的構造を示す図である。 レンダリング画像例を示す図である。 図７の各レイアウトオブジェクトに書かれた同一の著作権表示メタデータを共有するＪＰＭファイルの例を示す図である。 参照のないファイルを参照のあるファイルにしてコンパクトにしたＪＰＭファイルの例を示す図である。 複数のページに渡って共通な部分を示す図である。 ＪＰＸファイルで他のファイル内の情報を参照する場合の動作を説明するための図である。 参照する／しないＢＯＸを指定する場合のイメージを示す図である。 図８の共有処理後のステータスレポート例を示す図である。 ページサムネールの統一、補完を説明する図である。

３０ Entropy-coded segment 0(エントロピー符号化セグメント０)
３１ Entropy-coded segment n(エントロピー符号化セグメントｎ)
３２ リスタート間隔終端シンボル
３３ ｓｃａｎ１
３４ フレーム
３５ ＳＯＩマーカセグメント
３６ ＥＯＩマーカセグメント
３７ Contiguous Codestream Box
３８ Metadata Boxes
４０ 参照する符号
４１ 参照しない符号
４２ Shared Data Entry Box
４３ Shared Data Reference Box
４４ オフセット
４５ 長さ
４６ ステータスレポートのオブジェクト対照部
４７ ステータスレポートの統計部
４８ ページサムネール
４９ ドキュメントサムネール

Claims (17)

1. 変換対象ファイルの符号ストリーム（入力符号ストリームと記す）を取り込み、この入力符号ストリームをそれと同様な内容を持つ、よりコンパクトなファイルサイズの出力符号ストリームへ変換する符号変換装置であって、前記変換のために、
   前記入力符号ストリームからＢＯＸ情報を切り出すＢＯＸ分解手段と、
   前記ＢＯＸ分解手段により切り出されたＢＯＸ情報に関し共有処理又は参照処理をするべきか判断する共有／参照判断手段と、
   前記ＢＯＸ分解手段により切り出されたＢＯＸ情報に関し、前記共有／参照判断手段による判断の結果に従って必要な共有又は参照のための処理を行う共有／参照処理手段とを有し、
   前記変換対象ファイル以外のローカル・ファイル又はリモートファイルの内容も前記変換において参照又は共有の対象とすることを特徴とする符号変換装置。
2. 前記変換において共有又は参照されるＢＯＸ情報の指定又は非指定のための指示をユーザが入力する手段をさらに有することを特徴とする請求項１記載の符号変換装置。
3. 前記変換の内容を示すステータスレポートを生成する手段をさらに有することを特徴とする請求項１記載の符号変換装置。
4. 前記ステータスレポートに前記変換により共有又は参照されたオブジェクト毎に前記変換の内容が示されることを特徴とする請求項３記載の符号変換装置。
5. 前記ステータスレポートに前記変換により削減されたサイズが含まれることを特徴とする請求項３記載の符号変換装置。
6. 前記変換において参照されるリモート・ファイルの範囲をユーザが指定する手段をさらに有することを特徴とする請求項１記載の符号変換装置。
7. 前記変換において参照されるリモート・ファイルの範囲がホップ数で指定されることを特徴とする請求項６記載の符号変換装置。
8. 前記変換において参照されるリモート・ファイルの範囲がドメイン名又はそのリストで指定されることを特徴とする請求項６記載の符号変換装置。
9. 前記変換において参照されるリモート・ファイルの範囲がワークグループ名又はそのリストで指定されることを特徴とする請求項６記載の符号変換装置。
10. 前記変換において参照処理によりページサムネールが統一されることを特徴とする請求項１記載の符号変換装置。
11. 前記変換においてページサムネールがないページについて他のページのページサムネールが参照されることを特徴とする請求項１０記載の符号変換装置。
12. 前記変換において参照処理によりドキュメントサムネールが統一されることを特徴とする請求項１０記載の符号変換装置。
13. 前記変換対象ファイルはＩＳ１５４４４−２に準拠したファイルであることを特徴とする請求項１記載の符号変換装置。
14. 前記変換対象ファイルはＩＳ１５４４４−３に準拠したファイルであることを特徴とする請求項１記載の符号変換装置。
15. 前記変換対象ファイルはＩＳ１５４４４−６に準拠したファイルであることを特徴とする請求項１記載の符号変換装置。
16. 前記変換対象ファイルはＰＤＦ仕様に準拠したファイルであることを特徴とする請求項１記載の符号変換装置。
17. 変換対象ファイルの符号ストリーム（入力符号ストリームと記す）をそれと同様な内容を持つ、よりコンパクトなファイルサイズの出力符号ストリームへ変換する符号変換方法であって、前記変換のために、
    入力符号ストリームからＢＯＸ情報を切り出すＢＯＸ分解工程と、
    前記ＢＯＸ分解工程により切り出されたＢＯＸ情報に関し共有処理又は参照処理をするべきか判断する共有／参照判断工程と、
    前記ＢＯＸ分解工程により切り出されたＢＯＸ情報に関し、前記共有／参照判断工程による判断結果に従って必要な共有又は参照のための処理を行う共有／参照処理工程とを有し、
    前記変換対象ファイル以外のローカル・ファイル又はリモートファイルの内容も前記変換において参照又は共有の対象とすることを特徴とする符号変換方法。

Images