JPH0522611A - 画像符号化方式 - Google Patents

画像符号化方式

Info

Publication number
JPH0522611A
JPH0522611A JP3194836A JP19483691A JPH0522611A JP H0522611 A JPH0522611 A JP H0522611A JP 3194836 A JP3194836 A JP 3194836A JP 19483691 A JP19483691 A JP 19483691A JP H0522611 A JPH0522611 A JP H0522611A
Authority
JP
Japan
Prior art keywords
image data
line
determination signal
encoding
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.)
Pending
Application number
JP3194836A
Other languages
English (en)
Inventor
Michiyo Fujikawa
実智代 藤川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP3194836A priority Critical patent/JPH0522611A/ja
Publication of JPH0522611A publication Critical patent/JPH0522611A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 【目的】 この発明は、行間や余白の多い文書画像デー
タに対し効率のよい符号化を行う。 【構成】 全白ライン判定手段１０１は原画像データを
入力とし、全白ラインであるか、或は黒画素を含むライ
ンであるかというライン判定信号１２と全白ラインを除
いた部分画像データ１３を出力した後、ライン判定信号
１２、部分画像データ１３の順に２次元符号化手段１０
３で符号化し原画像符号化データ１４として復号化部へ
送信し復号化した部分画像データ１６に全白ラインを挿
入して原画像データを復号する。 【効果】 この発明によれば符号化するライン数が少な
くなるとともに、画像データの符号化効率を向上するこ
とができる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は、ワープロやタイプラ
イターなどにより作成される文書のように、行間や上下
余白に出現する全白ラインを多く含む画像を符号化する
画像符号化方式に関するものである。
【０００２】
【従来の技術】従来の各種符号化方式は、画素間の相関
を利用することによって符号化効率の向上をはかってい
るものが多い。その中で、ライン間の相関を利用した２
次元符号化方式としてＭＲ，ＭＭＲ符号化方式がある。
ＭＲ，ＭＭＲ符号化方式は、直前のライン（参照ライ
ン）の変化画素を基準に、符号化ライン上の変化画素を
符号化する。符号化に用いられる起点画素、及び変化画
素の定義を図４に、ＭＲ符号化方式の符号割当を表１に
示す。
【表１】 なお、ＭＲ符号化方式等の２次元符号化方式は、符号化
誤りが以後のラインに伝播することを防ぐために一定ラ
インごとに１次元符号化方式であるＭＨ符号化を行って
いる。ＭＭＲ符号化方式は、ＭＲ符号化方式を一部変更
することにより、符号化効率の向上をはかったものであ
り、基本的にはＭＭＲ符号化方式と同じであるので、以
後ＭＲ符号化方式について記述する。
【０００３】ＭＲ符号化方式は、２次元符号化に属する
方式であり、参照ラインの変化画素を基準とし、図４に
おける起点画素ａ０の次の変化画素ａ１を符号化する。
以下に符号化手順を示す。 手順１ １ ａ１の左側にｂ２が存在するときはパスモードとし
て検出し、このモードを符号語“０００１”を用いて符
号化する。この後、ｂ２の真下の画素を新しい起点画素
ａ０とする。２ パスモードが検出されないときは手順
２に進む。
【０００４】手順２ １ ａ１とｂ１の距離を測定する。２ ａ１とｂ１の距
離が３以下ならば垂直モードとして検出し、表１に示す
ようにａ１ｂ１の距離を符号化する。その後、画素ａ１
が新しい起点画素ａ０になる。３ ａ１とｂ２の距離が
３より大きいとき、水平モードとして検出し、表１に示
すように符号“００１”に引き続いてａ０ａ１及びａ１
ａ２を各々１次元符号化により符号化する。この後、画
素ａ２が起点画素ａ０となる。
【０００５】ＭＲ符号化方式の復号は、符号化されたデ
ータを表１の符号化語割当に従い復号し、参照ライン
（前ライン）の変化画素に対する復号ラインの変化画素
の位置を測定することにより行われる。
【０００６】
【発明が解決しようとする課題】従来のＭＲ，ＭＭＲ符
号化方式では、ワープロやタイプライターなどにより作
成された文書のように行間や上下余白に全白ラインが多
く出現する画像に対して、そのような特徴には注目せず
に符号化を行っており、参照ラインが全白である場合、
ほとんどすべての変化点に対して、長い符号語が割り当
てられている水平モードで符号化されるため、全白ライ
ンを参照ラインとする符号化ラインの符号化効率が低下
するという問題点があった。
【０００７】この発明は上記のような問題点を解消する
ためになされた画像符号化方式で、符号化効率の向上を
目的とする。
【０００８】
【課題を解決するための手段】この第１の発明に係る画
像符号化方式は、２値画像データにおいて、全白ライ
ン、或は黒画素を含むラインを判定し、ライン判定信号
を生成するとともに、原画像から全白ラインを除いた部
分画像データを生成する手段と、部分画像データを蓄積
するためのフレームメモリと、上記ライン判定信号と部
分画像データとを順に符号化し、それらを送信する符号
化部と、受信した符号化データをライン判定信号、部分
画像データの順に復号する復号手段と、復号されたライ
ン判定信号を蓄積するライン判定蓄積メモリと、復号さ
れた部分画像データに復号されたライン判定信号に基づ
いて全白ラインを挿入する手段とを用いて原画像データ
を得る復号部とを設けたものである。
【０００９】また、この第２の発明に係る画像符号化方
式は、第１の発明の構成に加え、ライン判定信号を、部
分画像データの符号化・復号に用いる２次元符号化方式
に含まれる１次元符号化方式で符号化・復号するもので
ある。
【００１０】
【作用】この第１の発明は、画像データの全てのライン
に対して全白ラインであるか、或は黒画素を含むライン
であるかを判定して判定信号を生成するとともに、画像
データから全白ラインを除去して部分画像データを生成
することで符号化するライン数を減少させた後、部分画
像データと判定信号を符号化し、復号化部へ送信し部分
画像データ、判定信号の順に復号化し、各部分画像デー
タの間にライン判定信号に従って全白ラインを挿入し、
原画像データを得る。
【００１１】また、この第２の発明によれば、ライン判
定信号を部分画像データの２次元符号化方式の１つであ
るＭＲ符号化方式で、サポートされているＭＨ（モデフ
ァイドハフマン）符号化方式を適用して１次元符号化す
る。
【００１２】
【実施例】実施例１．以下、この発明の一実施例を図に
ついて説明する。図１は本符号化方式における符号化部
を示すブロック図である。図１において１０１は原画像
データ１１を入力とし、ライン判定信号と、原画像から
全白ラインを除いた部分画像データとを生成する全白ラ
イン判定手段、１０２は部分画像データを蓄積するフレ
ームメモリ、１０３は全白ライン判定手段１０１で生成
されたライン判定信号とフレーームメモリ１０２に蓄積
された部分画像データとを順に符号化する符号化手段で
ある。
【００１３】図２は本符号化方式における復号部を示す
ブロック図である。２０１は受信した原画像符号化デー
タを復号する復号手段、２０２は復号されたライン判定
信号を蓄積しておくライン判定信号蓄積メモリ、２０３
はライン判定信号を基に、復号された部分画像データに
全白ラインを挿入する全白ライン合成手段である。
【００１４】図３（ａ）は参照ラインが黒画素を含む場
合、図３（ｂ）は参照ラインが全白である場合の符号化
ラインに対するＭＲ符号化例である。図３（ａ）は垂直
モードを示すものであり、このモードにおいて、Ｖの添
字ＲとＬは、ａ1 がｂ1 の右側であるか左側であるかを
それぞれ示し、括弧内の数字は距離ａ1 ，ｂ1 の値を示
す。
【００１５】尚、ａ1 とは符号化ライン上でａ0 （符号
化ライン上の参照または起点変化画素）より右の最初の
変化画素を示す。また、ｂ1 はａ0 より右でａ0 と反対
の色を持つ参照ライン上の最初の変化画素を示す。
【００１６】更に、図３（ｂ）は水平モードを示すもの
であり、Ｈは２次元符号表内のフラッグ符号“０００
１”である。Ｈ（ａ0 ，ａ1 ）及びＨ（ａ1 ，ａ2 ）は
各ラインａ0 ，ａ1 及びａ1 ，ａ1 の長さを“色”を示
す符号である。（ＣＣＩＴＴブルブック 第ＶＩＩ−Ｆ
ＡＳＣＩＣＬＥ ＶＩＩ．３テレマティックサービスの
ための端末装置とプロトコル（勧告Ｔ．０〜Ｔ．６３）
中勧告Ｔ．４ Ｐ１８〜３１を参照）（財団法人日本Ｉ
ＴＵ協会 平成２年９月２０日発行）
【００１７】本符号化方式における符号化部について図
１を用いて説明する。入力を原画像データ１１とする全
白ライン判定手段１０１は、画素のすべてのラインに対
して全白ラインであるか黒画素を含むラインであるかを
判定したライン判定信号１２を出力し、また、全白ライ
ンを除いた黒画素を含むラインにより構成される部分画
像データ１３をフレームメモリ１０２に蓄積していく。
【００１８】続いて、ライン判定信号１２とフレームメ
モリ１０２に蓄積されている部分画像データ１３とを順
に符号化手段１０３の入力として符号化を行う。ただ
し、ライン判定信号の符号化は、１次元符号化であり、
これは例えば、全白ラインを白、黒を１画素でも含むラ
インを黒とみてモデファイドハフマン（以下ＭＨと略
す）符号化を適用する。ＭＨ符号化方式はＭＲ符号化方
式でサポートされている１次元符号化方式であるため、
装置化が容易であることに依っている。
【００１９】ライン判定信号を符号化したデータと部分
画像データを符号化したデータとを合わせて、原画像符
号化データ１４とする。この時、ライン判定信号と部分
画像データ１４とする。この時、ライン判定信号と部分
画像データの切れ目が受信側で分かるように、あらかじ
め全ライン数を例えば３２ビット定長のヘッダ情報等で
送信しておくか、ＥＯＬ信号をライン判定信号の最後に
挿入するものとする。以上のように、画像データのすべ
てのラインに対して全白ラインであるかどうかをまず符
号化し、全白ラインを画像データから除くことで、符号
化するライン数を減少させることができる。
【００２０】また、ワープロやタイプライターで作成し
た文書の文字の位置は、縦方向に対しても揃っているの
で、全白ラインを挟むライン間の黒画素の分布には相関
があり、参照ラインを全白ラインとして符号化するより
も、黒画素を含むラインを参照ラインとして符号かを行
う方が、水平モードで符号化する変化画素数を減少させ
ることができ、符号化効率を高くすることができる。
【００２１】次に本符号化方式における復号部について
図２を用いて説明する。まず、受信した原画像符号化デ
ータ１４のうちのライン判定信号を復号手段２０１でＭ
Ｈ符号化方式に基づき復号する。この時、ヘッダ情報で
直前に送信されているライン数に達した時点において、
あるいはＥＯＬ信号の検出においてライン判定信号の復
号が完了する。
【００２２】復号されたライン判定信号１５をライン判
定信号蓄積メモリ２０２に蓄積し、引き続き２０１によ
り復号される部分画像データ１６を全白ライン合成手段
２０３の入力とする。全白ライン合成手段２０３では復
号された部分画像データ１６に対しライン判定信号１５
を基に全白ラインを挿入し、原画像データ１７に復元す
る。
【００２３】上記説明では、符号化方式としてＭＲ符号
化方式を用いたが、ＭＭＲ符号化方式あるいは他の２次
元符号化方式を用いても同様の効果がある。
【００２４】
【発明の効果】以上のように、この第１の発明によれ
ば、画像のすべてのラインに対して全白ラインであるか
黒画素を含むラインであるかを判定し、全ラインを除い
た画像を符号化すればよいので、符号化するライン数が
減少し、かつ前ラインが全白であるラインの符号を短く
することができるので、画像データの符号化効率を向上
させることができる。
【００２５】また、この第２の発明によれば、ライン判
定信号を部分画像データの符号化・復号に用いる２次元
符号化方式に含まれる１次元符号化方式で符号化・復号
することで、特に特定の符号化復号化器によらずとも容
易にライン判定信号を符号化・復号化することができ
る。
【図面の簡単な説明】
【図１】符号化方式における符号化部を示すブロック図
である。
【図２】符号化方式における復号部を示すブロック図で
ある。
【図３】黒画素を含む場合ａと参照ラインが全白である
場合ｂのＭＲ符号化例を示す画素の配列図である。
【図４】符号化に用いられる起点画素と変化画素とを示
す画素の配列図である。
【符号の説明】
１１ 原画像データ １２ ライン判定信号 １３ 部分画像データ １４ 原画像符号化データ １５ 復号されたライン判定信号 １６ 復号された部分画像データ １７ 復号された原画像データ １０１ 全白ライン判定手段 １０２ フレームメモリ １０３ 符号化手段 ２０１ 復号手段 ２０２ ライン判定信号メモリ ２０３ 全白ライン合成手段
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成３年１０月９日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正内容】
【書類名】 明細書
【発明の名称】 画像符号化方式
【特許請求の範囲】
【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は、ワープロやタイプラ
イターなどにより作成される文書のように、行間や上下
余白に出現する全白ラインを多く含む画像を符号化する
画像符号化方式に関するものである。
【０００２】
【従来の技術】従来の各種符号化方式は、画素間の相関
を利用することによって符号化効率の向上をはかってい
るものが多い。その中で、ライン間の相関を利用した２
次元符号化方式としてＭＲ，ＭＭＲ符号化方式がある。
ＭＲ，ＭＭＲ符号化方式は、直前のライン（参照ライ
ン）の変化画素を基準に、符号化ライン上の変化画素を
符号化する。符号化に用いられる起点画素、及び変化画
素の定義を図４に、ＭＲ符号化方式の符号割当を表１に
示す。
【０００３】
【表１】
【０００４】なお、ＭＲ符号化方式等の２次元符号化方
式は、符号化誤りが以後のラインに伝播することを防ぐ
ために一定ラインごとに１次元符号化方式であるＭＨ符
号化を行っている。ＭＭＲ符号化方式は、ＭＲ符号化方
式を一部変更することにより、符号化効率の向上をはか
ったものであり、基本的にはＭＭＲ符号化方式と同じで
あるので、以後ＭＲ符号化方式について記述する。
【０００５】ＭＲ符号化方式は、２次元符号化に属する
方式であり、参照ラインの変化画素を基準とし、図４に
おける起点画素ａ０の次の変化画素ａ１を符号化する。
以下に符号化手順を示す。手順１１ ａ１の左側にｂ２
が存在するときはパスモードとして検出し、このモード
を符号語“０００１”を用いて符号化する。この後、ｂ
２の真下の画素を新しい起点画素ａ０とする。２ パス
モードが検出されないときは手順２に進む。
【０００６】手順２１ ａ１とｂ１の距離を測定する。
２ ａ１とｂ１の距離が３以下ならば垂直モードとして
検出し、表１に示すようにａ１ｂ１の距離を符号化す
る。その後、画素ａ１が新しい起点画素ａ０になる。３
ａ１とｂ２の距離が３より大きいとき、水平モードと
して検出し、表１に示すように符号“００１”に引き続
いてａ０ａ１及びａ１ａ２を各々１次元符号化により符
号化する。この後、画素ａ２が起点画素ａ０となる。
【０００７】ＭＲ符号化方式の復号は、符号化されたデ
ータを表１の符号化語割当に従い復号し、参照ライン
（前ライン）の変化画素に対する復号ラインの変化画素
の位置を測定することにより行われる。
【０００８】
【発明が解決しようとする課題】従来のＭＲ，ＭＭＲ符
号化方式では、ワープロやタイプライターなどにより作
成された文書のように行間や上下余白に全白ラインが多
く出現する画像に対して、そのような特徴には注目せず
に符号化を行っており、参照ラインが全白である場合、
ほとんどすべての変化点に対して、長い符号語が割り当
てられている水平モードで符号化されるため、全白ライ
ンを参照ラインとする符号化ラインの符号化効率が低下
するという問題点があった。
【０００９】この発明は上記のような問題点を解消する
ためになされた画像符号化方式で、符号化効率の向上を
目的とする。
【００１０】
【課題を解決するための手段】この第１の発明に係る画
像符号化方式は、２値画像データにおいて、全白ライン
であるか、或は黒画素を含むラインであるかを判定し、
ライン判定信号を生成するとともに、原画像から全白ラ
インを除いた部分画像データを生成する手段と、部分画
像データを蓄積するためのフレームメモリと、上記ライ
ン判定信号と部分画像データとを順に符号化し、それら
を送信する符号化部と、受信した符号化データをライン
判定信号、部分画像データの順に復号する復号手段と、
復号されたライン判定信号を蓄積するライン判定蓄積メ
モリと、復号された部分画像データに復号されたライン
判定信号に基づいて全白ラインを挿入する手段とを用い
て原画像データを得る復号部とを設けたものである。
【００１１】また、この第２の発明に係る画像符号化方
式は、第１の発明の構成を変更することなく、ライン判
定信号を、部分画像データの符号化・復号に用いる２次
元符号化方式に含まれる１次元符号化方式で符号化・復
号するものである。
【００１２】
【作用】この第１の発明は、画像データの全てのライン
に対して全白ラインであるか、或は黒画素を含むライン
であるかを判定してライン判定信号を生成するととも
に、画像データから全白ラインを除去して部分画像デー
タを生成することで符号化するライン数を減少させた
後、ライン判定信号と部分画像データを符号化し、復号
部へ送信しライン判定信号、部分画像データ、判定信号
の順に復号化し、各部分画像データの間にライン判定信
号に従って全白ラインを挿入し、原画像データを得る。
【００１３】また、この第２の発明によれば、ライン判
定信号を部分画像データの２次元符号化方式の１つであ
るＭＲ符号化方式で、サポートされているＭＨ（モデフ
ァイドハフマン）符号化方式を適用して１次元符号化す
る。
【００１４】
【実施例】実施例１．以下、この発明の一実施例を図に
ついて説明する。図１は本符号化方式における符号化部
を示すブロック図である。図１において１０１は原画像
データ１１を入力とし、ライン判定信号と、原画像から
全白ラインを除いた部分画像データとを生成する全白ラ
イン判定手段、１０２は部分画像データを蓄積するフレ
ームメモリ、１０３は全白ライン判定手段１０１で生成
されたライン判定信号とフレーームメモリ１０２に蓄積
された部分画像データとを順に符号化する符号化手段で
ある。
【００１５】図２は本符号化方式における復号部を示す
ブロック図である。２０１は受信した原画像符号化デー
タを復号する復号手段、２０２は復号されたライン判定
信号を蓄積しておくライン判定信号蓄積メモリ、２０３
はライン判定信号を基に、復号された部分画像データに
全白ラインを挿入する全白ライン合成手段である。
【００１６】図３（ａ）は参照ラインが黒画素を含む場
合、図３（ｂ）は参照ラインが全白である場合の符号化
ラインに対するＭＲ符号化例である。図３（ａ）の垂直
モードにおいて、Ｖの添字ＲとＬは、ａ1 がｂ1 の右側
であるか左側であるかをそれぞれ示し、括弧内の数字は
距離ａ1 ，ｂ1 の値を示す。
【００１７】尚、ａ1 とは符号化ライン上でａ0 （符号
化ライン上の参照または起点変化画素）より右の最初の
変化画素を示す。また、ｂ1 はａ0 より右でａ0 と反対
の色を持つ参照ライン上の最初の変化画素を示す。
【００１８】更に、図３（ｂ）の水平モードにおいてＨ
（ａ0 ａ1 ，ａ1 ａ2 ）はＨ＋Ｍ（ａ0 ａ1 ）＋Ｍ（ａ
1 ａ2 ）を意味する。Ｈはフラッグ符号“００１”，Ｍ
（ａ0 ａ1 ）及びＭ（ａ1 ａ2 ）は各ランａ0 ａ1 ，ａ
1 ａ2 の長さと色を示す符号である。（ＣＣＩＴＴブル
ブック 第ＶＩＩ−ＦＡＳＣＩＣＬＥ ＶＩＩ．３テレ
マティックサービスのための端末装置とプロトコル（勧
告Ｔ．０〜Ｔ．６３）中勧告Ｔ．４ Ｐ１８〜３１を参
照）（財団法人日本ＩＴＵ協会 平成２年９月２０日発
行）
【００１９】本符号化方式における符号化部について図
１を用いて説明する。入力を原画像データ１１とする全
白ライン判定手段１０１は、画素のすべてのラインに対
して全白ラインであるか黒画素を含むラインであるかを
判定したライン判定信号１２を出力し、また、全白ライ
ンを除いた黒画素を含むラインにより構成される部分画
像データ１３をフレームメモリ１０２に蓄積していく。
【００２０】続いて、ライン判定信号１２とフレームメ
モリ１０２に蓄積されている部分画像データ１３とを順
に符号化手段１０３の入力として符号化を行う。ただ
し、ライン判定信号の符号化は、１次元符号化であり、
これは例えば、全白ラインを白、黒を１画素でも含むラ
インを黒とみてモデファイドハフマン（以下ＭＨと略
す）符号化を適用する。ＭＨ符号化方式はＭＲ符号化方
式でサポートされている１次元符号化方式であるため、
装置化が容易であることに依っている。
【００２１】ライン判定信号を符号化したデータと部分
画像データを符号化したデータとを合わせて、原画像符
号化データ１４とする。この時、ライン判定信号と部分
画像データ１４とする。この時、ライン判定信号と部分
画像データの切れ目が受信側で分かるように、あらかじ
め全ライン数を例えば３２ビット定長のヘッダ情報等で
送信しておくか、ＥＯＬ信号をライン判定信号の最後に
挿入するものとする。以上のように、画像データのすべ
てのラインに対して全白ラインであるかどうかをまず符
号化し、全白ラインを画像データから除くことで、符号
化するライン数を減少させることができる。
【００２２】また、ワープロやタイプライターで作成し
た文書の文字の位置は、縦方向に対しても揃っているの
で、全白ラインを挟むライン間の黒画素の分布には相関
があり、参照ラインを全白ラインとして符号化するより
も、黒画素を含むラインを参照ラインとして符号かを行
う方が、水平モードで符号化する変化画素数を減少させ
ることができ、符号化効率を高くすることができる。
【００２３】次に本符号化方式における復号部について
図２を用いて説明する。まず、受信した原画像符号化デ
ータ１４のうちのライン判定信号を復号手段２０１でＭ
Ｈ符号化方式に基づき復号する。この時、ヘッダ情報で
直前に送信されているライン数に達した時点において、
あるいはＥＯＬ信号の検出においてライン判定信号の復
号が完了する。
【００２４】復号されたライン判定信号１５をライン判
定信号蓄積メモリ２０２に蓄積し、引き続き２０１によ
り復号される部分画像データ１６を全白ライン合成手段
２０３の入力とする。全白ライン合成手段２０３では復
号された部分画像データ１６に対しライン判定信号１５
を基に全白ラインを挿入し、原画像データ１７に復元す
る。
【００２５】上記説明では、符号化方式としてＭＲ符号
化方式を用いたが、ＭＭＲ符号化方式あるいは他の２次
元符号化方式を用いても同様の効果がある。
【００２６】
【発明の効果】以上のように、この第１の発明によれ
ば、画像のすべてのラインに対して全白ラインであるか
黒画素を含むラインであるかを判定し、全ラインを除い
た画像を符号化すればよいので、符号化するライン数が
減少し、かつ前ラインが全白であるラインの符号を短く
することができるので、画像データの符号化効率を向上
させることができる。
【００２７】また、この第２の発明によれば、ライン判
定信号を部分画像データの符号化・復号に用いる２次元
符号化方式に含まれる１次元符号化方式で符号化・復号
することで、特に特定の符号化復号化器によらずとも容
易にライン判定信号を符号化・復号化することができ
る。
【図面の簡単な説明】
【図１】符号化方式における符号化部を示すブロック図
である。
【図２】符号化方式における復号部を示すブロック図で
ある。
【図３】黒画素を含む場合ａと参照ラインが全白である
場合ｂのＭＲ符号化例を示す画素の配列図である。
【図４】符号化に用いられる起点画素と変化画素とを示
す画素の配列図である。
【符号の説明】 １１ 原画像データ １２ ライン判定信号 １３ 部分画像データ １４ 原画像符号化データ １５ 復号されたライン判定信号 １６ 復号された部分画像データ １７ 復号された原画像データ １０１ 全白ライン判定手段 １０２ フレームメモリ １０３ 符号化手段 ２０１ 復号手段 ２０２ ライン判定信号メモリ ２０３ 全白ライン合成手段 ａ0 起点画素 ａ1 符号化ライン上のａ0 より右にある最初の変化
画素 ａ2 符号化ライン上のａ1 より右にある最初の変化
画素 ｂ1 参照ライン上のａ0 より右でａ0 となる反対色
の画素 ｂ2 参照ライン上のｂ1 より右でａ0 となる反対色
の画素
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図３
【補正方法】変更
【補正内容】
【図３】

