JP2014225781A - 受信装置、受信方法、およびそのプログラム - Google Patents

Abstract

【課題】イメージセンサで撮影した画像の解像度が低い場合であっても、復号誤差を小さくできる受信装置、受信方法、及びそのプログラムを提供する。【解決手段】受信装置は、送信装置と可視光通信をする。受信装置は、Ｍを２以上の整数とし、送信装置のＭ個の可視光源から出力された光をイメージセンサにより電気信号に変換して得られる画像に含まれる複数の画素をそれぞれＭ個の可視光源に対応するＭ個のクラスタに分類する画像処理部と、Ｍ個のクラスタの各々のエネルギーに基づいて、Ｍ個の可視光源から出力された光に対応する信号を復号する復号部と、を含み、画像処理部は、Ｍ個のクラスタの各々について、所定フレーム数の前記複数の画像の各々について計算される当該クラスタのエネルギーの分散が最大になるように、複数の画素をそれぞれＭ個のクラスタに分類する。【選択図】図３

Description

本発明は可視光通信技術に関する。特に、送信装置と可視光通信をする受信装置、受信方法、及びそのプログラムに関する。

可視光通信は、目に見える可視光を利用して通信を行う技術である。2007年に電子情報技術産業協会（ＪＥＩＴＡ）で可視光通信システムの標準規格（ＣＰ−１２２１）が規格化されて以降、この規格に基づく可視光通信システムや可視光通信デバイスが提案されてきた。

非特許文献１では、複数個の可視光源を送信装置とし、１個のイメージセンサを受信装置として可視光通信を行う構成が提案されている。この構成では、図１のように、送信装置９１が、時刻ｔにおけるディジタル情報であるバイナリ信号ｘ_ｋ(t)に対応して可視光源９１１−ｋから出力される光の輝度を調整して出力することにより、バイナリ信号ｘ_ｋ(t)を送信する。ただし、ｋ＝１，２，…，Ｍであり、Ｍは可視光源の総数である。なお、一つの可視光源９１１−ｋに一つのバイナリ信号ｘ_ｋ(t)を対応させることにより、可視光源９１１−ｋから出力される光の輝度を独立に調整しても良いし（図１参照）、Ｎ個の可視光源に一つのディジタル情報を対応させ、Ｎ個の可視光源から出力される光の輝度をまとめて調整しても良い。ただし、Ｎは２以上Ｍ以下の整数である。また、Ｍ個の可視光源９１１−ｋはバラバラに（疎に）配置されても良いし、整列して配置されても良い。さらに、その配置は静的（固定）であっても動的（可動）であっても良い。

受信装置８０は、カメラ８１と復号部８２を含み、カメラ８１は、イメージセンサ８１１とレンズ８１２とを有する。レンズ８１２は、光を集め、イメージセンサ８１１に像を結ぶ。イメージセンサ８１１は、伝送されてくる光を電気信号に変換し、電気信号からなる画像として取得（撮影）する。復号部８２は、取得した画像からＭ個の可視光源９１１−ｋから出力された光の強度を推定し、推定した値を用いて元のバイナリ信号ｘ_ｋ(t)を復号し、復号結果ｘ’_ｋ(t)を取得し、出力する。

S. Arai, S. Mase, T. Yamasato, T. Yendo, T. Fuji, M. tanimoto, T. kindono, Y. Kimura, and Y. ninomiya, " Experimental on Hierarchical Transmission Scheme for Visible Light Communication using LED Traffic Light and High-Speed Camera", in Proc. 66th IEEE Vehicular Technology Conference, 2007, pp. 2174-2178.

一般に、カメラと撮影対象物との距離が遠くなるほど、撮影画像における撮影対象物の大きさは小さくなる。つまり、送信装置９１の可視光源９１１−ｋと受信装置８０のイメージセンサ８１１との距離が遠くなるほど、イメージセンサ８１１の解像度が不足して撮影される可視光源９１１−ｋの画像が不明瞭になる。そのため、イメージセンサ８１１で取得した画像から、各可視光源９１１−ｋを判別することが困難になる。図２にＭ＝１６個の可視光源９１１−ｋをイメージセンサ８１１で撮影した画像の例を示す。なお、画像の画素（ピクセル）数は２６×５＝１３０である。イメージセンサ８１１の解像度が不足することで、可視光源９１１−ｋの光と可視光源９１１−ｋ’の光とが重なって、各々の境界が不明瞭になってしまうことが分かる。ここで、ｋ’＝１，２，…，Ｍであり、ｋ≠ｋ’である。このような状況下において、非特許文献１の方法では、取得した画像から各可視光源９１１−ｋに対応する画素を正しく判別することができない。その結果、正しい復号結果ｘ’_ｋ(t)を得ることができない。つまり、伝送距離が長くなるほど、復号結果ｘ’_ｋ(t)には多くの誤差が含まれる。

本発明は、イメージセンサで撮影した画像の解像度が低い場合であっても、復号誤差を小さくできる受信装置、受信方法、及びそのプログラムを提供することを目的とする。

上記の課題を解決するために、本発明の一態様によれば、受信装置は、送信装置と可視光通信をする。受信装置は、Ｍを２以上の整数とし、送信装置のＭ個の可視光源から出力された光をイメージセンサにより電気信号に変換して得られる画像に含まれる複数の画素をそれぞれＭ個の可視光源に対応するＭ個のクラスタに分類する画像処理部と、Ｍ個のクラスタの各々のエネルギーに基づいて、Ｍ個の可視光源から出力された光に対応する信号を復号する復号部と、を含み、画像処理部は、Ｍ個のクラスタの各々について、所定フレーム数の前記複数の画像の各々について計算される当該クラスタのエネルギーの分散が最大になるように、複数の画素をそれぞれＭ個のクラスタに分類する。

