JPS62143584A - Transmission system using data compression - Google Patents
Transmission system using data compressionInfo
- Publication number
- JPS62143584A JPS62143584A JP60284997A JP28499785A JPS62143584A JP S62143584 A JPS62143584 A JP S62143584A JP 60284997 A JP60284997 A JP 60284997A JP 28499785 A JP28499785 A JP 28499785A JP S62143584 A JPS62143584 A JP S62143584A
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- picture
- value
- parameter
- 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
Links
Landscapes
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、テレビジョン信号等の画1象データを高能
率符号により圧縮して伝送し、受信側において、復元画
像を形成するようにしたデータ圧縮を用いた伝送システ
ムに関する。[Detailed Description of the Invention] [Field of Industrial Application] This invention compresses and transmits single image data such as television signals using high-efficiency codes, and forms a restored image on the receiving side. This invention relates to a transmission system using data compression.
この発明は、画像データを伝送する場合に適用され、入
力画像データをブロックに分割し、各ブロック毎の画素
の輝度値を所定の次数の曲面によりフィッティングし、
フィッティング時の予測誤差の自乗和を最小とするパラ
メータを同定し、このパラメータを伝送し、受信側では
、受信されたパラメータとブロックの座標データ上から
ブロック内の画素の輝度値を復元することにより、高い
圧縮率でデータを伝送でき、また、良好な復元画像を形
成でき、更に、データ圧縮及びjV元の処理を簡華に行
うことができるようにしたものである。The present invention is applied when transmitting image data, and divides input image data into blocks, and fits the brightness values of pixels in each block using a curved surface of a predetermined degree.
The parameter that minimizes the sum of squares of prediction errors during fitting is identified, this parameter is transmitted, and the receiving side restores the luminance value of the pixel in the block from the received parameter and block coordinate data. , data can be transmitted at a high compression ratio, a good restored image can be formed, and data compression and jV original processing can be easily performed.
C従来の技術〕
iff報量が多い画像データ例えばディジタルテレビジ
ョン信号を伝送する場合に、データ部を圧縮する高能率
符号化方法が知られている。高能率符号化方法の一つと
して、1枚のテレビジョン画像を複数個の画素により構
成される2次元領域(ブロックと称する。)に分割し、
ブロック毎に符号化を行うブロック符号化方法が知られ
ている。C. Prior Art] A high-efficiency encoding method is known that compresses the data portion when transmitting image data with a large amount of information, such as a digital television signal. As one of the high-efficiency encoding methods, one television image is divided into two-dimensional regions (referred to as blocks) each consisting of a plurality of pixels.
Block encoding methods are known in which each block is encoded.
従来のブロック符号化方法は、ブロック内の複数個の画
素データ(輝度値)の平均イ直AVと標準偏差σとを求
め、ブロック内の各画素に対して1ビツトを割り当て、
(Av十σ)の輝度値を“1”、 (Av−σ)の輝
度値をO”に符号化し、各ブロックの平均値AV及び各
画素の符号化出力を伝送する方法が知られている。The conventional block encoding method calculates the average AV and standard deviation σ of a plurality of pixel data (luminance values) in a block, and allocates 1 bit to each pixel in the block.
A method is known in which the luminance value of (Av + σ) is encoded as "1" and the luminance value of (Av - σ) is encoded as "O", and the average value AV of each block and the encoded output of each pixel are transmitted. .
上述のブロック符号化方法は、受信側で復元された画像
がブロックの大きさと対応するモザイクの集合となり、
ブロック間の填界で発η−するプロ7り歪が口立つもの
となる。従って、復元画像として、良質なものを得たい
時には、フr17りの大きさを小さくする必要がある。In the block encoding method described above, the restored image on the receiving side becomes a set of mosaics corresponding to the block size,
The pro7 distortion generated in the filling field between blocks becomes noticeable. Therefore, when it is desired to obtain a high-quality restored image, it is necessary to reduce the size of the frame r17.
ブロックを小さくすることにより、圧縮率が低下ずろ欠
点があった。By making the blocks smaller, the compression rate decreases, which has the disadvantage.
従って、この発明の目的は、高いrF ?iW率で良好
な復元画像を得ることができろ伝送システムを提供する
ことにある。Therefore, it is an object of this invention to obtain high rF? The object of the present invention is to provide a transmission system that can obtain a good restored image at an iW rate.
この発明の他の目的は、パラメータを同定するlこめの
構成及び受信されたパラメータを用いて復元を行うため
の構成が簡華な伝送システムを提供することにある。Another object of the present invention is to provide a transmission system that has a simple configuration for identifying parameters and a simple configuration for performing restoration using received parameters.
この発明は、複数個の画素データの2次元配列で構成さ
れるブロック毎に入力画像データのデータ量を圧縮し、
圧縮されたデータを伝送し、受信側で入力画像データを
復元する伝送システムにおいて、
入力画像データ牽ブ1Jツクの順番を有するデータ系列
に変換するブロック化回路2と、ブロック内の画素の輝
度値を所定の次数の曲面によりフィッティングし、フィ
ッティング時の予淘1誤差の自乗和を最小とする曲面の
パラメータをブロック毎に同定するパラメータ同定部3
と、パラメータを受信し、ブロックの座標のデータを用
いてブロック内の画素の輝度値を復元する復元部15と
、画素データを元の順序の復元画像データに変換する走
査変換回路16とからなるものである。This invention compresses the amount of input image data for each block consisting of a two-dimensional array of a plurality of pixel data,
In a transmission system that transmits compressed data and restores input image data on the receiving side, there is a blocking circuit 2 that converts the input image data into a data series having a sequence of 1J and 1J, and a luminance value of pixels in the block. is fitted by a curved surface of a predetermined order, and a parameter identification unit 3 identifies, for each block, parameters of the curved surface that minimizes the sum of squares of preselection errors during fitting.
, a restoring unit 15 that receives parameters and restores the luminance values of pixels in the block using block coordinate data, and a scan conversion circuit 16 that converts the pixel data into restored image data in the original order. It is something.
C作用〕
複数の画素からなる各ブロックは、等しいブロックサイ
ズを持ち、共通の(X、 y)座標によって規定され
る。このブロック内の画素の輝度値を所定の例えば次数
3の曲面によりフィッティングし、フィッティング時の
予測誤差を最小とする各ブロックのパラメータが伝送さ
れる。次数3の場合では、10個のパラメータa1〜a
leのみを伝送すれば良く、1ブロツク内の画素数をM
とずれば、(10/M>の圧縮率を実現することができ
る。また、2稙で符号化するのに比べて、曲面によりフ
ィッティングするので、復元画質を良好とすることがで
きる。更に、ブ【1ツクの座標に基づいて構成される座
標データは、各ブロックで共imとなり、パラメータの
同定及び復元画像の形成を容易に行うことができる。C Effect] Each block of pixels has an equal block size and is defined by common (X, y) coordinates. The luminance values of the pixels in this block are fitted by a predetermined curved surface of degree 3, and the parameters of each block that minimize the prediction error during fitting are transmitted. In the case of order 3, 10 parameters a1 to a
It is only necessary to transmit le, and the number of pixels in one block is M.
If this is done, a compression ratio of (10/M>) can be achieved.In addition, since the fitting is performed using a curved surface, the restored image quality can be improved compared to encoding with two strands.Furthermore, The coordinate data constructed based on the coordinates of one block is common to each block, and it is possible to easily identify parameters and form a restored image.
以下、この発明の一実施例について図面を参照して説明
する。第1図は、送信側及び受信側からなる伝送システ
ムの構成を示し、第1図において、■がディジタルテレ
ビジョン信号の入力端子である。An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 shows the configuration of a transmission system consisting of a transmitting side and a receiving side. In FIG. 1, ``■'' is an input terminal for a digital television signal.
入力ディジタルテレビジョン信号がブロック化回路2に
供給され、データの順序がテレビジョン走査の順序から
ブロックの順序に変換される。第2図において、Fは、
1枚のテレビジョン画像を示す。テレビジョン画像Fで
は、ラインの左端から右端に向かって画素データが発生
し、垂直方向では、上側から下側に向かって各ラインの
画素デ−タが発生ずる。ブロック化回路2では、第2図
に示すように、画像Fの4if方向を例えば5分割し、
横方向を例えば5分割することによ勾、1ブロツクBを
形成する。各ブロックBに付した数字の順序でブロック
化回路2から画像(輝Iff )データが発生する。隣
接するブロックBの境界同士をオーバーラツプさせるこ
とは、ブロック歪を防11−するために有効である。An input digital television signal is supplied to a blocking circuit 2 which converts the data order from television scan order to block order. In Figure 2, F is
One television image is shown. In the television image F, pixel data is generated from the left end to the right end of the line, and in the vertical direction, pixel data for each line is generated from the top to the bottom. As shown in FIG. 2, the blocking circuit 2 divides the image F in the 4if direction into five, for example.
One block B is formed by dividing, for example, into five in the horizontal direction. Image (brightness Iff) data is generated from the blocking circuit 2 in the order of the numbers assigned to each block B. Overlapping the boundaries of adjacent blocks B is effective in preventing block distortion.
第3図は、1ブロツクBを示し、1ブロツクBには、水
平方向の(4N士1)個の画素と、垂直方向に(2N十
1)個の計M個CM−(4N士1)x (2N−t−1
)〕の画素が含まれる。このブロックB内の各画素の位
置は、中心を原点OとするX軸及びy軸の座標により表
される。ブロックB内の左端の上側コーナーに位置する
画素の輝度値をZIとし、このデータから水平方向に位
置する画素データの輝度値を22.Z3・・・、とし、
ブロックBの右側の下側コーナーに位置する画素データ
の輝度値をZM とする。Z、の輝度値を持つ画素の座
標は、(x+、Yl)と表される。Figure 3 shows one block B, which includes (4N x 1) pixels in the horizontal direction and (2N x 1) pixels in the vertical direction, for a total of M pixels CM-(4N x 1). x (2N-t-1
)] pixels are included. The position of each pixel within this block B is expressed by coordinates on the X and y axes with the origin O at the center. Let the brightness value of the pixel located at the upper corner of the left end in block B be ZI, and from this data, the brightness value of the pixel data located in the horizontal direction is 22. Z3..., and
Let ZM be the luminance value of pixel data located at the lower right corner of block B. The coordinates of a pixel having a luminance value of Z are expressed as (x+, Yl).
ブロック化回路2の出力信号かバラメーク同定部3に供
給される。1ブロツクに含牛、θ、る全ての輝度値の分
布は、第3図に示す(x、y)座標で近似的に表現する
ことができる。つまり、ブロック内のデータを極が3個
あるような曲面でフィッティングした場合に、予測輝度
値2、汀、下式で表すものとなる。The output signal of the blocking circuit 2 is supplied to the variable identification section 3. The distribution of all luminance values included in one block, θ, can be approximately expressed by the (x, y) coordinates shown in FIG. In other words, when the data in a block is fitted to a curved surface having three poles, the predicted brightness value 2 is expressed by the following equation.
Zにa+ X;”az X+’Yl”a3x; VI2
十84 y% 十a5X(、’+ab Xi yi+a
v3’+”−as χ、→a9 Vi +aIa十式
で、(X;、y、)が輝度値Z、の画素のブ「1ツク内
の(17置を示し、a1〜alQは、パラメータである
。a+X to Z;"az X+'Yl"a3x; VI2
184 y% 10a5X(,'+ab Xi yi+a
v3'+"-as χ, → a9 Vi +aIa In the ten equations, (X;, y,) indicates the (17 position in one block) of the pixel with the brightness value Z, and a1 to alQ are parameters. be.
パラメータ同定部3に8いては、十式で算出される予測
値2.が持つ真値Z、に月する予測誤差の自乗和か最小
となるようなパラメータa1〜a1oを同定する。パラ
メータ同定部3からの各ブロックのパラメータa、〜a
loが出力端子9に取り出され、受信側に送出される。In the parameter identification section 3, the predicted value 2. Parameters a1 to a1o are identified that minimize the sum of squares of prediction errors that correspond to the true value Z. Parameters a, ~a of each block from the parameter identification unit 3
lo is taken out to the output terminal 9 and sent to the receiving side.
輝度(ilYの附子化ピノl−数が8ヒツトとされ、パ
ラメータa1〜alQのビット数が1列えば8ビツトと
される。The number of appended pins of luminance (ilY) is 8 hits, and the number of bits of parameters a1 to alQ is 8 bits in one row.
受信側の入力端子11には、送信側からのパラメータa
1〜a、。が受信され、復元部15に供給される。復元
部15では、ブロックBの座標データとパラメータa、
〜a16とにより輝度値が復元される。復元部15から
の復元データが走査変換回路16に供給される。走査変
換回路16により、データの順序がテレビシコン信号の
順序に戻され、出力端子17に復元画像のデータが得ら
れる。The input terminal 11 on the receiving side receives the parameter a from the transmitting side.
1~a. is received and supplied to the restoration unit 15. In the restoration unit 15, the coordinate data of block B and parameters a,
~a16, the luminance value is restored. Restored data from the restorer 15 is supplied to a scan conversion circuit 16. The scan conversion circuit 16 returns the data order to that of the television signal, and the restored image data is obtained at the output terminal 17.
この一実施例では、1ブロツクB内のM(=(4N士1
)X (2N十1) 〕個のデータが10個のパラメー
タa1〜aloに圧縮され、大幅な圧縮を行うことがで
きる。パラメータ同定部3によりなされるパラメータa
1〜aloの同定について以下に説明する。In this example, M(=(4N
)X (2N11) ] pieces of data are compressed into 10 parameters a1 to alo, allowing for significant compression. Parameter a determined by parameter identification unit 3
Identification of 1 to alo will be explained below.
ブロックB内のM個の画素の輝度値21〜ZMは、次数
が3の曲面をフィッティングして予測する場合、予測誤
差をe、、ez・・・・e、4とすると、次の行列の演
算で示される。When predicting the brightness values 21 to ZM of M pixels in block B by fitting a curved surface of degree 3, and assuming that the prediction error is e, ez...e, 4, the brightness values 21 to ZM of M pixels in block B are calculated using the following matrix It is shown by calculation.
; Zl : ・ ZM ’ L−−」 上述の行列の演算は、次のように書き換えられる。; Zl : ・ ZM ’ L--” The above matrix operation can be rewritten as follows.
’1E=W−a+十〇
つまり、lは、M次のヘクトル、Wば(M行10列)の
行列、alは、10次のベクトル、eはM次のベクトル
である。最小自乗法によって求められる誤差の自乗和を
最小にするパラメータa1は、次式のものとなる。'1E=W-a+10 In other words, l is an M-order hector, W (M rows and 10 columns) matrix, al is a 10-order vector, and e is an M-order vector. The parameter a1 that minimizes the sum of squares of errors determined by the least squares method is expressed by the following equation.
a+ −(W” W )−’W” −Zブロック
内の各輝度値の座標(Xi、X2.・・・・・X)1.
Vl、y2.・・・・y、4)は、プロノクサイスと対
応するNの値が決まれば固定データとなる。従って、(
WTW )−’W”の項(座標データ)は、全てのブロ
ックに共i1Mの固定データとなり、例えばROMによ
って発生することができる。a+ -(W''W)-'W''-Coordinates of each luminance value in the Z block (Xi, X2...X)1.
Vl, y2. . . . y, 4) becomes fixed data once the value of N corresponding to the pronoccysis is determined. Therefore, (
The term WTW)-'W'' (coordinate data) is i1M fixed data for all blocks, and can be generated by, for example, a ROM.
(WT W )−1の行列は、〔(10行ト4列)×(
M行10列)〕の積であるから、(10行10列)とな
り、(WTW )−’W”の行列は、〔(10行行O列
)X(10行M列)〕の積であるから、(10行M列)
の行列となる。従って、パラメータatを最小自乗法に
より求めるための式は、以下のようになる。The matrix of (WT W )-1 is [(10 rows and 4 columns)×(
Since it is the product of [(10 rows and 10 columns)], it becomes (10 rows and 10 columns), and the matrix of (WTW)-'W'' is the product of Because there is (row 10, column M)
becomes a matrix of Therefore, the formula for determining the parameter at using the least squares method is as follows.
ブロック内のデータのフィッティングについて、理解の
容易のため、1次元ブロックを直線でフイノティングす
る例について説明する。1ブロツクが同一らイン上の7
個の画素からなり、第4図に示すように、中心の画素を
原点とするX座標が形成される。各画素の輝度値2..
22.・・・Z7が第4図に示す変化を持つ場合に、破
線で示す直線(ax士b)により、ブロック内の輝度値
がフィッティングされる。従って、各画素の輝度値は、
次式で表される。Regarding fitting of data within a block, for ease of understanding, an example will be described in which a one-dimensional block is fitted with a straight line. 7 on the in if 1 block is the same
As shown in FIG. 4, an X coordinate is formed with the center pixel as the origin. Brightness value of each pixel 2. ..
22. . . . When Z7 has the change shown in FIG. 4, the luminance value within the block is fitted by a straight line (ax - b) shown by a broken line. Therefore, the brightness value of each pixel is
It is expressed by the following formula.
−に式に関して、最小自乗法により、パラメータa及び
bが同定される。直線でなく、2次曲線(ax” fb
x十C)でフィッティングする時には、a、b、cの3
個のパラメータを同定することが必要である。この発明
では、2次元ブロックであるため、直線或いは曲線の代
わりに曲面によである。- the parameters a and b are identified by the least squares method. It is not a straight line, but a quadratic curve (ax” fb
When fitting x0C), 3 of a, b, c
It is necessary to identify these parameters. In this invention, since it is a two-dimensional block, a curved surface is used instead of a straight line or a curved line.
第5図は、パラメータ同定部3の一例を示す。FIG. 5 shows an example of the parameter identification section 3.
20で示す入力端子にブロック化回路2からの輝度値Z
、が供給される。この輝度値Z1が10個の乗算回路2
1.22. ・・・30の夫々に供給される。乗算回
路21.22. ・・・30には、ROM (図示せ
ず)からの輝度4FiZkの座標データWk(1)、W
k(2)、・・・W11Qωが供給される。The luminance value Z from the blocking circuit 2 is input to the input terminal indicated by 20.
, is supplied. This brightness value Z1 is divided into 10 multiplier circuits 2
1.22. ... is supplied to each of the 30. Multiplication circuit 21.22. . . 30 contains coordinate data Wk(1), W of luminance 4FiZk from a ROM (not shown).
k(2), . . . W11Qω are supplied.
各乗算回路21,22. ・・・30の夫々の出力デ
ータが加算回路31,32. ・・・40の一方の入
力端子に供給される。加算回路31..32゜・・・4
0の夫々の出力データがレジスタ51゜52、・・・6
0に供給されると共に、出力端子71.72. ・・
・80に取り出される。加算回路及びレジスタの対によ
って積算回路が構成される。レジスタ51,52.
・・・60は、■ブロックのM個の輝度値の演算が終了
する毎にリセットされる。Each multiplication circuit 21, 22 . . . 30, each output data is sent to the adder circuits 31, 32 . . . . is supplied to one input terminal of 40. Addition circuit 31. .. 32°...4
Each output data of 0 is stored in registers 51, 52, . . . 6
0 and output terminals 71, 72 .・・・
・Taken out at 80. A pair of adder circuit and register constitutes an integrator circuit. Registers 51, 52.
. . . 60 is reset every time the calculation of M brightness values of block (1) is completed.
M個の輝度値が入力端子20に供給されると、出力端子
71に得られる出力データは、〔Wl(1)Zl +W
z(1)L 十−−−+WM (1)ZM =a。When M luminance values are supplied to the input terminal 20, the output data obtained at the output terminal 71 is [Wl(1)Zl +W
z(1)L 10−−−+WM (1)ZM =a.
〕となり、パラメータa1が生成される。同様に、出力
端子72.73. ・・・80の夫々に、バうメータ
a 2. a 3.・・・ agoが取り出される。], and the parameter a1 is generated. Similarly, output terminals 72, 73 . . . 80, each has a barometer a2. a3. ... Ago is taken out.
受信側に設けられた復元部15は、第6図に示す構成と
されている。図示セずも、復元部15には、ROMか設
けられており、このROMから相異なる座標データがM
回発生する。この座標データがM回発生している間で、
入力端子91,92゜・・・100の夫々に1プロ、り
の受信されたパラメータa I= a2+・・・ al
eが供給される。The restoration unit 15 provided on the receiving side has the configuration shown in FIG. 6. Although not shown in the figure, the restoring unit 15 is provided with a ROM, and different coordinate data are stored in the ROM.
Occurs twice. While this coordinate data occurs M times,
Each of the input terminals 91, 92°...100 receives one parameter a I=a2+...al
e is supplied.
パラメータal+ aZ+・・・ al。が乗算回路1
01゜102、・・・109に供給される。例えばi番
目の画素の座標(xl、y、)と関連した座標データ
〔x I3. x 12 yl 、 xl y I
2. ・・・ yl 〕 力(乗算回路101..10
2. ・・・109に夫々供給される。乗算回路10
1,102. ・・・109の夫々の出力が加算回路
112,113. ・・・120によって加算される
。従って、最終段の加算回路120から導出された出力
端子121には、次式で示される復元された輝度値2.
が得られる。Parameter al+ aZ+...al. is the multiplication circuit 1
01°102, . . . 109. For example, coordinate data related to the coordinates (xl, y,) of the i-th pixel
[x I3. x 12 yl, xl y I
2. ...yl] force (multiplying circuit 101..10
2. ...109 respectively. Multiplication circuit 10
1,102. . . . 109 are sent to adder circuits 112, 113 . ...120 is added. Therefore, the output terminal 121 derived from the adder circuit 120 at the final stage receives the restored luminance value 2.
is obtained.
Zi =a+ Xt ”−az X%V1士a2 X
i )’+2十24Y+ −as X+’+ab Xr
V、十a 、 )’ 、2−1− a @ X、+
aq yi +3g。Zi = a + Xt ”-az X%V1shia2 X
i )'+2 24Y+ -as X+'+ab Xr
V, 10a, )', 2-1-a @X, +
aq yi +3g.
1ブロツクの大きさを変えた時の復元誤差の標準偏差の
一例(実験結果)を下記に示す。An example (experimental result) of the standard deviation of the restoration error when the size of one block is changed is shown below.
なお、この発明は、次数が3以外のn次曲面を用いる場
合にも同様に適用することができる。Note that the present invention can be similarly applied to the case where an n-dimensional curved surface having an order other than 3 is used.
この発明は、各ブロック毎に予め用意した次数の曲面の
フィッティングを行い、最も良くフィッティングする上
記次数の曲面即ち誤差の自乗和を最小とするようなパラ
メータのみを伝送するものである。従って、この発明に
依れば、非常に大きな圧縮率を得ることができ、牛た、
種々の曲面により輝度値が表現され、従来の2値のブロ
ック符号化に比して、画質を大幅に改善することができ
る。This invention performs fitting of a curved surface of a previously prepared order for each block, and transmits only the curved surface of the above-mentioned order that provides the best fitting, that is, the parameters that minimize the sum of squared errors. Therefore, according to this invention, a very large compression ratio can be obtained, and the
Brightness values are expressed by various curved surfaces, and image quality can be significantly improved compared to conventional binary block encoding.
また、この発明では、パラメータを同定する場合に、ブ
ロック間で共通の座標データを用いるので、例えばRO
Mにより座標データを発ltさせることにより、乗算及
び加算の処理のみで容易にパラメータ同定部を構成する
ことができる。Furthermore, in this invention, when identifying parameters, common coordinate data is used between blocks, so for example, RO
By generating the coordinate data using M, it is possible to easily configure the parameter identification section using only multiplication and addition processing.
第1図はこの発明の一実施例の構成を示すブロック図、
第2図及び第3図はブロック化及び1ブロツクの説明の
ための路線図、第4図はこの発明によるフィッティング
の理解を容易とするための路線図、第5図はこの発明の
一実施例に8けるパラメータ同定部の一例のブロック図
、第6図はこの発明の一実施例における復元部の一例の
ブロック図である。
図面における主要な符号の説明
2ニブロック化回路、 3:パラメータ同定部、15
:復元部、 16:走査変換回路。
代理人 弁理士 杉 浦 正 知
衣梵システヘ
17011.り
第3図
(xl) 直恵虻モテル
(×6)第4図FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.
Figures 2 and 3 are route maps for explaining block formation and one block, Figure 4 is a route map for facilitating understanding of fitting according to the present invention, and Figure 5 is an embodiment of the present invention. FIG. 6 is a block diagram of an example of the parameter identification section in FIG. 8, and FIG. 6 is a block diagram of an example of the restoration section in one embodiment of the present invention. Explanation of main symbols in the drawings 2: Niblocking circuit, 3: Parameter identification section, 15
: Restoration unit, 16: Scan conversion circuit. Agent Patent Attorney Tadashi Sugiura Chibon Systemhe 17011. Figure 3 (xl) Naoe Abu Motel
(x6) Figure 4
Claims (1)
ク毎に入力画像データのデータ量を圧縮し、上記圧縮さ
れたデータを伝送し、受信側で上記入力画像データを復
元する伝送システムにおいて、上記入力画像データを上
記ブロックの順番を有するデータ系列に変換する手段と
、 上記ブロック内の画素の輝度値を所定の次数の曲面によ
りフィッティングし、上記フィッティング時の予測誤差
の自乗和を最小とする上記曲面のパラメータを上記ブロ
ック毎に同定する手段と、上記パラメータを受信し、上
記ブロックの座標のデータを用いて上記ブロック内の画
素の輝度値を復元する手段と、 上記画素データを元の順序の復元画像データに変換する
手段と からなることを特徴とするデータ圧縮を用いた伝送シス
テム。[Claims] The amount of input image data is compressed for each block consisting of a two-dimensional array of a plurality of pixel data, the compressed data is transmitted, and the input image data is restored on the receiving side. A transmission system comprising means for converting the input image data into a data series having the order of the blocks, and fitting the luminance values of pixels in the blocks by a curved surface of a predetermined order, and squares the prediction error at the time of the fitting. means for identifying, for each block, a parameter of the curved surface that minimizes the sum; means for receiving the parameter and restoring the luminance value of a pixel in the block using coordinate data of the block; 1. A transmission system using data compression, comprising means for converting the data into restored image data in the original order.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28499785A JP2550021B2 (en) | 1985-12-18 | 1985-12-18 | Signal transmission and reception method using data compression |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28499785A JP2550021B2 (en) | 1985-12-18 | 1985-12-18 | Signal transmission and reception method using data compression |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS62143584A true JPS62143584A (en) | 1987-06-26 |
JP2550021B2 JP2550021B2 (en) | 1996-10-30 |
Family
ID=17685805
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP28499785A Expired - Lifetime JP2550021B2 (en) | 1985-12-18 | 1985-12-18 | Signal transmission and reception method using data compression |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2550021B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5453787A (en) * | 1993-12-10 | 1995-09-26 | International Business Machines Corporation | Variable spatial frequency chrominance encoding in software motion video compression |
US5465118A (en) * | 1993-12-17 | 1995-11-07 | International Business Machines Corporation | Luminance transition coding method for software motion video compression/decompression |
US6621920B1 (en) | 1999-12-10 | 2003-09-16 | Seiko Epson Corporation | Print pattern recognition apparatus, recognition method, and information storage medium |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60134382A (en) * | 1983-12-22 | 1985-07-17 | Mitsubishi Electric Corp | Vector quantitizer of picture |
-
1985
- 1985-12-18 JP JP28499785A patent/JP2550021B2/en not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60134382A (en) * | 1983-12-22 | 1985-07-17 | Mitsubishi Electric Corp | Vector quantitizer of picture |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5453787A (en) * | 1993-12-10 | 1995-09-26 | International Business Machines Corporation | Variable spatial frequency chrominance encoding in software motion video compression |
US5465118A (en) * | 1993-12-17 | 1995-11-07 | International Business Machines Corporation | Luminance transition coding method for software motion video compression/decompression |
US5528514A (en) * | 1993-12-17 | 1996-06-18 | International Business Machines Corporation | Luminance transition coding method for software motion video compression/decompression |
US6621920B1 (en) | 1999-12-10 | 2003-09-16 | Seiko Epson Corporation | Print pattern recognition apparatus, recognition method, and information storage medium |
Also Published As
Publication number | Publication date |
---|---|
JP2550021B2 (en) | 1996-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2612557B2 (en) | Data transmission receiving system and data decoding device | |
CA2259358A1 (en) | Method and apparatus for decoding spatiochromatically multiplexed color images using predetermined coefficients | |
US7313274B2 (en) | Method and apparatus for RGB color conversion that can be used in conjunction with lossless and lossy image compression | |
US6744818B2 (en) | Method and apparatus for visual perception encoding | |
EP1445949B1 (en) | Sum-of-product calculating circuit and method thereof | |
EP0457976B1 (en) | Video signal compression apparatus | |
JPS62143584A (en) | Transmission system using data compression | |
JP2841314B2 (en) | Data transmission method and transmission device | |
JPH1198512A (en) | Image coder and image coding method | |
JPH0265372A (en) | Encoding system for picture | |
JPH06139345A (en) | Singular-value expansion encoding system | |
JPS63256080A (en) | Decoder for block coding | |
JPH07154605A (en) | Color picture processing method | |
JP3284684B2 (en) | High-efficiency coding apparatus and decoding apparatus, high-efficiency coding method and decoding method, and coefficient data generating apparatus and method | |
JPH02272972A (en) | Still picture transmitter | |
JP3106579B2 (en) | Image signal transmission method | |
JPS63311870A (en) | Picture coding system | |
JPS5947915B2 (en) | Color image signal processing device | |
JPS63164573A (en) | Compression system for image data | |
JPH04139959A (en) | Decoder | |
JPH03270571A (en) | Matrix calculation processing system for picture data orthogonal converter | |
JPH03155281A (en) | Orthogonal converter | |
JPS63304770A (en) | Data compression system for color picture | |
JPS63250987A (en) | Highly efficient coding device for picture signal | |
JPH06187369A (en) | Address converting circuit and orthogonal converting circuit equipped with the same |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EXPY | Cancellation because of completion of term |