JPS5958971A - 符号化回路 - Google Patents
符号化回路Info
- Publication number
- JPS5958971A JPS5958971A JP16850982A JP16850982A JPS5958971A JP S5958971 A JPS5958971 A JP S5958971A JP 16850982 A JP16850982 A JP 16850982A JP 16850982 A JP16850982 A JP 16850982A JP S5958971 A JPS5958971 A JP S5958971A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- memory
- signal
- image signal
- change
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明はファクシミリ画像符号化回路に係シ、特にＭｏ
ｄｉｆｉｅｄ ｌ（ｕｆｆｍａｎ符号のようなランレン
グス符号化処理ｔするのに好適な符号化回路に関する。
ｄｉｆｉｅｄ ｌ（ｕｆｆｍａｎ符号のようなランレン
グス符号化処理ｔするのに好適な符号化回路に関する。
従来のファクシミリ画像符号化回路は、ディジタル画像
信号の１ビツトケ１ワードとして記１意するメモリを持
ち、このメモリからシリアルに画像信号を読み出し、白
画素から黒画素あるいは黒画素から白画素へ変化する点
（以下変化点と呼ぶ）を見つけ出し、以前の変化点から
現在の変化点までの画素数（ランレングス）をカウンタ
で求め、その値を符号化するランレングス符号化処理金
石っていた。このような方法によるランレイゲス符号化
処理では、従来上シ更に高速に符号化処理するには、高
速にメモリから画像信号’ｌ： ｎ’ｌ’ｌみ出す必要
が生じ、このため市価な高速動作形のメモリが必要とな
った。このような欠点を解消する手段として、複数ビッ
トケ１ワードとして配Ｌ’Ｊするメモリを用い、このメ
モリからワード単位で画像信号のｄＥｉビットケパラレ
ルに読み出し、これ奮シリアルデークに俄：換して変化
点ケ見つける方法が考えられる。例えば、１ワードｔ８
ビツトとすると、■ワードが１ピツトの場合に比べて１
ビット当勺８倍の速度で読み出すことかで＠句。しかし
、上記のようにして変化点ケ見つける方法では、パラレ
ルゲータ・ｒシリノ′ルデータに変換する回路及び変化
点ケ見つける回路及びランレングスをカウントする回路
はメモリから画像信号ゲワード単位で読み出す速度に比
べ８倍の高速動作が要求され、高速動作形の回路要素が
必要である、 〔発明の目的〕 本発明の目的は、ファクシミリ等のディジタル画像４ｉ
号を比較的低速動作形の回路要素を用いても高速に符号
化処理できる符号化回路′に提供することにある。
信号の１ビツトケ１ワードとして記１意するメモリを持
ち、このメモリからシリアルに画像信号を読み出し、白
画素から黒画素あるいは黒画素から白画素へ変化する点
（以下変化点と呼ぶ）を見つけ出し、以前の変化点から
現在の変化点までの画素数（ランレングス）をカウンタ
で求め、その値を符号化するランレングス符号化処理金
石っていた。このような方法によるランレイゲス符号化
処理では、従来上シ更に高速に符号化処理するには、高
速にメモリから画像信号’ｌ： ｎ’ｌ’ｌみ出す必要
が生じ、このため市価な高速動作形のメモリが必要とな
った。このような欠点を解消する手段として、複数ビッ
トケ１ワードとして配Ｌ’Ｊするメモリを用い、このメ
モリからワード単位で画像信号のｄＥｉビットケパラレ
ルに読み出し、これ奮シリアルデークに俄：換して変化
点ケ見つける方法が考えられる。例えば、１ワードｔ８
ビツトとすると、■ワードが１ピツトの場合に比べて１
ビット当勺８倍の速度で読み出すことかで＠句。しかし
、上記のようにして変化点ケ見つける方法では、パラレ
ルゲータ・ｒシリノ′ルデータに変換する回路及び変化
点ケ見つける回路及びランレングスをカウントする回路
はメモリから画像信号ゲワード単位で読み出す速度に比
べ８倍の高速動作が要求され、高速動作形の回路要素が
必要である、 〔発明の目的〕 本発明の目的は、ファクシミリ等のディジタル画像４ｉ
号を比較的低速動作形の回路要素を用いても高速に符号
化処理できる符号化回路′に提供することにある。
本発明は、ファクシミリ等のディジタル画像信号の複数
ビット全１バイト単位で記し＠するメモリケ用い、この
メモリから１バイト嘔位で画像信号音読み出すと１９Ｊ
時に、１バイト内に変化点があるか否か奮見つけ出し、
変化点があればその位置金兄つける回路により変化点の
位置を見つけ出し、前の変化点の位置と現変化点の位置
との差音算出してランレングスを求めることにより高速
に画像信号を符号化するようにしたものである。
ビット全１バイト単位で記し＠するメモリケ用い、この
メモリから１バイト嘔位で画像信号音読み出すと１９Ｊ
時に、１バイト内に変化点があるか否か奮見つけ出し、
変化点があればその位置金兄つける回路により変化点の
位置を見つけ出し、前の変化点の位置と現変化点の位置
との差音算出してランレングスを求めることにより高速
に画像信号を符号化するようにしたものである。
以下、本発明の一実施例全図面音用いて説明する。
第１図は、ファクシミリ装置に用いられているランレン
グス符号の代表的な符号である国際規格の１Ｊｏｄｉｆ
ｉｅｄ ｌ（ｕｆｆｍａｎ Ｃｏｄｅ（以下Ｍ Ｈ符号
と呼ぶ）の場合の符号化回路のうちで代表的な処理をつ
７１）さどる部分のブロック図である。へ４Ｈ符号を用
いたファクシミリ装置が多数市販されており、また特開
昭５５−３７００３号公報や特開昭５５−６３１７１号
公報に詳しく説明されているので、ここでは簡単に処理
の流れ會説則するのにとどめる。
グス符号の代表的な符号である国際規格の１Ｊｏｄｉｆ
ｉｅｄ ｌ（ｕｆｆｍａｎ Ｃｏｄｅ（以下Ｍ Ｈ符号
と呼ぶ）の場合の符号化回路のうちで代表的な処理をつ
７１）さどる部分のブロック図である。へ４Ｈ符号を用
いたファクシミリ装置が多数市販されており、また特開
昭５５−３７００３号公報や特開昭５５−６３１７１号
公報に詳しく説明されているので、ここでは簡単に処理
の流れ會説則するのにとどめる。
ファクシミリ読取装置等によって原４ｒ４に走査して得
／こシリアルなディジタル画像イＢ号ａは一旦几ＡＭ（
１？、ａｎｄａｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ ）等
から成るメモリ２００に記憶された後、変化点全検出す
る回路３００に読み出される。変化点検出器３００はメ
モリ２００からｆイジタル画像信’ｇ ｂ ’（Ｉｒ読
み出し変化点の位置情報信号ｃｆシランングス算出回路
４００に出力する。ランレングス算出回路４００は、変
化点の位１６１１°ｊ報信号Ｃ，ｌニジランレンゲスゲ
求めランレングスＩｒｆ号ｄｔ−出力する３、そしてＭ
Ｈ符号を記憶したテーブル５００（］ｌ−用いてランレ
ングス信号ｄ ’ｃ Ｍ Ｈ符号イ言号ｅに変換する。
／こシリアルなディジタル画像イＢ号ａは一旦几ＡＭ（
１？、ａｎｄａｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ ）等
から成るメモリ２００に記憶された後、変化点全検出す
る回路３００に読み出される。変化点検出器３００はメ
モリ２００からｆイジタル画像信’ｇ ｂ ’（Ｉｒ読
み出し変化点の位置情報信号ｃｆシランングス算出回路
４００に出力する。ランレングス算出回路４００は、変
化点の位１６１１°ｊ報信号Ｃ，ｌニジランレンゲスゲ
求めランレングスＩｒｆ号ｄｔ−出力する３、そしてＭ
Ｈ符号を記憶したテーブル５００（］ｌ−用いてランレ
ングス信号ｄ ’ｃ Ｍ Ｈ符号イ言号ｅに変換する。
第１図ではこれらｋ ：１ｆｉｌＰ１するコントローラ
（多くの場合、マイクロコンピュータ等で構成される）
は省略している。
（多くの場合、マイクロコンピュータ等で構成される）
は省略している。
第２図は、本発明による変化点検出回路３００を詳しく
説明するためのものである。メモリ２００製 は、例えば■日立製作所のＩ Ｃ（ｉｎｔｅｇｒａｔｅ
ｄＣ１ｒｃｕｉｔ）メモリ（ＨＭ６１１６）のような１
バイト（８ビツト）を１ワードとするメモリでＰｉｉ成
される。バイトアドレス発生回路３１０は、■日立製作
新製Ｉ Ｃ（ＨＤ ６８４４ ）のようなりＭＡＣ（１
）ｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ Ｃｏｎｔ
ｒｏｌｌｅｒ ）で構成され、ＤＭＡ９％信号ｐにより
、メモリの特定のバイトアドレス信号ｇと読み出し信号
ｆｉメモリ２００に与えてメモリ２００から１バイト単
位でディジモル画像信号ｂ’ｌ読今出し、史にラッチパ
ルスｑ２出力する。今、白画素’ｅｒＯｊ、黒画素を「
１」とすると、画像信号すの変化点検出が１−ｔ、Ｊか
ら「０」への変化点かあるい＋−１ｒｏ」から［ｊへの
変化点かによって、ディジタル画像信号ｂ’２そのまま
選択するかあるいはこれを反転回路３２０で反転した反
転画像信号ｈｆ選択するか奮、選択信号Ｓと選択回路３
４０によって制御され、これによって選択されて選択回
路３４０？！−通過した画像信号ｉは後で説明するマス
ク回路３５０奮経由した後に変形画像信号ｊとしてラッ
チ回路３６０に記憶される。またラッチ回路３６０から
出力される画像信号には反転回路３３０によって反転画
像信号ｔとして選択回路３４０にへ力嘔れ、変化点存在
信号Ｏが出力されたときに選択される。変化位置算出回
路３７０ば、例えばテキサスインスツルメｙト社製ＩＣ
（ＳＮ７４ＬＳ１４８ンのようなもので（／４成され、
ラッチ回路３６０から出力される変形画像信号ｋに［Ｏ
ｊがあるか否か、すなわち変化点が存在したか否かｔ示
す変化点存在信号Ｏと、下位ビットから見て初めて「０
」が現れた位置、すなわち変化点のピットアドレス０１
ケ出力する。メモリ２００から読み出した１バイトのデ
ィジタル画像信号に変化点が存在するまで、すなわち変
化点存在信号０が出力でれる壕で、上記の一連の動作が
繰シ返えされる。
説明するためのものである。メモリ２００製 は、例えば■日立製作所のＩ Ｃ（ｉｎｔｅｇｒａｔｅ
ｄＣ１ｒｃｕｉｔ）メモリ（ＨＭ６１１６）のような１
バイト（８ビツト）を１ワードとするメモリでＰｉｉ成
される。バイトアドレス発生回路３１０は、■日立製作
新製Ｉ Ｃ（ＨＤ ６８４４ ）のようなりＭＡＣ（１
）ｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ Ｃｏｎｔ
ｒｏｌｌｅｒ ）で構成され、ＤＭＡ９％信号ｐにより
、メモリの特定のバイトアドレス信号ｇと読み出し信号
ｆｉメモリ２００に与えてメモリ２００から１バイト単
位でディジモル画像信号ｂ’ｌ読今出し、史にラッチパ
ルスｑ２出力する。今、白画素’ｅｒＯｊ、黒画素を「
１」とすると、画像信号すの変化点検出が１−ｔ、Ｊか
ら「０」への変化点かあるい＋−１ｒｏ」から［ｊへの
変化点かによって、ディジタル画像信号ｂ’２そのまま
選択するかあるいはこれを反転回路３２０で反転した反
転画像信号ｈｆ選択するか奮、選択信号Ｓと選択回路３
４０によって制御され、これによって選択されて選択回
路３４０？！−通過した画像信号ｉは後で説明するマス
ク回路３５０奮経由した後に変形画像信号ｊとしてラッ
チ回路３６０に記憶される。またラッチ回路３６０から
出力される画像信号には反転回路３３０によって反転画
像信号ｔとして選択回路３４０にへ力嘔れ、変化点存在
信号Ｏが出力されたときに選択される。変化位置算出回
路３７０ば、例えばテキサスインスツルメｙト社製ＩＣ
（ＳＮ７４ＬＳ１４８ンのようなもので（／４成され、
ラッチ回路３６０から出力される変形画像信号ｋに［Ｏ
ｊがあるか否か、すなわち変化点が存在したか否かｔ示
す変化点存在信号Ｏと、下位ビットから見て初めて「０
」が現れた位置、すなわち変化点のピットアドレス０１
ケ出力する。メモリ２００から読み出した１バイトのデ
ィジタル画像信号に変化点が存在するまで、すなわち変
化点存在信号０が出力でれる壕で、上記の一連の動作が
繰シ返えされる。
マスク回路３５０は、変化点存在信号０７）−出力され
ていない場合は何もしないが、変化点存在信号Ｏが出力
されると「０」ビット目からビットアドレスｍで示され
る点化点ビットオでｔ強制的に「１」にぬりかえてしま
うものである。
ていない場合は何もしないが、変化点存在信号Ｏが出力
されると「０」ビット目からビットアドレスｍで示され
る点化点ビットオでｔ強制的に「１」にぬりかえてしま
うものである。
第６図は、第２図のマスク回路３５０及びラッチ回路３
６０及び変化位置算出回路３７０業更に詳細に記述した
ものである。マスク回路３５０を参照符号３５１で示し
たテキサスイ／スツルメント社製のＩＣ（ＳＮ７４Ｌ８
１３８）とゲート回路３５２で購成し、ラッチ回路３６
０を同社製のＩＣ（ＳＮ７４Ｌ８３７３）、変化位＋１
：出回路３７０を同社製のＩｃ （ＳＮ７４ＬＳ１４８
）で構成した例である。
６０及び変化位置算出回路３７０業更に詳細に記述した
ものである。マスク回路３５０を参照符号３５１で示し
たテキサスイ／スツルメント社製のＩＣ（ＳＮ７４Ｌ８
１３８）とゲート回路３５２で購成し、ラッチ回路３６
０を同社製のＩＣ（ＳＮ７４Ｌ８３７３）、変化位＋１
：出回路３７０を同社製のＩｃ （ＳＮ７４ＬＳ１４８
）で構成した例である。
これら一連の動作を、メモリ２００の自答が第３図に示
すような場合を例として第４図のタイムチャート’に参
照して説明する。メモ！ｊ２００内の信号ハ、希いバイ
トアドレスにあるものほど原稿の１ライン内の左側の画
素の画像信号で、各バイト内ではビットアドレスの若い
信号はど左側の画素の画像信号とする。第４図の区間１
〜Ｖは、説明のために便宜上つけたものである。区間■
では、初期値としてバイトアドレスｇおよびランレング
スｄの褒、山開始点＋１が「０」であるとする。また−
初めは画１ン信号すの「１」からｒＯＪへの変化点全検
出するものとし、選択信号Ｓは「０」とする、−まず、
バイトアドレス発生回路３１０ｉｊ、バイトアドレスｇ
として０番地を出力し、読み出し信号ｆ ’ｆｃ出力し
て画１埃信号ｂ’ｉｚメモリ２００から画像信号ｂ２読
みＩｌｌ、、 ラッチパルスｑを出力してランチ回路
３６０に画像信号Ｊ葡うッチさせる。第３図よりθ番地
の画像信号は７ビツト目から順に「１１１１１１１１」
であるため、ラッチ回路３６０から出力される画像１６
号にはｒ １１１１１１１１ Ｊとなる（第４図では、
これを１６進数で表している）。この画像信号ｋに１−
０」が存在しないため、変化点イｆ在信号Ｏば１−０」
のままであるう区間■では、バイトアドレスｇが１番地
の内容ケ区間工と同様にして読み出し、ラッチ回路３６
０にラッチする。このときラッチ回路３６０から出力さ
れる画像信号ｌ（はｒｏｏｏｏｏｌｌｌＪとなシ、下位
ビットから見て初めて「０」となったビットアドレス「
３」がビットアドレス■ｌに出力され、かつ変化点存在
信号Ｏが１１」となる。差分回路４２０は、バイトアド
レスｇがｒｌＪでビットアドレスＩｎが「３」であるこ
とがらＡボートに「ｌｌ」が入力され、ＢボートＩｒ（
ｌは始点０の「０」が入力されるため、その差ｒｌ Ｉ
Ｊ 會シンレングスｄとして出力１−る。コントｏ−ラ
６００は、変化点イＹ在信号（］よシ変化点があったこ
とｘ Ｉｊ：ｏ り 、ランレ／ゲスｄ２人力して所定
の符号住処ｕ４ ｋ行う。また、区間■にて選択・Ｉｉ
４号ｓｉ反転きせ、ラッチパルス１°とｕを出力する。
すような場合を例として第４図のタイムチャート’に参
照して説明する。メモ！ｊ２００内の信号ハ、希いバイ
トアドレスにあるものほど原稿の１ライン内の左側の画
素の画像信号で、各バイト内ではビットアドレスの若い
信号はど左側の画素の画像信号とする。第４図の区間１
〜Ｖは、説明のために便宜上つけたものである。区間■
では、初期値としてバイトアドレスｇおよびランレング
スｄの褒、山開始点＋１が「０」であるとする。また−
初めは画１ン信号すの「１」からｒＯＪへの変化点全検
出するものとし、選択信号Ｓは「０」とする、−まず、
バイトアドレス発生回路３１０ｉｊ、バイトアドレスｇ
として０番地を出力し、読み出し信号ｆ ’ｆｃ出力し
て画１埃信号ｂ’ｉｚメモリ２００から画像信号ｂ２読
みＩｌｌ、、 ラッチパルスｑを出力してランチ回路
３６０に画像信号Ｊ葡うッチさせる。第３図よりθ番地
の画像信号は７ビツト目から順に「１１１１１１１１」
であるため、ラッチ回路３６０から出力される画像１６
号にはｒ １１１１１１１１ Ｊとなる（第４図では、
これを１６進数で表している）。この画像信号ｋに１−
０」が存在しないため、変化点イｆ在信号Ｏば１−０」
のままであるう区間■では、バイトアドレスｇが１番地
の内容ケ区間工と同様にして読み出し、ラッチ回路３６
０にラッチする。このときラッチ回路３６０から出力さ
れる画像信号ｌ（はｒｏｏｏｏｏｌｌｌＪとなシ、下位
ビットから見て初めて「０」となったビットアドレス「
３」がビットアドレス■ｌに出力され、かつ変化点存在
信号Ｏが１１」となる。差分回路４２０は、バイトアド
レスｇがｒｌＪでビットアドレスＩｎが「３」であるこ
とがらＡボートに「ｌｌ」が入力され、ＢボートＩｒ（
ｌは始点０の「０」が入力されるため、その差ｒｌ Ｉ
Ｊ 會シンレングスｄとして出力１−る。コントｏ−ラ
６００は、変化点イＹ在信号（］よシ変化点があったこ
とｘ Ｉｊ：ｏ り 、ランレ／ゲスｄ２人力して所定
の符号住処ｕ４ ｋ行う。また、区間■にて選択・Ｉｉ
４号ｓｉ反転きせ、ラッチパルス１°とｕを出力する。
ラッチパルス１１によってラッチ回路４１０には１１１
」がラッチされ、差分回路４２０のＢボートに入力さ７
１．るρｎ点ｎ＋ｊｌ−１１Ｊとなる。区間■でラッチ
回路３６０にラッテされる画像信号ｊは、変化点存在１
１号Ｏが「１」であるため反転回路３３０及びマスク回
路３５０ケ経由したきた画像信号である。区間■での徊
号「０００００１１１ｊは反転回路３３０によってｌ−
ｔ １１ ｔｌｏｏｏ」となり、更にマスク回路３５０
によってビットアドレスｍで示すＩ′Ｌる３ビツト目ま
でケ１−１」に１つりかえられ「１１１１１１１１」と
なｐこれがラッチ回１？；） ３６０にラッチ６れ画像
信号ｌ（となる。これによってづ（他位置＋ｉＥ出回路
３７０から出力さ、：１．る変化点存在は号０ば「０」
となる。区間■は、画像信号が「０」から１１」へ変化
する点を検出するｅ−ドである。選択信−１％ ｓは「
１」となっているため、区間ＩＶ−′ｃ簡み川遊れｆこ
２番地のバイトアドレスの画像借上０（Ｉよ、反転＋ｒ
ｉｌ路３２０全経由してラッチ回路３６０にジップ−を
ｇる。２番地の画１４：！４信’Ｆ； ｂ ｐよ「００
００００００ ＪでおるＸ）ｌ ｌｚハラノチ回ｈ・６
３６０にラッチされ、出力される画１．求信号には「１
１１１１１１１」とな９、変化点存在イ１コ号０は「０
」の呟ゴしてあめ。区ｔｔ４１ Ｖではバイトアドレス
が３番地の画ｆ象信号ｒ ｉ １ 、Ｌ （１００００
」が読み出され、反転したものが選択さｉｌてラッチ回
路３６０にラッチされるのでロ１オイー号ｋｖｌｌ−０
００１１１１１Ｊとなる。よって変化点イｒ在信号（）
が「ｌ」となり、ビットアドレスｍｉ、Ｊ、 ｒ’ ５
Ｊ ト１．あ。バイトアドレスｇが「３」でバイトア
ドレスｍ力Ｉ”５Ｊであるから、差分回路４２０のＡボ
ート（Ｊ 「２９ Ｊとなる。またＢポートは始点＋１
として「１１」となっているため、その！ ｒｌ ８Ｊ
がランレングスｄとして出力される、以丁同様に、上記
の動作？くシ返すことにより、ランレングスを得る。
」がラッチされ、差分回路４２０のＢボートに入力さ７
１．るρｎ点ｎ＋ｊｌ−１１Ｊとなる。区間■でラッチ
回路３６０にラッテされる画像信号ｊは、変化点存在１
１号Ｏが「１」であるため反転回路３３０及びマスク回
路３５０ケ経由したきた画像信号である。区間■での徊
号「０００００１１１ｊは反転回路３３０によってｌ−
ｔ １１ ｔｌｏｏｏ」となり、更にマスク回路３５０
によってビットアドレスｍで示すＩ′Ｌる３ビツト目ま
でケ１−１」に１つりかえられ「１１１１１１１１」と
なｐこれがラッチ回１？；） ３６０にラッチ６れ画像
信号ｌ（となる。これによってづ（他位置＋ｉＥ出回路
３７０から出力さ、：１．る変化点存在は号０ば「０」
となる。区間■は、画像信号が「０」から１１」へ変化
する点を検出するｅ−ドである。選択信−１％ ｓは「
１」となっているため、区間ＩＶ−′ｃ簡み川遊れｆこ
２番地のバイトアドレスの画像借上０（Ｉよ、反転＋ｒ
ｉｌ路３２０全経由してラッチ回路３６０にジップ−を
ｇる。２番地の画１４：！４信’Ｆ； ｂ ｐよ「００
００００００ ＪでおるＸ）ｌ ｌｚハラノチ回ｈ・６
３６０にラッチされ、出力される画１．求信号には「１
１１１１１１１」とな９、変化点存在イ１コ号０は「０
」の呟ゴしてあめ。区ｔｔ４１ Ｖではバイトアドレス
が３番地の画ｆ象信号ｒ ｉ １ 、Ｌ （１００００
」が読み出され、反転したものが選択さｉｌてラッチ回
路３６０にラッチされるのでロ１オイー号ｋｖｌｌ−０
００１１１１１Ｊとなる。よって変化点イｒ在信号（）
が「ｌ」となり、ビットアドレスｍｉ、Ｊ、 ｒ’ ５
Ｊ ト１．あ。バイトアドレスｇが「３」でバイトア
ドレスｍ力Ｉ”５Ｊであるから、差分回路４２０のＡボ
ート（Ｊ 「２９ Ｊとなる。またＢポートは始点＋１
として「１１」となっているため、その！ ｒｌ ８Ｊ
がランレングスｄとして出力される、以丁同様に、上記
の動作？くシ返すことにより、ランレングスを得る。
第５図は、コントローラ６００の動作の流れで示すフロ
ーチャートである。本フローチャートハ１走丘線ごとに
起動がかけられる。処理１０００にて、変化点検出回路
３００及びランレングス算出回路４００のイニノヤライ
ズ奮行う。すなわち、バイトアドレス発生回路３１０し
て、メモリ２００のスタートアドレス？設定し、起動ケ
かけ、ラッチ回路４１０ケクリアし、選択信号ｓ２１’
−ＯＪとする。処理２０００では、変化点存在信号Ｏ？
監視し、変化点の有無ケ判ボする。変化点がイｆ在した
場合、処理３０００に進み、ランレングス算出回路する
。処理４０００では、ランレングスｄｉもとに、ＭＨ符
号のテーブルを参照してう／レングスｄ２Ｍ Ｈ符号に
変換する。処理５０００では、１走査線分の全ての処理
が終了したか否かを・判定する。これは、システムによ
って１走査線に存在する画像信号の画素数がある値に固
定されているため、たとえばランレングスの付ｄｔが１
走査線分の画素数と一致するンノ・台かで判定できる。
ーチャートである。本フローチャートハ１走丘線ごとに
起動がかけられる。処理１０００にて、変化点検出回路
３００及びランレングス算出回路４００のイニノヤライ
ズ奮行う。すなわち、バイトアドレス発生回路３１０し
て、メモリ２００のスタートアドレス？設定し、起動ケ
かけ、ラッチ回路４１０ケクリアし、選択信号ｓ２１’
−ＯＪとする。処理２０００では、変化点存在信号Ｏ？
監視し、変化点の有無ケ判ボする。変化点がイｆ在した
場合、処理３０００に進み、ランレングス算出回路する
。処理４０００では、ランレングスｄｉもとに、ＭＨ符
号のテーブルを参照してう／レングスｄ２Ｍ Ｈ符号に
変換する。処理５０００では、１走査線分の全ての処理
が終了したか否かを・判定する。これは、システムによ
って１走査線に存在する画像信号の画素数がある値に固
定されているため、たとえばランレングスの付ｄｔが１
走査線分の画素数と一致するンノ・台かで判定できる。
１走食線分の全ての処理が終了していない場８ｖユ、処
理６０００に進む。処理６０００では、選択信号ｓを反
転させ、ラッチ回路４１０及び３６０にラッチパルスＵ
及びｆｆ出力して、処理２０００に戻る。
理６０００に進む。処理６０００では、選択信号ｓを反
転させ、ラッチ回路４１０及び３６０にラッチパルスＵ
及びｆｆ出力して、処理２０００に戻る。
以上の説明から明らかなように、ランレングス符号化処
理のために、メモリ２００から読み出す画像信号ｂ ｌ
−、Ｊ、、■バイト（８ビツト）単位であるので、少な
いメモリアクセス回数で多量の画像信号すを読切出すこ
とができ、高速で符号化処理する場合であっても比較的
低速動作形のメモリ全使用できる。また変化点検出も１
バイト単位でパラレルデータ処理ＶＣよって行なわれる
ので、多−飛の画像信号ｂｉ比較的少ない動作回数で処
理することができ、このための回路要素も比較的低速動
作形のもので足りる。例えは、ランレングスが「２５６
」である場合に、従来のように１ビット単位で処理する
とメモリアクヤス回数は２５６回、変化点検出回路動作
回数も２５６回となるが、本実施例のよう１バイト単位
で処理すれば、メモリアクセス回数と変化点検出回路動
作回数はそれぞれ３２回ですむ。これは同一量の画像信
号？同一時間内に処理する場合に要求される回路要素の
動作速度が１／８で良いこと、同一動作速度の回路要素
であれば８倍の処理速匪が得られることを意味１゛す◎ 〔発明の効果〕 以上のように本発明によれば、メモリからの画像信号が
バイト単位で読み出され、変化点検出もパラレル信号処
理によって行なわれるので、比較的低速動作形の安価な
メモリとその他の回路要素によって高速な符号化処理を
実現できる効果がある。
理のために、メモリ２００から読み出す画像信号ｂ ｌ
−、Ｊ、、■バイト（８ビツト）単位であるので、少な
いメモリアクセス回数で多量の画像信号すを読切出すこ
とができ、高速で符号化処理する場合であっても比較的
低速動作形のメモリ全使用できる。また変化点検出も１
バイト単位でパラレルデータ処理ＶＣよって行なわれる
ので、多−飛の画像信号ｂｉ比較的少ない動作回数で処
理することができ、このための回路要素も比較的低速動
作形のもので足りる。例えは、ランレングスが「２５６
」である場合に、従来のように１ビット単位で処理する
とメモリアクヤス回数は２５６回、変化点検出回路動作
回数も２５６回となるが、本実施例のよう１バイト単位
で処理すれば、メモリアクセス回数と変化点検出回路動
作回数はそれぞれ３２回ですむ。これは同一量の画像信
号？同一時間内に処理する場合に要求される回路要素の
動作速度が１／８で良いこと、同一動作速度の回路要素
であれば８倍の処理速匪が得られることを意味１゛す◎ 〔発明の効果〕 以上のように本発明によれば、メモリからの画像信号が
バイト単位で読み出され、変化点検出もパラレル信号処
理によって行なわれるので、比較的低速動作形の安価な
メモリとその他の回路要素によって高速な符号化処理を
実現できる効果がある。
８ｇ１図は、符号化処理を行う回路の中心部分のブロッ
ク図、第２図は本発明による変化点検出回路の詳細ブロ
ック図、第３図はメモリ記憶データ割付図、第４図は動
作タイムチャート、第５図はコントローラリフローチャ
ート、Ｊ ６１ＡＩｒＪ、ｍ ２ 図の一部詳細図であ
。。 ２００・・・メモリ、３１０・・・バイトアドレスリＣ
生回路、：１４０，３３０・・・反転回路、３４０・・
・選択回ｉ吊、３５０・・・マスク回路、３６０・・・
ラッチ回路、３７０・・・変化位置検出回路、４１０・
・・ラッチ回路、η吟１ｒ 第 １ 日 も ２ 図 第 ３ 図 看４１回
ク図、第２図は本発明による変化点検出回路の詳細ブロ
ック図、第３図はメモリ記憶データ割付図、第４図は動
作タイムチャート、第５図はコントローラリフローチャ
ート、Ｊ ６１ＡＩｒＪ、ｍ ２ 図の一部詳細図であ
。。 ２００・・・メモリ、３１０・・・バイトアドレスリＣ
生回路、：１４０，３３０・・・反転回路、３４０・・
・選択回ｉ吊、３５０・・・マスク回路、３６０・・・
ラッチ回路、３７０・・・変化位置検出回路、４１０・
・・ラッチ回路、η吟１ｒ 第 １ 日 も ２ 図 第 ３ 図 看４１回
Claims (1)
- １、 メモリに記１．ハされた画像信号を順次読み出し
、この画像信号が白画素から黒画素へ変化する変化点お
よび黒画素から白画素へ変化する変化点全検出すること
によシ、各変化点間の連続した白または黒画素数全算出
してこれを符号化する符号化回路において、バイト単位
で画像信号ｋ ハラレルに読み出せるメモリと、このメ
モリから読み出す画像１６号のバイトアドレスを発生す
るバイトアドレス発生回路と、メモリから読み出された
画像信号の白と黒を反転させる反転回路と、変化点存在
１６号に応答して前記メモリから読み出された画像信号
またはその反転した画像信号を選択する選択口１ＩＪ１
／ｒと、選択された画像信号音一時記憶する一時記憶回
路と、この一時記憶回路からパラレル出力されるバイト
単位の画像信号内の変化点を検出し、変化点存在信号と
変化位置信号全出力する変化位置検出回路と、この変化
位置を記憶する変化点記憶回路と、変化点存在信号に応
答して前記−特記化位置と変化位置検出回路から出力さ
れる変化位置から変化位置間の画素数を算出する算出回
路と、前記各回路の動作タイミング？制御するコントロ
ーラを備えたこと全特徴とする符号化回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16850982A JPS5958971A (ja) | 1982-09-29 | 1982-09-29 | 符号化回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16850982A JPS5958971A (ja) | 1982-09-29 | 1982-09-29 | 符号化回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5958971A true JPS5958971A (ja) | 1984-04-04 |
| JPH0149072B2 JPH0149072B2 (ja) | 1989-10-23 |
Family
ID=15869364
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16850982A Granted JPS5958971A (ja) | 1982-09-29 | 1982-09-29 | 符号化回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5958971A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60502080A (ja) * | 1983-08-19 | 1985-11-28 | アドバンスト・マイクロ・ディバイシズ・インコ−ポレ−テッド | ランレングスコ−ディングのためのファクシミリ装置 |
| JPS61181274A (ja) * | 1985-02-07 | 1986-08-13 | Hitachi Ltd | 変化点検出回路 |
| US5365347A (en) * | 1991-01-31 | 1994-11-15 | Matsushita Graphic Communication Systems, Inc. | Coding apparatus |
| US6674912B2 (en) | 2000-04-12 | 2004-01-06 | Fujitsu Limited | Data compression processing method and apparatus |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58215868A (ja) * | 1982-06-09 | 1983-12-15 | Nippon Telegr & Teleph Corp <Ntt> | フアクシミリ２次元冗長度抑圧符号・復号器用ラインメモリ回路 |
-
1982
- 1982-09-29 JP JP16850982A patent/JPS5958971A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58215868A (ja) * | 1982-06-09 | 1983-12-15 | Nippon Telegr & Teleph Corp <Ntt> | フアクシミリ２次元冗長度抑圧符号・復号器用ラインメモリ回路 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60502080A (ja) * | 1983-08-19 | 1985-11-28 | アドバンスト・マイクロ・ディバイシズ・インコ−ポレ−テッド | ランレングスコ−ディングのためのファクシミリ装置 |
| JPH053950B2 (ja) * | 1983-08-19 | 1993-01-18 | Advanced Micro Devices Inc | |
| JPS61181274A (ja) * | 1985-02-07 | 1986-08-13 | Hitachi Ltd | 変化点検出回路 |
| US5365347A (en) * | 1991-01-31 | 1994-11-15 | Matsushita Graphic Communication Systems, Inc. | Coding apparatus |
| US6674912B2 (en) | 2000-04-12 | 2004-01-06 | Fujitsu Limited | Data compression processing method and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0149072B2 (ja) | 1989-10-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04199981A (ja) | 即時処理型１次元符号器 | |
| JPS60140981A (ja) | 符号語システムのデジタル符号語を復号する方法および装置 | |
| JPS5958971A (ja) | 符号化回路 | |
| US5623556A (en) | System and method of extracting binary image data | |
| US4121258A (en) | Method for coding facsimile signal | |
| JPS6338152B2 (ja) | ||
| JPS61173527A (ja) | 画像デ−タ圧縮方式 | |
| JPS6316069B2 (ja) | ||
| JPH0427754B2 (ja) | ||
| JP2795023B2 (ja) | 符号化装置 | |
| JPS61284178A (ja) | １次元符号復号化回路 | |
| JPH03234174A (ja) | ファクシミリ装置 | |
| JPS5941632B2 (ja) | ２次元逐次符号化方式 | |
| JPS6141466B2 (ja) | ||
| JPS603276A (ja) | 符号化回路 | |
| JPS6077576A (ja) | 変化点検出回路 | |
| JPH03241975A (ja) | 圧縮符号伸長装置 | |
| JPS61224731A (ja) | 変化点検出方式 | |
| JPS63269869A (ja) | 符号化回路 | |
| JPH0556284A (ja) | 符号化復号化装置の処理方法 | |
| JPH0125266B2 (ja) | ||
| JPS59117375A (ja) | Ｍｈ符号化方式 | |
| JPS61107875A (ja) | 符号化方式 | |
| JPS6342472B2 (ja) | ||
| JPS63204974A (ja) | 変化点検出回路 |