JP2001028684A - カラー編集システム - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】文書のいろいろな領域の背景色と前景色を個別
に、かつ簡単に編集することができるカラー文書画像編
集のためのシステム及び方法を提供すること。 【解決手段】カラー画像を、このカラー画像を表す二値
化画像と、カラー画像を表す階層的ツリー構造であっ
て、カラー画像中の画像データブロックのそれぞれを表
し、それぞれのブロックの色情報を含むノードを含む階
層的ツリー構造を用いてカラー画像を描画するシステム
である。メモリに、前記カラー画像の画像データブロッ
クに対応するカラー画像描画領域を定義するステップ
と、画像データブロックに対応するノードから前景色情
報を得る取得ステップと、画像データブロックに対応す
る二値化画像中の黒ピクセル位置を検出する検出ステッ
プ及び、カラー画像描画領域中の、検出された黒ピクセ
ル位置に対応する位置のピクセルに前景色を割り当てる
割り当てステップとを有する。

Description

【発明の詳細な説明】

【０００１】（発明の背景） （発明の分野）本発明は、カラー画像の描画(renderin
g)及び編集のためのシステムに関する。特に、カラー画
像の二値化画像(binarized version)とカラー画像中の
カラー画像データブロックの階層化表現を用いて、カラ
ー画像の色のついた領域の描画及び編集を行うシステム
に関する。

【０００２】（リファレンスによる編入）同一出願人に
よる米国特許出願第No. ０７/８７３０１２号（米国特
許第５,６８０,４７９号）「文字認識方法及び装置」、
同出願番号第０８/１７１７２０号（米国特許第５,５８
８,０７２号）「保存された文書のテキスト及び非テキ
ストブロックを選択する方法及び装置」、同出願番号第
０８/３３８７８１号、「ページ分析システム」、同出
願番号第０８/５１４２５０号（米国特許第５,７７４,
５７９号）、「オーバラップしたブロックを分解してブ
ロック選択を行うシステム」、同出願番号第０８/５１
４２５２号（米国特許第５,８４８,１８６号）、「特徴
抽出システム」、同出願番号第０８/６６４６７４号、
「添付されたテキストを抽出するシステム」、同出願番
号第０８/７５１６７７号、「ページ分析システム」、
同出願番号第０８/８３４８５６号（米国特許第５,８２
５,９４４号）「ブロック選択レビュー及び編集システ
ム」、同出願番号第０９/００２６８４号、「表画像分
析システム」及び同出願番号第０９/１６１７１６号、
「色ブロック選択」の内容は、本明細書中に全て記載さ
れているものとする。

【０００３】（関連技術の説明）この点について、これ
らの機能は、カラー画像の選択された領域の中で存在す
るかもしれない種々の画像データタイプを区別しない。
したがって、文書画像の場合、テキストを構成している
ピクセルの色を変えずにテキストの選択領域の背景色を
簡単に変えることができない。例えば、ユーザが文書画
像のテキスト領域を選択し、次いで選択範囲中の各ピク
セルの色を青に変える青色変更機能を選択する場合に
は、それによってテキストピクセルと背景ピクセルのい
かなる区別も抹消される。

【０００４】もちろん、従来の編集システムにおいて
も、選択範囲においてテキストピクセルを囲んでいる各
背景ピクセルを個々に選択し、その色を変えることによ
って選択範囲の背景色を変えることができた。しかしな
がら、この方法は非常に多くの時間を消費する。

【０００５】前述のことを考慮して、文書のいろいろな
領域の背景色と前景色を個別に、かつ簡単に編集するこ
とができるカラー文書画像編集のためのシステムが必要
とされている。

【０００６】（発明の概要）本発明は、カラー画像の二
値化画像と編集するカラー画像のカラー画像データブロ
ックの階層的な表現を利用して、画像のいろいろな色の
取り扱い及び編集を行うシステムを提供することによっ
て、前述の問題を処理する。それによって、入力カラー
文書の背景色と前景色は、簡単に、そして、個々に描画
及び編集することができる。

【０００７】したがって、本発明の１つの見地は、カラ
ー画像を表している二値化された画像とカラー画像を表
している階層的ツリー構造（カラー画像内の画像データ
の個々のブロックを表すノードを含み、またこのノード
は個々のブロックの色情報を含む階層的ツリー構造）を
用いてカラー画像を描画するシステムである。システム
は、メモリ中に、カラー画像において画像データブロッ
クに相当するカラー画像描画領域の定義を有し、前景色
情報を画像データブロックに対応するノードから取得
し、画像データブロックに対応する二値化画像領域中の
黒色ピクセル位置を検出し、検出された黒色ピクセル位
置に対応するカラー画像描画領域の中のピクセルに前景
色を割り当てる。

【０００８】この見地の結果、選択されたカラー画像領
域の前景色を、能率的に描画することができる。さら
に、本発明の上述の見地は、階層的ツリーの操作によっ
て変更された前景色を容易に描画するために用いること
ができる。

【０００９】本発明の更なる見地においては、画像デー
タブロックに対応するノードからの背景色情報の取得及
び、カラー画像描画領域中の、検出された黒色ピクセル
の位置に対応しない各位置のピクセルに対する背景色の
割り当てを含む。この見地によれば、選択された領域の
背景色を簡単に描画及び編集することができる。

【００１０】まだもう一つの見地において、本発明はカ
ラー画像を表している二値化画像と、カラー画像を表し
ている階層的ツリー構造（カラー画像中の画像データの
個々のブロックを表すノードを含み、このノードは個々
のブロックの色情報を含む階層的ツリー構造）を用いて
カラー画像を編集するシステムである。このシステム
は、カラー画像中の画像データブロック選択、画像デー
タの選択されたブロックに対応する階層的ツリーのノー
ドの識別、識別されたノード中の前景色属性の編集、メ
モリ中に置かれた、カラー画像データ中の画像データブ
ロックに対応するカラー画像描画領域の定義、画像デー
タブロックに対応するノードからの編集された前景色属
性の取得、画像データブロックに対応する二値化画像領
域中の二値化画像における黒色ピクセルの位置検出及
び、検出された黒色ピクセル位置に対応するカラー画像
描画領域中に位置するピクセルに対する前景色属性によ
って示される前景色の割り当てを含む。

【００１１】この簡単な要約は、本発明の本質を素早く
理解するために供されたものである。本発明のより完全
な理解は、以下に示すその好ましい実施形態の詳細な説
明を付属の図面と関連して参照することによって得るこ
とができる。

【００１２】（好ましい実施形態の詳細な説明）図１
は、本発明に係るカラー編集システムの実施形態を形成
する代表的なコンピュータ装置の外観を示す図である。

【００１３】図１に示されるのは、コンピュータ装置１
（例えばマイクロソフト社のWindows98（登録商標）オ
ペレーティングシステムのようなウインドウを用いたオ
ペレーティングシステムを実行するインテル社のPentiu
m（登録商標）プロセッサベースのコンピュータ）であ
る。コンピュータ装置１はカラー・ディスプレイ・モニ
ター２を備え、モニター２を用いてユーザに画像を提示
する。コンピュータ装置１はまた、データファイルとア
プリケーションプログラムファイルを格納する固定ディ
スクドライブ３、テキストデータの入力及びディスプレ
イ２に表示されるオブジェクトを操作するためのキーボ
ード５と、ディスプレイ２に表示されるオブジェクトの
指定(pointing)及び操作を行うために設けられた、マウ
スのようなポインティングデバイス６を備えている。

【００１４】コンピュータシステム１はさらに、フロッ
ピー（登録商標）・ディスケットを読み書きするための
フロッピーディスクドライブ４を含む。カラー画像を含
む文書画像ファイル、コンピュータ装置が実行可能な本
発明の実施形態に係るプロセスステップは、固定ディス
ク３またはフロッピーディスクドライブ４に挿入される
フロッピーディスクのいずれかに格納すしてもよい。代
わりに、文書画像ファイルやコンピュータ装置実行可能
なプロセスステップは、（図示しない）CD-ROMドライブ
によってアクセスされるCD-ROMから得ることもできる。

【００１５】コンピュータ装置１はさらに、ローカル・
エリア・ネットワークと接続するためのネットワーク接
続１０及び、電話網と接続するための電話回線１１を備
えている。ネットワーク接続１０を介してローカル・エ
リア・ネットワークから、または電話回線１１を介して
電話網及びワールドワイドウェブ（「ウェブ」）から文
書画像ファイルと本発明の実施形態に係るコンピュータ
装置実行可能なプロセスステップにアクセスしても良
い。

