JP4874941B2 - Image processing apparatus and image processing method - Google Patents
Image processing apparatus and image processing method Download PDFInfo
- 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
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,
さて、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.
ここで注目すべきは、図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
なお、最高解像度レベル3の復号の場合に、コンポーネントC1の符号をも復号し、復元されたコンポーネントC0,C1の重ね合わせ処理を行うことは好ましくない。コンポーネントC0とコンポーネントC1とでは1画素ずれているため、重ね合わせ処理を行うと原画像をダブらせたような画像になるからである。
In the case of decoding at the
このように、コンポーネントC1については、解像度レベル3の符号は復号に役に立たない。したがって、符号化の際に、コンポーネントC1の解像度レベル3の変換係数、すなわち図24の1HL,1LH,1HHサブバンド係数は値を強制的に0にしてよく、そのようにすると符号量を削減することができる。
Thus, for component C1, the code at
ここまでは、原画像を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
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
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
画像入力部101は、処理すべき画像を入力する手段であって、具体的には例えば、原稿をスキャンして画像を入力するスキャナであり、あるいは、不図示のローカルなストレージ又はネットワーク上のストレージより画像を読み込むインターフェースである。平行移動画像生成部102は、画像入力部101により入力された画像(これを原画像と呼ぶ)から、該原画像を平行移動させた1又は複数の画像(平行移動画像と呼ぶ)を生成する手段である。符号化処理部103は、平行移動画像生成部102より原画像及びその平行移動画像を取り込み、それら画像をそれぞれコンポーネントとして、JPEG2000の符号化アルゴリズムに準じた符号化処理を行うことにより、複数コンポーネントからなる解像度スケーラビリティを有するJPEG2000フォーマットの符号化データを生成する手段である。生成された符号化データは例えばストレージ104に蓄積される。
The
この画像処理装置100は、例えば、CPUやメモリ等からなる一般的な構成のコンピュータのハードウェア資源を利用し、ソフトウェアにより実現することができる。
The
平行移動画像生成部102においては、原画像を所定量だけ平行移動した1又は複数の平行移動画像を生成するが、生成する平行移動画像の最大個数は、符号化処理部103における離散ウェーブレット変換の適用回数(デコンポジション数)から1を引いた数に等しい。例えば、離散ウェーブレット変換が5回適用される場合、最大4個の平行移動画像を生成することができる。このような最大個数の平行移動画像を生成するならば、最低の解像度レベル1までの縮小デコードに対応可能な符号化データの生成が可能になる。
The translation
平行移動画像の原画像に対する移動量は、離散ウェーブレット変換におけるダウンサンプリングの影響を考慮して決定される。例えば、離散ウェーブレット変換が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
図6に、2値画像を処理する場合の符号化処理部103のブロック図を示す。符号化処理部103はJPEG2000の符号化アルゴリズムに準じた符号化処理を行うが、図6から明らかなように、入力画像が2値画像であるためダイナミックレンジを半減するためのDCレベルシフト処理は行わない。また、カラー画像を想定したコンポーネント変換処理も行わない。
FIG. 6 shows a block diagram of the
まず処理ブロック111において、原画像及び平行移動画像をそれぞれコンポーネントとして、コンポーネント毎に垂直方向及び水平方向に可逆離散ウェーブレット変換を適用する。なお、指定されている場合には、各コンポーネントのタイル分割を行い、タイル毎に可逆離散ウェーブレット変換を適用する。ここでは、前述したように4個の平行移動画像が生成されるものとする。原画像をコンポーネントC0、1画素だけ移動した平行移動画像をコンポーネントC1、2又は3画素だけ移動した平行移動画像をコンポーネントC2、4乃至7画素だけ移動した平行移動画像をコンポーネントC3、8乃至15画素だけ移動した平行移動画像をコンポーネントC4と呼ぶ。
First, in the
離散ウェーブレット変換を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
コンポーネント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,
図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
以上から分かるように、コンポーネント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
コンポーネント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
なお、最高の復元解像度レベルを解像度レベル4とする場合にはコンポーネントC2,C3,C4は不要である。解像度レベル3より低い解像度レベルでは復号しない場合にはコンポーネントC3,C4は不要である。解像度レベル1での復号をしない場合にはコンポーネントC4は不要である。
When the highest restoration resolution level is set to
なお、符号量削減効果を期待しない場合には、処理ブロック112を省くことも可能であり、かかる態様も本発明に含まれる。
If the code amount reduction effect is not expected, the
次に、処理ブロック113において、処理ブロック112で処理後の各コンポーネントの変換係数に対し、係数ビット・モデリングと算術符号化によるエントロピー符号化が行われる。次に、処理ブロック114において、エントロピー符号化により生成された符号をまとめてパケットを生成し、パケットを所定の順序に並べるとともにヘッダ等を付加することにより、複数コンポーネントからなる解像度スケーラビリティを有するJPEG2000フォーマットの符号化データ(コードストリーム)を生成する。なお、処理ブロック112で値が0に設定された変換係数に対応するパケットは0レングスパケットとなるため、符号量が削減される。
Next, in the
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
”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
なお、そのような情報を符号化データとは別の情報として復号側へ与えることができる場合や、復号解像度レベルと復号対象とすべきコンポーネントの対応関係が固定されるような場合には、そのような情報を個々の符号化データのヘッダに記述しないようにすることもでき、かかる態様も本発明に含まれる。 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
例えば、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
W5 = C0
W4 = C0 + C1
W3 = C0 + C1 + C2
W2 = C0 + C1 + C2 + C3
W1 = C0 + C1 + C2 + C3 + C4
("+" Means logical sum). In
以上は符号化すべきコンポーネントが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
この場合においても、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
[第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
符号入力部201は、前記第1の実施形態に係る画像処理装置により生成された符号化データ(又は同様の符号化データ)を、それが蓄積された不図示のストレージ等より取り込む手段である。復号処理部202は、符号入力部201により入力された符号化データに対しJPEG2000の復号アルゴリズムに準じた復号処理を行う手段である。復号解像度レベル指定部204は、復号処理部202における復号解像度レベルを指定する手段である。コンポーネント選択部205は、復号解像度レベル指定部205により指定された復号解像度レベルに応じて有効なコンポーネントを選択する手段である。復号処理部202においては、コンポーネント選択部205により選択された有効なコンポーネントのみを復号対象として、指定された復号解像度レベルまでの復号処理を実行する。したがって、復号処理部202で復元されるコンポーネントは、コンポーネント選択部205で選択されたコンポーネントのみであり、その解像度レベルは指定された復元解像度レベルである。
The
入力される符号化データが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
入力される符号化データが多値の原画像及びその平行移動画像をコンポーネントとして符号化されたものである場合、復号処理部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
さて、入力される符号化データのコンポーネント数、解像度レベル数、原画像(コンポーネント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
ここでは、前記第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
コンポーネント重ね合わせ処理部203は、復号処理部202によって復元されたコンポーネントの重ね合わせ処理を行うことにより、縮小デコードの場合でも、原画像中の細線の途切れ等がなく、細線の再現性が良好な復元画像を生成する手段である。コンポーネント重ね合わせ処理部203は、例えば図15に示すように、バッファ記憶部221と演算部222とから構成することができる。復号処理部202によって復元された1以上のコンポーネントはバッファ記憶部221に一時的に記憶される。演算部222は、バッファ記憶部221に記憶されたコンポーネントから復元画像の画素値を求める手段である。
The component
縮小デコードの場合、バッファ記憶部221には2以上のコンポーネントが記憶される。演算部222は、それらコンポーネントの同一位置の画素値から復元画像の対応位置の画素値を求める。
In the case of reduced decoding, the
すなわち、コンポーネントが2値画像の場合、演算部222は、同じ位置の画素値の論理和を復元画像の対応位置の画素値とすることができる。なお、2値画像では、黒画素を”1”で、白画素を”0”で表すことが多いが、白黒を逆転して符号化される場合もある。このような符号化データの場合には、演算部222はバッファ記憶部221内の2以上のコンポーネントの同一位置の画素値の論理積を復元画像の対応位置の画素値とすることができる。このようなコンポーネントの重ね合わせにより、縮小デコードでも原画像中の細線の再現性が良好な復元画像を得られることは図9に関連して説明した通りである。
That is, when the component is a binary image, the
復元されたコンポーネントが多値画像の場合、演算部222は、それらコンポーネントの同一位置の画素値の中の最大値を復元画像の対応位置の画素値とすることができる。コンポーネントの同一位置の画素値の平均値を求め、その平均値を復元画像の画素値とすることも可能であるが、復元画像は全体として淡い画像になる。
When the restored component is a multi-valued image, the
一方、縮小デコードでない場合、すなわち、符号化データの最高解像度レベルと復号解像度レベルが同一の場合、バッファ記憶部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
ここまでの説明から明らかなように、本実施形態は請求項6,8に係る発明の一実施形態に相当する。また、本実施形態に係る画像処理装置で実行される処理内容は、請求項12に係る発明の一実施形態に相当する。
As is apparent from the above description, this embodiment corresponds to an embodiment of the invention according to
[第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
復号処理部202は、入力された符号化データの全コンポーネントを対象として、復号解像度レベル指定部204により指定された復号解像度レベルまでの復号処理を行い、復号解像度レベルの全コンポーネントを復元する。コンポーネント選択部205は、復号解像度レベルに応じた有効なコンポーネントを選択するが、選択したコンポーネントを復号処理部202に指定するのではなくコンポーネント重ね合わせ処理部303に指定する。コンポーネント重ね合わせ処理部303は、復号処理部203により生成されたコンポーネント中のコンポーネント選択部205により指定されたコンポーネントのみの重ね合わせ処理を行って復元画像を生成する。コンポーネント重ね合わせ処理部303のブロック図は図15のように表すことができるが、演算部222に対しコンポーネント選択部205より有効なコンポーネントが指定され、演算部222は指定されたコンポーネントのみから復元画像の画素値を決定する。
The
この画像処理装置300も、例えばCPUやメモリ等からなる一般的な構成のコンピュータのハードウェア資源を利用しソフトウェアにより実現することができる。
The
ここまでの説明から明らかなように、本実施形態は請求項7,8に係る発明の一実施形態に相当する。また、本実施形態に係る画像処理装置の処理内容は請求項13に係る発明の一実施形態に相当する。
As is apparent from the above description, this embodiment corresponds to an embodiment of the invention according to
[第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
復号処理部402はJPEG2000のPart2に規定されている行列変換方式によるコンポーネント逆変換手段を含み、コンポーネント逆変換によってコンポーネント重ね合わせ処理を内部で実行する。復号処理部402の処理ブロック図を図18に示す。2値のコンポーネントを符号化した符号化データを対象としており、処理ブロック411で符号化データのエントロピー復号を行ってコンポーネントの変換係数を復元し、処理ブロック412で復元された変換係数に対し可逆離散ウェーブレット逆変換を適用して復元解像度レベルのコンポーネントを復元する。そして、このコンポーネントに対し処理ブロック413で行列変換方式のコンポーネント逆変換によりコンポーネントの重ね合わせ処理を行い、復元画像を生成する。
The
コンポーネント重ね合わせ方法選択部405は、復号解像度レベル指定部204により指定された復号解像度レベルに応じてコンポーネントの重ね合わせ方法を選択し、それを復号処理部402に指定する手段である。
The component superposition
入力される符号化データのコンポーネント数、解像度レベル数、原画像(コンポーネント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
ここでは、前記第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
復号処理部402の処理ブロック413は、指定されたコンポーネント逆変換方法によるコンポーネント逆変換を行うことにより復元画像を生成する。なお、処理ブロック411では全コンポーネントのエントロピー復号を行う。ただし、コンポーネント逆変換に用いられるコンポーネントのみを対象にしてエントロピー復号を行わせる方が処理効率は向上し、かかる態様も本発明に含まれる。
The
ここまでの説明から明らかなように、本実施形態は請求項9,10に係る発明の一実施形態に相当する。また、本実施形態に係る画像処理装置における処理内容は請求項14に係る発明の一実施形態に相当する。
As is apparent from the above description, this embodiment corresponds to an embodiment of the invention according to
[第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,
It operates as a JPIP server and a JPIP client compliant with (JPEG2000 Interactive Protocol). Hereinafter, the
このクライアント・サーバ間の必要最小限のリクエスト・レスポンスのシーケンスを図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
図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クライアント600は、通信部601、リクエスト発行処理部602、符号再構成処理部603、復号処理部604、コンポーネント重ね合わせ処理部605、表示部606等から構成される。通信部601はネットワーク経由でJPIPサーバ500等と通信を行う手段である。リクエスト発行処理部602は符号要求等を発行する処理を行う手段である。符号再構成処理部603は通信部601により受信された符号からJPEG2000フォーマットの符号化データを再構成する処理を行う手段である。復号処理部604は再構成後の符号化データの復号処理を行い、各コンポーネントを復元する手段である。コンポーネント重ね合わせ処理部605は復元されたコンポーネントの重ね合わせ処理を行い復元画像を生成する手段である。表示部606は復元画像をディスプレイ画面に表示する手段である。
The
なお、JPIPサーバ500及びJPIPクライアント600は、例えばCPU,メモリ,ネットワークインターフェース等を備える一般的な構成のコンピュータのハードウェア資源を利用し、ソフトウェアによって実現することができる。
The
以下、動作を説明する。JPIPクライアント602において、リクエスト発行処理部602は符号要求を発行し、該符号要求を通信部601によりネットワーク経由でJPIPサーバ500へ送信する。
The operation will be described below. In the
この符号要求には、対象となる画像のリソース名(ファイル名)と、ビューウィンドウリクエストと呼ばれる、画像の表示したい大きさなどの情報が含まれる。ビューウィンドウリクエストは、解像度を与えるフレームサイズ(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サーバ500において、通信部505により符号要求を受信すると(ステップ511)、リクエスト処理部506で、受信した符号要求に含まれるリソース名から送信対象の符号化データを特定する(ステップ512)。
In the
リクエスト処理部506は、特定した当該符号化データのメインヘッダから、原画像のサイズやタイルサイズ、解像度レベル、コンポーネント数を読み込み、また、メインヘッダ中のCOMマーカセグメントに記述されている”復号解像度レベルに応じて有効なコンポーネントを選択するための情報”を読み込む(ステップ513)。
The
リクエスト処理部506は、原画像サイズと、ビューウィンドウリクエストで指定されたフレームサイズ(fx,fy)から復号解像度レベルを決定する(ステップ514)。例えば、原画像サイズが”512画素×256画素”でフレームサイズが”256画素×128画素”であれば、復号解像度レベルは最高解像度レベルより1レベル下の解像度レベルとなる。
The
リクエスト処理部506は、ビューウィンドウリクエストで指定された表示領域の大きさ及びオフセットから、表示領域に含まれるタイルとそのプレシンクトを決定する(ステップ515)。
The
リクエスト処理部506は、ステップ513でCOMマーカセグメントから読み込んだ情報を参照し、ステップ514で決定した復号解像度レベルでの復号に有効なコンポーネントを選択する(ステップ516)。
リクエスト処理部506は、当該符号化データより送信する必要のある符号を抽出する(ステップ517)。送信する必要のある符号とは、ステップ515で決定したタイルのプレシンクトのパケットであって、ステップ516で選択したコンポーネントの、ステップ514で決定した復号解像度レベル以下の解像度レベルの全レイヤのパケットである(ビューウィンドウリクエストに品質のパラメータ指定はないため、全レイヤが指定されたものとして処理する)。
The
The
リクエスト処理部506は、抽出した符号を通信部505によりJPIPクライアント600へ送信する(ステップ518)。例えばJPIPのJPP−streamと呼ばれるプレシンクト単位の転送方法の場合、プレシンクト単位でパケットを送信する。なお、クライアント側での復号に必要な情報が含まれているメインヘッダ及びタイルパートヘッダの情報も送信する。
The
JPIPクライアント600においては、通信部601により受信したパケット及びヘッダ情報から符号再構成処理部603でJPEG2000フォーマットの符号化データを再構成する。この再構成された符号化データに対し復号処理部604で復号処理を行い、復号解像度レベルのコンポーネントを復元する。なお、画像復元に必要なコンポーネントの符号のみ受信するため、そのコンポーネントが全て復号対象であり、復元されるコンポーネントは表示画像の生成に必要なコンポーネントのみである。復元されたコンポーネントの重ね合わせ処理がコンポーネント重ね合わせ処理部605で行われ、表示領域に表示するための画像が生成される。なお、コンポーネント重ね合わせ処理の方法は、各コンポーネントが2値画像の場合には、全コンポーネントの同一位置の画素値の論理和をとる方法により行うことができ、また、各コンポーネントが多値画像の場合には、全コンポーネントの同一位置の画素値の最大値をとる方法により行うことができる。表示部606は、コンポーネント重ね合わせ処理により生成された画像をディスプレイ画面上の表示領域に表示する。
In the
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クライアント・サーバシステムとして説明したが、これに限定されない。例えば、クライアント側から復号解像度レベルを指定し、サーバ側で、図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.
101 画像入力部
102 平行移動画像生成部
103 符号化処理部
201 符号入力部
202 復号処理部
203 コンポーネント重ね合わせ処理部
204 復号解像度レベル指定部
205 コンポーネント選択部
303 コンポーネント重ね合わせ処理部
402 復号処理部
405 コンポーネント重ね合わせ方法選択部
500 JPIPサーバ
501 画像入力部
502 平行移動画像生成部
503 符号化処理部
504 ストレージ
505 通信部
506 リクエスト処理部
DESCRIPTION OF
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:
外部装置との通信手段、
前記通信手段により受信された外部装置からの符号要求に基づいて、前記記憶手段に記憶されている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.
復号解像度レベルを指定する復号解像度レベル指定手段、
前記復号解像度レベル指定手段により指定された復号解像度レベルに応じて、前記符号化入力手段により入力された符号化データ(以下、入力符号化データと記す)の有効なコンポーネントを選択するコンポーネント選択手段、
前記入力符号化データに対し、前記コンポーネント選択手段により選択された有効なコンポーネントを復号対象として、前記復号解像度レベル指定手段により指定された復号解像度レベルまでの復号処理を行う復号処理手段、
前記復号処理手段の復号処理により復元されたコンポーネントの重ね合わせ処理を行って復元画像を生成するコンポーネント重ね合わせ処理手段、
を有することを特徴とする画像処理装置。 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:
復号解像度レベルを指定する復号解像度レベル指定手段、
前記復号解像度レベル指定手段により指定された復号解像度レベルに応じて、前記符号化入力手段により入力された符号化データ(以下、入力符号化データと記す)の有効なコンポーネントを選択するコンポーネント選択手段、
前記入力符号化データに対し、全コンポーネントを復号対象として、前記復号解像度レベル指定手段により指定された復号解像度レベルまでの復号処理を行う復号処理手段、
前記復号処理手段の復号処理により復元されたコンポーネント中の前記コンポーネント選択手段により選択された有効なコンポーネントの重ね合わせ処理を行って復元画像を生成するコンポーネント重ね合わせ処理手段、
を有することを特徴とする画像処理装置。 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.
復号解像度レベルを指定する復号解像度レベル指定手段、
前記符号入力手段により入力された前記符号化データ(以下、入力符号化データと記す)に対し、全コンポーネントを復号対象として、前記復号解像度レベル指定手段により指定された復号解像度レベルまでの復号処理を行う復号処理手段、
前記復号解像度レベル指定手段により指定された復号解像度レベルに応じて、前記復号処理手段の復号処理において復元されたコンポーネントの重ね合わせ方法を選択するコンポーネント重ね合わせ方法選択手段、
を有し、
前記復号処理手段は、復号処理により復元されたコンポーネントに対し、前記コンポーネント重ね合わせ方法選択手段により選択されたコンポーネントの重ね合わせ方法で重ね合わせ処理を行って復元画像を生成する手段を含むことを特徴とする画像処理装置。 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:
復号解像度レベルを指定する復号解像度レベル指定工程、
前記復号解像度レベル指定工程により指定された復号解像度レベルに応じて、前記符号化入力工程により入力された符号化データ(以下、入力符号化データと記す)の有効なコンポーネントを選択するコンポーネント選択工程、
前記入力符号化データに対し、前記コンポーネント選択工程により選択された有効なコンポーネントを復号対象として、前記復号解像度レベル指定工程により指定された復号解像度レベルまでの復号処理を行う復号処理工程、
前記復号処理工程の復号処理により復元されたコンポーネントの重ね合わせ処理を行って復元画像を生成するコンポーネント重ね合わせ処理工程、
を有することを特徴とする画像処理方法。 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:
復号解像度レベルを指定する復号解像度レベル指定工程、
前記復号解像度レベル指定工程により指定された復号解像度レベルに応じて、前記符号化入力工程により入力された符号化データ(以下、入力符号化データと記す)の有効なコンポーネントを選択するコンポーネント選択工程、
前記入力符号化データに対し、全コンポーネントを復号対象として、前記復号解像度レベル指定工程により指定された復号解像度レベルまでの復号処理を行う復号処理工程、
前記復号処理工程の復号処理により復元されたコンポーネント中の前記コンポーネント選択工程により選択された有効なコンポーネントの重ね合わせ処理を行って復元画像を生成するコンポーネント重ね合わせ処理工程、
を有することを特徴とする画像処理方法。 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:
復号解像度レベルを指定する復号解像度レベル指定工程、
前記符号入力工程により入力された前記符号化データ(以下、入力符号化データと記す)に対し、全コンポーネントを復号対象として、前記復号解像度レベル指定工程により指定された復号解像度レベルまでの復号処理を行う復号処理工程、
前記復号解像度レベル指定工程により指定された復号解像度レベルに応じて、前記復号処理工程の復号処理において復元されたコンポーネントの重ね合わせ方法を選択するコンポーネント重ね合わせ方法選択工程、を有し、
前記復号処理工程は、復号処理により復元されたコンポーネントに対し、前記コンポーネント重ね合わせ方法選択工程により選択されたコンポーネントの重ね合わせ方法で重ね合わせ処理を行って復元画像を生成する工程を含むことを特徴とする画像処理方法。 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.
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)
| 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 |
-
2007
- 2007-11-29 JP JP2007308772A patent/JP4874941B2/en not_active Expired - Fee Related
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 |