(57)【要約】【課題】表示装置において部分書き換え方式による画像の書き換えをより高速化できるようにする。【解決手段】画像の一部領域を変更して表示する表示部１０７に画像データを出力する画像形成装置１００であって、まず、変更領域特定部１０４が表示部１０７に表示されている第１の画像よりも後に表示する対象となる第２の画像から前記第１の画像と異なる領域を特定する。そして、オブジェクト比較部１０５は、変更領域特定部１０４において特定された領域を構成するオブジェクトと、前記第１の画像を構成するオブジェクトとを比較する。その結果、オブジェクトの属性値の差が所定の範囲内である場合には、属性返奥部１０６は、前記特定された領域が小さくなるように前記第２の画像のオブジェクトの属性を変更する。【選択図】図１
2011118057.tif 000002
【特許請求の範囲】
【請求項１】
画像の一部の領域を変更して表示する表示装置に画像データを出力する画像形成装置であって、
前記表示装置に表示されている第１の画像よりも後に表示する対象となる第２の画像から前記第１の画像と異なる領域を特定する特定手段と、
前記特定手段によって特定された領域を構成するオブジェクトと、前記第１の画像を構成するオブジェクトとを比較する比較手段と、
前記比較手段の比較結果に基づいて、前記第２の画像を構成するオブジェクトの属性を、前記特定手段によって特定された領域が小さくなるように変更する変更手段と、
前記変更手段によってオブジェクトの属性が変更された第２の画像のうち、前記第１の画像と異なる領域の情報を前記表示装置に出力する出力手段とを有することを特徴とする画像形成装置。
【請求項２】
前記変更手段は、前記オブジェクトの、前記表示装置における表示位置、ビットマップデータ、及び大きさのうち、少なくとも１つの属性を変更することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記変更手段は、前記特定手段によって特定された領域を構成するオブジェクトの属性を、前記第１の画像を構成するオブジェクトのうち、前記比較手段による比較の結果、属性値の差異が所定の範囲内であるオブジェクトの属性に置換することを特徴とする請求項１または２に記載の画像形成装置。
【請求項４】
画像の一部の領域を変更して表示する表示装置に画像データを出力する画像形成装置における画像形成方法であって、
前記表示装置に表示されている第１の画像よりも後に表示する対象となる第２の画像から前記第１の画像と異なる領域を特定する特定工程と、
前記特定工程において特定された領域を構成するオブジェクトと、前記第１の画像を構成するオブジェクトとを比較する比較工程と、
前記比較工程における比較結果に基づいて、前記第２の画像を構成するオブジェクトの属性を、前記特定工程において特定された領域が小さくなるように変更する変更工程と、
前記変更工程においてオブジェクトの属性が変更された第２の画像のうち、前記第１の画像と異なる領域の情報を前記表示装置に出力する出力工程とを有することを特徴とする画像形成方法。
【請求項５】
画像の一部の領域を変更して表示する表示装置に画像データを出力する画像形成装置を制御するためのプログラムであって、
前記表示装置に表示されている第１の画像よりも後に表示する対象となる第２の画像から前記第１の画像と異なる領域を特定する特定工程と、
前記特定工程において特定された領域を構成するオブジェクトと、前記第１の画像を構成するオブジェクトとを比較する比較工程と、
前記比較工程における比較結果に基づいて、前記第２の画像を構成するオブジェクトの属性を、前記特定工程において特定された領域が小さくなるように変更する変更工程と、
前記変更工程においてオブジェクトの属性が変更された第２の画像のうち、前記第１の画像と異なる領域の情報を前記表示装置に出力する出力工程とをコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像形成装置、画像形成方法及びプログラムに関し、特に、画像の更新処理に用いて好適な技術に関する。
【背景技術】
【０００２】
電子ブックなどの画像表示システムの用途には、電力を消費せずに画素の表示状態を維持する表示パネル、いわゆる記憶性を有する表示パネルが適している。記憶性を有する表示パネルは、強誘電性液晶やコレテリック液晶を用いたものが広く知られているが、画素の表示状態を変化させるのに要する時間がＴＦＴ液晶画素に比べて長い。この欠点を補うために、部分書き換え方式と呼ばれる表示の更新方法が知られている。例えば特許文献１に記載の技術によれば、まず、後に表示する画像と先に表示した画像とから、表示パネルの表示状態を変化させる領域を特定する。次に、特定された領域に対してのみ画素の書き換え処理を行うことにより、全面を書き換える方式に比べ高速化することができる。
【０００３】
また、記憶性を持たない表示パネルを用いた画像表示システムであっても、先に表示した画像を基に、表示状態を変更する領域だけを出力する手法は広く利用されている。例えば、特許文献２に記載の画像表示システムでは、表示装置への画像の転送に用いる通信手段が低速であるという課題に対し、先に表示した画像と異なる領域のみ送信している。そして、表示装置が前回のフレームで表示した画像と合成して表示することにより好適なフレームレートを得ている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平６−５１２８２号公報
【特許文献２】特開平１１−２１２５２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
前述した特許文献１及び２に記載の技術のように、次フレームで表示すべき画像のうち、先に表示した画像と異なる領域のデータを出力する場合、画素の書き換えに要する時間は、その変更領域の大きさや数に依存する。ところが、特許文献１及び２に記載の技術では、位置や大きさ等が微妙に異なる類似画像に更新する場合であっても、先の画像と異なる変更領域を厳格に解釈して画素の書き換え処理を行う。このため、ユーザが満足する程度に書き換え処理が十分に高速化していないという問題点がある。
【０００６】
本発明は前述の問題点に鑑み、表示装置において部分書き換え方式による画像の書き換えをより高速化できるようにすることを目的としている。
【課題を解決するための手段】
【０００７】
本発明の画像形成装置は、画像の一部の領域を変更して表示する表示装置に画像データを出力する画像形成装置であって、前記表示装置に表示されている第１の画像よりも後に表示する対象となる第２の画像から前記第１の画像と異なる領域を特定する特定手段と、前記特定手段によって特定された領域を構成するオブジェクトと、前記第１の画像を構成するオブジェクトとを比較する比較手段と、前記比較手段の比較結果に基づいて、前記第２の画像を構成するオブジェクトの属性を、前記特定手段によって特定された領域が小さくなるように変更する変更手段と、前記変更手段によってオブジェクトの属性が変更された第２の画像のうち、前記第１の画像と異なる領域の情報を前記表示装置に出力する出力手段とを有することを特徴とする。
【発明の効果】
【０００８】
本発明によれば、画像の変更領域を削減することができるので、表示装置において部分書き換え方式による画像の書き換えをより高速に行うことができる。
【図面の簡単な説明】
【０００９】
【図１】実施形態に係る画像形成装置の機能構成例を示すブロック図である。
【図２】実施形態に係る画像形成装置のハード構成例を示すブロック図である。
【図３】画像を更新する処理手順の一例を示すフローチャートである。
【図４】判定の条件と置換する属性との対応例を示す図である。
【図５】オブジェクトとその属性値の一例を示す図である。
【図６】置換後のオブジェクトとその属性値の一例を示す図である。
【図７】図５及び図６の属性による描画イメージを示す図である。
【図８】画像の中の変更領域の一例を示す図である。
【図９】オブジェクトとその属性値の一例を示す図である。
【図１０】図９の属性による描画イメージ及び変更領域の一例を示す図である。
【発明を実施するための形態】
【００１０】
（第１の実施形態）
以下、本発明の実施形態について図面を参照しながら説明する。
図１は、本実施形態に係る画像形成装置１００の機能構成例を示すブロック図である。
図１において、画像保持部１０２は、外部機器１０１から入力される画像データを複数フレーム分保持することが可能な記憶手段である。なお、外部機器１０１から入力される画像データは、文字列やベクタ図形、ビットマップなどのオブジェクトを組み合わせて構成されており、画像データの形式は、特に限定されるものではない。
【００１１】
出力部１０３は、画像保持部１０２に保持された画像データのうち、後述する変更領域特定部１０４によって特定された変更領域のデータを表示部１０７に出力するためのものである。なお、変更領域のデータ形式については、特に限定されるものではない。変更領域特定部１０４は、画像保持部１０２に保持されている画像データを読み出し、今回表示する画像のうち、先に表示した画像と異なる領域を特定するためのものである。
【００１２】
オブジェクト比較部１０５は、変更領域特定部１０４で特定された領域に属するオブジェクトを、先に表示した画像のオブジェクトと比較するためのものである。属性変更部１０６は、オブジェクト比較部１０５の比較結果に基づいて、オブジェクトの表示部１０７における位置などの属性を変更するためのものである。表示部１０７は、部分的に画像を更新することができる表示装置であり、記憶性を有する画素と、入力された領域に基づき特定の画素の表示状態を変更する駆動回路とで構成されている。
【００１３】
図２は、本実施形態に係る画像形成装置１００のハードウェア構成例を示すブロック図である。
図２において、ＣＰＵ２０１は、画像形成装置１００全体を制御するためのものである。メインメモリ２０２は、ワーク領域として用いられるメモリである。キーボード２０３は、文字、数字などのキャラクタその他の入力を行うためのものであり、キーインタフェース２０４は、キーボード２０３と接続するためのインタフェースである。
【００１４】
記憶装置２０５は、本実施形態における処理を実現するためのプログラムや文書ファイルなどを記憶するための装置であり、記憶装置インタフェース２０６は記憶装置２０５と接続するためのインタフェースである。表示装置インタフェース２０７は、表示部１０７と画像形成装置１００とを接続するためのインタフェースである。また、バス２０８は、上述したハードウェア部品を接続するためのものである。このように、ＣＰＵ２０１が、記憶装置２０５に記憶されたプログラムを実行することにより、画像形成装置１００は図１に示す機能を有する。
【００１５】
一般にユーザは表示部１０７に表示される画像を見ながら、キーボード２０３を操作することにより、表示する画像が他の画像に更新される。本実施形態の画像形成装置１００は、ユーザの操作に応じて、ＣＰＵ２０１により記憶装置２０５から文書ファイルを読み出し、文字列やベクタ図形、ビットマップなどのオブジェクトで構成された１フレーム分の画像データを生成する。なお、画像データを生成する処理は、電子ブックなどの画像表示システムが一般的に行う処理であるため、詳細については省略する。
【００１６】
図３は、本実施形態に係る画像形成装置１００によって画像を更新する処理手順の一例を示すフローチャートである。以降の説明では、出力部１０３から前回出力した画像データを第１の画像データとし、次に表示の対象となる画像データを第２の画像データと呼ぶ。なお、第１の画像データは画像保持部１０２に予め保持されているものとして説明するが、電源投入直後など、初めて画像データが入力された時は、背景画像（例えば一面の白地の画像）を第１の画像データとする。
【００１７】
ユーザによりキーボード２０３を用いて所定の操作がなされることにより処理を開始する。そして、ステップＳ３０１において、ＣＰＵ２０１により、外部機器１０１等から入力された第２の画像データを画像保持部１０２に保持する。なお、第２の画像データは、ユーザの操作に応じて前述のように文書ファイルを読み出して生成したものであってもよい。次に、ステップＳ３０２において、オブジェクト比較部１０５は、第２の画像から、第１の画像と異なる領域を全て抽出する。本実施形態では、第２の画像データに含まれるオブジェクトそれぞれについて、全ての属性が一致するオブジェクトが第１の画像データに含まれているか否かを判定することにより第１の画像と第２の画像とで異なる領域を抽出する。
【００１８】
次に、ステップＳ３０３において、オブジェクト比較部１０５は、画像保持部１０２に保持された第２の画像データに対して、ステップＳ３０２で抽出した領域全てのフラグを「ＯＦＦ」に設定する。なお、このフラグは後述するステップＳ３０６の処理を行ったかどうかを示すのに用いる。そして、ステップＳ３０４において、変更領域特定部１０４は、第２の画像データからフラグが「ＯＦＦ」に設定された領域があるか否かを判定する。この判定の結果、「ＯＦＦ」の領域があった場合は、ステップＳ３０５に進み、「ＯＦＦ」の領域がなかった場合は、ステップＳ３０８に進む。
【００１９】
ステップＳ３０５においては、変更領域特定部１０４は、ステップＳ３０４で発見した任意の「ＯＦＦ」の領域１つのフラグを「ＯＮ」に設定する。ここで、「ＯＮ」に設定した領域を以降、対象領域と呼ぶ。そして、ステップＳ３０６において、オブジェクト比較部１０５は、対象領域に含まれるオブジェクトと、第１の画像データに含まれるオブジェクトとを比較し、所定の条件を満たすオブジェクトが第１の画像データにあるか否かを判定する。この判定の結果、条件を満たすオブジェクトがある場合はステップＳ３０７に進み、条件を満たすオブジェクトがない場合はステップＳ３０４に戻る。なお、この所定の条件については後述する。そして、ステップＳ３０７においては、属性変更部１０６は、第２の画像データのオブジェクトの位置や大きさなどの属性を、前述の所定の条件を満たすオブジェクトの属性に置換する。
【００２０】
図４は、ステップＳ３０６で用いる判定の条件とステップＳ３０７で置換する属性との対応例を示す図である。図４に示すように、条件４０１〜４０４はそれぞれ、属性４０５〜４０８に対応している。例えば、ステップＳ３０６で条件４０２を満たすオブジェクトが存在する場合には、ステップＳ３０７でオブジェクトの属性４０６を変更する。なお、図４に示す、差異が範囲内であるという条件と置換する属性とはあくまで一例である。
【００２１】
一方、ステップＳ３０４の判定の結果、「ＯＦＦ」の領域がなかった場合は、ステップＳ３０８において、変更領域特定部１０４は、第１の画像と第２の画像とで異なる領域を全て抽出する。本実施形態では、オブジェクト比較部１０５が一方の画像データに含まれるオブジェクトそれぞれについて、全ての属性が一致するオブジェクトが他方の画像データに含まれるか否かを判定することにより変更領域特定部１０４が異なる領域を抽出する。そして、ステップＳ３０９において、出力部１０３は、ステップＳ３０８で抽出した領域のデータを表示装置インタフェース２０７の入力形式に合わせて表示部１０７に出力し、更新処理を終了する。
【００２２】
次に、画像の更新処理について具体的な画像データの例を用いて説明する。図５（ａ）は、表示部１０７に表示した画像の画像データ（第１の画像データ）のオブジェクト及び属性値の一例を示す図である。また、図５（ｂ）は、外部機器１０１等から入力される画像データ（第２の画像データ）のオブジェクト及び属性値の一例を示す図である。図５（ａ）に示す例では、ビットマップ５０１と、文字列５０２〜５０６とで６つのオブジェクトから構成されている。また、図５（ｂ）に示す例も同様に、ビットマップ５１１と、文字列５１２〜５１６とで６つのオブジェクトから構成されている。
【００２３】
図５に示すように、文字列５０２〜５０６、５１２〜５１６には、表示部１０７の画面における位置、フォントサイズ、文字列といった属性が指定されている。一方、ビットマップ５０１、５１１には、表示部１０７の画面における位置、倍率、ビットマップデータなどの属性が指定されている。ここで、ビットマップデータは、ファイル名で表されているが、実際にはそのファイル名に対応するビットマップデータが画像保持部１０２から読み出されている。なお、図７（ａ）は、図５（ａ）に示すオブジェクト及び属性値から生成される描画イメージを示し、図７（ｂ）は、図５（ｂ）に示すオブジェクト及び属性値から生成される描画イメージを示している。また、置換後のオブジェクト及びその属性値を図６に示し、その描画イメージを図７（ｃ）に示す。
【００２４】
ここで利用者は、例えば、図７（ｂ）の描画イメージが含む文字列情報に興味があり、それらの表示位置には興味がないようなケースが多い。つまり、図７（ｂ）に示す描画イメージの代わりに図７（ｃ）に示す描画イメージを表示しても、用途によっては情報の劣化はない。そこで本実施形態では、図７（ｂ）に示す描画イメージの画像データが画像形成装置１００に入力された際に、図７（ｃ）に示す描画イメージの画像データに変換してから、必要な変更領域の情報を出力する。これにより、書き換え処理が必要な領域が小さくなるため、表示部１０７の書き換え処理をより高速に行うことができる。
【００２５】
本実施形態の画像形成装置１００では、第１の画像データのビットマップ５０１と第２の画像データのビットマップ５１１との間で図４の条件４０３を満たす。このため、ステップＳ３０７において属性変更部１０６は、第２の画像データにおけるビットマップ５１１の属性４０７を置換する。また、第１の画像データの文字列５０３と第２の画像データの文字列５１３との間で条件４０１も満たす。このため、属性変更部１０６は、第２の画像データにおける文字列５１３の属性４０５を置換する。同様に、第２の画像データにおける文字列５１４〜５１６の属性もそれぞれ置換される。なお、第２の画像データの文字列５１２との比較では、条件を満たすオブジェクトは図５（ａ）に存在しないため、文字列５１２は何も変更されない。
【００２６】
以上のように、図６に示すようなビットマップ６０１及び文字列６０２〜６０６が得られる。ステップＳ３０７における属性の置換を行わないと、図８（ａ）に示す網掛け部分が、書き換えが必要な領域となるが、本実施形態によれば、図８（ｂ）に示す網掛け部分が、書き換えが必要な領域となる。
【００２７】
次に、別の画像データの例について説明する。図９（ａ）は、表示部１０７に表示した画像の画像データ（第１の画像データ）のオブジェクト及び属性値の一例を示す図である。また、図９（ｂ）は、外部機器１０１等から入力される画像データ（第２の画像データ）のオブジェクト及び属性値の一例を示す図である。図９（ａ）に示す例では、ビットマップ９０１と文字列９０２とで２つのオブジェクトから構成されている。また、図９（ｂ）に示す例も同様に、ビットマップ９１１と文字列９１２とで２つのオブジェクトから構成されている。
【００２８】
図１０（ａ）は、図９（ａ）に示すオブジェクト及び属性値から生成される描画イメージを示す図であり、図１０（ｂ）は、図９（ｂ）に示すオブジェクト及び属性値から生成される描画イメージを示す図である。なお、ビットマップ９０１、９１１のそれぞれのビットマップデータは同じ画像を元に作成されているが、第２の画像データのビットマップ９１１はスキャナからＯＣＲ処理する際に生成されているため、領域面積が１％未満のノイズが含まれている。
【００２９】
本実施形態の画像形成装置１００では、第１の画像データのビットマップ９０１と第２の画像データのビットマップ９１１との間で図４の条件４０３を満たす。このため、属性変更部１０６は、第２の画像データにおけるビットマップ９１１の属性４０７を置換する。この場合、ビットマップデータが変更されるので、ノイズが除去されることになる。また、第２の画像データの文字列９１２との比較では、条件を満たすオブジェクトは図９（ａ）には存在しないため、文字列９１２は何も変更されない。
【００３０】
以上の処理により置換後のオブジェクト及びその属性値を図９（ｃ）に示す。ステップＳ３０７における属性の置換を行わないと、図１０（ｃ）に示す網掛け部分が、書き換えが必要な領域となる。ところが、本実施形態によれば、図９（ｃ）に示すようなビットマップ９２１及び文字列９２２が得られるため、図１０（ｄ）に示す網掛け部分が、書き換えが必要な領域となる。このように図１０（ｃ）と図１０（ｄ）とを比べると、書き換えが必要な領域が削減されている。
【００３１】
以上のように本実施形態の画像形成装置１００によれば、変更前の画像と変更後の画像とで互いに類似する領域がある場合には、位置や大きさ、ビットマップデータなどの属性を置換するようにした。これにより、先に表示した画像と異なる領域を削減することができ、画像の更新を一層高速化することができる。
【００３２】
なお、図３に示したフローチャートに対して、画像の更新を高速化するために処理手順を一部変更してもよい。例えば、ステップＳ３０７の処理の後に、ステップＳ３０７で行うオブジェクトの属性の変更によって第１の画像データに含まれるオブジェクトと一致するか否かを判定する処理を加える。これにより、そのオブジェクトに関してステップＳ３０８でオブジェクト比較部１０５が再び比較する処理を不要にしてもよい。
【００３３】
また、属性変更部１０６がオブジェクトの属性を変更する際に、図４に示したもの以外のパターンであってもよい。例えば、オブジェクトの移動や回転、変倍などにより予め決められ範囲で属性変更を複数行い、複数回の属性変更によって生じる変更領域の大きさを求める。そして、複数回の属性変更のうち、最も変更領域が小さくなるような属性変更を選択して最終的にその属性変更を実際に行うようにしてもよい。
【００３４】
また、本実施形態の画像形成装置１００は、表示部１０７と直接接続されていない場合には、変更領域のデータを接続された外部記憶装置に記憶するようにしてもよい。この場合には、表示装置がその外部記憶装置から変更領域のデータを読み出すことにより、同様の効果が得られる。また、画像形成装置１００に入力される画像データが画素の色情報のみで構成されている場合には、広く知られたオブジェクト抽出手法を用いて、図３のステップＳ３０２で画像データからオブジェクトを抽出すればよい。さらに、従来の画像形成装置の方式と切り替える手段を備えて、画像の更新を高速にするモードと、画像の更新を通常の速度で行うモードとを切り替えられるようにしてもよい。
【００３５】
（その他の実施形態）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【符号の説明】
【００３６】
１０３  出力部、１０４  変更領域特定部、１０５  オブジェクト比較部、１０６  属性変更部、１０７  表示部
【図１】
2011118057.tif 000003
【図２】
2011118057.tif 000004
【図３】
2011118057.tif 000005
【図４】
2011118057.tif 000006
【図５】
2011118057.tif 000007
【図６】
2011118057.tif 000008
【図７】
2011118057.tif 000009
【図８】
2011118057.tif 000010
【図９】
2011118057.tif 000011
【図１０】
2011118057.tif 000012