JP2003018410A - Image expander for conversion code, program and recording medium - Google Patents

Image expander for conversion code, program and recording medium

Info

Publication number
JP2003018410A
JP2003018410A JP2001195937A JP2001195937A JP2003018410A JP 2003018410 A JP2003018410 A JP 2003018410A JP 2001195937 A JP2001195937 A JP 2001195937A JP 2001195937 A JP2001195937 A JP 2001195937A JP 2003018410 A JP2003018410 A JP 2003018410A
Authority
JP
Japan
Prior art keywords
image
code
scaling
decompressed
size
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2001195937A
Other languages
Japanese (ja)
Inventor
Akio Matsubara
章雄 松原
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 JP2001195937A priority Critical patent/JP2003018410A/en
Priority to US09/985,784 priority patent/US6870961B2/en
Priority to DE60144176T priority patent/DE60144176D1/en
Priority to EP01125478A priority patent/EP1229738B1/en
Publication of JP2003018410A publication Critical patent/JP2003018410A/en
Priority to US11/028,514 priority patent/US7181077B2/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4084Scaling of whole images or parts thereof, e.g. expanding or contracting in the transform domain, e.g. fast Fourier transform [FFT] domain scaling

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide an image expander for a conversion code to obtain an expanded image with high image quality at a high-speed by adopting the hierarchical wavelet conversion system. SOLUTION: The image expander for the conversion code refers to an image code having already been wavelet-converted on the basis of an image size designated by a user when expanding the code having already been hierarchical- wavelet-converted into a natural image, obtains a hierarchical number denoting the greatest size among underestimated sizes of the designated expanded image size or the size equal to the designated expanded image size and a hierarchical number denoting the smallest size among overestimated sizes of the designated expanded image size or a just preceding hierarchical number equal to the designated expanded image size, and applies inverse wavelet conversion to hierarchical layers from the uppermost hierarchical layer to the hierarchical layer of hierarchical number + 2 to generate an expanded image.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、変換符号の画像伸
張装置、その装置の機能を実行するプログラムおよびそ
のプログラムを記録したコンピュータ読取可能な記録媒
体に関し、詳細には、画像信号をウェーブレット変換符
号またはサブバンド変換符号から、高速に高画質な伸張
画像を得るための縮小画像サイズの決定に関し、サムネ
ール画像の作成、任意の縮小サイズの画像への伸張に応
用して好適である。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image decompression device for transform codes, a program for executing the functions of the device, and a computer-readable recording medium recording the program. More specifically, the present invention relates to a wavelet transform code for an image signal. Alternatively, it is suitable to determine a reduced image size for obtaining a high-quality decompressed image at high speed from a subband conversion code, and to apply it to creation of a thumbnail image and decompression to an image of an arbitrary reduced size.

【0002】[0002]

【従来の技術】符号化された自然画像の伸張において、
従来の符号化方式であるJPEG方式(例えば、ISO/IE
C 10918-1 Information Technology Digital compressi
on andcoding of continuous-tone still images)は原
画像と同じサイズの伸張画像に伸張する用途に用いられ
ていた。そのため、符号化された1つの画像を、解像度
が異なる様々な出力デバイスに出力するためには伸張の
後に伸張画像の拡大/縮小処理を必ず行う必要があっ
た。
2. Description of the Related Art In decompressing an encoded natural image,
The conventional encoding method is the JPEG method (for example, ISO / IE
C 10918-1 Information Technology Digital compressi
on and coding of continuous-tone still images) was used to decompress into an expanded image of the same size as the original image. Therefore, in order to output one encoded image to various output devices having different resolutions, it is necessary to perform expansion / reduction processing of the expanded image after expansion.

【0003】また、従来、ウェーブレット変換符号化方
式では、伸張画像サイズは原画像と同じサイズとしてい
た。そのためユーザが指定したサイズで伸張画像を得る
ためには、ウェーブレット逆変換を行った後に変倍処理
を行い、画像サイズを調整する必要があった。
Further, conventionally, in the wavelet transform coding system, the decompressed image size is the same as that of the original image. Therefore, in order to obtain a decompressed image with a size specified by the user, it is necessary to perform the scaling process after performing the inverse wavelet transform to adjust the image size.

【0004】そのため本出願人が先に出願した特願20
00−344155号の発明では階層型ウェーブレット
/サブバンド変換方式において、高画質な伸張画像を得
るためにユーザが指定した画像サイズの縦(横)サイズ
に対して、直上または直下の階層のLLサブバンドまで
伸張することにより高速、高画質の伸張を行っていた。
Therefore, Japanese Patent Application No. 20 previously filed by the applicant
In the invention of No. 00-344155, in the hierarchical wavelet / subband conversion method, the LL sub of the layer immediately above or below the vertical (horizontal) size of the image size specified by the user in order to obtain a high-quality decompressed image. High-speed, high-quality image extension was performed by extending the band.

【0005】[0005]

【発明が解決しようとする課題】本発明は、上記問題点
を解決するために、階層型ウェーブレット/サブバンド
変換方式において、高速、高画質な伸張画像を得る変換
符号の画像伸張装置、その装置の機能を実行するプログ
ラムおよびそのプログラムを記録したコンピュータ読み
取り可能な記録媒体を提供することを目的とする。さら
に、本発明は、伸張処理の後で変倍処理を行わないよう
にして、簡単な構成で高信頼、高画質な伸張画像を得る
ことも目的とする。また、変倍処理を加えた場合におい
ても、高速に用途に応じた画像サイズを生成させること
も目的とする。
SUMMARY OF THE INVENTION In order to solve the above problems, the present invention provides an image decompressing device for a transform code for obtaining a decompressed image of high speed and high quality in a hierarchical wavelet / subband transform system, and the device thereof. It is an object of the present invention to provide a program that executes the function of, and a computer-readable recording medium that records the program. It is another object of the present invention to obtain a highly reliable and high-quality decompressed image with a simple configuration by not performing the scaling process after the decompression process. It is also an object to quickly generate an image size according to the application even when a scaling process is added.

【0006】[0006]

【課題を解決するための手段】上記目的を達成するため
に、本発明の請求項1は、符号化された画像データから
伸張画像を得る変換符号の画像伸張装置において、画像
サイズ指定手段と、階層番号指定手段と、伸張手段とを
備え、既に階層型ウェーブレット変換された符号から自
然画像に伸張するときに、前記階層番号指定手段は、前
記画像サイズ指定手段で指定された画像サイズから前記
既にウェーブレット変換された画像符号(階層型ウェー
ブレット変換係数)を参照し、指定された伸張画像サイ
ズに内輪のうち最も大きいかまたは等しい直上階層、お
よび、指定された伸張画像サイズを上回ったもののうち
最も小さいかまたは等しい直下階層となる階層番号を求
め、前記伸張手段は、最上位階層からこの階層番号+2
の階層までに存在する階層の逆ウェーブレット変換を行
うことにより伸張画像を作成することを特徴とする。し
たがって、すべての階層にわたって伸張した後、サブサ
ンプリングを行う方式よりも、ユーザが指定した画像サ
イズに最も近く、最も高い画質の伸張画像が高速、省メ
モリに得られる。
In order to achieve the above-mentioned object, the first aspect of the present invention is to provide an image decompressing device for a conversion code for obtaining a decompressed image from encoded image data, and an image size designating means, A hierarchical number designating unit and a decompressing unit are provided, and when decompressing a code that has already been subjected to the hierarchical wavelet transform to a natural image, the hierarchical number designating unit uses the image size designated by the image size designating unit. Refers to the image code (hierarchical wavelet transform coefficient) that has been wavelet-transformed, and is the largest directly above or equal to the specified decompressed image size in the inner ring, and is the smallest out of those that exceed the specified decompressed image size. The layer number of the layer directly below or equal to the layer number is obtained, and the decompressing means adds the layer number +2 from the highest layer.
It is characterized in that the decompressed image is created by performing the inverse wavelet transform of the layers existing up to the layer. Therefore, a decompressed image having the image quality closest to the user and having the highest image quality can be obtained at high speed and in a reduced memory, as compared with the method of performing subsampling after decompressing all the layers.