Claims (2)

    【特許請求の範囲】
  1. 【請求項１】 ２値画像データにおいて、全白ライン、
    或は黒画素を含むラインを判定し、ライン判定信号を生
    成するとともに、原画像から全白ラインを除いた部分画
    像データを生成する手段と、部分画像データを蓄積する
    ためのフレームメモリと、上記ライン判定信号と部分画
    像データとを順に符号化し、それらを送信する符号化部
    と、受信した符号化データをライン判定信号、部分画像
    データの順に復号する復号手段と、復号されたライン判
    定信号を蓄積するライン判定蓄積メモリと、復号された
    部分画像データに復号されたライン判定信号に基づいて
    全白ラインを挿入する手段とを用いて原画像データを得
    る復号部とを有することを特徴とする画像符号化方式。
  2. 【請求項２】 請求項１記載の画像符号化方式におい
    て、ライン判定信号を、部分画像データの符号化・復号
    に用いる２次元符号化方式に含まれる１次元符号化方式
    で符号化・復号することを特徴とする画像符号化方式。
JP3194836A 1991-07-09 1991-07-09 画像符号化方式 Pending JPH0522611A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3194836A JPH0522611A (ja) 1991-07-09 1991-07-09 画像符号化方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3194836A JPH0522611A (ja) 1991-07-09 1991-07-09 画像符号化方式

Publications (1)

Publication Number Publication Date
JPH0522611A true JPH0522611A (ja) 1993-01-29

Family

ID=16331077

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3194836A Pending JPH0522611A (ja) 1991-07-09 1991-07-09 画像符号化方式

Country Status (1)

Country Link
JP (1) JPH0522611A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6876773B2 (en) 2000-10-23 2005-04-05 Nippon Hoso Kyokai Apparatus and method for coding binary image with improved efficiency

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6876773B2 (en) 2000-10-23 2005-04-05 Nippon Hoso Kyokai Apparatus and method for coding binary image with improved efficiency

Similar Documents

Publication Publication Date Title
US4688100A (en) Video data encoding/decoding apparatus
US7134064B2 (en) Error detecting method and apparatus
US5414526A (en) System and method for encoding facsimile data
JPH01119176A (ja) データ伝送方式
JPH0522611A (ja) 画像符号化方式
JP3496220B2 (ja) イメージを表すデータの有損失の圧縮及び伸張方法
US20020051212A1 (en) Image storage apparatus, image storage method, and storage medium
KR0128667B1 (ko) Mh코드 디코딩 장치 및 방법
JPH04270569A (ja) 画像処理装置におけるデータ圧縮方式
JP2842781B2 (ja) 画像情報処理方式
JPH09130595A (ja) ファクシミリ送信制御方法およびｍｈ符号化データの解像度変換方法
JP3376095B2 (ja) 画像通信装置
JPH0435363A (ja) 二値画像の符号化方法
JPS59219071A (ja) 画像符号化伝送方式
JPH0374993B2 (ja)
JPH08191395A (ja) 通信装置
JPH06245084A (ja) 画像データの処理装置
JP2869104B2 (ja) 蓄積機能付ファクシミリ装置
JPH08186717A (ja) 通信装置
JPH03228470A (ja) ファクシミリの符号化装置及び復号化装置
JPH0799855B2 (ja) ファクシミリ装置
JPH08195953A (ja) 画像通信方法及び装置
JPH03210823A (ja) 符号・復号化方法
JPS61131686A (ja) 画デ−タの圧縮符号化方式
JPS6234466A (ja) 画情報の符号復号化方法