Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP4874941B2 - Image processing apparatus and image processing method - Google Patents
[go: Go Back, main page]

JP4874941B2 - Image processing apparatus and image processing method - Google Patents

Image processing apparatus and image processing method Download PDF

Info

Publication number
JP4874941B2
JP4874941B2 JP2007308772A JP2007308772A JP4874941B2 JP 4874941 B2 JP4874941 B2 JP 4874941B2 JP 2007308772 A JP2007308772 A JP 2007308772A JP 2007308772 A JP2007308772 A JP 2007308772A JP 4874941 B2 JP4874941 B2 JP 4874941B2
Authority
JP
Japan
Prior art keywords
decoding
component
image
resolution level
encoded data
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.)
Expired - Fee Related
Application number
JP2007308772A
Other languages
Japanese (ja)
Other versions
JP2009135659A (en
Inventor
多聞 貞末
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.)
Ricoh Co Ltd
Original Assignee
Ricoh 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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2007308772A priority Critical patent/JP4874941B2/en
Publication of JP2009135659A publication Critical patent/JP2009135659A/en
Application granted granted Critical
Publication of JP4874941B2 publication Critical patent/JP4874941B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

本発明は、画像処理の分野に係り、特に、画像の符号化技術及び画像の符号化データの復号技術に関する。   The present invention relates to the field of image processing, and more particularly to an image encoding technique and an image encoded data decoding technique.

デジタルカメラやスキャナの精度の向上により、高精細な静止画像を取り扱う要求が増加し、それに伴って高精細静止画像の取り扱いを容易にするため画像圧縮伸張技術に求められる機能が多様化している。   Due to the improvement in accuracy of digital cameras and scanners, the demand for handling high-definition still images has increased, and the functions required for image compression / expansion techniques to facilitate the handling of high-definition still images have diversified.

高精細静止画像の画像圧縮伸張アルゴリズムとしてはJPEG(Joint Photographic
Experts Group)が現在最も多く使われているが、近年、周波数変換として離散ウェーブレット変換(DWT)を用いる画像圧縮伸張アルゴリズムが増加し、その代表例がJPEG2000である。
JPEG (Joint Photographic) is an image compression / decompression algorithm for high-definition still images.
Experts Group) is currently most frequently used, but in recent years, image compression / decompression algorithms using discrete wavelet transform (DWT) as frequency transform have increased, and a representative example is JPEG2000.

JPEG2000の大きな特徴の一つとして、解像度スケーラビリティが挙げられる。解像度スケーラビリティは、対象となる画像を所望の画像サイズに変換して閲覧したい場合に優位に働く。表示対象となる高精細静止画像の画像サイズは、デジタルカメラやスキャナの信号読み取り時の精度(ドットピッチ)および大きさで決まり、いったん特定の静止画像フォーマットに即したデータにすると一定であるが、この画像を閲覧する際の表示サイズ(解像度)はまちまちである。   One of the major features of JPEG2000 is resolution scalability. Resolution scalability works preferentially when it is desired to view a target image after converting it to a desired image size. The image size of the high-definition still image to be displayed is determined by the accuracy (dot pitch) and size when reading a signal from a digital camera or scanner. Once the data is adapted to a specific still image format, it is constant. The display size (resolution) when browsing this image varies.

JPEGのような解像度スケーラビリティを持たない方式で符号化された画像を所望のサイズで表示したい場合、一般には、符号化データ全体に対して復号処理を行って画素データ(ビットマップ)に展開した上で、拡大、縮小の処理を行う必要がある。これに対し、JPEG2000で符号化された画像を縮小表示する場合は、符号化データの一部分のみの復号処理(縮小デコード)を行うことにより縮小画像の画素データ(ビットマップ)を生成することができ、復号処理に必要なメモリを小さくできるとともに復号処理時間も短くすることができる。このような縮小デコードに関する先行技術文献として例えば特許文献1がある。   When an image encoded by a method that does not have resolution scalability such as JPEG is to be displayed in a desired size, generally, the entire encoded data is subjected to a decoding process and expanded into pixel data (bitmap). Therefore, it is necessary to perform enlargement / reduction processing. On the other hand, when displaying an image encoded by JPEG2000 in a reduced size, pixel data (bitmap) of the reduced image can be generated by performing decoding processing (reduction decoding) of only a part of the encoded data. The memory required for the decoding process can be reduced and the decoding process time can be shortened. For example, Patent Document 1 is a prior art document relating to such reduced decoding.

特開2003−338932号公報JP 2003-338932 A

さて、2値画像をJPEG2000でロスレス符号化し、その符号化データを縮小デコードした場合に、元の画像中の細線が消失したり途切れたりするという問題がある。この問題は、JPEG2000の符号化プロセス中の離散ウェーブレット変換に起因する。すなわち、ウェーブレット係数を計算する際に係数を整数にするための丸め処理が入り、その後、1画素おきにダウンサンプリングするため、連続した画素値が続く領域では問題ないが、白地上に黒い細線が存在する場合などは画素値の連続幅が少ないため、変換過程で黒画素成分が消失することがあるためである。   When a binary image is lossless-encoded with JPEG2000 and the encoded data is reduced and decoded, there is a problem that thin lines in the original image disappear or are interrupted. This problem is due to the discrete wavelet transform during the JPEG2000 encoding process. That is, when calculating the wavelet coefficient, a rounding process is performed to make the coefficient an integer, and then every other pixel is down-sampled. Therefore, there is no problem in a region where continuous pixel values continue, but black thin lines appear on the white ground. This is because the black pixel component may disappear in the conversion process because the continuous width of the pixel value is small when it exists.

また、多値画像をJPEG2000でロスレス符号化した符号化データを縮小デコードする場合においても、2値画像の場合ほどではないにしても細線の再現性が悪いという問題があり、これも符号化時の離散ウェーブレット変換に起因する。   Further, even when the encoded data obtained by lossless encoding the multi-valued image with JPEG2000 is reduced and decoded, there is a problem that the reproducibility of the fine line is poor if it is not as much as in the case of the binary image. Due to the discrete wavelet transform.

本発明は上記問題点について改善しようとするものであり、より具体的には、符号化プロセス中で離散ウェーブレット変換を用いるJPEG2000のような解像度スケーラビリティを有する符号化方式によって、縮小デコード時における細線の再現性が良好な符号化データを生成する画像処理装置及び方法を提供することを目的とする。もう一つの目的は、そのような画像処理装置又は方法により生成された符号化データから、元の画像中の細線が良好に再現された画像を復元する画像処理装置又は方法を提供することにある。   The present invention is intended to improve the above-mentioned problems, and more specifically, by using an encoding method having resolution scalability such as JPEG2000 that uses discrete wavelet transform in the encoding process, the fine line at the time of reduced decoding is reduced. An object of the present invention is to provide an image processing apparatus and method for generating encoded data with good reproducibility. Another object is to provide an image processing apparatus or method for restoring an image in which fine lines in the original image are well reproduced from encoded data generated by such an image processing apparatus or method. .

JPEG2000のロスレス符号化の場合、例えば画像をタイル分割し、各タイル画像に対し水平、垂直方向にそれぞれ1次元可逆離散ウェーブレット変換が適用される。通常、離散ウェーブレット変換後のダウンサンプリングを考慮し、次の式のようなリフティング演算が用いられる。   In the case of JPEG2000 lossless encoding, for example, an image is divided into tiles, and one-dimensional lossless discrete wavelet transform is applied to each tile image in the horizontal and vertical directions. Normally, taking into account downsampling after the discrete wavelet transform, a lifting operation such as the following equation is used.

Figure 0004874941
Figure 0004874941

Figure 0004874941
ここで、Xextは、タイル境界の外の画素を参照する際に不連続性を抑えて滑らかにするために1次元入力信号を拡張した後の信号である。式(1)により高域成分をダウンサンプリングしたものが求まり、これを用いて式(2)により低域成分をダウンサンプリングしたものが求まる。
Figure 0004874941
Here, Xext is a signal obtained by extending the one-dimensional input signal in order to suppress discontinuity and smooth when referring to pixels outside the tile boundary. The one obtained by down-sampling the high-frequency component is obtained from Equation (1), and the one obtained by down-sampling the low-frequency component is obtained from Equation (2) using this.

ここで注目すべきは、図23のような1画素幅の細線(図中の画素値が”1”の縦の列)が奇数座標に存在する2値画像の場合に、式(2)より求められる低域成分では”1”の要素が消失してしまうことである。   It should be noted here that, in the case of a binary image in which a thin line having a width of one pixel as shown in FIG. In the required low frequency component, the element “1” disappears.

これは、式(2)から分かるように、低域成分が入力信号の偶数座標値を基本とし、式(1)から求められた隣接する奇数座標値の高域成分が共に”1”であった場合のみ、画素値と異なる値を係数とするためである。つまり、2値画像に対する離散ウェーブレット変換により出力される低域成分は、隣接する高域成分が共に”1”である点を除いた全ての点で偶数座標値の画素値と一致する。その結果、奇数座標値に存在した1画素幅の細線は離散ウェーブレット変換を1回施すと低域成分から消失し、逆に偶数座標値に存在した1画素幅の細線は低域成分にも保存される。以上のことは離散ウェーブレット変換を2次元に(水平及び垂直方向に)適用した場合でも同様である。   As can be seen from equation (2), the low frequency components are based on the even coordinate values of the input signal, and the high frequency components of the adjacent odd coordinate values obtained from equation (1) are both “1”. This is because a value different from the pixel value is used as a coefficient only in the case of That is, the low-frequency component output by the discrete wavelet transform for the binary image matches the pixel value of the even coordinate value at all points except the point where both of the adjacent high-frequency components are “1”. As a result, the thin line of 1 pixel width that existed in the odd coordinate value disappears from the low frequency component when the discrete wavelet transform is performed once, and conversely, the thin line of 1 pixel width that existed in the even coordinate value also saved in the low frequency component. Is done. The above is the same even when the discrete wavelet transform is applied two-dimensionally (in the horizontal and vertical directions).

ここで、原画像を例えば水平、垂直方向に1画素だけ平行移動させた平行移動画像を考える。原画像上の偶数座標値の画素は平行移動画像上の奇数座標値の画素に対応する。したがって、原画像をコンポーネントC0として、平行移動画像をコンポーネントC1として水平、垂直方向に離散ウェーブレット変換を施すと、コンポーネントC0の低域成分(LLサブバンド)から消失した細線はコンポーネントC1の低域成分に保存され、あるいは逆に、コンポーネントC1の低域成分から消失した細線はコンポーネントC0の低域成分に保存される。   Here, consider a translation image obtained by translating the original image by, for example, one pixel in the horizontal and vertical directions. Pixels with even coordinate values on the original image correspond to pixels with odd coordinate values on the translation image. Therefore, when a discrete wavelet transform is performed in the horizontal and vertical directions with the original image as the component C0 and the translation image as the component C1, the thin line disappeared from the low frequency component (LL subband) of the component C0 is the low frequency component of the component C1. On the contrary, the thin line lost from the low frequency component of the component C1 is stored in the low frequency component of the component C0.

さて、原画像(コンポーネントC0)と、それを1画素だけ水平、垂直方向に平行移動させた平行移動画像(コンポーネントC1)に対し、それぞれ離散ウェーブレット変換を再帰的に3回適用するものとすると、各コンポーネントは図24に示すようなサブバンド係数に分解される。このような変換係数をエントロピー符号化することにより、2コンポーネントの解像度スケーラビリティを有する符号化データを生成し、それを復号する場合を考える。   Assuming that the discrete wavelet transform is recursively applied three times to the original image (component C0) and the translation image (component C1) obtained by translating the original image by one pixel in the horizontal and vertical directions, respectively. Each component is decomposed into subband coefficients as shown in FIG. Consider a case where encoded data having resolution scalability of two components is generated by entropy encoding such a transform coefficient and decoded.

復号解像度レベルが最高解像度レベル(ここでは解像度レベル3)の場合、コンポーネントC0の符号を復号すれば、ロスレスの原画像が復元される。したがって、コンポーネントC1の符号は復号する必要はない。   When the decoding resolution level is the highest resolution level (here, resolution level 3), the lossless original image is restored by decoding the code of the component C0. Therefore, the code of component C1 does not need to be decoded.

復号解像度レベルが1レベル低い解像度レベル2の縮小デコードの場合、コンポーネントC0,C1の符号を復号すれば、原画像中の1画素幅の細線は、復元されたコンポーネントC0,C1のいずれかに保存されている。そして、解像度レベル2では、原画像上の1画素だけずれた隣接点はコンポーネントC0,C1上の同一の点に重なる。したがって、復元されたコンポーネントC0,C1の重ね合わせ処理を行うことにより、原画像上の1画素幅の細線が復元された画像を生成することができる。各コンポーネントが2値画像の場合、コンポーネントC0,C1の重ね合わせ処理は同一位置の画素値の論理和をとる処理とすることができる。各コンポーネントが多値画像の場合には、コンポーネントC0,C1の重ね合わせ処理は同一位置の画素値のうちの最大値をとる処理とすることができる。   In the case of reduced decoding at a resolution level 2 where the decoding resolution level is one level lower, if the codes of the components C0 and C1 are decoded, the 1-pixel-wide thin line in the original image is stored in one of the restored components C0 and C1. Has been. At resolution level 2, an adjacent point shifted by one pixel on the original image overlaps the same point on components C0 and C1. Therefore, by performing the overlapping process of the restored components C0 and C1, it is possible to generate an image in which a thin line having a width of one pixel on the original image is restored. When each component is a binary image, the superimposition process of the components C0 and C1 can be a process of calculating a logical sum of pixel values at the same position. When each component is a multi-valued image, the superimposing process of the components C0 and C1 can be a process that takes the maximum value among the pixel values at the same position.

なお、最高解像度レベル3の復号の場合に、コンポーネントC1の符号をも復号し、復元されたコンポーネントC0,C1の重ね合わせ処理を行うことは好ましくない。コンポーネントC0とコンポーネントC1とでは1画素ずれているため、重ね合わせ処理を行うと原画像をダブらせたような画像になるからである。   In the case of decoding at the highest resolution level 3, it is not preferable to decode the code of the component C1 and perform the overlapping process of the restored components C0 and C1. This is because the component C0 and the component C1 are shifted by one pixel, and therefore, when the superimposition process is performed, an image appears as a doubled original image.