【0007】また、本発明の請求項2は、請求項1に記
載の変換符号の画像伸張装置において、前記伸張手段で
伸張した画像を変倍することなく、そのまま伸張画像と
することを特徴とする。したがって、変倍に伴う画質の
劣化の無い高画質のビットマップ画像が得られる。
According to a second aspect of the present invention, in the image decompressing device for the conversion code according to the first aspect, the image decompressed by the decompressing means is directly scaled without being scaled. To do. Therefore, it is possible to obtain a high-quality bitmap image without deterioration in image quality due to zooming.

【0008】また、本発明の請求項3は、請求項1に記
載の変換符号の画像伸張装置において、変倍有無指定手
段と、変倍手段とを有し、前記変倍有無指定手段でユー
ザが変倍ありと指定した場合、前記伸張手段で伸張した
画像を前記変倍手段でユーザが指定した画像サイズに変
換することを特徴とする。したがって、ユーザが指定し
た画像サイズに完全に一致させることができる。
According to a third aspect of the present invention, in the image decompressing device for a conversion code according to the first aspect, there is provided a scaling presence / absence designating unit and a scaling unit, wherein the scaling scaling presence / absence designating unit is used by the user. Is specified, the image expanded by the expanding unit is converted into an image size specified by the user by the expanding unit. Therefore, it is possible to perfectly match the image size designated by the user.

【0009】また、本発明の請求項4は、請求項3に記
載の変換符号の画像伸張装置において、前記変倍手段
は、変倍するときに伸張画像にはない画素はビットマッ
プ画像に割り当てない(補間しない)ことを特徴とす
る。したがって、高速、省メモリな伸張ができる。
According to a fourth aspect of the present invention, in the image decompressing device for a conversion code according to the third aspect, the scaling means assigns pixels which are not in the decompressed image to the bitmap image when scaling. The feature is that there is no (no interpolation). Therefore, high-speed, memory-saving expansion is possible.

【0010】また、本発明の請求項5は、請求項3に記
載の変換符号の画像伸張装置において、補間有無指定手
段と、補間手段とを有し、前記補間有無指定手段でユー
ザが補間ありと指定した場合、前記補間手段は、変倍す
るときに伸張画像にはない画素を補間してビットマップ
画像を生成することを特徴とする。したがって、請求項
4よりも高画質な伸張ができる。
According to a fifth aspect of the present invention, in the image decompressing device for a conversion code according to the third aspect, the apparatus has an interpolation presence / absence designating means and an interpolation means, and the user performs interpolation with the interpolation presence / absence designating means. When specified, the interpolating means interpolates pixels that are not in the decompressed image at the time of scaling to generate a bitmap image. Therefore, it is possible to perform expansion with higher image quality than that of claim 4.

【0011】また、本発明の請求項6は、請求項2、4
または5に記載の変換符号の画像伸張装置において、自
然画像の圧縮/伸張をJPEG2000 Image Coding System
(ISO/IEC FCD 15444-1)で規定される方式により符号
化されたコードストリームに対して適用することを特徴
とする。したがって、国際的に標準化された伸張方式を
用いているため、互換性が保たれているので、様々なメ
ーカの製品で作成された符号に対しても、同じ入力ファ
イルとパラメータに対しては、全く同じビットマップ画
像が生成できる。
The sixth aspect of the present invention includes the second, fourth aspects.
Alternatively, in the image decompression device of the conversion code described in 5, the compression / decompression of the natural image is performed by the JPEG2000 Image Coding System.
It is characterized in that it is applied to a code stream encoded by the method defined in (ISO / IEC FCD 15444-1). Therefore, since the internationally standardized decompression method is used, compatibility is maintained, so even for codes created by products of various manufacturers, for the same input file and parameters, The exact same bitmap image can be generated.

【0012】また、本発明の請求項7は、請求項1に記
載の変換符号の画像伸張装置において、前記伸張手段
は、前記画像サイズ指定手段でユーザに指定された伸張
画像サイズが最上位階層の大きさよりも小さい時にさら
に最上位階層のLLサブバンド係数の順次低周波成分を
生成することによって伸張画像を作成することを特徴と
する。
According to a seventh aspect of the present invention, in the image decompressing device for a conversion code according to the first aspect, the decompressing means has a decompressed image size designated by the user by the image size designating means in the highest hierarchy. It is characterized in that the expanded image is created by sequentially generating the low-frequency components of the LL subband coefficient of the uppermost hierarchy when the size is smaller than the size.

【0013】また、本発明の請求項8は、請求項7に記
載の変換符号の画像伸張装置において、前記順次低周波
成分の生成は、この系で用いられている階層型ウェーブ
レット変換式をそのまま利用することにより最上位階層
を超えるLLサブバンドよりも高い低周波成分を生成す
ることを特徴とする。したがって、新たなハードウェア
を追加する必要はない。
According to an eighth aspect of the present invention, in the image decompressing device for transform codes according to the seventh aspect, the sequential low-frequency component is generated by using the hierarchical wavelet transform equation used in this system as it is. It is characterized in that a low frequency component higher than that of the LL sub-band exceeding the uppermost hierarchy is generated by utilizing it. Therefore, it is not necessary to add new hardware.

【0014】また、本発明の請求項9は、請求項7に記
載の変換符号の画像伸張装置において、前記順次低周波
成分の生成は、隣接画素の平均値をとることにより最上
位を超えるLLサブバンドよりも高い低周波成分を生成
することを特徴とする。したがって、追加するハードウ
ェアは特に必要ではなく、加算回路とシフト回路だけで
構成できるので、高速な演算が可能である。
According to a ninth aspect of the present invention, in the image decompressing device for transform codes according to the seventh aspect, the sequential low frequency components are generated by taking an average value of adjacent pixels to exceed the uppermost LL. It is characterized by generating a low frequency component higher than the subband. Therefore, additional hardware is not particularly required and can be configured by only the adder circuit and the shift circuit, which enables high-speed calculation.

【0015】また、本発明の請求項10は、符号化され
た画像データから伸張画像を得る変換符号の画像伸張装
置において、画像サイズ指定手段と、階層番号指定手段
と、伸張手段とを備え、既にサブバンド変換された符号
から自然画像に伸張するときに、前記階層番号指定手段
は、前記画像サイズ指定手段で指定された画像サイズか
ら前記既にサブバンド変換された画像符号を参照し、指
定された伸張画像サイズに内輪のうち最も大きいかまた
は等しい直上階層、および、指定された伸張画像サイズ
を上回ったもののうち最も小さいかまたは等しい直下階
層となる階層番号を求め、前記伸張手段は、最上位階層
からこの階層番号+2の階層までに存在する階層の逆サ
ブバンド変換を行うことにより伸張画像を作成すること
を特徴とする。したがって、すべての階層にわたって伸
張した後、サブサンプリングを行う方式よりも、ユーザ
が指定した画像サイズに最も近く、最も高画質の伸張画
像が高速、省メモリ容量で得られる。
According to a tenth aspect of the present invention, in the image decompressing device of the conversion code for obtaining the decompressed image from the encoded image data, the image size designating means, the layer number designating means and the decompressing means are provided, When decompressing a code that has already been sub-band converted into a natural image, the layer number designating means refers to the image code that has already been sub-band converted from the image size designated by the image size designating means and designates it. The highest hierarchical layer of the inner ring having the largest or equal to the decompressed image size and the lowest hierarchical layer having the smallest or the same of those exceeding the designated decompressed image size are obtained. It is characterized in that a decompressed image is created by performing inverse subband conversion of the layers existing from the layer to the layer of the layer number +2. Therefore, a decompressed image that is closest to the image size specified by the user and has the highest image quality can be obtained at a high speed and with a small memory capacity, compared to the method of performing subsampling after decompressing all layers.

【0016】また、本発明の請求項11は、請求項10
に記載の変換符号の画像伸張装置において、前記伸張手
段で伸張した画像を変倍することなく、そのまま伸張画
像とすることを特徴とする。したがって、変倍に伴う画
質の劣化の無い高画質のビットマップ画像が得られる。
Further, claim 11 of the present invention is defined by claim 10.
In the image decompressing device of the conversion code described in [3], the image decompressed by the decompressing unit is directly used as a decompressed image without scaling. Therefore, it is possible to obtain a high-quality bitmap image without deterioration in image quality due to zooming.

