JP2000238338A - 画像処理装置 - Google Patents

画像処理装置

Info

Publication number
JP2000238338A
JP2000238338A JP11044373A JP4437399A JP2000238338A JP 2000238338 A JP2000238338 A JP 2000238338A JP 11044373 A JP11044373 A JP 11044373A JP 4437399 A JP4437399 A JP 4437399A JP 2000238338 A JP2000238338 A JP 2000238338A
Authority
JP
Japan
Prior art keywords
data
bitmap
vector
palette
pallet
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
JP11044373A
Other languages
English (en)
Inventor
Takeshi Kondo
健 近藤
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP11044373A priority Critical patent/JP2000238338A/ja
Priority to US09/506,488 priority patent/US6690491B1/en
Publication of JP2000238338A publication Critical patent/JP2000238338A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18Conditioning data for presenting it to the physical printing elements
    • G06K15/1827Accessing generic data, e.g. fonts
    • G06K15/1828Accessing generic data, e.g. fonts characterized by the kind of storage accessed

Abstract

(57)【要約】 【課題】 ベクトルデータおよびビットマップデータの
特性を損なうことなくデータ容量の小さな格納を行い、
画像の展開時に重ね合せ処理を一回のみで行う。 【解決手段】 ベクトルデータの描画を原色の組合せか
らなるパレットで行い、ビットマップデータを1つの固
有のパレット値をビットマップパレット値としてこのビ
ットマップパレット値での描画を重ね合せ属性と用いて
行い、ビットマップデータのみを重ね合せ属性を用いて
描画を行いビットマップ部データを作成し、ベクトル部
データとビットマップ部データをメモリ格納を行い、展
開時にビットマップ部データに対してベクトル部データ
をパレット値をみながら重ね合せを行い、ベクトル部デ
ータとビットマップ部データを1回の重ね合せで画像デ
ータ出力を生成する構成とした。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、多階調のベクトル
データおよびビットマップデータを入力とする画像処理
装置およびその方法に関する。
【0002】
【従来の技術】近年、ベクトルデータおよびビットマッ
プデータを含む画像はカラー化・多階調化等により画像
データ量の増加が著しくなってきており、一方この画像
にたいして画像処理を行う装置にはより一層の高速化が
求められている。特にプリンタ等の出力機においては限
られたメモリのこの画像データを格納し、高速に印字を
行わなければならないといった2つの制限がある。
【0003】従来は、ベクトルデータおよびビットマッ
プデータを限られたメモリ上に格納するために記述言語
でのメモリ格納を行い出力時にその記述言語データの描
画を行うことによりより少ないメモリ量での画像出力処
理を行っていた。
【0004】以下、従来の記述言語によるメモリ格納を
行う画像処理装置について図39から図41を参照しな
がら説明する。
【0005】図39は従来の記述言語によるメモリ格納
を行う画像処理装置40のブロック図である。まずベク
トルデータとビットマップデータは記述言語変換手段4
1に入力され画像処理装置40の持つ記述言語へと置き
換えられる。図40は従来の記述言語による変換手段4
1のブロック図である。記述言語手段42ではビットマ
ップデータはビットマップ部ビットマップ変換手段45
により記述言語の持つビットマップ形式へ変換され、ま
たベクトルデータはベクトルデータ変換手段44により
記述言語の持つベクトル形式へと変換される。図41は
従来の記述言語による画像処理装置のベクトルデータ変
換手段44のブロック図である。ベクトルデータ変換手
段44に入力されたベクトルデータはデータ解析手段4
6により画像処理装置40の持つベクトルの記述言語の
組合せに置き換えを行われる。画像処理装置40は3つ
の記述言語形式を持っており、直線、矩形、ビットマッ
プであり、それぞれ直線変換手段47、矩形変換手段4
8、ベクトル部ビットマップ変換手段49、によって発
生される。例えば円のベクトルデータはデータ解析手段
46の直線変換手段47選択により直線の組合せに変換
され、文字のベクトルデータはデータ解析手段46のベ
クトル部ビットマップ変換手段49選択によりビットマ
ップ変換され、幅の広い直線はデータ解析手段46の矩
形変換手段48選択により矩形ベクトルに変換されて記
述言語データとして出力される。このようにして発生し
た記述言語データは図39の記述言語格納手段42によ
りメモリに格納され、画像データの出力が必要になると
記述言語展開手段43により記述言語解析と全ての記述
言語データのビットマップ化および記述言語に付属され
たベクトルデータおよびビットマップデータ入力の持っ
ていた重ね合せ情報をもととする重ね合せを行い、ビッ
トマップデータとして画像データの出力を行う。
【0006】
【発明が解決しようとする課題】しかしながら、記述言
語格納手段42によりメモリに格納された記述言語デー
タが多くなり、重ね合せの回数が多くなると画像データ
出力の開始から終了までに時間がかかってしまい、レー
ザプリンタのようなリアルタイム性が求められる機器で
は高速出力のエンジンになると画像データの展開が間に
合わなくなるといった問題があった。本発明は、前記従
来の問題点を解決するもので、ベクトルデータおよびビ
ットマップデータの特性を損なうことなくデータ容量の
小さな格納を行い、画像の展開時に重ね合せ処理を一回
のみで行うことにより高速出力を行える画像処理装置を
実現することを目的としている。
【0007】
【課題を解決するための手段】本発明は上記した課題を
解決するためにベクトルデータの描画を原色の組合せか
らなるパレットで行い、またベクトル部データの作成時
にベクトルデータの描画だけでなくビットマップデータ
を1つの固有のパレット値をビットマップパレット値と
してこのビットマップパレット値での描画を重ね合せ属
性と用いて行い、ビットマップデータのみを重ね合せ属
性を用いて描画を行いビットマップ部データを作成し、
ベクトル部データとビットマップ部データをメモリ格納
を行い、展開時にビットマップ部データに対してベクト
ル部データをパレット値をみながら重ね合せを行い、ベ
クトル部データとビットマップ部データを1回の重ね合
せで画像データ出力を生成する構成とした。
【0008】
【発明の実施の形態】本発明の請求項1記載の発明は複
数の重ね合せ属性を持つベクトルデータとビットマップ
データからなる画像データ入力に対して、前記入力ベク
トルデータより原色の組合せを示すパレット値からなる
パレット辞書を生成するパレット生成手段と、前記パレ
ット生成手段において、さらに前記ビットマップデータ
に対し1つの固有のパレット値をビットマップパレット
値として前記パレット辞書への登録を行うビットマップ
パレット生成手段と、前記ベクトルデータと前記ビット
マップデータの重ね合せ属性を用いた描画を行う場合
に、前記ベクトルデータは前記パレット生成手段が生成
した前記パレット辞書中の前記パレット値で描画を行
い、前記ビットマップデータは前記ビットマップパレッ
ト生成手段が生成した前記パレット辞書中の前記ビット
マップパレット値で描画を行い、2つの描画を重ね合せ
属性に従いベクトル部データを生成するベクトル部デー
タ生成手段と、前記ベクトル部データ生成手段により生
成された前記ベクトル部データおよび前記パレット生成
手段と前記ビットマップパレット生成手段によって生成
した前記パレット辞書を格納するベクトル部データ格納
手段と、前記ビットマップデータ入力のみを重ね合せ属
性を用いて描画を行いビットマップ部データを生成する
ビットマップ部データ生成手段と、前記ビットマップ部
データ生成手段により生成された前記ビットマップ部デ
ータを格納するビットマップ部データ格納手段と、前記
ビットマップ部データ格納手段に格納されている前記ビ
ットマップ部データに対して前記ベクトル部データ格納
手段に格納されている前記ベクトル部データの重ね合せ
を行う場合に、前記ベクトル部データがビットマップを
表す前記ビットマップパレット値である場合には前記ビ
ットマップ部データ上に上書き処理を行わず、前記ベク
トル部データがビットマップを表す前記ビットマップパ
レット値以外の場合には前記ビットマップ部データ上に
前記ベクトル部データの前記パレット値を前記パレット
辞書を用いてビットマップ化し上書きを行うベクトル部
データ重ね合せ手段を持つことによりベクトル部データ
の格納容量が小さく、格納メモリからの出力が1回の重
ね合せだけでできる。
【0009】本発明の請求項2記載の発明は複数の重ね
合せ属性を持つベクトルデータとビットマップデータか
らなる画像データ入力に対して、入力画像データを複数
のラスタからなるバンドに分割された領域に割り当てを
行うバンド分割手段と、前記バンド分割手段によりバン
ド分割された前記入力ベクトルデータより原色の組合せ
を示すパレット値からなるバンドパレット辞書を生成す
るパレット生成手段と、前記パレット生成手段におい
て、さらに前記バンド分割手段により分割された前記ビ
ットマップデータに対し1つの固有のパレット値をビッ
トマップパレット値として前記バンドパレット辞書への
登録を行うビットマップパレット生成手段と、前記バン
ド分割手段によりバンド分割された前記ベクトルデータ
と前記ビットマップデータの重ね合せ属性を用いた描画
を行う場合に、前記ベクトルデータは前記パレット生成
手段が生成した前記バンドパレット辞書中の前記パレッ
ト値で描画を行い、前記ビットマップデータは前記ビッ
トマップパレット生成手段が生成した前記バンドパレッ
ト辞書中の前記ビットマップパレット値で描画を行い、
2つの描画を重ね合せ属性に従いベクトル部データを生
成するベクトル部データ生成手段と、前記ベクトル部デ
ータ生成手段により生成された前記ベクトル部データお
よび前記パレット生成手段と前記ビットマップパレット
生成手段によって生成した前記バンドパレット辞書を格
納するベクトル部データ格納手段と、前記バンド分割手
段によりバンド分割された前記ビットマップデータ入力
のみを重ね合せ属性を用いて描画を行いビットマップ部
データを生成するビットマップ部データ生成手段と、前
記ビットマップ部データ生成手段により生成された前記
ビットマップ部データを格納するビットマップ部データ
格納手段と、前記バンド分割手段により分割されたバン
ド毎に前記ビットマップ部データ格納手段に格納されて
いる前記ビットマップ部データに対して前記ベクトル部
データ格納手段に格納されている前記ベクトル部データ
の重ね合せを行う場合に、前記ベクトル部データがビッ
トマップを表す前記ビットマップパレット値である場合
には前記ビットマップ部データ上に上書き処理を行わ
ず、前記ベクトル部データがビットマップを表す前記ビ
ットマップパレット値以外の場合には前記ビットマップ
部データ上に前記ベクトル部データの前記パレット値を
前記バンドパレット辞書を用いてビットマップ化し上書
きを行うベクトル部データ重ね合せ手段を持つことによ
りパレット数を少なくでき、ベクトル部データの格納容
量を小さくでき、格納メモリからの出力が1回の重ね合
せだけでできる。
【0010】本発明の請求項3記載の発明は複数の重ね
合せ属性を持つベクトルデータとビットマップデータか
らなる画像データ入力に対して、入力画像データを複数
のラスタからなるバンドに分割された領域に割り当てを
行うバンド分割手段と、前記バンド分割手段によりバン
ド分割された前記入力ベクトルデータより原色の組合せ
を示すパレットからなるバンドパレット辞書を生成する
パレット生成手段と、前記パレット生成手段において、
さらに前記バンド分割手段により分割された前記ビット
マップデータに対し1つの固有のパレット値をビットマ
ップパレット値として前記バンドパレット辞書への登録
を行うビットマップパレット生成手段と、前記バンド分
割手段によりバンド分割された前記ベクトルデータと前
記ビットマップデータの重ね合せ属性を用いた描画を行
う場合に、前記ベクトルデータは前記パレット生成手段
が生成した前記バンドパレット辞書中の前記パレット値
で描画を行い、前記ビットマップデータは前記ビットマ
ップパレット生成手段が生成した前記バンドパレット辞
書中の前記ビットマップパレット値で描画を行い、2つ
の描画を重ね合せ属性に従いベクトル部データを生成す
るベクトル部データ生成手段と、前記ベクトル部データ
生成手段により生成されたベクトル部データを複数の画
素からなるブロックに分割を行うブロック分割手段と、
前記ブロック分割手段によりブロックに分割されたベク
トル部データをブロック内のパレット値の種類の数に応
じて符号割り当てを行ったベクトル部ブロック符号デー
タの生成およびパレット値と符号値の組合せを示すブロ
ックパレット辞書生成を行うベクトル部ブロック符号割
り当て手段と、前記ベクトル部ブロック符号割り当て手
段により生成された前記ベクトル部ブロック符号データ
と前記ブロックパレット辞書および前記パレット生成手
段と前記ビットマップパレット生成手段によって生成し
た前記バンドパレット辞書を格納するベクトル部データ
格納手段と、前記バンド分割手段によりバンド分割され
た前記ビットマップデータ入力のみを重ね合せ属性を用
いて描画を行いビットマップ部データを生成するビット
マップ部データ生成手段と、前記ビットマップ部データ
生成手段により生成された前記ビットマップ部データを
格納するビットマップ部データ格納手段と、前記バンド
分割手段により分割されたバンド毎に前記ビットマップ
部データ格納手段に格納されている前記ビットマップ部
データに対して前記ベクトル部データ格納手段に格納さ
れている前記ベクトル部データの重ね合せを行う場合
に、前記ベクトル部データを前記ベクトル部ブロック符
号データと前記ブロックパレット辞書を用いてパレット
値に展開し、前記ベクトル部データがビットマップを表
す前記ビットマップパレット値である場合には前記ビッ
トマップ部データ上に上書き処理を行わず、前記ベクト
ル部データがビットマップを表す前記ビットマップパレ
ット値以外の場合には前記ビットマップ部データ上に前
記ベクトル部データの前記パレット値を前記バンドパレ
ット辞書を用いてビットマップ化し上書きを行うベクト
ル部データ重ね合せ手段を持つことによりパレットのブ
ロック内符号割り当てを行い、ベクトル部データの格納
容量を小さくでき、格納メモリからの出力が1回の重ね
合せだけでできる。
【0011】本発明の請求項4記載の発明は複数の重ね
合せ属性を持つベクトルデータとビットマップデータか
らなる画像データ入力に対して、入力画像データを複数
のラスタからなるバンドに分割された領域に割り当てを
行うバンド分割手段と、前記バンド分割手段によりバン
ド分割された前記入力ベクトルデータより原色の組合せ
を示すパレットからなるバンドパレット辞書を生成する
パレット生成手段と、前記パレット生成手段において、
さらに前記バンド分割手段により分割された前記ビット
マップデータに対し1つの固有のパレット値をビットマ
ップパレット値として前記バンドパレット辞書への登録
を行うビットマップパレット生成手段と、前記バンド分
割手段によりバンド分割された前記ベクトルデータと前
記ビットマップデータの重ね合せ属性を用いた描画を行
う場合に、前記ベクトルデータは前記パレット生成手段
が生成した前記バンドパレット辞書中の前記パレット値
で描画を行い、前記ビットマップデータは前記ビットマ
ップパレット生成手段が生成した前記バンドパレット辞
書中の前記ビットマップパレット値で描画を行い、2つ
の描画を重ね合せ属性に従いベクトル部データを生成す
るベクトル部データ生成手段と、前記ベクトル部データ
生成手段により生成されたベクトル部データを複数の画
素からなるブロックに分割を行うブロック分割手段と、
前記ブロック分割手段によりブロックに分割されたベク
トル部データのパレット値の種類をパレット数として算
出するパレット種類算出手段と、前記ブロック分割手段
によりブロックに分割されたベクトル部データを前記パ
レット種類算出手段における前記パレット数が1の場合
にはパレット値のみをデータとして生成し、前記パレッ
ト種類算出手段における前記パレット数が1以外の場合
にはパレット値の種類の数に応じて符号割り当てを行っ
たベクトル部ブロック符号データの生成およびパレット
値と符号値の組合せを示すブロックパレット辞書生成を
行うベクトル部ブロック符号割り当て手段と、前記ベク
トル部ブロック符号割り当て手段により生成された前記
ベクトル部ブロック符号データと前記ブロックパレット
辞書および前記パレット生成手段と前記ビットマップパ
レット生成手段によって生成した前記バンドパレット辞
書を格納するベクトル部データ格納手段と、前記バンド
分割手段によりバンド分割された前記ビットマップデー
タ入力のみを重ね合せ属性を用いて描画を行いビットマ
ップ部データを生成するビットマップ部データ生成手段
と、前記ビットマップ部データ生成手段により生成され
た前記ビットマップ部データを格納するビットマップ部
データ格納手段と、前記バンド分割手段により分割され
たバンド毎に前記ビットマップ部データ格納手段に格納
されている前記ビットマップ部データに対して前記ベク
トル部データ格納手段に格納されている前記ベクトル部
データの重ね合せを行う場合に、前記ベクトル部データ
を前記ベクトル部ブロック符号データと前記ブロックパ
レット辞書を用いてパレット値に展開し、前記ベクトル
部データがビットマップを表す前記ビットマップパレッ
ト値である場合には前記ビットマップ部データ上に上書
き処理を行わず、前記ベクトル部データがビットマップ
を表す前記ビットマップパレット値以外の場合には前記
ビットマップ部データ上に前記ベクトル部データの前記
パレット値を前記バンドパレット辞書を用いてビットマ
ップ化し上書きを行うベクトル部データ重ね合せ手段を
持つことによりブロックのパレット数が1の時の格納容
量を小さくでき、格納メモリからの出力が1回の重ね合
せだけでできる。
【0012】本発明の請求項5記載の発明は複数の重ね
合せ属性を持つベクトルデータとビットマップデータか
らなる画像データ入力に対して、入力画像データを複数
のラスタからなるバンドに分割された領域に割り当てを
行うバンド分割手段と、前記バンド分割手段によりバン
ド分割された前記入力ベクトルデータより原色の組合せ
を示すパレットからなるバンドパレット辞書を生成する
パレット生成手段と、前記パレット生成手段において、
さらに前記バンド分割手段により分割された前記ビット
マップデータに対し1つの固有のパレット値をビットマ
ップパレット値として前記バンドパレット辞書への登録
を行うビットマップパレット生成手段と、前記バンド分
割手段によりバンド分割された前記ベクトルデータと前
記ビットマップデータの重ね合せ属性を用いた描画を行
う場合に、前記ベクトルデータは前記パレット生成手段
が生成した前記バンドパレット辞書中の前記パレット値
で描画を行い、前記ビットマップデータは前記ビットマ
ップパレット生成手段が生成した前記バンドパレット辞
書中の前記ビットマップパレット値で描画を行い、2つ
の描画を重ね合せ属性に従いベクトル部データを生成す
るベクトル部データ生成手段と、前記ベクトル部データ
生成手段により生成されたベクトル部データを複数の画
素からなるブロックに分割を行うブロック分割手段と、
前記ブロック分割手段によりブロックに分割されたベク
トル部データのパレット値の種類をパレット数として算
出するパレット種類算出手段と、前記ブロック分割手段
によりブロックに分割されたベクトル部データのブロッ
ク内のパレット値の種類の数の制限値であるパレット数
制限値の設定を行うパレット数制限手段と、前記ブロッ
ク分割手段によりブロックに分割されたベクトル部デー
タを前記パレット種類算出手段における前記パレット数
が前記パレット数制限手段の前記パレット数制限値未満
の場合にはパレット値の種類の数に応じて符号割り当て
を行ったベクトル部ブロック符号データの生成およびパ
レット値と符号値の組合せを示すブロックパレット辞書
生成を行い、前記パレット種類算出手段における前記パ
レット数が前記パレット数制限手段の前記パレット数制
限値以上の場合にはパレット値の発生頻度が低いものに
対し周辺の発生頻度の高いパレット値に置き換えを行い
パレット値の種類の数を前記パレット数制限値以下に抑
えた後、パレット値の種類の数に応じて符号割り当てを
行ったベクトル部ブロック符号データの生成およびパレ
ット値と符号値の組合せを示すブロックパレット辞書生
成を行うベクトル部ブロック符号割り当て手段と、前記
ベクトル部ブロック符号割り当て手段により生成された
前記ベクトル部ブロック符号データと前記ブロックパレ
ット辞書および前記パレット生成手段と前記ビットマッ
プパレット生成手段によって生成した前記バンドパレッ
ト辞書を格納するベクトル部データ格納手段と、前記バ
ンド分割手段によりバンド分割された前記ビットマップ
データ入力のみを重ね合せ属性を用いて描画を行いビッ
トマップ部データを生成するビットマップ部データ生成
手段と、前記ビットマップ部データ生成手段により生成
された前記ビットマップ部データを格納するビットマッ
プ部データ格納手段と、前記バンド分割手段により分割
されたバンド毎に前記ビットマップ部データ格納手段に
格納されている前記ビットマップ部データに対して前記
ベクトル部データ格納手段に格納されている前記ベクト
ル部データの重ね合せを行う場合に、前記ベクトル部デ
ータを前記ベクトル部ブロック符号データと前記ブロッ
クパレット辞書を用いてパレット値に展開し、前記ベク
トル部データがビットマップを表す前記ビットマップパ
レット値である場合には前記ビットマップ部データ上に
上書き処理を行わず、前記ベクトル部データがビットマ
ップを表す前記ビットマップパレット値以外の場合には
前記ビットマップ部データ上に前記ベクトル部データの
前記パレット値を前記バンドパレット辞書を用いてビッ
トマップ化し上書きを行うベクトル部データ重ね合せ手
段を持つことによりブロック内のパレット数が多い時の
割り当て符号を小さくでき、格納容量を小さくでき、格
納メモリからの出力が1回の重ね合せだけでできる。
【0013】本発明の請求項6記載の発明は複数の重ね
合せ属性を持つベクトルデータとビットマップデータか
らなる画像データ入力に対して、前記入力ベクトルデー
タより原色の組合せを示すパレット値からなるパレット
辞書を生成するパレット生成手段と、前記パレット生成
手段において、さらに前記ビットマップデータに対し1
つの固有のパレット値をビットマップパレット値として
前記パレット辞書への登録を行うビットマップパレット
生成手段と、前記ベクトルデータと前記ビットマップデ
ータの重ね合せ属性を用いた描画を行う場合に、前記ベ
クトルデータは前記パレット生成手段が生成した前記パ
レット辞書中の前記パレット値で描画を行い、前記ビッ
トマップデータは前記ビットマップパレット生成手段が
生成した前記パレット辞書中の前記ビットマップパレッ
ト値で描画を行い、2つの描画を重ね合せ属性に従いベ
クトル部データを生成するベクトル部データ生成手段
と、前記ベクトル部データ生成手段により生成された前
記ベクトル部データおよび前記パレット生成手段と前記
ビットマップパレット生成手段によって生成した前記パ
レット辞書を格納するベクトル部データ格納手段と、前
記ビットマップデータ入力のみを重ね合せ属性を用いて
描画を行いビットマップ部データを生成するビットマッ
プ部データ生成手段と、前記ビットマップ部データ生成
手段により発生されたビットマップ部データに対し、ユ
ーザ設定によりビットマップデータの画像出力特性の指
定を行う画像特性設定手段と、前記画像特性設定手段の
指定に従い符号化を行うビットマップ部符号化手段と、
前記ビットマップ部符号化手段により生成された符号デ
ータを格納するビットマップ部データ格納手段と、前記
ビットマップ部データ格納手段の符号データを前記画像
特性設定手段の指定に従い伸長するビットマップ部伸長
手段と、前記ビットマップ部伸長手段により伸長された
前記ビットマップ部データに対して、前記ベクトル部デ
ータ格納手段に格納されている前記ベクトル部データの
重ね合せを行う場合に、前記ベクトル部データがビット
マップを表す前記ビットマップパレット値である場合に
は前記ビットマップ部データ上に上書き処理を行わず、
前記ベクトル部データがビットマップを表す前記ビット
マップパレット値以外の場合には前記ビットマップ部デ
ータ上に前記ベクトル部データの前記パレット値を前記
パレット辞書を用いてビットマップ化し上書きを行うベ
クトル部データ重ね合せ手段を持つことによりベクトル
部データの格納容量が小さく、ビットマップ部データの
ユーザ設定の符号化手法でビットマップ部データの格納
メモリ容量が小さく、格納メモリからの出力が1回の重
ね合せだけでできる。
【0014】(実施の形態1)以下本発明の実施の形態
1について図1から図12を参照して説明する。
【0015】図1は実施の形態1の画像処理装置ブロッ
ク図である。図1において、1は本発明の画像処理装置
全体を示す。画像処理装置1はCMYK色空間のベクト
ルデータとビットマップデータを入力として持ち、画像
データ出力を発生する。図5に示すようにベクトルデー
タは表示色と背景色の色データと形状と塗りつぶしパタ
ーンおよび重ね合せ属性をベクトルの内容として持ち、
ビットマップデータは原点と幅(W)と高さ(H)と重
ね合せ属性と塗りつぶしパターンおよびC,M,Y,K
の4つの値を画素の値としてもつW×Hの画素分の画素
データをその内容として持つ。ベクトルデータはまず全
てのデータを一回パレット生成手段2に送られる。図2
のようにパレット生成手段2はベクトルデータ入力と図
1のビットマップパレット生成手段3が発生するビット
マップパレット値、およびベクトルデータ入力から入力
される開始/終了信号を入力として持つ。パレット辞書
9は図3の構造になっている。パレットの登録数可能な
数は0x0000〜0xFFFFまでの65536個で辞
書の内容はC/M/Y/K各8ビットの32ビットデー
タで、辞書のアドレス値をパレット値としている。図2
の辞書比較手段10は図4のようにパレット辞書読み出
しアドレスレジスタと最終パレットアドレスレジスタと
辞書比較器からなり、パレット辞書データとベクトルデ
ータ内の最初に表示色次に背景色の2つの色データが1
つずつ入力される色データおよび開始/終了信号を入力
として持ち、パレット辞書アドレスと最終パレット値お
よび色データ入力から得られるパレット値を出力として
持つ。辞書比較器ではまず開始信号を受けて初期化を行
う。初期化では最終パレットアドレスレジスタの値およ
びパレット辞書読み出しアドレスレジスタの値を0にす
る。次にベクトルデータ入力を受けて色データ入力を用
いてパレット辞書9の中に色データと同じものが存在す
るかどうかをパレット辞書読み出しアドレスレジスタの
値を0から最終パレットアドレスレジスタの値未満まで
のパレット辞書アドレスを設定し、色データのC/M/
Y/K値とパレット辞書データのC/M/Y/K値の比
較を行う。パレット辞書9中に色データと同じものが存
在する場合はそのパレット辞書9のアドレスをパレット
値として出力し、辞書比較を終了し、次の色データ入力
を待つ。またパレット辞書9中に色データと同じものが
存在しなければ最終パレット値をパレット辞書9のアド
レスとして与え、色データをアドレスのデータ値として
書込みを行い、最終パレットアドレスレジスタの値を1
増加させる。この辞書比較手段10の処理を表示色と背
景色について終了した色データを用いベクトルデータ入
力は図2のベクトルデータ変換手段11によってベクト
ルデータ入力中の表示色と背景色を辞書比較手段10で
得られたパレット値に置き換えてパレット変換済ベクト
ルデータとしてベクトルデータ入出力へと書き戻され
る。パレット変換済ベクトルデータは図6に示す表示色
パレットと背景色パレットの色データと形状と塗りつぶ
しパターンおよび重ね合せ属性を持っている。終了信号
を受けたパレット生成手段2はパレット辞書9へ最終パ
レット値を辞書のアドレスとして与え、アドレスのデー
タ値としてビットマップパレット生成手段3から発生さ
れるビットマップパレット値の書込みを行い、辞書サイ
ズを表す最終パレット値およびパレット辞書9の内容を
アドレス0から最終パレット値の示すアドレスまで図1
のベクトル部データ格納手段へ格納し、パレット生成を
終了する。図1のビットマップパレット生成手段3はパ
レット生成手段2から出力される最終パレットアドレス
レジスタの値である最終パレット値を1増加させた値を
パレット生成手段2の入力となるビットマップパレット
値として生成する。
【0016】次にパレット辞書9の生成を終わると図1
のベクトル部データ生成手段4はパレット生成手段2に
よって書き戻されたパレット変換済ベクトルデータとビ
ットマップデータをそれぞれベクトルデータ入力および
ビットマップデータ入力として受取りベクトル部データ
生成をパレット値により行う。ベクトルデータ入出力よ
り受取った図6の表示色パレットと背景色パレットの色
データと形状と塗りつぶしパターンおよび重ね合せ属性
を持っているパレット変換済ベクトルデータと図5のビ
ットマップデータ入力の原点、幅、高さ、重ね合せ属性
および画素データの代わりにビットマップパレット生成
手段3により得られたビットマップパレット値を用い、
図7のようにベクトル部データ生成手段4を用いてベク
トル部データ生成を行う。ベクトル部データ生成手段4
はパレット変換済ベクトルデータ、ビットマップデー
タ、ビットマップパレット値を入力として持ち、パレッ
ト変換済ベクトルデータとビットマップデータは入力順
に処理を行う。パレット変換済ベクトルデータが入力で
ある場合は形状を2値展開した画素位置の値(S)、表
示色パレット(F)および背景色パレット(B)と画素
位置の図1のベクトルデータ格納手段5に格納されてい
るデータをベクトル部データ読み出し値として格納画素
レジスタ(VD)に読み出したもの、および塗りつぶし
パターンデータ(PV)と重ね合せ属性を用いて重ね合
せ処理を行い処理済レジスタ(VW)に書込み、ベクト
ル部データ格納手段5の画素データ位置にVWの値を書
込む。重ね合せ属性の値により図9の様に重ね合せ処理
は行われる。ビットマップデータが入力である場合は原
点と高さと幅からなる領域の画素に対して、ビットマッ
プパレット生成手段3によって生成されたビットマップ
パレット値(BP)と画素位置の図1のベクトル部デー
タ格納手段5に格納されているデータをベクトル部デー
タ読み出し値として格納画素レジスタ(VD)に読み出
したもの、およびビットマップデータ中の塗りつぶしパ
ターンデータ(PB)と重ね合せ属性を用いて重ね合せ
処理を行い処理済レジスタ(VW)に書込み、ベクトル
部データ格納手段5の画素データ位置にVWの値を書込
む。重ね合せ属性の値により図10の様に重ね合せ処理
は行われる。
【0017】図1のベクトル部データ格納手段5はベク
トル部データ格納用のメモリを持っており、ベクトルデ
ータ入力と、ビットマップデータ入力前に全てのメモリ
値を0に初期化を行う。次にパレット生成手段2の処理
に従い、最終パレット値およびパレット辞書9の内容を
メモリへと書込む。さらにベクトル部データ生成手段4
の処理に従い、図7のベクトル部データ読み出し値とし
て画素位置データの読み出し、ベクトル部データ書込み
値として画素位置へのデータ書込みを行う。
【0018】図1のビットマップ部データ生成手段6は
図8のようにビットマップデータを入力として持ち、ビ
ットマップデータ中の画素の値と塗りつぶしパターンの
値と重ね合せ属性、およびビットマップ部データ格納手
段8に格納された画素の値よりビットマップ部データ生
成を行う。尚ここでビットマップデータ中の画素の値お
よびビットマップ部データ格納手段8に格納された画素
の値は(C,M,Y,K)の色の値を持つ。ビットマッ
プデータ中の原点、高さ、幅であらわされるすべての画
素位置についてビットマップデータの画素の値(B
I)、塗りつぶしパターンデータ(PB)と画素位置の
図1のビットマップ部データ格納手段8に格納されてい
るデータをビットマップ部データ読み出し値として格納
画素レジスタ(BD)に読み出したものを重ね合せ属性
を用いて重ね合せ処理を行い処理済レジスタ(BW)に
書込み、ビットマップ部データ格納手段8の画素データ
位置にBWの値を書込む。重ね合せ属性の値により図1
1の様に重ね合せ処理は行われる。
【0019】図1のビットマップ部データ格納手段8は
ビットマップ部データ格納用のメモリを持っており、ベ
クトルデータ入力と、ビットマップデータ入力前に全て
のメモリ値を0に初期化を行う。つぎにビットマップ部
データ格納手段8の処理に従い、図8のビットマップ部
データ読み出し値として画素位置データの読み出し、ビ
ットマップ部データ書込み値として画素位置へのデータ
書込みを行う。
【0020】以上のようにしてベクトルデータはベクト
ル部データ格納手段5に、ビットマップデータはビット
マップ部データ格納手段8に一旦格納され、画像出力の
要求を受けると、図1のベクトル部データ重ね合せ手段
7によってデータの重ね合せを行い、画像データとして
出力される。
【0021】ベクトル部データ重ね合せ手段7において
は、図12のように画像データ出力の画素位置に対応す
るビットマップ部データ格納手段8に格納されたビット
マップ部データ(C,M,Y,K)、画素位置のベクト
ル部データ格納手段5に格納されたベクトル部データ
(パレット値)とビットマップパレット値を入力として
持ち、パレット辞書にはベクトル部データ格納手段5に
格納されたパレット辞書を読み出したものが格納されて
いる。図12のビットマップパレット判定はベクトル部
データの示すパレット値がビットマップパレット値と同
一であるかどうかの判定を行いその結果およびベクトル
部データを出力する。出力重ね合せ処理ではビットマッ
プパレット判定がベクトル部データの画素のパレット値
がビットマップパレットと同一であると判定した場合に
はビットマップ部データを画素の値として出力し、ベク
トル部データの画素のパレット値がビットマップパレッ
ト値と同一ではないと判定した場合はパレット値をアド
レスとしてパレット辞書からのデータを読み出した内容
を画素の値として出力を行う。
【0022】以上のように本実施の形態1ではベクトル
部データをベクトルデータのパレット値とビットマップ
パレット値によって表現することによりベクトル部デー
タの格納容量が小さく、格納メモリからの画像出力が1
回の重ね合せだけでできる。
【0023】(実施の形態2)以下本発明の実施の形態
2について図4、図5、図7から図10および図13か
ら図18を参照して説明する。
【0024】図13は本発明の実施の形態2における画
像処理装置のブロック図である。図13において、12
は本発明の画像処理装置全体を示す。画像処理装置12
はCMYK色空間のベクトルデータとビットマップデー
タを入力として持ち、画像データ出力を発生する。図5
に示すようにベクトルデータは表示色と背景色の色デー
タと形状と塗りつぶしパターンおよび重ね合せ属性をベ
クトルの内容として持ち、ビットマップデータは原点と
幅(W)と高さ(H)と重ね合せ属性と塗りつぶしパタ
ーンおよびC,M,Y,Kの4つの値を画素の値として
もつW×Hの画素分の画素データをその内容として持
つ。画像入力は100ラスタ分をまとまりとしたバンド
で扱われ、図14のように画像領域はバンド分割手段1
3によって0からn(nは整数の値)に分割される。バ
ンド分割手段13はバンド0から処理を行いバンドnま
で処理することにより画像全体の処理を完了する。バン
ド分割手段13はバンドの領域に有効なベクトルデータ
およびビットマップデータを入出力し、バンドの処理の
入/出力の開始/終了時に開始/終了信号を出力する。
バンド分割手段13によって有効となったバンド内のベ
クトルデータ入力はまず全てのバンド内のデータについ
て一回バンドパレット生成手段14に送られる。図15
のようにバンドパレット生成手段14はベクトルデータ
入力と図13のビットマップパレット生成手段3が発生
するビットマップパレット値、およびバンド分割手段が
発生する開始/終了信号を入力として持つ。バンドパレ
ット辞書16は図16の構造になっている。パレットの
登録数可能な数は0x000〜0xFFFまでの4096
個で辞書の内容はC/M/Y/K各8ビットの32ビッ
トデータで、辞書のアドレス値をパレット値としてい
る。図15の辞書比較手段10は図4のようにパレット
辞書読み出しアドレスレジスタと最終パレットアドレス
レジスタと辞書比較器からなり、パレット辞書データと
ベクトルデータ内の最初に表示色次に背景色の2つの色
データが1つずつ入力される色データおよび開始/終了
信号を入力として持ち、パレット辞書アドレスと最終パ
レット値および色データ入力から得られるパレット値を
出力として持つ。辞書比較器ではまずベクトルデータ開
始信号を受けて初期化を行う。初期化では最終パレット
アドレスレジスタの値およびパレット辞書読み出しアド
レスレジスタの値を0にする。次にベクトルデータ入力
を受けて色データ入力を用いてバンドパレット辞書16
の中に色データと同じものが存在するかどうかをパレッ
ト辞書読み出しアドレスレジスタの値を0から最終パレ
ットアドレスレジスタの値未満までのパレット辞書アド
レスとしてバンドパレット辞書アドレスを設定し、色デ
ータのC/M/Y/K値とバンドパレット辞書データの
C/M/Y/K値の比較を行う。バンドパレット辞書1
6中に色データと同じものが存在する場合はそのバンド
パレット辞書16のアドレスをパレット値として出力
し、辞書比較を終了し、次の色データ入力を待つ。また
バンドパレット辞書16中に色データと同じものが存在
しなければ最終パレット値をバンドパレット辞書16の
アドレスとして色データをバンドパレット辞書16に書
込みを行い、最終パレットアドレスレジスタの値を1増
加させる。この辞書比較手段10の処理を表示色と背景
色について終了した色データを用いベクトルデータ入力
は図15のベクトルデータ追加手段17によってベクト
ルデータ入力に表示色パレットと背景色パレットを辞書
比較手段10で得られたパレットで追加してパレット追
加済ベクトルデータとしてベクトルデータ入出力へと書
き戻される。書き戻されるパレット追加済データは図1
7のように表示色、背景色、表示色パレット、背景色パ
レット、形状、塗りつぶしパターン、重ね合せ属性から
構成される。終了信号を受けたバンドパレット生成手段
14はビットマップパレット生成手段3から発生される
ビットマップパレット値をバンドパレット辞書16へ最
終パレット値をアドレスとして書込みを行い、辞書サイ
ズを表す最終パレット値およびバンドパレット辞書16
の内容をアドレス0から最終パレット値の示すアドレス
まで図13のベクトル部データ格納手段5へ格納し、パ
レット生成を終了する。図13のビットマップパレット
生成手段3はバンドパレット生成手段14から出力され
る最終パレット値を1増加させた値をパレット生成手段
14の入力となるビットマップパレット値として生成す
る。
【0025】次にバンドパレット辞書16の生成を終わ
ると図13のベクトル部データ生成手段4はバンドパレ
ット生成手段14によって書き戻されたパレット追加済
ベクトルデータとビットマップデータをベクトルデータ
入力とビットマップデータ入力としてバンド分割手段1
3から受取りベクトル部データ生成をパレット値により
行う。バンド分割手段13から受取ったパレット変換済
ベクトルデータの図17に示す表示色パレットと背景色
パレットと形状と塗りつぶしパターンおよび重ね合せ属
性と図5のビットマップデータ入力の原点、幅、高さ、
重ね合せ属性および画素データの代わりにビットマップ
パレット生成手段3により得られたビットマップパレッ
ト値を用い、図7のようにベクトル部データ生成手段4
を用いてベクトル部データ生成を行う。ベクトル部デー
タ生成手段4はパレット変換済ベクトルデータ、ビット
マップデータ、ビットマップパレット値を入力として持
ち、パレット追加済ベクトルデータとビットマップデー
タは入力順に処理される。パレット追加済ベクトルデー
タが入力である場合は形状を2値展開した画素位置の値
(S)、表示色パレット(F)および背景色パレット
(B)と画素位置の図13のベクトルデータ格納手段5
に格納されているデータをベクトル部データ読み出し値
として格納画素レジスタ(VD)に読み出したもの、お
よび塗りつぶしパターンデータ(PV)と重ね合せ属性
を用いて重ね合せ処理を行い処理済レジスタ(VW)に
書込み、ベクトル部データ格納手段5の画素データ位置
にVWの値を書込む。重ね合せ属性の値により図9の様
に重ね合せ処理は行われる。ビットマップデータが入力
である場合は原点と高さと幅からなる領域の画素に対し
て、ビットマップパレット生成手段3によって生成され
たビットマップパレット値(BP)と画素位置の図13
のベクトル部データ格納手段5に格納されているデータ
をベクトル部データ読み出し値として格納画素レジスタ
(VD)に読み出したもの、およびビットマップデータ
の塗りつぶしパターンデータ(PB)と重ね合せ属性を
用いて重ね合せ処理を行い処理済レジスタ(VW)に書
込み、ベクトル部データ格納手段5の画素データ位置に
VWの値を書込む。重ね合せ属性の値により図10の様
に重ね合せ処理は行われる。
【0026】図13のベクトル部データ格納手段5はベ
クトル部データ格納用のメモリを持っており、ベクトル
データ入力、ビットマップデータ入力前に全てのメモリ
値を0に初期化を行う。次にバンドパレット生成手段1
4の処理に従い、最終パレット値およびバンドパレット
辞書16の内容をメモリへと書込む。さらにベクトル部
データ生成手段4の処理に従い、図7のベクトル部デー
タ読み出し値として画素位置データの読み出し、ベクト
ル部データ書込み値として画素位置へのデータ書込みを
行う。
【0027】図13のビットマップ部データ生成手段6
は図8のようにビットマップデータを入力として持ち、
ビットマップデータ中の画素の値と塗りつぶしパターン
の値と重ね合せ属性、およびビットマップ部データ格納
手段8に格納された画素の値よりビットマップ部データ
生成を行う。尚ここでビットマップデータ中の画素の値
およびビットマップ部データ格納手段8に格納された画
素の値は(C,M,Y,K)の色の値を持つ。ビットマ
ップデータ中の原点、高さ、幅であらわされるすべての
画素位置についてビットマップデータの画素の値(B
I)、塗りつぶしパターンデータ(PB)と画素位置の
図13のビットマップ部データ格納手段8に格納されて
いるデータをビットマップ部データ読み出し値として格
納画素レジスタ(BD)に読み出したものを重ね合せ属
性を用いて重ね合せ処理を行い処理済レジスタ(BW)
に書込み、ビットマップ部データ格納手段8の画素デー
タ位置にBWの値を書込む。重ね合せ属性の値により図
11の様に重ね合せ処理は行われる。
【0028】図13のビットマップ部データ格納手段8
はビットマップ部データ格納用のメモリを持っており、
ベクトルデータ入力、ビットマップデータ入力前に全て
のメモリ値を0に初期化を行う。つぎにビットマップ部
データ生成手段6の処理に従い、図8のビットマップ部
データ読み出し値として画素位置データの読み出し、ビ
ットマップ部データ書込み値として画素位置へのデータ
書込みを行う。
【0029】以上のようにしてベクトルデータはベクト
ル部データ格納手段5に、ビットマップデータはビット
マップ部データ格納手段8に一旦格納され、画像出力の
要求を受けると、図13のベクトル部データ重ね合せ手
段15によってバンド毎にデータの重ね合せを行い、画
像データとして出力される。
【0030】ベクトル部データ重ね合せ手段15におい
ては、図18のようにバンド画像出力データの画素位置
のビットマップ部データ格納手段8に格納されたビット
マップ部データ(C,M,Y,K)、画素位置のベクト
ル部データ格納手段5に格納されたベクトル部データ
(パレット値)とバンド位置のビットマップパレット値
(バンドパレット辞書の最終アドレス)を入力として持
ち、バンドパレット辞書にはベクトル部データ格納手段
5に格納された出力しようとするバンドのバンドパレッ
ト辞書データを読み出したものが格納されている。ビッ
トマップパレット判定はベクトル部データの示すパレッ
ト値がバンドのビットマップパレット値と同一であるか
どうかの判定を行いその結果およびベクトル部データを
出力する。出力重ね合せ処理ではビットマップパレット
判定がベクトル部データの画素のパレット値がビットマ
ップパレットと同一であると判定した場合にはビットマ
ップ部データを画素の値として出力し、ベクトル部デー
タの画素のパレット値がバンドのビットマップパレット
値と同一ではないと判定した場合はパレット値をアドレ
スとしてバンドパレット辞書からのデータを読み出した
内容を画素の値として出力を行う。このバンド画像デー
タをバンド0からバンドnまで行うことにより図13の
画像処理装置12の画像データ出力を得る。
【0031】以上のように本実施の形態2ではバンド毎
にベクトルデータのパレット値とビットマップパレット
値によって表現し、バンド毎にバンドパレット辞書を生
成することによりパレット辞書サイズが小さく、それに
よって生成されるパレット表現のベクトルデータの格納
容量が小さく、格納メモリからの出力が1回の重ね合せ
だけでできる。
【0032】(実施の形態3)以下本発明の実施の形態
3について図4、図5、図7から図11、図14から図
17および図19から図34を参照して説明する。
【0033】図19は本発明の実施の形態3における画
像処理装置のブロック図である。図19において、18
は本発明の画像処理装置全体を示す。画像処理装置18
はCMYK色空間のベクトルデータとビットマップデー
タを入力として持ち、画像データ出力を発生する。図5
に示すようにベクトルデータは表示色と背景色の色デー
タと形状と塗りつぶしパターンおよび重ね合せ属性をベ
クトルの内容として持ち、ビットマップデータは原点と
幅(W)と高さ(H)と重ね合せ属性と塗りつぶしパタ
ーンおよびC,M,Y,Kの4つの値を画素の値として
もつW×Hの画素分の画素データをその内容として持
つ。画像入力は100ラスタ分をまとまりとしたバンド
で扱い図14のように画像領域はバンド分割手段13に
よって0からn(nは整数の値)に分割された形で扱わ
れる。バンド分割手段13はバンド0から処理を行いバ
ンドnまで処理することにより画像全体の処理を完了す
る。バンド分割手段13はバンドの領域に有効なベクト
ルデータおよびビットマップデータを入出力し、バンド
の処理の入/出力の開始/終了時に開始/終了信号を出
力する。バンド分割手段13によって有効となったバン
ド内のベクトルデータ入力はまず全てのバンド内のデー
タについて一回バンドパレット生成手段14に送られ
る。図15のようにバンドパレット生成手段14はベク
トルデータ入力と図19のビットマップパレット生成手
段3が発生するビットマップパレット値、およびバンド
分割手段が発生する開始/終了信号を入力として持つ。
バンドパレット辞書16は図16の構造になっている。
パレットの登録数可能な数は0x000〜0xFFFまで
の4096個で辞書の内容はC/M/Y/K各8ビット
の32ビットデータで、辞書のアドレス値をパレット値
としている。図15の辞書比較手段10は図4のように
パレット辞書読み出しアドレスレジスタと最終パレット
アドレスレジスタと辞書比較器からなり、パレット辞書
データとベクトルデータ内の最初に表示色次に背景色の
2つの色データが1つずつ入力される色データおよび開
始/終了信号を入力として持ち、パレット辞書アドレス
と最終パレット値および色データ入力から得られるパレ
ット値を出力として持つ。辞書比較器ではまずベクトル
データ開始信号を受けて初期化を行う。初期化では最終
パレットアドレスレジスタの値およびパレット辞書読み
出しアドレスレジスタの値を0にする。次にベクトルデ
ータ入力を受けて色データ入力を用いてバンドパレット
辞書16の中に色データと同じものが存在するかどうか
をパレット辞書読み出しアドレスレジスタの値を0から
最終パレットアドレスレジスタの値未満までのパレット
辞書アドレスとしてバンドパレット辞書アドレスを設定
し、色データのC/M/Y/K値とパレット辞書データ
のC/M/Y/K値の比較を行う。バンドパレット辞書
16中に色データと同じものが存在する場合はそのバン
ドパレット辞書16のアドレスをパレット値として出力
し、辞書比較を終了し、次の色データ入力を待つ。また
バンドパレット辞書16中に色データと同じものが存在
しなければ最終パレット値をバンドパレット辞書16の
アドレスとして色データをバンドパレット辞書16に書
込みを行い、最終パレットアドレスレジスタの値を1増
加させる。この辞書比較手段10の処理を表示色と背景
色について終了した色データを用いベクトルデータ入力
は図15のベクトルデータ追加手段17によってベクト
ルデータ入力に表示色パレットと背景色パレットを辞書
比較手段10で得られたパレットで追加してパレット追
加済ベクトルデータとしてベクトルデータ入出力へと書
き戻される。書き戻されるパレット追加済データは図1
7のように表示色、背景色、表示色パレット、背景色パ
レット、形状、塗りつぶしパターン、重ね合せ属性から
構成される。終了信号を受けたバンドパレット生成手段
14はビットマップパレット生成手段3から発生される
ビットマップパレット値をバンドパレット辞書16へ最
終パレット値をアドレスとして書込みを行い、辞書サイ
ズを表す最終パレット値およびバンドパレット辞書16
の内容をアドレス0から最終パレット値の示すアドレス
まで図19のベクトル部データ格納手段22へ格納し、
パレット生成を終了する。図19のビットマップパレッ
ト生成手段3はパレット生成手段2から出力される最終
パレット値を1増加させた値をパレット生成手段14の
入力となるビットマップパレット値として生成する。
【0034】次にバンドパレット辞書16の生成を終わ
ると図19のベクトル部データ生成手段23はパレット
生成手段14によって書き戻されたパレット追加済ベク
トルデータとビットマップデータをベクトルデータ入
力、ビットマップデータ入力としてバンド分割手段13
から受取りベクトル部データ生成をパレット値により行
う。バンド分割手段13から受取ったパレット追加済ベ
クトルデータの図17に示す表示色パレットと背景色パ
レットと形状と塗りつぶしパターンおよび重ね合せ属性
と図5のビットマップデータ入力の原点、幅、高さ、重
ね合せ属性および画素データの代わりにビットマップパ
レット生成手段3により得られたビットマップパレット
値を用い、図7のようにベクトル部データ生成手段23
を用いてベクトル部データ生成を行う。ベクトル部デー
タ生成手段23はパレット変換済ベクトルデータ、ビッ
トマップデータ、ビットマップパレット値を入力として
持ち、パレット追加済ベクトルデータとビットマップデ
ータは入力順に処理される。パレット追加済ベクトルデ
ータが入力である場合は形状を2値展開した画素位置の
値(S)、表示色パレット(F)および背景色パレット
(B)と画素位置の図19のベクトルデータ部データ生
成用バッファに格納されているデータをベクトル部デー
タ読み出し値として格納画素レジスタ(VD)に読み出
したもの、および塗りつぶしパターンデータ(PV)と
重ね合せ属性を用いて重ね合せ処理を行い処理済レジス
タ(VW)に書込み、ベクトル部データ生成用バッファ
の画素データ位置にVWの値を書込む。重ね合せ属性の
値により図9の様に重ね合せ処理は行われる。ビットマ
ップデータが入力である場合は原点と高さと幅からなる
領域の画素に対して、ビットマップパレット生成手段3
によって生成されたビットマップパレット値(BP)と
画素位置の図19のベクトル部データ生成用バッファに
格納されているデータをベクトル部データ読み出し値と
して格納画素レジスタ(VD)に読み出したもの、およ
びビットマップデータの塗りつぶしパターンデータ(P
B)と重ね合せ属性を用いて重ね合せ処理を行い処理済
レジスタ(VW)に書込み、ベクトル部データ生成用バ
ッファの画素データ位置にVWの値を書込む。重ね合せ
属性の値により図10の様に重ね合せ処理は行われる。
ここでベクトル部データ生成用バッファは(バンド内の
画素数×パレットのビット数)の容量のメモリであり、
開始信号を受けるとベクトル部データ生成手段23によ
って全てのデータに0が設定される。終了信号を受ける
とベクトル部データ生成手段23はベクトル部データ生
成用バッファのデータを図19のブロック分割手段19
へと送出する。
【0035】ブロック分割手段19では図20のように
バンド内のパレット値で描画されたベクトル部生成用バ
ッファデータ24を4×4画素分のブロックデータ25
へと分割を行い、このブロック化されたデータを図19
のベクトル部符号割り当て手段20へと送出する。
【0036】図21にベクトル部符号割り当て手段20
のブロック構成を示す。ベクトル部符号割り当て手段2
0はブロック辞書26、パレット種類算出手段27、ブ
ロック符号化器28、パレット数制限手段29から構成
される。ブロック化されたデータはブロック符号化器2
8により符号化が行われ、符号化データ出力として送出
され、図19のベクトル部データ格納手段22へと送出
される。ブロック符号化器28ではまずブロック化され
たデータ入力を受けブロック辞書26の作成とパレット
種類算出手段27を用いてパレット種類の算出およびパ
レット種類の発生頻度を生成する。ブロック辞書26は
図22のようにパレット値の表すビット数12ビットの
データ幅とブロック内の画素の個数分のアドレスを持つ
辞書となっており、ブロック内の画素全てが異なるパレ
ット値を持っていても辞書が構成可能となっている。パ
レット種類算出手段27は図23に示す様にアドレスを
0から15までもつ頻度メモリとパレット数カウンタよ
り構成される。またパレット巣制限手段29は図24の
ようにパレット数制限レジスタとパレット数変換器30
から構成される。ブロック符号化器28はブロックデー
タの入力毎に最初にパレット種類算出手段27の頻度メ
モリの内容とパレット数カウンタを0に設定する。次に
ブロックデータ入力を1画素分受取る毎にブロック辞書
26のアドレス0からパレット種類算出手段27の持つ
パレット数カウンタの示すアドレス未満までパレット値
の比較を行う。ブロックデータ入力のパレット値とブロ
ック辞書中のパレット値が同じものが存在していればブ
ロック符号化器28はブロック辞書26中の同じものを
示しているアドレスと同じアドレスの種類算出手段27
中の頻度メモリの値を1だけ増加させる。また、ブロッ
クデータ入力のパレット値とブロック辞書中のパレット
値が同じものが存在していなければパレット数カウンタ
の値をアドレスとしてブロック辞書にブロックデータ入
力のパレット値を登録し、パレット数カウンタ値と同じ
アドレスのパレット種類算出手段27中の頻度メモリの
値を1だけ加算し、パレット数カウンタの値を1だけ増
加させる。このようにしてブロック辞書26、パレット
数、およびパレットの発生頻度を生成する。この後にブ
ロック符号化器28は再びブロックデータを最初から入
力し、符号化を行う。生成された図23のパレットの種
類を示すパレット数カウンタの値がパレット数制限手段
29のパレット数制限レジスタの値より大きな場合は、
パレット種類算出手段27内の頻度メモリのデータの中
で発生頻度の最も低いものをパレット数変換器30によ
りその画素に隣接するブロック内のパレット値で画素と
同じパレット値でない最も数の多いパレット値に置き換
えを行い、ブロックデータ入出力へと書き戻しを行い、
再びブロック辞書の作成から処理を開始し直し、生成さ
れた図23のパレットの種類を示すパレット数カウンタ
の値がパレット数制限手段29のパレット数制限レジス
タの値と同じになるまで繰り返す。生成された図23の
パレットの種類を示すパレット数カウンタの値がパレッ
ト数制限手段29のパレット数制限レジスタの値と同じ
か小さくパレット数カウンタの値が1より大きな時には
パレット数カウンタの値と、ブロック辞書26のアドレ
ス0からパレット数カウンタの示す値未満の値のアドレ
スまでのデータと、パレット数カウンタの示している値
をmとした時、 (2^(a+1))>m>=(2^a) (但しnは整数でx^yはxのy乗を示す。)を満たす
aを用いた入力データのパレット値と同じ値を示すブロ
ック辞書26中のデータのアドレスの下位aビットを画
素符号データとして出力する。符号化データ出力の内容
は図31の様になる。ここでパレット0、1、・・と示
すデータはブロック辞書アドレス0、1、・・のデータ
である。また、パレット数カウンタの値が1の時、すな
わちブロック内のパレットの種類が1種類しかない時に
はブロック符号化器28は図33の様に図31のデータ
から画素符号データを除いたものを符号として出力す
る。動作の様子を図25から図32までを用いて説明す
る。図25のブロック入力でパレット数制限レジスタの
値が2に設定されているとする。するとブロック符号化
器26は図26に示すブロック辞書26を作成する。ま
たパレット値で発生頻度最小のものは0x003であ
る。ここで0xはこれに続く数値が16進表記であるこ
とを示す。そこで図27のような隣接を見て0x003
以外で発生頻度の最も大きなパレット値は0x001で
あるため、パレット数変換器28によって0x003の
値が0x001に書き換えを行われ、図28の様にな
る。書き戻された図29のブロックデータを用いて再び
ブロック辞書26の作成が行われ、ブロック辞書26の
内容は図26の0x001、0x002のデータのみを
持つものが作成され、パレット数カウンタの値も2とな
り、パレット数制限レジスタの制限値を満たす。そこで
ブロック辞書26を用いて符号化が行われ図30のよう
な画素符号データが作成される。ここでx‘bはx個の
2進表記データがこれに続くことを示す。従って作成さ
れる符号化データ出力は図32の様になる。
【0037】図19のベクトル部データ格納手段22は
ベクトル部データ格納用のメモリを持っており、ベクト
ルデータ入力、ビットマップデータ入力前に全てのメモ
リ値を0に初期化を行う。次にバンドパレット生成手段
14の処理に従い、最終パレット値およびバンドパレッ
ト辞書16の内容をメモリへと書込む。さらにベクトル
部符号割り当て手段20の出力する符号化データ内容を
メモリへと書込みを行う。
【0038】図13のビットマップ部データ生成手段6
は図8のようにビットマップデータを入力として持ち、
ビットマップデータ中の画素の値と塗りつぶしパターン
の値と重ね合せ属性、およびビットマップ部データ格納
手段8に格納された画素の値よりビットマップ部データ
生成を行う。尚ここでビットマップデータ中の画素の値
およびビットマップ部データ格納手段8に格納された画
素の値は(C,M,Y,K)の色の値を持つ。ビットマ
ップデータ中の原点、高さ、幅であらわされるすべての
画素位置についてビットマップデータの画素の値(B
I)、塗りつぶしパターンデータ(PB)と画素位置の
図19のビットマップ部データ格納手段8に格納されて
いるデータをビットマップ部データ読み出し値として格
納画素レジスタ(BD)に読み出したものを重ね合せ属
性を用いて重ね合せ処理を行い処理済レジスタ(BW)
に書込み、ビットマップ部データ格納手段8の画素デー
タ位置にBWの値を書込む。重ね合せ属性の値により図
11の様に重ね合せ処理は行われる。
【0039】図19のビットマップ部データ格納手段8
はビットマップ部データ格納用のメモリを持っており、
ベクトルデータ入力、ビットマップデータ入力前に全て
のメモリ値を0に初期化を行う。つぎにビットマップ部
データ生成手段6の処理に従い、図8のビットマップ部
データ読み出し値として画素位置データの読み出し、ビ
ットマップ部データ書込み値として画素位置へのデータ
書込みを行う。
【0040】以上のようにしてベクトルデータはベクト
ル部データ格納手段22に、ビットマップデータはビッ
トマップ部データ格納手段8に一旦格納され、画像出力
の要求を受けると、図19のベクトル部データ重ね合せ
手段21によってバンド毎にデータの重ね合せを行い、
画像データとして出力される。
【0041】ベクトル部データ重ね合せ手段21におい
ては、図34のようにバンド画像出力データの画素位置
のビットマップ部データ格納手段8に格納されたビット
マップ部データ(C,M,Y,K)、画素位置を含むベ
クトル部データ格納手段22に格納されたベクトル部デ
ータのブロック符号化データとバンド位置のビットマッ
プパレット値(バンドパレット辞書の最終アドレス)を
入力として持ち、バンドパレット辞書にはベクトル部デ
ータ格納手段22に格納された出力しようとするバンド
のバンドパレット辞書データを読み出したものが格納さ
れている。ベクトル部のブロック符号化データは、図3
1に示すブロックデータより符号個数の値が1の時には
1個のパレット値をその続くデータから取り出し、図3
4のブロック辞書のアドレス0に書込み、ブロック伸長
器31によりアドレス0の値を16個展開し、符号個数
の値が1以外の時には符号個数分のパレット値を続く符
号より読み出し、ブロック辞書のアドレス0から順々に
登録していき、符号個数の示す値がbの時には、 (2^(a+1))>(b−1)>=(2^a) (但しnは整数でx^yはxのy乗を示す。)を満たす
aの値の示すビット数づつ符号データより16回取り出
し、その1回づつのデータをアドレスとするブロック辞
書の内容を画素のパレット値としてビットマップパレッ
ト判定へと送出する。ビットマップパレット判定はブロ
ック伸長器31から送出されたパレット値がバンドのビ
ットマップパレット値と同一であるかどうかの判定を行
いその結果およびベクトル部データを出力する。出力重
ね合せ処理ではビットマップパレット判定がベクトル部
データの画素のパレット値がビットマップパレットと同
一であると判定した場合にはビットマップ部データを画
素の値として出力し、ベクトル部データの画素のパレッ
ト値がバンドのビットマップパレット値と同一ではない
と判定した場合はパレット値をアドレスとしてバンドパ
レット辞書からのデータを読み出した内容を画素の値と
して出力を行う。このバンド画像データをバンド0から
バンドnまで行うことにより図19の画像処理装置18
の画像データ出力を得る。
【0042】以上のように本実施の形態3ではバンド毎
にベクトルデータのパレット値とビットマップパレット
値によって表現し、バンド毎にバンドパレット辞書を生
成することによりパレット辞書サイズが小さく、バンド
内をブロック分割し符号化することによりそれによって
生成されるパレット表現のベクトルデータの格納容量が
小さく、格納メモリからの出力が1回の重ね合せだけで
できる。
【0043】(実施の形態4)以下本発明の実施の形態
4について図4、図5、図7から図11、図14から図
18および図35から図38を参照して説明する。
【0044】図35は本発明の実施の形態4における画
像処理装置のブロック図である。図35において、32
は本発明の画像処理装置全体を示す。画像処理装置32
はCMYK色空間のベクトルデータとビットマップデー
タを入力として持ち、画像データ出力を発生する。図5
に示すようにベクトルデータは表示色と背景色の色デー
タと形状と塗りつぶしパターンおよび重ね合せ属性をベ
クトルの内容として持ち、ビットマップデータは原点と
幅(W)と高さ(H)と重ね合せ属性と塗りつぶしパタ
ーンおよびC,M,Y,Kの4つの値を画素の値として
もつW×Hの画素分の画素データをその内容として持
つ。画像入力は100ラスタ分をまとまりとしたバンド
で扱い図14のように画像領域はバンド分割手段13に
よって0からn(nは整数の値)に分割された形で扱わ
れる。バンド分割手段13はバンド0から処理を行いバ
ンドnまで処理することにより画像全体の処理を完了す
る。バンド分割手段13はバンドの領域に有効なベクト
ルデータおよびビットマップデータを入出力し、バンド
の処理の入/出力の開始/終了時に開始/終了信号を出
力する。バンド分割手段13によって有効となったバン
ド内のベクトルデータ入力はまず全てのバンド内のデー
タについて一回バンドパレット生成手段14に送られ
る。図15のようにバンドパレット生成手段14はベク
トルデータ入力と図35のビットマップパレット生成手
段3が発生するビットマップパレット値、およびバンド
分割手段が発生する開始/終了信号を入力として持つ。
バンドパレット辞書16は図16の構造になっている。
パレットの登録数可能な数は0x000〜0xFFFまで
の4096個で辞書の内容はC/M/Y/K各8ビット
の32ビットデータで、辞書のアドレス値をパレット値
としている。図15の辞書比較手段10は図4のように
パレット辞書読み出しアドレスレジスタと最終パレット
アドレスレジスタと辞書比較器からなり、パレット辞書
データとベクトルデータ内の最初に表示色次に背景色の
2つの色データが1つずつ入力される色データおよび開
始/終了信号を入力として持ち、パレット辞書アドレス
と最終パレット値および色データ入力から得られるパレ
ット値を出力として持つ。辞書比較器ではまずベクトル
データ開始信号を受けて初期化を行う。初期化では最終
パレットアドレスレジスタの値およびパレット辞書読み
出しアドレスレジスタの値を0にする。次にベクトルデ
ータ入力を受けて色データ入力を用いてバンドパレット
辞書16の中に色データと同じものが存在するかどうか
をパレット辞書読み出しアドレスレジスタの値を0から
最終パレットアドレスレジスタの値未満までのパレット
辞書アドレスとしてバンドパレット辞書アドレスを設定
し、色データのC/M/Y/K値とバンドパレット辞書
データのC/M/Y/K値の比較を行う。バンドパレッ
ト辞書16中に色データと同じものが存在する場合はそ
のバンドパレット辞書16のアドレスをパレット値とし
て出力し、辞書比較を終了し、次の色データ入力を待
つ。またバンドパレット辞書16中に色データと同じも
のが存在しなければ最終パレット値をバンドパレット辞
書16のアドレスとして色データをバンドパレット辞書
16に書込みを行い、最終パレットアドレスレジスタの
値を1増加させる。この辞書比較手段10の処理を表示
色と背景色について終了した色データを用いベクトルデ
ータ入力は図15のベクトルデータ追加手段17によっ
てベクトルデータ入力に表示色パレットと背景色パレッ
トを辞書比較手段10で得られたパレットで追加してパ
レット追加済ベクトルデータとしてベクトルデータ入出
力へと書き戻される。書き戻されるパレット追加済デー
タは図17のように表示色、背景色、表示色パレット、
背景色パレット、形状、塗りつぶしパターン、重ね合せ
属性から構成される。終了信号を受けたバンドパレット
生成手段14はビットマップパレット生成手段3から発
生されるビットマップパレット値をバンドパレット辞書
16へ最終パレット値をアドレスとして書込みを行い、
辞書サイズを表す最終パレット値およびバンドパレット
辞書16の内容をアドレス0から最終パレット値の示す
アドレスまで図35のベクトル部データ格納手段5へ格
納し、パレット生成を終了する。図35のビットマップ
パレット生成手段3はバンドパレット生成手段14から
出力される最終パレット値を1増加させた値をバンドパ
レット生成手段14の入力となるビットマップパレット
値として生成する。
【0045】次にバンドパレット辞書16の生成を終わ
ると図35のベクトル部データ生成手段4はバンドパレ
ット生成手段14によって書き戻されたパレット追加済
ベクトルデータとビットマップデータをベクトルデータ
入力、ビットマップデータ入力としてバンド分割手段1
3から受取りベクトル部データ生成をパレット値により
行う。バンド分割手段から受取ったパレット変換済ベク
トルデータの図17に示す表示色パレットと背景色パレ
ットと形状と塗りつぶしパターンおよび重ね合せ属性と
図5のビットマップデータ入力の原点、幅、高さ、重ね
合せ属性および画素データの代わりにビットマップパレ
ット生成手段3により得られたビットマップパレット値
を用い、図7のようにベクトル部データ生成手段4を用
いてベクトル部データ生成を行う。ベクトル部データ生
成手段4はパレット追加済ベクトルデータ、ビットマッ
プデータ、ビットマップパレット値を入力として持ち、
パレット追加済ベクトルデータとビットマップデータは
入力順に処理される。パレット追加済ベクトルデータが
入力である場合は形状を2値展開した画素位置の値
(S)、表示色パレット(F)および背景色パレット
(B)と画素位置の図35のベクトルデータ格納手段5
に格納されているデータをベクトル部データ読み出し値
として格納画素レジスタ(VD)に読み出したもの、お
よび塗りつぶしパターンデータ(PV)と重ね合せ属性
を用いて重ね合せ処理を行い処理済レジスタ(VW)に
書込み、ベクトル部データ格納手段5の画素データ位置
にVWの値を書込む。重ね合せ属性の値により図9の様
に重ね合せ処理は行われる。ビットマップデータが入力
である場合は原点と高さと幅からなる領域の画素に対し
て、ビットマップパレット生成手段3によって生成され
たビットマップパレット値(BP)と画素位置の図35
のベクトル部データ格納手段5に格納されているデータ
をベクトル部データ読み出し値として格納画素レジスタ
(VD)に読み出したもの、およびビットマップデータ
の塗りつぶしパターンデータ(PB)と重ね合せ属性を
用いて重ね合せ処理を行い処理済レジスタ(VW)に書
込み、ベクトル部データ格納手段5の画素データ位置に
VWの値を書込む。重ね合せ属性の値により図10の様
に重ね合せ処理は行われる。
【0046】図35のベクトル部データ格納手段5はベ
クトル部データ格納用のメモリを持っており、ベクトル
データ入力、ビットマップデータ入力前に全てのメモリ
値を0に初期化を行う。次にバンドパレット生成手段1
4の処理に従い、最終パレット値およびバンドパレット
辞書16の内容をメモリへと書込む。さらにベクトル部
データ生成手段4の処理に従い、図7のベクトル部デー
タ読み出し値として画素位置データの読み出し、ベクト
ル部データ書込み値として画素位置へのデータ書込みを
行う。
【0047】図35のビットマップ部データ生成手段3
3は図8のようにビットマップデータを入力として持
ち、ビットマップデータ中の画素の値と塗りつぶしパタ
ーンの値と重ね合せ属性、およびビットマップ部データ
生成用バッファに格納された画素の値よりビットマップ
部データ生成を行う。尚ここでビットマップデータ中の
画素の値およびビットマップ部データ生成用バッファに
格納された画素の値は(C,M,Y,K)の色の値を持
ち、ビットマップ部データ生成用バッファは(バンド内
の画素数×(C/M/Y/Kのビット数32ビット)の
内容のメモリであり、開始信号を受けるとビットマップ
部データ生成手段33によって全てのデータに0が設定
される。ビットマップデータ中の原点、高さ、幅であら
わされるすべての画素位置についてビットマップデータ
の画素の値(BI)、塗りつぶしパターンデータ(P
B)と画素位置の図35のビットマップ部データ生成用
バッファに格納されているデータをビットマップ部デー
タ読み出し値として格納画素レジスタ(BD)に読み出
したものを重ね合せ属性を用いて重ね合せ処理を行い処
理済レジスタ(BW)に書込み、ビットマップ部データ
生成用バッファのバンド内の画素データ位置にBWの値
を書込む。重ね合せ属性の値により図11の様に重ね合
せ処理は行われる。このようにして作成されたビットマ
ップ部データは終了信号を受けるとビットマップ部デー
タ生成手段33によってビットマップ部データ生成用バ
ッファの内容を図35のビットマップ部符号化手段32
に送出する。
【0048】図35の画像特性設定手段37はユーザ設
定により設定される画像特性レジスタを持っており、文
字優先または階調優先の設定が可能で出力信号として画
像特性指示データを持ち、文字優先がユーザ設定された
場合は画像特性指示データに“1”を出力し、階調優先
がユーザ設定された場合には画像特性指示データに
“0”の出力を行う。
【0049】図35のビットマップ部符号化手段34で
はビットマップ部データ生成手段33、および画像特性
設定手段37の画像特性指示データを受けてビットマッ
プ部データの符号化を行う。ビットマップ部符号化手段
34のブロック図を図36に示す。図36においてブロ
ック分割器はビットマップ部データ生成手段から出力さ
れたビットマップ部データを図37のように4×4画素
のブロック分割を行う。図37で38はビットマップ部
データ生成用バッファデータ、39はブロック分割され
た4×4画素のブロックデータを示している。このブロ
ック分割器の出力を受けて、図35のBTC符号化器お
よびベクトル量子化を行うVQ符号化器によって符号化
は行われる。BTC符号化器はブロック分割器により分
割されたブロックデータのC/M/Y/K各面で代表面
を選択し、代表面の平均値を閾値として代表面の画素の
値が閾値より大きければ“1”、閾値より小さければ
“0”を与える2値化を行う。さらにC/M/Y/Kの
各面に対して代表面で得られた2値データの“1”にあ
たる部分の画素の平均値をとりこれを高濃度側代表値と
し、2値データの“0”にあたる部分の画素の平均値を
とりこれを低濃度側代表値として得られた代表面の2値
データと各面の高濃度側代表値および各面の低濃度側代
表値をBTC符号化器の符号化出力として出力する。ベ
クトル辞書はデータ幅16バイトのデータ幅とアドレス
0〜1024までを持つ辞書メモリで予め用意された代
表的な輝度データを持つ。VQ符号化器はまずブロック
分割器から得たブロックデータからCMYK色空間から
YUV色空間への色空間変換を行い、輝度データ(Y)
をうる。次にこの16個の輝度データとベクトル辞書内
のデータとの比較を行い、最も類似した辞書データをも
つアドレスを輝度の符号として選択し、こうして得られ
た輝度の符号とU/Vの各平均値をVQ符号化器の符号
化出力として出力する。こうしてBTC符号化器および
VQ符号化器によってえられた符号化データに対して図
36の符号選択では画像特性設定手段37から出力され
た画像特性指示データが“1”であればBTC符号化器
の符号化出力をビットマップ部符号化出力として選択
し、画像特性指示データが“0”であればVQ符号化器
の符号化出力をビットマップ部符号化出力として選択す
る。
【0050】図35のビットマップ部データ格納手段3
5はビットマップ部データ格納用のメモリを持ってお
り、ベクトルデータ入力、ビットマップデータ入力前に
全てのメモリ値を0に初期化を行う。ビットマップ部符
号化手段34のビットマップ部符号化出力をビットマッ
プ部データとして格納する。
【0051】以上のようにしてベクトルデータはベクト
ル部データ格納手段5に、ビットマップデータはビット
マップ部データ格納手段35に一旦格納され、画像出力
の要求を受けると、ビットマップ部データはビットマッ
プ部データ格納手段35に格納された符号化データをビ
ットマップ部伸長手段36によってビットマップ展開を
行ったものとベクトル部データ格納手段5に格納された
ベクトル部データを図35のベクトル部データ重ね合せ
手段15によってバンド毎にデータの重ね合せを行い、
バンド画像データとして出力する。
【0052】ビットマップ部伸長手段36のブロック図
を図38に示す。ビットマップ部データ格納手段35か
ら出力されたビットマップ符号化データはBTC伸長器
およびVQ伸長器によって伸長される。BTC伸長器に
おいてはまずビットマップ符号化データから代表面の2
値化されたデータを得、その“1”の値の場所にC/M
/Y/K各面の高濃度側データを展開し、“0”の値の
場所にC/M/Y/K各面の低濃度側データを展開して
伸長を完了する。VQ伸長器はまずビットマップ部符号
化データからベクトル辞書のアドレスを取り出し、ベク
トル辞書より輝度データ(Y)を16画素分取り出し、
輝度データとU/Vの平均値を用いてYUV色空間から
CMYK色空間への色空間変換を行って伸長を完了す
る。このようにして伸長されたデータを伸長データ選択
器によって画像特性設定手段37の画像特性指示データ
が“1”の場合にはBTC伸長器による伸長データをビ
ットマップ部データとして出力し、画像特性指示データ
が“0”の場合にはVQ伸長器の伸長データをビットマ
ップ部データとして出力する。
【0053】ベクトル部データ重ね合せ手段15におい
ては、図18のようにバンド画像出力データの画素位置
のビットマップ部伸長手段36から出力されたビットマ
ップ部データ(C,M,Y,K)と、画素位置のベクト
ル部データ格納手段5に格納されたベクトル部データ
(パレット値)とバンド位置のビットマップパレット値
(バンドパレット辞書の最終アドレス)を入力として持
ち、バンドパレット辞書にはベクトル部データ格納手段
5に格納された出力しようとするバンドのバンドパレッ
ト辞書データを読み出したものが格納されている。ビッ
トマップパレット判定はベクトル部データの示すパレッ
ト値がバンドのビットマップパレット値と同一であるか
どうかの判定を行いその結果およびベクトル部データを
出力する。出力重ね合せ処理ではビットマップパレット
判定がベクトル部データの画素のパレット値がビットマ
ップパレットと同一であると判定した場合にはビットマ
ップ部データを画素の値として出力し、ベクトル部デー
タの画素のパレット値がバンドのビットマップパレット
値と同一ではないと判定した場合はパレット値をアドレ
スとしてバンドパレット辞書からのデータを読み出した
内容を画素の値として出力を行う。このバンド画像デー
タをバンド0からバンドnまで行うことにより図35の
画像処理装置32の画像データ出力を得る。
【0054】以上のように本実施の形態4ではバンド毎
にベクトルデータのパレット値とビットマップパレット
値によって表現し、バンド毎にバンドパレット辞書を生
成することによりパレット辞書サイズが小さく、それに
よって生成されるパレット表現のベクトルデータの格納
容量が小さく、ビットマップ部をユーザ設定による符号
化選択手段を持つことにより画像特性に従った符号化を
行いビットマップ部データの格納容量を小さくし、格納
メモリからの出力が1回の重ね合せだけでできる。
【0055】
【発明の効果】以上のように本発明によればベクトルデ
ータの描画を原色の組合せからなるパレットで行い、ま
たベクトル部データの作成時にベクトルデータの描画だ
けでなくビットマップデータを1つの固有のパレット値
をビットマップパレット値としてこのビットマップパレ
ット値での描画を重ね合せ属性と用いて行い、ビットマ
ップデータのみを重ね合せ属性を用いて描画を行いビッ
トマップ部データを作成し、ベクトル部データとビット
マップ部データをメモリ格納を行い、展開時にビットマ
ップ部データに対してベクトル部データをパレット値を
みながら重ね合せを行うことにより格納メモリ容量が小
さく且つ1回の重ね合せだけの高速出力を行える。
【0056】またバンド分割手段によりパレットデータ
の生成をバンド内に限ることによりパレット値の示すビ
ット数を削減することによりベクトル部データ格納部に
おける格納容量を小さくできる。
【0057】またブロック分割手段によりさらにパレッ
トを符号化することによりベクトル部データ格納部にお
ける格納容量を小さくできる。
【0058】またパレット符号化の際にパレット数が1
の時には符号データを付加しないことによりベクトル部
データ格納部における格納容量を小さくできる。
【0059】またパレット数制限手段によりブロック内
のパレットデータを符号化する際のブロック内のパレッ
ト数を制限することにより符号データを小さくでき、ベ
クトル部データ格納部における格納容量を小さくでき
る。
【0060】またビットマップ部データのユーザ設定の
ビットマップ画像に合わせた符号化を行うことによりビ
ットマップ部データ格納部における格納容量を小さくで
きる。
【図面の簡単な説明】
【図1】実施の形態1の画像処理装置ブロック図
【図2】実施の形態1のパレット生成手段ブロック図
【図3】実施の形態1のパレット辞書構成図
【図4】実施の形態1から実施の形態4の辞書比較手段
ブロック図
【図5】実施の形態1から実施の形態4のベクトルデー
タ構成図およびビットマップデータ構成図
【図6】実施の形態1のパレット変換済ベクトルデータ
構成図
【図7】実施の形態1から実施の形態4のベクトル部デ
ータ生成手段構成図
【図8】実施の形態1から実施の形態4のビットマップ
部データ生成手段構成図
【図9】実施の形態1から実施の形態4のベクトルデー
タ入力時のベクトル部データ生成時の重ね合せ処理内容
を示す図
【図10】実施の形態1から実施の形態4のビットマッ
プデータ入力時のベクトル部データ生成時の重ね合せ処
理内容を示す図
【図11】実施の形態1から実施の形態4のビットマッ
プ部データ生成時の重ね合せ処理内容を示す図
【図12】実施の形態1のベクトル部データ重ね合せ手
段構成図
【図13】実施の形態2の画像処理装置ブロック図
【図14】実施の形態2から実施の形態4のバンド分割
手段のバンド処理図
【図15】実施の形態2から実施の形態4のバンドパレ
ット生成手段ブロック図
【図16】実施の形態2から実施の形態4のバンドパレ
ット辞書構成図
【図17】実施の形態2から実施の形態4のパレット追
加済ベクトルデータ構成図
【図18】実施の形態2および実施の形態4のベクトル
部データ重ね合せ手段構成図
【図19】実施の形態3の画像処理装置ブロック図
【図20】実施の形態3のブロック分割処理例を示す図
【図21】実施の形態3のベクトル部符号割り当て手段
ブロック図
【図22】実施の形態3のブロック辞書構成図
【図23】実施の形態3のパレット種類算出手段構成図
【図24】実施の形態3のパレット数制限手段ブロック
【図25】実施の形態3のブロックデータ例を示す図
【図26】実施の形態3のブロック辞書例を示す図
【図27】実施の形態3のパレット数変換器の変換処理
前例を示す図
【図28】実施の形態3のパレット数変換器の変換処理
後例を示す図
【図29】実施の形態3のブロックデータのパレット数
変換器の変換処理後例を示す図
【図30】実施の形態3のブロック符号化器の画素符号
例を示す図
【図31】実施の形態3のパレットカウンタの値が1以
外の時の符号化データ出力の構成図
【図32】実施の形態3の符号化データ出力構成例を示
す図
【図33】実施の形態3のパレットカウンタの値が1の
時の符号化データ出力の構成図
【図34】実施の形態3のベクトル部データ重ね合せ手
段ブロック図
【図35】実施の形態4の画像処理装置のブロック図
【図36】実施の形態4のビットマップ部符号化手段ブ
ロック図
【図37】実施の形態4のブロック分割器の処理例を示
す図
【図38】実施の形態4のビットマップ部伸長手段ブロ
ック図
【図39】従来の記述言語による画像処理装置のブロッ
ク図
【図40】従来の記述言語による画像処理装置の記述言
語変換手段ブロック図
【図41】従来の記述言語による画像処理装置のベクト
ルデータ変換手段ブロック図
【符号の説明】
1 画像処理装置 2 パレット生成手段 3 ビットマップパレット生成手段 4 ベクトル部データ生成手段 5 ベクトル部データ格納手段 6 ビットマップ部データ生成手段 7 ベクトル部データ重ね合せ手段 8 ビットマップ部データ格納手段 9 パレット辞書 10 辞書比較手段 11 ベクトルデータ変換手段 12 画像処理装置 13 バンド分割手段 14 バンドパレット生成手段 15 ベクトル部データ重ね合せ手段 16 バンドパレット辞書 17 ベクトルデータ追加手段 18 画像処理装置 19 ブロック分割手段 20 ベクトル部符号割り当て手段 21 ベクトル部データ重ね合せ手段 22 ベクトル部データ格納手段 23 ベクトル部データ生成手段 24 ベクトル部データ生成用バッファデータ 25 ブロックデータ 26 ブロック辞書 27 パレット種類算出手段 28 ブロック符号化器 29 パレット数制限手段 30 パレット数変換器 31 ブロック伸長器 32 画像処理装置 33 ビットマップ部データ生成手段 34 ビットマップ部符号化手段 35 ビットマップ部データ格納手段 36 ビットマップ部伸長手段 37 画像特性設定手段 38 ビットマップ部データ生成用バッファデータ 39 ブロックデータ 40 画像処理装置 41 記述言語変換手段 42 記述言語格納手段 43 記述言語展開手段 44 ベクトルデータ変換手段 45 ビットマップ部ビットマップ変換手段 46 データ解析手段 47 直線変換手段 48 矩形変換手段 49 ベクトル部ビットマップ変換手段
フロントページの続き Fターム(参考) 2C062 AA14 AA63 AB01 AB11 2C087 BA04 BA09 BA10 BC05 BC07 BD09 5C082 AA01 BA12 BA34 BA35 BB44 BB51 CA56 CB01 DA06 DA22 DA26 DA49 DA71 DA87 MM02 MM04 9A001 BB06 EE02 EE04 HH23 KK42

Claims (6)

    【特許請求の範囲】
  1. 【請求項1】複数の重ね合せ属性を持つベクトルデータ
    とビットマップデータからなる画像データ入力に対し
    て、前記入力ベクトルデータより原色の組合せを示すパ
    レット値からなるパレット辞書を生成するパレット生成
    手段と、前記パレット生成手段において、さらに前記ビ
    ットマップデータに対し1つの固有のパレット値をビッ
    トマップパレット値として前記パレット辞書への登録を
    行うビットマップパレット生成手段と、前記ベクトルデ
    ータと前記ビットマップデータの重ね合せ属性を用いた
    描画を行う場合に、前記ベクトルデータは前記パレット
    生成手段が生成した前記パレット辞書中の前記パレット
    値で描画を行い、前記ビットマップデータは前記ビット
    マップパレット生成手段が生成した前記パレット辞書中
    の前記ビットマップパレット値で描画を行い、2つの描
    画を重ね合せ属性に従いベクトル部データを生成するベ
    クトル部データ生成手段と、前記ベクトル部データ生成
    手段により生成された前記ベクトル部データおよび前記
    パレット生成手段と前記ビットマップパレット生成手段
    によって生成した前記パレット辞書を格納するベクトル
    部データ格納手段と、前記ビットマップデータ入力のみ
    を重ね合せ属性を用いて描画を行いビットマップ部デー
    タを生成するビットマップ部データ生成手段と、前記ビ
    ットマップ部データ生成手段により生成された前記ビッ
    トマップ部データを格納するビットマップ部データ格納
    手段と、前記ビットマップ部データ格納手段に格納され
    ている前記ビットマップ部データに対して前記ベクトル
    部データ格納手段に格納されている前記ベクトル部デー
    タの重ね合せを行う場合に、前記ベクトル部データがビ
    ットマップを表す前記ビットマップパレット値である場
    合には前記ビットマップ部データ上に上書き処理を行わ
    ず、前記ベクトル部データがビットマップを表す前記ビ
    ットマップパレット値以外の場合には前記ビットマップ
    部データ上に前記ベクトル部データの前記パレット値を
    前記パレット辞書を用いてビットマップ化し上書きを行
    うベクトル部データ重ね合せ手段を持つことを特徴とす
    る画像処理装置。
  2. 【請求項2】複数の重ね合せ属性を持つベクトルデータ
    とビットマップデータからなる画像データ入力に対し
    て、入力画像データを複数のラスタからなるバンドに分
    割された領域に割り当てを行うバンド分割手段と、前記
    バンド分割手段によりバンド分割された前記入力ベクト
    ルデータより原色の組合せを示すパレット値からなるバ
    ンドパレット辞書を生成するパレット生成手段と、前記
    パレット生成手段において、さらに前記バンド分割手段
    により分割された前記ビットマップデータに対し1つの
    固有のパレット値をビットマップパレット値として前記
    バンドパレット辞書への登録を行うビットマップパレッ
    ト生成手段と、前記バンド分割手段によりバンド分割さ
    れた前記ベクトルデータと前記ビットマップデータの重
    ね合せ属性を用いた描画を行う場合に、前記ベクトルデ
    ータは前記パレット生成手段が生成した前記バンドパレ
    ット辞書中の前記パレット値で描画を行い、前記ビット
    マップデータは前記ビットマップパレット生成手段が生
    成した前記バンドパレット辞書中の前記ビットマップパ
    レット値で描画を行い、2つの描画を重ね合せ属性に従
    いベクトル部データを生成するベクトル部データ生成手
    段と、前記ベクトル部データ生成手段により生成された
    前記ベクトル部データおよび前記パレット生成手段と前
    記ビットマップパレット生成手段によって生成した前記
    バンドパレット辞書を格納するベクトル部データ格納手
    段と、前記バンド分割手段によりバンド分割された前記
    ビットマップデータ入力のみを重ね合せ属性を用いて描
    画を行いビットマップ部データを生成するビットマップ
    部データ生成手段と、前記ビットマップ部データ生成手
    段により生成された前記ビットマップ部データを格納す
    るビットマップ部データ格納手段と、前記バンド分割手
    段により分割されたバンド毎に前記ビットマップ部デー
    タ格納手段に格納されている前記ビットマップ部データ
    に対して前記ベクトル部データ格納手段に格納されてい
    る前記ベクトル部データの重ね合せを行う場合に、前記
    ベクトル部データがビットマップを表す前記ビットマッ
    プパレット値である場合には前記ビットマップ部データ
    上に上書き処理を行わず、前記ベクトル部データがビッ
    トマップを表す前記ビットマップパレット値以外の場合
    には前記ビットマップ部データ上に前記ベクトル部デー
    タの前記パレット値を前記バンドパレット辞書を用いて
    ビットマップ化し上書きを行うベクトル部データ重ね合
    せ手段を持つことを特徴とする画像処理装置。
  3. 【請求項3】複数の重ね合せ属性を持つベクトルデータ
    とビットマップデータからなる画像データ入力に対し
    て、入力画像データを複数のラスタからなるバンドに分
    割された領域に割り当てを行うバンド分割手段と、前記
    バンド分割手段によりバンド分割された前記入力ベクト
    ルデータより原色の組合せを示すパレットからなるバン
    ドパレット辞書を生成するパレット生成手段と、前記パ
    レット生成手段において、さらに前記バンド分割手段に
    より分割された前記ビットマップデータに対し1つの固
    有のパレット値をビットマップパレット値として前記バ
    ンドパレット辞書への登録を行うビットマップパレット
    生成手段と、前記バンド分割手段によりバンド分割され
    た前記ベクトルデータと前記ビットマップデータの重ね
    合せ属性を用いた描画を行う場合に、前記ベクトルデー
    タは前記パレット生成手段が生成した前記バンドパレッ
    ト辞書中の前記パレット値で描画を行い、前記ビットマ
    ップデータは前記ビットマップパレット生成手段が生成
    した前記バンドパレット辞書中の前記ビットマップパレ
    ット値で描画を行い、2つの描画を重ね合せ属性に従い
    ベクトル部データを生成するベクトル部データ生成手段
    と、前記ベクトル部データ生成手段により生成されたベ
    クトル部データを複数の画素からなるブロックに分割を
    行うブロック分割手段と、前記ブロック分割手段により
    ブロックに分割されたベクトル部データをブロック内の
    パレット値の種類の数に応じて符号割り当てを行ったベ
    クトル部ブロック符号データの生成およびパレット値と
    符号値の組合せを示すブロックパレット辞書生成を行う
    ベクトル部ブロック符号割り当て手段と、前記ベクトル
    部ブロック符号割り当て手段により生成された前記ベク
    トル部ブロック符号データと前記ブロックパレット辞書
    および前記パレット生成手段と前記ビットマップパレッ
    ト生成手段によって生成した前記バンドパレット辞書を
    格納するベクトル部データ格納手段と、前記バンド分割
    手段によりバンド分割された前記ビットマップデータ入
    力のみを重ね合せ属性を用いて描画を行いビットマップ
    部データを生成するビットマップ部データ生成手段と、
    前記ビットマップ部データ生成手段により生成された前
    記ビットマップ部データを格納するビットマップ部デー
    タ格納手段と、前記バンド分割手段により分割されたバ
    ンド毎に前記ビットマップ部データ格納手段に格納され
    ている前記ビットマップ部データに対して前記ベクトル
    部データ格納手段に格納されている前記ベクトル部デー
    タの重ね合せを行う場合に、前記ベクトル部データを前
    記ベクトル部ブロック符号データと前記ブロックパレッ
    ト辞書を用いてパレット値に展開し、前記ベクトル部デ
    ータがビットマップを表す前記ビットマップパレット値
    である場合には前記ビットマップ部データ上に上書き処
    理を行わず、前記ベクトル部データがビットマップを表
    す前記ビットマップパレット値以外の場合には前記ビッ
    トマップ部データ上に前記ベクトル部データの前記パレ
    ット値を前記バンドパレット辞書を用いてビットマップ
    化し上書きを行うベクトル部データ重ね合せ手段を持つ
    ことを特徴とする画像処理装置。
  4. 【請求項4】複数の重ね合せ属性を持つベクトルデータ
    とビットマップデータからなる画像データ入力に対し
    て、入力画像データを複数のラスタからなるバンドに分
    割された領域に割り当てを行うバンド分割手段と、前記
    バンド分割手段によりバンド分割された前記入力ベクト
    ルデータより原色の組合せを示すパレットからなるバン
    ドパレット辞書を生成するパレット生成手段と、前記パ
    レット生成手段において、さらに前記バンド分割手段に
    より分割された前記ビットマップデータに対し1つの固
    有のパレット値をビットマップパレット値として前記バ
    ンドパレット辞書への登録を行うビットマップパレット
    生成手段と、前記バンド分割手段によりバンド分割され
    た前記ベクトルデータと前記ビットマップデータの重ね
    合せ属性を用いた描画を行う場合に、前記ベクトルデー
    タは前記パレット生成手段が生成した前記バンドパレッ
    ト辞書中の前記パレット値で描画を行い、前記ビットマ
    ップデータは前記ビットマップパレット生成手段が生成
    した前記バンドパレット辞書中の前記ビットマップパレ
    ット値で描画を行い、2つの描画を重ね合せ属性に従い
    ベクトル部データを生成するベクトル部データ生成手段
    と、前記ベクトル部データ生成手段により生成されたベ
    クトル部データを複数の画素からなるブロックに分割を
    行うブロック分割手段と、前記ブロック分割手段により
    ブロックに分割されたベクトル部データのパレット値の
    種類をパレット数として算出するパレット種類算出手段
    と、前記ブロック分割手段によりブロックに分割された
    ベクトル部データを前記パレット種類算出手段における
    前記パレット数が1の場合にはパレット値のみをデータ
    として生成し、前記パレット種類算出手段における前記
    パレット数が1以外の場合にはパレット値の種類の数に
    応じて符号割り当てを行ったベクトル部ブロック符号デ
    ータの生成およびパレット値と符号値の組合せを示すブ
    ロックパレット辞書生成を行うベクトル部ブロック符号
    割り当て手段と、前記ベクトル部ブロック符号割り当て
    手段により生成された前記ベクトル部ブロック符号デー
    タと前記ブロックパレット辞書および前記パレット生成
    手段と前記ビットマップパレット生成手段によって生成
    した前記バンドパレット辞書を格納するベクトル部デー
    タ格納手段と、前記バンド分割手段によりバンド分割さ
    れた前記ビットマップデータ入力のみを重ね合せ属性を
    用いて描画を行いビットマップ部データを生成するビッ
    トマップ部データ生成手段と、前記ビットマップ部デー
    タ生成手段により生成された前記ビットマップ部データ
    を格納するビットマップ部データ格納手段と、前記バン
    ド分割手段により分割されたバンド毎に前記ビットマッ
    プ部データ格納手段に格納されている前記ビットマップ
    部データに対して前記ベクトル部データ格納手段に格納
    されている前記ベクトル部データの重ね合せを行う場合
    に、前記ベクトル部データを前記ベクトル部ブロック符
    号データと前記ブロックパレット辞書を用いてパレット
    値に展開し、前記ベクトル部データがビットマップを表
    す前記ビットマップパレット値である場合には前記ビッ
    トマップ部データ上に上書き処理を行わず、前記ベクト
    ル部データがビットマップを表す前記ビットマップパレ
    ット値以外の場合には前記ビットマップ部データ上に前
    記ベクトル部データの前記パレット値を前記バンドパレ
    ット辞書を用いてビットマップ化し上書きを行うベクト
    ル部データ重ね合せ手段を持つことを特徴とする画像処
    理装置。
  5. 【請求項5】複数の重ね合せ属性を持つベクトルデータ
    とビットマップデータからなる画像データ入力に対し
    て、入力画像データを複数のラスタからなるバンドに分
    割された領域に割り当てを行うバンド分割手段と、前記
    バンド分割手段によりバンド分割された前記入力ベクト
    ルデータより原色の組合せを示すパレットからなるバン
    ドパレット辞書を生成するパレット生成手段と、前記パ
    レット生成手段において、さらに前記バンド分割手段に
    より分割された前記ビットマップデータに対し1つの固
    有のパレット値をビットマップパレット値として前記バ
    ンドパレット辞書への登録を行うビットマップパレット
    生成手段と、前記バンド分割手段によりバンド分割され
    た前記ベクトルデータと前記ビットマップデータの重ね
    合せ属性を用いた描画を行う場合に、前記ベクトルデー
    タは前記パレット生成手段が生成した前記バンドパレッ
    ト辞書中の前記パレット値で描画を行い、前記ビットマ
    ップデータは前記ビットマップパレット生成手段が生成
    した前記バンドパレット辞書中の前記ビットマップパレ
    ット値で描画を行い、2つの描画を重ね合せ属性に従い
    ベクトル部データを生成するベクトル部データ生成手段
    と、前記ベクトル部データ生成手段により生成されたベ
    クトル部データを複数の画素からなるブロックに分割を
    行うブロック分割手段と、前記ブロック分割手段により
    ブロックに分割されたベクトル部データのパレット値の
    種類をパレット数として算出するパレット種類算出手段
    と、前記ブロック分割手段によりブロックに分割された
    ベクトル部データのブロック内のパレット値の種類の数
    の制限値であるパレット数制限値の設定を行うパレット
    数制限手段と、前記ブロック分割手段によりブロックに
    分割されたベクトル部データを前記パレット種類算出手
    段における前記パレット数が前記パレット数制限手段の
    前記パレット数制限値未満の場合にはパレット値の種類
    の数に応じて符号割り当てを行ったベクトル部ブロック
    符号データの生成およびパレット値と符号値の組合せを
    示すブロックパレット辞書生成を行い、前記パレット種
    類算出手段における前記パレット数が前記パレット数制
    限手段の前記パレット数制限値以上の場合にはパレット
    値の発生頻度が低いものに対し周辺の発生頻度の高いパ
    レット値に置き換えを行いパレット値の種類の数を前記
    パレット数制限値以下に抑えた後、パレット値の種類の
    数に応じて符号割り当てを行ったベクトル部ブロック符
    号データの生成およびパレット値と符号値の組合せを示
    すブロックパレット辞書生成を行うベクトル部ブロック
    符号割り当て手段と、前記ベクトル部ブロック符号割り
    当て手段により生成された前記ベクトル部ブロック符号
    データと前記ブロックパレット辞書および前記パレット
    生成手段と前記ビットマップパレット生成手段によって
    生成した前記バンドパレット辞書を格納するベクトル部
    データ格納手段と、前記バンド分割手段によりバンド分
    割された前記ビットマップデータ入力のみを重ね合せ属
    性を用いて描画を行いビットマップ部データを生成する
    ビットマップ部データ生成手段と、前記ビットマップ部
    データ生成手段により生成された前記ビットマップ部デ
    ータを格納するビットマップ部データ格納手段と、前記
    バンド分割手段により分割されたバンド毎に前記ビット
    マップ部データ格納手段に格納されている前記ビットマ
    ップ部データに対して前記ベクトル部データ格納手段に
    格納されている前記ベクトル部データの重ね合せを行う
    場合に、前記ベクトル部データを前記ベクトル部ブロッ
    ク符号データと前記ブロックパレット辞書を用いてパレ
    ット値に展開し、前記ベクトル部データがビットマップ
    を表す前記ビットマップパレット値である場合には前記
    ビットマップ部データ上に上書き処理を行わず、前記ベ
    クトル部データがビットマップを表す前記ビットマップ
    パレット値以外の場合には前記ビットマップ部データ上
    に前記ベクトル部データの前記パレット値を前記バンド
    パレット辞書を用いてビットマップ化し上書きを行うベ
    クトル部データ重ね合せ手段を持つことを特徴とする画
    像処理装置。
  6. 【請求項6】複数の重ね合せ属性を持つベクトルデータ
    とビットマップデータからなる画像データ入力に対し
    て、前記入力ベクトルデータより原色の組合せを示すパ
    レット値からなるパレット辞書を生成するパレット生成
    手段と、前記パレット生成手段において、さらに前記ビ
    ットマップデータに対し1つの固有のパレット値をビッ
    トマップパレット値として前記パレット辞書への登録を
    行うビットマップパレット生成手段と、前記ベクトルデ
    ータと前記ビットマップデータの重ね合せ属性を用いた
    描画を行う場合に、前記ベクトルデータは前記パレット
    生成手段が生成した前記パレット辞書中の前記パレット
    値で描画を行い、前記ビットマップデータは前記ビット
    マップパレット生成手段が生成した前記パレット辞書中
    の前記ビットマップパレット値で描画を行い、2つの描
    画を重ね合せ属性に従いベクトル部データを生成するベ
    クトル部データ生成手段と、前記ベクトル部データ生成
    手段により生成された前記ベクトル部データおよび前記
    パレット生成手段と前記ビットマップパレット生成手段
    によって生成した前記パレット辞書を格納するベクトル
    部データ格納手段と、前記ビットマップデータ入力のみ
    を重ね合せ属性を用いて描画を行いビットマップ部デー
    タを生成するビットマップ部データ生成手段と、前記ビ
    ットマップ部データ生成手段により発生されたビットマ
    ップ部データに対し、ユーザ設定によりビットマップデ
    ータの画像出力特性の指定を行う画像特性設定手段と、
    前記画像特性設定手段の指定に従い符号化を行うビット
    マップ部符号化手段と、前記ビットマップ部符号化手段
    により生成された符号データを格納するビットマップ部
    データ格納手段と、前記ビットマップ部データ格納手段
    の符号データを前記画像特性設定手段の指定に従い伸長
    するビットマップ部伸長手段と、前記ビットマップ部伸
    長手段により伸長された前記ビットマップ部データに対
    して、前記ベクトル部データ格納手段に格納されている
    前記ベクトル部データの重ね合せを行う場合に、前記ベ
    クトル部データがビットマップを表す前記ビットマップ
    パレット値である場合には前記ビットマップ部データ上
    に上書き処理を行わず、前記ベクトル部データがビット
    マップを表す前記ビットマップパレット値以外の場合に
    は前記ビットマップ部データ上に前記ベクトル部データ
    の前記パレット値を前記パレット辞書を用いてビットマ
    ップ化し上書きを行うベクトル部データ重ね合せ手段を
    持つことを特徴とする画像処理装置。
JP11044373A 1999-02-23 1999-02-23 画像処理装置 Pending JP2000238338A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP11044373A JP2000238338A (ja) 1999-02-23 1999-02-23 画像処理装置
US09/506,488 US6690491B1 (en) 1999-02-23 2000-02-18 Image processing apparatus for overlapping bit map data and vector data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11044373A JP2000238338A (ja) 1999-02-23 1999-02-23 画像処理装置

Publications (1)

Publication Number Publication Date
JP2000238338A true JP2000238338A (ja) 2000-09-05

Family

ID=12689714

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11044373A Pending JP2000238338A (ja) 1999-02-23 1999-02-23 画像処理装置

Country Status (2)

Country Link
US (1) US6690491B1 (ja)
JP (1) JP2000238338A (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0999522B1 (en) * 1998-11-06 2008-04-09 Canon Kabushiki Kaisha Image processing method, system and apparatus, and storage medium
US8130245B2 (en) * 2007-01-18 2012-03-06 Harris Corporation System and method for processing map images
EP2178068A1 (en) * 2008-10-16 2010-04-21 HONDA MOTOR CO., Ltd. Map data comparison device
JP5840173B2 (ja) * 2013-06-21 2016-01-06 京セラドキュメントソリューションズ株式会社 情報処理装置、入出力制御部の再起動方法
US9268807B2 (en) * 2013-07-17 2016-02-23 Sybase, Inc. In-memory bitmap for column store operations

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03154096A (ja) * 1989-11-13 1991-07-02 Canon Inc パターン発生方法及びパターン発生装置
DE69119893T2 (de) * 1990-01-31 1997-01-09 Thomas De La Rue Ltd Bildverarbeitung
JP2618101B2 (ja) * 1991-01-30 1997-06-11 大日本スクリーン製造株式会社 画像のレイアウト処理方法
US5544284A (en) * 1992-02-11 1996-08-06 Eastman Kodak Company Sequential product code quantization of digital color image
GB2267203B (en) * 1992-05-15 1997-03-19 Fujitsu Ltd Three-dimensional graphics drawing apparatus, and a memory apparatus to be used in texture mapping
US5404448A (en) * 1992-08-12 1995-04-04 International Business Machines Corporation Multi-pixel access memory system
EP0650287B1 (en) * 1993-10-26 2004-03-10 Canon Kabushiki Kaisha Image processing method and apparatus
JPH09172543A (ja) * 1995-10-20 1997-06-30 Fuji Xerox Co Ltd 画像処理装置
JP3079076B2 (ja) * 1997-03-19 2000-08-21 富士通株式会社 画像形成装置
US6260044B1 (en) * 1998-02-04 2001-07-10 Nugenesis Technologies Corporation Information storage and retrieval system for storing and retrieving the visual form of information from an application in a database
US6104374A (en) * 1998-02-19 2000-08-15 Tektronix, Inc. Sparse vector rasterization
US6342896B1 (en) * 1999-03-19 2002-01-29 Microsoft Corporation Methods and apparatus for efficiently implementing and modifying foreground and background color selections

Also Published As

Publication number Publication date
US6690491B1 (en) 2004-02-10

Similar Documents

Publication Publication Date Title
CA2221752C (en) Method and apparatus for reducing storage requirements for display data
US5838333A (en) Image processing device and image processing method
JP2922680B2 (ja) 高解像コンピユータ・グラフイツクスの圧縮画像蓄積方法
JP2000115558A (ja) 色特性記述装置および色管理装置および画像変換装置ならびに色補正方法
US6011566A (en) System and method to display raster images with negligible delay time and reduced memory requirements
US20110216086A1 (en) Apparatus for generating raster images, raster image generating method, and storage medium
JP2000295113A (ja) ハフマン符号化データ圧縮装置
US6404930B2 (en) Signal processing equipment
JPH05328142A (ja) 画像データ圧縮方法および画像表示装置
JPH06320802A (ja) 画像処理装置
JP2000238338A (ja) 画像処理装置
US5638464A (en) Image processing apparatus
JP3680931B2 (ja) 画像処理装置及び画像処理方法
US6996284B2 (en) System and method for flattening spans
CN112118449B (zh) 一种图像压缩与解压缩的方法及装置
JPH07288705A (ja) カラー画像処理装置および方法
JP2001209789A (ja) グラフィックアクセラレータおよび描画方法
JP3085175B2 (ja) 描画装置
US6539108B1 (en) Image processing device and method of the same
JPH09181923A (ja) バイナリイメージを無損失事前圧縮する方法
JP2003087558A (ja) 画像処理装置および方法
Zhang The studies and implementation for conversion of image file format
JP3203660B2 (ja) 画像記録装置
JP2000198246A (ja) プリントデ―タ処理装置
JP2001169120A (ja) 画像処理装置及びその方法、及び画像処理システム