JPH0683377B2 - ランレングスの計数装置 - Google Patents
ランレングスの計数装置Info
- Publication number
- JPH0683377B2 JPH0683377B2 JP27638785A JP27638785A JPH0683377B2 JP H0683377 B2 JPH0683377 B2 JP H0683377B2 JP 27638785 A JP27638785 A JP 27638785A JP 27638785 A JP27638785 A JP 27638785A JP H0683377 B2 JPH0683377 B2 JP H0683377B2
- Authority
- JP
- Japan
- Prior art keywords
- run length
- bit
- bits
- black
- white
- 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.)
- Expired - Fee Related
Links
- 230000006835 compression Effects 0.000 description 11
- 238000007906 compression Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 4
- 238000000034 method Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、ランレングス符号化方式におけるランレング
スの計数装置に関する。
スの計数装置に関する。
従来の技術 従来のこの種のランレングス符号化方式におけるランレ
ングスの計数装置は、画像の白（例えば“0"）だけの連
続ビット数、または黒（例えば“1"）だけの連続ビット
数を、ランレングスと定義して計数する方法を採ってい
た。
ングスの計数装置は、画像の白（例えば“0"）だけの連
続ビット数、または黒（例えば“1"）だけの連続ビット
数を、ランレングスと定義して計数する方法を採ってい
た。
例えば、第３図（ａ）に示すような、ビット“0"に対し
てビット“1"の出現頻度が少なく、かつビット“1"が連
続することのないビット列の画像の場合には、ランレン
グスは同図（ａ）の如く、２ビット、１ビット、３ビッ
ト………のように計数される。
てビット“1"の出現頻度が少なく、かつビット“1"が連
続することのないビット列の画像の場合には、ランレン
グスは同図（ａ）の如く、２ビット、１ビット、３ビッ
ト………のように計数される。
また、第３図（ｂ）に示すようなビット“0"とビット
“1"とが交互に繰返えされる極端なビット列の場合に
は、ランレングスが１ビット毎に計数される。
“1"とが交互に繰返えされる極端なビット列の場合に
は、ランレングスが１ビット毎に計数される。
発明が解決しようとする問題点 斯様に、従来のランレングスの計数装置による場合に
は、画像の種類、特徴によっては、例えば第３図（ａ）
の如くランレングスの区切りが短かくなり、割当てる符
号が増加して、圧縮符号化に不利となることがあり、ま
た第３図（ｂ）の如き極端な場合には、１ビット毎にラ
ンレングスが計数されるので、これを符号化した場合圧
縮率が著しく低下せしめられ、圧縮符号化には非常に不
利となる等の問題があった。
は、画像の種類、特徴によっては、例えば第３図（ａ）
の如くランレングスの区切りが短かくなり、割当てる符
号が増加して、圧縮符号化に不利となることがあり、ま
た第３図（ｂ）の如き極端な場合には、１ビット毎にラ
ンレングスが計数されるので、これを符号化した場合圧
縮率が著しく低下せしめられ、圧縮符号化には非常に不
利となる等の問題があった。
そこで本発明は、上述したよような事情に鑑みなされた
もので、従来のランレングスの定義を変更して、圧縮符
号化に有利になるようなランレングスの定義を設定して
計数することで、圧縮符号化乃至は圧縮効率の向上を図
り得るようにしたランレングスの計数装置を提供するこ
とを目的とするものである。
もので、従来のランレングスの定義を変更して、圧縮符
号化に有利になるようなランレングスの定義を設定して
計数することで、圧縮符号化乃至は圧縮効率の向上を図
り得るようにしたランレングスの計数装置を提供するこ
とを目的とするものである。
問題点を解決するための手段 上記目的に達成するため、本発明に係るランレングスの
計数装置は、ランレングスを画像の白（黒）ビットが発
生する前までの黒（白）ビット数に、その白（黒）ビッ
トを加えたビット数として、計数することを特徴とす
る。
計数装置は、ランレングスを画像の白（黒）ビットが発
生する前までの黒（白）ビット数に、その白（黒）ビッ
トを加えたビット数として、計数することを特徴とす
る。
作用 上記の構成によって、ランレングスの区切りが長くな
り、割当てる符号が少なくて済むので、圧縮符号化に非
常に有利となる。
り、割当てる符号が少なくて済むので、圧縮符号化に非
常に有利となる。
実施例 以下、図面を参照しながら本発明を説明する。第１図は
本発明の一実施例を示すランレングスの計数装置の一実
施例を示す概略的ブロック図、第２図（ａ）〜（ｄ）は
本発明のランレングスの計数装置における各種ビット列
のランレングス区切り例を示す説明図である。
本発明の一実施例を示すランレングスの計数装置の一実
施例を示す概略的ブロック図、第２図（ａ）〜（ｄ）は
本発明のランレングスの計数装置における各種ビット列
のランレングス区切り例を示す説明図である。
本発明は、画像の種類、特徴に合わせて、例えば画像の
白（“0"）ビットが発生する前までの黒（“1"）ビット
数（ゼロの場合を含む。）に、その白（“0"）ビットを
加えたビット数をランレングスと定義するか、または画
像の黒（“1"）ビットが発生する前までの白（“0"）ビ
ット数（ゼロの場合を含む。）に、その黒（“1"）ビッ
トを加えたビット数をランレングスと定義して、計数す
るようにしたものである。
白（“0"）ビットが発生する前までの黒（“1"）ビット
数（ゼロの場合を含む。）に、その白（“0"）ビットを
加えたビット数をランレングスと定義するか、または画
像の黒（“1"）ビットが発生する前までの白（“0"）ビ
ット数（ゼロの場合を含む。）に、その黒（“1"）ビッ
トを加えたビット数をランレングスと定義して、計数す
るようにしたものである。
従って、本発明によれば、例えば第２図（ａ）に示す如
きビット列の画像（これは第３図（ａ）と同一のビット
列の画像）の場合には、ランレングスの区切りが第３図
（ａ）の場合より長くなり、圧縮符号化に有利となる。
きビット列の画像（これは第３図（ａ）と同一のビット
列の画像）の場合には、ランレングスの区切りが第３図
（ａ）の場合より長くなり、圧縮符号化に有利となる。
また、第２図（ｂ）に示す如きビット列の画像（これは
第３図（ｂ）と同一のビット列の画像）の場合には、そ
のランレングスの区切り数は、第３図（ｂ）の半分とな
り、この場合には、一段と圧縮符号化が有利となる。
第３図（ｂ）と同一のビット列の画像）の場合には、そ
のランレングスの区切り数は、第３図（ｂ）の半分とな
り、この場合には、一段と圧縮符号化が有利となる。
尚、画像の黒（“1"）ビットが発生する前までの白
（“0"）ビット数に、その黒（“1"）ビットを加えたビ
ット数をランレングスと定義した場合には、前記第２図
（ａ）及び（ｂ）の如きランレングスの区切り例のほか
に、第２図（ｃ）に示すような区切り例をも含むこと勿
論である。
（“0"）ビット数に、その黒（“1"）ビットを加えたビ
ット数をランレングスと定義した場合には、前記第２図
（ａ）及び（ｂ）の如きランレングスの区切り例のほか
に、第２図（ｃ）に示すような区切り例をも含むこと勿
論である。
つまり、第２図（ｃ）のビット列において、“1"ビット
を１個のランレングスとして計数するのは、当該“1"ビ
ットが発生する前までの“0"ビット数がゼロであるから
である。
を１個のランレングスとして計数するのは、当該“1"ビ
ットが発生する前までの“0"ビット数がゼロであるから
である。
同様に、画像の白（“0"）ビットが発生する前までの黒
（“1"）ビット数に、その白（“0"）ビットを加えたビ
ット数をランレングスと定義した場合には、第２図
（ｄ）の如きランレングスの区切り例をも含むこと勿論
である。
（“1"）ビット数に、その白（“0"）ビットを加えたビ
ット数をランレングスと定義した場合には、第２図
（ｄ）の如きランレングスの区切り例をも含むこと勿論
である。
次に本装置の構成を第１図を用いて説明する。なお、本
実施例では、画像の黒（“1"）ビットが発生する前まで
の白（“0"）ビット数に、その黒（“1"）ビットを加え
たビット数をランレングスとして計数する場合を例にと
り説明する。
実施例では、画像の黒（“1"）ビットが発生する前まで
の白（“0"）ビット数に、その黒（“1"）ビットを加え
たビット数をランレングスとして計数する場合を例にと
り説明する。
また、入力データは、“0"ビットと“1"ビットから成る
ビット列の画像情報であって、“1"ビットの発生頻度が
非常に少ないものとする。
ビット列の画像情報であって、“1"ビットの発生頻度が
非常に少ないものとする。
第１図において、先ず入力データは、“0"ビット計数器
１によって“0"ビットの連続ビット数が計数される。し
かして、“1"ビットが検出された時点でラッチ回路２は
“0"ビット計数器１の動作を止めて、それまでの“0"ビ
ット計数値をラッチする。この時、“0"ビット計数器１
の内容は、次の計数に備えてクリアされる。
１によって“0"ビットの連続ビット数が計数される。し
かして、“1"ビットが検出された時点でラッチ回路２は
“0"ビット計数器１の動作を止めて、それまでの“0"ビ
ット計数値をラッチする。この時、“0"ビット計数器１
の内容は、次の計数に備えてクリアされる。
ラッチされた“0"ビット計数値は、次段の１加算器３に
供給され、ここにおいて“1"だけ加算される。つまり
“0"ビット計数値に、前記検出された“1"ビットに相当
する“1"が加算される。これを以てランレングスとす
る。
供給され、ここにおいて“1"だけ加算される。つまり
“0"ビット計数値に、前記検出された“1"ビットに相当
する“1"が加算される。これを以てランレングスとす
る。
前記１加算器３からの出力（ランレングス）は次段の符
号テーブル（ROM）４に供給される。この符号テーブル
４において、当該ランレングスに対して符号（パラレ
ル）の割当てが行われる。この割当てられた符号は符号
テーブル４から次段のシフトレジスタ５に出力される。
号テーブル（ROM）４に供給される。この符号テーブル
４において、当該ランレングスに対して符号（パラレ
ル）の割当てが行われる。この割当てられた符号は符号
テーブル４から次段のシフトレジスタ５に出力される。
シフトレジスタ５はロードされた符号（パラレル）をシ
リアルデータとして出力する。つまり圧縮符号化が行わ
れる。
リアルデータとして出力する。つまり圧縮符号化が行わ
れる。
尚、当該装置における各種のタイミングは、タイミング
発生回路６によって図られる。
発生回路６によって図られる。
また、前記“0"ビット計数器１において“0"ビットが計
数されないうちに、“1"ビットが検出された場合には、
ラッチ回路２は、“0"ビット計数値をゼロとしてラッチ
し、このゼロ値に１加算器が“1"を加算したものをラン
レングスとして、以以下前述と同様の処理がなされる。
数されないうちに、“1"ビットが検出された場合には、
ラッチ回路２は、“0"ビット計数値をゼロとしてラッチ
し、このゼロ値に１加算器が“1"を加算したものをラン
レングスとして、以以下前述と同様の処理がなされる。
本発明は上述したところから明らかなように、画像の種
類、特徴に合わせてランレングスの定義を選択し、当該
定義に基づくランレングスの計数を実施することができ
るものであるが、更に本発明方法と従来の方法とを組合
わせ実施することもできる。
類、特徴に合わせてランレングスの定義を選択し、当該
定義に基づくランレングスの計数を実施することができ
るものであるが、更に本発明方法と従来の方法とを組合
わせ実施することもできる。
発明の効果 以上要するに、本発明は、画像の白（黒）ビットが発生
する前までの黒（白）ビット数に、その白（黒）ビット
を加えたビット数をランレングスとして計数するように
したものであるから、ランレングスの区切りが長くな
り、かつその区切りの数も少なくなる場合があり、圧縮
符号化に非常に有利となる効果を奏する。
する前までの黒（白）ビット数に、その白（黒）ビット
を加えたビット数をランレングスとして計数するように
したものであるから、ランレングスの区切りが長くな
り、かつその区切りの数も少なくなる場合があり、圧縮
符号化に非常に有利となる効果を奏する。
第１図は本発明に係るランレングス計数装置の一実施例
を示す概略的ブロック図、第２図（ａ）〜（ｄ）は本発
明に係るランレングスの計数装置における各種ビット列
のランレングス区切り例を示す説明図、第３図は従来の
ランレングスの計数装置における各種ビット列のランレ
ングス区切り例を示す説明図である。 １……計数器、２……ラッチ回路、３……加算器、４…
…符号テーブル（ROM）、５……シフトレジスタ、６…
…タイミング発生回路。
を示す概略的ブロック図、第２図（ａ）〜（ｄ）は本発
明に係るランレングスの計数装置における各種ビット列
のランレングス区切り例を示す説明図、第３図は従来の
ランレングスの計数装置における各種ビット列のランレ
ングス区切り例を示す説明図である。 １……計数器、２……ラッチ回路、３……加算器、４…
…符号テーブル（ROM）、５……シフトレジスタ、６…
…タイミング発生回路。
Claims (1)
- 【請求項１】画像の白（黒）ビットの連続ビット数を計
数する計数器と、黒（白）ビットが１ビット検出された
時点で前記計数器の計数値をラッチするラッチ回路と、
このラッチ回路がラッチした黒（白）ビット計数値に１
を加算する加算器とを具備したことを特徴とするランレ
ングスの計数装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27638785A JPH0683377B2 (ja) | 1985-12-09 | 1985-12-09 | ランレングスの計数装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27638785A JPH0683377B2 (ja) | 1985-12-09 | 1985-12-09 | ランレングスの計数装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62136172A JPS62136172A (ja) | 1987-06-19 |
| JPH0683377B2 true JPH0683377B2 (ja) | 1994-10-19 |
Family
ID=17568702
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27638785A Expired - Fee Related JPH0683377B2 (ja) | 1985-12-09 | 1985-12-09 | ランレングスの計数装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0683377B2 (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6051826B2 (ja) | 2012-12-06 | 2016-12-27 | 凸版印刷株式会社 | マッチングサーバ |
-
1985
- 1985-12-09 JP JP27638785A patent/JPH0683377B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6051826B2 (ja) | 2012-12-06 | 2016-12-27 | 凸版印刷株式会社 | マッチングサーバ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62136172A (ja) | 1987-06-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4488142A (en) | Apparatus for encoding unconstrained data onto a (1,7) format with rate 2/3 | |
| US4677421A (en) | Digital information signal encoding method with reduced run length and improved self-clocking | |
| ES8503870A1 (es) | Un metodo y una instalacion para corregir errores en datos digitales | |
| US4896353A (en) | Apparatus for fast decoding of a non-linear code | |
| US5955977A (en) | System for avoiding start code emulation and long carry-over propagation | |
| EP0059224B1 (en) | System for coding and decoding binary data | |
| US4481648A (en) | Method and system for producing a synchronous signal from _cyclic-redundancy-coded digital data blocks | |
| JPH0683377B2 (ja) | ランレングスの計数装置 | |
| EP1001540B1 (en) | Block coding method and apparatus | |
| JP3260862B2 (ja) | パラレルデータ伝送装置 | |
| JPS5927502B2 (ja) | 符号化装置 | |
| JPS62209948A (ja) | デ−タ圧縮伝送方法 | |
| JPH04315270A (ja) | 符号化装置 | |
| JP3044847B2 (ja) | 可変長符号の復号化装置 | |
| JP2806938B2 (ja) | 符号再生方式 | |
| JPS5947504B2 (ja) | デイジタル伝送方式 | |
| JPH0695644B2 (ja) | ランレングスリミテツド符号の復号装置 | |
| JP3083153B2 (ja) | 符号化回路 | |
| JP2536490B2 (ja) | ランレングス符号化装置 | |
| JPS6153896B2 (ja) | ||
| JPS5927500B2 (ja) | 書画通信装置 | |
| JPH0834545B2 (ja) | 画像デ−タ符号化装置 | |
| JPS6179376A (ja) | 画像デ−タ圧縮方式 | |
| JPH05324263A (ja) | ハフマン符号ｚｒｌ処理回路 | |
| JPS5927501B2 (ja) | 符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |