JP2006229538A - Image processing system, image processing method, and program therefor - Google Patents

Image processing system, image processing method, and program therefor Download PDF

Info

Publication number
JP2006229538A
JP2006229538A JP2005040250A JP2005040250A JP2006229538A JP 2006229538 A JP2006229538 A JP 2006229538A JP 2005040250 A JP2005040250 A JP 2005040250A JP 2005040250 A JP2005040250 A JP 2005040250A JP 2006229538 A JP2006229538 A JP 2006229538A
Authority
JP
Japan
Prior art keywords
code stream
compression
code
data
stream
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.)
Pending
Application number
JP2005040250A
Other languages
Japanese (ja)
Inventor
Naonori Yamashita
直教 山下
Hiroyuki Oyabu
裕之 大藪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP2005040250A priority Critical patent/JP2006229538A/en
Publication of JP2006229538A publication Critical patent/JP2006229538A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To compress image data into a given amount of data at a time while reducing deterioration in picture quality. <P>SOLUTION: A compression/expansion processing section 200 generates a code stream complying with JPEG2000 from source image data under the control of a compression/expansion control section 208 by arranging packets in the progression order of, for example, a layer (L), resolution (R), a component (C), and a precinct (P), quits compressing the source image data when the amount of data of the code stream reaches the capacity of a code storage region 204, and generates reproduced image data from the code stream stored in the code storage region 204. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、画像データの圧縮を行う画像処理システム、画像処理方法及びそのプログラムに関するものである。   The present invention relates to an image processing system that compresses image data, an image processing method, and a program thereof.

画像データを圧縮することにより、所定容量の記憶装置に画像データを格納することが広く行われている。
例えば、特許文献1は、符号化された1ページ分の画像データが規定容量のメモリに収まらない場合、メモリに画像データが収まるようになるまで解像度の縮小処理を繰り返すことにより、1ページ分の画像データを規定容量のメモリに収めるページプリンタを開示する。
It is widely performed to store image data in a storage device having a predetermined capacity by compressing the image data.
For example, in Patent Document 1, when encoded image data for one page does not fit in a memory of a prescribed capacity, the resolution reduction process is repeated until the image data fits in the memory, whereby one page worth is stored. A page printer that stores image data in a memory of a prescribed capacity is disclosed.

特開平7−195757号公報JP-A-7-195757

しかしながら、上記従来例においては、記憶装置の容量に対して圧縮が不十分な場合、縮小処理をページの先頭からやり直す必要があり、圧縮を繰り返さなければ、画質の劣化を低減しつつ画像データを所定量のデータ量にすることができないという問題があった。   However, in the above conventional example, when the compression is insufficient with respect to the capacity of the storage device, it is necessary to start the reduction process again from the top of the page. There was a problem that the data amount could not be a predetermined amount.

そこで、本発明は、画質の劣化を低減しつつ、1回の圧縮で画像データを所定量のデータ量にすることができる画像処理システム、画像処理方法及びそのプログラムを提供することを目的とする。   SUMMARY OF THE INVENTION An object of the present invention is to provide an image processing system, an image processing method, and a program thereof that can reduce image quality degradation to a predetermined amount of image data by a single compression. .

上記目的を達成するため、本発明の第1の特徴とするところは、エンベデッド化されたビットストリームを有する符号ストリームを原画像データから生成する圧縮手段と、この圧縮手段により生成された符号ストリームが格納され、所定の格納容量を有する符号ストリーム格納手段と、この符号ストリーム格納手段に、前記圧縮手段により生成された符号ストリームを順次格納し、格納された符号ストリームのデータ量が所定量となった場合に、前記圧縮手段が符号ストリームの生成を打ち切るよう制御する圧縮制御手段とを有する画像処理システムにある。即ち、圧縮手段が1回の圧縮を行うことにより、符号ストリームのデータ量を所定量にすることができ、且つ、生成された符号ストリームはエンベデッド化されたビットストリームを有する。したがって、画質の劣化を低減しつつ、1回の圧縮で画像データを所定量のデータ量にすることができる。   In order to achieve the above object, the first feature of the present invention is that a compression means for generating a code stream having an embedded bit stream from original image data, and a code stream generated by the compression means are provided. Code stream storage means stored and having a predetermined storage capacity, and the code stream generated by the compression means are sequentially stored in the code stream storage means, and the data amount of the stored code stream becomes a predetermined amount In this case, the image processing system has compression control means for controlling the compression means to stop generating the code stream. That is, the compression unit performs compression once, whereby the data amount of the code stream can be set to a predetermined amount, and the generated code stream has an embedded bit stream. Therefore, it is possible to reduce the image quality to a predetermined amount of data with a single compression while reducing image quality degradation.

好適には、前記圧縮制御手段は、前記符号ストリーム格納手段に格納された符号ストリームのデータ量が前記符号ストリーム格納手段の格納容量と略同じになった場合に、前記圧縮手段が符号ストリームの生成を打ち切るよう制御する。即ち、圧縮手段が1回の圧縮を行うことにより、符号ストリーム格納手段の格納容量と略同量のデータ量の符号ストリームを生成することができ、且つ、生成された符号ストリームはエンベデッド化されたビットストリームを有する。したがって、画質の劣化を低減しつつ、1回の圧縮で画像データを所定量のデータ量にすることができる。   Preferably, the compression control unit generates the code stream when the data amount of the code stream stored in the code stream storage unit becomes substantially the same as the storage capacity of the code stream storage unit. Control to abort. In other words, the compression unit can generate a code stream having a data amount substantially the same as the storage capacity of the code stream storage unit by performing compression once, and the generated code stream is embedded. Has a bitstream. Therefore, it is possible to reduce the image quality to a predetermined amount of data with a single compression while reducing image quality degradation.

好適には、前記符号ストリーム格納手段に格納された符号ストリームから再生画像データを生成する伸長手段と、前記圧縮手段が符号ストリームの生成を打ち切った場合に、前記伸長手段が再生画像データの生成を開始するよう制御する伸長制御手段とをさらに有する。したがって、符号ストリーム格納手段の格納容量と略同量のデータ量の符号ストリームが生成されると、再生画像データの生成を開始することができるので、現画像データの圧縮後に不要な遅延を生じさせることなく再生画像データを生成することができる。   Preferably, decompression means for generating reproduction image data from the code stream stored in the code stream storage means, and when the compression means aborts generation of the code stream, the expansion means generates reproduction image data. It further has expansion control means for controlling to start. Therefore, when a code stream having a data amount substantially equal to the storage capacity of the code stream storage means is generated, generation of reproduced image data can be started, and therefore an unnecessary delay occurs after compression of the current image data. The reproduced image data can be generated without any problem.

また、本発明の第2の特徴とするところは、複数のエンベデッド化された区間符号データを含むビットストリームを有する符号ストリームを原画像データから生成する圧縮手段と、この圧縮手段により生成された符号ストリームが順次格納され、それぞれ所定の格納容量を有する複数の符号ストリーム格納手段と、この符号ストリーム格納手段のいずれかに、前記圧縮手段により生成された符号ストリームを順次格納し、格納された符号ストリームのデータ量が所定量となった場合に、前記圧縮手段が生成しているデータに対応する区間の符号化を打ち切り、次の区間の符号化を開始するように前記圧縮手段を制御する圧縮制御手段と、この圧縮制御手段の制御により前記圧縮手段が符号化を開始した区間の区間符号データが他の前記符号ストリーム格納手段のいずれかに格納されるように符号ストリームの格納先を切替える格納先切替え手段とを有する画像処理システムにある。即ち、区間符号データを単位として、1回の圧縮で画像データを所定量のデータにすることができ、画質の劣化を低減しつつ、区間符号データを連続的に圧縮することができる。   The second feature of the present invention is that a compression means for generating a code stream having a bit stream including a plurality of embedded section code data from original image data, and a code generated by the compression means A plurality of code stream storage units each having a predetermined storage capacity, and the code stream generated by the compression unit is sequentially stored in one of the code stream storage units, and the stored code stream Compression control for controlling the compression means to stop encoding the section corresponding to the data generated by the compression means and start the encoding of the next section when the amount of data reaches a predetermined amount And the section code data of the section in which the compression means starts encoding under the control of the compression control means In an image processing system having a storage destination switching means for switching the storage destination of the code stream to be stored in one of ream storage means. That is, with the section code data as a unit, the image data can be converted into a predetermined amount of data by one compression, and the section code data can be continuously compressed while reducing the deterioration in image quality.

好適には、前記圧縮制御手段は、前記圧縮手段が生成する符号ストリームのデータ量が符号ストリームを格納している前記符号ストリーム格納手段いずれかの格納容量と略同じになった場合に、前記圧縮手段が生成しているデータに対応する区間の符号化を打ち切り、次の区間の符号化を開始するように前記圧縮手段を制御する。   Preferably, the compression control means, when the data amount of the code stream generated by the compression means becomes substantially the same as the storage capacity of any of the code stream storage means storing the code stream, The compression means is controlled so that the encoding of the section corresponding to the data generated by the means is terminated and the encoding of the next section is started.

