JPS6098768A - ランレングス符号のデコ−ド方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明はランレングス符号のデコード方法に関する。

背景技術とその問題点 画像情報を圧縮する方法としてランレングス符号化があ
る。これは白及び黒画素のそれぞれ続く長さくランレン
グス）を例えば第１図にボず如きランレングス、符号表
により符号化するものである。

なお、１６以上のランレングスは１６進数すなわち（１
６ＸＭ）　＋　（Ｔ）　？’表わしく１６ＸＭ）　、（
′ｒ）に符号を割り合′Ｃ１前者（１６ＸＭ）をメイク
アッゾコード（Ｍ符号）後者（１゛）をターミネイトコ
ード（Ｔ符号）と呼ぶ。そして統ａｌ・曲性質の異なる
黒（°“０″）ランと白ぐ”１″′）ランにはそれぞれ
別の符号が用意される。

今原画像が第２図への如＜Ｍ４（”Ｏ’″）が９ドツト
、白（”°１″′）が７ドツト、里（“０″）が３５ド
ツト、白（“’　１　”）が１８ドツト及び黒（”　０
　”）が２ドツトから構成されζいるとすると、黒（０
）９ドツトは第１図のランレングス符号表から０１０１
と符号化され、白（”　ｌ　”）　７ドソ１−は０１０
００と符号化される。またハ＜（”ｏ″’）　３５　ト
ソトは３２＋３であるので００１０１のＭ符号と１１１
の１″符号に符号化され、白（”　１　”）　１８ドツ
トは１６＋２であるのご００１１１のＭ符号とｏｉｔｉ
の′ｒ符号に符号化され、最後の黒（“０　”）　２ド
ツトは１０１０と符号化される。そして符すの最後には
区切りコードＥＯＴが付加される。従って最終的にラン
レングス符号化された画像信号は第２図Ｂにボず如＜　
０１０１０１０００００１０１１１１ｏｊ＋１１１０］
１１１０１０と符号化され７１　（＝　９４７４−３５
＋　１８）ビットのイ呂号が３０ビツトに圧縮される。

ところがこのようにｊ上線された符号をデニｌ−ドする
場合に、従来はマトリックス回路等の専用のデコーダを
使用しζいたので構成が複雑であり、又変更が困難であ
る。

発明の目的 本発明はこのような点にがんかめ、効率良くランレング
ス符号のデコードを行なえる様にすると共にランレング
ス符号の符号体系が変更された場合でも簡単に対応でき
る様にするものである。

発明の概要 本発明は、０及び１の各々のランレングス値に対してラ
ンレングス符号が割当てられたランレングス符号表より
各上記ランレングス符号の各ビット人力毎に状態が順次
分枝し終点が上記ランレングス値となる様な遷移図を形
成し、この遷移図の各分枝点に順次状態の値を付し、１
及び０の各う／に対して現在の状態の値と人力ビットに
応じた次の状態の値とが対応し、かつ上記終点に対応し
た個所には上記ランレングス値に上記状態の値がとりえ
る値より大なる所定の値が加算された値が付されたテー
ブルをメモリ内に形成し、ｐめ決められた上記状態の値
と上記ランレングス値との対応表を上記メモリ内に形成
し、入力された上記ランレングス符号を上記メモリ内の
テーブルに従っ′で各ビット毎に現在の状態の値から次
の状態のイ＾をめ、この状態の値となるべき値が」１記
状態のイ１へがとりえる４ＩＩ′（より人になった晴上
記対応表から上記ランレングス値をめる様にしたランレ
ングス符号のデコード方法であって、これによれば効率
良くランレングス符号のデコートを行なえる様になると
共にランレングス符号の符号体系が変更された場合でも
簡単に対応できる様になる。

実施例 第３図は適用される画像表不装置の一例をボす。

図におい゛ζ電話回線からは同期信号及びランレングス
符・υ化されたＩｌｌＩＩＩ（ｇ！倍信号Ｆ　Ｓ　Ｋ　
Ｄｒｅｑｕｅｎｃｙｓｈｉｆｔ　ｋｅｙｉｒ＋ｇ）信号
の形でモデム（１１に供給され、モデム（１）により“
Ｉ”、“０″のデジタル信号に変換される。このデジタ
ル信号から所定部分がデータ取込回ｌｉｄ　（２＋にζ
抜き出され゛Ｃハソソアメモリ（３）にイハ給されると
共に同期信号部分がクロ・ツク発生回路（４）に供給さ
れ所定のクロック信号が形成される。バッファメ’Ｅ−
１月３）に貯えられたランレングス符号信号はに　Ｐ　
Ｕ　（７１にてＲＯＭ　（５１の内容に従い、またＲ　
Ａ　Ｍ　＋６１をワークエリアとしてデコートされて原
信号のパターンに変換された後パターンメ′θす（８）
に書き込まれる。このパターンメモリ（８）の内容がク
ロック発生回路（４）の出力に同期してアドレス制御回
路（９）の出力により所定周期で読み出され、読み出さ
れたデータが並直列変換回路０ωで映像信号に変換され
°ζ受像管（１１）に供給され、原画像が再生される。

この装置において、以１・のようなデコード方法が行わ
れる。

まず第１図のランレングス符号表に基づい゛Ｃ第４図に
示す如き“０”ランの遷移図及び第５図年ボず如き“１
”ランの遷移図を作成する。

なお遷移図は状態０を始点とし、ランレングス符号のビ
ットが１の時は右トヘ、０の時は左トへ進みランレング
ス符号の符号長だけ進んだ点を終点とする。また各分離
点には」二からｉ〜、右から左へと順次状態を示す数を
入れると共に終点にランレングスの数を付す。

例えば今“０″のランにおけるランレングスが１５であ
る時は第１図の表からランレングス符号はｏｏｏｉｏｔ
であるので状態は０−４２−６→１２→１５−１９と遷
移する串になる。

次にこれらの遷移図に基づい゛ζ第６図に不ず如きテー
ブルを作成する。

第６図のテーブルは縦軸が状態の（ｉ？（をボし、横軸
が入力のランが“０”であるか又は”１”であるか及び
人力のビットがＯであるか１であるかを示している。

例えば“０”のランで現在の状態が０である時に人力ビ
ットが０であると次の状態が２になる串をボし、次に状
態が２の時に人力ビットが０であると次の状態が６にな
る事を不しζいる。但し遷移図の終点に対応する部分に
はランレングス値＋Ｘの値を入れる。なおＸの値は３１
”２２５でありこの例ではｘ−３１とする。

次に第７図の如き状態の値とランレングス値の対応表を
作成する。

第７図におい゛Ｃ左欄は状態の値をボし、右欄はランレ
ングス値ヲｉＩ＜−Ｊ−０ 状態の値−Ｘの値が０〜１６（ある時はランレングス値
は状態の値−Ｘの値そのものとなり、状態の値−Ｘの値
が１７以上の場合はランレングス値は３２から１６をス
テップとして順次増加していく。

この例におい“ζは上述の第６図のテーブル、第７図の
対応表及び処理プログラムが例えばＲＯＭ内に設けられ
る。

次に処理手順につい°Ｃ第８１ｇ＋のフローナヤ−１・
を参照して説明する。

ステップ（１）で後述する終ｒフラグＥＦを０、ランフ
ラグＲＦをＯにセットする。ステップ（２）ごランレン
グスＩ？Ｌをめる。なおランレングスをめる手順の６°
を細についζは後述する。

ステップ（３）でランレングスｌ？Ｌが１６以上である
が否かを判別する。イエスの時はメイクアップ符号であ
ると′ｔ１１断してステップ（引でランレングスＩ？Ｌ
の値をＲＡＭの一部に設けられた変数エリアＭｕニ待ａ
　サセＺｙ　（ＭＵ−ＲＬ）と共に終ｆ’７ラグ（［Ｆ
）を０として（ＥＦ＝　０　）ステップ（２）は戻る。

この終ｒフラグは続いて人力される次のランレングスを
現在のランレングスに加算する必要があるが否がを小ず
ものでＥｐ＝　１に初期設定されている。

ステップ（５）で終ｒフラグＰ、Ｆが１であるか否か判
別しくＥＦ＝　１　’？　）　、終ｒである時はステッ
プ（６）ご人力ランレングスをそのまま出力ランレング
スとし、終了でない時はステップ（７）で大カランレン
グスＲＬと待避ランレングスＭＵの相を出力ランレング
スとする。　（ＲＬ＝Ｍ口＋ＩＩＬ） 次にステップ（８）で最終的にめられたランレングスに
基づいて映像パターンを住成し、パターンメモリに記憶
させる。ステップ（９）でＦ、　ＯＴコードの４無を判
別してｌラインのデコードが完ｒしたか否か判別し、未
完どの時はステップ００）でランレングスＩＩＦを反転
し゛ζステップ（２）に戻り、完ｒの時は処理路りとな
る。次にランレングスをめる手順の詳細を第９図のフロ
ーチャートを参照して説明する。

ま１゛ステツプ（１）で状態を０に設定する。

次にステップ（２）でランレングス符号の１ビツトを人
力する。

次にステップ（３）で人力ピントがｌかＯかを判別し、
１である時はステップ（４）でＲＯＭ内に設けられた第
６図のテーブルの入力が１の場合の状態テーブルから次
の状態の値を取り出し、０である時はステップ（５）で
同様に人力が０の場合の状態テーブルから次の状態を取
り出す。なおこの時第６図のどちらのランのテーブルを
選ぶかはランフラグ’ＲＰによっ′ζ決定される。

