JP2007019744A - Server device and its control method, client device and its control method, computer program, and storage medium - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a technique for discriminating the kind of image data and transferring the image data in the order from a highly important part on the basis of a discriminated result. <P>SOLUTION: The server device comprises: a storage means for storing the image data constituted of one or more tiles, for which the tile includes at least a header including encoding information for the encoding of the tile; a discrimination means for discriminating an image kind for each tile on the basis of the encoding information; a reception means for receiving the specification of the image kind for the image data; an arraying means for arraying the respective tiles for which the image kind is discriminated in the discrimination means according to the received specification of the image kind; and a transmission means for transmitting the tiles to an external device according to the array. The tile is divided for a plurality of frequency components. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は階層符号化された画像データを送信する技術に関する。   The present invention relates to a technique for transmitting hierarchically encoded image data.

近年のコンピュータの高性能化、ハードディスクドライブ（ＨＤＤ）等の記憶装置やメモリの大容量化、デジタルカメラ、デジタルビデオ、スキャナ、プリンタ、複合機（ＭＦＰ）、デジタル複写機といった画像を入出力する装置の普及および高性能化に伴い、デジタル画像を扱う機会が多くなっている。また、高速インターネット回線の普及により、それらの画像を送受信することも稀ではなくなっている。ＨＤＤを備えるＭＦＰやデジタル複写機、コンピュータ等は、画像サーバとして使用されていることもある。   Recent high-performance computers, storage devices such as hard disk drives (HDDs) and large-capacity memories, digital cameras, digital videos, scanners, printers, multifunction peripherals (MFPs), digital copiers, etc. With the popularization and high performance of digital cameras, opportunities to handle digital images are increasing. Also, with the widespread use of high-speed Internet lines, it is not uncommon to send and receive these images. An MFP, a digital copying machine, a computer, or the like equipped with an HDD may be used as an image server.

そのような背景により、扱っているデジタル画像は、高精細化かつ大量化の一途をたどっている。高精細化により、１つ１つのデータサイズは大きくなる傾向にあり、ＪＰＥＧやＪＰＥＧ２０００といった高画質を保ったまま高い圧縮率を備えた画像圧縮伸張アルゴリズムが必須となり、標準化されている。また、大量化に伴う問題を解決するために、画像検索アルゴリズムが提案されている。   With such a background, the digital images that are handled are becoming increasingly high-definition and large-scale. As data definition increases, each data size tends to increase, and an image compression / decompression algorithm such as JPEG or JPEG2000 that has a high compression ratio while maintaining high image quality is essential and standardized. In addition, an image search algorithm has been proposed in order to solve the problems associated with the increase in volume.

また、画像をネットワークを介してサーバとクライアント間で送受信する手法が知られている。特許文献１では、クライアントがサーバに対し、階層符号化データのデータ態様を示すデータ態様識別情報を含む要求データを送信し、サーバはデータ態様識別情報に対応するデータを抽出、生成しクライアントに送信する技術が開示されている。   In addition, a technique for transmitting and receiving images between a server and a client via a network is known. In Patent Document 1, a client transmits request data including data mode identification information indicating a data mode of hierarchically encoded data to a server, and the server extracts, generates, and transmits data corresponding to the data mode identification information to the client. Techniques to do this are disclosed.

また、画像をネットワークを介してサーバとクライアント間で送受信する際に、画像の種類の判別を行う手法が知られている。特許文献２では、画像データのヒストグラムを作成し、その頻度の分布に偏りがある場合には２値画像と判別し、偏りが無い場合には自然画像と判別する手法が開示されている。また、特許文献３では、注目画素とその近傍の周辺画素との相関が強い場合にはコンピュータグラフィックス画像と判別し、注目画素と周辺画素との相関が弱い場合には自然画像と判別する手法が開示されている。また、特許文献４では、画像データの色数が１つの場合には単色画像と判別し、色数が少ない場合にはパレット画像と判別し、色数が多い場合には自然画像と判別する手法が開示されている。
特開２００４−１９２１４０号公報 特開２０００−２２２５６４号公報 特開２００２−１５３２７号公報 特開平１１−８８７００号公報 There is also known a technique for determining the type of image when transmitting and receiving an image between a server and a client via a network. Patent Document 2 discloses a method of creating a histogram of image data, discriminating a binary image when the frequency distribution is biased, and discriminating a natural image when there is no bias. Further, in Patent Document 3, when the correlation between the target pixel and the neighboring pixels in the vicinity thereof is strong, it is determined as a computer graphics image, and when the correlation between the target pixel and the peripheral pixels is weak, it is determined as a natural image. Is disclosed. In Patent Document 4, when the number of colors of image data is 1, it is determined as a single color image, when the number of colors is small, it is determined as a palette image, and when the number of colors is large, it is determined as a natural image. Is disclosed.
JP 2004-192140 A JP 2000-222564 A JP 2002-15327 A JP-A-11-88700

しかしながら、上記特許文献１に開示された技術においては、データ態様識別情報が示すデータ態様は、画像の内容に基づいたものではなく、画像のデータ構造に基づいていた。このため、画像の内容に基づいた要求、例えば、画像中のグラフィック部分のデータを先に表示するため、その部分を先に受信したい、というような要求に応えることができなかった。   However, in the technique disclosed in Patent Document 1, the data mode indicated by the data mode identification information is not based on the content of the image but based on the data structure of the image. For this reason, a request based on the content of the image, for example, a request to display the graphic portion in the image first, and to receive the portion first, cannot be satisfied.

また、上記特許文献２乃至４に開示された画像判別の手法では、いずれも画像の画素値を読み込み、解析して、画像の種類を判別していたため、画像データを読み込むためのメモリを要し、かつ、画像データを解析するための時間を要していた。   In addition, in each of the image discrimination methods disclosed in Patent Documents 2 to 4, since the pixel value of the image is read and analyzed to determine the type of the image, a memory for reading the image data is required. In addition, it takes time to analyze the image data.

本発明は上記の問題点に鑑みてなされたものであり、画像データの種類を判別し、判別結果に基づいて重要性の高い部分から順に画像データを転送する技術を提供することを目的とする。   The present invention has been made in view of the above problems, and an object of the present invention is to provide a technique for determining the type of image data and transferring the image data in order from the most important part based on the determination result. .

本発明によれば、
１以上のタイルから構成された画像データを記憶する記憶手段であって、該タイルは当該タイルの符号化についての符号化情報を含むヘッダを少なくとも含む、記憶手段と、
前記符号化情報に基づいて前記タイル毎の画像種類を判別する判別手段と、
前記画像データについて画像種類の指定を受け付ける受付手段と、
前記判別手段において前記画像種類が判別された前記タイルのそれぞれを、受け付けた前記画像種類の指定に従って配列する配列手段と、
前記タイルを、前記配列に従って外部装置へ送出する送出手段と、を備え、
前記タイルは複数の周波数成分毎に分割されていることを特徴とするサーバ装置が提供される。 According to the present invention,
Storage means for storing image data composed of one or more tiles, wherein the tile includes at least a header including encoding information for encoding the tile;
Discrimination means for discriminating the image type for each tile based on the encoding information;
Accepting means for accepting designation of an image type for the image data;
Arrangement means for arranging each of the tiles for which the image type has been determined by the determination means in accordance with the designation of the received image type;
Sending means for sending the tiles to an external device according to the arrangement;
A server device is provided in which the tile is divided into a plurality of frequency components.

本発明によれば、画像データの種類を判別し、判別結果に基づいて重要性の高い部分から順に画像データを転送する技術を提供することができる。   ADVANTAGE OF THE INVENTION According to this invention, the technique which discriminate | determines the kind of image data and transfers image data in an order from a high importance part based on a discrimination | determination result can be provided.

以下、添付図面を参照して本発明に係る実施の形態を詳細に説明する。ただし、この実施の形態に記載されている構成要素はあくまでも例示であり、本発明の範囲をそれらのみに限定する趣旨のものではない。   Embodiments according to the present invention will be described below in detail with reference to the accompanying drawings. However, the constituent elements described in this embodiment are merely examples, and are not intended to limit the scope of the present invention only to them.

〔ＪＰＥＧ２０００フォーマットについて〕
本実施の形態は、階層化アルゴリズムにしたがって圧縮符号化された画像ファイルフォーマットの一つとして、ＪＰＥＧ２０００アルゴリズムを利用するものである。このため、まず、ＪＰＥＧ２０００フォーマットについて説明する。ＪＰＥＧ２０００アルゴリズムは各種文献により周知のものであるため、ここでは、本実施形態に関係のある部分の概要についてのみ説明する。 [About JPEG2000 format]
In the present embodiment, the JPEG2000 algorithm is used as one of the image file formats compressed and encoded according to the hierarchization algorithm. Therefore, first, the JPEG2000 format will be described. Since the JPEG2000 algorithm is well known from various documents, only the outline of the portion related to the present embodiment will be described here.

画像をＪＰＥＧ２０００フォーマットで保存する際は、タイルと呼ばれる同サイズの長方形に画像を分割できる。図３は、ＪＰＥＧ２０００画像のタイル分割を模式的に示した図である。   When saving an image in the JPEG2000 format, the image can be divided into rectangles of the same size called tiles. FIG. 3 is a diagram schematically showing tile division of a JPEG2000 image.

それぞれのタイルについて、図４に示すように、色変換、離散ウェーブレット変換、量子化、エントロピー符号化、ビットストリーム形成の順で圧縮符号化が行われる。図４は、ＪＰＥＧ２０００アルゴリズムに係るエンコード処理手順を示した図である。   For each tile, as shown in FIG. 4, compression coding is performed in the order of color transformation, discrete wavelet transformation, quantization, entropy coding, and bitstream formation. FIG. 4 is a diagram showing an encoding process procedure according to the JPEG2000 algorithm.

図４において、４０１の色変換は、Ｒ（赤）、Ｇ（緑）、Ｂ（青）からなるＲＧＢ等の表色系から、ＹＣｂＣｒ等の表色系へコンポーネントの変換を行う処理である。   In FIG. 4, the color conversion 401 is a process of converting a component from a color system such as RGB composed of R (red), G (green), and B (blue) to a color system such as YCbCr.

４０２の離散ウェーブレット変換は、４０１において色変換が行われた画像を、離散ウェーブレット変換を用いて周波数空間に分解する処理である。図５は、ＪＰＥＧ２０００方式に係る離散ウェーブレット変換を示した模式図である。（ａ）のタイル画像（０ＬＬ）に対して、離散ウェーブレット変換を施し、サブバンド１ＬＬ、１ＨＬ、１ＬＨ、１ＨＨに分解する（ｂ）。引き続き、低周波成分１ＬＬに対し、離散ウェーブレット変換を施し、サブバンド２ＬＬ、２ＨＬ、２ＬＨ、２ＨＨに分解する（ｃ）。本例では、２レベルの変換を行っているが、離散ウェーブレット変換の回数は特に制限されるものではない。   The discrete wavelet transform 402 is a process for decomposing the image subjected to color transformation in 401 into a frequency space using the discrete wavelet transform. FIG. 5 is a schematic diagram showing discrete wavelet transform according to the JPEG2000 system. The tile image (0LL) in (a) is subjected to discrete wavelet transform and decomposed into subbands 1LL, 1HL, 1LH, and 1HH (b). Subsequently, a discrete wavelet transform is applied to the low frequency component 1LL to decompose it into subbands 2LL, 2HL, 2LH, and 2HH (c). In this example, two-level transformation is performed, but the number of discrete wavelet transformations is not particularly limited.

４０３の量子化は、離散ウェーブレット変換の変換係数を線形量子化する処理である。   The quantization of 403 is a process of linearly quantizing the transform coefficient of the discrete wavelet transform.

４０４のエントロピー符号化は、図６に示すように、プレシンクト分割、コードブロック分割、ビットプレーン分割、コーディングパスへの分割、二値算術符号化の順で符号化を行う処理である。図６は、ＪＰＥＧ２０００方式に係るエントロピー符号化手順を示した図である。   As shown in FIG. 6, the entropy encoding 404 is a process of performing encoding in the order of precinct division, code block division, bit plane division, division into coding paths, and binary arithmetic coding. FIG. 6 is a diagram showing an entropy encoding procedure according to the JPEG2000 system.

図６に置いて、６０１のプレシンクト分割は、２ＨＬ、２ＬＨといったサブバンドの係数を、プレシンクトと呼ばれる領域に分割する部分である。図７はＪＰＥＧ２０００方式に係るプレシンクト分割を模式的に表した図である。図７において、７０１の部分は、元の画像において同領域の部分を周波数変換したものであり、これらの部分は同じプレシンクトに属しているという。   In FIG. 6, the precinct division 601 is a portion that divides the subband coefficients such as 2HL and 2LH into areas called precincts. FIG. 7 is a diagram schematically showing precinct division according to the JPEG2000 system. In FIG. 7, a portion 701 is obtained by frequency-converting the portion of the same region in the original image, and these portions belong to the same precinct.

６０２のコードブロック分割は、プレシンクトをコードブロックと呼ばれるさらに小さな領域に分割する処理である。図８はＪＰＥＧ２０００方式に係るコードブロック分割を表した模式図である。このコードブロック単位がエントロピー符号化を行う際の基本単位である。   The code block division 602 is a process of dividing the precinct into smaller areas called code blocks. FIG. 8 is a schematic diagram showing code block division according to the JPEG2000 system. This code block unit is a basic unit when entropy coding is performed.

６０３のビットプレーン分割は、各コードブロックについて、線形量子化された離散ウェーブレット変換の変換係数をビットごとに展開する処理である。図９はＪＰＥＧ２０００方式に係るビットプレーン分割を表した模式図である。   The bit plane division of 603 is a process of developing the linearly quantized discrete wavelet transform coefficients for each code block for each bit. FIG. 9 is a schematic diagram showing bit plane division according to the JPEG2000 system.

図９において、９０１は、あるコードブロックにおける、線形量子化された離散ウェーブレット変換の変換係数を例示したものである。９０２は、変換係数９０１の符号を表すビット列であり、値０は正値、値１は負値を意味する。９０３は、変換係数９０１の絶対値をＭＳＢ（Most Significant Bit）からＬＳＢ（Least Significant Bit）に２値展開したビットプレーンである。   In FIG. 9, reference numeral 901 exemplifies transform coefficients of the linear quantized discrete wavelet transform in a certain code block. Reference numeral 902 denotes a bit string representing the sign of the transform coefficient 901. A value 0 means a positive value and a value 1 means a negative value. Reference numeral 903 denotes a bit plane in which the absolute value of the transform coefficient 901 is binary-developed from MSB (Most Significant Bit) to LSB (Least Significant Bit).

例えば、値が＋１２の変換係数（９０４）は正値であるため、対応する符号ビットは０（９０５）である。また、＋１２の絶対値１２の２進数表現は（１１００）であるため、ビットプレーンの対応する箇所９０６ａ乃至９０６ｄの値はそれぞれ「１」「１」「０」「０」となる。同様に、値が−６の変換係数（９０７）は負値であるため、対応する符号ビットは１（９０８）である。また、−６の絶対値６の２進数表現は（０１１０）であるため、ビットプレーンの対応する箇所９０９ａ乃至９０９ｄの値はそれぞれ「０」「１」「１」「０」となる。   For example, since the transform coefficient (904) having a value of +12 is a positive value, the corresponding sign bit is 0 (905). Since the binary representation of the absolute value 12 of +12 is (1100), the values of the corresponding portions 906a to 906d of the bit plane are “1”, “1”, “0”, and “0”, respectively. Similarly, since the conversion coefficient (907) having a value of −6 is a negative value, the corresponding sign bit is 1 (908). Also, since the binary representation of the absolute value 6 of −6 is (0110), the values of the corresponding portions 909a to 909d of the bit plane are “0”, “1”, “1”, and “0”, respectively.

ＭＳＢ側ですべて０であるビットプレーンをゼロビットプレーンといい、データは保存されない一方、コードブロック毎に、後述のゼロビットプレーン枚数がカウントされる。   A bit plane that is all zeros on the MSB side is called a zero bit plane, and no data is stored. On the other hand, the number of zero bit planes described later is counted for each code block.

６０４のコーディングパスへの分割は、ビットプレーンをさらにｓｉｇｎｉｇｉｃａｎｃｅ ｐｒｏｐａｇａｔｉｏｎパスと、ｍａｇｎｉｔｕｄｅ ｒｅｆｉｎｅｍｅｎｔパスと、ｃｌｅａｎｕｐパスに分割する処理である。図１０はＪＰＥＧ２０００方式に係るコーディングパスへの分割を表した模式図である。   The division into the coding path 604 is a process of further dividing the bit plane into a signature propagation path, a magnesium refinement path, and a cleanup path. FIG. 10 is a schematic diagram showing division into coding passes according to the JPEG2000 system.

図１０のように、各ビットプレーン１００１ａ乃至１００１ｄ（以下、これらをまとめて１００１と称する）は、コーディングパスへの分割により、それぞれｓｉｇｎｉｆｉｃａｎｃｅ ｐｒｏｐａｇａｔｉｏｎパス１００２ｂ乃至１００２ｄ（以下、これらをまとめて１００２と称する）、ｍａｇｎｉｔｕｄｅ ｒｅｆｉｎｅｍｅｎｔパス１００３ｂ乃至１００３ｄ（以下、これらをまとめて１００３と称する）、ｃｌｅａｎｕｐパス（１００４ｂ乃至１００４ｄ）のコーディングパスに分割される。ただし、最上位ビット（ＭＳＢ側）のビットプレーン１００１ａは、ｃｌｅａｎｕｐパス（１００４ａ）にのみ対応させる。以下、ｃｌｅａｎｕｐパス１００４ａ乃至１００４ｄをまとめて１００４と称する。   As shown in FIG. 10, each bit plane 1001a to 1001d (hereinafter collectively referred to as 1001) is divided into coding propagation paths 1002b to 1002d (hereinafter collectively referred to as 1002) by dividing into coding paths. , Divided refinement paths 1003b to 1003d (hereinafter collectively referred to as 1003) and cleanup paths (1004b to 1004d). However, the most significant bit (MSB side) bit plane 1001a is made to correspond only to the cleanup path (1004a). Hereinafter, the cleanup paths 1004a to 1004d are collectively referred to as 1004.

各ビットプレーン１００１、及び、各コーディングパス１００２乃至１００４は、すべて縦横方向の座標長によるサイズが等しい。また、各コーディングパス１００２乃至１００４にはビット値が定義された位置と定義されていない位置とが存在する。図１０においては、例えば、１００６、１００７のように、ビット値が定義された位置には網掛け（斜線）が施されている。そして、コーディングパス１００２乃至１００４（例えば、１００２ｂ乃至１００４ｂ）の網掛けの部分に定義されたビット値は、分割前のビットプレーン１００１（例えば１００１ｂ）上の対応する位置におけるビット値と等しい。   Each bit plane 1001 and each coding pass 1002 to 1004 have the same size according to the coordinate length in the vertical and horizontal directions. Each coding pass 1002 to 1004 has a position where a bit value is defined and a position where it is not defined. In FIG. 10, for example, positions where bit values are defined, such as 1006 and 1007, are shaded (shaded). The bit values defined in the shaded portions of the coding paths 1002 to 1004 (for example, 1002b to 1004b) are equal to the bit values at corresponding positions on the bit plane 1001 (for example, 1001b) before the division.

ビットプレーンをコーディングパスに分割する処理は、以下の（処理１）（処理２）に基づいて実行する。   The process of dividing the bit plane into coding passes is executed based on the following (Process 1) and (Process 2).

（処理１）最上位ビット（ＭＳＢ側）のビットプレーンについて、対応するｃｌｅａｎｕｐパスを生成する。最上位ビットのビットプレーンに対応するｃｌｅａｎｕｐパスは、全ての位置において最上位ビットのビットプレーンと同じビット値が定義されている。例えば、ビットプレーン１００１ａについて、全ての位置においてビットプレーン１００１ａと同じビット値が定義されたｃｌｅａｎｕｐパス１００４ａを生成する。   (Processing 1) For the most significant bit (MSB side) bit plane, a corresponding cleanup path is generated. The cleanup path corresponding to the most significant bit plane has the same bit value as the most significant bit plane defined at all positions. For example, for the bit plane 1001a, a cleanup path 1004a in which the same bit value as that of the bit plane 1001a is defined at all positions is generated.

（処理２）２番目に上位のビットプレーンから順に、２番目以降の全てのビットプレーンについて以下の（処理ａ）乃至（処理ｃ）の処理を行う。   (Process 2) The following (Process a) to (Process c) are performed on all the second and subsequent bit planes in order from the second most significant bit plane.

（処理ａ）ｓｉｇｎｉｆｉｃａｎｃｅ ｐｒｏｐａｇａｔｉｏｎパスの生成
処理対象のビットプレーンよりも上位のビットプレーンのいずれかにおいて、ビット値１が定義されている位置の、周囲に対応する位置にビット値が定義された、ｓｉｇｎｉｆｉｃａｎｃｅ ｐｒｏｐａｇａｔｉｏｎパスを生成する。例えば、ビットプレーン１００１ｂについて（処理ａ）を行う場合、ビットプレーン１００１ｂよりも上位であるビットプレーン１００１ａにおいて、１００５の位置にビット値１が定義されているため、１００５の周囲に対応する位置１００６にビット値を定義したｓｉｇｎｉｆｉｃａｎｃｅ ｐｒｏｐａｇａｔｉｏｎパス１００２ｂを生成する。位置１００６に定義されるビット値は、ビットプレーン１００１ｂにおける同じ位置のビット値と等しい。 (Processing a) Generation of a signature propagation path A signature in which a bit value is defined at a position corresponding to the surrounding of a position where a bit value 1 is defined in any of the bit planes higher than the bit plane to be processed Generate a propagation path. For example, when (processing a) is performed on the bit plane 1001b, since the bit value 1 is defined at the position 1005 in the bit plane 1001a that is higher than the bit plane 1001b, the position 1006 corresponding to the periphery of the 1005 A significance propagation path 1002b in which a bit value is defined is generated. The bit value defined at position 1006 is equal to the bit value at the same position in bit plane 1001b.

（処理ｂ）ｍａｇｎｉｔｕｄｅ ｒｅｆｉｎｅｍｅｎｔパスの生成
処理対象のビットプレーンよりも上位のビットプレーンのいずれかにおいて、ビット値１が定義されている位置に対応する位置にビット値が定義された、ｍａｇｎｉｔｕｄｅ ｒｅｆｉｎｅｍｅｎｔパスを生成する。例えば、ビットプレーン１００１ｂについて（処理ｂ）を行う場合、ビットプレーン１００１ｂよりも上位であるビットプレーン１００１ａにおいて、１００５の位置にビット値１が定義されているため、１００５に対応する位置１００７にビット値を定義したｍａｇｎｉｔｕｄｅ ｒｅｆｉｎｅｍｅｎｔパス１００３ｂを生成する。位置１００７に定義されるビット値は、ビットプレーン１００１ｂにおける同じ位置のビット値と等しい。 (Processing b) Generation of a magnesium refinement path A magnesium refinement path in which a bit value is defined at a position corresponding to a position where a bit value 1 is defined in any bit plane higher than the bit plane to be processed. Generate. For example, when (processing b) is performed for the bit plane 1001b, since the bit value 1 is defined at the position 1005 in the bit plane 1001a that is higher than the bit plane 1001b, the bit value is set at the position 1007 corresponding to 1005. Generate a definition refinement path 1003b. The bit value defined at the position 1007 is equal to the bit value at the same position in the bit plane 1001b.

