JP2007080223A - Code conversion device, code conversion method, program and recording medium - Google Patents
Code conversion device, code conversion method, program and recording medium Download PDFInfo
- Publication number
- JP2007080223A JP2007080223A JP2005271056A JP2005271056A JP2007080223A JP 2007080223 A JP2007080223 A JP 2007080223A JP 2005271056 A JP2005271056 A JP 2005271056A JP 2005271056 A JP2005271056 A JP 2005271056A JP 2007080223 A JP2007080223 A JP 2007080223A
- Authority
- JP
- Japan
- Prior art keywords
- file
- sharing
- conversion
- box
- code
- 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.)
- Granted
Links
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
本発明は、画像の圧縮分野に係り、より詳しくは、符号フォーマットの特性を利用したファイルの可逆圧縮の技術に関する。 The present invention relates to the field of image compression, and more particularly to a technique for lossless compression of a file using characteristics of a code format.
余白部分の多い文書画像の圧縮に有効な方法として、画像をタイル単位で圧縮してパッキングを行い、パケットをメモリに格納するが、各パケットについて、前のパケットと同一内容のパケットについてはパケットをメモリに格納せず、前のパケットの格納アドレスとリピートフラグをテーブルにセットする構成の発明が特許文献１に記載されている。
As an effective method for compressing a document image with a lot of white space, the image is compressed in units of tiles and packed, and the packet is stored in the memory.
また、記憶メディア上の複数のファイルの共通部分と非共通部分を分別し、共通部分についてのファイル共通化情報と非共通部分を各ファイル毎に記憶させ、共通部分は複数のファイルで共有化させる発明が特許文献２に記載されている。
In addition, the common part and non-common part of a plurality of files on the storage medium are separated, the file common information and the non-common part regarding the common part are stored for each file, and the common part is shared by a plurality of files. The invention is described in
本発明は、特許文献１，２に記載の発明のような手法で冗長度圧縮を行うものではなく、ＢＯＸ構造を持つ符号フォーマットの特性を利用してファイルの可逆圧縮を実現しようとするものである。
The present invention does not perform redundancy compression by the techniques described in
ＢＯＸ構造を持つ符号フォーマットには、ＢＯＸ情報に共有／参照が定義されていないもの（例えば非特許文献１参照）、共有／参照が定義されているもの（例えば非特許文献２，３参照）がある。ここでＢＯＸとは、ファイル中でカプセル化されているバイナリ構造をもったオブジェクトである。本発明の対象となる符号フォーマットは、後者のＢＯＸ情報に共有／参照が定義された符号フォーマットである。
Code formats having a BOX structure include those in which sharing / reference is not defined in the BOX information (for example, see Non-Patent Document 1) and those in which sharing / reference is defined (for example, see Non-Patent
図５は、非特許文献１に記載されたＪＰＥＧのシンタックスを示すものである。図５に示すように、”ENTROPY-CODED SEGMENT 0”３０、”ENTROPY-CODED SEGMENT LAST”３１がそれぞれ”リスタート間隔終端シンボルＲＳＴ”３２で同期をはかって１つの”SCAN1”３３を構成し、これらのＳＣＡＮの集合体として”Frame”３４が構成され、”ＳＯＩマーカ”３５、”ＥＯＩマーカ”３６でカプセル化して符号フォーマットを構成している。しかし、この符号フォーマットの中では、１つのファイル中に同じ内容の”ENTROPY-CODED SEGMENT”が複数存在しても、それらを共有したり参照するメカニズムは非特許文献１では全く定義されていない。
FIG. 5 shows the JPEG syntax described in Non-Patent
図６は、非特許文献２で開示されているＪＰＭ（JPEG2000 Multi Page）ファイルの概念的構造を示している。非特許文献２では、図６に示した”Contiguous Codestream Box”３７、”Metadata Boxes”３８等のＢｏｘの共有／参照が定義されている。
FIG. 6 shows a conceptual structure of a JPM (JPEG2000 Multi Page) file disclosed in Non-Patent
文書の同じページに同じ画像を異なったサイズで複数箇所に配置したり（例えば図７参照）、文書の複数のページにわたって共通のロゴマーク等を印刷したりする場合（例えば図１０参照）がある。このような共通したロゴマーク等の画像は、文書のファイル全体で１つのコードストリームを共有／参照するならば、ファイルをよりコンパクトにすることができる。大量のマニュアルを複数の担当者で分担作成する場合には、ロゴマークの色相などが担当セクション（ページ）毎に微妙に異なってしまうことがあるが、文書のファイル全体で１つのロゴマークのコードストリームを共有／参照するならば、ファイルをコンパクトにできるのみならず、ロゴマークの色相などが均一になり文書の見栄えの面で有利である。 In some cases, the same image is arranged in a plurality of locations with different sizes on the same page of the document (see, for example, FIG. 7), or a common logo mark or the like is printed across the plurality of pages of the document (for example, see FIG. 10). . Such a common logo mark image can be made more compact if one codestream is shared / referenced by the entire document file. When a large number of manuals are created by multiple persons in charge, the hue of the logo mark may differ slightly for each section (page) in charge, but the code for one logo mark in the entire document file If the stream is shared / referenced, not only the file can be made compact, but also the hue of the logo mark becomes uniform, which is advantageous in terms of the appearance of the document.
しかし、このような共通したロゴマーク等のオブジェクトを共有／参照するために、人手でロゴマーク等のバイナリデータを検索し、その共有／参照の操作を行うことは現実的ではない。 However, in order to share / reference such an object such as a common logo mark, it is not realistic to manually search binary data such as a logo mark and perform the sharing / reference operation.
よって、本発明の目的は、ＢＯＸ情報の共有／参照が定義された符号フォーマットの特性に着目し、文書の同一ページ上あるいは複数のページにわたって共通するロゴマーク等のオブジェクトの共有／参照を自動的に行うことができ、さらには、類似の符号を同じ値で代表させ、それを共有／参照するように文書全体を整列させる操作をも自動的に行うことができる新規な符号変換装置及び符号変換方法を提供することにある。 Therefore, an object of the present invention is to pay attention to the characteristics of a code format in which sharing / referencing of BOX information is defined, and to automatically share / reference an object such as a logo mark on the same page of a document or across a plurality of pages. In addition, a novel code conversion apparatus and code conversion that can automatically perform operations for representing similar codes with the same value and automatically aligning the entire document so that they are shared / referenced. It is to provide a method.
請求項１の発明は、変換対象ファイルの符号ストリーム（入力符号ストリームと記す）を取り込み、この入力符号ストリームをそれと同様な内容を持つ、よりコンパクトなファイルサイズの出力符号ストリームへ変換する符号変換装置であって、前記変換のために、入力符号ストリームからＢＯＸ情報を切り出すＢＯＸ分解手段と、前記ＢＯＸ分解手段により切り出されたＢＯＸ情報に関し共有処理又は参照処理をするべきか判断する共有／参照判断手段と、前記ＢＯＸ分解手段により切り出されたＢＯＸ情報に関し、前記共有／参照判断手段による判断の結果に従って必要な共有又は参照のための処理を行う共有／参照処理手段とを有することを特徴とする符号変換装置である。
The invention of
請求項２の発明は、請求項１の発明に係る符号変換装置であって前記変換対象ファイル以外のローカル・ファイル又はリモートファイルの内容も参照又は共有の対象とすることを特徴とする符号変換装置である。
The invention of
請求項３の発明は、請求項１又は２の発明に係る符号変換装置であって、前記変換において共有又は参照されるＢＯＸ情報の指定又は非指定のための指示をユーザが入力する手段をさらに有することを特徴とする符号変換装置である。
The invention of
請求項４の発明は、請求項１又は２の発明に係る符号変換装置であって、前記変換の内容を示すステータスレポートを生成する手段をさらに含むことを特徴とする符号変換装置である。
The invention of
請求項５の発明は、請求項４の発明に係る符号変換装置であって、前記ステータスレポートに前記変換により共有又は参照されたオブジェクト毎に前記変換の内容が示されることを特徴とする符号変換装置である。
The invention of claim 5 is the code conversion apparatus according to the invention of
請求項６の発明は、請求項４の発明に係る符号変換装置であって、前記ステータスレポートに前記変換により削減されたサイズが含まれることを特徴とする符号変換装置である。 A sixth aspect of the present invention is the code conversion device according to the fourth aspect of the present invention, wherein the status report includes a size reduced by the conversion.
請求項７の発明は、請求項２の発明に係る符号変換装置であって、前記変換において参照されるリモート・ファイルの範囲をユーザが指定する手段をさらに有することを特徴とする符号変換装置である。 A seventh aspect of the present invention is the code conversion apparatus according to the second aspect of the present invention, further comprising means for a user to specify a range of a remote file referred to in the conversion. is there.
請求項８の発明は、請求項７の発明に係る符号変換装置であって、前記変換において参照されるリモート・ファイルの範囲がホップ数で指定されることを特徴とする符号変換装置である。
The invention of
請求項９の発明は、請求項７の発明に係る符号変換装置であって、前記変換において参照されるリモート・ファイルの範囲がドメイン名又はそのリストで指定されることを特徴とする符号変換装置である。
The invention of claim 9 is the code conversion apparatus according to the invention of
請求項１０の発明は、請求項７の発明に係る符号変換装置であって、前記変換において参照されるリモート・ファイルの範囲がワークグループ名又はそのリストで指定されることを特徴とする符号変換装置である。
The invention of
請求項１１の発明は、請求項１又は２の発明に係る符号変換装置であって、前記変換において参照処理によりページサムネールが統一されることを特徴とする符号変換装置である。
The invention according to
請求項１２の発明は、請求項１１の発明に係る符号変換装置であって、前記変換においてページサムネールがないページについて他のページのページサムネールが参照されることを特徴とする符号変換装置である。 A twelfth aspect of the present invention is the code conversion apparatus according to the eleventh aspect of the present invention, wherein a page thumbnail of another page is referred to for a page having no page thumbnail in the conversion. .
請求項１３の発明は、請求項１１の発明に係る符号変換装置であって、前記変換において参照処理によりドキュメントサムネールが統一されることを特徴とする符号変換装置である。 A thirteenth aspect of the present invention is the code conversion apparatus according to the eleventh aspect of the present invention, wherein the document thumbnail is unified by reference processing in the conversion.
請求項１４の発明は、請求項１又は２の発明に係る符号変換装置であって、前記変換対象ファイルはＩＳ１５４４４−２に準拠したファイルであることを特徴とする符号変換装置である。 A fourteenth aspect of the present invention is the code conversion apparatus according to the first or second aspect of the present invention, wherein the conversion target file is a file conforming to IS15444-2.
請求項１５の発明は、請求項１又は２の発明に係る符号変換装置であって、前記変換対象ファイルはＩＳ１５４４４−３に準拠したファイルであることを特徴とする符号変換装置である。 A fifteenth aspect of the invention is the code conversion apparatus according to the first or second aspect of the invention, wherein the conversion target file is a file conforming to IS15444-3.
請求項１６の発明は、請求項１又は２の発明に係る符号変換装置であって、前記変換対象ファイルはＩＳ１５４４４−６に準拠したファイルであることを特徴とする符号変換装置である。 A sixteenth aspect of the present invention is the code conversion apparatus according to the first or second aspect of the present invention, wherein the conversion target file is a file conforming to IS15444-6.
請求項１７の発明は、請求項１又は２の発明に係る符号変換装置であって、前記変換対象ファイルはＰＤＦ仕様に準拠したファイルであることを特徴とする符号変換装置である。
The invention of
請求項１８の発明は、変換対象ファイルの符号ストリーム（入力符号ストリームと記す）をそれと同様な内容を持つ、よりコンパクトなファイルサイズの出力符号ストリームへ変換する符号変換方法であって、前記変換のために、前記入力符号ストリームからＢＯＸ情報を切り出すＢＯＸ分解工程と、前記ＢＯＸ分解工程により切り出されたＢＯＸ情報に関し共有処理又は参照処理をするべきか判断する共有／参照判断工程と、前記ＢＯＸ分解工程により切り出されたＢＯＸ情報に関し、前記共有／参照判断工程による判断結果に従って必要な共有又は参照のための処理を行う共有／参照処理工程とを有することを特徴とする符号変換方法である。
The invention of
請求項１９の発明は、変換対象ファイルの符号ストリーム（入力符号ストリームと記す）をそれと同様な内容を持つ、よりコンパクトなファイルサイズの出力符号ストリームへ変換するために、コンピュータに、入力符号ストリームからＢＯＸ情報を切り出すＢＯＸ分解工程、前記ＢＯＸ分解工程により切り出されたＢＯＸ情報に関し共有処理又は参照処理をするべきか判断する共有／参照判断工程、前記ＢＯＸ分解工程により切り出されたＢＯＸ情報に関し、前記共有／参照判断工程による判断結果に従って必要な共有又は参照のための処理を行う共有／参照処理工程を実行させるプログラムである。 According to the nineteenth aspect of the present invention, in order to convert a code stream of a file to be converted (denoted as an input code stream) into an output code stream of a more compact file size having the same contents as that of the input code stream, BOX decomposition step for extracting BOX information, sharing / reference determination step for determining whether to perform sharing processing or reference processing for the BOX information extracted by the BOX decomposition step, and the sharing for the BOX information extracted by the BOX decomposition step / A program for executing a sharing / reference processing step for performing processing for necessary sharing or reference according to the determination result of the reference determination step.
請求項２０の発明は、請求項１９の発明に係るプログラムが記録されたコンピュータが読み取り可能な記録媒体である。 A twentieth aspect of the invention is a computer-readable recording medium on which a program according to the nineteenth aspect of the invention is recorded.
本発明によれば、後に実施形態に関連して詳細に説明するように、次のような効果を得られる。
（ａ）請求項１，１８の発明によれば、ファイルの冗長な内容に対する共有／参照処理を行うことによって、ファイルの内容の同一性を保ったままファイルサイズを変換前より縮小させることができる。
（ｂ）請求項２の発明によれば、変換対象ファイル以外のローカル・ファイル又はリモート・ファイルの内容についても共有／参照処理を行ってファイルサイズを縮小させることができる。
（ｃ）請求項７，８，９，１０の発明によれば、ユーザ側で、参照されるリモート・ファイルの範囲を明確にすることができるため、共有／参照の範囲とその効果の関係を的確に管理することができるようになる。
（ｄ）請求項４の発明によれば、ユーザは、ステータスレポートによって、変換の内容を容易に確認することができるようになる。請求項５の発明によれば、ユーザは、ステータスレポートによって、変換において共有又は参照の対象となったオブジェクトの対応関係を容易に確認することができるようになる。また、請求項６の発明によれば、ユーザは、ステータスレポートによって、変換によるサイズ削減効果を容易に確認することができるようになる
（ｅ）請求項１１，１２，１３，１４の発明によれば、変換によって、ファイルサイズの削減と同時に、ページサムネール又はドキュメントサムネールを統一して文書の体裁を整えることができる
（ｆ）請求項１４，１５，１６，１７の発明によれば、国際標準互換又はＰＤＦ互換を保ちつつファイルの可逆再圧縮が可能となる。
（ｇ）請求項１９，２０の発明によれば、コンピュータにプログラムをロードすることにより、請求項１８の発明を容易に実施することができる。
According to the present invention, the following effects can be obtained as will be described in detail later in connection with the embodiment.
(A) According to the inventions of
(B) According to the invention of
(C) According to the inventions of the seventh, eighth, ninth, and tenth aspects, since the range of the remote file to be referred to can be clarified on the user side, the relationship between the range of sharing / reference and the effect thereof is shown. It becomes possible to manage accurately.
(D) According to the invention of
(G) According to the inventions of
図１は、本発明の符号変換装置の構成説明図である。図１において、１０００は本発明に係る符号変換装置であり、変換対象のファイルの符号ストリーム（入力符号ストリーム）１００１を取り込み、この入力符号ストリーム１００１と同様な内容を持つ、よりコンパクトなファイルサイズの符号ストリーム（出力符号ストリーム）１００２へ変換する動作を行うものである。なお、入力符号ストリーム１００１と出力符号ストリーム１００２は、同じシンタックスを持ち、ＢＯＸ情報の共有／参照が許されるものである。
FIG. 1 is a diagram illustrating the configuration of a code conversion apparatus according to the present invention. In FIG. 1,
符号変換装置１０００は、上記変換のために、入力符号ストリームからＢＯＸ情報を切り出すＢＯＸ分解手段１００３、切り出されたＢＯＸ情報に関し共有／参照処理をするべきか判断する共有／参照判断手段１００４、この共有／参照判断手段１００４による判断の結果に従って、入力符号ストリームより切り出されたＢＯＸ情報に関し必要な共有又は参照のための処理を行う共有／参照処理手段１００５を含むことを特徴とする。
For the conversion, the
図２は、この符号変換装置１０００の処理フローの一例を示すフローチャートである。このフローチャート中のＳＴＥＰ９で呼び出される「共有処理」と「参照処理」の処理内容を図３と図４に示す。
FIG. 2 is a flowchart showing an example of a processing flow of the
符号変換装置１０００の動作説明に先立って、図７、図８及び図９を用い共有／参照処理の動作イメージを説明する。
Prior to the description of the operation of the
図７は、ページ上に、同じ画像を、大きさを変えて５箇所にレンダリングする例を示している。そして、これら５つの画像０，１，２，３，０’の各符号データには、レンダリングの対象にはならない”Ricoh copyright”と著作権表示がされたメタデータが１つずつ付いているものとする。
FIG. 7 shows an example in which the same image is rendered on the page in five places with different sizes. Each of the code data of these five
共有／参照の対象に出来るものは符号フォーマットに依存するが、例えば非特許文献２，３に記載されている符号フォーマットの場合、
共有の対象はメタデータやＢＯＸ情報のヘッダ
参照の対象はコードストリーム
である。
What can be shared / referenced depends on the code format. For example, in the case of the code format described in
The object of sharing is the header of metadata and BOX information.
そこで、以下の説明では非特許文献２で定義されるＪＰＭファイルを例にとって説明する（ただし、本発明は、ＪＰＭファイルだけに限られず、共有／参照のメカニズムを持つ同様な符号フォーマットにも適用し得るものである）。
Therefore, in the following description, a JPM file defined in
図７のようなページにおけるファイル内でのメタデータのイメージを図８に示す。図８において、（ａ）はメタデータの共有のないファイルを示している。画像０，１，２，３，０’それぞれ毎にレイアウトオブジェクト”Layout Object Box”を持ち、その中のメタデータ部に１５文字からなるメタデータ”Ricoh copyright”が入っていることが示されている。このようなレイアウトオブジェクトが各画像対応に計５つあるため、メタデータ部には合計して７５バイト（＝１５ｘ５）のデータが入っていることになる。
FIG. 8 shows an image of metadata in the file in the page as shown in FIG. In FIG. 8, (a) shows a file without sharing metadata. Each
図８の（ｂ）は、非特許文献２の”Ｂ．１．８節”に詳しく説明されている共有データを適用したファイルのイメージである。すなわち、メタデータ”Ricoh copyright”はＪＰＭファイル中の”Shared Data Entry Box”４２にＩＤとともに登録され、各画像に対応したレイアウトオブジェクトのメタデータ部４３に共有データのＩＤを記入することによりメタデータの共有が実現される。この場合、”Shared Data Entry BOX”の１７バイト（＝ＩＤの２バイト＋メタデータの１５バイト）と、各参照先におけるＩＤの２バイト（ここでは５箇所であるので計１０バイト）が必要であるから、その合計バイト数は２７バイトとなる。したがって、メタデータを共有しない場合に比べ４８バイト（＝７５−２７）もサイズを圧縮することができる。
FIG. 8B is an image of a file to which shared data described in detail in “B.1.8” of
次に参照の場合を説明する。参照はコードストリームが対象である。図７において、５つの画像は位置と大きさが異なるだけで、縮小率を指定することによって生成される画像は全く同じ内容であると仮定すると、
画像３は、位置（ｘ３，ｙ０）に、大きさ１／６４で、
画像２は、位置（ｘ２，ｙ０）に、大きさ１／１６で、
画像１は、位置（ｘ１，ｙ０）に、大きさ１／４で、
画像０は、位置（ｘ０，ｙ０）に、大きさ１／１で、
画像０’は、位置（ｘ０’，ｙ０’）に、大きさ１／４で、
それぞれレンダリングされていることになる。
Next, the case of reference will be described. Reference is to the codestream. In FIG. 7, assuming that the five images differ only in position and size, and that the images generated by specifying the reduction ratio have exactly the same content.
The
Each will be rendered.
図９は、このＪＰＭファイル内での構造を示している。図９の（ａ）は参照の無いファイルを示しており、画像０，１，２，３，０’に対応して、独立して符号化された５つのコードストリーム”CodeStream”が入っている。符号化は可変長であるが、簡単のため符号長は画像の大きさに比例するとするものとして、各コードストリームの大まかなサイズが例えば、
CodeStream３のサイズ＝１ＫＢ
CodeStream２のサイズ＝４ＫＢ
CodeStream１のサイズ＝１６ＫＢ
CodeStream０のサイズ＝６４ＫＢ
CodeStream０’のサイズ＝１６ＫＢ
と仮定すると、その合計サイズは１０１ＫＢとなる。
FIG. 9 shows the structure in the JPM file. FIG. 9A shows a file without reference, which contains five independently encoded code streams “CodeStream” corresponding to
CodeStream3 size = 1KB
CodeStream2 size = 4KB
CodeStream1 size = 16KB
CodeStream0 size = 64KB
CodeStream0 'size = 16KB
Assuming that, the total size is 101 KB.
一方、図９の（ｂ）は参照を適用したファイルを示す。各画像０，１，２，３，０’は縮小率により一意的に決定できる画像という仮定があるため、それら５つのコードストリームを１つの”Codestream０”で代表し、ファイルの先頭からCodeStream０へのオフセット”offset”４４、”CodeStream０”の長さ”length”４５を求め、それを各参照先に記入する。各参照先には、大きさを示す”ScaleBox”情報があり、それによって、参照されるコードストリームを伸長したときの画像の大きさとレンダリングされる画像の大きさの比率を指定することにより、（ａ）の場合と同じ画像を再現できる。
On the other hand, FIG. 9B shows a file to which reference is applied. Since it is assumed that each
このときのデータの大きさは、”CodeStream０”の６４ＫＢであるため、参照しない（ａ）の場合に比べ、おおよそ３７ＫＢ（＝１０１ＫＢ−６４ＫＢ）もサイズを節約できる。なお、図９（ａ）の場合にコードストリームの名前を書いていたところを、（ｂ）の場合にオフセットと長さの組で書いたことによる削減効果もあるが、これは微々たるものであるので上記計算では除外している。 Since the data size at this time is 64 KB of “CodeStream0”, the size can be saved by approximately 37 KB (= 101 KB−64 KB) as compared with the case of (a) where reference is not made. Note that the code stream name is written in the case of FIG. 9A, but there is also a reduction effect due to the writing of the offset / length pair in the case of FIG. 9B. It is excluded from the above calculation.
以上が共有／参照の動作イメージの説明である。言うまでも無く、共有／参照は可逆の変換である。 The above is the description of the sharing / referencing operation image. Needless to say, sharing / referencing is a reversible transformation.
次に、本発明の符号変換装置１０００の動作を、図２のフローチャートに沿って説明する。
Next, the operation of the
まず、ＳＴＥＰ１で入力バッファと出力バッファを用意する。入力バッファには変換前ファイルの符号ストリーム（入力符号ストリーム）が取り込まれる。出力バッファは初期化される。 First, an input buffer and an output buffer are prepared in STEP1. A code stream (input code stream) of the file before conversion is taken into the input buffer. The output buffer is initialized.
ＳＴＥＰ２で、ＢＯＸ分割手段１００３は、入力符号ストリームの最後かどうかをチェックする。最後で無ければＳＴＥＰ３に進み、入力バッファ内の入力符号ストリームの最初からＢＯＸ情報を１つ切り出し、ＢＯＸ情報（Ａ）に入力する。
In STEP2, the
次に、共有／参照判断手段１００４は、ＳＴＥＰ４で、ＢＯＸ情報（Ａ）の共有／参照が許されているかどうかをチェックする。ＳＴＥＰ４で許されていないと判断したならば、共有／参照によってファイルサイズをコンパクトにする余地はないので、処理はＳＴＥＰ２に戻る。
Next, the sharing /
一方、ＳＴＥＰ４で共有／参照が許されていると判断した場合は、ＳＴＥＰ５に進む。このＳＴＥＰ５で、共有／参照判断手段１００４は、ＢＯＸ情報（Ａ）の内容がファイル内部での共有データの形式でファイル内部で有効なＩＤが記述されているか、または、必要な”FLAGMENT TABLE”を介してファイルの先頭から参照部分へのオフセット及び長さが書いてある形式になっているかどうかをチェックする。前者の場合は共有であり、後者の場合は参照である。どちらかの形式であればすでに共有／参照の形式になっているので処理はＳＴＥＰ２に戻る。一方、どちらの形式でもなければ共有／参照できる可能性があるので、共有する対象を見つけるためＳＴＥＰ６に進む。
On the other hand, if it is determined in STEP4 that sharing / referencing is permitted, the process proceeds to STEP5. In STEP 5, the sharing /
ＳＴＥＰ６からＳＴＥＰ１０まで入力符号ストリームの中に共有／参照できる対象があるかどうかを検出し、対応する処理をするステップである。 This is a step of detecting whether or not there is an object that can be shared / referenced in the input code stream from STEP 6 to STEP 10 and performing a corresponding process.
先ずＳＴＥＰ６で、ＢＯＸ分解手段１００３により入力符号ストリームの最後のＢＯＸ情報を切り出し、それをＢＯＸ情報（Ｂ）にセットする。ＳＴＥＰ７で、共有／参照判断手段１００４は、ＢＯＸ情報（Ｂ）の位置がＢＯＸ情報（Ａ）よりも後ろかどうかをチェックする。その位置が一致したときには、ＢＯＸ情報（Ａ）の位置よりも後ろに共有／参照できる対象がなかったと判断してＳＴＥＰ１０に進むが、そうでないときはＳＴＥＰ８に進む。
First, in STEP 6, the BOX decomposing means 1003 extracts the last BOX information of the input code stream and sets it in the BOX information (B). In
ＳＴＥＰ８で、共有／参照判断手段１００４は、先に入力したＢＯＸ情報（Ａ）の内容とＢＯＸ情報（Ｂ）の内容が同一かどうかをチェックする。内容が一致しないときにはＳＴＥＰ７に戻って１つ前のＢＯＸ情報をチェックするが、内容が一致したときには共有／参照の候補となるので処理はＳＴＥＰ９に進む。
In
ＳＴＥＰ９で、共有／参照処理手段１００５は、予め決めてあったルールに従いＢＯＸ情報（Ａ）をＢＯＸ情報（Ｂ）の共有または参照データとして更新する手続きを行う。共有にするか参照にするかは、どちら一方に予め決めておくか、ファイルの仕様によって、ある場合には共有又は参照のみしか許さないなど一定のルールがあるので、それに準拠するものとする。 In STEP 9, the sharing / reference processing means 1005 performs a procedure for updating the BOX information (A) as sharing or reference data of the BOX information (B) according to a predetermined rule. Whether to share or reference is determined in advance, or depending on the file specification, there are certain rules such as allowing only sharing or referencing in some cases, so that it should comply with them.
例えばＩＳ１５４４４−６（Information technology−JPEG2000 Image Coding System-Part6：Compound Image File Format）では、ＢＯＸ情報（Ａ）と同一ファイル内での共有と参照のどちらも許されるが、この仕様に準拠する他のＪＰＭファイル内にあるＢＯＸ情報に対しては参照しか許されていない。 For example, in IS15444-6 (Information technology-JPEG2000 Image Coding System-Part6: Compound Image File Format), both sharing and reference within the same file as the BOX information (A) are permitted, but other specifications complying with this specification are also permitted. Only reference to the BOX information in the JPM file is allowed.
さて、共有／参照処理手段１００５は、ＳＴＥＰ９で共有を選んだときには図３に示す共有処理を行い、参照を選んだときには図４に示す参照処理を行うが、これによりＢＯＸ情報（Ａ）とＢＯＸ情報（Ｂ）の関連づけが行われたので、次のＳＴＥＰ１０でＢＯＸ情報（Ａ）と”クロスリファレンステーブル”と”Fragment Table”を出力バッファに書き出す。そして、次のＢＯＸ情報の処理のためにＳＴＥＰ２に戻る。
The sharing / reference processing means 1005 performs the sharing process shown in FIG. 3 when the share is selected in STEP 9, and performs the reference process shown in FIG. 4 when the reference is selected. Thereby, the BOX information (A) and the BOX are processed. Since the information (B) has been associated, the BOX information (A), “cross reference table”, and “Fragment Table” are written to the output buffer in the
こうした一連の操作が入力符号ストリームの最後まで行われ、ＳＴＥＰ２で入力符号ストリームの最後が検出されると（ＳＴＥＰ２，Ｙ）、共有／参照処理手段１００５は後処理に移行する。
Such a series of operations is performed to the end of the input code stream, and when the end of the input code stream is detected in STEP 2 (
後処理の内容は、ＢＯＸ情報（Ａ）が共有なのか参照なのかによって異なる。共有の場合には、これまでの操作で共有として検出されたＢＯＸ情報（Ｂ）（共有エントリＢＯＸに入っている情報）も参照ＩＤに置換する。一方、参照の場合には、既に参照処理部分で入力ストリームのＢＯＸ情報（Ａ）に該当する部分はオフセットと長さに更新してあるので置換する対象がないため、格別の処理は必要でない。この後処理（ＳＴＥＰ１１〜ＳＴＥＰ１８）について、さらに説明する。
The content of post-processing differs depending on whether the BOX information (A) is shared or referenced. In the case of sharing, the BOX information (B) (information contained in the sharing entry BOX) detected as sharing in the previous operations is also replaced with the reference ID. On the other hand, in the case of reference, since the portion corresponding to the BOX information (A) of the input stream in the reference processing portion has been updated to the offset and length, there is no replacement target, so no special processing is necessary. This post-processing (
先ず、ＳＴＥＰ１１で、ＳＴＥＰ９と同様に共有／参照を区別する。参照の場合には特に後処理は無いのでＳＴＥＰ１８に進む。 First, in STEP11, sharing / reference is distinguished as in STEP9. In the case of reference, since there is no particular post-processing, the process proceeds to STEP18.
一方、共有の場合には、ＳＴＥＰ１２に進み、共有エントリＢＯＸの最初のエントリの内容をBufferにコピーする。次のＳＴＥＰ１３で、Bufferの内容が”ヌル”であるかどうかをチェックする。”ヌル”とは共有エントリＢＯＸの最後であることを示しているため、”ヌル”であればＳＴＥＰ１８に進む。 On the other hand, in the case of sharing, proceed to STEP 12 and copy the contents of the first entry of the shared entry BOX to Buffer. In the next STEP 13, it is checked whether or not the content of Buffer is “null”. Since “null” indicates the end of the shared entry BOX, if “null”, the process proceeds to STEP18.
”ヌル”でなければ、そのエントリに対するＢＯＸ情報（Ｂ）を入力符号ストリームから探索する。すなわち、ＳＴＥＰ１４で、入力ストリームの最後から（あるいは最初から）順次にＢＯＸ情報（Ｂ）の内容をBufferと同じかどうかをチェックする。一致しなければ次のＢＯＸ情報（Ｂ）について同様な操作を繰り返し、一致箇所を探索する。
If it is not “null”, BOX information (B) for the entry is searched from the input code stream. That is, in
ＳＴＥＰ１４において一致箇所が見つかったならばＳＴＥＰ１５に進み、ＢＯＸ情報（Ｂ）を共有ＢＯＸに書かれた該当エントリに対する参照ＩＤに更新する。そして、ＳＴＥＰ１６でクロスリファレンスＢＯＸがあるかチェックする。クロスリファレンスＢＯＸがある場合には、この更新によりオフセット値がずれてくる。そこで、クロスリファレンスＢＯＸが無い場合は特に処理は無いが、クロスレファレンスＢＯＸが有る場合にはＳＴＥＰ１７でオフセット値を補正する。
If a matching part is found in
ＳＴＥＰ１〜ＳＴＥＰ１０までの処理でＢＯＸ情報（Ｂ）が共有ＢＯＸのエントリと一致するのは１箇所だけと判っているため、ＳＴＥＰ１７の後は、入力符号ストリームの最後まで探索することなく、共有ＢＯＸの次のエントリを指し、ＳＴＥＰ１３からＳＴＥＰ１７について同様な操作を繰り返す。ＳＴＥＰ１３において共有ＢＯＸの最後のエントリであることが検出されるとＳＴＥＰ１８に進み、クロスリファレンスＢＯＸ，”Flagment List BOX”を出力バッファに書き出し、処理は終了する。
Since it is known that the BOX information (B) matches only one entry in the shared BOX in the processing from
ＳＴＥＰ９で呼び出される共有処理と参照処理の内容は図３と図４に示す通りである。すなわち、図３に示すように、共有処理においては、まず共有エントリＢＯＸに新たなエントリを作り、その参照ＩＤをつける。 The contents of the sharing process and the reference process called in STEP 9 are as shown in FIGS. That is, as shown in FIG. 3, in the sharing process, a new entry is first created in the shared entry BOX, and its reference ID is assigned.
次にＢＯＸ情報（Ａ）の内容を共有エントリＢＯＸに移動した後、その参照ＩＤに更新する。この操作により、参照される共有エントリＢＯＸの内容と参照するＢＯＸ情報（Ａ）の関連付けが行われる。このとき、ＢＯＸ情報（Ａ）は参照ＩＤに書き換えることによりＢＯＸ情報（Ａ）のサイズが小さくなる。 Next, after the contents of the BOX information (A) are moved to the shared entry BOX, the contents are updated to the reference ID. By this operation, the contents of the referenced shared entry BOX and the referenced BOX information (A) are associated. At this time, the size of the BOX information (A) is reduced by rewriting the BOX information (A) with the reference ID.
そこで、そのファイル内のＢＯＸ情報（Ａ）より後ろに参照されるＢＯＸ情報がある他の組に対して、ファイルの先頭から参照する位置までのオフセットが変動してくる。そのためＢＯＸ情報（Ａ）の「変更前のサイズ−変更後のサイズ」分だけ、以前のオフセット値から減算することにより、両者の関係を維持する。以上で共有処理は終了する。 Therefore, the offset from the beginning of the file to the reference position varies with respect to another group having the BOX information referenced after the BOX information (A) in the file. Therefore, the relationship between the two is maintained by subtracting from the previous offset value by “size before change−size after change” of the BOX information (A). This completes the sharing process.
また、図４に示すように、参照処理においては、まず、
ファイルの先頭からＢＯＸ情報（Ｂ）までのオフセット
ＢＯＸ情報（Ｂ）の長さ
を求める。
Further, as shown in FIG. 4, in the reference process, first,
The length of the offset BOX information (B) from the beginning of the file to the BOX information (B) is obtained.
クロスリファレンスＢＯＸからリンクされる”Fragment List BOX”に前記オフセットと長さを記入する。ＢＯＸ情報（Ａ）にクロスリファレンスＢＯＸの該当エントリ（参照が行われるたびに別のクロスリファレンスＢＯＸを生成する構成の場合はクロスリファレンス自身）を記録する。これにより、参照する側と参照される側の関連付けができた。また、この値の変更によってもＢＯＸ情報（Ａ）のサイズは小さくなるために、先に共有の動作の部分で説明したのと同じ理由により、クロスリファレンスＢＯＸ（または”Fragment List Box）内のそれ以外のエントリのオフセットについてもＢＯＸ情報（Ａ）の位置よりも後のＢＯＸ情報を参照している場合は、ＢＯＸ情報（Ａ）の変更前のサイズー変更後のサイズ分だけ以前のオフセット値から減算することにより、両者の関係を維持する。以上で参照処理は終了する。 Enter the offset and length in the "Fragment List BOX" linked from the cross reference BOX. In the BOX information (A), the corresponding entry of the cross reference BOX (in the configuration in which another cross reference BOX is generated each time reference is made) is recorded. Thereby, the reference side and the reference side can be associated. In addition, since the size of the BOX information (A) is reduced even by changing this value, for the same reason as described in the shared operation part, it is necessary to change the value in the cross reference BOX (or “Fragment List Box”). When the BOX information after the position of the BOX information (A) is also referred to for the offsets of entries other than, the size before the change of the BOX information (A) minus the size after the change is subtracted from the previous offset value. By doing so, the relationship between the two is maintained.
本発明の符号変換装置１０００によれば、上に述べたようにファイルの冗長な内容に対する共有／参照処理を行うことによって、ファイルサイズを変換前より縮小させることができる。
According to the
次に、請求項２の発明について説明する。請求項２の発明によれば、符号変換装置１００において、変換対象のファイル（自ファイル）以外のローカル・ファイル又はリモート・ファイルのデータも対象として共有／参照の処理を行うことができる。その内容を図１１を参照して具体的に説明する。
Next, the invention of
図１１において、１０１は変換対象のファイル（自ファイルと呼ぶ）である。１０２，１０３，１０４は自ファイル内で共有／参照される他のファイルであり、ファイル１０２，１０３はローカル・ファイルであり、ファイル１０４はインターネットなどのネットワーク１０５上にあるリモート・ファイルである。
In FIG. 11,
ここでは、自ファイル１０１は非特許文献３に示されるＪＰＸファイルとして説明するが、ＪＰＸファイルと同様な機構を持つ他の仕様のファイルでもよいことはいうまでもない。
Here, the
ＪＰＸファイルには、”Media Data”と呼ばれるエリアがいくつかある。これは図９中の”CodeStream”に相当するデータの断片である。 The JPX file has several areas called “Media Data”. This is a data fragment corresponding to “CodeStream” in FIG.
さて、図１１に示した例においては、”Fragment List Box”に７つのエントリが登録されており、その参照先は、
１，４，５，７番目のデータは自ファイル１０１内のデータ
２，３番目のデータはローカル・ファイル１０２，１０３内のデータ
６番目のデータはリモート・ファイル１０４内のデータ
となっている。
In the example shown in FIG. 11, seven entries are registered in the “Fragment List Box”.
The 1st, 4th, 5th and 7th data are the data in the
ローカル・ファイル内のデータの参照は以下のように行われる。自ファイル１０１内に”Data Reference BOX”がある。図１１の例では３つのエントリが示されているが、そのれぞれにＵＲＩ（Uniform Resource Identifiers）によりファイルの位置及びファイル名が指定されることにより他のファイルが参照されることになる。
Reference of data in the local file is performed as follows. There is a “Data Reference BOX” in its
まず、参照先が自ファイル内か他ファイル内かは、”Fragment List”のＤＲ（Data Reference）ビットにより一意的に決定される。ＤＲビットが０ならば参照先は自ファイル内だが、１の場合は参照先は他ファイル内となる。 First, whether the reference destination is in its own file or another file is uniquely determined by the DR (Data Reference) bit of “Fragment List”. If the DR bit is 0, the reference destination is in the own file, but if it is 1, the reference destination is in another file.
そして、他ファイル内のどの部分を参照するかを、”Fragment Table”内にある”Fragment List”の該当するエントリに書かれているオフセットと長さの組で指定する。このようにするならば、前述の自ファイル内の”Media Data”の断片を参照する場合と全く同じ機構により参照することにより、他ファイルの内容の共有／参照処理を行ってファイルサイズを縮小させることができる。 Then, which part in the other file is to be referred to is specified by a pair of offset and length written in the corresponding entry of “Fragment List” in “Fragment Table”. If this is done, the file size is reduced by performing sharing / reference processing of the contents of other files by referring to the same mechanism as that for referring to the “Media Data” fragment in the above-mentioned own file. be able to.
参照される他ファイルがネットワーク上にあるリモート・ファイルの場合、その参照方法は以下のとおりである。 When the other file to be referred is a remote file on the network, the reference method is as follows.
”Data Reference Box”にある”Data Reference table”には一般にＵＲＩで記述するので、ネットワーク上のリモート・ファイルを参照する場合には、そのネットワーク上での名前を”Data Reference table”に記入することにより、上に説明した他のローカル・ファイルの断片のアクセスと全く同じ機構により、”FragmentList”によって指定されたオフセットと長さで該当部分を参照することができる。かくして、リモート・ファイルの内容の共有／参照処理によって、ファイルサイズを縮小することができる。 Since the “Data Reference table” in the “Data Reference Box” is generally described in URI, when referring to a remote file on the network, enter the name on the network in the “Data Reference table”. Thus, the corresponding part can be referred to by the offset and length specified by “FragmentList” by the same mechanism as the access of the other local file fragment described above. Thus, the file size can be reduced by sharing / referencing the contents of the remote file.
次に、請求項３の発明について説明する。請求項３の発明によれば、符号変換装置１０００に、ユーザが共有／参照するＢＯＸの指定又は非指定のための指示を入力する手段（不図示）が設けられる。
Next, the invention of
ユーザが共有／参照するＢＯＸを指定する場合の作用について、図１２を用いて説明する。説明の便宜上、図１２では実空間上のデータを使って説明するが、実際の共有／参照はそれに対応する画像の符号化データやメタデータ等のＢＯＸ情報が操作の対象となることは言うまでもない。 The operation when the user specifies a BOX to be shared / referenced will be described with reference to FIG. For convenience of explanation, FIG. 12 will be described using data in the real space. Needless to say, in actual sharing / referencing, BOX information such as encoded image data and metadata corresponding thereto is the target of operation. .
今、Ｐａｇｅ１００を編集中に既に作成済みのＰａｇｅ１上の符号データを参照する例を説明する。ここでは、Ｐａｇｅ１００はカラー画像の変倍を解説した頁であり、Ｐａｇｅ１はモノクロ画像の変倍を解説した頁である。
Now, an example of referring to code data on
Ｐａｇｅ１００を作成する上で、カラー画像の輝度成分、色差成分で独立した処理であることと解説の見易さを考慮し、Ｐａｇｅ１で作成した画像がそのまま使用できる部分（画像０，１，２，３）４０と新たに作成した部分（画像０’）４１がある。ここで画像０，１，２，３は、それぞれＰａｇｅ１の画像０，１，２，３を参照するとユーザが指定することにより、ファイル内で参照する画像に対する符号を明示的に示すことができる。この動作は、指定した画像がＰａｇｅ１にあるかどうかをチェックし、その画像がなければエラー、あれば、そのオフセットと長さを図１１に示した”Fragment List”にそれぞれ記入すれば実現できる単純な操作なので、そのフローチャートはここでは省略する。
In creating Page 100, considering the processing independent of the luminance component and color difference component of the color image and the ease of explanation, the portion created by
そして、新たな画像０’１４１に対する符号は文書内のどこにも参照する部分はないので、それを新たな符号としてファイル内の該当部分に記述する。 Since the code for the new image 0 '141 has no part to be referenced anywhere in the document, it is described in the corresponding part in the file as a new code.
なお、参照する画像を明示的に指定しない場合、その動作はより複雑となるが、既に図２を用いて詳細に解説したので、ここではその説明を省略する。さらに共有の場合もオフセット、長さで指定せずに、共有エントリＢＯＸに登録し、参照ＩＤに変換するなど多少の違いは発生するが、その違いは図３、図４を用いて詳細に解説した通りとなり、共有／参照してよいデータと、共有／参照したくないデータを意図的に区分することができることにより、自ファイル内で将来編集する予定がある画像部分に対しても、編集前後でファイルサイズが大きく変動することがないため、ディスクの空き容量の制限により編集後保存が出来なくなる恐れが少なくなる。また、他のローカル・ファイルやリモート・ファイルなど、外部参照データに依存しないようにファイルを構成したり、逆に共有／参照データを統一することにより、文書全体を通して見やすく、仕上がりが美しい文書を作成するよう制御することができる。 If the image to be referenced is not explicitly specified, the operation becomes more complicated, but since it has already been described in detail with reference to FIG. 2, the description thereof is omitted here. Even in the case of sharing, there are some differences such as registration to the shared entry BOX without specifying by offset and length, and conversion to a reference ID, but the difference will be explained in detail using FIG. 3 and FIG. As you can see, data that can be shared / referenced and data that you do not want to share / reference can be deliberately divided, so that the image part that will be edited in the future can be edited before and after editing. Since the file size does not fluctuate greatly, the possibility of being unable to save after editing due to the limitation of the free disk space is reduced. In addition, by creating a file that does not depend on external reference data, such as other local files or remote files, or by consolidating shared / reference data, create a document that is easy to see and has a beautiful finish throughout the document. Can be controlled.
ユーザが共有／参照するＢＯＸを指定しない場合は、ファイル内の全てのＢＯＸが対象となり、図２、図３、図４により説明した通りの作用となる。共有／参照が可能な全てのＢＯＸを対象として共有／参照処理が行われることにより、最も高い可逆圧縮率を実現することができる。 When the user does not specify a BOX to be shared / referenced, all the BOXes in the file are targeted, and the operation is as described with reference to FIGS. By performing the sharing / referencing process for all BOXes that can be shared / referenced, the highest lossless compression rate can be realized.
次に請求項４，５，６の発明について説明する。これら発明によれば、符号変換装置１０００は、共有／参照処理手段１００５において変換内容を示すステータスレポートを生成し、これを外部に出力する。これについて図１３を用いて説明する。
Next, the invention of
図１３は、図８に示した共有処理が行われた場合に生成されるステータスレポートの例を示している。 FIG. 13 shows an example of a status report generated when the sharing process shown in FIG. 8 is performed.
図１３の前半部分４６は、各ＢＯＸの変換前後の対応関係を示している。各ＢＯＸにおいて、”→”の前は変換前の状態を、”→”の後は変換後の状態を示している。図１３の後半部分４７は、変換によるファイルサイズの変動を示している。
The
以下、ＩＳ１５４４４−６で示されるＪＰＭファイルを例にとって図１３に示した内容を説明する。ただし、この説明は、同様な機能を果たす他のファイル構造に対しても適用し得ることは言うまでもない。 Hereinafter, the contents shown in FIG. 13 will be described using the JPM file shown in IS15444-6 as an example. However, it goes without saying that this description can also be applied to other file structures that perform similar functions.
まず、”→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]”が
参照ＩＤ＝０
と記入されたことを示している。
First, reference ID = 0 in “→ Shared Data Entry BOX [1]”
Shared Data = ”Ricoh copyright”
Is shown to have been created. In the next “Page BOX”
Layout Object Box3
Layout Object Box2
Layout Object Box1
Layout Object Box0
Layout Object Box0 '
Each "Metadata Boxes [1]" has reference ID = 0
It shows that it was filled in.
そして、
変換で新規作成されたサイズ＝２８バイト
変換で削除されたサイズ＝８０バイト
変換により削減されたサイズ＝５２バイト（＝８０−２８）
であることが示されている。
And
Size newly created by conversion = 28 bytes Size deleted by conversion = 80 bytes Size reduced by conversion = 52 bytes (= 80-28)
It is shown that.
ここで、新規作成されたサイズの内訳は、
Shared Data Entry Box
ＩＤ＝２バイト
Shared Data＝”Ricoh copyright\0”＝１６バイト（文字列の最後の区切りとして\0の１バイトが入る）
各”Layout Object Box”の”Metadata Boxes[1]”
ＩＤ＝２バイトｘ５箇所
である。
Here, the newly created size breakdown is
Shared Data Entry Box
ID = 2 bytes
Shared Data = “
“Metadata Boxes [1]” for each “Layout Object Box”
ID = 2 bytes × 5 locations.
削除されたサイズは、各”Layout Object Box”の”Metadata Boxes[1]”であり、そこに変更前に”Ricoh copyright\0”＝１６バイトが５箇所書かれていたが、これが削除された分である。
The deleted size is “Metadata Boxes [1]” of each “Layout Object Box”. Before the change, “
そして、上記２つのバイト数の差から、ファイル全体として５２バイトが削減されたことが報告されている訳である。 Then, it is reported that 52 bytes have been reduced as a whole file due to the difference between the two bytes.
以上、共有の場合について説明したが、参照の場合もこれまで説明したアルゴリズムを参照することにより、図９の例で変換前後でどのように対応しているか、またファイルサイズの変化状況はどのようになっているかも同様に説明することができる。 The case of sharing has been described above. In the case of reference, referring to the algorithm described so far, how the conversion is performed before and after conversion in the example of FIG. 9 and how the file size changes. This can be explained in the same way.
なお、図１３に示したステータスレポートの例に見られるように、共有／参照としたオブジェクト毎に対照したステータスレポートが出力されるため、共有／参照の対象となったオブジェクトの対応関係を容易に確認することができ（請求項５）、また、変換により削減できたサイズが示されるため、共有／参照の効果を容易に確認することができる（請求項６）。 As seen in the example of the status report shown in FIG. 13, a status report corresponding to each shared / referenced object is output, so that the correspondence relationship between the shared / referenced objects can be easily established. It can be confirmed (Claim 5), and since the size reduced by the conversion is shown, the effect of sharing / referencing can be easily confirmed (Claim 6).
次に、請求項７，８，９，１０の発明について説明する。図１１に関連して既に説明したように、リモート・ファイルを参照するには、その参照範囲を指定できないと、全世界のファイルが対象となって変換処理にかなり多くの時間がかかってしまう。そこで、図１１で例として示したインターネット等のネットワークの範囲を指定することにより、対象範囲を制限することが必要となる。請求項８，８，９の発明によれば、符号変換装置１０００に、そのような参照範囲をユーザが指定するための手段（不図示）が追加される。
Next, inventions of
デフォルトでは自分が属するセグメント内とする等が考えられるが、ここでは自分が属するセグメントを中心にルータを通過する範囲であるホップ数、ネットワーク管理者が管理する範囲であるドメイン、あるいはネットワーク管理者がなく、共通目的で結合されているワークグループの範囲、あるいは、参照するＵＲＬのリストで範囲を指定すること等を挙げることができる。 By default, it may be within the segment to which you belong, but here the number of hops that pass through the router around the segment to which you belong, the domain that is managed by the network administrator, or the network administrator In addition, the range of work groups combined for a common purpose or the range can be specified by a list of URLs to be referred to.
これらについてはネットワーク上での範囲を定義することができ、それぞれネットワーク関連の資料に詳しく説明されている通りの動作を示すこととなるが、いずれにしても範囲が明確になることにより、共有／参照の範囲とその効果の関係を的確に管理することができるようになる。そして、リモート・ファイルの参照範囲は、請求項８の発明によればホップ数によって指定され、請求項９の発明によればドメイン名やそのリストによって指定され、また、請求項１０の発明によればワークグループ名やそのリストによって指定されるわけである。
For these, the range on the network can be defined, and each will operate as described in detail in the network-related materials. The relationship between the scope of reference and its effects can be managed accurately. According to the invention of
次に、請求項１１，１２，１３の発明について説明する。ここでの説明に図１４を参照する。
Next, inventions of
図１４はページサムネールの統一、補完を示す図である。ここでは、簡単のために、全体が８ページ、各季節につき２ページが割り当てられた、”四季”を文書名とした文書があり、これをその各ページを別々の人が分担して作成してから統合することにより作成する場合を例にする。このような場合、例えば図１４の（ａ）に示すように、ページサムネール４８が不揃いとなるのが通例である。各ページサムネールの内容は以下の通りである。
FIG. 14 is a diagram showing unification and complementation of page thumbnails. Here, for the sake of simplicity, there is a document with a total of 8 pages and 2 pages for each season, with the document name “Four Seasons”, and each page is created by a separate person. Take as an example the case of creating by integrating afterwards. In such a case, for example, as shown in FIG. 14A, the
「ページ」 「テーマ」 「アイコンの内容」
Ｐ１ 春 つつじ
Ｐ２ 春 なし （同じ春のＰ１と不揃い）
Ｐ３ 夏 ひまわり
Ｐ４ 夏 朝顔 （同じ夏のＰ３と不揃い）
Ｐ５ 秋 なし
Ｐ６ 秋 紅葉 （同じ秋のＰ５と不揃い）
Ｐ７ 冬 雪だるま１
Ｐ８ 冬 雪だるま２ （同じ冬のＰ７と不揃い）。
"Page""Theme""Contents of icon"
P1 Spring Azalea P2 Spring None (not consistent with P1 in the same spring)
P3 summer sunflower P4 summer morning glory (not the same as summer P3)
P5 Autumn None P6 Autumn Colored leaves (not aligned with P5 in the same autumn)
P8 Winter Snowman 2 (not consistent with P7 in the same winter).
これを図１４（ｂ）に示すように各季節毎に統一したページサムネールになるようにし、文書の体裁を整える状況を想定する。 As shown in FIG. 14B, it is assumed that the page thumbnail is unified for each season and the appearance of the document is adjusted.
この文書が非特許文献２に示すＩＳ１５４４４−６で示す符号化方式で符号化されていた場合、各ページサムネールは図６に示す”Page BOX”の最初の”Layout object Box”（レイアウトオブジェクトＢＯＸ）にあるため、これを図２及び図４で説明した手順により参照処理すると、Ｐ２のサムネールはＰ１のサムネールを参照することにより、サムネールが同一される。Ｐ３，Ｐ４のサムネールは同じ夏のサムネールであっても絵柄が不統一なため、例えばＰ３のサムネールをＰ４の最初のレイアウトボックスに書かれているコードストリームと同じオフセットと長さを参照することにより、Ｐ３，Ｐ４のサムネールが統一できる。同様にしてＰ６のページサムネールをＰ５で参照し、Ｐ７のサムネールをＰ８で参照することにより、図１４（ｂ）に示すような各季節毎にページサムネールの統一化が図られる。なお、図１４中の４９はドキュメントサムネールである。
When this document is encoded by the encoding method shown in IS15444-6 shown in
以上の操作により、同一テーマの各ページで共通のページサムネールに統一できることとなり文書体裁を整えられるだけでなく、ファイルサイズも削減される。以上が請求項１１の発明についての説明であるが、これは請求項１２の発明の説明を兼ねる。
Through the above operations, the pages of the same theme can be unified into a common page thumbnail, and not only the document format is prepared but also the file size is reduced. The above is the description of the invention of
すなわち、請求項１２の発明によれば、あるページのページサムネールがなかったときに、他のページのページサムネールを参照するが、これはＰ２のサムネールをＰ１のサムネールを参照する例において既に説明した通りであり、文書体裁を整えられるだけでなく、ファイルサイズを削減することができる。
That is, according to the invention of
また、請求項１３の発明によれば、各文書で共通のドキュメントサムネールに統一する。図１４ではページサムネールの統一、補完を示したが、同様な操作を各文書にまたがってドキュメントサムネールについて行うわけである。その具体的操作の内容は、請求項１１の発明についての上記説明において、
（１）ページサムネールをドキュメントサムネールへ、
（２）各ページの最初のレイアウトボックスを図６の上から６番目にある”Contigeous Codestream BOX”へ、
（３）自ファイル内での参照はなく、他のローカル・ファイル又はリモート・ファイルへ、それぞれ読み替えて理解すればよい。
According to the invention of claim 13, each document is unified to a common document thumbnail. FIG. 14 shows the unification and complementation of page thumbnails, but the same operation is performed for document thumbnails across documents. The specific operation is described in the above description of the invention of
(1) Page thumbnails to document thumbnails
(2) Move the first layout box of each page to “Contigeous Codestream BOX”, which is the sixth from the top in FIG.
(3) There is no reference in its own file, and it may be understood by replacing it with another local file or remote file.
請求項１４の発明は、ＩＳ１５４４４−２に準拠したファイルを処理対象とすることが特徴である。すなわち、非特許文献３に示されるＪＰＸファイルは共有／参照を行う構造をもっているため、以上に説明した変換処理を実行することにより、国際標準互換を保った上での可逆再圧縮が可能である。
The invention of
請求項１５の発明は、ＩＳ１５４４４−３に準拠したファイルを処理対象とすることが特徴である。すなわち、非特許文献４に示されるＭＪ２ファイルは共有／参照を行う構造をもっているため、以上に説明した変換処理を実行することにより、国際標準互換を保った上での可逆再圧縮が可能である。
The invention of
請求項１６の発明は、ＩＳ１５４４４−６に準拠したファイルを処理対象とすることが特徴である。すなわち、非特許文献２に示されるＪＰＭファイルは共有／参照を行う構造をもっているため、以上に説明した変換処理を実行することにより、国際標準互換を保った上での可逆再圧縮が可能である。
The invention of
請求項１７の発明は、ＰＤＦ仕様に準拠したファイルを処理対象とすることが特徴である。すなわち、非特許文献５に示されるＰＤＦファイルは共有／参照を行う構造をもっているため、以上に説明した変換処理を実行することにより、ＰＤＦ互換を保った上での可逆再圧縮が可能である。
The invention of
以上、請求項１〜１７の発明について実施形態を説明したが、図１中のＢＯＸ分解手段１００２をＢＯＸ分解工程、共有／参照判断手段１００３を共有／参照判断工程、共有／参照処理手段１００５を共有／参照処理工程に置き換えるならば、以上の説明はそのまま請求項１８の発明の一実施形態の説明である。それら各工程の内容は図２、図３及び図４によって説明した通りである。
Although the embodiments of the invention of
それら各工程をコンピュータを利用し、プログラムによって実行させることも容易である。そのようなプログラムは請求項１９の発明の一実施形態である。また、そのようなプログラムが記録された磁気ディスク、光ディスク、光磁気ディスク、半導体記憶素子等のコンピュータが読み取り可能な各種記録（記憶）媒体は請求項２０の発明の一実施形態である。
Each of these steps can be easily executed by a program using a computer. Such a program is an embodiment of the invention of claim 19. Various computer-readable recording (storage) media such as a magnetic disk, an optical disk, a magneto-optical disk, and a semiconductor storage element on which such a program is recorded are an embodiment of the invention of
３０ Entropy-coded segment 0(エントロピー符号化セグメント０)
３１ Entropy-coded segment n(エントロピー符号化セグメントｎ)
３２ リスタート間隔終端シンボル
３３ ｓｃａｎ１
３４ フレーム
３５ ＳＯＩマーカセグメント
３６ ＥＯＩマーカセグメント
３７ Contiguous Codestream Box
３８ Metadata Boxes
４０ 参照する符号
４１ 参照しない符号
４２ Shared Data Entry Box
４３ Shared Data Reference Box
４４ オフセット
４５ 長さ
４６ ステータスレポートのオブジェクト対照部
４７ ステータスレポートの統計部
４８ ページサムネール
４９ ドキュメントサムネール
30 Entropy-coded segment 0 (entropy-coded segment 0)
31 Entropy-coded segment n
32 End symbol for
34
38 Metadata Boxes
40
43 Shared Data Reference Box
44 Offset 45
Claims (20)
前記入力符号ストリームからＢＯＸ情報を切り出すＢＯＸ分解手段と、
前記ＢＯＸ分解手段により切り出されたＢＯＸ情報に関し共有処理又は参照処理をするべきか判断する共有／参照判断手段と、
前記ＢＯＸ分解手段により切り出されたＢＯＸ情報に関し、前記共有／参照判断手段による判断の結果に従って必要な共有又は参照のための処理を行う共有／参照処理手段とを有することを特徴とする符号変換装置。 A code conversion apparatus that takes in a code stream of a file to be converted (denoted as an input code stream) and converts the input code stream into an output code stream having a similar file size and a more compact file size. for,
BOX decomposition means for cutting out BOX information from the input code stream;
Sharing / reference determination means for determining whether to perform sharing processing or reference processing on the BOX information cut out by the BOX decomposition means;
A code conversion apparatus comprising: sharing / reference processing means for performing processing for necessary sharing or reference according to a result of determination by the sharing / reference determination means regarding the BOX information cut out by the BOX decomposition means .
入力符号ストリームからＢＯＸ情報を切り出すＢＯＸ分解工程と、
前記ＢＯＸ分解工程により切り出されたＢＯＸ情報に関し共有処理又は参照処理をするべきか判断する共有／参照判断工程と、
前記ＢＯＸ分解工程により切り出されたＢＯＸ情報に関し、前記共有／参照判断工程による判断結果に従って必要な共有又は参照のための処理を行う共有／参照処理工程とを有することを特徴とする符号変換方法。 A code conversion method for converting a code stream of a conversion target file (denoted as an input code stream) into an output code stream of a more compact file size having the same contents as the code stream, for the conversion,
A BOX decomposition process for extracting BOX information from the input code stream;
A sharing / reference determination step for determining whether to perform a sharing process or a reference process on the BOX information cut out by the BOX decomposition step;
A code conversion method comprising: a sharing / reference processing step for performing necessary sharing or reference processing on the BOX information cut out by the BOX decomposition step according to a determination result of the sharing / reference determination step.
前記入力符号ストリームからＢＯＸ情報を切り出すＢＯＸ分解工程、
前記ＢＯＸ分解工程により切り出されたＢＯＸ情報に関し共有処理又は参照処理をするべきか判断する共有／参照判断工程、
前記ＢＯＸ分解工程により切り出されたＢＯＸ情報に関し、前記共有／参照判断工程による判断結果に従って必要な共有又は参照のための処理を行う共有／参照処理工程を実行させるプログラム。 In order to convert the code stream of the file to be converted (denoted as the input code stream) into an output code stream of a more compact file size having the same content,
A BOX decomposition step of extracting BOX information from the input code stream;
A sharing / reference determination step for determining whether to perform a sharing process or a reference process on the BOX information cut out by the BOX decomposition process;
A program for executing a sharing / reference processing step for performing necessary sharing or reference processing on the BOX information cut out by the BOX decomposition step according to the determination result of the sharing / reference determination step.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005271056A JP4587312B2 (en) | 2005-09-16 | 2005-09-16 | Code conversion apparatus and code conversion method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005271056A JP4587312B2 (en) | 2005-09-16 | 2005-09-16 | Code conversion apparatus and code conversion method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2007080223A true JP2007080223A (en) | 2007-03-29 |
| JP4587312B2 JP4587312B2 (en) | 2010-11-24 |
Family
ID=37940435
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005271056A Expired - Fee Related JP4587312B2 (en) | 2005-09-16 | 2005-09-16 | Code conversion apparatus and code conversion method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4587312B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008306596A (en) * | 2007-06-08 | 2008-12-18 | Ricoh Co Ltd | Unit and method for processing image, computer program, and information recording medium |
| JP2009116540A (en) * | 2007-11-05 | 2009-05-28 | Ricoh Co Ltd | Information processor, information processing method, and information recording medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001285075A (en) * | 2000-03-16 | 2001-10-12 | Lucent Technol Inc | Method and device for compressing network packet data using hash table for each packet |
| JP2003345708A (en) * | 2002-05-23 | 2003-12-05 | Toshiba Corp | Device, method and program for transferring data |
| JP2004518327A (en) * | 2001-01-11 | 2004-06-17 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Data compression method using identifier to refer to strings in reverse |
| JP2005033801A (en) * | 2003-07-07 | 2005-02-03 | Ricoh Co Ltd | Method, product, and apparatus for network access to partial document images |
| WO2005039057A1 (en) * | 2003-10-17 | 2005-04-28 | Pacbyte Software Pty Limited | Data compression system and method |
-
2005
- 2005-09-16 JP JP2005271056A patent/JP4587312B2/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001285075A (en) * | 2000-03-16 | 2001-10-12 | Lucent Technol Inc | Method and device for compressing network packet data using hash table for each packet |
| JP2004518327A (en) * | 2001-01-11 | 2004-06-17 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Data compression method using identifier to refer to strings in reverse |
| JP2003345708A (en) * | 2002-05-23 | 2003-12-05 | Toshiba Corp | Device, method and program for transferring data |
| JP2005033801A (en) * | 2003-07-07 | 2005-02-03 | Ricoh Co Ltd | Method, product, and apparatus for network access to partial document images |
| WO2005039057A1 (en) * | 2003-10-17 | 2005-04-28 | Pacbyte Software Pty Limited | Data compression system and method |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008306596A (en) * | 2007-06-08 | 2008-12-18 | Ricoh Co Ltd | Unit and method for processing image, computer program, and information recording medium |
| JP2009116540A (en) * | 2007-11-05 | 2009-05-28 | Ricoh Co Ltd | Information processor, information processing method, and information recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4587312B2 (en) | 2010-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4812585B2 (en) | Code conversion apparatus, code conversion method, program, and recording medium | |
| JP4356645B2 (en) | Subtitle generation apparatus and method | |
| CN100399824C (en) | Generic adaptation layer for JVT video | |
| CN112019857A (en) | Method and apparatus for storage and signaling of compressed point clouds | |
| CN107534801A (en) | For handling the method, apparatus and computer program product of image sequence track | |
| US20050120031A1 (en) | Structured document encoder, method for encoding structured document and program therefor | |
| US7590294B2 (en) | Image compression apparatus and method, and program and recording medium | |
| US8291315B2 (en) | Standardized network access to partial document imagery | |
| US8625912B2 (en) | JPEG 2000-like access using the JPM compound document file format | |
| JP4716949B2 (en) | Image processing apparatus and image processing method | |
| US20050131962A1 (en) | Systems and methods for implementing a cache model | |
| CN115398926B (en) | Point cloud data transmitting device, point cloud data transmitting method, point cloud data receiving device and point cloud data receiving method | |
| US20030067627A1 (en) | Image processing method and its data cache method | |
| KR100893829B1 (en) | Object transfer method with format adaptation | |
| JP2001312741A (en) | Method and device for processing node of three- dimensional scene | |
| JP2008278464A (en) | Apparatuses for encoding and decoding multidimensional data and control method thereof | |
| WO2020129434A1 (en) | Image file generation device, image file generation method, and program | |
| JP4587312B2 (en) | Code conversion apparatus and code conversion method | |
| CN100470535C (en) | Efficient means for creating MPEG-4 intermedia format from MPEG-4 textual representation | |
| JP2006517309A (en) | Efficient means to create MPEG-4 Textual Representation from MPEG-4 InternalFormat | |
| CN101416149A (en) | Supporting fidelity range extensions in advanced video codec file format | |
| US8081093B2 (en) | Code transforming apparatus and code transforming method | |
| JP2007166013A (en) | Image processing system, image processing method, image processing program and recording medium bearing the same | |
| JP4773770B2 (en) | Image processing system, image processing method, program, and recording medium | |
| KR100986917B1 (en) | Method and apparatus for storing or transmitting coding parameters separately from coded audio-visual data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080730 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100421 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100602 |
|
| 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: 20100901 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100902 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 4587312 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130917 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |