(57)【特許請求の範囲】
【請求項１】
異なる視差を有する複数の視差画像情報を表示可能な表示手段の表示領域に含まれる所定の画素に割り当てられる前記視差を示す視差初期値と、前記所定の画素に表示される視差画像情報の座標を示す座標初期値と、画素が１個ずれた場合の視差のずれ幅の値を、前記表示手段が表示可能な視差の数で除算した余りである第１の視差差分と、前記第１の視差差分から前記表示手段が表示可能な視差の数を減算した第２の視差差分と、画素が１個ずれた場合の視差のずれ幅に、前記表示手段が表示可能な視差の数で除算した値から小数点以下を切り捨てた値に、前記表示領域で画素のずれで視差が戻るまでに増加する座標の幅を乗算して求められた第１の座標差分と、画素が１個ずれた場合の視差のずれ幅を、前記表示手段が表示可能な視差の数で除算した値から小数点以下を切り捨てた値に１を加算した後、前記表示領域で画素のずれで視差が戻るまでに増加する座標の幅を乗算して求められた第２の座標差分と、を記憶する記憶手段と、
前記視差初期値に前記第１の視差差分の加算と、前記視差初期値に前記第２の視差差分の加算と、を行う第１の加算手段と、
前記座標初期値に前記第１の座標差分の加算と、前記座標初期値に前記第２の座標差分の加算と、を行う第２の加算手段と、
前記第１の加算手段により前記第１の視差差分が加算された結果が、前記表示手段が表示可能な視差の数以上となるか否かを判定する判定手段と、
前記判定手段により前記視差の数以上と判定された場合に、前記第１の加算手段により前記第２の視差差分が加算された結果を処理結果として選択し、前記視差の数より小さいと判定された場合に、前記第１の加算手段により前記第１の視差差分が加算された結果を処理結果として選択する第１の選択手段と、
前記判定手段により前記視差の数以上と判定された場合に、前記第２の加算手段により前記第２の座標差分が加算された結果を処理結果として選択し、前記判定手段により前記視差の数より小さいと判定された場合に、前記第２の加算手段により前記第１の座標差分が加算された結果を処理結果として選択する第２の選択手段と、を備え、
前記第１の加算手段は、さらに、前記第１の選択手段により選択された処理結果である視差値に前記第１の視差差分の加算と、選択された処理結果である当該視差値に前記第２の視差差分の加算と、を繰り返して、各画素に割り当てられる視差値を算出し、
前記第２の加算手段は、さらに、前記第２の選択手段により選択された処理結果である座標に前記第１の座標差分の加算と、選択された処理結果である座標に前記第２の座標差分の加算と、を繰り返して、各画素に割り当てられる前記視差画像情報の座標を算出する、
画素処理装置。
【請求項２】
前記第１の加算手段と、前記第１の選択手段との間に、前記第１の加算手段による加算結果を記憶する第１のレジスタと、
前記第２の加算手段と、前記第２の選択手段との間に、前記第２の加算手段による加算結果を記憶する第２のレジスタと、
をさらに備える請求項１に記載の画素処理装置。
【請求項３】
前記記憶手段は、予め定められた画素数分の前記視差初期値と、前記予め定められた画素数分の前記座標初期値と、画素が１個ずれた場合の視差のずれ幅に、前記予め定められた画素数を乗算した値に、前記表示手段が表示可能な視差の数で除算した余りである前記第１の視差差分と、前記第１の視差差分から前記視差の数を減算した前記第２の視差差分と、画素が１個ずれた場合の視差のずれ幅に、前記予め定められた画素数を乗算した値に、前記表示手段が表示可能な視差の数で除算した値から小数点以下を切り捨てた値に、前記表示領域で画素のずれで視差が戻るまでに増加する座標の幅を乗算して求められた前記第１の座標差分と、画素が１個ずれた場合の視差のずれ幅を、前記予め定められた画素数を乗算した値に、前記表示手段が表示可能な視差の数で除算した値から小数点以下を切り捨てた値に１を加算した後、前記表示領域で画素のずれで視差が戻るまでに増加する座標の幅を乗算して求めた前記第２の座標差分と、を記憶し、
前記第１の加算手段は、前記所定の画素の視差初期値に前記第１の視差差分を加算し、前記所定の画素の前記視差初期値に前記第２の視差差分を加算して、前記所定の画素から前記予め定められた画素数分ずれた画素の視差値を算出する処理を、前記予め定められた画素数と同一の数だけ並行して行い、
前記第２の加算手段は、前記所定の画素の座標値に前記座標差分を加算し、前記所定の画素から前記予め定められた画素数分ずれた画素の座標を算出する処理を、前記予め定められた画素数と同一の数だけ並行して行い、
前記第１の加算手段及び前記第２の加算手段では、前記並行する処理毎に、前記所定の画素が異なっている、
請求項１又は２に記載の画素処理装置。
【請求項４】
画素処理装置で実行される画素処理方法であって、
前記画素処理装置は、異なる視差を有する複数の視差画像情報を表示可能な表示手段の表示領域に含まれる所定の画素に割り当てられる前記視差を示す視差初期値と、前記所定の画素に表示される視差画像情報の座標を示す座標初期値と、画素が１個ずれた場合の視差のずれ幅の値を、前記表示手段が表示可能な視差の数で除算した余りである第１の視差差分と、前記第１の視差差分から前記視差の数を減算した第２の視差差分と、画素が１個ずれた場合の視差のずれ幅に、前記表示手段が表示可能な視差の数で除算した値から小数点以下を切り捨てた値に、前記表示領域で画素のずれで視差が戻るまでに増加する座標の幅を乗算して求められた第１の座標差分と、画素が１個ずれた場合の視差のずれ幅を、前記表示手段が表示可能な視差の数で除算した値から小数点以下を切り捨てた値に１を加算した後、前記表示領域で画素のずれで視差が戻るまでに増加する座標の幅を乗算して求められた第２の座標差分と、を記憶する記憶手段を備え、
第１の加算手段が、前記視差初期値に前記第１の視差差分の加算と、前記視差初期値に前記第２の視差差分の加算と、を行う第１の加算ステップと、
第２の加算手段が、前記座標初期値に前記第１の座標差分の加算と、前記座標初期値に前記第２の座標差分の加算と、を行う第２の加算ステップと、
判定手段が、前記第１の加算ステップにより前記第１の視差差分が加算された結果が、前記表示手段が表示可能な視差の数以上となるか否かを判定する判定ステップと、
第１の選択手段が、前記判定ステップにより前記視差の数以上と判定された場合に、前記第１の加算ステップにより前記第２の視差差分が加算された結果を処理結果として選択し、前記視差の数より小さいと判定された場合に、前記第１の加算ステップにより前記第１の視差差分が加算された結果を処理結果として選択する第１の選択ステップと、
第２の選択手段が、前記判定ステップにより前記視差の数以上と判定された場合に、前記第２の加算ステップにより前記第２の座標差分が加算された結果を処理結果として選択し、前記判定ステップにより前記視差の数より小さいと判定された場合に、前記第２の加算ステップにより前記第１の座標差分が加算された結果を処理結果として選択する第２の選択ステップと、を含み、
前記第１の加算ステップは、さらに、前記第１の選択手段により選択された処理結果である視差値に前記第１の視差差分の加算と、選択された処理結果である当該視差値に前記第２の視差差分の加算と、を行い、
前記第２の加算ステップは、さらに、さらに、前記第２の選択手段により選択された処理結果である座標に前記第１の座標差分の加算と、選択された処理結果である座標に前記第２の座標差分の加算と、を行う、
画素処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、画素処理装置、及び画素処理方法に関する。
【背景技術】
【０００２】
従来から、立体視を実現するための様々な技術が提案されている。例えば、パララックスバリア方式やレンチキュラー方式は、立体視を実現するための眼鏡を装着せずに、ユーザの視差を用いて、立体視を実現している。
【０００３】
パララックスバリア方式やレンチキュラー方式では、異なる視差を有する複数の視差画像に含まれている画素を並べ替えて表示することで、ユーザに対する立体視を実現している。そして、画素の並べ替えを行うための基本アルゴリズムがいくつか提案されている。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】C.V.Berkel,  “Image  preparation  for  3D-LCD”,  Proc.SPIE,  Stereoscopic  Displays  and  Virtual  Reality  Systems,  vol.3639,  pp.  84-91,  1999
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来技術においては、除算や剰余を用いたアルゴリズムであることが多く、処理負担が大きいという問題がある。
【０００６】
本発明は、上記に鑑みてなされたものであって、処理負担を軽減する画素処理装置、及び画素処理方法を提案する。
【課題を解決するための手段】
【０００７】
実施形態の画素処理装置は、記憶手段と、第１の加算手段と、第２の加算手段と、判定手段と、第１の選択手段と、第２の選択手段と、を備える。記憶手段は、異なる視差を有する複数の視差画像情報を表示可能な表示手段の表示領域に含まれる所定の画素に割り当てられる前記視差を示す視差初期値と、前記所定の画素に表示される視差画像情報の座標を示す座標初期値と、画素が１個ずれた場合の視差のずれ幅の値を、前記表示手段が表示可能な視差の数で除算した余りである第１の視差差分と、前記第１の視差差分から前記表示手段が表示可能な視差の数を減算した第２の視差差分と、画素が１個ずれた場合の視差のずれ幅に、前記表示手段が表示可能な視差の数で除算した値から小数点以下を切り捨てた値に、前記表示領域で画素のずれで視差が戻るまでに増加する座標の幅を乗算して求められた第１の座標差分と、画素が１個ずれた場合の視差のずれ幅を、前記表示手段が表示可能な視差の数で除算した値から小数点以下を切り捨てた値に１を加算した後、前記表示領域で画素のずれで視差が戻るまでに増加する座標の幅を乗算して求められた第２の座標差分と、を記憶する。第１の加算手段は、前記視差初期値に前記第１の視差差分の加算と、前記視差初期値に前記第２の視差差分の加算と、を行う。第２の加算手段は、前記座標初期値に前記第１の座標差分の加算と、前記座標初期値に前記第２の座標差分の加算と、を行う。判定手段は、前記第１の加算手段により前記第１の視差差分が加算された結果が、前記表示手段が表示可能な視差の数以上となるか否かを判定する。第１の選択手段は、前記判定手段により前記視差の数以上と判定された場合に、前記第１の加算手段により前記第２の視差差分が加算された結果を処理結果として選択し、前記視差の数より小さいと判定された場合に、前記第１の加算手段により前記第１の視差差分が加算された結果を処理結果として選択する。第２の選択手段は、前記判定手段により前記視差の数以上と判定された場合に、前記第２の加算手段により前記第２の座標差分が加算された結果を処理結果として選択し、前記判定手段により前記視差の数より小さいと判定された場合に、前記第２の加算手段により前記第１の座標差分が加算された結果を処理結果として選択する。前記第１の加算手段は、さらに、前記第１の選択手段により選択された処理結果である視差値に前記第１の視差差分の加算と、選択された処理結果である当該視差値に前記第２の視差差分の加算と、を繰り返して、各画素に割り当てられる視差値を算出し、前記第２の加算手段は、さらに、前記第２の選択手段により選択された処理結果である座標に前記第１の座標差分の加算と、選択された処理結果である座標に前記第２の座標差分の加算と、を繰り返して、各画素に割り当てられる前記視差画像情報の座標を算出する。
【図面の簡単な説明】
【０００８】
【図１】図１は、第１の実施形態にかかるテレビジョン受信装置の構成の一例を示す図である。
【図２】図２は、第１の実施形態にかかるテレビジョン受信装置が表示する視差画像(８×６画素)の例を示した図である。
【図３】図３は、第１の実施形態にかかる表示装置が備える表示パネル(１６×１２画素)の例を示した図である。
【図４】図４は、レンチキュラー方式の原理を示した図である。
【図５】図５は、図２に示した視差画像を、図３に示した表示装置に合わせた例を示した図である。
【図６】図６は、第１の実施形態にかかる画素変換部により補正された後の視差画像の表示例を示した図である。
【図７】図７は、第１の実施形態にかかる表示装置に配置されている各画素に割り当てられる視差を示した図である。
【図８】図８は、第１の実施形態にかかる表示装置に配置されている各画素に割り当てられる視差画像データの座標を示した図である。
【図９】図９は、従来のアルゴリズムを用いて実現した回路構成を示した図である。
【図１０】図１０は、第１の実施形態にかかる映像処理部の画素変換部に含まれる回路構成を示した図である。
【図１１】図１１は、１２個の並列処理で実現する構成を示したブロック図である。
【図１２】図１２は、第１の実施形態の変形例にかかる映像処理部の画素変換部に含まれる回路構成を示した図である。
【発明を実施するための形態】
【０００９】
（第１の実施形態）
図１は、第１の実施形態にかかるテレビジョン受信装置１００の構成の一例を示す図である。図１に示すように、テレビジョン受信装置１００は、入力側に放送波受信用のアンテナ１１が接続されている。テレビジョン受信装置１００のユーザは、テレビジョン受信装置１００に設けられた操作部２６又はリモートコントローラ２８を介して、本装置の操作を行うことが可能となっている。
【００１０】
テレビジョン受信装置１００は、受信したデジタルテレビジョン放送信号をデコードすることにより放送番組を表示し、ユーザは受信した放送番組を視聴できるようになっている。また、外部の表示装置や音声出力装置を利用して放送番組を視聴できるようにもなっており、受信した放送番組を記録することも可能である。
【００１１】
放送波受信用のアンテナ１１で受信した地上デジタルテレビジョン放送信号は、入力端子１２を介して地上デジタル放送用のチューナ１３に供給される。
【００１２】
チューナ１３は、制御部１６の制御に従い、所望のチャネルの放送信号を選局し、この選局された放送信号を復調器１４に出力する。復調器１４は、制御部１６の制御に従い、チューナ１３で選局された放送信号を復調し、所望の番組を含んだトランスポートストリームを得て、復号器１５に出力する。
【００１３】
復号器１５は、制御部１６の制御に従い、トランスポートストリーム（ＴＳ）多重化された信号のＴＳ復号処理を行い、所望の番組のデジタルの映像信号及び音声信号をデパケットすることにより得たＰＥＳ（Packetized  Elementary  Stream）を信号処理部１７内のＳＴＤバッファ（図示せず）へ出力する。また、復号器１５は、デジタル放送により送られているセクション情報を信号処理部１７内のセクション部１７２へ出力する。ここで、信号処理部１７は、デコーダ１７１とセクション部１７２とを備え、入力された信号の処理を行う。
【００１４】
デコーダ１７１は、テレビ視聴時には、復号器１５から供給されたデジタルの映像信号及び音声信号に対して、選択的に所定のデジタル信号処理を施し、グラフィック処理部１８及び音声処理部１９に出力する。一方、番組録画時には、復号器１５から供給されたデジタルの映像信号及び音声信号に対して、選択的に所定のデジタル信号処理を施した信号を、制御部１６を介して記憶装置２９（例えば、ＨＤＤ）に記憶（録画）する。
【００１５】
また、デコーダ１７１は、録画番組再生時には、制御部１６を介して記憶装置２９から読み出された録画番組のデータに、所定のデジタル信号処理を施し、グラフィック処理部１８及び音声処理部１９に出力している。
【００１６】
さらに、デコーダ１７１は、外部機器の表示画面表示時には、テレビジョン受信装置１００に接続された外部機器から制御部１６を介して受信したデータに、所定のデジタル信号処理を施し、グラフィック処理部１８及び音声処理部１９に出力している。
【００１７】
制御部１６には、信号処理部１７から、番組を取得するための各種データ（Ｂ−ＣＡＳデスクランブル用の鍵情報等）や電子番組ガイド（ＥＰＧ）情報、番組属性情報（番組ジャンル等）、字幕情報等（サービス情報、ＳＩやＰＳＩ）が入力されている。制御部１６は、これら入力された情報からＥＰＧ、字幕を表示するため画像生成処理を行い、この生成した画像情報をグラフィック処理部１８へ出力する。
【００１８】
また、制御部１６は、番組録画及び番組予約録画を制御する機能を有する。番組予約受付時には、表示装置２２が有する液晶ディスプレイ上に電子番組ガイド（ＥＰＧ）情報を表示し、操作部２６又はリモートコントローラ２８を介したユーザ入力により予約内容を所定の記憶手段に設定する。そして、設定された時刻に予約番組を録画するようチューナ１３、復調器１４、復号器１５及び信号処理部１７を制御する。
【００１９】
セクション部１７２は、復号器１５から入力されたセクション情報の中から、番組を取得するための各種データや電子番組ガイド（ＥＰＧ）情報、番組属性情報（番組ジャンル等）、字幕情報等（サービス情報、ＳＩやＰＳＩ）を制御部１６へ出力する。
【００２０】
グラフィック処理部１８は、信号処理部１７内のデコーダ１７１から供給されるデジタルの映像信号と、ＯＳＤ（On  Screen  Display）信号生成部２０で生成されるＯＳＤ信号と、データ放送による画像データと、制御部１６により生成されたＥＰＧ、字幕信号とを合成して映像処理部２１へ出力する機能を有する。また、字幕放送による字幕を表示するとき、グラフィック処理部１８は、制御部１６からの制御による字幕情報に基づき、映像信号上に字幕情報を重畳する処理を行う。グラフィック処理部１８から出力されたデジタルの映像信号は、映像処理部２１に供給される。
【００２１】
映像処理部２１は、入力されたデジタルの映像信号を、液晶ディスプレイ等で構成される表示装置２２で表示可能なアナログ映像信号に変換した後、表示装置２２に出力して、表示装置２２の表示画面上に映像表示させる。また、出力端子２３を介して外部の表示装置（図示せず）に、当該外部の表示装置で表示可能なフォーマットの映像信号を出力して映像表示させることもできる。
【００２２】
また、映像処理部２１は、入力された複数の視差画像データを用いた表示処理を行う。さらに、映像処理部２１は、入力された画像データから複数の視差画像データの生成等を行ってもよい。さらに、映像処理部２１は、後述する画素変換部１０００を含むものとする。
【００２３】
表示装置２２は、複数の視差画像データを表示することで、ユーザに対して立体視可能な構成を備えている。本実施形態にかかる表示装置２２は、レンチキュラー方式で立体視可能とする。
【００２４】
また、音声処理部１９は、入力されたデジタルの音声信号を、音声出力装置２４で再生可能なアナログ音声信号に変換した後、音声出力装置２４に出力して音声を再生させる。また、出力端子２５を介して外部の音声出力装置（図示せず）に、当該音声出力装置で再生可能なフォーマットの音声信号を出力して音声再生させることもできる。
【００２５】
ここで、このテレビジョン受信装置１００は、各種の受信動作を含むその全ての動作を制御部１６によって制御している。制御部１６は、ＣＰＵ（central  processing  Unit）１６１、ＣＰＵ１６１が実行するプログラムを格納したＲＯＭ（Read  Only  Memory）１６２、ＣＰＵ１６１に作業エリアを提供するためのＲＡＭ（Random  Access  Memory）１６３、各種の設定情報や制御情報等が格納された不揮発性メモリ１６４を有している。ＣＰＵ１６１は、各種プログラムと協働することで、各部の動作を統括的に制御する。
【００２６】
具体的に、制御部１６は、操作部２６からの操作情報を受け、又は、リモートコントローラ２８から送出された操作情報を受光部２７を介して受信し、その操作内容（例えば、チャネル切替操作等）が反映されるように各部をそれぞれ制御している。
【００２７】
また、制御部１６は、操作部２６又はリモートコントローラ２８を介したユーザ入力に応じて、テレビジョン受信装置１００の状態を稼動状態又はスタンバイ状態に切り替える機能を有する。具体的に、制御部１６は、電源オンの指示を受け付けると、後述する電源供給制御部３１を制御し、テレビジョン受信装置１００の各部（後述する給電コネクタ３２は除く）へ電源を供給させることで、テレビジョン受信装置１００を稼動状態に移行させる。また、制御部１６は、電源オフの指示を受け付けると、後述する電源供給制御部３１を制御し、テレビジョン受信装置１００の各部への電源供給量を減少させることで、稼動状態よりも消費電力が少ないスタンバイ状態へ移行させる。なお、スタンバイ状態では、受光部２７や制御部１６の一部、後述する電源供給制御部３１等、稼動状態へ移行するのに必要な部位に電源供給が行われる。
【００２８】
電源部３０には、配線用差込接続器等を介して外部からＡＣ電源（商用電源）が供給される。電源部３０は、供給されたＡＣ電源に整流等の処理を施した後、電源供給線Ｌ１を介して電源供給制御部３１と給電コネクタ３２とに供給する。
【００２９】
電源供給制御部３１は、制御部１６の制御に従い、テレビジョン受信装置１００の稼働時（稼働状態）において、給電コネクタ３２を除くテレビジョン受信装置１００の各部へ電源を供給する。また、電源供給制御部３１は、テレビジョン受信装置１００のスタンバイ時（スタンバイ状態）において、例えば受光部２７や制御部１６等、スタンバイ時に電源を必要とする構成へ電源を供給する。
【００３０】
給電コネクタ３２は、電源部３０から供給された電源を、当該給電コネクタ３２に着脱自在に接続される携帯機器ＭＥに供給することで、接続された携帯機器ＭＥの充電等を行う。なお、給電コネクタ３２のコネクタ形状は特に問わないものとするが、携帯電話等の携帯型情報装置や携帯型音楽プレーヤ等の携帯機器ＭＥで汎用的に用いられる規格（例えば、ＵＳＢ（Universal  Serial  Bus）や、ＩＥＥＥ１３９４等）に準じることが好ましい。本実施形態では、ＵＳＢ  Ｔｙｐｅ  Ａ  Ｒｅｃｅｐｔａｃｌｅと呼ばれるコネクタ形状を用いた例について説明する。また、給電コネクタ３２と携帯機器ＭＥとの接続は、接続ケーブル等を介して接続する形態としてもよいし、直接接続する形態としてもよい。
【００３１】
本実施形態にかかるテレビジョン受信装置１００が視差画像データを表示する態様について説明する。図２は、テレビジョン受信装置１００が表示する視差画像(８×６画素)の例を示した図である。図２に示す画素数は説明を容易にするためであり、唐草模様は隣接画素との境界を区別するための便宜上のものとする。なお、図２に示す画像データの画素数及び表示パターンは例として示したものであり、表示対象となる画像データに制限を設けるものではない。
【００３２】
図３は、表示装置２２が備える表示パネルの例を示した図である。図３に示すように、本実施形態にかかる表示装置２２の表示パネル３００の表面に備え付けられているフィルムには、太線で区切られた間隔毎に、レンチキュラー（カマボコ型のレンズ）が設けられている。
【００３３】
図４は、レンチキュラー方式の原理を示した図である。図４に示すように、視差画像が表示される表示装置２２の表示パネル３００の前面に光線制御素子となるレンチキュラーシート４１０を設ける。
【００３４】
図４に示す例では、表示装置２２から出た光は、レンチキュラーシート４１０により、複数の異なる指向方向に屈折されて進行する。
【００３５】
図４に示す例では、観察者は、ある視点位置から表示装置２２を観察すると、「１」の番号がついた複数のサブ画素から出た光を一方の眼で知覚し、「２」の番号がついた複数のサブ画素から出た光を他方の眼で知覚する。例えば、観察者の右眼は「１」の番号のサブ画素４０１を観察し、観察者の左眼は、「２」の番号がついた複数のサブ画素４０２を観察する。
【００３６】
同じ番号のサブ画素の集合は、一の視差方向から見た視差画像である。すなわち、「１」の番号がついた複数のサブ画素の集合は、一の視差方向から見た視差画像であり、「２」の番号がついた複数のサブ画素の集合は、他の視差方向から見た視差画像である。観察者は、このように左右の眼で異なる視差画像を観察することにより、立体表示された画像データを知覚する。
【００３７】
そして、本実施形態にかかる映像処理部２１に含まれている画素変換部は、視差画像を表示する際に、図３に示す表示装置２２の表示パネル(１６×１２画素)にマッピングする。なお、図３に示す表示パネルでは、サブ画素単位（Ｒ、Ｇ、Ｂ）で示される。なお、本実施形態は、１画素あたりＲＧＢの３色の場合について説明するが、１画素あたりの色数を制限するものではない。１画素あたり３色以上でもよく、例えば１画素あたりＲＧＢＹ等の４色でも良い。
【００３８】
そして、映像処理部２１に含まれている画素変換部が、表示装置２２の表示パネル上のサブ画素に対して視差画像を割り当てる場合、視差画像をパネルサイズに合うように拡大して割り当てる。図５は、図２に示した視差画像を、図３に示した表示装置２２に合わせた例とする。図５に示す例では、視差画像の縦横をそれぞれ２倍にしてパネルサイズに合わせている。
【００３９】
しかしながら、実際には、同一のレンチキュラーレンズ上では、横軸方向において、視差画像の同一座標を表示する必要がある。このため、画素変換部が、視差画像を表示する際に、レンチキュラーレンズの幅単位で表示するように、視差画像を補正する。図６は、画素変換部により補正された後の視差画像の表示例を示した図である。図６に示す例では、唐草模様の各色が、レンチキュラーレンズの幅単位で表示されていることが確認できる。
【００４０】
次に、表示装置２２に配置されている画素毎に割り当てられる視差について説明する。図７は、表示装置２２に配置されている各画素に割り当てられる視差を示した図である。図７に示す例では、視差数が９の例とする。そして、レンズの左端の視差が‘０’（例えば画素７０１）であり、右端の視差が‘８’となる（例えば画素７０６）。図７に示す各画素は、サブ画素であり、それぞれ‘Ｒ（赤）’、‘Ｇ（緑）’、‘Ｂ（青）’が割り当てられている。
【００４１】
図７に示すように、横方向に隣接するサブ画素間の視差が一定となる。例えば、画素７０２の視差‘１．０００’、画素７０３の視差‘３．０００’、画素７０４の視差‘５．０００’、画素７０５の視差‘７．０００’となる。これら各画素の視差で示されるように、画素が１個右にずれる度に、視差が‘２．０００’増加する。
【００４２】
ただし、横方向でレンズをまたぐ場合、視差数で残余をとる。例えば、画素７０６の視差‘８．０００’から、１個ずれた場合、視差が‘２．０００’加算されるが、レンズをまたぐことで‘１０．０００’から視差数‘９’の残余（mod）がとられる。これにより、画素７０７の視差は、‘１．０００’となる。
【００４３】
また、縦方向に隣接するサブ画素間の視差も一定となる。各サブ画素の視差は、レンチキュラーレンズの角度を基準に割り当てられる。そして、例えば、画素７０８の視差‘７．０００’、画素７０９の視差‘６．３３３’、画素７１０の視差‘５．６６７’となる。これら各画素の視差で示されるように、縦方向に画素が１個下にずれる毎に、視差が‘０．６６７’減少する。
【００４４】
このようにして、画素毎の視差が割り当てられることになる。図７に示すように、算出された視差値は、小数点を取る場合があるが、映像処理部２１に含まれている画素変換部が、画素に実際の視差を割り当てる際には、小数点以下を切り捨てる。
【００４５】
次に、表示装置２２に配置されている画素毎に割り当てられる視差画像データの座標について説明する。図８は、表示装置２２に配置されている各画素に割り当てられる視差画像データの座標を示した図である。図８に示す例では、レンチキュラーレンズ２個分の幅のサブ画素で、複数の視差画像データ１画素を表示する例とする。このため、画素８０１から画素８０２、画素８０３から画素８０４、画素８０５から画素８０６のように１個ずれる毎に、座標が‘０．５’加算される。なお、映像処理部２１に含まれている画素変換部が、画素に実際の座標を割り当てる際には、小数点以下を切り捨てる。これにより座標‘０．５’が割り当てられている画素の実際の座標は‘０’となる。
【００４６】
縦方向に隣接するサブ画素間の座標の差も一定となる。例えば、画素８０７の座標‘１．５００’、画素８０８の座標‘１．５３７’、画素８０９の座標‘１．５７４’となる。これら各画素の座標の差で示されるように、縦方向に画素が１個下にずれる度に、座標が‘０．０３７’増加する。
【００４７】
映像処理部２１に含まれている画素変換部は、上述した規則に基づいて、各画素に対して視差及び座標を割り当てる必要がある。
【００４８】
上述した規則に従って、各サブ画素に割り当てられる視差の値Ｐ＿｛Ｎ｝を算出する式（１）は、以下に示す通りとなる。なお、変数Ｎはサブ画素のｘ軸方向における各画素の位置を示している。ΔＰは、画素間の視差の差分とする。ＮＰは、視差数とする。
【００４９】
Ｐ＿｛Ｎ｝＝（Ｐ＿｛Ｎ―１｝＋ΔＰ）  mod  （ＮＰ）……（１）
【００５０】
さらに、上述した規則に従って、各サブ画素に割り当てられる視差画像データの座標Ｘ＿｛Ｎ｝を算出する式（２）は、以下に示す通りとなる。なお、ΔＸは、隣接するレンズの座標の差分、換言すればレンズを跨いだ場合に増加する座標となる。
【００５１】
Ｘ＿｛Ｎ｝＝Ｘ＿｛Ｎ−１｝＋ROUNDDOWN（（Ｐ＿｛Ｎ−１｝＋ΔＰ）／（ＮＰ））＊ΔＸ……（２）
【００５２】
ところで、各画素に対して割り当てる視差及び座標を算出する文献としては、「C.V.Berkel,  “Image  preparation  for  3D-LCD,”  Proc.  SPIE,  Stereoscopic  Displays  and  Virtual  Reality  Systems,  vol.  3639,  pp.84-91,  1999」がある。
【００５３】
この文献では、座標(k,l)、及び視差は、以下に示す式（３）で表されている。なお、ｘ座標方向のｎは、サブ画素単位であり、ｙ座標方向のlは画素単位とする。
【００５４】
Ｐ＿｛ｋ，ｌ｝＝（（ｋ＋ｋ＿offset―３・ｌ・ｔａｎα）  mod  Ｘｎ)＊Ｎ＿tot／Ｘｎ……（３）
【００５５】
式（３）に示す例では、ｋ＿offsetは、y=lの際のレンズのずれを示している。Ｘｎは、レンズのＸ（横）方向の幅(サブ画素単位)を示している。Ｎ＿totは、視差数を示している。式（３）に示された‘３’は、１画素辺りのサブ画素の数を示している。式（３）は、以下に示す変形を行うことができる。
【００５６】
Ｐ＿｛ｋ，ｌ｝＝｛（ｋ＋ｋ＿offset−３・l・tanα）  mod  Ｘｎ｝＊（Ｎ＿tot／Ｘｎ）……（３）
＝｛（ｋ＋ｋ＿offset−３・ｌ・tanα)＊（Ｎ＿tot／Ｘｎ）｝  mod  Ｎ＿tot
＝｛（ｋ−1＋ｋ＿offset−３・ｌ・tanα＋１)＊（Ｎ＿tot／Ｘｎ）｝  mod  Ｎ＿tot
＝｛（ｋ−1＋ｋ＿offset−３・ｌ・tanα）*（Ｎ＿tot／Ｘｎ）＋（Ｎ＿tot／Ｘｎ）｝  mod  Ｎ＿tot
＝［［｛（ｋ−1＋ｋ＿offset−３・ｌ・tanα）*（Ｎ＿tot／Ｘｎ）｝  mod  Ｎ＿tot］＋（Ｎ＿tot／Ｘｎ）］  mod  Ｎ＿tot
＝（Ｐ＿｛ｋ，ｌ｝＋（Ｎ＿tot／Ｘｎ））  mod  Ｎ＿tot……（４）
【００５７】
そして、式（４）にΔP＝Ｎ＿tot／Ｘｎを代入すると、式（５）となり、式（１）と等化になっていることが確認できる。
【００５８】
Ｐ＿｛ｋ，ｌ｝＝（Ｐ＿｛ｋ，ｌ｝＋ΔＰ）  mod  Ｎ＿tot……（５）
【００５９】
次に視差について説明する。表示パネルに視差画像を割り当てる際、各レンズの幅が一定の場合、レンズ間の参照する視差画像の座標の値は一定になる。このため、式（６）で示すことができる。
【００６０】
ΔＸ＝Ｘｎ／３＊（Ｘ＿image／Ｘ＿panel）……（６）
【００６１】
Ｘｎは、レンズのｘ方向のサイズ(サブ画素単位)、Ｘ＿imageは視差画像の横幅、Ｘ＿panelはパネルの横幅を示す。
【００６２】
レンズを跨がない場合、座標（Ｎ−１，Ｌ）と座標（Ｎ，Ｌ）との関係は以下の式（７）で示すことができる。
Ｘ＿｛Ｎ，Ｌ｝＝Ｘ＿｛Ｎ−１，Ｌ｝……（７）
【００６３】
レンズを跨ぐ場合、座標（Ｎ−１，Ｌ）と座標（Ｎ，Ｌ）との関係は以下の式（８）で示すことができる。
Ｘ＿｛Ｎ，Ｌ｝＝Ｘ＿｛Ｎ−１，Ｌ｝＋ΔＸ……（８）
【００６４】
そして、座標（Ｎ−１，Ｌ）と座標（Ｎ，Ｌ）の間でレンズを跨ぐ条件はＰ＿｛Ｎ−１｝＋ΔＰ≧ＮＰのため、式（７）と式（８）を以下に示す式（９）にまとめることができる。このように式（２）と等化になることが確認できる。
【００６５】
Ｘ＿｛Ｎ，Ｌ｝＝Ｘ＿｛Ｎ−１，Ｌ｝＋（ROUNDDOWN（（Ｐ＿｛Ｎ−１｝＋ΔＰ）／ＮＰ））＊ΔＸ……（９）
【００６６】
このように、グラスレスで立体視をするためのパネルマッピングのアルゴリズムが式（１）、式（２）で示すようになる。そこで、式（１）、式（２）を用いて、画素毎の視差、及び座標を求める構成を、映像処理部２１の画素変換部に適用することが考えられる。
【００６７】
図９は、従来のアルゴリズムである、式（１）、式（２）で示した処理を実現した回路構成を示した図である。図９に示す回路構成は、第１の加算器９０１と、剰余器９０２と、レジスタ９０３と、除算部９０４と、乗算器９０５と、第２の加算器９０６と、レジスタ９０７とを備えている。さらに、回路構成として、第１の入力ポート９１０と、第２の入力ポート９１１と、第３の入力ポート９１２と、第１の出力ポート９１３と、第２の出力ポート９１４とを備える。
【００６８】
そして、第１の入力ポート９１０から、加算器９０１のＢに入力される値は、ΔＰ＊Ｓである。第２の入力ポート９１１から、剰余器９０２のＢ及び除算器９０４のＢに入力される値はＮＰである。第３の入力ポート９１２から、乗算器９０５のＢに入力される値は、ΔＸとなる。
【００６９】
そして、第１の出力ポート９１３がレジスタ９０３から受け取って出力する値は、視差Ｐ＿｛Ｎ｝となる。第２の出力ポート９１４がレジスタ９０７から受け取って出力する値が座標Ｘ｛Ｎ｝となる。
【００７０】
図９に示す回路では、乗算器、除算器、及び剰余器を備えているため、処理の負荷が大きくなる。
【００７１】
そこで、本実施形態にかかる映像処理部２２の画素変換部１０００は、以下に示す構成で実現することとした。図１０は、本実施形態にかかる映像処理部２２の画素変換部１０００に含まれる回路構成を示した図である。
【００７２】
図１０に示すように、本実施形態にかかる画素変換部１０００は、第１の加算器１００１と、第２の加算器１００２と、第３の加算器１００６と、第４の加算器１００７と、比較器１００４と、第１のセレクタ１００３と、第２のセレクタ１００８と、第１のレジスタ１００５と、第２のレジスタ１００９と、を含んだ構成となる。さらに、画素変換部１０００は、第１の入力ポート１０１０と、第２の入力ポート１０１１と、第３の入力ポート１０１２と、第４の入力ポート１０１３と、第５の入力ポート１０１４と、第１の出力ポート１０１５と、第２の出力ポート１０１６とを備える。
【００７３】
本実施形態にかかる画素変換部１０００は、図１０に示す構成を備えることで、図９で示した回路構成と比べて、処理負担を軽減することが可能となる。次に、図１０で示す回路構成を実現するための根拠となる計算式について説明する。
【００７４】
さらに、画素１個毎に順次処理を行うと時間がかかるため、本実施形態では、複数の画素を並列処理することも併せて行う。
【００７５】
式（１）及び式（２）に基づくアルゴリズムを並列処理する場合、サブ画素の視差、座標を算出する際に、１つ前のサブ画素の視差、座標ではなく、それよりも前のサブ画素の視差、座標を用いる必要がある。例えば、Ｓ個のサブ画素を並列処理する場合，式（１）及び式(２)は、それぞれ以下に示す式（１０）及び式（１１）となる。
【００７６】
Ｐ＿｛Ｎ｝＝（Ｐ＿｛Ｎ−Ｓ｝＋ΔＰ＊Ｓ）  mod  （ＮＰ）……（１０）
【００７７】
Ｘ＿｛Ｎ｝＝Ｘ＿｛Ｎ−Ｓ｝＋ROUNDDOWN（（Ｐ＿｛Ｎ−Ｓ｝＋ΔＰ＊Ｓ）／（ＮＰ））＊ΔＸ……（１１）
【００７８】
式（１０）は、“Ｐ＿｛Ｎ−Ｓ｝＋（（ΔＰ＊Ｓ）  mod  ＮＰ）”がＮＰ以上となるか否かに応じて、以下に示す２つの式で示すことができる。つまり、（Ｐ＿｛Ｎ−Ｓ｝＋（（ΔＰ＊Ｓ）  mod  ＮＰ）＜ＮＰ）の場合、換言すればＰ＿｛Ｎ−Ｓ｝とＰ＿｛Ｎ｝の間でレンズを跨がない場合、視差の値Ｐ＿｛Ｎ｝は式（１２）で算出される。
【００７９】
Ｐ＿｛Ｎ｝＝Ｐ＿｛Ｎ−Ｓ｝＋（（ΔＰ＊Ｓ）  mod  ＮＰ）……（１２）
【００８０】
さらに、（Ｐ＿｛Ｎ−Ｓ｝＋（ΔＰ＊Ｓ）  mod  ＮＰ）≧ＮＰ）の場合、換言すればＰ＿｛Ｎ−Ｓ｝とＰ＿｛Ｎ｝の間でレンズを跨ぐ場合、視差の値Ｐ＿｛Ｎ｝は式（１３）で算出される。
【００８１】
Ｐ＿｛Ｎ｝＝（Ｐ＿｛Ｎ−Ｓ｝＋（（ΔＰ＊Ｓ）  mod  ＮＰ）−ＮＰ……（１３）
【００８２】
さらに、式（１１）も、“Ｐ＿｛Ｎ−Ｓ｝＋（（ΔＰ＊Ｓ）  mod  ＮＰ）”がＮＰ以上となるか否かに応じて、以下に示す２つの式で示すことができる。つまり、（Ｐ＿｛Ｎ−Ｓ｝＋（（ΔＰ＊Ｓ）  mod  ＮＰ）＜ＮＰ）の場合、座標Ｘ＿｛Ｎ｝は式（１４）で算出される。
【００８３】
Ｘ＿｛Ｎ｝＝Ｘ＿｛Ｎ−Ｓ｝＋ROUNDDOWN（（ΔＰ＊Ｓ）／（ＮＰ））＊ΔＸ……（１４）
【００８４】
さらに、（Ｐ＿｛Ｎ−Ｓ｝＋（ΔＰ＊Ｓ）  mod  ＮＰ）≧ＮＰ）の場合、座標Ｘ＿｛Ｎ｝は式（１５）で算出される。
【００８５】
Ｘ＿｛Ｎ｝＝Ｘ＿｛Ｎ−Ｓ｝＋（ROUNDDOWN（（ΔＰ＊Ｓ）／（ＮＰ））＋１）＊ΔＸ……（１５）
【００８６】
上述した式（１２）、式（１３）、式（１４）、式（１５）を回路で実現するために、変化しないパラメータ群を、固定パラメータとしてまとめる。
【００８７】
例えば、ΔＰ0＝（（ΔＰ＊Ｓ）  mod  ＮＰ），  ΔＰ1＝（（ΔＰ＊Ｓ）  mod  ＮＰ）−ＮＰ，  ΔＸ0＝ROUNDDOWN（（ΔＰ＊Ｓ）／（ＮＰ））＊ΔＸ，  ΔＸ1＝ROUNDDOWN（（ΔＰ＊Ｓ）／（ＮＰ））＋１）＊ΔＸとまとめる。これにより、視差を算出する式（１２）は、式（１６）と示し、式（１３）は式（１７）と示すことができる。
【００８８】
Ｐ＿｛Ｎ｝＝Ｐ＿｛Ｎ−Ｓ｝＋ΔＰ0……（１６）  （Ｐ＿｛Ｎ−Ｓ｝＋ΔＰ0＜ＮＰ）
【００８９】
Ｐ＿｛Ｎ｝＝Ｐ＿｛Ｎ−Ｓ｝＋ΔＰ1……（１７）  （Ｐ＿｛Ｎ−Ｓ｝＋ΔＰ0≧ＮＰ）
【００９０】
また、座標を算出する式（１４）は、式（１８）と示し、式（１５）は式（１９）と示すことができる。
【００９１】
Ｘ＿｛Ｎ｝＝Ｘ＿｛Ｎ−Ｓ｝＋ΔＸ0……（１８）  （Ｘ＿｛Ｎ−Ｓ｝＋ΔＰ0＜ＮＰ）
【００９２】
Ｘ＿｛Ｎ｝＝Ｘ＿｛Ｎ−Ｓ｝＋ΔＸ1……（１９）  （Ｘ＿｛Ｎ−Ｓ｝＋ΔＰ0≧ＮＰ）
【００９３】
これら式（１６）〜式（１９）で示した処理を実現した回路構成が、図１０に示す本実施形態にかかる回路構成である。図１０に示す回路構成では、図９と比べて乗算器、除算器、及び剰余器がない単純な回路で実現できている。
【００９４】
なお、式（１６）〜式（１９）に示した処理を実現した回路は、漸化式的な振舞いをする。このため、処理の開始時に初期値を入力する必要がある。初期値はＰ＿０，Ｘ＿０である。Ｐ＿０，Ｘ＿０は、例えば表示装置２２の表示パネル上の処理を開始するラインの左端のサブ画素の視差、座標となる。左端のサブ画素の視差、座標は、外部から取得する必要がある。
【００９５】
本実施形態にかかるＲＯＭ１６２が、視差の初期値及び座標の初期値となる、左端のサブ画素の視差、座標を記憶する。そして、画素変換部１０００は、各画素の視差及び座標を算出する際に、ＲＯＭ１６２から左端のサブ画素の視差、座標を取得する。しかしながら、ＲＯＭ１６２から取得することに制限するものではなく、制御部１６等で算出した値を取得しても良い。
【００９６】
さらに、ＲＯＭ１６２が、ΔＰ0、ΔＰ1、ΔＸ0、及びΔＸ1を記憶する。ΔＰ0及びΔＰ1は、１の画素に割り当てられる視差から、他の画素に割り当てられる視差を算出するための視差の差分である。ΔＸ0及びΔＸ1は、１の画素に表示する視差画像データの座標から他の画素に表示する視差画像データの座標を算出するための座標の差分である。
【００９７】
そして、第１の入力ポート１０１０から、第１の加算器１００１のＢに入力される値は、ΔＰ0である。第２の入力ポート１０１１から、第２の加算器１００２のＢに入力される値はΔＰ1である。第３の入力ポート１０１２から、第３の加算器１００６のＢに入力される値はΔＸ1である。第４の入力ポート１０１３から、第４の加算器１００７のＢに入力される値はΔＸ2である。第５の入力ポート１０１４から、比較器１００４のＢに入力される値はＮＰである。
【００９８】
そして、第１の出力ポート１０１５が第１のレジスタ１００５から受け取って出力する値は、視差Ｐ＿｛Ｎ｝となる。第２の出力ポート１０１６が第２のレジスタ１００９から受け取って出力する値は、座標Ｘ｛Ｎ｝となる。
【００９９】
第１の加算器１００１において、‘Ａ’には処理開始時に視差の初期値が入力された後、次から第１のレジスタ１００５に記憶された視差の値が入力される。‘Ｂ’にはΔＰ0が入力される。そして、第１の加算器１００１は、視差の初期値に、視差差分ΔＰ0を加算し、初期の画素から並行処理する数Ｓだけ右にずれた他の画素の視差を算出する。その後、第１の加算器１００１は、第１のレジスタ１００５に保持された視差に、視差差分ΔＰ0を加算することを繰り返す。
【０１００】
第２の加算器１００２において、‘Ａ’には処理開始時に視差の初期値が入力された後、次から第１のレジスタ１００５に記憶された視差の値が入力される。‘Ｂ’にはΔＰ1が入力される。そして、第２の加算器１００２は、視差の初期値に、視差差分ΔＰ1を加算し、初期の画素から並行処理する数Ｓだけ右にずれた他の画素の視差を算出する。その後、第２の加算器１００２は、第１のレジスタ１００５に保持された視差に、視差差分ΔＰ1を加算することを繰り返す。
【０１０１】
第１の加算器１００１で算出された視差値、及び第２の加算器１００２で算出された視差値のうち、どちらを用いるのかは、比較器１００４による比較結果に基づいて決定される。
【０１０２】
比較器１００４は、‘Ａ’には第１の加算器１００１による算出結果が入力される。‘Ｂ’には、視差数ＮＰが入力される。そして、比較器１００４は、第１の加算器１００１による算出結果、つまり第１のレジスタ１００５に記憶されていた前回の視差に視差差分ΔＰ0を加算した値が、視差数ＮＰ以上となるか否かを判定する。そして、比較器１００４は、判定結果を、第１のセレクタ１００３、及び第２のセレクタ１００８に出力する。
【０１０３】
第１のセレクタ１００３は、比較器１００４により前回の視差に視差差分ΔＰ0を加算した値が、視差数ＮＰ以上と判定された場合に、第２の加算器１００２の加算結果を選択して出力する。また、第１のセレクタ１００３は、比較器１００４により前回の視差に視差差分ΔＰ0を加算した値が、視差数ＮＰより小さいと判定された場合に、第１の加算器１００１の加算結果を選択して出力する。
【０１０４】
第１のレジスタ１００５は、第１のセレクタ１００３から出力された加算結果を記憶し、外部に出力するとともに、次の視差を算出するために第１の加算器１００１及び第２の加算器１００２に出力する。
【０１０５】
次に、座標を算出するための構成について説明する。座標を算出する場合にも、比較器１００４による比較結果を用いる。
【０１０６】
第３の加算器１００６は、‘Ａ’には処理開始時に座標の初期値が入力された後、次から第２のレジスタ１００９に記憶された座標が入力される。‘Ｂ’にはΔＸ0が入力される。そして、第３の加算器１００６は、座標の初期値に、座標差分ΔＸ0を加算し、初期の画素から並行処理する数Ｓだけ右にずれた画素の座標を算出する。その後、第３の加算器１００６は、第２のレジスタ１００９に保持された座標に、座標差分ΔＸ0を加算することを繰り返す。
【０１０７】
第４の加算器１００７は、‘Ａ’には処理開始時に座標の初期値が入力された後、次から第２のレジスタ１００９に記憶された座標が入力される。‘Ｂ’にはΔＸ1が入力される。そして、第４の加算器１００７は、座標の初期値に、座標差分ΔＸ1を加算し、初期の画素から並行処理する数Ｓだけ右にずれた画素の座標を算出する。その後、第４の加算器１００７は、第２のレジスタ１００９に保持された座標に、座標差分ΔＸ1を加算することを繰り返す。
【０１０８】
第２のセレクタ１００８は、比較器１００４により前回の視差に視差差分ΔＰ0を加算した値が、視差数ＮＰ以上と判定された場合に、第４の加算器１００７の加算結果を選択して出力する。また、第２のセレクタ１００８は、比較器１００４により前回の視差に視差差分ΔＰ0を加算した値が、視差数ＮＰより小さいと判定された場合に、第３の加算器１００６の加算結果を選択して出力する。
【０１０９】
第２のレジスタ１００９は、第２のセレクタ１００８から出力された加算結果を記憶し、外部に出力するとともに、次の座標を算出するために第３の加算器１００６及び第４の加算器１００７に出力する。
【０１１０】
図１０で示した例は、実際に行っている演算を把握しやすいように示した図である。実際に、並列処理をする場合は、並列数分の初期値と、並行処理分の演算回路が必要となる。例えば並行処理数Ｓ＝１２の場合は、１２個のサブ画素分の初期値が必要となる。１画素あたり３サブ画素の場合、例えば左端４画素分の視差、座標となる。つまり、並行処理数Ｓ＝１２の場合、ＲＯＭ１６２が、左端４画素分の視差、座標を記憶することになる。
【０１１１】
図１１は、図１０で示した回路を１２個の並列で実現する構成を示したブロック図である。図１１に示す例では、画素変換部１０００は、第１の画素視差座標算出回路１１０１と、第２の画素視差座標算出回路１１０２と、第３の画素視差座標算出回路１１０３と、第４の画素視差座標算出回路１１０４と、を備えている。
【０１１２】
第１の画素視差座標算出回路１１０１、第２の画素視差座標算出回路１１０２、第３の画素視差座標算出回路１１０３、及び第４の画素視差座標算出回路１１０４は、１画素に含まれている３個のサブ画素のそれぞれについて視差と座標とを算出している。
【０１１３】
第１の画素視差座標算出回路１１０１は、サブ画素視差座標算出回路（Ｒ成分）１１１１と、サブ画素視差座標算出回路（Ｇ成分）１１１２と、サブ画素視差座標算出回路（Ｂ成分）１１１３と、を備えている。
【０１１４】
そして、サブ画素視差座標算出回路（Ｒ成分）１１１１、サブ画素視差座標算出回路（Ｇ成分）１１１２、及びサブ画素視差座標算出回路（Ｂ成分）１１１３は、それぞれ図１０に示す回路構成を備えている。つまり、第１の画素視差座標算出回路１１０１で３個のサブ画素について並行処理を行う。
【０１１５】
なお、第２の画素視差座標算出回路１１０２、第３の画素視差座標算出回路１１０３、及び第４の画素視差座標算出回路１１０４も、第１の画素視差座標算出回路１１０１と同様の構成を備えているものとして、説明を省略する。
【０１１６】
そして、第１の画素視差座標算出回路１１０１、第２の画素視差座標算出回路１１０２、第３の画素視差座標算出回路１１０３、及び第４の画素視差座標算出回路１１０４により、１２個のサブ画素について並行処理が行われる。
【０１１７】
図１１に示す例では、回路毎に異なる画素の初期値が入力される。例えば、第１の画素視差座標算出回路１１０１には左端の画素の初期値が、第２の画素視差座標算出回路１１０２には左から２番目の画素の初期値が、第３の画素視差座標算出回路１１０３には左から３番目の画素の初期値が、第４の画素視差座標算出回路１１０４には左から３番目の画素の初期値が入力される。
【０１１８】
なお、ΔＰ0、ΔＰ1、ΔＸ0，ΔＸ1，ＮＰの各パラメータは回路を問わず共通しているため、全ての画素視差座標算出回路には、全て同一のΔＰ0、ΔＰ1、ΔＸ0，ΔＸ1，ＮＰが入力される。
【０１１９】
本実施形態では、画素変換部が、上述した構成を備えることで、４個の画素に含まれている１２個のサブ画素各々の視差及び座標を求める演算を、並行処理できる。
【０１２０】
（第１の実施形態の変形例）
第１の実施形態の図１０に示した回路構成に制限するものではない。図１２は、第１の実施形態の変形例にかかる映像処理部２１の画素変換部１２００に含まれる回路構成を示した図である。
【０１２１】
図１２に示す画素変換部１２００は、第１の実施形態の画素変換部１０００の構成と比べて、各加算部で演算された結果を記憶するレジスタ１２０１〜レジスタ１２０４が追加された構成となっている。
【０１２２】
図１２に示すように、加算器１００１、１００２、１００６、１００７、比較器１００４、及びセレクタ１００３、１００８の間にレジスタ１２０１〜レジスタ１２０４が追加されたことで、各加算器１００１、１００２、１００６、１００７による演算結果をすぐにセレクタ１００３、１００８に提供できるため、第１の実施形態と比べて、回路の遅延を削減できる。これにより、高速に動作することが可能となる。
【０１２３】
ただし、変形例では、図１２に示す構成を備えたことで、演算結果が出力されるまでに２サイクル要することになる。このため、第１の実施形態と比べて、さらに２倍の並列数のパラメータが必要となる。
【０１２４】
図１２に示す構成で、１２個のサブ画素について並列処理を行う場合には、Ｓ＝２４となる。
【０１２５】
また、一つのサブ画素視差座標算出回路に入力する初期値は、左端からｉ番目（０≦ｉ＜１２）の画素の視差及び座標と、ｉ＋１２番目の画素の視差及び座標が必要となる。
【０１２６】
本実施形態及び変形例では、従来のアルゴリズムに従って剰余器、乗算器、除算器を用いて実現した場合と同様の処理を、加算器、比較器、及びセレクタで実現しているため、処理負担の軽減が可能となる。
【０１２７】
さらに、上述した実施形態及び変形例では、複数画素の視差及び座標の算出処理の並列化を実現した。上述した回路構成では、入力するパラメータに周期性を考慮しているため、低消費電力、小型化（小面積化）が可能となる。
【０１２８】
また、上述した実施形態及び変形例では、省電力化の代りにクロックを向上させて、高速化を実現することもできる。
【０１２９】
本発明の実施形態及び変形例を説明したが、これらの実施形態及び変形例は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態及び変形例は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形例は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【０１３０】
１０００、１２００…画素変換部、１００１…第１の加算器、１００２…第２の加算器、１００３…第１のセレクタ、１００４…比較器、１００５…第１のレジスタ、１００６…第３の加算器、１００７…第４の加算器、１００８…第２のセレクタ、１００９…第２のレジスタ、１１０１…第１の画素視差座標算出回路、１１０２…第２の画素視差座標算出回路、１１０３…第３の画素視差座標算出回路、１１０４…第４の画素視差座標算出回路、１２００…画素変換部、１２０１、１２０２、１２０３、１２０４…レジスタ
【図１】
0005319808.tif 000002
【図２】
0005319808.tif 000003
【図３】
0005319808.tif 000004
【図４】
0005319808.tif 000005
【図５】
0005319808.tif 000006
【図６】
0005319808.tif 000007
【図７】
0005319808.tif 000008
【図８】
0005319808.tif 000009
【図９】
0005319808.tif 000010
【図１０】
0005319808.tif 000011
【図１１】
0005319808.tif 000012
【図１２】
0005319808.tif 000013