（処理ｃ）ｃｌｅａｎｕｐパスの生成
ｓｉｇｎｉｆｉｃａｎｃｅ ｐｒｏｐａｇａｔｉｏｎパス、及び、ｍａｇｎｉｔｕｄｅ ｒｅｆｉｎｅｍｅｎｔパスにおいて、ビット値が定義された位置以外の全ての位置にビット値が定義された、ｃｌｅａｎｕｐパスを生成する。例えば、ビットプレーン１００１ｂについて（処理ｃ）を行う場合、１００２ｂにおいてビット値が定義された位置１００６、及び、１００３ｂにおいてビット値が定義された位置１００７以外の全ての位置にビット値が定義された、ｃｌｅａｎｕｐパス１００４ｂを生成する。ｃｌｅａｎｕｐパス１００４ｂにおいて定義されるビット値は、ビットプレーン１００１ｂにおける同じ位置のビット値と等しい。 (Processing c) Generation of a cleanup path A cleanup path in which bit values are defined at all positions other than the positions where the bit values are defined is generated in the signature propagation path and the magnesium refinement path. For example, when performing (processing c) on the bit plane 1001b, bit values are defined at all positions other than the position 1006 where the bit value is defined at 1002b and the position 1007 where the bit value is defined at 1003b. A cleanup path 1004b is generated. The bit value defined in the cleanup path 1004b is equal to the bit value at the same position in the bit plane 1001b.

図１０の例において、ビットプレーン１００１ｃ、１００１ｄも（処理２）を繰り返すことによってコーディングパスに分割する。   In the example of FIG. 10, the bit planes 1001c and 1001d are also divided into coding passes by repeating (Process 2).

コーディングパスは１個以上のレイヤに分配される。図１１はＪＰＥＧ２０００方式に係るレイヤ分割を表した模式図である。図１１で示すように、レイヤは各コードブロックの各コーディングパスの境界で分割分配される。各コーディングパスを伝送した場合の符号量増加と画質改善度から効率を判断してレイヤ分割分配されるのが一般的である。   A coding pass is distributed to one or more layers. FIG. 11 is a schematic diagram showing layer division according to the JPEG2000 system. As shown in FIG. 11, the layers are divided and distributed at the boundary of each coding pass of each code block. In general, the efficiency is determined from the increase in the amount of code and the degree of image quality improvement when each coding path is transmitted, and layer division is performed.

６０５の二値算術符号化は、コーディングパス分割後のデータを算術符号化する処理である。   The binary arithmetic encoding 605 is a process of arithmetically encoding the data after the coding pass division.

以上のようにして、エントロピー符号化４０４を行った後、４０５にてファイルにデータを書き込むためのビットストリームの形成を行う。レイヤ階層、解像度レベル（離散ウェーブレット変換の分解レベル）、コンポーネント、位置（プレシンクト）が同じデータがまとまって、一つのパケットを構成する。更に、パケットには、パケット長がゼロ（空のパケット）か否かを表すゼロ長パケット、現コードブロックがすでにそれ以前のレイヤ内のパケットに包含されているかを表すコードブロックの包含、ゼロビットプレーンの数、コーディングパスの数、コードブロックの圧縮画像データの長さからなるパケットヘッダが含まれる。   After entropy coding 404 is performed as described above, a bit stream for writing data to a file is formed at 405. Data having the same layer hierarchy, resolution level (decomposition level of discrete wavelet transform), component, and position (precinct) are collected to form one packet. Further, the packet includes a zero length packet indicating whether the packet length is zero (empty packet), a code block inclusion indicating whether the current code block is already included in a packet in the previous layer, zero bit A packet header including the number of planes, the number of coding passes, and the length of the compressed image data of the code block is included.

レイヤ階層数×解像度レベル数×コンポーネント数×プレシンクト数個のパケットが集まることによって、一つのタイルの画像が表現される。それらのパケットを図１２（ａ）のようにすべてまとめて一つのタイルパートとしてもよいし、図１２（ｂ）のように複数のタイルパートに分割してもよい。図１２のようにタイルパートの先頭にはタイルパートヘッダが付く。   An image of one tile is expressed by collecting the number of layer layers × the number of resolution levels × the number of components × the number of precincts. All of these packets may be combined into one tile part as shown in FIG. 12A or may be divided into a plurality of tile parts as shown in FIG. As shown in FIG. 12, the tile part header is attached to the head of the tile part.

さらに図１３で示すように、タイルパートを並べることによって、一つの画像を表現する。図１３はＪＰＥＧ２０００方式に係るタイルパートの並びを示した模式図である。タイルパートは、図１３（ａ）のように画像のタイルの順序で並べてもよいし、図１３（ｂ）のように優先したいタイルから順に並べてもよい。また、タイルを複数のタイルパートに分割した場合は、タイルパートは図１３（ｃ）のように並べられる。   Furthermore, as shown in FIG. 13, one image is expressed by arranging tile parts. FIG. 13 is a schematic diagram showing an arrangement of tile parts according to the JPEG2000 system. The tile parts may be arranged in the order of the tiles of the image as shown in FIG. 13A, or may be arranged in order from the tile to be prioritized as shown in FIG. 13B. When a tile is divided into a plurality of tile parts, the tile parts are arranged as shown in FIG.

〔情報処理装置のハードウェア構成〕
本実施形態に係るサーバ・クライアントシステムにおいて、サーバ、クライアントは、それぞれパーソナルコンピュータ（ＰＣ）やワークステーション（ＷＳ）、或いは、携帯情報端末（ＰＤＡ）等の情報処理装置で実現される。次に、サーバ、クライアントとして動作する情報処理装置のハードウェア構成について、図１を参照して説明する。図１は本実施形態に係る情報処理装置のハードウェア構成を示したブロック図である。 [Hardware configuration of information processing device]
In the server / client system according to the present embodiment, the server and the client are each realized by an information processing apparatus such as a personal computer (PC), a workstation (WS), or a personal digital assistant (PDA). Next, the hardware configuration of the information processing apparatus that operates as a server and a client will be described with reference to FIG. FIG. 1 is a block diagram showing a hardware configuration of the information processing apparatus according to the present embodiment.

図１において、１０１はＣＰＵであり、本実施形態に係る情報処理装置の各種制御を実行する。１０２はＲＯＭであり、情報処理装置の立ち上げ時に実行されるブートプログラムや各種データを格納する。１０３はＲＡＭであり、ＣＰＵ１０１が処理するための制御プログラムを格納するとともに、ＣＰＵ１０１が各種制御を実行する際の作業領域を提供する。   In FIG. 1, reference numeral 101 denotes a CPU that executes various controls of the information processing apparatus according to the present embodiment. A ROM 102 stores a boot program executed when the information processing apparatus is started up and various data. Reference numeral 103 denotes a RAM which stores a control program for processing by the CPU 101 and provides a work area when the CPU 101 executes various controls.

１０４はキーボード、１０５はマウスであり、ユーザによる各種入力操作環境を提供する。１０６は外部記憶装置であり、ハードディスクやフロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等で構成される。   A keyboard 104 and a mouse 105 provide various input operation environments for the user. An external storage device 106 includes a hard disk, a floppy (registered trademark) disk, a CD-ROM, a DVD-ROM, and the like.

１０７は表示器であり、処理の内容や処理結果を表示してユーザに伝達する。１０８はネットワークインターフェースであり、ネットワーク上の各機器（不図示）との通信を可能とする。１０９はＩＥＥＥ１３９４、ＵＳＢなどのインターフェース（Ｉ／Ｆ）であり、スキャナ１１０やデジタルカメラ１１１などの機器と通信を行う。また、１１２は上記の各構成を接続するバスである。以上のようなシステムがネットワークを介して複数接続され、サーバ・クライアントシステムが構成される。   Reference numeral 107 denotes a display that displays processing contents and processing results and transmits them to the user. A network interface 108 enables communication with each device (not shown) on the network. Reference numeral 109 denotes an interface (I / F) such as IEEE 1394 or USB, which communicates with devices such as the scanner 110 and the digital camera 111. Reference numeral 112 denotes a bus connecting the above-described components. A plurality of systems as described above are connected via a network to constitute a server / client system.