【0017】また、本発明の請求項12は、請求項10
に記載の変換符号の画像伸張装置において、変倍有無指
定手段と、変倍手段とを有し、前記変倍有無指定手段で
ユーザが変倍ありと指定した場合、前記伸張手段で伸張
した画像を前記変倍手段でユーザが指定した画像サイズ
に変換することを特徴とする。したがって、ユーザが指
定した画像サイズに完全に一致させることができる。
A twelfth aspect of the present invention is a tenth aspect.
The image decompressing device for the conversion code according to claim 1, further comprising a scaling presence / absence designating unit and a scaling unit, and when the user has designated scaling with the scaling presence / absence designating unit, the image decompressed by the decompression unit. Is converted into an image size designated by the user by the scaling means. Therefore, it is possible to perfectly match the image size designated by the user.

【0018】また、本発明の請求項13は、請求項12
に記載の変換符号の画像伸張装置において、前記変倍手
段は、変倍するときに伸張画像にはない画素は、ビット
マップ画像に割り当てない(補間しない)ことを特徴と
する。したがって、高速、省メモリな伸張ができる。
A thirteenth aspect of the present invention provides a twelfth aspect.
In the image decompressing device of the conversion code described in (1), the scaling unit does not assign (do not interpolate) pixels that are not in the decompressed image when scaling the image to the bitmap image. Therefore, high-speed, memory-saving expansion is possible.

【0019】また、本発明の請求項14は、請求項12
に記載の変換符号の画像伸張装置において、補間有無指
定手段と、補間手段とを有し、前記補間有無指定手段で
ユーザが補間ありと指定した場合、前記補間手段は、変
倍するときに伸張画像にはない画素を補間してビットマ
ップ画像を生成することを特徴とする。したがって、請
求項13よりも 高画質な伸張ができる。
A fourteenth aspect of the present invention is a twelfth aspect.
The image decompressing device for the conversion code according to the above item 1 has an interpolation presence / absence designating unit and an interpolation unit, and when the user designates the presence of interpolation by the interpolation presence / absence designating unit, the interpolation unit decompresses at the time of scaling. It is characterized in that a bitmap image is generated by interpolating pixels that are not in the image. Therefore, it is possible to perform the expansion with higher image quality than that of the thirteenth aspect.

【0020】また、本発明の請求項15は、請求項10
に記載の変換符号の画像伸張装置において、前記伸張手
段は、前記画像サイズ指定手段でユーザに指定された伸
張画像サイズが最上位階層の大きさよりも小さい時にさ
らに最上位階層のLLサブバンド係数の順次低周波成分
を生成することによって伸張画像を作成することを特徴
とする。
Further, claim 15 of the present invention is defined by claim 10.
In the image decompression device for the conversion code according to [4], when the decompressed image size designated by the user by the image size designating unit is smaller than the size of the highest layer, the decompression unit further sets the LL subband coefficient of the highest layer. It is characterized in that a decompressed image is created by sequentially generating low frequency components.

【0021】また、本発明の請求項16は、請求項15
に記載の変換符号の画像伸張装置において、前記順次低
周波成分の生成は、この系で用いられているサブバンド
変換式をそのまま利用することにより最上位階層を超え
るLLサブバンドよりも高い低周波成分を生成すること
を特徴とする。したがって、新たなハードウェアを追加
する必要がない。
A sixteenth aspect of the present invention is a fifteenth aspect.
In the image decompressing device for transform codes according to the above item 1, the sequential low-frequency components are generated by using the sub-band conversion equation used in this system as they are, so that the low-frequency components higher than the LL sub-bands above the highest hierarchy are used. It is characterized by generating a component. Therefore, it is not necessary to add new hardware.

【0022】また、本発明の請求項17は、請求項15
に記載の変換符号の画像伸張装置において、前記順次低
周波成分の生成は、隣接画素の平均値をとることにより
最上位を超えるLLサブバンドよりも高い低周波成分を
生成することを特徴とする。したがって、追加するハー
ドウェアは特に必要ではなく、加算回路とシフト回路だ
けで構成できるので、高速な演算が可能である。
Further, claim 17 of the present invention is defined by claim 15.
In the image decompressing device for the transform code according to the item (1), the sequential low-frequency components are generated by generating an average value of adjacent pixels to generate a low-frequency component higher than the LL subband exceeding the uppermost position. . Therefore, additional hardware is not particularly required and can be configured by only the adder circuit and the shift circuit, which enables high-speed calculation.

【0023】また、本発明の請求項18のプログラム
は、コンピュータを、請求項1乃至9のいずれか1に記
載の変換符号の画像伸張装置として機能させる。したが
って、ウェーブレット変換方式で符号化された符号デー
タに対して、伸張画像サイズを決定し、伸張画像を作成
するプログラムをコンピュータで実行することによっ
て、動作実験、再利用、評価を進めることができる。
A program according to claim 18 of the present invention causes a computer to function as the image decompressing device for the conversion code according to any one of claims 1 to 9. Therefore, it is possible to perform operation experiments, reuse, and evaluation by determining a decompressed image size for coded data encoded by the wavelet transform method and executing a program for creating a decompressed image on a computer.

【0024】また、本発明の請求項19のコンピュータ
読み取り可能な記録媒体は、請求項18に記載のプログ
ラムを記録した。
A computer-readable recording medium according to claim 19 of the present invention has recorded therein the program according to claim 18.

【0025】また、本発明の請求項20のプログラム
は、コンピュータを、請求項10乃至17のいずれか1
に記載の変換符号の画像伸張装置として機能させる。し
たがって、サブバンド変換方式で符号化された符号デー
タに対して、伸張画像サイズを決定し、伸張画像を作成
するプログラムをコンピュータで実行することによっ
て、動作実験、再利用、評価を進めることができる。
According to a twentieth aspect of the present invention, there is provided a computer program according to any one of the tenth to seventeenth aspects.
And function as an image decompression device for the conversion code described in. Therefore, it is possible to perform operation experiments, reuse, and evaluation by determining a decompressed image size for coded data encoded by the subband conversion method and executing a program that creates a decompressed image on a computer. .

【0026】また、本発明の請求項21のコンピュータ
読み取り可能な記録媒体は、請求項20に記載のプログ
ラムを記録した。
A computer-readable recording medium according to claim 21 of the present invention has recorded therein the program according to claim 20.

【0027】[0027]

【発明の実施の形態】以下、図面をもとに本発明の実施
の形態を説明する。
BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the drawings.

【0028】(1)第1実施例 本発明の第1実施例では、画像の符号化方式に階層型ウ
ェーブレット変換符号化方式を適用した場合について説
明する。階層型ウェーブレット変換符号化方式は、符号
化時に画像の低周波数成分と高周波数成分を分離するこ
とにより各サブバンドを構成する構造のため、縦/横そ
れぞれ原画像の1/2nのサイズの低周波成分をそのL
L成分(原画像の縦横ともに低周波数成分)として構成
しており、これを使うことにより後段の変倍(拡大/縮
小)処理を不要とできる場合がある。
(1) First Embodiment In the first embodiment of the present invention, a case where a hierarchical wavelet transform coding system is applied to an image coding system will be described. The hierarchical wavelet transform coding method has a structure in which each subband is formed by separating low-frequency components and high-frequency components of an image at the time of encoding, so that the vertical / horizontal size can be reduced to 1 / 2n of the original image. The frequency component is its L
It is configured as an L component (a low frequency component in both the vertical and horizontal directions of the original image), and by using this, it may be possible to eliminate the subsequent scaling (enlargement / reduction) processing.

【0029】また、JPEGのように伸張したビットマ
ップ画像の隣接画素をサブサンプリングする方式と異な
り、階層型ウェーブレット変換符号化方式では、指定し
た縮小画像に対応する最も近い階層の低周波成分よりも
さらに高位階層のLLサブバンドを伸張画像として構成
することにより、原画像における隣接画素の情報を欠落
させることなく、高速に伸張することができる。
Further, unlike the method of sub-sampling adjacent pixels of a decompressed bitmap image like JPEG, in the hierarchical wavelet transform coding method, the low-frequency component of the nearest hierarchy corresponding to the specified reduced image is used. Further, by configuring the LL subband of the higher hierarchy as a decompressed image, it is possible to decompress at high speed without losing the information of adjacent pixels in the original image.

