(57)【要約】【課題】処理画像の中から所定対象物の表示領域を高精度に抽出すること。【解決手段】表示領域抽出装置１は、処理画像の縦方向ライン及び横方向ラインのうち少なくとも一方のライン毎に、出現色の数を算出する出現色数算出手段と、出現色数算出手段により算出されたライン毎の出現色の数に基づいて、処理画像の中から、所定対象物の表示領域を抽出する表示領域抽出手段と、を備えている。表示領域抽出手段は、処理画像の中から、出現色数算出手段により算出された出現色の数が閾値以下となる縦方向ライン又は横方向ラインを含む領域を抽出し、抽出した領域を所定対象物の表示領域と推定するのが好ましい。【選択図】図１
2010102478.tif 000002
【特許請求の範囲】
【請求項１】
処理画像の縦方向ライン及び横方向ラインのうち少なくとも一方のライン毎に、出現色の数を算出する出現色数算出手段と、
前記出現色数算出手段により算出された前記ライン毎の出現色の数に基づいて、前記処理画像の中から、所定対象物の表示領域を抽出する表示領域抽出手段と、を備える、ことを特徴とする表示領域抽出装置。
【請求項２】
請求項１記載の表示領域抽出装置であって、
前記表示領域抽出手段は、前記処理画像の中から、前記出現色数算出手段により算出された前記出現色の数が閾値以下となる縦方向ライン又は横方向ラインを含む領域を抽出し、該抽出した領域を前記所定対象物の表示領域と推定する、ことを特徴とする表示領域抽出装置。
【請求項３】
請求項１又は２記載の表示領域抽出装置であって、
前記表示領域抽出手段は、前記処理画像の中から、所定の変換テーブルを用いて生成されたＬＵＴ領域を抽出し、該抽出されたＬＵＴ領域を前記所定対象物の表示領域と推定する、ことを特徴とする表示領域抽出装置。
【請求項４】
請求項２又は３記載の表示領域抽出装置であって、
前記表示領域抽出手段は、前記推定した表示領域の配置に基づいて、前記処理画像の中から、前記所定対象物の表示領域を抽出する、ことを特徴とする表示領域抽出装置。
【請求項５】
請求項４記載の表示領域抽出装置であって、
前記表示領域抽出手段は、前記推定した表示領域が前記処理画像上で所定配置となっている場合に、該表示領域を前記所定対象物の表示領域として抽出する、ことを特徴とする表示領域抽出装置。
【請求項６】
請求項５記載の表示領域抽出装置であって、
前記所定配置は、前記処理画像において、略Ｌ字状、左側に縦線状、右側に縦線状、上側に横線状、又は下側に横線状、の配置である、ことを特徴とする表示領域抽出装置。
【請求項７】
請求項１乃至６のうちいずれか１項記載の表示領域抽出装置であって、
前記所定対象物は、文字、アイコン及び罫線のうち少なくとも一つを含む、ことを特徴とする表示領域抽出装置。
【請求項８】
請求項１乃至７のうちいずれか１項記載の表示領域抽出装置であって、
前記処理画像の縦方向ライン及び横方向ラインのうち少なくとも一方のライン毎に、出現する出現色のビット幅を削減するビット幅削減部と、該ビット幅削減部により前記ビット幅が削減された出現色を記憶する色蓄積メモリと、を有する出現色蓄積手段を更に備え、
前記ビット幅削減部は、前記出現色のビット幅のうち上位ビットを削減する、ことを特徴とする表示領域抽出装置。
【請求項９】
処理画像の縦方向ライン及び横方向ラインのうち少なくとも一方のライン毎に、出現色の数を算出する出現色数算出工程と、
前記出現色数算出工程で算出された前記ライン毎の出現色の数に基づいて、前記処理画像の中から、所定対象物の表示領域を抽出する表示領域抽出工程と、を含む、ことを特徴とする表示領域抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、処理画像から表示領域を抽出する表示領域抽出装置及び表示領域抽出方法に関し、詳細には、処理画像におけるライン毎の出現色の数に基づいて、処理画像の中から所定対象物の表示領域を抽出する表示領域抽出装置及び表示領域抽出方法に関するものである。
【背景技術】
【０００２】
従来、処理画像を小領域に分割し、その小領域に文字又は罫線が含まれているか否かを判定することで、処理画像から文字または罫線を抽出する文字・罫線抽出装置が知られている（例えば、特許文献１参照）。
【特許文献１】特開２００６−２３９８３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上記従来の文字・罫線抽出装置は、隣接する画素値の差分に基づいて、その小領域に文字又は罫線が含まれているか否かを判定している。したがって、この文字・罫線抽出装置は、白地に黒などの文字及び罫線のみの表示領域を抽出することは可能と考えられるが、例えば、アイコン表示などの画素値変化が必ずしも大きくない対象物の表示領域を抽出するのは困難と考えられる。
【課題を解決するための手段】
【０００４】
本発明の一態様は、処理画像の縦方向ライン及び横方向ラインのうち少なくとも一方のライン毎に、出現色の数を算出する出現色数算出手段と、前記出現色数算出手段により算出された前記ライン毎の出現色の数に基づいて、前記処理画像の中から、所定対象物の表示領域を抽出する表示領域抽出手段と、を備える、ことを特徴とする表示領域抽出装置である。この一態様によれば、処理画像のライン毎の出現色の数に基づいて、処理画像の中から所定対象物の表示領域を高精度に抽出することができる。
【０００５】
他方、本発明の一態様は、処理画像の縦方向ライン及び横方向ラインのうち少なくとも一方のライン毎に、出現色の数を算出する出現色数算出工程と、前記出現色数算出工程で算出された前記ライン毎の出現色の数に基づいて、前記処理画像の中から、所定対象物の表示領域を抽出する表示領域抽出工程と、を含む、ことを特徴とする表示領域抽出方法であってもよい。
【発明の効果】
【０００６】
本発明によれば、処理画像の中から所定対象物の表示領域を高精度に抽出することができる。
【発明を実施するための最良の形態】
【０００７】
以下、本発明を実施するための最良の形態について、添付図面を参照しながら一実施形態を挙げて説明する。図１は、本発明の一実施形態に係る表示領域抽出装置のシステム構成の概略を示すブロック図である。
【０００８】
本実施形態に係る表示領域抽出装置１は、処理画像の中から所定対象物（例えば、文字、アイコン、罫線等）の表示領域を、高精度に抽出することができる。表示領域抽出装置１は、フレームバッファ２と、横出現色蓄積部３と、横出現色数算出部４と、横出現色数蓄積部５と、縦出現色蓄積部６と、縦出現色数算出部７と、縦出現色数蓄積部８と、表示領域抽出部９と、を備えている。
【０００９】
フレームバッファ２は、ディスプレイ装置に表示させるための処理画像を一時的に記憶するメモリであり、例えば、ビデオカードやＶＲＡＭにより構成されている。また、処理画像は、平行に並んだ複数の横方向ライン及び縦方向ラインにより構成されている。
【００１０】
横出現色蓄積部（出現色蓄積手段）３は、フレームバッファ２に記憶された処理画像を横方向へ順次読み出し、横方向ライン毎に出現する出現色を、例えば、１ビット／１色として、記憶する色蓄積メモリ３ａと、ビット幅削減部３ｂと、を有している（図２）。ビット幅削減部３ｂは、メモリ容量を節約する目的で、フレームバッファ２から入力される色データのビット幅を削減し（例えば、２４ビットの色データを１２ビットの色データに削減し）、削減した色データを色蓄積メモリ３ａに対して出力する。
【００１１】
なお、ビット幅削減部３ｂは、フレームバッファ２から入力される色データのビット幅のうち上位ビットを削減するのが好ましい。これは、文字等の所定対象物の表示領域は細かいグラデーションが少ないため下位ビットの変化が少なく、一方、それ以外の表示領域は細かいグラデーションが多いため下位ビットの変化が多いからである。色蓄積メモリ３ａは、ビット幅削減部３ｂからの色データをアドレスとして、ライトデータ「１」を記憶することで、出現色を記憶する。
【００１２】
また、横出現色蓄積部３は、入力された各横方向ラインの各画素の出現色に応じて、蓄積済みフラグ（リードデータ）を、横出現色数算出部４に対して出力する。例えば、横出現色蓄積部３は、同一の横方向ラインで、入力される各画素の出現色を既に蓄積している場合、蓄積済みフラグ＝１を、そのライン番号と共に横出現色数算出部４に対して出力する。一方、横出現色蓄積部３は、同一の横方向ラインで、入力される各画素の出現色をまだ蓄積していない場合、蓄積済みフラグ＝０を、そのライン番号と共に横出現色数算出部４に対して出力する。
【００１３】
横出現色数算出部（出現色数算出手段）４は、横出現色蓄積部３から出力される蓄積済みフラグに基づいて、各横方向ラインの出現色の数を算出する。横出現色数算出部４は、例えば、横出現色蓄積部３から出力される蓄積済みフラグ＝０のときに、カウントアップを行う色数カウンタ回路として構成されている（図３）。これにより、同一の横方向ラインにおいて、同一色は一度だけカウントされるため、横方向ライン毎に出現色の数を得ることができる。横出現色数算出部４は、算出した各横方向ラインの出現色の数を、そのライン番号と共に横出現色数蓄積部５に対して出力する。
【００１４】
横出現色数蓄積部５は、横出現色数算出部４からの各横方向ラインの出現色の数（ライトデータ）を、横方向のライン番号（アドレス）に対応させて記憶する出現色数蓄積メモリ５ａを有している（図４）。また、横出現色数蓄積部５は、記憶した各横方向ラインの出現色の数を、そのライン番号と共に表示領域抽出部９に対して出力する。
【００１５】
なお、縦出現色蓄積部６、縦出現色数算出部７、及び縦出現色数蓄積部８は、上述の横出現色蓄積部３、横出現色数算出部４、及び横出現色数蓄積部５と、それぞれ、略同一の構成及び機能を有している。
【００１６】
すなわち、縦出現色蓄積部（出現色蓄積手段）６は、フレームバッファ２に記憶された処理画像を縦方向へ順次読み出し、縦方向ライン毎に出現する出現色を、例えば、１ビット／１色として記憶する色蓄積メモリ６ａと、ビット幅削減部６ｂと、を有している。また、縦出現色蓄積部６は、同一の縦方向ラインで、入力される各画素の出現色を既に蓄積している場合、蓄積済みフラグ＝１を、そのライン番号と共に縦出現色数算出部７に対して出力する。一方、縦出現色蓄積部６は、同一の縦方向ラインで、入力される各画素の出現色をまだ蓄積していない場合、蓄積済みフラグ＝０を、そのライン番号と共に縦出現色数算出部７に対して出力する。
【００１７】
縦出現色数算出部（出現色数算出手段）７は、縦出現色蓄積部６から出力される蓄積済みフラグ＝０のときに、カウントアップを行う色数カウンタ回路として構成されている。縦出現色数算出部７は、算出した各縦方向ラインの出現色の数を、そのライン番号と共に縦出現色数蓄積部８に対して出力する。
【００１８】
縦出現色数蓄積部８は、縦出現色数算出部７からの各縦方向ラインの出現色の数を、縦方向のライン番号に対応させて記憶する出現色数蓄積メモリ８ａを有している。また、縦出現色数蓄積部８は、記憶した各縦方向ラインの出現色の数を、そのライン番号と共に表示領域抽出部９に対して出力する。
【００１９】
表示領域抽出部（表示領域抽出手段）９は、横出現色数蓄積部５からの各横方向ラインの出現色の数と、縦出現色数蓄積部８からの各縦方向ラインの出現色の数と、に基づいて、処理画像の中から、文字、アイコン、罫線等の所定対象物の表示領域Ｓを、推定する（図５）。
【００２０】
まず、表示領域抽出部９は、横出現色数蓄積部５からの各横方向ラインの出現色の数、および、縦出現色数蓄積部８からの各縦方向ラインの出現色の数と、閾値とを夫々比較する。そして、表示領域抽出部９は、比較した各横方向ライン及び各縦方向ラインのうち、出現色の数が閾値以下となる横方向ライン及び縦方向ラインで構成される領域Ｓを抽出し、抽出した領域Ｓを所定対象物の表示領域Ｓと推定する。これにより、処理画像の中から、例えば、画素値変化の少ないアイコン等の所定対象物を含む表示領域を高精度に抽出することができる。
【００２１】
なお、処理画像の中で出現色の数が閾値以下となり色数が少ない領域は、所定の変換テーブル（輝度変換テーブル等）を用いて生成されたＬＵＴ（Ｌｏｏｋ Ｕｐ Ｔａｂｌｅ）領域と一致する傾向にある。これは、このＬＵＴ領域で、同時に使用できる色数は最大２５６色程度であり、動画（フルカラー）と比較して色数が少ない傾向にあるからである。また、文字、アイコン、罫線等は、一般に、ＬＵＴ領域に表示される傾向にある。
【００２２】
したがって、表示領域抽出部９は、上述の如く、出現色の数が閾値以下となり、色数が少ないＬＵＴ領域を抽出し、その抽出したＬＵＴ領域を所定対象物の表示領域と推定してもよい。
【００２３】
さらに、表示領域抽出部９は、上記推定した表示領域が所定配置となっている場合に、その表示領域を所定対象物の表示領域として決定し、抽出するのが好ましい。例えば、表示領域抽出部９は、図５に示すように、推定した表示領域Ｓが略Ｌ字状の配置となっている場合に、その表示領域Ｓを所定対象物の表示領域Ｓとして決定し、抽出する。これは、文字、アイコン、罫線等の表示領域（例えば、データ放送情報、災害情報等の表示領域）は、一般に、処理画像上で略Ｌ字状等の縁部近傍に線状に配置されていることが多いためである。したがって、上述のように、まず、出現色の数が閾値以下となる領域を所定対象物の表示領域と推定し、さらに、推定された表示領域の配置を判定することで、所定対象物の表示領域を、より高精度に抽出することができる。なお、上記略Ｌ字状には、逆Ｌ字状も含むものとする。
【００２４】
また、表示領域抽出装置１は、例えば、制御処理、演算処理等と行うＣＰＵ（Central Processing Unit）、ＣＰＵによって実行される制御プログラム、演算プログラム等が記憶されたＲＯＭ（Read Only Memory）、処理データ等を一時的に記憶するＲＡＭ（Random Access Memory）等からなるマイクロコンピュータを中心に、ハードウェア構成されている。さらに、表示領域抽出部９は、アルゴリズムの柔軟性を持たせるために、上記ＲＯＭに記憶され、上記ＣＰＵによって実行されるソフトウェアによって実装されるのが好ましい。
【００２５】
次に、本実施形態に係る表示領域抽出装置１による表示領域抽出方法について、詳細に説明する。図６は、本実施形態に係る表示領域抽出装置の処理フローの一例を示すフローチャートである。
【００２６】
まず、横出現色蓄積部３は、フレームバッファ２に記憶された処理画像を横方向へ順次読み出し、横方向ライン毎に出現する出現色を記憶する。そして、横出現色蓄積部３は、入力される各横方向ラインの各画素の出現色に応じて、蓄積済みフラグをそのライン番号と共に横出現色数算出部４に対して出力する（ステップＳ１００）。
【００２７】
次に、横出現色数算出部４は、横出現色蓄積部３から出力される蓄積済みフラグに基づいて、各横方向ラインの出現色の数を算出する（出現色数算出工程）（ステップＳ１０１）。そして、横出現色数算出部４は、算出した各横方向ラインの出現色の数を、横出現色数蓄積部５に対して出力する。
【００２８】
その後、横出現色数蓄積部５は、横出現色数算出部４からの各横方向ラインの出現色の数を記憶し、記憶した各横方向ラインの出現色の数を、そのライン番号と共に表示領域抽出部９に対して出力する（ステップＳ１０２）。
【００２９】
一方、縦出現色蓄積部６は、フレームバッファ２に記憶された処理画像を縦方向へ順次読み出し、縦方向ライン毎に出現する出現色を記憶する。そして、縦出現色蓄積部６は、入力される各縦方向ラインの各画素の出現色に応じて、蓄積済みフラグをそのライン番号と共に縦出現色数算出部７に対して出力する（ステップＳ１０３）。
【００３０】
次に、縦出現色数算出部７は、縦出現色蓄積部６から出力される蓄積済みフラグに基づいて、各縦方向ラインの出現色の数を算出する（出現色数算出工程）（ステップＳ１０４）。そして、縦出現色数算出部７は、算出した各縦方向ラインの出現色の数を、縦出現色数蓄積部８に対して出力する。
【００３１】
その後、縦出現色数蓄積部８は、縦出現色数算出部７からの各縦方向ラインの出現色の数を記憶し、記憶した各縦方向ラインの出現色の数を、そのライン番号と共に表示領域抽出部９に対して出力する（ステップＳ１０５）。
【００３２】
表示領域抽出部９は、横出現色数蓄積部５からの各横方向ラインの出現色の数と、縦出現色数蓄積部８からの各縦方向ラインの出現色の数と、に基づいて、出現色の数が閾値以下となる領域を抽出し、抽出した領域を、文字、アイコン、罫線等の所定対象物の表示領域と推定する（表示領域抽出工程）（ステップＳ１０６）。
【００３３】
さらに、表示領域抽出部９は、推定した表示領域が略Ｌ字状の配置となっているか否かを判断する（ステップＳ１０７）。表示領域抽出部９は、推定した表示領域が略Ｌ字状の配置となっていると判断したとき（ステップＳ１０７のＹＥＳ）、推定した表示領域を所定対象物の表示領域として決定し、抽出する（表示領域抽出工程）（ステップＳ１０８）。一方、表示領域抽出部９は、推定した表示領域が略Ｌ字状の配置となっていないと判断したとき（ステップＳ１０７のＮＯ）、本処理を終了する。
【００３４】
以上、本実施形態に係る表示領域抽出装置１において、表示領域抽出部９は、各横方向ラインの出現色の数と、各縦方向ラインの出現色の数と、に基づいて、出現色の数が閾値以下となる領域を抽出し、その抽出した領域を、所定対象物の表示領域と推定する。これにより、処理画像の中から、例えば、画素値変化の少ないアイコン等の所定対象物を含む表示領域を高精度に抽出することができる。さらに、表示領域抽出部９は、推定した表示領域が略Ｌ字状の配置となっている場合に、その表示領域を所定対象物の表示領域として決定し、抽出する。これにより、処理画像の中から、所定対象物の表示領域をより高精度に抽出することができる。
【００３５】
上述の如く、処理画像の中から、文字、アイコン、罫線等の所定対象物の表示領域を高精度に抽出することで、所定対象物の表示領域と、それ以外の表示領域と、に対して別々の画像処理（例えば、異なる特性フィルタをかける処理等）を、最適に行うことができ、その結果、より理想的な処理画像を得ることができる。
【００３６】
なお、本発明を実施するための最良の形態について一実施形態を用いて説明したが、本発明はこうした一実施形態に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において、上述した一実施形態に種々の変形及び置換を加えることができる。
【００３７】
例えば、上記一実施形態において、表示領域抽出部９は、所定配置として略Ｌ字状の配置を適用しているが、これに限らず、例えば、処理画像の左側に縦線状、右側に縦線状、上側に横線状、下側に横線状、若しくは、これら任意の組み合わせ等の画像縁部近傍における線状の配置を適用してもよい。
【００３８】
また、上記一実施形態において、表示領域抽出部９は、まず、抽出した領域を所定対象物の表示領域と推定し（ステップＳ１０６）、さらに、その表示領域が略Ｌ字状の配置となっていると判断したとき（ステップＳ１０７のＹＥＳ）、その表示領域を所定対象物の表示領域と決定し、抽出しているが（ステップＳ１０８）、これに限らず、例えば、抽出した領域を所定対象物の表示領域と推定し、直ちに抽出してもよい。
【００３９】
さらに、上記一実施形態において、表示領域抽出部９は、横出現色数蓄積部５からの各横方向ラインの出現色の数、および縦出現色数蓄積部８からの各縦方向ラインの出現色の数のうち、いずれか一方のみの出現色の数に基づいて、処理画像の中から所定対象物の表示領域を、推定してもよい。
【図面の簡単な説明】
【００４０】
【図１】本発明の一実施形態に係る表示領域抽出装置のシステム構成の概略を示すブロック図である。
【図２】本発明の一実施形態に係る表示領域抽出装置の横出現色蓄積部及び縦出現色蓄積部の一構成例を示す図である。
【図３】本発明の一実施形態に係る表示領域抽出装置の横出現色数算出部及び縦出現色数算出部の一構成例を示す図である。
【図４】本発明の一実施形態に係る表示領域抽出装置の横出現色数蓄積部及び縦出現色数蓄積部の一構成例を示す図である。
【図５】処理画像における、出現色数が閾値以下となる横方向ライン及び縦方向ラインで構成される領域の一例を示す図である。
【図６】本発明の一実施形態に係る表示領域抽出装置の処理フローの一例を示すフローチャートである。
【符号の説明】
【００４１】
１    表示領域抽出装置
２    フレームバッファ
３    横出現色蓄積部
４    横出現色数算出部
５    横出現色数蓄積部
６    縦出現色蓄積部
７    縦出現色数算出部
８    縦出現色数蓄積部
９    表示領域抽出部
【図１】
2010102478.tif 000003
【図２】
2010102478.tif 000004
【図３】
2010102478.tif 000005
【図４】
2010102478.tif 000006
【図５】
2010102478.tif 000007
【図６】
2010102478.tif 000008