JPS61173527A - 画像デ−タ圧縮方式 - Google Patents
画像デ−タ圧縮方式Info
- Publication number
- JPS61173527A JPS61173527A JP1464985A JP1464985A JPS61173527A JP S61173527 A JPS61173527 A JP S61173527A JP 1464985 A JP1464985 A JP 1464985A JP 1464985 A JP1464985 A JP 1464985A JP S61173527 A JPS61173527 A JP S61173527A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- word
- image data
- repetition
- repetitive 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
- H03M7/48—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
《産業上の利用分野》
本発明は、画像データ圧縮方式に関するものであり、特
′に、一定パターンの繰り返し情報に対する圧縮効率を
向上させた画像データ圧縮方式に関するものである。
′に、一定パターンの繰り返し情報に対する圧縮効率を
向上させた画像データ圧縮方式に関するものである。
（従来の技術）
従来の画像データ圧縮方式としては、例えば、特開昭５
８−２２０５６７号公報に記載されているものがある。
８−２２０５６７号公報に記載されているものがある。
以下に、その概略を説明する。
処理部から送られてくるコマンドが画像データ圧縮コマ
ンドの場合、記憶装置から読み出された画像データワー
ドはデータ比較回路に与えられる。
ンドの場合、記憶装置から読み出された画像データワー
ドはデータ比較回路に与えられる。
データ比較回路では、今回読み出された画像データワー
ドが全ピット白あるいは全黒であるか、それとも当該画
像データワードの中に白黒ビットの変化点があるかを、
ビット比較により判定比較する。
ドが全ピット白あるいは全黒であるか、それとも当該画
像データワードの中に白黒ビットの変化点があるかを、
ビット比較により判定比較する。
データ比較回路は、全白あるいは全黒ビットの画像デー
タワードの場合、インクリメント指示を与え、次の画像
データワードの読み出しを指示する。一方、画像データ
ワードに白／黒ビットの変化点があると判定した場合に
は、計，数器にその変化点位置の検出を指示する。計数
器はこの指示を受けると、該当の画像データワードの上
位より何ビット目で白ピットから黒ビット、または黒ピ
ットから白ビットに変化するかを検出し、該変化点位置
を一時的に保持する。計数器がこの変化点位置を検出す
ると、該計数器から出力された計数値情報と変化点位置
情報を圧縮コードテーブル記憶装置に入力し、圧縮コー
ドを生成する。
タワードの場合、インクリメント指示を与え、次の画像
データワードの読み出しを指示する。一方、画像データ
ワードに白／黒ビットの変化点があると判定した場合に
は、計，数器にその変化点位置の検出を指示する。計数
器はこの指示を受けると、該当の画像データワードの上
位より何ビット目で白ピットから黒ビット、または黒ピ
ットから白ビットに変化するかを検出し、該変化点位置
を一時的に保持する。計数器がこの変化点位置を検出す
ると、該計数器から出力された計数値情報と変化点位置
情報を圧縮コードテーブル記憶装置に入力し、圧縮コー
ドを生成する。
以上の処理が繰り返し行なわれ、記憶装置から読み出さ
れた画像データワードの圧縮処理が進行する。
れた画像データワードの圧縮処理が進行する。
（発明が解決しようとする問題点）
上記した従来の技術は、次のような問題点を有していた
。
。
前述のように、従来の画像データ圧縮方式は、“”Ｏ”
、 ” １ ”それぞれが連続する場合に看目し、
これをデータ圧縮する方式であった。このため、図形デ
ータのように、一定パターンの繰り返しが多いデータに
対しては、圧縮効率が十分でないという問題があった。
、 ” １ ”それぞれが連続する場合に看目し、
これをデータ圧縮する方式であった。このため、図形デ
ータのように、一定パターンの繰り返しが多いデータに
対しては、圧縮効率が十分でないという問題があった。
本発明の目的は、一定パターンの繰り返しの多いデータ
に対する圧縮効率を改善することにある。
に対する圧縮効率を改善することにある。
（問題点を解決するための手段および作用）前記の問題
点を解決するために、本発明は、画像データの繰り返し
パターンを検出する繰り返しパターン検出器と、検出し
た繰り返しパターンを圧縮符号化する繰り返しパターン
圧縮符号器とを具備し、画像データの一定パターンの繰
り返しを、パターンと繰り返し回数により圧縮符号化す
るようにした点に特徴がある。
点を解決するために、本発明は、画像データの繰り返し
パターンを検出する繰り返しパターン検出器と、検出し
た繰り返しパターンを圧縮符号化する繰り返しパターン
圧縮符号器とを具備し、画像データの一定パターンの繰
り返しを、パターンと繰り返し回数により圧縮符号化す
るようにした点に特徴がある。
（実施例）
以下に、図面を参照して、本発明の詳細な説明する。
第１図は本発明の一実施例の概略ブロック図である。ま
た、第２図は第１図の繰り返しパターン検出器３の詳細
ブロック図を示す。
た、第２図は第１図の繰り返しパターン検出器３の詳細
ブロック図を示す。
記憶装＠１には、伝送されるべき画像データが格納され
ている。この画像データは、制御装置２からの読み出し
アドレス信号ａにより、一定長の単位（以下、１ワード
と呼ぶ）で読み出される。
ている。この画像データは、制御装置２からの読み出し
アドレス信号ａにより、一定長の単位（以下、１ワード
と呼ぶ）で読み出される。
この１ワードの画像データは繰り返しパターン検出器３
に入力し、第１のレジスタ３１（第２図参照）にラッチ
される。この時、制御装Ｍ２から、繰り返しパターン検
出指令信号すが出力されており、繰り返しパターン検出
器３はイネーブル状態にあり、圧縮符号器４はディセー
ブル状態にある。
に入力し、第１のレジスタ３１（第２図参照）にラッチ
される。この時、制御装Ｍ２から、繰り返しパターン検
出指令信号すが出力されており、繰り返しパターン検出
器３はイネーブル状態にあり、圧縮符号器４はディセー
ブル状態にある。
前記読み出された第１ワードの画像データは前記第１の
レジスタ３１に記憶される。次に、第２ワード目が記憶
装置１から読み出されてくると、これは第２のレジスタ
３２に記憶される。そして、前記信号すによってイネー
ブル状態にある比較器３３によって、同一パターンのデ
ータか否かの比較が行なわれる。比較器３３で一致する
と、例えば、ディジタル的に“１”の符号×１が、計数
器３４に送られ、該計数器３４によってカウントされる
。一方、不一致のときは、“０°゛の信号×１が比較器
３３から出力され、これによって、繰り返しパターン判
定器３５がイネーブルになされる。
レジスタ３１に記憶される。次に、第２ワード目が記憶
装置１から読み出されてくると、これは第２のレジスタ
３２に記憶される。そして、前記信号すによってイネー
ブル状態にある比較器３３によって、同一パターンのデ
ータか否かの比較が行なわれる。比較器３３で一致する
と、例えば、ディジタル的に“１”の符号×１が、計数
器３４に送られ、該計数器３４によってカウントされる
。一方、不一致のときは、“０°゛の信号×１が比較器
３３から出力され、これによって、繰り返しパターン判
定器３５がイネーブルになされる。
今、２ワードが第１のレジスタ３１に格納されている第
１ワードと同一のパターンであると、次に、第３ワード
が記憶装置１から読み出され、第２のレジスタ３２に格
納される。そして、再び、この第３ワードが第１ワード
と同一パターンかどうか、比較器３３で判定される。以
下、同様に、第４ワード、第５ワード、・・・・・・第
（ｎ−１）ワードが第１ワードと同一パターンである限
り、上記と同様の動作が行なわれる。そして、同一パタ
ーンの繰り返し回数は、計数器３４によって計数される
。
１ワードと同一のパターンであると、次に、第３ワード
が記憶装置１から読み出され、第２のレジスタ３２に格
納される。そして、再び、この第３ワードが第１ワード
と同一パターンかどうか、比較器３３で判定される。以
下、同様に、第４ワード、第５ワード、・・・・・・第
（ｎ−１）ワードが第１ワードと同一パターンである限
り、上記と同様の動作が行なわれる。そして、同一パタ
ーンの繰り返し回数は、計数器３４によって計数される
。
次に、第２のレジスタ３２に入力してきたｎワード目が
第１のレジスタ３１に格納されている第１ワードと異な
るパターンであったとすると、比岐器３３の出力は“Ｏ
°′になる。そうすると、該１１０１１の信号×１が繰
り返しパターン判定器３５に送られ、繰り返しパターン
判定器３５をイネーブルにする。
第１のレジスタ３１に格納されている第１ワードと異な
るパターンであったとすると、比岐器３３の出力は“Ｏ
°′になる。そうすると、該１１０１１の信号×１が繰
り返しパターン判定器３５に送られ、繰り返しパターン
判定器３５をイネーブルにする。
以下の動作を、第３図を参照して説明する。なお、第３
図は繰り返しパターン判定器３５の一具体例を示すブロ
ック図である。
図は繰り返しパターン判定器３５の一具体例を示すブロ
ック図である。
１１０ ＰＩの信号ｘ１は、繰り返しパターン判定器３
５の中の比較器４１をイネーブルにする。該繰り返しパ
ターン判定器３５には前記計数器３４のカウント値×２
と予め定められた基準値Ｙ１とが入力しており、比較器
４１がイネーブルになると、該カウント値ｘ２と該基準
値Ｙ１の大小が比較される。そして、前者が後者と等し
いかそれより大きいと、比較器４１からは、“１′°の
信号Ｙ２が出力され、スイッチング装置ｌ！４２をオン
にする。
５の中の比較器４１をイネーブルにする。該繰り返しパ
ターン判定器３５には前記計数器３４のカウント値×２
と予め定められた基準値Ｙ１とが入力しており、比較器
４１がイネーブルになると、該カウント値ｘ２と該基準
値Ｙ１の大小が比較される。そして、前者が後者と等し
いかそれより大きいと、比較器４１からは、“１′°の
信号Ｙ２が出力され、スイッチング装置ｌ！４２をオン
にする。
一方、前者が後者より小さいと、比較器４１からはＯＩ
Ｉの信号Ｙ２が出力される。
Ｉの信号Ｙ２が出力される。
なお、前記基準値Ｙ１は、繰り返しパターンの圧縮処理
を行なうか否かの判定基準となるものであり、繰り返し
パターンの回数が基準値Ｙ１以上のとき繰り返しパター
ンの圧縮処理を行ない、基準値ＹＬより少ない繰り返し
パターンの時は、繰り返しパターンの圧縮処理を行なわ
ずに、通常の“Ｉ Ｑ ＃ｌ、″１″ビットの繰り返し
の圧縮処理を行なうように判断するためのものである。
を行なうか否かの判定基準となるものであり、繰り返し
パターンの回数が基準値Ｙ１以上のとき繰り返しパター
ンの圧縮処理を行ない、基準値ＹＬより少ない繰り返し
パターンの時は、繰り返しパターンの圧縮処理を行なわ
ずに、通常の“Ｉ Ｑ ＃ｌ、″１″ビットの繰り返し
の圧縮処理を行なうように判断するためのものである。
今、前記カウント値×２が該基準値Ｙ１以上であるとす
ると、スイッチング装置４２はオンとなり。第１のレジ
スタ３１の第１ワードのパターンのデータＸ３と、前記
カウント値×２とがスイッチング装置４２を通り、繰り
返しパターン圧縮符号器５に送られる。繰り返しパター
ン圧縮符号器５は、これを圧縮符号化し、伝送装置６に
送出する。
ると、スイッチング装置４２はオンとなり。第１のレジ
スタ３１の第１ワードのパターンのデータＸ３と、前記
カウント値×２とがスイッチング装置４２を通り、繰り
返しパターン圧縮符号器５に送られる。繰り返しパター
ン圧縮符号器５は、これを圧縮符号化し、伝送装置６に
送出する。
一方、前記カウント値×２が前記基準値Ｙ１より小さい
とすると、比較器４１からは０″の信号Ｙ２が出力され
る。この時は、スイッチング装置４２はオフであり、第
１のレジスタ３１のパターンのデータ×３と前記カウン
ト値×２はスイッチング装置４２を通らずに、繰り返し
パターン圧縮符号器５には送出されない。該“０″の信
号Ｙ２が、第１図の制御装置２に送られると、制御装置
２は繰り返し検出指令信号すを“１°′から１１０ Ｉ
Ｉにする。このため、繰り返しパターン検出器３はディ
セーブルになり、圧縮符号器４がイネーブルになる。ま
た、計数器３４のカウント値×２は制御装置２へ送られ
、制御装置２は該カウント値×２をもとにして、読み出
しアドレス信号ａを、前記第１パターンのアドレスまで
逆のぼらせる。
とすると、比較器４１からは０″の信号Ｙ２が出力され
る。この時は、スイッチング装置４２はオフであり、第
１のレジスタ３１のパターンのデータ×３と前記カウン
ト値×２はスイッチング装置４２を通らずに、繰り返し
パターン圧縮符号器５には送出されない。該“０″の信
号Ｙ２が、第１図の制御装置２に送られると、制御装置
２は繰り返し検出指令信号すを“１°′から１１０ Ｉ
Ｉにする。このため、繰り返しパターン検出器３はディ
セーブルになり、圧縮符号器４がイネーブルになる。ま
た、計数器３４のカウント値×２は制御装置２へ送られ
、制御装置２は該カウント値×２をもとにして、読み出
しアドレス信号ａを、前記第１パターンのアドレスまで
逆のぼらせる。
この結果、記憶装Ｍ１からは再び前記第１ワードのデー
タが読み出され、このデータは圧縮符号器４に入力して
、通常の圧縮処理が行なわれる。
タが読み出され、このデータは圧縮符号器４に入力して
、通常の圧縮処理が行なわれる。
圧縮符号器４で通常の圧縮処理を施されたデータは、伝
送装置６へ送られる。
送装置６へ送られる。
以上のように本実施例によれば、記憶装ａ１から繰り返
しパターンのワードが出力された時、繰り返しの回数が
所定回数（すなわち、前記基準値Ｙ１）以上であれば、
繰り返しパターンの圧縮処理を行ない、一方、繰り返し
の回数が該所定回数以下のときは繰り返しパターンの圧
縮処理を行なわずに、通常の圧縮処理を行なうようにし
たので、図形データのように繰り返しの多いデータに対
する圧縮効率が大きくなる。
しパターンのワードが出力された時、繰り返しの回数が
所定回数（すなわち、前記基準値Ｙ１）以上であれば、
繰り返しパターンの圧縮処理を行ない、一方、繰り返し
の回数が該所定回数以下のときは繰り返しパターンの圧
縮処理を行なわずに、通常の圧縮処理を行なうようにし
たので、図形データのように繰り返しの多いデータに対
する圧縮効率が大きくなる。
（発明の・効果）
以上の説明から明らかなように、本発明によれば、つぎ
のような効果が達成される。
のような効果が達成される。
図形データのような繰り返しパターンの多いデータに対
する圧縮効率が非常に大きくなる。
する圧縮効率が非常に大きくなる。
第１図は本発明の一実施例の概略ブロック図、第２図は
第１図の繰り返しパターン検出器の詳細ブロック図、第
３図は第２図の繰り返しパターン判定器の詳細ブロック
図である。 １・・・配憶装置、２・・・制御装置、３・・・繰り返
しパターン検出器、４・・・圧縮符号器、５・・・繰り
返しパターン圧縮符号器、６・・・伝送装置代理人弁理
士 平木通人 外１名 第１図
第１図の繰り返しパターン検出器の詳細ブロック図、第
３図は第２図の繰り返しパターン判定器の詳細ブロック
図である。 １・・・配憶装置、２・・・制御装置、３・・・繰り返
しパターン検出器、４・・・圧縮符号器、５・・・繰り
返しパターン圧縮符号器、６・・・伝送装置代理人弁理
士 平木通人 外１名 第１図
Claims (2)
- （１）伝送されるべき画像データの繰り返しパターンを
検出する手段と、該繰り返しパターンと繰り返し回数と
を符号化する手段とを具備したことを特徴とする画像デ
ータ圧縮方式。 - （２）前記繰り返しパターンが予定回数以上のとき、前
記繰り返しパターンと繰り返し回数とを符号化するよう
にしたことを特徴とする前記特許請求の範囲第１項記載
の画像データ圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1464985A JPS61173527A (ja) | 1985-01-29 | 1985-01-29 | 画像デ−タ圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1464985A JPS61173527A (ja) | 1985-01-29 | 1985-01-29 | 画像デ−タ圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61173527A true JPS61173527A (ja) | 1986-08-05 |
Family
ID=11867046
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1464985A Pending JPS61173527A (ja) | 1985-01-29 | 1985-01-29 | 画像デ−タ圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61173527A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0258928A (ja) * | 1988-08-24 | 1990-02-28 | Nec Off Syst Ltd | ランレングス符号化方法 |
| JPH0528071A (ja) * | 1991-07-10 | 1993-02-05 | Kubota Corp | 無線式データ送受信装置 |
| US5528526A (en) * | 1993-02-02 | 1996-06-18 | Motorola, Inc. | Arbitrary repeating pattern detector |
| JPH09116439A (ja) * | 1995-10-06 | 1997-05-02 | Lg Semicon Co Ltd | 直列データの伝送装置 |
| JP2002201853A (ja) * | 2000-12-27 | 2002-07-19 | Nomura Fooshiizu:Kk | 可動防御装置 |
| JP2011111860A (ja) * | 2009-11-30 | 2011-06-09 | Teiji Naito | 防災用倒立壁 |
-
1985
- 1985-01-29 JP JP1464985A patent/JPS61173527A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0258928A (ja) * | 1988-08-24 | 1990-02-28 | Nec Off Syst Ltd | ランレングス符号化方法 |
| JPH0528071A (ja) * | 1991-07-10 | 1993-02-05 | Kubota Corp | 無線式データ送受信装置 |
| US5528526A (en) * | 1993-02-02 | 1996-06-18 | Motorola, Inc. | Arbitrary repeating pattern detector |
| JPH09116439A (ja) * | 1995-10-06 | 1997-05-02 | Lg Semicon Co Ltd | 直列データの伝送装置 |
| JP2002201853A (ja) * | 2000-12-27 | 2002-07-19 | Nomura Fooshiizu:Kk | 可動防御装置 |
| JP2011111860A (ja) * | 2009-11-30 | 2011-06-09 | Teiji Naito | 防災用倒立壁 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4216460A (en) | Transmission and/or recording of digital signals | |
| EP0702457A2 (en) | Method and apparatus for compressing and decompressing data | |
| JPS63148466A (ja) | データ圧縮復元方法 | |
| US6564237B2 (en) | Arithmetic unit and data processing unit | |
| JPS61173527A (ja) | 画像デ−タ圧縮方式 | |
| CA1291822C (en) | Method and apparatus for processing an image signal | |
| JPS63148717A (ja) | データ圧縮復元処理装置 | |
| JPH05145770A (ja) | 符号・復号化装置 | |
| JP3179588B2 (ja) | データ符号化装置及び方法 | |
| JP2812064B2 (ja) | 画像処理装置 | |
| JPS5958971A (ja) | 符号化回路 | |
| JP2556160B2 (ja) | 圧縮符号伸長装置 | |
| JP3005384B2 (ja) | ハフマン復号化回路 | |
| JPS61120532A (ja) | 符号化・圧縮デ−タのライン終端符号検出方式 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JP2694569B2 (ja) | 所定符号ビット連続位置検出方法 | |
| JPH04175036A (ja) | データ圧縮方式 | |
| JP3142911B2 (ja) | 符号化復号化装置の処理方法 | |
| JPH0650478B2 (ja) | デ−タ圧縮記憶方式 | |
| JPS6376622A (ja) | 圧縮デ−タレコ−ド伸張方式 | |
| JPH0511975A (ja) | データ圧縮／復元方法および装置 | |
| JPH09114748A (ja) | メモリエラー訂正回路 | |
| JPS61173582A (ja) | 変化点検出回路 | |
| JPH0685684A (ja) | ２進算術符号器 | |
| JPH0344169A (ja) | 圧縮コードデータの伸長処理方式 |