上記の課題を解決するために、本発明の他の態様によれば、受信方法は、送信装置と可視光通信をするための受信方法である。受信方法は、Ｍを２以上の整数とし、送信装置のＭ個の可視光源から出力された光をイメージセンサにより電気信号に変換して得られる画像に含まれる複数の画素をそれぞれＭ個の可視光源に対応するＭ個のクラスタに分類する画像処理ステップと、Ｍ個のクラスタの各々のエネルギーに基づいて、Ｍ個の可視光源から出力された光に対応する信号を復号する復号ステップと、を含み、画像処理ステップは、Ｍ個のクラスタの各々について、所定フレーム数の前記複数の画像の各々について計算される当該クラスタのエネルギーの分散が最大になるように、複数の画素をそれぞれＭ個のクラスタに分類する。

本発明は、イメージセンサで撮影した画像の解像度が低い場合であっても、復号誤差を小さくできるという効果を奏する。

従来技術の可視光通信システムの構成を示す図。 可視光源をイメージセンサで撮影した画像の例を示す図。 第一実施形態に係る受信装置の機能ブロック図。 第一実施形態に係る受信装置の処理フローを示す図。 第一実施形態に係る可視光通信システムの概略を説明するための図。 閾値ｔｈｒ_ｋの設定方法を説明するための図。 第一実施形態に係る画像処理部の機能ブロック図。 第一実施形態に係る画像処理部の処理フローを示す図。 クラスタリング部１２２の機能ブロック図。 図１０Ａはイメージセンサで取得した画像の例を示す図であり、図１０Ｂはクラスタリング結果を付与された画像の例を示す図。 第一実施形態に係る受信装置により信号を復号した時の実験結果を示す図。 図１１に係る実験のセッティングを表す図。 各可視光源からの光の輝度を閾値で識別したときのビットエラーレート（ＢＥＲ）を表す図。 画像処理部においてクラスタの更新を行う前後の各クラスタのエネルギーのヒストグラムを示す図。

以下、本発明の実施形態について説明する。なお、以下の説明に用いる図面では、同じ機能を持つ構成部や同じ処理を行うステップには同一の符号を記し、重複説明を省略する。また、ベクトルや行列の各要素単位で行われる処理は、特に断りが無い限り、そのベクトルやその行列の全ての要素に対して適用されるものとする。

＜第一実施形態に係る受信装置１０＞
図３は第一実施形態に係る受信装置１０の機能ブロック図を、図４はその処理フローを示す。受信装置１０は、イメージセンサ１１と、画像処理部１２と、復号部１３とを含む。

図５を用いて、可視光通信システム１の概略を説明する。可視光通信システム１は受信装置１０と送信装置７０とを含む。

まず、送信装置７０は、時刻ｔ毎にＭ個のバイナリ信号（ディジタル情報）ｘ_１(t)，ｘ_２(t)，…，ｘ_Ｍ(t)をＭ個の可視光源Ｌ_１，Ｌ_２，…，Ｌ_Ｍを使って送信する。例えば、バイナリ信号ｘ_ｋ(t)が１のときに可視光源Ｌ_ｋを発光させ、バイナリ信号ｘ_ｋ(t)が０のときに可視光源Ｌ_ｋを発光させないようにすることで、バイナリ信号ｘ_ｋ(t)を送信する。

＜イメージセンサ１１＞
受信装置１０のイメージセンサ１１は、Ｍ個の可視光源Ｌ_ｋからそれぞれ出力された光ｙ_ｋ(t)を取り込み、これを電気信号に変換し、電気信号からなる画像として取得（撮影）し（ｓ１）、撮影されたフレームｔにおける画像S（ｔ）、つまり、画素信号（すなわち、画素の輝度を表す信号）の系列S（ｔ）＝｛ｓ_１(t)，ｓ_２(t)，…，ｓ_Ｎ(t)｝を出力する。ここで、Ｎはイメージセンサ１１及び画像の画素数である。イメージセンサ１１は、例えばフォトダイオード、フォトトランジスタ、フォトレジスタ等のフォトセンサからなるアレイ、もしくは、ＣＣＤやＣＭＯＳなどのイメージセンサである。イメージセンサ１１からの出力である画像（画素信号の系列ｓ_１(t)，ｓ_２(t)，…，ｓ_Ｎ(t)）は、ディジタル化された輝度画像、例えば、Ｂ ｂｉｔのグレースケール画像（Ｂ＞０）である。

＜画像処理部１２＞
画像処理部１２は、画素信号の系列S（ｔ）＝｛ｓ_１(t)，ｓ_２(t)，…，ｓ_Ｎ(t)｝を受け取り、画素ｎをそれぞれＭ個の可視光源Ｌ_ｋに対応するＭ個のクラスタＣ_ｋのいずれかに分類し（ｓ２）、出力する。ここで、画素信号の系列S（ｔ）＝｛ｓ_１(t)，ｓ_２(t)，…，ｓ_Ｎ(t)｝を所定時間区間Ｔ_１だけ蓄積し、画素ｎ毎の時系列ｓ_ｎにしたものを画素信号の時系列という。画素信号の時系列は、所定時間区間に含まれる複数のフレームの画像の画素信号の系列からなるものとする。つまり、ｓ_ｎ＝（ｓ_ｎ（１），…，ｓ_ｎ（ｔ），…，ｓ_ｎ（Ｔ_１））^Ｔとする。ここで、上付き^Ｔは転置を表し、ｓ_ｎ（ｔ）は、フレームｔの画像のインデックスｎに対応する画素信号（ｎ番目の画素の画素信号）を表す。なお、分類する際には、画素間の空間的な距離と画素間の輝度の相関度合いに基づいて、各クラスタＣ_ｋのエネルギーｇ_ｋの分散が最大化されるように、各画素ｎの所属するクラスタＣ_ｋを決定する。また、画像処理部１２は、各クラスタＣ_ｋに対応する信号を識別するための閾値ｔｈｒ_ｋを設定する。ただし、ｎは、画素のインデックスであり、ｎ＝１，２，…，Ｎである。画像処理部１２における処理の詳細は後述する。

＜復号部１３＞
復号部１３は、クラスタＣ_１，Ｃ_２，…，Ｃ_Ｍ及び画素信号の時系列ｓ_１，ｓ_２，…，ｓ_Ｎから得られる集合Ｓ’（なお、集合Ｓ’は、画像に含まれる画素信号の時系列ｓ_１，ｓ_２，…，ｓ_Ｎから可視光源Ｌ_ｋからの情報と関連しない画素信号（ノイズ画素信号）を除いた画素信号の集合である）を受け取り、Ｍ個のクラスタＣ_ｋの各々のエネルギーｇ_ｋに基づいて、Ｍ個の可視光源Ｌ_ｋから出力された光ｙ_ｋ＝（ｙ_ｋ（１），…，ｙ_ｋ（ｔ），…，ｙ_ｋ（Ｔ_１））に対応する信号（送信情報であるバイナリ信号ｘ_ｋ＝（ｘ_ｋ（１），…，ｘ_ｋ（ｔ），…，ｘ_ｋ（Ｔ_１）））を復号し（ｓ３）、復号結果ｘ’_ｋ＝（ｘ’_ｋ（１），…，ｘ’_ｋ（ｔ），…，ｘ’_ｋ（Ｔ_１））を出力する。この処理は、従来技術と同じである。例えば、フレームｔの画像の画素信号の系列S（ｔ）＝｛ｓ_１(t)，ｓ_２(t)，…，ｓ_Ｎ(t)｝から計算されるクラスタＣ_ｋのエネルギーｇ_ｋ（ｔ）を計算し、このエネルギーｇ_ｋ（ｔ）が所定の閾値ｔｈｒ_ｋ以上であればｋ番目の可視光源Ｌ_ｋから送信されたディジタル信号の復号結果ｘ’_ｋ（ｔ）を１とし、画像処理部１２で設定された閾値ｔｈｒ_ｋより小さい場合は復号結果ｘ’_ｋ（ｔ）を０とする。ここで、クラスタＣ_ｋのエネルギーｇ_ｋ（ｔ）としては、例えば、クラスタＣ_ｋ（ｔ）に含まれる画素信号ｓ_ｉ（ｔ）の総和、すなわち、

を用いることができる。これ以外にも、クラスタＣ_ｋに含まれる画素ｉの輝度を統合した値に対応する値であれば何でも良い。なお、ｉはクラスタＣ_ｋに含まれる画素のインデックスである。

＜画像処理部１２の詳細＞
図７は画像処理部１２の機能ブロック図を、図８はその処理フローを示す。画像処理部１２は、初期化部１２１と、クラスタリング部１２２と、重心更新部１２３と、反復処理部１２４とを含む。

〔初期化部１２１〕
初期化部１２１は、画素信号の系列S（ｔ）＝｛ｓ_１（ｔ），ｓ_２（ｔ），…，ｓ_Ｎ（ｔ）｝を受け取り、画像に含まれる画素信号の時系列ｓ_１，ｓ_２，…，ｓ_Ｎから可視光源Ｌ_ｋからの情報と関連しない画素信号（ノイズ画素信号）を除いた画素信号のインデックスの集合Ｓ’を生成し（ｓ１２１ａ）、出力する。集合Ｓ’に含まれる画素信号の画素を表すインデックスをｊとする。次に、初期化部１２１は、画素ｊごとに、画素ｊの座標ｕ（ｊ）とクラスタＣ_ｋの重心α_ｋとの距離が最小となるクラスタＣ_ｍに画素ｊを分類し、分類の結果をクラスタＣ_ｋの初期値として出力する（ｓ１２１ｃ）。なお、可視光源Ｌ_ｋ及びクラスタＣ_ｋの個数であるＭは予め与えられるものとする。

具体的には、すべてのｔ＝１，…，Ｔ_１について、画素信号ｓ_ｎ（ｔ）のパワーＰ（ｓ_ｎ（ｔ））が予め定めたノイズ画素信号のパワーＰ（ζ）よりも大きい画素信号ｓ_ｎ（ｔ）のインデックスの集合Ｓ’を生成する。ここで、ノイズ画素信号のパワーＰ（ζ）は、受信装置１０を使用する環境に応じて予め計測するなどして設定しておけばよい。

次に、集合Ｓ’に含まれる各画素信号のインデックスｊについて、予め定めた各クラスタＣ_ｋの重心α_ｋと画素ｊの位置（座標ｕ（ｊ））との距離ｄ（ｊ，ｋ）が最小となるクラスタＣ_ｍにインデックスｊの画素が所属するように、インデックスｊをクラスタリングする。つまり、

を満たすｍに対応するクラスタＣ_ｍにインデックスｊを所属させる。つまり、ｊ∈Ｃ_ｍとする。ここで、距離ｄ（ｊ，ｋ）には、例えば以下のユークリッド距離を用いる。

ここで、ｕ（ｊ）＝｛ｕ（ｊ，１），ｕ（ｊ，２），…，ｕ（ｊ，ｎ）｝とする。重心α_ｋはｕ（ｊ）と同じ座標系の座標で表現されるものとし、α_ｋ＝｛α_ｋ（１），α_ｋ（２），…，α_ｋ（ｎ）｝である。重心α_ｋの初期値は適当な値を設定しておけばよい。例えば、画像が２次元配列の場合、座標ｕ（ｊ）のｘ座標の値をｘ（ｓ_ｊ）、ｙ座標の値をｙ（ｓ_ｊ）とし，重心α_ｋのｘ座標の値をｘ（α_ｋ），ｙ座標の値をｙ（α_ｋ）とすると、

である。

〔クラスタリング部１２２〕
クラスタリング部１２２は、集合Ｓ’とＭ個のクラスタＣ_ｋのＭ個の重心α_ｋとを受け取り、各クラスタＣ_ｋのエネルギーｇ_ｋが最大化される基準に基づいて、集合Ｓ’に含まれる各画素信号ｓ_ｊの画素ｊをＭ個のクラスタＣ_ｋにクラスタリングし、このクラスタＣ_ｋを出力する。

図９は、クラスタリング部１２２の機能ブロック図を示す。クラスタリング部１２２は、画素選択部１２２ａと、クラスタ更新部１２２ｂと、終了判定部１２２ｃとを含み、以下の処理によりクラスタリングを行う。

（画素選択部１２２ａ）
画素選択部１２２ａは、集合Ｓ’を受け取り、集合Ｓ’の中から、まだ選択していない画素信号を１つ選択し（ｓ１２２ａ）、出力する。このとき選択した画素信号の画素のインデックスをｊ’とし、ｊ’∈Ｓ’として説明する。

（クラスタ更新部１２２ｂ）
クラスタ更新部１２２ｂは、集合Ｓ’と画素信号ｓ_ｊ’とＭ個の重心α_ｋとを受け取り、各クラスタＣ_ｋのエネルギーｇ_ｋの分散が最大化されるように、各画素ｊ’の所属するクラスタＣ_ｋを更新する。まず、クラスタ更新部１２２ｂは、所定時間区間に含まれる各フレームｔの画像について、式（１）により、クラスタＣ_ｋの初期値または一つ前の反復処理において更新したクラスタＣ_ｋのエネルギーｇ_ｋ（ｔ）を計算する（ｓ１２２ｂ−１）。

クラスタＣ_ｋのエネルギーｇ_ｋとは、所定時間区間に含まれる各フレーム毎のクラスタＣｋのエネルギーを並べたベクトル、すなわちｇ_ｋ＝（ｇ_ｋ（１），…，ｇ_ｋ（Ｔ_１））^Ｔである。

次に、クラスタ更新部１２２ｂは、画素信号のインデックスｊ’が所属しているクラスタＣ_ｋのエネルギーｇ_ｋの分散σ（ｇ_ｋ）が、クラスタＣ_ｋから画素信号ｓ_ｊ’を除いたときのクラスタＣ_ｋ’（Ｃ_ｋ’＝Ｃ_ｋ＼｛ｓ_ｊ’｝、ただしＡ＼Ｂは集合Ａから集合Ｂを除いた差集合を表す）のエネルギーｇ_ｋ ⁻＝ｇ_ｋ−ｓ_ｊ’の分散σ（ｇ_ｋ ⁻）よりも大きくなるように、画素信号ｓ_ｊ’ の所属するクラスタＣ_ｋを更新する（ｓ１２２ｂ−２）。

具体的には、クラスタ更新部１２２ｂは、画素信号ｓ_ｊ’とエネルギーｇ_ｋ ⁻との相関度ｃоｒｒ（ｓ_ｊ’，ｇ_ｋ ⁻）と、画素ｊ’がｋ番目の可視光源Ｌ_ｋからの光ｙ_ｋに対応する画素である確率の推定値（ｗ_ｊ’（α_ｋ，ｒ_ｋ））とに基づいて、画素ｊ’の所属するクラスタＣ_ｋを更新する。すなわち、

を満たすｍ’に対応するクラスタＣ_ｍ’に画素ｊ’を所属させる（つまり、ｊ’∈Ｃ_ｍ’）。ここで、

である。なお、ｒ_ｋは送信装置７０のｋ番目の可視光源Ｌ_ｋから出力された（伝送されてくる）光の、イメージセンサ１１で取得した画像上での大きさ（例えば、半径）の推定値である。ρ_ｓ＿ｊ’とρ_ｇ＿ｋ−はそれぞれ画素信号ｓ_ｊ’＝（ｓ_ｊ’（１），…，ｓ_ｊ’（Ｔ_１））^Ｔとエネルギーｇ_ｋ ⁻＝（ｇ_ｋ ⁻（１），…，ｇ_ｋ ⁻（Ｔ_１））^Ｔの標準偏差である。ただし、下付き添え字ｓ＿ｊ’_’及びｇ＿ｋ−はそれぞれｓ_ｊ’及びｇ_ｋ ⁻を表す。ｃоｖ（ｓ_ｊ’，ｇ_ｋ ⁻）は、画素信号ｓ_ｊ’とエネルギーｇ_ｋ ⁻の共分散であり、画素信号ｓ_ｊ’とエネルギーｇ_ｋ ⁻との間に正の相関がある（つまり、画素信号ｓ_ｊ’が大きいほどエネルギーｇ_ｋ ⁻も大きくなり、画素信号ｓ_ｊ’が小さいほどエネルギーｇ_ｋ ⁻も小さくなる関係が成り立つ）場合に正の値を取り、負の相関がある場合に負の値を取る。また、共分散ｃоｖ（ｓ_ｊ’，ｇ_ｋ ⁻）の絶対値の大きさは正の相関（または負の相関）の度合いに対応する。つまり、ｃоｒｒ（ｓ_ｊ’，ｇ_ｋ ⁻）は、画素信号ｓ_ｊ’とエネルギーｇ_ｋ ⁻の相関度を表すものであり、相関度が高いことは、画素信号ｓ_ｊ’の値が大きいほどエネルギーｇ_ｋ ⁻の値も大きくなるという正の相関が成り立つことを意味する。相関度が高いほど、画素信号ｓ_ｊ’をエネルギーｇ_ｋ ⁻に対応するクラスタＣ_ｋ’に所属させた方が、クラスタＣ_ｋのエネルギーｇ_ｋの分散が大きくなることを意味する。

また、平均をα_ｋ、分散をｒ_ｋ ^２とするガウス分布は、送信装置７０のｋ番目の可視光源Ｌ_ｋから出力される信号（の輝度）の分布をガウス分布でモデル化したもの、つまり、送信装置７０のｋ番目の可視光源Ｌ_ｋから出力される信号（の輝度）の分布の推定値である。したがって、平均をα_ｋ、分散をｒ_ｋ ^２とする距離ｄ（ｊ’,ｋ）に関するガウス分布に対応した重みｗ_ｊ’（α_ｋ，ｒ_ｋ）は、重心α_ｋと画素信号ｓ_ｊ’との距離ｄ（ｊ’,ｋ）が小さいほどその値が大きくなり、かつ、可視光源Ｌ_ｋの画像中の大きさの推定値ｒ_ｋが大きいほどその値が大きくなる。言い換えれば、画素ｊ’がｋ番目の可視光源Ｌ_ｋからの信号に対応している確率が高いほど重みｗ_ｊ’（α_ｋ，ｒ_ｋ）が大きくなる。つまり、重みｗ_ｊ’（α_ｋ，ｒ_ｋ）は、画素ｊ’がｋ番目の可視光源Ｌ_ｋからの光に対応している画素である確率の推定値である。

（終了判定部１２２ｃ）
終了判定部１２２ｃは、集合Ｓ’と画素信号ｓ_ｊ’とを受け取り、それまでに画素選択部１２２ａで選択された画素ｊ’を記憶しておき、集合Ｓ’に所属する全ての画素信号ｓ_ｊの画素ｊついてクラスタリングを行ったか否か（クラスタ更新部１２２ｂにおける処理を実行したか否か）を判定し（ｓ１２２ｃ）、集合Ｓ’に所属する全ての画素信号ｓ_ｊの画素ｊについてクラスタリングを行ったと判定された場合には、クラスタリング部１２２の処理を終了し、得られたクラスタＣ_１，Ｃ_２，…，Ｃ_Ｍを重心更新部１２３へ出力する。それ以外の場合には、画素選択部１２２ａ及びクラスタ更新部１２２ｂに処理を繰り返すように制御信号を出力する。そして、画素選択部１２２ａへ処理を移行し、残りの画素についてクラスタリング処理を繰り返す。

〔重心更新部１２３〕
重心更新部は、クラスタリング部１２２で更新されたクラスタＣ_１，Ｃ_２，…，Ｃ_Ｍを受け取り、各クラスタＣ_ｋの重心α_ｋを更新し（ｓ１２３）、出力する。例えば、次式により重心α_ｋを更新する。

ここで、Ｉ_ｋはクラスタＣ_ｋに所属する画素ｊの総数であり、ｕ_ｉはクラスタＣ_ｋのｉ番目の画素ｊの座標である。

〔反復処理部１２４〕
反復処理部１２４は、クラスタＣ_ｋの初期値と更新後のＭ個のクラスタＣ_ｋとを受け取り、更新毎に、クラスタリング部１２２で更新される前のクラスタと更新後のクラスタとが異なるか否かを判定し（ｓ１２４）、変化がなくなるまで、クラスタリング処理を繰り返すよう制御する。つまり、p回目のクラスタリング部１２２の実行により得られるクラスタをＣ（ｐ）＝｛Ｃ_１（ｐ），Ｃ_２（ｐ），…，Ｃ_Ｍ（ｐ）｝としたとき、Ｃ（ｐ）とＣ（ｐ−１）とが異なるか否かを判定し（ｓ１２４）、異なる場合には、クラスタリング部１２２及び重心更新部１２３に処理を繰り返すように制御信号を出力する。Ｃ（ｐ）とＣ（ｐ−１）とが等しい場合には、Ｃ（ｐ）＝｛Ｃ_１（ｐ），Ｃ_２（ｐ），…，Ｃ_Ｍ（ｐ），｝をクラスタリング結果Ｃ_１，Ｃ_２，…，Ｃ_Ｍとして出力するとともに、ｐ回目のクラスタリング部１２２の実行時に求めたクラスタのエネルギーｇ_ｋに基づいて、復号部１３で用いる閾値ｔｈｒ_ｋを設定する。