尚、以上の各装置と同等の機能を実現するソフトウェアにより、ハードウェア装置の代替として構成することもできる。   In addition, it can also be comprised as an alternative of a hardware apparatus with the software which implement | achieves a function equivalent to the above each apparatus.

本実施形態では、外部記憶装置１０６から本実施形態に係るプログラム及び関連データを直接ＲＡＭ１０３にロードして実行させる例を示すが、これに限られない。例えば、本実施形態に係るプログラムをＲＯＭ１０２に記録しておき、これをメモリマップの一部をなすように構成し、直接ＣＰＵ１０１で実行することも可能である。   In the present embodiment, an example in which the program and related data according to the present embodiment are directly loaded into the RAM 103 from the external storage device 106 and executed is shown, but the present invention is not limited to this. For example, it is possible to record the program according to the present embodiment in the ROM 102, configure the program so as to form a part of the memory map, and execute the program directly by the CPU 101.

また、本実施形態では、説明の便宜のため、本実施形態に係る情報処理装置（サーバ、クライアント）をそれぞれ１つの装置で実現した構成について述べるが、複数の装置にリソースを分散した構成によって実現してもよい。例えば、記憶や演算のリソースを複数の装置に分散した形に構成してもよい。或いは、情報処理装置上で仮想的に実現される構成要素毎にリソースを分散し、並列処理を行うようにしてもよい。   In this embodiment, for convenience of explanation, a configuration in which the information processing apparatus (server, client) according to the present embodiment is realized by one apparatus is described. However, the configuration is realized by distributing resources to a plurality of apparatuses. May be. For example, storage and calculation resources may be distributed in a plurality of devices. Alternatively, resources may be distributed for each component virtually realized on the information processing apparatus, and parallel processing may be performed.

〔サーバ・クライアントシステムの機能構成〕
図２は本実施形態に係るサーバ・クライアントシステムの機能構成を示したブロック図である。図２に示される各機能ブロックは、図１を参照して上述した情報処理装置のＣＰＵ１０１がＲＡＭ１０３にロードされたプログラムを実行し、図１に示される各ハードウェアと協働することによって実現される。もちろん機能ブロックの一部或いは全てが専用のハードウェアで実現されてもよい。 [Functional configuration of server / client system]
FIG. 2 is a block diagram showing a functional configuration of the server / client system according to the present embodiment. Each functional block shown in FIG. 2 is realized by the CPU 101 of the information processing apparatus described above with reference to FIG. 1 executing a program loaded in the RAM 103 and cooperating with each hardware shown in FIG. The Of course, some or all of the functional blocks may be realized by dedicated hardware.

図２において、２０１はクライアントに備えられた画像指定部であり、送信要求を行う階層符号化された画像の指定をユーザから受け付け、受け付けた対象画像指定をサーバへ送出する。   In FIG. 2, reference numeral 201 denotes an image designation unit provided in the client, which accepts designation of a hierarchically coded image for requesting transmission from the user and sends the accepted target image designation to the server.

２０２はサーバに備えられた画像蓄積部であり、サーバの外部記憶装置１０６上に存在し、画像データを格納して記憶する。   An image storage unit 202 provided in the server is present on the external storage device 106 of the server, and stores and stores image data.

２０３はサーバに備えられた画像データ読込部であり、クライアントの画像指定部２０１から送出された対象画像指定を受信し、指定された対象画像を画像蓄積部２０２から読み込む。   Reference numeral 203 denotes an image data reading unit provided in the server, which receives the target image designation sent from the image designation unit 201 of the client and reads the designated target image from the image storage unit 202.

２０４はサーバに備えられた画像ヘッダ読込部であり、画像データ読込部２０３で読み込まれた画像データのヘッダ部の読込を行う。   Reference numeral 204 denotes an image header reading unit provided in the server, which reads the header portion of the image data read by the image data reading unit 203.

２０５はサーバに備えられた画像種類判別部であり、画像ヘッダ読込部２０４で読み込まれた画像ヘッダ部を解析し、画像の種類を判別する。画像の種類を判別する処理の詳細は後述する。   Reference numeral 205 denotes an image type determination unit provided in the server, which analyzes the image header portion read by the image header reading unit 204 to determine the type of image. Details of the process for determining the type of image will be described later.

２０６はクライアントに備えられた画像種類優先度指定部であり、画像種類の優先度の指定をユーザから受け付け、受け付けた画像種類優先度指定をサーバへ送出する。画像種類の優先度とは、どのような種類の画像を優先的に送受信するかを指定する情報であり、サーバは優先度の高い種類の画像を優先的に送出する。   Reference numeral 206 denotes an image type priority designation unit provided in the client, which accepts designation of image type priority from the user, and sends the accepted image type priority designation to the server. The image type priority is information for designating what type of image is preferentially transmitted / received, and the server preferentially sends out a high-priority type image.

２０７はサーバに備えられた画像データ変換部であり、クライアントの画像種類優先度指定部２０６にから指定された画像種類優先度に従って、画像種類判別部２０５の判別結果に基づいた画像データの並べ替えを行う。この処理の詳細は後述する。   An image data conversion unit 207 provided in the server rearranges image data based on the determination result of the image type determination unit 205 according to the image type priority specified by the image type priority specification unit 206 of the client. I do. Details of this processing will be described later.

２０８はサーバに備えられた画像データ送信部であり、画像データ変換部２０７により配列が変換された画像データを順次クライアントへ送信する。   Reference numeral 208 denotes an image data transmission unit provided in the server, which sequentially transmits the image data whose array has been converted by the image data conversion unit 207 to the client.

２０９はクライアントに備えられた画像データ受信部であり、画像データ送信部２０８から送信された画像データを順次受信する。   Reference numeral 209 denotes an image data receiving unit provided in the client, which sequentially receives the image data transmitted from the image data transmitting unit 208.

２１０はクライアントに備えられた画像データ逆符号化部であり、画像データ受信部２０９により受信された画像データを順次逆符号化、即ち、画像データを復号化する処理を行う。   Reference numeral 210 denotes an image data reverse encoding unit provided in the client, which sequentially performs reverse encoding on the image data received by the image data receiving unit 209, that is, a process of decoding the image data.

２１１はクライアントに備えられた画像表示部であり、画像データ逆符号化部２１０により逆符号化された画像データを表示器１０７に順次表示する。   An image display unit 211 provided in the client sequentially displays the image data reversely encoded by the image data reverse encoding unit 210 on the display unit 107.

２１２はクライアントに備えられたデータ送信中止要求部であり、ユーザからデータ送信中止が指示された場合、サーバに対しデータ送信中止要求を送信する。   A data transmission stop request unit 212 provided in the client transmits a data transmission stop request to the server when an instruction to stop data transmission is given by the user.

２１３はサーバに備えられたデータ送信中止要求受信部であり、データ送信中止要求部２１２からデータ送信中止要求を受信した場合、画像データ変換部２０７および画像データ送信部２０８に対し、データ変換・送信中止指定を出し、データの変換および送信を中止するように制御する。   Reference numeral 213 denotes a data transmission stop request receiving unit provided in the server. When a data transmission stop request is received from the data transmission stop request unit 212, the data conversion / transmission is sent to the image data conversion unit 207 and the image data transmission unit 208. A stop specification is issued, and control is performed to stop data conversion and transmission.

以上のような構成を備えた本実施形態のサーバ・クライアントシステムの動作例を以下に説明する。   An example of the operation of the server / client system of the present embodiment having the above-described configuration will be described below.

〔画像送受信処理〕
次に、サーバ及びクライアントが実行する、画像送受信処理について図１４を参照して説明する。図１４は、本実施形態の構成に係る画像送受信処理の流れを示したフローチャートである。 [Image transmission / reception processing]
Next, image transmission / reception processing executed by the server and the client will be described with reference to FIG. FIG. 14 is a flowchart showing a flow of image transmission / reception processing according to the configuration of the present embodiment.

