JPH077622A - 予測符号化装置 - Google Patents

Abstract

(57)【要約】 【目的】 メモリにより画データの網点角度を変換し、
予測部入力の画データの網点角度を常に特定の角度にす
ることによって圧縮率が低下することなく特定の角度以
外の角度の網点画データを圧縮できるようにする。 【構成】 画データ入力端子１より入力された画データ
は、セレクト回路２を経由してラインメモリ部３に蓄積
される。ラインメモリ部３に蓄積された画データはセレ
クト回路４によって逐次、画データの網点角度がある特
定の角度になるように読み出される。ある特定の網点角
度に変換された画データは、予測部５に入力され、符号
化部６で符号化される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はファクシミリ装置の画デ
ータ圧縮処理に関し、特に紙面伝送装置のカラー網点画
データ圧縮のための予測符号化装置に関する。

【０００２】

【従来の技術】紙面伝送装置のカラー網点画データ圧縮
のための従来の予測符号化装置では、画像の網点角度が
４５度のような特定の角度の場合を対象に圧縮処理を行
っている。

【０００３】

【発明が解決しようとする課題】紙面伝送装置のカラー
網点画データ圧縮のための従来の予測符号化装置では、
画像の網点角度が４５度のような特定の角度の場合を対
象に圧縮処理を行っていたため、図６に示すように画像
の網点角度が４５度のような特定の角度以外の網点画像
データの場合には、予測すべき網点周期が得られず圧縮
率が低下する欠点があった。

【０００４】本発明の目的は、圧縮率が低下することな
く、特定の角度以外の角度の網点イメージデータを圧縮
できる予測符号化装置を提供することにある。

【０００５】

【課題を解決するための手段】本発明は、入力画データ
より注目点の画素の状態を予測する予測部と、前記予測
部の出力信号を符号化する符号化部とを有する予測符号
化装置において、入力画データのデータ数を計数するカ
ウンタと、前記カウンタの計数結果を入力としてセレク
ト信号を出力する制御ＲＯＭと、前記制御ＲＯＭからの
セレクト信号によって入力画データを複数のラインメモ
リからなるメモリ部に入力する入力側セレクト回路と、
前記制御ＲＯＭからのセレクト信号によって前記メモリ
部の複数のラインメモリの１つからデータを読み出し前
記予測部へ出力する出力側セレクト回路と、を有するこ
とを特徴とする。

【０００６】本発明によれば、制御ＲＯＭには、網点角
度指定信号が入力される。

【０００７】

【作用】画データ入力端子より入力された画データは、
入力側セレクト回路を経由してメモリ部に蓄積される。
メモリ部に蓄積された画データは出力側セレクト回路に
よって逐次、画データの網点角度がある特定の角度にな
るように読み出される。ある特定の網点角度に変換され
た画データは、予測部に入力され、符号化部で符号化さ
れる。予測部へは常に特定の角度に変換された画データ
が入力されるため、高い圧縮率が得られる。網点角度指
定信号入力端子より入力される網点角度指定信号は制御
ＲＯＭに入力される。制御ＲＯＭへは入力画データのデ
ータ数をカウントしているカウンタからのカウント値情
報も入力される。制御ＲＯＭでは網点角度指定信号とカ
ウント値情報から、入力側セレクト回路のセレクト信号
と出力側セレクタ回路のセレクト信号を決定し、入力側
セレクト回路と出力側セレクト回路がどのラインメモリ
をセレクトするのかを制御する。制御はラインメモリへ
の書き込みと、読み出しが同時に行われるようにする。
これにより、高速に処理を行うことができる。

【０００８】

【実施例】次に本発明について図面を参照して説明す
る。

【０００９】図２に本発明の原理を示す概略ブロック図
を示す。図において１４は画データ入力端子、１５は網
点角度指定信号入力端子、１６は予測符号化装置出力端
子、１７はメモリ部、１８はメモリ制御部、１９は予測
部、２０は符号化部を示している。符号化部２０は、予
測部１９の出力信号をランレングスの発生確率により割
り当てられた符号に変換するランレングス変換部であ
る。

