JPH04274675A - ランレングス符号化法および装置 - Google Patents
ランレングス符号化法および装置Info
- Publication number
- JPH04274675A JPH04274675A JP3160482A JP16048291A JPH04274675A JP H04274675 A JPH04274675 A JP H04274675A JP 3160482 A JP3160482 A JP 3160482A JP 16048291 A JP16048291 A JP 16048291A JP H04274675 A JPH04274675 A JP H04274675A
- Authority
- JP
- Japan
- Prior art keywords
- run
- black
- white
- length
- image data
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 15
- 230000007704 transition Effects 0.000 claims abstract description 47
- 230000008859 change Effects 0.000 claims description 12
- 230000004044 response Effects 0.000 claims description 9
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims 6
- 238000007781 pre-processing Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000002203 pretreatment Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/419—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which encoding of the length of a succession of picture-elements of the same value along a scanning line is the only encoding step
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、ラスタ・ベクトル変換
処理に適合したランレングス符号化装置並びに方法に関
する。
処理に適合したランレングス符号化装置並びに方法に関
する。
【０００２】
【従来の技術】ラスタ・ベクトル変換（ＲＴＶ）処理は
、画像処理技術の一つであって２値画像データをベクト
ル形式に変換する。画像データのベクトル形式の長所は
良く知られていて、高速データ伝送、容易な認識、容易
な修正および記憶容量が少なくて済むといった特徴を有
する。
、画像処理技術の一つであって２値画像データをベクト
ル形式に変換する。画像データのベクトル形式の長所は
良く知られていて、高速データ伝送、容易な認識、容易
な修正および記憶容量が少なくて済むといった特徴を有
する。
【０００３】しかしながら、画像データの全ての形式が
ベクトル化に適しているわけではない。従って２値画像
データがベクトル形式に変換される前に、画像データの
形式は更に使用上便利な形式に変更されねばならない。
ベクトル化に適しているわけではない。従って２値画像
データがベクトル形式に変換される前に、画像データの
形式は更に使用上便利な形式に変更されねばならない。
【０００４】ＲＴＶ処理に適したデータ形式の１つの型
は、ランレングス符号（ＲＬＣ）である。この形式では
、白および黒の画素の連続（同一論理状態の画面要素の
途中変更の無いつながり）は、ランレングスメッセージ
符号に変換される。
は、ランレングス符号（ＲＬＣ）である。この形式では
、白および黒の画素の連続（同一論理状態の画面要素の
途中変更の無いつながり）は、ランレングスメッセージ
符号に変換される。
【０００５】しかしながら、従来のランレングス符号化
器はＲＴＶ処理には適していない、何故ならこれが生成
するランレングスメッセージ符号は圧縮された形式の為
である。従って、この圧縮されたデータをＲＴＶ処理に
適するようにするために、ＲＴＶ処理装置は最初にこれ
をその圧縮形式から復号して、ＲＴＶ処理用のデータを
用意しなければならない。このデータの予備復号は必要
なソフトウェアメモリおよび処理時間の両方を消費する
。
器はＲＴＶ処理には適していない、何故ならこれが生成
するランレングスメッセージ符号は圧縮された形式の為
である。従って、この圧縮されたデータをＲＴＶ処理に
適するようにするために、ＲＴＶ処理装置は最初にこれ
をその圧縮形式から復号して、ＲＴＶ処理用のデータを
用意しなければならない。このデータの予備復号は必要
なソフトウェアメモリおよび処理時間の両方を消費する
。
【０００６】
【発明の目的】従って本発明の１つの目的は、ビデオ画
像データをＲＴＶ処理装置と直接互換性のある適切な形
式に変換するためのランレングス符号化器並びに方法を
提供することである。
像データをＲＴＶ処理装置と直接互換性のある適切な形
式に変換するためのランレングス符号化器並びに方法を
提供することである。
【０００７】
【発明の要約】２値画像データを、ベクトル処理装置で
使用するためのランレングス符号に変換する為の、ラン
レングス符号化器が提供されている。２値画像データは
、白および黒を表わす画素値で構成されている。ランレ
ングス符号化器は画像データを受信するための、遷移検
出器を有する。遷移検出器は、入力された画像データの
値が白から黒、または黒から白へ変化するのを検出する
。画素毎に入力画像データのアドレス割付を行うための
装置と、また同様にアドレス割付装置のアドレス値を記
憶するための装置が、本ランレングス符号化器に含まれ
ている。アドレス記憶装置は、遷移検出器が画像データ
の白から黒への遷移を検出したときに対応している。 ランレングス符号化器はまた、画像データの画素を計数
するための装置をも有し、この計数装置は、遷移検出器
が画像データの白から黒への遷移を検出したときに対応
している。最後に計数装置の計数値を記憶するための装
置も、本符号化器に含まれている。計数記憶装置は、遷
移検出器が画像データの黒から白への遷移を検出したと
きに対応しており、ここで記憶されたアドレス値および
計数値はベクトル処理装置で使用される画像データのラ
ンレングス符号を表わしている。
使用するためのランレングス符号に変換する為の、ラン
レングス符号化器が提供されている。２値画像データは
、白および黒を表わす画素値で構成されている。ランレ
ングス符号化器は画像データを受信するための、遷移検
出器を有する。遷移検出器は、入力された画像データの
値が白から黒、または黒から白へ変化するのを検出する
。画素毎に入力画像データのアドレス割付を行うための
装置と、また同様にアドレス割付装置のアドレス値を記
憶するための装置が、本ランレングス符号化器に含まれ
ている。アドレス記憶装置は、遷移検出器が画像データ
の白から黒への遷移を検出したときに対応している。 ランレングス符号化器はまた、画像データの画素を計数
するための装置をも有し、この計数装置は、遷移検出器
が画像データの白から黒への遷移を検出したときに対応
している。最後に計数装置の計数値を記憶するための装
置も、本符号化器に含まれている。計数記憶装置は、遷
移検出器が画像データの黒から白への遷移を検出したと
きに対応しており、ここで記憶されたアドレス値および
計数値はベクトル処理装置で使用される画像データのラ
ンレングス符号を表わしている。
【０００８】
【実施例】図１には、ＲＴＶ装置が示されており、画像
データ１２（入力）をアドレス符号１４およびレングス
符号１６（出力）とに変換するためのランレングス符号
化器１０を使用している。本発明によるランレングス符
号化器１０はラスタ・ベクトル（ＲＴＶ）処理装置１８
の前処理装置として機能する。符号化器１０の出力、ア
ドレスおよびレングス符号は、非圧縮ランレングス形式
なのでＲＴＶ処理装置１８に直接入力できて直ちに処理
することが出来、従って２値ラスタ画像データからベク
トル形式への迅速な変換を有利に実行できる。本発明以
前では、ランレングス符号データは圧縮されていたので
ＲＴＶ処理装置１８で処理される前に復号の必要があっ
た。
データ１２（入力）をアドレス符号１４およびレングス
符号１６（出力）とに変換するためのランレングス符号
化器１０を使用している。本発明によるランレングス符
号化器１０はラスタ・ベクトル（ＲＴＶ）処理装置１８
の前処理装置として機能する。符号化器１０の出力、ア
ドレスおよびレングス符号は、非圧縮ランレングス形式
なのでＲＴＶ処理装置１８に直接入力できて直ちに処理
することが出来、従って２値ラスタ画像データからベク
トル形式への迅速な変換を有利に実行できる。本発明以
前では、ランレングス符号データは圧縮されていたので
ＲＴＶ処理装置１８で処理される前に復号の必要があっ
た。
【０００９】図１に示されるように、参照線番号１２で
示される２値画像データは、ランレングス符号化器１０
に入力される。ランレングス符号化器１０はアドレス符
号１４およびレングス符号１６とを生成する。これらの
データ、本発明によれば適当な非圧縮形式のデータは、
従来型のベクトル処理装置１８に入力され、これは引き
続いてその出力として矢印２０で示されるベクトルデー
タを生成する。
示される２値画像データは、ランレングス符号化器１０
に入力される。ランレングス符号化器１０はアドレス符
号１４およびレングス符号１６とを生成する。これらの
データ、本発明によれば適当な非圧縮形式のデータは、
従来型のベクトル処理装置１８に入力され、これは引き
続いてその出力として矢印２０で示されるベクトルデー
タを生成する。
【００１０】従来から知られているように、黒および白
はビデオ情報の二つの画素レベルを指示している；黒は
指定されたパラメータを超える輝度レベルであり、白は
指定されたパラメータ以下の輝度レベルである。ＲＬＣ
のアドレス符号は画像データの黒画素の開始アドレスを
表わし、これは電圧の低（白画素）から高（黒画素）へ
の遷移によって決定される。レングス符号は黒画素が開
始アドレスから電圧が高から低へ遷移する時点まで連続
する長さを表わしている。本発明によるＲＬＣは、開始
アドレスと検出された連続する黒画素の長さとを有する
。従って本ＲＬＣはＲＴＶ処理に有用である、なぜなら
ＲＴＶ処理装置はスキャン画像の黒画素のみを取り扱う
からである。
はビデオ情報の二つの画素レベルを指示している；黒は
指定されたパラメータを超える輝度レベルであり、白は
指定されたパラメータ以下の輝度レベルである。ＲＬＣ
のアドレス符号は画像データの黒画素の開始アドレスを
表わし、これは電圧の低（白画素）から高（黒画素）へ
の遷移によって決定される。レングス符号は黒画素が開
始アドレスから電圧が高から低へ遷移する時点まで連続
する長さを表わしている。本発明によるＲＬＣは、開始
アドレスと検出された連続する黒画素の長さとを有する
。従って本ＲＬＣはＲＴＶ処理に有用である、なぜなら
ＲＴＶ処理装置はスキャン画像の黒画素のみを取り扱う
からである。
【００１１】以下の表１には２値画像データのアドレス
符号およびレングス符号が、例として示されている：
符号およびレングス符号が、例として示されている：
【
表１】
表１】
【００１２】最初の例に示されるように、ここには低か
ら高電圧への遷移が２つ存在する。最初の遷移（０から
１）は、アドレス”２”で発生し、高電圧（論理レベル
１）が連続する長さは”２”（”長さ”）である。第２
の低から高への遷移は、アドレス”６”で発生し、高電
圧が連続する長さは”５”である。例（Ｂ）では、３つ
の低から高電圧状態への遷移が、アドレス”１”，”４
”および”８”で発生し、黒画素の連続長はそれぞれ”
２”，”１”および”２”である。上記の２つの例は、
本ＲＬＣのコンパクトだが正確な形式を示している。
ら高電圧への遷移が２つ存在する。最初の遷移（０から
１）は、アドレス”２”で発生し、高電圧（論理レベル
１）が連続する長さは”２”（”長さ”）である。第２
の低から高への遷移は、アドレス”６”で発生し、高電
圧が連続する長さは”５”である。例（Ｂ）では、３つ
の低から高電圧状態への遷移が、アドレス”１”，”４
”および”８”で発生し、黒画素の連続長はそれぞれ”
２”，”１”および”２”である。上記の２つの例は、
本ＲＬＣのコンパクトだが正確な形式を示している。
【００１３】図３は、論理流れ図を示し本発明で実行さ
れる、２値画像データのアドレス符号およびレングス符
号を決定しかつ記憶するための処理を要約したものであ
る。入力画像信号が０から１（白から黒）に変化したと
きに、レングス計数器の内容は零にクリアされアドレス
計数器の内容がメモリに書き込まれる。メモリ内のこの
新しい値は、検出された第１黒画素の開始アドレスであ
る。入力画像信号が１から０（黒から白）に変化したと
きに、レングス計数器の内容が別のメモリに書き込まれ
る。各々の画素が処理された後で、アドレス計数器およ
びレングス計数器の内容に１が加算される。この工程を
以下にさらに詳細に示す。
れる、２値画像データのアドレス符号およびレングス符
号を決定しかつ記憶するための処理を要約したものであ
る。入力画像信号が０から１（白から黒）に変化したと
きに、レングス計数器の内容は零にクリアされアドレス
計数器の内容がメモリに書き込まれる。メモリ内のこの
新しい値は、検出された第１黒画素の開始アドレスであ
る。入力画像信号が１から０（黒から白）に変化したと
きに、レングス計数器の内容が別のメモリに書き込まれ
る。各々の画素が処理された後で、アドレス計数器およ
びレングス計数器の内容に１が加算される。この工程を
以下にさらに詳細に示す。
【００１４】図２、および図３に於て、ランレングス符
号化器１０は、白および黒画素間の遷移を検出するため
の遷移（アップ／ダウン）検出器２２、各々の連続した
黒の連なりの開始アドレスを計数するためのアドレス計
数器２４、好適に先入れ先出し（ＦＩＦＯ）バッファメ
モリであり、各々の連続した黒の開始アドレスを記憶す
るためのアドレスメモリ２６、黒のつながりの連続した
長さを計数するためのレングス計数器２８、それに好適
にこれもまたＦＩＦＯバッファメモリであり、各々の連
続した黒の長さを記憶するためのレングスメモリ３０と
で構成されている。
号化器１０は、白および黒画素間の遷移を検出するため
の遷移（アップ／ダウン）検出器２２、各々の連続した
黒の連なりの開始アドレスを計数するためのアドレス計
数器２４、好適に先入れ先出し（ＦＩＦＯ）バッファメ
モリであり、各々の連続した黒の開始アドレスを記憶す
るためのアドレスメモリ２６、黒のつながりの連続した
長さを計数するためのレングス計数器２８、それに好適
にこれもまたＦＩＦＯバッファメモリであり、各々の連
続した黒の長さを記憶するためのレングスメモリ３０と
で構成されている。
【００１５】遷移検出器２２は従来型ビデオ情報源（図
示せず）に結合されており、ビデオ画像が走査される毎
に黒から白および白から黒への変化の発生を検出する。 遷移検出器２２はビデオ入力内に各々の遷移が生じる度
に出力信号を発生する。遷移検出器２２からは３本の出
力線３２，３４および３６が出ている。１本の線３２は
アドレスメモリ２６の１つの入力として接続され、もう
１つの出力線３４はレングスメモリ３０に接続され、遷
移検出器２２から３本の内の最後の出力線３６は、ＮＡ
ＮＤゲート３８を介してレングス計数器２８に間接的に
接続されている。
示せず）に結合されており、ビデオ画像が走査される毎
に黒から白および白から黒への変化の発生を検出する。 遷移検出器２２はビデオ入力内に各々の遷移が生じる度
に出力信号を発生する。遷移検出器２２からは３本の出
力線３２，３４および３６が出ている。１本の線３２は
アドレスメモリ２６の１つの入力として接続され、もう
１つの出力線３４はレングスメモリ３０に接続され、遷
移検出器２２から３本の内の最後の出力線３６は、ＮＡ
ＮＤゲート３８を介してレングス計数器２８に間接的に
接続されている。
【００１６】遷移検出器２２は３つの主入力、ビデオ画
像入力４０、クロック信号入力４２およびクリア信号入
力４４を受信する。クリア信号入力４４はまた、ＮＡＮ
Ｄゲート３８およびアドレス計数器２４に接続されてい
る。レングス計数器２８およびアドレス計数器２４は共
に、クロック信号入力線４２のクロック信号と同期した
クロック信号を受信する。
像入力４０、クロック信号入力４２およびクリア信号入
力４４を受信する。クリア信号入力４４はまた、ＮＡＮ
Ｄゲート３８およびアドレス計数器２４に接続されてい
る。レングス計数器２８およびアドレス計数器２４は共
に、クロック信号入力線４２のクロック信号と同期した
クロック信号を受信する。
【００１７】図５にその詳細を示す遷移検出器２２は、
図２の残りの回路のタイミング制御器として使用される
。２つのＤ型フリップフロップ４６，４８はその２つの
間で種々の出力の組合せでカスケード接続された後、３
つのＮＡＮＤゲート５０，５２，５４に接続されている
。Ｄ型フリップフロップは入力に対してその出力の変化
を１周期分遅らせるので、ゲートへの出力の組合せによ
って、１つの入力変化のみで種々の動的出力制御信号を
発生出来る。本技術分野に精通の者には分かるように、
遷移検出器２２は種々の標準の電子機器を使用し色々な
回路構成とすることで形成できる。図５に示すように、
遷移検出器２２の信号入力はフリップフロップ４６に入
力されている。第１フリップフロップ４６のＱ出力は、
１クロック周期の後では入力信号と同じ状態（０または
１）を有する。Ｑ出力信号は第２フリップフロップ４８
の遅延入力信号として入力される。第１フリップフロッ
プ４６のバーＱ信号（Ｑの補信号）は、（１クロック周
期の後）１つのＮＡＮＤゲート５０に直接入力される。 第２フリップフロップ４８のＱ出力は、ＮＡＮＤゲート
５０の第２入力となる。第２フリップフロップ４８の出
力は２つの状態を有し、１つは第１および第２クロック
周期の間であり第２状態はその後でる、これはカスケー
ド接続されたフリップフロップで発生される遅延による
ものである。フリップロップ４６のＱ出力はまた、ＮＡ
ＮＤゲート５２，およびＮＡＮＤゲート５４にも入力さ
れている。フリップフロップ４８のバーＱ出力は、２つ
のＮＡＮＤゲート５２，および５４に入力されている。 従ってこの検出器の構成の動作時には、例として示すと
、ｔ＝０に於て、画像入力４０は状態０から１に変化し
、フリップフロップ４６のＱ出力は１クロック周期後、
ｔ＝１（図４のタイミング図参照）に０から１に変化し
、フリップフロップ４６のバーＱ出力も同様に１クロッ
ク周期後１から０に変化する。ＮＡＮＤゲート５０は、
この新しく変化した状態をｔ＝１に於てバーＱ出力（１
から０）から受信し、それを第２フリップフロップ４８
のＱ出力であるもう１つの入力に残っている状態、おそ
らくは以前から状態０、と組み合わせる。第２フリップ
フロップ４８のＱ出力は、２クロック周期が経過するま
で、ｔ＝２までその状態を変化させない。ＮＡＮＤゲー
ト５０（および遷移検出器回路２２）の出力線３２は全
周期中状態１を保つが、その理由はｔ＝２に於いて第２
フリップフロップ４８のＱ出力が０から１に変化したと
しても、ＮＡＮＤゲート５０の他の入力が図４のタイミ
ング線で示すように、ｔ＝２で０を保持したままである
からである。しかしながらその他のふたつのＮＡＮＤゲ
ート５２，５４の出力線３４および３６は、それぞれ図
４のタイミング線番号１１および１２に示すようにｔ＝
１または再びｔ＝２で、動的に変化する。
図２の残りの回路のタイミング制御器として使用される
。２つのＤ型フリップフロップ４６，４８はその２つの
間で種々の出力の組合せでカスケード接続された後、３
つのＮＡＮＤゲート５０，５２，５４に接続されている
。Ｄ型フリップフロップは入力に対してその出力の変化
を１周期分遅らせるので、ゲートへの出力の組合せによ
って、１つの入力変化のみで種々の動的出力制御信号を
発生出来る。本技術分野に精通の者には分かるように、
遷移検出器２２は種々の標準の電子機器を使用し色々な
回路構成とすることで形成できる。図５に示すように、
遷移検出器２２の信号入力はフリップフロップ４６に入
力されている。第１フリップフロップ４６のＱ出力は、
１クロック周期の後では入力信号と同じ状態（０または
１）を有する。Ｑ出力信号は第２フリップフロップ４８
の遅延入力信号として入力される。第１フリップフロッ
プ４６のバーＱ信号（Ｑの補信号）は、（１クロック周
期の後）１つのＮＡＮＤゲート５０に直接入力される。 第２フリップフロップ４８のＱ出力は、ＮＡＮＤゲート
５０の第２入力となる。第２フリップフロップ４８の出
力は２つの状態を有し、１つは第１および第２クロック
周期の間であり第２状態はその後でる、これはカスケー
ド接続されたフリップフロップで発生される遅延による
ものである。フリップロップ４６のＱ出力はまた、ＮＡ
ＮＤゲート５２，およびＮＡＮＤゲート５４にも入力さ
れている。フリップフロップ４８のバーＱ出力は、２つ
のＮＡＮＤゲート５２，および５４に入力されている。 従ってこの検出器の構成の動作時には、例として示すと
、ｔ＝０に於て、画像入力４０は状態０から１に変化し
、フリップフロップ４６のＱ出力は１クロック周期後、
ｔ＝１（図４のタイミング図参照）に０から１に変化し
、フリップフロップ４６のバーＱ出力も同様に１クロッ
ク周期後１から０に変化する。ＮＡＮＤゲート５０は、
この新しく変化した状態をｔ＝１に於てバーＱ出力（１
から０）から受信し、それを第２フリップフロップ４８
のＱ出力であるもう１つの入力に残っている状態、おそ
らくは以前から状態０、と組み合わせる。第２フリップ
フロップ４８のＱ出力は、２クロック周期が経過するま
で、ｔ＝２までその状態を変化させない。ＮＡＮＤゲー
ト５０（および遷移検出器回路２２）の出力線３２は全
周期中状態１を保つが、その理由はｔ＝２に於いて第２
フリップフロップ４８のＱ出力が０から１に変化したと
しても、ＮＡＮＤゲート５０の他の入力が図４のタイミ
ング線で示すように、ｔ＝２で０を保持したままである
からである。しかしながらその他のふたつのＮＡＮＤゲ
ート５２，５４の出力線３４および３６は、それぞれ図
４のタイミング線番号１１および１２に示すようにｔ＝
１または再びｔ＝２で、動的に変化する。
【００１８】本発明によるランレングス符号化器（ＲＬ
Ｅ）は、遷移検出器２２の遅延状態出力を任意の単一入
力状態変化として使用し、状態の特定変化（すなわち０
から１の変化が何時発生し、どの程度長く継続したか）
を示す情報の、アドレス計数器２４とアドレスメモリ２
６との間およびレングス計数器２８とレングスメモリ３
０との間での流れを制御するための制御器として動作す
る。
Ｅ）は、遷移検出器２２の遅延状態出力を任意の単一入
力状態変化として使用し、状態の特定変化（すなわち０
から１の変化が何時発生し、どの程度長く継続したか）
を示す情報の、アドレス計数器２４とアドレスメモリ２
６との間およびレングス計数器２８とレングスメモリ３
０との間での流れを制御するための制御器として動作す
る。
【００１９】図２に於いて、遷移検出器２２の３本の時
間遅延出力３２，３４および３６は、レングス計数器２
８，レングスメモリ３０およびアドレスメモリ２６に接
続され、３つの標準回路の活性化を制御する。図２に示
されるように、遷移検出器２２の出力３２はアドレスメ
モリ２６の”読み込み”制御ノードに接続されている。 メモリ２６（およびメモリ３０）は、通常ＩＣチップの
形式の先入れ先出し型の標準メモリが使用できる。この
線の低状態０は、アドレスメモリ２６に対して、その入
力端子のデータの読み取り及び書き込みを可能とするが
、このデータは以下に説明するように、アドレス計数器
２４からのアドレス情報（捜査線上の現在位置）である
。遷移検出器２２の出力端子３４は直接レングスメモリ
３０の読み取り制御ノードに接続されている。この線の
低状態０は、レングスメモリ３０に対して、その入力端
子のデータの読み取り及び書き込みを可能とするが、こ
のデータは以下に説明するように、レングス計数器２８
からのレングス情報（高状態の間隔）である。遷移検出
器２２からの最後の出力３６は、反転入力を有するＮＯ
Ｒゲート３８の１つの入力に接続されている。ＮＯＲゲ
ート３８およびその反転は、良く知られており任意の等
価回路が使用できる。ＮＯＲゲート３８の出力は、レン
グス計数器２８の”書き込み”制御ノードに接続されて
いる。ＮＯＲゲート３８のその他の入力はクリア信号４
４に接続されている。クリア信号４４はまた遷移検出器
回路２２（フリップフロップ４６，４８の両方）の”ク
リア／リセット”端子、アドレス計数器２４とに直接接
続され、レングス計数器２８に対してはＮＯＲゲート３
８経由で間接的に接続されている。線４２上のクロック
信号は、遷移検出器２２、およびふたつの計数器、レン
グス２８およびアドレス２４に送られる。出力５６およ
び５８（これらは共同でアドレスメモリ２６のアドレス
コード出力１４を構成する）および、出力６０および６
２（これらは共同でレングスメモリ３０のレングスコー
ド出力１６を構成する）は、図１に示すようにベクトル
処理装置１８に接続されている。
間遅延出力３２，３４および３６は、レングス計数器２
８，レングスメモリ３０およびアドレスメモリ２６に接
続され、３つの標準回路の活性化を制御する。図２に示
されるように、遷移検出器２２の出力３２はアドレスメ
モリ２６の”読み込み”制御ノードに接続されている。 メモリ２６（およびメモリ３０）は、通常ＩＣチップの
形式の先入れ先出し型の標準メモリが使用できる。この
線の低状態０は、アドレスメモリ２６に対して、その入
力端子のデータの読み取り及び書き込みを可能とするが
、このデータは以下に説明するように、アドレス計数器
２４からのアドレス情報（捜査線上の現在位置）である
。遷移検出器２２の出力端子３４は直接レングスメモリ
３０の読み取り制御ノードに接続されている。この線の
低状態０は、レングスメモリ３０に対して、その入力端
子のデータの読み取り及び書き込みを可能とするが、こ
のデータは以下に説明するように、レングス計数器２８
からのレングス情報（高状態の間隔）である。遷移検出
器２２からの最後の出力３６は、反転入力を有するＮＯ
Ｒゲート３８の１つの入力に接続されている。ＮＯＲゲ
ート３８およびその反転は、良く知られており任意の等
価回路が使用できる。ＮＯＲゲート３８の出力は、レン
グス計数器２８の”書き込み”制御ノードに接続されて
いる。ＮＯＲゲート３８のその他の入力はクリア信号４
４に接続されている。クリア信号４４はまた遷移検出器
回路２２（フリップフロップ４６，４８の両方）の”ク
リア／リセット”端子、アドレス計数器２４とに直接接
続され、レングス計数器２８に対してはＮＯＲゲート３
８経由で間接的に接続されている。線４２上のクロック
信号は、遷移検出器２２、およびふたつの計数器、レン
グス２８およびアドレス２４に送られる。出力５６およ
び５８（これらは共同でアドレスメモリ２６のアドレス
コード出力１４を構成する）および、出力６０および６
２（これらは共同でレングスメモリ３０のレングスコー
ド出力１６を構成する）は、図１に示すようにベクトル
処理装置１８に接続されている。
【００２０】２値画像データの各々の黒画素の開始アド
レスを追従できる、アドレス計数器２４は線６４によっ
てアドレスメモリ２６に接続されている。アドレスメモ
リ２６は、各々黒画素列の開始アドレスを記憶する。黒
画素列内で検出された連続する黒画素（白画素画検出さ
れるまで）の数を計数する、レングス計数器２８は線３
６によりＮＯＲゲート３８を経由して、間接的に遷移検
出器２２に接続されている。線６６はまたレングス計数
器２８をレングスメモリ３０に接続する。レングスメモ
リ３０は、少なくともベクトル処理装置１８がレングス
メモリ３０から処理用の値を”取り出す”までは、もち
ろんレングス計数器の出力端子で読み取られた任意の値
を一時的に記憶するために使用される。
レスを追従できる、アドレス計数器２４は線６４によっ
てアドレスメモリ２６に接続されている。アドレスメモ
リ２６は、各々黒画素列の開始アドレスを記憶する。黒
画素列内で検出された連続する黒画素（白画素画検出さ
れるまで）の数を計数する、レングス計数器２８は線３
６によりＮＯＲゲート３８を経由して、間接的に遷移検
出器２２に接続されている。線６６はまたレングス計数
器２８をレングスメモリ３０に接続する。レングスメモ
リ３０は、少なくともベクトル処理装置１８がレングス
メモリ３０から処理用の値を”取り出す”までは、もち
ろんレングス計数器の出力端子で読み取られた任意の値
を一時的に記憶するために使用される。
【００２１】クリア信号は低データが処理される毎に、
その後の走査処理中の任意の適当な時点で発生される。 クリア信号は計数器をゼロにリセットする。
その後の走査処理中の任意の適当な時点で発生される。 クリア信号は計数器をゼロにリセットする。
【００２２】動作に際して、（図４参照）開始アドレス
信号は基準開始点として、画像の各列が走査される前に
アドレスメモリ２６に送られ記憶される。結局は任意の
画像線が走査される途中で、黒画素が電圧の遷移として
検出される。これが発生すると、アドレス計数器のアド
レスがアドレスメモリ２６で記録され、同時にクリア信
号がレングス計数器２８をゼロとするために発生される
。次の黒画素が、白に遷移する前に検出されるとレング
ス計数器を１更新する。遷移検出器２２が画素が白に遷
移したことを検出すると、連続した黒画素の終端を表し
、線３４はレングスメモリ３０に指示を出してレングス
計数器２８の現在値を読み取り、後でベクトル処理装置
１８で使用できるように記憶させる。
信号は基準開始点として、画像の各列が走査される前に
アドレスメモリ２６に送られ記憶される。結局は任意の
画像線が走査される途中で、黒画素が電圧の遷移として
検出される。これが発生すると、アドレス計数器のアド
レスがアドレスメモリ２６で記録され、同時にクリア信
号がレングス計数器２８をゼロとするために発生される
。次の黒画素が、白に遷移する前に検出されるとレング
ス計数器を１更新する。遷移検出器２２が画素が白に遷
移したことを検出すると、連続した黒画素の終端を表し
、線３４はレングスメモリ３０に指示を出してレングス
計数器２８の現在値を読み取り、後でベクトル処理装置
１８で使用できるように記憶させる。
【００２３】ベクトル処理装置１８は、アドレスメモリ
２６から読み込まれた任意の開始アドレスに対応して、
ここから始まる黒画素数で、黒画素の継続する長さを表
している数が存在することを認識する。黒画素列の終端
と次の開始アドレスとの間を、処理装置は画素が白であ
ると仮定する、従って処理時間とメモリ容量の両方が節
約できる。
２６から読み込まれた任意の開始アドレスに対応して、
ここから始まる黒画素数で、黒画素の継続する長さを表
している数が存在することを認識する。黒画素列の終端
と次の開始アドレスとの間を、処理装置は画素が白であ
ると仮定する、従って処理時間とメモリ容量の両方が節
約できる。
【００２４】特定の列の走査はその列の終わりまたは、
べつの黒画素が検出されるまで継続する。黒画素が検出
されると、線３２は再びアドレスメモリ２６に指示を出
し、アドレス計数器２４のアドレスを読み込み、再びこ
れをベクトル処理装置用に記憶させ、レングス計数器は
ゼロにクリアされ上記の様に処理を継続する。
べつの黒画素が検出されるまで継続する。黒画素が検出
されると、線３２は再びアドレスメモリ２６に指示を出
し、アドレス計数器２４のアドレスを読み込み、再びこ
れをベクトル処理装置用に記憶させ、レングス計数器は
ゼロにクリアされ上記の様に処理を継続する。
【００２５】走査線の終端に達したときは、レングスメ
モリ３０に対して、レングス計数器２８の記録を最終値
とするように指示が出され、クリア信号が発生されて両
方の計数器２４および２８および遷移検出器２２をクリ
アし、次の線の走査の準備を行う。
モリ３０に対して、レングス計数器２８の記録を最終値
とするように指示が出され、クリア信号が発生されて両
方の計数器２４および２８および遷移検出器２２をクリ
アし、次の線の走査の準備を行う。
【００２６】ベクトル処理装置１８のソフトウェア命令
に応じて、レングス計数器は新しい走査線の開始時にゼ
ロの値にリセットされ、白から黒への遷移が生じた場合
はゼロ足す１にリセットされる、これは計数器をリセッ
トさせる第１番目の黒画素が黒列の長さの中に計数され
る必要があるためである。
に応じて、レングス計数器は新しい走査線の開始時にゼ
ロの値にリセットされ、白から黒への遷移が生じた場合
はゼロ足す１にリセットされる、これは計数器をリセッ
トさせる第１番目の黒画素が黒列の長さの中に計数され
る必要があるためである。
【図１】本発明の環境を示すための、ＲＴＶ処理装置の
一般的なブロック図。
一般的なブロック図。
【図２】本発明によるランレングス符号化器の出願され
た実施例の詳細を示す一般的回路図。
た実施例の詳細を示す一般的回路図。
【図３】本発明による符号化器で実行される方法の流れ
図。
図。
【図４】図２に示す回路のタイミングを示す図。
【図５】本発明に基づく符号化器の遷移検出器を示す、
詳細回路図。
詳細回路図。
１０ ランレングス符号化器
１２ 画像データ
１４ アドレス符号
１６ レングス符号
１８ ＲＴＶ処理装置
２２ 遷移検出器
２４ アドレス計数器
２６ アドレスメモリ
２８ レングス計数器
３０ レングスメモリ
３２，３４，３６ 出力線
３８ ＮＯＲゲート
４２ クロック信号入力
４６，４８ フリップフロップ
５０，５２，５４ ＮＡＮＤゲート
Claims (7)
- 【請求項１】 画素値を表す白および黒で構成された
２値ビデオ画像を、ベクトル処理装置で使用されるラン
レングス符号に変換するランレングス符号化器であって
：前記画像データを受信し、入力された画像データ値の
白から黒または黒から白の変化を検出する、遷移検出器
と；前記入力された画像データに対し、画素毎にビデオ
画像の走査線に沿ってアドレスを付けるための装置と；
前記遷移検出器が前記画像データの白から黒への変化を
検出したことに応じて、アドレス割付装置のアドレス値
を記憶するための装置と；前記遷移検出器が前記画像デ
ータの前記白から黒への変化を検出したことに応じて、
前記画像データの前記画素を計数するための装置と；そ
れに前記遷移検出器が前記画像データの黒から白への変
化を検出したことに応じて、前記計数装置の前記計数値
を記憶するための装置とで構成されている前記ランレン
グス符号化器であって、前記画像データの前記ランレン
グス符号を表す前記記憶されたアドレスと前記記憶され
た計数値とが前記ベクトル処理装置で使用されることを
特徴とする、前記ランレングス符号化器。 - 【請求項２】 請求項１に記載のランレングス符号化
器に於いて、さらに黒から白への変化の前記検出に応じ
て、前記計数装置をリセットするための装置を有するこ
とを特徴とする、前記ランレングス符号化器。 - 【請求項３】 請求項２に記載のランレングス符号化
器に於いて、さらに前記ビデオ画像データの走査線の終
端を検出するための装置を有することを特徴とする、前
記ランレングス符号化器。 - 【請求項４】 請求項３に記載のランレングス符号化
器に於いて、前記計数装置をリセットするための装置が
、前記線の終端検出装置が前記ビデオ画像の走査線の終
端を検出したことにも応答することを特徴とする、前記
ランレングス符号化器。 - 【請求項５】 請求項４に記載のランレングス符号化
器に於いて、前記アドレス割付装置が、前記線の終端検
出装置が前記ビデオ画像の走査線の終端を検出したこと
にも応答してリセットされることを特徴とする、前記ラ
ンレングス符号化器。 - 【請求項６】 請求項５に記載のランレングス符号化
器に於いて、前記記憶されたアドレス値と前記記憶され
た計数値が、前記線の終端検出装置が前記ビデオ画像の
走査線の終端を検出したことに応答して、前記ベクトル
処理装置に送られることを特徴とする、前記ランレング
ス符号化器。 - 【請求項７】 画素値を表す白および黒で構成された
２値ビデオ画像を、ベクトル処理装置で使用されるラン
レングス符号に変換するための方法であって：入力され
た画像データ値の白から黒または黒から白の変化を検出
し；入力された画像データに対し、画素毎にビデオ画像
の走査線に沿ってアドレスを付けアドレス値を生成し；
前記検出手順が前記画像データの白から黒への変化を検
出したことに応じて、前記アドレス値を記憶し；前記検
出手順が前記画像データの前記白から黒への変化を検出
したことに応じて、前記画像データの前記画素を計数し
、計数値を生成し；それに前記検出手順が前記画像デー
タの黒から白への変化を検出したことに応じて、前記計
数手順の前記計数値を記憶する手順とで構成されている
前記ランレングス符号に変換するための方法であって、
前記画像データの前記ランレングス符号を表す前記記憶
されたアドレスと前記記憶された計数値とが前記ベクト
ル処理装置で使用されることを特徴とする、前記ランレ
ングス符号変換方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US626103 | 1984-06-29 | ||
| US07/626,103 US5305111A (en) | 1990-12-11 | 1990-12-11 | Run length encoding method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04274675A true JPH04274675A (ja) | 1992-09-30 |
| JPH088647B2 JPH088647B2 (ja) | 1996-01-29 |
Family
ID=24508952
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3160482A Expired - Lifetime JPH088647B2 (ja) | 1990-12-11 | 1991-07-01 | ランレングス符号化法および装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5305111A (ja) |
| JP (1) | JPH088647B2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05130434A (ja) * | 1991-10-31 | 1993-05-25 | Canon Inc | 画像圧縮装置 |
| US5576835A (en) * | 1992-02-24 | 1996-11-19 | Dirr; Josef | Method for run-length coding for shortening transmission time |
| WO1995014295A1 (en) * | 1993-11-18 | 1995-05-26 | Sega Enterprises, Ltd. | Data compressing method, image data memory, and method and device for expanding compressed data |
| US5504591A (en) * | 1994-04-25 | 1996-04-02 | Microsoft Corporation | System and method for compressing graphic images |
| GB2306271B (en) * | 1994-06-22 | 1997-07-16 | Microsoft Corp | Data analyser |
| US5512921A (en) * | 1994-06-22 | 1996-04-30 | Microsoft Corporation | Visual display system having low energy data storage subsystem with date compression capabilities, and method for operating same |
| US5841379A (en) * | 1997-01-24 | 1998-11-24 | Texas Instruments Incorporated | Method and apparatus for selectively counting consecutive bits |
| US6072307A (en) * | 1998-01-20 | 2000-06-06 | Bar-Ilan University | Method and a converter topology for ensuring charge and discharge through a coil so as to allow simultaneous and independent charge and discharge thereof |
| JP2004334295A (ja) * | 2003-04-30 | 2004-11-25 | Yamaha Corp | 記憶装置 |
| US20060002614A1 (en) * | 2004-06-30 | 2006-01-05 | Alliances Artquest International Inc. | Raster-to-vector conversion process and apparatus |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54144124A (en) * | 1978-05-01 | 1979-11-10 | Ricoh Co Ltd | High efficiency coding method |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5816665B2 (ja) * | 1975-10-30 | 1983-04-01 | ケイディディ株式会社 | フアクシミリシンゴウノフゴウカホウシキ |
| US4307377A (en) * | 1979-11-09 | 1981-12-22 | Bell Telephone Laboratories, Incorporated | Vector coding of computer graphics material |
| US4360840A (en) * | 1980-05-13 | 1982-11-23 | Am International, Inc. | Real time data compression/decompression scheme for facsimile transmission system |
| US4682215A (en) * | 1984-05-28 | 1987-07-21 | Ricoh Company, Ltd. | Coding system for image processing apparatus |
| US4701803A (en) * | 1984-06-05 | 1987-10-20 | Canon Kabushiki Kaisha | Image data compression apparatus |
| US4799110A (en) * | 1985-08-02 | 1989-01-17 | Canon Kabushiki Kaisha | Image signal coding apparatus |
-
1990
- 1990-12-11 US US07/626,103 patent/US5305111A/en not_active Expired - Lifetime
-
1991
- 1991-07-01 JP JP3160482A patent/JPH088647B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54144124A (en) * | 1978-05-01 | 1979-11-10 | Ricoh Co Ltd | High efficiency coding method |
Also Published As
| Publication number | Publication date |
|---|---|
| US5305111A (en) | 1994-04-19 |
| JPH088647B2 (ja) | 1996-01-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4360840A (en) | Real time data compression/decompression scheme for facsimile transmission system | |
| JP2592378B2 (ja) | フォーマット変換器 | |
| US5706001A (en) | Run-length decoding apparatus for use in a video signal decoding system | |
| JPH04274675A (ja) | ランレングス符号化法および装置 | |
| US4955061A (en) | Method and apparatus for processing an image signal | |
| JPH0149072B2 (ja) | ||
| JP2933029B2 (ja) | デジタル信号符号化／復号化回路 | |
| KR100276768B1 (ko) | 화상데이타의 부호화를 위한 변화화소 검출기 | |
| KR100248037B1 (ko) | 실시간구현영상신호 히스토그램 발생회로 및 그의 방법 | |
| JPS61147671A (ja) | 図形デ−タ圧縮転送回路 | |
| KR890004379B1 (ko) | 2치 화상의 런 렝스(Run Length)코드화 회로 | |
| KR960012495B1 (ko) | 고화질 티브이의 매크로블럭 어드레스 저장 장치 | |
| JP3293382B2 (ja) | データ圧縮装置及びデータ伸長装置 | |
| KR950005050B1 (ko) | 코드 발생기 | |
| JPS6342469B2 (ja) | ||
| JPS6365271B2 (ja) | ||
| JPS59156073A (ja) | デ−タ復号装置 | |
| JPH08147479A (ja) | 画像出力装置並びに画像復号化装置 | |
| JPS60194671A (ja) | ランレングス符号化装置 | |
| JPS5994966A (ja) | 画像デ−タ圧縮装置 | |
| JPH037178B2 (ja) | ||
| JPH02170283A (ja) | 画像データの転送回路 | |
| JPS6132867B2 (ja) | ||
| JP2000200176A (ja) | デ―タ蓄積量監視装置 | |
| JPS585551B2 (ja) | ガゾウシンゴウフゴウカデンソウホウシキ |