JPH022350B2

JPH022350B2 -

Info

Publication number: JPH022350B2
Application number: JP24750684A
Authority: JP
Inventors: Masayuki Yoshida; Yoshifumi Imanaka
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1984-11-20
Filing date: 1984-11-20
Publication date: 1990-01-17
Also published as: JPS61125283A

Description

【発明の詳細な説明】〔産業上の利用分野〕この発明は、例えばフアクシミリなどにおい
て、白黒２値画像信号のランレングス符号化法の
１種であるモデイフアイド・ハフマン（MH）符
号の復号装置に関するものである。

〔従来の技術〕

第５図は従来のモデイフアイド・ハフマン符号
の復号装置を示す概略構成図である。まず、モデ
イフアイド・ハフマン符号について簡単に説明す
る。例えば、第８図に示すような白黒２値画像信
号の場合に、最初の白の画素が３つ続いていると
ランレングス（RL）は３となる。これを、第９
図に示すモデイフアイド・ハフマン符号のターミ
ネイテイング符号表よりラン長３の白ラン用符号
語をみると、「1000」という符号語を得ることが
できる。つまり、０〜63画素（ＲＬ＝０〜63）ま
での範囲にあるランレングスは、第９図に示すタ
ーミネイテイング符号だけで符号化される。64画
素以上のランレングスは、初めにそのランと等し
いか、又はそれ以下の第１０図に示すメイクアツ
プ符号表を用いて符号化される。その後、実際の
ランレングスと、メイクアツプ符号によつて表わ
されたランレングスとの差を表わすターミネイテ
イング符号が続く。なお、符号化は白ランから行
い、実際に最初のランが黒ランの場合は、まず、
長さ０の白ランを符号化する。

さて、第５図に示す従来のモデイフアイド・ハ
フマン符号の復号装置による復号方法は、入力さ
れる符号系列において、13ビツトずつに注目して
復号する方法である。これは、モデイフアイド・
ハフマン符号の符号長は、最大でも13ビツトであ
るという特徴を利用したものである。第５図にお
いて、１は符号入力レジスタ、２は復号しようと
するランの画素が白か黒かであるかを示す白・黒
フリツプフロツプ（FF）．４は読出し専用メモリ
（ROM）、７は符号入力レジスタ１の内容を左に
シフトし、その符号入力レジスタ１の右端に次の
符号ビツトを入力するシフタ、８はターミネイテ
イング符号（Ｔ）であるかメイクアツプ符号
（Ｍ）であるかを判断して制御を行う制御回路、
９は復号したランレングスを出力するランレング
スレジスタである。

次に、上記第５図に示す従来のモデイフアイ
ド・ハフマン符号の復号装置の動作について説明
する。まず、連続する符号系列の先頭の13ビツト
が符号入力レジスタ１に入れられる。そして、第
６図に示されるように、白・黒フリツプフロツプ
２からの１ビツトと、符号入力レジスタ１に入れ
られた13ビツトとの合計14ビツトが、アドレスと
して読出し専用メモリ（ROM）４に入力され
る。読出し専用メモリ（ROM）４からは、モデ
イフアイド・ハフマン符号の符号長を表わす４ビ
ツトと、ターミネイテイング符号（Ｔ）かメイク
アツプ符号（Ｍ）かを表わすＴ／Ｍの１ビツト
と、黒あるいは白の画素のランレングス（RL）
の復号値６ビツトとの合計11ビツトが出力され
る。これは、第７図に示されている。また、制御
回路８は、ターミネイテイング符号（Ｔ）である
かメイクアツプ符号（Ｍ）であるかを判断し、メ
イクアツプ符号（Ｍ）である場合は、ランレング
スレジスタ９の上位６ビツトに復号されたランレ
ングス（RL）をロードする。また、ターミネイ
テイング符号（Ｔ）の場合は、ランレングスレジ
スタ９の下位６ビツトに復号されたランレングス
（RL）をロードする。さらに、ターミネイテイン
グ符号（Ｔ）の場合は、白・黒フリツプフロツプ
２の値を反転させる。そして、次に続く符号の復
号を行うために、復号したビツト数、つまりモデ
イフアイド・ハフマン符号の符号長分だけ符号入
力レジスタ１の内容をシフタ７により左へシフト
する。これにより、次の符号の先頭が符号入力レ
ジスタ１の左端にセツトされ、次の符号語の復号
を行うことができる。

〔発明が解決しようとする問題点〕