【0030】図1は、第1実施例の変換符号の画像伸張
装置の構成を示すブロック図である。図1において、本
第1実施例は、画像サイズ指定手段(1)、階層番号指
定手段(2)、ウェーブレット変換係数格納メモリ
(3)、伸張手段(4)、バッファメモリ1(5)、変
倍有無指定手段(6)、変倍手段(7)、バッファメモ
リ2(8)、補間有無指定手段(9)、補間手段(1
0)とから構成されている。
FIG. 1 is a block diagram showing the arrangement of a transform code image decompression apparatus according to the first embodiment. Referring to FIG. 1, in the first embodiment, an image size designating means (1), a layer number designating means (2), a wavelet transform coefficient storage memory (3), a decompressing means (4), a buffer memory 1 (5), a modification. Double presence / absence designation means (6), scaling means (7), buffer memory 2 (8), interpolation presence / absence designation means (9), interpolation means (1)
0) and.

【0031】まず、ユーザは既にウェーブレット変換さ
れた画像(ウェーブレット変換係数)に対して、画像サ
イズ指定手段(1)により、伸張された後の画像サイズ
を指定する。尚、この時原画像をより忠実に再現するた
めに、縦×横比は変えないと仮定するので、以下、縦×
横サイズとはいわずに単にサイズと呼ぶ。
First, the user designates an image size after being decompressed by the image size designating means (1) for an image (wavelet transform coefficient) which has already been wavelet transformed. At this time, in order to reproduce the original image more faithfully, it is assumed that the aspect ratio is not changed.
The horizontal size is not called, but simply called the size.

【0032】次に、階層番号指定手段(2)は、指定さ
れた画像サイズからウェーブレット変換係数格納メモリ
(3)に格納された階層型ウェーブレット変換係数を参
照し、指定された伸張画像サイズに内輪のうち最も大き
いか、または、等しい直上階層(i+1)、および、指
定された伸張画像サイズを上回ったもののうち最も小さ
いか、または、等しい直下階層(i)となる階層番号
(整数値)iを求める。即ち、次の条件式(1)を満た
すことにより一意的に決定できる階層番号(整数値)i
を計算する。
Next, the layer number designating means (2) refers to the layered wavelet transform coefficient stored in the wavelet transform coefficient storage memory (3) from the designated image size, and determines the inner ring to the designated decompressed image size. The highest hierarchical layer i (i + 1), and the smallest hierarchical layer number (integer value) i that is the smallest or equal to the largest one that exceeds the specified decompressed image size. Ask. That is, the hierarchical number (integer value) i that can be uniquely determined by satisfying the following conditional expression (1)
To calculate.

【0033】[0033]

【数1】 [Equation 1]

【0034】次に、伸張手段(4)は、この階層番号
(i)に対して、最上位階層から(i+2)階層までに
(請求項1)存在する任意の階層の逆ウェーブレット変
換を行うことにより、伸張画像を得てバッファメモリ1
(5)へ格納する(請求項2)。このときの伸張画像の
サイズ(縦×横)は、最上位階層のLLサブバンドの縦
(横)サイズの大きさから画像サイズ指定手段(1)で
指定された画像の縦(横)サイズの直上階層+1(i+
2)迄に存在する階層の変換係数の縦(横)サイズと同
じ縦(横)サイズに決定し、LLサブバンド係数がこの
ときの伸張画像となる。この場合、すべての階層にわた
って伸張した後、サブサンプリングを行う方式よりも、
画質が高く、高速、省メモリにユーザが指定した画像サ
イズに最も近く、最も高い画質の伸張画像を得ることが
できる。また、変倍に伴う画質の劣化の無い高画質のビ
ットマップ画像が得られる。
Next, the decompression means (4) performs an inverse wavelet transform on any layer existing from the top layer to the (i + 2) layer (claim 1) for this layer number (i). To obtain a decompressed image and buffer memory 1
Store in (5) (claim 2). The size (vertical × horizontal) of the decompressed image at this time is the vertical (horizontal) size of the image designated by the image size designating means (1) from the vertical (horizontal) size of the LL subband of the highest layer. Immediately above hierarchy +1 (i +
The vertical (horizontal) size is the same as the vertical (horizontal) size of the conversion coefficients of the layers existing up to 2), and the LL subband coefficient is the decompressed image at this time. In this case, it is better than subsampling after expanding all layers.
It is possible to obtain a decompressed image with high image quality, high speed, and memory saving, which is closest to the image size specified by the user and has the highest image quality. Moreover, a high-quality bitmap image without deterioration in image quality due to zooming can be obtained.

【0035】さらに必要に応じて、この伸張画像をユー
ザが指定した画像サイズに変倍する変倍処理を行い、ビ
ットマップ画像を得る過程を以下に説明する。
Further, a process of performing a scaling process for scaling the decompressed image to an image size designated by the user to obtain a bitmap image will be described below as needed.

【0036】予めユーザは、変倍有無指定手段(6)に
より、変倍の有無を指定しておく。ここでユーザにより
変倍が指定されていなければ、バッファメモリ1(5)
に格納された伸張画像をそのままビットマップ画像とし
て、伸張処理を終了する。
The user previously specifies the presence / absence of scaling with the scaling presence / absence designating means (6). If the user does not specify scaling, buffer memory 1 (5)
The decompression process is terminated by using the decompressed image stored in the above as the bitmap image as it is.

【0037】一方、変倍有無指定手段(6)によって、
ユーザが変倍を指定した時(請求項3)は、変倍手段
(7)によりバッファメモリ1(5)に格納された伸張
画像を変倍して、その結果をバッファメモリ2(8)へ
格納する。このときの倍率は、次の式(2)により決定
され、また、変倍手段(7)における変倍方法は、従来
技術で知られている方法によって実現できる。 倍率=(ユーザの指定した画像サイズ)/(伸張画像サイズ) …(2) これにより、ユーザが指定した画像サイズに完全に一致
させることができる。
On the other hand, the scaling presence / absence designation means (6)
When the user specifies scaling (claim 3), the scaling means (7) scales the expanded image stored in the buffer memory 1 (5), and the result is stored in the buffer memory 2 (8). Store. The magnification at this time is determined by the following equation (2), and the scaling method in the scaling means (7) can be realized by a method known in the prior art. Magnification = (Image size specified by user) / (Expanded image size) (2) As a result, the image size specified by the user can be perfectly matched.

【0038】また、変倍に伴って、画像のサイズが変わ
るため、変倍処理の前後において、変倍前の1画素が変
倍後には1画素に対応しなくなってくる。そこでユーザ
が予め補間有無指定手段(9)により補間を指定しなか
った場合は、補間をすることなく、サイズの変倍だけを
行って格納されたバッファメモリ2(8)の内容をビッ
トマップ画像とする(請求項4)。一方、補間をするよ
う指定された場合は、バッファメモリ2(8)にある変
倍された画像を補間手段(10)により補間し、バッフ
ァメモリ1(5)へ格納してビットマップ画像を得る
(請求項5)。ここで補間をしない場合には、高速、省
メモリな伸張ができるが、補間した場合には、しない場
合よりも高画質な伸張が行える。この補間手段(10)
における補間方法は、線形補間やbi−cubicなど
従来技術で広く知られている方法を使用する。
Further, since the size of the image changes with the scaling, one pixel before and after the scaling process does not correspond to one pixel before and after the scaling process. Therefore, if the user does not previously specify the interpolation by the interpolation presence / absence specifying means (9), the contents of the buffer memory 2 (8) stored by performing the scaling of the size without performing the interpolation are displayed as a bitmap image. (Claim 4). On the other hand, when the interpolation is designated, the scaled image in the buffer memory 2 (8) is interpolated by the interpolation means (10) and stored in the buffer memory 1 (5) to obtain a bitmap image. (Claim 5). If interpolation is not performed here, high-speed and memory-saving expansion can be performed, but if interpolation is performed, high-quality expansion can be performed as compared to the case where interpolation is not performed. This interpolation means (10)
As the interpolation method in, the method widely known in the prior art such as linear interpolation and bi-cubic is used.

【0039】尚、上記の伸張手段(4)を、JPEG2000 I
mage Coding System(ISO/IEC FCD15444-1)で規定さ
れる方式により符号化されたコードストリームに対して
適用することによって、階層型ウェーブレット変換され
た符号から自然画像に伸張する(請求項6)。JPEG
2000の符号化を伸張手段(4)に使用することによ
り、国際的に標準化された方式を用いているため互換性
が保たれ、様々なメーカの製品で作成された符号に対し
ても、同じ入力ファイルとパラメータからは全く同じビ
ットマップ画像が生成できる。
The decompression means (4) described above is used as a JPEG2000 I
By applying to a codestream encoded by the method defined by the mage Coding System (ISO / IEC FCD15444-1), the hierarchical wavelet-transformed code is expanded into a natural image (claim 6). JPEG
By using the 2000 encoding for the decompression means (4), compatibility is maintained because an internationally standardized method is used, and the same applies to codes produced by products of various manufacturers. The same bitmap image can be generated from the input file and the parameters.

【0040】また、伸張手段(4)は、画像サイズ指定
手段(1)から指定された伸張画像サイズが最上位階層
の大きさよりも小さい時に、さらに最上位階層のLLサ
ブバンド係数の順次低周波成分を作成して、以下同様の
操作をしたあと、伸張画像を得るようにしてもよい(請
求項7)。この低周波成分の作成は、その系において表
現される色成分が符号無し整数で表現されるように必要
なレベルシフトを施した後、waveletフィルタバ
ンクで用いられてきた演算式をそのまま用いて最上位階
層を超えるLLサブバンドよりも高い低周波成分を作成
してもよく(請求項8)、または、単に隣接画素の平均
値をとることにより、最上位階層を超えるLLサブバン
ドよりも高い低周波成分を作成してもよい(請求項
9)。どちらの場合も新たなハードウェアを追加する必
要はなく、平均値を取る場合には、加算回路とシフト回
路だけで構成できるので、高速な演算が可能である。
Further, the decompressing means (4), when the decompressed image size designated by the image size designating means (1) is smaller than the size of the uppermost layer, further lower frequencies of the LL subband coefficients of the uppermost layer. A decompressed image may be obtained after the component is created and the same operation is performed thereafter (claim 7). This low-frequency component is created by performing the necessary level shift so that the color components represented in the system are represented by unsigned integers, and then using the arithmetic expressions used in the wavelet filter bank as they are. Low frequency components higher than the LL subbands above the upper hierarchy may be created (claim 8), or higher low than the LL subbands above the top hierarchy by simply taking the average value of adjacent pixels. A frequency component may be created (claim 9). In either case, it is not necessary to add new hardware, and in the case of taking the average value, since it can be configured only by the adder circuit and the shift circuit, high-speed calculation is possible.

【0041】(2)第2実施例 サブバンド変換符号化方式は、上述したウェーブレット
変換符号化方式に比較して、各階層において、低周波成
分だけでなく、高周波成分も順次成分分解して持つとい
う違いをもっている。したがって、第1実施例のウェー
ブレット変換符号化方式をサブバンド変換符号化方式に
置き換える本第2実施例においても、本発明の「ユーザ
が指定した画像サイズに最も近く、高画質の伸張画像が
高速、省メモリ容量で得られる」というポイントはその
まま適用できる。
(2) The second embodiment of the sub-band transform coding system has, as compared with the above-mentioned wavelet transform coding system, not only low-frequency components but also high-frequency components sequentially decomposed in each layer. Has a difference. Therefore, also in the second embodiment in which the wavelet transform coding method of the first embodiment is replaced with the subband transform coding method, the "image size closest to the user-specified, high-quality expanded image of the present invention is high speed. , "You can get it with less memory."

【0042】図2は、第2実施例の変換符号の画像伸張
装置の構成を示すブロック図である。図2において、本
第2実施例は、画像サイズ指定手段(1)、階層番号指
定手段(2)、サブバンド変換係数格納メモリ(1
1)、伸張手段(4)、バッファメモリ1(5)、変倍
有無指定手段(6)、変倍手段(7)、バッファメモリ
2(8)、補間有無指定手段(9)、補間手段(10)
とから構成されている。
FIG. 2 is a block diagram showing the arrangement of a transform code image decompression apparatus according to the second embodiment. In FIG. 2, in the second embodiment, the image size designating means (1), the layer number designating means (2), the subband transform coefficient storage memory (1
1), expansion means (4), buffer memory 1 (5), scaling presence / absence designation means (6), scaling means (7), buffer memory 2 (8), interpolation presence / absence designation means (9), interpolation means ( 10)
It consists of and.

【0043】まずユーザは既にサブバンド変換された画
像(サブバンド変換係数)に対して、画像サイズ指定手
段(1)により、伸張された後の画像サイズを指定す
る。尚、この時原画像をより忠実に再現するために、縦
×横比は変えないと仮定するので、以下、縦×横サイズ
とはいわずに単にサイズと呼ぶ。
First, the user specifies the decompressed image size by the image size designating means (1) for the image (subband conversion coefficient) already subjected to the subband conversion. At this time, in order to reproduce the original image more faithfully, it is assumed that the aspect ratio is not changed. Therefore, the aspect size will be simply referred to as the size.

【0044】次に、階層番号指定手段(2)は、指定さ
れた画像サイズからサブバンド変換係数格納メモリ(1
1)に格納されたサブバンド変換係数を参照し、指定さ
れた伸張画像サイズに内輪のうち最も大きいか、また
は、等しい直上階層(i+1)、および、指定された伸
張画像サイズを上回ったもののうち最も小さいか、また
は、等しい直下階層(i)となる階層番号(整数値)i
を求める。即ち、第1実施例で説明した条件式(1)を
満たすことにより一意的に決定できる階層番号(整数
値)iを計算する。
Next, the layer number designating means (2) stores the sub-band transform coefficient storage memory (1
Refer to the sub-band transform coefficient stored in 1), and have the specified decompressed image size, which is the largest or equal to the highest inner layer (i + 1) in the inner ring, and exceeds the specified decompressed image size. Hierarchy number (integer value) i that is the lowest or equal to the lowest hierarchy (i)
Ask for. That is, the hierarchical number (integer value) i that can be uniquely determined by satisfying the conditional expression (1) described in the first embodiment is calculated.

【0045】次に、伸張手段(4)は、この階層番号
(i)に対して、最上位階層から(i+2)階層までに
(請求項10)存在する任意の階層の逆サブバンド変換
を行うことにより、伸張画像を得てバッファメモリ1
(5)へ格納する(請求項11)。このときの伸張画像
のサイズ(縦×横)は、最上位階層のLLサブバンドの
縦(横)サイズの大きさから画像サイズ指定手段(1)
で指定された画像の縦(横)サイズの直上階層+1(i
+2)迄に存在する階層の変換係数の縦(横)サイズと
同じ縦(横)サイズに決定し、LLサブバンド係数がこ
のときの伸張画像となる。この場合、すべての階層にわ
たって伸張した後、サブサンプリングを行う方式より
も、画質が高く、高速、省メモリにユーザが指定した画
像サイズに最も近く、最も高い画質の伸張画像を得るこ
とができる。また、変倍に伴う画質の劣化の無い高画質
のビットマップ画像が得られる。
Next, the decompression means (4) performs the inverse subband conversion of any hierarchy existing from the highest hierarchy to the (i + 2) hierarchy (claim 10) for this hierarchy number (i). By doing so, a decompressed image is obtained and
The data is stored in (5) (claim 11). The size (length x width) of the decompressed image at this time is determined from the size of the vertical (width) size of the LL sub-band of the highest hierarchy based on the image size designating means (1).
The layer immediately above the vertical (horizontal) size of the image specified by
The vertical (horizontal) size is the same as the vertical (horizontal) size of the conversion coefficients of the layers existing up to +2), and the LL subband coefficient is the decompressed image at this time. In this case, it is possible to obtain a decompressed image having the highest image quality and having the highest image quality, the highest image quality, the highest speed, and the smallest memory size, which is the closest to the image size specified by the user, compared to the method of performing subsampling after decompressing all the layers. Moreover, a high-quality bitmap image without deterioration in image quality due to zooming can be obtained.

【0046】さらに必要に応じて、この伸張画像をユー
ザが指定した画像サイズに変倍する変倍処理を行い、ビ
ットマップ画像を得る過程を以下に説明する。
Further, a process for obtaining a bitmap image by performing a scaling process for scaling the decompressed image to the image size designated by the user, if necessary, will be described below.

【0047】予めユーザは、変倍有無指定手段(6)に
より、変倍の有無を指定しておく。ここでユーザにより
変倍が指定されていなければ、バッファメモリ1(5)
に格納された伸張画像をそのままビットマップ画像とし
て、伸張処理を終了する。
The user previously specifies the presence / absence of scaling with the scaling presence / absence designating means (6). If the user does not specify scaling, buffer memory 1 (5)
The decompression process is terminated by using the decompressed image stored in the above as the bitmap image as it is.

【0048】一方、変倍有無指定手段(6)によって、
ユーザが変倍を指定した時(請求項12)は、変倍手段
(7)によりバッファメモリ1(5)に格納された伸張
画像を変倍して、その結果をバッファメモリ2(8)へ
格納する。このときの倍率は、次の式(2)により決定
され、また、変倍手段(7)における変倍方法は、従来
技術で知られている方法によって実現できる。 倍率=(ユーザの指定した画像サイズ)/(伸張画像サイズ) …(2) これにより、ユーザが指定した画像サイズに完全に一致
させることができる。
On the other hand, the scaling presence / absence designating means (6)
When the user specifies scaling (claim 12), the scaling means (7) scales the expanded image stored in the buffer memory 1 (5), and the result is stored in the buffer memory 2 (8). Store. The magnification at this time is determined by the following equation (2), and the scaling method in the scaling means (7) can be realized by a method known in the prior art. Magnification = (Image size specified by user) / (Expanded image size) (2) As a result, the image size specified by the user can be perfectly matched.

【0049】また、変倍に伴って、画像のサイズが変わ
るため、変倍処理の前後において、変倍前の1画素が変
倍後には1画素に対応しなくなってくる。そこでユーザ
が予め補間有無指定手段(9)により補間を指定しなか
った場合は、補間をすることなく、サイズの変倍だけを
行って格納されたバッファメモリ2(8)の内容をビッ
トマップ画像とする(請求項13)。一方、補間をする
よう指定された場合は、バッファメモリ2(8)にある
変倍された画像を補間手段(10)により補間し、バッ
ファメモリ1(5)へ格納してビットマップ画像を得る
(請求項14)。ここで補間をしない場合には、高速、
省メモリな伸張ができるが、補間した場合には、しない
場合よりも高画質な伸張が行える。この補間手段(1
0)における補間方法は、線形補間やbi−cubic
など従来技術で広く知られている方法を使用する。
Further, since the size of the image changes with the scaling, before and after the scaling process, one pixel before scaling does not correspond to one pixel after scaling. Therefore, if the user does not previously specify the interpolation by the interpolation presence / absence specifying means (9), the contents of the buffer memory 2 (8) stored by performing the scaling of the size without performing the interpolation are displayed as a bitmap image. (Claim 13). On the other hand, when the interpolation is designated, the scaled image in the buffer memory 2 (8) is interpolated by the interpolation means (10) and stored in the buffer memory 1 (5) to obtain the bitmap image. (Claim 14). If you don't interpolate here,
Memory-saving expansion is possible, but when interpolation is performed, high-quality expansion can be performed as compared to the case without interpolation. This interpolation means (1
The interpolation method in 0) is linear interpolation or bi-cubic.
A method widely known in the prior art is used.

【0050】また、伸張手段(4)は、画像サイズ指定
手段(1)から指定された伸張画像サイズが最上位階層
の大きさよりも小さい時に、さらに最上位階層のLLサ
ブバンド係数の順次低周波成分を作成して、以下同様の
操作をしたあと、伸張画像を得るようにしてもよい(請
求項15)。この低周波成分の作成は、その系において
階層型サブバンド変換式をそのまま用いて最上位階層を
超えるLLサブバンドよりも高い低周波成分を作成して
もよく(請求項16)、または、単に隣接画素の平均値
をとることにより、最上位階層を超えるLLサブバンド
よりも高い低周波成分を作成してもよい(請求項1
7)。どちらの場合も新たなハードウェアを追加する必
要はなく、平均値を取る場合には、加算回路とシフト回
路だけで構成できるので、高速な演算が可能である。
Further, the decompressing means (4), when the decompressed image size designated by the image size designating means (1) is smaller than the size of the uppermost layer, further lower frequencies of the LL subband coefficients of the uppermost layer. A decompressed image may be obtained after the component is created and the same operation is performed thereafter (claim 15). The low-frequency component may be created by using the hierarchical subband conversion equation as it is in the system to create a low-frequency component higher than the LL subband exceeding the uppermost hierarchy (claim 16), or simply. By taking the average value of the adjacent pixels, a low frequency component higher than the LL subband that exceeds the highest hierarchy may be created (claim 1).
7). In either case, it is not necessary to add new hardware, and in the case of taking the average value, since it can be configured only by the adder circuit and the shift circuit, high-speed calculation is possible.