【００１６】最も一般的には、固定ディスク３に格納さ
れる、本発明に係るカラー編集システムアプリケーショ
ンを含むアプリケーションは、コンピュータ装置が読取
り可能な媒体（例えばフロッピーディスク、CD-ROM、ネ
ットワークドライブまたはウェブ）からダウンロードさ
れた後にディスク３に格納される。

【００１７】カラー文書画像はまた、カラースキャナー
７によってコンピュータ装置１へ入力されてもよい。カ
ラースキャナ７は文書を表す２４ビットのカラー画像デ
ータを提供するためにカラー文書を読み取る。好ましく
は、カラー画像データは、文書中の各ピクセル毎に赤、
緑と青それぞれ８ビットの値を有する。もちろん、他の
ビット長または色空間を用いて、本発明に従って編集さ
れるカラー文書画像を表すこともできる。

【００１８】プリンター９は、コンピュータ装置１によ
って処理された文書画像を出力するために設けられてお
り、好ましくはカラーレーザービームプリンターであ
る。

【００１９】操作において、そして、ウインドウベース
のオペレーティングシステムの制御下において、格納さ
れたアプリケーションプログラム（例えば本発明に係る
カラー編集システムアプリケーション）は、格納された
データの処理及び操作のために選択的に起動される。オ
ペレーター指示に従って、そして、格納されたアプリケ
ーションプログラムに基づいて、画像データをディスプ
レイ２に表示したり、画像データに対して機能を実行し
たり、表示された画像をプリンター９によってプリント
したりするためのコマンドが発行される。

【００２０】図２は、コンピュータ装置１の内部の構成
を示す詳細なブロック図である。図２で示すように、コ
ンピュータ装置１は、プログラム可能なPentium（登録
商標）マイクロプロセッサのような、コンピュータバス
２１に接続された中央処理装置（CPU）２０を含む。

【００２１】また、スキャナーインタフェース２２、プ
リンターインタフェース２３、ネットワークインタフェ
ース２４、電話回線１１への接続のためのファックス/
モデムインタフェース２６、ディスプレイインタフェー
ス２７、キーボードインタフェース２８とマウスインタ
フェース２９がコンピュータバス２１に接続されてい
る。

【００２２】図２で示すように、ディスク３は本発明に
係るカラー編集システムアプリケーション、カラーブロ
ック選択アプリケーションのコンピュータ装置実行可能
なプロセスステップ、階層的ツリー構造データ、文書画
像データ、二値化された文書画像データ、他のウインド
ウズアプリケーションのコンピュータ装置実行可能なプ
ロセスステップ、デバイスドライバー及び他のデータフ
ァイルのコンピュータ実行可能プロセスステップを格納
する。

【００２３】メインメモリ３０（例えばランダムアクセ
スメモリ（RAM））は、CPU ２０にメモリストレージへ
のアクセスを提供するために、コンピュータバス２１に
接続される。特に、ディスク３の上で保存されるコンピ
ュータ装置実行可能なプロセスステップを実行する際、
CPU ２０はディスク３または他の記憶媒体からそれらの
ステップをメインメモリ３０にロードして、メインメモ
リ３０からそれらのプロセスステップを実行する。メイ
ンメモリ３０はまた、本発明に係るカラー編集システム
を実行している間に使われるデータを格納するための
も、バッファストレージを提供する。

【００２４】例えば、ブート中に用いられるプロセスス
テップや、例えばキーボード５操作のための基本入出力
オペレーティングシステム（BIOS）シーケンスといった
コンピュータ装置実行可能なプロセスステップを格納す
るために用いられる。

【００２５】図３は、カラー文書ページ４０の文書画像
データを示す図である。特許明細書においてカラー図面
を再現するのは困難なので、図３では文書ページ４０を
表す二値化画像データを示す。先に述べたように、文書
ページ４０の各ピクセルを２４ビットのカラーデータを
使って表す代わりに、図３で示される各ピクセルは黒い
ピクセルか白いピクセルである。

【００２６】示されるように、文書ページ４０はタイト
ル領域４２、水平線４３、それぞれが複数行のテキスト
データを有するテキスト領域４４、４５と４６、中間調
画像領域４７、フレーム４８及び表４９を含む。

【００２７】詳細に下で記述されるように、本発明のい
くつかの実施形態においては、カラー文書ページの二値
化されたそのようなバージョンを利用する。二値化され
たバージョンはスキャナー７の「モノクロ」機能を使い
ながら、文書ページ４０をスキャンすることによって得
ることができる。しかし、図３で示される二値化画像デ
ータは前記の米国特許出願第０９/１６１７１６号で記
述されるプロセスに従って、カラー画像データから作り
出されることが好ましい。もちろん、本発明で用いるた
めの二値化画像データを生成するために、他のいかなる
二値化方法を用いてもよい。

【００２８】また、以下に記述されるように、本発明の
いくつかの実施形態において、描画および／または編集
されるカラー文書ページの階層的ツリー構造を利用す
る。図４は図３のカラー文書ページ４０に対応する、代
表的な階層的ツリー構造５０である。

【００２９】階層的ツリー構造５０は、好ましくは、前
述の特許文書に記載される技術を用いて生成される。通
常、これらの文書で記述されるように、階層的ツリー構
造は入力された画像データを分析することによって、入
力された画像データの範囲内の画像データブロックを識
別し、各識別されたブロック内に位置する画像データの
型を識別し、画像データの属性を識別して生成される。
図５は、そのような処理の典型的な結果を示す。図５に
おいて、ブロック表示５２中の矩形のブロックの各々
は、特定のタイプの画像データの領域を表す。

【００３０】通常、ブロック表示５２は、階層的ツリー
構造５０をつくるために使われる。特に、ツリー構造５
０はブロック表示５２の中のブロックの位置関係に従っ
て配置される。更に詳細には、ツリー構造５０は文書ペ
ージ４０を表すページノード５５から始まる。ページノ
ード５５の下層にはtext１ノード５７とtext２ノード５
８がある。これらはそれぞれ、ブロック表示５２におけ
るブロック５９と６０を表す。フレーム(FRAME)ノード
６２は、大きいフレームブロック６３を表しており、フ
レーム６３がブロック表示５２において完全に各他のブ
ロックを囲んでいるため、ツリー構造５０で示される他
のノードのぞれぞれの「親」ノードである。ここで、白
(WHITE)ノード６５はフレームブロック６３中の領域を
表し、白ノード６９はフレームブロック６７中の白い領
域を表す。ツリー構造５０の残っているノードは、上述
した論理と同様の論理に従って、画像データブロックに
割り当てられる。

【００３１】ツリー構造５０の各ノードは、そのノード
が表す画像データブロック関する情報を含む。表１は、
ノードで表される画像データの形式に従って、各ノード
に好ましくは含まれる情報のリストである。

【００３２】

【表１】

【００３３】ここで、上述したノード情報のセットのい
くつかが分解された長方形(decomposed rectangle)の座
標を含む点に留意する必要がある。上述した米国特許第
５,７７４,５７９号はそのような分解された長方形の詳
細な説明を含む。しかし、一般的に、あるブロックは、
そのブロックに割り当てられていないデータの抽出を引
き起こすことなく、ブロックの中の位置からデータを抽
出できるように、いくつかの分解された長方形によって
さらに規定される。

【００３４】たとえば、図５及びツリー構造５０のノー
ド７２から７５に示すように、ブロック表示５２のブロ
ック７０は、フレーム４８が、順番にテキストブロック
とラインアートピクチャブロックを含む白領域を含んで
いることを表す。しかし、ブロック７７の座標がテキス
ト４５の抽出に使われるとすると、フレーム４８のいく
つかの部分がともに抽出されることになる。米国特許第
５,７７４,５７９号によれば、ブロック７７はブロック
７７ａ、７７ｂと７７ｃ（図５において点線で示され
る）に分解され、ブロック７７ａから７７ｃの座標はブ
ロック７７を表すノード７９に保存される。ブロック７
７ａ、７７ｂと７７ｃの座標は、テキスト４５を容易に
抽出するために使用することができる。以下明らかにさ
れるように、このような分解された長方形の座標データ
は本発明の実施に有用である。

【００３５】表ノード７１は、ブロック表示５２におけ
る表ブロック７８を表す。図４で示すように、表ブロッ
ク７８内の領域はスーパーセルノードで表される。スー
パーセルノードは、親スーパーセルノードによって定義
される領域内のテキストを表すテキストノードの親ノー
ドである。上記の米国特許出願第０９/００２６８４号
は、表内部のスーパーセル領域の境界を計算するシステ
ムを説明する。本明細書においては、スーパーセル領域
は白領域と同等であるとみなされなければならない。

【００３６】表１に関して、また、好ましい実施形態に
おいて、全てのノードが背景色情報を含む必要があると
いうわけでない点に注意されなければならない。ノード
が色情報を含まない場合、そのノードが最も近い親ノー
ドにおいて指定された背景色と同じ背景色を有するもの
とする。例えば、フレームノード６８が背景色情報を含
まない場合、フレームノード６８は、白ノード６５と同
一の背景色情報を有すると仮定される。同様に、白ノー
ド６５とフレームノード６２が背景色情報を含まない場
合、フレームノード６８は、ページのルートノード５５
に含まれる背景色情報と同一の背景色情報を含むものと
する。

【００３７】分解された長方形の話題に戻って、ノード
中の分解された長方形の情報は、その分解された長方形
を含むノードに割り当てられているものとは異なる特定
の前景又は背景色に関連づけされていても良い。さら
に、ピクチャノードが分解された長方形を含む場合、分
解された長方形のそれぞれの範囲内の元のビットマップ
データは、対応する分解された長方形に対して個別に関
連づけされる。

【００３８】図６は、本発明に従ってカラー画像を描画
するコンピュータ実行可能プロセスステップのフローチ
ャートである。望ましくは図６のプロセスステップは、
固定ディスク３からメインメモリ３０へロードされ、そ
こからCPU ２０によって実行される。

【００３９】図６のプロセスステップはカラー画像を表
している二値化画像とカラー画像を表している階層ツリ
ー構造を用いてカラー画像を描画するために実行され
る。階層ツリー構造はカラー画像中の個々のブロックを
表し、個々のブロックの色情報を有するノードを有す
る。プロセスステップは、カラー画像中の画像データブ
ロックに対応するカラー画像描画領域をメモリ中に定義
する定義ステップ、画像データブロックに対応するノー
ドから前景色情報を取得する取得ステップ、二値化画像
の画像データブロックに対応する領域内の黒ピクセル位
置を検出する検出ステップ及び、検出された黒ピクセル
位置に対応するカラー画像描画領域中に位置する画沿に
前景色を割り当てる割り当てステップとを有する。より
詳細には、図６のフローチャートは、選択されたページ
に対応する階層ツリー構造の二値化画像を取得するステ
ップＳ６０１から始まる。

【００４０】例えば、階層的ツリー構造５０及び図３に
示される二値化画像データは、ページ４０の選択に応答
してステップＳ６０１で得られる。次に、ステップＳ６
０２で、描画バッファがメインメモリ３０のようなメモ
リにおいて定義される。描画バッファは、二値化画像デ
ータと１対１のピクセル関係を持つように定義される。

【００４１】ステップＳ６０４で、得られた階層的ツリ
ー構造は、選択されたページのルートカラー(root colo
r)を決定するために調べられる。この色は、ツリー構造
のページルートノード中、最も頻繁に見つかる色であ
る。

【００４２】次に、ステップＳ６０５で、二値化画像デ
ータにおいて白ピクセルの位置に対応するが、いかなる
子供フレームのアウトラインペア、表またはピクチャ中
には位置しない位置を有する描画バッファ中の各ピクセ
ルにルートカラーが割り当てられる。アウトラインペア
については、以下に詳細に説明する。

【００４３】得られたツリー構造の特定のノードが、ス
テップＳ６０６で選択される。ステップＳ６０７で、ノ
ードがピクチャノードまたは白ノード以外のタイプのノ
ードであると決定された場合、ステップＳ６０８に移行
し、分解された長方形が選択されたノードから選択され
る。分解された長方形のための前景色は、ステップＳ６
０９で決定される。先に述べたように、分解された長方
形はそれ自身の特定の前景色を割り当てられてもよい。
しかし、もしそうでない場合、分解された長方形は割り
当てられた前景色を有する最も近い親ノードの前景色を
共有する。

【００４４】その後、ステップＳ６１０で、選択された
分解された長方形の座標が、二値化画像データ中の、か
つ分解された長方形の領域中に含まれる黒ピクセルの位
置を識別するために使われる。ステップＳ６１１で、そ
のような場所の各々に対応する位置を有する描画バッフ
ァ中のピクセルに、前景色を割り当てる。ステップＳ６
１２で、更に分解された長方形が、選択されたノードの
中に存在するかどうか判定する。より分解された長方形
がノードの中に存在する場合には、ステップＳ６０８に
戻る。ノード中にこれ以上の分解された長方形が存在し
ないならば、ステップＳ６１４へ移行し、ツリー構造に
より多くのノードが存在するなら、ステップＳ６０６へ
戻る。選択されたノードが分解された長方形を全く含ま
ない場合には、ステップＳ６０８からＳ６１１の処理が
選択されたノードの座標及び前景色に関して実行される
ことに留意すべきである。

【００４５】図７は図６のステップＳ６０８からＳ６１
１までの例を示す。図７で示すように、テキスト４５に
対応する図４のノード７９が選択され、分解された長方
形７７ａ、７７ｂ及び７７ｃは二値画像データ４０に関
して個々に分析される。図６のフローチャートに基づい
て、分解された長方形７７ａ、７７ｂ及び７７ｃ中の各
黒ピクセルの位置について、対応する描画バッファ８０
中の位置が前景色を割り当てられる。それは、また、注
意されなければならない、ステップＳ６０４とＳ６０５
に基づいて、描画バッファ８０中の、ステップＳ６１１
で前景色を割り当てられなかった各ピクセルに決定され
たルートカラーが割り当てられることにも留意すべきで
ある。

【００４６】ステップＳ６０７で、ピクチャノードがス
テップＳ６０６で選択されたと判定された場合、処理は
図８のステップＳ８０１まで進む。ステップＳ８０１
で、選択されたピクチャノードから得られる分解された
長方形は、ピクチャのオリジナルビットマップデータ及
びオリジナルビットマップデータのためのアウトライン
ペアデータとともにピクチャノード中に保存される。出
願番号第０８/６６４６７４号で詳細に記述されるよう
に、アウトラインペアデータはデータをスキャンライン
に位置させるために使われるピクセル座標のペアから成
る。例えば、この場合、座標（５、２０）及び(５, ６
０)からなるアウトラインペアデータは、ピクチャデー
タがス第５キャンラインの第２０〜第６０ピクセルの間
に存在することを示す。

【００４７】従って、ステップＳ８０２で、得られたオ
リジナルビットマップデータは、アウトラインペアデー
タに対応する描画バッファの位置に直接マッピングされ
る。例えば、図９で示すように、得られたオリジナルの
ビットマップデータの最初のスキャンラインは、図９に
おいて明瞭なドットで示される、最初に得られるアウト
ラインペアによって示されるピクセル座標の間に位置す
る。

【００４８】この過程は、各スキャンラインに対応して
いるアウトラインペア情報を用いて得られた画像データ
の各スキャンライン毎に繰り返す。そして、処理はステ
ップＳ６１４まで進む。従って、先に述べたようにアウ
トラインペアデータ用いて、バッファ８０の適切な位置
においてオリジナルビットマップ画像データを描画する
ことができる。

【００４９】ステップＳ６０７で、選択されたノードが
白ノードであると決定されるならば、処理は図１０のス
テップＳ１００１まで進む。ステップＳ１００１で、ア
ウトラインペアと背景色情報が選択された白ノードから
得られる。白ノードが背景色情報を含まない場合、上述
した方法が背景色の決定に用いられる。処理はステップ
Ｓ１００２に続き、二値化画像データは他の全てのピク
チャ、フレームまたは表アウトラインペアの外側であっ
て、かつ得られたアウトラインペア中にある白ピクセル
の位置を識別するために調べられる。次に、ステップＳ
１００４で、識別された白ピクセル位置に対応する、描
画バッファ中のピクセルは、ステップＳ１００１で得ら
れた背景色を割り当てられる。そして、処理は前述した
ようにステップＳ６１４まで進む。

【００５０】図１０に示したプロセスステップの例のよ
うに、図１１において、ページ４０の二値化画像におけ
る明瞭なドットはフレーム４８中の白領域のアウトライ
ンペアを示す。図１０に関して説明したように、二値化
画像データのスキャンラインのアウトラインペアの間に
位置する白ピクセルだけに対応する位置を有する描画バ
ッファ８０のピクセルが、階層ツリー構造５０のノード
７３で表される白領域から得られた背景色を割り当てさ
れる。