このように、コンポーネントC1については、解像度レベル3の符号は復号に役に立たない。したがって、符号化の際に、コンポーネントC1の解像度レベル3の変換係数、すなわち図24の1HL,1LH,1HHサブバンド係数は値を強制的に0にしてよく、そのようにすると符号量を削減することができる。   Thus, for component C1, the code at resolution level 3 is not useful for decoding. Therefore, at the time of encoding, the transform coefficient of the resolution level 3 of the component C1, that is, the 1HL, 1LH, and 1HH subband coefficients in FIG. 24 may be forced to be 0, which reduces the code amount. be able to.

ここまでは、原画像を1画素だけ平行移動した1つの平行移動画像のみを生成するものとして説明したが、異なった所定画素数だけ移動させた複数の平行移動画像を生成し、それら平行画像及び原画像をそれぞれコンポーネントとして離散ウェーブレット変換を適用し、その変換係数をエントロピー符号化することにより、コンポーネント数が3以上の符号化データを生成することができる。この符号化データの復号の際には、例えば、復号解像度レベルに応じて必要なコンポーネントを選択し、その符号を対象として復号処理を行い、復元されたコンポーネントの重ね合わせ処理を行うことにより、細線の再現性の良好な画像を生成することができる(詳細については後述の実施形態を参照)。   Up to this point, the description has been made assuming that only one translation image obtained by translating the original image by one pixel is generated. However, a plurality of translation images obtained by moving a different predetermined number of pixels are generated, and these parallel images and By applying the discrete wavelet transform using the original image as a component and entropy coding the transform coefficient, it is possible to generate encoded data having three or more components. When decoding this encoded data, for example, by selecting a necessary component according to the decoding resolution level, performing decoding processing on the code, and performing overlapping processing of the restored component, a thin line It is possible to generate an image with good reproducibility (see the embodiment described later for details).

本発明は、以上の考察に基づいて上記目的を達成しようとするものであり、その特徴は以下の通りである。   The present invention is to achieve the above object based on the above consideration, and the features thereof are as follows.

すなわち、請求項1記載の発明に係る画像処理装置は、
画像を入力する画像入力手段、
前記画像入力手段により入力された画像(以下、原画像と記す)から該原画像を平行移動させた1又は複数の平行移動画像を生成する画像生成手段、
前記原画像及び前記平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換を行い、その変換係数をエントロピー符号化することにより、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを生成する符号化処理手段、を有することを特徴とする。
That is, the image processing apparatus according to the invention of claim 1
Image input means for inputting images,
Image generating means for generating one or a plurality of translation images obtained by translating the original image from an image input by the image input means (hereinafter referred to as an original image);
An encoding process for generating encoded data having resolution scalability consisting of a plurality of components by performing discrete wavelet transform for each component, and entropy encoding the transform coefficient, with the original image and the parallel moving image as components. Means.

請求項2記載の発明の特徴は、請求項1記載の発明に係る画像処理装置において、
前記符号化処理手段は、前記平行移動画像の変換係数のうち、該平行移動画像の前記原画像に対する平行移動量により決まる解像度レベル以上の変換係数の値を0に設定することにある。
According to a second aspect of the present invention, there is provided an image processing apparatus according to the first aspect of the present invention.
The encoding processing means sets a value of a conversion coefficient equal to or higher than a resolution level determined by a translation amount of the translation image with respect to the original image, to 0 among the transformation coefficients of the translation image.

請求項3記載の発明の特徴は、請求項1記載の発明に係る画像処理装置において、
前記符号化処理手段は、前記符号化データを復号する際に復号解像度レベルに応じて有効なコンポーネントを選択するための情報を前記符号化データのヘッダに記述することにある。
According to a third aspect of the present invention, there is provided an image processing apparatus according to the first aspect of the present invention.
The encoding processing means is to describe information for selecting an effective component in accordance with a decoding resolution level when decoding the encoded data in the header of the encoded data.

請求項4記載の発明の特徴は、請求項1記載の発明に係る画像処理装置において、
前記符号化処理手段は、前記符号化データを復号する際に復号解像度レベルに応じてコンポーネントの重ね合わせ方法を選択するための情報を前記符号化データのヘッダに記述することにある。
According to a fourth aspect of the present invention, there is provided an image processing apparatus according to the first aspect of the present invention.
The encoding processing means describes in the header of the encoded data information for selecting a component superposition method according to a decoding resolution level when decoding the encoded data.

請求項5記載の発明の特徴は、請求項1乃至4のいずれか1項記載の発明に係る画像処理装置であって、
前記符号化処理手段により生成された符号化データを記憶する記憶手段、
外部装置との通信手段、
前記通信手段により受信された外部装置からの符号要求に基づいて、前記記憶手段に記憶されている1の符号化データから該外部装置へ送信する必要がある符号を抽出し、抽出した符号を該外部装置へ前記通信手段により送信する要求処理手段、をさらに有することを特徴とすることにある。
According to a fifth aspect of the present invention, there is provided an image processing apparatus according to any one of the first to fourth aspects,
Storage means for storing encoded data generated by the encoding processing means;
Means for communication with external devices,
Based on the code request from the external device received by the communication unit, the code that needs to be transmitted to the external device is extracted from one encoded data stored in the storage unit, and the extracted code is It is further characterized by further comprising request processing means for transmitting to the external device by the communication means.

請求項6記載の発明に係る画像処理装置は、
原画像及び該原画像を平行移動させた1又は複数の平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換を行い、その変換係数をエントロピー符号化することにより生成された、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを入力する符号入力手段、
復号解像度レベルを指定する復号解像度レベル指定手段、
前記復号解像度レベル指定手段により指定された復号解像度レベルに応じて、前記符号化入力手段により入力された符号化データ(以下、入力符号化データと記す)の有効なコンポーネントを選択するコンポーネント選択手段、
前記入力符号化データに対し、前記コンポーネント選択手段により選択された有効なコンポーネントを復号対象として、前記復号解像度レベル指定手段により指定された復号解像度レベルまでの復号処理を行う復号処理手段、
前記復号処理手段の復号処理により復元されたコンポーネントの重ね合わせ処理を行って復元画像を生成するコンポーネント重ね合わせ処理手段、を有することを特徴とする。
An image processing apparatus according to a sixth aspect of the present invention provides:
An original image and one or a plurality of translated images obtained by translating the original image are used as components, respectively, and discrete wavelet transform is performed for each component, and the transform coefficient is generated by entropy encoding, and includes a plurality of components. Code input means for inputting encoded data having resolution scalability;
A decoding resolution level specifying means for specifying a decoding resolution level;
Component selecting means for selecting an effective component of the encoded data (hereinafter referred to as input encoded data) input by the encoding input means in accordance with the decoding resolution level specified by the decoding resolution level specifying means;
Decoding processing means for performing decoding processing up to the decoding resolution level specified by the decoding resolution level specifying means, with the effective component selected by the component selecting means as a decoding target for the input encoded data;
Component superimposing processing means for generating a restored image by performing superimposing processing of the component restored by the decoding processing of the decoding processing means.

請求項7記載の発明に係る画像処理装置は、
原画像及び該原画像を平行移動させた1又は複数の平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換し、その変換係数をエントロピー符号化することにより生成された、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを入力する符号入力手段、
復号解像度レベルを指定する復号解像度レベル指定手段、
前記復号解像度レベル指定手段により指定された復号解像度レベルに応じて、前記符号化入力手段により入力された符号化データ(以下、入力符号化データと記す)の有効なコンポーネントを選択するコンポーネント選択手段、
前記入力符号化データに対し、全コンポーネントを復号対象として、前記復号解像度レベル指定手段により指定された復号解像度レベルまでの復号処理を行う復号処理手段、
前記復号処理手段の復号処理により復元されたコンポーネント中の前記コンポーネント選択手段により選択された有効なコンポーネントの重ね合わせ処理を行って復元画像を生成するコンポーネント重ね合わせ処理手段、を有することを特徴とする。
An image processing apparatus according to a seventh aspect of the present invention provides:
A resolution composed of a plurality of components generated by performing discrete wavelet transform for each component and entropy encoding the transform coefficient for each component, using the original image and one or a plurality of translated images obtained by translating the original image as components. Code input means for inputting encoded data having scalability;
A decoding resolution level specifying means for specifying a decoding resolution level;
Component selecting means for selecting an effective component of the encoded data (hereinafter referred to as input encoded data) input by the encoding input means in accordance with the decoding resolution level specified by the decoding resolution level specifying means;
Decoding processing means for performing decoding processing up to the decoding resolution level specified by the decoding resolution level specifying means, with all components as decoding targets for the input encoded data;
Component overlay processing means for generating a restored image by performing overlay processing of valid components selected by the component selection means in the components restored by the decoding processing of the decoding processing means. .

請求項8記載の発明の特徴は、請求項6又は7記載の発明に係る画像処理装置において、前記入力符号化データのヘッダには、該入力符号化データを復号する際に復号解像度レベルに応じて有効なコンポーネントを選択するための情報が記述されており、
前記コンポーネント選択手段は、前記入力符号化データのヘッダに記述されている前記情報及び前記復号解像度レベル指定手段により指定された復号解像度レベルに基づき有効なコンポーネントを選択することにある。
A feature of the invention described in claim 8 is that, in the image processing apparatus according to claim 6 or 7, the header of the input encoded data corresponds to a decoding resolution level when the input encoded data is decoded. Information to select valid and valid components,
The component selecting means selects an effective component based on the information described in the header of the input encoded data and the decoding resolution level specified by the decoding resolution level specifying means.

請求項9記載の発明に係る画像処理装置は、
原画像及び該原画像を平行移動させた1又は複数の平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換し、その変換係数をエントロピー符号化することにより生成された、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを入力する符号入力手段、
復号解像度レベルを指定する復号解像度レベル指定手段、
前記符号入力手段により入力された前記符号化データ(以下、入力符号化データと記す)に対し、全コンポーネントを復号対象として、前記復号解像度レベル指定手段により指定された復号解像度レベルまでの復号処理を行う復号処理手段、
前記復号解像度レベル指定手段により指定された復号解像度レベルに応じて、前記復号処理手段の復号処理において復元されたコンポーネントの重ね合わせ方法を選択するコンポーネント重ね合わせ方法選択手段、を有し、
前記復号処理手段は、復号処理により復元されたコンポーネントに対し、前記コンポーネント重ね合わせ方法選択手段により選択されたコンポーネントの重ね合わせ方法で重ね合わせ処理を行って復元画像を生成する手段を含むことを特徴とする。
An image processing apparatus according to the invention of claim 9 is provided.
A resolution composed of a plurality of components generated by performing discrete wavelet transform for each component and entropy encoding the transform coefficient for each component, using the original image and one or a plurality of translated images obtained by translating the original image as components. Code input means for inputting encoded data having scalability;
A decoding resolution level specifying means for specifying a decoding resolution level;
Decoding processing up to the decoding resolution level designated by the decoding resolution level designation unit is performed on all the components as decoding targets for the coded data input by the code input unit (hereinafter referred to as input coded data). Decryption processing means to perform,
Component superimposing method selecting means for selecting a superimposing method of components restored in the decoding process of the decoding processing means according to the decoding resolution level designated by the decoding resolution level designating means,
The decoding processing means includes means for generating a restored image by performing a superimposition process on the component restored by the decoding process by the superimposing method of the components selected by the component superposition method selecting means. And

請求項10記載の発明の特徴は、請求項9記載の発明に係る画像処理装置において、
前記入力符号化データのヘッダには、該入力符号化データを復号する際に復号解像度レベルに応じてコンポーネントの重ね合わせ方法を選択するための情報が記述されており、
前記コンポーネント重ね合わせ方法選択手段は、前記入力符号化データのヘッダに記述されている前記情報及び前記前記復号解像度レベル指定手段により指定された復号解像度レベルに基づき、コンポーネントの重ね合わせ方法を選択することにある。
According to a tenth aspect of the present invention, there is provided an image processing apparatus according to the ninth aspect of the present invention.
In the header of the input encoded data, information for selecting a component superposition method according to a decoding resolution level when the input encoded data is decoded is described.
The component superposition method selection means selects a component superposition method based on the information described in the header of the input encoded data and the decoding resolution level designated by the decoding resolution level designation means. It is in.

請求項11記載の発明に係る画像処理方法は、
画像を入力する画像入力工程、
前記画像入力工程により入力された画像(以下、原画像と記す)から該原画像を平行移動させた1又は複数の平行移動画像を生成する画像生成工程、
前記原画像及び前記平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換を行い、その変換係数をエントロピー符号化することにより、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを生成する符号化処理工程、を有することを特徴とする。
An image processing method according to the invention of claim 11 is provided.
An image input process for inputting an image,
An image generation step of generating one or a plurality of parallel movement images obtained by translating the original image from the image input by the image input step (hereinafter referred to as an original image);
An encoding process for generating encoded data having resolution scalability consisting of a plurality of components by performing discrete wavelet transform for each component, and entropy encoding the transform coefficient, with the original image and the parallel moving image as components. A process.

請求項12記載の発明に係る画像処理方法は、
原画像及び該原画像を平行移動させた1又は複数の平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換を行い、その変換係数をエントロピー符号化することにより生成された、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを入力する符号入力工程、
復号解像度レベルを指定する復号解像度レベル指定工程、
前記復号解像度レベル指定工程により指定された復号解像度レベルに応じて、前記符号化入力工程により入力された符号化データ(以下、入力符号化データと記す)の有効なコンポーネントを選択するコンポーネント選択工程、
前記入力符号化データに対し、前記コンポーネント選択工程により選択された有効なコンポーネントを復号対象として、前記復号解像度レベル指定工程により指定された復号解像度レベルまでの復号処理を行う復号処理工程、
前記復号処理工程の復号処理により復元されたコンポーネントの重ね合わせ処理を行って復元画像を生成するコンポーネント重ね合わせ処理工程、を有することを特徴とする。
An image processing method according to the invention of claim 12 is provided.
An original image and one or a plurality of translated images obtained by translating the original image are used as components, respectively, and discrete wavelet transform is performed for each component, and the transform coefficient is generated by entropy encoding, and includes a plurality of components. A code input process for inputting encoded data having resolution scalability;
A decoding resolution level specifying step for specifying a decoding resolution level;
A component selection step of selecting an effective component of the encoded data (hereinafter referred to as input encoded data) input by the encoding input step according to the decoding resolution level specified by the decoding resolution level specifying step;
A decoding process step of performing a decoding process up to the decoding resolution level designated by the decoding resolution level designation step, with the effective component selected by the component selection step as a decoding target for the input encoded data;
And a component superimposing process step of generating a restored image by performing a superimposing process of the component restored by the decoding process of the decoding process step.

請求項13記載の発明に係る画像処理方法は、
原画像及び該原画像を平行移動させた1又は複数の平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換を行い、その変換係数をエントロピー符号化することにより生成された、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを入力する符号入力工程、
復号解像度レベルを指定する復号解像度レベル指定工程、
前記復号解像度レベル指定工程により指定された復号解像度レベルに応じて、前記符号化入力工程により入力された符号化データ(以下、入力符号化データと記す)の有効なコンポーネントを選択するコンポーネント選択工程、
前記入力符号化データに対し、全コンポーネントを復号対象として、前記復号解像度レベル指定工程により指定された復号解像度レベルまでの復号処理を行う復号処理工程、
前記復号処理工程の復号処理により復元されたコンポーネント中の前記コンポーネント選択工程により選択された有効なコンポーネントの重ね合わせ処理を行って復元画像を生成するコンポーネント重ね合わせ処理工程、を有することを特徴とする。
An image processing method according to the invention of claim 13 is provided.
An original image and one or a plurality of translated images obtained by translating the original image are used as components, respectively, and discrete wavelet transform is performed for each component, and the transform coefficient is generated by entropy encoding, and includes a plurality of components. A code input process for inputting encoded data having resolution scalability;
A decoding resolution level specifying step for specifying a decoding resolution level;
A component selection step of selecting an effective component of the encoded data (hereinafter referred to as input encoded data) input by the encoding input step according to the decoding resolution level specified by the decoding resolution level specifying step;
A decoding process step for performing decoding processing up to the decoding resolution level specified by the decoding resolution level specifying step, with all components as decoding targets, for the input encoded data;
A component overlay processing step of generating a restored image by performing overlay processing of the effective components selected by the component selection step in the components restored by the decoding processing of the decoding processing step. .

請求項14記載の発明に係る画像処理方法は、
原画像及び該原画像を平行移動させた1又は複数の平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換を行い、その変換係数をエントロピー符号化することにより生成された、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを入力する符号入力工程、
復号解像度レベルを指定する復号解像度レベル指定工程、
前記符号入力工程により入力された前記符号化データ(以下、入力符号化データと記す)に対し、全コンポーネントを復号対象として、前記復号解像度レベル指定工程により指定された復号解像度レベルまでの復号処理を行う復号処理工程、
前記復号解像度レベル指定工程により指定された復号解像度レベルに応じて、前記復号処理工程の復号処理において復元されたコンポーネントの重ね合わせ方法を選択するコンポーネント重ね合わせ方法選択工程を有し、
前記復号処理工程は、復号処理により復元されたコンポーネントに対し、前記コンポーネント重ね合わせ方法選択工程により選択されたコンポーネントの重ね合わせ方法で重ね合わせ処理を行って復元画像を生成する工程を含むことを特徴とする。
An image processing method according to the invention of claim 14 is provided.
An original image and one or a plurality of translated images obtained by translating the original image are used as components, respectively, and discrete wavelet transform is performed for each component, and the transform coefficient is generated by entropy encoding, and includes a plurality of components. A code input process for inputting encoded data having resolution scalability;
A decoding resolution level specifying step for specifying a decoding resolution level;
Decoding processing up to the decoding resolution level specified in the decoding resolution level specifying step is performed on all the components as decoding targets for the encoded data input in the code input step (hereinafter referred to as input encoded data). A decryption processing step to be performed;
A component superposition method selection step of selecting a superposition method of components restored in the decoding processing of the decoding processing step according to the decoding resolution level designated by the decoding resolution level designation step;
The decoding process step includes a step of generating a restored image by performing a superimposition process on the component restored by the decoding process by the superimposing method of the component selected by the component superposition method selection step. And

請求項1乃至5、11に記載の発明によれば、縮小デコード時における細線の再現性が良好な符号化データを生成することができ、また、そのような符号化データの画像復元に必要な符号のみを外部装置へ送信することができる。請求項6乃至10,13乃至14に記載の発明によれば、縮小デコードの場合にも原画像中の細線が良好に再現された画像を復元することができる等々の効果を奏することができる。   According to the first to fifth and eleventh aspects of the present invention, it is possible to generate encoded data with good reproducibility of fine lines at the time of reduced decoding and necessary for image restoration of such encoded data. Only the code can be transmitted to the external device. According to the inventions described in claims 6 to 10 and 13 to 14, it is possible to obtain an effect such that an image in which fine lines in an original image are well reproduced can be restored even in the case of reduced decoding.

以下、本発明の実施形態について図面を参照し説明する。
[第1の実施形態]
図1は、本発明の第1の実施形態に係る画像処理装置のブロック図である。この画像処理装置100は、画像入力部101、平行移動画像生成部102及び符号化処理部103から構成される。
Embodiments of the present invention will be described below with reference to the drawings.
[First Embodiment]
FIG. 1 is a block diagram of an image processing apparatus according to the first embodiment of the present invention. The image processing apparatus 100 includes an image input unit 101, a parallel movement image generation unit 102, and an encoding processing unit 103.

画像入力部101は、処理すべき画像を入力する手段であって、具体的には例えば、原稿をスキャンして画像を入力するスキャナであり、あるいは、不図示のローカルなストレージ又はネットワーク上のストレージより画像を読み込むインターフェースである。平行移動画像生成部102は、画像入力部101により入力された画像(これを原画像と呼ぶ)から、該原画像を平行移動させた1又は複数の画像(平行移動画像と呼ぶ)を生成する手段である。符号化処理部103は、平行移動画像生成部102より原画像及びその平行移動画像を取り込み、それら画像をそれぞれコンポーネントとして、JPEG2000の符号化アルゴリズムに準じた符号化処理を行うことにより、複数コンポーネントからなる解像度スケーラビリティを有するJPEG2000フォーマットの符号化データを生成する手段である。生成された符号化データは例えばストレージ104に蓄積される。   The image input unit 101 is a means for inputting an image to be processed. Specifically, for example, the image input unit 101 is a scanner that scans a document and inputs an image, or a local storage (not shown) or a storage on a network. It is an interface that reads more images. The translation image generation unit 102 generates one or a plurality of images (referred to as translation images) obtained by translating the original image from the image input by the image input unit 101 (referred to as an original image). Means. The encoding processing unit 103 captures the original image and the parallel moving image from the parallel moving image generation unit 102, and performs encoding processing according to the encoding algorithm of JPEG2000, using these images as components, respectively, so that a plurality of components can be obtained. And JPEG2000 format encoded data having resolution scalability. The generated encoded data is accumulated in the storage 104, for example.

この画像処理装置100は、例えば、CPUやメモリ等からなる一般的な構成のコンピュータのハードウェア資源を利用し、ソフトウェアにより実現することができる。   The image processing apparatus 100 can be realized by software using, for example, hardware resources of a computer having a general configuration including a CPU and a memory.

平行移動画像生成部102においては、原画像を所定量だけ平行移動した1又は複数の平行移動画像を生成するが、生成する平行移動画像の最大個数は、符号化処理部103における離散ウェーブレット変換の適用回数(デコンポジション数)から1を引いた数に等しい。例えば、離散ウェーブレット変換が5回適用される場合、最大4個の平行移動画像を生成することができる。このような最大個数の平行移動画像を生成するならば、最低の解像度レベル1までの縮小デコードに対応可能な符号化データの生成が可能になる。   The translation image generation unit 102 generates one or a plurality of translation images obtained by translating the original image by a predetermined amount. The maximum number of translation images to be generated is determined by the discrete wavelet transform in the encoding processing unit 103. It is equal to the number of times of application (decomposition number) minus 1. For example, when the discrete wavelet transform is applied five times, a maximum of four translation images can be generated. If such a maximum number of parallel images are generated, it is possible to generate encoded data that can be used for reduced decoding up to the lowest resolution level 1.

平行移動画像の原画像に対する移動量は、離散ウェーブレット変換におけるダウンサンプリングの影響を考慮して決定される。例えば、離散ウェーブレット変換が5回適用される場合、最大4個の平行移動画像を生成するが、各平行移動画像の原画像に対する移動量は、1つ目の平行移動画像では1画素、2つ目の平行移動画像では2又は3画素、3つ目の平行移動画像では4乃至7画素、4つ目の平行移動画像では8乃至15画素に選ぶことができる。   The amount of movement of the translation image relative to the original image is determined in consideration of the effect of downsampling in the discrete wavelet transform. For example, when the discrete wavelet transform is applied five times, a maximum of four translation images are generated, and the amount of movement of each translation image relative to the original image is one pixel, two in the first translation image. It can be selected from 2 or 3 pixels for the translation image of the eye, 4 to 7 pixels for the third translation image, and 8 to 15 pixels for the fourth translation image.

JPEG2000における画像表現方法に合わせて、平行移動画像の生成について説明する。図2に模式的に示すような参照グリッドの原点(0,0)からのオフセットが(XOsiz,YOsiz)で、水平,垂直方向のサイズがXsiz,Ysizの原画像を考える。この原画像の左端の1画素分と上端の1画素分を切り取った図3に示すような画像を作成し、この画像の(0,0)点を図4に示すように参照グリッド上の(XOsiz,YOsiz)点に移動させることにより、原画像を水平、垂直方向に1画素だけ移動させた平行移動画像を生成する。なお、この平行移動画像は、このままでは水平、垂直方向のサイズが原画像より1画素分だけ小さくなるので、下端と右端に、近傍画素を折り返す方法(ミラリング)により1画素分を補うようにしてもよい。   The generation of a translation image will be described in accordance with the image representation method in JPEG2000. Consider an original image in which the offset from the origin (0, 0) of the reference grid as schematically shown in FIG. 2 is (XOsiz, YOsiz) and the horizontal and vertical sizes are Xsiz, Ysiz. An image as shown in FIG. 3 is created by cutting out one pixel at the left end and one pixel at the upper end of the original image, and the (0, 0) point of this image is displayed on the reference grid as shown in FIG. (XOsiz, YOsiz) to generate a translation image in which the original image is moved by one pixel in the horizontal and vertical directions. Note that the horizontal and vertical sizes of this translation image are smaller by one pixel than the original image, so that one pixel is compensated by a method (mirroring) of folding neighboring pixels at the lower end and the right end. Also good.

同様にして原画像を水平、垂直方向に3画素だけ移動させた平行移動画像を図5に模式的に示す。この平行移動画像では水平、垂直方向のサイズが原画像より3画素分だけ小さくなるので、下端と右端にミラリングによって3画素分を補うようにしてもよい。   Similarly, FIG. 5 schematically shows a translation image obtained by moving the original image by 3 pixels in the horizontal and vertical directions. In this parallel moving image, the horizontal and vertical sizes are smaller by 3 pixels than the original image, so that 3 pixels may be supplemented by mirroring at the lower end and the right end.

次に符号化処理部103について説明する。原画像及び平行移動画像が2値画像の場合と多値画像(例えば8bit/画素)の場合とで符号化処理部における処理が一部異なる。原画像及び平行移動画像が2値画像の場合に本発明は最も効果的である。   Next, the encoding processing unit 103 will be described. The processing in the encoding processing unit is partially different between the case where the original image and the parallel movement image are binary images and the case of a multi-value image (for example, 8 bits / pixel). The present invention is most effective when the original image and the translation image are binary images.

図6に、2値画像を処理する場合の符号化処理部103のブロック図を示す。符号化処理部103はJPEG2000の符号化アルゴリズムに準じた符号化処理を行うが、図6から明らかなように、入力画像が2値画像であるためダイナミックレンジを半減するためのDCレベルシフト処理は行わない。また、カラー画像を想定したコンポーネント変換処理も行わない。   FIG. 6 shows a block diagram of the encoding processing unit 103 when processing a binary image. The encoding processing unit 103 performs encoding processing according to the encoding algorithm of JPEG2000. As is clear from FIG. 6, since the input image is a binary image, DC level shift processing for halving the dynamic range is performed. Not performed. Also, component conversion processing assuming a color image is not performed.

まず処理ブロック111において、原画像及び平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に垂直方向及び水平方向に可逆離散ウェーブレット変換を適用する。なお、指定されている場合には、各コンポーネントのタイル分割を行い、タイル毎に可逆離散ウェーブレット変換を適用する。ここでは、前述したように4個の平行移動画像が生成されるものとする。原画像をコンポーネントC0、1画素だけ移動した平行移動画像をコンポーネントC1、2又は3画素だけ移動した平行移動画像をコンポーネントC2、4乃至7画素だけ移動した平行移動画像をコンポーネントC3、8乃至15画素だけ移動した平行移動画像をコンポーネントC4と呼ぶ。   First, in the processing block 111, the reversible discrete wavelet transform is applied in the vertical direction and the horizontal direction for each component, with the original image and the translation image as components. If specified, tile division of each component is performed, and a reversible discrete wavelet transform is applied to each tile. Here, it is assumed that four translation images are generated as described above. Component C0, translation image obtained by moving the translation image by 1 pixel, component C0, translation image obtained by translation by 3 pixels, component C2, translation image obtained by translation by 4 to 7 pixels, component C3, 8 to 15 pixels The parallel movement image that has been moved by the distance is called a component C4.

離散ウェーブレット変換を5回適用するものとすると、各コンポーネントは図7に示すようなサブバンド係数に分解される。この変換係数に直ちにエントロピー符号化を実行することもできるが、ここに示す例では、符号量を削減するため、処理ブロック112においてコンポーネントC1〜C4の復号に役立たない(無効な)変換係数の値を0に設定する処理を行う。   If the discrete wavelet transform is applied five times, each component is decomposed into subband coefficients as shown in FIG. Although it is possible to immediately perform entropy coding on this transform coefficient, in the example shown here, in order to reduce the code amount, the value of a transform coefficient that is not useful (invalid) in decoding of components C1 to C4 in the processing block 112 Is set to 0.

