JP2013145954A - 分散情報処理装置 - Google Patents
分散情報処理装置 Download PDFInfo
- Publication number
- JP2013145954A JP2013145954A JP2012005260A JP2012005260A JP2013145954A JP 2013145954 A JP2013145954 A JP 2013145954A JP 2012005260 A JP2012005260 A JP 2012005260A JP 2012005260 A JP2012005260 A JP 2012005260A JP 2013145954 A JP2013145954 A JP 2013145954A
- Authority
- JP
- Japan
- Prior art keywords
- information
- distributed
- random number
- processing apparatus
- information processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【課題】分散情報配置システムにおいて、情報量を増加させることなく、安定した復元結果を得る。
【解決手段】送信側分散情報処理装置20において、座標・乱数シード変換部28で、自端末の位置座標を乱数シードに変換し、乱数発生部32で、変換した乱数シードを初期値として乱数発生器に入力し、圧縮率決定部30で決定された圧縮率に応じた長さの乱数列、すなわち端末毎の固有のランダムパターンを発生させ、圧縮部34で元情報に乱数列を掛け合わせて圧縮情報を生成し、乱数シード及び圧縮率と共に分散情報として保持部36に保持する。受信側分散情報処理装置40において、エリア内に存在する送信側分散情報処理装置20から複数の分散情報を収集し、乱数発生部48で、乱数シード及び圧縮率から乱数列を発生させ、復元部52で、複数の圧縮情報と複数の乱数列とに基づいて、元情報を復元する。
【選択図】図3
【解決手段】送信側分散情報処理装置20において、座標・乱数シード変換部28で、自端末の位置座標を乱数シードに変換し、乱数発生部32で、変換した乱数シードを初期値として乱数発生器に入力し、圧縮率決定部30で決定された圧縮率に応じた長さの乱数列、すなわち端末毎の固有のランダムパターンを発生させ、圧縮部34で元情報に乱数列を掛け合わせて圧縮情報を生成し、乱数シード及び圧縮率と共に分散情報として保持部36に保持する。受信側分散情報処理装置40において、エリア内に存在する送信側分散情報処理装置20から複数の分散情報を収集し、乱数発生部48で、乱数シード及び圧縮率から乱数列を発生させ、復元部52で、複数の圧縮情報と複数の乱数列とに基づいて、元情報を復元する。
【選択図】図3
Description
本発明は、分散情報処理装置に係り、特に、複数の端末に分散配置された情報を処理するための分散情報処理装置に関する。
従来、複数のストレージを有するデータ分散環境において、元の情報系列に対して誤り訂正符号により冗長な情報を付加し、情報を分散して配置する分散配置システムが提案されている(例えば、非特許文献1及び2参照)。
A.G.Dimakis, et al., "Network coding for distributed storage systems", IEEE Trans. on Info. Th., vol.56, No.9, Sep. 2010.
iStorage、日本電気株式会社、[平成23年12月22日検索]、インターネット<URL:http://www.nec.co.jp/products/istorage/product/backup/hs/hs8_30/index.shtml>
しかしながら、上記の非特許文献1及び2に記載の技術のような誤り訂正符号による情報の分散配置では、元の情報の情報量プラスアルファの情報量が得られなければ、元の情報を復元することができない、という問題がある。
また、誤り訂正符号化は、元の情報に対して冗長性を付加するため、元の情報の情報量よりも大きい情報量を蓄える必要がある、という問題がある。
一方で、画像等の圧縮可能な情報を保持することを考慮する場合、DCTやウェーブレット変換等を適用して得られた値を分散配置することが考えられる。これらは高い圧縮率を実現できる方法として知られ、変換係数の大多数の値を無視することができるため、無視できない情報のみを配置することで、情報量を削減した分散配置が可能となる。同時に、情報の一部を受信できず、必要な量の情報が得られなかったとしても、劣化画像として大まかな情報の復元をすることが期待できる。
しかし、DCTやウェーブレット変換等の圧縮方法は、圧縮率において優れているが、固定基底を用いた圧縮方法であるため、分散配置される情報の重要度の偏りが大きくなる。このため、分散配置された情報を収集して元の情報を復元する際に、重要度の高い情報が記憶されたストレージからの情報の収集に失敗した場合には、復元された情報と元の情報との誤差が大きくなり、安定した復元結果を得ることができない場合がある、という問題がある。
本発明は、上記の問題点を解決するためになされたもので、圧縮可能な情報に関して、情報量を増加させることなく、安定した復元結果を得ることができる分散情報処理装置を提供することを目的とする。
上記目的を達成するために、本発明の分散情報処理装置は、予め定められたエリア内に存在する複数の端末に分散して保持された情報であって、かつ前記複数の端末毎に各々異なるランダムパターンにより同一の元情報を圧縮した圧縮情報、及び前記端末毎のランダムパターンを発生させるためのシード情報を含む分散情報を複数受信する受信手段と、前記受信手段により受信した複数の前記分散情報に含まれる複数の前記シード情報に基づいて、複数のランダムパターンを発生させる発生手段と、前記発生手段により発生させた複数のランダムパターン、及び前記受信手段により受信した複数の前記分散情報に含まれる複数の前記圧縮情報に基づいて、前記元情報を復元する復元手段と、を含んで構成されている。
本発明の分散情報処理装置によれば、受信手段が、予め定められたエリア内に存在する複数の端末に分散して保持された情報であって、かつ複数の端末毎に各々異なるランダムパターンにより同一の元情報を圧縮した圧縮情報、及び端末毎のランダムパターンを発生させるためのシード情報を含む分散情報を複数受信する。そして、発生手段が、受信手段により受信した複数の分散情報に含まれる複数のシード情報に基づいて、複数のランダムパターンを発生させ、復元手段が、発生手段により発生させた複数のランダムパターン、及び受信手段により受信した複数の分散情報に含まれる複数の圧縮情報に基づいて、元情報を復元する。
このように、端末毎のランダムパターンにより圧縮され、分散して保持された分散情報を複数受信して元情報を復元するため、誤り訂正符号のような冗長情報を付加する必要がなく、また分散配置される各分散情報に重要度の偏りがなくなるため、情報量を増加させることなく、安定した復元結果を得ることができる。
また、前記発生手段を、前記シード情報を初期値として前記ランダムパターンを示す乱数列を発生させる乱数発生器とすることができる。
また、前記シード情報を、前記分散情報を保持する端末各々を識別する識別情報、または前記分散情報を保持する端末各々の位置情報とすることができる。これにより、容易に端末固有のランダムパターンを発生させることができる。
また、前記復元手段は、受信した複数の前記分散情報の合計情報量が前記元情報の情報量よりも小さくなる数の前記分散情報に基づいて、前記元情報を復元することができる。端末毎のランダムパターンを用いて元情報を圧縮することで分散配置された情報に重要度の偏りがなく、どの端末から分散情報を収集してもよいため、一定の精度での復元が可能な情報量が収集できればよい。
また、前記圧縮情報は、前記エリア内の端末数に応じた圧縮率で圧縮され、前記分散情報は前記圧縮率を含むことができる。エリア内の端末数が多ければ、分散配置される分散情報の数が多くなり、収集可能な分散情報の数が多くなるため、1つの分散情報の情報量を少なくすることができる。従って、エリア内の端末数が多いほど端末当たりの圧縮率を高くすることができる。
また、前記復元手段は、1つの前記分散情報と、前記同一の元情報に関する過去の復元結果とに基づいて、逐次的に復元結果を更新することにより前記元情報を復元することができる。これにより、必要以上の分散情報を受信する必要がなく、処理負荷の軽減を図ることができる。
また、前記元情報を、画像情報または動画像情報とすることができる。画像や動画像のように、復元した際の多少の情報の劣化を許した圧縮が可能な情報を元情報とする場合に、本発明を適用することが適している。
また、本発明の分散情報処理装置を、移動体に搭載される端末、または移動端末として構成することができる。端末毎のランダムパターンを用いて元情報が圧縮することで分散配置された情報に重要度の偏りがなく、どの端末から分散情報を収集してもよいため、特に、一度分散情報の取得に失敗すると再取得が困難な場合でも、安定して復元可能なため、移動体に搭載される端末、または移動端末として本発明の分散情報処理装置を構成することが適している。
また、前記受信手段は、無線通信により前記分散情報を受信することができる。
また、前記復元手段は、L1ノルム最小化基準を用いて前記元情報を復元したり、前記元情報の隣接するデータ間の差分の2乗和の合計を最小化する基準を用いて前記元情報を復元したりすることができる。
また、本発明の分散情報処理装置は、予め定められたエリア内に存在する複数の端末毎に各々異なるシード情報に基づいて、ランダムパターンを発生させる発生手段と、前記発生手段により発生させたランダムパターンに基づいて、前記エリア内に存在する複数の端末に分散して保持される同一の元情報を圧縮して圧縮情報を生成する生成手段と、前記圧縮情報及び前記シード情報を含む分散情報を送信する送信手段と、を含んで構成することができる。
また、本発明の分散情報処理装置は、予め定められたエリア内に存在する複数の端末毎に各々異なるシード情報に基づいて、ランダムパターンを発生させる第1発生手段と、前記第1発生手段により発生させたランダムパターンに基づいて、前記エリア内に存在する複数の端末に分散して保持される同一の元情報を圧縮して圧縮情報を生成する生成手段と、前記圧縮情報及び前記シード情報を含む分散情報を送信する送信手段と、前記エリア内に存在する複数の端末に分散して保持され前記分散情報を複数受信する受信手段と、前記受信手段により受信した複数の前記分散情報に含まれる複数の前記シード情報に基づいて、複数のランダムパターンを発生させる第2発生手段と、前記第2発生手段により発生させた複数のランダムパターン、及び前記受信手段により受信した複数の前記分散情報に含まれる複数の前記圧縮情報に基づいて、前記元情報を復元する復元手段と、を含んで構成することができる。
以上説明したように、本発明の分散情報処理装置によれば、端末毎のランダムパターンにより圧縮され、分散して保持された分散情報を複数受信して元情報を復元するため、誤り訂正符号のような冗長情報を付加する必要がなく、また分散配置される各分散情報に重要度の偏りがなくなるため、情報量を増加させることなく、安定した復元結果を得ることができる、という効果が得られる。
以下、図面を参照して、本発明の好適な実施の形態について説明する。なお、本実施の形態では、本発明の分散情報処理装置を車両に搭載し、複数の分散情報処理装置の間で無線通信を行って、データを分散配置及び収集する場合を例に説明する。
図1に示すように、第1の実施の形態に係る分散情報処理装置は、予め定められたエリア内に存在する複数の通信端末に情報が分散して保持され、他の通信端末により、分散配置された複数の情報を収集して復元する分散情報配置システム10における各通信端末を構成する。以下、情報を分散保持する通信端末を送信側分散情報処理装置20、情報を収集及び復元する通信端末を受信側分散情報処理装置40という。また、送信側分散情報処理装置20と受信側分散情報処理装置40とは、同一の通信端末として構成し、1つの通信端末が送信側分散情報処理装置20及び受信側分散情報処理装置40として機能するように構成することも可能であるが、以下では、送信側及び受信側の各機能を明確にするため、送信側分散情報処理装置20と受信側分散情報処理装置40とを、別々の通信端末として説明する。
送信側分散情報処理装置20は、図2に示すように、自端末を搭載している車両に設けられ、かつ、自端末の位置を測定するためのGPS受信機22と、周辺の他の分散情報処理装置20及び40と無線通信を行うための通信部24と、通信部24で受信した元情報をエリア内に存在する他の複数の送信側分散情報処理装置20と共に分散保持する処理を実行するコンピュータ26とを備えている。
コンピュータ26は、送信側分散情報処理装置20全体の制御を司るCPU、後述する送信側処理ルーチンのプログラム等を記憶した記憶媒体としてのROM、ワークエリアとしてデータを一時格納するRAM、及びこれらを接続するバスを含んで構成されている。このような構成の場合には、各構成要素の機能を実現するためのプログラムをROMに記憶しておき、これをCPUが実行することによって、各機能が実現されるようにする。
このコンピュータ26をハードウエアとソフトウエアとに基づいて定まる機能実現手段毎に分割した機能ブロックで説明すると、上記図2に示すように、座標・乱数シード変換部28と、圧縮率決定部30と、乱数発生部32と、圧縮部34と、保持部36とを含んだ構成で表すことができる。
ここで、本実施の形態における分散情報配置の原理について説明する。
本実施の形態では、図3に示すように、特定のエリア(例えば、交差点)内に存在する複数の送信側分散情報処理装置20において、送信側分散情報処理装置20毎に各々異なるランダムパターンにより同一の元情報を圧縮した圧縮情報及び圧縮に用いたシード情報を含む分散情報を保持する。受信側分散情報処理装置40では、この分散情報を複数収集することで、元情報を復元する。
このように、ランダムパターンを使って元情報を圧縮することにより、誤り訂正符号のような冗長情報を付加する必要がなく、情報量の増加を抑制できる。また、DCTやウェーブレット変換等のような固定基底を用いた圧縮に比べて、分散配置される各圧縮情報に重要度の偏りがなくなる。このため、エリア内のどの送信側分散情報処理装置20から分散情報(元情報の断片)を収集してもよく、通信エラーなどによりいずれかの送信側分散情報処理装置20から分散情報を収集できなくても、一定の情報量が収集できれば、元情報の復元が可能である。元情報の復元のために必要な情報量は、元情報の情報量以上を必要とせず、一定の精度での復元が可能な情報量であればよいため、安定した復元を行うことができる。
そこで、本実施の形態では、エリア内の複数の送信側分散情報処理装置20毎に各々異なるランダムパターンで元情報を圧縮するために、座標・乱数シード変換部28及び乱数発生部32において、自端末固有のランダムパターンを示す乱数列を発生させる。以下、各部について詳述する。
座標・乱数シード変換部28は、自端末固有のランダムパターンを示す乱数列を発生させるために、GPS受信機22で測定された自端末の位置座標を取得し、この位置座標を後述する乱数発生部32で乱数列を発生させる際の初期値である乱数シード(シード情報)に変換する。
圧縮率決定部30は、エリア内に存在する送信側分散情報処理装置20数(以下、「周辺端末数」という)に応じて、元情報を圧縮する際の圧縮率を決定する。エリア内に存在する周辺端末数が多ければ分散配置される分散情報の数も多くなり、周辺端末数が少なければ分散情報の数も少なくなる。分散情報数が多い場合には、受信側分散情報処理装置40において多くの分散情報を収集可能であるため、1つの分散情報の情報量を小さくすることができる。すなわち、1つの分散情報に含まれる圧縮情報の圧縮率を高くすることができる。一方、分散情報数が少ない場合には、1つの分散情報に含まれる圧縮情報の圧縮率をあまり高くすることができない。従って、圧縮率決定部30では、周辺端末数が多くなるほど高くなるように圧縮率を決定する。
また、圧縮率決定部30は、通信部24を介して周辺端末から取得した情報に基づいて、周辺端末数を認識する。例えば、エリア内の周辺端末間で、1フレームを複数のスロットで時分割してスロット単位で通信を行うTDMA(Time Division Multiple Access)方式の通信を行っている場合には、1フレーム間においてデータを受信したスロット数を周辺端末数として認識することができる。また、自車両の周辺画像を撮像する撮像装置を設け、この撮像装置により撮像された画像に基づいて、周辺端末数を認識するようにしてもよい。
乱数発生部32は、予め定めた乱数発生器に座標・乱数シード変換部28で変換された乱数シードを初期値として入力し、圧縮率決定部30で決定された圧縮率に応じた長さの乱数列を発生させる。
圧縮部34は、通信部24を介して取得した元情報に、乱数発生部32で発生された乱数列を掛け合わせて圧縮情報を生成する。
保持部36には、圧縮部34で生成された圧縮情報が、乱数シード及び圧縮率と共に、分散情報として保持される。保持部36に保持された分散情報は、所定のタイミングで、通信部24を介してエリア内の受信側分散情報処理装置40へ送信される。
図4に示すように、受信側分散情報処理装置40は、周辺の他の分散情報処理装置20及び40と無線通信を行うための通信部42と、エリア内に存在する送信側分散情報処理装置20から通信部42を介して受信した複数の分散情報に基づいて、元情報を復元する処理を実行するコンピュータ44とを備えている。
コンピュータ44は、受信側分散情報処理装置40全体の制御を司るCPU、後述する受信側処理ルーチンのプログラム等を記憶した記憶媒体としてのROM、ワークエリアとしてデータを一時格納するRAM、及びこれらを接続するバスを含んで構成されている。このような構成の場合には、各構成要素の機能を実現するためのプログラムをROMに記憶しておき、これをCPUが実行することによって、各機能が実現されるようにする。
このコンピュータ44をハードウエアとソフトウエアとに基づいて定まる機能実現手段毎に分割した機能ブロックで説明すると、上記図4に示すように、圧縮情報記憶部46と、乱数発生部48と、乱数列記憶部50と、復元部52とを含んだ構成で表すことができる。
圧縮情報記憶部46には、通信部42を介して受信される複数の分散情報から分離された圧縮情報が順次記憶される。
乱数発生部48は、通信部42を介して受信される複数の分散情報から分離された乱数シード及び圧縮率に基づいて、乱数列を発生させる。具体的には、受信した分散情報毎に、送信側分散情報処理装置20の乱数発生部32と同一の乱数発生器に、受信した分散情報に含まれる乱数シードを初期値として入力し、受信した分散情報に含まれる圧縮率に応じた長さの乱数列を発生させる。すなわち、送信側分散情報処理装置20で元情報を圧縮する際に使用した乱数列と同一の乱数列を発生させる。発生させた乱数列は、乱数列記憶部50に順次記憶される。
復元部52は、受信した複数の分散情報について、乱数発生部48により乱数列が発生され終わると、圧縮情報記憶部46に記憶された複数の圧縮情報と、乱数列記憶部50に記憶された複数の乱数列とに基づいて、元情報を復元する。圧縮情報は、元情報に送信側分散情報処理装置20毎に発生させた乱数列を掛け合わせたものである。そこで、復元部52では、圧縮情報記憶部46に記憶された複数の圧縮情報を表す観測ベクトルをy、乱数列記憶部50に記憶された複数の乱数列を表す圧縮行列をP、及び元情報を表す未知ベクトルをaとして、下記(1)式の連立方程式を解くことにより、元情報を復元する。
y=Pa (1)
(1)式の連立方程式を解くには、一般に未知数以上の観測数が必要になるため、未知数以上のデータ数を取得する必要がある。しかし、本実施の形態で取り扱う情報は、圧縮センシングの問題設定等に見られる、解の大半が0となるという条件を有しているため、観測数<未知数であっても、圧縮センシングにおいて用いられる解法を適用することで、精度良く未知ベクトルaを推定することができる。大半が0となる解を求めるための基準として、L1ノルム最小化基準やTVM(Total variance minimization)がある。復元部52では、このような基準を満たす解を求め、元情報を復元する。
ここで、要素の大半が0になるようなスパースなベクトルxを用いると、a=Zxとして、(1)式は下記(2)式のように変換することができる。
y=Pa=PZx=Ax (2)
観測数<未知数の場合において、(2)式におけるベクトルxの非ゼロの要素の値及び位置を求めることを、圧縮センシングの問題設定とする。
L1ノルム最小化基準は、(2)式を拘束条件として、下記(3)式のように基底変換を行ったときのその係数の絶対値の総和を最小化するための基準である。これは一般的な線形計画法の解法を適用して求めることが可能である。本基準では、画像に限らず、変換基底の大半が0になるものであれば、高確率で所望の解を得ることができる。
TVMは、情報の変化量を対象として、その変化量の2乗の合計値を最小にする基準であり、2次錐計画問題を解くための解法を適用することで、基準を満たす解を得ることができる。本基準は、例えば、画像において隣り合うピクセルの変化量の総和を求めることと一致し、隣り合うピクセル間で画素値の大きな変化が少ないという画像の特徴を利用した再構成基準であり、主に画像の復元を目的とした基準であり、高周波成分を多く含む情報に対しては適用が困難となる。
次に、第1の実施の形態に係る送信側分散情報処理装置20及び受信側分散情報処理装置40の作用について説明する。まず、図5左図に示すように、本分散情報配置システム10の対象エリア外を走行中の車両Aにおいて、車両Aに搭載された撮像装置により前方画像を撮像する。撮像される画像は、例えば工事や事故などの情報を示すものであり、これが元情報となる。この元情報は、車両Aの対向車である車両Bに転送される。車両Bが対象エリア内(図5右図)に入ると、エリア内に存在する周辺車両に搭載された送信側分散情報処理装置20に元情報が転送される。同図では、車両Bの走行軌跡(図中一点破線矢印)の各点(図中黒点)において、元情報が周辺の送信側分散情報処理装置20に転送(図中点線矢印)されている様子を示している。なお、車両Bから各送信側分散情報処理装置20へ元情報を転送する際は、元情報をそのまま転送してもよいし、元情報を符号化してから転送してもよい。車両Bから各送信側分散情報処理装置20へ元情報が転送されると、各送信側分散情報処理装置20において、図6に示す送信側処理ルーチンが実行される。
ステップ100で、通信部24を介して元情報を受信すると、次に、ステップ102で、GPS受信機22で測定された自端末の位置座標を取得し、この位置座標を乱数シードに変換する。次に、ステップ104で、通信部24を介して取得した情報などを元にして、エリア内の周辺端末数を認識し、周辺端末数に応じて、元情報を圧縮する際の圧縮率を決定する。
次に、ステップ106で、予め定めた乱数発生器に上記ステップ102で変換した乱数シードを初期値として入力し、上記ステップ104で決定した圧縮率に応じた長さの乱数列を発生させる。次に、ステップ108で、上記ステップ100で取得した元情報に、上記ステップ106で発生させた乱数列を掛け合わせて圧縮情報を生成する。
次に、ステップ110で、上記ステップ108で生成した圧縮情報、上記ステップ102で変換した乱数シード、及び上記ステップ104で決定した圧縮率を分散情報として、保持部36に保持する。
次に、ステップ112で、分散情報を受信側分散情報処理装置40へ送信するタイミングか否かを判定する。送信のタイミングは、例えば、所定間隔毎に送信するようにしてもよいし、受信側分散情報処理装置40からの送信要求を受信した際に送信するようにしてもよい。送信タイミングではないと判定された場合には、送信タイミングとなるまで本ステップの判定を繰り返し、送信タイミングであると判定された場合には、ステップ114へ移行し、保持部36に保持した分散情報を、受信側分散情報処理装置40へ送信して、送信側処理を終了する。
上記の送信側処理が、エリア内の複数の送信側分散情報処理装置20において実行されることにより、同一の元情報(車両Aで撮像された前方画像)がエリア内に分散配置されることになる。
次に、受信側分散情報処理装置40を搭載した車両がエリア内に入ると、各受信側分散情報処理装置40において、図7に示す受信側処理ルーチンが実行される。
ステップ120で、エリア内において収集する分散情報の数Mを設定する。収集数Mは、予め定めた数を設定してもよいし、エリアの種別(都市部か郊外か)やエリア内の周辺端末数、自車両の走行速度等に応じて設定してもよい。
次に、ステップ122で、分散情報の収集数をカウントするための変数iに0をセットし、次に、ステップ124で、iを1インクリメントする。次に、ステップ126で、通信部42を介してi個目の分散情報を受信する。図5右図において、受信側分散情報処理装置40を搭載した車両の走行軌跡(図中二点破線矢印)の各点(図中黒点)において、分散情報が受信側分散情報処理装置40に転送(図中実線矢印)されている様子を示している。受信した分散情報を、圧縮情報と乱数シード及び圧縮率とに分離し、ステップ128で、分離した圧縮情報を圧縮情報記憶部46に記憶する。
次に、ステップ130で、上記ステップ106で使用したのと同一の乱数発生器に、上記ステップ126で分離した乱数シードを初期値として入力し、分離した圧縮率に応じた長さの乱数列を発生させる。発生させた乱数列は、乱数列記憶部50に記憶する。
次に、ステップ132で、iがM以上となったか否かを判定することにより、設定した収集数分の分散情報を収集したか否かを判定する。i<Mの場合には、ステップ124へ戻り、ステップ124〜130の処理を繰り返す。i≧Mとなった場合には、ステップ134へ移行し、圧縮情報記憶部46に記憶されたM個の圧縮情報と、乱数列記憶部50に記憶されたM個の乱数列とに基づいて、元情報を復元し、次に、ステップ136で、復元結果を図示しない表示装置等に表示して、受信側処理を終了する。
以上説明したように、第1の実施の形態の分散情報処理装置によれば、エリア内に存在する通信端末(送信側分散情報処理装置)毎に各々異なる乱数シードに基づいて発生された乱数列に基づいて同一の元情報を圧縮して分散保持しておき、この分散保持された情報を複数収集して元情報を復元する。これにより、誤り訂正符号のような冗長情報を付加する必要がなく、情報量の増加を抑制でき、また、乱数列(ランダムパターン)を用いて元情報を圧縮することにより、分散配置される各分散情報に重要度の偏りがなくなるため、一定の精度での復元が可能な情報量が収集できれば、エリア内のどの通信端末から分散情報を収集してもよく、安定した復元を行うことができる。
次に、第2の実施の形態について説明する。第2の実施の形態は、受信側分散情報処理装置が第1の実施の形態と異なるだけであるため、受信側分散情報処理装置について説明する。なお、第1の実施の形態の受信側分散情報処理装置40と同一の部分については、同一符号を付して詳細な説明を省略する。
図8に示すように、第2の実施の形態に係る受信側分散情報処理装置240は、通信部42と、コンピュータ244とを備えている。
コンピュータ244は、受信側分散情報処理装置240全体の制御を司るCPU、後述する受信側処理ルーチンのプログラム等を記憶した記憶媒体としてのROM、ワークエリアとしてデータを一時格納するRAM、及びこれらを接続するバスを含んで構成されている。このような構成の場合には、各構成要素の機能を実現するためのプログラムをROMに記憶しておき、これをCPUが実行することによって、各機能が実現されるようにする。
このコンピュータ244をハードウエアとソフトウエアとに基づいて定まる機能実現手段毎に分割した機能ブロックで説明すると、上記図8に示すように、乱数発生部48と、復元部252と、復元結果記憶部54と、復元結果判定部56とを含んだ構成で表すことができる。
復元部252は、通信部42を介して受信した1つの分散情報から分離された圧縮情報、及び乱数発生部48で発生された乱数列と、これまでに受信した分散情報から得られた復元結果とに基づいて、逐次的に復元結果を更新することにより元情報を復元する。
復元結果記憶部54には、復元部252で更新された復元結果が記憶される。
復元結果判定部56は、更新された復元結果の性能が十分か否かを判定する。判定方法は、例えば、更新回数が所定回数以上に達している場合や、復元時の未知パラメータの中でその値がある定めた閾値よりも大きいものについて、更新による値の変化が小さいと判断された場合には性能が十分であると判定することができる。また、元情報が画像の場合には、復元結果が示す画像の画素値の分散等を用いて性能を判定するようにしてもよい。更新された復元結果の性能が十分であると判定した場合には、復元結果記憶部54に記憶された復元結果を最終的な復元結果として出力する。一方、復元結果の性能が不十分であると判定された場合には、新たな分散情報を受信して、再度復元結果を更新するように制御する。
次に、図9を参照して、第2の実施の形態に係る受信側分散情報処理装置240において実行される受信側処理ルーチンについて説明する。なお、第1の実施の形態の受信側処理ルーチンと同様の処理については、同一符号を付して詳細な説明を省略する。
ステップ122で、変数iに0をセットし、次に、ステップ124で、iを1インクリメントする。次に、ステップ126で、通信部42を介してi個目の分散情報を受信し、圧縮情報と乱数シード及び圧縮率とに分離する。
次に、ステップ220で、上記ステップ106で使用したのと同一の乱数発生器に、上記ステップ126で分離した乱数シードを初期値として入力し、分離した圧縮率に応じた長さの1つの乱数列を発生させる。
次に、ステップ222で、上記ステップ126で分離されたi個目の圧縮情報、及び上記ステップ220で発生されたi個目の乱数列と、復元結果記憶部54に記憶された復元結果とに基づいて復元結果を更新し、更新した復元結果を復元結果記憶部54に記憶する。
次に、ステップ224で、上記ステップ222で復元結果記憶部54に記憶された復元結果の性能が十分か否かを判定する。復元結果の性能が不十分な場合には、ステップ226へ移行し、エリア内に分散配置された分散情報のうち、未受信の分散情報が存在するか否かを判定する。未受信の分散情報が存在する場合には、ステップ124へ移行して、ステップ124〜224の処理を繰り返す。
上記ステップ224で、復元結果の性能が十分であると判定された場合、または上記ステップ226で、エリア内に未受信の分散情報が存在しないと判定された場合には、ステップ136へ移行し、復元結果記憶部54に記憶された復元結果を最終的な復元結果として図示しない表示装置等に表示して、受信側処理を終了する。
以上説明したように、第2の実施の形態の分散情報処理装置によれば、第1の実施の形態の分散情報処理装置と同様に、情報量を増加させることなく、安定した復元結果を得ることができる。また、復元結果の性能が十分と判定されるまで、分散情報を1つずつ受信して復元結果を逐次更新していくため、必要以上の分散情報を受信する必要がなく、処理負荷の軽減を図ることができる。
ここで、図10に、本実施の形態の分散情報処理装置の評価結果の一例を示す。ここでは、元情報を画像情報とし、性能の評価として、元情報(原画像)と復元結果(復元画像)との平均二乗誤差(Mean Square Error:MSE)を用いた。図10では、横軸に試行回数、縦軸にMSEをとり、また、比較対象の従来例として、DCTを用いた分散情報配置システムによる評価結果も示している。図10に示すように、従来例では、複数箇所において大幅な特性劣化が見られるが、本実施の形態の分散情報処理装置では、全体的に特性劣化が小さく、安定した復元結果が得られていることがわかる。
なお、上記実施の形態では、車両に搭載される分散情報処理装置について説明したが、本発明の分散情報処理装置は、図11に示すように、エリア内に固定配置される通信端末として構成してもよいし、携帯電話等の移動通信端末として構成してもよい。
また、上記実施の形態では、送信側分散情報処理装置毎に異なるランダムパターン(乱数列)を発生させるために、自端末の位置座標をシード情報(乱数シード)として用いる場合について説明したが、自端末固有の識別情報をシード情報として用いるようにしてもよい。
また、上記では、プログラムが予め装置にインストールされている実施の形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能である。また、本発明の分散情報処理装置を、上記処理を実現するための半導体集積回路等のハードウエアにより構成してもよい。
10 分散情報配置システム
20 送信側分散情報処理装置
22 GPS受信機
24 通信部(送信側)
26 コンピュータ(送信側)
28 座標・乱数シード変換部
30 圧縮率決定部
32 乱数発生部(送信側)
34 圧縮部
36 保持部
40、240 受信側分散情報処理装置
42 通信部(受信側)
44、244 コンピュータ(受信側)
46 圧縮情報記憶部
48 乱数発生部(受信側)
50 乱数列記憶部
52、252 復元部
54 復元結果記憶部
56 復元結果判定部
20 送信側分散情報処理装置
22 GPS受信機
24 通信部(送信側)
26 コンピュータ(送信側)
28 座標・乱数シード変換部
30 圧縮率決定部
32 乱数発生部(送信側)
34 圧縮部
36 保持部
40、240 受信側分散情報処理装置
42 通信部(受信側)
44、244 コンピュータ(受信側)
46 圧縮情報記憶部
48 乱数発生部(受信側)
50 乱数列記憶部
52、252 復元部
54 復元結果記憶部
56 復元結果判定部
Claims (13)
- 予め定められたエリア内に存在する複数の端末に分散して保持された情報であって、かつ前記複数の端末毎に各々異なるランダムパターンにより同一の元情報を圧縮した圧縮情報、及び前記端末毎のランダムパターンを発生させるためのシード情報を含む分散情報を複数受信する受信手段と、
前記受信手段により受信した複数の前記分散情報に含まれる複数の前記シード情報に基づいて、複数のランダムパターンを発生させる発生手段と、
前記発生手段により発生させた複数のランダムパターン、及び前記受信手段により受信した複数の前記分散情報に含まれる複数の前記圧縮情報に基づいて、前記元情報を復元する復元手段と、
を含む分散情報処理装置。 - 前記発生手段を、前記シード情報を初期値として前記ランダムパターンを示す乱数列を発生させる乱数発生器とした請求項1記載の分散情報処理装置。
- 前記シード情報を、前記分散情報を保持する端末各々を識別する識別情報、または前記分散情報を保持する端末各々の位置情報とした請求項1または請求項2記載の分散情報処理装置。
- 前記復元手段は、受信した複数の前記分散情報の合計情報量が前記元情報の情報量よりも小さくなる数の前記分散情報に基づいて、前記元情報を復元する請求項1〜請求項3のいずれか1項記載の分散情報処理装置。
- 前記圧縮情報は、前記エリア内の端末数に応じた圧縮率で圧縮され、前記分散情報は前記圧縮率を含む請求項1〜請求項4のいずれか1項記載の分散情報処理装置。
- 前記復元手段は、1つの前記分散情報と、前記同一の元情報に関する過去の復元結果とに基づいて、逐次的に復元結果を更新することにより前記元情報を復元する請求項1〜請求項5のいずれか1項記載の分散情報処理装置。
- 前記元情報を、画像情報または動画像情報とした請求項1〜請求項6のいずれか1項記載の分散情報処理装置。
- 移動体に搭載される端末、または移動端末として構成される請求項1〜請求項7のいずれか1項記載の分散情報処理装置。
- 前記受信手段は、無線通信により前記分散情報を受信する請求項1〜請求項8のいずれか1項記載の分散情報処理装置。
- 前記復元手段は、L1ノルム最小化基準を用いて前記元情報を復元する請求項1〜請求項9のいずれか1項記載の分散情報処理装置。
- 前記復元手段は、前記元情報の隣接するデータ間の差分の2乗和の合計を最小化する基準を用いて前記元情報を復元する請求項1〜請求項9のいずれか1項記載の分散情報処理装置。
- 予め定められたエリア内に存在する複数の端末毎に各々異なるシード情報に基づいて、ランダムパターンを発生させる発生手段と、
前記発生手段により発生させたランダムパターンに基づいて、前記エリア内に存在する複数の端末に分散して保持される同一の元情報を圧縮して圧縮情報を生成する生成手段と、
前記圧縮情報及び前記シード情報を含む分散情報を送信する送信手段と、
を含む分散情報処理装置。 - 予め定められたエリア内に存在する複数の端末毎に各々異なるシード情報に基づいて、ランダムパターンを発生させる第1発生手段と、
前記第1発生手段により発生させたランダムパターンに基づいて、前記エリア内に存在する複数の端末に分散して保持される同一の元情報を圧縮して圧縮情報を生成する生成手段と、
前記圧縮情報及び前記シード情報を含む分散情報を送信する送信手段と、
前記エリア内に存在する複数の端末に分散して保持され前記分散情報を複数受信する受信手段と、
前記受信手段により受信した複数の前記分散情報に含まれる複数の前記シード情報に基づいて、複数のランダムパターンを発生させる第2発生手段と、
前記第2発生手段により発生させた複数のランダムパターン、及び前記受信手段により受信した複数の前記分散情報に含まれる複数の前記圧縮情報に基づいて、前記元情報を復元する復元手段と、
を含む分散情報処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012005260A JP2013145954A (ja) | 2012-01-13 | 2012-01-13 | 分散情報処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012005260A JP2013145954A (ja) | 2012-01-13 | 2012-01-13 | 分散情報処理装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013145954A true JP2013145954A (ja) | 2013-07-25 |
Family
ID=49041546
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012005260A Pending JP2013145954A (ja) | 2012-01-13 | 2012-01-13 | 分散情報処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2013145954A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103686334A (zh) * | 2013-12-13 | 2014-03-26 | 南宁眸博科技有限公司 | 一种视频传输方法 |
CN104602008A (zh) * | 2015-01-14 | 2015-05-06 | 腾讯科技(深圳)有限公司 | 视频编码方法、装置和*** |
JP2015197702A (ja) * | 2014-03-31 | 2015-11-09 | キヤノン株式会社 | 情報処理装置、情報処理方法 |
WO2018100934A1 (ja) * | 2016-12-01 | 2018-06-07 | ソニーセミコンダクタソリューションズ株式会社 | 情報処理装置、情報処理方法、及びプログラム |
-
2012
- 2012-01-13 JP JP2012005260A patent/JP2013145954A/ja active Pending
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103686334A (zh) * | 2013-12-13 | 2014-03-26 | 南宁眸博科技有限公司 | 一种视频传输方法 |
JP2015197702A (ja) * | 2014-03-31 | 2015-11-09 | キヤノン株式会社 | 情報処理装置、情報処理方法 |
US10013628B2 (en) | 2014-03-31 | 2018-07-03 | Canon Kabushiki Ksiaha | Information processing apparatus and information processing method |
CN104602008A (zh) * | 2015-01-14 | 2015-05-06 | 腾讯科技(深圳)有限公司 | 视频编码方法、装置和*** |
US10536732B2 (en) | 2015-01-14 | 2020-01-14 | Tencent Technology (Shenzhen) Company Limited | Video coding method, system and server |
US10924783B2 (en) | 2015-01-14 | 2021-02-16 | Tencent Technology (Shenzhen) Company Limited | Video coding method, system and server |
WO2018100934A1 (ja) * | 2016-12-01 | 2018-06-07 | ソニーセミコンダクタソリューションズ株式会社 | 情報処理装置、情報処理方法、及びプログラム |
US11005497B2 (en) | 2016-12-01 | 2021-05-11 | Sony Semiconductor Solutions Corporation | Information processing device, information processing method, and program |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110738657B (zh) | 视频质量评估方法、装置、电子设备及存储介质 | |
JP2013145954A (ja) | 分散情報処理装置 | |
US11055816B2 (en) | Image processing device, image processing method, and image processing program | |
CN114861790B (zh) | 联邦学习压缩通信的优化方法、***及装置 | |
US10171822B2 (en) | Image transmission device, image transmission method, and image transmission program | |
CN112650790A (zh) | 目标点云平面确定方法,装置,电子设备及存储介质 | |
CN114389975A (zh) | 网络带宽预估方法、装置、***、电子设备及存储介质 | |
KR101677991B1 (ko) | 블록 적응 양자화 기법을 이용한 영상 레이더 원시데이터의 압축 방법 | |
US10310075B2 (en) | Synthetic aperture radar data compression and transmission | |
EP2707836A1 (en) | System and method for compact descriptor for visual search | |
CN112818898B (zh) | 模型训练方法、装置和电子设备 | |
US8553999B2 (en) | Method and system for providing tile map service using solid compression | |
US10162589B2 (en) | Data communication device, information visualizing system and data communicating program | |
CN111221827A (zh) | 基于图形处理器的数据库表连接方法、装置、计算机设备和存储介质 | |
US11308082B2 (en) | Analysis apparatus, analysis method, and storage medium | |
KR101112746B1 (ko) | 분산적 압축 센싱 및 협력 복구를 수행하는 신호 취득 장치 및 그 방법 | |
Lee et al. | Learning compressive sensing models for big spatio-temporal data | |
CN110765238A (zh) | 数据加密查询方法及装置 | |
CN113808134B (zh) | 油罐布局信息生成方法、装置、电子设备、介质 | |
EP1845493A2 (en) | Enhanced image compression using scene prediction | |
KR20160024448A (ko) | 다중사용자 공간변조시스템에서 압축 센싱 기법을 이용하여 전송 신호를 복원하는 장치 및 방법 | |
CN103295249A (zh) | 一种多视角压缩感知图像的重建方法 | |
CN113705553A (zh) | 视觉任务执行方法、装置、电子设备、存储介质及*** | |
CN113376630A (zh) | 雷达成像的方法、装置、电子设备和计算机可读存储介质 | |
CN112637609A (zh) | 图像实时传输方法、发送端及接收端 |