JPH01181283A - Color picture coding system - Google Patents
Color picture coding systemInfo
- Publication number
- JPH01181283A JPH01181283A JP63003795A JP379588A JPH01181283A JP H01181283 A JPH01181283 A JP H01181283A JP 63003795 A JP63003795 A JP 63003795A JP 379588 A JP379588 A JP 379588A JP H01181283 A JPH01181283 A JP H01181283A
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- coding
- blocks
- encoding
- 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
- 238000000034 method Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 8
- 239000003086 colorant Substances 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000000306 recurrent effect Effects 0.000 description 1
Landscapes
- Color Television Systems (AREA)
Abstract
Description
【発明の詳細な説明】
〔技術分野〕
本発明は、テレビジョン信号などのカラー画像信号を効
率良く圧縮する符号化方式に関するものである。DETAILED DESCRIPTION OF THE INVENTION [Technical Field] The present invention relates to an encoding method for efficiently compressing color image signals such as television signals.
画像データの高能率符号化方式では、画像を複数個の画
素からなるブロックに分割し、各ブロック内の信号に対
し、種々の演算を施し、より少ないデータで近似し、そ
れを符号化することによって実際に伝送等を行うデータ
の量を減らす(データ圧縮と呼ばれる)、というような
ことが行われる。A high-efficiency encoding method for image data divides an image into blocks consisting of multiple pixels, performs various operations on the signals in each block, approximates them using less data, and then encodes them. This reduces the amount of data that is actually transmitted (called data compression).
ブロック符号化では、まず画像をmxm画素からなるブ
ロックに分割し、ブロック内の階調レベルの最大、最小
を求め、この間を2’階調に量子化する。ブロック内の
階調レベルの中央値(1゜−(INAX+夏HMN)/
2〕、及び差分値(1,1=(1,ax−11N )
/2)はブロック単位の情報として伝送し、この他に画
素毎に量子化レベルを示すビットプレーン情報(φ1.
φ、 、 n−2のとき)を求め、これも伝送する。In block encoding, an image is first divided into blocks each consisting of mxm pixels, the maximum and minimum gradation levels within the block are determined, and the area between them is quantized into 2' gradations. Median value of gradation level within block (1°-(INAX+Summer HMN)/
2], and the difference value (1, 1 = (1, ax - 11N)
/2) is transmitted as information in block units, and in addition to this, bit plane information (φ1.
φ, , n-2) and also transmits it.
差分値及びビットプレーン情報に関しては、次の方法に
より簡略化する(以下の説明はH=a 2の場合につい
て行う)。The difference value and bit plane information are simplified by the following method (the following explanation will be given for the case of H=a2).
差分値に対するスレッシュホールドパラメータThl、
Th2 (Thl≦Th2)を設ける。Threshold parameter Thl for the difference value,
Th2 (Thl≦Th2) is provided.
■21a<Thlのブロックはブロック内をルベルで表
現する。即ち、■、で階調レベルを表し、Ia −0,
φ1.φ2−固定とする。(2) For blocks with 21a<Thl, the inside of the block is expressed in rubels. That is, ■ represents the gradation level, and Ia −0,
φ1. φ2- is fixed.
■Thl≦2Ia<Th2のブロックは2レベルで表現
する。つまりビットプレーン情報はφ、のみで表し、φ
2は固定とする。■The block where Thl≦2Ia<Th2 is expressed at two levels. In other words, bitplane information is represented only by φ, and φ
2 is fixed.
■Th2≦21aのブロックはφ冨、φ2で4レベルで
表す。■The block where Th2≦21a is represented by 4 levels with φ-value and φ2.
これらの動作を第2図のフローに示す。These operations are shown in the flowchart of FIG.
こめブロック符号化方式を用いて、カラー画像を圧縮す
る時、RGBやYMCやYIQなどの3色の信号を同様
に画像を正方形格子のm X mブロックに分割し、符
号化を行い、復号の時に3色の信号を重ね合わせて、画
像を再現する。When compressing a color image using the Kome block encoding method, the image is similarly divided into m x m blocks of a square grid, and the signals of three colors such as RGB, YMC, and YIQ are encoded and decoded. Sometimes three color signals are superimposed to reproduce an image.
このようなブロック分割を行う方式の場合、圧縮率を向
上させる一手段としてブロックサイズを大きくすること
が挙げられるが、そうするとブロック境界部において再
往画像濃度の差が大きくなり、いわゆるブロックノイズ
が目立つ欠点が現れ易い。In the case of this type of block division method, one way to improve the compression rate is to increase the block size, but this increases the difference in recurrent image density at block boundaries, causing so-called block noise to become noticeable. Defects are likely to appear.
第3図で通常のブロック符号化について説明する。第3
図(alにおいて11階調は64、Th1−4゜Th2
−16としてブロック符号化を行う。各ブロックのIa
+Ia、レベル分けの状態を第4図に示し、それを用い
て復号化したものを第3回出)に示す。第3図(b)よ
り明らかな如くブロック間において階調の差が大きくな
るので、ブロックノイズが生じる0以上、単色に付いて
説明したが、カラーで符号化する時は、同様の処理を3
信号に付いて行い、それを重ね合わせるのでやはりブロ
ックノイズが生じる。Referring to FIG. 3, normal block encoding will be explained. Third
Figure (11th gradation in al is 64, Th1-4゜Th2
Block encoding is performed as −16. Ia of each block
+Ia, the state of the level division is shown in FIG. 4, and the decoding using it is shown in the third issue). As is clear from Fig. 3(b), the difference in gradation between blocks becomes large, so we have explained the case of 0 or more, which causes block noise, and single color. However, when encoding in color, similar processing is performed for 3
Since it follows the signal and superimposes it, block noise also occurs.
本発明は、上記のような従来の方式の欠点を除去するた
めになされたもので、ブロックノイズを抑え、再住時の
画質を大幅に向上出来るカラー画像信号の符号化方式を
提供することを目的とする。The present invention has been made in order to eliminate the drawbacks of the conventional methods as described above, and aims to provide a color image signal encoding method that can suppress block noise and greatly improve the image quality upon repopulation. purpose.
本発明の符号化方式は、従来のカラー画像のブロック符
号化方式に加え、3信号(例えばRGB)の符号化ブロ
ックの位置を変えて各々の信号の符号化を行う手段を設
けたものである。In addition to the conventional block encoding method for color images, the encoding method of the present invention provides means for encoding each signal by changing the position of the encoding block for three signals (for example, RGB). .
以下にこの発明の一実施例を図を用いて説明する。An embodiment of the present invention will be described below with reference to the drawings.
第5図に本発明の一実施例による画像信号の符号化装置
のブロック構成図を示す。FIG. 5 shows a block diagram of an image signal encoding device according to an embodiment of the present invention.
本実施例において、Rデータは通常のブロック符号化を
行い、Gデータ、Bデータはブロック位置をずらしてブ
ロック符号化を行う。In this embodiment, R data is subjected to normal block encoding, and G data and B data are subjected to block encoding with shifted block positions.
初めにRデータを符号化する場合を説明する。First, the case of encoding R data will be explained.
Rメモリ401にアクティブ状態のRE(リード・イネ
ーブル)信号が入力している時、Rデータは読み出され
、1ブロツク用メモリ405に1ブロック分のデータ(
本実施例では4x4−16)だけM積される。蓄積され
たデータは、1頑に比較器408に入力され、1つ前の
データと比較されて大きい方が選ばれる。この動作を1
ブロック分行い、ブロック内の最大値1.A、Iが求め
られる。When an active RE (read enable) signal is input to the R memory 401, the R data is read and one block of data (
In this embodiment, M is multiplied by 4x4-16). The accumulated data is input to the comparator 408, where it is compared with the previous data and the larger data is selected. This action is 1
Execute for blocks, maximum value within block 1. A and I are required.
比較器409では、1つ前のデータと比較された結果小
さい方が選ばれ、ブロック内の最小値I NINが求め
られる。Iに□、Iや、Nが求められると加算器で構成
された■、計算器411により、■。The comparator 409 compares the data with the previous data, selects the smaller one, and calculates the minimum value ININ in the block. When □, I, or N is calculated for I, ■ is made up of an adder, and ■ is calculated by the calculator 411.
= (lNAl + LxlN) / 2に従い、!、
が求められ、減算器で構成されたI4計算器412によ
り、L −(IwiAx −ININ ) / 2に従
い、I4が求められる。この間にメモリ410に蓄えら
れた1ブロック分のデータは前記のIa、Inと判定器
413〜415に入力され、第1図に示す判定が行われ
る0判定器より出力された信号は、ロジック416〜4
22により、最終段の出力で第2図のフローチャートで
示したφl、φ2の結果が得られ、I、、Iaと共に符
号化器423に入力される。According to = (lNAl + LxlN) / 2,! ,
is determined, and I4 is determined by the I4 calculator 412 configured with a subtracter according to L-(IwiAx-ININ)/2. During this period, one block of data stored in the memory 410 is input to the Ia, In, and determiners 413 to 415, and the signal output from the 0 determiner, which performs the determination shown in FIG. ~4
22, the results of φl and φ2 shown in the flowchart of FIG. 2 are obtained at the output of the final stage, and are input to the encoder 423 together with I, , Ia.
この操作が全ブロック終わるまで行われ、符号化器42
3で1.、I4は例えばdPCMやwyLE符号化、φ
1.φ2はM R(Modefied Read)など
で符号化される。This operation is performed until all blocks are completed, and the encoder 42
3 in 1. , I4 is, for example, dPCM or wyLE encoding, φ
1. φ2 is encoded by MR (Modified Read) or the like.
次にGデータのブロック符号化を行う。ここで第6図の
○印が画像データとし、40X32で一画面が構成され
ているものとする。この図において上述のRデータの符
号化ブロックは太線で示される。Next, block encoding of the G data is performed. Here, it is assumed that the circle mark in FIG. 6 is image data, and one screen is composed of 40×32 pixels. In this figure, the coded blocks of the R data described above are indicated by bold lines.
本方式においては、RGBのブロックをずらすことを特
徴としているので、Gデータの符号化ブロックは、Rデ
ータのブロックから縦、横1ドツトずらした点線で示さ
れるブロックとする。ところが、このようにブロックを
決めると、第6図の斜線部に示すように、4×4のブロ
ックに出来ないデータが出てくる。Since this method is characterized by shifting the RGB blocks, the encoded block for G data is a block indicated by a dotted line that is shifted one dot vertically and horizontally from the block for R data. However, when the blocks are determined in this way, data that cannot be made into 4×4 blocks comes out, as shown in the shaded area in FIG.
この部分のデータの1..14は隣接ブロックで、I−
、Iaの相関が高いことを利用して、既にI−、Lが求
められているブロックで最近傍のブロックの1−、Ia
を用いる。1 of this part of data. .. 14 is an adjacent block, I-
, Ia of the nearest block for which I-, L have already been determined.
Use.
第7図にどのブロックの1−、Iaを用いるかを示す。FIG. 7 shows which block 1-, Ia is used.
この図において、番号の対応しているブロックの1−、
Iaを用いるものとする。この1.、I。In this figure, the blocks with corresponding numbers 1-,
Assume that Ia is used. This 1. ,I.
を用い“ζ第6図の斜線部のデータのφ1.φ2を求め
る。Using "ζ", φ1 and φ2 of the data in the shaded area in FIG. 6 are determined.
Bデータの符号化はRデータのブロックから更に縦、横
1ドツトずらした位置にブロックを構成し、後はGデー
タと同様な符号化を行う。このような符号化を行うこと
により、復号化して画像を再構成した時、R,G、Bの
ブロックの境界位置がずれることにより、ブロックノイ
ズを低減でき、画質を大幅に向上出来る。To encode the B data, a block is constructed at a position further shifted by one dot vertically and horizontally from the block of the R data, and the rest is encoded in the same way as the G data. By performing such encoding, when an image is reconstructed by decoding, the boundary positions of R, G, and B blocks are shifted, so that block noise can be reduced and image quality can be significantly improved.
以上の通り、本発明に係るカラー画像符号化方式によれ
ば、カラー画像のブロック符号化において、ブロックノ
イズを低減でき、再生画像の画質を極めて自然で良好な
ものに出来る。As described above, according to the color image encoding method according to the present invention, block noise can be reduced in block encoding of a color image, and the image quality of a reproduced image can be made extremely natural and good.
第1図は本発明に係る、各判定器の階調レベルデータの
入力とロジック回路の出力の関係を示す図、第2図は階
調レベルの中゛央値、差分イσ、符号化器への出力決定
のフローチャート、第3図(a)。
(b)は従来例に係るブロック符号化の一例を示す図、
第4図はそのレベル分けと階調レベルの中央値と差分値
を示す図、第5図は本発明の一実施例に係る画像信号の
符号化装置のブロック構成図、第6図は正規のブロック
化が出来ないデータの存在を説明するための図、第7図
は本発明に係る、第6図に示す端部データの処理を説明
するための図である。
401.402.403・・・R,G、Bメモリ、40
5・・・lブロック用メモリ、408.409・・・比
較器、411・・・11計算器、412・・・■4計算
器、413,414,415・・・判定器、423・・
・符号化器。
第1図
第2図
第3図
(a) (b)
第4図Fig. 1 is a diagram showing the relationship between the input of gradation level data of each determiner and the output of the logic circuit according to the present invention, and Fig. 2 shows the median value of the gradation level, the difference σ, and the encoder. FIG. 3(a) is a flowchart for determining the output to. (b) is a diagram showing an example of block encoding according to the conventional example,
FIG. 4 is a diagram showing the level division and the median value and difference value of the gradation level, FIG. 5 is a block diagram of an image signal encoding device according to an embodiment of the present invention, and FIG. 6 is a diagram showing the normal FIG. 7 is a diagram for explaining the existence of data that cannot be divided into blocks, and is a diagram for explaining the processing of the end data shown in FIG. 6 according to the present invention. 401.402.403...R, G, B memory, 40
5...l block memory, 408.409...comparator, 411...11 calculator, 412...■4 calculator, 413,414,415...determiner, 423...
・Encoder. Figure 1 Figure 2 Figure 3 (a) (b) Figure 4
Claims (1)
、シアン等の3種類の多値画像信号を各種類の信号毎に
縦m×横n個の画素よりなるブロックに分割し、そのブ
ロック内の画像信号を1或いは数個の信号レベルに近似
して符号化するカラー画像信号符号化方式において、3
種類の符号化ブロックを、基準位置と更にこの基準位置
に対しそれぞれm×nの範囲でずらし且つブロック位置
をずらした時、画像端部に生じる未符号化画素を、この
画素に最も近い位置にある、既に符号化の済んだブロッ
クの情報を用いて符号化することを特徴とするカラー画
像符号化方式。Three types of multi-valued image signals such as red, green, blue, yellow, magenta, and cyan are divided into blocks of m vertical x n horizontal pixels for each type of signal, and the image signals in the blocks are In a color image signal encoding method that encodes by approximating one or several signal levels, 3
When a type of encoded block is shifted from the reference position and further within the range of m x n with respect to this reference position, and the block position is shifted, the unencoded pixels that occur at the edge of the image are moved to the position closest to this pixel. A color image encoding method characterized by encoding using information of a block that has already been encoded.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63003795A JP2534745B2 (en) | 1988-01-13 | 1988-01-13 | Color image coding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63003795A JP2534745B2 (en) | 1988-01-13 | 1988-01-13 | Color image coding method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH01181283A true JPH01181283A (en) | 1989-07-19 |
JP2534745B2 JP2534745B2 (en) | 1996-09-18 |
Family
ID=11567126
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63003795A Expired - Lifetime JP2534745B2 (en) | 1988-01-13 | 1988-01-13 | Color image coding method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2534745B2 (en) |
-
1988
- 1988-01-13 JP JP63003795A patent/JP2534745B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2534745B2 (en) | 1996-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5818970A (en) | Image encoding apparatus | |
US8326065B2 (en) | Method and apparatus for encoding image data including generation of bit streams | |
JPH05211646A (en) | Video compressing method | |
JPH03192876A (en) | Picture coder | |
JPH07118803B2 (en) | Image digital processing method | |
JPH03117992A (en) | Coding and transmitting apparatus of video signal with motion vector | |
KR100391994B1 (en) | Compressed extension method of moving picture information and video signal processing device | |
US6501851B1 (en) | Image encoding/decoding by eliminating color components in pixels | |
US5140412A (en) | Method for color encoding and pixelization for image reconstruction | |
JP2534744B2 (en) | Color image coding method | |
JPH01181283A (en) | Color picture coding system | |
JP2534746B2 (en) | Color image coding method | |
US20090169123A1 (en) | Method and apparatus to encode and decode halftone image | |
JP2559726B2 (en) | Color image processor | |
Zheng et al. | A Low-Complexity Algorithm for JPEG-LS-Based RAW Domain Compression | |
JP2862232B2 (en) | Information transmission system | |
JPH0157547B2 (en) | ||
JPH0463064A (en) | Hybrid picture encoding and decoding device | |
JPS6374268A (en) | Color picture data compression system | |
JPH06315143A (en) | Image processor | |
JPH03182171A (en) | Coding and reproducing method or color picture information | |
JPS6354872A (en) | Coding and decoding system for picture data | |
JPH06339020A (en) | Picture processing method and device | |
JPH05227517A (en) | Compressed moving image decoder | |
JP2650590B2 (en) | Recording device |