JPH06165147A - Image signal transmission system, image signal encoder and image signal decoder - Google Patents

Abstract

PURPOSE:To sharply reduce the size of a necessary memory device by continuously executing division and reconstitution in the horizontal and vertical directions. CONSTITUTION:An input signal S31 is directly inputted to a high-order side dividing circuit 31 and a low-order side dividing circuit 32 in the horizontal direction. Outputs S32, S33 from the circuits 31, 32 are resampled at a half speed of an input signal transfer clock. Then thinned data outputted from the circuit 31 are horizontally stored in a memory 33. On the other hand, thinned data outputted from the circuit 32 are inputted to the succeeding high-order side and low-order side dividing circuits 34, 35 and horizontally divided and thinned data outputted from the circuit 34 are horizontally stored in the memory 33. Succeeding outputs from the circuit 32 are horizontally divided by repeating similar operation and divided components are stored in the memory 33. The horizontally divided components are vertically read out from the memory 33 and vertically divided into 4 components similarly to horizontal division. Finally the original data are two-dimensionally divided into 16 components.

Description

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

【０００１】[0001]

【目次】以下の順序で本発明を説明する。 産業上の利用分野 従来の技術 （図１０〜図１５） 発明が解決しようとする課題 課題を解決するための手段 作用 実施例 （図１〜図９） 発明の効果[Table of Contents] The present invention will be described in the following order. Industrial Application Conventional Technology (FIGS. 10 to 15) Problem to be Solved by the Invention Means for Solving the Problem Action Example (FIGS. 1 to 9)

【０００２】[0002]

【産業上の利用分野】本発明は映像信号伝送に関し、ウ
ェーブレット変換等を用いて、源信号を複数の成分に分
割して符号化する方式により、例えば放送局間の高画質
な映像の伝送や、ビデオテープレコーダ或いはビデオデ
ィスクレコーダへの高画質な映像のディジタル記録を行
なうための画像信号伝送装置に適用して好適なものであ
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to video signal transmission, and a method of dividing a source signal into a plurality of components by using a wavelet transform or the like and encoding the same. The present invention is suitable for application to an image signal transmission device for digitally recording a high-quality image on a video tape recorder or a video disc recorder.

【０００３】[0003]

【従来の技術】従来、例えばテレビ会議システムなどの
ように画像信号を遠隔地に伝送するいわゆる画像信号伝
送システムにおいては、伝送路を効率良く利用するた
め、画像信号の相関を利用して有意情報を効率的に符号
化して伝送効率を高めるようになされている。2. Description of the Related Art Conventionally, in a so-called image signal transmission system for transmitting an image signal to a remote place such as a video conference system, in order to efficiently use a transmission line, significant information is used by utilizing the correlation of image signals. Are efficiently encoded to improve transmission efficiency.

【０００４】相関を利用する符号化方式としては、例え
ば予測符号化方式、ＤＣＴ（Discrete Cosine Transfor
m ）等の直交変換符号化方式、サブバンド方式やウェー
ブレット変換方式のように源信号を複数の成分に分割し
た後に量子化して伝送する方式等が用いられる。予測符
号化方式は、装置化が容易であり、圧縮率が比較的低い
符号化については好適であるが、圧縮率を高めると劣化
が検知されやすいという難点がある。As a coding method utilizing the correlation, for example, a predictive coding method, DCT (Discrete Cosine Transfor)
Orthogonal transform coding schemes such as m), subband schemes, wavelet transform schemes, and the like, in which a source signal is divided into a plurality of components and then quantized and transmitted, are used. The predictive coding method is easy to implement and suitable for coding with a relatively low compression rate, but has a drawback that deterioration is likely to be detected when the compression rate is increased.

【０００５】ＤＣＴ等の直交変換方式は、高い圧縮率で
比較的容易に高画質が得られるため多く用いられている
が、源信号をブロックに分割して符号化するため、ブロ
ックの境界に目につきやすい歪が生じたり、ブロック毎
の歪の程度が異なるために生ずる障害が目につきやすい
という難点がある。またＤＣＴに限って言えば、その計
算量の多さがハードウェアの実現性の点で障害ともな
る。An orthogonal transform method such as DCT is often used because a high image quality can be obtained relatively easily with a high compression rate. However, since a source signal is divided into blocks and coded, the boundaries of the blocks are noticed. There is a problem in that distortion that is apt to occur or a problem that occurs because the degree of distortion differs for each block is easily noticed. Speaking only of the DCT, the large amount of calculation becomes an obstacle in terms of hardware feasibility.

【０００６】本発明の適用対象であるサブバンド符号化
方式やウェーブレット変換方式は、基本的には成分分割
を画面全体に対して行なうため、ブロック毎の符号化を
行なうＤＣＴ方式等に比べて、ブロック境界の歪やブロ
ックによる歪の変動が目立つことが少ないという利点が
ある。例えばウェーブレット変換方式は、低次側もしく
は低域側の成分を再帰的に分割する変換を行ない、得ら
れる成分、すなわち係数毎にその特性に合わせた符号化
を行なうものである。Since the sub-band coding method and the wavelet transform method to which the present invention is applied basically perform component division on the entire screen, compared to the DCT method which performs coding for each block, There is an advantage that the distortion of the block boundary and the fluctuation of the distortion due to the block are less noticeable. For example, the wavelet transform method is a method of recursively dividing a low-order side component or a low-frequency side component, and performing coding according to the characteristics of each obtained component, that is, each coefficient.

【０００７】この方式を画像に対して２次元的に適用す
る場合の処理は図１０及び図１１に示すようになり、図
１０の処理によれば図１３に示すように７２０×２４８
画素の画像データをI 0 , I 1 , I 2 , I 3 , II1 ，II
2 ，II3 ，III 1 , III 2 ,III 3 に成分分割された７
２０×２４８の係数データへの変換が実現できる。図１
０は分割すなわち変換の流れを示すものである。変換側
においては、水平方向に走査されている入力信号Ｓ１０
１は一旦メモリ１１１に一画面分たくわえられ、次いで
メモリ１１１から垂直方向に読み出されて、高次側分割
回路１１２及び低次側分割回路１１３に供給される。The processing when this method is applied two-dimensionally to an image is as shown in FIGS. 10 and 11, and according to the processing of FIG. 10, it is 720 × 248 as shown in FIG.
Pixel image data is I 0, I 1, I 2, I 3, II 1, II
7 divided into two, II3, III1, III2, and III3
Conversion to 20 × 248 coefficient data can be realized. Figure 1
0 indicates the flow of division, that is, conversion. On the conversion side, the input signal S10 being scanned in the horizontal direction
One is temporarily stored in the memory 111 for one screen, then read vertically from the memory 111, and supplied to the high-order side division circuit 112 and the low-order side division circuit 113.

【０００８】メモリ１１１から読み出された信号Ｓ１０
２は、この高次側分割回路１１２及び低次側分割回路１
１３において、高次側信号Ｓ１０３と低次側信号Ｓ１０
４とに分割されるとともに入力信号Ｓ１０１の転送クロ
ックの半分の速度で再標本化され、すなわち半数にまび
きされ、メモリ１１４、１１５に一画面分垂直方向に格
納される。この段階での分割は図１２（ａ）のようにな
る。The signal S10 read from the memory 111
2 is the high-order side division circuit 112 and the low-order side division circuit 1
13, the high-order side signal S103 and the low-order side signal S10
4 and is resampled at a speed half that of the transfer clock of the input signal S101, that is, divided into half and stored in the memories 114 and 115 in the vertical direction for one screen. The division at this stage is as shown in FIG.

【０００９】次にメモリ１１４、１１５から垂直方向に
１回分割された信号を水平方向に読み出してそれぞれ高
次側と低次側に分割を行ない半数にまびきをする。ここ
では垂直方向と水平方向共に低次側に分割された信号の
みをさらに分割するため、メモリ１１６に水平方向に格
納する。残りの成分についてはこの時点で分割を終了す
る。この段階での分割は図１２（ｂ）のようになる。Next, the signals divided once in the vertical direction from the memories 114 and 115 are read out in the horizontal direction, and are divided into the high-order side and the low-order side, respectively, to divide them into half. Here, since only the signals divided into the lower order in both the vertical direction and the horizontal direction are further divided, they are stored in the memory 116 in the horizontal direction. The division of the remaining components is completed at this point. The division at this stage is as shown in FIG.

【００１０】以下、上述した方法によりメモリ１１６に
格納された成分についてのみ垂直方向、水平方向の処理
を行って図１２（ｃ）及び図１２（ｄ）に示す分割を行
ない、さらに図１２（ｄ）で垂直方向と水平方向に低次
側の成分についてのみ、再び同様の処理を行って図１２
（ｅ）、図１２（ｆ）に示す分割を行なう。分割した成
分から元の信号すなわち画面を再構成する逆変換を行な
うためには図１１に示す処理を行なえば良い。Below, only the components stored in the memory 116 are processed in the vertical and horizontal directions by the above-described method to perform the division shown in FIGS. 12 (c) and 12 (d), and then FIG. 12 (d). 12), the same processing is performed again only for the lower-order components in the vertical direction and the horizontal direction.
The division shown in (e) and FIG. 12 (f) is performed. In order to perform the inverse transformation for reconstructing the original signal, that is, the screen from the divided components, the processing shown in FIG. 11 may be performed.

【００１１】図１１は再構成すなわち逆変換の流れを示
すものである。逆変換側では、まず垂直方向と水平方向
に最も細かく分割された４成分Ｉ0 ，Ｉ1 ，Ｉ2 ，Ｉ3
を用いて、それぞれ０を挿入して２倍の標本化を行な
い、次いでＩ1 ，Ｉ3 をそれぞれ高次側再構成回路１２
１、１２２に、Ｉ0 ，Ｉ2 を低次側再構成回路１２３、
１２４に入力する。FIG. 11 shows the flow of reconstruction, that is, inverse transformation. On the inverse transform side, first, the four components I0, I1, I2, I3, which are divided into the finest in the vertical direction and the horizontal direction,
0 is inserted to perform double sampling, and then I1 and I3 are reconfigured to the high-order side reconstruction circuit 12 respectively.
1 and 122, I0 and I2 are assigned to the low-order side reconstruction circuit 123,
Input to 124.

【００１２】次に高次側再構成回路１２２と低次側再構
成回路１２４の出力の和と、高次側再構成回路１２１と
低次側再構成回路１２３の出力の和を計算してそれぞれ
メモリ１２５，１２６にそれぞれ水平方向に格納し、水
平方向の一回目の再構成を完了する。この段階での分割
状態は図１２（ｅ）に示すようになる。次いでメモリ１
２５，１２６から垂直方向に読み出して上記と同様にメ
モリ１２６の出力を２倍標本化したものを高次側再構成
回路に入力し、メモリ１２５の出力を２倍標本化したも
のを低次側再構成回路に入力し、それぞれの出力の和を
計算してメモリ１２７に垂直方向に格納し、垂直方向の
一回目の再構成を完了する。この段階での分割状態は図
１２（ｄ）に示すようなものとなる。Next, the sum of the outputs of the high-order side reconstruction circuit 122 and the low-order side reconstruction circuit 124 and the sum of the outputs of the high-order side reconstruction circuit 121 and the low-order side reconstruction circuit 123 are calculated, respectively. Each of them is stored in the memories 125 and 126 in the horizontal direction, and the first horizontal reconstruction is completed. The division state at this stage is as shown in FIG. Then memory 1
25 and 126 are read out in the vertical direction and the output of the memory 126 is double sampled in the same manner as described above and is input to the high-order side reconstruction circuit, and the output of the memory 125 is double-sampled to the low order side. It is input to the reconstruction circuit, the sum of the respective outputs is calculated and stored in the memory 127 in the vertical direction, and the first reconstruction in the vertical direction is completed. The division state at this stage is as shown in FIG.

【００１３】次にメモリから垂直方向に読み出される成
分と、これにII1 ，II2 ，II3 を加えた４成分を用いて
同様の処理を行ない図１２（ｂ）の分割状態とし、さら
に同様の処理を繰り返して最終的に一画面分の原信号を
再構成する。成分分割及び再構成は一般に有限長の非再
帰型ディジタルフィルタで実現される。正規直交ウェー
ブレット変換であれば、分割及び再構成フィルタは例え
ば図１４に示すようなものとなる。Next, the same processing is performed using the component read out vertically from the memory and the four components obtained by adding II1, II2, II3 to the divided state of FIG. 12B, and the same processing is performed. Repeatedly and finally, the original signal for one screen is reconstructed. Component division and reconstruction are generally realized by a non-recursive digital filter of finite length. In the case of orthonormal wavelet transform, the division and reconstruction filters are as shown in FIG. 14, for example.

【００１４】また、図１５にはＨａａｒ関数を使用した
場合の変換基底の形状を示す。図１５では（ｈ，ｖ）＝
（０，０）を除き水平方向、垂直方向、斜め方向に高次
側の基底と低次側が相似関係にある。FIG. 15 shows the shape of the conversion basis when the Haar function is used. In FIG. 15, (h, v) =
Except for (0,0), the bases on the high order side and the low order side have a similar relationship in the horizontal direction, the vertical direction, and the oblique direction.

【００１５】[0015]

【発明が解決しようとする課題】上述するような従来の
方式においては、まず成分分割及び再構成の装置規模が
大きくなる欠点がある。例えば図１０及び１１に示す分
割と再構成を行なう場合、はじめに水平方向に走査され
て入力されるデータをメモリ装置に格納し、次いで垂直
方向に読み出して垂直方向の分割を行なった後再びメモ
リ装置に格納し、これを水平方向に読み出して水平方向
の分割を行なうことになるが、このメモリ装置は画面全
体のデ−タを格納する規模が必要となる。The conventional method as described above has a drawback that the apparatus scale for component division and reconstruction is large. For example, when the division and reconstruction shown in FIGS. 10 and 11 are performed, first, the data scanned and input in the horizontal direction is stored in the memory device, then the data is read in the vertical direction to perform the vertical division, and then the memory device is read again. However, this memory device requires a scale for storing data of the entire screen.

【００１６】さらに図１０及び１１の例では、水平方向
と垂直方向の分割と再構成を複数回交互に行なうため、
各段階の処理毎にメモリ装置への格納とメモリ装置から
の読み出しが必要であり、分割数が大きくなるにつれて
分割及び再構成の回路の数が増えることに加え、メモリ
装置及びその制御回路等の装置規模が大きくなる。また
図１２及び１４の例では、１０種類の成分に分割した
後、量子化を行うことになるが、例えば図中III 1 及び
III 2 の係数は、水平方向及び垂直方向に各一回の分割
がなされただけのものであるため、III 1 は垂直方向
に、III 2 は水平方向に係数間の相関が残される可能性
があり、データ圧縮の効率の面で好ましくない。これは
変換の基底が図１５に示すものとなるため、等方的に画
像の性質を分析するためには適した変換となるが、水平
方向、垂直方向のエッジを多く含む画像の符号化におい
ては、例えば水平方向にのみ高周波成分を含み、垂直方
向に低周波成分を含むような画像に対する電力の集中が
十分でなくなることによる。Further, in the examples of FIGS. 10 and 11, since the division and reconstruction in the horizontal and vertical directions are alternately performed a plurality of times,
It is necessary to store the data in the memory device and read from the memory device for each processing of each stage. As the number of divisions increases, the number of division and reconfiguration circuits increases, and in addition, the memory device and its control circuit, etc. The equipment scale becomes large. In the examples of FIGS. 12 and 14, quantization is performed after dividing into 10 kinds of components. For example, III 1 and
Since the coefficients of III 2 are only divided once in the horizontal direction and in the vertical direction, there is a possibility that the correlation between the coefficients remains in the vertical direction in III 1 and in the horizontal direction in III 2. Yes, it is not preferable in terms of data compression efficiency. This is a conversion suitable for isotropically analyzing the characteristics of the image because the basis of the conversion is as shown in FIG. 15, but in the encoding of an image including many horizontal and vertical edges. Is due to insufficient concentration of electric power on an image containing a high frequency component only in the horizontal direction and a low frequency component in the vertical direction.

【００１７】また基底の形状や種類の数が限られるた
め、データ圧縮を前提として人間の視覚特性を反映した
量子化を行なう上でも、例えば８×８のブロック単位で
二次元ＤＣＴを行ない得られる固有性の高い６４種類の
係数毎に量子化制度の設定が可能なＤＣＴ方式に比べ
て、柔軟性に欠けることにもなる。本発明は以上の点を
考慮してなされたもので、必要となるメモリ装置等の規
模を減じて、全体としての装置規模を小さく抑えると共
に、きめ細かい量子化制度設定を可能としてデータ圧縮
効率を高め、結果的に同一の情報量で一段と画質の向上
をはかろうとするものである。Since the number of base shapes and types is limited, two-dimensional DCT can be performed in 8 × 8 block units, for example, when performing quantization that reflects human visual characteristics on the premise of data compression. It also lacks flexibility as compared with the DCT method in which the quantization accuracy can be set for each of the 64 types of coefficients having high peculiarity. The present invention has been made in consideration of the above points, and reduces the size of a required memory device or the like to suppress the device size as a whole to a small level, and enables fine quantization system setting to improve data compression efficiency. As a result, the image quality is further improved with the same amount of information.

【００１８】[0018]