【００１０】画データ入力端子１４より入力されたデー
タは、メモリ制御部１８により図３の画像エリア２１に
対して主走査方向２２，副走査方向２３の方向にメモリ
部１７に書き込まれ、画データはメモリ部１７に蓄積さ
れる。一定量のデータを蓄積した後、網点角度指定信号
入力端子１５より入力された網点角度指定信号で、図４
に示すように、メモリ制御部１８により主走査方向２
２′，副走査方向２３の方向で、順次メモリ部１７に蓄
積された画データを読み出す。メモリ部１７から読み出
された画データは、図５のように網点角度が４５度のよ
うな特定の角度に変換されており、予測部１９に入力さ
れる。画データは予測部１９にて予測データに変換され
る。予測部１９から出力される予測データは、ランレン
グス変換部（符号化部）２０にてランレングス変換さ
れ、出力端子１６に出力される。

【００１１】図示していないが予測符号化装置から出力
される圧縮データは、予測復号化装置に入力され、予測
復号化装置にて符号化の場合と逆の処理を行うことによ
って元の画データを復元する。

【００１２】図１に本発明の一実施例を示す。図におい
て１は画データ入力端子、２は入力用セレクト回路、３
は複数のラインメモリから成るメモリ部、４は出力用セ
レクト回路、５は予測部、６は符号化部、７はカウン
タ、８は制御ＲＯＭ、９はカウント数信号、１０は入力
用セレクト信号、１１は出力用セレクト信号、１２は網
点角度指定信号入力端子、１３は符号出力端子である。

【００１３】画データ入力端子１より入力された画デー
タは、セレクト回路２によりラインメモリＡ〜Ｎのいず
れかに格納される。また、入力データはカウンタ７にも
入力され、データ数をカウントする。カウンタ７では、
カウントした結果をカウント数信号９として制御ＲＯＭ
８に入力する。制御ＲＯＭ８では、カウント数信号９と
網点角度指定信号入力端子１２から入力される網点角度
指定信号によって、ラインメモリＡ〜Ｎのどのラインメ
モリを選択するべきかを示すセレクト信号１０，１１
を、それぞれセレクト回路２，セレクト回路４に出力す
る。

【００１４】セレクト回路２およびセレクト回路４によ
るセレクト動作は一画素毎に行われる。セレクト回路２
により画データを書き込むべきラインメモリが選択さ
れ、セレクト回路４により画データを読み出すべきライ
ンメモリが選択される。セレクト回路２により選択され
るラインメモリと、セレクト回路４により選択されるラ
インメモリは一致することはない。セレクト回路２によ
り選択されたラインメモリに１画素を書き込むと同時
に、セレクト回路４によって選択されたラインメモリか
ら１画素を読み出す。

【００１５】セレクト回路２および４によるラインメモ
リの選択の様子の例を図７〜図１１に示す。これらは、
ラインメモリＡ〜Ｅの５ライン分使用した例である。各
ラインメモリは、画像上の１ラインのビット数と同じビ
ット数を持っている（図では１８ビット）。図では、各
ラインメモリの左側がアドレス０、右側がアドレス１９
を示している。カウンタの行にある数字は、図１の実施
例のカウンタ７によるカウント値の例である。各カウン
ト値の時、○印のついたラインメモリが読み出し用とし
て選択され×印のついたラインメモリが書き込み用とし
て選択されることを示している。

【００１６】例えばカウント値が１のときには図７に示
すようにラインメモリＥのアドレス０に１画素を書き込
みラインメモリＡのアドレス０から１画素を読み出すこ
とを示しており、カウント値が２１のときには図８に示
すようにラインメモリＡのアドレス２に１画素を書き込
み、ラインメモリＣのアドレス２から１画素を読み出す
ことを示している。書き込みと読み出しは同時に行われ
る。これにより一度書き込んでから読み出す場合と比較
して、読み出すまでの待ち時間がないため、全体として
の処理速度が上がる。画データの最初の部分では読み出
すべきデータは存在しないが、各ラインメモリには画デ
ータが書き込まれる前は、白データあるいは黒データと
いった特定のデータを書き込んでおき、画データがまだ
書き込まれていない部分の読み出しに対しては、その特
定のデータを出力するものとする。

【００１７】カウント値が１から２０までは、ラインメ
モリＥが書き込み用として選択され、カウント値が２１
から４０まではラインメモリＡが書き込み用として選択
される。このように書き込み側に関しては、１ライン単
位でラインメモリが切り替わる。これに対し読み出し側
は、ラインメモリＡに２ビット，ラインメモリＢに１ビ
ット，ラインメモリＣに２ビット，ラインメモリＤに１
ビットというように、短い周期でメモリを切り替えてい
る。これは、図４の場合と同じように扱うデータの網点
角度と４５度のような特定の角度との差の角度θ分だけ
傾いて読み出すようになっているためである。θが変化
すればメモリを切り替えるパターンも大きく変わる。カ
ウンタが１００まで進んだら再び１から繰り返す。セレ
クト回路４から出力されたデータは予測部５に入力され
て予測状態信号となり、符号化部６によって符号化さ
れ、符号出力端子１３から出力される。

【００１８】

【発明の効果】以上説明したように本発明は、メモリ上
で画像データの網点角度を変換し、予測部入力の画デー
タの網点角度を常に特定の角度に変換することにより圧
縮率が低下することなく、特定の角度以外の角度の網点
イメージデータを圧縮できる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック図である。

【図２】本発明の原理を示す概略ブロック図である。

【図３】メモリ部へ書き込むときの画像上の走査方向を
示す図である。

【図４】メモリ部から読み出すときの走査方向を示す図
である。

【図５】網点角度４５度の網点の例を示す図である。

【図６】網点角度が４５度ではない網点の例を示す図で
ある。

【図７】本発明の一実施例におけるラインメモリの選択
の例である。

【図８】本発明の一実施例におけるラインメモリの選択
の例である。

【図９】本発明の一実施例におけるラインメモリの選択
の例である。

【図１０】本発明の一実施例におけるラインメモリの選
択の例である。

【図１１】本発明の一実施例におけるラインメモリの選
択の例である。

【符号の説明】

１ 画データ入力端子 ２ 入力用セレクト回路 ３ 複数のラインメモリから成るメモリ部 ４ 出力用セレクト回路 ５ 予測部 ６ 符号化部 ７ カウンタ ８ 制御ＲＯＭ ９ カウント数信号 １０ 入力用セレクト信号 １１ 出力用セレクト信号 １２ 網点角度指定信号入力端子 １３ 符号出力端子 １４ 画データ入力端子 １５ 網点角度指定信号入力端子 １６ 予測符号化装置出力端子 １７ メモリ部 １８ メモリ制御部 １９ 予測部 ２０ 符号化部 ２１ 画像エリア ２２ メモリ書き込み時の主走査方向 ２２′ メモリ読み出し時の主走査方向 ２３ 副走査方向 θ 符号化対象画像の網点角度と４５度との差 Ｔ 網点周期 Ｘ 画像上の主走査方向 Ｙ 画像上の副走査方向

Claims (2)

【特許請求の範囲】
1. 【請求項１】入力画データより注目点の画素の状態を予
   測する予測部と、前記予測部の出力信号を符号化する符
   号化部とを有する予測符号化装置において、 入力画データのデータ数を計数するカウンタと、 前記カウンタの計数結果を入力としてセレクト信号を出
   力する制御ＲＯＭと、 前記制御ＲＯＭからのセレクト信号によって入力画デー
   タを複数のラインメモリからなるメモリ部に入力する入
   力側セレクト回路と、 前記制御ＲＯＭからのセレクト信号によって前記メモリ
   部の複数のラインメモリの１つからデータを読み出し前
   記予測部へ出力する出力側セレクト回路と、 を有することを特徴とする予測符号化装置。
2. 【請求項２】前記制御ＲＯＭへは、網点角度指定信号が
   入力されることを特徴とする請求項１記載の予測符号化
   装置。