JPS61243570A - フオ−ム情報圧縮方法 - Google Patents

フオ−ム情報圧縮方法

Info

Publication number
JPS61243570A
JPS61243570A JP60085235A JP8523585A JPS61243570A JP S61243570 A JPS61243570 A JP S61243570A JP 60085235 A JP60085235 A JP 60085235A JP 8523585 A JP8523585 A JP 8523585A JP S61243570 A JPS61243570 A JP S61243570A
Authority
JP
Japan
Prior art keywords
raster
unit
information
memory
pattern
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
JP60085235A
Other languages
English (en)
Other versions
JPH0693245B2 (ja
Inventor
Yasuyuki Tanaka
庸之 田中
Katsumi Asanuma
浅沼 克己
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.)
Fujifilm Holdings Corp
Original Assignee
Fuji Photo Film Co 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 Fuji Photo Film Co Ltd filed Critical Fuji Photo Film Co Ltd
Priority to JP60085235A priority Critical patent/JPH0693245B2/ja
Priority to US06/853,294 priority patent/US4776028A/en
Publication of JPS61243570A publication Critical patent/JPS61243570A/ja
Publication of JPH0693245B2 publication Critical patent/JPH0693245B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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/415Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Processing Or Creating Images (AREA)

Abstract

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

Description

【発明の詳細な説明】 (産業上の利用分野) この発明はCO旧ComputerOutput Mi
crofilmer)装置等に利用されるフオーム情報
の圧縮方法に関する。
(従来の技術) この発明を用いて好適な00M装置は、例えば商業帳簿
に記入される収入支出項目等の変動情報を、例えば商業
帳簿の罫線等の帳票フオームのような固定情報と合成し
て記録媒体に記録する装着である(例えば、文献:マイ
クログラフィック′83−6月号〜9月号、特開昭55
− [17722号公報)。
この記録方法には、テープ等の記録媒体に記録された変
動情報をコンピュータ処理により陰極線管の表示画面上
に一旦表示させ、この表示画像と、フオームスライドに
記録された固定情報を光学的に読取った画像とを重畳し
て−コマのマイクロフィルムに記録する方法、或いは、
コンピュータ処理により得られた変動情報の画像信号と
、フオームスライドをレーザ光で走査して得られた固定
情報の画像信号とを合成して記録媒体に記録する方法が
ある。
しかしながら、これら方法ではフオームスライドを光学
的に読取っているため、外部又は内部振動の影響その他
の原因により記録画像の位置すれや画像の歪等が発生し
易いという欠点があった。
これらの欠点を回避する方法として、COM装首での記
録時に直接フオームスライドからの情報を読取るのでは
なく、予めフオーム情報を電気信号としてメモリに記憶
させておき、GOM M置での記録時にこれらメモリか
ら固定情報を読取るようにする方法が考えられる。
(発明が解決しようと量る問題点) しかしながら、例えばCON装譜で用いられる記録画像
は、通常は、少なくとも−コマ当り約2000X 25
00以上の解像点を持っているので、この解像点数に対
応する記憶位置を有するメモリを用意することは困難で
あり、全対応位置にメモリを用意すると、装置が大型化
しかつ構造が複雑化するという欠点がある。
ところで、フオーム情報は一般には罫線のような枠組情
報とその他の、例えば、顧客名とかコード番号等のよう
な定まった箇所に記録されるべき固定の情報のみである
ので、記録されるべき情報は少なく、はとんどが冗長な
情報(空白情報)である。従って、このフオーム情報を
メモリに記憶させるに際し情報圧縮を行って記憶させ、
これらメモリを00M装置に用いて情報の伸長を行って
前述した変動情報とフオーム情報の合成画像を記録する
ようにすれば、小容量のメモリを用いることが出来るの
で、00M装置の小型化及び製造コストの面からも多く
のメリットが得られることが期待出来る。
この情報圧縮の方法として、通信技術分野で従来一般に
用いられているランレングス法、平面符合化法、変化点
アドレス符合化法、その他の方法があるが、いずれもそ
の方法がN雑であり、処理速度が遅いという欠点がある
。特に00M装置の場合には、−画素当り最大でも3(
lns程度で処理する必要があるが、ランレングス法で
あると、このような短い時間内で圧縮してかつこれを伸
長するための時間的余裕が全くないという欠点がある。
この発明の目的は、このような従来の圧縮方法の欠点に
鑑み、圧縮処理を簡単かつ迅速に行え、しかも、圧縮さ
れた情報の伸長を短時間でかつ簡単に行えるような形態
で圧縮するようにしたフオーム情報圧縮方法を提供する
ことを目的とする。
(問題点を解決するための手段) この発明の目的の達成を図るため、この発明によれば、 各ラスタに対しラスタ走査順位でラスタアドレスを与え
、このラスタアドレスに対応するラスタのラスタ情報パ
ターンを複数ビットからなる複数個のユニットに区分し
それぞれにユニットアドレスを与え、このラスタ中の当
ユニットと直前のユニットとでユニット情報パターンを
比較し、一致する場合には一致符合を及び不一致の場合
には不一致符合をユニットメモリに記憶し、さらに、不
一致の場合には当ユニットのユニット情報パターンを実
パターンとして実パターンメモリに記憶する。
さらに、該ユニットメモリに記憶した一致・不一致符号
パターンにつき当ラスタを上位のラスタと順次比較しか
つこの実パターンメモリに記憶したユニット情報パター
ンにつき当ラスタを上位のラスタと順次比較し、この一
致・不一致符号パターン及びこのユニット情報パターン
が共に一致する場合には、当ラスタのラスタアドレスを
一致する上位のラスタのラスタアドレスに変更し、一致
しない場合には当ラスタのラスタアドレスをラスタアド
レスメモリに記憶することを特徴とする。
この発明の実施に当って、各ラスタの第一番目のユニッ
トに対応するユニットメモリには不一致符号を及び実パ
ターンメモリにはこのユニットのユニットパターンを常
に記憶するのが好適である。
この発明の実施に当って、前述したラスタアドレスメモ
リ、ユニットメモリ及び実パターンメモリは伸長処理に
使用されるメモリとするのが好適である。
(作用) 第2図〜第4図を参照して、この発明の方法の作用を説
明する。先ず、上位のラスタからラスタアドレスA、B
、C,φ・・J、・命・Z II II・を付与する(
第2図)。
次に、このラスタアドレス順位にしたがって、あるラス
タ(ここではAラスタ)のラスタ情報パターンをnビッ
ト毎に区切って複数個のユニットに分け、これらの各ユ
ニットにユニットアドレスU1.U2.U3.U4.・
・・を付与する(第3図(A))。
続いて、各ユニットとその直前のユニットとで、ユニッ
ト情報パターンの比較を行い、当ユニットの情報パター
ンが直前のユニットの情報パターンと一致するときは、
当ユニットの情報パターンを一致符合Sに置換してから
、又、一致しない場合には不一致符合Nに置換してから
、これらの結果をユニットメモリに記憶させる(第3図
(B))。
そして、不一致符合Nが付与されたユニット(この例で
は、ユニットアドレスUl、U4.U5 、・・・)の
ユニット情報パターンの実パターンのみを実パターンメ
モリに記憶する(第3図(C))。この図においてa、
b、c、d、・・・・・・、2は実パターンアドレスを
示す。
このようにすれば、同一ラスタ内でのユニット順位方向
の冗長の圧縮を行うことが出来る。
次に、前述したAラスタに施したと同様の手順をAラス
タより一つ下位のBラスタに施し、 Aラスタで得られ
た圧縮情報(第3図(B):ユニットメモリに記憶した
一致・不一致符号(以下、ユニットメモリの内容と記載
)及び第3図(c):要パターンメモリに記憶したユニ
ット情報パターン(以下、実パターンメモリの内容と記
載))に該当するBラスタにおける圧縮情報を得る。次
に、Aラスタのユニットメモリの内容とBラスタのユニ
ットメモリの内容及びAラスタの実パターンメモリの内
容とBラスタの要パターンメモリの内容とを比較し、ユ
ニットメモリの内容においても実パターンメモリの内容
においてもBラスタはAラスタと一致する場合は、 B
ラスタのラスタアドレスBをAに変更してラスタアドレ
スメモリに記憶する。又、 AラスタとBラスタのユニ
ットメモリの内容と実パターンメモリの内容が何れか一
つでも不一致の場合は、 Bラスタのラスタアドレスは
Bのままラスタアドレスメモリに記憶する。
以下、同様に、Cラスタにおける圧縮情報を得たら、先
ず一つ上位のBラスタの圧縮情報と比較して一致の場合
はCラスタのラスタアドレスをBに変更してラスタアド
レスメモリに記憶し、その後、下位のDラスタのラスタ
情報パターンの圧縮処理を開始する。
又、 Cラスタにおける圧縮情報を一つ上位のBラスタ
の圧縮情報と比較して不一致の場合は、更に上位のAラ
スタの圧縮情報とCラスタの圧縮情報を比較して、これ
らが一致の場合はCラスタのラスタアドレスをAに変更
してラスタアドレスメモリに記憶する。又、これらが不
一致の場合は、Cラスタのラスタアドレスはそのままラ
スタアドレスに記憶する。
同様に、 Zラスタにおける圧縮情報を得たら順次」二
位(Y、X、W、・・・及びA)のラスタの各圧縮情報
と比較し、その比較結果に従った、適切なラスタアドレ
スをラスタアドレスメモリに記憶する。
このようにすれば、第4図に一例を示すように、ラスタ
順位方向の冗長の圧縮を行うことか出来る。
従って、ラスタアドレスを指足することにより、指足さ
れた当ラスタが上位のラスタのラスタ情報パターンと一
致するときはその一致するラスタアドレスを呼び出し又
一致しないときは当ラスタのアドレスをラスタアドレス
メモリから呼び出すことが出来る。
このように、この発明の方法によれば、ユニット順位方
向及びラスク順位方向冗畏の圧縮を従来よりも簡単かつ
容易に行うことが出来る。
又、得られたラスタアドレスメモリ、ユニットアドレ、
スメモリ及び実パターンメモリを用いた情報の伸長は、
ラスタアドレスを指定すると、ラスタアドレスメモリか
ら当該ラスタアドレス又はラスタ情報パターンが同一の
上位のラスタアドレスが呼び出され、次に、このラスタ
アドレスにより、ユニットメモリからはそのアドレスに
対応した圧縮されたユニット情報を持ったラスタが呼び
出され、このユニット情報の不一致符合Nに応じて実パ
ターンメモリから実パターンを呼び出して出力させ、一
致符合Sの場合には、直前の実パターンをそのまま当ユ
ニットの実パターンとして出力させるようにして、行う
ことが出来るので、従来よりも短時間で伸長処理を行う
ことが出来る。
(¥流側) 以下、図面を参照して、この発明の一実施例につき説明
する。
第1図はこの発明の詳細な説明するための動作フローチ
ャート、第5図はこの発明を実施するための装着の一例
を示す線図、第6図はこの発明の説明に供する線図、又
、第7図はこの発明により圧縮された情報の伸長を行う
ための装着の一例を説明するための線図である。
尚、上述の各図面は主な流れ及び手段を示したもので、
この記載例に限定されないことはいうまでもない。
先ず、ステップ10によりこの方法を開始し、例えばラ
スタ数が1880木でドツト数か2586個で形成され
る一画面(コマ)50(第2図に示す)の各ラスタ毎の
フオーム情報を、情報入力手段52例えば予め足められ
たプログラムに従いキーボードを操作することにより入
力する(ステップ12)。
このようにして得られた1980本のラスタ情報にラス
タアドレス付与手段56によって上位から下位に順次に
ラスタアドレスA、B、C1・争・J、・・−2・・・
を付与する(第2図及びステップ14)。
次に、これらラスタの情報をラインメモリ58に一旦記
憶させる(ステップ16)。次に、このラインメモリ5
8中の上位のラスタから−ラスタ読み出し手段60によ
リーラスタ分のラスタ情報パターンを読み出しくステッ
プ20)、次にユニットアドレス付与手段62によりこ
のラスタ情報パターンをnビット例えば16ビツトずつ
に区分して複数個のユニットに分け、それぞれのユニッ
トに順次にユニットアドレスUl、U2.U3.U4 
、・・・を付与する(ステップ22)。そしてこのユニ
ットアドレスに従いこのラスタ中の上位のユニットから
順次にユニット情報パターンを読出して、ユニットパタ
ーン比較器70において、当ユニットとその直前のユニ
ットとで、ユニット情報パターンの比較を行って、ユニ
ット情報パターンの一致・不一致を検出する(ステップ
24)。ここで用いるユニットパターン比較器?Oはバ
ッファメモリ等を有していることはもちろんである。
このユニット情報パターンの比較について一実施例によ
り説明する。
このユニットパターン比較器70に例えばAラスタの各
ユニットの情報パターンが次々と送り込まれてくると、
常に、各ラスタの最初のすなわちユニットアドレス旧の
ユニット情報パターンに対しては、この比較器70は、
不一致符合N、例えば「1」、を圧縮情報として付与し
く最初のユニットの前には比較対象ユニットは何も無い
のでユニットパターン比較器70が動作を実行しても当
然不一致符号しか付与されない、第3図(B) ) 、
これをユニットメモリ78の対応するアドレス位置に記
憶すると共に、その実パターン例えば第3図(C)に示
すような0011100110000111を実パター
ンメモリ78に情報書き込手段72を介して記憶する(
ステップ26.28.30)。
次に、ステップ32で「NO」の判定を得るとステップ
34によりユニットが一つ進み、第二番目のアドレスU
2のユニット情報パターンと実パターンメモリ78に記
憶されているアドレスUlの情報パターンとがユニット
パターン比較器70で比較される。
その結果、両パターンが一致する場合には、当ユニット
に一致符合S例えばrOJを圧縮情報として付与しくス
テップ2E1.27)、不一致の場合には不一致符合r
lJを付与しくステップ28)、これらの「0」又は「
1」の情報をユニットメモリ76の所定のアドレス位置
に情報書き込手段72を介して記憶すると共に、不一致
の場合には当ユニットの実パターンを実パターンメモリ
78に情報書き込手段72を介して記憶する(ステップ
30)。
このように、順次に送り込まれた光子ニットとその直前
のユニットとで情報パターンの比較を行って、ユニット
メモリ76には一致又は不一致符合を、上位のユニット
アドレスU1から下位のユニ・ントアドレスU2.U3
.・・・へとその対応位置に記憶する。この符合「1」
又は「0」が付された状態を例えば第6図に示す。この
実施例ではユニットアドレスU1.U4.U5 、・・
eの情報パターンが不一致の状態にあり、ユニットアド
レスU2.U3はユニットアドレスU1と、ユニットア
ドレスUl(、07がユニットアドレスU5とそれぞれ
情報パターンが一致していることを示している。
第3図(C)には不一致の場合の実パターンの一例を示
している。
次に、ステップ32によリーラスタのユニット順位方向
の冗長の圧縮処理の終了が確認されると、そのラスタの
ラスタ情報パターンとそのラスタより上位のラスタのラ
スタ情報パターンとをラスタパターン比較器74により
比較しくステップ36)、ラスタ順位方向の冗長の圧縮
処理が開始される。
この処理につき一実施例により説明する。
実際には、このラスタ順位方向の冗長の圧縮処理は、ラ
スタのユニット順位方向の冗長の圧縮処理で得られた、
ユニットメモリの内容と実パターンメモリの内容とを用
いて行われる。
先ず、−ラスタ読み出し手段56により例えば、ラスタ
アドレスAに該当するAラスタのラスタ情報パターシを
ラインメモリ58から読み出す。
次に、ステップ22からステップ32の一連の処理によ
り Aラスタのラスタ情報パターンのユニット順位方向
の冗長の圧縮処理を行う。
次に、ステップ32により Aラスタのユニット順位方
向の冗長の圧縮処理の終了が確認されると、ラスタパタ
ーン比較器74により、Aラスタのラスタ情報パターン
の順位方向の圧縮情報(以下、Aラスタの圧縮情報)で
あるユニットメモリの内容及び実パターンメモリの内容
とAラスタより上位のラスタ毎のユニットメモリの内容
及び実パターンメモリの内容とをそれぞれ順次上位と比
較する(ステップ36)。
そして、 Aラスタと、ユニットメモリの内容において
も実パターンメモリの内容においても、一致する上位の
ラスタが存在した場合に、ラスタアドレス変更手段80
により、 Aラスタのラスタアドレスをこの上位のラス
タのラスタアドレスに変更してラスタアドレスメモリに
記憶する(ステップ40)。又、ユニットメモリの内容
においても実パターンメモリの内容においても、 Aラ
スタと一致するラスタが上位のラスタに存在しない場合
は、Aラスタのラスタアドレスのままラスタアドレスメ
モリに記憶する(ステップ42)。
この例においては、 Aラスタより上位のラスタは存在
しないので、ラスタパターン比較器74で比較を実行す
ると当然不一致の判定となり、 Aラスタのラスタアド
レスはそのままラスタアドレスメモリに記憶される。
次に、Aラスタより下位に、更にラスタ情報パターンが
在るか否かを確認する(ステップ44)。
そして下位のラスタ情報パターンが在る場合(この例で
は、 Bラスタ)は、下位のラスタ情報パターンを圧縮
する処理が行われる(ステップ46)。
次に、前述したAラスタに施したと同様の手順(ステッ
プ20からステップ32)をAラスタより一つ下位のC
ラスタに施し、 Aラスタの圧縮情報(ユニットメモリ
の内容及び実パターンメモリの内容)に該当する、Cラ
スタにおける圧縮情報を得る。
゛  次に、ラスタパターン比較器74により、Aラス
タのユニットメモリの内容とCラスタのユニットメモリ
の内容及びAラスタの実パターンメモリの内容とBラス
タの要パターンメモリの内容とを比較しくステップ36
)、ユニットメモリの内容においても実パターンメモリ
の内容においてもCラスタはAラスタと一致する場合は
、ラスタアドレス変更手段80により、 Cラスタのラ
スタアドレスをBからAに変更してラスタアドレスメモ
リに記憶する(ステップ40)。
又、 AラスタとCラスタのユニットメモリの内容と実
パターンメモリの内容が何れか一つでも不一致の場合は
、 CラスタのラスタアドレスはBのままラスタアドレ
スメモリに記憶する(ステップ42)。
以下、同様に、 Cラスタにおける圧縮情報を得たら、
先ず一つ」−位のBラスタの圧縮情報と比較して一致(
ユニットメモリの内容においても実パターンメモリの内
容においても一致ということ、以下一致とする。)の場
合はCラスタのラスタアドレスをBに変更してラスタア
ドレスメモリに記憶し、その後、下位のCラスタのラス
タ情報パターンの圧縮処理を開始する。
又、Cラスタにおける圧縮情報を一つ上位のCラスタの
圧縮情報と比較して不一致の場合は、更に上位のAラス
タの圧縮情報とCラスタの圧縮情報とを比較して、これ
らが一致の場合はCラスタのラスタアドレスをAに変更
してラスタアドレスメモリに記憶する。又、これらが不
一致の場合は、 Cラスタのラスタアドレスはそのまま
ラスタアドレスに記憶する。
同様に、Zラスタにおける圧縮情報を得たら、順次上位
(Y、X、W、・・・・・・及びA)のラスタの各圧縮
情報と比較し、適切なラスタアドレスをラスタアドレス
メモリに記憶する。
このようにすれば、第4図に一例を示すように、ラスタ
順位方向の冗長の圧縮を行うことが出来る。
このようにして、ラインメモリ58に記憶された全ての
ラスタ情報のユニット順位方向の圧縮及びラスタ順位方
向の圧縮を前述したような処理で行うことで、ラスタ情
報の圧縮を完了する(ステップ44.48)。
又、上述した各手段52.56.60.62.72.8
0は勿論のことメモリ58.76.78.82及び比較
器70.74その他の構成成分を通常用いられている電
子素子や部品を用いて容易に構成することが出来る。
次に、このようにして形成したラスタアドレスメモリ8
2、ユニットメモリ7B及び実パターンメモリ78を用
いて圧縮されたフオームスライド情報を伸長する場合に
つき第7図を参照して説明する。
第7図はCON装荷でマイクロフイ・ンシュのような記
録媒体に実際にフオーム情報を書込む際に用いる、情報
伸長を行う部分の回路構成を概略的に示す線図である。
各メモリ82.76.78にはそれぞれの読出し信号を
アクセスさせるための読出し手段84.8B、88が設
けられている。例えば、コンピュータからの可変情報の
読出しとタイミングを取りながら各ラスタのラスタアド
レス入力を読出し手段84に供給すると、この読出し手
段84によって呼び出しのかかった当ラスタのラスタア
ドレス又は変更されているラスタアドレスがメモリ82
から呼び出される。このメモリ82から呼び出された新
たなラスタアドレスを次の読出し手段86に供給し、こ
の読出し手段86からユニットメモリ7Bにアクセスを
行って当ラスタの上位から下位までの各ユニットの圧縮
情報「1」、「0」をそのラスタアドレス及びユニット
アドレスと対応付けて読出す。次にこの読出された圧縮
情報「 l 」 、rOJを読出し手段、8Bに供給し
、この読出し手段86から実パターンメモリ78に対し
アクセスを行って、圧縮情報rlJの場合にこれに対応
するユニットの実パターンを読出して出力手段90に送
リ、これによりこの実パターンの情報を出力させる。一
方、圧縮情報「0」の場合にはこの信号を出力手段88
に送り当ユニットの直前のユニットの情報パターンと同
一のユニット情報パターンを出力させる。このようにし
て得られたこれら出力を用いてCON装置を作動させる
ことによって、例えば罫線のようなフオーム情報と、た
とえば顧客項目、勘定項目、その他の可変情報とを合成
して記録を行うことが出来る。
尚、この発明は、上述した実施例のみに限定されるもの
でなく、実施例で述べた各手段は、所望により磁気的、
電気的、機械的或は光学的手段に変更出来ることは云う
までもない。
例えば、上述した実施例では、フオームのラスタ情報は
キーボードにより入力するものとして説明したが、フオ
ームスライドに記録しこのフオームスライドをレーザ等
の光ビームで読取り゛、各ラスク毎ディジタルコードに
変換する方式としてもよい。
又、この発明が適用出来るのは、実施例とじてあげたC
ON装置に限られるものでなく、罫線等が主体となる空
白情報の多い画像情報の圧縮を必要とするものには広く
用いられるものである。
(発明の効果) 上述した説明からも明らかなように、この発明のフオー
ム情報の圧縮方法によれば、先ずラスタのラスタ情報パ
ターンを複数ビットからなる複数個のユニットに区分し
て、これらのユニ・ントのユニット情報パターンを比較
してユニット順位方向の圧縮を行い、次にユニット順位
方向の圧縮で得られた圧縮情報(ユニットメモリの内容
及び実パターンメモリの内容)を基にして、ラスタ順位
方向の圧縮を行うので、従来の方法よりも圧縮を簡単か
つ正確にしかも圧縮率を高くすることが出来る。
さらに、00M装置で処理するフオーム情報を圧縮して
メモリに一旦記憶させておいて、実際の情報記録の際に
これらメモリからフオーム情報を読出すように構成する
ことが出来るので、使用するメモリは小容量で済み、装
置の構成が簡単となり製造コストも安価となる。
このような圧縮情報を記憶させたメモリを用いるので、
フオーム情報の書込み処理の際における情報伸長処理が
従来の場合よりも簡単となり、しかも情報伸長にかかる
時間は従来の場合よりも著しく短縮小米、例えば、30
ns以内に一画素の情報を書込むことが出来る。
【図面の簡単な説明】
第1図はこの発明のフオーム情報圧縮方法を説明するた
めの動作フローチャートを示す線図、第2図、第3図(
A)〜(C)及び第4図はこの発明の詳細な説明に供す
る線図、 第5図はこの発明の方法を実施するための装置の一例を
示す線図、 第6図はこの発明の説明に供する線図、第7図はこの発
明の方法により圧縮された情報の伸長を行うための装置
の一例を説明するための線図である。 50・・・画面、      52・・・情報入力手段
56・・・ラスタアドレス変更手段 58・・・ラインメモリ 60・・・−ラスタ読み出し手段 62・・・ユニットアドレス付与手段 70・・・ユニットハターン比較器 72・・・情報書込み手段 74・・・ラスタパターン比較器 76・・・ユニットメモリ、 78・・・実パターンメ
モリ80・・・ラスタアドレス変更手段 82・・・ラスタアドレスメモリ 84.88.88・・・読出し手段、80・・・出力手
段。 特許出願人  富士写真フィルム株式会社、M く      <       付 p、7     
        ()               
      ()=es CO9 Q ・・・凶 論  区 W トー ゴ沫 ニ 曾 塗 ←

Claims (3)

    【特許請求の範囲】
  1. (1)フォーム情報を各ラスタ毎にメモリに記憶させる
    フォーム情報圧縮方法において、 各ラスタに対しラスタ走査順位でラスタアドレスを与え
    、 該ラスタアドレスに対応するラスタのラスタ情報パター
    ンを複数ビットからなる複数個のユニットに区分しそれ
    ぞれにユニットアドレスを与え、該ラスタ中の当ユニッ
    トと直前のユニットとでユニット情報パターンを比較し
    、一致する場合には一致符合を及び不一致の場合には不
    一致符合をユニットメモリに記憶し、さらに、不一致の
    場合には当ユニットのユニット情報パターンを実パター
    ンとして実パターンメモリに記憶し、 さらに、該ユニットメモリに記憶した一致・不一致符号
    パターンにつき当ラスタを上位のラスタと順次比較しか
    つ該実パターンメモリに記憶したユニット情報パターン
    につき当ラスタを上位のラスタと順次比較し、該一致・
    不一致符号パターン及び該ユニット情報パターンが共に
    一致する場合には、当ラスタのラスタアドレスを一致す
    る上位のラスタのラスタアドレスに変更し、一致しない
    場合には当ラスタのラスタアドレスをラスタアドレスメ
    モリに記憶することを特徴とするフォーム情報圧縮方法
  2. (2)各ラスタの第一番目のユニットに対応するユニッ
    トメモリには不一致符号を及び実パターンメモリには該
    ユニットのユニットパターンを常に記憶することを特徴
    とするフォーム情報圧縮方法。
  3. (3)前記ラスタアドレスメモリ、ユニットメモリ及び
    実パターンメモリは伸長処理に使用されるメモリとする
    ことを特徴とするフォーム情報圧縮方法。