反復処理部１２４で反復処理を行うことで、各クラスタＣ_ｋのエネルギーｇ_ｋの分散が最大化されるようなクラスタＣ_１，Ｃ_２，…，Ｃ_Ｍが得られる。

閾値ｔｈｒ_ｋの設定は、例えば以下のように行えば良い。エネルギーｇ_ｋの各要素ｇ_ｋ（１），…，ｇ_ｋ（Ｔ_１）について、その値の出現頻度のヒストグラムを構成し、図６のように２つのガウス分布Ｇ_０及びＧ_１にフィッティングさせる（これは周知の方法により実現できる）。このとき、ガウス分布Ｇ_０とガウス分布Ｇ_１との交点の位置に対応するエネルギーの値を所定の閾値ｔｈｒ_ｋとすればよい。

ここで、画像処理部１２で「各クラスタのエネルギーの分散が最大化されるように」クラスタリングを行うことの意味を説明する。なお、エネルギーの分散とは、エネルギーｇ_ｋの各要素ｇ_ｋ（１），…，ｇ_ｋ（Ｔ_１）の値の分散を意味する。フレームｔにおけるバイナリ信号ｘ_ｋ（ｔ）の値が１である場合、クラスタＣ_ｋに含まれる各画素信号ｓ_ｉ（ｔ）の輝度は大きな値を取るので、エネルギーｇ_ｋ（ｔ）の値も大きくなる。一方、フレームｔにおけるバイナリ信号ｘ_ｋ（ｔ）の値が０である場合、クラスタＣ_ｋに含まれる画素信号ｓ_ｉ（ｔ）の輝度は理想的には０であり、エネルギーｇ_ｋ（ｔ）も０である。ただし、実際には、可視光源Ｌ_ｋの周辺の可視光源Ｌ_ｋ’（ｋ≠ｋ’）から出力された光や環境の光の影響を受けるため、クラスタＣ_ｋに含まれる画素信号ｓ_ｉ（ｔ）の中には輝度が０より大きい値を取る成分がでてくるので、エネルギーｇ_ｋ（ｔ）は０以上の値を取るが、バイナリ信号ｘ_ｋ（ｔ）の値が１である場合のエネルギーに比べると小さな値を取るはずである。結果として、エネルギーｇ_ｋの各要素、すなわち所定時間区間ｔ＝１，２，…，Ｔ_１におけるエネルギーｇ_ｋ（ｔ）の出現頻度をヒストグラムで表すと、ｇ_ｋ（ｔ）の値が大きい部分（バイナリ信号ｘ_ｋ（ｔ）の値が１である場合に対応するエネルギー）とｇ_ｋ（ｔ）の値が小さい部分（バイナリ信号ｘ_ｋ（ｔ）の値が０である場合に対応するエネルギー）との二極に偏った図６のような分布が得られる。

図６のように２つのガウス分布Ｇ_０及びＧ_１にフィッティングさせると、Ｇ_０はバイナリ信号が０の場合に対応するエネルギーであり、Ｇ_１はバイナリ信号が１の場合に対応するエネルギーである。Ｇ_０の山とＧ_１の山の両方に含まれるエネルギーは、本当はＧ_０及びＧ_１のどちらに属するかを判別することが難しく、識別誤りの原因となる。Ｇ_０の山がＧ_１の山に近いほど、環境や周囲の可視光源からの光によるノイズが多いことを意味し、Ｇ_０とＧ_１の重複部分が大きくなるので識別誤りが多くなる。

すなわち、ガウス分布Ｇ_０とガウス分布Ｇ_１とが分離されているほど、識別の誤差を小さくすることができることが分かる。ガウス分布Ｇ_０及びＧ_１の平均μ_０及びμ_１の距離が大きくなるほど、２つの山が離れることになるので、ガウス分布Ｇ_０とガウス分布Ｇ_１とが分離されやすくなる。また、ガウス分布Ｇ_０及びＧ_１の分散σ_０及びσ_１が小さくなるほど山の傾きが急になるので、ガウス分布Ｇ_０とガウス分布Ｇ_１とが分離されやすくなる。

ガウス分布Ｇ_０及びＧ_１の平均μ_０及びμ_１の距離が大きく、かつ、ガウス分布Ｇ_０及びＧ_１の分散σ_０及びσ_１が小さくなるということは、すなわち、エネルギーｇ_ｋ（ｔ）（ｔ＝１，２，…，Ｔ_１）の分散が大きくなることに対応する。つまり、復号誤差を小さくするためには、エネルギーｇ_ｋの分散が最大化されるように、クラスタリングを行えば良い。

ゆえに、画像処理部１２では、エネルギーｇ_ｋの分散が最大化されるように、イメージセンサ１１で取得した画像の各画素ｎ（より詳しくいうと、画像に含まれる画素から可視光源Ｌ_ｋからの情報と関連しない画素を除いた画素の集合に含まれる各画素のインデックスｊ）を、各可視光源Ｌ_ｋに対応するクラスタＣ_ｋにクラスタリングする。