コンポーネントC1〜C4の無効な変換係数の解像度レベル数を図8に示す。すなわち、移動量が1画素のコンポーネントC1では、最高解像度レベル(この例では解像度レベル5)から数えて1つの解像度レベルすなわち解像度レベル5の変換係数(図7における1HL,1LH,1HHサブバンド係数)が無効な変換係数として0に設定される。コンポーネントC2では、2つの解像度レベルすなわち解像度レベル5,4の変換係数(図7における1HL,1LH,1HH,2HL,2LH,2HHサブバンド係数)が無効な変換係数として0に設定される。コンポーネントC3では、3つの解像度レベルすなわち解像度レベル5,4,3の変換係数(図7における1HL,1LH,1HH,...,3HL,3LH,3HHサブバンド係数)が無効な変換係数として0に設定される。同様に、コンポーネントC4では、解像度レベル5,4,3,2の変換係数(図7における1HL,1LH,1HH,...,4HL,4LH,4HHサブバンド係数)が無効な変換係数として0に設定される。   FIG. 8 shows the number of resolution levels of invalid conversion coefficients of the components C1 to C4. That is, in the component C1 having a movement amount of 1 pixel, conversion coefficients (1HL, 1LH, 1HH subband coefficients in FIG. 7) counted from the highest resolution level (in this example, resolution level 5), that is, resolution level 5 are converted. Is set to 0 as an invalid conversion coefficient. In the component C2, conversion coefficients (1HL, 1LH, 1HH, 2HL, 2LH, and 2HH subband coefficients in FIG. 7) at two resolution levels, that is, resolution levels 5 and 4, are set to 0 as invalid conversion coefficients. In component C3, conversion coefficients of three resolution levels, that is, resolution levels 5, 4 and 3 (1HL, 1LH, 1HH,..., 3HL, 3LH, 3HH subband coefficients in FIG. 7) are set to 0 as invalid conversion coefficients. Is set. Similarly, in the component C4, the conversion coefficients (1HL, 1LH, 1HH,..., 4HL, 4LH, 4HH subband coefficients in FIG. 7) of resolution levels 5, 4, 3, and 2 are set to 0 as invalid conversion coefficients. Is set.

図9に、解像度レベル数5の符号化データを復号する場合に、復号解像度レベルと各コンポーネントの符号の有効な解像度レベルとの関係を説明する図である。   FIG. 9 is a diagram for explaining the relationship between the decoded resolution level and the effective resolution level of the code of each component when decoding the encoded data having the number of resolution levels of 5.

復号解像度レベルが最高解像度レベル5の場合、コンポーネントC0の符号のみを復号対象として解像度レベル5まで復号処理を行うことにより、原画像と同じ(ロスレスな)画像が復元される。なお、この場合に、例えばコンポーネントC1の符号まで復号し、復元されたコンポーネントC0,C1の重ね合わせ処理を行うと、コンポーネントC1は原画像から1画素だけずれた画像であるため、重ね合わせ処理後の画像は、原画像中の線が二重になったような画像となってしまう。   When the decoding resolution level is the highest resolution level 5, the same (lossless) image as the original image is restored by performing the decoding process up to the resolution level 5 with only the code of the component C0 as the decoding target. In this case, for example, when decoding is performed up to the code of the component C1, and the restored components C0 and C1 are superimposed, the component C1 is an image shifted by one pixel from the original image. This image becomes an image in which lines in the original image are doubled.

復号解像度レベルが解像度レベル4の場合、コンポーネントC0,C1の符号を復号対象として解像度レベル4までの復号処理(縮小デコード)を行い、復元されたコンポーネントC0,C1の重ね合わせ処理を行うことにより、原画像より解像度が1レベル低い縮小画像が復元される。解像度レベル4では、原画像上の1画素だけずれた隣接画素はコンポーネントC0,C1上では同じ位置となるため、重ね合わせ処理後の画像の線が二重になるような不都合はなく、また、離散ウェーブレット変換によりコンポーネントC0又はC1から消失した細線も復元される。   When the decoding resolution level is resolution level 4, by performing decoding processing (reduction decoding) up to resolution level 4 using the codes of components C0 and C1 as decoding targets, and performing overlapping processing of the restored components C0 and C1, A reduced image whose resolution is one level lower than that of the original image is restored. At the resolution level 4, adjacent pixels shifted by one pixel on the original image are in the same position on the components C0 and C1, so there is no inconvenience that the lines of the image after the overlapping process are doubled. The thin line disappeared from the component C0 or C1 by the discrete wavelet transform is also restored.

以上から分かるように、コンポーネントC1の解像度レベル5の符号は復号の際に利用されない。よって、コンポーネントC1では、解像度レベル5の変換係数を無効なものとして、その値を0に設定して構わないわけである。   As can be seen from the above, the code of the resolution level 5 of the component C1 is not used for decoding. Therefore, in the component C1, the conversion coefficient at the resolution level 5 may be invalid and the value may be set to 0.

同様に、復号解像度レベルが解像度レベル3の場合、コンポーネントC0,C1,C2の符号を復号対象として、解像度レベル3までの縮小デコードを行い、復元されたコンポーネントC0,C1,C2の重ね合わせ処理を行うことにより、原画像より解像度が2レベル低い縮小画像を復元することできる。そして、離散ウェーブレット変換によりコンポーネントC0,C1又はC2から消失した細線も復元される。コンポーネントC2の解像度レベル5,4の符号は復号の際に利用されない。よって、コンポーネントC2の解像度レベル5,4の変換係数を無効なものとし、その値を0に設定して構わないわけである。   Similarly, when the decoding resolution level is resolution level 3, the codes of components C0, C1, and C2 are subjected to reduction decoding to resolution level 3, and the restored components C0, C1, and C2 are superimposed. By doing so, it is possible to restore a reduced image that is two levels lower in resolution than the original image. Then, the thin line disappeared from the component C0, C1, or C2 by the discrete wavelet transform is also restored. The codes of the resolution levels 5 and 4 of the component C2 are not used for decoding. Therefore, the conversion coefficients of the resolution levels 5 and 4 of the component C2 may be invalidated, and the value may be set to 0.

コンポーネントC3,C4についても同様に説明することができ、コンポーネントC3の解像度レベル5,4,3の変換係数は0に設定され、コンポーネントC4の解像度レベル5,4,4,2の変換係数は0に設定される。   The components C3 and C4 can be described in the same manner. The conversion coefficient of the resolution level 5, 4, 3 of the component C3 is set to 0, and the conversion coefficient of the resolution level 5, 4, 4, 2 of the component C4 is 0. Set to

なお、最高の復元解像度レベルを解像度レベル4とする場合にはコンポーネントC2,C3,C4は不要である。解像度レベル3より低い解像度レベルでは復号しない場合にはコンポーネントC3,C4は不要である。解像度レベル1での復号をしない場合にはコンポーネントC4は不要である。   When the highest restoration resolution level is set to resolution level 4, components C2, C3, and C4 are unnecessary. When decoding is not performed at a resolution level lower than the resolution level 3, the components C3 and C4 are unnecessary. If decoding is not performed at the resolution level 1, the component C4 is unnecessary.

なお、符号量削減効果を期待しない場合には、処理ブロック112を省くことも可能であり、かかる態様も本発明に含まれる。   If the code amount reduction effect is not expected, the processing block 112 can be omitted, and such an aspect is also included in the present invention.

次に、処理ブロック113において、処理ブロック112で処理後の各コンポーネントの変換係数に対し、係数ビット・モデリングと算術符号化によるエントロピー符号化が行われる。次に、処理ブロック114において、エントロピー符号化により生成された符号をまとめてパケットを生成し、パケットを所定の順序に並べるとともにヘッダ等を付加することにより、複数コンポーネントからなる解像度スケーラビリティを有するJPEG2000フォーマットの符号化データ(コードストリーム)を生成する。なお、処理ブロック112で値が0に設定された変換係数に対応するパケットは0レングスパケットとなるため、符号量が削減される。   Next, in the processing block 113, entropy coding by coefficient bit modeling and arithmetic coding is performed on the transform coefficient of each component processed in the processing block 112. Next, in the processing block 114, a JPEG2000 format having resolution scalability consisting of a plurality of components is generated by combining packets generated by entropy encoding to generate packets, arranging the packets in a predetermined order, and adding a header or the like. Encoded data (code stream) is generated. Note that the packet corresponding to the transform coefficient whose value is set to 0 in the processing block 112 is a 0-length packet, so the code amount is reduced.

JPEG2000の符号化データの符号単位であるパケットは、コンポーネントC、解像度レベルL、ポジション(プリシンクト)P、レイヤ(画質)Lの属性を有し、これら属性に従ってパケットを様々な順序(プログレッションオーダ)に並べることができる。本発明の場合、符号化データの復号時に必要なコンポーネントの必要な解像度レベルのパケットを容易に選択できるようにするため、プログレッションオーダとしては例えばCRPLプログレッションオーダを用いることができる。   A packet, which is a code unit of JPEG 2000 encoded data, has attributes of component C, resolution level L, position (precinct) P, and layer (image quality) L, and packets are arranged in various orders (progression orders) according to these attributes. Can be lined up. In the case of the present invention, for example, a CRPL progression order can be used as a progression order in order to easily select a packet having a necessary resolution level of a component necessary for decoding encoded data.

図10にCRPLプログレッションオーダの符号化データの構造を模式的に示す。   FIG. 10 schematically shows the structure of the coded data of the CRPL progression order.

《復号時に有効なコンポーネントを選択するための情報の付加》
処理ブロック114において、符号化データの復号時に復号解像度レベルに応じて有効なコンポーネントを選択するための情報を、符号化データのヘッダに記述することができる。例えば、符号化データの先頭に付加されるメインヘッダ中のCOMマーカセグメントに、そのような情報を文字コードとして記述することができる。図8及び図9で説明したような解像度レベル数5、コンポーネント数5の符号化データの場合、例えば、
”Res=5:Comp=0;Res=4:Comp=0,1;Res=3:Comp=0,1,2;Res=2:Comp=0,1,2,3:
Res=1:Comp=0,1,2,3,4”
というような文字コードを記述することができる。この記述の例えば”Res=4:Comp=0,1”は、復号解像度レベル4での復号の場合には有効なコンポーネントとしてコンポーネントC0,C1を選択すべきであることを意味している。ただし、このような記述方法は一例であって、他の任意の記述方法を採用してよい。
《Adding information to select valid components during decryption》
In processing block 114, information for selecting a valid component according to the decoding resolution level when decoding the encoded data can be described in the header of the encoded data. For example, such information can be described as a character code in a COM marker segment in a main header added to the head of encoded data. In the case of encoded data with 5 resolution levels and 5 components as described with reference to FIGS.
”Res = 5: Comp = 0; Res = 4: Comp = 0,1; Res = 3: Comp = 0,1,2; Res = 2: Comp = 0,1,2,3:
Res = 1: Comp = 0,1,2,3,4 ”
Can be written. For example, “Res = 4: Comp = 0,1” in this description means that components C0 and C1 should be selected as effective components when decoding at decoding resolution level 4. However, such a description method is merely an example, and any other description method may be adopted.

なお、そのような情報を符号化データとは別の情報として復号側へ与えることができる場合や、復号解像度レベルと復号対象とすべきコンポーネントの対応関係が固定されるような場合には、そのような情報を個々の符号化データのヘッダに記述しないようにすることもでき、かかる態様も本発明に含まれる。   When such information can be given to the decoding side as information different from the encoded data, or when the correspondence between the decoding resolution level and the component to be decoded is fixed, Such information may not be described in the header of each encoded data, and such an aspect is also included in the present invention.

《復号時にコンポーネントの重ね合わせ方法を選択するための情報の付加》
処理ブロック114において、符号化データの復号時に復号解像度レベルに応じてコンポーネントの重ね合わせ方法を選択するための情報を、符号化データのヘッダに記述することもできる。
<< Addition of information for selecting component overlay method during decoding >>
In the processing block 114, information for selecting a component superimposing method according to the decoding resolution level when decoding the encoded data may be described in the header of the encoded data.

例えば、JPEG2000のPart2では、行列変換方式によるコンポーネント変換及びコンポーネント逆変換が可能である。この行列変換方式のコンポーネント逆変換によって、縮小デコード時のコンポーネントの重ね合わせ処理が可能である。先に述べた解像度レベル数5、コンポーネント数5の符号化データ、各コンポーネントが2値画像の場合、復号解像度レベルiの復元画像をWiを得るためのコンポーネント重ね合わせ処理は、
W5=C0
W4=C0+C1
W3=C0+C1+C2
W2=C0+C1+C2+C3
W1=C0+C1+C2+C3+C4
というコンポーネント逆変換で行うことができる(”+”は論理和を意味する)。JPEG2000のPart2では、このようなコンポーネント逆変換のための変換行列をメインヘッダのMCCマーカセグメントに記述することができる。もちろん、このコンポーネント逆変換の内容をメインヘッダのCOMマーカセグメントに文字コードとして記述することも可能である。
For example, in Part 2 of JPEG2000, component conversion and component reverse conversion by a matrix conversion method are possible. Component superimposition processing at the time of reduced decoding can be performed by inverse matrix component transformation. When the encoded data of the resolution level number 5 and the component number 5 described above and each component is a binary image, the component superimposing process for obtaining the restored image at the decoding resolution level i is as follows.
W5 = C0
W4 = C0 + C1
W3 = C0 + C1 + C2
W2 = C0 + C1 + C2 + C3
W1 = C0 + C1 + C2 + C3 + C4
("+" Means logical sum). In Part 2 of JPEG2000, such a transformation matrix for component inverse transformation can be described in the MCC marker segment of the main header. Of course, it is also possible to describe the content of this component reverse transformation as a character code in the COM marker segment of the main header.

以上は符号化すべきコンポーネントが2値画像の場合である。コンポーネントが多値の場合、すなわち、原画像及び平行移動画像が多値画像の場合、符号化処理部103のブロック図は図11のようになる。図11と図6を比較すれば分かるように、各コンポーネントに対し、そのダイナミックレンジを半減させるDCレベルシフト処理を施す処理ブロック115が追加されている。これ以外は図6と同様である。なお、コンポーネントC0以外のコンポーネントの無効な変換係数の値を0に設定する処理ブロック112を省くことも可能であり、かかる態様も本発明に含まれる。   The above is the case where the component to be encoded is a binary image. When the component is multi-valued, that is, when the original image and the translation image are multi-valued images, the block diagram of the encoding processing unit 103 is as shown in FIG. As can be seen from a comparison between FIG. 11 and FIG. 6, a processing block 115 for performing DC level shift processing for reducing the dynamic range by half is added to each component. The rest is the same as FIG. Note that it is possible to omit the processing block 112 for setting the invalid conversion coefficient value of components other than the component C0 to 0, and such an aspect is also included in the present invention.