次にステップ（６１で第６図のテーブルに基づいて次の
状態の値が３１より大きいか否か判別し、大きくない時
はステップ（２）に戻り、大きい時はＲＯＭ内に設けら
れた第７図の対応表からランレングスをめ゛ζ処理が終
了する。

次に大カランレングス符号が第２図Ｂに示す如き信号で
あった場合のデコード動作の例について上述のフローチ
ャートに沿っ゛ζ説明する。

まず、第８図のステップ（１）でＥＦ＝　１とされ、ス
テップ（２）のランレングス取得サブルーチンに飛ぶ。

第９図のランレングス取得ザブルーチンにおいζはステ
ップｉｌｌで状態が０とされる。

次にステップ（２）で１ピッ１−人力されるので人力ビ
ットは０となる。人力ビットが０なのごステソゾ（５）
に進み、第６図から現在の状態の値が０であり人カビソ
トが０であるから次の状態の値は２であり３１未満であ
るからランレングスではない事がわかるのでステップ（
２）に戻る。

なお原ｉ＋ｌ＋ｉ　＠！の各ラインは必ず０のランから
始まるものとする。次のビットは１である現在の状態の
値は２であるので、次の状態の値は５となる。

次のビットは０なので次の状態の値は１０となる。

史に次のビットは１なの０次のテーブル値は４０（＝９
＋３１）となり、３１以上となるのでこの４０は次の状
態の（〆（でない事が↑リリ、次に第７図の対応表から
めるランレングスＲＬが９　（＝４０−３１）である串
がわかる。

次に第８図のステップ（３）でメイクアップ信号か否か
判断されランレングスＲＬが１６以トであるのでメイク
アップ信号ＣないずなわＩうターミネイトＱｊ号がある
串がわかりステップ（５）に進む。ステップ（５）で終
ｒフラグｌミＦが１か台か′ｐ１断されＥＦ＝　１であ
るのでステップ（６）に進み得られたランレングス自体
の値９が出力ランレングスとなる。

次にステップ（８）でデコードされ０ドツトが９１１Ｍ
連続し゛ζ出力されこのデータが順次パターンメモリに
供給される。

次にステップ（９）で１ラインのデコードが完ｒしたか
ζかｒｌＩ断され、この場合完了していないのでステッ
プ（２）に戻、り次のランレングス符号を取得する。以
下同様である。

こうしてランレングス符号のデコードが行われるわけで
あるが、この方法によればデコードが全゛Ｃソフトウェ
アにζ行われるので、特別なハードウェア等が不要とな
り、それらのハードウェアによる製品価格の上昇が生じ
ない。またランレングス符号体系は変史される可能性が
あるが、その場合にも新たな符号体系に基づいてテーブ
ルを修正するだけでよく、容易に対応できる。

発明の効果 本発明によれば、効率良くランレングス符号のデコート
を行なえる様になると共にランレングス符号の符号体系
が変史された場合でも簡単に対応できる様になった。

【図面の簡単な説明】

ｆｆ１１図、第２図はランレングス符号の説明のための
図、第３図〜第９図は本発明の説明のための図ごある。 （１）はモデム、（２）はデータ取込回路、（３）はバ
・ノファメモリ、（４）はクロック発生回路、（５）は
ＲＯＭ、（６）はＲＡＭ、＋７１はＣＰＵ、＋１（）は
パターンメ七り、（９）はアドレス制御回路、０１１１
は直並列変換回路、（１１）は受像管である。 第８図 第９図

Claims (1)

【特許請求の範囲】
1. ０及びｌの各々のランレングス値に対してランレングス
   符号が割当°ζられたランレングス符号表より各上記ラ
   ンレングス符号の各ビット人力毎に状態が順次分枝し終
   点が上記ランレングス値となる様な遷移図を形成し、こ
   の遷移図の各分枝点に順次状態の値を付し、１及び０の
   各ランに対して現在の状態の値と人力ビットに応じた次
   の状態の値とが対応し、かつ上記終点に対応した個所に
   は上記ランレングス値に上記状態の値がとりえる値より
   大なる所定の値が加算された値が付されたテーブルをメ
   モリ内に形成し、予め決められた上記状態の値と上記ラ
   ンレングス値との対応表を上記メモリ内に形成し、人力
   された上記ランレングス符号を上記メモリ内のテーブル
   に従って各ビット毎に現在の状態の値から次の状態の値
   をめ、この状態の値となるべき値が上記状態の値がとり
   える値より犬になった時上記対応表から上記ランレング
   ス値をめる様にしたランレングス符号のデコード方法。