JP60085235A 1985-04-20 1985-04-20 フオ−ム情報圧縮方法 Expired - Fee Related JPH0693245B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP60085235A JPH0693245B2 (ja) 1985-04-20 1985-04-20 フオ−ム情報圧縮方法
US06/853,294 US4776028A (en) 1985-04-20 1986-04-17 Apparatus for and method of compressing form data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60085235A JPH0693245B2 (ja) 1985-04-20 1985-04-20 フオ−ム情報圧縮方法

Publications (2)

Publication Number Publication Date
JPS61243570A true JPS61243570A (ja) 1986-10-29
JPH0693245B2 JPH0693245B2 (ja) 1994-11-16

Family

ID=13852897

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60085235A Expired - Fee Related JPH0693245B2 (ja) 1985-04-20 1985-04-20 フオ−ム情報圧縮方法

Country Status (2)

Country Link
US (1) US4776028A (ja)
JP (1) JPH0693245B2 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5060286A (en) * 1989-01-19 1991-10-22 Hewlett-Packard Company Raster row and byte group graphics images data compression method
US5408542A (en) * 1992-05-12 1995-04-18 Apple Computer, Inc. Method and apparatus for real-time lossless compression and decompression of image data
US6134018A (en) * 1997-09-26 2000-10-17 Electronics For Imaging, Inc. Method and apparatus for creating personalized documents that include variable data
US7142326B2 (en) * 2001-05-16 2006-11-28 Xerox Corporation Method and apparatus for variable data document printing
US20030062217A1 (en) * 2001-09-28 2003-04-03 Ping Sheng Acoustic attenuation materials

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3347981A (en) * 1964-03-18 1967-10-17 Polaroid Corp Method for transmitting digital data in connection with document reproduction system
BE758268A (fr) * 1969-11-04 1971-04-01 Ibm Procede et systeme de codage comprime de quantites sous forme digitale
US4193092A (en) * 1978-06-21 1980-03-11 Xerox Corporation Image interpolation system
JPS5666971A (en) * 1979-11-05 1981-06-05 Dainippon Screen Mfg Co Ltd Picture data compressing method
US4580134A (en) * 1982-11-16 1986-04-01 Real Time Design, Inc. Color video system using data compression and decompression
NL8301264A (nl) * 1983-04-11 1984-11-01 Philips Nv Inrichting voor het regelsgewijs comprimeren van binaire data van een beeldveld- en aftastinrichting voor een document voorzien voor zulk comprimeren.