【００５１】図６、図８と図１０のプロセスステップに
よって、比較的少ない量のデータからカラー文書４０の
実質的な再生を行うことができる。

【００５２】もう一つの見地で、本発明はカラー文書中
の色の効率的な編集を提供する。例えば、図１２は本発
明に係る、オブジェクトの色データを編集するコンピュ
ータ装置実行可能なプロセスステップのフローチャート
である。図１２のプロセスステップは好ましくは固定デ
ィスク３に格納され、そこからメインメモリ３０に読み
込まれてCPU ２０によって実行される。

【００５３】簡単に説明すれば、図１２のプロセスステ
ップはカラー画像を表している二値化画像とカラー画像
を表している階層的ツリー構造を用いてカラー画像を編
集するためのステップを含む。そして、階層的ツリー構
造は、カラー画像中の各ブロックを表すノードを含み、
ノードは各々のブロックの色情報を含む。プロセスステ
ップは、カラー画像中の画像データブロックを選択する
選択ステップと、選択された画像データブロックに対応
するノードを特定する特定ステップと、特定されたノー
ドの前景色属性を編集する編集ステップと、メモリ中に
カラー画像中の画像データブロックに対応する描画領域
を規定する規定ステップと、画像データブロックに対応
するノードから、編集された前景色属性を取得する取得
ステップと、画像データブロックに対応する二値化画像
領域内の黒ピクセル位置を検出する検出ステップ、及び
前景色属性で表される前景色を検出された黒ピクセル位
置に対応するカラー画像描画領域中に位置するピクセル
に割り当てる割り当てステップとを含む。

【００５４】より具体的には、ステップＳ１２０１で、
特定のオブジェクトの前景色の編集命令が受信される。
このような命令は、キーボード５またはマウス６を用い
ているモニター２で表示されるグラフィック・ユーザ・
インタフェースのユーザ操作を通して、または当業者に
知られたオブジェクトを選択する任意の方法及びそのオ
ブジェクトに適用されるプロセスによって入力すること
ができる。図１２プロセスステップを用いて編集される
ことが予想される特定のオブジェクトには、テキストブ
ロック、テキストライン、ラインアートピクチャ、フレ
ーム、行または表を含む。次に、ステップＳ１２０２
で、特定のオブジェクトに対応する階層的な構造のノー
ドが受信された編集コマンドに従って編集される。より
詳しくは、特定のオブジェクトを表しているノードにあ
る前景色情報は、受信された色編集コマンドによって示
される、選択された前景色を反映するために編集され
る。

【００５５】ここで、ノードの中の各分解された長方形
が前景色、背景色、前景パターンと背景パターン情報を
含むことができる点に留意すべきである。従って、ステ
ップＳ１２０２で、対応しているノード中の全ての分解
された長方形の情報は、選択された前景色を反映するた
めに編集されなければならない。

【００５６】図１２Ａから図１２Ｄは、テキスト行オブ
ジェクトの前景色を編集する場合に、ステップＳ１２０
２で実行される編集の、好ましい方法を示す図である。
図１２Ａはテキスト行(TEXT LINE)１、テキスト行２と
テキスト行３を含むテキストブロック８２を示す図であ
る。図１２Ｂは、テキストブロック８２を表すノードを
有する階層的ツリー構造の一部を示す図である。上述し
た階層的なツリー形式に従って、構造８４はテキストブ
ロック８２を表している親ノードと、テキスト行１、テ
キスト行２とテキスト行３の各々を表す３つの子ノード
を含む。

【００５７】本実施形態において、ツリー構造８４の各
ノードの前景情報が赤い前景色を示すものと仮定する。
ステップＳ１２０１で、受信された色編集命令がテキス
ト行２の前景色を赤から黄色に変更することを要求して
いる場合、ツリー構造８４は、ステップＳ１２０２にお
いて図１２Ｃの構造に変換される。図示されるように、
ツリー構造８６は各々テキスト行１、テキスト行２また
はテキスト行３の１つを表すノードの親となる３つのテ
キストブロックノードを含む。ツリー構造８６によっ
て、ブロック８２は、３つの別々のテキストブロックと
して扱われる。好ましくは、３つのテキスト行オブジェ
クトの前景色情報が再び互いに一致するためにステップ
Ｓ１２０１で編集される場合、ツリー構造８６はステッ
プＳ１２０２でツリー構造８４へ戻される。

【００５８】図１２Ｄは、ステップＳ１２０１で、ブロ
ック８２のテキスト行３の前景色を黄色に変えるコマン
ドが受信された場合に、ステップＳ１２０２においてツ
リー構造８４から形成されるツリー構造８８を示す。図
１２Ｃに関して述べたように、テキスト行１、テキスト
行２及びテキスト行３の前景色がその後互いに一致する
ように編集される場合には、ツリー構造８８はツリー構
造８４に戻される。さらに、ツリー構造８４のノード内
部のいかなる分解された長方形も、ツリー構造８４から
ツリー構造８６またはツリー構造８８にへの変形に起因
して再計算もしくは他のノードへの再割り当てを必要と
するであろうことに留意する必要がある。

【００５９】一般的なケースに戻って、ステップＳ１２
０１で編集される特定のオブジェクトは、ステップＳ１
２０４からステップＳ１２１０に従って描画される。こ
の場合、分解された長方形は、ステップＳ１２０４で編
集されたノードから選択される。次に、ステップＳ１２
０６で、分解された長方形の前景色が決定される。

【００６０】先に述べたように、前景色情報は、分解さ
れた長方形に特有で、編集されたノードに含まれても、
親ノードに含まれていても良い。前景色はまた、ステッ
プＳ１２０２で編集されてもよい。ステップＳ１２０７
で、分解された長方形中の二値化画像データの黒ピクセ
ル位置が識別される。そして、ステップＳ１２０８で、
決定された前景色が識別された黒ピクセル位置に対応す
る描画バッファのピクセルに割り当てられる。ステップ
Ｓ１２１０で、分解された長方形がノード中にまだ存在
するかどうか判定される。もしそうならば、ステップＳ
１２０４に戻る。もしそうでなければ、処理は終了す
る。編集されたノードが分解された長方形を全く含まな
い場合、ステップＳ１２０４からステップＳ１２１０は
編集されたノードだけに関して実行される点に留意する
必要がある。また、図１２の描画は図６のステップＳ６
０８からステップＳ６１２と同様に進行する点に注意す
べきである。

【００６１】図１３は、本発明に従って白領域の色を編
集するための、コンピュータ実行可能なプロセスステッ
プを示すフローチャートである。初めに、ステップＳ１
３０１で、白領域のための色編集コマンドが受信され
る。次にステップＳ１３０２で、白領域に対応する白ノ
ード中の色情報が、受信された色編集コマンドに従って
編集される。特に、白領域の背景色は、ステップＳ１３
０２で色編集コマンドに従って変更される。ステップＳ
１３０４で、アウトラインペアと編集された色情報が、
白ノードから取得される。図１３の説明を目的として、
このようなアウトラインペアをメインアウトラインペア
と呼ぶ。次に、ステップＳ１３０５で、存在する全ての
子白ノードからアウトラインペアが取得される。本明細
書において、これらのアウトラインペアは、２次アウト
ラインペアと呼ぶ。

【００６２】次に、ステップＳ１３０７で、メインアウ
トラインペアと２次アウトラインペアの外にある二値化
画像データの白ピクセルが識別される。そして、ステッ
プＳ１３０８で、識別された白ピクセルに対応する描画
バッファ中のピクセルは、編集された色情報に基いて色
を割り当てられる。

【００６３】図１４に、ページ４０とツリー構造５０の
白ノード６５と６９に属しているいくつかのアウトライ
ンペアの二値化画像を示す。図１４から分かるように、
ノード６５で表される白領域の色を正しく編集するため
に、ノード６５のアウトラインペアの中で、かつノード
６９のアウトラインペアの外のピクセルは、識別及び編
集されなければならない。

【００６４】図１５は、選択されたオブジェクトの背景
色を編集するプロセスステップのフローチャートであ
る。図１２に関して上述したように、図１５のステップ
によって処理される(contempleted）オブジェクトは、
テキストブロック、テキスト行、ラインアートピクチ
ャ、フレーム、線及び表を含む。この場合、選択された
オブジェクトの背景色編集コマンドは、ステップＳ１５
０１で受信される。ステップＳ１５０２で、選択された
オブジェクトに対応するノード中の背景色情報は、受信
されたコマンドに基づいて編集される。ステップＳ１２
０２に関して説明したように、ステップＳ１５０２にお
いて、対応ノード中の全ての分解された長方形の背景色
情報は、受信されたコマンドに基づいて編集されなけれ
ばならない。また、図１２に関してより上述したよう
に、選択されたオブジェクトがテキスト行の場合、ノー
ドの編集は対応する階層的ツリー構造の変更原因となり
うる。次に、ステップＳ１５０４で、分解された長方形
がノードから得られ、そして、ステップＳ１５０５で、
分解された長方形の背景色が決定される。

【００６５】ステップＳ１５０６で、分解された長方形
中の二値化画像データ白ピクセルの位置が識別される。
そして、識別された白ピクセルに対応する領域を描画す
るピクセルは、ステップＳ１５０７において決定された
背景色を割り当てられる。その後、ステップＳ１５０９
で、分解された長方形がまだノード中に存在する場合、
処理はステップＳ１５０４に戻る。もしそうでなけれ
ば、処理は終了する。ここで、ステップＳ１５０４から
ステップＳ１５０９までは、対象が分解された長方形の
黒ピクセル及び選択されたオブジェクトの前景色ではな
く、分解された長方形の白ピクセル及び選択されたオブ
ジェクトの背景色であることを除けば、ステップＳ６０
８からステップＳ６１２と同様に進行する点に留意する
必要がある。

【００６６】図１６は、文書画像において選択されたピ
クチャの背景色を編集するためのコンピュータ装置実行
可能なプロセスステップを示す図である。処理は、選択
されたピクチャの背景色の編集コマンドを受信するステ
ップＳ１６０１から始まる。ステップＳ１６０２で、選
択されたピクチャに対応するノードの背景色情報は受信
したコマンドに基づき編集される。このような編集には
ノード中の任意の分解された長方形の背景色情報の編集
も含まれる。次に、ステップＳl６０４で、ノードの分
解された長方形が得られる。分解された長方形の背景色
及び、分解された長方形に対応するアウトラインペアが
ステップＳ１６O５で得られる。ステップＳ１６０６
で、分解された長方形の領域中で、得られたアウトライ
ンペアの外にある描画バッファ中のピクセルが背景色に
割り当てられる。ステップＳ１６０８で、他に分解され
た長方形がノードの中に存在するかどうかはを判定す
る。もし存在するならば、処理はステップＳ１６０４へ
戻る。もしそうでなければ、処理は終わる。

【００６７】図１７は、ピクチャ４７の背景色を編集し
た後の描画バッファ８０を示す図である。新しい背景色
はハッチングによって表され、そして、ステップＳ１６
０４で得られた、ノードの分解された長方形は長方形９
０によって示される。得られたアウトラインペアは、長
方形９０中の点によって示される。図１６のステップＳ
１６０６に従って、描画バッファ８０中の、長方形９０
の領域内に含まれ、かつアウトラインペアの外側のピク
セルがそれぞれ、ピクチャ４７の背景色を編集するため
に編集された背景色を割り当てられることは、図１７か
ら明らかである。

【００６８】図１８は、選択されたオブジェクトの背景
パターンを変えるプロセスステップのフローチャートで
ある。まず、図１２及び図１５に関して上述したタイプ
のオブジェクトがステップＳ１８０１で選択される。次
に、ステップＳ１８０２で、選択されたオブジェクトの
ための背景パターンが選択される。ステップＳ１８０４
で、選択されたオブジェクトに対応するノードが、選択
された背景パターンを表すように編集される。ノードの
編集は、好ましくはノード中の全ての分解された長方形
もまた選択された背景パターンを表すような編集を含
む。

【００６９】ステップＳ１８０５で、対応する画像デー
タブロックと等しい寸法を有する選択されたパターンが
テンポラリバッファに生成される。

【００７０】ステップＳ１８０６で、ノードの分解され
た長方形が得られる。次に、ステップＳ１８０８で、分
解された長方形中の二値化画像データの白ピクセルに対
応する、描画バッファのピクセルは、テンポラリバッフ
ァ中の対応した位置のピクセルの値を割り当てられる。
ステップＳ１８０８について、以下さらに説明する。そ
して、ノード中にまだ分解された長方形が存在する場
合、処理はステップＳ１８０９からステップＳ１８０６
へ戻る。もしそうでなければ、処理はステップＳ１８０
９で終わる。

【００７１】図１９は、図１８のいくつかのステップを
示す。特に、図１９はテキスト領域４５が選択される、
ページ４０の二値化画像データを示す。従って、テンポ
ラリバッファ９５は、テキストブロック７７と等しい寸
法で生成される。次に、分解された長方形７７ａの白ピ
クセルがステップＳ１８０８によって分析される。特
に、二値化画像データの分解された長方形７７ａでの各
白ピクセルのそれぞれについて、テンポラリバッファ９
５中の対応する位置のピクセルが識別される。テンポラ
リバッファ９５中の、対応した位置のピクセル値は、二
値化画像データにおいて識別された白ピクセルの位置に
対応した位置の描画バッファ８０中のピクセルに割り当
てられる。このプロセスは、分解された長方形７７ｂ及
び７７ｃについても繰り返し行われる。その結果、背景
パターンを、選択されたオブジェクトを不明瞭にした
り、変更することなく、選択されたオブジェクトに追加
することができる。

【００７２】他の実施形態においては、図１８のステッ
プＳ１８０５は省略される。従って、ステップＳ１８０
８で、描画バッファのピクセルに割り当てる値を決定す
るためにテンポラリバッファは使われない。その代わり
に、二値化画像データの白ピクセルに対応する、描画バ
ッファのピクセルに割り当てる値を計算するため、選択
されたパターンはリアルタイムで分析される。

【００７３】図２０は、本発明に係る中間調ピクチャの
背景パターン編集のプロセスステップを示すフローチャ
ートである。中間調ピクチャと背景パターンはステップ
Ｓ２００１とステップＳ２００２でそれぞれ選択され
る。ステップＳ２００４、Ｓ２００５及びＳ２００６は
図１８のステップＳ１８０４、Ｓ１８０５及びＳ１８０
６と同様に進行するため、その説明は省略する。次に、
ステップＳ２００７で、分解された長方形のアウトライ
ンペアはが得られる。

【００７４】ステップＳ２００８で、分解された長方形
に含まれ、かつ得られたアウトラインペアの外にある描
画バッファ中のピクセルは、テンポラリバッファの対応
した位置のピクセル値を割り当てられる。そして、ステ
ップＳ２００９で、ノード中に分解された長方形がさら
に存在するかどうかが判定される。もし存在するなら
ば、処理はステップＳ２００６に戻る。もし存在しなけ
れば、処理は終わる。

【００７５】図２１は、中間調ピクチャ４７がステップ
Ｓ２００１で選択される場合に生成されるテンポラリバ
ッファ１００を示す。図に示すように、テンポラリバッ
ファ１００はピクチャ４７を含んでいるブロックと等し
い寸法を有する。さらに、ステップＳ２００８に従っ
て、ブロック中でピクチャノードから得られるアウトラ
インペアの外の各ピクセルは、テンポラリバッファ１０
０における、対応した位置のピクセル値を割り当てられ
る。

【００７６】図２０のプロセスステップの他の実施形態
においては、ステップＳ２００５が省略される。従っ
て、この実施形態では、ステップＳ２００８で描画バッ
ファのピクセルに割り当てる値を決定するためにテンポ
ラリバッファを用いない。その代わりに、二値化画像デ
ータの白ピクセルに対応する、描画バッファのピクセル
に割り当てる値を計算するため、選択されたパターンは
リアルタイムで分析される。

【００７７】図２２は、選択された白領域の背景パター
ンを編集するプロセスステップのフローチャートであ
る。処理は、白領域が選択されるステップＳ２２０１か
ら始まる。ステップＳ２２０２で、背景パターンがまた
選択される。次に、ステップＳ２２０３で、選択された
白領域に対応する画像データブロックのノードが、選択
された背景パターンを表すために編集される。ステップ
Ｓ２２０５で、画像データブロックと等しい寸法を有す
るテンポラリバッファに、選択されたパターンが生成さ
れる。

【００７８】ステップＳ２２０７とＳ２２０８で、図１
３に関して説明したように、メインアウトラインペアと
２次アウトラインペアがノードから得られる。最終的
に、ステップＳ２２０９で、二値化画像データ中の白ピ
クセルのうち、ブロックの内部であって、白アウトライ
ンペアの外側の白ピクセルに対応する描画バッファ中の
ピクセルが、テンポラリバッファの対応する位置のピク
セル値を割り当てられる。

【００７９】図２３は、図２２のプロセスステップを示
す図である。特に、階層的ツリー構造５０のノード６５
に対応している白領域はステップＳ２２０１で選択さ
れ、図１４に関連して上述したように、パターンがテン
ポラリバッファ１０５に生成される。図２３はまた、メ
インアウトラインペアと２次アウトラインペアを含むペ
ージ４０の二値化画像データを示す。ステップＳ２２０
９で、二値化画像の、メインアウトラインペアの中で、
かつ２次白アウトラインペアの外側にある白ピクセルが
識別された後、描画バッファ８０において対応する位置
を有するピクセルは、テンポラリバッファ１０５で対応
する場所を有するピクセルの値を割り当てられる。

【００８０】他の実施形態において、ステップＳ２２０
５は省略される。従って、この実施形態では、ステップ
Ｓ２２０９で描画バッファのピクセルに割り当てる値を
決定するためにテンポラリバッファを用いない。その代
わりに、ステップＳ２２０９において、二値化画像の、
メインアウトラインペアの中で、かつ２次白アウトライ
ンペアの外側にある白ピクセルに対応する描画バッファ
中のピクセルに割り当てる値を計算するため、選択され
た背景パターンはリアルタイムに分析される。

【００８１】図２４Ａは、実線を点線パターンと交換す
る、コンピュータ実行可能なプロセスステップのフロー
チャートである。従って、ステップＳ２４０１で、実線
が選択される。次に、ステップＳ２４０２で、点線パタ
ーンが選択される。選択された実線を含む画像データブ
ロックのノードは、選択された点線パターンを示すため
にステップＳ２４０４で編集される。そのような編集に
は、ノード中の分解された長方形の各々を、選択された
点線パターンを示すために編集することを含む。

【００８２】次に、ステップＳ２４０５で、選択された
水平（垂直）実線と等しい幅（長さ）を有するピクセル
の線形バッファが、選択されたパターンを反映するため
に割り当てられる。

【００８３】図２５に、ステップＳ２４０５で割り当て
られる線形バッファ１１０を示す。図２５に示されるよ
うに、実線４３はページ４０の二値化画像データから選
択されている。従って、実線４３の各黒ピクセルごと
に、バッファ１１０の対応する位置のピクセルが調べら
れる。バッファ１１０の対応する位置のピクセルが黒ピ
クセルならば、描画バッファ８０中の、同様に対応する
位置のピクセルは決定された前景色を割り当てられる。
他方、対応する位置のピクセルが白ピクセルならば、描
画バッファ８０中の、同様に対応する位置のピクセルは
背景色を割り当てられる。

【００８４】その結果、実線のスタイルは、関連してい
る前景と背景色の配合を変えることなく編集することが
できる。

【００８５】図２４Aプロセスステップに戻って、ステ
ップＳ２４０６で、編集されたノードの背景情報が背景
パターンを示す場合処理は図２４BのステップＳ２４１
４へ進む。ステップＳ２４１４で、ノードの分解された
長方形が得られる。次に、ステップＳ２４１５で、編集
されたノードで示される背景パターンが、選択された実
線を含む画像データブロックと等しい寸法を有するテン
ポラリバッファに生成される。

【００８６】ステップＳ２４１６で、得られた分解され
た長方形の前景色が決定される。それから、ステップＳ
２４１８で、保存された二値化画像データは、分解され
た長方形中の黒ピクセルの位置を確認するために調べら
れる。ステップＳ２４１９で、描画バッファのピクセル
に適切な値が割り当てられる。

【００８７】特に、線形バッファの対応する位置のピク
セルが黒い場合には、描画バッファ中の、検出された黒
ピクセル位置のピクセルに、決定された前景色が割り当
てられる。線形バッファの、対応する位置にある白ピク
セルについては、描画バッファ中の黒ピクセル位置にあ
るピクセルが、背景パターンテンポラリバッファの対応
する位置のピクセルと同じ値を割り当てられる。分解さ
れた長方形がまだノードの中に存在するならば、処理は
ステップＳ２４１４に戻る。もしそうでなければ、処理
は終了する。

【００８８】ステップＳ２４０５とＳ２４１５の線形お
よび／またはテンポラリバッファの生成は必ずしも必要
でない点に留意すべきである。

【００８９】その代わりに、ステップＳ２４１１及びＳ
２４１９についての上で述べた説明から明らかな、望ま
しい結果に基づく適切なピクセル値割当てを計算するこ
とによって、ステップＳ２４１１及びＳ２４１９をリア
ルタイムに実行することができる。

【００９０】図２６は、画像データのページ中のピクチ
ャオブジェクトを削除するコンピュータ装置実行可能な
プロセスステップを示すフローチャートである。初め
に、ステップＳ２６０１で、ピクチャオブジェクトを削
除するコマンドが受信される。ステップＳ２６０２で、
オブジェクトに対応しているノードは、「削除された」
とマークされる。次に、ステップＳ２６０４で、ノード
の背景がカラーかパターンかどうかが判定される。カラ
ーならば、ステップＳ２６０５に移行し、そのノードの
分解された長方形が得られる。ステップＳ２６０６で、
分解された長方形の背景色は、先に述べたように決定さ
れる。次に、ステップＳ２６０８で、分解された長方形
中のアウトラインペアデータが識別される。そのアウト
ラインペアはピクチャオブジェクトのためのデータの場
所を示している。ステップＳ２６０９で、描画バッファ
中の、アウトラインペア中の識別されたピクセル位置に
対応する位置のピクセルは、決定された背景色を割り当
てられる。ステップＳ２６１０で、ノードの中に分解さ
れた長方形がまだ存在するかどうかが判定されれば、処
理はステップＳ２６０５に戻る。一方、分解された長方
形がなければ、処理は終了する。

【００９１】図２７は、図２６で説明された様なピクチ
ャオブジェクトの削除ステップを示す図である。図示さ
れるように、ページ４０のピクチャ４７の背景は色のつ
いた背景である。従って、ページ４０の二値化画像中
の、ピクチャ４７に対応するアウトラインペアに含まれ
るピクセルのそれぞれに対し、描画バッファ８０の対応
しているピクセルが背景色を割り当てられる。描画バッ
ファの処理結果もまた図２７に示す。

【００９２】ステップＳ２６０４で、選択されたピクチ
ャオブジェクトの背景がパターンであると判定された場
合、処理は図２８のステップＳ２８０１へ進む。

【００９３】ステップＳ２８０１で、背景パターンが、
選択されたピクチャオブジェクトに対応するノードから
得られる。次に、ステップＳ２８０２で、ノードで表さ
れるブロックの大きさと同じ大きさを有するテンポラリ
バッファにパターンが生成される。ブロックの分解され
た長方形がステップＳ２８０４で得られ、そして、その
分解された長方形中にあるアウトラインペアがステップ
Ｓ２８０５で識別される。

【００９４】その後は、ステップＳ２８０７で、アウト
ラインペア中のピクセル位置に対応する描画バッファの
ピクセルが、同じピクセル位置に対応するテンポラリバ
ッファのピクセルの値を割り当てられる。ノードにまだ
分解された長方形がノードが存在するならば、処理はス
テップＳ２８０８からステップＳ２８０４へ移行する。
一方、分解された長方形がもうなければ、処理はステッ
プＳ２８０８の後終了する。

【００９５】図２８の他の実施形態では、ステップＳ２
８０２は省略される。従って、この実施形態では、ステ
ップＳ２８０７で描画バッファのピクセルに割り当てる
値を決定するためにテンポラリバッファを用いない。そ
の代わりに、ステップＳ２８０７において、アウトライ
ンペアに含まれる描画バッファ中のピクセルに割り当て
る値を計算するため、選択された背景パターンはリアル
タイムに分析される。

【００９６】図２９は、図２８のプロセスステップを実
行する前の描画バッファ８０を示す図である。図２８の
処理ステップに従って、ピクチャ４７を含んでいるブロ
ックに対応するようにバッファ１１５が生成される。図
に示すように、バッファ１１５はピクチャ４７の背景パ
ターンで満たされる。図２９の右側には、先に述べたス
テップＳ２８０７実行後の描画バッファ８０を示す。

【００９７】図３０は、画像データのページ中の非ピク
チャオブジェクトを削除するコンピュータ装置実行可能
なプロセスステップのフローチャートである。初めに、
非ピクチャオブジェクト（例えばテキスト、行、行-技
術、フレームまたは表オブジェクト）を削除するために
ステップＳ３００１で受信される。

【００９８】ステップＳ３００２で、オブジェクトに対
応しているノードは、「削除された」とマークされる。
次に、ステップＳ３００４で、ノードの背景情報がカラ
ーかパターンのどちらを示すが判定される。カラーなら
ば、処理はステップＳ３００５まで進み、ノードの分解
された長方形が得られる。ステップＳ３００６で、分解
された長方形の背景色が、先に述べたように決定され
る。

【００９９】次に、ステップＳ３００８で、分解された
長方形中の二値化画像データの黒ピクセル位置が識別さ
れる。ステップＳ３００９で、識別された黒ピクセルの
位置に対応する位置の、描画バッファ中のピクセルは、
決定された背景色を割り当てられる。ステップＳ３０１
０でノードの中にまだ分解された長方形があると判定さ
れた場合には、処理はステップＳ３００５に戻る。一
方、分解された長方形がもうなければ、処理は終了す
る。

【０１００】しかし、ステップＳ３００４で、選択され
たオブジェクトの背景がパターンであると判定された場
合には、処理は図３１のステップＳ３１０１へ進む。ス
テップＳ３１０１で、選択されたオブジェクトに対応し
ているノードから選択パターンが得られる。次に、ステ
ップＳ３１０２で、ノードで表されるブロックと等しい
大きさを有するテンポラリバッファにパターンが生成さ
れる。ノードの分解された長方形がステップＳ３１０４
で得られ、その分解された長方形中の二値化画像データ
の黒ピクセル位置がステップＳ３１０５で識別される。

【０１０１】その後、ステップＳ３１０７で、黒ピクセ
ル場所に対応する描画バッファのピクセルは、同じ黒い
ピクセル場所に対応するテンポラリバッファのピクセル
の値を割り当てられる。分解された長方形がまだあると
判定された場合には、処理はステップＳ３１０８からス
テップＳ３１０４へ進む。一方、分解された長方形がも
うなければ、ステップＳ３１０８の後、処理は終了す
る。

【０１０２】図３１の他の実施形態において、ステップ
Ｓ３１０２は省略される。従って、この実施形態では、
ステップＳ３１０７で描画バッファのピクセルに割り当
てる値を決定するためにテンポラリバッファを用いな
い。その代わりに、ステップＳ３１０７において、二値
化画像データに含まれる黒ピクセル位置に対応する描画
バッファ中のピクセルに割り当てる値を計算するため、
背景パターンはリアルタイムに分析される。

【０１０３】図３２は、本発明に従って画像を処理する
ためのコンピュータ実行可能プロセスステップのフロー
チャートである。処理は、選択されたピクチャの上で画
像処理機能を実行するためのコマンドが受信されるステ
ップＳ３２０１から始まる。これに応答して、ステップ
Ｓ３２０２で、ピクチャに対応するノードからピクセル
データとアウトラインペアが得られる。次に、ステップ
Ｓ３２０４で、アウトラインペア中に位置するピクセル
データが集められる。従って、集められたピクセルは、
ピクチャの前景及び背景ピクセルの両方と言うよりは前
景ピクチャから構成される。ステップＳ３２０５で、選
択された処理が集められたデータに対して実行される。
最後に、ステップＳ３２０６で、処理されたピクセル
は、処理されたピクセルでピクチャの前景領域を再び満
たすように、得られたアウトラインペアに従って描画バ
ッファにマッピングされる。

【０１０４】図３３は、本発明に従って文書画像の特定
領域を編集するためのコンピュータ実行可能プロセスス
テップのフローチャートである。まず、ステップＳ３３
０１で、文書画像の指定矩形領域が受信される。文書画
像の、矩形領域と重なる全てのブロックがステップＳ３
３０２で決定される。決定されたブロックに基づいて、
全ての利用できる編集機能が、ステップＳ３３０４でユ
ーザに示される。

【０１０５】さらに、ステップＳ３３０５で、ページの
全体に実行可能な全ての機能が示される。そして、編集
コマンドがステップＳ３３０６で受信され、ステップＳ
３３０７において、受信したコマンドに従った編集が実
行される。

【０１０６】図３４は、本発明に従った編集を示す図で
ある。ピクチャ領域１２０とテキスト領域１２５が、ピ
クチャ１２０を表す、分解された長方形でである長方形
１３０と１３１とともに示されている。ここで、長方形
１３０と１３１はユーザには不可視であり、説明のため
に図３２に示している。

【０１０７】周囲のテキスト領域１２５は、ポインティ
ングデバイス６、キーボード５または他の手段によって
ユーザが指定した長方形１４０である。従って、長方形
１４０はユーザに見える。先に述べたように、長方形１
４０は編集される特定の領域を示すために指定される。
本実施形態においては、ステップＳ３３０１で長方形１
４０が受信されてから、ステップＳ３３０６で背景色を
編集するコマンドが受信されるものとする。

【０１０８】図示されるように、長方形１４０はテキス
ト領域１２５だけでなく、ピクチャ１２０と重なってい
る。従って、領域１２５を表すノードの中の背景色情報
はステップＳ３３０７で編集され、ピクチャ１２０を表
すノード中の情報もまた編集される。しかし、長方形１
４０が部分的にピクチャ１２０に重なるので、重複を処
理するために分解された長方形１３０及び１３１がさら
に必要である。

【０１０９】図３５は、ステップＳ３３０７の後の、ピ
クチャ１２０に対応している分解された長方形を示す。
ここで、長方形１３１はそれぞれ２-１,２-２,２-３で
示される長方形１４５、１４６と１４７に分解されてい
る。長方形１４５と１４６に対応する背景色情報は、受
信した編集コマンドによって変化しない。

【０１１０】しかし、長方形１４７に対応している背景
色情報は、受信した編集コマンドに従っている。その結
果、前述のオブジェクトを描画した後に、テキスト領域
１２５と長方形１４７の背景色は、編集コマンドを反映
する。

【０１１１】ここで、名称２-１,２-２と２-３が、対応
する階層的ツリー構造で維持される点に留意する必要が
ある。この機能によって、これらの分解された長方形
は、個々の属性を再び同一のものとするための将来的な
編集において、１つの長方形１３１に再結合することが
可能である。

【０１１２】本発明を現在好ましいと考えられる実施形
態に関して説明したが、本発明は上述した説明に限定さ
れないことは理解されよう。逆に、本発明は以下の請求
範囲の精神及び範囲に含まれる種々の変更や等価構成を
含むことを意図している。

【図面の簡単な説明】

【図１】本発明によるカラー編集システムの実施形態で
ある計算装置の外観を示す図である。

【図２】図１に示した計算装置の内部構成を図示してい
るブロック図である。

【図３】カラー文書の二値化画像データを示す図であ
る。

【図４】本発明で用いるカラー文書の階層的ツリー構造
の代表的な図である。

【図５】カラー文書の「ブロック化された("blocke
d")」画像データの代表的な図である。

【図６】本発明に係る、カラー画像データを描画するコ
ンピュータ実行可能プロセスステップのフローチャート
である。

【図７】図６におけるプロセスステップのいくつかを示
す図である。

【図８】本発明に係る、カラー画像データを描画するコ
ンピュータ実行可能プロセスステップのフローチャート
である。

【図９】図８におけるプロセスステップを示す図であ
る。

【図１０】本発明に係る、カラー画像データを描画する
コンピュータ実行可能プロセスステップのフローチャー
トである。

【図１１】図１０におけるプロセスステップを示す図で
ある。

【図１２】本発明に係る、カラー画像データを編集する
コンピュータ実行可能プロセスステップのフローチャー
トである。

【図１２Ａ】本発明に係るテキスト行オブジェクトの編
集を示す図である。

【図１２Ｂ】本発明に係るテキスト行オブジェクトの編
集を示す図である。

【図１２Ｃ】本発明に係るテキスト行オブジェクトの編
集を示す図である。

【図１２Ｄ】本発明に係るテキスト行オブジェクトの編
集を示す図である。

【図１３】本発明に係る、カラー画像データを編集する
コンピュータ実行可能プロセスステップのフローチャー
トである。

【図１４】図１３におけるプロセスステップのいくつか
を示している図である。

【図１５】本発明に係る、背景カラーデータを編集する
コンピュータ実行可能プロセスステップのフローチャー
トである。

【図１６】本発明に係る、背景カラーデータを編集する
コンピュータ実行可能プロセスステップのフローチャー
トである。

【図１７】図１６におけるプロセスステップのいくつか
を示している図である。

【図１８】本発明に係る、背景パターンを編集するコン
ピュータ実行可能プロセスステップのフローチャートで
ある。

【図１９】図１８プロセスステップのいくつかを示して
いる図である。

【図２０】本発明に係る背景パターンを編集するコンピ
ュータ実行可能プロセスステップのフローチャートであ
る。

【図２１】図２０におけるプロセスステップのいくつか
を示している図である。

【図２２】本発明に係る、背景パターンを編集するコン
ピュータ実行可能プロセスステップのフローチャートで
ある。

【図２３】図２２におけるプロセスステップのいくつか
を示している図である。

【図２４】図２４Ａ及び図２４Ｂの関係を示す図であ
る。

【図２４Ａ】本発明に係る、実線を編集するコンピュー
タ実行可能プロセスステップのフローチャートである。

【図２４Ｂ】本発明に係る、実線を編集するコンピュー
タ実行可能プロセスステップのフローチャートである。

【図２５】図２４におけるプロセスステップのいくつか
を示している図である。

【図２６】本発明に係る、ピクチャオブジェクトを削除
するコンピュータ実行可能プロセスステップのフローチ
ャートである。

【図２７】図２６におけるプロセスステップのいくつか
を示している図である。

【図２８】本発明に係る、ピクチャオブジェクトを削除
するコンピュータ実行可能プロセスステップのフローチ
ャートである。

【図２９】図２８におけるプロセスステップのいくつか
を示している図である。

【図３０】本発明に係る、非ピクチャオブジェクトを削
除するコンピュータ実行可能プロセスステップのフロー
チャートである。

【図３１】本発明に係る、非ピクチャオブジェクトを削
除するコンピュータ実行可能プロセスステップのフロー
チャートである。

【図３２】本発明において、ピクチャに対する画像処理
を実行するためのコンピュータ実行可能プロセスステッ
プのフローチャートである。

【図３３】本発明に係る、カラー文書を編集するコンピ
ュータ実行可能プロセスステップのフローチャートであ
る。

【図３４】本発明における領域編集を示す図である。

【図３５】本発明における領域編集に基づく長方形分解
を示す図である。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考）

Claims (12)

【特許請求の範囲】
1. 【請求項１】 カラー画像を表す二値化画像と、前記カ
   ラー画像を表す階層的ツリー構造を用いて前記カラー画
   像を描画する方法であって、前記階層的ツリー構造が前
   記カラー画像に含まれる画像データの個々のブロックを
   表すノードを含み、前記ノードが個々のブロックの色情
   報を含むとともに、 メモリに、前記カラー画像の画像データブロックに対応
   するカラー画像描画領域を定義するステップと、 画像データブロックに対応するノードから前景色情報を
   得るステップと、 前記画像ブロックに対応する前記二値化画像の領域に含
   まれる二値化画像中の黒ピクセル位置を検出するステッ
   プ及び、 前記カラー画像描画領域中の、前記検出された黒ピクセ
   ル位置に対応する位置のピクセルに前景色を割り当てる
   ステップとを有することを特徴とする描画方法。
2. 【請求項２】 前記画像データブロックに対応するノー
   ドから背景色情報を得るステップ及び、 前記カラー画像描画領域中の、検出された黒ピクセル位
   置に対応しないそれぞれの位置のピクセルに背景色を割
   り当てるステップとをさらに有することを特徴とする請
   求項１記載の描画方法。
3. 【請求項３】 前記ノードが前景色情報を含まない場
   合、前記取得ステップにおいて前記ノードの親ノードか
   ら前景色情報を得ることを特徴とする請求項１記載の描
   画方法。
4. 【請求項４】 前記ノードが背景色情報を含まない場
   合、前記取得ステップにおいて前記ノードの親ノードか
   ら背景色情報を得ることを特徴とする請求項２記載の描
   画方法。
5. 【請求項５】 カラー画像を表す二値化画像と、前記カ
   ラー画像を表す階層的ツリー構造を用いて前記カラー画
   像を描画する方法であって、前記階層的ツリー構造が前
   記カラー画像に含まれる画像データの個々のブロックを
   表すノードを含み、前記ノードが個々のブロックの色情
   報を含むとともに、 前記カラー画像中の画像データブロックを選択するステ
   ップと、 前記選択された画像データブロックに対応する、前記階
   層的ツリー構造のノードを識別するステップと、 前記識別されたノード中の前景色属性を編集するステッ
   プと、 メモリに、前記カラー画像の画像データブロックに対応
   するカラー画像描画領域を定義するステップと、 前記画像データブロックに対応するノードから、前記編
   集された前景色属性を得るステップと、 前記画像ブロックに対応する前記二値化画像の領域に含
   まれる二値化画像中の黒ピクセル位置を検出するステッ
   プ及び、 前記カラー画像描画領域中の、前記検出され
   た黒ピクセル位置に対応する位置のピクセルに前記前景
   色属性で表される前景色を割り当てるステップとを有す
   ることを特徴とする描画方法。
6. 【請求項６】 前記ノード中の背景色属性を編集するス
   テップと、 前記画像データブロックに対応する前記ノードから、背
   景色属性を得るステップ及び、 前記カラー画像描画領域中の、前記検出された黒ピクセ
   ル位置に対応しない各位置のピクセルに、前記属性で表
   される背景色を割り当てるステップとをさらに有するこ
   とを特徴とする請求項５記載の描画方法。
7. 【請求項７】 カラー画像をこのカラー画像を表す二
   値化画像と、前記カラー画像を表す階層的ツリー構造を
   用いてカラー画像を描画するためのコンピュータ装置読
   取り可能な記憶媒体であって、前記階層的ツリー構造は
   前記カラー画像中の画像データブロックのそれぞれを表
   すノードを含み、このノードが、それぞれのブロックの
   色情報を含み、 前記カラー画像中の画像データブロックに対応するカラ
   ー画像描画領域をメモリ中に定義する定義ステップと、 前記画像データブロックに対応しているノードから前景
   色情報を得る取得ステップと、 画像データブロックに対応する二値化画像の領域中の、
   黒ピクセル位置を検出する検出ステップ及び、 前記カラー画像描画領域中の、検出された黒ピクセル位
   置に対応するピクセルに、前景色を割り当てる割り当て
   ステップとを有することを特徴とする記憶媒体。
8. 【請求項８】 画像データブロックに対応するノードか
   ら、背景色情報を得る取得ステップ及び、 そして、前記カラー画像描画領域中の、検出された黒ピ
   クセル位置に対応しないピクセルに、背景色を割り当て
   る割り当てステップをさらに有することを特徴とする請
   求項７記載の記憶媒体。
9. 【請求項９】 前記ノードが前景色情報を含まない場
   合、前記取得ステップにおいて、前記前景色情報が前記
   ノードの親ノードから得られることを特徴とする請求項
   ７記載の記憶媒体。
10. 【請求項１０】 前記ノードが背景色情報を含まない場
    合、前記取得ステップにおいて、前記背景色情報が前記
    ノードの親ノードから得られることを特徴とする請求項
    ８記載の記憶媒体。
11. 【請求項１１】 カラー画像をこのカラー画像を表す
    二値化画像と、前記カラー画像を表す階層的ツリー構造
    を用いてカラー画像を編集するためのコンピュータ装置
    読取り可能な記憶媒体であって、前記階層的ツリー構造
    は前記カラー画像中の画像データブロックのそれぞれを
    表すノードを含み、このノードが、それぞれのブロック
    の色情報を含み、 カラー画像中の画像データブロックを選択する選択ステ
    ップと、 選択された画像データブロックに対応する階層的ツリー
    構造のノードを検出する検出ステップと、 前記検出されたノードの前景色属性を編集する編集ステ
    ップと、 前記カラー画像中の前記画像データブロックに対応する
    カラー画像描画領域をメモリ中に定義する定義ステップ
    と、 前記画像データブロックに対応するノードから、
    編集された前景色属性を取得する取得ステップと、 前
    記画像データブロックに対応する二値化画像の領域中の
    黒ピクセル位置を検出する検出ステップ及び、 前記カ
    ラー画像描画領域中の、検出された黒ピクセル位置に対
    応するピクセルに、前記前景色属性によって表される前
    景色を割り当てる割り当てステップとを有することを特
    徴とする記憶媒体。
12. 【請求項１２】 前記ノードの背景色属性を編集する編
    集ステップと、 前記画像データブロックに対応するノードから、背景色
    属性を得る取得ステップ及び、 前記カラー画像描画領域中の、検出された黒ピクセル位
    置に対応するピクセルに、前記背景色属性によって表さ
    れる背景色を割り当てる割り当てステップとをさらに有
    することを特徴とする請求項１１記載の記憶媒体。