まず、ステップＳ１４０１において、クライアント側で、ユーザによる対象画像の指定を受け付ける。クライアントは、選択しうる対象画像の識別情報を表示器１０７に表示し、キーボード１０４、マウス１０５等からの入力を受け付ける。ユーザにより対象画像の指定が行われると、クライアントはサーバへ対象画像指定を送出する。   First, in step S1401, the client side accepts designation of a target image by the user. The client displays identification information of the target image that can be selected on the display unit 107, and receives input from the keyboard 104, the mouse 105, and the like. When the target image is designated by the user, the client sends the target image designation to the server.

次に、ステップＳ１４０２において、サーバはクライアントから送出された対象画像指定を受信し、画像蓄積部２０２から対象画像の読み込みを行う。   Next, in step S1402, the server receives the target image designation sent from the client, and reads the target image from the image storage unit 202.

次に、ステップＳ１４０３において、サーバはステップＳ１４０２で読み込んだ対象画像について、画像ヘッダの読み込みを行う。   In step S1403, the server reads an image header for the target image read in step S1402.

次に、ステップＳ１４０４において、サーバはステップＳ１４０２により読み込まれた画像ヘッダの解析を行い、画像種類判別を行う。画像種類判別処理の詳細は後述する。   Next, in step S1404, the server analyzes the image header read in step S1402, and determines the image type. Details of the image type discrimination process will be described later.

次に、ステップＳ１４０５にて、クライアントは、ユーザから画像種類優先度の指定を受け付ける。本実施形態では、画像種類優先度は、「写真画像領域優先」もしくは「文字画像・グラフィック画像優先」のいずれかが指定されるものとする。クライアントはユーザから画像種類優先度の指定を受け付けると、指定された画像種類優先度指定をサーバへ送出する。   In step S1405, the client receives an image type priority designation from the user. In the present embodiment, it is assumed that either “photo image area priority” or “text image / graphic image priority” is designated as the image type priority. When the client receives the designation of the image type priority from the user, the client sends the designated image type priority designation to the server.

次に、ステップＳ１４０６では、サーバは、クライアントから受信した画像種類優先度指定と、ステップＳ１４０３の画像種類判別の結果に基づいて、画像データ並べ替えのプランを作成する。図１５は本実施形態の構成に係る画像データ並び替えプラン作成について説明する図である。   In step S1406, the server creates an image data rearrangement plan based on the image type priority designation received from the client and the result of image type determination in step S1403. FIG. 15 is a diagram illustrating image data rearrangement plan creation according to the configuration of the present embodiment.

図１５（ａ）は、元画像データにおけるタイル並びの順にタイルパートが並んでいる画像データの例である。この図では、タイルパートが６種類あり、タイルパート１、２、５、６の画像種類判別結果が文字画像・グラフィック画像であり、タイルパート３、４の画像種類判別結果が写真画像である。「写真画像優先」が指定された場合は、図１５（ｂ）で示すように、写真画像と判別されたタイルパート３、４を先に送信するようプランする。「文字画像・グラフィック画像優先」が指定された場合は、図１５（ｃ）で示すように、文字画像・グラフィック画像と判別されたタイルパート１、２、５、６を先に送信するようプランする。   FIG. 15A is an example of image data in which tile parts are arranged in the order of tile arrangement in the original image data. In this figure, there are six types of tile parts, the image type determination results of tile parts 1, 2, 5, and 6 are character images / graphic images, and the image type determination results of tile parts 3 and 4 are photographic images. When “photo image priority” is designated, as shown in FIG. 15B, the plan is to transmit tile parts 3 and 4 determined as photo images first. When “text image / graphic image priority” is designated, as shown in FIG. 15C, the plan is such that tile parts 1, 2, 5, and 6 determined as character images / graphic images are transmitted first. To do.

次に、ステップＳ１４０７では、サーバは、画像データ並び替えプランの最初のタイルパートを着目タイルパートに設定する。例えば、図１５（ａ）の画像データについて、「写真画像優先」が指定された場合は、図１５（ｂ）の先頭タイルである、タイルパート３を注目タイルパートに設定する。「文字画像・グラフィック画像優先」が指定された場合は、タイルパート１を注目タイルパートに設定する。   In step S1407, the server sets the first tile part of the image data rearrangement plan as the target tile part. For example, when “photo image priority” is designated for the image data in FIG. 15A, the tile part 3 which is the first tile in FIG. 15B is set as the target tile part. When “text image / graphic image priority” is designated, tile part 1 is set as the tile part of interest.

次に、ステップＳ１４０８において、サーバは、データ送信中止指令がクライアントから受信しているか否かを判定する。送信中止指令を受信している場合（ステップＳ１４０８でＹＥＳ）は処理を終了し、受信していない場合（ステップＳ１４０８でＮＯ）はステップＳ１４０９に進む。   In step S1408, the server determines whether a data transmission stop command is received from the client. If a transmission stop command has been received (YES in step S1408), the process ends. If not received (NO in step S1408), the process proceeds to step S1409.

ステップＳ１４０９において、サーバは、着目タイルパートを画像データから抽出する。   In step S1409, the server extracts the tile part of interest from the image data.

次に、ステップＳ１４１０において、サーバは、ステップＳ１４０９において抽出した着目タイルパートをクライアントに送信する。   Next, in step S1410, the server transmits the tile part of interest extracted in step S1409 to the client.

次に、ステップＳ１４１１において、クライアントは受信した着目タイルパートを逆符号化する。   Next, in step S1411, the client reverse-encodes the received tile part of interest.

次に、ステップＳ１４１２において、クライアントは、ステップＳ１４１１において逆符号化したタイルパートを表示器１０７に表示する。   Next, in step S1412, the client displays the tile part reverse-encoded in step S1411 on the display unit 107.

次に、ステップＳ１４１３にて、サーバは、次のタイルパートを着目タイルパートに設定する。例えば、図１５（ａ）の画像データを、「写真画像優先」の指定に基づいて送出する場合は、タイルパート３の次にタイルパート４を注目タイルパートに設定する。同様に、「文字画像・グラフィック画像優先」の指定に基づいて送出する場合は、タイルパート１の次にタイルパート２を注目タイルパートに設定する。   Next, in step S1413, the server sets the next tile part as the target tile part. For example, when the image data of FIG. 15A is transmitted based on the designation of “photo image priority”, the tile part 4 is set as the target tile part after the tile part 3. Similarly, when transmitting based on the designation of “text image / graphic image priority”, tile part 2 is set as the tile part of interest after tile part 1.

次に、ステップＳ１４１４にて、全タイルパートの送信が終了していれば処理を終了し、終了していない場合はステップＳ１４０８に戻る。   Next, in step S1414, if transmission of all tile parts has been completed, the process ends. If not, the process returns to step S1408.

以上のように、サーバは、画像ファイルの画像データ全域を読み取ることなく、ヘッダ部分に書かれている情報のみを読み込み、ヘッダ情報のみを解析するため、少ないメモリ使用量で高速に画像種類判別を行うことができる。また、画像種類判別の結果に基づいて、必要とする画像の種類の部分から順に画像データを転送することができる。   As described above, the server reads only the information written in the header part and analyzes only the header information without reading the entire image data of the image file, so that the image type discrimination can be performed at a high speed with a small amount of memory usage. It can be carried out. Also, based on the result of image type discrimination, image data can be transferred in order from the required image type.

〔画像種類判別処理〕
次に、ステップＳ１４０４においてサーバが実行する画像種類判別処理について説明する。 (Image type discrimination processing)
Next, the image type determination process executed by the server in step S1404 will be described.

画像種類判別処理は、画像が保存されたときに分割されたタイル単位で、画像の種類（本実施形態の例では、写真（自然）画像であるか、文字画像・グラフィック画像であるか）を判別する処理である。画像種類は、パケットヘッダに書かれている、コーディングパスの数、コードブロックの圧縮画像データの長さ、ゼロビットプレーンの数等の符号化情報のうち、少なくともいずれかの情報に基づいて判断する。   The image type determination process is performed by determining the type of image (in the example of this embodiment, whether it is a photograph (natural) image, a character image, or a graphic image) in units of tiles divided when the image is stored. This is a process for determining. The image type is determined based on at least one of coding information such as the number of coding passes, the length of the compressed image data of the code block, and the number of zero bit planes written in the packet header. .