＜シミュレーション結果＞
図１０Ａは、イメージセンサ１１で取得した画像の例である。画素ｎの画素信号ｓ_ｎは画像中の全画素における当該画素の輝度を表す。各画素ｎに付された番号は、初期化部１２１で付与された各画素ｎの所属するクラスタＣ_ｋのインデックスｋを表す。ただし、ノイズ画素信号は排除していない。この例では、クラスタの総数Ｍ＝１６としている。つまり、送信装置７０の可視光源Ｌ_ｋの個数が１６個であり、可視光源Ｌ_ｋから出力された光ｙ_ｋがイメージセンサ１１で検出されたことを意味する。

図１０Ｂは、クラスタリング結果を付与された画像の例である。番号の付されていない画素は、初期化部１２１でノイズとして排除され、クラスタリングの対象としなかった（Ｓ’に含まれなかった）画素を表す。

図１１は、受信装置１０により信号を復号した時の実験結果を示す。図１２は、実験のセッティングを表す図である。

送信装置７０では、ノイズの混入していない音響信号をマイク７１で収音し、これを電気信号に変換し、Ａ／Ｄ変換部７２に出力する。Ａ／Ｄ変換部７２は、マイク７１から出力されるアナログ音響信号をＭ個のディジタル音響信号であるバイナリ信号ｘ_ｋに変換し、Ｍ個の可視光源（この例では、ＬＥＤ）Ｌ_ｋに出力する。Ｍ個の可視光源Ｌ_ｋは、それぞれバイナリ信号ｘ_ｋを光ｙ_ｋに変換し、出力（送信）する。

受信装置１０では、イメージセンサを含むハイスピードカメラ１４を用いて、Ｍ個の可視光源Ｌ_ｋの画像を撮影し、可視光源Ｌ_ｋから発せられる光ｙ_ｋからそれぞれバイナリ信号ｘ_ｋを復号し、復号結果ｘ’_ｋを出力する。図１１は、このときに復号された音響信号と元の音響信号との誤差をグラフに示したものである。受信装置１０に入力してクラスタリングを行った後、復号した場合の復号された音響信号と元の音響信号との誤差（図１１のafter clustering）と、従来方法で（クラスタリングを行わずに）復号した場合の音響信号と元の音響信号との誤差（図１１のno clustering）を示している。受信装置１０の方が、誤差が少なく復号できていることが分かる。

図１３は、各可視光源からの光の輝度を閾値で識別したときのビットエラーレート（ＢＥＲ）を表す。ここで、

により計算した。ここで、τは図６のヒストグラムにおける画素の輝度である。前述のとおり、復号部１３は、２つのガウス分布Ｇ_０とＧ_１に基づいて閾値を設定し、ディジタル信号を判別している。ここで、ガウス分布Ｇ_０とＧ_１の各々の平均μ_０とμ_１が近いほど、閾値ｔｈｒ_ｋによるディジタル信号の識別が正確に行えない可能性が高くなる。つまり、復号結果ｘ’_ｋに多くの誤差が含まれてしまう。図１３は、受信装置１０によれば、得られたクラスタリング結果から求まるガウス分布Ｇ_０及びＧ_１の各々の平均μ_０及びμ_１が分離され、閾値ｔｈｒ_ｋによる信号の識別の誤りを低減することができることを表している。

また、図１４は、画像処理部１２においてクラスタの更新を行う前の初期状態の各クラスタのエネルギーｇ_ｋのヒストグラム（左図）と、画像処理部１２においてクラスタの更新を行ったあとの各クラスタのエネルギーｇ_ｋのヒストグラム（右図）を示すものである。この図から、画像処理部１２の処理により、各クラスタにおけるヒストグラムの２つの分布の山Ｇ_０とＧ_１の間の距離が大きくなるように、各クラスタが更新されていることが分かる。

＜効果＞
このような構成により、イメージセンサで撮影した画像の解像度が低い場合であっても、復号誤差を小さくできるという効果を奏する。

＜変形例＞
本実施形態では、は、画像に含まれる画素信号の時系列ｓ_１，ｓ_２，…，ｓ_Ｎからノイズ画素信号を除いて集合Ｓ’を生成しているが、必ずしもノイズ画素信号を除去しなくともよい。

ｒ_ｋはイメージセンサ１１で取得した画像上での大きさの推定値を表す値であれば、どのような値でもよい。

本実施形態では、受信装置１０がイメージセンサ１１を含む構成としているが、イメージセンサ１１を含まず、他の装置で取得した画像を入力として、画像処理部１２及び復号部１３における処理のみを行う構成としてもよい。

＜その他の変形例＞
本発明は上記の実施形態及び変形例に限定されるものではない。例えば、上述の各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。その他、本発明の趣旨を逸脱しない範囲で適宜変更が可能である。

＜プログラム及び記録媒体＞
また、上記の実施形態及び変形例で説明した各装置における各種の処理機能をコンピュータによって実現してもよい。その場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記各装置における各種の処理機能がコンピュータ上で実現される。

この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。

また、このプログラムの流通は、例えば、そのプログラムを記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体を販売、譲渡、貸与等することによって行う。さらに、このプログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することにより、このプログラムを流通させてもよい。

このようなプログラムを実行するコンピュータは、例えば、まず、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、一旦、自己の記憶部に格納する。そして、処理の実行時、このコンピュータは、自己の記憶部に格納されたプログラムを読み取り、読み取ったプログラムに従った処理を実行する。また、このプログラムの別の実施形態として、コンピュータが可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することとしてもよい。さらに、このコンピュータにサーバコンピュータからプログラムが転送されるたびに、逐次、受け取ったプログラムに従った処理を実行することとしてもよい。また、サーバコンピュータから、このコンピュータへのプログラムの転送は行わず、その実行指示と結果取得のみによって処理機能を実現する、いわゆるＡＳＰ（Application Service Provider）型のサービスによって、上述の処理を実行する構成としてもよい。なお、プログラムには、電子計算機による処理の用に供する情報であってプログラムに準ずるもの（コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータ等）を含むものとする。

また、コンピュータ上で所定のプログラムを実行させることにより、各装置を構成することとしたが、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。

Claims (7)

1. 送信装置と可視光通信をする受信装置であって、
   Ｍを２以上の整数とし、前記送信装置のＭ個の可視光源から出力された光をイメージセンサにより電気信号に変換して得られる画像に含まれる複数の画素をそれぞれ前記Ｍ個の可視光源に対応するＭ個のクラスタに分類する画像処理部と、
   前記Ｍ個のクラスタの各々のエネルギーに基づいて、前記Ｍ個の可視光源から出力された光に対応する信号を復号する復号部と、を含み、
   前記画像処理部は、前記Ｍ個のクラスタの各々について、所定フレーム数の前記複数の画像の各々について計算される当該クラスタのエネルギーの分散が最大になるように、前記複数の画素をそれぞれ前記Ｍ個のクラスタに分類する、
   受信装置。
2. 請求項１記載の受信装置であって、
   前記画像処理部は、
   ｋ＝１，２，…，Ｍとし、画素ｊごとに、画素ｊの座標ｕ（ｊ）とクラスタＣ_ｋの重心α_ｋとの距離が最小となるクラスタＣ_ｍに前記画素ｊを分類する初期化部と、
   前記可視光源Ｌ_ｋから出力された光の前記画像上での大きさの推定値をｒ_ｋとし、画素ｊごとに、画素ｊの輝度を表す信号である画素信号ｓ_ｊとその画素信号ｓ_ｊを追加する前のクラスタＣ’_ｋのエネルギーｇ_ｋ ⁻との相関度ｃоｒｒ（ｓ_ｊ，ｇ_ｋ ⁻）と、画素ｊが前記送信装置のｋ番目の可視光源Ｌ_ｋから出力された光に対応する画素である確率の推定値ｗ_ｊ（α_ｋ，ｒ_ｋ）とに基づいて、画素ｊの所属するクラスタＣ_ｍ’を更新するクラスタ更新部と、を含む、
   受信装置。
3. 請求項２記載の受信装置であって、
   前記推定値ｗ_ｊ（α_ｋ，ｒ_ｋ）は、平均をクラスタＣ_ｋの重心α_ｋとし、分散をｒ_ｋ ^２とする画素ｊの座標ｕ（ｊ）とクラスタＣ_ｋの重心α_ｋとの距離に関するガウス分布に対応した値である、
   受信装置。
4. 送信装置と可視光通信をするための受信方法であって、
   Ｍを２以上の整数とし、前記送信装置のＭ個の可視光源から出力された光をイメージセンサにより電気信号に変換して得られる画像に含まれる複数の画素をそれぞれ前記Ｍ個の可視光源に対応するＭ個のクラスタに分類する画像処理ステップと、
   前記Ｍ個のクラスタの各々のエネルギーに基づいて、前記Ｍ個の可視光源から出力された光に対応する信号を復号する復号ステップと、を含み、
   前記画像処理ステップは、前記Ｍ個のクラスタの各々について、所定フレーム数の前記複数の画像の各々について計算される当該クラスタのエネルギーの分散が最大になるように、前記複数の画素をそれぞれ前記Ｍ個のクラスタに分類する、
   受信方法。
5. 請求項４記載の受信方法であって、
   前記画像処理ステップは、
   ｋ＝１，２，…，Ｍとし、画素ｊごとに、画素ｊの座標ｕ（ｊ）とクラスタＣ_ｋの重心α_ｋとの距離が最小となるクラスタＣ_ｍに前記画素ｊを分類する初期化ステップと、
   前記可視光源Ｌ_ｋから出力された光の前記画像上での大きさの推定値をｒ_ｋとし、画素ｊごとに、画素ｊの輝度を表す信号である画素信号ｓ_ｊとその画素信号ｓ_ｊを追加する前のクラスタＣ’_ｋのエネルギーｇ_ｋ ⁻との相関度ｃоｒｒ（ｓ_ｊ，ｇ_ｋ ⁻）と、画素ｊが前記送信装置のｋ番目の可視光源Ｌ_ｋから出力された光に対応する画素である確率の推定値ｗ_ｊ（α_ｋ，ｒ_ｋ）とに基づいて、画素ｊの所属するクラスタＣ_ｍ’を更新するクラスタ更新ステップと、を含む、
   受信方法。
6. 請求項５記載の受信方法であって、
   前記推定値ｗ_ｊ（α_ｋ，ｒ_ｋ）は、平均をクラスタＣ_ｋの重心α_ｋとし、分散をｒ_ｋ ^２とする画素ｊの座標ｕ（ｊ）とクラスタＣ_ｋの重心α_ｋとの距離に関するガウス分布に対応した値である、
   受信方法。
7. 請求項１から請求項３の何れかに記載の受信装置としてコンピュータを機能させるためのプログラム。