この場合においても、2値画像を処理する場合と同様に、復号時に復号解像度レベルに応じて有効なコンポーネントを選択するための情報を符号化データのメインヘッダ中に記述することができることは当然であり、かかる態様も本発明に含まれる。   Even in this case, as in the case of processing a binary image, it is natural that information for selecting an effective component according to the decoding resolution level can be described in the main header of the encoded data at the time of decoding. There are also such embodiments.

ここまでの説明から理解されるように、本実施形態は、請求項1乃至4に係る発明の一実施形態に相当する。また、本実施形態に係る画像処理装置で実行される処理内容は、請求項11に係る発明の一実施形態に相当する。   As will be understood from the above description, the present embodiment corresponds to an embodiment of the invention according to claims 1 to 4. The processing content executed by the image processing apparatus according to this embodiment corresponds to an embodiment of the invention according to claim 11.

[第2の実施形態]
図12は、本発明の第2の実施形態に係る画像処理装置のブロック図である。この画像処理装置200は、符号入力部201、復号処理部202、コンポーネント重ね合わせ処理部203、復号解像度レベル指定部204及びコンポーネント選択部205から構成される。この画像処理装置200は、例えばCPUやメモリ等からなる一般的な構成のコンピュータのハードウェア資源を利用し、ソフトウェアにより実現することができる。
[Second Embodiment]
FIG. 12 is a block diagram of an image processing apparatus according to the second embodiment of the present invention. The image processing apparatus 200 includes a code input unit 201, a decoding processing unit 202, a component overlay processing unit 203, a decoding resolution level designation unit 204, and a component selection unit 205. The image processing apparatus 200 can be realized by software by using hardware resources of a computer having a general configuration including, for example, a CPU and a memory.

符号入力部201は、前記第1の実施形態に係る画像処理装置により生成された符号化データ(又は同様の符号化データ)を、それが蓄積された不図示のストレージ等より取り込む手段である。復号処理部202は、符号入力部201により入力された符号化データに対しJPEG2000の復号アルゴリズムに準じた復号処理を行う手段である。復号解像度レベル指定部204は、復号処理部202における復号解像度レベルを指定する手段である。コンポーネント選択部205は、復号解像度レベル指定部205により指定された復号解像度レベルに応じて有効なコンポーネントを選択する手段である。復号処理部202においては、コンポーネント選択部205により選択された有効なコンポーネントのみを復号対象として、指定された復号解像度レベルまでの復号処理を実行する。したがって、復号処理部202で復元されるコンポーネントは、コンポーネント選択部205で選択されたコンポーネントのみであり、その解像度レベルは指定された復元解像度レベルである。   The code input unit 201 is means for fetching encoded data (or similar encoded data) generated by the image processing apparatus according to the first embodiment from a storage (not shown) in which the encoded data is stored. The decoding processing unit 202 is means for performing decoding processing according to the JPEG2000 decoding algorithm on the encoded data input by the code input unit 201. The decoding resolution level designation unit 204 is a means for designating the decoding resolution level in the decoding processing unit 202. The component selection unit 205 is means for selecting an effective component according to the decoding resolution level designated by the decoding resolution level designation unit 205. The decoding processing unit 202 executes decoding processing up to the specified decoding resolution level, with only valid components selected by the component selection unit 205 as decoding targets. Therefore, the component restored by the decoding processing unit 202 is only the component selected by the component selection unit 205, and the resolution level thereof is the designated restoration resolution level.

入力される符号化データが2値の原画像及びその平行移動画像をコンポーネントとして符号化されたものである場合、復号処理部200のブロック図は図13のよう示すことができる。すなわち、処理ブロック211で、符号化データの有効なコンポーネントの復号解像度レベルまでのパケットについて、係数ビット・モデリングと算術復号によるエントロピー復号を行うことにより、それらコンポーネントの変換係数を生成する。そして、処理ブロック212において、それら変換係数に対し可逆離散ウェーブレット逆変換を適用することにより、復元解像度レベルの有効なコンポーネントを復元する。   When the input encoded data is encoded using a binary original image and its translation image as components, the block diagram of the decoding processing unit 200 can be shown as in FIG. That is, in the processing block 211, entropy decoding by coefficient bit modeling and arithmetic decoding is performed on the packets up to the decoding resolution level of valid components of the encoded data, thereby generating transform coefficients of those components. Then, in the processing block 212, an effective component of the restoration resolution level is restored by applying a reversible discrete wavelet inverse transformation to the transformation coefficients.

入力される符号化データが多値の原画像及びその平行移動画像をコンポーネントとして符号化されたものである場合、復号処理部200の処理ブロック図は図14のようになる。図13との違いは、処理ブロック212の後段に、復元されたコンポーネントのDCレベル逆シフト処理を行うための処理ブロック213が追加された点のみである。   When the input encoded data is encoded using a multi-value original image and its translation image as components, the processing block diagram of the decoding processing unit 200 is as shown in FIG. The only difference from FIG. 13 is that a processing block 213 for performing DC level reverse shift processing of the restored component is added after the processing block 212.

さて、入力される符号化データのコンポーネント数、解像度レベル数、原画像(コンポーネントC0)に対する平行移動画像(コンポーネントC1以下)の移動量が固定されている場合には、コンポーネント選択部205は指定された復号解像度レベルのみによって有効なコンポーネントを選択することができる。かかる態様も本発明に含まれる。   When the number of components of the input encoded data, the number of resolution levels, and the amount of movement of the translation image (component C1 or lower) with respect to the original image (component C0) are fixed, the component selection unit 205 is designated. An effective component can be selected only by the decoding resolution level. Such an embodiment is also included in the present invention.

ここでは、前記第1の実施形態に係る画像処理装置によって生成された符号化データが入力され、そのメインヘッダ中のCOMマーカセグメントに、復号解像度レベルに応じて有効なコンポーネントを選択するための情報が記述されているものとする。コンポーネント選択部205は、COMマーカセグメントに記述されている上記情報を参照し、指定された復号解像度レベルでの有効なコンポーネントを選択して復号処理部202に指定することができる。   Here, encoded data generated by the image processing apparatus according to the first embodiment is input, and information for selecting an effective component in the COM marker segment in the main header according to the decoding resolution level Is described. The component selection unit 205 can refer to the information described in the COM marker segment, select a valid component at the specified decoding resolution level, and specify it to the decoding processing unit 202.

コンポーネント重ね合わせ処理部203は、復号処理部202によって復元されたコンポーネントの重ね合わせ処理を行うことにより、縮小デコードの場合でも、原画像中の細線の途切れ等がなく、細線の再現性が良好な復元画像を生成する手段である。コンポーネント重ね合わせ処理部203は、例えば図15に示すように、バッファ記憶部221と演算部222とから構成することができる。復号処理部202によって復元された1以上のコンポーネントはバッファ記憶部221に一時的に記憶される。演算部222は、バッファ記憶部221に記憶されたコンポーネントから復元画像の画素値を求める手段である。   The component superimposing processing unit 203 performs superimposing processing of the component restored by the decoding processing unit 202, so that even in the case of reduced decoding, there is no interruption of fine lines in the original image, and fine line reproducibility is good. This is means for generating a restored image. For example, as shown in FIG. 15, the component overlay processing unit 203 can be configured by a buffer storage unit 221 and a calculation unit 222. One or more components restored by the decoding processing unit 202 are temporarily stored in the buffer storage unit 221. The calculation unit 222 is a means for obtaining the pixel value of the restored image from the components stored in the buffer storage unit 221.

縮小デコードの場合、バッファ記憶部221には2以上のコンポーネントが記憶される。演算部222は、それらコンポーネントの同一位置の画素値から復元画像の対応位置の画素値を求める。   In the case of reduced decoding, the buffer storage unit 221 stores two or more components. The calculation unit 222 obtains the pixel value at the corresponding position of the restored image from the pixel values at the same position of these components.

すなわち、コンポーネントが2値画像の場合、演算部222は、同じ位置の画素値の論理和を復元画像の対応位置の画素値とすることができる。なお、2値画像では、黒画素を”1”で、白画素を”0”で表すことが多いが、白黒を逆転して符号化される場合もある。このような符号化データの場合には、演算部222はバッファ記憶部221内の2以上のコンポーネントの同一位置の画素値の論理積を復元画像の対応位置の画素値とすることができる。このようなコンポーネントの重ね合わせにより、縮小デコードでも原画像中の細線の再現性が良好な復元画像を得られることは図9に関連して説明した通りである。   That is, when the component is a binary image, the calculation unit 222 can use the logical sum of the pixel values at the same position as the pixel value at the corresponding position of the restored image. In a binary image, black pixels are often represented by “1” and white pixels are represented by “0”, but they may be encoded by reversing black and white. In the case of such encoded data, the calculation unit 222 can use the logical product of the pixel values at the same position of two or more components in the buffer storage unit 221 as the pixel value at the corresponding position of the restored image. As described above with reference to FIG. 9, as described above with reference to FIG. 9, it is possible to obtain a restored image with excellent reproducibility of fine lines in the original image even by reduction decoding.

復元されたコンポーネントが多値画像の場合、演算部222は、それらコンポーネントの同一位置の画素値の中の最大値を復元画像の対応位置の画素値とすることができる。コンポーネントの同一位置の画素値の平均値を求め、その平均値を復元画像の画素値とすることも可能であるが、復元画像は全体として淡い画像になる。   When the restored component is a multi-valued image, the calculation unit 222 can set the maximum value among the pixel values at the same position of those components as the pixel value at the corresponding position of the restored image. Although it is possible to obtain an average value of pixel values at the same position of the component and use the average value as the pixel value of the restored image, the restored image becomes a pale image as a whole.

一方、縮小デコードでない場合、すなわち、符号化データの最高解像度レベルと復号解像度レベルが同一の場合、バッファ記憶部221には1つのコンポーネントC0のみが記憶される。この場合、演算部222は、コンポーネントC0の画素値をそのまま復元画像の画素値として出力する。この復元画像は原画像のロスレス画像であるので、細線の途切れ等は生じない。   On the other hand, when it is not reduced decoding, that is, when the highest resolution level and the decoded resolution level of the encoded data are the same, only one component C0 is stored in the buffer storage unit 221. In this case, the calculation unit 222 outputs the pixel value of the component C0 as it is as the pixel value of the restored image. Since this restored image is a lossless image of the original image, there is no interruption of fine lines.

ここまでの説明から明らかなように、本実施形態は請求項6,8に係る発明の一実施形態に相当する。また、本実施形態に係る画像処理装置で実行される処理内容は、請求項12に係る発明の一実施形態に相当する。   As is apparent from the above description, this embodiment corresponds to an embodiment of the invention according to claims 6 and 8. The processing content executed by the image processing apparatus according to this embodiment corresponds to an embodiment of the invention according to claim 12.

[第3の実施形態]
図16は、本発明の第3の実施形態に係る画像処理装置のブロック図である。この画像処理装置300と前記第2の実施形態に係る画像処理装置200との相違点は次の通りである。
[Third Embodiment]
FIG. 16 is a block diagram of an image processing apparatus according to the third embodiment of the present invention. Differences between the image processing apparatus 300 and the image processing apparatus 200 according to the second embodiment are as follows.

復号処理部202は、入力された符号化データの全コンポーネントを対象として、復号解像度レベル指定部204により指定された復号解像度レベルまでの復号処理を行い、復号解像度レベルの全コンポーネントを復元する。コンポーネント選択部205は、復号解像度レベルに応じた有効なコンポーネントを選択するが、選択したコンポーネントを復号処理部202に指定するのではなくコンポーネント重ね合わせ処理部303に指定する。コンポーネント重ね合わせ処理部303は、復号処理部203により生成されたコンポーネント中のコンポーネント選択部205により指定されたコンポーネントのみの重ね合わせ処理を行って復元画像を生成する。コンポーネント重ね合わせ処理部303のブロック図は図15のように表すことができるが、演算部222に対しコンポーネント選択部205より有効なコンポーネントが指定され、演算部222は指定されたコンポーネントのみから復元画像の画素値を決定する。   The decoding processing unit 202 performs decoding processing up to the decoding resolution level specified by the decoding resolution level specifying unit 204 for all components of the input encoded data, and restores all components at the decoding resolution level. The component selection unit 205 selects an effective component corresponding to the decoding resolution level, but specifies the selected component to the component superimposition processing unit 303 instead of specifying it to the decoding processing unit 202. The component superimposition processing unit 303 performs a superimposition process on only the component specified by the component selection unit 205 in the components generated by the decoding processing unit 203 to generate a restored image. The block diagram of the component overlay processing unit 303 can be expressed as shown in FIG. 15, but a valid component is designated by the component selection unit 205 to the computation unit 222, and the computation unit 222 restores the restored image from only the designated component. The pixel value of is determined.

この画像処理装置300も、例えばCPUやメモリ等からなる一般的な構成のコンピュータのハードウェア資源を利用しソフトウェアにより実現することができる。   The image processing apparatus 300 can also be realized by software using hardware resources of a computer having a general configuration including, for example, a CPU and a memory.

ここまでの説明から明らかなように、本実施形態は請求項7,8に係る発明の一実施形態に相当する。また、本実施形態に係る画像処理装置の処理内容は請求項13に係る発明の一実施形態に相当する。   As is apparent from the above description, this embodiment corresponds to an embodiment of the invention according to claims 7 and 8. The processing content of the image processing apparatus according to the present embodiment corresponds to an embodiment of the invention according to claim 13.

[第4の実施形態]
図17は本発明の第4の実施形態に係る画像処理装置のブロック図である。この画像処理装置400は、符号入力部201、復号処理部402、復号解像度レベル指定部204及びコンポーネント重ね合わせ方法選択部405から構成される。この画像処理装置400も、例えばCPUやメモリ等からなる一般的な構成のコンピュータのハードウェア資源を利用しソフトウェアにより実現することができる。
[Fourth Embodiment]
FIG. 17 is a block diagram of an image processing apparatus according to the fourth embodiment of the present invention. The image processing apparatus 400 includes a code input unit 201, a decoding processing unit 402, a decoding resolution level designation unit 204, and a component superposition method selection unit 405. The image processing apparatus 400 can also be realized by software using hardware resources of a computer having a general configuration such as a CPU and a memory.