好適には、前記符号ストリーム格納手段それぞれに格納された符号ストリームを読み取って再生画像データを生成する伸長手段と、前記格納先切替え手段が符号ストリームの格納先を切替えた順序に応じて、前記伸長手段が符号ストリームを読み取る順序を制御する伸長制御手段とをさらに有する。したがって、格納先切替え手段により符号ストリームの格納先が他の符号ストリーム格納手段に切替えられると、符号ストリームを格納していた符号ストリーム格納手段から伸長手段が符号ストリームを順次に読み取って再生画像データを生成することができるので、画像データの圧縮伸長をリアルタイムに行うことができる。   Preferably, the decompression unit that reads the code stream stored in each of the code stream storage units to generate reproduction image data, and the decompression according to the order in which the storage destination switching unit switches the storage destination of the code stream. Expansion means for controlling the order in which the means reads the code stream. Accordingly, when the storage destination of the code stream is switched to another code stream storage means by the storage destination switching means, the decompression means sequentially reads the code stream from the code stream storage means that has stored the code stream, and reproduces the reproduced image data. Therefore, the image data can be compressed and expanded in real time.

また、好適には、前記圧縮手段は、プログレッションの順番がレイヤ、解像度、コンポーネント、位置の順になる符号ストリームを生成する。即ち、データ量に応じて画像品質(SNR)を段階的に改善する符号ストリームを生成することができる。   Preferably, the compression unit generates a code stream in which the progression order is layer, resolution, component, and position. That is, it is possible to generate a code stream that improves the image quality (SNR) stepwise according to the data amount.

また、好適には、前記圧縮手段は、プログレッションの順番が解像度、レイヤ、コンポーネント、位置の順になる符号ストリームを生成する。即ち、データ量に応じて画像の解像度を段階的に改善する符号ストリームを生成することができる。   Preferably, the compression unit generates a code stream in which the order of progression is the order of resolution, layer, component, and position. That is, it is possible to generate a code stream that improves the resolution of an image stepwise according to the data amount.

また、好適には、前記圧縮手段は、プログレッションの順番がレイヤ、解像度、コンポーネント、位置の順になるビットストリーム、及び、プログレッションの順番が解像度、レイヤ、コンポーネント、位置の順になるビットストリームを有する符号ストリームを生成する。また、好適には、プログレッションの順番を定義される画像領域それぞれに対し、文字を構成する画像が含まれるか否かを識別する識別手段をさらに有し、前記圧縮手段は、文字を構成する画像が含まれると識別された画像領域のプログレッションの順番が解像度、レイヤ、コンポーネント、位置の順になり、文字を構成する画像が含まれないと識別された画像領域のプログレッションの順番がレイヤ、解像度、コンポーネント、位置の順になるように符号ストリームを生成する。したがって、画像データを所定量のデータ量にした場合にも、文字を含まない画像領域よりも文字の解像度を高くすることができる。   Preferably, the compression unit includes a bit stream in which the order of progression is in the order of layer, resolution, component, and position, and a code stream having a bit stream in which the order of progression is in the order of resolution, layer, component, and position. Is generated. Preferably, the image processing apparatus further includes identification means for identifying whether or not an image constituting a character is included for each image region in which a progression order is defined, and the compression means includes an image constituting the character. The order of progression of image areas identified as including is in the order of resolution, layer, component, and position, and the order of progression of image areas identified as not including the images that make up the character is layer, resolution, and component The code stream is generated in the order of the positions. Therefore, even when the image data has a predetermined amount of data, the character resolution can be made higher than that of an image area that does not include characters.

また、本発明の第3の特徴とするところは、エンベデッド化されたビットストリームを有する符号ストリームを原画像データから生成することを開始し、生成された符号ストリームを符号ストリーム格納手段に格納し、格納された符号ストリームのデータ量が所定量になった場合に、符号ストリームの生成を打ち切る画像処理方法にある。   The third feature of the present invention is that generation of a code stream having an embedded bit stream from original image data is started, and the generated code stream is stored in a code stream storage means. In the image processing method, the generation of the code stream is terminated when the data amount of the stored code stream reaches a predetermined amount.

また、本発明の第4の特徴とするところは、複数のエンベデッド化された区間符号データを含むビットストリームを有する符号ストリームを原画像データから生成することを開始し、生成された符号ストリームを符号ストリーム格納手段に格納し、格納された符号ストリームのデータ量が所定量になった場合に、符号化しているデータに対応する区間の符号化を打ち切って次の区間の符号化を開始し、符号化を開始した区間の区間符号データが他の符号ストリーム格納手段に格納されるように符号ストリームの格納先を切替える画像処理方法にある。   The fourth feature of the present invention is that generation of a code stream having a bit stream including a plurality of embedded section code data is started from original image data, and the generated code stream is encoded. When the data amount of the stored code stream stored in the stream storage means reaches a predetermined amount, the encoding of the section corresponding to the encoded data is stopped and the encoding of the next section is started. In the image processing method, the code stream storage destination is switched so that the section code data of the section where the conversion is started is stored in another code stream storage means.

また、本発明の第5の特徴とするところは、エンベデッド化されたビットストリームを有する符号ストリームを原画像データから生成することを開始するステップと、生成された符号ストリームを符号ストリーム格納手段に格納するステップと、格納された符号ストリームのデータ量が所定量になった場合に、符号ストリームの生成を打ち切るステップとをコンピュータに実行させるプログラムにある。   According to a fifth feature of the present invention, a step of starting generation of a code stream having an embedded bit stream from original image data, and storing the generated code stream in a code stream storage means And a program for causing the computer to execute a step of aborting the generation of the code stream when the data amount of the stored code stream reaches a predetermined amount.

また、本発明の第6の特徴とするところは、複数のエンベデッド化された区間符号データを含むビットストリームを有する符号ストリームを原画像データから生成することを開始するステップと、生成された符号ストリームを符号ストリーム格納手段に格納するステップと、格納された符号ストリームのデータ量が所定量になった場合に、符号化しているデータに対応する区間の符号化を打ち切って次の区間の符号化を開始するステップと、符号化を開始した区間の区間符号データが他の符号ストリーム格納手段に格納されるように符号ストリームの格納先を切替えるステップとをコンピュータに実行させるプログラムにある。   According to a sixth aspect of the present invention, a step of starting generation of a code stream having a bit stream including a plurality of embedded section code data from original image data, and the generated code stream Is stored in the code stream storage means, and when the data amount of the stored code stream reaches a predetermined amount, the encoding of the section corresponding to the encoded data is terminated and the encoding of the next section is performed. There is a program for causing a computer to execute a step of starting and a step of switching a storage destination of a code stream so that section code data of a section where encoding has been started is stored in another code stream storage unit.

本発明によれば、画質の劣化を低減しつつ、1回の圧縮で画像データを所定量のデータ量にすることができる。   According to the present invention, it is possible to reduce the image quality to a predetermined amount with a single compression while reducing image quality degradation.

次に本発明の実施形態を図面に基づいて説明する。
図1において、本発明の実施形態に係る画像処理システム1の概要が示されている。画像処理システム1は、表示装置及びキーボードなどを含むユーザインタフェース装置(UI装置)10、HDD・CD装置などの記録装置12、印刷装置14、通信装置16及び制御装置2などから構成される。制御装置2は、CPU20及びメモリ22などを含み、画像処理システム1を構成する各部を制御する。
つまり、画像処理システム1は、コンピュータとしての機能を含み、例えばUI装置10を介して入力された画像の符号化条件に応じて、記録媒体120又は通信装置16から受け入れた画像データを処理し、UI装置10の表示装置、又は印刷装置14に画像を出力することができるようにされている。
Next, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 shows an outline of an image processing system 1 according to an embodiment of the present invention. The image processing system 1 includes a user interface device (UI device) 10 including a display device and a keyboard, a recording device 12 such as an HDD / CD device, a printing device 14, a communication device 16, and a control device 2. The control device 2 includes a CPU 20, a memory 22, and the like, and controls each unit constituting the image processing system 1.
That is, the image processing system 1 includes a function as a computer, for example, processes image data received from the recording medium 120 or the communication device 16 in accordance with an image encoding condition input via the UI device 10, An image can be output to the display device of the UI device 10 or the printing device 14.

図2は、制御装置2内に含まれ、画像データの圧縮伸長処理を行う圧縮伸長処理部の第一例(圧縮伸長処理部200)の構成を示すブロック図である。図2に示すように、圧縮伸長処理部200は、圧縮器202、符号格納領域204、伸長器206及び圧縮伸長制御部208を有する。また、圧縮伸長処理部200を構成する各部は、バス210を介して互いに接続されている。   FIG. 2 is a block diagram illustrating a configuration of a first example (compression / decompression processing unit 200) of a compression / decompression processing unit that is included in the control device 2 and performs compression / decompression processing of image data. As illustrated in FIG. 2, the compression / decompression processing unit 200 includes a compressor 202, a code storage area 204, an expander 206, and a compression / decompression control unit 208. In addition, the units constituting the compression / decompression processing unit 200 are connected to each other via a bus 210.