コーディングパスの数により画像種類判別する場合は、低周波成分（図５（ｃ）の２ＬＬ）におけるコーディングパスの総数と高周波成分（図５（ｃ）の１ＨＬ、１ＬＨ、１ＨＨ）におけるコーディングパスの総数を比較する。低周波成分におけるコーディングパスの総数に対する、高周波成分におけるコーディングパスの総数の割合が所定の値を超えている場合は文字画像・グラフィック画像であり、低周波成分におけるコーディングパスの総数に対する、高周波成分におけるコーディングパスの総数の割合が所定の値を下回っている場合は自然画像であると判別する。   When discriminating image types based on the number of coding passes, the total number of coding passes in the low frequency component (2LL in FIG. 5C) and the total number of coding passes in the high frequency components (1HL, 1LH, 1HH in FIG. 5C). Compare When the ratio of the total number of coding passes in the high frequency component to the total number of coding passes in the low frequency component exceeds a predetermined value, it is a character image / graphic image, and in the high frequency component with respect to the total number of coding passes in the low frequency component When the ratio of the total number of coding passes is below a predetermined value, it is determined that the image is a natural image.

ビットプレーンのレイヤ枚数が複数枚である場合は、レイヤごとにコーディングパスの数を算出し、判別してもよい。その場合は、最上位レイヤのコーディングパスの数を利用することによって、より精度の高い判別が可能となる。   When the number of bit plane layers is plural, the number of coding passes may be calculated for each layer and determined. In that case, by using the number of coding passes of the highest layer, discrimination with higher accuracy becomes possible.

コードブロックの圧縮画像データの長さ（圧縮画像データ長）により画像種類判別する場合は、低周波成分（図５（ｃ）の２ＬＬ）におけるコードブロックの圧縮画像データの長さと高周波成分（図５（ｃ）の１ＨＬ、１ＬＨ、１ＨＨ）におけるコードブロックの圧縮画像データの長さを比較する。低周波成分におけるコードブロックの圧縮画像データの長さに対する、高周波成分におけるコードブロックの圧縮画像データの長さの割合が所定の値を超えている場合は自然画像であり、低周波成分におけるコードブロックの圧縮画像データの長さに対する、高周波成分におけるコードブロックの圧縮画像データの長さの割合が所定の値を下回っている場合は文字画像・グラフィック画像であると判別する。   When the image type is determined based on the length of the compressed image data of the code block (compressed image data length), the length of the compressed image data of the code block and the high frequency component (FIG. 5) in the low frequency component (2LL in FIG. 5C). The lengths of the compressed image data of the code blocks in (c) 1HL, 1LH, 1HH) are compared. When the ratio of the length of the compressed image data of the code block in the high frequency component to the length of the compressed image data of the code block in the low frequency component exceeds a predetermined value, it is a natural image, and the code block in the low frequency component If the ratio of the length of the compressed image data of the code block in the high-frequency component to the length of the compressed image data is less than a predetermined value, it is determined that the image is a character image / graphic image.

ゼロビットプレーンの数により画像種類判別する場合は、高周波成分（図５（ｃ）の１ＨＬ、１ＬＨ、１ＨＨ）におけるゼロビットプレーンの数が所定の値を超えている場合は自然画像であり、高周波成分（図５（ｃ）の１ＨＬ、１ＬＨ、１ＨＨ）におけるゼロビットプレーンの数が所定の値を下回っている場合は文字画像・グラフィック画像であると判別する。   When the image type is determined based on the number of zero bit planes, if the number of zero bit planes in the high frequency components (1HL, 1LH, 1HH in FIG. 5C) exceeds a predetermined value, the image is a natural image. When the number of zero bit planes in the component (1HL, 1LH, 1HH in FIG. 5C) is below a predetermined value, it is determined that the image is a character image / graphic image.

上記の、コーディングパスの数、コードブロックの圧縮画像データの長さ、ゼロビットプレーンの数等の符号化情報のうち、少なくともいずれかの情報に基づく手法は、一定の精度で画像種類を判別することが可能であることが経験的に知られている。   The method based on at least one of the coding information such as the number of coding passes, the length of the compressed image data of the code block, the number of zero bit planes, etc., determines the image type with a certain accuracy. It is empirically known that it is possible.

〔その他の実施の形態〕
上記の実施形態では、画像をタイルパートごとに受信し、その表示中にユーザ操作により受信の中止をしていたが、写真画像部分、もしくは、文字画像・グラフィック画像部分のみを送信した時点で自動的に送信を中断するということも可能であり、複数の画像の写真画像部分のみを画面に表示させたり、必要な画像のみ文字画像・グラフィック画像部分も含めたすべてを表示させたりすることも可能である。 [Other Embodiments]
In the above embodiment, the image is received for each tile part, and the reception is stopped by the user operation during the display. However, when the photographic image portion or only the character image / graphic image portion is transmitted, the image is automatically transmitted. It is also possible to interrupt the transmission automatically, it is possible to display only the photographic image part of multiple images on the screen, or it is possible to display all necessary images including the character image and graphic image part It is.

また、上記の実施形態は、表示についての例であるが、これを画像検索に応用し、写真画像部分のみを受信してマッチングを行い、所定の類似度を越えた場合にのみ文字画像・グラフィック画像部分のマッチングを行うということも可能である。   The above embodiment is an example of display. However, this is applied to image search, and only a photographic image part is received and matched, and only when a predetermined similarity is exceeded, a character image / graphic is displayed. It is also possible to perform matching of image portions.

なお、本発明は、例えばホストコンピュータ，インタフェイス機器，リーダ，プリンタなどの複数の機器から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用してもよい。   Note that the present invention can be applied to an apparatus (for example, a copier, a facsimile machine, etc.) composed of a single device even if it is applied to a system composed of a plurality of devices such as a host computer, an interface device, a reader, and a printer. You may apply.

また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。   Another object of the present invention is to supply a storage medium storing software program codes for implementing the functions of the above-described embodiments to a system or apparatus, and the computer (or CPU or MPU) of the system or apparatus stores the storage medium. Needless to say, this can also be achieved by reading and executing the program code stored in the.

この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。   In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiments, and the storage medium storing the program code constitutes the present invention.

プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。   As a storage medium for supplying the program code, for example, a floppy disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a CD-R, a magnetic tape, a nonvolatile memory card, a ROM, or the like can be used.

また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。   Further, by executing the program code read by the computer, not only the functions of the above-described embodiments are realized, but also an OS (operating system) operating on the computer based on the instruction of the program code. It goes without saying that a case where the function of the above-described embodiment is realized by performing part or all of the actual processing and the processing is included.

さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。   Further, after the program code read from the storage medium is written into a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer, the function expansion is performed based on the instruction of the program code. It goes without saying that the CPU or the like provided in the board or the function expansion unit performs part or all of the actual processing, and the functions of the above-described embodiments are realized by the processing.

