JPH04163676A - 画像記憶方式 - Google Patents

画像記憶方式

Info

Publication number
JPH04163676A
JPH04163676A JP28851990A JP28851990A JPH04163676A JP H04163676 A JPH04163676 A JP H04163676A JP 28851990 A JP28851990 A JP 28851990A JP 28851990 A JP28851990 A JP 28851990A JP H04163676 A JPH04163676 A JP H04163676A
Authority
JP
Japan
Prior art keywords
data
pixel
binary
value
memory
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.)
Pending
Application number
JP28851990A
Other languages
English (en)
Inventor
Takashi Ishikawa
尚 石川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP28851990A priority Critical patent/JPH04163676A/ja
Publication of JPH04163676A publication Critical patent/JPH04163676A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Input (AREA)

Abstract

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

Description

【発明の詳細な説明】 【産業上の利用分野】
本発明は画像記憶方式、詳しくは2値及び多値画像をメ
モリに記憶させるための画像記憶方式に関するものであ
る。
【従来の技術】
一般に文字パターンや線画等の2値画像の記憶において
は、斜め線等の滑らかさ及び連続性より高解像性が要求
される。これに対して、写真等の中間調画像データにお
いては、緩やかな階調変化部の連続性、すなわち高階調
性が要求される。 従って、従来は第2図に示すような文字(2値画像)と
写真画(中間調画像)とが混在するデータを記憶する場
合、文字の品位を保つために必要な画素数と疑似輪郭が
発生しない階調数をメモリに持たせていた。尚、中間調
画像は1画素につきnビット(=2’階調)の多値画素
データに変換してから記憶することになる。
【発明が解決しようとしている課題】 しかしながら、上記従来例では、高品位な2値画像及び
多値画像を混在させながら記憶しようとした場合、膨大
なメモリ容量が必要となり、その結果、装置の大型化及
びコストが膨大になってしまうという欠点があった。 例えば、多値画像に256階調を持たせる場合、1画素
当り8ビット必要になる。しかしながら、2値画像の場
合には1画素当り1ビットで十分であるにもかかわらず
、実に8倍ものメモリ容量が必要となってしまう。 本発明はかかる従来技術に鑑みなされたものであり、少
ないメモリ量で2値・多値混在画像を効率良く且つ高品
質を保ちながら記憶することを可能ならしめる画像記憶
方式を提供しようとするものである。
【課題を解決するための手段】
この課題を解決する本発明の画像記憶方式は以下に示す
構成を備える。すなわち、 画像情報を記憶するメモリと、2値画素を1ビットデー
タとして前記メモリに格納する第1の格納手段と、多値
画素をnビットデータとし、当該多値画素をn個の2値
画素データとして前記メモリに格納する第2の格納手段
と、2値・多値画素領域を判定する情報を記憶する領域
情報記憶手段と、該前記メモリからデータを読み出す読
み出し手段と、該読み出し手段で読み出されたデータが
2値・多値のいずれの画素かを前記領域情報記憶手段に
記憶された領域判定情報に基づいて判別する判別手段と
、該判別手段で注目データが2値画素であると判別した
とき、当該注目画素データの1ビット情報に基づくデー
タを出力する第1の出力手段と、前記判別手段で注目画
素が多値画素データであると判別したとき、当該多値画
素データのnビット情報に基づくデータを出力する第2
の出力手段とを備える。
【作用】
かかる本発明の構成において、2値画像はそのままビッ
トイメージデータとしてメモリに記憶し、多値画素デー
タの場合には、nビットデータとしてメモリに記憶する
。このとき、どの部分が2値画素か多値画素かの判定情
報を記憶する。メモリよりデータを読み出すときには、
判定情報に基づいて読み込んだデータが2値・多値のい
ずれがかを判別する。そして、2値画素であると判別し
たときには、1ビット情報に基づくデータを出力し、多
値画素データであると判別した場合には、nビット情報
に基づくデータを出力する。
【実施例】
以下、添付図面に従って本発明に係る実施例を詳細に説
明する。 尚、実施例ではプリンタに適応させた例を説明するが、
これ以外にも本発明を適応させても良い。 第1図は本実施例におけるプリンタの画像処理部の構成
を示すブロック図である。 図中、1はホストコンピュータ等より印刷データ(各種
制御コマンドを含む)を入力するための入力端子、2は
入力したデータが多値画像か2値画像かを判定するイン
タプリタである。3は解像度変換回路、4はビットマツ
プ展開回路、5はDPCMエンコーダ、6はフレームバ
ッファ、7はイメージ領域メモリ、8は多値化回路、9
はDPCMデコーダ、10は信号切換スイッチ、11は
走査変換回路、12はメモリコントローラ、13は出力
端子である。 インタプリタ2はホストコンピュータ等より入力端子1
を経て印加されたコマンド及びデータを解釈し、文字・
線画等の2値画像についてはビットマツプ展開回路4へ
出力し、多値画像データ(実施例では1画素8ビットと
している)については解像度変換回路3に出力する。ビ
ットマツプ展開回路4は、入力した2値画像をビットマ
ツプに展開しく文字コードの場合には文字パターンを発
生し)、フレームバッファ6の該当アドレスに書き込む
。 一方、解像度変換回路3は入力した多値画像データをフ
レームバッファ6に記憶される解像度(本実施例では、
2値画像の解像度の1/2)に変換し、それをDPCM
エンコーダ5に出力する。DPCMエンコーダ5は入力
した8ビットの多値画素データを4ビットに圧縮し、圧
縮したコードを後述するような所定の規則に従ってフレ
ームバッファ6に書き込む。 第5図にDPCMエンコーダの詳細なブロック図を示す
。 図中、20は減算器、21は量子化器、22は代表値設
定回路、23は加算器、24はリミッタ、25は予測器
、26は信号切換スイッチである。入力した8ビットの
多値画素データは減算器20にてスイッチ26より供給
される予測値との差がとられ、量子化器21にて公知の
非線形量子化(差分Oから絶対値が大きくなるに従って
粗くなる量子化)が行われ、4ビットのDPCM符号と
なって出力される。DPCM符号は代表値設定回路22
にて量子化代表値となり、加算器23にて予測値が加算
され、リミッタ24にて所定のレンジ内に納められ、局
部復号値が生成される。この局部復号値は予測値の生成
に用いるため、予測器25に出力される0本実施例では
、予測値として直前の画素値を用いる。従って、予測器
はD型フリップフロップで構成されており、入力した局
部復号値は次画素の予測値として用いられることになる
。スイッチ26ではエンコーダ側とデコーダ側の復号値
を一致させるため、多値画像領域の境界になる先頭のデ
ータのみ(つまり、注目多値画素の直前の画素が2値画
素の場合)、スイッチ26の共通端子を端子dに接続し
、エンコーダ側とデコーダ側で同じ値に設定した初期値
を予測値として減算器20に出力する。そして、これ以
外の場合、スイッチ26の共通端子は端子Cに接続され
、予測器25よりの値が減算器20に出力される。 また、解像度変換回路3は、イメージ領域とテキスト領
域を区別するための判定信号(以下、2値多値判定信号
という)をイメージ画素単位でイメージ領域メモリ7に
書き込む。 第3図はフレームメモリ6に記憶された2値画素と多値
画像の関係を示している。 先に説明したように、実施例の場合には1多値画素は4
ビット、2値画素は1ビットである。フレームバッファ
6には、第3図に示す如く、l多値画素は2値画素4画
素(= 2 X 2画素)分として格納される。このた
め、多値画素の解像度は縦・横供に1/2となるが、2
値画像はどの解像度は要求されないので実質的に問題は
ない、尚、繰り返すが、フレームバッファ6に格納され
た多値画素データはビットマツプデータではない、2値
多値判定信号も多値画素単位となっているので、フレー
ムバッファの読出しは多値画素単位となる。 上述した処理を繰り返し、1ペ一ジ分の画像情報(2値
データ及びDPCMデータ)がフレームバッファ6に、
そして同じく1ペ一ジ分の2値多値判定信号もイメージ
領域メモリ7に蓄えられた後、プリント命令が端子1よ
り入力されると、インタプリタ2は、プリンタエンジン
(図示せず)を起動する。エンジンが起動されると、端
子14にはエンジンからの同期信号(プリンタエンジン
部がレーザビーム方式の場合には垂直同期信号と公知の
BD他信号が供給され、メモリコントロール回路12は
同期信号に従って、フレームバッフアロ及びイメージ領
域メモリ7のデータを順次読み出す。 さて、フレームバッファ6より読み出されたデータは、
多値化回路8及びDPCMデコーダ9に各々印加される
。また、イメージ領域メモリ7より読み出された2値多
値判定信号はDPCMデコーダ9及びスイッチ10に供
給される。 多値化回路8では、フレームバッファ6より読み出され
たデータ(1かO)に従い、予め設定しである描画部の
階調データと背景部の階調データのいずれかを出力する
。 第4図は多値化回路8の詳細を示すブロック図である。 30は描画部階調データ格納レジスタ、31は背景部階
調データ格納レジスタ(共に8ビットレジスタとしてい
る)、32はシフトレジスタ、33は信号切換スイッチ
である。 描画部及び背景部階調データ格納レジスタ30.31に
は、ホストコンピュータ等によるコマンドによりインタ
プリタ2を介して予め所望の階調データが格納されてい
る。フレームバッファ6より読み出されるデータは多値
画素単位(4ビット)であるので、−旦シフトレジスタ
32に格納した後、不図示の画素クロックによって1ビ
ットずつ取出されてスイッチ33の制御端子に供給され
る。スイッチ33では、シフトレジスタ32より印加さ
れる信号に従いレジスタ30或いはレジスタ31のいず
れかを選択し、スイッチ10に出力する。因に、信号切
換スイッチ33は、シフトレジスタ32の出力が”1”
のときには端子eの描画階調データを選択し、逆に“0
”のときには端子fの背景部階調データを選択する。 次にDPCMデコーダ9を第6図を用いて説明する。 実施例のDPCMデコーダ9は量子化代表値設定回路4
0、加算器41、リミッタ42、予測器43、信号切換
スイッチ44、D型フリップフロップ45、インバータ
46、OR回路47で構成されている。 フレームバッファ6より読み出された4ビットのDPC
M符号データは、量子化代表値設定回路40により差分
値となり、加算器41にて予測値が加算され、リミッタ
42にて所定のレンジ内の値に納められ、復号値が生成
される。該復号値は予測値の生成に用いるため、予測器
43に印加される。予測器43は、DPCMエンコーダ
5と同一のもので、本実施例ではD型フリップフロップ
で構成され、次画素の予測値として用いられる。 一方、イメージ領域メモリ7より読み出される2値多値
判定信号は、D型フリップフロップ45及びインバータ
46に印加され、OR回路47により、多値領域の各ラ
インの先頭画素が検出される。即ち、多値画像領域のラ
インの先頭画素においては、直前の画素の2値多値判定
信号のレベルが”0”で現画素の判定信号が“1”であ
るので、OR回路47の出力はその場合のみ”0”とな
る。そしてそれ以外では”1”となる、従って、OR回
路47の出力が“0”のときスイッチ44の共通端子を
端子りに、OR回路47の出力が“1”のときに端子g
に接続することにより、DPCMエンコード回路と同様
に、多値画像領域のラインの先頭画素のみ、固定の初期
値を予測値として用いることができる。 スイッチ10はイメージ領域メモリ7より読出される2
値多値判定信号に従い、現画素の判定が“0”のときに
は端子aの多値回路8の出力データを選択し、判定信号
が“1”のときには端子すのDPCMデコーダ9の出力
データを選択し、走査変換回路11に供給する。走査変
換回路11は、入力された多値画素単位(2×2画素)
のデータをプリンタエンジンの走査に変換し端子13よ
りプリンタエンジンにデータを出力する。 以上説明したように本実施例によれば、多値画素の情報
量をnビットに圧縮し、ビットマツプ状に展開すること
により、メモリ容量の増加なしに2値画像と多値画像と
が混在した画像を記憶することができる。また、多値画
像データを圧縮してからビットマツプ状に展開したため
、多値画像データの解像度の劣化を小さくすることがで
きる。 また、実施例には記さなかったが、DPCMを行う前に
公知のサブサンプリングによる情報量の圧縮を行えば、
さらにイメージ領域の解像度の劣化を小さくすることが
できる。 尚、実施例では、記憶情報の発生光としてホストコンピ
ュータ、記憶情報の出力光として印刷処理を実行するエ
ンジン部として説明したが、入力光及び出力光がこれに
よって限定されるものではない。
【発明の効果】
以上説明したように本発明によれば、少ないメモリ量で
2値・多値混在画像を効率良く且つ高品質を保ちながら
記憶することが可能になる。
【図面の簡単な説明】
第1図は本実施例におけるプリンタの画像処理部のブロ
ック構成図、 第2図は文字と写真画像の混在例を示す図、第3図は実
施例のフレームバッファのデータ格納状態を示す図、 第4図は実施例の多値化回路のブロック構成図、 第5図は実施例の実施例のPDCMエンコーダのブロッ
ク構成図、 第6図は実施例のDPCMデコーダのブロック構成図で
ある。 図中、1及び14・・・入力端子、2・・・インタプリ
タ、3・・・解像度変換回路、4・・・ビットマツプ展
開回路、5・・・DPCMエンコーダ、6・・・フレー
ムバッファ、7・・・イメージ領域メモリ、8・・・多
値回路、9・・・DPCMデコーダ、10・・・信号切
換スイッチ、11・・・走査変換回路、12・・・メモ
リコントローラ、13・・・出力端子である。 第2図 第3図 第4図

Claims (4)

    【特許請求の範囲】
  1. (1)画像情報を記憶するメモリと、 2値画素を1ビットデータとして前記メモリに格納する
    第1の格納手段と、 多値画素をnビットデータとし、当該多値画素をn個の
    2値画素データとして前記メモリに格納する第2の格納
    手段と、 2値・多値画素領域を判定する情報を記憶する領域情報
    記憶手段と、 該前記メモリからデータを読み出す読み出し手段と、 該読み出し手段で読み出されたデータが2値・多値のい
    ずれの画素かを前記領域情報記憶手段に記憶された領域
    判定情報に基づいて判別する判別手段と、 該判別手段で注目データが2値画素であると判別したと
    き、当該注目画素データの1ビット情報に基づくデータ
    を出力する第1の出力手段と、前記判別手段で注目画素
    が多値画素データであると判別したとき、当該多値画素
    データのnビット情報に基づくデータを出力する第2の
    出力手段とを備えることを特徴とする画像記憶方式。
  2. (2)前記第2の格納手段は、mビットで表わされる多
    値画素データをnビット(n≦m)に圧縮する圧縮手段
    を備え、 前記第2の出力手段は、nビットの圧縮データをmビッ
    トに伸張する伸張手段を備えることを特徴とする請求項
    第1項に記載の画像記憶方式。
  3. (3)前記圧縮手段はDCPM処理による符号化手段で
    あることを特徴とする請求項第2項に記載の画像記憶方
    式。
  4. (4)前記第1の出力手段は、2値画素データの論理レ
    ベルに基づき、予め設定された多値画素データを割り当
    てて出力することを特徴とする請求項第1項に記載の画
    像記憶方式。
JP28851990A 1990-10-29 1990-10-29 画像記憶方式 Pending JPH04163676A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP28851990A JPH04163676A (ja) 1990-10-29 1990-10-29 画像記憶方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP28851990A JPH04163676A (ja) 1990-10-29 1990-10-29 画像記憶方式

Publications (1)

Publication Number Publication Date
JPH04163676A true JPH04163676A (ja) 1992-06-09

Family

ID=17731285

Family Applications (1)

Application Number Title Priority Date Filing Date
JP28851990A Pending JPH04163676A (ja) 1990-10-29 1990-10-29 画像記憶方式

Country Status (1)

Country Link
JP (1) JPH04163676A (ja)

Similar Documents

Publication Publication Date Title
EP0717551B1 (en) Image processing apparatus
US4742399A (en) Method of and apparatus for generating high-resolution bilevel image data
JPS60153264A (ja) 中間調画像伝送方式
US5867600A (en) Image coding method and system for providing reduced bit rate arithmetic codes
US4551768A (en) Method and apparatus for processing image signal
JPH06133168A (ja) 画像処理方法
US5442459A (en) Process for encoding a half tone image considering similarity between blocks
US6824240B2 (en) Image processing apparatus and method and recording medium
US6026197A (en) Coding method and apparatus therefor
WO1996024910A1 (en) Enhancement of image resolution and contrast
JPH0326947B2 (ja)
JPH0421473A (ja) 印刷制御方法及び装置と印刷装置
US5406282A (en) Data coding and decoding with improved efficiency
JP3201448B2 (ja) 符号化復号化装置,符号化装置,および復号化装置
US6154569A (en) System and method for coding and/or decoding image including bit-map of different levels
JPS62107573A (ja) 画像処理装置
JPH04238462A (ja) 画像処理装置
JPH04163676A (ja) 画像記憶方式
JP3093290B2 (ja) 画像処理装置
JP2002354233A (ja) 画像縮小装置、画像縮小方法およびその記憶媒体
JP3347944B2 (ja) 画像符号化方法およびその装置
JP3736107B2 (ja) 画像処理装置
JPS60102060A (ja) 画像二値化装置
JPS63245174A (ja) 画像処理装置
JP3374002B2 (ja) 復号装置および復号方法