JPH088647B2 - ランレングス符号化法および装置 - Google Patents
ランレングス符号化法および装置Info
- Publication number
- JPH088647B2 JPH088647B2 JP3160482A JP16048291A JPH088647B2 JP H088647 B2 JPH088647 B2 JP H088647B2 JP 3160482 A JP3160482 A JP 3160482A JP 16048291 A JP16048291 A JP 16048291A JP H088647 B2 JPH088647 B2 JP H088647B2
- Authority
- JP
- Japan
- Prior art keywords
- run
- black
- image data
- white
- value
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 11
- 230000007704 transition Effects 0.000 claims description 45
- 230000008859 change Effects 0.000 claims description 11
- 230000004044 response Effects 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims 3
- 238000010586 diagram Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000006243 chemical reaction Methods 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
- 230000000694 effects Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification 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)
Description
【０００１】
【産業上の利用分野】本発明は、ラスタ・ベクトル変換
処理に適した形式の信号を生成するランレングス符号化
装置および方法に関する。
処理に適した形式の信号を生成するランレングス符号化
装置および方法に関する。
【０００２】
【従来の技術】ラスタ・ベクトル変換（ＲＴＶ）処理
は、画像処理技術の一つであって２値画像データをベク
トル形式に変換する。画像データのベクトル形式の長所
は良く知られていて、高速データ伝送、容易な認識、容
易な修正および記憶容量が少なくて済むといった特徴を
有する。
は、画像処理技術の一つであって２値画像データをベク
トル形式に変換する。画像データのベクトル形式の長所
は良く知られていて、高速データ伝送、容易な認識、容
易な修正および記憶容量が少なくて済むといった特徴を
有する。
【０００３】しかしながら、画像データの全ての形式が
ベクトル化に適しているわけではない。従って２値画像
データがベクトル形式に変換される前に、画像データの
形式は更に使用上便利な形式に変更されねばならない。
ベクトル化に適しているわけではない。従って２値画像
データがベクトル形式に変換される前に、画像データの
形式は更に使用上便利な形式に変更されねばならない。
【０００４】ＲＴＶ処理に適したデータ形式の１つの型
は、ランレングス符号（ＲＬＣ）である。この形式で
は、白および黒の画素の連続（同一論理状態の画面要素
の途中変更の無いつながり）は、ランレングスメッセー
ジ符号に変換される。
は、ランレングス符号（ＲＬＣ）である。この形式で
は、白および黒の画素の連続（同一論理状態の画面要素
の途中変更の無いつながり）は、ランレングスメッセー
ジ符号に変換される。
【０００５】しかしながら、従来のランレングス符号化
器はＲＴＶ処理には適していない、何故ならこれが生成
するランレングスメッセージ符号は圧縮された形式の為
である。従って、この圧縮されたデータをＲＴＶ処理に
適するようにするために、ＲＴＶ処理装置は最初にこれ
をその圧縮形式から復号して、ＲＴＶ処理用のデータを
用意しなければならない。このデータの予備復号は必要
なソフトウェアメモリおよび処理時間の両方を消費す
る。
器はＲＴＶ処理には適していない、何故ならこれが生成
するランレングスメッセージ符号は圧縮された形式の為
である。従って、この圧縮されたデータをＲＴＶ処理に
適するようにするために、ＲＴＶ処理装置は最初にこれ
をその圧縮形式から復号して、ＲＴＶ処理用のデータを
用意しなければならない。このデータの予備復号は必要
なソフトウェアメモリおよび処理時間の両方を消費す
る。
【０００６】
【発明の目的】従って本発明の１つの目的は、ビデオ画
像データをＲＴＶ処理装置と直接互換性のある適切な形
式に変換するためのランレングス符号化器並びに方法を
提供することである。
像データをＲＴＶ処理装置と直接互換性のある適切な形
式に変換するためのランレングス符号化器並びに方法を
提供することである。
【０００７】
【発明の要約】２値画像データを、ベクトル処理装置で
使用するためのランレングス符号に変換する為の、ラン
レングス符号化器が提供されている。２値画像データ
は、白および黒を表わす画素値で構成されている。ラン
レングス符号化器は画像データを受信するための、遷移
検出器を有する。遷移検出器は、入力された画像データ
の値が白から黒、または黒から白へ変化するのを検出す
る。画素毎に入力画像データのアドレス割付を行うため
の装置と、また同様にアドレス割付装置のアドレス値を
記憶するための装置が、本ランレングス符号化器に含ま
れている。アドレス記憶装置は、遷移検出器が画像デー
タの白から黒への遷移を検出したときに対応している。
ランレングス符号化器はまた、画像データの画素を計数
するための装置をも有し、この計数装置は、遷移検出器
が画像データの白から黒への遷移を検出したときに対応
している。最後に計数装置の計数値を記憶するための装
置も、本符号化器に含まれている。計数記憶装置は、遷
移検出器が画像データの黒から白への遷移を検出したと
きに対応しており、ここで記憶されたアドレス値および
計数値はベクトル処理装置で使用される画像データのラ
ンレングス符号を表わしている。
使用するためのランレングス符号に変換する為の、ラン
レングス符号化器が提供されている。２値画像データ
は、白および黒を表わす画素値で構成されている。ラン
レングス符号化器は画像データを受信するための、遷移
検出器を有する。遷移検出器は、入力された画像データ
の値が白から黒、または黒から白へ変化するのを検出す
る。画素毎に入力画像データのアドレス割付を行うため
の装置と、また同様にアドレス割付装置のアドレス値を
記憶するための装置が、本ランレングス符号化器に含ま
れている。アドレス記憶装置は、遷移検出器が画像デー
タの白から黒への遷移を検出したときに対応している。
ランレングス符号化器はまた、画像データの画素を計数
するための装置をも有し、この計数装置は、遷移検出器
が画像データの白から黒への遷移を検出したときに対応
している。最後に計数装置の計数値を記憶するための装
置も、本符号化器に含まれている。計数記憶装置は、遷
移検出器が画像データの黒から白への遷移を検出したと
きに対応しており、ここで記憶されたアドレス値および
計数値はベクトル処理装置で使用される画像データのラ
ンレングス符号を表わしている。
【０００８】
【実施例】図１には、ＲＴＶ装置が示されており、画像
データ１２（入力）をアドレス符号１４およびレングス
符号１６（出力）とに変換するためのランレングス符号
化器１０を使用している。本発明によるランレングス符
号化器１０はラスタ・ベクトル（ＲＴＶ）処理装置１８
の前処理装置として機能する。符号化器１０の出力、ア
ドレスおよびレングス符号は、非圧縮ランレングス形式
なのでＲＴＶ処理装置１８に直接入力できて直ちに処理
することが出来、従って２値ラスタ画像データからベク
トル形式への迅速な変換を有利に実行できる。本発明以
前では、ランレングス符号データは圧縮されていたので
ＲＴＶ処理装置１８で処理される前に復号の必要があっ
た。
データ１２（入力）をアドレス符号１４およびレングス
符号１６（出力）とに変換するためのランレングス符号
化器１０を使用している。本発明によるランレングス符
号化器１０はラスタ・ベクトル（ＲＴＶ）処理装置１８
の前処理装置として機能する。符号化器１０の出力、ア
ドレスおよびレングス符号は、非圧縮ランレングス形式
なのでＲＴＶ処理装置１８に直接入力できて直ちに処理
することが出来、従って２値ラスタ画像データからベク
トル形式への迅速な変換を有利に実行できる。本発明以
前では、ランレングス符号データは圧縮されていたので
ＲＴＶ処理装置１８で処理される前に復号の必要があっ
た。
【０００９】図１に示されるように、参照線番号１２で
示される２値画像データは、ランレングス符号化器１０
に入力される。ランレングス符号化器１０はアドレス符
号１４およびレングス符号１６とを生成する。これらの
データ、本発明によれば適当な非圧縮形式のデータは、
従来型のベクトル処理装置１８に入力され、これは引き
続いてその出力として矢印２０で示されるベクトルデー
タを生成する。
示される２値画像データは、ランレングス符号化器１０
に入力される。ランレングス符号化器１０はアドレス符
号１４およびレングス符号１６とを生成する。これらの
データ、本発明によれば適当な非圧縮形式のデータは、
従来型のベクトル処理装置１８に入力され、これは引き
続いてその出力として矢印２０で示されるベクトルデー
タを生成する。
【００１０】従来から知られているように、黒および白
はビデオ情報の二つの画素レベルを指示している；黒は
指定されたパラメータを超える輝度レベルであり、白は
指定されたパラメータ以下の輝度レベルである。ＲＬＣ
のアドレス符号は画像データの黒画素の開始アドレスを
表わし、これは電圧の低（白画素）から高（黒画素）へ
の遷移によって決定される。レングス符号は黒画素が開
始アドレスから電圧が高から低へ遷移する時点まで連続
する長さを表わしている。本発明によるＲＬＣは、開始
アドレスと検出された連続する黒画素の長さとを有す
る。従って本ＲＬＣはＲＴＶ処理に有用である、なぜな
らＲＴＶ処理装置はスキャン画像の黒画素のみを取り扱
うからである。
はビデオ情報の二つの画素レベルを指示している；黒は
指定されたパラメータを超える輝度レベルであり、白は
指定されたパラメータ以下の輝度レベルである。ＲＬＣ
のアドレス符号は画像データの黒画素の開始アドレスを
表わし、これは電圧の低（白画素）から高（黒画素）へ
の遷移によって決定される。レングス符号は黒画素が開
始アドレスから電圧が高から低へ遷移する時点まで連続
する長さを表わしている。本発明によるＲＬＣは、開始
アドレスと検出された連続する黒画素の長さとを有す
る。従って本ＲＬＣはＲＴＶ処理に有用である、なぜな
らＲＴＶ処理装置はスキャン画像の黒画素のみを取り扱
うからである。
【００１１】以下の表１には２値画像データのアドレス
符号およびレングス符号が、例として示されている：
符号およびレングス符号が、例として示されている：
【表１】
【００１２】最初の例に示されるように、ここには低か
ら高電圧への遷移が２つ存在する。最初の遷移（０から
１）は、アドレス”２”で発生し、高電圧（論理レベル
１）が連続する長さは”２”（”長さ”）である。第２
の低から高への遷移は、アドレス”６”で発生し、高電
圧が連続する長さは”５”である。例（Ｂ）では、３つ
の低から高電圧状態への遷移が、アドレス”１”，”
４”および”８”で発生し、黒画素の連続長はそれぞ
れ”２”，”１”および”２”である。上記の２つの例
は、本ＲＬＣのコンパクトだが正確な形式を示してい
る。
ら高電圧への遷移が２つ存在する。最初の遷移（０から
１）は、アドレス”２”で発生し、高電圧（論理レベル
１）が連続する長さは”２”（”長さ”）である。第２
の低から高への遷移は、アドレス”６”で発生し、高電
圧が連続する長さは”５”である。例（Ｂ）では、３つ
の低から高電圧状態への遷移が、アドレス”１”，”
４”および”８”で発生し、黒画素の連続長はそれぞ
れ”２”，”１”および”２”である。上記の２つの例
は、本ＲＬＣのコンパクトだが正確な形式を示してい
る。
【００１３】図３は、論理流れ図を示し本発明で実行さ
れる、２値画像データのアドレス符号およびレングス符
号を決定しかつ記憶するための処理を要約したものであ
る。入力画像信号が０から１（白から黒）に変化したと
きに、レングス計数器の内容は零にクリアされアドレス
計数器の内容がメモリに書き込まれる。メモリ内のこの
新しい値は、検出された第１黒画素の開始アドレスであ
る。入力画像信号が１から０（黒から白）に変化したと
きに、レングス計数器の内容が別のメモリに書き込まれ
る。各々の画素が処理された後で、アドレス計数器およ
びレングス計数器の内容に１が加算される。この工程を
以下にさらに詳細に示す。
れる、２値画像データのアドレス符号およびレングス符
号を決定しかつ記憶するための処理を要約したものであ
る。入力画像信号が０から１（白から黒）に変化したと
きに、レングス計数器の内容は零にクリアされアドレス
計数器の内容がメモリに書き込まれる。メモリ内のこの
新しい値は、検出された第１黒画素の開始アドレスであ
る。入力画像信号が１から０（黒から白）に変化したと
きに、レングス計数器の内容が別のメモリに書き込まれ
る。各々の画素が処理された後で、アドレス計数器およ
びレングス計数器の内容に１が加算される。この工程を
以下にさらに詳細に示す。
【００１４】図２、および図３に於て、ランレングス符
号化器１０は、白および黒画素間の遷移を検出するため
の遷移（アップ／ダウン）検出器２２、各々の連続した
黒の連なりの開始アドレスを計数するためのアドレス計
数器２４、好適に先入れ先出し（ＦＩＦＯ）バッファメ
モリであり、各々の連続した黒の開始アドレスを記憶す
るためのアドレスメモリ２６、黒のつながりの連続した
長さを計数するためのレングス計数器２８、それに好適
にこれもまたＦＩＦＯバッファメモリであり、各々の連
続した黒の長さを記憶するためのレングスメモリ３０と
で構成されている。
号化器１０は、白および黒画素間の遷移を検出するため
の遷移（アップ／ダウン）検出器２２、各々の連続した
黒の連なりの開始アドレスを計数するためのアドレス計
数器２４、好適に先入れ先出し（ＦＩＦＯ）バッファメ
モリであり、各々の連続した黒の開始アドレスを記憶す
るためのアドレスメモリ２６、黒のつながりの連続した
長さを計数するためのレングス計数器２８、それに好適
にこれもまたＦＩＦＯバッファメモリであり、各々の連
続した黒の長さを記憶するためのレングスメモリ３０と
で構成されている。
【００１５】遷移検出器２２は従来型ビデオ情報源（図
示せず）に結合されており、ビデオ画像が走査される毎
に黒から白および白から黒への変化の発生を検出する。
遷移検出器２２はビデオ入力内に各々の遷移が生じる度
に出力信号を発生する。遷移検出器２２からは３本の出
力線３２，３４および３６が出ている。１本の線３２は
アドレスメモリ２６の１つの入力として接続され、もう
１つの出力線３４はレングスメモリ３０に接続され、遷
移検出器２２から３本の内の最後の出力線３６は、ＮＡ
ＮＤゲート３８を介してレングス計数器２８に間接的に
接続されている。
示せず）に結合されており、ビデオ画像が走査される毎
に黒から白および白から黒への変化の発生を検出する。
遷移検出器２２はビデオ入力内に各々の遷移が生じる度
に出力信号を発生する。遷移検出器２２からは３本の出
力線３２，３４および３６が出ている。１本の線３２は
アドレスメモリ２６の１つの入力として接続され、もう
１つの出力線３４はレングスメモリ３０に接続され、遷
移検出器２２から３本の内の最後の出力線３６は、ＮＡ
ＮＤゲート３８を介してレングス計数器２８に間接的に
接続されている。
【００１６】遷移検出器２２は３つの主入力、ビデオ画
像入力４０、クロック信号入力４２およびクリア信号入
力４４を受信する。クリア信号入力４４はまた、ＮＡＮ
Ｄゲート３８およびアドレス計数器２４に接続されてい
る。レングス計数器２８およびアドレス計数器２４は共
に、クロック信号入力線４２のクロック信号と同期した
クロック信号を受信する。
像入力４０、クロック信号入力４２およびクリア信号入
力４４を受信する。クリア信号入力４４はまた、ＮＡＮ
Ｄゲート３８およびアドレス計数器２４に接続されてい
る。レングス計数器２８およびアドレス計数器２４は共
に、クロック信号入力線４２のクロック信号と同期した
クロック信号を受信する。
【００１７】図５にその詳細を示す遷移検出器２２は、
図２の残りの回路のタイミング制御器として使用され
る。２つのＤ型フリップフロップ４６，４８はその２つ
の間で種々の出力の組合せでカスケード接続された後、
３つのＮＡＮＤゲート５０，５２，５４に接続されてい
る。Ｄ型フリップフロップは入力に対してその出力の変
化を１周期分遅らせるので、ゲートへの出力の組合せに
よって、１つの入力変化のみで種々の動的出力制御信号
を発生出来る。本技術分野に精通の者には分かるよう
に、遷移検出器２２は種々の標準の電子機器を使用し色
々な回路構成とすることで形成できる。図５に示すよう
に、遷移検出器２２の信号入力はフリップフロップ４６
に入力されている。第１フリップフロップ４６のＱ出力
は、１クロック周期の後では入力信号と同じ状態（０ま
たは１）を有する。Ｑ出力信号は第２フリップフロップ
４８の遅延入力信号として入力される。第１フリップフ
ロップ４６のバーＱ信号（Ｑの補信号）は、（１クロッ
ク周期の後）１つのＮＡＮＤゲート５０に直接入力され
る。第２フリップフロップ４８のＱ出力は、ＮＡＮＤゲ
ート５０の第２入力となる。第２フリップフロップ４８
の出力は２つの状態を有し、１つは第１および第２クロ
ック周期の間であり第２状態はその後である。これはカ
スケード接続されたフリップフロップで発生される遅延
によるものである。フリップロップ４６のＱ出力はま
た、ＮＡＮＤゲート５２，およびＮＡＮＤゲート５４に
も入力されている。フリップフロップ４８のバーＱ出力
は、２つのＮＡＮＤゲート５２，および５４に入力され
ている。従ってこの検出器の構成の動作時には、例とし
て示すと、ｔ＝０に於て、画像入力４０は状態０から１
に変化し、フリップフロップ４６のＱ出力は１クロック
周期後、ｔ＝１（図４のタイミング図参照）に０から１
に変化し、フリップフロップ４６のバーＱ出力も同様に
１クロック周期後１から０に変化する。ＮＡＮＤゲート
５０は、この新しく変化した状態をｔ＝１に於てバーＱ
出力（１から０）から受信し、それを第２フリップフロ
ップ４８のＱ出力であるもう１つの入力に残っている状
態、おそらくは以前から状態０、と組み合わせる。第２
フリップフロップ４８のＱ出力は、２クロック周期が経
過するまで、ｔ＝２までその状態を変化させない。ＮＡ
ＮＤゲート５０（および遷移検出器回路２２）の出力線
３４はｔ＝２までの全周期中状態１を保つが、その理由
はｔ＝２に於いて第２フリップフロップ４８のＱ出力が
０から１に変化したとしても、ＮＡＮＤゲート５０の他
の入力が図４のタイミング線で示すように、ｔ＝２で０
を保持したままであるからである。しかしながらその他
のふたつのＮＡＮＤゲート５２，５４の出力線３６およ
び３２は、それぞれ図４のタイミング線番号１１および
１２に示すようにｔ＝１または再びｔ＝２で、動的に変
化する。
図２の残りの回路のタイミング制御器として使用され
る。２つのＤ型フリップフロップ４６，４８はその２つ
の間で種々の出力の組合せでカスケード接続された後、
３つのＮＡＮＤゲート５０，５２，５４に接続されてい
る。Ｄ型フリップフロップは入力に対してその出力の変
化を１周期分遅らせるので、ゲートへの出力の組合せに
よって、１つの入力変化のみで種々の動的出力制御信号
を発生出来る。本技術分野に精通の者には分かるよう
に、遷移検出器２２は種々の標準の電子機器を使用し色
々な回路構成とすることで形成できる。図５に示すよう
に、遷移検出器２２の信号入力はフリップフロップ４６
に入力されている。第１フリップフロップ４６のＱ出力
は、１クロック周期の後では入力信号と同じ状態（０ま
たは１）を有する。Ｑ出力信号は第２フリップフロップ
４８の遅延入力信号として入力される。第１フリップフ
ロップ４６のバーＱ信号（Ｑの補信号）は、（１クロッ
ク周期の後）１つのＮＡＮＤゲート５０に直接入力され
る。第２フリップフロップ４８のＱ出力は、ＮＡＮＤゲ
ート５０の第２入力となる。第２フリップフロップ４８
の出力は２つの状態を有し、１つは第１および第２クロ
ック周期の間であり第２状態はその後である。これはカ
スケード接続されたフリップフロップで発生される遅延
によるものである。フリップロップ４６のＱ出力はま
た、ＮＡＮＤゲート５２，およびＮＡＮＤゲート５４に
も入力されている。フリップフロップ４８のバーＱ出力
は、２つのＮＡＮＤゲート５２，および５４に入力され
ている。従ってこの検出器の構成の動作時には、例とし
て示すと、ｔ＝０に於て、画像入力４０は状態０から１
に変化し、フリップフロップ４６のＱ出力は１クロック
周期後、ｔ＝１（図４のタイミング図参照）に０から１
に変化し、フリップフロップ４６のバーＱ出力も同様に
１クロック周期後１から０に変化する。ＮＡＮＤゲート
５０は、この新しく変化した状態をｔ＝１に於てバーＱ
出力（１から０）から受信し、それを第２フリップフロ
ップ４８のＱ出力であるもう１つの入力に残っている状
態、おそらくは以前から状態０、と組み合わせる。第２
フリップフロップ４８のＱ出力は、２クロック周期が経
過するまで、ｔ＝２までその状態を変化させない。ＮＡ
ＮＤゲート５０（および遷移検出器回路２２）の出力線
３４はｔ＝２までの全周期中状態１を保つが、その理由
はｔ＝２に於いて第２フリップフロップ４８のＱ出力が
０から１に変化したとしても、ＮＡＮＤゲート５０の他
の入力が図４のタイミング線で示すように、ｔ＝２で０
を保持したままであるからである。しかしながらその他
のふたつのＮＡＮＤゲート５２，５４の出力線３６およ
び３２は、それぞれ図４のタイミング線番号１１および
１２に示すようにｔ＝１または再びｔ＝２で、動的に変
化する。
【００１８】本発明によるランレングス符号化器（ＲＬ
Ｅ）は、遷移検出器２２の遅延状態出力を任意の単一入
力状態変化として使用し、状態の特定変化（すなわち０
から１の変化が何時発生し、どの程度長く継続したか）
を示す情報の、アドレス計数器２４とアドレスメモリ２
６との間およびレングス計数器２８とレングスメモリ３
０との間での流れを制御するための制御器として動作す
る。
Ｅ）は、遷移検出器２２の遅延状態出力を任意の単一入
力状態変化として使用し、状態の特定変化（すなわち０
から１の変化が何時発生し、どの程度長く継続したか）
を示す情報の、アドレス計数器２４とアドレスメモリ２
６との間およびレングス計数器２８とレングスメモリ３
０との間での流れを制御するための制御器として動作す
る。
【００１９】図２に於いて、遷移検出器２２の３本の時
間遅延出力３２，３４および３６は、レングス計数器２
８，レングスメモリ３０およびアドレスメモリ２６に接
続され、３つの標準回路の活性化を制御する。図２に示
されるように、遷移検出器２２の出力３２はアドレスメ
モリ２６の”読み込み”制御ノードに接続されている。
メモリ２６（およびメモリ３０）は、通常ＩＣチップの
形式の先入れ先出し型の標準メモリが使用できる。この
線の低状態０は、アドレスメモリ２６に対して、その入
力端子のデータの読み取り及び書き込みを可能とする
が、このデータは以下に説明するように、アドレス計数
器２４からのアドレス情報（捜査線上の現在位置）であ
る。遷移検出器２２の出力端子３４は直接レングスメモ
リ３０の読み取り制御ノードに接続されている。この線
の低状態０は、レングスメモリ３０に対して、その入力
端子のデータの読み取り及び書き込みを可能とするが、
このデータは以下に説明するように、レングス計数器２
８からのレングス情報（高状態の間隔）である。遷移検
出器２２からの最後の出力３６は、反転入力を有するＮ
ＯＲゲート３８の１つの入力に接続されている。ＮＯＲ
ゲート３８およびその反転は、良く知られており任意の
等価回路が使用できる。ＮＯＲゲート３８の出力は、レ
ングス計数器２８の”書き込み”制御ノードに接続され
ている。ＮＯＲゲート３８のその他の入力はクリア信号
４４に接続されている。クリア信号４４はまた遷移検出
器回路２２（フリップフロップ４６，４８の両方）の”
クリア／リセット”端子、アドレス計数器２４とに直接
接続され、レングス計数器２８に対してはＮＯＲゲート
３８経由で間接的に接続されている。線４２上のクロッ
ク信号は、遷移検出器２２、およびふたつの計数器、レ
ングス２８およびアドレス２４に送られる。出力５６お
よび５８（これらは共同でアドレスメモリ２６のアドレ
スコード出力１４を構成する）および、出力６０および
６２（これらは共同でレングスメモリ３０のレングスコ
ード出力１６を構成する）は、図１に示すようにベクト
ル処理装置１８に接続されている。
間遅延出力３２，３４および３６は、レングス計数器２
８，レングスメモリ３０およびアドレスメモリ２６に接
続され、３つの標準回路の活性化を制御する。図２に示
されるように、遷移検出器２２の出力３２はアドレスメ
モリ２６の”読み込み”制御ノードに接続されている。
メモリ２６（およびメモリ３０）は、通常ＩＣチップの
形式の先入れ先出し型の標準メモリが使用できる。この
線の低状態０は、アドレスメモリ２６に対して、その入
力端子のデータの読み取り及び書き込みを可能とする
が、このデータは以下に説明するように、アドレス計数
器２４からのアドレス情報（捜査線上の現在位置）であ
る。遷移検出器２２の出力端子３４は直接レングスメモ
リ３０の読み取り制御ノードに接続されている。この線
の低状態０は、レングスメモリ３０に対して、その入力
端子のデータの読み取り及び書き込みを可能とするが、
このデータは以下に説明するように、レングス計数器２
８からのレングス情報（高状態の間隔）である。遷移検
出器２２からの最後の出力３６は、反転入力を有するＮ
ＯＲゲート３８の１つの入力に接続されている。ＮＯＲ
ゲート３８およびその反転は、良く知られており任意の
等価回路が使用できる。ＮＯＲゲート３８の出力は、レ
ングス計数器２８の”書き込み”制御ノードに接続され
ている。ＮＯＲゲート３８のその他の入力はクリア信号
４４に接続されている。クリア信号４４はまた遷移検出
器回路２２（フリップフロップ４６，４８の両方）の”
クリア／リセット”端子、アドレス計数器２４とに直接
接続され、レングス計数器２８に対してはＮＯＲゲート
３８経由で間接的に接続されている。線４２上のクロッ
ク信号は、遷移検出器２２、およびふたつの計数器、レ
ングス２８およびアドレス２４に送られる。出力５６お
よび５８（これらは共同でアドレスメモリ２６のアドレ
スコード出力１４を構成する）および、出力６０および
６２（これらは共同でレングスメモリ３０のレングスコ
ード出力１６を構成する）は、図１に示すようにベクト
ル処理装置１８に接続されている。
【００２０】２値画像データの各々の黒画素の開始アド
レスを追従できる、アドレス計数器２４は線６４によっ
てアドレスメモリ２６に接続されている。アドレスメモ
リ２６は、各々黒画素列の開始アドレスを記憶する。黒
画素列内で検出された連続する黒画素（白画素画検出さ
れるまで）の数を計数する、レングス計数器２８は線３
６によりＮＯＲゲート３８を経由して、間接的に遷移検
出器２２に接続されている。線６６はまたレングス計数
器２８をレングスメモリ３０に接続する。レングスメモ
リ３０は、少なくともベクトル処理装置１８がレングス
メモリ３０から処理用の値を”取り出す”までは、もち
ろんレングス計数器の出力端子で読み取られた任意の値
を一時的に記憶するために使用される。
レスを追従できる、アドレス計数器２４は線６４によっ
てアドレスメモリ２６に接続されている。アドレスメモ
リ２６は、各々黒画素列の開始アドレスを記憶する。黒
画素列内で検出された連続する黒画素（白画素画検出さ
れるまで）の数を計数する、レングス計数器２８は線３
６によりＮＯＲゲート３８を経由して、間接的に遷移検
出器２２に接続されている。線６６はまたレングス計数
器２８をレングスメモリ３０に接続する。レングスメモ
リ３０は、少なくともベクトル処理装置１８がレングス
メモリ３０から処理用の値を”取り出す”までは、もち
ろんレングス計数器の出力端子で読み取られた任意の値
を一時的に記憶するために使用される。
【００２１】クリア信号は低データが処理される毎に、
その後の走査処理中の任意の適当な時点で発生される。
クリア信号は計数器をゼロにリセットする。
その後の走査処理中の任意の適当な時点で発生される。
クリア信号は計数器をゼロにリセットする。
【００２２】動作に際して、（図４参照）開始アドレス
信号は基準開始点として、画像の各列が走査される前に
アドレスメモリ２６に送られ記憶される。結局は任意の
画像線が走査される途中で、黒画素が電圧の遷移として
検出される。これが発生すると、アドレス計数器のアド
レスがアドレスメモリ２６で記録され、同時にクリア信
号がレングス計数器２８をゼロとするために発生され
る。次の黒画素が、白に遷移する前に検出されるとレン
グス計数器を１更新する。遷移検出器２２が画素が白に
遷移したことを検出すると、連続した黒画素の終端を表
し、線３４はレングスメモリ３０に指示を出してレング
ス計数器２８の現在値を読み取り、後でベクトル処理装
置１８で使用できるように記憶させる。
信号は基準開始点として、画像の各列が走査される前に
アドレスメモリ２６に送られ記憶される。結局は任意の
画像線が走査される途中で、黒画素が電圧の遷移として
検出される。これが発生すると、アドレス計数器のアド
レスがアドレスメモリ２６で記録され、同時にクリア信
号がレングス計数器２８をゼロとするために発生され
る。次の黒画素が、白に遷移する前に検出されるとレン
グス計数器を１更新する。遷移検出器２２が画素が白に
遷移したことを検出すると、連続した黒画素の終端を表
し、線３４はレングスメモリ３０に指示を出してレング
ス計数器２８の現在値を読み取り、後でベクトル処理装
置１８で使用できるように記憶させる。
【００２３】ベクトル処理装置１８は、アドレスメモリ
２６から読み込まれた任意の開始アドレスに対応して、
ここから始まる黒画素数で、黒画素の継続する長さを表
している数が存在することを認識する。黒画素列の終端
と次の開始アドレスとの間を、処理装置は画素が白であ
ると仮定する、従って処理時間とメモリ容量の両方が節
約できる。
２６から読み込まれた任意の開始アドレスに対応して、
ここから始まる黒画素数で、黒画素の継続する長さを表
している数が存在することを認識する。黒画素列の終端
と次の開始アドレスとの間を、処理装置は画素が白であ
ると仮定する、従って処理時間とメモリ容量の両方が節
約できる。
【００２４】特定の列の走査はその列の終わりまたは、
べつの黒画素が検出されるまで継続する。黒画素が検出
されると、線３２は再ひアドレスメモリ２６に指示を出
し、アドレス計数器２４のアドレスを読み込み、再びこ
れをベクトル処理装置用に記憶させ、レングス計数器は
ゼロにクリアされ上記の様に処理を継続する。
べつの黒画素が検出されるまで継続する。黒画素が検出
されると、線３２は再ひアドレスメモリ２６に指示を出
し、アドレス計数器２４のアドレスを読み込み、再びこ
れをベクトル処理装置用に記憶させ、レングス計数器は
ゼロにクリアされ上記の様に処理を継続する。
【００２５】走査線の終端に達したときは、レングスメ
モリ３０に対して、レングス計数器２８の記録を最終値
とするように指示が出され、クリア信号が発生されて両
方の計数器２４および２８および遷移検出器２２をクリ
アし、次の線の走査の準備を行う。
モリ３０に対して、レングス計数器２８の記録を最終値
とするように指示が出され、クリア信号が発生されて両
方の計数器２４および２８および遷移検出器２２をクリ
アし、次の線の走査の準備を行う。
【００２６】ベクトル処理装置１８のソフトウェア命令
に応じて、レングス計数器は新しい走査線の開始時にゼ
ロの値にリセットされ、白から黒への遷移が生じた場合
はゼロ足す１にリセットされる、これは計数器をリセッ
トさせる第１番目の黒画素が黒列の長さの中に計数され
る必要があるためである。
に応じて、レングス計数器は新しい走査線の開始時にゼ
ロの値にリセットされ、白から黒への遷移が生じた場合
はゼロ足す１にリセットされる、これは計数器をリセッ
トさせる第１番目の黒画素が黒列の長さの中に計数され
る必要があるためである。
【００２７】
【発明の効果】本発明によれば、従来のランレングス符
号化器で得られる圧縮した形式のランレングス符号をベ
クトル処理装置の入力信号形式として用いるのに比べ
て、圧縮形式から復号する手間がかからないため、その
復号のための余分なソフトウエアメモリも必要とせず、
また、復号のための処理時間も必要としないという優れ
た効果がある。
号化器で得られる圧縮した形式のランレングス符号をベ
クトル処理装置の入力信号形式として用いるのに比べ
て、圧縮形式から復号する手間がかからないため、その
復号のための余分なソフトウエアメモリも必要とせず、
また、復号のための処理時間も必要としないという優れ
た効果がある。
【図１】本発明の環境を示すための、ＲＴＶ処理装置の
一般的なブロック図。
一般的なブロック図。
【図２】本発明によるランレングス符号化器の出願され
た実施例の詳細を示す一般的回路図。
た実施例の詳細を示す一般的回路図。
【図３】本発明による符号化器で実行される方法の流れ
図。
図。
【図４】図２に示す回路のタイミングを示す図。
【図５】本発明に基づく符号化器の遷移検出器を示す、
詳細回路図。
詳細回路図。
１０ ランレングス符号化器 １２ 画像データ １４ アドレス符号 １６ レングス符号 １８ ＲＴＶ処理装置 ２２ 遷移検出器 ２４ アドレス計数器 ２６ アドレスメモリ ２８ レングス計数器 ３０ レングスメモリ ３２，３４，３６ 出力線 ３８ ＮＯＲゲート ４２ クロック信号入力 ４６，４８ フリップフロップ ５０，５２，５４ ＮＡＮＤゲート
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ミング − ス ツ 台湾，タイ − チャング，シン − ホ ストリート，アレイ 154，ナンバー 40 (56)参考文献 特開 昭54−144124（ＪＰ，Ａ)
Claims (7)
- 【請求項１】 画素値を表す白および黒で構成された２
値ビデオ画像を、ベクトル処理装置の使用に適した形式
に変換するランレングス符号化器であって、 前記画像データを受信し、入力された画像データ値の白
から黒または黒から白の変化を検出する遷移検出器と、 前記入力された画像データに対し、画素毎にビデオ画像
の走査線に沿ってのアドレスを付けるための装置と、 前記遷移検出器が前記画像データの白から黒への変化を
検出したことに応答して、前記アドレス付け装置が付け
たアドレス値を記憶するための装置と、 前記遷移検出器が前記画像データの白から黒への変化を
検出したことに応答して、前記画像データの前記画素の
計数を開始するための計数装置と、 前記遷移検出器が前記画像データの黒から白への変化を
検出したことに応答して、前記計数装置の計数値を記憶
するための装置とを含み、前記記憶されたアドレス値と前記記憶された計
数値とが、ベクトル処理装置による使用に適した前記画
像データのランレングス符号を表していることを特徴と
する前記の符号化器。 - 【請求項２】 請求項１に記載のランレングス符号化器
に於いて、さらに黒から白への変化の前記検出に応じ
て、前記計数装置をリセットするための装置を有するこ
とを特徴とする、前記ランレングス符号化器。 - 【請求項３】 請求項２に記載のランレングス符号化器
に於いて、さらに前記ビデオ画像データの走査線の終端
を検出するための装置を有することを特徴とする、前記
ランレングス符号化器。 - 【請求項４】 請求項３に記載のランレングス符号化器
に於いて、前記計数装置をリセットするための装置が、
前記線の終端検出装置が前記ビデオ画像の走査線の終端
を検出したことにも応答することを特徴とする、前記ラ
ンレングス符号化器。 - 【請求項５】 請求項４に記載のランレングス符号化器
に於いて、前記アドレス割付装置が、前記線の終端検出
装置が前記ビデオ画像の走査線の終端を検出したことに
も応答してリセットされることを特徴とする、前記ラン
レングス符号化器。 - 【請求項６】 請求項５に記載のランレングス符号化器
に於いて、前記記憶されたアドレス値と前記記憶された
計数値が、前記線の終端検出装置が前記ビデオ画像の走
査線の終端を検出したことに応答して、前記ベクトル処
理装置に送られることを特徴とする、前記ランレングス
符号化器。 - 【請求項７】 画素値を表す白および黒で構成された２
値ビデオ画像を、ベクトル処理装置の使用に適した形式
に変換するためのランレングス符号化方法であって、 入力された画像データの画素毎にビデオ画像の走査線に
沿ってのアドレスを付け、 前記入力された画像データ値の白から黒への変化に応答
して、そのときの画素に対応するアドレス値を記憶する
とともに、前記画素の計数を開始し、 前記入力された画像データ値の黒から白への変化に応答
して、そのときの計数値を記憶し、 前記記憶されたアドレス値と前記記憶された計数値とを
ベクトル処理装置による使用に適した形式の信号として
出力する ことを特徴とする前記の方法 。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/626,103 US5305111A (en) | 1990-12-11 | 1990-12-11 | Run length encoding method and system |
| US626103 | 2000-07-26 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04274675A JPH04274675A (ja) | 1992-09-30 |
| JPH088647B2 true 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 |
| EP0680030A4 (en) * | 1993-11-18 | 1997-01-08 | Sega Enterprises Kk | DATA COMPRESSION METHOD, MEMORY FOR IMAGE DATA, AND METHOD AND DEVICE FOR DECOMPRESSION OF COMPRESSED DATA. |
| US5504591A (en) * | 1994-04-25 | 1996-04-02 | Microsoft Corporation | System and method for compressing graphic images |
| 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 |
| GB2306271B (en) * | 1994-06-22 | 1997-07-16 | Microsoft Corp | Data analyser |
| 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 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5816665B2 (ja) * | 1975-10-30 | 1983-04-01 | ケイディディ株式会社 | フアクシミリシンゴウノフゴウカホウシキ |
| JPS54144124A (en) * | 1978-05-01 | 1979-11-10 | Ricoh Co Ltd | High efficiency coding method |
| 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
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04274675A (ja) | 1992-09-30 |
| US5305111A (en) | 1994-04-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04199981A (ja) | 即時処理型１次元符号器 | |
| JPH088647B2 (ja) | ランレングス符号化法および装置 | |
| US20060233444A1 (en) | JBIG coding apparatus and method with low cost, high-performance ping-pong buffer arrangement | |
| JP4712195B2 (ja) | ビデオ・データのダウン・コンバージョンに関する方法および装置 | |
| JPS5812787B2 (ja) | フアクシミリシンゴウノジユシンホウシキ | |
| US4955061A (en) | Method and apparatus for processing an image signal | |
| EP0229379A2 (en) | Digital picture signal coding/decoding circuit | |
| US5280361A (en) | Data processing apparatus | |
| JPS6338152B2 (ja) | ||
| US20060072840A1 (en) | Conversion device for performing a raster scan conversion between a JPEG decoder and an image memory | |
| JP2933029B2 (ja) | デジタル信号符号化／復号化回路 | |
| KR890004379B1 (ko) | 2치 화상의 런 렝스(Run Length)코드화 회로 | |
| JP3333336B2 (ja) | 符号化／復号化装置 | |
| KR100320151B1 (ko) | 다중 영상신호저장 제어장치 | |
| KR100276768B1 (ko) | 화상데이타의 부호화를 위한 변화화소 검출기 | |
| JPS5883473A (ja) | 画信号符号化方式 | |
| JPH09214776A (ja) | 復号化装置 | |
| JPS61147671A (ja) | 図形デ−タ圧縮転送回路 | |
| KR960012495B1 (ko) | 고화질 티브이의 매크로블럭 어드레스 저장 장치 | |
| KR100248037B1 (ko) | 실시간구현영상신호 히스토그램 발생회로 및 그의 방법 | |
| JPS5992674A (ja) | 符号化回路 | |
| JPS6132867B2 (ja) | ||
| JPH08147479A (ja) | 画像出力装置並びに画像復号化装置 | |
| JP2000013787A (ja) | 画像処理装置 | |
| JPS6051370A (ja) | 画像情報符号化処理装置 |