圧縮器202は、例えばJPEG2000に準拠した符号ストリームを生成するようにされており、圧縮伸長制御部208の制御により、原画像データ及び符号化条件を受入れて、原画像データを圧縮した符号ストリームを出力する。符号格納領域204は、圧縮器202が出力する符号ストリームを格納する。伸長器206は、例えばJPEG2000に準拠しており、符号格納領域204から符号ストリームを受け入れ(読み取り)、符号ストリームを伸長して再生画像データを出力する。圧縮伸長制御部208は、圧縮伸長処理部200を構成する各部(圧縮器202を含む)を制御する。
なお、圧縮伸長処理部200は、例えば圧縮器202、伸長器206及び圧縮伸長制御部208がCPU20により実行されるソフトウェア(プログラム)からなり、符号格納領域204がメモリ22内に設けられる構成であってもよい。
The compressor 202 is configured to generate a code stream compliant with, for example, JPEG 2000. Under the control of the compression / decompression control unit 208, the compressor 202 accepts the original image data and the encoding condition, and generates a code stream obtained by compressing the original image data. Output. The code storage area 204 stores a code stream output from the compressor 202. The decompressor 206 conforms to, for example, JPEG2000, accepts (reads) a code stream from the code storage area 204, decompresses the code stream, and outputs reproduced image data. The compression / decompression control unit 208 controls each unit (including the compressor 202) included in the compression / decompression processing unit 200.
The compression / decompression processing unit 200 has a configuration in which, for example, the compressor 202, the decompressor 206, and the compression / decompression control unit 208 are configured by software (programs) executed by the CPU 20, and the code storage area 204 is provided in the memory 22. May be.

次に、圧縮器202の詳細について説明する。
図3は、圧縮器202を構成する主要部を示すブロック図である。図3に示すように、圧縮器202は、第1の変換部230、第2の変換部232、量子化部234、係数ビットモデリング部236、算術符号化部238、符号順序制御部240、ROI(Region of interest)符号化部242、シンタックス適合部244及びファイルフォーマット定義部246などから構成される。
Next, details of the compressor 202 will be described.
FIG. 3 is a block diagram showing a main part constituting the compressor 202. As shown in FIG. 3, the compressor 202 includes a first transform unit 230, a second transform unit 232, a quantization unit 234, a coefficient bit modeling unit 236, an arithmetic coding unit 238, a code order control unit 240, an ROI. A (Region of interest) encoding unit 242, a syntax adaptation unit 244, a file format definition unit 246, and the like.

第1の変換部230は、例えば画像を表すRGBの3つの信号成分(コンポーネント)を有する画像データを受け入れ、それぞれの信号レベルをダイナミックレンジの2分の1シフト(DCレベルシフト)させ、YCbCr信号のコンポーネント画像にコンポーネント変換する。また、第1の変換部230は、符号化条件に応じて各コンポーネント画像を複数の同サイズの空間領域(タイル)に分割する。
図4は、コンポーネント画像(画像領域)を20個のタイルに分割した画像領域分割例である。画像領域は、例えば参照グリッド(0,0)を原点とする座標系において、水平方向及び垂直方向のオフセット値を用いて空間位置が決められている。画像領域は、例えばラスタ順のインデックス番号0〜19を付されたタイル(タイルコンポーネント)T0〜T19に分割されており、全てのタイルに画像領域と重なる部分があるようにされている。
The first converter 230 receives, for example, image data having three RGB signal components (components) representing an image, shifts each signal level by a half of the dynamic range (DC level shift), and outputs a YCbCr signal. Component conversion to component image of. In addition, the first conversion unit 230 divides each component image into a plurality of space areas (tiles) of the same size according to the encoding condition.
FIG. 4 is an image area division example in which a component image (image area) is divided into 20 tiles. For example, in the coordinate system having the reference grid (0, 0) as the origin, the image region has a spatial position determined using offset values in the horizontal direction and the vertical direction. The image area is divided into tiles (tile components) T0 to T19 with index numbers 0 to 19 in raster order, for example, and all tiles have a portion overlapping the image area.

第2の変換部232(図3)は、第1の変換部230により分割されたタイルコンポーネントそれぞれをウェーブレット変換し、複数の分解レベルにサブバンド分解する。
図5は、複数のタイルコンポーネントに分割された画像を分解レベル数2にサブバンド分解した分解例である。図5に示すように、ウェーブレット変換により水平方向及び垂直方向に例えば分解レベル数2で低域(L)と高域(H)とに帯域分割された各タイルコンポーネントは、それぞれ2LL、2HL、2LH及び2HH(分解レベル2)と、1HL、1LH及び1HH(分解レベル1)のサブバンド(サブバンド係数)を有する。なお、サブバンドがさらにサブバンド分解されると、水平方向及び垂直方向のフィルタにより、解像度は半分になる。
The second transform unit 232 (FIG. 3) performs wavelet transform on each of the tile components divided by the first transform unit 230, and sub-band decomposes them into a plurality of decomposition levels.
FIG. 5 is a decomposition example in which an image divided into a plurality of tile components is subband decomposed into two decomposition levels. As shown in FIG. 5, the tile components divided into the low frequency (L) and high frequency (H) by the decomposition level number 2 in the horizontal direction and the vertical direction by the wavelet transform are 2LL, 2HL, 2LH, respectively. And 2HH (decomposition level 2) and 1HL, 1LH and 1HH (decomposition level 1) subbands (subband coefficients). If the subband is further subband decomposed, the resolution is halved by the horizontal and vertical filters.

量子化部234(図3)は、例えば非可逆変換の場合などにサブバンド係数のダイナミックレンジを削減するためなどに設けられている。係数ビットモデリング部236は、エンベデッド符号化アルゴリズムであるEBCOT(Embedded Block Coding with Optimized Truncation)を行うために、各サブバンド係数をコードブロックに分割してビットプレーンに展開し、符号化パスで符号化する。コードブロックは、タイルコンポーネントにおけるサブバンド内で符号化データをまとめる領域(プレシンクト)をさらに分割した小領域である。
図6は、タイルコンポーネントを複数のプレシンクト(precinct)に分割した分割例である。
図7は、タイルコンポーネントにおけるサブバンド内でプレシンクトをコードブロックに分割した分割例である。
図6に示すように、タイルコンポーネントは、参照グリッド(0,0)を原点とする座標系において、左上座標がそれぞれ(2PPx,2PPy)の整数倍になる複数のプレシンクト(1辺の長さが2のべき乗)に分割される。例えば、タイルコンポーネントは、ラスタ順のインデックス番号0〜11を付されたプレシンクトK0〜K11に分割される。プレシンクトのインデックス番号は、各プレシンクトに対応するパケットの符号ストリーム中の順序決めに用いられる。また、図7に示すように、各プレシンクトは、タイルコンポーネントにおける全てのサブバンド内で共通の大きさのコードブロックに分割される。
The quantization unit 234 (FIG. 3) is provided to reduce the dynamic range of the subband coefficients in the case of irreversible transformation, for example. The coefficient bit modeling unit 236 divides each subband coefficient into code blocks, develops them into bit planes, and encodes them in a coding pass to perform EBCOT (Embedded Block Coding with Optimized Truncation), which is an embedded coding algorithm. To do. The code block is a small area obtained by further dividing an area (precinct) in which encoded data is gathered within a subband in the tile component.
FIG. 6 shows an example of dividing a tile component into a plurality of precincts.
FIG. 7 is an example of division in which the precinct is divided into code blocks in the subband in the tile component.
As shown in FIG. 6, the tile component has a plurality of precincts (one side length) whose upper left coordinates are integer multiples of (2 PPx , 2 PPy ), respectively, in a coordinate system with the reference grid (0, 0) as the origin. Is divided into powers of 2). For example, the tile component is divided into precincts K0 to K11 with index numbers 0 to 11 in raster order. The precinct index number is used to determine the order in the code stream of the packet corresponding to each precinct. Also, as shown in FIG. 7, each precinct is divided into code blocks having a common size in all subbands in the tile component.

算術符号化部238(図3)は、図示しないMQ符号器(MQ coder)を含んでEBCOTの一部を構成し、例えば所定領域のデータを確率区間のMPS(More Probable Symbol)又はLPS(Less Probable Symbol)のいずれかに再帰的に対応させた区間符号データに符号化する。区間符号データに符号化される所定の領域は、例えば画像データのページ単位であってもよいし、サブバンド単位であってもよい。
符号順序制御部240は、算術符号化部238によりコードブロック単位で圧縮されたデータを1つ以上のレイヤに分配し、例えば複数のパケットを含むビットストリームを符号化条件に応じて配置した符号ストリームを出力する。
図8は、コードブロック単位で圧縮されたデータを5つのレイヤに分割してエンベデッド符号を構成する分割例である。図8に示すように、符号順序制御部240は、エンベデッド符号を構成するために、各コードブロックからの符号を画像の品質(ひずみ、SNR)に対する寄与度に応じて、例えば5つのレイヤに分配する。
図9は、符号順序制御部240が出力する符号ストリームの構造例である。図9に示すように、符号順序制御部240が出力する符号ストリームは、例えばメインヘッダ、タイルパート(第1)ヘッダ、第1のタイルパート(ビットストリーム)、タイルパート(第2)ヘッダ、第2のタイルパート(ビットストリーム)及びEOC(End of codestream)の順に配置される。例えば符号順序制御部240は、圧縮伸長制御部208の制御により、例えばプログレッションの順番がレイヤ(L)、解像度(R:解像度レベル)、コンポーネント(C)、プレシンクト(P:位置)の順になるようにパケットを配置して符号ストリームを生成する。
The arithmetic coding unit 238 (FIG. 3) includes a MQ coder (not shown) to form a part of EBCOT, and for example, data in a predetermined area is converted into MPS (More Probable Symbol) or LPS (Less) in a probability interval. It is encoded into interval code data recursively associated with any of the Probable Symbols). The predetermined area encoded into the section code data may be, for example, a page unit of image data or a subband unit.
The code order control unit 240 distributes the data compressed in units of code blocks by the arithmetic encoding unit 238 to one or more layers, and a code stream in which, for example, a bit stream including a plurality of packets is arranged according to the encoding condition Is output.
FIG. 8 shows an example of division in which embedded data is formed by dividing data compressed in units of code blocks into five layers. As shown in FIG. 8, the code order control unit 240 distributes the code from each code block to, for example, five layers according to the contribution to the image quality (distortion, SNR) in order to configure the embedded code. To do.
FIG. 9 is an example of the structure of a code stream output from the code order control unit 240. As illustrated in FIG. 9, the code stream output from the code order control unit 240 includes, for example, a main header, a tile part (first) header, a first tile part (bit stream), a tile part (second) header, 2 tile parts (bitstream) and EOC (End of codestream). For example, the code order control unit 240 controls the compression / decompression control unit 208 so that, for example, the order of progression is layer (L), resolution (R: resolution level), component (C), and precinct (P: position). The code stream is generated by arranging packets.