上記のような従来のモデイフアイド・ハフマン
符号の復号装置では、読出し専用メモリ
（ROM）４の入力アドレスとして14ビツトが必
要であり、また、読出し専用メモリ（ROM）４
の出力ビツト数も11ビツト、つまり2¹⁴×11≒
176Kビツトのメモリの容量が必要である。また、
例えば符号語が黒の「10」の場合に、アドレスが
「110×××××××××××」（ただし、××××
×××××××は00000000000〜11111111111111
のすべての２進数）の読出し専用メモリ
（ROM）４の内容は、符号長２、ターミネイテ
イング符号（Ｔ）、ランレングス（RL）が３とい
う値が入つていることになる。このことは、2¹¹
分のメモリの値が無駄になつていることになる。
このように、従来のモデイフアイド・ハフマン符
号の復号装置による復号方法では、メモリの容量
が大きくなり、かつメモリに無駄が多いという問
題点があつた。

この発明は、かかる問題点を解決するためにな
されたもので、モデイフアイド・ハフマン符号に
おいて、最初の「１」が出現する前の「０」の個
数が最大７個であり、かつ最初の「１」の後に続
く符号ビツト数が最大７であるという特性を利用
して、読出し専用メモリへのアドレス入力を11ビ
ツトとすることにより、読出し専用メモリにおけ
るメモリの容量を削減できると共に、メモリの無
駄を少なくすることができるモデイフアイド・ハ
フマン符号の復号装置を得ることを目的とするも
のである。

〔問題点を解決するための手段〕

この発明に系るモデイフアイド・ハフマン符号
の復号装置は、入力符号系列で最初の「１」が出
現するまでの最大７個の連続した「０」の個数の
２進表現の３ビツトと、最初の「１」に続く符号
系列の７ビツトと、復号しようとする色が白であ
るのか黒であるのかを示す１ビツトとの合計11ビ
ツトをアドレス値として読出し専用メモリのアド
レスに入力し、これにより復号値を得ようとする
ものである。

〔作用〕

この発明のモデイフアイド・ハフマン符号の復
号装置においては、最初の「１」が出現する前の
「０」の個数が最大７個であり、かつ最初の「１」
の後に続く符号ビツト数が最大７であるという特
性を利用して、読出し専用メモリへのアドレス入
力を11ビツトとし、この11ビツトのアドレス値に
より読出し専用メモリから復号値を得ることによ
り、メモリの容量を削減できると共に、メモリの
無駄を少なくすることができる。

〔実施例〕

第１図はこの発明の一実施例であるモデイフア
イド・ハフマン符号の復号装置を示す概略構成図
である。図において、１は入力される符号系列を
格納する８ビツトの符号入力レジスタ、２は復号
しようとするランの画素が白か黒かであるかを示
す白・黒フリツプフロツプ（FF）、３は最初の
「１」の表われる前の「０」の個数を検出するプ
ライオリテイエンコーダ、４は読出し専用メモリ
（ROM）、５はプライオリテイエンコーダ３から
の「０」の個数を２進表現した値を格納する３ビ
ツトのゼロカウントレジスタ、６はゼロカウント
レジスタ５の値と読出し専用メモリ（ROM）４
から出力されるデータの上位３ビツトの値を選択
するセレクタ、７は符号入力レジスタ１の内容を
左にシフトし、その符号入力レジスタ１の右端に
次の符号ビツトを入力するシフタ、８はターミネ
イテイング符号（Ｔ）であるかメイクアツプ符号
（Ｍ）であるかを判断して制御を行う制御回路９
は復号したランレングスを出力するランレングス
レジスタである。

