(57)【要約】【課題】より確実に黒帯を検出できるようにする。【解決手段】画像処理装置は、入力画像の上側の端から下方向に連続して並べられた黒ラインと、黒ラインではないラインとの境界を検出することで、黒帯である領域１１−１を検出するとともに、入力画像の下側の所定の領域の端から下方向に連続して並べられた黒ラインではないラインと、黒ラインとの境界を検出することで、黒帯である領域１１−２を検出する。また、画像処理装置は、入力画像から領域１１−１および領域１１−２を除去した画像上の各ラインについて、領域１２−１および領域１２−２と、入力画像の中央の有効画像との境界の位置を検出して多数決処理を行うことにより、黒帯である領域１２−１および領域１２−２を検出する。本発明は、画像処理装置に適用することができる。【選択図】図１
2009038619.tif 000002
【特許請求の範囲】
【請求項１】
入力画像の第１の端乃至第４の端のそれぞれに位置し、画素の輝度値が所定の閾値より小さい黒画素からなる領域である第１の黒帯乃至第４の黒帯のそれぞれを検出する画像処理装置であって、
前記入力画像上の第１の方向に並べられた画素からなるラインのうち、前記黒画素が所定の数以上含まれているラインである黒ラインを検出する黒ライン検出手段と、
前記黒ラインの検出結果に基づいて、前記第１の端の近傍の第１の検出領域内において、前記第１の端から前記第１の方向と垂直な第２の方向に連続して並べられた前記黒ラインと、黒ラインではないラインとの境界を検出することで、前記第１の黒帯を検出するとともに、前記第１の端と対向する前記第２の端の近傍の第２の検出領域内において、前記第２の端と対向する前記第２の検出領域の端から前記第２の方向に連続して並べられた黒ラインでないラインと、前記黒ラインとの境界を検出することで、前記第２の黒帯を検出する第１の黒帯検出手段と、
前記入力画像から前記第１の黒帯および前記第２の黒帯を除去した画像上の前記第３の端の近傍の第３の検出領域と、前記第３の端に対向する前記第４の端の近傍の第４の検出領域とを対象として、前記黒画素を検出する黒画素検出手段と、
前記黒画素の検出結果に基づいて、前記第３の検出領域内の各ラインについて、前記第３の端と対向する前記第３の検出領域の端から前記第１の方向に連続して並べられた前記黒画素ではない画素と、前記黒画素との境界を検出するとともに、前記第４の検出領域内の各ラインについて、前記第４の端から前記第１の方向に連続して並べられた前記黒画素と、前記黒画素ではない画素との境界を検出する境界検出手段と、
前記第３の検出領域内のラインごとの境界の検出結果に基づいて、前記第３の黒帯を検出するとともに、前記第４の検出領域内のラインごとの境界の検出結果に基づいて、前記第４の黒帯を検出する第２の黒帯検出手段と
を備える画像処理装置。
【請求項２】
前記黒ラインの検出結果に基づいて、前記入力画像に予め定められた数以上の前記黒ラインが含まれているか否かを判定し、前記予め定められた数以上の前記黒ラインが含まれている場合、前記入力画像には前記第１の黒帯乃至前記第４の黒帯は含まれていないものとする判定手段をさらに備える
請求項１に記載の画像処理装置。
【請求項３】
前記第２の黒帯検出手段は、前記第３の検出領域内の各ラインにおいて検出された境界の位置のそれぞれのうち、最も出現頻度の高い位置を前記入力画像における第３の黒帯の境界の位置とし、前記第４の検出領域内の各ラインにおいて検出された境界の位置のそれぞれのうち、最も出現頻度の高い位置を前記入力画像における第４の黒帯の境界の位置とする
請求項１に記載の画像処理装置。
【請求項４】
前記入力画像における前記第１の黒帯乃至前記第４の黒帯の検出結果と、前記入力画像の直前のいくつかのフレームの入力画像における前記第１の黒帯乃至前記第４の黒帯の検出結果とに基づいて、前記入力画像の最終的な前記第１の黒帯乃至前記第４の黒帯の位置を決定する決定手段をさらに備える
請求項１に記載の画像処理装置。
【請求項５】
入力画像の第１の端乃至第４の端のそれぞれに位置し、画素の輝度値が所定の閾値より小さい黒画素からなる領域である第１の黒帯乃至第４の黒帯のそれぞれを検出する画像処理方法であって、
前記入力画像上の第１の方向に並べられた画素からなるラインのうち、前記黒画素が所定の数以上含まれているラインである黒ラインを検出し、
前記黒ラインの検出結果に基づいて、前記第１の端の近傍の第１の検出領域内において、前記第１の端から前記第１の方向と垂直な第２の方向に連続して並べられた前記黒ラインと、黒ラインではないラインとの境界を検出することで、前記第１の黒帯を検出するとともに、前記第１の端と対向する前記第２の端の近傍の第２の検出領域内において、前記第２の端と対向する前記第２の検出領域の端から前記第２の方向に連続して並べられた黒ラインでないラインと、前記黒ラインとの境界を検出することで、前記第２の黒帯を検出し、
前記入力画像から前記第１の黒帯および前記第２の黒帯を除去した画像上の前記第３の端の近傍の第３の検出領域と、前記第３の端に対向する前記第４の端の近傍の第４の検出領域とを対象として、前記黒画素を検出し、
前記黒画素の検出結果に基づいて、前記第３の検出領域内の各ラインについて、前記第３の端と対向する前記第３の検出領域の端から前記第１の方向に連続して並べられた前記黒画素ではない画素と、前記黒画素との境界を検出するとともに、前記第４の検出領域内の各ラインについて、前記第４の端から前記第１の方向に連続して並べられた前記黒画素と、前記黒画素ではない画素との境界を検出し、
前記第３の検出領域内のラインごとの境界の検出結果に基づいて、前記第３の黒帯を検出するとともに、前記第４の検出領域内のラインごとの境界の検出結果に基づいて、前記第４の黒帯を検出する
ステップを含む画像処理方法。
【請求項６】
入力画像の第１の端乃至第４の端のそれぞれに位置し、画素の輝度値が所定の閾値より小さい黒画素からなる領域である第１の黒帯乃至第４の黒帯のそれぞれを検出する画像処理用のプログラムであって、
前記入力画像上の第１の方向に並べられた画素からなるラインのうち、前記黒画素が所定の数以上含まれているラインである黒ラインを検出し、
前記黒ラインの検出結果に基づいて、前記第１の端の近傍の第１の検出領域内において、前記第１の端から前記第１の方向と垂直な第２の方向に連続して並べられた前記黒ラインと、黒ラインではないラインとの境界を検出することで、前記第１の黒帯を検出するとともに、前記第１の端と対向する前記第２の端の近傍の第２の検出領域内において、前記第２の端と対向する前記第２の検出領域の端から前記第２の方向に連続して並べられた黒ラインでないラインと、前記黒ラインとの境界を検出することで、前記第２の黒帯を検出し、
前記入力画像から前記第１の黒帯および前記第２の黒帯を除去した画像上の前記第３の端の近傍の第３の検出領域と、前記第３の端に対向する前記第４の端の近傍の第４の検出領域とを対象として、前記黒画素を検出し、
前記黒画素の検出結果に基づいて、前記第３の検出領域内の各ラインについて、前記第３の端と対向する前記第３の検出領域の端から前記第１の方向に連続して並べられた前記黒画素ではない画素と、前記黒画素との境界を検出するとともに、前記第４の検出領域内の各ラインについて、前記第４の端から前記第１の方向に連続して並べられた前記黒画素と、前記黒画素ではない画素との境界を検出し、
前記第３の検出領域内のラインごとの境界の検出結果に基づいて、前記第３の黒帯を検出するとともに、前記第４の検出領域内のラインごとの境界の検出結果に基づいて、前記第４の黒帯を検出する
ステップをコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理装置および方法、並びにプログラムに関し、特に、より確実に画像から黒帯を検出できるようにした画像処理装置および方法、並びにプログラムに関する。
【背景技術】
【０００２】
例えば、テレビジョン放送されている番組などの画像の端に、アスペクト比の調整のために、いわゆる黒帯が付加されていることがある。この黒帯は、画像上におけるコンテンツの画像である有効画像の外側に隣接して設けられ、輝度値の低い黒い画素からなる。
【０００３】
従来の画像処理装置には、表示させる画像に対して所定の処理を施すために、画像上における黒帯の領域を検出するものがある。黒帯の検出においては、画像上の画素の輝度値と閾値とが比較されて、画像における外側の暗い領域、つまり画素の輝度値が閾値よりも低い領域が検出され、その領域が黒帯の領域とされていた。
【０００４】
また、画像処理装置には、画像上の特定の領域内の画素の輝度値の最大値および最小値が所定の条件を満たす場合に、画像に黒帯が含まれているとするものもある（例えば、特許文献１参照）。この画像処理装置では、画像上の黒帯とされる領域内の一部の領域が、黒帯の検出のための特定の領域とされる。
【０００５】
【特許文献１】特開２００６−２２９７８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した技術では、画像上の黒帯の領域を検出することは困難であった。例えば、従来の画像処理装置では、１つの画素の輝度値と閾値との比較結果に基づいて、黒帯の有無が決定されてしまうことがあるため、黒帯上にノイズなどの影響で暗くない画素、つまり閾値よりも輝度値の高い画素がある場合、その画素の位置が、黒帯と有効画像との境界の位置であると誤判定されてしまう恐れがあった。
【０００７】
また、画像上の特定の領域内の画素の輝度値を用いて黒帯を検出する方法では、特定の領域に暗い画像、つまり輝度値の低い画素からなる画像が表示される場合には、画像上に黒帯がないのにも関わらず、黒帯が検出されてしまうことがあった。
【０００８】
さらに、画像全体が暗いと、画像処理装置において黒帯の領域が大きい画像であるのか、または全体が暗い画像であるのかを判別することが困難であるため、黒帯の誤検出が生じ、フレームによって画像から黒帯が検出されたり、検出されなかったりすることがあった。
【０００９】
本発明は、このような状況に鑑みてなされたものであり、より確実に画像から黒帯を検出することができるようにするものである。
【課題を解決するための手段】
【００１０】
本発明の一側面の画像処理装置は、入力画像の第１の端乃至第４の端のそれぞれに位置し、画素の輝度値が所定の閾値より小さい黒画素からなる領域である第１の黒帯乃至第４の黒帯のそれぞれを検出する画像処理装置であって、前記入力画像上の第１の方向に並べられた画素からなるラインのうち、前記黒画素が所定の数以上含まれているラインである黒ラインを検出する黒ライン検出手段と、前記黒ラインの検出結果に基づいて、前記第１の端の近傍の第１の検出領域内において、前記第１の端から前記第１の方向と垂直な第２の方向に連続して並べられた前記黒ラインと、黒ラインではないラインとの境界を検出することで、前記第１の黒帯を検出するとともに、前記第１の端と対向する前記第２の端の近傍の第２の検出領域内において、前記第２の端と対向する前記第２の検出領域の端から前記第２の方向に連続して並べられた黒ラインでないラインと、前記黒ラインとの境界を検出することで、前記第２の黒帯を検出する第１の黒帯検出手段と、前記入力画像から前記第１の黒帯および前記第２の黒帯を除去した画像上の前記第３の端の近傍の第３の検出領域と、前記第３の端に対向する前記第４の端の近傍の第４の検出領域とを対象として、前記黒画素を検出する黒画素検出手段と、前記黒画素の検出結果に基づいて、前記第３の検出領域内の各ラインについて、前記第３の端と対向する前記第３の検出領域の端から前記第１の方向に連続して並べられた前記黒画素ではない画素と、前記黒画素との境界を検出するとともに、前記第４の検出領域内の各ラインについて、前記第４の端から前記第１の方向に連続して並べられた前記黒画素と、前記黒画素ではない画素との境界を検出する境界検出手段と、前記第３の検出領域内のラインごとの境界の検出結果に基づいて、前記第３の黒帯を検出するとともに、前記第４の検出領域内のラインごとの境界の検出結果に基づいて、前記第４の黒帯を検出する第２の黒帯検出手段とを備える。
【００１１】
画像処理装置には、前記黒ラインの検出結果に基づいて、前記入力画像に予め定められた数以上の前記黒ラインが含まれているか否かを判定し、前記予め定められた数以上の前記黒ラインが含まれている場合、前記入力画像には前記第１の黒帯乃至前記第４の黒帯は含まれていないものとする判定手段をさらに設けることができる。
【００１２】
前記第２の黒帯検出手段には、前記第３の検出領域内の各ラインにおいて検出された境界の位置のそれぞれのうち、最も出現頻度の高い位置を前記入力画像における第３の黒帯の境界の位置とさせ、前記第４の検出領域内の各ラインにおいて検出された境界の位置のそれぞれのうち、最も出現頻度の高い位置を前記入力画像における第４の黒帯の境界の位置とさせることができる。
【００１３】
画像処理装置には、前記入力画像における前記第１の黒帯乃至前記第４の黒帯の検出結果と、前記入力画像の直前のいくつかのフレームの入力画像における前記第１の黒帯乃至前記第４の黒帯の検出結果とに基づいて、前記入力画像の最終的な前記第１の黒帯乃至前記第４の黒帯の位置を決定する決定手段をさらに設けることができる。
【００１４】
本発明の一側面の画像処理方法またはプログラムは、入力画像の第１の端乃至第４の端のそれぞれに位置し、画素の輝度値が所定の閾値より小さい黒画素からなる領域である第１の黒帯乃至第４の黒帯のそれぞれを検出する画像処理方法であって、前記入力画像上の第１の方向に並べられた画素からなるラインのうち、前記黒画素が所定の数以上含まれているラインである黒ラインを検出し、前記黒ラインの検出結果に基づいて、前記第１の端の近傍の第１の検出領域内において、前記第１の端から前記第１の方向と垂直な第２の方向に連続して並べられた前記黒ラインと、黒ラインではないラインとの境界を検出することで、前記第１の黒帯を検出するとともに、前記第１の端と対向する前記第２の端の近傍の第２の検出領域内において、前記第２の端と対向する前記第２の検出領域の端から前記第２の方向に連続して並べられた黒ラインでないラインと、前記黒ラインとの境界を検出することで、前記第２の黒帯を検出し、前記入力画像から前記第１の黒帯および前記第２の黒帯を除去した画像上の前記第３の端の近傍の第３の検出領域と、前記第３の端に対向する前記第４の端の近傍の第４の検出領域とを対象として、前記黒画素を検出し、前記黒画素の検出結果に基づいて、前記第３の検出領域内の各ラインについて、前記第３の端と対向する前記第３の検出領域の端から前記第１の方向に連続して並べられた前記黒画素ではない画素と、前記黒画素との境界を検出するとともに、前記第４の検出領域内の各ラインについて、前記第４の端から前記第１の方向に連続して並べられた前記黒画素と、前記黒画素ではない画素との境界を検出し、前記第３の検出領域内のラインごとの境界の検出結果に基づいて、前記第３の黒帯を検出するとともに、前記第４の検出領域内のラインごとの境界の検出結果に基づいて、前記第４の黒帯を検出するステップを含む。
【発明の効果】
【００１５】
本発明の一側面によれば、画像から黒帯を検出することができる。特に、本発明の一側面によれば、より確実に画像から黒帯を検出することができる。
【発明を実施するための最良の形態】
【００１６】
以下に本発明の実施の形態を説明するが、本発明の構成要件と、明細書又は図面に記載の実施の形態との対応関係を例示すると、次のようになる。この記載は、本発明をサポートする実施の形態が、明細書又は図面に記載されていることを確認するためのものである。従って、明細書又は図面中には記載されているが、本発明の構成要件に対応する実施の形態として、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その構成要件に対応するものではないことを意味するものではない。逆に、実施の形態が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００１７】
本発明の一側面の画像処理装置は、入力画像の第１の端乃至第４の端のそれぞれに位置し、画素の輝度値が所定の閾値より小さい黒画素からなる領域である第１の黒帯乃至第４の黒帯（例えば、図１の領域１１−１乃至領域１２−２）のそれぞれを検出する画像処理装置（例えば、図２の画像処理装置４１）であって、前記入力画像上の第１の方向に並べられた画素からなるラインのうち、前記黒画素が所定の数以上含まれているラインである黒ラインを検出する黒ライン検出手段（例えば、図２の黒ライン検出部６１）と、前記黒ラインの検出結果に基づいて、前記第１の端の近傍の第１の検出領域（例えば、図４の領域９１）内において、前記第１の端から前記第１の方向と垂直な第２の方向に連続して並べられた前記黒ラインと、黒ラインではないラインとの境界を検出することで、前記第１の黒帯を検出するとともに、前記第１の端と対向する前記第２の端の近傍の第２の検出領域（例えば、図４の領域９２）内において、前記第２の端と対向する前記第２の検出領域の端から前記第２の方向に連続して並べられた黒ラインでないラインと、前記黒ラインとの境界を検出することで、前記第２の黒帯を検出する第１の黒帯検出手段（例えば、図２の垂直黒帯座標検出部６２）と、前記入力画像から前記第１の黒帯および前記第２の黒帯を除去した画像上の前記第３の端の近傍の第３の検出領域（例えば、図５の領域１２１）と、前記第３の端に対向する前記第４の端の近傍の第４の検出領域（例えば、図５の領域１２２）とを対象として、前記黒画素を検出する黒画素検出手段（例えば、図２の黒画素検出部６３）と、前記黒画素の検出結果に基づいて、前記第３の検出領域内の各ラインについて、前記第３の端と対向する前記第３の検出領域の端から前記第１の方向に連続して並べられた前記黒画素ではない画素と、前記黒画素との境界を検出するとともに、前記第４の検出領域内の各ラインについて、前記第４の端から前記第１の方向に連続して並べられた前記黒画素と、前記黒画素ではない画素との境界を検出する境界検出手段（例えば、図２の水平黒帯座標検出部６４）と、前記第３の検出領域内のラインごとの境界の検出結果に基づいて、前記第３の黒帯を検出するとともに、前記第４の検出領域内のラインごとの境界の検出結果に基づいて、前記第４の黒帯を検出する第２の黒帯検出手段（例えば、図２の多数決処理部６５）とを備える。
【００１８】
画像処理装置には、前記黒ラインの検出結果に基づいて、前記入力画像に予め定められた数以上の前記黒ラインが含まれているか否かを判定し、前記予め定められた数以上の前記黒ラインが含まれている場合、前記入力画像には前記第１の黒帯乃至前記第４の黒帯は含まれていないものとする判定手段（例えば、図２の黒画面判定部５３）をさらに設けることができる。
【００１９】
前記第２の黒帯検出手段には、前記第３の検出領域内の各ラインにおいて検出された境界の位置のそれぞれのうち、最も出現頻度の高い位置を前記入力画像における第３の黒帯の境界の位置とさせ、前記第４の検出領域内の各ラインにおいて検出された境界の位置のそれぞれのうち、最も出現頻度の高い位置を前記入力画像における第４の黒帯の境界の位置とさせる（例えば、図３のステップＳ１７の処理）ことができる。
【００２０】
画像処理装置には、前記入力画像における前記第１の黒帯乃至前記第４の黒帯の検出結果と、前記入力画像の直前のいくつかのフレームの入力画像における前記第１の黒帯乃至前記第４の黒帯の検出結果とに基づいて、前記入力画像の最終的な前記第１の黒帯乃至前記第４の黒帯の位置を決定する決定手段（例えば、図２の黒帯座標決定部５４）をさらに設けることができる。
【００２１】
本発明の一側面の画像処理方法またはプログラムは、入力画像の第１の端乃至第４の端のそれぞれに位置し、画素の輝度値が所定の閾値より小さい黒画素からなる領域である第１の黒帯乃至第４の黒帯（例えば、図１の領域１１−１乃至領域１２−２）のそれぞれを検出する画像処理方法またはプログラムであって、前記入力画像上の第１の方向に並べられた画素からなるラインのうち、前記黒画素が所定の数以上含まれているラインである黒ラインを検出し（例えば、図６を参照して説明する黒ライン検出処理）、前記黒ラインの検出結果に基づいて、前記第１の端の近傍の第１の検出領域内において、前記第１の端から前記第１の方向と垂直な第２の方向に連続して並べられた前記黒ラインと、黒ラインではないラインとの境界を検出することで、前記第１の黒帯を検出するとともに、前記第１の端と対向する前記第２の端の近傍の第２の検出領域内において、前記第２の端と対向する前記第２の検出領域の端から前記第２の方向に連続して並べられた黒ラインでないラインと、前記黒ラインとの境界を検出することで、前記第２の黒帯を検出し（例えば、図７を参照して説明する上側黒帯座標の検出処理、および図８を参照して説明する下側黒帯座標の検出処理）、前記入力画像から前記第１の黒帯および前記第２の黒帯を除去した画像上の前記第３の端の近傍の第３の検出領域と、前記第３の端に対向する前記第４の端の近傍の第４の検出領域とを対象として、前記黒画素を検出し（例えば、図９を参照して説明する黒画素検出処理）、前記黒画素の検出結果に基づいて、前記第３の検出領域内の各ラインについて、前記第３の端と対向する前記第３の検出領域の端から前記第１の方向に連続して並べられた前記黒画素ではない画素と、前記黒画素との境界を検出するとともに、前記第４の検出領域内の各ラインについて、前記第４の端から前記第１の方向に連続して並べられた前記黒画素と、前記黒画素ではない画素との境界を検出し（例えば、図１０を参照して説明する左側候補座標の検出処理、および図１１を参照して説明する右側候補座標の検出処理）、前記第３の検出領域内のラインごとの境界の検出結果に基づいて、前記第３の黒帯を検出するとともに、前記第４の検出領域内のラインごとの境界の検出結果に基づいて、前記第４の黒帯を検出する（例えば、図３のステップＳ１７）ステップを含む。
【００２２】
以下、図面を参照して、本発明を適用した実施の形態について説明する。
【００２３】
まず、図１を参照して、画像上の黒帯とされる領域について説明する。
【００２４】
例えば、画像処理装置に入力され、黒帯の検出の対象となる画像を入力画像と呼ぶこととすると、図１に示すように入力画像の中央の領域に、コンテンツの画像である有効画像が表示される。そして、その有効画像を囲む領域、つまり入力画像の端には、コンテンツの画像の表示されない黒い領域が設けられている。
【００２５】
図１において、入力画像の図中、上側の端には長方形の領域１１−１が設けられており、入力画像の下側の端には長方形の領域１１−２が設けられている。また、入力画像の左側の端、および右側の端にも、それぞれ長方形の領域１２−１および領域１２−２が設けられている。そして、これらの領域１１−１乃至領域１２−２内の画素は、ノイズが乗った画素を除いて、輝度値が予め定められた閾値よりも小さい黒い画素となっており、この黒い画素からなる領域が黒帯と呼ばれている。
【００２６】
特に、以下では、入力画像の図中、上下の端に位置する領域１１−１および領域１１−２を垂直黒帯と呼ぶこととし、入力画像の左右の端に位置する領域１２−１および領域１２−２を水平黒帯と呼ぶこととする。また、輝度値が閾値より小さい（低い）黒い画素を黒画素と呼ぶこととする。
【００２７】
さらに、以下、領域１１−１および領域１１−２を特に区別する必要のない場合、単に領域１１と称し、領域１２−１および領域１２−２を特に区別する必要のない場合、単に領域１２と称する。
【００２８】
ところで、画像処理装置は入力画像が入力されると、入力画像から垂直黒帯および水平黒帯を検出し、その結果検出された垂直黒帯の位置を示す情報および水平黒帯の位置を示す情報を出力する。
【００２９】
例えば、図中、左から右に向かう方向をｘ方向とし、上から下に向かう方向をｙ方向とする。また、入力画像の図中、左上の頂点を原点（基準）として、ｘ方向と平行な直線をｘ軸、ｙ方向と平行な直線をｙ軸とすると、画像処理装置は、ｘｙ座標系における垂直黒帯と有効画像との境界の位置のｙ座標、および水平黒帯と有効画像との境界の位置のｘ座標を示す情報を黒帯の位置を示す情報として出力する。
【００３０】
したがって、領域１１−１の下側の境界のｙ座標である座標Ｙｕ、領域１１−２の上側の境界のｙ座標である座標Ｙｄ、領域１２−１の右側の境界のｘ座標である座標Ｘｌ、および領域１２−２の左側の境界のｘ座標である座標Ｘｒを示す情報が出力される。なお、以下において、座標Ｙｕ、座標Ｙｄ、座標Ｘｌ、および座標Ｘｒのそれぞれを、上側黒帯座標Ｙｕ、下側黒帯座標Ｙｄ、左側黒帯座標Ｘｌ、および右側黒帯座標Ｘｒと称する。
【００３１】
このように入力画像から黒帯を検出し、黒帯の位置を示す情報を出力する画像処理装置は、例えば、図２に示すように構成される。すなわち、図２は、本発明を適用した画像処理装置の一実施の形態の構成例を示すブロック図である。
【００３２】
画像処理装置４１は、垂直黒帯検出部５１、水平黒帯検出部５２、黒画面判定部５３、および黒帯座標決定部５４から構成される。また、画像処理装置４１に入力された入力画像は、垂直黒帯検出部５１および水平黒帯検出部５２に供給される。
【００３３】
垂直黒帯検出部５１は、入力された入力画像から垂直黒帯を検出する。垂直黒帯検出部５１は、黒ライン検出部６１および垂直黒帯座標検出部６２を備えている。
【００３４】
黒ライン検出部６１は、入力された入力画像から、黒画素が所定の数以上含まれているラインである黒ラインを検出する。ここで、入力画像のラインとは、図１のｘ方向に並べられた画素の列をいう。黒ライン検出部６１は、黒ラインの検出結果を垂直黒帯座標検出部６２および黒画面判定部５３に供給する。
【００３５】
垂直黒帯座標検出部６２は、黒ライン検出部６１から供給された黒ラインの検出結果に基づいて、上側黒帯座標Ｙｕおよび下側黒帯座標Ｙｄを検出し、検出したそれらの座標、より詳細にはそれらの座標を示す情報を水平黒帯検出部５２および黒帯座標決定部５４に供給する。
【００３６】
水平黒帯検出部５２は、入力画像から水平黒帯を検出する。水平黒帯検出部５２は、黒画素検出部６３、水平黒帯座標検出部６４、および多数決処理部６５を備えている。黒画素検出部６３は、垂直黒帯座標検出部６２から供給された上側黒帯座標Ｙｕおよび下側黒帯座標Ｙｄを用いて、入力された入力画像から垂直黒帯を除去する。そして、黒画素検出部６３は、垂直黒帯が除去された入力画像の予め定められた検出領域、例えば、図１の入力画像の左右の端の近傍の領域から黒画素を検出し、その検出結果を水平黒帯座標検出部６４に供給する。
【００３７】
水平黒帯座標検出部６４は、黒画素検出部６３から供給された黒画素の検出結果に基づいて、図１の入力画像の左側の検出領域内の各ラインについて、有効画像と水平黒帯との境界の位置を示す座標を求め、それらの座標を左側黒帯座標Ｘｌの候補である左側候補座標とする。また、水平黒帯座標検出部６４は、黒画素検出部６３から供給された黒画素の検出結果に基づいて、図１の入力画像の右側の検出領域内の各ラインについて、有効画像と水平黒帯との境界の位置を示す座標を求め、それらの座標を右側黒帯座標Ｘｒの候補である右側候補座標とする。そして、水平黒帯座標検出部６４は、求められたラインごとの左側候補座標および右側候補座標、より詳細にはそれらの座標を示す情報を多数決処理部６５に供給する。
【００３８】
多数決処理部６５は、水平黒帯座標検出部６４から供給された左側候補座標および右側候補座標に基づいて、左側黒帯座標Ｘｌおよび右側黒帯座標Ｘｒを決定し、それらの座標を黒帯座標決定部５４に供給する。
【００３９】
黒画面判定部５３は、入力画像全体が暗い画像であるか否かを判定する。すなわち、黒画面判定部５３は、黒ライン検出部６１から供給された黒ラインの検出結果に基づいて、入力画像上に黒ラインが所定の数以上あるか否かを判定し、その判定結果を示す信号を黒帯座標決定部５４に供給する。黒帯座標決定部５４は、垂直黒帯座標検出部６２からの上側黒帯座標Ｙｕおよび下側黒帯座標Ｙｄ、多数決処理部６５からの左側黒帯座標Ｘｌおよび右側黒帯座標Ｘｒ、並びに黒画面判定部５３からの信号に基づいて、最終的な黒帯の位置を決定する。すなわち、黒帯座標決定部５４は、最終的な上側黒帯座標Ｙｕ、下側黒帯座標Ｙｄ、左側黒帯座標Ｘｌ、および右側黒帯座標Ｘｒを決定し、それらの座標を黒帯の位置を示す黒帯座標として出力する。
【００４０】
黒帯座標決定部５４から出力された黒帯座標は、後段において黒帯の領域が除去された入力画像を表示したり、入力画像の補間フレームを生成したりする処理に用いられる。
【００４１】
このような画像処理装置４１には、入力画像としてテレビジョン放送された番組等の動画像が供給される。画像処理装置４１は、入力画像が供給されると、その入力画像から黒帯を検出して黒帯座標を出力する処理である黒帯座標決定処理を開始する。以下、図３のフローチャートを参照して、画像処理装置４１による黒帯座標決定処理について説明する。
【００４２】
ステップＳ１１において、黒ライン検出部６１は、入力された入力画像から黒ラインを検出する黒ライン検出処理を行い、黒ラインの検出結果を垂直黒帯座標検出部６２および黒画面判定部５３に供給する。なお、黒ライン検出処理の詳細は後述する。
【００４３】
ステップＳ１２において、垂直黒帯座標検出部６２は、黒ライン検出部６１からの黒ラインの検出結果に基づいて上側黒帯座標の検出処理を行い、上側黒帯座標Ｙｕを検出する。
【００４４】
そして、ステップＳ１３において、垂直黒帯座標検出部６２は、黒ライン検出部６１からの黒ラインの検出結果に基づいて下側黒帯座標の検出処理を行って、下側黒帯座標Ｙｄを検出し、上側黒帯座標Ｙｕおよび下側黒帯座標Ｙｄを黒画素検出部６３および黒帯座標決定部５４に供給する。
【００４５】
例えば、垂直黒帯座標検出部６２は、図４に示すように、入力画像の上側の領域９１、および下側の領域９２を検出の対象となる検出領域として、上側黒帯座標Ｙｕおよび下側黒帯座標Ｙｄの検出を行う。
【００４６】
図４において、領域９１は、垂直黒帯が含まれていると推定される入力画像の上側の端の近傍の領域、すなわち入力画像上のｙ座標が予め定められたYsu以下である領域とされている。垂直黒帯座標検出部６２は、領域９１内の一番上のラインから順番に、そのラインが垂直黒帯と有効画像との境界であるか否かを判定していくことにより、上側黒帯座標Ｙｕを検出する。すなわち、垂直黒帯座標検出部６２は、入力画像の上側の垂直黒帯と有効画像との境界を検出する。
【００４７】
また、領域９２は、垂直黒帯が含まれていると推定される入力画像の下側の端の近傍の領域、すなわち入力画像上のｙ座標が予め定められたYsd以上である領域とされている。垂直黒帯座標検出部６２は、入力画像の下側の端に対向する領域９２の端、つまり領域９２内の一番上側のラインから順番に、そのラインが垂直黒帯と有効画像との境界であるか否かを判定していくことにより、下側黒帯座標Ｙｄを検出する。すなわち、垂直黒帯座標検出部６２は、入力画像の下側の垂直黒帯と有効画像との境界を検出する。
【００４８】
なお、上側黒帯座標の検出処理および下側黒帯座標の検出処理の詳細は後述する。
【００４９】
図３のフローチャートの説明に戻り、ステップＳ１４において、黒画素検出部６３は黒画素検出処理を行い、その検出結果を水平黒帯座標検出部６４に供給する。なお、黒画素検出処理の詳細は後述するが、この黒画素検出処理において、黒画素検出部６３は、入力された入力画像と、垂直黒帯座標検出部６２から供給された上側黒帯座標Ｙｕおよび下側黒帯座標Ｙｄとに基づいて、入力画像上の所定の検出領域から黒画素を検出する。
【００５０】
ステップＳ１５において、水平黒帯座標検出部６４は、黒画素検出部６３からの黒画素の検出結果に基づいて左側候補座標の検出処理を行い、検出領域内の各ラインについて、左側候補座標を求める。そしてステップＳ１６において、水平黒帯座標検出部６４は、黒画素検出部６３からの黒画素の検出結果に基づいて右側候補座標の検出処理を行い、検出領域内の各ラインについて、右側候補座標を求める。なお、左側候補座標の検出処理および右側候補座標の検出処理の詳細は後述する。
【００５１】
例えば、黒画素検出部６３は、垂直黒帯座標検出部６２から供給された上側黒帯座標Ｙｕおよび下側黒帯座標Ｙｄに基づいて、図４の入力画像から、垂直黒帯の領域を除去し、黒画素の検出を行う。
【００５２】
例えば、図４の入力画像から垂直黒帯の領域を除去すると、図５に示す画像が得られる。黒画素検出部６３は、垂直黒帯が除去された入力画像の図中、左端の近傍の領域１２１および右端の近傍の領域１２２を検出領域として黒画素の検出を行う。すなわち、領域１２１および領域１２２は水平黒帯が含まれていると推定される領域であり、領域１２１および領域１２２の全ての画素が対象とされて、それらの画素が黒画素であるか否かの判定が行われる。ここで、領域１２１は、垂直黒帯が除去された入力画像におけるｘ座標がXsl以下である領域とされており、領域１２２は垂直黒帯が除去された入力画像におけるｘ座標がXsr以上である領域とされている。
【００５３】
このようにして黒画素の検出が行われると、水平黒帯座標検出部６４は、領域１２１内の各ラインについて左側候補座標を求め、さらに領域１２２内の各ラインについて右候補座標を求める。ここで、左側候補座標を求めるときの処理に用いられるラインは、ｙ座標が同じ画素であって、ｘ座標が０からXslまでの画素のそれぞれが並べられてできるラインとされる。同様に、右候補座標を求めるときの処理に用いられるラインは、ｙ座標が同じ画素であって、ｘ座標がXsrから入力画像の右端の座標までの画素のそれぞれが並べられてできるラインとされる。
【００５４】
水平黒帯座標検出部６４は、ラインごとの左側候補座標および右候補座標を求めると、それらの座標を多数決処理部６５に供給する。
【００５５】
図３のフローチャートの説明に戻り、ステップＳ１７において、多数決処理部６５は、水平黒帯座標検出部６４から供給されたラインごとの左側候補座標および右候補座標に基づいて多数決処理を行い、左側黒帯座標Ｘｌおよび右側黒帯座標Ｘｒを決定する。
【００５６】
例えば、多数決処理部６５は、多数決処理として、ラインごとの左側候補座標のうち、最も出現頻度の高い座標、つまり最も多い座標を左側黒帯座標Ｘｌとする処理を行う。
【００５７】
ここで水平黒帯の有効画像との境界の位置のｘ座標は、どのラインにおいても同じであるため、その境界が正しく検出できていれば、各ラインの左側候補座標は全て同じとなる。入力画像によっては、水平黒帯の境界の位置の画素にノイズが乗ったり、境界と隣接する有効画像の画素が黒画素であったりすることがあるが、それでも正しく水平黒帯の境界を検出できるラインの数は、ノイズ等の理由により境界を正しく検出できなかったラインの数と比べて多いはずである。そこで、各ラインの左側候補座標のうち、最も多い座標を左側黒帯座標Ｘｌとすることで、より確実に左側黒帯座標Ｘｌを特定することができる。
【００５８】
また、多数決処理部６５は、左側黒帯座標Ｘｌにおける場合と同様に、多数決処理として、ラインごとの右側候補座標のうち、最も多い座標を右側黒帯座標Ｘｒとする処理を行う。この場合においても最も多い座標を右側黒帯座標Ｘｒとすることで、より確実に右側黒帯座標Ｘｒを特定することができる。
【００５９】
なお、多数決処理に限らず、左側候補座標または右側候補座標についてヒストグラムを生成して所定の統計処理を行うことで左側黒帯座標Ｘｌまたは右側黒帯座標Ｘｒを決定するようにしてもよい。また、例えばラインごとの左側候補座標または右側候補座標の平均の座標を左側黒帯座標Ｘｌまたは右側黒帯座標Ｘｒとするようにしてもよい。
【００６０】
多数決処理部６５は、左側黒帯座標Ｘｌおよび右側黒帯座標Ｘｒを決定すると、それらの座標を黒帯座標決定部５４に供給する。
【００６１】
ステップＳ１８において、黒画面判定部５３は、黒ライン検出部６１から供給された黒ラインの検出結果に基づいて、入力画像全体における黒ラインの数が、予め定められた閾値ｔｈ１以上であるか否かを判定する。
【００６２】
ステップＳ１８において閾値ｔｈ１以上であると判定された場合、つまり入力画像が全体的に暗い画像である場合、ステップＳ１９において、黒画面判定部５３は、黒帯なしとする旨の信号を黒帯座標決定部５４に供給する。
【００６３】
すなわち、入力画像の全体が暗い場合、入力画像から黒帯の境界を正しく検出することは困難である。また、黒ラインが多く入力画像の全体が暗いので、入力画像に黒帯があったとしても、黒帯がない場合と視覚的には殆ど同じであり、後段において黒帯がないものとみなして処理を行っても特に支障をきたすことはない。そこで、入力画像の全体が暗い場合には、黒画面判定部５３は、入力画像には黒帯はないものとみなして、検出された黒帯の座標を無効とする旨の信号、つまり黒帯なしとする旨の信号を黒帯座標決定部５４に供給する。これにより、黒帯の誤検出を防止することができる。
【００６４】
黒画面判定部５３から黒帯座標決定部５４に黒帯なしとする旨の信号が供給されると、その後処理はステップＳ２１に進む。
【００６５】
これに対して、ステップＳ１８において閾値ｔｈ１以上でないと判定された場合、つまり入力画像全体が暗くない場合、ステップＳ２０において、黒画面判定部５３は、検出された黒帯の座標を有効とする旨の信号、つまり黒帯ありとする旨の信号を黒帯座標決定部５４に供給する。
【００６６】
ステップＳ２０において黒帯ありとする旨の信号が黒帯座標決定部５４に供給されたか、ステップＳ１９において黒帯なしとする旨の信号が黒帯座標決定部５４に供給されると、ステップＳ２１において、黒帯座標決定部５４は、最終的な黒帯座標を決定して出力し、黒帯座標決定処理は終了する。
【００６７】
例えば、黒画面判定部５３から黒帯なしとする旨の信号が供給された場合、黒帯座標決定部５４は、検出された黒帯座標を無効として、入力画像の端のｘ座標およびｙ座標を最終的な黒帯座標として出力する。すなわち例えば、図１の入力画像において上側黒帯座標Ｙｕは０とされ、下側黒帯座標Ｙｄは入力画像の下側の端の座標とされる。また、左側黒帯座標Ｘｌは０とされ、右側黒帯座標Ｘｒは入力画像の右側の端の座標とされる。
【００６８】
さらに、例えば、黒画面判定部５３から黒帯ありとする旨の信号が供給された場合、黒帯座標決定部５４は、垂直黒帯座標検出部６２から供給された上側黒帯座標Ｙｕおよび下側黒帯座標Ｙｄと、多数決処理部６５から供給された左側黒帯座標Ｘｌおよび右側黒帯座標Ｘｒとを最終的な黒帯座標として出力する。
【００６９】
なお、最終的な黒帯座標を決定する場合に、過去の入力画像、つまり今回入力された入力画像のフレームよりも時間的に前のフレームの入力画像に対する黒帯座標の検出結果が用いられるようにしてもよい。すなわち、直前の所定の数のフレームの入力画像における各黒帯座標、および今回新たに検出された黒帯座標の平均の座標や、最も出現頻度の高い座標が最終的な黒帯座標とされてもよい。そのような場合、例えば、直前の所定の数のフレームの上側黒帯座標Ｙｕのそれぞれ、および今回垂直黒帯座標検出部６２から供給された上側黒帯座標Ｙｕのうち、最も多い座標が最終的な上側黒帯座標Ｙｕとされる。
【００７０】
このように、過去のフレームの黒帯座標を用いて最終的な黒帯座標を決定することで、フレームによって、黒帯座標の位置が急激に変化するようなことを防止することができる。また、黒帯座標の誤検出を防止し、より確実に黒帯を検出することができる。
【００７１】
以上のようにして、画像処理装置４１は、入力画像から黒ラインを検出し、黒ラインを用いて垂直黒帯を検出する。また、入力画像から垂直黒帯を除去した画像から黒画素を検出して水平黒帯の境界となる候補を検出し、それらの候補を用いて多数決処理により水平黒帯を決定する。
【００７２】
このように黒ラインを用いて垂直黒帯を検出することで、すなわちラインを単位として垂直黒帯を検出することで、垂直黒帯にノイズが乗っていたり、垂直黒帯と有効画像の境界に黒画素が多かったりする場合にも、それらのノイズ等の影響を排除することができ、より確実に垂直黒帯の境界を検出することができる。また、多数決処理を行うことでノイズによる誤検出を防止し、より確実に水平黒帯の境界を検出することができる。
【００７３】
次に、図６乃至図１１のフローチャートを参照して、図３のステップＳ１１の処理乃至ステップＳ１６の処理のそれぞれの詳細について説明する。
【００７４】
まず、図６のフローチャートを参照して、図３のステップＳ１１の処理に対応する黒ライン検出処理について説明する。
【００７５】
ステップＳ５１において、黒ライン検出部６１は、入力された入力画像のラインを１つ選択する。例えば、黒ライン検出部６１は、図１の入力画像の図中、一番上側のラインから一番下側のラインまで順番に選択していく。なお、ここでラインとは、ｘ方向に並べられている画素の列、つまりｙ座標が同じである画素の列をいう。
【００７６】
ステップＳ５２において、黒ライン検出部６１は、選択したラインを構成する画素を１つ選択する。例えば、黒ライン検出部６１は、図１のラインを構成する左端の画素から右端の画素まで順番に選択していく、すなわちラインに含まれる画素をｘ座標が小さい順に選択していく。
【００７７】
ステップＳ５３において、黒ライン検出部６１は選択した画素の輝度値が予め定められた閾値ｔｈ２より小さいか否か、つまり輝度値の低い暗い画素であるか否かを判定する。ステップＳ５３において閾値ｔｈ２より小さいと判定された場合、ステップＳ５４において、黒ライン検出部６１は、その画素は黒い画素、つまり黒画素であるとして、垂直黒画素フラグに１を設定する。
【００７８】
ここで、垂直黒画素フラグは画素ごとに設定されて、その画素が黒画素であるか否かを示すフラグであり、黒画素である場合には１に設定され、黒画素でない場合には０に設定される。
【００７９】
ステップＳ５４において垂直黒画素フラグが設定されると、処理はステップＳ５６に進む。これに対して、ステップＳ５３において、閾値ｔｈ２より小さくないと判定された場合、ステップＳ５５において、黒ライン検出部６１は、選択されている画素は黒画素ではないとして、垂直黒画素フラグに０を設定する。
【００８０】
ステップＳ５４またはステップＳ５５において垂直黒画素フラグが設定されると、ステップＳ５６において、黒ライン検出部６１は、選択されているラインの画素の垂直黒画素フラグの値を累積する。
【００８１】
すなわち、黒ライン検出部６１は、入力画像のラインごとに、そのラインの画素の垂直黒画素フラグの累積値を保持しており、ラインごとの累積値は、各ラインにおける黒画素の数を示している。黒ライン検出部６１は、選択されているラインの累積値に、ステップＳ５４またはステップＳ５５において設定された画素の垂直黒画素フラグの値を加算する。
【００８２】
ステップＳ５７において、黒ライン検出部６１は、選択されているラインの全ての画素について黒画素の判定を行ったか否か、すなわちステップＳ５３における閾値ｔｈ２との比較を行ったか否かを判定する。
【００８３】
ステップＳ５７において、まだ全ての画素について判定を行っていないと判定された場合、処理はステップＳ５２に戻り、次の画素が選択される。
【００８４】
これに対して、ステップＳ５７において全ての画素について行ったと判定された場合、ステップＳ５８において、黒ライン検出部６１は、選択されているラインの累積値が予め定められた閾値ｔｈ３より大きいか否か、すなわちそのラインに所定の数以上の黒画素が含まれているか否かを判定する。
【００８５】
ステップＳ５８において、閾値ｔｈ３より大きいと判定された場合、ステップＳ５９において、黒ライン検出部６１は、黒ラインフラグに１を設定し、処理はステップＳ６１に進む。すなわち、黒ライン検出部６１は、入力画像のラインごとにそのラインが、黒ラインであるか否かを示す黒ラインフラグを保持している。ここで、黒ラインフラグは、そのラインが黒ラインである場合、１に設定され、黒ラインでない場合に０に設定される。
【００８６】
一方、ステップＳ５８において、閾値ｔｈ３より大きくないと判定された場合、ステップＳ６０において、黒ライン検出部６１は、選択されているラインは黒ラインではないとして黒ラインフラグに０を設定する。
【００８７】
ステップＳ５９またはステップＳ６０において黒ラインフラグが設定されると、ステップＳ６１において、黒ライン検出部６１は、入力画像の全てのラインについて黒ラインの判定を行ったか否か、つまりステップＳ５８における閾値ｔｈ３との比較を行ったか否かを判定する。
【００８８】
ステップＳ６１において、まだ全てのラインについて行っていないと判定された場合、処理はステップＳ５１に戻り、次のラインが選択される。
【００８９】
これに対して、ステップＳ６１において、全てのラインについて行ったと判定された場合、処理はステップＳ６２に進む。ステップＳ６２において、黒ライン検出部６１は、黒ラインの検出結果として、入力画像のラインごとに設定した黒ラインフラグを垂直黒帯座標検出部６２および黒画面判定部５３に供給し、処理は図３のステップＳ１２に進む。なお、黒画面判定部５３に供給された黒ラインフラグは、図３のステップＳ１８の処理において、入力画像全体が暗いか否かの判定の処理に用いられる。
【００９０】
このようにして、黒ライン検出部６１は、入力画像のラインごとに、そのラインが黒ラインであるか否かを判定することで、入力画像から黒ラインを検出し、その検出結果を出力する。
【００９１】
次に、図７のフローチャートを参照して、図３のステップＳ１２の処理に対応する上側黒帯座標の検出処理について説明する。
【００９２】
ステップＳ９１において、垂直黒帯座標検出部６２は、図４の領域９１を検出領域として、検出領域内のラインを１つ選択する。例えば、垂直黒帯座標検出部６２は、図４の領域９１内のラインを図中、一番上側のラインから下側のラインまで順番に選択していく。
【００９３】
ここで、領域９１は、垂直黒帯の境界が含まれると推定される領域とされる。つまり、垂直黒帯の境界が入力画像の中央付近に位置することはないので、図４中、上側の垂直黒帯の境界が存在し得る領域９１を検出の対象である検出領域とすることで、より効率よく上側黒帯座標Ｙｕを検出することができる。
【００９４】
ステップＳ９２において、垂直黒帯座標検出部６２は、黒ライン検出部６１から供給された黒ラインフラグに基づいて、選択したラインが黒ラインであるか否かを判定する。例えば、黒ラインフラグに１が設定されている場合、選択したラインは黒ラインであると判定される。
【００９５】
ステップＳ９２において、黒ラインでないと判定された場合、ステップＳ９３において、垂直黒帯座標検出部６２は、現在選択されているラインの１つ前のラインの位置を上側黒帯座標Ｙｕとして、処理は図３のステップＳ１３に進む。
【００９６】
すなわち、図４の領域９１内の垂直黒帯の境界においては、垂直黒帯の最も下側のラインは黒ラインであり、有効画像の最も上側のラインは黒ラインではない。したがって、領域９１内のラインを上側のラインから順番に選択していくと、垂直黒帯内のラインは全て黒ラインであるはずなので、最初に出現した黒ラインではないラインが有効画像の最も上側のラインとなるはずである。そこで垂直黒帯座標検出部６２は、最初に出現した黒ラインではないラインの１つ前に選択されたラインの位置のｙ座標を上側黒帯座標Ｙｕとする。すなわち、垂直黒帯座標検出部６２は、入力画像の上側の端から下方向に連続して並んでいる黒ラインと、黒ラインではないラインとの境界を検出する。
【００９７】
一方、ステップＳ９２において、黒ラインであると判定された場合、ステップＳ９４において、垂直黒帯座標検出部６２は、選択されているラインの次のラインは、検出領域内のラインであるか否かを判定する。
【００９８】
ステップＳ９４において、検出領域内のラインであると判定された場合、処理はステップＳ９１に戻り、次のラインが選択される。
【００９９】
これに対して、ステップＳ９４において検出領域内のラインではないと判定された場合、つまり検出領域外のラインである場合、検出領域内では垂直黒帯の境界は検出されなかったので、処理はステップＳ９５に進む。
【０１００】
ステップＳ９５において、垂直黒帯座標検出部６２は、図４の入力画像の上側では垂直黒帯が検出されなかったので、入力画像の上側の端の位置を上側黒帯座標Ｙｕとして、処理は図３のステップＳ１３に進む。
【０１０１】
このようにして、垂直黒帯座標検出部６２は、検出領域を対象として、ラインごとに黒ラインであるか否かを判定し、図４の領域９１の上側の端から下方向に連続して並んでいる黒ラインと、黒ラインではないラインとの境界を検出することにより、垂直黒帯と有効画像との境界を検出する。このように、ラインごとに黒ラインであるか否かを判定して、垂直黒帯の境界を検出することで、より確実に垂直黒帯の境界の位置を検出することができる。
【０１０２】
従来においては、１つの画素の輝度値と閾値とを比較して黒帯の境界の位置を検出していたので、その比較の対象となる画素にノイズが乗っていたり、その画素が有効画像上の黒い画素であったりした場合には、黒帯の境界を正しく検出することができなかった。
【０１０３】
これに対して垂直黒帯座標検出部６２では、ラインごとに黒ラインであるか否かを判定して、垂直黒帯の境界を検出する。画像処理装置４１では、黒ラインを構成する画素にノイズの乗っている画素が含まれていても、黒画素とされた画素の数が閾値ｔｈ３よりも多ければ、そのラインは正しく黒ラインであるとされる。また、有効画像のラインの一部分に黒画素が存在していたとしても、それらの黒画素の数が閾値ｔｈ３以下であれば、そのラインは黒ラインであるとはされない。
【０１０４】
したがって、ラインごとに黒ラインであるか否かを判定して、垂直黒帯の境界を検出することで、ノイズの影響や有効画像の端に黒い部分があるか否かによらず、より確実に垂直黒帯の境界を検出することができる。つまり、ラインを単位として垂直黒帯の境界を検出することでノイズ等の影響を排除することができ、検出精度を向上させることができる。
【０１０５】
また、図８は、図３のステップＳ１３の処理に対応する下側黒帯座標の検出処理を説明するフローチャートである。以下、図８のフローチャートを参照して、下側黒帯座標の検出処理について説明する。
【０１０６】
ステップＳ１２１において、垂直黒帯座標検出部６２は、図４の領域９２を検出領域として、検出領域内のラインを１つ選択する。例えば、垂直黒帯座標検出部６２は、図４の領域９２内のラインを図中、一番上側のラインから下側のラインまで順番に選択していく。
【０１０７】
ここで、領域９２は、垂直黒帯の境界が含まれると推定される領域とされ、領域９１における場合と同様に、垂直黒帯の境界が存在し得る領域９２を検出の対象である検出領域とすることで、より効率よく下側黒帯座標Ｙｄを検出することができる。
【０１０８】
ステップＳ１２２において、垂直黒帯座標検出部６２は、黒ライン検出部６１から供給された黒ラインフラグに基づいて、選択したラインが黒ラインであるか否かを判定する。
【０１０９】
ステップＳ１２２において、黒ラインであると判定された場合、ステップＳ１２３において、垂直黒帯座標検出部６２は、現在選択されているラインの位置を下側黒帯座標Ｙｄとする。そして、垂直黒帯座標検出部６２は、下側黒帯座標Ｙｄと、図３のステップＳ１２の処理において検出した上側黒帯座標Ｙｕとを黒画素検出部６３および黒帯座標決定部５４に供給し、処理は図３のステップＳ１４に進む。
【０１１０】
すなわち、図４の領域９２内の垂直黒帯の境界においては、垂直黒帯の最も上側のラインは黒ラインであり、有効画像の最も下側のラインは黒ラインではない。したがって、領域９２内のラインを上側のラインから順番に選択していくと、有効画像内のラインは黒ラインとはならず、黒ラインではないラインが連続して並んでいるはずであるので、最初に出現した黒ラインが垂直黒帯の最も上側のラインとなるはずである。そこで、垂直黒帯座標検出部６２は、最初に出現した黒ラインの位置のｙ座標を下側黒帯座標Ｙｄとする。すなわち、垂直黒帯座標検出部６２は、連続して並んでいる黒ラインではないラインと、黒ラインとの境界を検出する。
【０１１１】
一方、ステップＳ１２２において、黒ラインでないと判定された場合、ステップＳ１２４において、垂直黒帯座標検出部６２は、選択されているラインは最後のラインであるか否かを判定する。
【０１１２】
ステップＳ１２４において、最後のラインでないと判定された場合、検出領域内にはまだ処理の対象とされていないラインがあるので、処理はステップＳ１２１に戻り、次のラインが選択される。
【０１１３】
これに対して、ステップＳ１２４において最後のラインであると判定された場合、検出領域内では垂直黒帯の境界は検出されなかったので、処理はステップＳ１２５に進む。
【０１１４】
ステップＳ１２５において、垂直黒帯座標検出部６２は、図４の入力画像の下側では垂直黒帯が検出されなかったので、入力画像の下側の端の位置を下側黒帯座標Ｙｄとする。そして、垂直黒帯座標検出部６２は、下側黒帯座標Ｙｄと、図３のステップＳ１２の処理において検出した上側黒帯座標Ｙｕとを黒画素検出部６３および黒帯座標決定部５４に供給し、処理は図３のステップＳ１４に進む。
【０１１５】
このようにして、垂直黒帯座標検出部６２は、検出領域を対象としてラインごとに黒ラインであるか否かを判定し、入力画像の下側の端に対向する領域９２の端から下方向に連続して並べられた黒ラインではないラインと、黒ラインとの境界を検出することにより、垂直黒帯と有効画像の境界を検出する。このように、ラインごとに黒ラインであるか否かを判定して、垂直黒帯の境界を検出することで、より確実に垂直黒帯の境界の位置を検出することができる。
【０１１６】
次に、図９のフローチャートを参照して、図３のステップＳ１４の処理に対応する黒画素検出処理について説明する。
【０１１７】
ステップＳ１５１において、黒画素検出部６３は、垂直黒帯座標検出部６２から供給された上側黒帯座標Ｙｕおよび下側黒帯座標Ｙｄを用いて、入力された入力画像から、垂直黒帯を除去する。これにより、例えば図５に示した画像が得られる。
【０１１８】
このようにして垂直黒帯が除去された入力画像上の所定の領域を対象として、水平黒帯の検出が行われる。このように、垂直黒帯が除去された入力画像上の所定の領域を、水平黒帯の検出の対象とすることにより、水平黒帯が存在しない領域を検出の対象とする領域から除外することができ、より確実かつ迅速に水平黒帯を検出することができる。
【０１１９】
ステップＳ１５２において、黒画素検出部６３は、図５の垂直黒帯が除去された入力画像の左右の端の近傍の領域、すなわち領域１２１および領域１２２を検出領域として、検出領域内の画素を１つ選択する。
【０１２０】
ステップＳ１５３において、黒画素検出部６３は、選択した画素の輝度値が、予め定められた閾値ｔｈ２より小さいか否かを判定する。ここで、閾値ｔｈ２は、図６のステップＳ５３の処理における場合の閾値ｔｈ２と同じ値とされる。
【０１２１】
ステップＳ１５３において、閾値ｔｈ２より小さいと判定された場合、ステップＳ１５４において、黒画素検出部６３は、その画素は黒い画素、つまり黒画素であるとして、水平黒画素フラグに１を設定する。
【０１２２】
ここで、水平黒画素フラグは、画素ごとに設定されて、その画素が黒画素であるか否かを示すフラグであり、黒画素である場合には１に設定され、黒画素でない場合には０に設定される。
【０１２３】
ステップＳ１５４において水平黒画素フラグが設定されると、処理はステップＳ１５６に進む。これに対して、ステップＳ１５３において、閾値ｔｈ２より小さくないと判定された場合、ステップＳ１５５において、黒画素検出部６３は、選択されている画素は黒画素ではないとして、水平黒画素フラグに０を設定する。
【０１２４】
ステップＳ１５４またはステップＳ１５５において水平黒画素フラグが設定されると、ステップＳ１５６において、黒画素検出部６３は、検出領域内の全ての画素について黒画素の判定を行ったか否か、すなわちステップＳ１５３における閾値ｔｈ２との比較を行ったか否かを判定する。
【０１２５】
ステップＳ１５６において、まだ全ての画素について判定を行っていないと判定された場合、処理はステップＳ１５２に戻り、次の画素が選択される。
【０１２６】
これに対して、ステップＳ１５６において全ての画素について行ったと判定された場合、黒画素検出部６３は、検出領域内の画素ごとの水平黒画素フラグを、黒画素の検出結果として水平黒帯座標検出部６４に供給し、処理は図３のステップＳ１５に進む。
【０１２７】
このようにして、黒画素検出部６３は、図５の領域１２１および領域１２２を検出領域として、検出領域から黒画素の検出を行う。この黒画素の検出結果は、水平黒帯座標検出部６４において、左側候補座標を検出する左側候補座標の検出処理、および右側候補座標を検出する右側候補座標の検出処理に用いられる。
【０１２８】
以下、図１０のフローチャートを参照して、図３のステップＳ１５の処理に対応する左側候補座標の検出処理について説明する。
【０１２９】
ステップＳ１８１において、水平黒帯座標検出部６４は、図５の垂直黒帯が除去された入力画像の領域１２１を検出領域として、領域１２１内のラインを１つ選択する。例えば、水平黒帯座標検出部６４は、図５の領域１２１の図中、一番上側のラインから下側のラインまで順番に選択していく。なお、ここでラインとは、ｘ方向に並べられている領域１２１内の画素の列、つまりｙ座標が同じである領域１２１内の画素の列をいう。
【０１３０】
ステップＳ１８２において、水平黒帯座標検出部６４は、選択したラインを構成する画素を１つ選択する。例えば、水平黒帯座標検出部６４は、図５のラインを構成する左端の画素から右端の画素まで順番に選択していく、すなわちラインに含まれる画素をｘ座標が小さい順に選択していく。
【０１３１】
ここで、水平黒帯座標検出部６４は、選択したラインについて、図５中、左端の画素から右側の画素まで順番に、それらの画素が黒画素であるか否かを判定していく。領域１２１内では、水平黒帯は領域１２１内の左側の領域に位置しているはずであるので、水平黒帯の最も右側の画素までは、選択された画素は全て黒画素とされ、有効画像の左端の画素から領域１２１の右端の画素までは、選択された画素は黒画素とはならない可能性が高い。
【０１３２】
そこで、水平黒帯座標検出部６４は、ラインの左側の画素から順番に黒画素であるか否かを判定していき、黒画素でない画素が出現した時点で、その画素の１つ前に選択した画素の位置のｘ座標を、仮の左側候補座標として保持しておく。この保持されている位置の画素は、水平黒帯の右端の画素である可能性が高い。
【０１３３】
そして、その後再び黒画素が出現した場合には、保持している位置の画素が水平黒帯内のノイズの乗った画素である可能性があるので、水平黒帯座標検出部６４は、これまで保持していた仮の左側候補座標を破棄する。つまり、水平黒帯座標検出部６４は仮の左側候補座標の保持を解除する。さらに、水平黒帯座標検出部６４は、再び黒画素ではない画素が出現すると、その画素の１つ前に選択した画素の位置のｘ座標を仮の左側候補座標として保持し、最後に保持していた座標がそのラインの左側候補座標とされる。換言すれば、水平黒帯座標検出部６４は、入力画像の左側の端に対向する領域１２１の右側の端から連続して左方向に並んでいる黒画素ではない画素と、黒画素との境界を検出し、その境界の黒画素の位置が左側候補座標とされる。したがって、ライン上において、最も右側に位置する黒画素の位置がそのラインの左側候補座標とされる。
【０１３４】
そのような場合、ライン上の水平黒帯の部分にノイズの乗った画素が含まれていても、確実に水平黒帯と有効画像との境界の位置を検出することができる。また、ライン上の有効画像の部分に黒画素が含まれていると、それらの画素のうち、有効画像上の最も右側に位置する画素が左側候補座標とされるが、全体のラインの数に比べて有効画像上に黒画素が含まれるラインの数は少ないことが殆どであるので、上述した多数決処理により、結局は水平黒帯の境界の位置を正しく検出することができる。
【０１３５】
ステップＳ１８２において画素が選択されると、ステップＳ１８３において、水平黒帯座標検出部６４は、黒画素検出部６３から供給された水平黒画素フラグに基づいて、選択した画素が黒画素であるか否かを判定する。例えば、選択した画素の水平黒画素フラグに１が設定されている場合、黒画素であると判定される。
【０１３６】
ステップＳ１８３において、黒画素でないと判定された場合、ステップＳ１８４において、水平黒帯座標検出部６４は、仮の左側候補座標を保持しているか否かを判定する。
【０１３７】
ステップＳ１８４において、保持していると判定された場合、ステップＳ１８５の処理はスキップされて、処理はステップＳ１８８に進む。
【０１３８】
これに対して、ステップＳ１８４において、保持していないと判定された場合、ステップＳ１８５において、水平黒帯座標検出部６４は、現在選択している画素の１つ前に選択した画素の位置を、仮の左側候補座標として保持する。水平黒帯座標検出部６４により仮の左側候補座標が保持されると、処理はステップＳ１８８に進む。
【０１３９】
また、ステップＳ１８３において、選択した画素が黒画素であると判定された場合、ステップＳ１８６において、水平黒帯座標検出部６４は、仮の左側候補座標を保持しているか否かを判定する。
【０１４０】
ステップＳ１８６において、仮の左側候補座標を保持していないと判定された場合、ステップＳ１８７の処理はスキップされて、処理はステップＳ１８８に進む。
【０１４１】
これに対して、ステップＳ１８６において、仮の左側候補座標を保持していると判定された場合、ステップＳ１８７において、水平黒帯座標検出部６４は、保持している仮の左側候補座標を破棄する。そして、仮の左側候補座標が破棄されると、処理はステップＳ１８８に進む。
【０１４２】
ステップＳ１８７において仮の左側候補座標が破棄された場合、ステップＳ１８６において仮の左側候補座標を保持していないと判定された場合、ステップＳ１８５において仮の左側候補座標が保持された場合、またはステップＳ１８４において仮の左側候補座標を保持していると判定された場合、処理はステップＳ１８８に進む。
【０１４３】
ステップＳ１８８において、水平黒帯座標検出部６４は、選択されている画素が、選択されているラインの最後の画素、すなわち図５におけるライン上の右端の画素であるか否かを判定する。
【０１４４】
ステップＳ１８８において、最後の画素でないと判定された場合、選択されたライン上には、まだ選択していない画素があるので、処理はステップＳ１８２に戻り、次の画素が選択される。
【０１４５】
一方、ステップＳ１８８において、最後の画素であると判定された場合、選択されているライン上の全ての画素について黒画素であるか否かの判定を行ったので、処理はステップＳ１８９に進む。ステップＳ１８９において、水平黒帯座標検出部６４は、選択しているラインの最終的な左側候補座標を決定する。
【０１４６】
例えば、水平黒帯座標検出部６４は、仮の左側候補座標を保持している場合、その保持している仮の左側候補座標を、選択しているラインの最終的な左側候補座標とする。また、例えば、水平黒帯座標検出部６４は、仮の左側候補座標を保持していない場合、水平黒帯を検出できなかったとして、図５の領域１２１の左端の座標を選択しているラインの左側候補座標とする。
【０１４７】
ステップＳ１９０において、水平黒帯座標検出部６４は、検出領域とされた領域１２１内の全てのラインについて左側候補座標を決定したか否かを判定する。ステップＳ１９０において、まだ全てのラインについて左側候補座標を決定していないと判定された場合、処理はステップＳ１８１に戻り、次のラインが選択される。
【０１４８】
これに対して、ステップＳ１９０において、全てのラインについて左側候補座標を決定したと判定された場合、処理は図３のステップＳ１６に進む。
【０１４９】
このようにして、水平黒帯座標検出部６４は、検出領域とされた領域１２１のラインごとに左側候補座標を決定する。このように、ラインごとに左側候補座標を決定することで、後段の多数決処理において、ノイズの影響や有効画像の端に黒い部分があるか否かによらず、より確実に水平黒帯の境界を検出することができるようになる。
【０１５０】
次に、図１１のフローチャートを参照して、図３のステップＳ１６の処理に対応する右側候補座標の検出処理について説明する。
【０１５１】
ステップＳ２２１において、水平黒帯座標検出部６４は、図５の垂直黒帯が除去された入力画像の領域１２２を検出領域として、領域１２２内のラインを１つ選択する。例えば、水平黒帯座標検出部６４は、図５の領域１２２の図中、一番上側のラインから下側のラインまで順番に選択していく。なお、ここでラインとは、ｘ方向に並べられている領域１２２内の画素の列、つまりｙ座標が同じである領域１２２内の画素の列をいう。
【０１５２】
ステップＳ２２２において、水平黒帯座標検出部６４は、選択したラインを構成する画素を１つ選択する。例えば、水平黒帯座標検出部６４は、図５のラインを構成する左端の画素から右端の画素まで順番に選択していく、すなわちラインに含まれる画素をｘ座標が小さい順に選択していく。
【０１５３】
ここで、水平黒帯座標検出部６４は、選択したラインについて、図５中、左端の画素から右側の画素まで順番に、それらの画素が黒画素であるか否かを判定していく。領域１２２内では、水平黒帯は領域１２２内の右側の領域に位置しているはずであるので、水平黒帯の左端の画素から右端の画素までは、選択された画素は全て黒画素とされるはずである。
【０１５４】
そこで、水平黒帯座標検出部６４は、ラインの左側の画素から順番に黒画素であるか否かを判定していき、黒画素が出現した時点で、その画素の位置のｘ座標を、仮の右側候補座標として保持しておく。この保持されている位置の画素は、水平黒帯の左端の画素である可能性が高い。
【０１５５】
そして、その後、黒画素ではない画素が出現した場合には、その画素が水平黒帯内のノイズの乗った画素であるか、または保持している位置の画素が有効画像内の黒画素であるかの何れかであるので、水平黒帯座標検出部６４は、保持している仮の右側候補座標を破棄する。さらに、再び黒画素が出現すると、水平黒帯座標検出部６４は、その黒画素の位置のｘ座標を、仮の右側候補座標として保持し、最後に保持していた座標がそのラインの右側候補座標とされる。換言すれば、水平黒帯座標検出部６４は、入力画像の右側の端から連続して左方向に並んでいる黒画素と、黒画素ではない画素との境界を検出し、その境界の黒画素の位置が右側候補座標とされる。したがって、ラインの右端から連続して並べられた黒画素のうちの最も左側の黒画素の位置がそのラインの右側候補座標とされる。
【０１５６】
そのような場合、ライン上の水平黒帯の部分にノイズの乗った画素、つまり黒画素ではない画素が含まれていると、その画素の右側に隣接する黒画素の位置が右側候補座標となり、水平黒帯の境界の位置を正しく検出できない。しかしながら、全体のラインの数に比べて、水平黒帯の部分にノイズの乗った画素が含まれるラインの数は少ないことが殆どであるので、上述した多数決処理により、結局は水平黒帯の境界の位置を正しく検出することができる。
【０１５７】
ステップＳ２２２において画素が選択されると、ステップＳ２２３において、水平黒帯座標検出部６４は、黒画素検出部６３から供給された水平黒画素フラグに基づいて、選択した画素が黒画素であるか否かを判定する。
【０１５８】
ステップＳ２２３において、黒画素であると判定された場合、ステップＳ２２４において、水平黒帯座標検出部６４は、仮の右側候補座標を保持しているか否かを判定する。
【０１５９】
ステップＳ２２４において、保持していると判定された場合、ステップＳ２２５の処理はスキップされて、処理はステップＳ２２８に進む。
【０１６０】
これに対して、ステップＳ２２４において、保持していないと判定された場合、ステップＳ２２５において、水平黒帯座標検出部６４は、現在選択している画素の位置を、仮の右側候補座標として保持する。水平黒帯座標検出部６４により仮の右側候補座標が保持されると、処理はステップＳ２２８に進む。
【０１６１】
また、ステップＳ２２３において、選択した画素が黒画素でないと判定された場合、ステップＳ２２６において、水平黒帯座標検出部６４は、仮の右側候補座標を保持しているか否かを判定する。
【０１６２】
ステップＳ２２６において、仮の右側候補座標を保持していないと判定された場合、ステップＳ２２７の処理はスキップされて、処理はステップＳ２２８に進む。
【０１６３】
これに対して、ステップＳ２２６において、仮の右側候補座標を保持していると判定された場合、ステップＳ２２７において、水平黒帯座標検出部６４は、保持している仮の右側候補座標を破棄する。そして、仮の右側候補座標が破棄されると、処理はステップＳ２２８に進む。
【０１６４】
ステップＳ２２７において仮の右側候補座標が破棄された場合、ステップＳ２２６において仮の右側候補座標を保持していないと判定された場合、ステップＳ２２５において仮の右側候補座標が保持された場合、またはステップＳ２２４において仮の右側候補座標を保持していると判定された場合、処理はステップＳ２２８に進む。
【０１６５】
ステップＳ２２８において、水平黒帯座標検出部６４は、選択されている画素が、選択されているラインの最後の画素、すなわち図５におけるライン上の右端の画素であるか否かを判定する。
【０１６６】
ステップＳ２２８において、最後の画素でないと判定された場合、選択されたライン上には、まだ選択していない画素があるので、処理はステップＳ２２２に戻り、次の画素が選択される。
【０１６７】
一方、ステップＳ２２８において、最後の画素であると判定された場合、選択されているライン上の全ての画素について黒画素であるか否かの判定を行ったので、処理はステップＳ２２９に進む。ステップＳ２２９において、水平黒帯座標検出部６４は、選択しているラインの最終的な右側候補座標を決定する。
【０１６８】
例えば、水平黒帯座標検出部６４は、仮の右側候補座標を保持している場合、その保持している仮の右側候補座標を、選択しているラインの最終的な右側候補座標とする。また、例えば、水平黒帯座標検出部６４は、仮の右側候補座標を保持していない場合、水平黒帯を検出できなかったとして、図５の領域１２２の右端の座標を、選択しているラインの右側候補座標とする。
【０１６９】
ステップＳ２３０において、水平黒帯座標検出部６４は、検出領域とされた領域１２２内の全てのラインについて右側候補座標を決定したか否かを判定する。ステップＳ２３０において、まだ全てのラインについて右側候補座標を決定していないと判定された場合、処理はステップＳ２２１に戻り、次のラインが選択される。
【０１７０】
これに対して、ステップＳ２３０において、全てのラインについて右側候補座標を決定したと判定された場合、水平黒帯座標検出部６４は、決定したラインごとの右側候補座標と、図３のステップＳ１５の処理において決定したラインごとの左側候補座標とを多数決処理部６５に供給する。そして、右側候補座標および左側候補座標が多数決処理部６５に供給されると、処理は図３のステップＳ１７に進む。
【０１７１】
このようにして、水平黒帯座標検出部６４は、検出領域とされた領域１２２のラインごとに右側候補座標を決定する。このように、ラインごとに右側候補座標を決定することで、後段の多数決処理において、ノイズの影響や有効画像の端に黒い部分があるか否かによらず、より確実に水平黒帯の境界を検出することができるようになる。
【０１７２】
以上のように、ラインを単位として垂直黒帯を検出することで、ノイズの影響や有効画像の端に黒い部分があるか否かによらず、より確実に垂直黒帯の境界の位置を検出することができる。また、左側候補座標および右側候補座標を検出し、それらの座標を用いて多数決処理を行うことで、ノイズによる誤検出を防止し、より確実に水平黒帯の境界の位置を検出することができる。
【０１７３】
上述した一連の処理は、ハードウェアにより実行することもできるし、ソフトウェアにより実行することもできる。一連の処理をソフトウェアにより実行する場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。
【０１７４】
図１２は、上述した一連の処理をプログラムにより実行するコンピュータのハードウェアの構成例を示すブロック図である。
【０１７５】
コンピュータにおいて、CPU（Central Processing Unit）２０１，ROM（Read Only Memory）２０２，RAM（Random Access Memory）２０３は、バス２０４により相互に接続されている。
【０１７６】
バス２０４には、さらに、入出力インターフェース２０５が接続されている。入出力インターフェース２０５には、キーボード、マウス、マイクロホンなどよりなる入力部２０６、ディスプレイ、スピーカなどよりなる出力部２０７、ハードディスクや不揮発性のメモリなどよりなる記録部２０８、ネットワークインターフェースなどよりなる通信部２０９、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア２１１を駆動するドライブ２１０が接続されている。
【０１７７】
以上のように構成されるコンピュータでは、CPU２０１が、例えば、記録部２０８に記録されているプログラムを、入出力インターフェース２０５及びバス２０４を介して、RAM２０３にロードして実行することにより、上述した一連の処理が行われる。
【０１７８】
コンピュータ（CPU２０１）が実行するプログラムは、例えば、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory),DVD(Digital Versatile Disc)等）、光磁気ディスク、もしくは半導体メモリなどよりなるパッケージメディアであるリムーバブルメディア２１１に記録して、あるいは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供される。
【０１７９】
そして、プログラムは、リムーバブルメディア２１１をドライブ２１０に装着することにより、入出力インターフェース２０５を介して、記録部２０８にインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部２０９で受信し、記録部２０８にインストールすることができる。その他、プログラムは、ROM２０２や記録部２０８に、あらかじめインストールしておくことができる。
【０１８０】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【０１８１】
なお、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【図面の簡単な説明】
【０１８２】
【図１】黒帯を説明するための図である。
【図２】本発明を適用した画像処理装置の一実施の形態の構成例を示すブロック図である。
【図３】黒帯座標決定処理を説明するフローチャートである。
【図４】垂直黒帯の検出について説明する図である。
【図５】水平黒帯の左側候補座標および右側候補座標について説明する図である。
【図６】黒ライン検出処理を説明するフローチャートである。
【図７】上側黒帯座標の検出処理を説明するフローチャートである。
【図８】下側黒帯座標の検出処理を説明するフローチャートである。
【図９】黒画素検出処理を説明するフローチャートである。
【図１０】左側候補座標の検出処理を説明するフローチャートである。
【図１１】右側候補座標の検出処理を説明するフローチャートである。
【図１２】コンピュータの構成例を示すブロック図である。
【符号の説明】
【０１８３】
４１  画像処理装置，  ５１  垂直黒帯座標検出部，  ５２  水平黒帯座標検出部，  ５３  黒画面判定部，  ５４  黒帯座標決定部，  ６１  黒ライン検出部，  ６２  垂直黒帯座標検出部，  ６３  黒画素検出部，  ６４  水平黒帯座標検出部，  ６５  多数決処理部
【図１】
2009038619.tif 000003
【図２】
2009038619.tif 000004
【図３】
2009038619.tif 000005
【図４】
2009038619.tif 000006
【図５】
2009038619.tif 000007
【図６】
2009038619.tif 000008
【図７】
2009038619.tif 000009
【図８】
2009038619.tif 000010
【図９】
2009038619.tif 000011
【図１０】
2009038619.tif 000012
【図１１】
2009038619.tif 000013
【図１２】
2009038619.tif 000014