復号処理部402はJPEG2000のPart2に規定されている行列変換方式によるコンポーネント逆変換手段を含み、コンポーネント逆変換によってコンポーネント重ね合わせ処理を内部で実行する。復号処理部402の処理ブロック図を図18に示す。2値のコンポーネントを符号化した符号化データを対象としており、処理ブロック411で符号化データのエントロピー復号を行ってコンポーネントの変換係数を復元し、処理ブロック412で復元された変換係数に対し可逆離散ウェーブレット逆変換を適用して復元解像度レベルのコンポーネントを復元する。そして、このコンポーネントに対し処理ブロック413で行列変換方式のコンポーネント逆変換によりコンポーネントの重ね合わせ処理を行い、復元画像を生成する。   The decoding processing unit 402 includes component inverse conversion means using a matrix conversion method defined in Part 2 of JPEG2000, and internally executes component superposition processing by component inverse conversion. A processing block diagram of the decoding processing unit 402 is shown in FIG. The target data is encoded data obtained by encoding binary components. In processing block 411, entropy decoding of the encoded data is performed to restore component transform coefficients, and the transform coefficients restored in process block 412 are reversible discrete. Apply the inverse wavelet transform to restore the component with the resolution level. Then, a component superimposition process is performed on the component by a component inverse transform of a matrix transformation method in a processing block 413 to generate a restored image.

コンポーネント重ね合わせ方法選択部405は、復号解像度レベル指定部204により指定された復号解像度レベルに応じてコンポーネントの重ね合わせ方法を選択し、それを復号処理部402に指定する手段である。   The component superposition method selection unit 405 is means for selecting a component superposition method in accordance with the decoding resolution level designated by the decoding resolution level designation unit 204 and designating it to the decoding processing unit 402.

入力される符号化データのコンポーネント数、解像度レベル数、原画像(コンポーネントC0)に対する平行移動画像(コンポーネントC1以下)の移動量が固定されている場合には、コンポーネント重ね合わせ方法選択部405は指定された復号解像度レベルのみに基づいてコンポーネント重ね合わせ方法(コンポーネント逆変換方法)を選択することができる。かかる態様も本発明に含まれる。   When the number of components of encoded data to be input, the number of resolution levels, and the amount of movement of the translation image (component C1 or lower) with respect to the original image (component C0) are fixed, the component superposition method selection unit 405 specifies The component superimposing method (component inverse transform method) can be selected based only on the decoded decoding level. Such an embodiment is also included in the present invention.

ここでは、前記第1の実施形態に関連して説明したように、復号解像度レベルに応じてコンポーネント重ね合わせ方法を選択するための情報として、コンポーネント逆変換の変換行列が符号化データのメインヘッダのMCCマーカセグメントに記述されているか、あるいは、同様の内容がメインヘッダのCOMマーカセグメントに記述されている場合を想定している。コンポーネント重ね合わせ方法選択部405は、入力された符号化データのメインヘッダのMCCマーカセグメント又はCOMマーカセグメントに記述されている上記情報を参照し、復元解像度レベルに対応したコンポーネント逆変換方法すなわちコンポーネント重ね合わせ方法を復号処理部402に指定する。   Here, as described in relation to the first embodiment, as information for selecting a component superimposing method according to the decoding resolution level, a component inverse transformation matrix is a main header of encoded data. It is assumed that it is described in the MCC marker segment or the same content is described in the COM marker segment of the main header. The component superposition method selection unit 405 refers to the information described in the MCC marker segment or the COM marker segment of the main header of the input encoded data, and performs a component inverse transform method corresponding to the restoration resolution level, that is, component superposition. The matching method is designated to the decoding processing unit 402.

復号処理部402の処理ブロック413は、指定されたコンポーネント逆変換方法によるコンポーネント逆変換を行うことにより復元画像を生成する。なお、処理ブロック411では全コンポーネントのエントロピー復号を行う。ただし、コンポーネント逆変換に用いられるコンポーネントのみを対象にしてエントロピー復号を行わせる方が処理効率は向上し、かかる態様も本発明に含まれる。   The processing block 413 of the decoding processing unit 402 generates a restored image by performing component inverse transformation using a designated component inverse transformation method. In processing block 411, entropy decoding of all components is performed. However, the processing efficiency is improved when entropy decoding is performed only on components used for component inverse transform, and such an aspect is also included in the present invention.

ここまでの説明から明らかなように、本実施形態は請求項9,10に係る発明の一実施形態に相当する。また、本実施形態に係る画像処理装置における処理内容は請求項14に係る発明の一実施形態に相当する。   As is apparent from the above description, this embodiment corresponds to an embodiment of the invention according to claims 9 and 10. The processing contents in the image processing apparatus according to the present embodiment correspond to an embodiment of the invention according to claim 14.

[第5の実施形態]
図19は、本発明の第5の実施形態を説明するためのブロック図である。図19において、500及び600は本発明の第5の実施形態に係る画像処理装置であり、JPEG2000の符号化データの必要な符号だけを転送するためのプロトコルであるJPIP
(JPEG2000 Interactive Protocol)に準拠したJPIPサーバ及びJPIPクライアントとしてそれぞれ動作する。以下、画像処理装置500をJPIPサーバと呼び、画像処理装置600をJPIPクライアントと呼ぶ。
[Fifth Embodiment]
FIG. 19 is a block diagram for explaining a fifth embodiment of the present invention. In FIG. 19, reference numerals 500 and 600 denote image processing apparatuses according to the fifth embodiment of the present invention. JPIP is a protocol for transferring only necessary codes of JPEG2000 encoded data.
It operates as a JPIP server and a JPIP client compliant with (JPEG2000 Interactive Protocol). Hereinafter, the image processing apparatus 500 is called a JPIP server, and the image processing apparatus 600 is called a JPIP client.

このクライアント・サーバ間の必要最小限のリクエスト・レスポンスのシーケンスを図20に示す。JPIPクライアント600から符号要求が出されると、それを受信したJPIPサーバ500は、要求された画像の符号化データより、送信する必要のある符号を抽出してJPIPクライアント600へ送信する。JPIPクライアント600は、受信した符号をJPEG2000フォーマットの符号化データに再構成してから復号等の処理を行って画像を表示する。   FIG. 20 shows a minimum necessary request / response sequence between the client and the server. When a code request is issued from the JPIP client 600, the JPIP server 500 that has received the code extracts the code that needs to be transmitted from the encoded data of the requested image and transmits it to the JPIP client 600. The JPIP client 600 reconstructs the received code into JPEG2000 format encoded data, and then performs decoding and other processing to display an image.

図19に戻り説明する。JPIPサーバ500は、画像入力部501、平行移動画像生成部502、符号化処理部503、ストレージ504、通信部505、リクエスト処理部506等から構成される。画像入力部501は画像を入力する手段である。平行移動画像生成部502は、画像入力部501により入力された画像(原画像)から、それを所定量だけ平行移動させた1又は複数の平行移動画像を生成する手段であり、前記第1の実施形態に係る平行移動画像生成部102(図1)に対応する。符号化処理部503は、上記原画像及び平行移動画像をそれぞれコンポーネントとしてJPEG2000の符号化アルゴリズムに準拠した符号化処理を行い、複数コンポーネントからなる解像度スケーラビリティを有するJPEG2000フォーマットの符号化データを生成する手段であり、前記第1の実施形態に係る符号化処理部103(図1)に対応する。生成された符号化データはファイルとしてストレージ504に格納される。通信部505は、ローカルエリアネットワーク(LAN)やインターネット等のネットワークを介してJPIPクライアント600等と通信を行う手段である。リクエスト処理部506は、クライアント側からの符号要求等の要求を処理する手段であり、その処理内容については後述する。   Returning to FIG. The JPIP server 500 includes an image input unit 501, a translation image generation unit 502, an encoding processing unit 503, a storage 504, a communication unit 505, a request processing unit 506, and the like. The image input unit 501 is a means for inputting an image. The translation image generation unit 502 is a unit that generates one or a plurality of translation images obtained by translating the image (original image) input by the image input unit 501 by a predetermined amount. This corresponds to the translation image generation unit 102 (FIG. 1) according to the embodiment. The encoding processing unit 503 performs encoding processing based on the JPEG2000 encoding algorithm using the original image and the translation image as components, respectively, and generates JPEG2000 format encoded data having resolution scalability composed of a plurality of components. And corresponds to the encoding processing unit 103 (FIG. 1) according to the first embodiment. The generated encoded data is stored in the storage 504 as a file. The communication unit 505 is means for communicating with the JPIP client 600 or the like via a network such as a local area network (LAN) or the Internet. The request processing unit 506 is means for processing a request such as a code request from the client side, and details of the processing will be described later.

JPIPクライアント600は、通信部601、リクエスト発行処理部602、符号再構成処理部603、復号処理部604、コンポーネント重ね合わせ処理部605、表示部606等から構成される。通信部601はネットワーク経由でJPIPサーバ500等と通信を行う手段である。リクエスト発行処理部602は符号要求等を発行する処理を行う手段である。符号再構成処理部603は通信部601により受信された符号からJPEG2000フォーマットの符号化データを再構成する処理を行う手段である。復号処理部604は再構成後の符号化データの復号処理を行い、各コンポーネントを復元する手段である。コンポーネント重ね合わせ処理部605は復元されたコンポーネントの重ね合わせ処理を行い復元画像を生成する手段である。表示部606は復元画像をディスプレイ画面に表示する手段である。   The JPIP client 600 includes a communication unit 601, a request issuance processing unit 602, a code reconfiguration processing unit 603, a decoding processing unit 604, a component overlay processing unit 605, a display unit 606, and the like. The communication unit 601 is means for communicating with the JPIP server 500 or the like via a network. The request issuance processing unit 602 is a unit that performs processing for issuing a code request or the like. The code reconstruction processing unit 603 is means for performing processing for reconstructing encoded data in JPEG 2000 format from the code received by the communication unit 601. The decoding processing unit 604 is means for performing decoding processing of the reconstructed encoded data and restoring each component. The component overlay processing unit 605 is a unit that performs overlay processing of the restored components and generates a restored image. A display unit 606 is means for displaying the restored image on the display screen.

なお、JPIPサーバ500及びJPIPクライアント600は、例えばCPU,メモリ,ネットワークインターフェース等を備える一般的な構成のコンピュータのハードウェア資源を利用し、ソフトウェアによって実現することができる。   The JPIP server 500 and the JPIP client 600 can be realized by software using hardware resources of a computer having a general configuration including, for example, a CPU, a memory, a network interface, and the like.

以下、動作を説明する。JPIPクライアント602において、リクエスト発行処理部602は符号要求を発行し、該符号要求を通信部601によりネットワーク経由でJPIPサーバ500へ送信する。   The operation will be described below. In the JPIP client 602, the request issuance processing unit 602 issues a code request, and the code request is transmitted to the JPIP server 500 via the network by the communication unit 601.

この符号要求には、対象となる画像のリソース名(ファイル名)と、ビューウィンドウリクエストと呼ばれる、画像の表示したい大きさなどの情報が含まれる。ビューウィンドウリクエストは、解像度を与えるフレームサイズ(fx,fy)、フレーム中の表示領域の大きさ
(sx,sy)、表示領域のオフセット(ox,oy)をパラメータとして与える(図21参照)。
This code request includes information such as the resource name (file name) of the target image and the size of the image to be displayed, called a view window request. The view window request includes the frame size (fx, fy) that gives the resolution and the size of the display area in the frame.
(sx, sy) and the display area offset (ox, oy) are given as parameters (see FIG. 21).

JPIPクライアント600から符号要求が送信された時のJPIPサーバ600側の処理フローを図22に示す。   FIG. 22 shows a processing flow on the JPIP server 600 side when a code request is transmitted from the JPIP client 600.

JPIPサーバ500において、通信部505により符号要求を受信すると(ステップ511)、リクエスト処理部506で、受信した符号要求に含まれるリソース名から送信対象の符号化データを特定する(ステップ512)。   In the JPIP server 500, when a code request is received by the communication unit 505 (step 511), the request processing unit 506 specifies encoded data to be transmitted from the resource name included in the received code request (step 512).

リクエスト処理部506は、特定した当該符号化データのメインヘッダから、原画像のサイズやタイルサイズ、解像度レベル、コンポーネント数を読み込み、また、メインヘッダ中のCOMマーカセグメントに記述されている”復号解像度レベルに応じて有効なコンポーネントを選択するための情報”を読み込む(ステップ513)。   The request processing unit 506 reads the size, tile size, resolution level, and number of components of the original image from the main header of the identified encoded data, and the “decoding resolution” described in the COM marker segment in the main header. Information for selecting an effective component according to the level is read (step 513).

リクエスト処理部506は、原画像サイズと、ビューウィンドウリクエストで指定されたフレームサイズ(fx,fy)から復号解像度レベルを決定する(ステップ514)。例えば、原画像サイズが”512画素×256画素”でフレームサイズが”256画素×128画素”であれば、復号解像度レベルは最高解像度レベルより1レベル下の解像度レベルとなる。   The request processing unit 506 determines a decoding resolution level from the original image size and the frame size (fx, fy) specified by the view window request (step 514). For example, if the original image size is “512 pixels × 256 pixels” and the frame size is “256 pixels × 128 pixels”, the decoding resolution level is one lower than the maximum resolution level.

リクエスト処理部506は、ビューウィンドウリクエストで指定された表示領域の大きさ及びオフセットから、表示領域に含まれるタイルとそのプレシンクトを決定する(ステップ515)。   The request processing unit 506 determines tiles and their precincts included in the display area from the size and offset of the display area specified by the view window request (step 515).