次に、上記第１図に示すこの発明の一実施例で
あるモデイフアイド・ハフマン符号の復号装置の
動作について説明する。まず、符号入力レジスタ
１に連続したモデイフアイド・ハフマン符号の最
初の８ビツトが入力される。この入力された値を
プライオリテイエンコーダ３において、第２図に
示すプライオリテイエンコーダ３の真理値表を用
いて、符号入力レジスタ１の左端のビツト位置か
ら最初に表われる「１」の前の「０」の個数を得
て、その値をゼロカウントレジスタ５に格納す
る。ゼロカウントレジスタ５に格納された値は、
セレクタ６により選択されてシフタ７に送られ
る。シフタ７では、この値＋１の値だけ符号入力
レジスタ１の内容を左へシフトすると共に、左へ
フトされた数だけのビツト数だけ次の符号ビツト
を符号入力レジスタ１に入力する。これにより、
符号入力レジスタ１には、最初に表われた「１」
の後に続く最大７ビツトの符号ビツトがセツトさ
れる。そして、この値と、白・黒フリツプロツ
プ２で示された値と、ゼロカウントレジスタ５の
値とを、第３図に示すように、アドレス値として
読出し専用メモリ（ROM）４に入力する。読出
し専用メモリ（ROM）４からは１０ビツトの信号
が出力される。この出力は、第４図に示すよう
に、最初に表われた「１」の後に続く符号ビツト
数（３ビツト）と、ターミネイテイング符号
（Ｔ）かメイクアツプ符号（Ｍ）かを表わすＴ／
Ｍ（１ビツト）と、実際に複号するランレングス
（RL）（６ビツト）である。そして、制御回路８
は、ターミネイテイング符号（Ｔ）であるかメイ
クアツプ符号（Ｍ）であるかを判断し、メイクア
ツプ符号（Ｍ）である場合は、ランレングスレジ
スタ９の上位６ビツトに複号されたランレングス
（RL）をロードする。また、ターミネイテイング
符号（Ｔ）である場合は、ランレングスレジスタ
９の下位６ビツトに複号されたランレングスＲＬ
をロードする。さらに、ターミネイテイング符号
（Ｔ）の場合は、白・黒フリツプフロツプ２の値
を反転させる。そして、次に続く符号を複号する
ために、読出し専用メモリ（ROM）４から出力
される符号のビツト数をセレクタ６により選択
し、シフタ７でその値だけ左へシフトし、符号入
力レジスタ１にシフト数だけ符号ビツトを入力す
る。これにより、符号入力レジスタ１には、次に
複号しようとする符号がセツトされる。このよう
にして、上記した操作を、符号入力がなくなるま
で実行して複号を行う。

〔発明の効果〕

この発明は以上説明したとおり、モデイフアイ
ド・ハフマン符号の複号装置において、最初の
「１」が出現する前の「０」の個数が最大７個で
あり、かつ最初の「１」の後に続く符号ビツト数
が最大７であるという特性を利用して、読出し専
用メモリへのアドレス入力を１１ビツトとして複号
値を得るようにしたので、読出し専用メモリの容
量は2¹¹×10＝20Ｋビツトとなし得、この値は、
この種の従来装置のものと比べて約1/8以下にな
り、この結果、メモリの容量を大幅に削減できる
と共に、メモリの無駄を少なくすることができる
などの優れた効果を奏するものである。

【図面の簡単な説明】第１図はこの発明の一実施例であるモデイフア
イド・ハフマン符号の複号装置を示す概略構成
図、第２図は、第１図のモデイフアイド・ハフマ
ン符号の複号装置におけるプライオリテイエンコ
ーダの真理値表を示す図、第３図及び第４図は、
それぞれ第１図のモデイフアイド・ハフマン符号
の複号装置における読出し専用メモリに入力され
るアドレス値及び読出し専用メモリからの出力結
果を示す図、第５図は従来のモデイフアイド・ハ
フマン符号の複号装置を示す概略構成図、第６図
及び第７図は、それぞれ第５図のモデイフアイ
ド・ハフマン符号の複号装置における読出し専用
メモリに入力されるアドレス値及び読出し専用メ
モリからの出力結果を示す図、第８図は白黒２値
画像信号の一例を示す図、第９図及び第１０図
は、それぞれモデイフアイド・ハフマン符号のタ
ーミネイテイング符号表及びメイクアツプ符号表
を示す図である。図において、１……符号入力レジスタ、２……
白・黒フリツプフロツプ（FF）、３……プライオ
リテイエンコーダ、４……読出し専用メモリ
（ROM）、５……ゼロカウントレジスタ、６……
セレクタ、７……シフタ、８……制御回路、９…
…ランレングスレジスタである。なお、各図中、
同一符号は同一、又は相当部分を示す。

Claims

【特許請求の範囲】１白黒２値画像信号のランレングス符号化方法
の１種であるモデイフアイド・ハフマン符号の復
号装置であつて、入力符号系列で最初の「１」が
出現するまでの最大７個の連続した「０」の個数
の２進表現の３ビツトと、前記最初の「１」に続
く符号系列の７ビツトと、復号しようとする色が
白であるのか黒であるのかを示す１ビツトとの合
計11ビツトを読出し専用メモリのアドレスに入力
し、この読出し専用メモリからは10ビツトの出力
信号が出力され、この出力信号のうちの１ビツト
は復号した符号がターミネイテイング符号である
かメイクアツプ符号であるかを示す識別信号であ
り、前記出力信号のうちの６ビツトは復号された
ランレングスの値を示し、前記出力信号のうちの
残りの３ビツトは符号語の最初の「１」に続く符
号ビツト長を示し、この符号ビツト長によつて次
の符号語との切れ目を識別することを特徴とする
モデイフアイド・ハフマン符号の復号装置。