JPH05207303A - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JPH05207303A JPH05207303A JP1452392A JP1452392A JPH05207303A JP H05207303 A JPH05207303 A JP H05207303A JP 1452392 A JP1452392 A JP 1452392A JP 1452392 A JP1452392 A JP 1452392A JP H05207303 A JPH05207303 A JP H05207303A
- Authority
- JP
- Japan
- Prior art keywords
- line
- block
- black
- image information
- picture information
- 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
Landscapes
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】黒白の変化点に基づく画情報の符号化時間を短
縮させる。 【構成】１ライン分を複数のブロックに分けて各ブロッ
クごとに黒画素の有無をあらかじめ判定し、黒画素有り
と判定されたブロックだけを対象に符号化のための変化
点サーチを行なう。 【効果】変化点サーチ範囲を画情報内容に応じてせばめ
ることができる。
縮させる。 【構成】１ライン分を複数のブロックに分けて各ブロッ
クごとに黒画素の有無をあらかじめ判定し、黒画素有り
と判定されたブロックだけを対象に符号化のための変化
点サーチを行なう。 【効果】変化点サーチ範囲を画情報内容に応じてせばめ
ることができる。
Description
【０００１】
【産業上の利用分野】本発明は、スキャナー等から読み
取られるライン画情報を情報圧縮のために符号化する符
号化装置に関する。
取られるライン画情報を情報圧縮のために符号化する符
号化装置に関する。
【０００２】
【従来の技術】従来のこの種の装置は、スキャナーなど
からの読取画情報をＭＨ符号などに符号化するに際し
て、図４に示すように、各ライン（Ｌ１，Ｌ２，Ｌ３，
・・・）の画情報の全範囲を対象に黒白の変化点をサー
チし、このサーチによって検出した変化点に基づいて符
号化処理を行なっていた。この変化点サーチは、ライン
バッファメモリーにいったん格納されたライン画情報の
全ビットを１ビットずつソフトウェア的にチェックする
ことによって行なわれていた（たとえば、特開昭５６−
７５６４号公報参照）。
からの読取画情報をＭＨ符号などに符号化するに際し
て、図４に示すように、各ライン（Ｌ１，Ｌ２，Ｌ３，
・・・）の画情報の全範囲を対象に黒白の変化点をサー
チし、このサーチによって検出した変化点に基づいて符
号化処理を行なっていた。この変化点サーチは、ライン
バッファメモリーにいったん格納されたライン画情報の
全ビットを１ビットずつソフトウェア的にチェックする
ことによって行なわれていた（たとえば、特開昭５６−
７５６４号公報参照）。
【０００３】
【発明が解決しようとする課題】しかし、かかる構成に
よれば、画情報の符号化処理に時間がかかる、という問
題があった。
よれば、画情報の符号化処理に時間がかかる、という問
題があった。
【０００４】上述の問題は以下の理由で生じる。すなわ
ち、画情報の符号化はライン内の黒白の変化点に基づい
て行なわれるが、この変化点を検出するために、ライン
内の全画情報を１ビットずつチェックすることが行なわ
れていた。しかも、このチェックは、ラインバッファメ
モリーにいったん格納されたライン画情報を１ビットず
つ読み出すという形でソフトウェア的に行なわれ、仮に
ライン内の画情報が全白である場合でも、そのライン内
の全ビットについて行なっていた。
ち、画情報の符号化はライン内の黒白の変化点に基づい
て行なわれるが、この変化点を検出するために、ライン
内の全画情報を１ビットずつチェックすることが行なわ
れていた。しかも、このチェックは、ラインバッファメ
モリーにいったん格納されたライン画情報を１ビットず
つ読み出すという形でソフトウェア的に行なわれ、仮に
ライン内の画情報が全白である場合でも、そのライン内
の全ビットについて行なっていた。
【０００５】このため、上記変化点に基づく画情報の符
号化には常に一定以上の時間を要していた。
号化には常に一定以上の時間を要していた。
【０００６】本発明は、上述した課題に鑑みてなされた
もので、黒白の変化点に基づく画情報の符号化時間を大
幅に短縮することを可能にする符号化装置を提供するこ
とを目的とする。
もので、黒白の変化点に基づく画情報の符号化時間を大
幅に短縮することを可能にする符号化装置を提供するこ
とを目的とする。
【０００７】
【課題を解決するための手段】本発明は上述の課題を解
決するため、スキャナーなどから直列に入力されるライ
ン画情報をラインバッファメモリーに格納するととも
に、上記ラインバッファメモリーに入力される画情報の
１ライン分を複数のブロックに分けて各ブロックごとに
黒画素の有無を判定し、黒画素有りと判定したブロック
だけを対象に黒白の変化点をサーチさせることによって
画情報の符号化を行なわせる、という構成を備えたもの
である。
決するため、スキャナーなどから直列に入力されるライ
ン画情報をラインバッファメモリーに格納するととも
に、上記ラインバッファメモリーに入力される画情報の
１ライン分を複数のブロックに分けて各ブロックごとに
黒画素の有無を判定し、黒画素有りと判定したブロック
だけを対象に黒白の変化点をサーチさせることによって
画情報の符号化を行なわせる、という構成を備えたもの
である。
【０００８】
【作用】本発明は、上述の構成によって、白が一定以上
連続する部分での変化点サーチをあらかじめ省略させる
ことができるため、変化点のサーチ範囲をせばめて黒白
の変化点に基づく画情報の符号化時間を短縮させること
が可能となる。
連続する部分での変化点サーチをあらかじめ省略させる
ことができるため、変化点のサーチ範囲をせばめて黒白
の変化点に基づく画情報の符号化時間を短縮させること
が可能となる。
【０００９】
【実施例】以下、本発明の実施例を図を参照しながら説
明する。
明する。
【００１０】なお、図において、同一符号は同一または
相当部分を示すものとする。図１は本発明の一実施例に
よる符号化装置の概略構成を示すものであって、１は副
走査方向に相対送りされる原稿を主走査方向から読取走
査するスキャナー、２は副走査方向に相対送りされる記
録紙に主走査方向からライン単位で画像の印刷記録を行
なうプリンタ、３は少なくとも１ライン分の画情報を一
時的に格納するラインバッファメモリー、４は画情報の
符号化および復号を行なう符・復号化部、５は所定のフ
ァクシミリ通信手順にしたがって符号化画情報の送信お
よび受信を行なう画像通信部、６は通信回線、９はスキ
ャナー１からラインバッファメモリー３に直列に入力さ
れる画情報を複数のブロックに分けて各ブロックごとに
黒画素の有無を検出するブロック別黒検出回路である。
相当部分を示すものとする。図１は本発明の一実施例に
よる符号化装置の概略構成を示すものであって、１は副
走査方向に相対送りされる原稿を主走査方向から読取走
査するスキャナー、２は副走査方向に相対送りされる記
録紙に主走査方向からライン単位で画像の印刷記録を行
なうプリンタ、３は少なくとも１ライン分の画情報を一
時的に格納するラインバッファメモリー、４は画情報の
符号化および復号を行なう符・復号化部、５は所定のフ
ァクシミリ通信手順にしたがって符号化画情報の送信お
よび受信を行なう画像通信部、６は通信回線、９はスキ
ャナー１からラインバッファメモリー３に直列に入力さ
れる画情報を複数のブロックに分けて各ブロックごとに
黒画素の有無を検出するブロック別黒検出回路である。
【００１１】ここで、ブロック別黒検出回路９は、図２
にその具体的な回路構成例を示すように、スキャナー１
からラインバッファメモリー３に転送クロックφ１とと
もに１バイトずつ直列に入力される読取画情報Ｄｒに対
して黒画素の有無を検出する黒検出論理回路９１、ライ
ンバッファメモリー３への入力画情報が１ブロック分に
なったか否かを上記転送クロックφ１の数に基づいて検
出するブロック検出回路９２、ラインバッファメモリー
３への入力画情報が１ライン分になったか否かを上記ブ
ロック検出回路９２の検出回数に基づいて検出するライ
ン検出回路９３、黒画素の有無をブロック別に保持して
並列に出力する検出情報保持回路９４などによってハー
ドウェア的に構成される。
にその具体的な回路構成例を示すように、スキャナー１
からラインバッファメモリー３に転送クロックφ１とと
もに１バイトずつ直列に入力される読取画情報Ｄｒに対
して黒画素の有無を検出する黒検出論理回路９１、ライ
ンバッファメモリー３への入力画情報が１ブロック分に
なったか否かを上記転送クロックφ１の数に基づいて検
出するブロック検出回路９２、ラインバッファメモリー
３への入力画情報が１ライン分になったか否かを上記ブ
ロック検出回路９２の検出回数に基づいて検出するライ
ン検出回路９３、黒画素の有無をブロック別に保持して
並列に出力する検出情報保持回路９４などによってハー
ドウェア的に構成される。
【００１２】φ２はラインバッファメモリー３の入力画
情報が１ブロック分になるごとにブロック検出回路９２
から出力されるブロック検出パルス、φ３はラインバッ
ファメモリー３の入力画情報が１ライン分になるごとに
ライン検出回路９３から出力されるライン検出パルス、
ＤＢは検出情報保持回路９４から出力されるブロック別
の黒検出出力である。
情報が１ブロック分になるごとにブロック検出回路９２
から出力されるブロック検出パルス、φ３はラインバッ
ファメモリー３の入力画情報が１ライン分になるごとに
ライン検出回路９３から出力されるライン検出パルス、
ＤＢは検出情報保持回路９４から出力されるブロック別
の黒検出出力である。
【００１３】符・復号化部４は、ラインバッファメモリ
ー３に格納された画情報の黒白変化点に基づいてＭＨ符
号などへの符号化を行なうに際して、上記ブロック別黒
検出回路９が黒画素有りと判定したブロックだけを対象
に黒白の変化点をサーチすることによって画情報の符号
化を行なう。
ー３に格納された画情報の黒白変化点に基づいてＭＨ符
号などへの符号化を行なうに際して、上記ブロック別黒
検出回路９が黒画素有りと判定したブロックだけを対象
に黒白の変化点をサーチすることによって画情報の符号
化を行なう。
【００１４】画像通信部５は、圧縮画情報メモリー５
１、モデム５２、回線制御ユニット（ＮＣＵ）５３など
によって構成される。
１、モデム５２、回線制御ユニット（ＮＣＵ）５３など
によって構成される。
【００１５】以上のように構成された符号化装置につい
て、以下その動作を説明する。上述した装置において、
たとえば図３に示すように、スキャナー１から直列に上
記ラインバッファメモリー３に直列に入力されるライン
画情報Ｌ１，Ｌ２，Ｌ３をＭＨ符号などに符号化する際
には、まず、各ラインの画情報Ｌ１，Ｌ２，Ｌ３をそれ
ぞれブロック１からブロック４までの４つのブロックに
分ける。そして、各ライン画情報がそれぞれ上記ライン
バッファメモリー３に直列に入力されるときにあらかじ
め検出されたブロック別黒検出情報（ＤＢ）に基づい
て、ライン内の各ブロックにおける黒画素の有無をブロ
ック単位で判定（チェック）する。この判定により、あ
らかじめ黒画素が検出されたブロックについては、図中
に実線矢印で示すように、ブロック内の画情報を１ビッ
トずつチェックする黒白の変化点サーチを行なう。一
方、黒画素が検出されなかったブロックについては、図
中に破線矢印で示すように、ブロック内の変化点サーチ
を省略して、ただちに次のブロックにスキップする。
て、以下その動作を説明する。上述した装置において、
たとえば図３に示すように、スキャナー１から直列に上
記ラインバッファメモリー３に直列に入力されるライン
画情報Ｌ１，Ｌ２，Ｌ３をＭＨ符号などに符号化する際
には、まず、各ラインの画情報Ｌ１，Ｌ２，Ｌ３をそれ
ぞれブロック１からブロック４までの４つのブロックに
分ける。そして、各ライン画情報がそれぞれ上記ライン
バッファメモリー３に直列に入力されるときにあらかじ
め検出されたブロック別黒検出情報（ＤＢ）に基づい
て、ライン内の各ブロックにおける黒画素の有無をブロ
ック単位で判定（チェック）する。この判定により、あ
らかじめ黒画素が検出されたブロックについては、図中
に実線矢印で示すように、ブロック内の画情報を１ビッ
トずつチェックする黒白の変化点サーチを行なう。一
方、黒画素が検出されなかったブロックについては、図
中に破線矢印で示すように、ブロック内の変化点サーチ
を省略して、ただちに次のブロックにスキップする。
【００１６】これにより、白が一定以上連続する部分で
の変化点サーチをあらかじめ省略させることができるた
め、変化点のサーチ範囲をせばめて、黒白の変化点に基
づく画情報の平均的な符号化時間を大幅に短縮させるこ
とができる。これにともない、画情報の平均的な送信時
間も短縮させることができる。
の変化点サーチをあらかじめ省略させることができるた
め、変化点のサーチ範囲をせばめて、黒白の変化点に基
づく画情報の平均的な符号化時間を大幅に短縮させるこ
とができる。これにともない、画情報の平均的な送信時
間も短縮させることができる。
【００１７】なお、１ライン内でのブロック数は上記以
外に任意に選定することができる。
外に任意に選定することができる。
【００１８】
【発明の効果】以上の説明から明らかなように、本発明
は、スキャナーなどから直列に入力されるライン画情報
をラインバッファメモリーに格納するとともに、上記ラ
インバッファメモリーに入力される画情報の１ライン分
を複数のブロックに分けて各ブロックごとに判定し、黒
画素有りと判定したブロックだけを対象に黒白の変化点
をサーチさせて画情報の符号化を行なわせることによっ
て、白が一定以上連続する部分での変化点サーチをあら
かじめ省略させることができるため、変化点のサーチ範
囲をせばめて、黒白の変化点に基づく画情報の符号化時
間を短縮させることができる、という効果を有するもの
である。
は、スキャナーなどから直列に入力されるライン画情報
をラインバッファメモリーに格納するとともに、上記ラ
インバッファメモリーに入力される画情報の１ライン分
を複数のブロックに分けて各ブロックごとに判定し、黒
画素有りと判定したブロックだけを対象に黒白の変化点
をサーチさせて画情報の符号化を行なわせることによっ
て、白が一定以上連続する部分での変化点サーチをあら
かじめ省略させることができるため、変化点のサーチ範
囲をせばめて、黒白の変化点に基づく画情報の符号化時
間を短縮させることができる、という効果を有するもの
である。
【図１】本発明の一実施例による符号化装置の概略構成
図
図
【図２】ブロック別黒検出回路の構成例を示す回路図
【図３】本発明の符号化装置による変化点サーチの実行
範囲を示す図
範囲を示す図
【図４】従来の符号化装置による変化点サーチの実行範
囲を示す図
囲を示す図
１ スキャナー ２ プリンタ ３ ラインバッファメモリー ４ 符・復号化部 ５ 画像通信部 ６ 通信回線 ９ ブロック別黒検出回路 ９１ 黒検出論理回路 ９２ ブロック検出回路 ９３ ライン検出回路 ９４ 検出情報保持回路
Claims (1)
- 【請求項１】 １または複数ビットずつ直列に入力され
るライン画情報の少なくとも１ライン分を一時的に保持
するラインバッファメモリーと、上記ラインバッファメ
モリーに直列に入力される画情報の１ライン分を複数の
ブロックに分けて各ブロックごとに黒画素の有無を検出
するブロック別黒検出回路と、上記ブロック別黒検出回
路が黒画素有りと判定したブロックだけを対象に黒白の
変化点をサーチすることによって画情報の符号化を行な
う符号化部とを備えた符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1452392A JPH05207303A (ja) | 1992-01-30 | 1992-01-30 | 符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1452392A JPH05207303A (ja) | 1992-01-30 | 1992-01-30 | 符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05207303A true JPH05207303A (ja) | 1993-08-13 |
Family
ID=11863472
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1452392A Pending JPH05207303A (ja) | 1992-01-30 | 1992-01-30 | 符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05207303A (ja) |
-
1992
- 1992-01-30 JP JP1452392A patent/JPH05207303A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5319463A (en) | Arrangement and method of preprocessing binary picture data prior to run-length encoding | |
| US4688100A (en) | Video data encoding/decoding apparatus | |
| US4654719A (en) | Coding circuit for facsimile apparatus | |
| US5245444A (en) | Image reproduction using error diffusion or dither matrix | |
| US4918540A (en) | System for encoding or decoding analog video signals | |
| EP0746143B1 (en) | A method of and system for compressing and decompressing digital image signals | |
| JPH07264417A (ja) | 画像符号化方法 | |
| JPH05207303A (ja) | 符号化装置 | |
| US5452092A (en) | Changing pixel detector for coding of image data | |
| KR910008524B1 (ko) | 팩시밀리의 의사중간조 화상데이터 압축을 위한 블럭패턴 반복 부호화방법 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| US5282058A (en) | Facsimile device having improved printing process with cut paper | |
| JP3244549B2 (ja) | 画像入力装置 | |
| JPH041552B2 (ja) | ||
| KR940007683B1 (ko) | 중간조화상의 경계성분을 보존하는 블럭 부호화방법 | |
| JPH07231385A (ja) | 画像処理装置の最適線密度の決定方法 | |
| JPH09135357A (ja) | カラー画像信号の復号化装置 | |
| JPH0320102B2 (ja) | ||
| JP3159811B2 (ja) | 復調装置 | |
| JP2869104B2 (ja) | 蓄積機能付ファクシミリ装置 | |
| US6335801B1 (en) | Facsimile apparatus for transmitting color image data displayed according to combination of specific codewords | |
| JPH0646777B2 (ja) | 圧縮コ−ドの復号装置 | |
| JPH0879534A (ja) | ２値画像データの符号化回路および２値画像データの符号化方法 | |
| JPS63197172A (ja) | 予測符号化装置 | |
| JPS61186074A (ja) | 符号化処理方式 |