リクエスト処理部506は、ステップ513でCOMマーカセグメントから読み込んだ情報を参照し、ステップ514で決定した復号解像度レベルでの復号に有効なコンポーネントを選択する(ステップ516)。
リクエスト処理部506は、当該符号化データより送信する必要のある符号を抽出する(ステップ517)。送信する必要のある符号とは、ステップ515で決定したタイルのプレシンクトのパケットであって、ステップ516で選択したコンポーネントの、ステップ514で決定した復号解像度レベル以下の解像度レベルの全レイヤのパケットである(ビューウィンドウリクエストに品質のパラメータ指定はないため、全レイヤが指定されたものとして処理する)。
The request processing unit 506 refers to the information read from the COM marker segment in step 513, and selects a component effective for decoding at the decoding resolution level determined in step 514 (step 516).
The request processing unit 506 extracts a code that needs to be transmitted from the encoded data (step 517). The code that needs to be transmitted is the packet of the precinct of the tile determined in step 515, and is the packet of all layers of the component selected in step 516 and having a resolution level equal to or lower than the decoding resolution level determined in step 514. (Because there is no quality parameter specification in the view window request, all layers are processed as specified).

リクエスト処理部506は、抽出した符号を通信部505によりJPIPクライアント600へ送信する(ステップ518)。例えばJPIPのJPP−streamと呼ばれるプレシンクト単位の転送方法の場合、プレシンクト単位でパケットを送信する。なお、クライアント側での復号に必要な情報が含まれているメインヘッダ及びタイルパートヘッダの情報も送信する。   The request processing unit 506 transmits the extracted code to the JPIP client 600 through the communication unit 505 (step 518). For example, in the case of a precinct unit transfer method called JPIP JPP-stream, packets are transmitted in units of precincts. The main header and tile part header information including information necessary for decoding on the client side is also transmitted.

JPIPクライアント600においては、通信部601により受信したパケット及びヘッダ情報から符号再構成処理部603でJPEG2000フォーマットの符号化データを再構成する。この再構成された符号化データに対し復号処理部604で復号処理を行い、復号解像度レベルのコンポーネントを復元する。なお、画像復元に必要なコンポーネントの符号のみ受信するため、そのコンポーネントが全て復号対象であり、復元されるコンポーネントは表示画像の生成に必要なコンポーネントのみである。復元されたコンポーネントの重ね合わせ処理がコンポーネント重ね合わせ処理部605で行われ、表示領域に表示するための画像が生成される。なお、コンポーネント重ね合わせ処理の方法は、各コンポーネントが2値画像の場合には、全コンポーネントの同一位置の画素値の論理和をとる方法により行うことができ、また、各コンポーネントが多値画像の場合には、全コンポーネントの同一位置の画素値の最大値をとる方法により行うことができる。表示部606は、コンポーネント重ね合わせ処理により生成された画像をディスプレイ画面上の表示領域に表示する。   In the JPIP client 600, the code reconfiguration processing unit 603 reconstructs encoded data in JPEG2000 format from the packet and header information received by the communication unit 601. The decoding processing unit 604 performs a decoding process on the reconstructed encoded data, and restores a component at a decoding resolution level. Since only the codes of components necessary for image restoration are received, all the components are to be decoded, and the components to be restored are only components necessary for generating a display image. The restored component overlay process is performed by the component overlay processing unit 605, and an image to be displayed in the display area is generated. In addition, when each component is a binary image, the component superimposing method can be performed by a method of calculating a logical sum of pixel values at the same position of all the components. In some cases, this can be done by a method of taking the maximum value of the pixel values at the same position of all components. The display unit 606 displays an image generated by the component overlay process in a display area on the display screen.

JPIPにはJPT−Streamと呼ばれるタイル単位で符号を転送する方法もあり、この方法で必要な符号を送受信することも可能である。かかる態様も当然に本実施形態に包含される。   JPIP has a method of transferring codes in units of tiles called JPT-Stream, and it is also possible to transmit and receive necessary codes by this method. Such a mode is naturally included in the present embodiment.

ここまでの説明から明らかなように、本実施形態に係るJPIPサーバ500は請求項5に係る発明の一実施形態に相当する。   As is clear from the above description, the JPIP server 500 according to this embodiment corresponds to an embodiment of the invention according to claim 5.

なお、ここではJPIPクライアント・サーバシステムとして説明したが、これに限定されない。例えば、クライアント側から復号解像度レベルを指定し、サーバ側で、図9に関連して説明したように復号解像度レベルの画像復元に必要なコンポーネントの符号のみを抽出し、その符号を用いてJPEG2000フォーマット(これに限らないが)の符号化データを再構成し、それをクライアントへ送信するようなクライアント・サーバシステムを構築することも可能である。かかるサーバも請求項5に係る発明に包含されることは当然である。   In addition, although it demonstrated as a JPIP client server system here, it is not limited to this. For example, the decoding resolution level is designated from the client side, and only the component codes necessary for image restoration at the decoding resolution level are extracted on the server side as described with reference to FIG. It is also possible to construct a client / server system that reconfigures (but is not limited to) encoded data and transmits it to the client. Naturally, such a server is also included in the invention according to claim 5.

以上、本発明の実施形態について説明した。しかし、本発明はそれら実施形態のみに限定されるものではない。例えば、符号化アルゴリズムはJPEG2000に準じたもののみに限定されるわけではなく、各コンポーネントの離散ウェーブレット変換係数をエントロピー符号化することにより、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを生成する他の符号化アルゴリズムを用いることもできる。   The embodiment of the present invention has been described above. However, the present invention is not limited only to these embodiments. For example, the encoding algorithm is not limited to the one according to JPEG2000, and other than generating encoded data having resolution scalability consisting of a plurality of components by entropy encoding the discrete wavelet transform coefficients of each component. The encoding algorithm can also be used.

また、前記各実施形態に係る画像処理装置を、コンピュータを利用して実現するためのプログラム、すなわち、画像処理装置の各構成要素としてコンピュータを機能させるプログラム、及び、そのようなプログラムが記録された半導体記憶素子、磁気ディスク、光ディスク、光磁気ディスク等の、コンピュータが読み取り可能な各種記録(記憶)媒体も本発明に包含される。   A program for realizing the image processing apparatus according to each of the embodiments using a computer, that is, a program for causing a computer to function as each component of the image processing apparatus, and such a program are recorded. Various recording (storage) media that can be read by a computer, such as a semiconductor storage element, a magnetic disk, an optical disk, and a magneto-optical disk, are also included in the present invention.

第1の実施形態を説明するためのブロック図である。It is a block diagram for demonstrating 1st Embodiment. 原画像の説明図である。It is explanatory drawing of an original image. 原画像の左端、上端を1画素分切り取った画像の説明図である。It is explanatory drawing of the image which cut off the left end and upper end of the original image by 1 pixel. 原画像を1画素だけ水平、垂直方向に移動した画像の説明図である。It is explanatory drawing of the image which moved the original image to the horizontal and vertical direction only 1 pixel. 原画像を3画素だけ水平、垂直方向に移動した画像の説明図である。It is explanatory drawing of the image which moved the original image to the horizontal and vertical direction only 3 pixels. 2値コンポーネントを処理する符号化処理部のブロック図である。It is a block diagram of the encoding process part which processes a binary component. 離散ウェーブレット変換を5回適用したサブバンド分解を示す図である。It is a figure which shows the subband decomposition | disassembly which applied discrete wavelet transform 5 times. コンポーネントの移動量と無効な解像度レベルとの関係を説明するための図である。It is a figure for demonstrating the relationship between the moving amount | distance of a component, and an invalid resolution level. 復号時におけるコンポーネント毎の有効な解像度レベルを説明するための図である。It is a figure for demonstrating the effective resolution level for every component at the time of a decoding. CRPLプログレッションオーダの符号構造の説明図である。It is explanatory drawing of the code structure of a CRPL progression order. 多値コンポーネントを処理する符号化処理部のブロック図である。It is a block diagram of the encoding process part which processes a multi-value component. 第2の実施形態を説明するためのブロック図である。It is a block diagram for demonstrating 2nd Embodiment. 2値コンポーネントの符号化データを処理する復号処理部のブロック図である。It is a block diagram of the decoding process part which processes the encoding data of a binary component. 多値コンポーネントの符号化データを処理する復号処理部のブロック図である。It is a block diagram of the decoding process part which processes the encoding data of a multi-value component. コンポーネント重ね合わせ処理部のブロック図である。It is a block diagram of a component superimposition process part. 第3の実施形態を説明するためのブロック図である。It is a block diagram for demonstrating 3rd Embodiment. 第4の実施形態を説明するためのブロック図である。It is a block diagram for demonstrating 4th Embodiment. 図17中の復号処理部のブロック図である。It is a block diagram of the decoding process part in FIG. 第5の実施形態を説明するためのブロック図である。It is a block diagram for demonstrating 5th Embodiment. クライアント・サーバ間のリクエスト・レスポンスのシーケンスを示す図である。It is a figure which shows the sequence of the request response between a client and a server. ビューウィンドウリクエストのパラメータの説明図である。It is explanatory drawing of the parameter of a view window request. JPIPサーバにおける処理フローを説明するための図である。It is a figure for demonstrating the processing flow in a JPIP server. 1画素幅の細線を含む2値画像を示す図である。It is a figure which shows the binary image containing the thin line of 1 pixel width. 離散ウェーブレット変換を3回適用したサブバンド分解を示す図である。It is a figure which shows the subband decomposition | disassembly which applied discrete wavelet transform 3 times.

符号の説明Explanation of symbols

101 画像入力部
102 平行移動画像生成部
103 符号化処理部
201 符号入力部
202 復号処理部
203 コンポーネント重ね合わせ処理部
204 復号解像度レベル指定部
205 コンポーネント選択部
303 コンポーネント重ね合わせ処理部
402 復号処理部
405 コンポーネント重ね合わせ方法選択部
500 JPIPサーバ
501 画像入力部
502 平行移動画像生成部
503 符号化処理部
504 ストレージ
505 通信部
506 リクエスト処理部
DESCRIPTION OF SYMBOLS 101 Image input part 102 Parallel moving image generation part 103 Encoding process part 201 Code input part 202 Decoding process part 203 Component superimposition process part 204 Decoding resolution level designation | designated part 205 Component selection part 303 Component superimposition process part 402 Decoding process part 405 Component superposition method selection unit 500 JPIP server 501 Image input unit 502 Parallel image generation unit 503 Encoding processing unit 504 Storage 505 Communication unit 506 Request processing unit

Claims (14)