なお、ROI符号化部242(図3)は、符号化条件に応じて、興味領域(ROI)を定義し、各サブバンド係数をビットプレーンに展開して符号化する場合に、ROI領域のビットプレーンが他のビットプレーンよりも高位になるようにスケーリングする。また、シンタックス適合部244は、圧縮器202を構成する各部の処理を符号化条件に応じたシンタックスに適合させる。さらに、ファイルフォーマット定義部246は、アプリケーションのために必要な情報をオプションとして符号ストリーム内に定義する。   Note that the ROI encoding unit 242 (FIG. 3) defines a region of interest (ROI) according to the encoding condition, and expands each subband coefficient into a bit plane and encodes the bit in the ROI region. Scale so that the plane is higher than the other bit planes. In addition, the syntax adapting unit 244 adapts the processing of each unit constituting the compressor 202 to the syntax according to the encoding condition. Furthermore, the file format definition unit 246 defines information necessary for the application as an option in the code stream.

次に、圧縮伸長処理部200が行う画像データの圧縮伸長処理について説明する。
図10は、圧縮伸長処理部200が行う画像データの圧縮伸長処理(S10)を例示するフローチャートである。
図10に示すように、ステップ100(S100)において、圧縮器202は、例えばUI装置10を介して入力された符号化条件に応じて、通信装置16を介して入力された原画像データの圧縮を開始する。
Next, image data compression / decompression processing performed by the compression / decompression processing unit 200 will be described.
FIG. 10 is a flowchart illustrating the image data compression / decompression process (S10) performed by the compression / decompression processing unit 200.
As shown in FIG. 10, in step 100 (S100), the compressor 202 compresses the original image data input via the communication device 16 in accordance with, for example, the encoding condition input via the UI device 10. To start.

ステップ102(S102)において、圧縮器202は、圧縮伸長制御部208の制御により、例えばプログレッションの順番がレイヤ(L)、解像度(R)、コンポーネント(C)、プレシンクト(P)の順になるようにパケットを配置してJPEG2000に準拠した符号ストリームを生成し、バス210を介して符号格納領域204に対し順次出力する。   In step 102 (S102), the compressor 202 controls the compression / decompression control unit 208 so that, for example, the progression order is layer (L), resolution (R), component (C), and precinct (P). A packet is arranged to generate a code stream conforming to JPEG 2000, and sequentially output to the code storage area 204 via the bus 210.

ステップ104(S104)において、符号格納領域204は、圧縮器202から受け入れた符号ストリームを順次格納する。   In step 104 (S104), the code storage area 204 sequentially stores the code streams received from the compressor 202.

ステップ106(S106)において、圧縮伸長制御部208は、符号格納領域204の容量と符号格納領域204に格納された符号ストリームのデータ量とが同じになったか否かを判定し、同じになった場合にはS108の処理に進み、同じになっていない場合にはS102の処理に進む。   In step 106 (S106), the compression / decompression control unit 208 determines whether or not the capacity of the code storage area 204 is equal to the data amount of the code stream stored in the code storage area 204. If so, the process proceeds to S108. If not, the process proceeds to S102.

ステップ108(S108)において、圧縮器202は、圧縮伸長制御部208の制御により、原画像データの圧縮を打ち切る。   In step 108 (S108), the compressor 202 terminates the compression of the original image data under the control of the compression / decompression control unit 208.

ステップ110(S110)において、伸長器206は、圧縮伸長制御部208の制御により、符号格納領域204から符号ストリームを受け入れ(読み取り)、JPEG2000に準拠して符号ストリームを伸長し、再生画像データを生成する。   In step 110 (S110), the decompressor 206 receives (reads) the code stream from the code storage area 204 under the control of the compression / decompression control unit 208, decompresses the code stream in accordance with JPEG2000, and generates reproduced image data. To do.

以上説明したように、本実施形態における圧縮伸長処理部200は、圧縮伸長制御部208の制御により、原画像データから例えばプログレッションの順番がレイヤ(L)、解像度(R)、コンポーネント(C)、プレシンクト(P)の順になるようにパケットを配置してJPEG2000に準拠した符号ストリームを生成し、符号ストリームのデータ量と符号格納領域204の容量とが同じになった場合に原画像データの圧縮を打ち切り、符号格納領域204に格納された符号ストリームから再生画像データを生成する。   As described above, the compression / decompression processing unit 200 according to this embodiment is controlled by the compression / decompression control unit 208 so that, for example, the order of progression from the original image data is layer (L), resolution (R), component (C), The packets are arranged in the order of precinct (P) to generate a code stream conforming to JPEG 2000. When the data amount of the code stream and the capacity of the code storage area 204 become the same, the original image data is compressed. The reproduction image data is generated from the code stream stored in the code storage area 204.

次に、圧縮伸長処理部の第二例(圧縮伸長処理部250)について説明する。
図11は、画像処理システム1の制御装置2内に含まれ、画像データの圧縮伸長処理を行う圧縮伸長処理部250の構成を示すブロック図である。図11に示すように、圧縮伸長処理部250は、文字領域認識部252、圧縮器202、符号格納領域204、伸長器206及び圧縮伸長制御部254を有する。また、圧縮伸長処理部250を構成する各部は、バス210を介して互いに接続されている。
なお、圧縮伸長処理部250において、図2に示した圧縮伸長処理部200を構成する部分と実質的に同一のものには、同一の符号が付してある。
Next, a second example (compression / decompression processing unit 250) of the compression / decompression processing unit will be described.
FIG. 11 is a block diagram illustrating a configuration of a compression / decompression processing unit 250 that is included in the control device 2 of the image processing system 1 and performs compression / decompression processing of image data. As shown in FIG. 11, the compression / decompression processing unit 250 includes a character area recognition unit 252, a compressor 202, a code storage area 204, an expansion unit 206, and a compression / decompression control unit 254. The components constituting the compression / decompression processing unit 250 are connected to each other via the bus 210.
Note that in the compression / decompression processing unit 250, components that are substantially the same as the parts constituting the compression / decompression processing unit 200 shown in FIG.

文字領域認識部252は、プログレッションの順番を定義される例えばタイルそれぞれに対し、文字を構成する画像(文字画像データ)が含まれるか否かを識別し、識別結果を圧縮伸長制御部254に対して出力する。文字画像データが含まれる画像領域か否かは、ROI符号化部242によって定義されるようにしてもよい。
圧縮伸長制御部254は、例えば文字を構成する画像が含まれると識別された画像領域のプログレッションの順番が解像度(R:解像度レベル)、レイヤ(L)、コンポーネント(C)、プレシンクト(P:位置)の順になり、文字を構成する画像が含まれないと識別された画像領域のプログレッションの順番がレイヤ(L)、解像度(R:解像度レベル)、コンポーネント(C)、プレシンクト(P:位置)の順になるように圧縮器202を制御する。また、圧縮伸長制御部254は、圧縮伸長処理部250を構成する各部(圧縮器202を含む)を制御する。
なお、圧縮伸長処理部250は、例えば文字領域認識部252、圧縮器202、伸長器206及び圧縮伸長制御部254がCPU20により実行されるソフトウェア(プログラム)からなり、符号格納領域204がメモリ22内に設けられる構成であってもよい。
The character area recognition unit 252 identifies, for example, each tile in which the order of progression is defined, whether or not an image (character image data) constituting the character is included, and the identification result is sent to the compression / decompression control unit 254. Output. Whether or not the image area includes character image data may be defined by the ROI encoding unit 242.
The compression / decompression control unit 254, for example, the order of progression of the image area identified as including the image constituting the character is resolution (R: resolution level), layer (L), component (C), precinct (P: position). ) And the order of progression of the image areas identified as not including the image constituting the character is layer (L), resolution (R: resolution level), component (C), precinct (P: position). The compressor 202 is controlled in order. In addition, the compression / decompression control unit 254 controls each unit (including the compressor 202) included in the compression / decompression processing unit 250.
The compression / decompression processing unit 250 includes, for example, software (programs) executed by the CPU 20 in the character region recognition unit 252, the compressor 202, the decompression unit 206, and the compression / decompression control unit 254, and the code storage region 204 is stored in the memory 22. The structure provided in may be sufficient.

