JPS59148467A - デ−タ圧縮装置 - Google Patents
デ−タ圧縮装置Info
- Publication number
- JPS59148467A JPS59148467A JP58023472A JP2347283A JPS59148467A JP S59148467 A JPS59148467 A JP S59148467A JP 58023472 A JP58023472 A JP 58023472A JP 2347283 A JP2347283 A JP 2347283A JP S59148467 A JPS59148467 A JP S59148467A
- Authority
- JP
- Japan
- Prior art keywords
- data
- register
- code
- input
- bits
- 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- 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
-
- 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
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/419—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which encoding of the length of a succession of picture-elements of the same value along a scanning line is the only encoding step
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
技術分野
本発明は電子ファイル等に適用可能なデータ圧縮装置に
関する、とくに入力データに所定論理に従った圧縮処理
を行ない、圧縮データを形成するデータ圧縮装置に関す
るものである。
関する、とくに入力データに所定論理に従った圧縮処理
を行ない、圧縮データを形成するデータ圧縮装置に関す
るものである。
従来技術
従来、被写体から読取ったデジタル画像信号等の冗長度
の高い２値データを所定の論理に従って、圧縮処理を行
なう技術が知られている。・例えは、電話回線を用いて
画像伝送を行なう、いわゆるノアクシミＩＪ装置におい
ては、圧縮技術を導入することによって、伝送データ知
を減少させ、伝送時間の短縮化を計っている。
の高い２値データを所定の論理に従って、圧縮処理を行
なう技術が知られている。・例えは、電話回線を用いて
画像伝送を行なう、いわゆるノアクシミＩＪ装置におい
ては、圧縮技術を導入することによって、伝送データ知
を減少させ、伝送時間の短縮化を計っている。
また、近年、大量の画像データを記憶可能なレーザディ
スクや磁気ディヌクを用いた電子画像ファイル装置も提
案されているが、圧縮技術を導入すれば、これらの記憶
媒体の記憶容量を実質的妬増力１せしめることとなり、
有効であるＱところで、データ圧縮方式として、モディ
ファイド・ハフマン方式（Ｍ、Ｈ方式）がよく知られて
いる。この方式は一般に元のデジタル画像データの白又
は黒う−タの連続個数、いわゆるランレングス長を測定
し、この結果に従って画像データをモディファイドホフ
マンコード（！４・Ｈコード）に変換するものである０ このＭ、ｌ（コードのそのコード長は一定のものではな
く、ランレングスに対応した２ビツトから１６ビツトま
でのビット長の不揃いなものとなる０従って、このＭ、
Ｈフードをつなぎ合わせバイト或いｔｊ： ’７− ト
単位にバッキングする処理は容易で鉱な（ゝＯ ｖ１来、前述したファクシミリ装置では原稿画像の読取
走査時間がそれほど高速度である必要がなく、また、原
稿走査のための機械的動作を間欠的に行なうことができ
ることを利用し、Ｍ、Ｈコードのつナキ合ワせ処理をマ
イクロコンピュータ等ヲ用（・低速で行なっていた。
スクや磁気ディヌクを用いた電子画像ファイル装置も提
案されているが、圧縮技術を導入すれば、これらの記憶
媒体の記憶容量を実質的妬増力１せしめることとなり、
有効であるＱところで、データ圧縮方式として、モディ
ファイド・ハフマン方式（Ｍ、Ｈ方式）がよく知られて
いる。この方式は一般に元のデジタル画像データの白又
は黒う−タの連続個数、いわゆるランレングス長を測定
し、この結果に従って画像データをモディファイドホフ
マンコード（！４・Ｈコード）に変換するものである０ このＭ、ｌ（コードのそのコード長は一定のものではな
く、ランレングスに対応した２ビツトから１６ビツトま
でのビット長の不揃いなものとなる０従って、このＭ、
Ｈフードをつなぎ合わせバイト或いｔｊ： ’７− ト
単位にバッキングする処理は容易で鉱な（ゝＯ ｖ１来、前述したファクシミリ装置では原稿画像の読取
走査時間がそれほど高速度である必要がなく、また、原
稿走査のための機械的動作を間欠的に行なうことができ
ることを利用し、Ｍ、Ｈコードのつナキ合ワせ処理をマ
イクロコンピュータ等ヲ用（・低速で行なっていた。
近年、電子ファイル等において、高速なデータ実行する
必要が生じてきた。しかしながら、従来の処理方式では
この要求に完全に対応することができず、これが高速化
の妨げとなっている０目 的 本発明は以上の点に鑑みてなされたものであり、電子フ
ァイル等における高速のデータ処理、伝送の要求に対し
、充分に応じることので専るデータ圧縮装置を提供する
ことを目的とするものである。
必要が生じてきた。しかしながら、従来の処理方式では
この要求に完全に対応することができず、これが高速化
の妨げとなっている０目 的 本発明は以上の点に鑑みてなされたものであり、電子フ
ァイル等における高速のデータ処理、伝送の要求に対し
、充分に応じることので専るデータ圧縮装置を提供する
ことを目的とするものである。
実施例
以下、図面を用いて本発明を更に詳細に説明する０
第１図は本発明を電子ファイル装置における原稿画像読
取装置に適用し、た−実施例の構成を示すものである。
取装置に適用し、た−実施例の構成を示すものである。
原稿１０は不図示の照明装置、によって照射され、原稿
１０からの反り；を光はレンズ１１によってＣＯＤから
なるイメージセンサ１２に結像される。イメージセンサ
１２は原稿の巾方向に複数の光電変換素子が並べられた
もので、入力光ｆｒｉｌｃ応じた電気信号をシリアルに
出力する。イメージセンサ１２の出力はアンプ１６で増
巾された後、ｌし中震換器１４において白及び黒レベル
を示す２ （１に、信号の画像データに変換される。Ａ
／Ｄ変換器１４からの２値信号はデータ用縮回ｊｉ１５
２０に入力される。データ圧縮回路２０では、ランレン
グスカウンタ２１によって入力２値信号の白又は黒の連
続個数をカウントする。このカウント値と白黒状態を示
す信号を入力とするＭＪ（エンコーダ２２け周知の変換
デープルに従って、Ｍ、Ｈコード２５及びＭ 、Ｈコー
ドのコード長を示すデータ２４をバッキング回路２ろに
出力する。バンキング回路２６社フード長データ２４を
用（・て、入力するコード長が不統一なＭ、Ｈコード２
５０つなぎ合わせ処理を行なって、所定有効コード長（
例えば８ビツト）のデータを形成し、順次出力する。デ
ータ圧縮回路２０から順次出力されるデータはバッファ
メモリ１５において、シリアルな信号として出力される
。この出力信号は例えば光ディスク等のファイル装置に
記憶されたり電話回線により遠隔地の受信部に伝送され
たりする０従って小容量のディスクにデータの高速ファ
イルが可能トなる０第２図は第１図示のデータ圧縮回路
２０の詳細な一構成例を示す回路図である０本回路例は
前述ノ如くシリアルな原画像データをモディファイドハ
フマン（Ｍ、Ｈ）コードに変換し、更に、これら変換さ
れたビット長（コード長）がまちまちのＭ、Ｈ：＋ −
トデータをバッキングして所定有効長、即ち１バイト巾
の並列データに直し電子ファイル等に出力するものであ
る０ 原稿読取によって得たシリアルな原画像データＶＩ Ｄ
ＥＯはＲ，Ｌ （ランレングス）カウンタ２１に入力し
、白及び黒のランレングス長が割り出さｔ７る。
１０からの反り；を光はレンズ１１によってＣＯＤから
なるイメージセンサ１２に結像される。イメージセンサ
１２は原稿の巾方向に複数の光電変換素子が並べられた
もので、入力光ｆｒｉｌｃ応じた電気信号をシリアルに
出力する。イメージセンサ１２の出力はアンプ１６で増
巾された後、ｌし中震換器１４において白及び黒レベル
を示す２ （１に、信号の画像データに変換される。Ａ
／Ｄ変換器１４からの２値信号はデータ用縮回ｊｉ１５
２０に入力される。データ圧縮回路２０では、ランレン
グスカウンタ２１によって入力２値信号の白又は黒の連
続個数をカウントする。このカウント値と白黒状態を示
す信号を入力とするＭＪ（エンコーダ２２け周知の変換
デープルに従って、Ｍ、Ｈコード２５及びＭ 、Ｈコー
ドのコード長を示すデータ２４をバッキング回路２ろに
出力する。バンキング回路２６社フード長データ２４を
用（・て、入力するコード長が不統一なＭ、Ｈコード２
５０つなぎ合わせ処理を行なって、所定有効コード長（
例えば８ビツト）のデータを形成し、順次出力する。デ
ータ圧縮回路２０から順次出力されるデータはバッファ
メモリ１５において、シリアルな信号として出力される
。この出力信号は例えば光ディスク等のファイル装置に
記憶されたり電話回線により遠隔地の受信部に伝送され
たりする０従って小容量のディスクにデータの高速ファ
イルが可能トなる０第２図は第１図示のデータ圧縮回路
２０の詳細な一構成例を示す回路図である０本回路例は
前述ノ如くシリアルな原画像データをモディファイドハ
フマン（Ｍ、Ｈ）コードに変換し、更に、これら変換さ
れたビット長（コード長）がまちまちのＭ、Ｈ：＋ −
トデータをバッキングして所定有効長、即ち１バイト巾
の並列データに直し電子ファイル等に出力するものであ
る０ 原稿読取によって得たシリアルな原画像データＶＩ Ｄ
ＥＯはＲ，Ｌ （ランレングス）カウンタ２１に入力し
、白及び黒のランレングス長が割り出さｔ７る。
また、同時に入力（Ｔｈ号が白レベルのものか黒レベル
のものかが判断される。割り出されたランレングス長デ
ータＲ，Ｌ及び白、点状、聾を示す信号ＴＳｉＭ、Ｈ（
モディファイドハフ“７ン）符号変侘テーブルを格納す
るＲＯＭメモリからなるＭ−Ｈ工：ノコーダ２２のアド
レスラインに入力される。ム４・Ｉ４工ンコーダ２２は
、最大１ろビットのＭ、Ｈコードに変換するとともにそ
の有効コード長を示す４ビット信号を発生する。（例え
ばＭＨコードが００１１であればＭ、Ｈ符号変換テーブ
ルの出力けＭ、ＨコードＭＧとして０Ｕ１１×××××
××××（×は任意）、コード長ＬＣとして４ （０１
００） と云う具合である０）上記発生されたＭ、Ｈコ
ードＭＯ及び有効コード長ＬＣはバッキング回路２６に
入力され、まず一旦、ＦＩＦＯ（ファーストイン・ファ
ーストアウトバッファメモリ）３１に格納される。
のものかが判断される。割り出されたランレングス長デ
ータＲ，Ｌ及び白、点状、聾を示す信号ＴＳｉＭ、Ｈ（
モディファイドハフ“７ン）符号変侘テーブルを格納す
るＲＯＭメモリからなるＭ−Ｈ工：ノコーダ２２のアド
レスラインに入力される。ム４・Ｉ４工ンコーダ２２は
、最大１ろビットのＭ、Ｈコードに変換するとともにそ
の有効コード長を示す４ビット信号を発生する。（例え
ばＭＨコードが００１１であればＭ、Ｈ符号変換テーブ
ルの出力けＭ、ＨコードＭＧとして０Ｕ１１×××××
××××（×は任意）、コード長ＬＣとして４ （０１
００） と云う具合である０）上記発生されたＭ、Ｈコ
ードＭＯ及び有効コード長ＬＣはバッキング回路２６に
入力され、まず一旦、ＦＩＦＯ（ファーストイン・ファ
ーストアウトバッファメモリ）３１に格納される。
尚、上述したＲ、Ｌカウンタ２１ 、 Ｍ、Ｈエンコー
ダ２２及びＦＩＦＯ３１の一連の動作は原画像データＶ
ＩＤＥＯの転送速度（りａツクφ）に合せてリアルタイ
ム、例えば、一定速度の読取動作と同時に行なわれる。
ダ２２及びＦＩＦＯ３１の一連の動作は原画像データＶ
ＩＤＥＯの転送速度（りａツクφ）に合せてリアルタイ
ム、例えば、一定速度の読取動作と同時に行なわれる。
ＦＩＦＯ３１よりＭ、ＨコードＭＯ及び有効コード長ｒ
、、 ａが読み出され、ＭＨコードのつなぎ合せ、即ち
ビットハンドリングが行なわれる。ここにお（・て、Ｆ
ＩＦＯろ１からの読出し及びピットノヘンドリングの動
作速度はＭＨＫ換によるデータの膨張等を考慮して原画
像データの転送速度の２′４＠以上、本実施例では２倍
の２φである０また、あまり高速にするとデータ供給に
対して処理の休み時間が発生するので、それ程必要とし
ない。
、、 ａが読み出され、ＭＨコードのつなぎ合せ、即ち
ビットハンドリングが行なわれる。ここにお（・て、Ｆ
ＩＦＯろ１からの読出し及びピットノヘンドリングの動
作速度はＭＨＫ換によるデータの膨張等を考慮して原画
像データの転送速度の２′４＠以上、本実施例では２倍
の２φである０また、あまり高速にするとデータ供給に
対して処理の休み時間が発生するので、それ程必要とし
ない。
ＦＩＦＯ５１より取り出されたＭ、Ｈ）−ドＭＯはレジ
スタＢ３２よりレジスタＣ３乙に順次移動されてゆき、
最終的に８ビット即ち、１バイトにバッキングされる。
スタＢ３２よりレジスタＣ３乙に順次移動されてゆき、
最終的に８ビット即ち、１バイトにバッキングされる。
しかしながら、Ｍ、）１コ一ドＭＣはそのランレングス
によりまちまちのコード長であるので、これにビットつ
なぎ合せの処理を施す必要がある。これをマルチプレク
サＰ３４とマルチプレクサＱろ５の２つの１／８マルチ
グレクサを用いて行なう。尚、図中、マルチプレクサＰ
３４の×印は未使用状態を示す。
によりまちまちのコード長であるので、これにビットつ
なぎ合せの処理を施す必要がある。これをマルチプレク
サＰ３４とマルチプレクサＱろ５の２つの１／８マルチ
グレクサを用いて行なう。尚、図中、マルチプレクサＰ
３４の×印は未使用状態を示す。
マルチプレクサＱ３５は既にレジスタ０３３に格納され
たＭ、ＨコードＭＯの下位に、レジスタ８３２に格納さ
れている後続のＭ−Ｈコード）［３をつめ込む役目を果
す。
たＭ、ＨコードＭＯの下位に、レジスタ８３２に格納さ
れている後続のＭ−Ｈコード）［３をつめ込む役目を果
す。
また、マルチプレクサＰ３４はレジスタＢ３２よりレジ
スタ０３３に取り込まれたビット数分、レジスタＢ３２
のビットを上位方向にシフトする役目を果す０ 有効コー ド長はマルチプレクサ４０を介して、カウン
トレジスタＸろ６に取込まれるＯそして更に〃（１算回
路６７とカウントレジスタＹ３８により累積加算される
０この加算結果によって、レジス；Ｃ３３に最終的にい
くつのビット分のデータ〃；つめ込まれているかが判断
されるＯ マルチプレクサＱ６５はカウンルジスタＹ３８の内容を
示す信号ＳＬＣにより、し）７−タＢ３２のデータビッ
トをレジスタＣろ６のいくつ下位のビットから取り込む
かが指示される。
スタ０３３に取り込まれたビット数分、レジスタＢ３２
のビットを上位方向にシフトする役目を果す０ 有効コー ド長はマルチプレクサ４０を介して、カウン
トレジスタＸろ６に取込まれるＯそして更に〃（１算回
路６７とカウントレジスタＹ３８により累積加算される
０この加算結果によって、レジス；Ｃ３３に最終的にい
くつのビット分のデータ〃；つめ込まれているかが判断
されるＯ マルチプレクサＱ６５はカウンルジスタＹ３８の内容を
示す信号ＳＬＣにより、し）７−タＢ３２のデータビッ
トをレジスタＣろ６のいくつ下位のビットから取り込む
かが指示される。
尚、レジスタ０３３は有限のビット数（本回路例では８
ビツト）のものである為、レジスタＢ３２に格納されて
いるデータビラトラ全てレジ、スタＣ６６に取り込みき
れなし・場合、即ち、オーツくフローが生シる０この場
合、レジスタ０３３に取り込まれなかった残りのデータ
ビットはレジスタＢ３２にとどまる事になる。このとき
、この残余ビット数はカウントレジスタＸ３６の値と減
１９回路４１との値を入力とする減算回路３９で計算さ
れ、力ｔｌ算回路３７からのオー・（フローイご号ＯＦ
によってＪ択動作するマルチプレクサ４０全 ントレジスタＸ３６に再セットされる。これにより、新
規にＦＩＦＯろ１からレジスタ８３２にデータビットが
セットされた場合と同じ状態となるつ又、レジスタＢ６
２の残余データビットはレジスタ０３３に取り込まれた
ビット分、レジスタＢ６２の上位方向につめる必要があ
る。そこで、何ピットのデータがレジスタＣ３３に取り
込まれたかを有効ビット数（８ビツト）とカウンルジス
タＹ３８の値とを入力とする減算回路４１にて計算する
。そして、この減算結果をマルチプレクサＰ３４の選択
信号ＳＬＢとして入力し、上位方向へのレジスタＢ３２
のシフト動作を行なう０マルチプレクサＰ３４はこのレ
ジスタＣ３３のオーバフロ一時を除いては動作しない。
ビツト）のものである為、レジスタＢ３２に格納されて
いるデータビラトラ全てレジ、スタＣ６６に取り込みき
れなし・場合、即ち、オーツくフローが生シる０この場
合、レジスタ０３３に取り込まれなかった残りのデータ
ビットはレジスタＢ３２にとどまる事になる。このとき
、この残余ビット数はカウントレジスタＸ３６の値と減
１９回路４１との値を入力とする減算回路３９で計算さ
れ、力ｔｌ算回路３７からのオー・（フローイご号ＯＦ
によってＪ択動作するマルチプレクサ４０全 ントレジスタＸ３６に再セットされる。これにより、新
規にＦＩＦＯろ１からレジスタ８３２にデータビットが
セットされた場合と同じ状態となるつ又、レジスタＢ６
２の残余データビットはレジスタ０３３に取り込まれた
ビット分、レジスタＢ６２の上位方向につめる必要があ
る。そこで、何ピットのデータがレジスタＣ３３に取り
込まれたかを有効ビット数（８ビツト）とカウンルジス
タＹ３８の値とを入力とする減算回路４１にて計算する
。そして、この減算結果をマルチプレクサＰ３４の選択
信号ＳＬＢとして入力し、上位方向へのレジスタＢ３２
のシフト動作を行なう０マルチプレクサＰ３４はこのレ
ジスタＣ３３のオーバフロ一時を除いては動作しない。
従って、レジスタ０３３のオーバフローがない間コード
データはＰＩＦＯ３１→レジスクＢ５２−→（マルチプ
レクサＩＱ５５によるシフト）→レジスタ０３３と移動
されるのみである。
データはＰＩＦＯ３１→レジスクＢ５２−→（マルチプ
レクサＩＱ５５によるシフト）→レジスタ０３３と移動
されるのみである。
ところでレジスタ０３３のオーバフロ一時、ＦＩＦＯ’
３１からのコードデータ読出し動作は停止される。しか
しながら、つなぎ合せ動作は継続する。即ち、レジスタ
Ｂ３２の残余ビットをマルチプレクサＰ３４を使用して
上位方向へつめる動作ト併行シてレジスタＣ３３の下位
へレジスタＢ３２のビットの一部をつめ込む０（この場
合、レジスタ０３３には完全に１バイトのデータがバッ
クし終える。） また、ＦＩＦＯろ１よりバッファ”空”の信号が出るこ
とがある。このときはビットつなぎ合せの処理が画像デ
ータの供給に追いついた場合であり、ビットつなぎ合せ
動作を一旦停止する。
３１からのコードデータ読出し動作は停止される。しか
しながら、つなぎ合せ動作は継続する。即ち、レジスタ
Ｂ３２の残余ビットをマルチプレクサＰ３４を使用して
上位方向へつめる動作ト併行シてレジスタＣ３３の下位
へレジスタＢ３２のビットの一部をつめ込む０（この場
合、レジスタ０３３には完全に１バイトのデータがバッ
クし終える。） また、ＦＩＦＯろ１よりバッファ”空”の信号が出るこ
とがある。このときはビットつなぎ合せの処理が画像デ
ータの供給に追いついた場合であり、ビットつなぎ合せ
動作を一旦停止する。
第６図（ａｌにマルチプレクサＰ３４とレジスタＢ３２
、第６図（ｂ）にマルチプレクー７Ｑ３５．！：レジス
ク０３３の入出力関係を示す。また第４図にＦＩＪＯ３
１、レジスタＢ３２及びレジスタＣ３３の動作タイムチ
ャートを示す。
、第６図（ｂ）にマルチプレクー７Ｑ３５．！：レジス
ク０３３の入出力関係を示す。また第４図にＦＩＪＯ３
１、レジスタＢ３２及びレジスタＣ３３の動作タイムチ
ャートを示す。
このように、ＰＩＦＯ３１に取り込まれたコードデータ
に対し、レジスタ０３３へのデータつめ込み動作と、レ
ジスタＢ３２におけるソフト動作を含むデータ取込みと
が順次行なわれることになる（シフト動作はレジスタＢ
ろ２に残余データが無い場合は行なわれない）０また、
ＦＩＦＯ３１へのコードデータ格納速度φに対して、こ
のつめ込み動作及びシフト動作を２倍の速度２φとする
ことにより、Ｍ、Ｈ変換のデータ膨張をも考慮した高速
なリアルタイム処理が可能となる０ 以上説明した様に、Ｍ、Ｈエンコーダ２２から苧肇牟≠
に出力されるコード長の不揃いなＭＨコードをＦＩＦＯ
３１に入力し、その後のデータ処理にお（・ではＭＨコ
ードを並列データとして取扱いビットつなぎ合せ処理の
時間短縮を達成せしめることができる。従って、処理速
度に合せて、画像読取動作を制限することなく、入力す
る読取信号に対する圧縮処理がリアルタイムに芙行され
る。
に対し、レジスタ０３３へのデータつめ込み動作と、レ
ジスタＢ３２におけるソフト動作を含むデータ取込みと
が順次行なわれることになる（シフト動作はレジスタＢ
ろ２に残余データが無い場合は行なわれない）０また、
ＦＩＦＯ３１へのコードデータ格納速度φに対して、こ
のつめ込み動作及びシフト動作を２倍の速度２φとする
ことにより、Ｍ、Ｈ変換のデータ膨張をも考慮した高速
なリアルタイム処理が可能となる０ 以上説明した様に、Ｍ、Ｈエンコーダ２２から苧肇牟≠
に出力されるコード長の不揃いなＭＨコードをＦＩＦＯ
３１に入力し、その後のデータ処理にお（・ではＭＨコ
ードを並列データとして取扱いビットつなぎ合せ処理の
時間短縮を達成せしめることができる。従って、処理速
度に合せて、画像読取動作を制限することなく、入力す
る読取信号に対する圧縮処理がリアルタイムに芙行され
る。
尚、本実施例では１バイト単位にＭ、Ｈコードデータを
パラヤング処理したが、これに限るものではなく、後続
する電子ファイル等の処理装置或いはデータ転送の規格
に応じて１ワ一ド単位としたり、数バｆ ｌ・弔位とす
ることもできる。また、この場合はそのバッキング量に
適したマルチプレクサを用いることは当然であるが、マ
ルチプレクサＱ３５によるビットつめ込み処理及びマル
チプレクサＰ３４によるシフト動作は同様の構成にて達
成できるものである。
パラヤング処理したが、これに限るものではなく、後続
する電子ファイル等の処理装置或いはデータ転送の規格
に応じて１ワ一ド単位としたり、数バｆ ｌ・弔位とす
ることもできる。また、この場合はそのバッキング量に
適したマルチプレクサを用いることは当然であるが、マ
ルチプレクサＱ３５によるビットつめ込み処理及びマル
チプレクサＰ３４によるシフト動作は同様の構成にて達
成できるものである。
また、データ処理速度はデータ供給速度の２倍以上でも
艮い０ ＝ｌｌ＝た、バッキング処理すべきデータは画像読取デ
ータをＭＨコード変換したものの他に、他の圧縮論理で
圧縮したデータや、半導体メモＩＪ、ｉ気メモリ等から
読出したデータを所定論理に従ってデータ変換したもの
等、種々のデータ出力装置から出力されるデータ長の不
揃℃・なデータのバッキング処Ｊｌｌｉに応用できるこ
とけｆ＜うまでもない。
艮い０ ＝ｌｌ＝た、バッキング処理すべきデータは画像読取デ
ータをＭＨコード変換したものの他に、他の圧縮論理で
圧縮したデータや、半導体メモＩＪ、ｉ気メモリ等から
読出したデータを所定論理に従ってデータ変換したもの
等、種々のデータ出力装置から出力されるデータ長の不
揃℃・なデータのバッキング処Ｊｌｌｉに応用できるこ
とけｆ＜うまでもない。
効 果
Ｊ？Ｊ、上説明した様Ｋ、本発明によれば、シリアルに
入力するデータをパラレル化し、このパラレル化したデ
ータ長の不揃いなデータを並列化して処刑することによ
り、処理時間の高速化を達成することができ、従って、
処理周波数の多大な上昇を防ぐとともに、入力信号に対
するリアルタイム処理を可能とするものである０
入力するデータをパラレル化し、このパラレル化したデ
ータ長の不揃いなデータを並列化して処刑することによ
り、処理時間の高速化を達成することができ、従って、
処理周波数の多大な上昇を防ぐとともに、入力信号に対
するリアルタイム処理を可能とするものである０
第１図は本発明を原稿読取装置に適用した°一実施例の
構成を示す図、第２図は第１図示のデータ圧縮回路２０
の詳細な一構成例を示す回路図、第６図ｔａ＋及び（１
））は入出力関係を示す図、第４図は第２図示回路の動
作タイミングを示すタイムチャート図であり、２１はＥ
（Ｌカウンタ、２２はＭ、Ｈエンコーダ、２ろはバッキ
ング回路、６１はＦＩＦＯ１６２はレジスタＢ、ろろは
レジスタ０．３４はマルチプレクサＰ、３５はマルチプ
レクサＱ、３６はカウントレジスタＸ、ろ７は加勢１回
路、６８はカウントレジスタＹ、３９．４１は減算回路
、４０はマルチプレクサである。 箔３ 口 （ｂ） ８４ 口 ＲＥｌｘＣ田５ＦＴｋＳＪ■Ｗ田Ｊ１ｆＬ几工３９４−
構成を示す図、第２図は第１図示のデータ圧縮回路２０
の詳細な一構成例を示す回路図、第６図ｔａ＋及び（１
））は入出力関係を示す図、第４図は第２図示回路の動
作タイミングを示すタイムチャート図であり、２１はＥ
（Ｌカウンタ、２２はＭ、Ｈエンコーダ、２ろはバッキ
ング回路、６１はＦＩＦＯ１６２はレジスタＢ、ろろは
レジスタ０．３４はマルチプレクサＰ、３５はマルチプ
レクサＱ、３６はカウントレジスタＸ、ろ７は加勢１回
路、６８はカウントレジスタＹ、３９．４１は減算回路
、４０はマルチプレクサである。 箔３ 口 （ｂ） ８４ 口 ＲＥｌｘＣ田５ＦＴｋＳＪ■Ｗ田Ｊ１ｆＬ几工３９４−
Claims (1)
- 【特許請求の範囲】 （１） ンリアルに′入力するデータをパラレル化し
、このパラレル化したデータ長の不揃いなデータを処理
して連続した所定有効長のデータを形成する様構成した
ことを特徴とするデータ圧縮装Ｏ （２、特許請求の範囲第（１）項において、データの入
力速度の２倍以上の速度でデータ処理することを特徴と
するデータ圧縮装置。 （ろ）特許請求の範囲第（１）項において、モディファ
イドホフマン方式によって圧縮されたコードデータを処
理することを特徴とするデータ圧縮装置。 （４）特許請求の範囲第（１）項において、上記入力デ
ータが被写体読取データであることを特徴とするデータ
圧縮装置。 （５）特許請求の範囲第（１）項において、処理データ
をファイルすることを％徴とするデータ圧縮装置０
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58023472A JPS59148467A (ja) | 1983-02-14 | 1983-02-14 | デ−タ圧縮装置 |
| DE19843404436 DE3404436A1 (de) | 1983-02-14 | 1984-02-08 | Datenverarbeitungseinrichtung |
| US06/577,992 US4819079A (en) | 1983-02-14 | 1984-02-08 | Data processing apparatus |
| FR848402143A FR2541013B1 (fr) | 1983-02-14 | 1984-02-13 | Appareil de traitement de donnees et appareil d'archivage de donnees d'images |
| GB08403835A GB2138184B (en) | 1983-02-14 | 1984-02-14 | Data compression |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58023472A JPS59148467A (ja) | 1983-02-14 | 1983-02-14 | デ−タ圧縮装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59148467A true JPS59148467A (ja) | 1984-08-25 |
| JPH0523099B2 JPH0523099B2 (ja) | 1993-03-31 |
Family
ID=12111469
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58023472A Granted JPS59148467A (ja) | 1983-02-14 | 1983-02-14 | デ−タ圧縮装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4819079A (ja) |
| JP (1) | JPS59148467A (ja) |
| DE (1) | DE3404436A1 (ja) |
| FR (1) | FR2541013B1 (ja) |
| GB (1) | GB2138184B (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6354067A (ja) * | 1986-08-22 | 1988-03-08 | Fuji Xerox Co Ltd | 画像符号化装置 |
| JPH0351966A (ja) * | 1989-06-29 | 1991-03-06 | Samsung Electron Co Ltd | 画像データの符号化装置 |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4992954A (en) * | 1987-08-05 | 1991-02-12 | Hitachi, Ltd. | Method of storing character patterns and character pattern utilization system |
| GB2221126A (en) * | 1988-07-15 | 1990-01-24 | Tai Her Yang | The automatic prestore double speed modulation, transmission demodulation and recording remote control transfer system of FAX and telegraph |
| EP0412809B1 (en) * | 1989-08-09 | 1995-12-13 | Fujitsu Limited | Data compression system |
| JP2877375B2 (ja) * | 1989-09-14 | 1999-03-31 | 株式会社東芝 | 可変レートコーデックを用いたセル転送方式 |
| US5291303A (en) * | 1990-01-16 | 1994-03-01 | Canon Kabushiki Kaisha | Facsimile apparatus |
| JP3013381B2 (ja) * | 1990-03-28 | 2000-02-28 | ソニー株式会社 | 可変長データの復号装置 |
| JP2922571B2 (ja) * | 1990-04-05 | 1999-07-26 | キヤノン株式会社 | データ変換回路 |
| EP0926883B1 (en) * | 1990-09-04 | 2004-08-25 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| GB2260428B (en) * | 1991-10-11 | 1995-03-08 | Sony Broadcast & Communication | Data Formatter |
| KR0162197B1 (ko) * | 1992-05-30 | 1998-12-15 | 강진구 | 영상데이타의 가변장부호와/복호화방법 및 장치 |
| GB2270603B (en) * | 1992-09-09 | 1996-07-24 | Sony Broadcast & Communication | Data formatting |
| JPH07107303A (ja) * | 1993-09-30 | 1995-04-21 | Nec Corp | ハフマン符号の復号化方法 |
| GB2294173B (en) * | 1994-10-11 | 1998-12-09 | Mitsubishi Electric Corp | Disk media, and method of and device for recording and playing back information on or from a disk media |
| EP0745256B1 (en) * | 1994-12-20 | 2000-05-03 | Koninklijke Philips Electronics N.V. | Method of and device for writing and reading data items in a memory system |
| JP3310525B2 (ja) * | 1995-06-01 | 2002-08-05 | ビー・イー・テクノロジー株式会社 | デジタルデータ処理装置 |
| US10775206B2 (en) | 2016-05-24 | 2020-09-15 | Quicklogic Corporation | Sensor hub batch packing |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5723363A (en) * | 1980-05-13 | 1982-02-06 | Eiemu Intern Inc | Method and device for compressing expanding facsimile transmission system data |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3701111A (en) * | 1971-02-08 | 1972-10-24 | Ibm | Method of and apparatus for decoding variable-length codes having length-indicating prefixes |
| US3717851A (en) * | 1971-03-03 | 1973-02-20 | Ibm | Processing of compacted data |
| US3883847A (en) * | 1974-03-28 | 1975-05-13 | Bell Telephone Labor Inc | Uniform decoding of minimum-redundancy codes |
| US4099257A (en) * | 1976-09-02 | 1978-07-04 | International Business Machines Corporation | Markov processor for context encoding from given characters and for character decoding from given contexts |
| FR2396479A1 (fr) * | 1977-06-30 | 1979-01-26 | Cit Alcatel | Installation de transmission de fac-simile a reduction de redondance |
| US4353096A (en) * | 1978-10-05 | 1982-10-05 | Nippon Electric Co., Ltd. | Digital facsimile system to band-compress half-tone picture signals |
| US4376933A (en) * | 1979-02-22 | 1983-03-15 | Xerox Corporation | Circuit for compacting data |
| CA1211219A (en) * | 1982-06-30 | 1986-09-09 | Hideo Kuroda | Digital data code conversion circuit for variable- word-length data code |
| US4533956A (en) * | 1982-09-17 | 1985-08-06 | Minnesota Mining And Manufacturing Co. | Apparatus for converting facsimile coded data to video data |
-
1983
- 1983-02-14 JP JP58023472A patent/JPS59148467A/ja active Granted
-
1984
- 1984-02-08 US US06/577,992 patent/US4819079A/en not_active Expired - Lifetime
- 1984-02-08 DE DE19843404436 patent/DE3404436A1/de active Granted
- 1984-02-13 FR FR848402143A patent/FR2541013B1/fr not_active Expired - Lifetime
- 1984-02-14 GB GB08403835A patent/GB2138184B/en not_active Expired
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5723363A (en) * | 1980-05-13 | 1982-02-06 | Eiemu Intern Inc | Method and device for compressing expanding facsimile transmission system data |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6354067A (ja) * | 1986-08-22 | 1988-03-08 | Fuji Xerox Co Ltd | 画像符号化装置 |
| JPH0351966A (ja) * | 1989-06-29 | 1991-03-06 | Samsung Electron Co Ltd | 画像データの符号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2138184A (en) | 1984-10-17 |
| FR2541013B1 (fr) | 1990-03-30 |
| GB8403835D0 (en) | 1984-03-21 |
| GB2138184B (en) | 1987-06-24 |
| FR2541013A1 (fr) | 1984-08-17 |
| DE3404436A1 (de) | 1984-08-16 |
| DE3404436C2 (ja) | 1991-12-05 |
| US4819079A (en) | 1989-04-04 |
| JPH0523099B2 (ja) | 1993-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS59148467A (ja) | デ−タ圧縮装置 | |
| KR100722711B1 (ko) | 촬상 장치 및 신호 처리 방법 | |
| US6522830B2 (en) | Image pickup apparatus | |
| US8732210B2 (en) | Data recording system, data recording method and data recording program | |
| US20090116820A1 (en) | Video recording method and apparatus | |
| JPH0837638A (ja) | ディジタルスチルカメラ | |
| WO2002023898A1 (en) | Image recording/reproducing device and method, disk, and image reproducing device | |
| US8213763B2 (en) | Video data copying apparatus, video data copying method, recording medium, and integrated circuit | |
| JPH09135412A (ja) | 記録再生装置 | |
| JPH0863485A (ja) | データファイル記録方法およびデータファイリングシステム | |
| JPS59216368A (ja) | 画像処理装置 | |
| JP2002051302A (ja) | 電子スチルカメラ | |
| JPH0723235A (ja) | 画像記録装置 | |
| JP4424160B2 (ja) | 画像処理装置およびプログラム | |
| JPH07311943A (ja) | 追記型光ディスクへのデータ記録システム | |
| JP3226419B2 (ja) | 画像データ記録システム | |
| JPH0131830B2 (ja) | ||
| JPS61150570A (ja) | デイジタル複写機 | |
| JPH0311883A (ja) | 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム | |
| JPH05130422A (ja) | 画像データ復号装置 | |
| JPS59134986A (ja) | 復号化方式 | |
| KR20070028378A (ko) | 슬라이드쇼에 연속적인 오디오를 생성하기 위한 방법 및장치 | |
| JP4635956B2 (ja) | データ圧縮装置及びプログラム | |
| CN100527835C (zh) | 在有限存储器容量内储存对应mpeg－4视频信息对象的信息的装置及其方法 | |
| JPS60100872A (ja) | 画像処理装置 |