JPS583473A - 圧縮符号化方式 - Google Patents

圧縮符号化方式

Info

Publication number
JPS583473A
JPS583473A JP10167381A JP10167381A JPS583473A JP S583473 A JPS583473 A JP S583473A JP 10167381 A JP10167381 A JP 10167381A JP 10167381 A JP10167381 A JP 10167381A JP S583473 A JPS583473 A JP S583473A
Authority
JP
Japan
Prior art keywords
line
detected
encoding
encoded
picture element
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP10167381A
Other languages
English (en)
Other versions
JPS6339187B2 (ja
Inventor
Junji Hatsuzaki
初崎 純士
Yukichi Ikuta
生田 祐吉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP10167381A priority Critical patent/JPS583473A/ja
Publication of JPS583473A publication Critical patent/JPS583473A/ja
Publication of JPS6339187B2 publication Critical patent/JPS6339187B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • H04N1/411Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/417Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
    • H04N1/4175Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本I#、f#4はwIJ像伯号処印の高速化!可能とし
たモディファイド・リード方式の圧縮符号化方式Kmす
る。
811117yりt/(17ではocx’r〒(lik
l際亀(^電話諮問委員会)の勧告KiEい輩H−MR
7jycによるh曽個号の圧縮伝送とその復元V?Tな
っている。ME−MR方式とはMOllifilll 
l1uffllan *MOIHfl・dl?lムp方
式の省略語であって、第1図に示すような画素ラインに
ついて白峠黒の一化一素v*ぺ圧縮符号を得ることであ
る。第1−において符彎化丁べき一儀信号画素の蕩んで
いる符号化ラインODと、1周期前に符号化したm−の
並んでいる参照ラインRνについて王妃のように定義ケ
している。即ち1oとは符号化の出発点となる符号化ラ
インC′D上の起点画素 &1とは符号化ラインOD上のIL(Hの次の変化−素 a!とは符号化ラインOI)上の11 の次の変化麹素 bl とは参照ラインRν上の(1(1の直上の画業か
ら後KgE起Tるaoと反対色の第1番目の変化−素 blとは参照ラインR1上のblの次の変化−素という
各ライン上の、変化り素の相対位WkKより第1表のよ
うな符号化モード!得ている。
符号化モードvIIIIぺる符彎化手拳は次のとおりで
ある。               ゛手ll1ll 変化画素a1が検出される前に参照ツイン上パスモード
でありelFsxmのパスモ゛−ド″符号がblの肩下
あ符号化ライνjのi′紫位歇a′・に゛中1alKよ
るパス毫−Fが検出されないiき匍t−求め “   
         ′1atbtl>8であれに水平モ
ードであり、1彎化ライン上の変化−11a*が検出さ
゛れるまで黛査を進め、$1!!に示すように水平モー
ド狩ユ′−0み、・K、い11.□1tXatatヶ、
。41□、1Ruffman符号によりうシレングス符
号化し1次の符号化K11iえて起点−嵩a・をa2に
移T。
この符号化方式では画像データのパターνにより、参照
ライン上の変化jjlIb1.b*が符″号イビラ゛イ
νの符)此方−同に対して逆進する場合がある。1js
4図ムに示す場合のように、符号化ラインのZoo @
目のiiI雰に゛起a画素a・があったとすると、xz
zsuのmatで# V L @t’ ”f ’L (
211−v (0)tマi@と符号化される。この符’
It vt k)に)(ハ)に)の処坤とすると←1の
マLaJJO)#111IIから次の(ハ)のV(0)
v符号化するとき一参照う゛インの変化−素br 、b
*  がそれぞれ106番から10W番K l’16一
番から109゛番に戻っている。 lfl 、 11+
1)のマ2■゛の符綺化処3IIで触るように′参照ラ
インと符号化ラインのf花−素l同時に検出して行く場
合、変化論素alが検出され1も即時に水平毎−Fで符
号化することができず一髪化一素a2より後に住起する
変化h−b1a)位lI[Kよって符号化モードが質っ
てくる。そのような参照ラインの一嵩列の例として第4
−ムの参照ラインの10ツ番11の一素v「白」とした
パターンを第番図BE示す、この場合は1!(14,B
2) 、VL(11,VB<21のように符号化される
。このようKf化11素a!がたとえ検出されてもその
時点で参照ラインにおいて貧化m1ll業131が検出
されていないときは、符号化モードの決定がその後の貧
化1IIsb1の検出まで遅延され、そのため処坤が徴
雑化テる。aちblの位hKより垂直モードとなってい
る第4図ムの場合は次の符号化の起点画素aOVatの
後にあるblの位置からalの位IIKまで戻り4b要
があり処坤速度の低下!招゛いていた。
本発明の目的は符号化ライン上のV化m * a ti
検出したとき参照ラインの変化IO素b1の検出がされ
てないとき双いはal、blが同iI)に検出されたと
きは貧化画素a2について水平モードで符号化すること
により高遼処坤のできるようKなった正編符号化方式v
徒供することにある・ 以下図i1に示す本発明の実施例について説明テる@ 
’J 6 tl!Jは本発明l実施する装置の異体的―
H,を示Tブロック図である。シフトレジスタ8R1は
憂列入力/i1列出力型であって、入力パスxpn K
ll絖されelN圧縮データが入力される。レフトレジ
スタ811のビット0はラインメモリLMIまたはLM
2の入力データとなり、−yインノモリKlビット畳込
まれる毎にシフトレジスタは1ビツト左へレフトされる
。アドレスカランタムCはライツメ−11LMI また
は′Lν2の書込/IF出アドレスを保持するカウンタ
で◆lの更新機tn!V持つ、ラインメモリLν1.L
M2は同一構成であって、参照ラインデータと符号化ラ
インデータが記憶される。メモリは例えば1ビツトX 
4096のランダムアクセスメモリで構成され、各ビッ
ト位歇はアドレスカランタムCKよりアドレスされる。
ラインメモリII讐1.Liftは一方が参照ツイン用
となると他方か符号化ラインとなり、lラインの符号化
処坤が終る毎にこの関係が逆転する。1ビツトのレジス
タいは圧縮符号化[11時における符号化ライン上の貧
化Aaaの色を白は“0”、島は11”で表わ丁ため便
用する。ラインメモリL11−12から1ビット*tb
t、データとレジスタ)1の出力は変化点検出(2)路
OPDに入力される。蛍化点検出自路OPDでに・会照
ライン。
符号化ライン上の貧化画素& 1 g IL 1 @ 
b 1 e b !を検出する。符彎化処坤の初期には
アドレス1ウンタム0はム(jzQのIO)も1℃を示
しW/!l n ”0”(白)となっている、この状態
から、アドレスカウンタv+1ずつ更新してt#照ツイ
ンメモIノ・符号化ラインメモリン同W[1ビツトずつ
訪輿して変化点l磨べる。第6−に示T動作フローチャ
ートにおいて、アドレスカランタムQ V +1すつl
J!新したとi’ e MhvJO) al 、 bl
につ−1て検出・未検ttSv−べると4刺り(ITJ
状塾伏動ある。
イ、lL1.bl共に未検出 ロ、al、b1共に検出 へa1検出−bl  は未抄出 らa1禾横出、blは検出 イ、の場合はもう一戊符号化うイン参照うインta1出
丁。
口、の場合は垂直モードマ<0)で符号化する。
ノ1の場合は未だ符号化モードが定まらないため斐にア
ドレス1ウンタムCとカラνり02v+1費新し9次F
axとblについて検出0未検出を調べる。このとき3
通りの状艶かある。
へ−0)a2未検出 b1未検出 バー←) al検出 (bt未検出又は検出)バーHa
2未検出 b1検出 バーU)の場合は繰返了 バー−) は本発明の場合であって、第6内の下方に飛
びハフマン符号による符号 化ビットV役用した水平モード符号 化を行なう、   − なおへ−Oの場合と前述のへの場合はそれぞれ第6図に
示Tように動作が道められる。
変化点検出−路OPD Kより前述の水平モード検出を
行なうことが判ったとき、4個のlビットレジスタで構
成されるモードレジスタMRの「B」がl”とセットさ
れ’beまたηウンタC1,02に+2aaa1及びa
tazのランレングスが求められているから、それらの
データをアドレス午Wt111鮎haに日j加し、圧縮
符号テーブル0テンアクセスTるアドレスを書る。
その抜けψ米と同じ一作で仕縮符号テーブルCテより符
号パターンと符軒侵を伜てシフトレジスタ8R2を弁し
出力バスOPB K細出TeこのQ朱第4図ムに示す符
号化ラインについて符号化したコード列は vXJot     7L(31V(0)   VIt
(21という21ビツトであったのに対し9本発明によ
、るζ同一符号化ラインは R(W4.B2)     V(0)    VR(K
19ビツト     1ビツト   6ビツトという1
6ビツトで済んでいる。
このようにして本発明によると符号化方式のとができ、
また伝送丁べきビット叙の減少することもめって、フア
ツジきり信号の伝送等に有効である。
【図面の簡単な説明】
第l内・第2図、・第3図は自修信号の圧縮符号化モー
ドを説#4Tる図、 第4凶は庄−符号化装置の一成を示T図、第6i8+は
不発明の笑施例〉含む第41囚の動□作フローチャート
でめる鳴 R?・・・参照ライン   On−符号イヒライン8R
1,8R2…シフトレジスタ ムC・・・アドレスカウンタ L細1.LM2・・・ラインメモリ apD−襞化点検出−路 ムG・・・7ドレス生成−路 Cテ・・・圧動符号テーブル t*11人 冨士通体式公社 代 場 八 弁卿士り木宋祐 第1図 ト【         し纂 第3図 第4図B 手続補正書(自発) 昭和56年7月24日 特許庁最官 島田春樹殿 1、事件の表示 昭和66年 箒詐 願第101673号2発明の名称 
  圧縮符号化方式 3、補正をする者 事件との関係   特許出願人 V“1東  神奈川県用崎市q3涼区上小出中1015
番地4、代理人 8、補正の内容 明細畳の浄畳(内容に変更なし) 手続補正書(自発ン 昭和56年7月24日 特許庁畏官 島田春樹殿 16事件の表示 昭和56年 特 許 願第101673号2発明の名称
   圧縮符号化方式 3、 補正をする者 事件との関係   特許出願人 住 所  神奈川県用崎市中磨区土小出中1015番地
4、代理人 B、 m止q) 6谷 f#細細動第12頁第8 10行[・・・フローチャートであるJv下王妃とおり
補正Tる。 紀 11m4図は従来の圧縮符号化方式の説−図。 tJSB図は圧縮符号化方式の構成を水子図。 第6園は本発鴫の実施例を含む第6因の動作フローチャ
ートである。」

Claims (1)

  1. 【特許請求の範囲】 符号化Tべき融像信号り素の遊んでいる符号化ラインと
    、1周期前に符号化したill素の遊んでいる参照ライ
    ンの白−案と黒IISが変化している位#V各うイン毎
    に月つツイン間の相対位IV検出しモディファイド・リ
    ード方式により符号化する&菅(^号圧細符号化方式に
    おいて。 符号化ライン上の便化i!I素a2が参照ライン上のV
    化j素b1の直下京いは前にあること牟検出されたとき
    は、起点WI素IL(1から前記!化画素a雪まで!水
    平壁−Fにより符号化1行う(ただし1・とは符号化の
    出発点となる符号化ライン上の起点−素、亀2とは符晰
    化ライン上の起点−素亀・から21!!I俊の変化画素
    、IJl とは参照ライン上のa・の直上の′Wk素よ
    り後に生起するaoと反対色の最初の変化−嵩という)
    ことン咎叡と°fる圧!11符号化方式。
JP10167381A 1981-06-30 1981-06-30 圧縮符号化方式 Granted JPS583473A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10167381A JPS583473A (ja) 1981-06-30 1981-06-30 圧縮符号化方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10167381A JPS583473A (ja) 1981-06-30 1981-06-30 圧縮符号化方式

Publications (2)

Publication Number Publication Date
JPS583473A true JPS583473A (ja) 1983-01-10
JPS6339187B2 JPS6339187B2 (ja) 1988-08-03

Family

ID=14306876

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10167381A Granted JPS583473A (ja) 1981-06-30 1981-06-30 圧縮符号化方式

Country Status (1)

Country Link
JP (1) JPS583473A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5980063A (ja) * 1982-10-30 1984-05-09 Nec Corp フアクシミリの符号化回路
EP0114189A2 (en) * 1982-12-27 1984-08-01 International Business Machines Corporation Image compression systems
US4955061A (en) * 1985-04-27 1990-09-04 Sony Corporation Method and apparatus for processing an image signal
JP4866249B2 (ja) * 2004-02-04 2012-02-01 キュービス リミテッド 飲料パッキング・ユニット

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5980063A (ja) * 1982-10-30 1984-05-09 Nec Corp フアクシミリの符号化回路
JPH0134500B2 (ja) * 1982-10-30 1989-07-19 Nippon Electric Co
EP0114189A2 (en) * 1982-12-27 1984-08-01 International Business Machines Corporation Image compression systems
US4955061A (en) * 1985-04-27 1990-09-04 Sony Corporation Method and apparatus for processing an image signal
JP4866249B2 (ja) * 2004-02-04 2012-02-01 キュービス リミテッド 飲料パッキング・ユニット

Also Published As

Publication number Publication date
JPS6339187B2 (ja) 1988-08-03

Similar Documents

Publication Publication Date Title
TW395136B (en) Image predictive decoding method, image predictive decoding apparatus, image predictive encoding method, image predictive encoding apparatus and data storage media
KR910002223A (ko) 픽셀 인코딩 및 디코딩 장치와 그방법
JPH02999A (ja) 静止画編集装置
JPS583473A (ja) 圧縮符号化方式
KR920005115A (ko) 오차수정방법 및 장치
JPH0287089A (ja) 画像のコントラスト像を測定する装置
JPS6338152B2 (ja)
Morandi et al. Integral Dubrovin valuation rings
JPS5958971A (ja) 符号化回路
VERRET JR THE COMMUTATOR SUBGROUP OF CERTAIN FINITELY PRESENTED GROUPS.
JPH07254993A (ja) Yuv−rgb変換回路
JPS58121867A (ja) ランレングス復号化装置
JPS6078480A (ja) 文字パタ−ン拡大方式
JPS59231593A (ja) カラ−crtデイスプレイ装置
GB2291756A (en) Mean impulse response filter for binary signals
SU1434456A1 (ru) Способ формировани объемных изображений и устройство визуализации объемных изображений
JPS61107875A (ja) 符号化方式
SU1596376A1 (ru) Устройство дл формировани изображений кривых второго пор дка на экране телевизионного приемника
JPS60212084A (ja) 画像信号の符号化装置
Erdős On set systems having paradoxical covering properties
JPH0246068A (ja) 画像データ圧縮方式およびこの方式を適用したファクシミリ装置
JPH03159380A (ja) ミラーイメージ回路
JPS62208773A (ja) フレ−ムメモリのリフレツシユ方法
JPH0373686A (ja) 動き検出回路
JPS58118694A (ja) キヤラクタデイスプレイのリフレツシユメモリへ書き込む方法