次に、圧縮伸長処理部250が行う画像データの圧縮伸長処理について説明する。
図12は、圧縮伸長処理部250が行う画像データの圧縮伸長処理(S20)を例示するフローチャートである。
図12に示すように、ステップ200(S200)において、圧縮器202は、例えばUI装置10を介して入力された符号化条件に応じて、通信装置16を介して入力された原画像データの圧縮を開始する。
Next, image data compression / decompression processing performed by the compression / decompression processing unit 250 will be described.
FIG. 12 is a flowchart illustrating the image data compression / decompression process (S20) performed by the compression / decompression processing unit 250.
As shown in FIG. 12, in step 200 (S200), the compressor 202 compresses the original image data input via the communication device 16 in accordance with, for example, the encoding conditions input via the UI device 10. To start.

ステップ202(S202)において、圧縮伸長制御部254は、タイル単位で文字画像データが含まれるか否かを文字領域認識部252が識別した識別結果を受け入れ、タイルに文字画像データがある場合にはS204の処理に進み、タイルに文字画像データがない場合にはS206の処理に進む。   In step 202 (S202), the compression / decompression control unit 254 accepts the identification result identified by the character region recognition unit 252 as to whether or not character image data is included in units of tiles. The process proceeds to S204, and if there is no character image data in the tile, the process proceeds to S206.

ステップ204(S204)において、圧縮伸長制御部254は、圧縮器202が生成する符号ストリームのプログレッションの順番がタイル単位でRLCPになるように設定する。   In step 204 (S204), the compression / decompression control unit 254 sets the progression order of the code stream generated by the compressor 202 to be RLCP in tile units.

ステップ206(S206)において、圧縮伸長制御部254は、圧縮器202が生成する符号ストリームのプログレッションの順番がタイル単位でLRCPになるように設定する。   In step 206 (S206), the compression / decompression control unit 254 sets the progression order of the code stream generated by the compressor 202 to be LRCP in units of tiles.

ステップ208(S208)において、圧縮器202は、設定されたプログレッションの順番に応じて符号ストリームを生成する。   In step 208 (S208), the compressor 202 generates a code stream according to the set order of progression.

ステップ210(S210)において、符号格納領域204は、圧縮器202から受け入れた符号ストリームを順次格納する。   In step 210 (S210), the code storage area 204 sequentially stores the code streams received from the compressor 202.

ステップ212(S212)において、圧縮伸長制御部254は、符号格納領域204の容量と符号格納領域204に格納された符号ストリームのデータ量とが同じになったか否かを判定し、同じになった場合にはS214の処理に進み、同じになっていない場合にはS202の処理に進む。   In step 212 (S212), the compression / decompression control unit 254 determines whether or not the capacity of the code storage area 204 and the data amount of the code stream stored in the code storage area 204 are the same. If so, the process proceeds to S214. If they are not the same, the process proceeds to S202.

ステップ214(S214)において、圧縮器202は、圧縮伸長制御部254の制御により、原画像データの圧縮を打ち切る。   In step 214 (S214), the compressor 202 terminates compression of the original image data under the control of the compression / decompression control unit 254.

ステップ216(S216)において、伸長器206は、圧縮伸長制御部254の制御により、符号格納領域204から符号ストリームを受け入れ(読み取り)、JPEG2000に準拠して符号ストリームを伸長し、再生画像データを生成する。   In step 216 (S216), the decompressor 206 receives (reads) the code stream from the code storage area 204 under the control of the compression / decompression control unit 254, decompresses the code stream in accordance with JPEG2000, and generates reproduced image data. To do.

以上説明したように、本実施形態における圧縮伸長処理部250は、圧縮伸長制御部254の制御により、プログレッションの順番を定義される画像領域それぞれに対し、文字画像データが含まれるか否かに応じてプログレッションの順番を設定してJPEG2000に準拠した符号ストリームを生成し、符号ストリームのデータ量と符号格納領域204の容量とが同じになった場合に原画像データの圧縮を打ち切り、符号格納領域204に格納された符号ストリームから再生画像データを生成する。   As described above, the compression / decompression processing unit 250 according to the present embodiment determines whether character image data is included in each image area for which the order of progression is defined under the control of the compression / decompression control unit 254. Then, the order of progression is set to generate a code stream conforming to JPEG 2000, and when the data amount of the code stream and the capacity of the code storage area 204 become the same, the compression of the original image data is discontinued, and the code storage area 204 Reproduced image data is generated from the code stream stored in.

次に、圧縮伸長処理部の第三例(圧縮伸長処理部260)について説明する。
図13は、画像処理システム1の制御装置2内に含まれ、画像データの圧縮伸長処理を行う圧縮伸長処理部260の構成を示すブロック図である。図13に示すように、圧縮伸長処理部260は、圧縮器202、符号格納領域262a,262b、伸長器206及び圧縮伸長制御部264を有する。また、圧縮伸長処理部260を構成する各部は、バス210を介して互いに接続されている。
なお、圧縮伸長処理部260において、図2に示した圧縮伸長処理部200を構成する部分と実質的に同一のものには、同一の符号が付してある。
Next, a third example (compression / decompression processing unit 260) of the compression / decompression processing unit will be described.
FIG. 13 is a block diagram showing a configuration of a compression / decompression processing unit 260 included in the control device 2 of the image processing system 1 and performing compression / decompression processing of image data. As illustrated in FIG. 13, the compression / decompression processing unit 260 includes a compressor 202, code storage areas 262 a and 262 b, an expander 206, and a compression / decompression control unit 264. The components constituting the compression / decompression processing unit 260 are connected to each other via the bus 210.
In the compression / decompression processing unit 260, components that are substantially the same as the parts constituting the compression / decompression processing unit 200 shown in FIG.

符号格納領域262a,262bは、例えば容量及びアクセススピードが略同じにされており、圧縮伸長制御部264の制御により、圧縮器202が出力する符号ストリームを交互に順次格納する。また、符号格納領域262a,262bは、符号ストリームが読み取られると、符号ストリームを残さない(消去する)ようにされている。符号格納領域262a,262bは、1つの符号格納領域を分割されたものであってもよいし、それぞれ個別に設けられてもよい。また、圧縮伸長制御部264は、圧縮伸長処理部260を構成する各部(符号格納領域262a,262b含む)を制御する。
なお、圧縮伸長処理部260は、例えば圧縮器202、伸長器206及び圧縮伸長制御部264がCPU20により実行されるソフトウェア(プログラム)からなり、符号格納領域262a,262bがメモリ22内に設けられる構成であってもよい。
The code storage areas 262a and 262b have substantially the same capacity and access speed, for example, and store code streams output from the compressor 202 alternately and sequentially under the control of the compression / decompression control unit 264. The code storage areas 262a and 262b are configured not to leave (erase) the code stream when the code stream is read. The code storage areas 262a and 262b may be obtained by dividing one code storage area, or may be provided individually. The compression / decompression control unit 264 controls each unit (including the code storage areas 262a and 262b) constituting the compression / decompression processing unit 260.
The compression / decompression processing unit 260 includes, for example, software (programs) executed by the CPU 20 in the compressor 202, the decompressor 206, and the compression / decompression control unit 264, and the code storage areas 262a and 262b are provided in the memory 22. It may be.

次に、圧縮伸長処理部260が行う画像データの圧縮伸長処理について説明する。
図14は、圧縮伸長処理部260が行う画像データの圧縮伸長処理(S30)を例示するフローチャートである。
図14に示すように、ステップ300(S300)において、圧縮器202は、例えばUI装置10を介して入力された符号化条件に応じて、通信装置16を介して入力された原画像データのページ単位の圧縮を開始する。
Next, image data compression / decompression processing performed by the compression / decompression processing unit 260 will be described.
FIG. 14 is a flowchart illustrating the image data compression / decompression process (S30) performed by the compression / decompression processing unit 260.
As illustrated in FIG. 14, in step 300 (S300), the compressor 202 performs a page of original image data input via the communication device 16 in accordance with, for example, an encoding condition input via the UI device 10. Start unit compression.

ステップ302(S302)において、圧縮器202は、圧縮伸長制御部264の制御により、例えばプログレッションの順番がレイヤ(L)、解像度(R)、コンポーネント(C)、プレシンクト(P)の順になるようにパケットを配置してJPEG2000に準拠した符号ストリームを生成し、バス210を介して符号格納領域262a,262bいずれかに対し順次出力する。   In step 302 (S302), the compressor 202 controls the compression / decompression control unit 264 so that, for example, the order of progression is layer (L), resolution (R), component (C), and precinct (P). The packet is arranged to generate a code stream conforming to JPEG2000, and sequentially output to either one of the code storage areas 262a and 262b via the bus 210.

ステップ304(S304)において、圧縮伸長制御部264の制御により、符号格納領域262a,262bいずれかは、圧縮器202から受け入れた符号ストリームを順次格納する。   In step 304 (S304), one of the code storage areas 262a and 262b sequentially stores the code stream received from the compressor 202 under the control of the compression / decompression control unit 264.

ステップ306(S306)において、圧縮伸長制御部264は、符号ストリームを格納中の符号格納領域262a,262bいずれかの容量と格納された符号ストリームのデータ量とが同じになったか否かを判定し、同じになった場合にはS308の処理に進み、同じになっていない場合にはS302の処理に進む。   In step 306 (S306), the compression / decompression control unit 264 determines whether the capacity of one of the code storage areas 262a and 262b in which the code stream is stored is equal to the data amount of the stored code stream. If they are the same, the process proceeds to S308. If they are not the same, the process proceeds to S302.

ステップ308(S308)において、圧縮器202は、圧縮伸長制御部264の制御により、原画像データの圧縮を打ち切る。   In step 308 (S308), the compressor 202 terminates compression of the original image data under the control of the compression / decompression control unit 264.

ステップ310(S310)において、伸長器206は、圧縮伸長制御部264の制御により、符号ストリームを格納している符号格納領域262a,262bいずれかから符号ストリームを受け入れ(読み取り)、JPEG2000に準拠して符号ストリーム(ページ)の伸長を開始する。   In step 310 (S310), the decompressor 206 accepts (reads) the code stream from one of the code storage areas 262a and 262b storing the code stream under the control of the compression / decompression control unit 264, and conforms to JPEG2000. The decompression of the code stream (page) is started.

ステップ312(S312)において、圧縮伸長制御部264は、原画像データに次ページがあるか否かを判定し、次ページがある場合にはS314の処理に進み、次ページがない場合にはS324の処理に進む。   In step 312 (S312), the compression / decompression control unit 264 determines whether or not there is a next page in the original image data. If there is a next page, the process proceeds to step S314. If there is no next page, step S324 is performed. Proceed to the process.

ステップ314(S314)において、圧縮伸長制御部264は、符号ストリームの格納先を切り替える。例えば、符号格納領域262aに符号ストリームを格納していた場合には、符号ストリームの格納先を符号格納領域262bに切替える。   In step 314 (S314), the compression / decompression control unit 264 switches the storage destination of the code stream. For example, when the code stream is stored in the code storage area 262a, the storage destination of the code stream is switched to the code storage area 262b.

ステップ316(S316)において、圧縮器202は、原画像データの次ページの圧縮を開始する。   In step 316 (S316), the compressor 202 starts compression of the next page of the original image data.

ステップ318(S318)において、圧縮器202は、圧縮伸長制御部264の制御により、例えばプログレッションの順番がレイヤ(L)、解像度(R)、コンポーネント(C)、プレシンクト(P)の順になるようにパケットを配置してJPEG2000に準拠した符号ストリームを生成し、切替えられた符号格納領域262a,262bいずれかに対し順次出力する。   In step 318 (S318), the compressor 202 controls the compression / decompression control unit 264 so that, for example, the order of progression is layer (L), resolution (R), component (C), and precinct (P). The packet is arranged to generate a code stream conforming to JPEG 2000, and sequentially output to one of the switched code storage areas 262a and 262b.

ステップ320(S320)において、切替えられた符号格納領域262a,262bいずれかは、圧縮器202から受け入れた符号ストリームを順次格納する。   In step 320 (S320), one of the switched code storage areas 262a and 262b sequentially stores the code stream received from the compressor 202.

ステップ322(S322)において、伸長器206により符号ストリームが読み取られている符号格納領域262a,262bいずれかに対し、圧縮伸長制御部264は、格納されている(残存している)符号ストリームのデータ量が0になったか否かを判定し、データ量が0になった場合にはS308の処理に進み、0になっていない場合にはS318の処理に進む。   In step 322 (S322), the compression / decompression control unit 264 stores (remains) code stream data for any one of the code storage areas 262a and 262b in which the code stream is read by the decompressor 206. It is determined whether or not the amount has become 0. If the amount of data has become 0, the process proceeds to S308, and if not, the process proceeds to S318.

ステップ324(S324)において、圧縮伸長制御部264は、符号格納領域262a,262bに格納されている全ページの符号ストリームが伸長されたか否かを判定し、伸長された場合には処理を終了し、伸長されていない場合には伸長器206に符号ストリーム(最後のページ)の伸長を継続させる。   In step 324 (S324), the compression / decompression control unit 264 determines whether or not the code streams of all the pages stored in the code storage areas 262a and 262b have been decompressed. If not decompressed, the decompressor 206 continues the decompression of the code stream (last page).

以上説明したように、本実施形態における圧縮伸長処理部260は、圧縮伸長制御部264の制御により、圧縮器202が出力する符号ストリームを符号格納領域262a,262bに交互に格納することができ、画像データの圧縮伸長に不要な遅延を生じさせることなく、リアルタイムに行うことができる。   As described above, the compression / decompression processing unit 260 in the present embodiment can alternately store the code streams output from the compressor 202 in the code storage areas 262a and 262b under the control of the compression / decompression control unit 264. The image data can be compressed and decompressed in real time without causing unnecessary delay.

本発明の実施形態に係る画像処理システムの概要を示す構成図である。1 is a configuration diagram showing an outline of an image processing system according to an embodiment of the present invention. 制御装置内に含まれ、画像データの圧縮伸長処理を行う圧縮伸長処理部の第一例の構成を示すブロック図である。It is a block diagram which shows the structure of the 1st example of the compression / decompression process part which is contained in a control apparatus and performs the compression / decompression process of image data. 圧縮器を構成する主要部を示すブロック図である。It is a block diagram which shows the principal part which comprises a compressor. コンポーネント画像(画像領域)を20個のタイルに分割した画像領域分割例である。This is an image area division example in which a component image (image area) is divided into 20 tiles. 複数のタイルコンポーネントに分割された画像を分解レベル数2にサブバンド分解した分解例である。It is a decomposition example in which an image divided into a plurality of tile components is subband decomposed into two decomposition levels. タイルコンポーネントを複数のプレシンクトに分割した分割例である。This is an example of dividing a tile component into a plurality of precincts. タイルコンポーネントにおけるサブバンド内でプレシンクトをコードブロックに分割した分割例である。This is a division example in which a precinct is divided into code blocks within a subband in a tile component. コードブロック単位で圧縮されたデータを5つのレイヤに分割してエンベデッド符号を構成する分割例である。This is an example of division in which embedded data is configured by dividing data compressed in units of code blocks into five layers. 符号順序制御部が出力する符号ストリームの構造例である。It is an example of the structure of the code stream which a code order control part outputs. 圧縮伸長処理部(第一例)が行う画像データの圧縮伸長処理(S10)を例示するフローチャートである。It is a flowchart which illustrates the compression / decompression process (S10) of the image data which a compression / decompression process part (1st example) performs. 画像処理システムの制御装置内に含まれ、画像データの圧縮伸長処理を行う圧縮伸長処理部の第二例の構成を示すブロック図である。It is a block diagram which shows the structure of the 2nd example of the compression / decompression process part which is contained in the control apparatus of an image processing system and performs the compression / decompression process of image data. 圧縮伸長処理部(第二例)が行う画像データの圧縮伸長処理(S20)を例示するフローチャートである。It is a flowchart which illustrates the compression / decompression process (S20) of the image data which a compression / decompression process part (2nd example) performs. 画像処理システムの制御装置内に含まれ、画像データの圧縮伸長処理を行う圧縮伸長処理部の第三例の構成を示すブロック図である。It is a block diagram which shows the structure of the 3rd example of the compression / decompression process part which is contained in the control apparatus of an image processing system and performs the compression / decompression process of image data. 圧縮伸長処理部(第三例)が行う画像データの圧縮伸長処理(S30)を例示するフローチャートである。It is a flowchart which illustrates the compression / decompression process (S30) of the image data which a compression / decompression process part (3rd example) performs.

符号の説明Explanation of symbols

1・・・画像処理システム
10・・・UI装置
2・・・制御装置
20・・・CPU
22・・・メモリ
200・・・圧縮伸長処理部
202・・・圧縮器
204・・・符号格納領域
206・・・伸長器
208・・・圧縮伸長制御部
DESCRIPTION OF SYMBOLS 1 ... Image processing system 10 ... UI apparatus 2 ... Control apparatus 20 ... CPU
DESCRIPTION OF SYMBOLS 22 ... Memory 200 ... Compression / decompression processing unit 202 ... Compressor 204 ... Code storage area 206 ... Decompression device 208 ... Compression / decompression control unit

Claims (14)

エンベデッド化されたビットストリームを有する符号ストリームを原画像データから生成する圧縮手段と、この圧縮手段により生成された符号ストリームが格納され、所定の格納容量を有する符号ストリーム格納手段と、この符号ストリーム格納手段に、前記圧縮手段により生成された符号ストリームを順次格納し、格納された符号ストリームのデータ量が所定量となった場合に、前記圧縮手段が符号ストリームの生成を打ち切るよう制御する圧縮制御手段とを有することを特徴とする画像処理システム。   Compression means for generating a code stream having an embedded bit stream from original image data, code stream storage means for storing the code stream generated by the compression means and having a predetermined storage capacity, and code stream storage Means for sequentially storing the code stream generated by the compression means, and controlling the compression means to stop generating the code stream when the data amount of the stored code stream reaches a predetermined amount And an image processing system. 前記圧縮制御手段は、前記符号ストリーム格納手段に格納された符号ストリームのデータ量が前記符号ストリーム格納手段の格納容量と略同じになった場合に、前記圧縮手段が符号ストリームの生成を打ち切るよう制御することを特徴とする請求項1記載の画像処理システム。   The compression control unit controls the compression unit to stop generating the code stream when the data amount of the code stream stored in the code stream storage unit becomes substantially the same as the storage capacity of the code stream storage unit. The image processing system according to claim 1, wherein: 前記符号ストリーム格納手段に格納された符号ストリームから再生画像データを生成する伸長手段と、前記圧縮手段が符号ストリームの生成を打ち切った場合に、前記伸長手段が再生画像データの生成を開始するよう制御する伸長制御手段とをさらに有することを特徴とする請求項1又は2記載の画像処理システム。   A decompression unit that generates reproduction image data from the code stream stored in the code stream storage unit, and a control that the decompression unit starts generating reproduction image data when the compression unit stops generating the code stream. The image processing system according to claim 1, further comprising an expansion control unit configured to perform the expansion control. 複数のエンベデッド化された区間符号データを含むビットストリームを有する符号ストリームを原画像データから生成する圧縮手段と、この圧縮手段により生成された符号ストリームが順次格納され、それぞれ所定の格納容量を有する複数の符号ストリーム格納手段と、この符号ストリーム格納手段のいずれかに、前記圧縮手段により生成された符号ストリームを順次格納し、格納された符号ストリームのデータ量が所定量となった場合に、前記圧縮手段が生成しているデータに対応する区間の符号化を打ち切り、次の区間の符号化を開始するように前記圧縮手段を制御する圧縮制御手段と、この圧縮制御手段の制御により前記圧縮手段が符号化を開始した区間の区間符号データが他の前記符号ストリーム格納手段のいずれかに格納されるように符号ストリームの格納先を切替える格納先切替え手段とを有することを特徴とする画像処理システム。   A compression means for generating a code stream having a bit stream including a plurality of embedded section code data from original image data, and a plurality of code streams generated by the compression means are sequentially stored, each having a predetermined storage capacity The code stream storage means and the code stream storage means sequentially storing the code streams generated by the compression means, and when the data amount of the stored code stream reaches a predetermined amount, the compression The compression means for controlling the compression means to stop encoding the section corresponding to the data generated by the means and start encoding the next section, and the compression means is controlled by the compression control means. The section code data of the section where encoding is started is stored in any of the other code stream storage means. The image processing system characterized by having a storage destination switching means for switching the storage destination of the code stream. 前記圧縮制御手段は、前記圧縮手段が生成する符号ストリームのデータ量が符号ストリームを格納している前記符号ストリーム格納手段いずれかの格納容量と略同じになった場合に、前記圧縮手段が生成しているデータに対応する区間の符号化を打ち切り、次の区間の符号化を開始するように前記圧縮手段を制御することを特徴とする請求項4記載の画像処理システム。   The compression control means generates the compression stream when the data amount of the code stream generated by the compression means is substantially the same as the storage capacity of any of the code stream storage means storing the code stream. 5. The image processing system according to claim 4, wherein the compression unit is controlled so as to stop the encoding of the section corresponding to the data being received and start the encoding of the next section. 前記符号ストリーム格納手段それぞれに格納された符号ストリームを読み取って再生画像データを生成する伸長手段と、前記格納先切替え手段が符号ストリームの格納先を切替えた順序に応じて、前記伸長手段が符号ストリームを読み取る順序を制御する伸長制御手段とをさらに有することを特徴とする請求項4又は5記載の画像処理システム。   The decompression unit reads the code stream stored in each of the code stream storage units and generates reproduced image data, and the decompression unit performs the code stream according to the order in which the storage destination switching unit switches the storage destination of the code stream. 6. The image processing system according to claim 4, further comprising decompression control means for controlling an order of reading the images. 前記圧縮手段は、プログレッションの順番がレイヤ、解像度、コンポーネント、位置の順になる符号ストリームを生成することを特徴とする請求項1乃至6いずれか記載の画像処理システム。   The image processing system according to claim 1, wherein the compression unit generates a code stream in which the order of progression is an order of layer, resolution, component, and position. 前記圧縮手段は、プログレッションの順番が解像度、レイヤ、コンポーネント、位置の順になる符号ストリームを生成することを特徴とする請求項1乃至6いずれか記載の画像処理システム。   The image processing system according to claim 1, wherein the compression unit generates a code stream in which the order of progression is an order of resolution, layer, component, and position. 前記圧縮手段は、プログレッションの順番がレイヤ、解像度、コンポーネント、位置の順になるビットストリーム、及び、プログレッションの順番が解像度、レイヤ、コンポーネント、位置の順になるビットストリームを有する符号ストリームを生成することを特徴とする請求項1乃至6いずれか記載の画像処理システム。   The compression means generates a code stream having a bit stream in which the order of progression is in the order of layer, resolution, component, and position, and a bit stream in which the order of progression is in the order of resolution, layer, component, and position. The image processing system according to claim 1. プログレッションの順番を定義される画像領域それぞれに対し、文字を構成する画像が含まれるか否かを識別する識別手段をさらに有し、前記圧縮手段は、文字を構成する画像が含まれると識別された画像領域のプログレッションの順番が解像度、レイヤ、コンポーネント、位置の順になり、文字を構成する画像が含まれないと識別された画像領域のプログレッションの順番がレイヤ、解像度、コンポーネント、位置の順になるように符号ストリームを生成することを特徴とする請求項9記載の画像処理システム。   For each image area in which the order of progression is defined, the image area further comprises an identifying means for identifying whether an image constituting a character is included, and the compression means is identified as including an image constituting a character. The order of progression of the image area is in the order of resolution, layer, component, and position, and the order of progression of the image area that is identified as not including the image that constitutes the character is in the order of layer, resolution, component, and position. The image processing system according to claim 9, further comprising: generating a code stream. エンベデッド化されたビットストリームを有する符号ストリームを原画像データから生成することを開始し、生成された符号ストリームを符号ストリーム格納手段に格納し、格納された符号ストリームのデータ量が所定量になった場合に、符号ストリームの生成を打ち切ることを特徴とする画像処理方法。   The generation of a code stream having an embedded bit stream is started from the original image data, the generated code stream is stored in the code stream storage means, and the data amount of the stored code stream becomes a predetermined amount. In this case, the image processing method is characterized in that the generation of the code stream is terminated. 複数のエンベデッド化された区間符号データを含むビットストリームを有する符号ストリームを原画像データから生成することを開始し、生成された符号ストリームを符号ストリーム格納手段に格納し、格納された符号ストリームのデータ量が所定量になった場合に、符号化しているデータに対応する区間の符号化を打ち切って次の区間の符号化を開始し、符号化を開始した区間の区間符号データが他の符号ストリーム格納手段に格納されるように符号ストリームの格納先を切替えることを特徴とする画像処理方法。   Start generating a code stream having a bit stream including a plurality of embedded section code data from the original image data, store the generated code stream in the code stream storage means, and store the stored code stream data When the amount reaches a predetermined amount, the encoding of the section corresponding to the encoded data is stopped and the encoding of the next section is started, and the section code data of the section where the encoding is started is another code stream. An image processing method, wherein the storage location of a code stream is switched so as to be stored in a storage means. エンベデッド化されたビットストリームを有する符号ストリームを原画像データから生成することを開始するステップと、生成された符号ストリームを符号ストリーム格納手段に格納するステップと、格納された符号ストリームのデータ量が所定量になった場合に、符号ストリームの生成を打ち切るステップとをコンピュータに実行させるプログラム。   There is a step of starting generation of a code stream having an embedded bit stream from original image data, a step of storing the generated code stream in a code stream storage means, and a data amount of the stored code stream. A program for causing a computer to execute a step of aborting generation of a code stream when a fixed amount is reached. 複数のエンベデッド化された区間符号データを含むビットストリームを有する符号ストリームを原画像データから生成することを開始するステップと、生成された符号ストリームを符号ストリーム格納手段に格納するステップと、格納された符号ストリームのデータ量が所定量になった場合に、符号化しているデータに対応する区間の符号化を打ち切って次の区間の符号化を開始するステップと、符号化を開始した区間の区間符号データが他の符号ストリーム格納手段に格納されるように符号ストリームの格納先を切替えるステップとをコンピュータに実行させるプログラム。   Starting to generate a code stream having a bit stream including a plurality of embedded section code data from original image data, storing the generated code stream in a code stream storage means, and When the data amount of the code stream reaches a predetermined amount, the step of stopping the encoding of the section corresponding to the encoded data and starting the encoding of the next section, and the section code of the section where the encoding is started A program for causing a computer to execute a step of switching a storage location of a code stream so that data is stored in another code stream storage means.
JP2005040250A 2005-02-17 2005-02-17 Image processing system, image processing method, and program therefor Pending JP2006229538A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005040250A JP2006229538A (en) 2005-02-17 2005-02-17 Image processing system, image processing method, and program therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005040250A JP2006229538A (en) 2005-02-17 2005-02-17 Image processing system, image processing method, and program therefor

Publications (1)

Publication Number Publication Date
JP2006229538A true JP2006229538A (en) 2006-08-31

Family

ID=36990499

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005040250A Pending JP2006229538A (en) 2005-02-17 2005-02-17 Image processing system, image processing method, and program therefor

Country Status (1)

Country Link
JP (1) JP2006229538A (en)

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8184069B1 (en) 2011-06-20 2012-05-22 Google Inc. Systems and methods for adaptive transmission of data
US8467133B2 (en) 2010-02-28 2013-06-18 Osterhout Group, Inc. See-through display with an optical assembly including a wedge-shaped illumination system
US8472120B2 (en) 2010-02-28 2013-06-25 Osterhout Group, Inc. See-through near-eye display glasses with a small scale image source
US8477425B2 (en) 2010-02-28 2013-07-02 Osterhout Group, Inc. See-through near-eye display glasses including a partially reflective, partially transmitting optical element
US8482859B2 (en) 2010-02-28 2013-07-09 Osterhout Group, Inc. See-through near-eye display glasses wherein image light is transmitted to and reflected from an optically flat film
US8488246B2 (en) 2010-02-28 2013-07-16 Osterhout Group, Inc. See-through near-eye display glasses including a curved polarizing film in the image source, a partially reflective, partially transmitting optical element and an optically flat film
US8814691B2 (en) 2010-02-28 2014-08-26 Microsoft Corporation System and method for social networking gaming with an augmented reality
US9091851B2 (en) 2010-02-28 2015-07-28 Microsoft Technology Licensing, Llc Light control in head mounted displays
US9097890B2 (en) 2010-02-28 2015-08-04 Microsoft Technology Licensing, Llc Grating in a light transmissive illumination system for see-through near-eye display glasses
US9097891B2 (en) 2010-02-28 2015-08-04 Microsoft Technology Licensing, Llc See-through near-eye display glasses including an auto-brightness control for the display brightness based on the brightness in the environment
US9129295B2 (en) 2010-02-28 2015-09-08 Microsoft Technology Licensing, Llc See-through near-eye display glasses with a fast response photochromic film system for quick transition from dark to clear
US9128281B2 (en) 2010-09-14 2015-09-08 Microsoft Technology Licensing, Llc Eyepiece with uniformly illuminated reflective display
US9134534B2 (en) 2010-02-28 2015-09-15 Microsoft Technology Licensing, Llc See-through near-eye display glasses including a modular image source
US9182596B2 (en) 2010-02-28 2015-11-10 Microsoft Technology Licensing, Llc See-through near-eye display glasses with the optical assembly including absorptive polarizers or anti-reflective coatings to reduce stray light
US9223134B2 (en) 2010-02-28 2015-12-29 Microsoft Technology Licensing, Llc Optical imperfections in a light transmissive illumination system for see-through near-eye display glasses
US9285589B2 (en) 2010-02-28 2016-03-15 Microsoft Technology Licensing, Llc AR glasses with event and sensor triggered control of AR eyepiece applications
US9341843B2 (en) 2010-02-28 2016-05-17 Microsoft Technology Licensing, Llc See-through near-eye display glasses with a small scale image source
US9366862B2 (en) 2010-02-28 2016-06-14 Microsoft Technology Licensing, Llc System and method for delivering content to a group of see-through near eye display eyepieces
US9759917B2 (en) 2010-02-28 2017-09-12 Microsoft Technology Licensing, Llc AR glasses with event and sensor triggered AR eyepiece interface to external devices
US10180572B2 (en) 2010-02-28 2019-01-15 Microsoft Technology Licensing, Llc AR glasses with event and user action control of external applications
US10539787B2 (en) 2010-02-28 2020-01-21 Microsoft Technology Licensing, Llc Head-worn adaptive display
US10860100B2 (en) 2010-02-28 2020-12-08 Microsoft Technology Licensing, Llc AR glasses with predictive control of external device based on event input

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9341843B2 (en) 2010-02-28 2016-05-17 Microsoft Technology Licensing, Llc See-through near-eye display glasses with a small scale image source
US8472120B2 (en) 2010-02-28 2013-06-25 Osterhout Group, Inc. See-through near-eye display glasses with a small scale image source
US9134534B2 (en) 2010-02-28 2015-09-15 Microsoft Technology Licensing, Llc See-through near-eye display glasses including a modular image source
US9182596B2 (en) 2010-02-28 2015-11-10 Microsoft Technology Licensing, Llc See-through near-eye display glasses with the optical assembly including absorptive polarizers or anti-reflective coatings to reduce stray light
US8477425B2 (en) 2010-02-28 2013-07-02 Osterhout Group, Inc. See-through near-eye display glasses including a partially reflective, partially transmitting optical element
US8482859B2 (en) 2010-02-28 2013-07-09 Osterhout Group, Inc. See-through near-eye display glasses wherein image light is transmitted to and reflected from an optically flat film
US8488246B2 (en) 2010-02-28 2013-07-16 Osterhout Group, Inc. See-through near-eye display glasses including a curved polarizing film in the image source, a partially reflective, partially transmitting optical element and an optically flat film
US8814691B2 (en) 2010-02-28 2014-08-26 Microsoft Corporation System and method for social networking gaming with an augmented reality
US9091851B2 (en) 2010-02-28 2015-07-28 Microsoft Technology Licensing, Llc Light control in head mounted displays
US9097890B2 (en) 2010-02-28 2015-08-04 Microsoft Technology Licensing, Llc Grating in a light transmissive illumination system for see-through near-eye display glasses
US9097891B2 (en) 2010-02-28 2015-08-04 Microsoft Technology Licensing, Llc See-through near-eye display glasses including an auto-brightness control for the display brightness based on the brightness in the environment
US9129295B2 (en) 2010-02-28 2015-09-08 Microsoft Technology Licensing, Llc See-through near-eye display glasses with a fast response photochromic film system for quick transition from dark to clear
US10860100B2 (en) 2010-02-28 2020-12-08 Microsoft Technology Licensing, Llc AR glasses with predictive control of external device based on event input
US8467133B2 (en) 2010-02-28 2013-06-18 Osterhout Group, Inc. See-through display with an optical assembly including a wedge-shaped illumination system
US10539787B2 (en) 2010-02-28 2020-01-21 Microsoft Technology Licensing, Llc Head-worn adaptive display
US9223134B2 (en) 2010-02-28 2015-12-29 Microsoft Technology Licensing, Llc Optical imperfections in a light transmissive illumination system for see-through near-eye display glasses
US9285589B2 (en) 2010-02-28 2016-03-15 Microsoft Technology Licensing, Llc AR glasses with event and sensor triggered control of AR eyepiece applications
US9329689B2 (en) 2010-02-28 2016-05-03 Microsoft Technology Licensing, Llc Method and apparatus for biometric data capture
US10268888B2 (en) 2010-02-28 2019-04-23 Microsoft Technology Licensing, Llc Method and apparatus for biometric data capture
US9366862B2 (en) 2010-02-28 2016-06-14 Microsoft Technology Licensing, Llc System and method for delivering content to a group of see-through near eye display eyepieces
US9759917B2 (en) 2010-02-28 2017-09-12 Microsoft Technology Licensing, Llc AR glasses with event and sensor triggered AR eyepiece interface to external devices
US9875406B2 (en) 2010-02-28 2018-01-23 Microsoft Technology Licensing, Llc Adjustable extension for temple arm
US10180572B2 (en) 2010-02-28 2019-01-15 Microsoft Technology Licensing, Llc AR glasses with event and user action control of external applications
US9128281B2 (en) 2010-09-14 2015-09-08 Microsoft Technology Licensing, Llc Eyepiece with uniformly illuminated reflective display
US8184069B1 (en) 2011-06-20 2012-05-22 Google Inc. Systems and methods for adaptive transmission of data
US8471783B2 (en) 2011-06-20 2013-06-25 Google Inc. Systems and methods for adaptive transmission of data

Similar Documents

Publication Publication Date Title
JP2006229538A (en) Image processing system, image processing method, and program therefor
JP4365957B2 (en) Image processing method and apparatus and storage medium
US7072404B2 (en) Decoding apparatus, control method therefor, and storage medium
US6560369B1 (en) Conversion of wavelet coded formats depending on input and output buffer capacities
US7302105B2 (en) Moving image coding apparatus, moving image decoding apparatus, and methods therefor
US7113645B2 (en) Image decompression apparatus and method
JP2001231042A (en) Image processing unit and its method, and storage medium
JP4350342B2 (en) Image processing apparatus, image recording apparatus, camera system, program, storage medium, and image processing method
JP2009302638A (en) Information processor and method
JP2006311200A (en) Method of transferring structured document code, image processing system, server unit, program and information recording medium
JP2004248152A (en) Image compressor, image decompressor, image compressing metod, image decompressing metod, program, and recording medium
JP2004242290A (en) Image processing apparatus and image processing method, image edit processing system, image processing program, and storage medium
US7492951B2 (en) Image processing method and apparatus, and computer-readable storage medium
JP2004221633A (en) Image processing apparatus, image processing program, and storage medium
JP2002077914A (en) Image decoder and image decoding method
JP4489474B2 (en) Image processing apparatus, program, and recording medium
JP2006108997A (en) Method and device for processing information, program, and storage medium
JP5560172B2 (en) Image processing apparatus, image processing method, and image processing program
KR20110099238A (en) Moving image data compressing method
JP2006303669A (en) Encoded data processor and processing program
JP4040404B2 (en) Code string conversion apparatus and method, image processing apparatus, and image recording apparatus
JP4934808B2 (en) Image communication apparatus and image communication method
JP2004096695A (en) Image processing apparatus, image display device, program, storage medium, and image processing method
JP2004040388A (en) Image processing apparatus
JP5244841B2 (en) Image processing apparatus, image processing method, and image processing program