画像を入力する画像入力手段、
前記画像入力手段により入力された画像(以下、原画像と記す)から該原画像を平行移動させた1又は複数の平行移動画像を生成する画像生成手段、
前記原画像及び前記平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換を行い、その変換係数をエントロピー符号化することにより、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを生成する符号化処理手段、
を有することを特徴とする画像処理装置。
Image input means for inputting images,
Image generating means for generating one or a plurality of translation images obtained by translating the original image from an image input by the image input means (hereinafter referred to as an original image);
An encoding process for generating encoded data having resolution scalability consisting of a plurality of components by performing discrete wavelet transform for each component, and entropy encoding the transform coefficient, with the original image and the parallel moving image as components. means,
An image processing apparatus comprising:
前記符号化処理手段は、前記平行移動画像の変換係数のうち、該平行移動画像の前記原画像に対する平行移動量により決まる解像度レベル以上の変換係数の値を0に設定することを特徴とする請求項1に記載の画像処理装置。   The encoding processing unit sets a value of a conversion coefficient equal to or higher than a resolution level determined by a translation amount of the translation image with respect to the original image, to 0 among transformation coefficients of the translation image. Item 8. The image processing apparatus according to Item 1. 前記符号化処理手段は、前記符号化データを復号する際に復号解像度レベルに応じて有効なコンポーネントを選択するための情報を前記符号化データのヘッダに記述することを特徴とする請求項1に記載の画像処理装置。   The encoding processing means describes information for selecting an effective component in accordance with a decoding resolution level when decoding the encoded data in a header of the encoded data. The image processing apparatus described. 前記符号化処理手段は、前記符号化データを復号する際に復号解像度レベルに応じてコンポーネントの重ね合わせ方法を選択するための情報を前記符号化データのヘッダに記述することを特徴とする請求項1に記載の画像処理装置。   The encoding processing means describes information for selecting a component superposition method in accordance with a decoding resolution level when decoding the encoded data in a header of the encoded data. The image processing apparatus according to 1. 前記符号化処理手段により生成された符号化データを記憶する記憶手段、
外部装置との通信手段、
前記通信手段により受信された外部装置からの符号要求に基づいて、前記記憶手段に記憶されている1の符号化データから該外部装置へ送信する必要がある符号を抽出し、抽出した符号を該外部装置へ前記通信手段により送信する要求処理手段、をさらに有することを特徴とする請求項1乃至4のいずれか1項に記載の画像処理装置。
Storage means for storing encoded data generated by the encoding processing means;
Means for communication with external devices,
Based on the code request from the external device received by the communication unit, the code that needs to be transmitted to the external device is extracted from one encoded data stored in the storage unit, and the extracted code is The image processing apparatus according to claim 1, further comprising request processing means for transmitting to an external apparatus by the communication means.
原画像及び該原画像を平行移動させた1又は複数の平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換を行い、その変換係数をエントロピー符号化することにより生成された、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを入力する符号入力手段、
復号解像度レベルを指定する復号解像度レベル指定手段、
前記復号解像度レベル指定手段により指定された復号解像度レベルに応じて、前記符号化入力手段により入力された符号化データ(以下、入力符号化データと記す)の有効なコンポーネントを選択するコンポーネント選択手段、
前記入力符号化データに対し、前記コンポーネント選択手段により選択された有効なコンポーネントを復号対象として、前記復号解像度レベル指定手段により指定された復号解像度レベルまでの復号処理を行う復号処理手段、
前記復号処理手段の復号処理により復元されたコンポーネントの重ね合わせ処理を行って復元画像を生成するコンポーネント重ね合わせ処理手段、
を有することを特徴とする画像処理装置。
An original image and one or a plurality of translated images obtained by translating the original image are used as components, respectively, and discrete wavelet transform is performed for each component, and the transform coefficient is generated by entropy encoding, and includes a plurality of components. Code input means for inputting encoded data having resolution scalability;
A decoding resolution level specifying means for specifying a decoding resolution level;
Component selecting means for selecting an effective component of the encoded data (hereinafter referred to as input encoded data) input by the encoding input means in accordance with the decoding resolution level specified by the decoding resolution level specifying means;
Decoding processing means for performing decoding processing up to the decoding resolution level specified by the decoding resolution level specifying means, with the effective component selected by the component selecting means as a decoding target for the input encoded data;
Component overlay processing means for generating a restored image by performing overlay processing of components restored by the decoding processing of the decoding processing means;
An image processing apparatus comprising:
原画像及び該原画像を平行移動させた1又は複数の平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換し、その変換係数をエントロピー符号化することにより生成された、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを入力する符号入力手段、
復号解像度レベルを指定する復号解像度レベル指定手段、
前記復号解像度レベル指定手段により指定された復号解像度レベルに応じて、前記符号化入力手段により入力された符号化データ(以下、入力符号化データと記す)の有効なコンポーネントを選択するコンポーネント選択手段、
前記入力符号化データに対し、全コンポーネントを復号対象として、前記復号解像度レベル指定手段により指定された復号解像度レベルまでの復号処理を行う復号処理手段、
前記復号処理手段の復号処理により復元されたコンポーネント中の前記コンポーネント選択手段により選択された有効なコンポーネントの重ね合わせ処理を行って復元画像を生成するコンポーネント重ね合わせ処理手段、
を有することを特徴とする画像処理装置。
A resolution composed of a plurality of components generated by performing discrete wavelet transform for each component and entropy encoding the transform coefficient for each component, using the original image and one or a plurality of translated images obtained by translating the original image as components. Code input means for inputting encoded data having scalability;
A decoding resolution level specifying means for specifying a decoding resolution level;
Component selecting means for selecting an effective component of the encoded data (hereinafter referred to as input encoded data) input by the encoding input means in accordance with the decoding resolution level specified by the decoding resolution level specifying means;
Decoding processing means for performing decoding processing up to the decoding resolution level specified by the decoding resolution level specifying means, with all components as decoding targets for the input encoded data;
Component superimposing processing means for generating a restored image by performing superimposing processing of effective components selected by the component selecting means in the components restored by the decoding processing of the decoding processing means;
An image processing apparatus comprising:
前記入力符号化データのヘッダには、該入力符号化データを復号する際に復号解像度レベルに応じて有効なコンポーネントを選択するための情報が記述されており、
前記コンポーネント選択手段は、前記入力符号化データのヘッダに記述されている前記情報及び前記復号解像度レベル指定手段により指定された復号解像度レベルに基づき有効なコンポーネントを選択することを特徴とする請求項6又は7に記載の画像処理装置。
In the header of the input encoded data, information for selecting an effective component according to the decoding resolution level when the input encoded data is decoded is described.
7. The component selecting unit selects an effective component based on the information described in a header of the input encoded data and the decoding resolution level specified by the decoding resolution level specifying unit. Or the image processing apparatus according to 7.
原画像及び該原画像を平行移動させた1又は複数の平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換し、その変換係数をエントロピー符号化することにより生成された、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを入力する符号入力手段、
復号解像度レベルを指定する復号解像度レベル指定手段、
前記符号入力手段により入力された前記符号化データ(以下、入力符号化データと記す)に対し、全コンポーネントを復号対象として、前記復号解像度レベル指定手段により指定された復号解像度レベルまでの復号処理を行う復号処理手段、
前記復号解像度レベル指定手段により指定された復号解像度レベルに応じて、前記復号処理手段の復号処理において復元されたコンポーネントの重ね合わせ方法を選択するコンポーネント重ね合わせ方法選択手段、
を有し、
前記復号処理手段は、復号処理により復元されたコンポーネントに対し、前記コンポーネント重ね合わせ方法選択手段により選択されたコンポーネントの重ね合わせ方法で重ね合わせ処理を行って復元画像を生成する手段を含むことを特徴とする画像処理装置。
A resolution composed of a plurality of components generated by performing discrete wavelet transform for each component and entropy encoding the transform coefficient for each component, using the original image and one or a plurality of translated images obtained by translating the original image as components. Code input means for inputting encoded data having scalability;
A decoding resolution level specifying means for specifying a decoding resolution level;
Decoding processing up to the decoding resolution level designated by the decoding resolution level designation unit is performed on all the components as decoding targets for the coded data input by the code input unit (hereinafter referred to as input coded data). Decryption processing means to perform,
Component superposition method selection means for selecting a superposition method of components restored in the decoding processing of the decoding processing means according to the decoding resolution level designated by the decoding resolution level designation means;
Have
The decoding processing means includes means for generating a restored image by performing a superimposition process on the component restored by the decoding process by the superimposing method of the components selected by the component superposition method selecting means. An image processing apparatus.
前記入力符号化データのヘッダには、該入力符号化データを復号する際に復号解像度レベルに応じてコンポーネントの重ね合わせ方法を選択するための情報が記述されており、
前記コンポーネント重ね合わせ方法選択手段は、前記入力符号化データのヘッダに記述されている前記情報及び前記前記復号解像度レベル指定手段により指定された復号解像度レベルに基づき、コンポーネントの重ね合わせ方法を選択することを特徴とする請求項9に記載の画像処理装置。
In the header of the input encoded data, information for selecting a component superposition method according to a decoding resolution level when the input encoded data is decoded is described.
The component superposition method selection means selects a component superposition method based on the information described in the header of the input encoded data and the decoding resolution level designated by the decoding resolution level designation means. The image processing apparatus according to claim 9.
画像を入力する画像入力工程、
前記画像入力工程により入力された画像(以下、原画像と記す)から該原画像を平行移動させた1又は複数の平行移動画像を生成する画像生成工程、
前記原画像及び前記平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換を行い、その変換係数をエントロピー符号化することにより、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを生成する符号化処理工程、
を有することを特徴とする画像処理方法。
An image input process for inputting an image,
An image generation step of generating one or a plurality of parallel movement images obtained by translating the original image from the image input by the image input step (hereinafter referred to as an original image);
An encoding process for generating encoded data having resolution scalability consisting of a plurality of components by performing discrete wavelet transform for each component, and entropy encoding the transform coefficient, with the original image and the parallel moving image as components. Process,
An image processing method comprising:
原画像及び該原画像を平行移動させた1又は複数の平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換を行い、その変換係数をエントロピー符号化することにより生成された、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを入力する符号入力工程、
復号解像度レベルを指定する復号解像度レベル指定工程、
前記復号解像度レベル指定工程により指定された復号解像度レベルに応じて、前記符号化入力工程により入力された符号化データ(以下、入力符号化データと記す)の有効なコンポーネントを選択するコンポーネント選択工程、
前記入力符号化データに対し、前記コンポーネント選択工程により選択された有効なコンポーネントを復号対象として、前記復号解像度レベル指定工程により指定された復号解像度レベルまでの復号処理を行う復号処理工程、
前記復号処理工程の復号処理により復元されたコンポーネントの重ね合わせ処理を行って復元画像を生成するコンポーネント重ね合わせ処理工程、
を有することを特徴とする画像処理方法。
An original image and one or a plurality of translated images obtained by translating the original image are used as components, respectively, and discrete wavelet transform is performed for each component, and the transform coefficient is generated by entropy encoding, and includes a plurality of components. A code input process for inputting encoded data having resolution scalability;
A decoding resolution level specifying step for specifying a decoding resolution level;
A component selection step of selecting an effective component of the encoded data (hereinafter referred to as input encoded data) input by the encoding input step according to the decoding resolution level specified by the decoding resolution level specifying step;
A decoding process step of performing a decoding process up to the decoding resolution level designated by the decoding resolution level designation step, with the effective component selected by the component selection step as a decoding target for the input encoded data;
A component superimposition process step of generating a restored image by performing a superimposition process of the component restored by the decoding process of the decoding process step;
An image processing method comprising:
原画像及び該原画像を平行移動させた1又は複数の平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換を行い、その変換係数をエントロピー符号化することにより生成された、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを入力する符号入力工程、
復号解像度レベルを指定する復号解像度レベル指定工程、
前記復号解像度レベル指定工程により指定された復号解像度レベルに応じて、前記符号化入力工程により入力された符号化データ(以下、入力符号化データと記す)の有効なコンポーネントを選択するコンポーネント選択工程、
前記入力符号化データに対し、全コンポーネントを復号対象として、前記復号解像度レベル指定工程により指定された復号解像度レベルまでの復号処理を行う復号処理工程、
前記復号処理工程の復号処理により復元されたコンポーネント中の前記コンポーネント選択工程により選択された有効なコンポーネントの重ね合わせ処理を行って復元画像を生成するコンポーネント重ね合わせ処理工程、
を有することを特徴とする画像処理方法。
An original image and one or a plurality of translated images obtained by translating the original image are used as components, respectively, and discrete wavelet transform is performed for each component, and the transform coefficient is generated by entropy encoding, and includes a plurality of components. A code input process for inputting encoded data having resolution scalability;
A decoding resolution level specifying step for specifying a decoding resolution level;
A component selection step of selecting an effective component of the encoded data (hereinafter referred to as input encoded data) input by the encoding input step according to the decoding resolution level specified by the decoding resolution level specifying step;
A decoding process step for performing decoding processing up to the decoding resolution level specified by the decoding resolution level specifying step, with all components as decoding targets, for the input encoded data;
A component superimposition processing step for generating a restored image by performing superimposition processing of the effective components selected by the component selection step in the components restored by the decoding processing of the decoding processing step;
An image processing method comprising:
原画像及び該原画像を平行移動させた1又は複数の平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に離散ウェーブレット変換を行い、その変換係数をエントロピー符号化することにより生成された、複数コンポーネントからなる解像度スケーラビリティを有する符号化データを入力する符号入力工程、
復号解像度レベルを指定する復号解像度レベル指定工程、
前記符号入力工程により入力された前記符号化データ(以下、入力符号化データと記す)に対し、全コンポーネントを復号対象として、前記復号解像度レベル指定工程により指定された復号解像度レベルまでの復号処理を行う復号処理工程、
前記復号解像度レベル指定工程により指定された復号解像度レベルに応じて、前記復号処理工程の復号処理において復元されたコンポーネントの重ね合わせ方法を選択するコンポーネント重ね合わせ方法選択工程、を有し、
前記復号処理工程は、復号処理により復元されたコンポーネントに対し、前記コンポーネント重ね合わせ方法選択工程により選択されたコンポーネントの重ね合わせ方法で重ね合わせ処理を行って復元画像を生成する工程を含むことを特徴とする画像処理方法。
An original image and one or a plurality of translated images obtained by translating the original image are used as components, respectively, and discrete wavelet transform is performed for each component, and the transform coefficient is generated by entropy encoding, and includes a plurality of components. A code input process for inputting encoded data having resolution scalability;
A decoding resolution level specifying step for specifying a decoding resolution level;
Decoding processing up to the decoding resolution level specified in the decoding resolution level specifying step is performed on all the components as decoding targets for the encoded data input in the code input step (hereinafter referred to as input encoded data). A decryption processing step to be performed;
A component superposition method selection step of selecting a superposition method of components restored in the decoding process of the decoding processing step according to the decoding resolution level designated by the decoding resolution level designation step,
The decoding process step includes a step of generating a restored image by performing a superimposition process on the component restored by the decoding process by the superimposing method of the component selected by the component superposition method selection step. An image processing method.
JP2007308772A 2007-11-29 2007-11-29 Image processing apparatus and image processing method Expired - Fee Related JP4874941B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007308772A JP4874941B2 (en) 2007-11-29 2007-11-29 Image processing apparatus and image processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007308772A JP4874941B2 (en) 2007-11-29 2007-11-29 Image processing apparatus and image processing method

Publications (2)

Publication Number Publication Date
JP2009135659A JP2009135659A (en) 2009-06-18
JP4874941B2 true JP4874941B2 (en) 2012-02-15

Family

ID=40867132

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007308772A Expired - Fee Related JP4874941B2 (en) 2007-11-29 2007-11-29 Image processing apparatus and image processing method

Country Status (1)

Country Link
JP (1) JP4874941B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5260425B2 (en) * 2009-07-14 2013-08-14 富士フイルム株式会社 Image decompression apparatus, method and program
JP5478346B2 (en) * 2010-04-15 2014-04-23 日本電信電話株式会社 Format conversion apparatus, video distribution apparatus, multiplexing apparatus, format conversion method, video distribution method, and program

Also Published As

Publication number Publication date
JP2009135659A (en) 2009-06-18

Similar Documents

Publication Publication Date Title
JP4064196B2 (en) Client computer, server computer, program, storage medium, image data processing system, and image data processing method
US6314452B1 (en) System and method for transmitting a digital image over a communication network
JP4111926B2 (en) Image processing apparatus, program, storage medium, and image transmission method
US7454074B2 (en) System and method for the lossless progressive streaming of images over a communication network
JP4612782B2 (en) Image processing apparatus, method thereof, program, and storage medium
JP4128438B2 (en) Image processing apparatus, program, storage medium, and image editing method
JP2004194146A (en) Thumbnail image display method, server computer, client computer, and program
CN108810534B (en) Image compression method based on direction boosting wavelet and improved SPIHT under the Internet of Things
JP3952459B2 (en) Image processing apparatus, program, storage medium, and image processing method
JP4874941B2 (en) Image processing apparatus and image processing method
JP4450322B2 (en) Image processing apparatus, image processing method, program, and information recording medium
JP4640942B2 (en) Server device
JP4726040B2 (en) Encoding processing device, decoding processing device, encoding processing method, decoding processing method, program, and information recording medium
JP4194472B2 (en) Image processing method and apparatus
JP4189956B2 (en) Image data generation apparatus and image data generation method
JP4266195B2 (en) Image processing apparatus, image processing method, program, and information recording medium
JP2004133443A (en) Image processing device, image display device, program, storage medium, image processing method, and image display system
JPH11127356A (en) Image iterative transform decoding apparatus and method, and recording medium
JP2004112566A (en) Image processing apparatus, image processing method, image processing program, and storage medium for storing image processing program
JP2007014002A (en) Image processing apparatus, image processing program, and recording medium
JP2003244443A (en) Image encoding device and image decoding device
JP4189957B2 (en) Image data generation apparatus and image data generation method
JP3989801B2 (en) Image processing apparatus, image processing program, and storage medium
JP4663489B2 (en) Image processing apparatus, detiling method, program, and information recording medium
JP4021307B2 (en) Image receiving apparatus, image reproducing apparatus, network system, program, storage medium, and image receiving method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100712

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111104

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20111116

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20111124

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141202

Year of fee payment: 3

R151 Written notification of patent or utility model registration

Ref document number: 4874941

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141202

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees