JP2001157209A - Image processing unit and its method - Google Patents

Image processing unit and its method

Info

Publication number
JP2001157209A
JP2001157209A JP33327599A JP33327599A JP2001157209A JP 2001157209 A JP2001157209 A JP 2001157209A JP 33327599 A JP33327599 A JP 33327599A JP 33327599 A JP33327599 A JP 33327599A JP 2001157209 A JP2001157209 A JP 2001157209A
Authority
JP
Japan
Prior art keywords
image
drawing object
area
bit
unit
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.)
Granted
Application number
JP33327599A
Other languages
Japanese (ja)
Other versions
JP4412688B2 (en
Inventor
Takuto Harada
琢人 原田
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP33327599A priority Critical patent/JP4412688B2/en
Priority to US09/718,363 priority patent/US6853466B1/en
Publication of JP2001157209A publication Critical patent/JP2001157209A/en
Application granted granted Critical
Publication of JP4412688B2 publication Critical patent/JP4412688B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

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

Abstract

PROBLEM TO BE SOLVED: To provide an image processing unit that enhances an encoding efficiency of an entire image by designating an image area on the basis of object information of image information and applying different encoding to the designated image area from that applied to other areas. SOLUTION: An image drawing object is discriminated (1101) on the basis of object information attached to the image drawing object and the image drawing object is expanded for the image drawing (1106). A prescribed image area is designated on the basis of the object information corresponding to the image drawing object that is expanded, after bits of image data in the prescribed image area are shifted up, the prescribed image area of the image drawing object that is expanded and the other image area are encoded at different compression rates.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、属性情報等のオブ
ジェクト情報を有する画像データを符号化する画像処理
装置及びその方法に関するものである。
[0001] 1. Field of the Invention [0002] The present invention relates to an image processing apparatus and method for encoding image data having object information such as attribute information.

【0002】[0002]

【従来の技術】一般に画像情報は、その画像の属性など
を示すオブジェクト情報をビット情報として有してお
り、このようなオブジェクト情報は、その画像情報を展
開して描画する際の重要な情報として使用されている。
2. Description of the Related Art Generally, image information has, as bit information, object information indicating an attribute of the image, and such object information is important information when the image information is developed and drawn. It is used.

【0003】[0003]

【発明が解決しようとする課題】また、画像情報を符号
化する際、その画像情報の有する属性情報等によって特
定される画像特性に応じて符号化するのが望ましい。こ
のため、画像情報の符号化に際しては、その画像の中の
ある特性の画像領域を指示して、その領域は他の領域と
は異なる手法により符号化する試みもなされている。し
かしながら、このような画像領域を指定するためには、
人手によるか、或は予め定められた領域に固定するしか
なかった。
When encoding image information, it is desirable to encode the image information in accordance with image characteristics specified by attribute information or the like of the image information. For this reason, when encoding image information, an attempt has been made to designate an image area having a certain characteristic in the image, and to encode the area by a method different from other areas. However, in order to specify such an image area,
It had to be fixed manually or in a predetermined area.

【0004】本発明は上記従来例に鑑みてなされたもの
で、画像情報の有するオブジェクト情報に基づいて画像
領域を指定し、その指定された画像領域に対して他の領
域とは異なる符号化を行うことにより、画像全体の符号
化効率を高めるようにした画像処理装置及びその方法を
提供することを目的とする。
[0004] The present invention has been made in view of the above conventional example, and specifies an image area based on object information included in the image information, and encodes the specified image area differently from other areas. It is therefore an object of the present invention to provide an image processing apparatus and a method for improving the coding efficiency of the entire image by performing the processing.

【0005】[0005]

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理装置は以下のような構成を備える。
即ち、描画オブジェクトに付随するオブジェクト情報に
基づいて、前記描画オブジェクトを判別する判別手段
と、前記描画オブジェクトを描画展開する展開手段と、
前記展開手段により描画展開された描画オブジェクトに
対応するオブジェクト情報に基づいて所定画像領域を指
定する指定手段と、前記所定画像領域の画像データのビ
ットをシフトアップした後、前記描画展開された描画オ
ブジェクトの前記所定画像領域とそれ以外の画像領域と
を異なる圧縮率で符号化する符号化手段と、を有するこ
とを特徴とする。
In order to achieve the above object, an image processing apparatus according to the present invention has the following arrangement.
That is, a determination unit that determines the drawing object based on object information attached to the drawing object, a development unit that renders and develops the drawing object,
Designating means for designating a predetermined image area based on object information corresponding to a drawing object developed and developed by the developing means; and shifting up bits of image data of the predetermined image area, and then Encoding means for encoding the predetermined image area and the other image areas at different compression ratios.

【0006】上記目的を達成するために本発明の画像処
理方法は以下のような工程を備える。即ち、描画オブジ
ェクトに付随するオブジェクト情報に基づいて、前記描
画オブジェクトを判別する判別工程と、前記描画オブジ
ェクトを描画展開する展開工程と、前記展開工程で描画
展開された描画オブジェクトに対応するオブジェクト情
報に基づいて所定画像領域を指定する指定工程と、前記
所定画像領域の画像データのビットをシフトアップした
後、前記描画展開された描画オブジェクトの前記所定画
像領域とそれ以外の画像領域とを異なる圧縮率で符号化
する符号化工程と、を有することを特徴とする。
In order to achieve the above object, the image processing method of the present invention comprises the following steps. That is, a determination step of determining the drawing object based on object information attached to the drawing object, a development step of rendering and developing the drawing object, and an object information corresponding to the rendering object rendered and developed in the development step A specifying step of specifying a predetermined image area based on the predetermined image area, and shifting up the bits of the image data of the predetermined image area, and then compressing the predetermined image area of the drawn and unrendered drawing object and the other image areas with different compression ratios. And an encoding step of encoding with

【0007】[0007]

【発明の実施の形態】以下、添付図面を参照して本発明
の好適な実施の形態を詳細に説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Preferred embodiments of the present invention will be described below in detail with reference to the accompanying drawings.

【0008】本実施の形態に係る特徴は、画像情報に付
随している、例えばデータ形式、画像の種類、カラー/
白黒、等を示す情報を基に、その画像情報における関心
領域を決定し、その関心領域の圧縮率を他の領域よりも
低く抑えて符号化することにより、画像情報全体の圧縮
率を高めながら、かつ関心領域の符号化における画質の
低下を防止することができる画像処理装置及びその方法
を提供する点にある。以下、詳しく説明する。
The features according to the present embodiment include, for example, data format, image type, color /
Based on the information indicating black and white, etc., the region of interest in the image information is determined, and the compression ratio of the region of interest is suppressed to be lower than that of the other regions and encoded, thereby increasing the compression ratio of the entire image information. Another object of the present invention is to provide an image processing apparatus and method capable of preventing a decrease in image quality in encoding a region of interest. The details will be described below.

【0009】図1は、本発明の実施の形態に係る画像符
号化装置の構成を示すブロック図である。
FIG. 1 is a block diagram showing a configuration of an image coding apparatus according to an embodiment of the present invention.

【0010】図1において、101は画像データを入力
する画像入力部で、例えば原稿画像を読み取るスキャ
ナ、或はデジタルカメラなどの撮像機、又は通信回線と
のインターフェース機能を有するインターフェース部等
を備えている。102は入力画像に対し二次元の離散ウ
ェーブレット変換(Discrete Wavelet Transform)を実行
する離散ウェーブレット変換部である。103は量子化
部で、離散ウェーブレット変換部2で離散ウェーブレッ
ト変換された係数を量子化する。104はエントロピ符
号化部で、量子化部103で量子化された係数をエント
ロピ符号化している。105は符号出力部で、エントロ
ピ符号化部104で符号化された符号を出力する。10
6は領域指定部で、画像入力部101から入力された画
像の関心領域を指定する領域指定部である。
In FIG. 1, reference numeral 101 denotes an image input unit for inputting image data, which includes, for example, a scanner for reading a document image, an image pickup device such as a digital camera, or an interface unit having an interface function with a communication line. I have. Reference numeral 102 denotes a discrete wavelet transform unit that executes a two-dimensional discrete wavelet transform (Discrete Wavelet Transform) on an input image. Reference numeral 103 denotes a quantization unit that quantizes the coefficients subjected to the discrete wavelet transform by the discrete wavelet transform unit 2. An entropy encoding unit 104 entropy-encodes the coefficients quantized by the quantization unit 103. A code output unit 105 outputs the code encoded by the entropy encoding unit 104. 10
Reference numeral 6 denotes an area designating unit which designates a region of interest of the image input from the image input unit 101.

【0011】なお、本実施の形態1に係る装置は、図1
に示すような専用の装置でなく、例えば汎用のPCやワ
ークステーションに、この機能を実現するプログラムを
ロードして動作させる場合にも適用できる。
The apparatus according to the first embodiment is similar to the apparatus shown in FIG.
The present invention can be applied to a case where a program for realizing this function is loaded into a general-purpose PC or workstation and operated, instead of a dedicated device as shown in FIG.

【0012】以上の構成において、まず、画像入力部1
01により符号化対象となる画像を構成する画素信号が
ラスタスキャン順に入力され、その出力は離散ウェーブ
レット変換部102に入力される。なお、以降の説明で
は画像入力部101から入力される画像信号はモノクロ
の多値画像の場合で説明するが、カラー画像等、複数の
色成分を符号化するならば、RGB各色成分、或い輝
度、色度成分を上記単色成分として圧縮すればよい。
In the above configuration, first, the image input unit 1
01, a pixel signal constituting an image to be encoded is input in raster scan order, and its output is input to the discrete wavelet transform unit 102. In the following description, an image signal input from the image input unit 101 will be described as a monochrome multi-valued image. However, if a plurality of color components such as a color image are encoded, each of RGB color components or The luminance and chromaticity components may be compressed as the single color components.

【0013】この離散ウェーブレット変換部102は、
入力した画像信号に対して2次元の離散ウェーブレット
変換処理を行い、その変換係数を計算して出力するもの
である。
This discrete wavelet transform unit 102
The input image signal is subjected to a two-dimensional discrete wavelet transform process, and its transform coefficient is calculated and output.

【0014】図2(a)〜(c)は、本実施の形態に係
る離散ウェーブレット変換部102の基本構成とその動
作を説明する図である。
FIGS. 2A to 2C are diagrams illustrating the basic configuration and operation of the discrete wavelet transform unit 102 according to the present embodiment.

【0015】画像入力部101から入力された画像信号
はメモリ201に記憶され、処理部202により順次読
み出されて変換処理が行われ、再びメモリ201に書き
こまれている。
An image signal input from the image input unit 101 is stored in the memory 201, sequentially read out by the processing unit 202, subjected to a conversion process, and written in the memory 201 again.

【0016】本実施の形態においては、処理部202に
おける処理の構成を図2(b)に示す。同図において、
入力された画像信号は遅延素子204及びダウンサンプ
ラ205の組み合わせにより、偶数アドレスおよび奇数
アドレスの信号に分離され、2つのフィルタp及びuに
よりフィルタ処理が施される。sおよびdは、各々1次
元の画像信号に対して1レベルの分解を行った際のロー
パス(Low-pass)係数及びハイパス(High-pas)係数を表し
ており、次式により計算されるものとする。
FIG. 2B shows the configuration of the processing in the processing section 202 in the present embodiment. In the figure,
The input image signal is separated into a signal of an even address and a signal of an odd address by a combination of a delay element 204 and a down sampler 205, and is subjected to filter processing by two filters p and u. s and d represent a low-pass coefficient and a high-pass coefficient when one-dimensional decomposition is performed on a one-dimensional image signal, respectively, and are calculated by the following equations. And

【0017】 d(n)=x(2n+1)-floor[{x(2n)+x(2n+2)}/2] (式1) s(n)=x(2n)+floor[{d(n-1)+d(n)}/4] (式2) 但し、x(n)は変換対象となる画像信号である。ま
た、上式においてfloor{X}は、Xを超えない最大の整数
値を表す。
D (n) = x (2n + 1) -floor [{x (2n) + x (2n + 2)} / 2] (Equation 1) s (n) = x (2n) + floor [{ d (n-1) + d (n)} / 4] (Expression 2) where x (n) is an image signal to be converted. In the above formula, floor {X} represents a maximum integer value not exceeding X.

【0018】以上の処理により、画像入力部101から
の画像信号に対する1次元の離散ウェーブレット変換処
理が行われる。2次元の離散ウェーブレット変換は、こ
の1次元の離散ウェーブレット変換を画像の水平・垂直
方向に対して順次行うものであり、その詳細は公知であ
るので、ここでは説明を省略する。
With the above processing, one-dimensional discrete wavelet transform processing is performed on the image signal from the image input unit 101. In the two-dimensional discrete wavelet transform, the one-dimensional discrete wavelet transform is sequentially performed in the horizontal and vertical directions of an image, and details thereof are publicly known, and thus description thereof is omitted here.

【0019】図2(c)は、この2次元の離散ウェーブ
レット変換処理により得られる2レベルの変換係数群の
構成例を示す図であり、画像信号は異なる周波数帯域の
係数列HH1,HL1,LH1,…,LLに分解され
る。なお、以降の説明ではこれらの係数列をサブバンド
と呼ぶ。こうして得られた各サブバンド単位で後続の量
子化部3に出力される。
FIG. 2C is a diagram showing an example of the structure of a two-level transform coefficient group obtained by the two-dimensional discrete wavelet transform process. The image signal is a sequence of coefficients HH1, HL1, LH1 in different frequency bands. , LL. In the following description, these coefficient sequences are called subbands. Each sub-band obtained in this way is output to the subsequent quantization unit 3.

【0020】領域指定部106は符号化対象となる画像
内で、周囲部分と比較して高画質で復号化されるべき領
域(ROI:Region Of Interesting)を決定し、対象
画像を離散ウェーブレット変換した際に、どの係数が指
定領域に属しているかを示すマスク情報を生成する。
An area specifying unit 106 determines an area (ROI: Region Of Interesting) to be decoded with higher image quality compared to the surrounding area in the image to be encoded, and performs discrete wavelet transform on the target image. At this time, mask information indicating which coefficient belongs to the specified area is generated.

【0021】図3(a)はマスク情報を生成する際の一
例を示したものである。同図左側に示す様に、所定の指
示入力により画像内に星型の領域が指定された場合に、
領域指定部106は、この指定領域を含む画像を離散ウ
ェーブレット変換した際、該指定領域が各サブバンドに
占める部分を計算する。またマスク情報の示す領域は、
指定領域境界上の画像信号を復元する際に必要な、周囲
の変換係数を含む範囲となっている。
FIG. 3A shows an example when generating mask information. As shown on the left side of the figure, when a star-shaped area is designated in the image by a predetermined instruction input,
When performing discrete wavelet transform on an image including the specified area, the area specifying unit 106 calculates a portion occupied by the specified area in each subband. The area indicated by the mask information is
This is a range including surrounding conversion coefficients necessary for restoring an image signal on the boundary of the designated area.

【0022】このように計算されたマスク情報の例を図
3(a)の右側に示す。この例においては、同図左側の
画像に対し2レベルの離散ウェーブレット変換を施した
際のマスク情報が図のように計算される。図において、
星型の部分が指定領域であり、この領域内のマスク情報
のビットは“1”、それ以外のマスク情報のビットは
“0”となっている。これらマスク情報全体は2次元離
散ウェーブレット変換による変換係数の構成と同じであ
るため、マスク情報内のビットを検査することで対応す
る位置の係数が指定領域内に属しているかどうかを識別
することができる。このように生成されたマスク情報は
量子化部103に出力される。
An example of the mask information calculated in this way is shown on the right side of FIG. In this example, mask information when a two-level discrete wavelet transform is performed on the image on the left side of the figure is calculated as shown in the figure. In the figure,
The star-shaped portion is the designated area, and the bits of the mask information in this area are “1”, and the other bits of the mask information are “0”. Since the entire mask information is the same as the configuration of the transform coefficient by the two-dimensional discrete wavelet transform, it is possible to identify whether or not the coefficient at the corresponding position belongs to the designated area by inspecting the bits in the mask information. it can. The mask information generated in this way is output to the quantization unit 103.

【0023】更に、領域指定部106は指定領域に対す
る画質を指定するパラメータを不図示の入力系から入力
する。このパラメータは指定領域に割り当てる圧縮率を
表現する数値、或は画質を表す数値でも良い。領域指定
部106はこのパラメータから、指定領域における係数
に対するビットシフト量Bを計算し、マスクと共に量子
化部103に出力する。
Further, the area designating section 106 inputs parameters for designating image quality for the designated area from an input system (not shown). This parameter may be a numerical value representing the compression ratio assigned to the designated area or a numerical value representing the image quality. The area specifying unit 106 calculates the bit shift amount B for the coefficient in the specified area from the parameter, and outputs the calculated amount to the quantization unit 103 together with the mask.

【0024】量子化部103は、入力した係数を所定の
量子化ステップにより量子化し、その量子化値に対する
インデックスを出力する。ここで、量子化は次式により
行われる。
The quantizing section 103 quantizes the inputted coefficient by a predetermined quantization step, and outputs an index for the quantized value. Here, the quantization is performed by the following equation.

【0025】 q=sign(c)floor{abs(c)/Δ} (式3) sign(c)=1;c≧0 (式4) sign(c)=−1;c<0 (式5) ここで、cは量子化対象となる係数である。abs(c)はc
の絶対値を示す。また、本実施の形態においては、量子
化ステップΔの値として“1”を含むものとする。この
場合、実際に量子化は行われない。
Q = sign (c) floor {abs (c) / Δ} (Equation 3) sign (c) = 1; c ≧ 0 (Equation 4) sign (c) = − 1; c <0 (Equation 5) Here, c is a coefficient to be quantized. abs (c) is c
The absolute value of Further, in the present embodiment, it is assumed that “1” is included as the value of the quantization step Δ. In this case, no quantization is actually performed.

【0026】次に量子化部103は、領域指定部106
から入力したマスクおよびシフト量Bに基づき、次式に
より量子化インデックスを変更する。
Next, the quantization unit 103 includes an area designating unit 106
The quantization index is changed by the following equation based on the mask and the shift amount B input from.

【0027】 q’=q×2^B;m=1 (式6) q’=q ;m=0 (式7) ここで、mは当該量子化インデックスの位置におけるマ
スクの値である。以上の処理により、領域指定部106
において指定された空間領域に属する量子化インデック
スのみがBビットだけ上方にシフトアップされる。
Q ′ = q × 2 ^ B; m = 1 (Equation 6) q ′ = q; m = 0 (Equation 7) Here, m is the value of the mask at the position of the quantization index. By the above processing, the area specifying unit 106
Only the quantization indices belonging to the spatial region specified in are shifted up by B bits.

【0028】図3(b)及び図3(c)はこのシフトア
ップによる量子化インデックスの変化を示したものであ
る。図3(b)において、3つのサブバンドに各々3個
の量子化インデックスが存在しており、網がけされた量
子化インデックスにおけるマスクの値が“1”でシフト
数Bが“2”の場合、シフト後の量子化インデックスは
図3(c)のようになる。
FIGS. 3B and 3C show the change of the quantization index due to the shift up. In FIG. 3B, when three quantization indices exist in each of the three subbands, the value of the mask in the networked quantization index is “1”, and the shift number B is “2”. , And the quantized index after the shift is as shown in FIG.

【0029】このように変更された量子化インデックス
は後続のエントロピ符号化部104に出力される。
The quantization index changed in this way is output to the entropy encoding section 104 that follows.

【0030】エントロピ符号化部104は、入力した量
子化インデックスをビットプレーンに分解し、各ビット
プレーンを単位に2値算術符号化を行ってコードストリ
ームを出力する。
The entropy coding unit 104 decomposes the input quantization index into bit planes, performs binary arithmetic coding for each bit plane, and outputs a code stream.

【0031】図4は、本実施の形態のエントロピ符号化
部104の動作を説明する図であり、この例においては
4×4の大きさを持つサブバンド内の領域において非0
の量子化インデックスが3個存在しており、それぞれ
「+13」,「−6」,「+3」の値を持っている。エ
ントロピ符号化部104は、この領域を走査して最大値
Mを求め、次式により最大の量子化インデックスを表現
するために必要なビット数Sを計算する。
FIG. 4 is a diagram for explaining the operation of entropy coding section 104 according to the present embodiment. In this example, non-zero values are set in a subband having a size of 4 × 4.
There are three quantization indices, each having a value of “+13”, “−6”, and “+3”. The entropy encoding unit 104 scans this area to find the maximum value M, and calculates the number of bits S required to represent the maximum quantization index by the following equation.

【0032】 S=ceil[log2{abs(M)}] (式8) ここでceil(x)はx以上の整数の中で最も小さい整
数値を表す。
S = ceil [log2 {abs (M)}] (Equation 8) where ceil (x) represents the smallest integer value among integers equal to or greater than x.

【0033】図4においては、最大の係数値は「13」
であるので、ビット数Sは“4”であり、シーケンス中
の16個の量子化インデックスは同図に示すように4つ
のビットプレーンを単位として処理が行われる。最初
に、エントロピ符号化部104は最上位ビットプレーン
(同図MSBで表す)の各ビットを2値算術符号化し、
ビットストリームとして出力する。次にビットプレーン
を1レベル下げ、以下同様に対象ビットプレーンが最下
位ビットプレーン(同図LSBで表す)に至るまで、ビ
ットプレーン内の各ビットを符号化して符号出力部10
5に出力する。この時、各量子化インデックスの符号
は、ビットプレーン走査において最初の非0ビットが検
出されると、そのすぐ後に当該量子化インデックスの符
号がエントロピ符号化される。
In FIG. 4, the maximum coefficient value is "13".
Therefore, the number of bits S is "4", and the 16 quantization indices in the sequence are processed in units of four bit planes as shown in FIG. First, the entropy coding unit 104 performs binary arithmetic coding on each bit of the most significant bit plane (represented by the MSB in the figure),
Output as a bit stream. Next, the bit plane is lowered by one level, and similarly, each bit in the bit plane is encoded until the target bit plane reaches the least significant bit plane (represented by LSB in the figure), and the code output unit 10
5 is output. At this time, the code of each quantization index is entropy-coded immediately after the first non-zero bit is detected in the bit plane scanning.

【0034】図5は、このようにして生成され出力され
る符号列の構成を表した概略図である。
FIG. 5 is a schematic diagram showing the structure of a code string generated and output in this manner.

【0035】同図(a)は符号列の全体の構成を示した
ものであり、MHはメインヘッダ、THはタイルヘッ
ダ、BSはビットストリームである。メインヘッダMH
は同図(b)に示すように、符号化対象となる画像のサ
イズ(水平及び垂直方向の画素数)、画像を複数の矩形
領域であるタイルに分割した際のタイルサイズ、各色成
分数を表すコンポーネント数、各成分の大きさ、ビット
精度を表すコンポーネント情報を有している。なお、本
実施の形態では、画像はタイルに分割されていないの
で、タイルサイズと画像サイズは同じ値を取り、対象画
像がモノクロの多値画像の場合コンポーネント数は
“1”である。
FIG. 3A shows the entire structure of a code string, where MH is a main header, TH is a tile header, and BS is a bit stream. Main header MH
Is the size of the image to be encoded (the number of pixels in the horizontal and vertical directions), the tile size when the image is divided into tiles as a plurality of rectangular areas, and the number of each color component, as shown in FIG. It has component information indicating the number of components to be represented, the size of each component, and bit precision. In the present embodiment, since the image is not divided into tiles, the tile size and the image size take the same value, and when the target image is a monochrome multi-valued image, the number of components is “1”.

【0036】次にタイルヘッダTHの構成を図5(c)
に示す。タイルヘッダTHには当該タイルのビットスト
リーム長とヘッダ長を含めたタイル長及び当該タイルに
対する符号化パラメータ、及び指定領域を示すマスク情
報と当該領域に属する係数に対するビットシフト数とを
含んでいる。ここで、符号化パラメータには、離散ウェ
ーブレット変換のレベル、フィルタの種別等が含まれて
いる。
Next, the structure of the tile header TH is shown in FIG.
Shown in The tile header TH includes a tile length including a bit stream length and a header length of the tile, an encoding parameter for the tile, mask information indicating a designated area, and a bit shift number for a coefficient belonging to the area. Here, the coding parameters include the level of the discrete wavelet transform, the type of filter, and the like.

【0037】本実施の形態におけるビットストリームの
構成を同図(d)に示す。同図において、ビットストリ
ームは各サブバンド毎にまとめられ、解像度の小さいサ
ブバンドを先頭として順次解像度が高くなる順番に配置
されている。さらに、各サブバンド内は上位ビットプレ
ーン(S-1)から下位ビットプレーンに向かってビットプ
レーンを単位として符号が配列されている。
FIG. 4D shows the configuration of the bit stream according to the present embodiment. In the figure, bit streams are grouped for each sub-band, and are arranged in order of increasing resolution starting with the sub-band having the smaller resolution. Further, in each subband, codes are arranged in units of bit planes from the upper bit plane (S-1) to the lower bit plane.

【0038】このような符号配列とすることにより、後
述する図9の様な階層的復号化を行うことが可能とな
る。
With such a code arrangement, it is possible to perform hierarchical decoding as shown in FIG. 9 described later.

【0039】上述した実施の形態において、符号化対象
となる画像全体の圧縮率は量子化ステップΔを変更する
ことにより制御することが可能である。
In the above-described embodiment, the compression ratio of the entire image to be encoded can be controlled by changing the quantization step Δ.

【0040】また別の方法として本実施の形態では、エ
ントロピ符号化部104において符号化するビットプレ
ーンの下位ビットを必要な圧縮率に応じて制限(廃棄)
することも可能である。この場合には、全てのビットプ
レーンは符号化されず、上位ビットプレーンから所望の
圧縮率に応じた数のビットプレーンまでが符号化され、
最終的な符号列に含まれる。
As another method, in the present embodiment, lower bits of a bit plane to be coded in entropy coding section 104 are restricted (discarded) according to a required compression ratio.
It is also possible. In this case, all bit planes are not coded, and the bit planes from the upper bit plane to the number of bit planes corresponding to the desired compression ratio are coded,
It is included in the final code string.

【0041】上記下位ビットプレーンを制限する機能を
利用すると、図3に示した指定領域に相当するビットの
みが多く符号列に含まれることになる、即ち、上記指定
領域のみ低圧縮率で高画質な画像として符号化すること
が可能となる。
When the function of limiting the lower bit plane is used, only bits corresponding to the designated area shown in FIG. 3 are included in the code string, that is, only the designated area has a low compression rate and high image quality. It can be encoded as a simple image.

【0042】次に以上述べた画像符号化装置により符号
化されたビットストリームを復号化する方法について説
明する。
Next, a method of decoding a bit stream coded by the above-described image coding apparatus will be described.

【0043】図6は、本実施の形態に係る画像復号化装
置の構成を表すブロック図であり、601が符号入力
部、602はエントロピ復号化部、603は逆量子化
部、604は逆離散ウェーブレット変換部、605は画
像出力部である。
FIG. 6 is a block diagram showing the configuration of an image decoding apparatus according to the present embodiment, in which 601 is a code input unit, 602 is an entropy decoding unit, 603 is an inverse quantization unit, and 604 is an inverse discrete unit. A wavelet transform unit 605 is an image output unit.

【0044】符号入力部601は、前述の符号化装置で
符号化された符号列を入力し、それに含まれるヘッダを
解析して後続の処理に必要なパラメータを抽出し、必要
な場合は処理の流れを制御し、或は後続の処理ユニット
に対して該当するパラメータを送出する。また、符号列
に含まれるビットストリームはエントロピ復号化部60
2に出力される。
The code input unit 601 inputs a code string coded by the above-described coding apparatus, analyzes a header included in the code string, extracts parameters necessary for the subsequent processing, and performs processing if necessary. Control the flow or send out the relevant parameters to the subsequent processing units. Also, the bit stream included in the code string is transmitted to the entropy decoding unit 60.
2 is output.

【0045】エントロピ復号化部602は、符号入力部
601から出力されるビットストリームをビットプレー
ン単位で復号化して出力する。この時の復号化手順を図
7に示す。
The entropy decoding unit 602 decodes and outputs the bit stream output from the code input unit 601 in bit plane units. FIG. 7 shows the decoding procedure at this time.

【0046】図7の左側は、復号対象となるサブバンド
の一領域をビットプレーン単位で順次復号化し、最終的
に量子化インデックスを復元する流れを図示したもので
あり、同図の矢印の順にビットプレーンが復号化され
る。復元された量子化インデックスは逆量子化器603
に出力される。
The left side of FIG. 7 shows a flow of sequentially decoding one area of the sub-band to be decoded in units of bit planes and finally restoring the quantization index. The bit plane is decoded. The restored quantization index is used as the inverse quantizer 603.
Is output to

【0047】逆量子化器603は、入力した量子化イン
デックスから、次式に基づいて離散ウェーブレット変換
係数を復元する。
The inverse quantizer 603 restores discrete wavelet transform coefficients from the input quantization index based on the following equation.

【0048】 c’=Δ×q/2^U;q≠0 (式9) c’=0 ;q=0 (式10) U=B;m=1 (式11) U=0;m=0 (式12) ここで、qは量子化インデックス、Δは量子化ステップ
であり、量子化ステップΔは符号化時に用いられたもの
と同じ値である。また、Bはタイルヘッダから読み出さ
れたビットシフト数、mは当該量子化インデックスの位
置におけるマスクの値である。c’は復元された変換係
数で、符号化時ではs又はdで表される係数を復元した
ものである。変換係数c’は後続の逆離散ウェーブレッ
ト変換部604に出力される。
C ′ = Δ × q / 2 ^ U; q ≠ 0 (Equation 9) c ′ = 0; q = 0 (Equation 10) U = B; m = 1 (Equation 11) U = 0; m = 0 (Equation 12) Here, q is a quantization index, Δ is a quantization step, and the quantization step Δ is the same value as that used at the time of encoding. B is the number of bit shifts read from the tile header, and m is the value of the mask at the position of the quantization index. c ′ is a restored transform coefficient, which is a restored coefficient represented by s or d at the time of encoding. The transform coefficient c ′ is output to the subsequent inverse discrete wavelet transform unit 604.

【0049】図8は、本実施の形態の逆離散ウェーブレ
ット変換部604の構成および処理のブロック図を示し
たものである。
FIG. 8 is a block diagram showing the configuration and processing of the inverse discrete wavelet transform unit 604 according to this embodiment.

【0050】同図(a)において、入力された変換係数
はメモリ801に記憶される。処理部802は1次元の
逆離散ウェーブレット変換を行い、メモリ801から順
次変換係数を読み出して処理を行うことで、2次元の逆
離散ウェーブレット変換を実行する。2次元の逆離散ウ
ェーブレット変換は、順変換と逆の手順により実行され
るが、詳細は公知であるので説明を省略する。また同図
(b)は、処理部802の処理ブロックを示したもので
あり、入力された変換係数はu及びpの2つのフィルタ
処理が施され、アップサンプリングされた後に重ね合わ
されて画像信号x’が出力される。これらの処理は次式
により行われる。
In FIG. 9A, the input transform coefficients are stored in a memory 801. The processing unit 802 performs a two-dimensional inverse discrete wavelet transform by performing a one-dimensional inverse discrete wavelet transform, sequentially reading transform coefficients from the memory 801 and performing processing. The two-dimensional inverse discrete wavelet transform is performed in a procedure reverse to that of the forward transform. FIG. 9B shows a processing block of the processing unit 802. The input transform coefficients are subjected to two filter processes of u and p, and after being upsampled and superimposed, superimposed on the image signal x. 'Is output. These processes are performed by the following equations.

【0051】 x'(2n)=s'(n)−floor[{d'(n-1)+d'(n)}/4] (式13) x'(2n+1)=d'(n)+floor[{x'(2n)+x'(2n+2)}/2] (式14) ここで、(式1)、(式2)、および(式13)、(式
14)による順方向及び逆方向の離散ウェーブレット変
換は完全再構成条件を満たしているため、本実施の形態
において量子化ステップΔが“1”であり、ビットプレ
ーン復号化において全てのビットプレーンが復号されて
いれば、復元された画像信号x’は原画像の信号xと一
致する。
X ′ (2n) = s ′ (n) −floor [{d ′ (n−1) + d ′ (n)} / 4] (Expression 13) x ′ (2n + 1) = d ′ (n ) + Floor [{x ′ (2n) + x ′ (2n + 2)} / 2] (Equation 14) Here, the forward and reverse directions by (Equation 1), (Equation 2), and (Equation 13) and (Equation 14) Since the discrete wavelet transform in the direction satisfies the perfect reconstruction condition, if the quantization step Δ is “1” in this embodiment and all the bit planes have been decoded in the bit plane decoding, the The image signal x ′ matches the signal x of the original image.

【0052】以上の処理により画像が復元されて画像出
力部605に出力される。この画像出力部605は、モ
ニタ等の画像表示装置であってもよいし、或は磁気ディ
スク等の記憶装置であってもよい。
The image is restored by the above processing and output to the image output unit 605. The image output unit 605 may be an image display device such as a monitor or a storage device such as a magnetic disk.

【0053】以上述べた手順により画像を復元表示した
際の、画像の表示形態について図9を用いて説明する。
An image display mode when an image is restored and displayed by the above-described procedure will be described with reference to FIG.

【0054】同図(a)は符号列の例を示した図で、基
本的な構成は図5に基づいている。ここでは画像全体を
タイルと設定されており、従って、符号列中には唯1つ
のタイルヘッダ及びビットストリームが含まれている。
このビットストリームBS0には、図に示すように、最
も低い解像度に対応するサブバンドであるLLから順次
解像度が高くなる順に符号が配置されており、さらに各
サブバンド内は上位ビットプレーンから下位ビットプレ
ーンに向かって符号が配置されている。
FIG. 7A shows an example of a code string, and the basic configuration is based on FIG. Here, the entire image is set as a tile, and therefore, only one tile header and bit stream are included in the code string.
In this bit stream BS0, as shown in the drawing, codes are arranged in order of increasing resolution from LL, which is a subband corresponding to the lowest resolution, and further, in each subband, a higher bit plane is shifted from a lower bit plane to a lower bit. The codes are arranged toward the plane.

【0055】復号化装置は、このビットストリームを順
次読みこみ、各ビットプレーンに対応する符号を復号し
た時点で画像を表示する。図9(b)は各サブバンドと
表示される画像の大きさの対応と、サブバンド内の符号
列を復号するのに伴う画像の変化を示したものである。
同図において、LLに相当する符号列が順次読み出さ
れ、各ビットプレーンの復号処理が進むに従って画質が
徐々に改善されているのが分かる。この時、符号化時に
指定領域となった星型の部分は、その他の部分よりもよ
り高画質に復元される。
The decoding device sequentially reads the bit stream and displays an image when the code corresponding to each bit plane is decoded. FIG. 9B shows the correspondence between each subband and the size of the displayed image, and the change of the image accompanying decoding of the code string in the subband.
In the figure, it can be seen that the code sequence corresponding to LL is sequentially read out, and the image quality is gradually improved as the decoding process of each bit plane progresses. At this time, the star-shaped part which has become the designated area at the time of encoding is restored with higher image quality than other parts.

【0056】これは、符号化時に量子化部において、指
定領域に属する量子化インデックスをシフトアップして
おり、そのためビットプレーン復号化の際に当該量子化
インデックスがその他の部分に対し、より早い時点で復
号化されるためである。このように指定領域部分が高画
質に復号化されるのは、その他の解像度についても同様
である。
This is because the quantization unit shifts up the quantization index belonging to the specified area at the time of encoding, so that the quantization index becomes earlier than other parts at the time of bit plane decoding. This is because it is decoded by The reason why the designated area portion is decoded with high image quality is the same for other resolutions.

【0057】更に、全てのビットプレーンを復号化した
時点では、指定領域とその他の部分は画質的に同一であ
るが、途中段階で復号化を打ち切った場合は、その指定
領域がその他の領域よりも高画質に復元された画像が得
られる。
Further, when all the bit planes have been decoded, the designated area and the other parts have the same image quality. However, if the decoding is discontinued in the middle, the designated area is more than the other areas. Also, an image restored with high image quality can be obtained.

【0058】上述した実施の形態において、エントロピ
復号化部602において復号する下位ビットプレーンを
制限(無視)することにより、受信或いは処理する符号
化データ量を減少させ、結果的に圧縮率を制御すること
が可能である。この様にすることにより、必要なデータ
量の符号化データのみから所望の画質の復号画像を得る
ことが可能である。また、符号化時の量子化ステップΔ
の値が“1”であり、復号時に全てのビットプレーンが
復号された場合は、その復元された画像が原画像と一致
する可逆符号化・復号化を実現することもできる。
In the above-described embodiment, the amount of coded data to be received or processed is reduced by limiting (ignoring) the lower bit plane to be decoded in the entropy decoding unit 602, and as a result, the compression ratio is controlled. It is possible. By doing so, it is possible to obtain a decoded image of a desired image quality only from encoded data of a necessary data amount. Also, the quantization step Δ at the time of encoding
Is "1" and all the bit planes are decoded at the time of decoding, it is also possible to realize lossless encoding / decoding in which the restored image matches the original image.

【0059】また上記下位ビットプレーンを制限する機
能を利用すると、復号対象となる符号列には、図3に示
した指定領域に相当するビットのみが他領域より多く含
まれていることから、結果的に上記指定領域のみを低圧
縮率で、かつ高画質な画像として符号化されたデータを
復号したのと同様の効果を奏することができる。
If the function of limiting the lower bit plane is used, the code string to be decoded contains only bits corresponding to the designated area shown in FIG. 3 more than other areas. In other words, the same effect can be obtained as in the case where data encoded as a high-quality image with a low compression ratio only in the specified area is decoded.

【0060】上述の説明では、空間スケーラブルを使用
する例を示したが、SNRスケーラブルを使用する方式
でも同様の効果を得られることはいうまでもない。
In the above description, an example in which spatial scalable is used has been described. However, it is needless to say that a similar effect can be obtained by using SNR scalable.

【0061】この場合、エンコーダの説明部分の図5が
図10に、デコーダの説明部分の図9を図11に置き換
わる。以下に、図10及び図11を参照して説明する。
In this case, FIG. 5 for the description of the encoder is replaced with FIG. 10, and FIG. 9 for the description of the decoder is replaced with FIG. This will be described below with reference to FIGS.

【0062】図10は、SNRスケーラブルで生成され
出力される符号列の構成を表した概略図である。
FIG. 10 is a schematic diagram showing the structure of a code string generated and output in SNR scalable manner.

【0063】同図(a)は符号列の全体の構成を示した
ものであり、MHはメインヘッダ、THはタイルヘッ
ダ、BSはビットストリームである。メインヘッダMH
は同図(b)に示すように、符号化対象となる画像のサ
イズ(水平及び垂直方向の画素数)、画像を複数の矩形
領域であるタイルに分割した際のタイルサイズ、各色成
分数を表すコンポーネント数、各成分の大きさ、ビット
精度を表すコンポーネント情報を有している。なお、本
実施の形態では画像はタイルに分割されていないので、
タイルサイズと画像サイズは同じ値を取り、対象画像が
モノクロの多値画像の場合コンポーネント数は“1”で
ある。
FIG. 9A shows the entire structure of a code string, where MH is a main header, TH is a tile header, and BS is a bit stream. Main header MH
Is the size of the image to be encoded (the number of pixels in the horizontal and vertical directions), the tile size when the image is divided into tiles as a plurality of rectangular areas, and the number of each color component, as shown in FIG. It has component information indicating the number of components to be represented, the size of each component, and bit precision. In this embodiment, since the image is not divided into tiles,
The tile size and the image size take the same value, and when the target image is a monochrome multivalued image, the number of components is “1”.

【0064】次にタイルヘッダTHの構成を図10
(c)に示す。タイルヘッダTHには、このタイルのビ
ットストリーム長とヘッダ長を含めたタイル長及び、こ
のタイルに対する符号化パラメータ、および指定領域を
示すマスク情報と、この領域に属する係数に対するビッ
トシフト数を有している。符号化パラメータには、離散
ウェーブレット変換のレベル、フィルタの種別等が含ま
れている。本実施の形態におけるビットストリームの構
成を同図(d)に示す。同図において、ビットストリー
ムはビットプレーンを単位としてまとめられ、上位ビッ
トプレーン(S-1)から下位ビットプレーンに向かう形で
配置されている。各ビットプレーンには、各サブバンド
における量子化インデックスの当該ビットプレーンを符
号化した結果が順次サブバンド単位で配置されている。
図において、Sは最大の量子化インデックスを表現する
ために必要なビット数である。このようにして生成され
た符号列は、符号出力部105に出力される。
Next, the structure of the tile header TH is shown in FIG.
It is shown in (c). The tile header TH includes a tile length including a bit stream length and a header length of the tile, an encoding parameter for the tile, mask information indicating a designated area, and a bit shift number for a coefficient belonging to the area. ing. The coding parameters include the level of the discrete wavelet transform, the type of filter, and the like. The configuration of the bit stream according to the present embodiment is shown in FIG. In the figure, the bit streams are grouped in units of bit planes, and are arranged from the upper bit plane (S-1) to the lower bit plane. In each bit plane, the result of encoding the bit plane of the quantization index in each subband is sequentially arranged in subband units.
In the figure, S is the number of bits required to represent the maximum quantization index. The code string generated in this way is output to the code output unit 105.

【0065】このような符号配列とすることにより、後
述する図11の様な階層的復号化を行うことが可能とな
る。
With such a code arrangement, it is possible to perform hierarchical decoding as shown in FIG. 11, which will be described later.

【0066】図11は、図10に示す符号列を復元表示
した際の画像の表示形態について説明する図である。
FIG. 11 is a diagram for explaining a display form of an image when the code string shown in FIG. 10 is restored and displayed.

【0067】同図(a)は符号列の例を示したもので、
基本的な構成は図10に基づいているが、ここでは画像
全体をタイルと設定されており、符号列中には唯1つの
タイルヘッダおよびビットストリームが含まれている。
ビットストリームBS0には図に示すように、最も上位
のビットプレーンから、下位のビットプレーンに向かっ
て符号が配置されている。
FIG. 9A shows an example of a code string.
The basic configuration is based on FIG. 10, but here the entire image is set as a tile, and only one tile header and bit stream are included in the code string.
In the bit stream BS0, as shown in the figure, codes are arranged from the highest bit plane to the lower bit plane.

【0068】前述の復号化装置はこのビットストリーム
を順次読みこみ、各ビットプレーンの符号を復号した時
点で画像を表示する。同図において各ビットプレーンの
復号処理が進むに従って画質が徐々に改善されている
が、符号化時に指定領域となった星型の部分はその他の
部分よりもより高画質に復元される。
The above-described decoding apparatus sequentially reads the bit stream and displays an image when the code of each bit plane is decoded. In the figure, the image quality is gradually improved as the decoding process of each bit plane progresses, but the star-shaped portion which has become the designated area during encoding is restored to a higher image quality than the other portions.

【0069】これは上述したように、符号化時に量子化
部において、指定領域に属する量子化インデックスをシ
フトアップしており、そのためビットプレーン復号化の
際に当該量子化インデックスがその他の部分に対し、よ
り早い時点で復号化されるためである。
This is because, as described above, the quantization section shifts up the quantization index belonging to the designated area at the time of encoding, so that the quantization index is not compared with other parts at the time of bit plane decoding. , Because they are decoded earlier.

【0070】更に、全てのビットプレーンを復号化した
時点では指定領域とその他の部分は画質的に同一である
が、途中段階で復号化を打ち切った場合は指定領域部分
がその他の領域よりも高画質に復元された画像が得られ
る。
Further, when all the bit planes are decoded, the designated area and the other parts have the same image quality, but when the decoding is stopped in the middle, the designated area is higher than the other areas. An image restored to the image quality is obtained.

【0071】次に、本実施の形態に係る特徴的な構成を
印刷装置の場合で説明する。
Next, a characteristic configuration according to the present embodiment will be described in the case of a printing apparatus.

【0072】図12は、本実施の形態に係る印刷装置に
おける印刷対象オブジェクトの処理を説明する図であ
る。
FIG. 12 is a diagram for explaining processing of a print target object in the printing apparatus according to the present embodiment.

【0073】図12において、1100は、本実施の形
態の印刷装置の全体の動作制御を司るコントローラであ
る。1101はPDL解析部で、ホストコンピュータな
どの外部機器から入力されるPDLデータ(印刷デー
タ)を解析して解釈する。1102は印刷オブジェクト
で、入力したPDLデータをPDL解析部1101が解
析して作成したオブジェクトである。1103はグラフ
ィック・ライブラリで、オブジェクト1102をレンダ
リング・エンジン1106が解釈できる命令オブジェク
ト1104に変換し、そのオブジェクト1104に対し
て情報1105を付加する(この情報については図13
を参照して後述する)。レンダリング・エンジン110
6は、オブジェクト1104を入力し、図14及び図1
5を参照して後述するように、ビット情報を操作して印
刷用のビットマップイメージデータ1107を作成す
る。このビットマップイメージデータ1107は、RG
B各色8ビットのイメージデータ(1108)、及び3
ビットの情報(ビット/ピクセル)(1109)を含ん
でいる。
In FIG. 12, reference numeral 1100 denotes a controller that controls the overall operation of the printing apparatus according to the present embodiment. A PDL analysis unit 1101 analyzes and interprets PDL data (print data) input from an external device such as a host computer. A print object 1102 is an object created by analyzing the input PDL data by the PDL analysis unit 1101. A graphic library 1103 converts the object 1102 into an instruction object 1104 that can be interpreted by the rendering engine 1106, and adds information 1105 to the object 1104.
With reference to later). Rendering engine 110
6 inputs an object 1104, and FIG.
5, bit information is manipulated to create bitmap image data 1107 for printing. This bitmap image data 1107 is RG
8 bit image data (1108) for each color, and 3
Bit information (bit / pixel) (1109) is included.

【0074】図13は、情報1105の各ビットの持つ
意味を説明する図である。
FIG. 13 is a view for explaining the meaning of each bit of the information 1105.

【0075】ここでは、情報1105は3ビットで構成
され、ビット0は、ビットマップ(Bitmap)かベクトル
(Vector)グラフィックかを示すビット(Bitmapフラグ
と呼ぶ)で、ビットマップの場合には“0”、ベクトル
の場合は“1”がセットされる。ビット1は、カラーオ
ブジェクトか白黒オブジェクトかを示すビット(色フラ
グ)で、カラーの場合は“0”、白黒の場合は“1”で
ある。ビット3は、Bitmapフラグが“0”(=Bitmapデ
ータ)の場合では文字か(=1)、文字以外(=0)か
を示し、Bitmapフラグが“1”(ベクトルデータ)の場
合には、階調優先(=0)か、解像度優先(=1)かを
示すビット(文字フラグとよぶ)である。
Here, the information 1105 is composed of 3 bits, and bit 0 is a bit (referred to as a Bitmap flag) indicating whether the bitmap is a bitmap or a vector (Vector) graphic. ", And" 1 "for a vector. Bit 1 is a bit (color flag) indicating whether the object is a color object or a monochrome object, and is “0” for color and “1” for monochrome. Bit 3 indicates whether the bitmap flag is “0” (= Bitmap data), a character (= 1) or non-character (= 0). If the Bitmap flag is “1” (vector data), This is a bit (called a character flag) indicating whether priority is given to gradation (= 0) or resolution (= 1).

【0076】図14及び図15は、ソース画像(S)と
ディスティネーション画像(D)の合成方法を説明する
図である。
FIGS. 14 and 15 are diagrams for explaining a method of synthesizing the source image (S) and the destination image (D).

【0077】図14において、1401は、合成するオ
ブジェクトがSのみ(ソース画像のみ。つまり、オブジ
ェクトを上書きする場合)、又はNotSのみ(ソース
画像の0/1反転を行い、オブジェクトを上書きする場
合)のいずれかの場合を示し、この場合はSの3ビット
の情報(Sflag)を、そのまま3ビットの情報1109
として残すことを示している。また1402は、合成す
るオブジェクトがDのみ(ディスティネーション画像の
み。つまり下地をそのまま利用する場合)、又はNot
Dのみ(ディスティネーションビットの0/1反転を)
のいずれかの場合を示し、この場合はDの3ビットの情
報(Dflag)を、そのまま3ビットの情報1109とし
て残すことを示している。また1403はSとDの合成
方法を示し、「S or D」(SとDの論理和)、「S a
nd D」(SとDの論理積)、「S xor D」(SとDの
排他論理和)、「S α D」(SとDのαオペレーショ
ン=透明度を持つS及びDのand、or、xor)を
含み、この場合は、図13に示したSとDのそれぞれの
3ビット情報の各ビットの論理積を求め、これを合成さ
れた画像の情報として決定することを示している。
In FIG. 14, reference numeral 1401 denotes an object to be combined with only S (only the source image, that is, when the object is overwritten) or NotS only (when the source image is inverted by 0/1 to overwrite the object). In this case, the 3-bit information (Sflag) of S is directly converted to 3-bit information 1109.
As shown. Reference numeral 1402 denotes a case where the object to be combined is only D (only the destination image, that is, when the background is used as it is) or Not.
D only (0/1 inversion of destination bit)
In this case, it indicates that the 3-bit information (Dflag) of D is left as 3-bit information 1109 as it is. Reference numeral 1403 denotes a method of combining S and D, including “S or D” (logical sum of S and D) and “S a
nd D ”(logical product of S and D),“ S xor D ”(exclusive OR of S and D),“ S α D ”(α operation of S and D = and and or of S and D having transparency) , Xor). In this case, the logical product of each bit of the 3-bit information of S and D shown in FIG. 13 is obtained, and this is determined as the information of the synthesized image.

【0078】また図15は、他の合成方法を説明する図
で、1501は1401と同様に、合成オブジェクトが
Sのみ(ソースのみ。つまり、オブジェクトを上書きす
る場合)、NotSのみ(ソースの否定演算子=ソース
ビットの0/1反転を行い、オブジェクトを上書きする
場合)を示し、この場合にはSの3ビット情報をそのま
ま情報1109として残す。また1502は1402と
同様に、Dのみ(ディスティネーションのみ。つまり、
下地をそのまま利用する場合)、NotDのみ(ディス
ティネーションの否定演算子=ディスティネーションビ
ットの0/1の反転を行う)場合を示し、その場合には
Dの3ビット情報をそのまま情報1109として残す。
また1503はSとDの合成方法を示したもので、「S
or D」(SとDの論理和)、「S and D」(SとD
の論理積)、「S xor D」(SとDの排他論理和)、
「S α D」(SとDのαオペレーション=透明度を持
つS及びDのand、or、xor)が存在し、この場
合には、図13に示したSとDの各3ビット情報の各ビ
ットにおいて、SとDが同一ならSのビット情報(Sfla
g)をそのまま残し、SとDが同じでないならばビット
情報として0(000)(ビットマップ、カラー、文字以
外)をセットすることを示している。
FIG. 15 is a diagram for explaining another synthesizing method. Similar to 1401, reference numeral 1501 denotes only a synthesized object S (only a source, that is, when an object is overwritten) and only NotS (a negative operation of a source). Child = 0/1 inversion of the source bit to overwrite the object), and in this case, the 3-bit information of S is left as the information 1109 as it is. Also, 1502 is similar to 1402 only for D (only for destination.
A case where the base is used as it is, a case where only NotD is performed (a destination negation operator = inversion of 0/1 of the destination bit is performed), and in this case, the 3-bit information of D is left as information 1109 as it is.
Reference numeral 1503 denotes a method of synthesizing S and D, and “S
or D "(logical sum of S and D)," S and D "(S and D
), “S xor D” (exclusive OR of S and D),
There is “S α D” (α operation of S and D = and, or, xor of S and D having transparency). In this case, each of the 3-bit information of S and D shown in FIG. If S and D are the same, the bit information of S (Sfla
g) is left as it is, and if S and D are not the same, 0 (000) (other than bitmap, color, and character) is set as bit information.