【0051】(3)第3実施例 本発明は上述した実施例のみに限定されたものではな
い。上述した実施例に示した各機能(画像サイズ指定手
段(1)、階層番号指定手段(2)、伸張手段(4)、
変倍有無指定手段(6)、変倍手段(7)、補間有無指
定手段(9)、補間手段(10)およびこれらの制御手
段)を、コンピュータに実行させることのできるプログ
ラムとして、例えば、磁気媒体(例えば、磁気テープ、
フレキシブルディスク、ハードディスク等)、光媒体
(例えば、DVD,MO,MD,CD−R等)、半導体
メモリ(例えば、ROM、ICメモリカード等)などの
記録媒体に書き込んで各種装置に適用することも可能で
ある。本発明を実現するコンピュータは、この記録媒体
に記録されたプログラムを読み込み、このプログラムに
よって動作が制御されることにより、上述した機能を実
行する。
(3) Third Embodiment The present invention is not limited to the above embodiment. Each function (image size designating means (1), hierarchy number designating means (2), decompression means (4),
As a program capable of causing a computer to execute the scaling presence / absence designation means (6), the scaling means (7), the interpolation presence / absence designation means (9), the interpolation means (10) and their control means, for example, magnetic Media (eg magnetic tape,
A flexible disk, a hard disk, etc.), an optical medium (eg, DVD, MO, MD, CD-R, etc.), a semiconductor memory (eg, ROM, IC memory card, etc.), and the like can be written to a recording medium and applied to various devices. It is possible. A computer that implements the present invention reads the program recorded in this recording medium, and the operation is controlled by this program to execute the functions described above.

【0052】また、インターネットなどのネットワーク
に接続したサーバから上記プログラムをダウンロード
し、コンピュータにインストールするようにしてもよ
い。この場合に、送信側のサーバでプログラムを記憶し
ている記憶装置も、本発明の記録媒体である。尚、プロ
グラムの指示に基づき、オペレーティングシステム等が
実際の処理の一部または全部を行い、その処理によって
上述した実施の形態の機能が実現される場合も本発明に
含まれる。
Further, the above program may be downloaded from a server connected to a network such as the Internet and installed in a computer. In this case, the storage device that stores the program in the transmitting server is also the recording medium of the present invention. It should be noted that the present invention also includes the case where the operating system or the like performs a part or all of the actual processing based on the instructions of the program, and the processing realizes the functions of the above-described embodiments.

【0053】このように上述した機能をプログラムとし
て、コンピュータで実行できるため、ウェーブレット変
換方式またはサブバンド変換方式で符号化された符号デ
ータに対して、動作実験、再利用、評価を進めることが
できる。
As described above, since the above-described functions can be executed by a computer as a program, operation experiments, reuse, and evaluation can be performed on code data encoded by the wavelet transform method or subband transform method. .

【0054】[0054]

【発明の効果】以上説明したように、本発明によれば、
ウェーブレット変換またはサブバンド変換符号から、ユ
ーザが指定したサイズ、またはそれに近い高画質、省メ
モリの縮小ビットマップ画像を高速で伸張できる。
As described above, according to the present invention,
From the wavelet transform or sub-band transform code, a high-quality, memory-saving reduced bitmap image of a size designated by the user or a size close to that can be expanded at high speed.

【図面の簡単な説明】[Brief description of drawings]

【図1】 本発明の第1実施例の構成を示すブロック図
である。
FIG. 1 is a block diagram showing a configuration of a first exemplary embodiment of the present invention.

【図2】 本発明の第2実施例の構成を示すブロック図
である。
FIG. 2 is a block diagram showing a configuration of a second exemplary embodiment of the present invention.

【符号の説明】[Explanation of symbols]

1…画像サイズ指定手段、2…階層番号指定手段、3…
ウェーブレット変換係数格納メモリ、4…伸張手段、5
…バッファメモリ1、6…変倍有無指定手段、7…変倍
手段、8…バッファメモリ2、9…補間有無指定手段、
10…補間手段、11…サブバンド変換係数格納メモ
リ。
1 ... Image size designation means, 2 ... Layer number designation means, 3 ...
Wavelet transform coefficient storage memory, 4 ... Decompression means, 5
... buffer memories 1 and 6 ... resizing presence / absence specifying means, 7 ... resizing means, 8 ... buffer memories 2 and 9 ... interpolation presence / absence specifying means,
10 ... Interpolating means, 11 ... Subband transform coefficient storage memory.

───────────────────────────────────────────────────── フロントページの続き Fターム(参考) 5B057 CD01 CD05 CD06 CG05 5C059 LA00 LB11 MA00 MA24 MA35 SS20 UA05 UA15 UA39 5C076 AA21 AA22 BA06 BA09 BB04 CB04 5C078 AA04 BA53 BA57 BA64 CA14 CA31 DA02 5J064 AA01 AA03 BA16 BB04 BC01 BC02 BD04    ─────────────────────────────────────────────────── ─── Continued front page    F-term (reference) 5B057 CD01 CD05 CD06 CG05                 5C059 LA00 LB11 MA00 MA24 MA35                       SS20 UA05 UA15 UA39                 5C076 AA21 AA22 BA06 BA09 BB04                       CB04                 5C078 AA04 BA53 BA57 BA64 CA14                       CA31 DA02                 5J064 AA01 AA03 BA16 BB04 BC01                       BC02 BD04

Claims (21)

【特許請求の範囲】[Claims] 【請求項1】 符号化された画像データから伸張画像を
得る変換符号の画像伸張装置において、画像サイズ指定
手段と、階層番号指定手段と、伸張手段とを備え、既に
階層型ウェーブレット変換された符号から自然画像に伸
張するときに、前記階層番号指定手段は、前記画像サイ
ズ指定手段で指定された画像サイズから前記既にウェー
ブレット変換された画像符号を参照し、指定された伸張
画像サイズに内輪のうち最も大きいかまたは等しい直上
階層、および、指定された伸張画像サイズを上回ったも
ののうち最も小さいかまたは等しい直下階層となる階層
番号を求め、前記伸張手段は、最上位階層からこの階層
番号+2の階層までに存在する階層の逆ウェーブレット
変換を行うことにより伸張画像を作成することを特徴と
する変換符号の画像伸張装置。
1. An image decompression device for a transformation code for obtaining a decompressed image from encoded image data, comprising image size designating means, layer number designating means, and decompressing means, and code which has already undergone hierarchical wavelet transformation. When decompressing from a natural image into a natural image, the layer number designating means refers to the image code already wavelet-transformed from the image size designated by the image size designating means, and determines the decompressed image size within the inner ring. A layer number that is the highest layer that is the highest or the same and the lowest layer that is the smallest or that is equal to or smaller than the specified decompressed image size is obtained, and the decompression means determines the layer number +2 from the highest layer. Image of transform code characterized by creating decompressed image by performing inverse wavelet transform of layers existing up to Stretching device.
【請求項2】 請求項1に記載の変換符号の画像伸張装
置において、前記伸張手段で伸張した画像を変倍するこ
となく、そのまま伸張画像とすることを特徴とする変換
符号の画像伸張装置。
2. The image decompression device for a transform code according to claim 1, wherein the image decompressed by the decompression means is used as the decompressed image without scaling.
【請求項3】 請求項1に記載の変換符号の画像伸張装
置において、変倍有無指定手段と、変倍手段とを有し、
前記変倍有無指定手段でユーザが変倍ありと指定した場
合、前記伸張手段で伸張した画像を前記変倍手段でユー
ザが指定した画像サイズに変換することを特徴とする変
換符号の画像伸張装置。
3. The image decompressing device for the conversion code according to claim 1, further comprising a scaling presence / absence designating unit and a scaling unit.
An image decompression device for a conversion code, characterized in that, when the user specifies that there is scaling by the scaling presence / absence designating unit, the image decompressed by the decompression unit is converted into an image size designated by the user by the scaling unit. .
【請求項4】 請求項3に記載の変換符号の画像伸張装
置において、前記変倍手段は、変倍するときに伸張画像
にはない画素はビットマップ画像に割り当てないことを
特徴とする変換符号の画像伸張装置。
4. The transform code image decompression apparatus according to claim 3, wherein the scaling means does not assign pixels which are not in the decompressed image to the bitmap image when scaling. Image stretcher.
【請求項5】 請求項3に記載の変換符号の画像伸張装
置において、補間有無指定手段と、補間手段とを有し、
前記補間有無指定手段でユーザが補間ありと指定した場
合、前記補間手段は、変倍するときに伸張画像にはない
画素を補間してビットマップ画像を生成することを特徴
とする変換符号の画像伸張装置。
5. The image decompression device for converting codes according to claim 3, further comprising interpolation presence / absence designating means and interpolation means,
When the user specifies that there is interpolation by the interpolation presence / absence specifying unit, the interpolation unit interpolates pixels that are not included in the decompressed image when scaling, and generates a bitmap image. Stretching device.
【請求項6】 請求項2、4または5に記載の変換符号
の画像伸張装置において、自然画像の圧縮/伸張をJPEG
2000 Image Coding System(ISO/IEC FCD 15444-1)で
規定される方式により符号化されたコードストリームに
対して適用することを特徴とする変換符号の画像伸張装
置。
6. The image decompression device for transform codes according to claim 2, 4 or 5, wherein compression / decompression of a natural image is performed by JPEG.
2000 An image decompression device for transform codes, which is applied to a code stream coded by a method defined by the Image Coding System (ISO / IEC FCD 15444-1).
【請求項7】 請求項1に記載の変換符号の画像伸張装
置において、前記伸張手段は、前記画像サイズ指定手段
でユーザに指定された伸張画像サイズが最上位階層の大
きさよりも小さい時にさらに最上位階層のLLサブバン
ド係数の順次低周波成分を生成することによって伸張画
像を作成することを特徴とする変換符号の画像伸張装
置。
7. The image decompression device for converting codes according to claim 1, wherein said decompression means further maximizes when the decompressed image size designated by the user by said image size designating means is smaller than the size of the highest hierarchy. An image decompression device for a transform code, which creates a decompressed image by sequentially generating low-frequency components of upper layer LL subband coefficients.
【請求項8】 請求項7に記載の変換符号の画像伸張装
置において、前記順次低周波成分の生成は、この系で用
いられている階層型ウェーブレット変換式をそのまま利
用することにより最上位階層を超えるLLサブバンドよ
りも高い低周波成分を生成することを特徴とする変換符
号の画像伸張装置。
8. The image decompressing device for transform codes according to claim 7, wherein the sequential low-frequency components are generated by using the hierarchical wavelet transform equation used in this system as it is, so that the highest hierarchy is obtained. An image decompression device for a transform code, which generates a low-frequency component higher than an exceeding LL subband.
【請求項9】 請求項7に記載の変換符号の画像伸張装
置において、前記順次低周波成分の生成は、隣接画素の
平均値をとることにより最上位を超えるLLサブバンド
よりも高い低周波成分を生成することを特徴とする変換
符号の画像伸張装置。
9. The transform code image decompression apparatus according to claim 7, wherein the sequential low frequency components are generated by taking an average value of adjacent pixels, so that the low frequency components higher than the LL subband exceeding the uppermost position are obtained. An image decompression device for a conversion code, which is characterized in that:
【請求項10】 符号化された画像データから伸張画像
を得る変換符号の画像伸張装置において、画像サイズ指
定手段と、階層番号指定手段と、伸張手段とを備え、既
にサブバンド変換された符号から自然画像に伸張すると
きに、前記階層番号指定手段は、前記画像サイズ指定手
段で指定された画像サイズから前記既にサブバンド変換
された画像符号を参照し、指定された伸張画像サイズに
内輪のうち最も大きいかまたは等しい直上階層、およ
び、指定された伸張画像サイズを上回ったもののうち最
も小さいかまたは等しい直下階層となる階層番号を求
め、前記伸張手段は、最上位階層からこの階層番号+2
の階層までに存在する階層の逆サブバンド変換を行うこ
とにより伸張画像を作成することを特徴とする変換符号
の画像伸張装置。
10. An image decompressing device for a transform code for obtaining a decompressed image from encoded image data, comprising image size designating means, layer number designating means, and decompressing means, and transforming a code that has already undergone subband conversion. When decompressing into a natural image, the layer number designating means refers to the image code that has already been subband-converted from the image size designated by the image size designating means, and sets the designated decompressed image size among the inner rings. The layer number which is the highest layer which is the largest or equal and the layer which is the smallest layer which is the smallest or which is equal to or smaller than the designated decompressed image size is obtained, and the decompressing means makes this layer number +2 from the highest layer.
An image decompressing device for a conversion code, characterized in that a decompressed image is created by performing an inverse subband conversion of the layers existing up to the layer.
【請求項11】 請求項10に記載の変換符号の画像伸
張装置において、前記伸張手段で伸張した画像を変倍す
ることなく、そのまま伸張画像とすることを特徴とする
変換符号の画像伸張装置。
11. The image decompression device for a conversion code according to claim 10, wherein the image decompressed by the decompression means is used as the decompressed image without scaling.
【請求項12】 請求項10に記載の変換符号の画像伸
張装置において、変倍有無指定手段と、変倍手段とを有
し、前記変倍有無指定手段でユーザが変倍ありと指定し
た場合、前記伸張手段で伸張した画像を前記変倍手段で
ユーザが指定した画像サイズに変換することを特徴とす
る変換符号の画像伸張装置。
12. The image decompression device for a conversion code according to claim 10, further comprising a scaling presence / absence designating unit and a scaling unit, wherein the scaling unit presence / absence designating unit designates that scaling is required. An image decompression device for a conversion code, wherein the image decompressed by the decompression unit is converted into an image size specified by a user by the scaling unit.
【請求項13】 請求項12に記載の変換符号の画像伸
張装置において、前記変倍手段は、変倍するときに伸張
画像にはない画素はビットマップ画像に割り当てないこ
とを特徴とする変換符号の画像伸張装置。
13. The transform code image decompressing device according to claim 12, wherein the scaling means does not assign pixels which are not in the decompressed image to the bitmap image when scaling. Image stretcher.
【請求項14】 請求項12に記載の変換符号の画像伸
張装置において、補間有無指定手段と、補間手段とを有
し、前記補間有無指定手段でユーザが補間ありと指定し
た場合、前記補間手段は、変倍するときに伸張画像には
ない画素を補間してビットマップ画像を生成することを
特徴とする変換符号の画像伸張装置。
14. The conversion code image decompressing device according to claim 12, further comprising an interpolation presence / absence designating unit and an interpolation unit, and when the user designates the presence of interpolation by the interpolation presence / absence designating unit, the interpolation unit. Is an image decompression device for a conversion code, which generates a bitmap image by interpolating pixels that are not in the decompressed image when scaling.
【請求項15】 請求項10に記載の変換符号の画像伸
張装置において、前記伸張手段は、前記画像サイズ指定
手段でユーザに指定された伸張画像サイズが最上位階層
の大きさよりも小さい時にさらに最上位階層のLLサブ
バンド係数の順次低周波成分を生成することによって伸
張画像を作成することを特徴とする変換符号の画像伸張
装置。
15. The conversion code image decompression apparatus according to claim 10, wherein the decompression means further maximizes the decompressed image size designated by the user by the image size designating means is smaller than the size of the highest hierarchy. An image decompression device for a transform code, which creates a decompressed image by sequentially generating low-frequency components of upper layer LL subband coefficients.
【請求項16】 請求項15に記載の変換符号の画像伸
張装置において、前記順次低周波成分の生成は、この系
で用いられているサブバンド変換式をそのまま利用する
ことにより最上位階層を超えるLLサブバンドよりも高
い低周波成分を生成することを特徴とする変換符号の画
像伸張装置。
16. The transform code image decompression device according to claim 15, wherein the sequential low-frequency components are generated by using the sub-band transform equation used in this system as it is, so that the highest hierarchical level is exceeded. An image decompression device for a transform code, which generates a low-frequency component higher than the LL subband.
【請求項17】 請求項15に記載の変換符号の画像伸
張装置において、前記順次低周波成分の生成は、隣接画
素の平均値をとることにより最上位を超えるLLサブバ
ンドよりも高い低周波成分を生成することを特徴とする
変換符号の画像伸張装置。
17. The transform code image decompression apparatus according to claim 15, wherein the sequential low-frequency components are generated by taking an average value of adjacent pixels so that the low-frequency components higher than the LL sub-band exceeding the uppermost position are obtained. An image decompression device for a conversion code, which is characterized in that:
【請求項18】 コンピュータを、請求項1乃至9のい
ずれか1に記載の変換符号の画像伸張装置として機能さ
せるプログラム。
18. A program for causing a computer to function as the image decompression device for the conversion code according to claim 1. Description:
【請求項19】 請求項18に記載のプログラムを記録
したコンピュータ読み取り可能な記録媒体。
19. A computer-readable recording medium in which the program according to claim 18 is recorded.
【請求項20】 コンピュータを、請求項10乃至17
のいずれか1に記載の変換符号の画像伸張装置として機
能させるプログラム。
20. The computer according to any one of claims 10 to 17.
A program which functions as the image decompression device for the conversion code according to any one of 1.
【請求項21】 請求項20に記載のプログラムを記録
したコンピュータ読み取り可能な記録媒体。
21. A computer-readable recording medium in which the program according to claim 20 is recorded.
JP2001195937A 2000-11-10 2001-06-28 Image expander for conversion code, program and recording medium Pending JP2003018410A (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2001195937A JP2003018410A (en) 2001-06-28 2001-06-28 Image expander for conversion code, program and recording medium
US09/985,784 US6870961B2 (en) 2000-11-10 2001-11-06 Image decompression from transform coefficients
DE60144176T DE60144176D1 (en) 2000-11-10 2001-11-06 Image decompression of transform coefficients
EP01125478A EP1229738B1 (en) 2000-11-10 2001-11-06 Image decompression from transform coefficients
US11/028,514 US7181077B2 (en) 2000-11-10 2005-01-04 Image decompression from transform coefficients

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001195937A JP2003018410A (en) 2001-06-28 2001-06-28 Image expander for conversion code, program and recording medium

Publications (1)

Publication Number Publication Date
JP2003018410A true JP2003018410A (en) 2003-01-17

Family

ID=19033831

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001195937A Pending JP2003018410A (en) 2000-11-10 2001-06-28 Image expander for conversion code, program and recording medium

Country Status (1)

Country Link
JP (1) JP2003018410A (en)

Similar Documents

Publication Publication Date Title
TWI436287B (en) Method and apparatus for coding image
EP1139290A2 (en) Image processing apparatus and method
US8116581B2 (en) Efficient image representation by edges and low-resolution signal
JP2006502604A (en) Image compression method for arbitrarily shaped objects
JPH09182069A (en) Image compression method and device
US7181077B2 (en) Image decompression from transform coefficients
US7630568B2 (en) System and method for low-resolution signal rendering from a hierarchical transform representation
JP4127465B2 (en) Image expansion apparatus and method, and recording medium
JP5088607B2 (en) Method for reducing defects introduced in digital video data to be printed
JP2002152744A (en) Method for expanding conversion coded image
US7072517B2 (en) Inverse discrete wavelet transforms for data decompression
WO2000056060A1 (en) Image processing device, image processing method, and recorded medium
JP3198996B2 (en) Image size conversion method for orthogonally coded images
JP2003018410A (en) Image expander for conversion code, program and recording medium
JP2002152517A (en) Image expander of conversion code
JP2005269620A (en) Image compressing/expanding method, image compressing apparatus, image expanding apparatus
JP4129097B2 (en) Image processing apparatus and image processing method
JP3750164B2 (en) Image processing method and image processing apparatus
KR100560101B1 (en) Arbitrary Image Resizing in Block-DCT Domain
JP4274187B2 (en) Display data decompression method, display data compression / decompression method, display data decompression device, and display data compression / decompression device
Wang et al. APBT-based image coding at low bit rates with down-sampling and all phase DCT interpolation
JPH11284840A (en) Image forming device
JP2000050262A (en) Device and method for image decoding, and device and method for image coding
JP2002044423A (en) Image processor and processing method
JP4522325B2 (en) Image encoding apparatus, image encoding method, image encoding program, and recording medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060327

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20060330

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20060330

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060621

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070611