本実施形態に係る情報処理装置のハードウェア構成を示したブロック図である。It is the block diagram which showed the hardware constitutions of the information processing apparatus which concerns on this embodiment. 本実施形態に係るサーバ・クライアントシステムの機能構成を示したブロック図である。It is the block diagram which showed the function structure of the server client system which concerns on this embodiment. ＪＰＥＧ２０００画像のタイル分割を模式的に示した図である。It is the figure which showed typically the tile division | segmentation of a JPEG2000 image. ＪＰＥＧ２０００方式に係るエンコード処理手順を示した図である。It is the figure which showed the encoding process sequence based on a JPEG2000 system. ＪＰＥＧ２０００方式に係る離散ウェーブレット変換を示した模式図である。It is the schematic diagram which showed the discrete wavelet transform based on a JPEG2000 system. ＪＰＥＧ２０００方式に係るエントロピー符号化手順を示した図である。It is the figure which showed the entropy encoding procedure which concerns on a JPEG2000 system. ＪＰＥＧ２０００方式に係るプレシンクト分割を模式的に表した図である。It is the figure which represented the precinct division | segmentation based on a JPEG2000 system typically. ＪＰＥＧ２０００方式に係るコードブロック分割を表した模式図である。It is the model showing the code block division | segmentation based on a JPEG2000 system. ＪＰＥＧ２０００方式に係るビットプレーン分割を表した模式図である。It is the model showing the bit plane division | segmentation which concerns on a JPEG2000 system. ＪＰＥＧ２０００方式に係るコーディングパスへの分割を表した模式図である。It is a schematic diagram showing the division | segmentation into the coding pass based on a JPEG2000 system. ＪＰＥＧ２０００方式に係るレイヤ分割を表した模式図である。It is a schematic diagram showing layer division according to the JPEG2000 system. ＪＰＥＧ２０００方式に係るタイルパートの構成を示した模式図である。It is the schematic diagram which showed the structure of the tile part which concerns on a JPEG2000 system. ＪＰＥＧ２０００方式に係るタイルパートの並びを示した模式図である。It is the schematic diagram which showed the arrangement | sequence of the tile part which concerns on a JPEG2000 system. 本実施形態の構成に係る画像送受信処理の流れを示したフローチャートである。It is the flowchart which showed the flow of the image transmission / reception process which concerns on the structure of this embodiment. 本実施形態の構成に係る画像データ並び替えプラン作成について説明する図である。It is a figure explaining image data rearrangement plan creation concerning the composition of this embodiment.

Claims (12)

１以上のタイルから構成された画像データを記憶する記憶手段であって、該タイルは当該タイルの符号化についての符号化情報を含むヘッダを少なくとも含む、記憶手段と、
前記符号化情報に基づいて前記タイル毎の画像種類を判別する判別手段と、
前記画像データについて画像種類の指定を受け付ける受付手段と、
前記判別手段において前記画像種類が判別された前記タイルのそれぞれを、受け付けた前記画像種類の指定に従って配列する配列手段と、
前記タイルを、前記配列に従って外部装置へ送出する送出手段と、を備え、
前記タイルは複数の周波数成分毎に分割されていることを特徴とするサーバ装置。 Storage means for storing image data composed of one or more tiles, wherein the tile includes at least a header including encoding information for encoding the tile;
Discrimination means for discriminating the image type for each tile based on the encoding information;
Accepting means for accepting designation of an image type for the image data;
Arrangement means for arranging each of the tiles for which the image type has been determined by the determination means in accordance with the designation of the received image type;
Sending means for sending the tiles to an external device according to the arrangement;
The server device, wherein the tile is divided into a plurality of frequency components. 前記受付手段は前記外部装置から前記指定を受け付けることを特徴とする請求項１に記載のサーバ装置。   The server device according to claim 1, wherein the reception unit receives the designation from the external device. 前記符号化情報は、前記タイルを構成する前記複数の周波数成分のうち、低周波成分における第１のコーディングパス数と、高周波成分における第２のコーディングパス数と、を含み、
前記判別手段は、前記第１のコーディングパス数と前記第２のコーディングパス数との比率に基づいて前記判別を行うことを特徴とする請求項１又は２に記載のサーバ装置。 The encoded information includes a first coding pass number in a low frequency component and a second coding pass number in a high frequency component among the plurality of frequency components constituting the tile,
The server device according to claim 1, wherein the determination unit performs the determination based on a ratio between the first coding pass number and the second coding pass number. 前記符号化情報は、前記タイルを構成する前記複数の周波数成分のうち、低周波成分における第１の圧縮画像データ長と、高周波成分における第２の圧縮画像データ長と、を含み、
前記判別手段は、前記第１の圧縮画像データ長と前記第２の圧縮画像データ長との比率に基づいて前記判別を行うことを特徴とする請求項１又は２に記載のサーバ装置。 The encoded information includes a first compressed image data length in a low-frequency component and a second compressed image data length in a high-frequency component among the plurality of frequency components constituting the tile,
The server device according to claim 1, wherein the determination unit performs the determination based on a ratio between the first compressed image data length and the second compressed image data length. 前記符号化情報は、前記タイルを構成する前記複数の周波数成分のうち、高周波成分におけるゼロビットプレーン数であり、
前記判別手段は、前記ゼロビットプレーン数の大きさに基づいて前記判別を行うことを特徴とする請求項１又は２に記載のサーバ装置。 The encoding information is the number of zero bit planes in a high frequency component among the plurality of frequency components constituting the tile,
The server device according to claim 1, wherein the determination unit performs the determination based on the size of the number of zero bit planes. 前記画像種類は、少なくとも文字画像及びグラフィック画像のいずれかと、自然画と、の少なくともいずれかであることを特徴とする請求項１乃至５のいずれか１項に記載のサーバ装置。   The server apparatus according to claim 1, wherein the image type is at least one of a character image and a graphic image and a natural image. 前記画像データは、ＪＰＥＧ２０００方式に基づく符号化データであることを特徴とする請求項１乃至６のいずれか１項に記載のサーバ装置。   The server apparatus according to claim 1, wherein the image data is encoded data based on a JPEG2000 system. 請求項１乃至７のいずれか１項に記載のサーバ装置に、前記画像データの送信要求と、前記画像種類を指定する情報と、を送信する送信手段と、
前記送出手段により送出された前記送信要求に対応する前記画像データを構成するタイルを受信する受信手段と、
前記受信手段において受信した前記タイルについて、表示手段への表示、及び、画像の比較の、少なくともいずれかに利用する制御手段と、を備えることを特徴とするクライアント装置。 Transmission means for transmitting a transmission request for the image data and information designating the image type to the server device according to any one of claims 1 to 7,
Receiving means for receiving tiles constituting the image data corresponding to the transmission request sent by the sending means;
The client apparatus comprising: a control unit that uses the tile received by the receiving unit for at least one of display on a display unit and image comparison. １以上のタイルから構成された画像データを記憶する記憶手段であって、該タイルは当該タイルの符号化についての符号化情報を含むヘッダを少なくとも含む、記憶手段を備えたサーバ装置の制御方法であって、
前記符号化情報に基づいて前記タイル毎の画像種類を判別する判別工程と、
前記画像データについて画像種類の指定を受け付ける受付工程と、
前記判別工程において前記画像種類が判別された前記タイルのそれぞれを、受け付けた前記画像種類の指定に従って配列する配列工程と、
前記タイルを、前記配列に従って外部装置へ送出する送出工程と、を備え、
前記タイルは複数の周波数成分毎に分割されていることを特徴とするサーバ装置の制御方法。 A storage means for storing image data composed of one or more tiles, wherein the tile includes at least a header including encoding information about the encoding of the tile. There,
A determination step of determining an image type for each tile based on the encoding information;
An accepting step of accepting designation of an image type for the image data;
An arraying step of arranging each of the tiles for which the image type has been determined in the determining step according to the designation of the received image type;
A sending step of sending the tiles to an external device according to the arrangement;
The method for controlling a server apparatus, wherein the tile is divided into a plurality of frequency components. 請求項１乃至７のいずれか１項に記載のサーバ装置に、前記画像データの送信要求と、前記画像種類を指定する情報と、を送信する送信工程と、
前記送出工程において送出された前記送信要求に対応する前記画像データを構成するタイルを受信する受信工程と、
前記受信工程において受信した前記タイルについて、表示手段への表示、及び、画像の比較の、少なくともいずれかに利用する制御工程と、を備えることを特徴とするクライアント装置の制御方法。 A transmission step of transmitting a transmission request for the image data and information for designating the image type to the server device according to any one of claims 1 to 7.
A receiving step of receiving tiles constituting the image data corresponding to the transmission request sent in the sending step;
A control method for a client device, comprising: a control step of using the tile received in the reception step for at least one of display on display means and image comparison. コンピュータを、請求項１乃至７のいずれかに記載のサーバ装置、又は、請求項８に記載のクライアント装置として機能させるためのコンピュータプログラム。   The computer program for functioning a computer as a server apparatus in any one of Claims 1 thru | or 7, or a client apparatus of Claim 8. 請求項１１に記載のコンピュータプログラムを格納したコンピュータで読み取り可能な記憶媒体。   A computer-readable storage medium storing the computer program according to claim 11.

Images