JPS5897965A - Picture encoding device - Google Patents
Picture encoding deviceInfo
- Publication number
- JPS5897965A JPS5897965A JP56197342A JP19734281A JPS5897965A JP S5897965 A JPS5897965 A JP S5897965A JP 56197342 A JP56197342 A JP 56197342A JP 19734281 A JP19734281 A JP 19734281A JP S5897965 A JPS5897965 A JP S5897965A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- scan
- run
- level difference
- share
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
Abstract
Description
【発明の詳細な説明】
この発明は中間調を有する多階調画像信号を高効率に符
号化（あるいは復号化）するｌｊＩ＋Ｉｆ＃信号符号化
装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an ljI+If# signal encoding device that highly efficiently encodes (or decodes) a multi-gradation image signal having halftones.
従来の中間調画像信号の符号化方式としてよく行われて
いたものは、同一走査線上のすぐ左すなわち直前ｌＩ！
Ｉｉｌとのレベル差を検出しこれを２値信号に変換し、
符号化するものであった。The conventional coding method for halftone image signals that is often used is the one immediately to the left on the same scanning line, that is, the immediately preceding lI!
Detects the level difference with Iil and converts it into a binary signal,
It was meant to be encoded.
％１図はこの従来方式のグロック図の例である。Figure %1 is an example of this conventional Glock diagram.
以下にその簡単な動作原理を述べる。走査人力される画
像１日号の各画素信号（注目−＄ｘＬとする）を減算器
（２）によって求め、これを符号器（３１によって符号
化する。一方、受信側ではこの符号化信号をｃｊＩ号器
（４）によってレベル差信号に僅号化し、これを１画素
メモリ（５）に蓄えられた直前画素ｘ１−１の画素レベ
ルを加えて注目画素信号ｘｉを得る。尚、この時符号器
（３）によってレベル差信号の近似ｌ１ｆｔｌ−符号化
する時は、（１）の１画素メモリ（１ンに、入力された
近似差信９ＶｃＭ応した画素レベル差信号して書き込む
手法がとられる。The simple operating principle is described below. The subtractor (2) obtains each pixel signal (represented by attention -$xL) of the 1st image that is manually scanned, and this is encoded by the encoder (31).On the other hand, on the receiving side, this encoded signal is The pixel level of the previous pixel x1-1 stored in the one-pixel memory (5) is added to this to obtain the pixel signal of interest xi. When the level difference signal is approximated l1ftl-encoded by the device (3), a method is used in which the pixel level difference signal corresponding to the input approximate difference signal 9Vcm is written to the 1 pixel memory (1) in (1). .
ところで、この従来方式においては同−走査上の隣接画
素とのレベル差をとることにより、そのレベル差信号を
０付近に集中させることがｃＩＴ能であるが、連続する
レベル差信号間の相関は弱いものであった。By the way, in this conventional method, the cIT function is to concentrate the level difference signal around 0 by taking the level difference between adjacent pixels on the same scan, but the correlation between successive level difference signals is It was weak.
この発明は、上記のような従来の欠点を除去するために
なされたもので、１ライン分の画素メモリｋｇけ、この
メモリに記憶された１ライン分の画ｊ１ （？！号と次
走査人力される注目□画像ｆＳ号の各対応１累とのレベ
ル差をとり、これを符号化すると共に走査方向の相関を
除去する符号器を用いることにより、レベル差信号間の
相関を強くできると共に尚効率伝送ができる画像符号化
装置を提供するものである。This invention was made in order to eliminate the above-mentioned drawbacks of the conventional technology. □By using an encoder that takes the level difference between each corresponding one of the image fS and encodes it, as well as removing the correlation in the scanning direction, it is possible to strengthen the correlation between the level difference signals and further improve the The present invention provides an image encoding device that can perform efficient transmission.
以ド、この発明の一実施例を図を用いて説明する。、第
２図において、従来の第１図と異なる点け］画素メモリ
（１）および（６）を１ラインメモリ（１１）および（
１６）に、また符Ｊ８器（３）、復号器（４）をランレ
ングス符号器（１３）、ランレングス４ｉ号器（１４）
に置換えた点である。Hereinafter, one embodiment of the present invention will be described with reference to the drawings. , in FIG. 2, the pixel memories (1) and (6) are replaced by the one-line memories (11) and (
16), and the code J8 encoder (3) and decoder (4) are replaced by a run-length encoder (13) and a run-length 4i encoder (14).
The point is that it has been replaced with .
次に第３図に示すｍ像１ａ号例をあげて第２図の１作を
説明する。第３図は画像１ｄ号のレベルがＯから４迄５
遺りある場合の例である。したがってこの場合、レベル
差信号は−４から４迄分布するが、レベル差向号がマイ
ナスの時−５を加えて必ず０から４迄分布するようにす
る。ｆＸお、この処理を行っても受信（ｉｌｌでは一意
に復号できる。ａｌ、Ｃ２はす１ライン、＃２ラインの
従来方式によるレベル差信号、Ｊｌ 、 ｂ２はこの発
明によるレベル差１６号である。符号として％４図の形
式を想定すると＃ｌラインの従来方式ｌこよる符号語列
はＣ１のように計１３ピット、ナ２ラインの従来方式に
よる符号語列はＣ２のようＶ（やはり計１３ビットとな
る。Next, one of the works shown in Fig. 2 will be explained using the example of m-image No. 1a shown in Fig. 3. In Figure 3, the level of image 1d is 5 from O to 4.
This is an example of a case where there are remains. Therefore, in this case, the level difference signal is distributed from -4 to 4, but when the level difference signal is negative, -5 is added to ensure that it is distributed from 0 to 4. fX Oh, even if this processing is performed, the reception (ill can be uniquely decoded. al, C2 are the level difference signals of the 1st line, #2 line by the conventional method, Jl, b2 are the level difference No. 16 according to the present invention. Assuming the format of the %4 diagram as the code, the code word string of the conventional method on the #l line is a total of 13 pits like C1, and the code word string of the conventional method on the #2 line is V (also a total of 13 pits) like C2. It will be 13 bits.
この実施例では第５図に示すようなランレングス符号を
採用し、第４図の符号によってレベル差信号全符号化し
た直ｆＩｋＶｔ−１そのレベル差信号の続く長さ、即ち
ランレングスを符号化する。符号として、例、えばｆ１
５図のようなものを用いるとすｌラインの符号語列はｄ
ｔのように計１０ピットナ２ラインの符号語列ｉｊ ｅ
Ｌ ２のように計１２ピットとなり、従来のものに比べ
ｉ＋４ビットの減少が図れる。In this embodiment, a run-length code as shown in FIG. 5 is adopted, and the level difference signal is completely encoded using the code in FIG. do. As a code, for example, f1
If something like Figure 5 is used, the code word string of the l line is d
A total of 10 pitna 2-line code word string ij e as shown in t.
Like L2, there are 12 pits in total, which is a reduction of i+4 bits compared to the conventional one.
この発明は上記実施例で示した画像信号に限らす、周期
性あるいは走査人力される信号に対しても同様に適用で
きることはいうまでもない。It goes without saying that the present invention is not limited to the image signals shown in the above embodiments, but can also be applied to periodic or manually scanned signals.
以上のように、この発明によればレベル差信号の走査方
向すなわち水平方間の相関が強めることがでさ、またラ
ンレングス符号化のように、水平方間の相関を除去でき
る符号器を導入することにより、符号長を短かくでき、
極めて伝送時間を短かくすることができる。As described above, according to the present invention, the correlation between the level difference signals in the scanning direction, that is, the horizontal direction, can be strengthened, and an encoder that can remove the correlation between the horizontal directions, such as run-length encoding, is introduced. By doing so, the code length can be shortened,
Transmission time can be extremely shortened.
第１図は従来装置のブロック図、第２図はこの発明の一
実施例による画像信号符号化復号化装置を示すブロック
図、第３図〜第５図は第１図および第２図の妨咋を説明
するための画像信号例および符号語列を示す図である。
図中、（２）は加Ｊ！器、（５）は減算器、（１１）お
よび（２１） Ｖｉ１ラインメモリ、（１３）および（
１４）はランレングス符号器およびランレングス偵Ｊｐ
ｊ器である。
なお、図中同一符号は同−又は相当部分を示・す。
代 理 人 葛 野 信 −第！う図
θｔ ２１１４４４
θ２ ２１００ｄ’
ｂ＋ ／ ／ ／ ７ ０ ０
ｂ２ ０ ０ ４ ０ ０ ０Ｃ１ｌｌＯＯ
Ｉ Ｏｌ ｌＯｌＯｌ０
ｃａｌ ｔｔｏｏｔ θＯθθ １０ ／θｄ
ｔ ０１ ｔｔｔｏ θθｌθｄ
２ θ０１０ｔθ０ ００ １／θ第、１図
第６図FIG. 1 is a block diagram of a conventional device, FIG. 2 is a block diagram showing an image signal encoding/decoding device according to an embodiment of the present invention, and FIGS. 3 to 5 are block diagrams of a conventional device. FIG. 3 is a diagram showing an example of an image signal and a code word string for explaining the image. In the figure, (2) is KAJ! (5) is a subtractor, (11) and (21) Vi1 line memory, (13) and (
14) is a run-length encoder and a run-length detector
It is a J-device. Note that the same reference numerals in the figures indicate the same or equivalent parts. Agent Shin Kuzuno - No. 1! Figure θt 211444 θ2 2100d' b+ / / / 7 0 0
b2 0 0 4 0 0 0C1llOO
I Ol lOlOl0 cal ttoot θOθθ 10 /θd
t 01 ttto θθlθd
2 θ010tθ0 00 1/θth, Fig. 1 Fig. 6
Claims (2)
像信号を少なくとも１走査線分記憶するメモリ、このメ
モリに記憶された画像信号と次走査人力される画像信号
との各対応画素のレベル差をそれぞれ酸鼻出力する減算
器、及びこの減算器より出力されるレベル差信号全符号
化すると共にその走査方向の相関を除去する符号器をｔ
Ｓえたことを特徴とする［［ｆｉｌ＃符号化＃ｃｌＩＩ
Ｍ。(1) A memory that stores at least one scanning line of an image signal that is crumpled to a 2"' level and that is scanned and input, and each corresponding pixel between the image signal stored in this memory and the image signal that is manually input for the next scan. a subtracter that outputs the level difference between the subtractors, and an encoder that encodes the entire level difference signal output from the subtractor and removes the correlation in the scanning direction.
[[fil#encoding#clII
M.
徴とする特許請求の範囲第１項記載の画像符号化装置。(2) The image encoding device according to claim 1, wherein the encoder is a run-length encoder.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56197342A JPS5897965A (en) | 1981-12-07 | 1981-12-07 | Picture encoding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56197342A JPS5897965A (en) | 1981-12-07 | 1981-12-07 | Picture encoding device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5897965A true JPS5897965A (en) | 1983-06-10 |
| JPH0134420B2 JPH0134420B2 (en) | 1989-07-19 |
Family
ID=16372872
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56197342A Granted JPS5897965A (en) | 1981-12-07 | 1981-12-07 | Picture encoding device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5897965A (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55124361A (en) * | 1979-03-19 | 1980-09-25 | Nippon Telegr & Teleph Corp <Ntt> | Redundancy suppression coding system |
-
1981
- 1981-12-07 JP JP56197342A patent/JPS5897965A/en active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55124361A (en) * | 1979-03-19 | 1980-09-25 | Nippon Telegr & Teleph Corp <Ntt> | Redundancy suppression coding system |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0134420B2 (en) | 1989-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4677649A (en) | Data receiving apparatus | |
| JP2512894B2 (en) | High efficiency coding / decoding device | |
| JP2629238B2 (en) | Decoding device and decoding method | |
| EP0357386B1 (en) | Image encoding apparatus | |
| JPS59223073A (en) | Picture processor | |
| JPS62145988A (en) | Transmission system for picture applied with adoptive scanning-line conversion | |
| JPS6043703B2 (en) | Binary signal facsimile data compression method | |
| US4532651A (en) | Data filter and compression apparatus and method | |
| KR930024430A (en) | Arithmetic coding | |
| JPH07264417A (en) | Image coding method | |
| JPS5897965A (en) | Picture encoding device | |
| CN87101996A (en) | Data Compression Using Chunked List Transformation | |
| JP2794951B2 (en) | Decoding method of MR code | |
| JPS6069960A (en) | Binary picture signal converting system | |
| JP2995740B2 (en) | Facsimile image density converter | |
| JP2774565B2 (en) | Image reduction device | |
| JPS6348068A (en) | Transmitting device for variable density picture | |
| JPH01286573A (en) | Method and apparatus for processing picture data | |
| JPS62248380A (en) | Facsimile encoding system | |
| JPH0134421B2 (en) | ||
| JPH04139959A (en) | Decoder | |
| JPH05153376A (en) | Image processor | |
| JPH02134074A (en) | Compression and expansion device for character picture data | |
| JPH06153174A (en) | Block coding or decoding device for picture signal | |
| JPS5957578A (en) | Data compressing system by extended one-dimensional code |