Also Published As

Publication number Publication date
JPH0693245B2 (ja) 1994-11-16
US4776028A (en) 1988-10-04

Similar Documents

Publication Publication Date Title
US5033106A (en) Information registering and retrieval system
US5029228A (en) Image data filing system
EP0470194A1 (en) Method and apparatus for manipulating digital video data
US7595808B2 (en) Method and apparatus for updating a color look-up table
US4553171A (en) Tile encoding in image printing
US4724483A (en) Information compressing method and apparatus
JPS61243570A (ja) フオ−ム情報圧縮方法
JPH056831B2 (ja)
JPS60173623A (ja) 画像情報の記憶検索表示方式
JPH0242489A (ja) 画像表示装置
JPH06180581A (ja) 画像合成装置
JPS61294587A (ja) 画像処理装置
JP3778068B2 (ja) 画像データの展開方法及び画像表示制御装置
JPS60205485A (ja) フオ−ムデ−タ記憶方式
JPH0535241A (ja) カラー画像処理装置およびその画像データ書込み方法
GB2210760A (en) Image rotation circuit
WO1992012593A1 (en) Segregated format processing of combined text and pictorial image data
JPH04186395A (ja) 画像表示装置
JPH04204594A (ja) 高精細表示装置
JPS59201582A (ja) デ−タ伸長方式
JPH06168323A (ja) 画像データ縮小表示装置
JPS5958965A (ja) 画像処理装置
JPH04148275A (ja) 画像処理装置
JPH06333004A (ja) 画像処理装置
JPS5981686A (ja) 拡大文字パタ−ン補正方式

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees