JPH11103395A - 符号化方法、符号化装置及びそのプログラム記録媒体 - Google Patents
符号化方法、符号化装置及びそのプログラム記録媒体Info
- Publication number
- JPH11103395A JPH11103395A JP26404697A JP26404697A JPH11103395A JP H11103395 A JPH11103395 A JP H11103395A JP 26404697 A JP26404697 A JP 26404697A JP 26404697 A JP26404697 A JP 26404697A JP H11103395 A JPH11103395 A JP H11103395A
- Authority
- JP
- Japan
- Prior art keywords
- run length
- code
- run
- word
- length
- 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
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000004891 communication Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 1
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 短時間処理が可能な符号化方法、符号化装置
及びそのプログラム記録媒体を提供する。 【解決手段】 ランレングスをメークアップ符号及びタ
ーミネイト符号に符号化する方法において、１語のラン
レングス符号で記述するランレングスが１語のメークア
ップ符号ＭMAX で表現できる最大ランレングスを超えな
いようにし、この最大ランレングスを超えるランレング
スは２語以上のランレングス符号ＲＬ１，ＲＬ２に分割
して記述する。
及びそのプログラム記録媒体を提供する。 【解決手段】 ランレングスをメークアップ符号及びタ
ーミネイト符号に符号化する方法において、１語のラン
レングス符号で記述するランレングスが１語のメークア
ップ符号ＭMAX で表現できる最大ランレングスを超えな
いようにし、この最大ランレングスを超えるランレング
スは２語以上のランレングス符号ＲＬ１，ＲＬ２に分割
して記述する。
Description
【０００１】
【発明の属する技術分野】本発明は、ファクシミリ通信
等に使用される符号化方法、符号化装置及びそのプログ
ラム記録媒体に係り、特に、短時間処理が可能な符号化
方法、符号化装置及びそのプログラム記録媒体に関する
ものである。
等に使用される符号化方法、符号化装置及びそのプログ
ラム記録媒体に係り、特に、短時間処理が可能な符号化
方法、符号化装置及びそのプログラム記録媒体に関する
ものである。
【０００２】
【従来の技術】ファクシミリ通信等に使用されるＭＨ，
ＭＲ，ＭＭＲ等の符号は、国際電気通信連合ＩＴＵの勧
告Ｔ．４に記載されるように、メークアップ符号とター
ミネイト符号とからなる。ターミネイト符号は、０画素
から６３画素までのランレングスに対応する６４種類か
らなる符号である。メークアップ符号は、６４画素から
６４画素おきに１７２８画素までのランレングスに対応
する２７種類及びＥＯＬからなる符号である。０画素か
ら６３画素までのランレングスはターミネイト符号のみ
で符号化できる。６４画素以上のランレングスは、メー
クアップ符号とターミネイト符号とに分割して符号化さ
れる。これにより１７９１画素までのランレングスが符
号化できることになる。
ＭＲ，ＭＭＲ等の符号は、国際電気通信連合ＩＴＵの勧
告Ｔ．４に記載されるように、メークアップ符号とター
ミネイト符号とからなる。ターミネイト符号は、０画素
から６３画素までのランレングスに対応する６４種類か
らなる符号である。メークアップ符号は、６４画素から
６４画素おきに１７２８画素までのランレングスに対応
する２７種類及びＥＯＬからなる符号である。０画素か
ら６３画素までのランレングスはターミネイト符号のみ
で符号化できる。６４画素以上のランレングスは、メー
クアップ符号とターミネイト符号とに分割して符号化さ
れる。これにより１７９１画素までのランレングスが符
号化できることになる。
【０００３】勧告Ｔ．４には、オプションとして１７９
２画素から６４画素おきに２５６０画素までのランレン
グスに対応する１３種類のメークアップ符号も設けられ
ている。
２画素から６４画素おきに２５６０画素までのランレン
グスに対応する１３種類のメークアップ符号も設けられ
ている。
【０００４】Ａ４サイズの用紙に対し４００ｄｐｉの解
像度で走査したとき、発生し得るランレングスの最大値
は２４３２画素になるので、メークアップ符号１語及び
ターミネイト符号１語により、全てのランレングスを表
現することができる。
像度で走査したとき、発生し得るランレングスの最大値
は２４３２画素になるので、メークアップ符号１語及び
ターミネイト符号１語により、全てのランレングスを表
現することができる。
【０００５】画像を読み取って符号化するときには、読
み取りで得られた画素単位の二値化符号からランレング
スを求め、このランレングスを中間符号であるランレン
グス符号で記述し、このランレングス符号をメークアッ
プ符号及びターミネイト符号に変換する。
み取りで得られた画素単位の二値化符号からランレング
スを求め、このランレングスを中間符号であるランレン
グス符号で記述し、このランレングス符号をメークアッ
プ符号及びターミネイト符号に変換する。
【０００６】ランレングス符号は、固定長の符号であ
り、ランレングスを表す二進数を含む１バイト又は２バ
イトで１語が構成される。このとき、１バイトを構成す
る全ビットがランレングスを表す二進数に使用されるの
ではなく、６ビットだけが使用されるので、１バイト構
成では０画素から６３画素までのランレングスしか記述
することができない。２バイト構成では１２ビットまで
ランレングスの二進数に使用できるので、０画素から４
０９５画素までのランレングスを記述することができ
る。
り、ランレングスを表す二進数を含む１バイト又は２バ
イトで１語が構成される。このとき、１バイトを構成す
る全ビットがランレングスを表す二進数に使用されるの
ではなく、６ビットだけが使用されるので、１バイト構
成では０画素から６３画素までのランレングスしか記述
することができない。２バイト構成では１２ビットまで
ランレングスの二進数に使用できるので、０画素から４
０９５画素までのランレングスを記述することができ
る。
【０００７】
【発明が解決しようとする課題】ところで、Ａ３サイズ
の用紙に対し４００ｄｐｉの解像度で走査したとき、発
生し得るランレングスの最大値は４８６４画素になる。
しかし、前述のように、ランレングス符号は、１語で４
０９５画素までしか記述することができないので、それ
以上のランレングスにはランレングス符号２語を使用す
る必要がある。一方、メークアップ符号及びターミネイ
ト符号でも、１語ずつでは２５６０＋６３画素のランレ
ングスしか表現できないので、それ以上のランレングス
にはメークアップ符号を２語続けて使用することにな
る。
の用紙に対し４００ｄｐｉの解像度で走査したとき、発
生し得るランレングスの最大値は４８６４画素になる。
しかし、前述のように、ランレングス符号は、１語で４
０９５画素までしか記述することができないので、それ
以上のランレングスにはランレングス符号２語を使用す
る必要がある。一方、メークアップ符号及びターミネイ
ト符号でも、１語ずつでは２５６０＋６３画素のランレ
ングスしか表現できないので、それ以上のランレングス
にはメークアップ符号を２語続けて使用することにな
る。
【０００８】従来技術では、ランレングスが４０９５画
素以下ならば１語のランレングス符号で記述し、４０９
５画素を超えたら２語のランレングス符号で記述してい
た。また、このようなランレングス符号をメークアップ
符号及びターミネイト符号に変換するに際しては、ラン
レングスをメークアップ符号で表現できる最大ランレン
グスで割り算するなどしていた。
素以下ならば１語のランレングス符号で記述し、４０９
５画素を超えたら２語のランレングス符号で記述してい
た。また、このようなランレングス符号をメークアップ
符号及びターミネイト符号に変換するに際しては、ラン
レングスをメークアップ符号で表現できる最大ランレン
グスで割り算するなどしていた。
【０００９】このように従来技術では割り算が必要なた
め、処理時間がかかるという問題があった。
め、処理時間がかかるという問題があった。
【００１０】そこで、本発明の目的は、上記課題を解決
し、短時間処理が可能な符号化方法、符号化装置及びそ
のプログラム記録媒体を提供することにある。
し、短時間処理が可能な符号化方法、符号化装置及びそ
のプログラム記録媒体を提供することにある。
【００１１】
【課題を解決するための手段】上記目的を達成するため
に本発明の方法は、ランレングスをメークアップ符号及
びターミネイト符号に符号化する方法において、１語の
ランレングス符号で記述するランレングスが１語のメー
クアップ符号で表現できる最大ランレングスを超えない
ようにし、この最大ランレングスを超えるランレングス
は２語以上のランレングス符号に分割して記述するもの
である。
に本発明の方法は、ランレングスをメークアップ符号及
びターミネイト符号に符号化する方法において、１語の
ランレングス符号で記述するランレングスが１語のメー
クアップ符号で表現できる最大ランレングスを超えない
ようにし、この最大ランレングスを超えるランレングス
は２語以上のランレングス符号に分割して記述するもの
である。
【００１２】本発明の装置は、ランレングスをメークア
ップ符号及びターミネイト符号に符号化する装置におい
て、１語のランレングス符号で記述するランレングスが
１語のメークアップ符号で表現できる最大ランレングス
を超えないようにし、この最大ランレングスを超えるラ
ンレングスは２語以上のランレングス符号に分割して記
述するものである。
ップ符号及びターミネイト符号に符号化する装置におい
て、１語のランレングス符号で記述するランレングスが
１語のメークアップ符号で表現できる最大ランレングス
を超えないようにし、この最大ランレングスを超えるラ
ンレングスは２語以上のランレングス符号に分割して記
述するものである。
【００１３】本発明のプログラム記録媒体は、ランレン
グスをメークアップ符号及びターミネイト符号に符号化
する手順を記録したプログラム記録媒体であって、１語
のランレングス符号で記述するランレングスが１語のメ
ークアップ符号で表現できる最大ランレングスを超えな
いようにし、この最大ランレングスを超えるランレング
スは２語以上のランレングス符号に分割して記述する手
順が記録されているものである。
グスをメークアップ符号及びターミネイト符号に符号化
する手順を記録したプログラム記録媒体であって、１語
のランレングス符号で記述するランレングスが１語のメ
ークアップ符号で表現できる最大ランレングスを超えな
いようにし、この最大ランレングスを超えるランレング
スは２語以上のランレングス符号に分割して記述する手
順が記録されているものである。
【００１４】
【発明の実施の形態】以下、本発明の一実施形態を添付
図面に基づいて詳述する。この実施形態では、符号化装
置は、Ｇ３，Ｇ４ファクシミリ通信機能を備えたファク
シミリ装置である。図１には、本ファクシミリ装置が使
用するランレングス符号の構成が示されている。図２に
は、ランレングスからランレングス符号を生成する符号
化手順が示されている。図３には、ランレングス符号を
ＭＨ符号に変換する符号化手順が示されている。図４に
は、本ファクシミリ装置の回路構成が示されている。
図面に基づいて詳述する。この実施形態では、符号化装
置は、Ｇ３，Ｇ４ファクシミリ通信機能を備えたファク
シミリ装置である。図１には、本ファクシミリ装置が使
用するランレングス符号の構成が示されている。図２に
は、ランレングスからランレングス符号を生成する符号
化手順が示されている。図３には、ランレングス符号を
ＭＨ符号に変換する符号化手順が示されている。図４に
は、本ファクシミリ装置の回路構成が示されている。
【００１５】図４に示されるように、ファクシミリ装置
は、主制御部、表示部、操作部、読取部、記録部、外部
記録読取部、ＲＡＭ、画像メモリ、モデム、ＮＣＵから
構成されている。
は、主制御部、表示部、操作部、読取部、記録部、外部
記録読取部、ＲＡＭ、画像メモリ、モデム、ＮＣＵから
構成されている。
【００１６】主制御部（ＣＰＵ）１はバスを通じてハー
ドウェア各部を制御すると共に、符号化・複合化、画像
変換、オートダイヤラ通信手順等のソフトウェア（プロ
グラム）を実行することができる。
ドウェア各部を制御すると共に、符号化・複合化、画像
変換、オートダイヤラ通信手順等のソフトウェア（プロ
グラム）を実行することができる。
【００１７】表示部２は、ＬＣＤ表示器等の表示器を備
え、本ファクシミリ装置の動作状態、イメージデータ、
操作指示等の表示を行うことができる。
え、本ファクシミリ装置の動作状態、イメージデータ、
操作指示等の表示を行うことができる。
【００１８】操作部３は、数字を入力するテンキー、短
縮ダイヤル操作を行う短縮ダイヤルキー、ワンタッチ操
作を行うワンタッチキー、各種ファンクションキー、ス
タートキー等を備えている。テンキー、短縮ダイヤルキ
ー、ワンタッチキーは、アルファベット等の文字入力機
能も持っている。
縮ダイヤル操作を行う短縮ダイヤルキー、ワンタッチ操
作を行うワンタッチキー、各種ファンクションキー、ス
タートキー等を備えている。テンキー、短縮ダイヤルキ
ー、ワンタッチキーは、アルファベット等の文字入力機
能も持っている。
【００１９】読取部４は、ＣＣＤ等の撮像素子で原稿を
読み取り、白黒２値のイメージデータを生成することが
できる。
読み取り、白黒２値のイメージデータを生成することが
できる。
【００２０】記録部５は、電子写真方式等によるプリン
タを備え、他のＧ３，Ｇ４ファクシミリ装置からファク
シミリ通信で受信したイメージデータを記録（印字出
力）することができる。
タを備え、他のＧ３，Ｇ４ファクシミリ装置からファク
シミリ通信で受信したイメージデータを記録（印字出
力）することができる。
【００２１】外部記録読取部６は、フロッピーディス
ク、ＣＤＲＯＭ等の外部のプログラム記録媒体に記録さ
れたプログラム等を読み取ることができる。従って、主
制御部１で実行するプログラムを外部のプログラム記録
媒体から提供することができる。
ク、ＣＤＲＯＭ等の外部のプログラム記録媒体に記録さ
れたプログラム等を読み取ることができる。従って、主
制御部１で実行するプログラムを外部のプログラム記録
媒体から提供することができる。
【００２２】ＲＯＭ７は、本ファクシミリ装置を動作さ
せるために主制御部１で実行するプログラムを記録する
プログラム記録媒体である。
せるために主制御部１で実行するプログラムを記録する
プログラム記録媒体である。
【００２３】ＲＡＭ８は、ＳＲＡＭ、フラッシュメモリ
等からなり、プログラム実行時に発生する一時的なデー
タ（ランレングス、ランレングス符号等）を記録するも
のである。また、外部記録から得たプログラムを記録し
て実行に供することができる。
等からなり、プログラム実行時に発生する一時的なデー
タ（ランレングス、ランレングス符号等）を記録するも
のである。また、外部記録から得たプログラムを記録し
て実行に供することができる。
【００２４】画像メモリ９は、ＤＲＡＭからなり、イメ
ージデータ（ＭＨ符号）を記録するものである。
ージデータ（ＭＨ符号）を記録するものである。
【００２５】モデム１０は、ファックスモデム機能を持
ち、イメージデータをファクシミリ通信するときに使用
される。
ち、イメージデータをファクシミリ通信するときに使用
される。
【００２６】ＮＣＵ(Network Control Unit)１１は、ア
ナログ回線の閉結・開放を行うことができる。
ナログ回線の閉結・開放を行うことができる。
【００２７】次に、図１（ａ）、図１（ｂ）に示される
ように、ソフトコーデックのランレングス符号用バッフ
ァに格納されるランレングス符号の構成は、１語１バイ
ト構成の場合も１語２バイト構成の場合も、各バイトの
最上位ビットである１５番ビット及び７番ビットが次バ
イト情報（次バイト有り＝１，次バイト無し＝０）に使
用され、第２位ビットである１４番ビット及び６番ビッ
トがカラー情報（黒＝１，白＝０）に使用され、残りの
１３番ビット〜８番ビット及び５番ビット〜０番ビット
がランレングスに使用される。１語１バイト構成の場
合、７番ビットを０にして次バイト無しとし、５番ビッ
ト〜０番ビットには二進数で０画素から６３画素までの
ランレングスを記述する。１語２バイト構成の場合、１
４番ビットを１にして次バイト有りとし、１３番ビット
〜８番ビットを上桁（又は下桁）、５番ビット〜０番ビ
ットを下桁（又は上桁）とする二進数で０画素から２５
６０画素までのランレングスを記述する。
ように、ソフトコーデックのランレングス符号用バッフ
ァに格納されるランレングス符号の構成は、１語１バイ
ト構成の場合も１語２バイト構成の場合も、各バイトの
最上位ビットである１５番ビット及び７番ビットが次バ
イト情報（次バイト有り＝１，次バイト無し＝０）に使
用され、第２位ビットである１４番ビット及び６番ビッ
トがカラー情報（黒＝１，白＝０）に使用され、残りの
１３番ビット〜８番ビット及び５番ビット〜０番ビット
がランレングスに使用される。１語１バイト構成の場
合、７番ビットを０にして次バイト無しとし、５番ビッ
ト〜０番ビットには二進数で０画素から６３画素までの
ランレングスを記述する。１語２バイト構成の場合、１
４番ビットを１にして次バイト有りとし、１３番ビット
〜８番ビットを上桁（又は下桁）、５番ビット〜０番ビ
ットを下桁（又は上桁）とする二進数で０画素から２５
６０画素までのランレングスを記述する。
【００２８】従来は、１語２バイト構成のランレングス
符号で４０９５画素までのランレングスを記述していた
が、本発明では、１語のランレングス符号で記述するラ
ンレングスが１語のメークアップ符号で表現できる最大
ランレングス２５６０画素までとしたことに特徴があ
る。そして、２５６０画素を超えるランレングスは２語
以上のランレングス符号に分割して記述されることに特
徴がある。
符号で４０９５画素までのランレングスを記述していた
が、本発明では、１語のランレングス符号で記述するラ
ンレングスが１語のメークアップ符号で表現できる最大
ランレングス２５６０画素までとしたことに特徴があ
る。そして、２５６０画素を超えるランレングスは２語
以上のランレングス符号に分割して記述されることに特
徴がある。
【００２９】この実施形態では、ランレングスが２５６
０画素を超える場合、図１（ｃ）に示されるように、１
語目のランレングス符号ＲＬ１には最大ランレングス２
５６０画素を意味する二進数２５６０を格納すると共
に、１語目のランレングス符号には次語情報のビットに
次語有り＝１を設定することにより、２語目があること
を示す。次語情報のビットには次バイト情報のビットを
使用することができる。この１語目に続けて、２５６０
画素を超過した分のランレングスを記述する２語目のラ
ンレングス符号ＲＬ２を設ける。超過分のランレングス
が０画素から６３画素までであれば、１語１バイト構成
のランレングス符号を設け、超過分のランレングスが６
４画素以上であれば、１語２バイト構成のランレングス
符号を設けることになる。結局、Ａ３サイズの用紙に対
し４００ｄｐｉの解像度で走査したとき発生し得る０画
素から４８６４画素までの全てのランレングスが、２５
６０画素＋６４画素以上のランレングスは４バイト（２
語）、２５６０画素＋６３画素以下のランレングスは３
バイト（２語）、２５６０画素以下、６４画素以上のラ
ンレングスは２バイト（１語）、６３画素以下のランレ
ングスは１バイト（１語）、のいずれかのランレングス
符号で記述されることになる。２語目のランレングス符
号ＲＬ２で記述されるランレングスは最大２３０４（４
８６４−２５６０）画素である。
０画素を超える場合、図１（ｃ）に示されるように、１
語目のランレングス符号ＲＬ１には最大ランレングス２
５６０画素を意味する二進数２５６０を格納すると共
に、１語目のランレングス符号には次語情報のビットに
次語有り＝１を設定することにより、２語目があること
を示す。次語情報のビットには次バイト情報のビットを
使用することができる。この１語目に続けて、２５６０
画素を超過した分のランレングスを記述する２語目のラ
ンレングス符号ＲＬ２を設ける。超過分のランレングス
が０画素から６３画素までであれば、１語１バイト構成
のランレングス符号を設け、超過分のランレングスが６
４画素以上であれば、１語２バイト構成のランレングス
符号を設けることになる。結局、Ａ３サイズの用紙に対
し４００ｄｐｉの解像度で走査したとき発生し得る０画
素から４８６４画素までの全てのランレングスが、２５
６０画素＋６４画素以上のランレングスは４バイト（２
語）、２５６０画素＋６３画素以下のランレングスは３
バイト（２語）、２５６０画素以下、６４画素以上のラ
ンレングスは２バイト（１語）、６３画素以下のランレ
ングスは１バイト（１語）、のいずれかのランレングス
符号で記述されることになる。２語目のランレングス符
号ＲＬ２で記述されるランレングスは最大２３０４（４
８６４−２５６０）画素である。
【００３０】このための手順を図２を用いて説明する。
読取部４が原稿を読み取って生成した白黒２値のイメー
ジデータよりランレングスが計算されＲＡＭ８に格納さ
れているものとする。このランレングスを順次、取り出
す（Ｓ１）。取り出したランレングスが６４画素未満で
あれば、１語１バイトのランレングス符号で記述する
（Ｓ２）。ランレングスが６４画素以上２５６０画素未
満であれば、１語２バイトのランレングス符号で記述す
る（Ｓ３）。ランレングスが２５６０画素以上であれ
ば、１語目のランレングス符号（２バイト）に最大ラン
レングス２５６０画素を記述する二進数２５６０を格納
し（Ｓ４）、ランレングスから２５６０画素を差し引い
て超過分のランレングスを計算する（Ｓ５）。次いで、
超過分のランレングスについて１語１バイト又は２バイ
トの判定、符号化を行う。１ライン分終了するまでは、
ランレングスの取り出し（Ｓ１）に戻り、符号化を繰り
返し、ランレングス符号をＲＡＭ８に格納する。１ライ
ン分終了したら、ＭＨ符号変換に移る。
読取部４が原稿を読み取って生成した白黒２値のイメー
ジデータよりランレングスが計算されＲＡＭ８に格納さ
れているものとする。このランレングスを順次、取り出
す（Ｓ１）。取り出したランレングスが６４画素未満で
あれば、１語１バイトのランレングス符号で記述する
（Ｓ２）。ランレングスが６４画素以上２５６０画素未
満であれば、１語２バイトのランレングス符号で記述す
る（Ｓ３）。ランレングスが２５６０画素以上であれ
ば、１語目のランレングス符号（２バイト）に最大ラン
レングス２５６０画素を記述する二進数２５６０を格納
し（Ｓ４）、ランレングスから２５６０画素を差し引い
て超過分のランレングスを計算する（Ｓ５）。次いで、
超過分のランレングスについて１語１バイト又は２バイ
トの判定、符号化を行う。１ライン分終了するまでは、
ランレングスの取り出し（Ｓ１）に戻り、符号化を繰り
返し、ランレングス符号をＲＡＭ８に格納する。１ライ
ン分終了したら、ＭＨ符号変換に移る。
【００３１】次に、ランレングス符号をＭＨ符号に変換
する方法を説明する。ランレングスが２語のランレング
ス符号に分割記述されている場合、１語目のランレング
ス符号ＲＬ１は最大ランレングス２５６０画素を記述し
たものであるから、直ちに、最大ランレングスに対応す
るメークアップ符号を発生させることができる。２語目
のランレングス符号ＲＬ２は、最大ランレングス超過分
のランレングスを記述したものであるから、従来どおり
の方法でＭＨ符号に変換する。生成された符号は、図１
（ｄ）に示されるように、メークアップ符号（２５６０
画素）ＭMAX ＋メークアップ符号Ｍ及びターミネイト符
号Ｔとなる。ＭＨ符号自体は従来と全く同じであるが、
最大ランレングスによる割り算の過程が不要であるた
め、短時間処理が可能である。
する方法を説明する。ランレングスが２語のランレング
ス符号に分割記述されている場合、１語目のランレング
ス符号ＲＬ１は最大ランレングス２５６０画素を記述し
たものであるから、直ちに、最大ランレングスに対応す
るメークアップ符号を発生させることができる。２語目
のランレングス符号ＲＬ２は、最大ランレングス超過分
のランレングスを記述したものであるから、従来どおり
の方法でＭＨ符号に変換する。生成された符号は、図１
（ｄ）に示されるように、メークアップ符号（２５６０
画素）ＭMAX ＋メークアップ符号Ｍ及びターミネイト符
号Ｔとなる。ＭＨ符号自体は従来と全く同じであるが、
最大ランレングスによる割り算の過程が不要であるた
め、短時間処理が可能である。
【００３２】このための手順を図３を用いて説明する。
ＲＡＭ８よりランレングス符号を１語取り出す（Ｓ１
１）。このランレングス符号の示すランレングスに該当
するＭＨ符号を求め、このＭＨ符号を画像メモリ９に格
納する（Ｓ１２）。このとき、ランレングス符号に２語
目があるかどうかを１５番ビット及び７番ビットにより
判定する。１語のみであれば、次のランレングス符号は
カラーが反転しているが、２語目のランレングス符号は
カラーが反転していないことになる。そこで、２語目が
あるならばＳ１１に戻ってＲＡＭ８よりランレングス符
号を取り出し、該当するＭＨ符号を求める。１語のみの
場合、ＭＨ符号はメークアップ符号Ｍ及びターミネイト
符号Ｔとなり、２語目がある場合、メークアップ符号
（２５６０画素）ＭMAX ＋メークアップ符号Ｍ及びター
ミネイト符号Ｔとなる。ただし、メークアップ符号のみ
でランレングスが表現できた場合、（ランレングスが６
４で割り切れた場合）、０画素を表現するターミネイト
符号Ｔを付加する。このようにして、必ずターミネイト
符号Ｔで終わるようにする（Ｓ１３）。次いで、１ライ
ン分のランレングスに達したかどうかの確認を行う。即
ち、当該ラインのランレングスを累積し、４８６４画素
になっていなければ、カラーを反転させ（Ｓ１４）、Ｓ
１１に戻ってＲＡＭ８より次のランレングス符号を１語
取り出す。ランレングスの累積が４８６４画素になって
いれば、当該ラインの符号化を終了する。
ＲＡＭ８よりランレングス符号を１語取り出す（Ｓ１
１）。このランレングス符号の示すランレングスに該当
するＭＨ符号を求め、このＭＨ符号を画像メモリ９に格
納する（Ｓ１２）。このとき、ランレングス符号に２語
目があるかどうかを１５番ビット及び７番ビットにより
判定する。１語のみであれば、次のランレングス符号は
カラーが反転しているが、２語目のランレングス符号は
カラーが反転していないことになる。そこで、２語目が
あるならばＳ１１に戻ってＲＡＭ８よりランレングス符
号を取り出し、該当するＭＨ符号を求める。１語のみの
場合、ＭＨ符号はメークアップ符号Ｍ及びターミネイト
符号Ｔとなり、２語目がある場合、メークアップ符号
（２５６０画素）ＭMAX ＋メークアップ符号Ｍ及びター
ミネイト符号Ｔとなる。ただし、メークアップ符号のみ
でランレングスが表現できた場合、（ランレングスが６
４で割り切れた場合）、０画素を表現するターミネイト
符号Ｔを付加する。このようにして、必ずターミネイト
符号Ｔで終わるようにする（Ｓ１３）。次いで、１ライ
ン分のランレングスに達したかどうかの確認を行う。即
ち、当該ラインのランレングスを累積し、４８６４画素
になっていなければ、カラーを反転させ（Ｓ１４）、Ｓ
１１に戻ってＲＡＭ８より次のランレングス符号を１語
取り出す。ランレングスの累積が４８６４画素になって
いれば、当該ラインの符号化を終了する。
【００３３】なお、本発明はファクシミリ装置に限ら
ず、パーソナルコンピュータ等による符号化装置にも適
用可能なものであり、上記の手順をプログラム記録媒体
に記録し、提供することができる。
ず、パーソナルコンピュータ等による符号化装置にも適
用可能なものであり、上記の手順をプログラム記録媒体
に記録し、提供することができる。
【００３４】
【発明の効果】本発明は次の如き優れた効果を発揮す
る。
る。
【００３５】（１）最大ランレングスによる割り算の過
程が不要であるため、短時間処理が可能である。
程が不要であるため、短時間処理が可能である。
【００３６】（２）生成されるＭＨ符号は従来と全く同
じであるから、従来の装置でも複号することができる。
じであるから、従来の装置でも複号することができる。
【図１】本発明による符号のフォーマット図である。
（ａ）は、１語１バイト構成のランレングス符号、
（ｂ）は、１語２バイト構成のランレングス符号、
（ｃ）は、２語以上に分割したランレングス符号、
（ｄ）は、ＭＨ符号である。
（ａ）は、１語１バイト構成のランレングス符号、
（ｂ）は、１語２バイト構成のランレングス符号、
（ｃ）は、２語以上に分割したランレングス符号、
（ｄ）は、ＭＨ符号である。
【図２】本発明によるランレングスからランレングス符
号への符号化手順の流れ図である。
号への符号化手順の流れ図である。
【図３】本発明によるランレングス符号からＭＨ符号へ
の符号化手順の流れ図である。
の符号化手順の流れ図である。
【図４】本発明の一実施形態を示すファクシミリ装置の
ブロック図である。
ブロック図である。
【符号の説明】 １ 主制御部 ２ 表示部 ３ 操作部 ４ 読取部 ５ 記録部 ６ 外部記録読取部 ７ ＲＯＭ（プログラム記録媒体） ８ ＲＡＭ ９ 画像メモリ １０ モデム １１ ＮＣＵ １３ 外部記録媒体（プログラム記録媒体） Ｍ，ＭMAX メークアップ符号 ＲＬ１，ＲＬ２ ランレングス符号 Ｔ ターミネイト符号
Claims (3)
- 【請求項１】 ランレングスをメークアップ符号及びタ
ーミネイト符号に符号化する方法において、１語のラン
レングス符号で記述するランレングスが１語のメークア
ップ符号で表現できる最大ランレングスを超えないよう
にし、この最大ランレングスを超えるランレングスは２
語以上のランレングス符号に分割して記述することを特
徴とする符号化方法。 - 【請求項２】 ランレングスをメークアップ符号及びタ
ーミネイト符号に符号化する装置において、１語のラン
レングス符号で記述するランレングスが１語のメークア
ップ符号で表現できる最大ランレングスを超えないよう
にし、この最大ランレングスを超えるランレングスは２
語以上のランレングス符号に分割して記述することを特
徴とする符号化装置。 - 【請求項３】 ランレングスをメークアップ符号及びタ
ーミネイト符号に符号化する手順を記録したプログラム
記録媒体であって、１語のランレングス符号で記述する
ランレングスが１語のメークアップ符号で表現できる最
大ランレングスを超えないようにし、この最大ランレン
グスを超えるランレングスは２語以上のランレングス符
号に分割して記述する手順が記録されていることを特徴
とするプログラム記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26404697A JPH11103395A (ja) | 1997-09-29 | 1997-09-29 | 符号化方法、符号化装置及びそのプログラム記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26404697A JPH11103395A (ja) | 1997-09-29 | 1997-09-29 | 符号化方法、符号化装置及びそのプログラム記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11103395A true JPH11103395A (ja) | 1999-04-13 |
Family
ID=17397806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26404697A Pending JPH11103395A (ja) | 1997-09-29 | 1997-09-29 | 符号化方法、符号化装置及びそのプログラム記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11103395A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009267543A (ja) * | 2008-04-22 | 2009-11-12 | Canon Inc | データ変換装置及びその制御方法 |
-
1997
- 1997-09-29 JP JP26404697A patent/JPH11103395A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009267543A (ja) * | 2008-04-22 | 2009-11-12 | Canon Inc | データ変換装置及びその制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4811113A (en) | Image signal encoding method and system | |
| US4688100A (en) | Video data encoding/decoding apparatus | |
| KR20080005134A (ko) | 다기능 프린터 및 화상 처리 방법 | |
| JPH07264417A (ja) | 画像符号化方法 | |
| JPH11103395A (ja) | 符号化方法、符号化装置及びそのプログラム記録媒体 | |
| JP4260908B2 (ja) | ランレングス符号化方法および画像処理装置 | |
| JPH08298554A (ja) | 画像通信装置及び方法 | |
| JP3171601B2 (ja) | ファクシミリ装置の制御方法 | |
| JPH0787507B2 (ja) | 画像送信装置 | |
| JP3879900B2 (ja) | ファクシミリ装置 | |
| JP2695501B2 (ja) | フアクシミリ装置 | |
| JPH1093816A (ja) | デジタル画像処理装置 | |
| JP3376095B2 (ja) | 画像通信装置 | |
| JP2004159000A (ja) | カラー画像読取記録装置 | |
| JPH06197189A (ja) | ファクシミリ装置 | |
| JPH11164062A (ja) | 画像通信装置、画像通信方法及び画像通信プログラムを記録した記録媒体 | |
| JP3395924B2 (ja) | 画像入力制御装置 | |
| JPH036066Y2 (ja) | ||
| JP2995740B2 (ja) | ファクシミリ画像密度変換装置 | |
| JPS6189774A (ja) | 画像デ−タの復号化装置 | |
| JPH08307700A (ja) | ランレングス符号化方法及び復号方法 | |
| JPH08307701A (ja) | ランレングス符号化方法及び復号方法 | |
| JP2000138837A (ja) | 画像情報処理装置 | |
| JPH088630B2 (ja) | 画像送信装置 | |
| JPH0614202A (ja) | 画像圧縮方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050221 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20050308 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050705 |