【0079】図16は、本実施の形態の印刷装置におい
て生成された印刷イメージデータにおける領域指定を説
明する図である。
FIG. 16 is a view for explaining the area designation in the print image data generated by the printing apparatus according to the present embodiment.

【0080】図16において、1501は図12のRG
Bのイメージデータ1108に相当する画像データであ
る。画像1502は、図13に示す情報により規定され
た(属性1(例えば(000:ビットマップ、カラー、文字
以外))を有する画像データエリアである。同じく画像
1503は、図13の情報により規定された(属性2
(例えば(010:ビットマップ、白黒、文字以外))を有
する画像データエリアである。また画像1504は、図
13の情報により規定された(属性3(例えば(001:ビ
ットマップ、カラー、文字))を有する画像データエリ
アである。1505は、この画像データ1501に対応
する、図12のフラグ1109に相当する情報を表して
いる。
In FIG. 16, reference numeral 1501 denotes the RG of FIG.
This is image data corresponding to the B image data 1108. An image 1502 is an image data area having the attribute 1 (for example, (000: other than bitmap, color, and character)) defined by the information shown in Fig. 13. Similarly, the image 1503 is defined by the information shown in Fig. 13. (Attribute 2
(For example, (010: bitmap, black and white, other than characters)). Further, an image 1504 is an image data area having (attribute 3 (for example, (001: bitmap, color, character)) defined by the information in Fig. 13. Reference numeral 1505 corresponds to the image data 1501 in Fig. 12. Represents information corresponding to the flag 1109.

【0081】本実施の形態では、前述の図1における領
域指定部106(ROI領域指定)において関心領域(R
OI)を決定するために、この3ビットの情報を使用する
ことを特徴としている。具体的には、図16に示す情報
1505(図12のフラグ1109に相当)を入力し、
その情報を基にROI領域となり得るエリアを抽出し
(1506)、これら抽出したエリアの中からレンダリ
ング・エンジン1106がROIとして使用する領域を
決定する。
In the present embodiment, the region of interest (R) is set in the region specifying unit 106 (ROI region specification) shown in FIG.
It is characterized in that the 3-bit information is used to determine OI). Specifically, information 1505 (corresponding to the flag 1109 in FIG. 12) shown in FIG.
An area that can be an ROI area is extracted based on the information (1506), and an area used by the rendering engine 1106 as the ROI is determined from the extracted areas.

【0082】このROI領域の選定方法は、図13に示
した3ビット情報の各ビットの状態にプライオリティを
設けて、画質を優先する(高圧縮では品位が耐えられな
い)属性を有するデータを優先するという方法で決定す
る。例えば、この3ビット情報が“101”である画像
領域(ベクトル、カラー、解像度優先)を最も重要な高
品位画像エリアとし、情報が“100”である画像領域
(ベクトル、カラー、階調優先)をその次の重要な高品
位画像領域というように設定する。
In this method of selecting the ROI area, priority is given to the state of each bit of the 3-bit information shown in FIG. 13 to give priority to data having an attribute of giving priority to image quality (high quality cannot withstand quality). Decide in a way that you do. For example, the image area (vector, color, and resolution priority) where the 3-bit information is “101” is the most important high-quality image area, and the image area (vector, color, and gradation priority) is “100”. Is set as the next important high-quality image area.

【0083】尚、このプライオリティ付けに関しては、
印刷エンジンの特性等も加味して決定する必要があり、
ここでは特に規定を設けない。
Incidentally, regarding this prioritization,
It is necessary to take into account the characteristics of the print engine, etc.
No particular provision is made here.

【0084】図17は、本実施の形態の印刷装置におけ
る領域指定処理を説明するフローチャートである。
FIG. 17 is a flowchart for explaining the area designation processing in the printing apparatus of this embodiment.

【0085】まずステップS1で、ホストコンピュータ
などからの印刷データを入力し、ステップS2で、その
入力した印刷データを解析し、後続のレンダリング処理
で参照できるオブジェクトを生成する。次にステップS
3に進み、その印刷データの指示に応じて、前述の図1
4及び図15において説明したようにして画像の合成及
びそれに伴う3ビット情報の生成処理を行う。
First, in step S1, print data is input from a host computer or the like. In step S2, the input print data is analyzed to generate an object that can be referred to in subsequent rendering processing. Next, step S
3 and according to the instruction of the print data, FIG.
As described with reference to FIG. 4 and FIG. 15, the processing of synthesizing images and generating 3-bit information is performed.

【0086】次にステップS4に進み、フラグ1109
をチェックし、その3ビット情報が所定の属性(例えば
前述したようにベクトルデータで、カラー、解像度優
先)を示しているかどうかを調べ、そうであればステッ
プS6に進み、そのフラグが付されている画像領域を関
心領域(ROI)として設定する。そしてステップS7
で、このフラグ1109の全てをチェックするまでステ
ップS5〜S7を繰り返し実行する。こうして指定領域
が決定されるとステップS8に進み、レンダリング処理
を行って、図12に示すイメージデータ1108、フラ
グ1109を含むビットマップイメージデータ1107
を生成して処理を終了する。尚、別の方法として、全デ
ータをレンダリングしてしまってから、即ち、ビットマ
ップイメージデータ1107を得てから、そのイメージ
データ1107の有するRGB各8ビットのイメージデ
ータ1108を調べてROIを決定しても同様の効果が
得られる。
Next, the routine proceeds to step S4, where the flag 1109 is set.
Is checked to see if the 3-bit information indicates a predetermined attribute (for example, vector data, color and resolution priority as described above). If so, the process proceeds to step S6, and the flag is set. The current image region is set as a region of interest (ROI). And step S7
Steps S5 to S7 are repeatedly executed until all of the flags 1109 are checked. When the designated area is determined in this manner, the process proceeds to step S8, where rendering processing is performed, and bitmap image data 1107 including the image data 1108 and the flag 1109 shown in FIG.
Is generated, and the process ends. As another method, after rendering all the data, that is, after obtaining the bitmap image data 1107, the ROI is determined by examining the image data 1108 of each of the RGB 8 bits included in the image data 1107. The same effect can be obtained.

【0087】尚、このような領域指定処理は、印刷装置
において実行されるものに限らず、前述の図1に示すよ
うに、X線カメラ、デジタルカメラ等で撮像された映
像、或は写真画像等の符号化の際にも適用できることは
もちろんであり、この領域指定の手法は印刷装置に何等
限定されるものではない。
Note that such area designation processing is not limited to the processing executed in the printing apparatus, and as shown in FIG. 1 described above, an image captured by an X-ray camera, a digital camera, or the like, or a photographic image It is needless to say that the present invention can be applied to the encoding of an image and the like, and the method of specifying the area is not limited to the printing apparatus.

【0088】[実施の形態2]前述の実施の形態1では
ビット情報に優先度付けを行ったが、3ビット情報が一
番大きい面積をとる部分をROIとして選択してレンダ
リング・エンジン1106に通知することで、全体的に
高品質な画像を得ることができる。
[Second Embodiment] In the first embodiment, the bit information is prioritized. However, a portion having the largest area of the 3-bit information is selected as the ROI and notified to the rendering engine 1106. By doing so, a high-quality image can be obtained as a whole.

【0089】[実施の形態3]前述の実施の形態1〜2
では、ROIとして1つの領域だけを選択したが、RO
Iとして複数の領域を指定できる場合には、実施の形態
1,2に基づいて複数のROIを指定しても良い。
[Embodiment 3] Embodiments 1 and 2 described above.
Has selected only one area as ROI,
If a plurality of regions can be designated as I, a plurality of ROIs may be designated based on the first and second embodiments.

【0090】なお、前述の実施の形態1〜3では、RO
Iと同等の機能を持つ圧縮方式の全てに本発明の領域指
定方法を適応できることは言うまでもない。
In the first to third embodiments, RO
It goes without saying that the area designation method of the present invention can be applied to all compression methods having the same function as I.

【0091】[実施の形態4]前述の実施の形態1〜3
では、3ビットの情報からROIを求める例を示した
が、ROIを持たない圧縮方法を複数使用する印刷装置
では、このビット情報を圧縮方法の選択基準とすること
も可能である。一例として、印刷装置がPackBits圧縮と
JPEG圧縮をサポートしている場合に、ビット情報を
調べて、カラー画像が多い画像にはJPEG圧縮を用
い、白黒文字が多い画像には、PackBits圧縮を使用する
ことが考えられる。なお、圧縮方法とビット情報との組
み合わせは、圧縮方法の特性でほぼ自動的に決定できる
ものであり、ここでは全てを網羅することはしない。
[Embodiment 4] The above-described Embodiments 1 to 3
Although the example in which the ROI is obtained from the 3-bit information has been described above, in a printing apparatus using a plurality of compression methods having no ROI, this bit information can be used as a selection criterion of the compression method. As an example, if the printing device supports PackBits compression and JPEG compression, check the bit information and use JPEG compression for images with many color images, and use PackBits compression for images with many black and white characters. It is possible. It should be noted that the combination of the compression method and the bit information can be almost automatically determined by the characteristics of the compression method, and is not exhaustive here.

【0092】なお、本発明は、複数の機器(例えばホス
トコンピュータ、インタフェイス機器、リーダ、プリン
タなど)から構成されるシステムに適用しても、一つの
機器からなる装置(例えば、複写機、ファクシミリ装置
など)に適用してもよい。
The present invention can be applied to a system including a plurality of devices (for example, a host computer, an interface device, a reader, a printer, and the like), and can be applied to a single device (for example, a copier, a facsimile). Device).

【0093】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体(または記録媒体)を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ(またはCPUやMPU)が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても達成され
る。この場合、記憶媒体から読み出されたプログラムコ
ード自体が前述した実施形態の機能を実現することにな
り、そのプログラムコードを記憶した記憶媒体は本発明
を構成することになる。また、コンピュータが読み出し
たプログラムコードを実行することにより、前述した実
施形態の機能が実現されるだけでなく、そのプログラム
コードの指示に基づき、コンピュータ上で稼働している
オペレーティングシステム(OS)などが実際の処理の一部
または全部を行い、その処理によって前述した実施形態
の機能が実現される場合も含まれる。
Further, an object of the present invention is to supply a storage medium (or a recording medium) in which a program code of software for realizing the functions of the above-described embodiments is recorded to a system or an apparatus, and to provide a computer (a computer) of the system or the apparatus. Alternatively, this can be achieved by a CPU or an MPU) reading and executing the program code stored in the storage medium. In this case, the program code itself read from the storage medium implements the functions of the above-described embodiment, and the storage medium storing the program code constitutes the present invention. By executing the program code read by the computer, not only the functions of the above-described embodiments are realized, but also an operating system (OS) running on the computer based on the instruction of the program code. This also includes a case where some or all of the actual processing is performed and the functions of the above-described embodiments are realized by the processing.

【0094】更に、記憶媒体から読み出されたプログラ
ムコードが、コンピュータに挿入された機能拡張カード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張カードや機能拡張ユニットに備わ
るCPUなどが実際の処理の一部または全部を行い、その
処理によって前述した実施形態の機能が実現される場合
も含まれる。
Further, after the program code read from the storage medium is written into the memory provided in the function expansion card inserted into the computer or the function expansion unit connected to the computer, the program code is read based on the instruction of the program code. This also includes the case where the CPU provided in the function expansion card or the function expansion unit performs part or all of the actual processing, and the processing realizes the functions of the above-described embodiments.

【0095】以上説明したように本実施の形態によれ
ば、属性情報としてビット情報を有する画像情報におけ
る関心領域を、そのビット情報を使用して決定すること
により、より高品位で、かつ高圧縮な画像を得ることが
できる。
As described above, according to the present embodiment, a region of interest in image information having bit information as attribute information is determined using the bit information, thereby achieving higher quality and higher compression. Image can be obtained.

【0096】またその属性に優先度を持たせ、より優先
度の高い属性を有する画像領域を関心領域として設定す
ることにより、例えば解像度重視の領域の圧縮率を低く
抑えながら、画像全体の圧縮率を低下させることなく画
像を符号化できる。
By giving a priority to the attribute and setting an image region having an attribute with a higher priority as a region of interest, for example, the compression ratio of the entire image can be reduced while the compression ratio of a region that emphasizes resolution is kept low. The image can be encoded without reducing the image quality.

【0097】[0097]

【発明の効果】以上説明したように本発明によれば、画
像情報の有するオブジェクト情報に基づいて画像領域を
指定し、その指定された画像領域に対して他の領域とは
異なる符号化を行うことにより、画像全体の符号化効率
を高めることができるという効果がある。
As described above, according to the present invention, an image area is designated based on object information included in the image information, and the designated image area is coded differently from other areas. Thus, there is an effect that the coding efficiency of the entire image can be improved.

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

【図1】本発明の実施の形態に係る画像符号化装置の構
成を示すブロック図である。
FIG. 1 is a block diagram illustrating a configuration of an image encoding device according to an embodiment of the present invention.

【図2】本実施の形態に係るウェーブレット変換部の構
成及びその変換により得られるサブバンドを説明する図
である。
FIG. 2 is a diagram illustrating a configuration of a wavelet transform unit according to the present embodiment and subbands obtained by the transform.

【図3】画像中の関心領域(指定領域)の変換と、その
領域の画像データのビットシフトを説明する図である。
FIG. 3 is a diagram illustrating conversion of a region of interest (designated region) in an image and bit shift of image data in the region.

【図4】本実施の形態におけるエントロピ符号化部の動
作を説明する図である。
FIG. 4 is a diagram illustrating an operation of an entropy encoding unit according to the present embodiment.

【図5】空間スケーラビリティにより生成され出力され
る符号列の構成を表した概略図である。
FIG. 5 is a schematic diagram showing a configuration of a code string generated and output by spatial scalability.

【図6】本実施の形態に係る画像復号化装置の構成を表
すブロック図である。
FIG. 6 is a block diagram illustrating a configuration of an image decoding device according to the present embodiment.

【図7】本実施の形態のエントロピ復号化部によるビッ
トプレーンとビットプレーン毎の復号化順を説明する図
である。
FIG. 7 is a diagram illustrating bit planes and an order of decoding for each bit plane by an entropy decoding unit according to the present embodiment.

【図8】本実施の形態のウェーブレット復号化部の構成
を示すブロック図である。
FIG. 8 is a block diagram illustrating a configuration of a wavelet decoding unit according to the present embodiment.

【図9】空間スケーラビリティの場合の符号列の例と、
それを復号する際の、各サブバンドと、それに対応して
表示される画像の大きさと、各サブバンドの符号列を復
号するのに伴う再生画像の変化を説明する図である。
FIG. 9 shows an example of a code string in the case of spatial scalability,
FIG. 7 is a diagram illustrating each sub-band, the size of an image displayed corresponding thereto, and a change in a reproduced image accompanying decoding of a code string of each sub-band when decoding the sub-band.

【図10】SNRスケーラビリティの場合の符号列の例
を説明する図である。
FIG. 10 is a diagram illustrating an example of a code string in the case of SNR scalability.

【図11】SNRスケーラビリティの場合の符号列と、
その復号化処理を説明する図である。
FIG. 11 shows a code string for SNR scalability,
It is a figure explaining the decoding processing.

【図12】本実施の形態に係る印刷装置における印刷対
象オブジェクトの処理を説明する図である。
FIG. 12 is a diagram illustrating processing of a print target object in the printing apparatus according to the present embodiment.

【図13】本実施の形態に係る3ビット情報の構成を説
明する図である。
FIG. 13 is a diagram illustrating a configuration of 3-bit information according to the present embodiment.

【図14】本実施の形態に係るオブジェクトの合成とフ
ラグの合成方法を説明する図である。
FIG. 14 is a diagram illustrating a method of combining objects and a method of combining flags according to the present embodiment.

【図15】本実施の形態に係るオブジェクトの合成とフ
ラグの合成方法を説明する図である。
FIG. 15 is a diagram illustrating a method of combining objects and a method of combining flags according to the present embodiment.

【図16】本実施の形態に係るビット情報に基づく領域
指定処理を説明する図である。
FIG. 16 is a diagram illustrating an area designation process based on bit information according to the present embodiment.

【図17】本実施の形態の印刷装置における領域指定処
理を説明するフローチャートである。
FIG. 17 is a flowchart illustrating an area designation process in the printing apparatus according to the present embodiment.

Claims (9)

【特許請求の範囲】[Claims] 【請求項1】 描画オブジェクトに付随するオブジェク
ト情報に基づいて、前記描画オブジェクトを判別する判
別手段と、 前記描画オブジェクトを描画展開する展開手段と、 前記展開手段により描画展開された描画オブジェクトに
対応するオブジェクト情報に基づいて所定画像領域を指
定する指定手段と、 前記所定画像領域の画像データのビットをシフトアップ
した後、前記描画展開された描画オブジェクトの前記所
定画像領域とそれ以外の画像領域とを異なる圧縮率で符
号化する符号化手段と、を有することを特徴とする画像
処理装置。
A determining unit that determines the drawing object based on object information attached to the drawing object; a developing unit that develops the drawing object; and a drawing object that is developed by the developing unit. Specifying means for specifying a predetermined image area based on object information; and shifting up the bits of the image data of the predetermined image area, and then setting the predetermined image area and the other image areas of the drawn and developed drawing object. An image processing apparatus comprising: encoding means for encoding at different compression rates.
【請求項2】 前記描画オブジェクトの合成が指示され
ると当該描画オブジェクトに対応するオブジェクト情報
を合成する合成手段を更に有し、 前記展開手段は、前記合成手段により合成された描画オ
ブジェクトを基に描画展開することを特徴とする請求項
1に記載の画像処理装置。
2. The image processing apparatus according to claim 1, further comprising: a combining unit configured to combine object information corresponding to the drawing object when the combining of the drawing objects is instructed, and the developing unit based on the drawing object combined by the combining unit. 2. The image processing apparatus according to claim 1, wherein the image processing is performed.
【請求項3】 前記符号化手段は、前記所定画像領域の
画像データの圧縮率を低くして符号化することを特徴と
する請求項1に記載の画像処理装置。
3. The image processing apparatus according to claim 1, wherein the encoding unit encodes the image data in the predetermined image area at a low compression rate.
【請求項4】 前記指定手段は、描画オブジェクトに対
応するオブジェクト情報の優先度に従って所定画像領域
を指定することを特徴とする請求項1乃至3のいずれか
1項に記載の画像処理装置。
4. The image processing apparatus according to claim 1, wherein the specifying unit specifies a predetermined image area according to a priority of object information corresponding to a drawing object.
【請求項5】 描画オブジェクトに付随するオブジェク
ト情報に基づいて、前記描画オブジェクトを判別する判
別工程と、 前記描画オブジェクトを描画展開する展開工程と、 前記展開工程で描画展開された描画オブジェクトに対応
するオブジェクト情報に基づいて所定画像領域を指定す
る指定工程と、 前記所定画像領域の画像データのビットをシフトアップ
した後、前記描画展開された描画オブジェクトの前記所
定画像領域とそれ以外の画像領域とを異なる圧縮率で符
号化する符号化工程と、 を有することを特徴とする画像処理方法。
5. A drawing step of determining the drawing object based on object information attached to the drawing object, a developing step of drawing and developing the drawing object, and a drawing object corresponding to the drawing object drawn and developed in the developing step. A designation step of designating a predetermined image area based on object information, and, after shifting up bits of image data of the predetermined image area, the predetermined image area of the drawn object developed and drawn and the other image areas An encoding step of encoding with different compression ratios.
【請求項6】 前記描画オブジェクトの合成が指示され
ると当該描画オブジェクトに対応するオブジェクト情報
を合成する合成工程を更に有し、 前記展開工程では、前記合成工程で合成された描画オブ
ジェクトを基に描画展開することを特徴とする請求項5
に記載の画像処理方法。
6. A combining step of combining object information corresponding to the drawing object when the combination of the drawing objects is instructed, wherein the expanding step includes, based on the drawing object combined in the combining step. 6. The image is developed by drawing.
The image processing method according to 1.
【請求項7】 前記符号化工程では、前記所定画像領域
の画像データの圧縮率を低くして符号化することを特徴
とする請求項5に記載の画像処理方法。
7. The image processing method according to claim 5, wherein in the encoding step, the image data in the predetermined image area is encoded at a low compression rate.
【請求項8】 前記指定工程では、描画オブジェクトに
対応するオブジェクト情報の優先度に従って所定画像領
域を指定することを特徴とする請求項5乃至7のいずれ
か1項に記載の画像処理方法。
8. The image processing method according to claim 5, wherein in the specifying step, a predetermined image area is specified according to a priority of object information corresponding to a drawing object.
【請求項9】 請求項5乃至8のいずれか1項に記載の
画像処理方法を実行するプログラムを記憶した、コンピ
ュータにより読取り可能な記憶媒体。
9. A computer-readable storage medium storing a program for executing the image processing method according to claim 5. Description:
JP33327599A 1999-11-24 1999-11-24 Image processing apparatus and method Expired - Lifetime JP4412688B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP33327599A JP4412688B2 (en) 1999-11-24 1999-11-24 Image processing apparatus and method
US09/718,363 US6853466B1 (en) 1999-11-24 2000-11-24 Image processing apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33327599A JP4412688B2 (en) 1999-11-24 1999-11-24 Image processing apparatus and method

Publications (2)

Publication Number Publication Date
JP2001157209A true JP2001157209A (en) 2001-06-08
JP4412688B2 JP4412688B2 (en) 2010-02-10

Family

ID=18264284

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33327599A Expired - Lifetime JP4412688B2 (en) 1999-11-24 1999-11-24 Image processing apparatus and method

Country Status (1)

Country Link
JP (1) JP4412688B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003009153A (en) * 2001-06-26 2003-01-10 Canon Inc Picture coding apparatus and method therefor, program code and storing medium
JP2004120134A (en) * 2002-09-24 2004-04-15 Canon Inc Iamge display and its control method
US7508988B2 (en) 2004-03-09 2009-03-24 Ricoh Company, Ltd. Method, program and apparatus for image processing capable of effectively performing image transmission, and a medium storing the program
US20100064260A1 (en) * 2007-02-05 2010-03-11 Brother Kogyo Kabushiki Kaisha Image Display Device
JP2017225152A (en) * 2012-07-02 2017-12-21 キヤノン株式会社 Device and method for creating media file, and program

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003009153A (en) * 2001-06-26 2003-01-10 Canon Inc Picture coding apparatus and method therefor, program code and storing medium
JP2004120134A (en) * 2002-09-24 2004-04-15 Canon Inc Iamge display and its control method
US7508988B2 (en) 2004-03-09 2009-03-24 Ricoh Company, Ltd. Method, program and apparatus for image processing capable of effectively performing image transmission, and a medium storing the program
US20100064260A1 (en) * 2007-02-05 2010-03-11 Brother Kogyo Kabushiki Kaisha Image Display Device
US8296662B2 (en) * 2007-02-05 2012-10-23 Brother Kogyo Kabushiki Kaisha Image display device
JP2017225152A (en) * 2012-07-02 2017-12-21 キヤノン株式会社 Device and method for creating media file, and program

Also Published As

Publication number Publication date
JP4412688B2 (en) 2010-02-10

Similar Documents

Publication Publication Date Title
JP3814456B2 (en) Image processing apparatus and method
KR100524566B1 (en) Image processing apparatus and method
JP4365957B2 (en) Image processing method and apparatus and storage medium
US6985630B2 (en) Image processing apparatus and method, program and storage medium
US6847735B2 (en) Image processing system, image processing apparatus, image input apparatus, image output apparatus and method, and storage medium
US7013050B2 (en) Image encoding apparatus and method, program code, and storage medium
JP2005218124A (en) Data compression system
US6853466B1 (en) Image processing apparatus and method
JP3461309B2 (en) Huffman coded data compression device
JP2000138836A (en) Compressor for digital image including background pixels
JP2004242290A (en) Image processing apparatus and image processing method, image edit processing system, image processing program, and storage medium
JP4412688B2 (en) Image processing apparatus and method
JP2007005844A (en) Coding processor, coding processing method, program and information recording medium
JP2001144966A (en) Image processing unit and its method
US8150184B2 (en) Method and apparatus for encoding/decoding image, computer-readable program therefore, and information recording medium storing same program
JP2006295561A (en) Coding processing apparatus, coding processing method, program, and recording medium
JP2002135593A (en) Image processing apparatus and image processing method, and storage medium
JP2003204439A (en) Image coding apparatus and method therefor
JP2001258033A (en) Coder and method for image data, and storage medium
JP5078199B2 (en) Image encoding apparatus and method, program code, and storage medium
KR20030063850A (en) Document segmentation compression, reconstruction system and method
JP2005198007A (en) Image processing device, image processing method, program, and information recording medium
JP2002051221A (en) Device, system and method for encoding and decoding image and storage medium
JP4194311B2 (en) Moving picture encoding apparatus, moving picture decoding apparatus, and methods thereof
JP2001231041A (en) Image coding method and system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061010

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20061010

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080805

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080807

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20081028

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081114

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081225

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: 20091113

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: 20091116

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

Free format text: PAYMENT UNTIL: 20121127

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4412688

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20131127

Year of fee payment: 4

EXPY Cancellation because of completion of term