【課題を解決するための手段】かかる課題を解決するた
め、本発明においては、画像信号を複数の成分データに
分割し、量子化して伝送する画像信号伝送方式におい
て、入力画像信号Ｓ３１に対し、画面の所定方向に低次
もしくは低域側に連続して再帰的にｎ−１（ｎは２以上
の整数）回の１次元の分割を行なってｎ種類の成分デー
タを生成し、そのｎ種類の成分データをメモリ３３に蓄
積し、メモリ３３からそのｎ種類のデータを順次読み出
して、所定方向と直交する方向に低次もしくは低域側に
連続して再帰的にｍ−１（ｍは２以上の整数）回の１次
元の分割を行なってｎ×ｍ種類の成分データを生成する
ようにした。In order to solve such a problem, in the present invention, in an image signal transmission system in which an image signal is divided into a plurality of component data, quantized and transmitted, the input image signal S31 is One-dimensional division is performed recursively n-1 (n is an integer of 2 or more) times continuously in the lower order or lower range in the predetermined direction of the screen to generate n kinds of component data, Component data is stored in the memory 33, the n types of data are sequentially read from the memory 33, and recursively m-1 (m is 2 One-dimensional division is performed for the above integers, and n × m types of component data are generated.

【００１９】また、本発明においては、画像信号を複数
の成分データに分割し、量子化して伝送する画像信号伝
送方式において、入力画像信号に対し、画面の所定方向
に低次もしくは低域側に連続して再帰的にｎ−１（ｎは
２以上の整数）回の１次元の分割を行なってｎ種類の成
分データを生成し、そのｎ種類の成分データをメモリに
蓄積し、そのメモリ３３からそのｎ種類のデータの一部
分を順次読み出して、所定方向と直交する方向に低次も
しくは低域側に連続して再帰的にｍ−１（ｍは３以上の
整数）回の１次元の分割を行なうとともに、メモリ３３
からそのｎ種類のデータの他の部分を順次読み出して、
所定方向と直交する方向に低次もしくは低域側に連続し
て再帰的にｍ−２回以下の１次元の分割を行なって、ｎ
×ｍ種類以下の成分データを生成するようにした。Further, according to the present invention, in the image signal transmission system in which the image signal is divided into a plurality of component data, quantized and transmitted, in the predetermined direction of the screen with respect to the input image signal, the low order or low band side is provided. Continuously and recursively perform one-dimensional division of n-1 (n is an integer of 2 or more) times to generate n kinds of component data, accumulate the n kinds of component data in the memory, and store the memory 33. Sequentially reads a part of the n kinds of data from, and recursively recursively m-1 (m is an integer of 3 or more) times in the lower order or in the lower frequency side in the direction orthogonal to the predetermined direction. Memory 33
Sequentially reads the other parts of the n kinds of data from
One-dimensional division of m-2 times or less is performed recursively in a direction orthogonal to the predetermined direction to the lower order or the low frequency side, and n
Component data of × m types or less is generated.

【００２０】また、本発明においては、複数の成分デー
タに分割された画像信号から元の画像信号を復元する画
像信号伝送方式において、入力されたｍ×ｎ（ｍ，ｎは
２以上の整数）種類の成分データＳ４１，Ｓ４２，Ｓ４
３，Ｓ４４に対し、画面の所定方向に高次もしくは高域
側に連続して再帰的にｍ−１回の１次元の再構成を行な
ってｎ種類の成分データを生成し、そのｎ種類の成分デ
ータをメモリ４３に蓄積し、メモリ４３からそのｎ種類
のデータを順次読み出して、所定方向と直交する方向に
高次もしくは高域側に連続して再帰的にｎ−１回の１次
元の再構成を行うようにした。Further, according to the present invention, in an image signal transmission system for restoring an original image signal from an image signal divided into a plurality of component data, input m × n (m and n are integers of 2 or more). Type component data S41, S42, S4
3, S44, one-dimensional reconstruction of m-1 times is performed recursively continuously in the higher order or higher range in the predetermined direction of the screen to generate n kinds of component data, and The component data is accumulated in the memory 43, the n types of data are sequentially read from the memory 43, and recursively n-1 times one-dimensionally in the higher order or the high frequency side in the direction orthogonal to the predetermined direction. Reconstructed.

【００２１】また、本発明においては、複数の成分デー
タに分割された画像信号から元の画像信号を復元する画
像信号伝送方式において、入力されたｍ×ｎ（ｍは２以
上の整数，ｎは３以上の整数）種類の成分データに対
し、画面の所定方向に高次もしくは高域側に連続して再
帰的にｍ−１回の１次元の再構成を行なってｎ種類の成
分データを生成し、そのｎ種類の成分データをメモリ４
３に蓄積し、そのメモリ４３から上記ｎ種類のデータの
一部分を順次読み出して、所定方向と直交する方向に高
次もしくは高域側に連続して再帰的にｎ−２回以下の１
次元の再構成を行うとともに、上記メモリから上記ｎ種
類のデータの他の部分を順次読み出して、上記所定方向
と直交する方向に高次もしくは高域側に連続して再帰的
にｎ−１回の１次元の再構成を行うようにした。Further, according to the present invention, in an image signal transmission system for restoring an original image signal from an image signal divided into a plurality of component data, input m × n (m is an integer of 2 or more, n is (Integer of 3 or more) types of component data are generated, and n types of component data are generated by recursively performing m-1 times of one-dimensional reconstruction in a high order or a high frequency side in a predetermined direction of the screen. The n types of component data are stored in the memory 4
3, and a part of the n kinds of data is sequentially read from the memory 43, and recursively n-2 times or less continuously in the higher order or in the high frequency side in the direction orthogonal to the predetermined direction.
The dimension is reconstructed, and the other portions of the n kinds of data are sequentially read from the memory, and recursively n-1 times continuously in the higher order or higher frequency side in the direction orthogonal to the predetermined direction. One-dimensional reconstruction was performed.

【００２２】また、本発明においては、送信側で画像信
号を複数の成分データに分割して伝送し、受信側でその
複数の成分データから画像信号を復元する画像信号伝送
方式において、送信側で、入力画像信号Ｓ３１に対し、
画面の所定方向に低次もしくは低域側に連続して再帰的
にｎ−１（ｎは２以上の整数）回の１次元の分割を行な
ってｎ種類の成分データを生成し、そのｎ種類の成分デ
ータを第１のメモリ３３に蓄積し、第１のメモリ３３か
らそのｎ種類のデータを順次読み出して、所定方向と直
交する方向に低次もしくは低域側に連続して再帰的にｍ
−１（ｍは２以上の整数）回の１次元の分割を行なって
ｎ×ｍ種類の成分データを生成し、受信側で、そのｎ×
ｍ種類の成分データＳ４１，Ｓ４２，Ｓ４３，Ｓ４４に
対し、所定方向と直交する方向に高次もしくは高域側に
連続して再帰的にｍ−１回の１次元の再構成を行なって
ｎ種類の復号成分データを生成し、そのｎ種類の復号成
分データを第２のメモリ４４に蓄積し、第２のメモリ４
４からそのｎ種類の復号成分データを順次読み出して、
所定方向に高次もしくは高域側に連続して再帰的にｎ−
１回の１次元の再構成を行うようにした。Further, in the present invention, in the image signal transmission system in which the image signal is divided into a plurality of component data for transmission on the transmitting side and the image signal is restored from the plurality of component data on the receiving side, the transmitting side , For the input image signal S31,
One-dimensional division is performed recursively n-1 (n is an integer of 2 or more) times continuously in the lower order or lower range in the predetermined direction of the screen to generate n kinds of component data, Component data is stored in the first memory 33, the n types of data are sequentially read from the first memory 33, and m is recursively continuously applied to the low order or low frequency side in the direction orthogonal to the predetermined direction.
One-dimensional division is performed -1 (m is an integer of 2 or more) times to generate n × m kinds of component data, and n × m of the component data is generated on the receiving side.
For the m types of component data S41, S42, S43, S44, n-1 types are performed by recursively performing m-1 times of one-dimensional reconstruction recursively on the higher order or high frequency side in the direction orthogonal to the predetermined direction. Of the decoded component data of, and the n kinds of decoded component data are accumulated in the second memory 44,
The n kinds of decoded component data are sequentially read from 4,
Recursively n-higher in the predetermined direction or continuously on the high frequency side
One-dimensional reconstruction was performed once.

【００２３】また、本発明においては、入力画像信号Ｓ
１を符号化する画像信号符号化装置１０において、入力
画像信号Ｓ１に対し、画面の所定方向に低次もしくは低
域側に連続して再帰的にｎ−１（ｎは２以上の整数）回
の１次元の分割を行なってｎ種類の成分データを生成す
る手段１１と、そのｎ種類の成分データを蓄積するメモ
リ１１と、メモリ１１から上記ｎ種類のデータを順次読
み出して、上記所定方向と直交する方向に低次もしくは
低域側に連続して再帰的にｍ−１（ｍは２以上の整数）
回の１次元の分割を行なってｎ×ｍ種類の成分データＳ
２を生成する手段１１と、ｎ×ｍ種類の成分データＳ２
に所定のブロック化を行って係数列Ｓ３を生成するブロ
ック化手段１２と、その係数列Ｓ３を量子化して係数デ
ータＳ６を出力する量子化手段１３と、係数データＳ６
を可変長符号化して符号化データＳ７を出力する可変長
符号化手段１４とを設けるようにした。In the present invention, the input image signal S
In the image signal encoding device 10 for encoding 1, the input image signal S1 is recursively n-1 (n is an integer of 2 or more) recursively in the lower direction or the lower frequency side in a predetermined direction of the screen. 11 for performing one-dimensional division of the n types of component data, a memory 11 for accumulating the n types of component data, the n types of data are sequentially read from the memory 11, and the predetermined direction is set. M-1 (m is an integer greater than or equal to 2) recursively in the lower order or in the low frequency side in the orthogonal direction.
N × m kinds of component data S
Means 11 for generating 2, and n × m kinds of component data S2
A blocking means 12 for performing a predetermined block formation to generate a coefficient sequence S3, a quantizing means 13 for quantizing the coefficient sequence S3 and outputting coefficient data S6, and a coefficient data S6.
And a variable length coding means 14 for variable length coding and outputting the coded data S7.

【００２４】また、本発明においては、画像信号の符号
化データＳ２１を復号化する画像信号復号化装置２０に
おいて、符号化データＳ２３を可変長復号化して量子化
係数Ｓ２４を出力する可変長復号化手段２２と、量子化
係数Ｓ２４を逆量子化して係数データＳ２５を出力する
逆量子化手段２３と、係数データＳ２５のブロック化を
解いてｍ×ｎ（ｍ，ｎは２以上の整数）種類の成分デー
タＳ２６を生成する逆ブロック化手段２４と、ｍ×ｎ種
類の成分データＳ２６に対し、画面の所定方向に高次も
しくは高域側に連続して再帰的にｍ−１回の１次元の再
構成を行なってｎ種類の復号成分データを生成する手段
２５と、そのｎ種類の復号成分データを蓄積するメモリ
２５と、メモリ２５からそのｎ種類のデータを順次読み
出して、所定方向と直交する方向に高次もしくは高域側
に連続して再帰的にｎ−１回の１次元の再構成を行う手
段２５とを設けるようにした。Further, according to the present invention, in the image signal decoding device 20 for decoding the coded data S21 of the image signal, the variable length decoding of the coded data S23 is carried out by the variable length decoding and the quantized coefficient S24 is outputted. Means 22, dequantizing means 23 for dequantizing the quantized coefficient S24 and outputting coefficient data S25, and unblocking the coefficient data S25 for m × n (m, n is an integer of 2 or more) types. The deblocking means 24 for generating the component data S26 and the m × n types of component data S26 are recursively recursively m−1 times in a predetermined direction of the screen toward the higher order or high frequency side. A means 25 for reconstructing to generate n kinds of decoded component data, a memory 25 for accumulating the n kinds of decoded component data, and the n kinds of data are sequentially read from the memory 25 to obtain a predetermined direction. A means 25 for performing recursive n-1 times of one-dimensional reconstruction continuously in the higher order or higher frequency side in the orthogonal direction is provided.

【００２５】また、本発明においては、入力画像信号Ｓ
１を符号化して符号化データＳ７を伝送し、上記符号化
データＳ２３を復号化して画像信号を復元する画像信号
伝送システムにおいて、入力画像信号Ｓ１に対し、画面
の所定方向に低次もしくは低域側に連続して再帰的にｎ
−１（ｎは２以上の整数）回の１次元の分割を行なって
ｎ種類の成分データを生成する手段１１と、そのｎ種類
の成分データを蓄積する第１のメモリ１１と、第１のメ
モリ１１からそのｎ種類のデータを順次読み出して、所
定方向と直交する方向に低次もしくは低域側に連続して
再帰的にｍ−１（ｍは２以上の整数）回の１次元の分割
を行なってｎ×ｍ種類の成分データＳ２を生成する手段
１１と、ｎ×ｍ種類の成分データＳ２に所定のブロック
化を行って係数列Ｓ３を生成するブロック化手段１２
と、係数列Ｓ３を量子化して係数データＳ６を出力する
量子化手段１３と、係数データＳ６を可変長符号化して
符号化データＳ７を出力する可変長符号化手段１４と、
符号化データＳ２３を可変長復号化して復号量子化係数
Ｓ２４を出力する可変長復号化手段２２と、復号量子化
係数Ｓ２４を逆量子化して復号係数データＳ２５を出力
する逆量子化手段２３と、復号係数データＳ２５のブロ
ック化を解いてｎ×ｍ（ｍ，ｎは２以上の整数）種類の
復号成分データＳ２６を生成する逆ブロック化手段２４
と、ｎ×ｍ種類の復号成分データＳ２６に対し、所定方
向と直交する方向に高次もしくは高域側に連続して再帰
的にｍ−１回の１次元の再構成を行なってｎ種類の復号
成分データを生成する手段２５と、そのｎ種類の復号成
分データを蓄積する第２のメモリ２５と、第２のメモリ
２５からそのｎ種類の復号成分データを順次読み出し
て、所定方向に高次もしくは高域側に連続して再帰的に
ｎ−１回の１次元の再構成を行う手段２５とを設けるよ
うにした。Further, in the present invention, the input image signal S
In an image signal transmission system that encodes 1 to transmit encoded data S7 and decodes the encoded data S23 to restore an image signal, a low-order or low-frequency band in a predetermined direction of the screen with respect to the input image signal S1. Side to side recursively n
Means 11 for performing one-dimensional division -1 (n is an integer of 2 or more) times to generate n kinds of component data, a first memory 11 for accumulating the n kinds of component data, and a first memory 11 The n kinds of data are sequentially read from the memory 11 and recursively recursively m-1 (m is an integer of 2 or more) times in a lower order or in a low frequency side in a direction orthogonal to a predetermined direction. To generate n × m kinds of component data S2, and blocking means 12 to perform predetermined blocking on the n × m kinds of component data S2 to generate a coefficient sequence S3.
A quantizing means 13 for quantizing the coefficient sequence S3 and outputting coefficient data S6; a variable length coding means 14 for variable length coding the coefficient data S6 and outputting coded data S7;
Variable-length decoding means 22 for variable-length decoding the coded data S23 and outputting a decoded quantized coefficient S24; dequantizing means 23 for dequantizing the decoded quantized coefficient S24 and outputting decoded coefficient data S25; Deblocking means 24 for solving the block of the decoding coefficient data S25 to generate n × m (m, n is an integer of 2 or more) kinds of decoding component data S26.
Then, for the n × m kinds of decoded component data S26, m−1 times of one-dimensional reconstruction is continuously and recursively performed on the high order side or the high frequency side in a direction orthogonal to the predetermined direction to obtain n kinds of decoded component data S26. The means 25 for generating the decoded component data, the second memory 25 for accumulating the n kinds of decoded component data, and the n kinds of decoded component data are sequentially read from the second memory 25, and the higher order in the predetermined direction is obtained. Alternatively, a means 25 for performing recursive n-1 times of one-dimensional reconstruction continuously on the high frequency side is provided.

【００２６】[0026]

【作用】水平方向及び垂直方向の分割及び又は再構成を
連続に行うことにより、必要なメモリ装置規模を大幅に
減少させることができる。また上記処理により、従来よ
り増えることになる係数の種類毎にきめ細かく人間の視
覚特性を反映した量子化精度設定することにより、デー
タ圧縮の効率を高め、結果として同一の情報量における
画質を一段と向上させることができる。By continuously performing horizontal and vertical division and / or reconstruction, the required memory device scale can be greatly reduced. In addition, the above processing improves the data compression efficiency by setting the quantization precision that finely reflects the human visual characteristics for each type of coefficient that will be increased compared to the past, and as a result, further improves the image quality for the same amount of information. Can be made.

【００２７】[0027]

【実施例】以下、図面を用い、本発明の実施例について
詳述する。全体の装置構成は例えば図１に示すようにな
る。図１において１０は画像符号化装置、２０は画像復
号化装置を示す。画像符号化装置１０においては、入力
信号Ｓ１は二次元ウェーブレット変換等の分割回路１１
で複数の成分に分割され、係数Ｓ２としてメモリ１２に
格納される。メモリ１２からは、係数がブロックの形態
で、順次読み出されて係数列Ｓ３となり、量子化器１３
に入力される。量子化器１３では、バッファメモリ１８
の蓄積量により量子化制御信号生成回路１７が定める量
子化精度を表す量子化制御信号Ｓ１１に従って量子化を
行なう。ここで量子化制御信号生成回路１７は係数列Ｓ
３からブロック内の係数の電力の分布等を演算し、これ
に基づいて量子化制御信号Ｓ１１を定めることもある。Embodiments of the present invention will be described in detail below with reference to the drawings. The overall device configuration is as shown in FIG. 1, for example. In FIG. 1, reference numeral 10 denotes an image encoding device, and 20 denotes an image decoding device. In the image encoding device 10, the input signal S1 is divided into a dividing circuit 11 such as a two-dimensional wavelet transform.
Is divided into a plurality of components and stored in the memory 12 as a coefficient S2. From the memory 12, the coefficients are sequentially read in the form of blocks to form a coefficient sequence S3, and the quantizer 13
Entered in. In the quantizer 13, the buffer memory 18
Quantization is performed in accordance with the quantization control signal S11 that represents the quantization accuracy determined by the quantization control signal generation circuit 17 according to the storage amount of. Here, the quantization control signal generation circuit 17 uses the coefficient sequence S
In some cases, the power distribution of coefficients in the block is calculated from 3 and the quantized control signal S11 is determined based on the calculated power distribution.

【００２８】量子化された係数Ｓ６は、可変長符号化回
路１４で可変長符号化された符号化データＳ７となる。
符号化データＳ７は、多重化回路１５において量子化制
御信号Ｓ１１と多重化される。多重化回路の出力Ｓ９
は、符号化データ量平滑化用バッファメモリ１８を経
て、送信データＳ８として出力される。画像復号化装置
２０では、受信データＳ２１はまずバッファメモリ２６
に一旦格納される。バッファメモリ２６の出力Ｓ２２
は、分流回路２１で符号化データＳ２３と量子化制御信
号Ｓ２９に分離される。符号化データＳ２３は、可変長
復号回路２２を経て量子化係数Ｓ２４となり逆量子化器
２３に入力される。量子化制御データＳ２９に従って逆
量子化器２３によって逆量子化された係数Ｓ２５は、並
べ換え用メモリ２４でブロックを解かれた形の係数列Ｓ
２６となり、この係数列Ｓ２６が二次元ウェーブレット
逆変換等の再構成回路２５で再構成され、復元画像信号
出力Ｓ２７がモニター等に出力される。The quantized coefficient S6 becomes coded data S7 which is variable-length coded by the variable-length coding circuit 14.
The encoded data S7 is multiplexed with the quantization control signal S11 in the multiplexing circuit 15. Output S9 of the multiplexing circuit
Is output as transmission data S8 through the encoded data amount smoothing buffer memory 18. In the image decoding device 20, the received data S21 is first transferred to the buffer memory 26.
Once stored in. Output S22 of the buffer memory 26
Is separated by the shunt circuit 21 into encoded data S23 and quantization control signal S29. The encoded data S23 becomes a quantized coefficient S24 through the variable length decoding circuit 22 and is input to the inverse quantizer 23. The coefficient S25 inversely quantized by the inverse quantizer 23 in accordance with the quantization control data S29 is a coefficient sequence S in a block-unsolved form in the rearrangement memory 24.
26, the coefficient sequence S26 is reconstructed by the reconstructing circuit 25 such as the inverse two-dimensional wavelet transform, and the restored image signal output S27 is output to the monitor or the like.

【００２９】図２は、図１０及び１１に示す従来例に対
応する本発明の分割回路１１における成分分割と再構成
回路２５における成分再構成の流れを示すものである。
また図３は、その分割又は再構成の過程を示すものであ
る。図２（ａ）に示す分割すなわち変換処理において
は、入力信号Ｓ３１は、テレビジョン信号の走査方向す
なわち水平方向に高次側分割回路３１及び低次側分割回
路３２に、従来例と異なりメモリを介さずに、直接入力
される。FIG. 2 shows a flow of component division in the division circuit 11 of the present invention and component reconstruction in the reconstruction circuit 25 corresponding to the conventional example shown in FIGS.
Further, FIG. 3 shows a process of the division or reconstruction. In the division or conversion processing shown in FIG. 2A, the input signal S31 is stored in the high-order side division circuit 31 and the low-order side division circuit 32 in the scanning direction of the television signal, that is, in the horizontal direction, unlike the conventional example. It is entered directly, without intervention.

【００３０】次いで高次側分割回路３１及び低次側分割
回路３２の出力Ｓ３２，Ｓ３３は、入力信号の転送クロ
ックの半分の速度で再標本化され、すなわち半数にまび
きされる。実際には、このまびき処理は高次側分割回路
３１及び低次側分割回路３２の動作クロックを転送クロ
ックの半分の速度にすることにより実現される。次に図
３（ａ）にIVH として示す高次側分割回路３１の出力の
まびきされたデータはメモリ３３に水平方向に格納され
る。一方、低次側分割回路３２の出力のまびきされたデ
ータは次段の高次側分割回路３４及び低次側分割回路３
５に入力されて、水平方向の分割が行われ、図３（ｂ）
にIII H で示す高次側分割回路３４の出力のまびきされ
たデータはメモリ３３に水平方向に格納される。低次側
分割回路３２の出力については、以下、同様の操作を繰
り返し、水平方向の分割を行ない、図２の例であれば水
平方向に４つに分割した成分をメモリ装置３３に格納す
る。この時点における分割状態は、図３（ｃ）に示すよ
うにI H ，IIH ，III H ，IVH に４分割された状態とな
る。Next, the outputs S32 and S33 of the high-order side division circuit 31 and the low-order side division circuit 32 are re-sampled at a speed half that of the transfer clock of the input signal, that is, halved. Actually, this broom processing is realized by setting the operation clocks of the high-order side division circuit 31 and the low-order side division circuit 32 to half the speed of the transfer clock. Next, the sprinkled data output from the higher-order division circuit 31 shown as IVH in FIG. 3A is stored in the memory 33 in the horizontal direction. On the other hand, the sprinkled data of the output of the low-order side dividing circuit 32 is used as the high-order side dividing circuit 34 and the low-order side dividing circuit 3 of the next stage.
5 is input, horizontal division is performed, and FIG.
The scattered data of the output of the high-order side dividing circuit 34 indicated by III H is stored in the memory 33 in the horizontal direction. With respect to the output of the low-order side division circuit 32, the same operation is repeated thereafter to perform the division in the horizontal direction. In the example of FIG. 2, the components divided into four in the horizontal direction are stored in the memory device 33. The divided state at this point is a state of being divided into four, IH, IIH, IIIH, and IVH, as shown in FIG.

【００３１】次に水平方向に分割された成分をメモリ装
置から垂直方向に読み出し、水平方向と同様に、図２の
例であれば図３（ｄ），図３（ｅ），図３（ｆ）の順
に、垂直方向に４成分に分割する。結局、図２の例であ
れば図３（ａ）から（ｆ）の順に分割がなされることと
なり、最終的に２次元的に１６成分I H ×I V ，I H ×
IIV ，IIH ×I V ，IIH ×IIV ，I H ×III V ，III H
×I V ，IIH ×III V ，III H ×IIV ，III H ×III V
，I H ×IVV ，IVH ×I V ，IIH ×IVV ，IVH ×IIV
，III H ×IVV ，IVH ×III V ，IVH ×IVV に分割が
なされる。Next, the components divided in the horizontal direction are read out in the vertical direction from the memory device, and in the case of the example of FIG. 2, as in the case of the horizontal direction, FIGS. 3 (d), 3 (e) and 3 (f). ) In the vertical direction, it is divided into four components in the vertical direction. After all, in the case of the example of FIG. 2, the division is performed in the order of FIGS. 3A to 3F, and finally the 16 components IH × IV, IH × are two-dimensionally divided.
IIV, IIH x IV, IIH x IIV, IH x III V, III H
× IV, IIH × III V, III H × IIV, III H × III V
, IH x IVV, IVH x IV, IIH x IVV, IVH x IIV
, III H × IVV, IVH × III V, IVH × IVV.

【００３２】図２（ｂ）に示す再構成すなわち逆変換処
理においては図２（ａ）に示す分割処理と逆の操作を行
なう。すなわち、まず垂直方向について再構成を行な
う。そのためにはじめに低次側成分Ｓ４１，Ｓ４２につ
いて成分間に０を挿入して２倍の標本化を行ない、それ
ぞれ低次側再構成回路４１、高次側再構成回路４２に入
力して再構成を行ない和Ｓ４５を計算する。In the reconstruction shown in FIG. 2B, that is, the inverse conversion process, an operation reverse to that of the division process shown in FIG. 2A is performed. That is, first, reconstruction is performed in the vertical direction. For that purpose, first, 0 is inserted between the low-order components S41 and S42 to perform double sampling, and input to the low-order reconstruction circuit 41 and the high-order reconstruction circuit 42, respectively, for reconstruction. The sum S45 is calculated.

【００３３】次に上記和Ｓ４５と成分Ｓ４３について同
様の処理を行って和Ｓ４６を計算し、さらに和Ｓ４６と
Ｓ４４について同様の処理を行ない垂直方向の再構成を
終了し、メモリ装置４３に格納する。この時点における
分割状態は図３（ｃ）に示すようなものとなる。次にメ
モリ装置から垂直方向の再構成が終了した成分を読み出
し、垂直方向再構成で述べた操作を水平方向に行って水
平方向の再構成を行ない最終的に元の画像データを再構
成すなわち復元する。この過程は図３において（ｆ）か
ら（ａ）に移行するものである。Next, the same processing is performed on the sum S45 and the component S43 to calculate the sum S46, and the same processing is performed on the sums S46 and S44 to end the vertical reconstruction and store them in the memory device 43. . The division state at this point is as shown in FIG. Next, the components for which the vertical reconstruction has been completed are read from the memory device, and the operations described in the vertical reconstruction are performed in the horizontal direction to perform the horizontal reconstruction, and finally the original image data is reconstructed, that is, restored. To do. This process shifts from (f) to (a) in FIG.

【００３４】図４にはＣＣＩＲ勧告６０１で規定される
ディジタル輝度信号の分割及び再構成を図６に示す分割
回路、再構成回路用いて行った場合の例を示す。ここで
はＨａａｒ関数を用いるため、垂直方向に４分割をする
のであれば水平方向の８ライン分を単位として分割と再
構成を行うことが可能である。また水平方向にも４分割
をするのであれば同様の理由で水平方向も８画素を単位
とすることができる。このため図１のメモリ１２を用い
て８画素×８画素でブロックブロック化を行い、図５に
示す様にこの８画素×８画素のブロックを単位として量
子化制御を行うことも可能であり、ＤＣＴ符号化のよう
なブロック処理を前提として用いられる種々の技術も容
易に転用可能である。FIG. 4 shows an example in which division and reconstruction of the digital luminance signal defined by CCIR Recommendation 601 is performed using the division circuit and the reconstruction circuit shown in FIG. Since the Haar function is used here, if it is divided into four in the vertical direction, it is possible to perform division and reconstruction in units of eight lines in the horizontal direction. Also, if the image is divided into four in the horizontal direction, the horizontal direction can be set to 8 pixels for the same reason. Therefore, it is possible to perform block control with 8 pixels × 8 pixels using the memory 12 of FIG. 1, and perform quantization control in units of this 8 pixel × 8 pixel block as shown in FIG. Various techniques used on the premise of block processing such as DCT coding can be easily diverted.

【００３５】図７には図１５との相違を明らかにするた
めにＨａａｒ関数を用いた場合の１６種類の変換基底の
形状を示す。この変換基底の組から見た特徴は、（ｈ，
ｖ）＝（１，ｖ），（２，ｖ），（３，ｖ）の基底形状
が水平方向に互いに相似であり、（ｈ，ｖ）＝（ｈ，
１），（ｈ，２），（ｈ，３）の基底形状が垂直方向に
互いに相似であり、（ｈ，ｖ）＝（１，１），（２，
２），（３，３）の基底形状のみが従来通り二次元的な
相似関係にあることである。FIG. 7 shows the shapes of 16 types of conversion bases when the Haar function is used to clarify the difference from FIG. The characteristics seen from this set of conversion bases are (h,
v) = (1, v), (2, v), (3, v) have base shapes similar to each other in the horizontal direction, and (h, v) = (h,
1), (h, 2) and (h, 3) have vertically similar base shapes, and (h, v) = (1, 1), (2,
It is that only the base shapes of 2) and (3, 3) have a two-dimensional similarity relationship as before.

【００３６】この基底の組は、図１５に示す基底の組に
比べて、例えば水平方向と垂直方向で、どちらか一方に
のみ高周波成分を持ち、残りの一方に低域成分を持つよ
うな部分を多く含む画像のデータ圧縮に適している。ま
た図８には、画面の水平方向に３回の１次元の分割を行
なって４種類の成分データを生成し、その４種類の成分
データをメモリ３３に蓄積し、そのメモリ３３からその
４種類のデータのを順次読み出して、低次成分について
は、垂直方向に３回の１次元の分割を行なうとともに、
最高次成分のみ垂直方向の分割を２回とした場合の分割
状態とその変換基底を示す。再構成の際には、分割の回
数に応じた回数の再構成が行われる。この分割形態は例
えば水平方向に比べて垂直方向の相関が低い場合等に有
効である。Compared to the base set shown in FIG. 15, this set of bases has a high-frequency component in only one of the horizontal and vertical directions, and a low-frequency component in the other one. Suitable for data compression of images containing many Further, in FIG. 8, four kinds of component data are generated by performing one-dimensional division three times in the horizontal direction of the screen, the four kinds of component data are accumulated in the memory 33, and the four kinds of data are stored from the memory 33. Data is sequentially read out, and low-order components are vertically three-dimensionally divided, and
The division state and the conversion basis thereof when the highest-order component is divided twice in the vertical direction are shown. At the time of reconstruction, the reconstruction is performed a number of times according to the number of divisions. This division form is effective, for example, when the correlation in the vertical direction is lower than that in the horizontal direction.

【００３７】以上の構成によれば、ウェーブレット変換
等画像データを低次側もしくは低域側に再帰的に成分分
割して符号化を行なう方式において、必要となるメモリ
装置を分割回路、再構成回路内で１箇所に集約すること
が可能となり、またその容量も大幅に削減することが可
能となる。例えば、従来例と実施例の比較であれば分割
回路、再構成回路内にそれぞれ９箇所に分散していたメ
モリ装置は１箇所に集約され、また、その容量は７２０
（画素）×２４８（ライン）分から７２０（画素）×８
（ライン）分となり、約３０分の１に削減することが可
能となる。According to the above configuration, in the method of recursively dividing the image data such as the wavelet transform into the low order side or the low range side and performing the coding, the necessary memory device is a dividing circuit and a reconstructing circuit. It is possible to consolidate it in one place, and it is also possible to significantly reduce the capacity. For example, in the comparison between the conventional example and the example, the memory devices, which are distributed in the dividing circuit and the reconfiguring circuit in nine places, respectively, are integrated into one place, and the capacity thereof is 720.
(Pixels) x 248 (lines) to 720 (pixels) x 8
(Line) minutes, which can be reduced to about 1/30.

【００３８】また、更に上述の構成によれば、余分な前
処理を行わず入力画像信号の走査方向を生かして、水平
方向の分割、垂直方向の分割の順で成分分割を行うこと
により、メモリ装置を更に削減することができる。ま
た、更に上述の構成によれば、余分な後処理を行わず出
力画像信号の走査方向を考慮して、垂直方向の再構成、
水平方向の再構成の順で成分再構成を行うことにより、
メモリ装置を更に削減することができる。Further, according to the above configuration, the memory is divided by performing the component division in the order of the horizontal division and the vertical division by utilizing the scanning direction of the input image signal without performing any extra preprocessing. The number of devices can be further reduced. Further, according to the above configuration, the reconstruction in the vertical direction is performed in consideration of the scanning direction of the output image signal without performing extra post-processing,
By performing component reconstruction in the order of horizontal reconstruction,
The memory device can be further reduced.

【００３９】更に上述の分割形態によれば水平方向か垂
直方向のみに低域成分を含む例えば水平方向か垂直方向
のみに長いエッジを持つ画像データについても電力集中
の効果が得やすくなり、各成分の特性に応じた柔軟な量
子化も可能となって、結果として圧縮の効率を向上させ
ることができる。また更に上述の構成によれば、８（画
素）×８（ライン）或いは１６（画素）×１６（ライ
ン）の小ブロックを構成し、ＤＣＴとの置き換えをはか
り、装置規模を削減させることも可能となる。Further, according to the above-described division mode, the effect of power concentration can be easily obtained even for image data including a low frequency component only in the horizontal direction or the vertical direction, for example, image data having a long edge only in the horizontal direction or the vertical direction, and each component It is possible to perform flexible quantization according to the characteristics of, and as a result, it is possible to improve compression efficiency. Further, according to the above configuration, it is possible to configure a small block of 8 (pixels) × 8 (lines) or 16 (pixels) × 16 (lines), replace it with the DCT, and reduce the device scale. Becomes

【００４０】また更に上述の構成によれば、画像の性質
に応じて分割形態の一部を容易に変更することが容易で
あり、結果として優れた復元画像品質を得ることが可能
となる。また上述の実施例においては、分割及び再構成
を実現する関数としてＨａａｒ関数を用いて説明した
が、水平方向の分割及び再構成に、直線位相という点で
画像符号化に適しかつ比較的高いデータ圧縮効率が得ら
れる、双直交ウェーブレット関数を適用し、垂直方向の
分割及び再構成に、装置化が容易なＨａａｒ関数を適用
するようにしてもよい。この場合、分割及び再構成処理
の流れについては、上述の実施例と同様に、図２（ａ）
及び（ｂ）に示す手順で実現が可能であるが、垂直方向
の分割及び再構成には図６に示すフィルタ回路が用いら
れ、水平方向の分割及び再構成のみに双直交ウェーブレ
ット関数を用いた図９に示すフィルタ回路が使用され
る。図９に双直交ウェーブレット関数を用いた分割及び
再構成を実現するフィルタ回路の例を示す。このような
構成とすることにより、全体としてデータ圧縮効率と装
置実現性の両面で優れた性能が得られる。Further, according to the above configuration, it is easy to easily change a part of the division form according to the property of the image, and as a result, it is possible to obtain excellent restored image quality. Further, in the above-mentioned embodiment, the Haar function is used as a function for realizing the division and reconstruction, but in the division and reconstruction in the horizontal direction, the linear phase is suitable for image coding and relatively high data. A biorthogonal wavelet function that provides compression efficiency may be applied, and a Haar function that is easy to implement may be applied to vertical division and reconstruction. In this case, the flow of the division and reconfiguration processing is similar to that of the above-described embodiment, as shown in FIG.
And (b), the filter circuit shown in FIG. 6 is used for vertical division and reconstruction, and the biorthogonal wavelet function is used only for horizontal division and reconstruction. The filter circuit shown in FIG. 9 is used. FIG. 9 shows an example of a filter circuit that realizes division and reconstruction using a biorthogonal wavelet function. With such a configuration, excellent performance can be obtained in terms of both data compression efficiency and device feasibility as a whole.

【００４１】この実施例の構成によれば、本来連続的で
あるテレビジョン信号の水平方向について双直交ウェー
ブレット関数を用いて分割を再構成を行ない、本来離散
的である垂直方向についてＨａａｒ関数を用いて分割と
再構成を行なうといったテレビジョン方式と整合の良い
符号化を行うことが可能となり、結果として優れた復元
画像品質を得ることが可能となる。According to the structure of this embodiment, the division is reconstructed by using the biorthogonal wavelet function in the horizontal direction of the television signal which is originally continuous, and the Haar function is used in the vertical direction which is originally discrete. It is possible to perform coding that is well compatible with the television system, such as performing division and reconstruction, and as a result, it is possible to obtain excellent restored image quality.

【００４２】なお上述の実施例においては、２次元の成
分分割に際して先ず画面水平方向に１次元の分割を行な
い、その分割により得られる各成分データをメモリ装置
に一旦蓄積し、メモリ装置よりデータを順次読み出し、
次に画面垂直方向に１次元の分割を行なうようにした
が、先ず画面垂直方向に１次元の分割を行い、その後水
平方向に１次元の分割を行うようにしてもよい。この場
合、分割回路１１の前段にメモリ等を設け、水平方向に
走査される画像データである入力信号Ｓ１１を予め垂直
方向のデータに変換する必要がある。In the above-described embodiment, when dividing a two-dimensional component, first one-dimensional division is performed in the horizontal direction of the screen, each component data obtained by the division is temporarily stored in the memory device, and the data is stored from the memory device. Sequential reading,
Next, one-dimensional division is performed in the vertical direction of the screen, but it is also possible to first perform one-dimensional division in the vertical direction of the screen and then perform one-dimensional division in the horizontal direction. In this case, it is necessary to provide a memory or the like in front of the dividing circuit 11 and convert the input signal S11, which is image data scanned in the horizontal direction, into vertical data in advance.

【００４３】また上述の実施例においては、２次元の成
分再構成に際して先ず画面垂直方向に一次元の再構成を
行ない、その再構成により得られる各成分データをメモ
リ装置に一旦蓄積し、メモリ装置よりデータを順次読み
出し、次に画面水平方向に一次元の再構成を行なうよう
にしたが、先ず画面水平方向に一次元の再構成を行い、
その後垂直方向に一次元の再構成を行うようにしてもよ
い。但し、この場合、再構成された画像データは、垂直
方向に出力されるため再構成回路２５の後段にメモリ等
を設け、画像データを、通常の走査方向と一致するよう
に水平方向に変換する必要がある。Further, in the above-described embodiment, when the two-dimensional component is reconstructed, first, one-dimensional reconstruction is performed in the vertical direction of the screen, and each component data obtained by the reconstruction is temporarily stored in the memory device, and then the memory device. The data was sequentially read, and then the one-dimensional reconstruction was performed in the horizontal direction of the screen. First, the one-dimensional reconstruction was performed in the horizontal direction of the screen.
After that, one-dimensional reconstruction may be performed in the vertical direction. However, in this case, since the reconstructed image data is output in the vertical direction, a memory or the like is provided in the subsequent stage of the reconstructing circuit 25 to convert the image data in the horizontal direction so as to match the normal scanning direction. There is a need.

【００４４】さらに上述の実施例においては、本発明を
テレビジョン会議システムのように遠隔地間で画像信号
を送受するような場合について述べたが、これに限ら
ず、例えば放送局間の高画質な画像信号の伝送や、ビデ
オテープレコーダやビデオディスクレコーダでの高画質
な画像信号のディジタル記録及び再生における画像信号
伝送方式及び画像信号伝送装置に広く適用して好適なも
のである。Further, in the above-described embodiment, the present invention has been described in the case of transmitting and receiving the image signal between remote places like the television conference system, but the present invention is not limited to this, and for example, high image quality between broadcasting stations. It is suitable for wide application to various image signal transmissions and image signal transmission systems and image signal transmission devices for digital recording and reproduction of high-quality image signals in video tape recorders and video disc recorders.

【００４５】[0045]

【発明の効果】符号化側で一方向の成分分割を連続して
行った後に、他方向の成分分割を連続して行ない、ま
た、復号側で一方向の再構成を連続して行った後に、他
方向の再構成を連続して行なうことにより、必要となる
メモリ装置等の規模を減ずることを可能としていると共
にデータ圧縮の効率を向上させるために好都合な分割形
態が提供される。また、水平、垂直２方向の成分分割及
び再構成の回数を変更することにより、分割形態を変更
し、画像の局所的な性質への対応能力を一層向上させる
ことを可能としている。As described above, after the component division in one direction is continuously performed on the encoding side, the component division in the other direction is continuously performed, and after the one-way reconstruction is continuously performed on the decoding side. By continuously performing the reconstruction in the other direction, it is possible to reduce the scale of the required memory device and the like, and a convenient division mode is provided to improve the efficiency of data compression. Further, by changing the number of times of component division and reconstruction in the horizontal and vertical two directions, it is possible to change the division form and further improve the ability to cope with the local property of the image.

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

【図１】本発明によるウェーブレット変換を用いる画像
伝送装置全体を示すブロック図である。FIG. 1 is a block diagram showing an entire image transmission apparatus using a wavelet transform according to the present invention.

【図２】本発明による画像データの成分分割と再構成の
処理形態を説明する説明図である。FIG. 2 is an explanatory diagram illustrating a processing mode of component division and reconstruction of image data according to the present invention.

【図３】本発明による画像データの成分分割と再構成の
過程を示す説明図である。FIG. 3 is an explanatory diagram showing a process of component division and reconstruction of image data according to the present invention.

【図４】本発明による画像データの成分分割と再構成を
ＣＣＩＲ勧告６０１に記載のディジタル輝度信号に適用
した場合の例を示す説明図である。FIG. 4 is an explanatory diagram showing an example in which the component division and reconstruction of image data according to the present invention is applied to a digital luminance signal described in CCIR Recommendation 601.

【図５】本発明による画像データの成分分割を行ったの
ち小ブロックに分けることが可能なことを示す説明図で
ある。FIG. 5 is an explanatory diagram showing that the image data according to the present invention can be divided into small blocks after component division.

【図６】Ｈａａｒ関数を用いた場合の分割と再構成の回
路の例である。FIG. 6 is an example of a circuit for division and reconstruction when the Haar function is used.

【図７】本発明にＨａａｒ関数を使用した場合の２次元
の変換基底形状を示す説明図である。FIG. 7 is an explanatory diagram showing a two-dimensional conversion base shape when the Haar function is used in the present invention.

【図８】本発明にＨａａｒ関数を使用した他の例の場合
の２次元の変換基底形状を示す説明図である。FIG. 8 is an explanatory diagram showing a two-dimensional conversion base shape in the case of another example using the Haar function in the present invention.

【図９】双直交ウェーブレット関数を用いた場合の分割
と再構成の回路の例である。FIG. 9 is an example of a circuit for division and reconstruction when a biorthogonal wavelet function is used.

【図１０】従来のウェーブレット変換による画像データ
の成分分割の処理の流れを示す図である。FIG. 10 is a diagram showing a flow of processing of component division of image data by a conventional wavelet transform.

【図１１】従来のウェーブレット変換による画像データ
の成分再構成の処理の流れを示す図である。FIG. 11 is a diagram showing a flow of processing for reconstructing image data components by conventional wavelet transform.

【図１２】従来のウェーブレット変換による画像データ
の成分分割と再構成の過程を示す説明図である。FIG. 12 is an explanatory diagram showing a process of component division and reconstruction of image data by a conventional wavelet transform.

【図１３】従来のウェーブレット変換による画像データ
の成分分割と再構成をＣＣＩＲ勧告６０１に記載のディ
ジタル輝度信号に適用した場合の例を示す説明図であ
る。FIG. 13 is an explanatory diagram showing an example in which conventional component division and reconstruction of image data by wavelet transform is applied to a digital luminance signal described in CCIR Recommendation 601.

【図１４】従来用いられた正規直交ウェーブレット関数
を用いた分割と再構成の回路の例である。FIG. 14 is an example of a circuit for division and reconstruction using a conventionally used orthonormal wavelet function.

【図１５】従来のＨａａｒ関数を用いるウェーブレット
変換の２次元の変換基底形状を示す説明図である。FIG. 15 is an explanatory diagram showing a two-dimensional transform base shape of a wavelet transform using a conventional Haar function.

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

１１ 分割回路 １２ メモリ １３ 量子化器 １４ 可変長符号化回路 ２２ 可変長復号化回路 ２３ 逆量子化器 ２４ メモリ ２５ 再構成回路 ３１ 高次側分割回路 ３２ 低次側分割回路 ３３ メモリ ４１ 低次側再構成回路 ４２ 高次側再構成回路 ４３ メモリ 11 division circuit 12 memory 13 quantizer 14 variable-length coding circuit 22 variable-length decoding circuit 23 inverse quantizer 24 memory 25 reconstruction circuit 31 high-order side division circuit 32 low-order side division circuit 33 memory 41 low-order side Reconstruction circuit 42 High-order side reconstruction circuit 43 Memory

Claims (14)

【特許請求の範囲】[Claims] 【請求項１】画像信号を複数の成分データに分割し、量
子化して伝送する画像信号伝送方式において、 入力画像信号に対し、画面の所定方向に低次もしくは低
域側に連続して再帰的にｎ−１（ｎは２以上の整数）回
の１次元の分割を行なってｎ種類の成分データを生成
し、 上記ｎ種類の成分データをメモリに蓄積し、 上記メモリから上記ｎ種類のデータを順次読み出して、
上記所定方向と直交する方向に低次もしくは低域側に連
続して再帰的にｍ−１（ｍは２以上の整数）回の１次元
の分割を行なってｎ×ｍ種類の成分データを生成するこ
と特徴とする画像信号伝送方式。1. An image signal transmission system in which an image signal is divided into a plurality of component data, quantized and transmitted, and the input image signal is recursively continuously in a low order or low range in a predetermined direction of the screen. N-1 (n is an integer of 2 or more) one-dimensional division is performed to generate n types of component data, the n types of component data are stored in a memory, and the n types of data are stored from the memory. Are sequentially read,
Generate n × m kinds of component data by recursively performing recursive m-1 (m is an integer of 2 or more) times in the lower order or on the lower frequency side in a direction orthogonal to the predetermined direction. Image signal transmission method characterized by: 【請求項２】上記所定方向は、水平方向であることを特
徴とする請求項１に記載の画像信号伝送方式。2. The image signal transmission system according to claim 1, wherein the predetermined direction is a horizontal direction. 【請求項３】上記所定方向が水平方向であるとき、上記
ｎ−１回の１次元の分割に、双直交ウェーブレット関数
を使用し、かつ、上記ｍ−１回の１次元の分割に、Ｈａ
ａｒ関数を使用し、 上記所定方向が垂直方向であるとき、上記ｎ−１回の１
次元の分割に、Ｈａａｒ関数を使用し、かつ、上記ｍ−
１回の１次元の分割に、双直交ウェーブレット関数を使
用することを特徴とする請求項１に記載の画像信号伝送
方式。3. When the predetermined direction is a horizontal direction, a biorthogonal wavelet function is used for the n-1 one-dimensional division, and Ha is used for the m-1 one-dimensional division.
Using the ar function, when the predetermined direction is the vertical direction, the n-1 times of 1
The Haar function is used to divide the dimension, and the above m-
The image signal transmission system according to claim 1, wherein a biorthogonal wavelet function is used for one-time one-dimensional division. 【請求項４】画像信号を複数の成分データに分割し、量
子化して伝送する画像信号伝送方式において、 入力画像信号に対し、画面の所定方向に低次もしくは低
域側に連続して再帰的にｎ−１（ｎは２以上の整数）回
の１次元の分割を行なってｎ種類の成分データを生成
し、 上記ｎ種類の成分データをメモリに蓄積し、 上記メモリから上記ｎ種類のデータの一部分を順次読み
出して、上記所定方向と直交する方向に低次もしくは低
域側に連続して再帰的にｍ−１（ｍは３以上の整数）回
の１次元の分割を行なうとともに、上記メモリから上記
ｎ種類のデータの他の部分を順次読み出して、上記所定
方向と直交する方向に低次もしくは低域側に連続して再
帰的にｍ−２回以下の１次元の分割を行なって、ｎ×ｍ
種類以下の成分データを生成すること特徴とする画像信
号伝送方式。4. An image signal transmission system in which an image signal is divided into a plurality of component data, quantized and transmitted, and the input image signal is recursively continuously in a low order or low frequency side in a predetermined direction of the screen. N-1 (n is an integer of 2 or more) one-dimensional division is performed to generate n types of component data, the n types of component data are stored in a memory, and the n types of data are stored from the memory. Is sequentially read out, and one-dimensional division is performed recursively recursively m-1 (m is an integer of 3 or more) times in the lower order or in the lower frequency side in the direction orthogonal to the predetermined direction. The other part of the n kinds of data is sequentially read from the memory, and one-dimensional division of m-2 times or less is performed recursively continuously in the lower order or the lower frequency side in the direction orthogonal to the predetermined direction. , N × m
An image signal transmission method characterized by generating component data of types or less. 【請求項５】複数の成分データに分割された画像信号か
ら元の画像信号を復元する画像信号伝送方式において、 入力されたｍ×ｎ（ｍ，ｎは２以上の整数）種類の成分
データに対し、画面の所定方向に高次もしくは高域側に
連続して再帰的にｍ−１回の１次元の再構成を行なって
ｎ種類の成分データを生成し、 上記ｎ種類の成分データをメモリに蓄積し、 上記メモリから上記ｎ種類のデータを順次読み出して、
上記所定方向と直交する方向に高次もしくは高域側に連
続して再帰的にｎ−１回の１次元の再構成を行うことを
特徴とする画像信号伝送方式。5. In an image signal transmission system for restoring an original image signal from an image signal divided into a plurality of component data, input m × n (m, n is an integer of 2 or more) kinds of component data On the other hand, n kinds of component data are generated by recursively performing m-1 times of one-dimensional reconstruction in a high order or a high frequency side in a predetermined direction of the screen, and the n kinds of component data are stored in a memory. And sequentially read the above n types of data from the memory,
An image signal transmission system characterized in that one-dimensional reconstruction is performed recursively n-1 times continuously on a higher order or higher frequency side in a direction orthogonal to the predetermined direction. 【請求項６】上記所定方向は垂直方向であることを特徴
とする請求項５に記載の画像信号伝送方式。6. The image signal transmission system according to claim 5, wherein the predetermined direction is a vertical direction. 【請求項７】上記所定方向が水平方向であるとき、上記
ｍ−１回の１次元の再構成に、双直交ウェーブレット関
数を使用し、かつ、上記ｎ−１回の１次元の再構成に、
Ｈａａｒ関数を使用し、 上記所定方向が垂直方向であるとき、上記ｍ−１回の１
次元の再構成に、Ｈａａｒ関数を使用し、かつ、上記ｎ
−１回の１次元の再構成に、双直交ウェーブレット関数
を使用することを特徴とする請求項５に記載の画像信号
伝送方式。7. When the predetermined direction is a horizontal direction, a biorthogonal wavelet function is used for the m-1 times of one-dimensional reconstruction, and the n-1 times of one-dimensional reconstruction is performed. ,
Using the Haar function, when the predetermined direction is the vertical direction, the m-1 times of 1
The Haar function is used to reconstruct the dimension, and n
The image signal transmission system according to claim 5, wherein a biorthogonal wavelet function is used for one-dimensional one-dimensional reconstruction. 【請求項８】複数の成分データに分割された画像信号か
ら元の画像信号を復元する画像信号伝送方式において、 入力されたｍ×ｎ（ｍは２以上の整数，ｎは３以上の整
数）種類の成分データに対し、画面の所定方向に高次も
しくは高域側に連続して再帰的にｍ−１回の１次元の再
構成を行なってｎ種類の成分データを生成し、 上記ｎ種類の成分データをメモリに蓄積し、 上記メモリから上記ｎ種類のデータの一部分を順次読み
出して、上記所定方向と直交する方向に高次もしくは高
域側に連続して再帰的にｎ−２回以下の１次元の再構成
を行うとともに、上記メモリから上記ｎ種類のデータの
他の部分を順次読み出して、上記所定方向と直交する方
向に高次もしくは高域側に連続して再帰的にｎ−１回の
１次元の再構成を行うことを特徴とする画像信号伝送方
式。8. In an image signal transmission system for restoring an original image signal from an image signal divided into a plurality of component data, input m × n (m is an integer of 2 or more, n is an integer of 3 or more). The n types of component data are generated by performing recursive m-1 one-dimensional reconstruction on the higher order or high frequency side in a predetermined direction of the screen for the different types of component data. Component data is stored in a memory, a part of the n kinds of data is sequentially read from the memory, and recursively n-2 times or less in a higher order or in a high frequency side in a direction orthogonal to the predetermined direction. 1-dimensional reconstruction is performed, the other parts of the n kinds of data are sequentially read from the memory, and the higher order or high-frequency side is recursively recursively n− in the direction orthogonal to the predetermined direction. Characterized by performing one-dimensional reconstruction once Image signal transmission method that. 【請求項９】送信側で画像信号を複数の成分データに分
割して伝送し、受信側で上記複数の成分データから上記
画像信号を復元する画像信号伝送方式において、 送信側で、 入力画像信号に対し、画面の所定方向に低次もしくは低
域側に連続して再帰的にｎ−１（ｎは２以上の整数）回
の１次元の分割を行なってｎ種類の成分データを生成
し、 上記ｎ種類の成分データを第１のメモリに蓄積し、 上記第１のメモリから上記ｎ種類のデータを順次読み出
して、上記所定方向と直交する方向に低次もしくは低域
側に連続して再帰的にｍ−１（ｍは２以上の整数）回の
１次元の分割を行なってｎ×ｍ種類の成分データを生成
し、 受信側で、 上記ｎ×ｍ種類の成分データに対し、上記所定方向と直
交する方向に高次もしくは高域側に連続して再帰的にｍ
−１回の１次元の再構成を行なってｎ種類の復号成分デ
ータを生成し、 上記ｎ種類の復号成分データを第２のメモリに蓄積し、 上記第２のメモリから上記ｎ種類の復号成分データを順
次読み出して、上記所定方向に高次もしくは高域側に連
続して再帰的にｎ−１回の１次元の再構成を行うことを
特徴とする画像信号伝送方式。9. An image signal transmission system in which an image signal is divided into a plurality of component data for transmission on a transmitting side and the image signal is restored from the plurality of component data on a receiving side. On the other hand, n-1 (n is an integer of 2 or more) one-dimensional division is performed recursively continuously in the lower order or lower range in the predetermined direction of the screen to generate n kinds of component data, The n kinds of component data are accumulated in the first memory, the n kinds of data are sequentially read out from the first memory, and are successively recurred to the low order or low frequency side in the direction orthogonal to the predetermined direction. 1-dimensional division is performed m-1 (m is an integer of 2 or more) times to generate n × m kinds of component data, and the predetermined side is applied to the n × m kinds of component data on the receiving side. Higher order in the direction orthogonal to the direction or recursively to the high frequency side m
One-dimensional one-dimensional reconstruction is performed to generate n types of decoded component data, the n types of decoded component data are stored in a second memory, and the n types of decoded components are stored from the second memory. An image signal transmission system characterized in that data is sequentially read out, and one-dimensional reconstruction is performed recursively n-1 times continuously in a higher order or higher frequency side in the predetermined direction. 【請求項１０】上記所定方向は、水平方向であることを
特徴とする請求項９に記載の画像信号伝送方式。10. The image signal transmission system according to claim 9, wherein the predetermined direction is a horizontal direction. 【請求項１１】上記所定方向が水平方向であるとき、上
記ｎ−１回の１次元の分割及び再構成に、双直交ウェー
ブレット関数を使用し、かつ、上記ｍ−１回の１次元の
分割及び再構成に、Ｈａａｒ関数を使用し、 上記所定方向が垂直方向であるとき、上記ｎ−１回の１
次元の分割及び再構成に、Ｈａａｒ関数を使用し、か
つ、上記ｍ−１回の１次元の分割及び再構成に、双直交
ウェーブレット関数を使用することを特徴とする請求項
９に記載の画像信号伝送方式。11. When the predetermined direction is a horizontal direction, a biorthogonal wavelet function is used for the n-1 times of one-dimensional division and reconstruction, and the m-1 times of one-dimensional division. And the Haar function is used for reconstruction, and when the predetermined direction is a vertical direction, the n-1 times of 1
10. The image according to claim 9, wherein a Haar function is used for dimension division and reconstruction, and a biorthogonal wavelet function is used for m-1 one-dimensional division and reconstruction. Signal transmission method. 【請求項１２】入力画像信号を符号化する画像信号符号
化装置において、 上記入力画像信号に対し、画面の所定方向に低次もしく
は低域側に連続して再帰的にｎ−１（ｎは２以上の整
数）回の１次元の分割を行なってｎ種類の成分データを
生成する手段と、 上記ｎ種類の成分データを蓄積するメモリと、 上記メモリから上記ｎ種類のデータを順次読み出して、
上記所定方向と直交する方向に低次もしくは低域側に連
続して再帰的にｍ−１（ｍは２以上の整数）回の１次元
の分割を行なってｎ×ｍ種類の成分データを生成する手
段と、 上記ｎ×ｍ種類の成分データに所定のブロック化を行っ
て係数列を生成するブロック化手段と、 上記係数列を量子化して係数データを出力する量子化手
段と、 上記係数データを可変長符号化して符号化データを出力
する可変長符号化手段とを有することを特徴とする画像
信号符号化装置。12. An image signal encoding device for encoding an input image signal, wherein n-1 (n is a recursive) of the input image signal is recursively continuously in a predetermined direction of a screen on a low order or low frequency side. Means for performing one-dimensional division of (n = 2 or more) times to generate n kinds of component data, a memory for accumulating the n kinds of component data, and sequentially reading the n kinds of data from the memory,
Generate n × m kinds of component data by recursively performing recursive m-1 (m is an integer of 2 or more) times in the lower order or on the lower frequency side in a direction orthogonal to the predetermined direction. Means, a blocking means for generating a coefficient string by performing predetermined blocking on the n × m kinds of component data, a quantizing means for quantizing the coefficient string and outputting coefficient data, the coefficient data Variable-length coding means for variable-length coding and outputting coded data. 【請求項１３】画像信号の符号化データを復号化する画
像信号復号化装置において、 上記符号化データを可変長復号化して量子化係数を出力
する可変長復号化手段と、 上記量子化係数を逆量子化して係数データを出力する逆
量子化手段と、 上記係数データのブロック化を解いてｍ×ｎ（ｍ，ｎは
２以上の整数）種類の成分データを生成する逆ブロック
化手段と、 上記ｍ×ｎ種類の成分データに対し、画面の所定方向に
高次もしくは高域側に連続して再帰的にｍ−１回の１次
元の再構成を行なってｎ種類の復号成分データを生成す
る手段と、 上記ｎ種類の復号成分データを蓄積するメモリと、 上記メモリから上記ｎ種類の復号成分データを順次読み
出して、上記所定方向と直交する方向に高次もしくは高
域側に連続して再帰的にｎ−１回の１次元の再構成を行
う手段とを有することを特徴とする画像信号復号化装
置。13. An image signal decoding apparatus for decoding coded data of an image signal, wherein variable length decoding means for variable length decoding the coded data and outputting a quantized coefficient, and the quantized coefficient Dequantizing means for dequantizing and outputting coefficient data; deblocking means for solving the block of the coefficient data to generate m × n (m, n is an integer of 2 or more) kinds of component data; The m × n types of component data are recursively recursively m-1 times in a higher direction in the predetermined direction of the screen or on the high frequency side to generate n types of decoded component data. Means, a memory for accumulating the n kinds of decoded component data, the n kinds of decoded component data are sequentially read from the memory, and are successively arranged in a direction orthogonal to the predetermined direction to a higher order or high frequency side. Recursively n-1 times 1 An image signal decoding apparatus, comprising: a means for performing dimensional reconstruction. 【請求項１４】入力画像信号を符号化して符号化データ
を伝送し、上記符号化データを復号化して画像信号を復
元する画像信号伝送システムにおいて、 上記入力画像信号に対し、画面の所定方向に低次もしく
は低域側に連続して再帰的にｎ−１（ｎは２以上の整
数）回の１次元の分割を行なってｎ種類の成分データを
生成する手段と、 上記ｎ種類の成分データを蓄積する第１のメモリと、 上記第１のメモリから上記ｎ種類のデータを順次読み出
して、上記所定方向と直交する方向に低次もしくは低域
側に連続して再帰的にｍ−１（ｍは２以上の整数）回の
１次元の分割を行なってｎ×ｍ種類の成分データを生成
する手段と、 上記ｎ×ｍ種類の成分データに所定のブロック化を行っ
て係数列を生成するブロック化手段と、 上記係数列を量子化して係数データを出力する量子化手
段と、 上記係数データを可変長符号化して符号化データを出力
する可変長符号化手段と、 上記符号化データを可変長復号化して復号量子化係数を
出力する可変長復号化手段と、 上記復号量子化係数を逆量子化して復号係数データを出
力する逆量子化手段と、 上記復号係数データのブロック化を解いてｎ×ｍ（ｍ，
ｎは２以上の整数）種類の復号成分データを生成する逆
ブロック化手段と、 上記ｎ×ｍ種類の復号成分データに対し、上記所定方向
と直交する方向に高次もしくは高域側に連続して再帰的
にｍ−１回の１次元の再構成を行なってｎ種類の復号成
分データを生成する手段と、 上記ｎ種類の復号成分データを蓄積する第２のメモリ
と、 上記第２のメモリから上記ｎ種類の復号成分データを順
次読み出して、上記所定方向に高次もしくは高域側に連
続して再帰的にｎ−１回の１次元の再構成を行う手段と
を有することを特徴とする画像信号伝送システム。14. An image signal transmission system for encoding an input image signal to transmit encoded data, decoding the encoded data to restore an image signal, in a predetermined direction of a screen with respect to the input image signal. Means for generating n kinds of component data by performing recursive n-1 (n is an integer of 2 or more) one-dimensional division continuously on the low order or low frequency side, and the above n kinds of component data Of the n types of data are sequentially read from the first memory and the first memory, and recursively m−1 ( (m is an integer of 2 or more) 1-dimensional division is performed to generate n × m kinds of component data, and a coefficient block is generated by performing predetermined blocking on the n × m kinds of component data. Blocking means and quantization of the coefficient sequence Quantizing means for outputting coefficient data by variable length coding, variable length coding means for variable length coding the coefficient data and outputting coded data, and variable length decoding for the coded data and outputting decoded quantized coefficients. Variable length decoding means, dequantization means for dequantizing the decoded quantized coefficient and outputting decoded coefficient data, and n × m (m,
n is an integer greater than or equal to 2) Deblocking means for generating decoded component data of a kind and continuous to the n × m kinds of decoded component data in a higher order or a high frequency side in a direction orthogonal to the predetermined direction. Means for recursively performing one-dimensional reconstruction of m-1 times to generate n kinds of decoded component data, a second memory for accumulating the n kinds of decoded component data, and the second memory To sequentially read the n kinds of decoded component data from, and perform recursive n-1 times of one-dimensional reconstruction continuously in the higher order or higher band in the predetermined direction. Image signal transmission system.