JP5434672B2 - Data management apparatus, data management method, and data management program - Google Patents
Data management apparatus, data management method, and data management program Download PDFInfo
- Publication number
- JP5434672B2 JP5434672B2 JP2010043448A JP2010043448A JP5434672B2 JP 5434672 B2 JP5434672 B2 JP 5434672B2 JP 2010043448 A JP2010043448 A JP 2010043448A JP 2010043448 A JP2010043448 A JP 2010043448A JP 5434672 B2 JP5434672 B2 JP 5434672B2
- Authority
- JP
- Japan
- Prior art keywords
- hash
- data
- data management
- time
- stored
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Storage Device Security (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、データを管理するデータ管理装置、データ管理方法、およびデータ管理プログラムに関する。 The present invention relates to a data management device, a data management method, and a data management program for managing data.
近年、自動車に取り付けることにより、事故発生時に、その時の運転記録を残すことができるドライブレコーダ装置が普及し始めている。ドライブレコーダ装置が記録した映像を元に、事故の過失割合を決定することができるため、特にタクシーやバスなどにドライブレコーダを設置するケースが増えている。 In recent years, drive recorder apparatuses that can be attached to automobiles and leave an operation record at the time when an accident occurs have begun to become popular. Since the accident rate of accidents can be determined based on the video recorded by the drive recorder device, the number of cases where drive recorders are installed especially in taxis and buses is increasing.
その際に、映像の一部が改ざんされていないことを保証するため、一定期間の映像のハッシュ値を生成し、公開鍵暗号等で署名をすることがある。前述した、一定期間の映像を保証する技術として、あるタイミングの画像データとその次のタイミングの画像データに基づいた連鎖ハッシュを生成することで、映像の連続性を保証するという技術が開示されている（たとえば、下記特許文献１を参照。）。
At that time, in order to ensure that a part of the video is not falsified, a hash value of the video for a certain period may be generated and signed by public key cryptography or the like. As described above, a technique for guaranteeing video continuity by generating a chained hash based on image data at a certain timing and image data at the next timing is disclosed as a technique for guaranteeing a video of a certain period. (For example, refer to
また、ドライブレコーダは、常に映像を撮り続け、記憶領域に収まらない古い映像を順次削除するため、前述したハッシュ値も、記憶領域に収まっている範囲の映像に対してハッシュ値を生成する必要がある。さらに、事故発生時には、ドライブレコーダに衝撃が伝わり、ドライブレコーダが故障する可能性があるため、事故発生後は可能な限り処理を行わず、録画中にハッシュ値を生成した方がよい。前述した、古い映像が削除され、録画中にハッシュ値を生成する技術として、フレームごとにハッシュを取り、さらに一定範囲のフレーム群のハッシュ値に対して末尾ハッシュ値を生成するという技術が開示されている（たとえば、下記特許文献２を参照。）。
In addition, since the drive recorder always captures video and sequentially deletes old video that does not fit in the storage area, the hash value described above also needs to be generated for video in the range that fits in the storage area. is there. Further, when an accident occurs, an impact is transmitted to the drive recorder and the drive recorder may break down. Therefore, it is better to generate a hash value during recording without performing as much processing as possible after the accident occurs. As described above, a technique is disclosed in which the old video is deleted and a hash value is generated during recording, and a hash is taken for each frame and a tail hash value is generated for a hash value of a frame group in a certain range. (For example, refer to
しかしながら、上述した従来技術において、特許文献２では、連続性を保証するために末尾ハッシュ値を生成する必要がある。フレームレートの高い映像では、末尾ハッシュの処理を行うのに時間がかかるという問題があった。たとえば、３０ｆｐｓ（Ｆｒａｍｅ Ｐｅｒ Ｓｅｃｏｎｄ）の映像で、２０秒間の映像に対して保証を行いたい場合、６００個のフレームのハッシュ値に対して末尾ハッシュ値を求める必要があり、処理に時間がかかるという問題があった。特に、ドライブレコーダ機能を持つデータ管理装置のハードウェア構成は、比較的計算能力の高くない組み込み環境にて構成されるため、ハッシュ処理をできるだけ短くしたいという問題があった。
However, in the related art described above, in
本発明は、上述した従来技術による問題点を解消するため、時系列フレーム群の連続性を保証でき、ハッシュ処理を短くするデータ管理装置、データ管理方法、およびデータ管理プログラムを提供することを目的とする。 An object of the present invention is to provide a data management device, a data management method, and a data management program that can guarantee the continuity of time-series frame groups and shorten hash processing in order to solve the above-described problems caused by the prior art. And
上述した課題を解決し、目的を達成するため、開示のデータ管理装置は、順次入力されてくる一連のデータを先入れ先出しすることにより時系列なデータ群を記憶する記憶装置にアクセス可能なデータ管理装置であって、前記記憶装置に最新のデータが入力される都度、前記時系列なデータ群に関するハッシュ値を生成し、生成されたハッシュ値を所定の記憶領域に格納することを要件とする。 In order to solve the above-described problems and achieve the object, the disclosed data management apparatus is a data management apparatus that can access a storage device that stores a time-series data group by first-in-first-out a series of sequentially input data And every time the newest data is inputted to the storage device, a hash value related to the time-series data group is generated, and the generated hash value is stored in a predetermined storage area.
本データ管理装置、データ管理方法、およびデータ管理プログラムによれば、いつ故障しても故障時のハッシュが保持されるため、時系列フレーム群の連続性を保証でき、ハッシュ処理を短くするという効果を奏する。 According to this data management device, data management method, and data management program, the hash at the time of failure is retained at any time, so that the continuity of the time series frame group can be guaranteed and the hash processing is shortened Play.
以下に添付図面を参照して、本発明にかかるデータ管理装置、データ管理方法、およびデータ管理プログラムの好適な実施の形態を詳細に説明する。 Exemplary embodiments of a data management device, a data management method, and a data management program according to the present invention will be explained below in detail with reference to the accompanying drawings.
図１は、本実施の形態にかかるドライブレコーダの使用方法の概要を示す説明図である。車両１０１は、カメラ１０２、車両制御装置１０３、データ管理装置１０４、センサー１０５を搭載している。車両１０１は、ドライブレコーダを搭載する自動車を示す。カメラ１０２は、車両１０１の進行方向の映像を記録し、車両制御装置１０３に送信する。カメラ１０２は、車両１０１の進行方向だけでなく、後退方向にあってもよい。後退方向にカメラ１０２が存在する場合、たとえば、後ろからの追突時の映像を記憶することができる。
FIG. 1 is an explanatory diagram showing an outline of a method of using the drive recorder according to the present embodiment. The
車両制御装置１０３は、車両１０１を操作する運転者からの指示を受信し、各動力部に動作命令を送信する。また、車両制御装置１０３は、カメラ１０２、データ管理装置１０４、センサー１０５を制御する。また、車両制御装置１０３は、センサー１０５の計測結果に基づいて、データ管理装置１０４に事故が発生したことを通知する。データ管理装置１０４は、ドライブレコーダの機能を含む装置で、カメラ１０２からの映像を記録し、それに対する署名を行う。データ管理装置１０４の詳細の説明は図２、図３にて後述する。
The
センサー１０５は、車両１０１の各種状態を測るセンサー群である。具体的には、たとえば、車両１０１の速度、加速度、角速度、温度、湿度等を計測し、車両制御装置１０３に送信する。たとえば、急加速、急停止が行われた際の計測値の変化によって、車両制御装置１０３は、データ管理装置１０４に事故が発生したことを通知する。
The
（データ管理装置のハードウェア構成）
図２は、データ管理装置１０４のハードウェア構成を示すブロック図である。図２において、データ管理装置１０４は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）２０１と、ＲＯＭ（Ｒｅａｄ‐Ｏｎｌｙ Ｍｅｍｏｒｙ）２０２と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）２０３と、を備えている。また、記憶装置として、データ管理装置１０４は、フラッシュＲＯＭ２０４を備えている。また、ユーザやその他の機器との入出力装置として、データ管理装置１０４は、ディスプレイ２０５と、Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）２０６と、を備えている。また、各構成部はバス２００によってそれぞれ接続されている。
(Hardware configuration of data management device)
FIG. 2 is a block diagram illustrating a hardware configuration of the
ここで、ＣＰＵ２０１は、データ管理装置１０４の全体の制御を司る。ＲＯＭ２０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ２０３は、ＣＰＵ２０１のワークエリアとして使用される。また、同図には図示していないが、後述するハッシュ処理を専門に行うためのＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）があってもよい。
Here, the
フラッシュＲＯＭ２０４は、書き換えが可能であり、電源を切ってもデータが消えないという特徴を持つ不揮発性の半導体メモリである。フラッシュＲＯＭ２０４は、カメラ１０２からの映像や、映像に対する署名情報を記録する。また、アプリケーションプログラムを記憶してもよい。フラッシュＲＯＭ２０４の代わりに、磁気ディスクであるＨＤＤ（ハードディスクドライブ）にて記憶してもよいが、フラッシュＲＯＭ２０４を使用することにより、機械的に動作するＨＤＤに比べて振動に強くすることができる。たとえば、車両に強い振動があった場合でも、フラッシュＲＯＭ２０４であればデータが消える可能性を低くすることができる。また強誘電体メモリ（ＦｅＲＡＭ）を使用してもよい。
The
ディスプレイ２０５は、必要があれば、ドライブレコーダとして記録した映像を運転手に対して表示してもよい。ディスプレイ２０５は、ＣＲＴ、液晶ディスプレイ、等があげられるが、車両に組み込むことを考えると、省スペースである液晶ディスプレイを採用してもよい。また、運転手がディスプレイ２０５の液晶部に触れることにより、触れた位置をＣＰＵ２０１に伝え、映像に対して何らかの操作を行うことができるタッチパネルであってもよい。
If necessary, the
Ｉ／Ｆ２０６は、通信回線を通じてＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットなどのネットワーク２０７に接続され、このネットワーク２０７を介して他の装置に接続される。そして、Ｉ／Ｆ２０６は、ネットワーク２０７と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。また、Ｉ／Ｆ２０６を通して、フラッシュＲＯＭ２０４にて記憶された映像データを他の外部装置へ出力してもよい。
The I /
（データ管理装置１０４の機能的構成）
次に、データ管理装置１０４の機能的構成について説明する。図３は、データ管理装置１０４の機能的構成を示すブロック図である。データ管理装置１０４は、ハッシュ管理部３０１と、記憶部３０２と、イベント受信部３０３と、署名生成部３０４と、を含む構成である。この制御部となる機能は、具体的には、たとえば、図２に示したＲＯＭ２０２、ＲＡＭ２０３、フラッシュＲＯＭ２０４などの記憶装置に記憶されたプログラムをＣＰＵ２０１が実行することにより、その機能を実現する。制御部となる機能は、ハッシュ管理部３０１、イベント受信部３０３、署名生成部３０４となる。または、Ｉ／Ｆ２０６を経由して他のＣＰＵが実行することにより、その機能を実現してもよい。
(Functional configuration of data management apparatus 104)
Next, a functional configuration of the
ハッシュ管理部３０１は、ハッシュの管理を行う機能を有し、ハッシュ生成部３０５、ハッシュ格納部３０６、タイマー３０７、圧縮関数実行部３０８、事故発生検出部３０９、出力部３１０を含む構成である。各機能は、前述したイベント受信部３０３、署名生成部３０４と同様に、ＲＯＭ２０２、ＲＡＭ２０３、フラッシュＲＯＭ２０４などの記憶装置に記憶されたプログラムをＣＰＵ２０１が実行することにより、その機能を実現する。
The
記憶部３０２は、順次入力されてくる一連のデータを先入れ先出しすることにより時系列なデータ群を記憶する所定の記憶装置である。時系列なデータ群とは、映像、音声といったデータを指している。記憶部３０２は先入れ先出しするキュー構造になっており、一つデータを入力した場合、一番古いデータを削除する。具体的には、たとえば、映像がフレームごとに入力され、一つのフレームを記憶する都度、古いフレームを削除する。なお、記憶部３０２は、ＲＡＭ２０３、フラッシュＲＯＭ２０４などの記憶装置に存在する。
The
イベント受信部３０３は、車両制御装置１０３からのイベントを受信し、記憶部３０２、ハッシュ生成部３０５、事故発生検出部３０９にイベントを送信する機能を有する。具体的には、たとえば、カメラ１０２によって撮影された映像が、車両制御装置１０３を経由して、イベント受信部３０３に到達する。イベント受信部３０３は、映像フレームの画像データを記憶部３０２へ入力するとともに、ハッシュ生成部３０５に対してフレームが入力されたことを通知する。センサー１０５によって車両１０１が急停止したことが通知されてきた場合、イベント受信部３０３は、事故発生検出部３０９に急停止したことを通知する。なお、通知された各種イベントは、ＲＡＭ２０３、フラッシュＲＯＭ２０４などの記憶装置に格納される。
The
署名生成部３０４は、出力されたハッシュ値に対して署名生成を行う機能を有する。具体的には、たとえば、事故発生時に、ハッシュ格納部３０６に格納されていたハッシュ値に対して、データ管理装置１０４で保持している秘密鍵にて署名を行う。なお、署名された電子署名は、ＲＡＭ２０３、フラッシュＲＯＭ２０４などの記憶装置に格納される。もしくは、電子署名は、Ｉ／Ｆ２０６を通じて外部の装置へ出力される。
The
ハッシュ生成部３０５は、Ｎ個のハッシュ値を並列に生成してハッシュ格納部３０６に順序付けて格納する機能を有する。具体的には、たとえば、フレームの映像データが入力された場合、記憶部３０２に記憶されているすべてのフレームの映像データについてハッシュ値を生成する。さらに、記憶部３０２に記憶されている一部分のフレームの映像データについてもハッシュ値を生成する。このように、記憶部３０２にＮ個のハッシュ値が存在するときに、Ｎ個のハッシュ値すべてについて、一番古いフレームの映像データのハッシュ値となるデータを１番目となるように順序付けて格納する。
The
また、ハッシュ生成部３０５は、記憶部３０２に時系列なデータが入力されるごとに、ハッシュ格納部３０６によって格納された２番目からＮ番目のハッシュ値それぞれと該入力されたデータとに基づいてＮ−１個のハッシュ値を生成する。続けて、ハッシュ生成部３０５は、それぞれ１番目からＮ−１番目のハッシュ値としてハッシュ格納部３０６に格納するとともに、入力されたデータに基づいて１個のハッシュ値を生成してＮ番目のハッシュ値として格納部３０６に格納してもよい。
In addition, each time time-series data is input to the
また、前述の処理が実行されるトリガーとして、所定の一定時間経過後に記憶部３０２に時系列なデータが入力された場合でもよいし、所定の回数分ハッシュ値を生成した後に記憶部３０２に時系列なデータが入力された場合でもよい。所定の一定時間とは、タイマー３０７にて計測される一定時間である。所定の回数とは、ハッシュ値を生成するたびにカウントするカウンタの一定値である。
In addition, as a trigger for executing the above-described processing, time-series data may be input to the
具体的には、たとえば、ハッシュ生成部３０５は、記憶部３０２にフレームの映像データが入力されたときに、ハッシュ格納部３０６の２番目からＮ番目のハッシュ値それぞれとフレームの映像データとに基づいてＮ−１個のハッシュ値を生成する。生成後、ハッシュ生成部３０５は、それぞれ１番目からＮ−１番目のハッシュ値としてハッシュ格納部３０６に格納し、フレームの映像データのハッシュ値をＮ番目のハッシュ値として格納部３０６に格納する。
Specifically, for example, when the frame video data is input to the
また、ハッシュ生成部３０５は、最新のデータを加えた時系列なデータ群に関し、任意のデータを受け付けて任意のデータのサイズを圧縮する圧縮関数を複数回実行することでハッシュ値を生成してもよい。圧縮関数を複数回実行することは、圧縮関数実行部３０８を複数回機能させることに等しい。
In addition, the
具体的には、たとえば、フレームの画像データが入力された場合、ハッシュ格納部３０６から、２番目からＮ番目のハッシュ値それぞれを取得する。取得したハッシュ値と入力されたフレームの画像データを入力元として、圧縮関数実行部３０８を複数回機能させる。得られた結果を、２番目からＮ番目のハッシュ値に対応する画像データと入力された画像データを加えた一連の映像データに関するハッシュ値として生成する。なお、後述する実施の形態１−１、実施の形態１−２では、前述の方法でハッシュ値を生成する。
Specifically, for example, when image data of a frame is input, the second to Nth hash values are acquired from the
また、ハッシュ生成部３０５は、最新のデータのサイズを圧縮する圧縮関数を複数回実行することで、最新のデータに関するハッシュ値を生成する。続けて、ハッシュ格納部３０６によって格納された２番目からＮ番目のハッシュ値それぞれと入力されたデータに基づいて、圧縮関数を少なくとも１回実行することで、最新のデータを加えた時系列なデータ群に関するハッシュ値を生成してもよい。圧縮関数を少なくとも１回実行することは、圧縮関数実行部３０８を少なくとも１回機能させることに等しい。
In addition, the
具体的には、たとえば、フレームの画像データが入力された場合、入力されたフレームの画像データを圧縮関数実行部３０８に対して複数回機能させて得られた結果を、入力されたフレームの画像データに関するハッシュ値として生成する。続けて、ハッシュ格納部３０６から、２番目からＮ番目のハッシュ値に対応するフレームの映像データに関するハッシュ値を取得する。
Specifically, for example, when image data of a frame is input, a result obtained by causing the compression
取得したハッシュ値と入力されたフレームの画像データに関するハッシュ値を入力元として、圧縮関数実行部３０８を少なくとも１回機能させる。得られた結果を、２番目からＮ番目のハッシュ値に対応する映像データと入力された画像データを加えた一連の映像データに関するハッシュ値として生成する。なお、後述する実施の形態２−１、実施の形態２−２では、前述の方法でハッシュ値を生成する。
The compression
ハッシュ格納部３０６は、Ｎ個のハッシュ値を格納する機能を有する。具体的には、ハッシュ生成部３０５によって生成されたＮ個のハッシュ値を格納する。ハッシュ格納部３０６の格納方法は、後述する実施の形態によって異なる。格納する格納先は、ＲＡＭ２０３、フラッシュＲＯＭ２０４などの記憶装置である。
The
タイマー３０７は、時間経過を確認する機能を有する。後述する実施の形態１−１、実施の形態２−１では、タイマー３０７から現在時刻を取得して一定時間経過したかを確認する。また、タイマー３０７は、ＣＰＵ２０１のクロックカウンタや、ＯＳのタイマー機能等によって実装されている。
The
圧縮関数実行部３０８は、ハッシュ関数の内部で複数回呼ばれる処理で、情報を圧縮する機能を有する。具体的には、たとえば、５１２ｂｉｔの固定長の入力から１６０ｂｉｔの固定長のデータ出力を行ったり、１０２４ｂｉｔの固定長の入力から２５６ｂｉｔの固定長、あるいは５１２ｂｉｔの固定長の出力を行ったりする。圧縮関数の具体的な実装例として、たとえば、ハッシュ関数であるＳＨＡ（Ｓｅｃｕｒｅ Ｈａｓｈ Ａｌｇｏｒｉｔｈｍ）−１での圧縮関数は、下記参考文献１での、７． ＣＯＭＰＵＴＩＮＧ ＴＨＥ ＭＥＳＳＡＧＥ ＤＩＧＥＳＴに記載される処理である。
（参考文献１：ＦＩＰＳ １８０−１ − Ｓｅｃｕｒｅ Ｈａｓｈ Ｓｔａｎｄａｒｄ、［ｏｎｌｉｎｅ］、［平成２２年０２月２５日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｉｔｌ．ｎｉｓｔ．ｇｏｖ／ｆｉｐｓｐｕｂｓ／ｆｉｐ１８０−１．ｈｔｍ＞）
The compression
(Reference 1: FIPS 180-1-Secure Hash Standard, [online], [February 25, 2010 search], Internet <URL: http://www.itl.nist.gov/fippubs/fip180-1 .Htm>)
また、同じくハッシュ関数であるＭＤ５（Ｍｅｓｓａｇｅ Ｄｉｇｅｓｔ ５）での圧縮関数は、下記参考文献２での、３．４ Ｓｔｅｐ ４． Ｐｒｏｃｅｓｓ Ｍｅｓｓａｇｅ ｉｎ １６−Ｗｏｒｄ Ｂｌｏｃｋｓに記載される処理である。
（参考文献２：ＲＦＣ １３２１ − Ｔｈｅ ＭＤ５ Ｍｅｓｓａｇｅ−Ｄｉｇｅｓｔ Ａｌｇｏｒｉｔｈｍ、［ｏｎｌｉｎｅ］、［平成２２年０２月２５日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／／ｔｏｏｌｓ．ｉｅｔｆ．ｏｒｇ／ｈｔｍｌ／ｒｆｃ１３２１＞）
Also, the compression function in MD5 (Message Digest 5), which is also a hash function, is described in 3.4 Step 4. This is a process described in Process Message in 16-Word Blocks.
(Reference 2: RFC 1321-The MD5 Message-Digest Algorithm, [online], [Search on February 25, 2010], Internet <URL: http://tools.ietf.org/html/rfc1321>)
圧縮関数実行部３０８は、ハードウェアの回路にて実装されていてもよく、たとえば、ハッシュ同時処理数を示すｎ個分、圧縮関数実行部３０８が存在すれば、ｎ個のハッシュ処理を同時に行うことができる。なお、圧縮関数実行の結果は、ＲＡＭ２０３、フラッシュＲＯＭ２０４などの記憶装置に格納される。
The compression
事故発生検出部３０９は、イベント受信部３０３から事故検出のイベントを受信し、ハッシュ生成部３０５に送信する機能を有する。具体的には、たとえば、事故発生検出部３０９は、急停止したというイベントを受信すると、ハッシュ生成部３０５に対して事故が発生したことを通知する。ハッシュ生成部３０５は、事故が発生したことを通知すると、事故発生時処理を実行する。
The accident occurrence detection unit 309 has a function of receiving an accident detection event from the
出力部３１０は、所定のイベントにかかる通知情報を受け取ると、ハッシュ格納部３０６によって格納された１番目のハッシュ値を出力する機能を有する。所定のイベントとは、事故発生検出部３０９で受信したイベントである。具体的には、出力部３１０は、事故発生検出部３０９にて事故検出のイベントにかかる通知情報を受け取ると、ハッシュ格納部３０６によって格納された１番目のハッシュ値を署名生成部３０４に出力する。
The
図４は、ハッシュ関数の概要を示す説明図である。ハッシュ関数Ｈは、一方向性の関数であり、任意長のデータＭと固定値であるＩＶ（ｉｎｉｔｉａｌｉｚａｔｉｏｎ ｖｅｃｔｏｒ：初期ベクトル）から、固定長のハッシュ値を算出する。一般的なハッシュ関数としては、ＳＨＡや、ＭＤ５が存在する。ハッシュ関数Ｈは、圧縮関数複数回処理ｈを任意長のデータの長さに応じて繰り返し実行することで構成されている。 FIG. 4 is an explanatory diagram showing an outline of the hash function. The hash function H is a one-way function, and calculates a fixed-length hash value from arbitrary-length data M and a fixed value IV (initialization vector). As a general hash function, there are SHA and MD5. The hash function H is configured by repeatedly executing the compression function multiple times processing h according to the length of arbitrary length data.
たとえば、式４０１で示しているように、Ｍ＝（ｍ１｜｜ｍ２｜｜ｍ３｜｜ｍ４）のように入力されたデータを分割し、それぞれに対し圧縮関数複数回処理ｈを実行する。ｍ１、ｍ２、ｍ３、ｍ４は、たとえば、５１２ｂｉｔと同じかそれ以下のデータ長となる。記号“｜｜”はデータの連結処理を示しており、もしＭが“０１１００１”というビット列であるとき、Ｍ＝“０１１”｜｜“００１”と表すことができる。
For example, as shown in
Ｍのデータ長によって、ハッシュ関数Ｈの処理は、符号４０２、符号４０３、符号４０４のいずれかで示した状態に分かれる。符号４０２で示している処理では、ハッシュ関数Ｈは、ＩＶとｍ１に基づいて圧縮関数複数回処理ｈを実行し、実行結果となるハッシュ値の途中結果を取得する。続けて、ハッシュ関数Ｈは、ハッシュ値の途中結果とｍ２に基づいて圧縮関数複数回処理ｈを実行し、新しいハッシュ値の途中結果の取得を繰り返し、最後に、ハッシュ値の途中結果と（ｍ４｜｜１｜｜０．．．０｜｜ｌｅｎｇｔｈ）とに基づいて圧縮関数複数回処理ｈを実行し、ハッシュ結果を取得する。ｌｅｎｇｔｈはＭのデータ長を示す値が設定される。
Depending on the data length of M, the processing of the hash function H is divided into states indicated by
もし、（ｍ４｜｜１｜｜０．．．０｜｜ｌｅｎｇｔｈ）が指定された固定長、たとえば、５１２ビットより短い場合、ハッシュ関数Ｈは、端数に関してはパディング処理を行い、指定された固定長にあわせる。 If (m4 || 1 || 0..0 || length) is shorter than a specified fixed length, for example, 512 bits, the hash function H performs padding processing on the fraction and specifies the specified fixed length. Match the length.
（ｍ４｜｜１｜｜０．．．０｜｜ｌｅｎｇｔｈ）が指定された固定長を超えてしまう場合、ハッシュ関数Ｈの処理は、符号４０３で示した処理となる。符号４０３で示した処理では、途中までは、符号４０２で示した処理と等しいが、（ｍ４｜｜１｜｜０．．．０）と（０．．．０｜｜ｌｅｎｇｔｈ）とに分けて圧縮関数複数回処理ｈを実行する。
When (m4 || 1 || 0 ... 0 | length) exceeds the specified fixed length, the processing of the hash function H is the processing indicated by
（ｍ４｜｜１｜｜０．．．０）が指定された固定長を超えてしまう場合は、ハッシュ関数Ｈの処理は、符号４０４で示した処理となる。符号４０４で示した処理では、途中までは、符号４０２で示した処理と等しいが、ハッシュ値のｍ３までの途中結果とｍ４とに基づいて圧縮関数複数回処理ｈを実行する。さらに、前述の実行結果と（１｜｜０．．．０｜｜ｌｅｎｇｔｈ）とに基づいて圧縮関数複数回処理ｈを実行する。
When (m4 || 1 || 0...) Exceeds the specified fixed length, the processing of the hash function H is the processing indicated by
また、圧縮関数複数回１個である処理ｈは、圧縮関数ｃを複数回実行する。圧縮関数複数回処理ｈに入力されるデータが５１２ｂｉｔ以上である場合、入力されるデータを分割し、圧縮関数ｃを分割した分実行する。以上のように、ハッシュ関数Ｈは内部で圧縮関数ｃを何度も実行するため、圧縮関数ｃ１回はハッシュ関数Ｈよりも高速に動作することになる。 Also, the process h, which is one compression function multiple times, executes the compression function c multiple times. If the data input to the compression function multiple times processing h is 512 bits or more, the input data is divided and the compression function c is divided and executed. As described above, since the hash function H internally executes the compression function c many times, the compression function c1 operates faster than the hash function H.
（実施の形態１−１の概要説明）
図５は、実施の形態１−１にかかるハッシュ格納部３０６のハッシュ生成の様子を示す説明図である。ハッシュ格納部３０６には、ＩＶとハッシュ値群が格納されている。ハッシュ値群は、ハッシュ処理途中結果（１）とその生成時刻となる開始時刻（１）、ハッシュ処理途中結果（２）とその生成時刻となる開始時刻（２）、のように、ハッシュ同時処理数であるｎ個生成されている。
(Explanation of Outline of Embodiment 1-1)
FIG. 5 is an explanatory diagram of a state of hash generation of the
次に、ハッシュ値の生成について、たとえば、データ管理装置１０４は、時刻ｔ１に、フレームｔ１の画像データとＩＶに対して圧縮関数複数回処理ｈを実行し、結果の値をハッシュ処理途中結果（１）に格納し、タイマー３０７から取得した時刻ｔ１の値を開始時刻（１）に格納する。続けて、データ管理装置１０４は、時刻ｔ２に、フレームｔ２の画像データとハッシュ処理途中結果（１）に格納した値に対して圧縮関数複数回処理ｈを実行し、結果の値を再びハッシュ処理途中結果（１）に格納する。
Next, regarding the generation of the hash value, for example, the
前述した操作を保証するフレーム数であるｍ個のフレーム分繰り返し、データ管理装置１０４は、時刻ｔｍに、フレームｔｍの画像データとハッシュ処理途中結果（１）に格納した値に対して圧縮関数複数回処理ｈを実行し、結果の値を再びハッシュ処理途中結果（１）に格納する。時刻ｔｍに事故があった場合、車両制御装置１０３は、ハッシュ処理途中結果（１）に格納された値を署名生成部３０４へ出力する。ハッシュ処理途中結果（２）、・・・、ハッシュ処理途中結果（ｎ）についても、それぞれの開始時刻にハッシュ値を生成する。
The
また、時刻ｔｍに事故が起こらずに、続けて次のフレームが入力され、記憶部３０２には、ｍ個までのフレームの画像データを格納する場合、データ管理装置１０４は、フレームｔ１を削除する。続けて、データ管理装置１０４は、フレームｔ１に対応するハッシュ処理途中結果（１）と開始時刻（１）に格納されていた値を、現在時刻と開始時刻（１）の値の差から判断して削除し、新しく入力されたフレームから始まるハッシュ値の格納用として使用する。
In addition, when the next frame is continuously input without causing an accident at time tm, and the image data of up to m frames is stored in the
また、図５の説明では、フレームｔ１とフレームｔ２は１フレーム離れており、１フレームずつずらしてハッシュ値を生成していたが、複数のフレームずつずらしてハッシュ値を生成してもよい。また、記憶部３０２に格納される動画が、フレーム間予測技術を持ったＭＰＥＧ（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）等の動画では、映像の再生単位となるＧＯＰ（Ｇｒｏｕｐ Ｏｆ Ｐｉｃｔｕｒｅｓ）ごとにずらしてもよい。特に、同時に削除されるフレームが１つずつではなくＧＯＰずつである場合、それにあわせてＧＯＰごとにハッシュ値をずらして生成することで、事故が起こった際にも、現存しているフレームと一致したハッシュ値を生成しておくことができる。
In the description of FIG. 5, the frame t1 and the frame t2 are separated from each other by one frame, and the hash value is generated by shifting one frame at a time. However, the hash value may be generated by shifting a plurality of frames. In addition, the moving image stored in the
次に、具体的な実施例を説明する。動画の例として、１秒間のフレームが１５［フレーム］であり、１画面の画素数が６４０×４８０ピクセルで、１画素の色表現が８ｂｉｔとする。また、ハードウェアの例としてＣＰＵ２０１の動作サイクル数が２００ＭＨｚ、圧縮関数の処理時間１０００サイクルとする。そして、記憶部３０２に格納するフレーム数ｍを３０［フレーム］、ハッシュ同時処理数ｎを２［個］とする。前述のｍ、ｎからハッシュ値を削除する時間は、ｍ／１秒間のフレーム数＝２［秒］となり、ハッシュ値の生成をずらす時間は、（ｍ／１秒間のフレーム数）／ｎ＝１［秒］となる。前述の動画の設定、ハードウェアの設定では、１フレームのハッシュ生成時間は、４８［ミリ秒］となる。
Next, specific examples will be described. As an example of a moving image, a frame for one second is 15 [frames], the number of pixels on one screen is 640 × 480 pixels, and the color expression of one pixel is 8 bits. As an example of hardware, the number of operation cycles of the
（実施の形態１−１の処理説明）
前述した構成を使用して、データ管理装置１０４は、ハッシュ管理処理を行う。ハッシュ管理処理は、録画開始処理と、録画途中処理と、事故発生時処理と、を内部に含む。録画開始処理には２種類の実装方法があり、それぞれ録画開始処理１、録画開始処理２とする。録画開始処理１と録画開始処理２は、ハッシュ格納部初期化処理と、ハッシュ開始判断処理と、ハッシュ開始処理と、ハッシュ格納部状態更新処理と、を内部に含む。録画途中処理は、前述したハッシュ開始処理と、ハッシュ格納部状態更新処理と、を内部に含む。
(Description of Processing in Embodiment 1-1)
Using the configuration described above, the
図６は、実施の形態１−１にかかるハッシュ管理処理のフローチャートである。初めに、データ管理装置１０４は、録画開始処理を行う（ステップＳ６０１）。録画開始処理は、ハッシュ格納部３０６の初期化、ハッシュ処理の開始を行う。詳細については、図７、図８にて後述する。録画開始処理後、データ管理装置１０４は、事故が発生したかを確認する（ステップＳ６０２）。なお、事故発生の検出は、事故発生検出部３０９にて検出する。事故を検出した場合（ステップＳ６０２：Ｙｅｓ）、データ管理装置１０４は、事故発生時処理を行う（ステップＳ６０４）。事故発生時処理の詳細は、図１４にて後述する。事故発生時処理後、データ管理装置１０４は処理を終了する。
FIG. 6 is a flowchart of hash management processing according to the embodiment 1-1. First, the
事故が発生していない場合（ステップＳ６０２：Ｎｏ）、データ管理装置１０４は、録画終了要求を受け付けたかを確認する（ステップＳ６０３）。録画終了要求を受け付けた場合（ステップＳ６０３：Ｙｅｓ）、データ管理装置１０４は処理を終了する。録画終了要求を受け付けていない場合（ステップＳ６０３：Ｎｏ）、データ管理装置１０４は、ハッシュ未処理のフレームが存在するかを確認する（ステップＳ６０５）。
If no accident has occurred (step S602: No), the
未処理のフレームが存在する場合（ステップＳ６０５：Ｙｅｓ）、データ管理装置１０４は、録画途中処理を行う（ステップＳ６０６）。録画途中処理の詳細は、図１３にて後述する。未処理のフレームが存在しない場合（ステップＳ６０５：Ｎｏ）、データ管理装置１０４は、ステップＳ６０２の処理に移行する。
When there is an unprocessed frame (step S605: Yes), the
図７と図８は、実施の形態１−１にかかる録画開始処理１と、録画開始処理２のフローチャートを示す。データ管理装置１０４は、録画開始処理として録画開始処理１と録画開始処理２のどちらを実行してもよい。それぞれの効果として、録画開始処理１は、録画開始処理２より実装がやや簡単である。また、録画開始処理２は、録画開始処理１よりも未処理のフレームが存在する以外の分岐が少ないため、高速に動作することができる。
FIGS. 7 and 8 are flowcharts of the
図７は、実施の形態１−１にかかる録画開始処理１のフローチャートである。データ管理装置１０４は、ハッシュ格納部初期化処理を行う（ステップＳ７０１）。ハッシュ格納部初期化処理の詳細は、図９にて後述する。ハッシュ格納部初期化後、データ管理装置１０４は、変数ｘを０に設定する（ステップＳ７０２）。変数ｘは現在のハッシュ処理を行っている個数を示している。
FIG. 7 is a flowchart of the
次に、データ管理装置１０４は、ハッシュ未処理のフレームが存在するかを確認する（ステップＳ７０３）。未処理のフレームが存在しない場合（ステップＳ７０３：Ｎｏ）、データ管理装置１０４は、フレームが入力されるまで待機する（ステップＳ７０４）。フレームが入力された結果、ハッシュ未処理のフレームが存在することになる。
Next, the
ハッシュ未処理のフレームが存在する場合（ステップＳ７０３：Ｙｅｓ）、データ管理装置１０４は、続けて変数ｘが０かを確認する（ステップＳ７０５）。変数ｘが０でない場合（ステップＳ７０５：Ｎｏ）、データ管理装置１０４は、ハッシュ開始判断処理を行う（ステップＳ７０６）。ハッシュ開始判断処理の詳細は、図１０にて後述する。続けて、データ管理装置１０４は、ハッシュ開始判断処理の判断結果を確認する（ステップＳ７０７）。
If there is a hash-unprocessed frame (step S703: Yes), the
判断結果が“開始する”である場合（ステップＳ７０７：Ｙｅｓ）、ハッシュ開始処理を行うため、データ管理装置１０４は、ステップＳ７０８の処理に移行する。ステップＳ７０５にて、変数ｘが０の場合（ステップＳ７０５：Ｙｅｓ）またはステップＳ７０７：Ｙｅｓの場合、データ管理装置１０４は、変数ｘをインクリメントする（ステップＳ７０８）。続けて、データ管理装置１０４は、ハッシュ格納部内の変数ｘ番目のハッシュ開始処理を行う（ステップＳ７０９）。ハッシュ開始処理の詳細は、図１１にて後述する。
If the determination result is “start” (step S707: Yes), the
判断結果が“開始しない”である場合（ステップＳ７０７：Ｎｏ）、または、ステップＳ７０９の処理後、データ管理装置１０４は、未処理のフレームの画像データに対し、ハッシュ格納部３０６内の変数ｘまでのハッシュ格納部状態更新処理をする（ステップＳ７１０）。ハッシュ格納部状態更新処理の詳細は、図１２にて後述する。
If the determination result is “not start” (step S707: No), or after the processing in step S709, the
最後に、データ管理装置１０４は、変数ｘがハッシュ同時処理数ｎ以上であるか確認する（ステップＳ７１１）。変数ｘがハッシュ同時処理数ｎ以上の場合（ステップＳ７１１：Ｙｅｓ）、これ以上ハッシュ処理を開始しないため、データ管理装置１０４は処理を終了する。変数ｘがハッシュ同時処理数ｎ未満の場合（ステップＳ７１１：Ｎｏ）、データ管理装置１０４は、ステップＳ７０４の処理に移行する。
Finally, the
図８は、実施の形態１−１にかかる録画開始処理２のフローチャートである。データ管理装置１０４は、ハッシュ格納部初期化処理を行う（ステップＳ８０１）。ハッシュ格納部初期化後、データ管理装置１０４は、変数ｘを１に設定する（ステップＳ８０２）。変数ｘは現在のハッシュ処理を行っている個数を示している。録画開始処理２では、ハッシュ未処理のフレームが存在するとすぐに１つ目のハッシュ開始処理を行うため、最初から変数ｘを１に設定している。
FIG. 8 is a flowchart of the
次に、データ管理装置１０４は、ハッシュ未処理のフレームが存在するかを確認する（ステップＳ８０３）。未処理のフレームが存在しない場合（ステップＳ８０３：Ｎｏ）、データ管理装置１０４は、フレームが入力されるまで待機する（ステップＳ８０４）。フレームが入力された結果、ハッシュ未処理のフレームが存在することになる。ハッシュ未処理のフレームが存在する場合（ステップＳ８０３：Ｙｅｓ）、データ管理装置１０４は、ハッシュ開始処理を行う（ステップＳ８０５）。ハッシュ開始処理終了後、データ管理装置１０４は、未処理のフレームの画像データに対し、ハッシュ格納部３０６内の変数ｘまでのハッシュ格納部状態更新処理を行う（ステップＳ８０６）。
Next, the
ハッシュ格納部状態更新処理後、データ管理装置１０４は、変数ｘがハッシュ同時処理数ｎ以上であるか確認する（ステップＳ８０７）。変数ｘがハッシュ同時処理数ｎ以上の場合（ステップＳ８０７：Ｙｅｓ）、これ以上ハッシュ処理を開始しないため、データ管理装置１０４は処理を終了する。
After the hash storage unit state update process, the
変数ｘがハッシュ同時処理数ｎ未満の場合（ステップＳ８０７：Ｎｏ）、データ管理装置１０４は、ハッシュ未処理のフレームが存在するかを確認する（ステップＳ８０８）。ハッシュ未処理のフレームが存在しない場合（ステップＳ８０８：Ｎｏ）、データ管理装置１０４は、フレームが入力されるまで待機する（ステップＳ８０９）。ハッシュ未処理のフレームが存在する場合（ステップＳ８０８：Ｙｅｓ）、データ管理装置１０４は、ハッシュ開始判断処理を行う（ステップＳ８１０）。続けて、データ管理装置１０４は、ハッシュ開始判断処理の判断結果を確認する（ステップＳ８１１）。
When the variable x is less than the simultaneous hash processing number n (step S807: No), the
判断結果が“開始する”である場合（ステップＳ８１１：Ｙｅｓ）、ハッシュ開始処理を行うため、データ管理装置１０４は、変数ｘをインクリメントし（ステップＳ８１２）、ステップＳ８０５の処理に移行する。判断結果が“開始しない”である場合（ステップＳ８１１：Ｎｏ）、データ管理装置１０４は、ステップＳ８０６の処理に移行する。
If the determination result is “start” (step S811: Yes), in order to perform the hash start process, the
図９は、実施の形態１−１にかかるハッシュ格納部初期化処理のフローチャートである。データ管理装置１０４は、現在時刻を取得し（ステップＳ９０１）、カウンタｉを１に設定する（ステップＳ９０２）。次に、データ管理装置１０４は、カウンタｉがハッシュ同時処理数ｎ以下であるかを確認する（ステップＳ９０３）。
FIG. 9 is a flowchart of the hash storage unit initialization process according to the embodiment 1-1. The
カウンタｉがｎ以下である場合（ステップＳ９０３：Ｙｅｓ）、データ管理装置１０４は、ハッシュ格納部３０６内ｉ番目の開始時刻を取得した現在時刻に設定する（ステップＳ９０４）。カウンタｉがｎを超えた場合、データ管理装置１０４は、カウンタｉをインクリメントし（ステップＳ９０５）、ステップＳ９０３の処理に移行する。カウンタｉがｎより大きい場合（ステップＳ９０３：Ｎｏ）、データ管理装置１０４は、処理を終了する。
When the counter i is n or less (step S903: Yes), the
図１０は、実施の形態１−１にかかるハッシュ開始判断処理のフローチャートである。ハッシュ開始判断処理は、呼び元の録画開始処理から現在のハッシュ処理数ｘを引数として取得している。データ管理装置１０４は、カウンタｉを１に初期化し（ステップＳ１００１）、変数ｔを０に設定する（ステップＳ１００２）。次に、データ管理装置１０４は、カウンタｉが現在のハッシュ処理数ｘ以下であるかを確認する（ステップＳ１００３）。カウンタｉが現在のハッシュ処理数ｘ以下の場合（ステップＳ１００３：Ｙｅｓ）、データ管理装置１０４は、ハッシュ格納部３０６内のｉ番目の開始時刻を取得する（ステップＳ１００４）。
FIG. 10 is a flowchart of hash start determination processing according to the embodiment 1-1. In the hash start determination process, the current hash process number x is acquired as an argument from the recording start process of the caller. The
取得後、データ管理装置１０４は、変数ｔが取得した開始時刻より小さいかを確認する（ステップＳ１００５）。変数ｔが取得した開始時刻より小さい場合（ステップＳ１００５：Ｙｅｓ）、データ管理装置１０４は、変数ｔに取得した開始時刻を設定する（ステップＳ１００６）。ステップＳ１００６の処理後、もしくは、変数ｔが取得した開始時刻以上の場合（ステップＳ１００５：Ｎｏ）、データ管理装置１０４は、カウンタｉをインクリメントし（ステップＳ１００７）、ステップＳ１００３の処理に移行する。ステップＳ１００３からステップＳ１００７の処理にて、ハッシュ格納部３０６内の１番目からｘ番目のうち、最新の開始時刻を持つものを取得している。
After the acquisition, the
カウンタｉが現在のハッシュ処理数ｘより大きい場合（ステップＳ１００３：Ｎｏ）、データ管理装置１０４は、現在時刻と変数ｔの差が一定時間以上かを確認する（ステップＳ１００８）。ここでの一定時間とは、たとえば、前述した（ｍ／１秒間のフレーム数）／ｎの値となり、ｍ＝３０［フレーム］、１秒間のフレーム数＝１５［フレーム］、ｎ＝２［個］であれば、一定時間は１秒となる。
When the counter i is larger than the current hash processing number x (step S1003: No), the
現在時刻と変数ｔの差が一定時間以上の場合（ステップＳ１００８：Ｙｅｓ）、データ管理装置１０４は、ハッシュ開始の判断結果を“開始する”に設定する（ステップＳ１００９）。現在時刻と変数ｔの差が一定時間より小さい場合（ステップＳ１００８：Ｎｏ）、データ管理装置１０４は、ハッシュ開始の判断結果を“開始しない”に設定する（ステップＳ１０１０）。データ管理装置１０４は、ステップＳ１００９もしくはステップＳ１０１０によって設定された判断結果を出力して終了する。
If the difference between the current time and the variable t is greater than or equal to a certain time (step S1008: Yes), the
図１１は、実施の形態１−１にかかるハッシュ格納部内ｘ番目のハッシュ開始処理のフローチャートである。ハッシュ開始処理は、呼び元の録画開始処理、録画途中処理から開始対象となるハッシュ格納部３０６のｘ番目の数値を引数として取得している。データ管理装置１０４は、ＩＶを取得し、ハッシュ格納部３０６内ｘ番目のハッシュ処理途中結果に取得したＩＶを設定する（ステップＳ１１０１）。同様に、データ管理装置１０４は、現在時刻を取得し、ハッシュ格納部３０６内ｘ番目の開始時刻に取得した現在時刻を設定する（ステップＳ１１０２）。
FIG. 11 is a flowchart of the x-th hash start process in the hash storage unit according to the embodiment 1-1. In the hash start process, the x-th numerical value of the
図１２は、実施の形態１−１にかかるハッシュ格納部状態更新処理のフローチャートである。ハッシュ格納部状態更新処理は、呼び元の録画開始処理、録画途中処理から現在のハッシュ処理数ｘと、処理対象となるフレームの画像データを引数として取得している。データ管理装置１０４は、カウンタｉを１に設定する（ステップＳ１２０１）。次に、データ管理装置１０４は、カウンタｉがｘ以下であるかを確認する（ステップＳ１２０２）。
FIG. 12 is a flowchart of hash storage unit state update processing according to the embodiment 1-1. In the hash storage unit state update process, the current hash processing number x and the image data of the frame to be processed are acquired as arguments from the caller recording start process and the mid-recording process. The
カウンタｉがｘ以下である場合（ステップＳ１２０２：Ｙｅｓ）、データ管理装置１０４は、ハッシュ格納部３０６内ｉ番目のハッシュ処理途中結果を取得する（ステップＳ１２０３）。次に、データ管理装置１０４は、処理対象のフレームの画像データと取得したハッシュ処理途中結果から、圧縮関数複数回処理を実行する（ステップＳ１２０４）。実行後、データ管理装置１０４は、ハッシュ格納部内ｉ番目のハッシュ処理途中結果に実行結果を設定する（ステップＳ１２０５）。設定後、データ管理装置１０４は、カウンタｉをインクリメントし（ステップＳ１２０６）、ステップＳ１２０２の処理に移行する。カウンタｉがｘより大きい場合（ステップＳ１２０２：Ｎｏ）、データ管理装置１０４は、処理を終了する。
When the counter i is less than or equal to x (step S1202: Yes), the
図１３は、実施の形態１−１にかかる録画途中処理のフローチャートである。データ管理装置１０４は、未処理のフレームの画像データに対し、ハッシュ格納部３０６内ｎ番目までのハッシュ格納部状態更新処理を行う（ステップＳ１３０１）。ハッシュ格納部状態更新処理の詳細は図１２にて前述した。続けて、データ管理装置１０４は、カウンタｉを１に設定する（ステップＳ１３０２）。データ管理装置１０４は、カウンタｉがハッシュ同時処理数ｎ以下であるかを確認する（ステップＳ１３０３）。カウンタｉがハッシュ同時処理数ｎ以下である場合（ステップＳ１３０３：Ｙｅｓ）、データ管理装置１０４は、ハッシュ格納部内ｉ番目の開始時刻を取得する（ステップＳ１３０４）。
FIG. 13 is a flowchart of the mid-recording process according to the embodiment 1-1. The
取得後、データ管理装置１０４は、現在時刻と取得した開始時刻の差が一定時間以上かを確認する（ステップＳ１３０５）。ここでの一定時間は、たとえば、（ｍ／１秒間のフレーム数）で求められ、ｍ＝３０［フレーム］、１秒間のフレーム数＝１５［フレーム］の場合、２秒となる。一定時間以上である場合（ステップＳ１３０５：Ｙｅｓ）、ｉ番目のハッシュ格納部のハッシュ処理途中結果は、既に削除されたフレームに基づいて生成されていることになるため、今までのハッシュ処理途中結果を削除し、新たに未処理のフレーム画像についてハッシュ値を生成する。
After the acquisition, the
ステップＳ１３０５：Ｙｅｓの場合、データ管理装置１０４は、ハッシュ格納部内ｉ番目のハッシュ開始処理を行う（ステップＳ１３０７）。続けて、データ管理装置１０４は、未処理のフレームの画像データとハッシュ格納部内ｉ番目のハッシュ処理途中結果から、圧縮関数複数回処理を実行する（ステップＳ１３０８）。実行後、データ管理装置１０４は、ハッシュ格納部内ｉ番目のハッシュ処理途中結果に実行結果を設定する（ステップＳ１３０９）。設定後、データ管理装置１０４は、処理を終了する。
In the case of step S1305: Yes, the
現在時刻と取得した開始時刻の差が一定時間より小さい場合（ステップＳ１３０５：Ｎｏ）、データ管理装置１０４は、カウンタｉをインクリメントし（ステップＳ１３０６）、ステップＳ１３０３の処理に移行する。カウンタｉがｎより大きい場合（ステップＳ１３０３：Ｎｏ）、データ管理装置１０４は、既に削除されたフレームに基づいて生成されたハッシュ処理途中結果は存在しないとして、処理を終了する。
When the difference between the current time and the acquired start time is smaller than the predetermined time (step S1305: No), the
図１４は、実施の形態１−１にかかる事故発生時処理のフローチャートである。データ管理装置１０４は、カウンタｉを１に設定し（ステップＳ１４０１）、変数ｔに時刻の最大値を設定する（ステップＳ１４０２）。時刻の最大値は、変数ｔの型で設定できる最大値を設定する。
FIG. 14 is a flowchart of an accident occurrence process according to the embodiment 1-1. The
データ管理装置１０４は、カウンタｉがハッシュ同時処理数ｎ以下であるかを確認する（ステップＳ１４０３）。カウンタｉがハッシュ同時処理数ｎ以下の場合（ステップＳ１４０３：Ｙｅｓ）、データ管理装置１０４は、ハッシュ格納部内ｉ番目の開始時刻を取得する（ステップＳ１４０４）。取得後、データ管理装置１０４は、変数ｔが取得した開始時刻より大きいかを確認する（ステップＳ１４０５）。変数ｔが取得した開始時刻より大きい場合（ステップＳ１４０５：Ｙｅｓ）、データ管理装置１０４は、変数ｔを取得した開始時刻に設定する（ステップＳ１４０６）。
The
また、データ管理装置１０４は、ハッシュ格納部内ｉ番目のハッシュ処理途中結果を出力用として記憶する（ステップＳ１４０７）。ステップＳ１４０７の処理後、または、変数ｔが取得した開始時刻以下の場合（ステップＳ１４０５：Ｎｏ）、データ管理装置１０４は、カウンタｉをインクリメントし（ステップＳ１４０８）、ステップＳ１４０３の処理に移行する。カウンタｉがハッシュ同時処理数ｎより大きい場合（ステップＳ１４０３：Ｎｏ）、データ管理装置１０４は、出力用として記憶したハッシュ処理途中結果を元にハッシュ値を生成（パディング、および圧縮関数処理の実行）して出力し（ステップＳ１４０９）、処理を終了する。
Further, the
（実施の形態１−２の概要説明）
図１５〜図２１を用いて、実施の形態１−２にかかる説明を行う。実施の形態１−２のハードウェアの構成は実施の形態１−１に示したものと等しく、機能的構成はほぼ等しい。機能的構成の違いとして、実施の形態１−１では、ハッシュ格納部３０６のハッシュ値群として、ハッシュ処理途中結果とその生成時刻となる開始時刻が格納されていた。これに対し実施の形態１−２では、ハッシュ処理途中結果とハッシュ処理途中結果を何回計算したかを示すカウンタが格納されている。
(Overview of Embodiment 1-2)
A description will be given of the embodiment 1-2 with reference to FIGS. The hardware configuration of the embodiment 1-2 is equal to that shown in the embodiment 1-1, and the functional configuration is substantially the same. As a difference in functional configuration, in Embodiment 1-1, as a hash value group of the
図１５は、実施の形態１−２にかかるハッシュ格納部３０６のハッシュ生成の様子を示す説明図である。ハッシュ格納部３０６には、ＩＶとハッシュ値群が格納されている。ハッシュ値群は、ハッシュ処理途中結果（１）とハッシュ値を何回計算したかを示す値となるカウンタ（１）、ハッシュ処理途中結果（２）とそのカウンタ（２）、のように、ハッシュ同時処理数であるｎ個生成されている。
FIG. 15 is an explanatory diagram of a state of hash generation of the
次に、ハッシュ値の生成について、たとえば、データ管理装置１０４は、時刻ｔ１に、フレームｔ１の画像データとＩＶに対して圧縮関数複数回処理ｈを実行し、結果の値をハッシュ処理途中結果（１）に格納し、カウンタ（１）に１を格納する。続けて、データ管理装置１０４は、時刻ｔ２に、フレームｔ２の画像データとハッシュ処理途中結果（１）に格納した値に対して圧縮関数複数回処理ｈを実行し、結果の値を再びハッシュ処理途中結果（１）に格納し、カウンタ（１）に２を格納する。
Next, regarding the generation of the hash value, for example, the
前述した操作を保証するフレーム数であるｍ個のフレーム分繰り返し、データ管理装置１０４は、時刻ｔｍに、フレームｔｍの画像データとハッシュ処理途中結果（１）に格納した値に対して圧縮関数複数回処理ｈを実行し、結果の値を再びハッシュ処理途中結果（１）に格納する。また、データ管理装置１０４は、カウンタ（１）にｍを設定する。時刻ｔｍに事故があった場合、車両制御装置１０３は、ハッシュ処理途中結果（１）に格納された値を署名生成部３０４へ出力する。ハッシュ処理途中結果（２）は、カウンタ（１）の値から判断してハッシュの生成を開始する。それ以降のハッシュ処理途中結果（ｎ）についても、ハッシュ処理を行っているカウンタ群の値から判断してハッシュ処理途中結果を生成する。
The
また、時刻ｔｍに事故が起こらずに、続けて次のフレームが入力され、記憶部３０２にはｍ個までのフレームの画像データを格納する場合、データ管理装置１０４は、フレームｔ１を削除する。続けて、データ管理装置１０４は、フレームｔ１に対応するハッシュ処理途中結果（１）とカウンタ（１）に格納されていた値を、カウンタ（１）の値から判断して削除し、新しく入力されたフレームから始まるハッシュ値の格納用として使用する。
In addition, when an accident does not occur at time tm and the next frame is continuously input and image data of up to m frames is stored in the
具体的な実施例について、実施の形態１−２では、実施の形態１−１と同じ結果を得るため省略する。ハッシュ処理途中結果を削除するカウンタ値は、ｍと等しくなり、実施の形態１−１の実施例で記述した値をそのまま使用すると、３０［フレーム］となる。また、ハッシュ処理途中結果の生成をずらすカウンタの値は、ｍ／ｎ＝１５［フレーム］となる。 About a specific Example, in Embodiment 1-2, since the same result as Embodiment 1-1 is obtained, it abbreviate | omits. The counter value for deleting the hash processing result is equal to m. If the value described in the example of the embodiment 1-1 is used as it is, it becomes 30 [frames]. Further, the value of the counter that shifts the generation of the intermediate result of hash processing is m / n = 15 [frames].
（実施の形態１−２の処理説明）
前述した構成を使用して、実施の形態１−２にかかるデータ管理装置１０４は、ハッシュ管理処理を行う。実施の形態１−２にかかるハッシュ管理処理は、実施の形態１−１にかかるハッシュ管理処理と同様に、録画開始処理と、録画途中処理と、事故発生時処理と、を内部に含む。録画開始処理に関しても実施の形態１−１と同様に、録画開始処理１と録画開始処理２が存在する。録画開始処理１と録画開始処理２も、実施の形態１−１と同様に、ハッシュ格納部初期化処理と、ハッシュ開始判断処理と、ハッシュ開始処理と、ハッシュ格納部状態更新処理と、を内部に含む。録画途中処理も、実施の形態１−１と同様に、前述したハッシュ開始処理と、ハッシュ格納部状態更新処理と、を内部に含む。
(Description of processing in Embodiment 1-2)
Using the configuration described above, the
また、実施の形態１−２にかかるハッシュ管理処理と、録画開始処理１と、録画開始処理２は、実施の形態１−１にかかるハッシュ管理処理、録画開始処理１、録画開始処理２で示したフローと等しくなるため、説明を省略する。実施の形態１−２にかかるハッシュ格納部初期化処理と、ハッシュ開始判断処理と、ハッシュ開始処理と、ハッシュ格納部状態更新処理と、録画途中処理と、事故発生時処理を図１６〜図２０にて後述する。
Further, the hash management process, the
図１６は、実施の形態１−２にかかるハッシュ格納部初期化処理のフローチャートである。実施の形態１−２にかかるハッシュ格納部初期化処理は、図９にて前述した実施の形態１−１にかかるハッシュ格納部初期化処理とほぼ等しい処理である。具体的には、ステップＳ１６０１、ステップＳ１６０２、ステップＳ１６０４の処理は、ステップＳ９０２、ステップＳ９０３、ステップＳ９０５の処理と等しい。ステップＳ１６０２：Ｙｅｓの処理後、データ管理装置１０４は、ハッシュ格納部内ｉ番目のカウンタを０に設定する（ステップＳ１６０３）。
FIG. 16 is a flowchart of hash storage unit initialization processing according to the first embodiment. The hash storage unit initialization process according to the embodiment 1-2 is substantially the same as the hash storage unit initialization process according to the embodiment 1-1 described above with reference to FIG. Specifically, the processes in steps S1601, S1602, and S1604 are the same as the processes in steps S902, S903, and S905. Step S1602: After the processing of Yes, the
図１７は、実施の形態１−２にかかるハッシュ開始判断処理のフローチャートである。ハッシュ開始判断処理は、呼び元の録画開始処理から現在のハッシュ処理数ｘを引数として取得している。データ管理装置１０４は、カウンタｉを１に設定し（ステップＳ１７０１）、変数ｔをカウンタの最大値に設定する（ステップＳ１７０２）。カウンタの最大値は、変数ｔの型で設定できる最大値を設定する。次に、データ管理装置１０４は、カウンタｉが現在のハッシュ処理数ｘ以下であるかを確認する（ステップＳ１７０３）。カウンタｉが現在のハッシュ処理数ｘ以下の場合（ステップＳ１７０３：Ｙｅｓ）、データ管理装置１０４は、ハッシュ格納部３０６内のｉ番目のカウンタを取得する（ステップＳ１７０４）。
FIG. 17 is a flowchart of hash start determination processing according to the embodiment 1-2. In the hash start determination process, the current hash process number x is acquired as an argument from the recording start process of the caller. The
取得後、データ管理装置１０４は、取得したカウンタが０以外かを確認する（ステップＳ１７０５）。０以外の場合（ステップＳ１７０５：Ｙｅｓ）、データ管理装置１０４は、変数ｔが取得したカウンタより大きいかを確認する（ステップＳ１７０６）。変数ｔが取得したカウンタより大きい場合（ステップＳ１７０６：Ｙｅｓ）、データ管理装置１０４は、変数ｔに取得したカウンタを設定する（ステップＳ１７０７）。
After the acquisition, the
ステップＳ１７０７の処理後、もしくは、取得したカウンタが０（ステップＳ１７０５：Ｎｏ）、もしくは、変数ｔが取得したカウンタ以下の場合（ステップＳ１７０６：Ｎｏ）、データ管理装置１０４は、カウンタｉをインクリメントする（ステップＳ１７０８）。そして、データ管理装置１０４は、ステップＳ１７０３の処理に移行する。ステップＳ１７０３からステップＳ１７０８の処理にて、ハッシュ格納部３０６内の１番目からｘ番目のうち、０以外の最小のカウンタを持つものを取得している。
After the processing in step S1707, or when the acquired counter is 0 (step S1705: No) or the variable t is equal to or smaller than the acquired counter (step S1706: No), the
カウンタｉが現在のハッシュ処理数ｘより大きい場合（ステップＳ１７０３：Ｎｏ）、データ管理装置１０４は、変数ｔが一定値以上かを確認する（ステップＳ１７０９）。ここでの一定値とは、ｍ／ｎで求められ、ｍ＝３０［フレーム］、ｎ＝２［個］であれば、ｍ／ｎ＝１５［フレーム］となる。
When the counter i is larger than the current hash processing number x (step S1703: No), the
変数ｔが一定値以上の場合（ステップＳ１７０９：Ｙｅｓ）、データ管理装置１０４は、ハッシュ開始の判断結果を“開始する”に設定する（ステップＳ１７１０）。変数ｔが一定値より小さい場合（ステップＳ１７０９：Ｎｏ）、データ管理装置１０４は、ハッシュ開始の判断結果を“開始しない”に設定する（ステップＳ１７１１）。データ管理装置１０４は、ステップＳ１７１０もしくはステップＳ１７１１によって設定された判断結果を出力して終了する。
If the variable t is greater than or equal to a certain value (step S1709: YES), the
図１８は、実施の形態１−２にかかるハッシュ格納部内ｘ番目のハッシュ開始処理のフローチャートである。ハッシュ開始処理は、呼び元の録画開始処理、録画途中処理から開始対象となるハッシュ格納部のｘ番目の数値を引数として取得している。データ管理装置１０４は、ＩＶを取得し、ハッシュ格納部内ｘ番目のハッシュ処理途中結果に取得したＩＶを設定する（ステップＳ１８０１）。同様に、データ管理装置１０４は、現在時刻を取得し、ハッシュ格納部内ｘ番目のカウンタに０を設定する（ステップＳ１８０２）。
FIG. 18 is a flowchart of the x-th hash start process in the hash storage unit according to the embodiment 1-2. In the hash start process, the x-th numerical value of the hash storage unit to be started is acquired as an argument from the recording start process of the caller and the mid-recording process. The
図１９は、実施の形態１−２にかかるハッシュ格納部状態更新処理のフローチャートである。実施の形態１−２にかかるハッシュ格納部状態更新処理は、図１２にて前述した実施の形態１−１にかかるハッシュ格納部状態更新処理とほぼ等しい処理である。具体的には、ステップＳ１９０１〜ステップＳ１９０５、ステップＳ１９０７の処理は、ステップＳ１２０１〜ステップＳ１２０５、ステップＳ１２０６の処理と等しい。ステップＳ１９０５の処理後、データ管理装置１０４は、ハッシュ格納部内ｉ番目のカウンタをインクリメントする（ステップＳ１９０６）。
FIG. 19 is a flowchart of the hash storage unit state update process according to the embodiment 1-2. The hash storage unit state update process according to the embodiment 1-2 is substantially the same as the hash storage unit state update process according to the embodiment 1-1 described above with reference to FIG. Specifically, the processes in steps S1901 to S1905 and S1907 are the same as the processes in steps S1201 to S1205 and S1206. After the processing in step S1905, the
図２０は、実施の形態１−２にかかる録画途中処理のフローチャートである。実施の形態１−２にかかる録画途中処理は、図１３にて前述した実施の形態１−１にかかる録画途中処理とほぼ等しい処理である。具体的には、ステップＳ２００１〜ステップＳ２００３、ステップＳ２００６〜ステップＳ２００９の処理は、ステップＳ１３０１〜ステップＳ１３０３、ステップＳ１３０６〜ステップＳ１３０９の処理と等しい。 FIG. 20 is a flowchart of the mid-recording process according to the embodiment 1-2. The mid-recording process according to the embodiment 1-2 is substantially the same as the mid-recording process according to the embodiment 1-1 described above with reference to FIG. Specifically, the processes in steps S2001 to S2003 and steps S2006 to S2009 are the same as the processes in steps S1301 to S1303 and steps S1306 to S1309.
また、ステップＳ２００１でのハッシュ格納部状態更新処理は、図１９にて前述した実施の形態１−２にかかるハッシュ格納部状態更新処理が実行される。同様に、ステップＳ２００７でのハッシュ開始処理は、図１８にて前述した実施の形態１−２にかかるハッシュ開始処理が実行される。 Further, the hash storage unit state update process in step S2001 is executed as the hash storage unit state update process according to the embodiment 1-2 described above with reference to FIG. Similarly, in the hash start process in step S2007, the hash start process according to the embodiment 1-2 described above with reference to FIG. 18 is executed.
ステップＳ２００３：Ｙｅｓであった場合、データ管理装置１０４は、ハッシュ格納部内ｉ番目のカウンタを取得する（ステップＳ２００４）。取得後、データ管理装置１０４は、取得したカウンタが一定値以上かを確認する（ステップＳ２００５）。ここでの一定値は、ｍと等しくなり、ｍ＝３０［フレーム］であれば、一定値は３０となる。取得したカウンタが一定値以上である場合（ステップＳ２００５：Ｙｅｓ）、データ管理装置１０４は、ステップＳ２００７の処理を行う。取得したカウンタが一定値より小さい場合（ステップＳ２００５：Ｎｏ）、データ管理装置１０４は、ステップＳ２００６の処理を行う。
If step S2003 is Yes, the
図２１は、実施の形態１−２にかかる事故発生時処理のフローチャートである。実施の形態１−２にかかる事故発生時処理は、図１４にて前述した実施の形態１−１にかかる事故発生時処理とほぼ等しい処理である。具体的には、ステップＳ２１０１、ステップＳ２１０３、ステップＳ２１０７〜ステップＳ２１０９の処理は、ステップＳ１４０１、ステップＳ１４０３、ステップＳ１４０７〜ステップＳ１４０９の処理と等しい。ステップＳ２１０１の処理後、データ管理装置１０４は、変数ｔを０に設定する（ステップＳ２１０２）。
FIG. 21 is a flowchart of an accident occurrence process according to the embodiment 1-2. The process at the time of occurrence of an accident according to the embodiment 1-2 is substantially the same process as the process at the time of occurrence of an accident according to the embodiment 1-1 described above with reference to FIG. Specifically, the processing of step S2101, step S2103, and step S2107 to step S2109 is the same as the processing of step S1401, step S1403, and step S1407 to step S1409. After the process of step S2101, the
ステップＳ２１０３：Ｙｅｓである場合、データ管理装置１０４は、ハッシュ格納部内ｉ番目のカウンタを取得する（ステップＳ２１０４）。取得後、データ管理装置１０４は、変数ｔが取得したカウンタより小さいかを確認する（ステップＳ２１０５）。変数ｔが取得したカウンタより小さい場合（ステップＳ２１０５：Ｙｅｓ）、データ管理装置１０４は、変数ｔを取得したカウンタに設定する（ステップＳ２１０６）。変数ｔが取得したカウンタ以上の場合（ステップＳ２１０５：Ｎｏ）、データ管理装置１０４は、ステップＳ２１０８の処理に移行する。
Step S2103: If Yes, the
以上説明したように、実施の形態１−１にかかるデータ管理装置と実施の形態１−２にかかるデータ管理装置は、最新のデータが入力され、古いデータが消える都度、時系列なデータ群に関するハッシュ処理途中結果を生成する。これにより、いつ故障しても故障時のハッシュ処理途中結果が保持されているため、時系列のデータの連続性を保証することができる。 As described above, the data management apparatus according to the embodiment 1-1 and the data management apparatus according to the embodiment 1-2 relate to a time-series data group every time the latest data is input and old data disappears. Generate a result during hash processing. As a result, the continuity of time-series data can be ensured because the result of the hashing process at the time of failure is retained at any time.
また、時系列なデータ群のうち、最古のデータを除いた残余の時系列なデータ群に関するハッシュ処理途中結果を生成してもよい。これにより、新しいデータが入力された場合、残余の時系列なデータ群に新しいデータを加えた時系列のデータ群に関するハッシュ処理途中結果を生成する際に、残余の時系列なデータ群に関するハッシュ処理途中結果を使用することで容易に生成することができる。 Moreover, you may generate | occur | produce the hash process intermediate | middle result regarding the remaining time series data groups except the oldest data among time series data groups. As a result, when new data is input, the hash processing for the remaining time-series data group is generated when the intermediate result of the hash processing for the time-series data group obtained by adding new data to the remaining time-series data group is generated. It can be easily generated by using intermediate results.
また、最新のデータが入力される都度、格納された残余の時系列なデータ群に関するハッシュ処理途中結果と最新のデータとに基づいて、残余の時系列なデータ群に最新のデータを加えた時系列なデータ群に関するハッシュ処理途中結果を生成してもよい。これにより、事故時に、記憶装置に残されている時系列なデータ群に対応した、ハッシュ処理途中結果を生成しておくことができ、時系列のデータの連続性を保証することができる。また、フレームレートの高い動画で、保証するフレーム数ｍを大きくしたい場合でも、ハッシュ同時処理数ｎを調節することで、比較的計算能力の高くない組み込み環境でもフレームレートの高い動画に対応することができる。 Also, every time the latest data is input, the latest data is added to the remaining time-series data group based on the intermediate result of the hash processing on the stored remaining time-series data group and the latest data. You may produce | generate the result in the middle of hash processing regarding a series data group. Thereby, in the event of an accident, it is possible to generate an intermediate result of hash processing corresponding to a time-series data group remaining in the storage device, and to guarantee the continuity of time-series data. Even if you want to increase the guaranteed number of frames m for movies with a high frame rate, you can adjust the number n of simultaneous hash processing to support movies with a high frame rate even in embedded environments with relatively low computing power. Can do.
また、最新のデータを加えた時系列なデータ群に関し、任意のデータを受け付けて任意のデータのサイズを圧縮する圧縮関数を複数回実行することでハッシュ処理途中結果を生成してもよい。これにより、連続性を保証することができる。また、圧縮関数を並列で行うことで、複数のハッシュ処理途中結果生成を高速化することもできる。 In addition, with respect to a time-series data group to which the latest data is added, an intermediate result of hash processing may be generated by executing a compression function that receives arbitrary data and compresses the size of the arbitrary data a plurality of times. Thereby, continuity can be guaranteed. Also, by performing the compression function in parallel, it is possible to speed up the generation of a plurality of halfway hash results.
また、実施の形態１−１にかかるデータ管理装置では、タイマー３０７を用いることでフレームレートの高低に影響せず、一定時間の映像データの連続性を保証することができる。また、実施の形態１−２にかかるデータ管理装置では、カウンタを用いることで、タイマー３０７を実装しなくても映像データの連続性を保証できる。また、たとえばカメラ１０１の映像記録設定が変更され、フレームレートが低くなった場合も、フレームレートの低下にあわせて映像データの連続性の保証する時間を長くすることができる。
Further, in the data management apparatus according to the embodiment 1-1, by using the
（実施の形態２−１の概要説明）
図２２〜図２６を用いて、実施の形態２−１にかかる説明を行う。実施の形態２−１のハードウェアの構成は実施の形態１−１に示したものと等しく、機能的構成はほぼ等しい。機能的構成の違いとして、実施の形態１−１では、フレームのデータとＩＶに対して圧縮関数複数回処理を実行し、ハッシュ値を生成していた。しかし、実施の形態２−１では、フレームのデータとＩＶに対してハッシュ値を生成し、さらに、生成されたハッシュ値とＩＶに対してハッシュ処理途中結果を生成し、生成された値は、ハッシュ格納部３０６に格納される。
(Overview of Embodiment 2-1)
An explanation will be given of the embodiment 2-1 with reference to FIGS. The hardware configuration of the embodiment 2-1 is equal to that shown in the embodiment 1-1, and the functional configuration is substantially the same. As a difference in functional configuration, in Embodiment 1-1, the hash value is generated by executing the compression function multiple times on the frame data and IV. However, in Embodiment 2-1, a hash value is generated for the frame data and IV, and further, a hash processing intermediate result is generated for the generated hash value and IV, and the generated value is It is stored in the
図２２は、実施の形態２−１にかかるハッシュ格納部３０６のハッシュ生成の様子を示す説明図である。ハッシュ格納部３０６には、ＩＶとハッシュ処理途中結果群が格納されている。ハッシュ処理途中結果群は、ハッシュ処理途中結果（１）とその生成時刻となる開始時刻（１）、ハッシュ処理途中結果（２）とその生成時刻となる開始時刻（２）、のように、ハッシュ同時処理数であるｎ個生成されている。
FIG. 22 is an explanatory diagram of a state of hash generation of the
次に、ハッシュ値の生成について、たとえば、データ管理装置１０４は、時刻ｔ１に、フレームｔ１の画像データとＩＶに対してハッシュ関数Ｈを実行しハッシュ値Ｈ１を得る。さらに、データ管理装置１０４は、Ｈ１とＩＶに対して圧縮関数ｃを実行し、結果の値をハッシュ処理途中結果（１）に格納し、タイマー３０７から取得した時刻ｔ１の値を開始時刻（１）に格納する。続けて、データ管理装置１０４は、時刻ｔ２に、フレームｔ２の画像データとＩＶに対してハッシュ関数Ｈを実行しハッシュ値Ｈ２を得る。さらに、データ管理装置１０４は、Ｈ２とハッシュ処理途中結果（１）に格納した値に対して圧縮関数ｃを実行し、結果の値をハッシュ処理途中結果（１）に格納する。
Next, for the generation of the hash value, for example, the
前述した操作を保証するフレーム数であるｍ個のフレーム分繰り返し、データ管理装置１０４は、時刻ｔｍに、フレームｔｍの画像データとＩＶに対してハッシュ関数Ｈを実行しハッシュ値Ｈｍを得る。さらに、データ管理装置１０４は、Ｈｍとハッシュ処理途中結果（１）に格納した値に対して圧縮関数ｃを実行し、結果の値をハッシュ処理途中結果（１）に格納する。時刻ｔｍに事故があった場合、車両制御装置１０３は、ハッシュ処理途中結果（１）に格納された値から生成したハッシュ値を署名生成部３０４へ出力する。ハッシュ処理途中結果（２）、・・・、ハッシュ処理途中結果（ｎ）についても、それぞれの開始時刻にハッシュ処理途中結果を生成する。
The
次に、具体的な実施例を説明する。１秒間のフレームが３０フレーム［ｆｐｓ］であり、１画面の画素数が６４０×４８０ピクセルで、１画素の色表現が８ｂｉｔとする。また、ハードウェアの例としてＣＰＵ２０１の動作サイクル数が２００ＭＨｚ、圧縮関数の処理時間１０００サイクルとする。そして、記憶部３０２に格納するフレーム数ｍを６００［フレーム］、ハッシュ同時処理数ｎを４０［個］とする。前述のｍ、ｎからハッシュ値を削除する時間は、ｍ／１秒間のフレーム数＝２０［秒］となり、ハッシュ値の生成をずらす時間は、（ｍ／１秒間のフレーム数）／ｎ＝０．５［秒］となる。前述の動画の設定、ハードウェアの設定では、１フレームのハッシュ生成時間は、２４［ミリ秒］となる。
Next, specific examples will be described. The frame for one second is 30 frames [fps], the number of pixels on one screen is 640 × 480 pixels, and the color expression of one pixel is 8 bits. As an example of hardware, the number of operation cycles of the
実施の形態２−１の実施例が、実施の形態１−１、実施の形態１−２よりもデータ量が多いにも関わらずよい結果を出している。理由としては、実施の形態１−１、実施の形態１−２では画像に対するハッシュ値をハッシュ同時処理数であるｎ個分生成する。しかし、実施の形態２−１では画像に対するハッシュ値の生成は１回しか行わず、処理量の少ないハッシュ値に対するハッシュ処理途中結果をｎ個分生成するため、短い時間で終了することができる。 Although the example of the embodiment 2-1 has a larger amount of data than the embodiment 1-1 and the embodiment 1-2, a good result is obtained. The reason is that in Embodiment 1-1 and Embodiment 1-2, hash values for images corresponding to n hash processing numbers are generated. However, in Embodiment 2-1, a hash value for an image is generated only once, and n hash processing intermediate results for a hash value with a small amount of processing are generated, so that the processing can be completed in a short time.
（実施の形態２−１の処理説明）
前述した構成を使用して、実施の形態２−１にかかるデータ管理装置１０４は、ハッシュ管理処理を行う。実施の形態２−１にかかるハッシュ管理処理は、実施の形態１−１にかかるハッシュ管理処理と同様に、録画開始処理と、録画途中処理と、事故発生時処理と、を内部に含む。録画開始処理に関しても実施の形態１−１と同様に、録画開始処理１と録画開始処理２が存在する。録画開始処理１と録画開始処理２も、実施の形態１−１と同様に、ハッシュ格納部初期化処理と、ハッシュ開始判断処理と、ハッシュ開始処理と、ハッシュ格納部状態更新処理と、を内部に含む。録画途中処理も、実施の形態１−１と同様に、前述したハッシュ開始処理と、ハッシュ格納部状態更新処理と、を内部に含む。
(Description of processing in Embodiment 2-1)
Using the configuration described above, the
また、実施の形態２−１にかかるハッシュ管理処理と、事故発生時処理は、実施の形態１−１にかかるハッシュ管理処理と、事故発生時処理で示したフローと等しくなるため、説明を省略する。実施の形態２−１にかかるハッシュ格納部初期化処理と、ハッシュ開始判断処理と、ハッシュ開始処理も同様なため、説明を省略する。実施の形態２−１にかかる録画開始処理１と、録画開始処理２と、ハッシュ格納部状態更新処理と、録画途中処理を図２３〜図２６にて後述する。
In addition, the hash management process according to the embodiment 2-1 and the process at the time of occurrence of an accident are the same as the flow shown in the hash management process according to the embodiment 1-1 and the process at the time of an accident occurrence, and thus description thereof is omitted. To do. Since the hash storage unit initialization process, the hash start determination process, and the hash start process according to the embodiment 2-1 are the same, the description thereof is omitted. Recording
前述した理由で説明を省略した実施の形態２−１にかかるハッシュ開始判断処理にて判断基準となる一定時間について補足する。図１０で前述した実施の形態１−１にかかるハッシュ開始判断処理でのステップＳ１００８では、データ管理装置１０４は、一定時間で判断を行う。実施の形態２−１での一定時間の具体例としては、たとえば、前述した（ｍ／１秒間のフレーム数）／ｎの値となり、ｍ＝６００［フレーム］、１秒間のフレーム数＝３０［フレーム］、ｎ＝４０［個］であれば、一定時間は０．５秒となる。
A supplementary description will be given of a certain period of time that serves as a determination criterion in the hash start determination process according to the embodiment 2-1, which is omitted for the reason described above. In step S1008 in the hash start determination process according to Embodiment 1-1 described above with reference to FIG. 10, the
図２３と図２４は、実施の形態２−１にかかる録画開始処理１と、録画開始処理２のフローチャートを示す。機能や効果は、実施の形態１−１にかかる録画開始処理１と、録画開始処理２に等しい。
FIGS. 23 and 24 are flowcharts of the
図２３は、実施の形態２−１にかかる録画開始処理１のフローチャートである。実施の形態２−１にかかる録画開始処理１は、図７にて前述した実施の形態１−１にかかる録画開始処理１とほぼ等しい処理である。具体的には、ステップＳ２３０１〜ステップＳ２３０４、ステップＳ２３０６〜ステップＳ２３１２の処理は、ステップＳ７０１〜ステップＳ７０４、ステップＳ７０５〜ステップＳ７１１の処理と等しい。ステップＳ２３０３：Ｙｅｓの処理後、データ管理装置１０４は、未処理のフレームの画像データとＩＶでハッシュ関数を実行し、ハッシュ値Ｈとして保持する（ステップＳ２３０５）。保持されたハッシュ値Ｈは、ステップＳ２３１１にて呼ばれるハッシュ格納部状態更新処理にて使用される。
FIG. 23 is a flowchart of the
また、ステップＳ２３０１でのハッシュ格納部初期化処理は、図９にて前述した実施の形態１−１にかかるハッシュ格納部初期化処理と等しい。同様に、ステップＳ２３０７でのハッシュ開始判断処理は、図１０にて前述した実施の形態１−１にかかるハッシュ開始判断処理が実行される。同様に、ステップＳ２３１０でのハッシュ開始処理は、図１１にて前述した実施の形態１−１にかかるハッシュ開始処理が実行される。 Also, the hash storage unit initialization process in step S2301 is the same as the hash storage unit initialization process according to the embodiment 1-1 described above with reference to FIG. Similarly, in the hash start determination process in step S2307, the hash start determination process according to the embodiment 1-1 described above with reference to FIG. 10 is executed. Similarly, in the hash start process in step S2310, the hash start process according to the embodiment 1-1 described above with reference to FIG. 11 is executed.
図２４は、実施の形態２−１にかかる録画開始処理２のフローチャートである。実施の形態２−１にかかる録画開始処理２は、図８にて前述した実施の形態１−１にかかる録画開始処理２とほぼ等しい処理である。具体的には、ステップＳ２４０１〜ステップＳ２４０４、ステップＳ２４０６〜ステップＳ２４１３の処理は、ステップＳ８０１〜ステップＳ８０４、ステップＳ８０５〜ステップＳ８１２の処理と等しい。ステップＳ２３０３：Ｙｅｓの処理後、データ管理装置１０４は、未処理のフレームの画像データとＩＶでハッシュ関数を実行し、ハッシュ値Ｈとして保持する（ステップＳ２４０５）。保持されたハッシュ値Ｈは、ステップＳ２４０７にて呼ばれるハッシュ格納部状態更新処理にて使用される。
FIG. 24 is a flowchart of the
図２５は、実施の形態２−１にかかるハッシュ格納部状態更新処理のフローチャートである。実施の形態２−１にかかるハッシュ格納部状態更新処理は、図１２にて前述した実施の形態１−１にかかるハッシュ格納部状態更新処理とほぼ等しい処理である。具体的には、ステップＳ２５０１〜ステップＳ２５０３、ステップＳ２５０５、ステップＳ２５０６の処理は、ステップＳ１２０１〜ステップＳ１２０３、ステップＳ１２０５、ステップＳ１２０６の処理と等しい。ステップＳ２５０３の処理後、データ管理装置１０４は、処理対象のフレームのハッシュ値Ｈと取得したハッシュ処理途中結果から、圧縮関数１回の処理を実行する（ステップＳ２５０４）。
FIG. 25 is a flowchart of the hash storage unit state update process according to the embodiment 2-1. The hash storage unit state update process according to the embodiment 2-1 is substantially the same as the hash storage unit state update process according to the embodiment 1-1 described above with reference to FIG. Specifically, the processes in steps S2501 to S2503, step S2505, and step S2506 are the same as the processes in steps S1201 to S1203, step S1205, and step S1206. After the process of step S2503, the
図２６は、実施の形態２−１にかかる録画途中処理のフローチャートである。実施の形態２−１にかかる録画途中処理は、図１３にて前述した実施の形態１−１にかかる録画途中処理とほぼ等しい処理である。具体的には、ステップＳ２６０２〜ステップＳ２６０８、ステップＳ２６１０の処理は、ステップＳ１３０１〜ステップＳ１３０７、ステップＳ１３０９の処理と等しい。 FIG. 26 is a flowchart of the mid-recording process according to the embodiment 2-1. The mid-recording process according to the embodiment 2-1 is substantially the same as the mid-recording process according to the embodiment 1-1 described above with reference to FIG. Specifically, the processes in steps S2602 to S2608 and S2610 are the same as the processes in steps S1301 to S1307 and S1309.
初めに、データ管理装置１０４は、未処理のフレームの画像データとＩＶでハッシュ関数を実行し、ハッシュ値Ｈとして保持する（ステップＳ２６０１）。また、ステップＳ２６０８の処理後、データ管理装置１０４は、ハッシュ値Ｈとハッシュ格納部内ｉ番目のハッシュ処理途中結果から、圧縮関数１回の処理を実行する（ステップＳ２６０９）。また、ステップＳ２６０６の一定時間は、たとえば、（ｍ／１秒間のフレーム数）で求められ、ｍ＝６００［フレーム］、１秒間のフレーム数＝３０［フレーム］の場合、２０秒となる。
First, the
（実施の形態２−２の概要説明）
図２７〜図２９を用いて、実施の形態２−２にかかる説明を行う。実施の形態２−２のハードウェアの構成は実施の形態２−１に示したものと等しく、機能的構成はほぼ等しい。機能的構成の違いとして、実施の形態２−１では、ハッシュ格納部３０６のハッシュ値群として、ハッシュ処理途中結果とその生成時刻となる開始時刻が格納されていた。これに対し実施の形態２−２では、ハッシュ処理途中結果とハッシュ処理途中結果を何回計算したかを示すカウンタが格納されている。
(Overview of the embodiment 2-2)
A description will be given of the embodiment 2-2 with reference to FIGS. The hardware configuration of the embodiment 2-2 is the same as that shown in the embodiment 2-1, and the functional configuration is almost the same. As a difference in functional configuration, in Embodiment 2-1, as a hash value group of the
図２７は、実施の形態２−２にかかるハッシュ格納部３０６のハッシュ生成の様子を示す説明図である。ハッシュ格納部３０６には、ＩＶとハッシュ値群が格納されている。ハッシュ値群は、ハッシュ処理途中結果（１）とハッシュ処理途中結果を何回計算したかを示す値となるカウンタ（１）、ハッシュ処理途中結果（２）とそのカウンタ（２）、のように、ハッシュ同時処理数であるｎ個生成されている。
FIG. 27 is an explanatory diagram of a state of hash generation of the
次に、ハッシュ値の生成について、たとえば、データ管理装置１０４は、時刻ｔ１に、フレームｔ１の画像データとＩＶに対してハッシュ関数Ｈを実行しハッシュ値Ｈ１を得る。さらに、データ管理装置１０４は、Ｈ１とＩＶに対して圧縮関数ｃを実行し、結果の値をハッシュ処理途中結果（１）に格納し、カウンタ（１）に１を格納する。続けて、データ管理装置１０４は、時刻ｔ２に、フレームｔ２の画像データのハッシュ値Ｈ２とハッシュ処理途中結果（１）に格納した値に対して圧縮関数ｃを実行し、結果の値を再びハッシュ処理途中結果（１）に格納し、カウンタ（１）に２を格納する。
Next, for the generation of the hash value, for example, the
前述した操作を保証するフレーム数であるｍ個のフレーム分繰り返し、最後にデータ管理装置１０４は、フレームｔ２の画像データのハッシュ値Ｈ２とハッシュ処理途中結果（１）に格納した値に対して圧縮関数ｃを実行し、結果の値を再びハッシュ処理途中結果（１）に格納し、カウンタ（１）にｍを格納する。時刻ｔｍに事故があった場合、車両制御装置１０３は、ハッシュ処理途中結果（１）に格納された値を署名生成部３０４へ出力する。ハッシュ処理途中結果（２）は、カウンタ（１）の値から判断してハッシュの生成を開始する。それ以降のハッシュ処理途中結果（ｎ）についても、それぞれの一つ前のカウンタの値から判断してハッシュ処理途中結果を生成する。
The m number of frames, which is the number of frames that guarantee the above-described operation, is repeated. Finally, the
また、時刻ｔｍに事故が起こらずに、続けて次のフレームが入力され、記憶部３０２にはｍ個までのフレームの画像データを格納する場合、データ管理装置１０４は、フレームｔ１を削除する。続けて、データ管理装置１０４は、フレームｔ１に対応するハッシュ処理途中結果（１）とカウンタ（１）に格納されていた値を、カウンタ（１）の値から判断して削除し、新しく入力されたフレームから始まるハッシュ値の格納用として使用する。
In addition, when an accident does not occur at time tm and the next frame is continuously input and image data of up to m frames is stored in the
次に、具体的な実施例について、実施の形態２−２は、実施の形態２−１と同じ結果を得る。ハッシュ値を削除するカウンタ値は、ｍと等しくなり、実施の形態２−１の実施例で記述した値をそのまま使用すると、６００［フレーム］となる。また、ハッシュ値の生成をずらすカウンタの値は、ｍ／ｎ＝１５［フレーム］となる。 Next, for a specific example, the embodiment 2-2 obtains the same result as the embodiment 2-1. The counter value for deleting the hash value is equal to m. If the value described in the example of Embodiment 2-1 is used as it is, the counter value is 600 [frames]. Further, the counter value for shifting the generation of the hash value is m / n = 15 [frames].
（実施の形態２−２の処理説明）
前述した構成を使用して、実施の形態２−２にかかるデータ管理装置１０４は、ハッシュ管理処理を行う。実施の形態２−２にかかるハッシュ管理処理は、実施の形態２−１にかかるハッシュ管理処理と同様に、録画開始処理と、録画途中処理と、事故発生時処理と、を内部に含む。録画開始処理に関しても実施の形態２−１と同様に、録画開始処理１と録画開始処理２が存在する。録画開始処理１と録画開始処理２も、実施の形態２−１と同様に、ハッシュ格納部初期化処理と、ハッシュ開始判断処理と、ハッシュ開始処理と、ハッシュ格納部状態更新処理と、を内部に含む。録画途中処理も、実施の形態２−１と同様に、前述したハッシュ開始処理と、ハッシュ格納部状態更新処理と、を内部に含む。
(Description of processing in Embodiment 2-2)
Using the configuration described above, the
また、実施の形態２−２にかかるハッシュ管理処理は、実施の形態１−１にかかるハッシュ管理処理で示したフローと等しくなるため、説明を省略する。同様に、実施の形態２−２にかかる録画開始処理１と、録画開始処理２は、実施の形態２−１にかかる録画開始処理１と、録画開始処理２で示したフローと等しくなるため、説明を省略する。
Moreover, since the hash management process concerning Embodiment 2-2 becomes equal to the flow shown by the hash management process concerning Embodiment 1-1, description is abbreviate | omitted. Similarly, the
同様に、実施の形態２−２にかかる事故発生時処理は、実施の形態１−２にかかる事故発生時処理で示したフローと等しくなるため、説明を省略する。実施の形態２−２にかかるハッシュ格納部初期化処理と、ハッシュ開始判断処理と、ハッシュ開始処理も同様のため、説明を省略する。実施の形態２−２にかかるハッシュ格納部状態更新処理、録画途中処理を図２８、図２９にて後述する。 Similarly, the process at the time of occurrence of an accident according to the embodiment 2-2 is the same as the flow shown at the process at the time of occurrence of an accident according to the embodiment 1-2, and thus description thereof is omitted. Since the hash storage unit initialization process, the hash start determination process, and the hash start process according to the embodiment 2-2 are the same, the description thereof is omitted. The hash storage unit state update process and the recording intermediate process according to the embodiment 2-2 will be described later with reference to FIGS.
前述した理由で説明を省略した実施の形態２−２にかかるハッシュ開始判断処理にて判断基準となる一定値について補足する。図１７で前述した実施の形態１−２にかかるハッシュ開始判断処理でのステップＳ１７０９では、データ管理装置１０４は、一定値で判断を行う。実施の形態２−２での一定値の具体例としては、ｍ／ｎで求められ、ｍ＝６００［フレーム］、ｎ＝４０［個］であれば、ｍ／ｎ＝１５［フレーム］となる。
A supplementary description will be given of a fixed value that is a determination criterion in the hash start determination process according to the embodiment 2-2, which is omitted for the above-described reason. In step S1709 in the hash start determination process according to the first to second embodiments described above with reference to FIG. 17, the
図２８は、実施の形態２−２にかかるハッシュ格納部状態更新処理のフローチャートである。実施の形態２−２にかかるハッシュ格納部状態更新処理は、図２５にて前述した実施の形態２−１にかかるハッシュ格納部状態更新処理とほぼ等しい処理である。具体的には、ステップＳ２８０１〜ステップＳ２８０５、ステップＳ２８０７の処理は、ステップＳ２５０１〜ステップＳ２５０５、ステップＳ２５０６の処理と等しい。ステップＳ２８０５の処理後、データ管理装置１０４は、ハッシュ格納部内ｉ番目のカウンタをインクリメントする（ステップＳ２８０６）。
FIG. 28 is a flowchart of the hash storage unit state update process according to the embodiment 2-2. The hash storage unit state update process according to the embodiment 2-2 is substantially the same as the hash storage unit state update process according to the embodiment 2-1 described above with reference to FIG. Specifically, the processes in steps S2801 to S2805 and S2807 are the same as the processes in steps S2501 to S2505 and S2506. After the process of step S2805, the
図２９は、実施の形態２−２にかかる録画途中処理のフローチャートである。実施の形態２−２にかかる録画途中処理は、図２６にて前述した実施の形態２−１にかかる録画途中処理とほぼ等しい処理である。具体的には、ステップＳ２９０１〜ステップＳ２９０４、ステップＳ２９０７〜ステップＳ２９１０の処理は、ステップＳ２６０１〜ステップＳ２６０４、ステップＳ２６０７〜ステップＳ２６１０の処理と等しい。 FIG. 29 is a flowchart of the mid-recording process according to the embodiment 2-2. The mid-recording process according to the embodiment 2-2 is substantially the same as the mid-recording process according to the embodiment 2-1 described above with reference to FIG. Specifically, the processes in steps S2901 to S2904 and steps S2907 to S2910 are the same as the processes in steps S2601 to S2604 and steps S2607 to S2610.
ステップＳ２９０４：Ｙｅｓであった場合、データ管理装置１０４は、ハッシュ格納部内ｉ番目のカウンタを取得する（ステップＳ２９０５）。取得後、データ管理装置１０４は、取得したカウンタが一定値以上かを確認する（ステップＳ２９０６）。ここでの一定値は、ｍと等しくなり、ｍ＝６００であれば、一定値は６００［フレーム］となる。取得したカウンタが一定値以上の場合（ステップＳ２９０６：Ｙｅｓ）、データ管理装置１０４は、ステップＳ２９０８の処理を行う。取得したカウンタが一定値より小さい場合（ステップＳ２９０６：Ｎｏ）、データ管理装置１０４は、ステップＳ２９０７の処理を行う。
If step S2904 is YES, the
以上説明したように、実施の形態２−１にかかるデータ管理装置と実施の形態２−２にかかるデータ管理装置は、最新のデータが入力され、古いデータが消える都度、時系列なデータ群に関するハッシュ値を生成する。これにより、いつ故障しても故障時のハッシュ値が保持されているため、時系列のデータの連続性を保証することができる。 As described above, the data management apparatus according to the embodiment 2-1 and the data management apparatus according to the embodiment 2-2 relate to a time-series data group every time the latest data is input and old data disappears. Generate a hash value. Thereby, since the hash value at the time of failure is held at any time, failure of the time series can be ensured.
また、最新のデータのサイズを圧縮する圧縮関数を複数回実行することで、最新のデータに関するハッシュ値を生成する。そして、残余の時系列なデータ群に関するハッシュ値と最新のデータに関するハッシュ値とに基づいて、圧縮関数を少なくとも１回実行することで、最新のデータを加えた時系列なデータ群に関するハッシュ値を生成してもよい。 Also, a hash value for the latest data is generated by executing a compression function for compressing the size of the latest data a plurality of times. Then, based on the hash value related to the remaining time series data group and the hash value related to the latest data, by executing the compression function at least once, the hash value related to the time series data group to which the latest data is added is obtained. It may be generated.
これにより、時系列のデータの連続性を保証することができる。さらに、画像のハッシュ値を１回しか生成せず、ハッシュ値のハッシュ値をハッシュ同時処理数であるｎ回分生成しているため、実施の１−１、１−２にかかるデータ管理装置１０４より高速に処理を行うことができる。よってハッシュ同時処理数ｎを大きくし、ハッシュ生成をずらす間隔を狭めることができるため、保証できるフレーム数を記憶装置に現存しているフレーム数により近づけることができる。
Thereby, the continuity of time-series data can be guaranteed. Furthermore, since the hash value of the image is generated only once and the hash value of the hash value is generated n times as the number of simultaneous hash processes, the
また、本データ管理装置が保証するデータは、映像フレームの画像データ以外に、音声データや、センサー１０５で取得した車両の速度、加速度、各速度を示すテキストデータをあわせて保証してもよい。また、事故時に運転手がシートベルトをしていたか、車両のギアが何になっていたか、などの状態をあわせて保証してもよい。これにより、事故時の状況をより正確に保証することができる。
Further, the data guaranteed by the data management apparatus may be guaranteed together with audio data, vehicle speed and acceleration acquired by the
また、本データ管理装置は、ドライブレコーダに適用できるが、故障を伴う監視カメラに適用してもよい。たとえば、本データ管理装置を含む監視カメラは、地震による故障時に、その時起こった映像の保証をすることができる。また、人が立ち入ることができず、人災や天災などで監視カメラが故障する可能性がある区域、たとえば、原子炉の中に対する監視カメラなどに適用してもよい。 In addition, the data management apparatus can be applied to a drive recorder, but may be applied to a monitoring camera with a failure. For example, a surveillance camera including the data management apparatus can guarantee the video that occurred at the time of failure due to an earthquake. Further, the present invention may be applied to an area in which a person cannot enter and the surveillance camera may break down due to a human disaster or natural disaster, for example, a surveillance camera in a nuclear reactor.
なお、本実施の形態で説明したデータ管理方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本データ管理プログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また本データ管理プログラムは、インターネット等のネットワークを介して配布してもよい。 The data management method described in this embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. This data management program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer. The data management program may be distributed through a network such as the Internet.
１０４ データ管理装置
３０１ ハッシュ管理部
３０２ 記憶部
３０３ イベント受信部
３０４ 署名生成部
３０５ ハッシュ生成部
３０６ ハッシュ格納部
３０７ タイマー
３０８ 圧縮関数実行部
３０９ 事故発生検出部
３１０ 出力部
DESCRIPTION OF
Claims (7)
Ｎ個のハッシュ値を格納する格納手段と、
前記Ｎ個のハッシュ値を並列に生成して前記格納手段に順序付けて格納するハッシュ生成手段と、
所定のイベントにかかる通知情報を受け取ると、前記格納手段によって格納された１番目のハッシュ値を出力する出力手段と、を備え、
前記ハッシュ生成手段は、
前記所定の記憶装置に前記時系列なデータが入力されるごとに、前記格納手段によって格納された２番目からＮ番目のハッシュ値それぞれと該入力されたデータとに基づいてＮ−１個のハッシュ値を生成してそれぞれ１番目からＮ−１番目のハッシュ値として前記格納手段に格納するとともに、該入力されたデータに基づいて１個のハッシュ値を生成してＮ番目のハッシュ値として前記格納手段に格納することを特徴とするデータ管理装置。 A data management device capable of accessing a predetermined storage device in which time-series data sequentially input is stored,
Storage means for storing N hash values;
Hash generating means for generating the N hash values in parallel and storing them in order in the storage means;
An output unit that outputs the first hash value stored by the storage unit when receiving notification information relating to a predetermined event;
The hash generation means includes
Each time the time-series data is input to the predetermined storage device, N−1 hashes are calculated based on the second to Nth hash values stored by the storage unit and the input data. A value is generated and stored in the storage means as the first to (N-1) th hash values, and one hash value is generated based on the input data and stored as the Nth hash value. A data management device characterized in that it is stored in a means.
Ｎ個のハッシュ値を格納する格納手段と、
前記所定の記憶装置に前記時系列なデータが入力されるごとに、前記格納手段によって格納された１番目からＮ番目のハッシュ値それぞれと該入力されたデータとに基づいてＮ個のハッシュ値を生成して前記格納手段に順序付けて格納するハッシュ生成手段と、
所定のイベントにかかる通知情報を受け取ると、前記格納手段によって格納された１番目のハッシュ値を出力する出力手段と、を備え、
前記ハッシュ生成手段は、
所定の一定時間経過後に前記所定の記憶装置に前記時系列なデータが入力された場合、前記格納手段によって格納された２番目からＮ番目のハッシュ値それぞれと該入力されたデータとに基づいてＮ−１個のハッシュ値を生成してそれぞれ１番目からＮ−１番目のハッシュ値として前記格納手段に格納するとともに、該入力されたデータに基づいて１個のハッシュ値を生成してＮ番目のハッシュ値として前記格納手段に格納することを特徴とするデータ管理装置。 A data management device capable of accessing a predetermined storage device in which time-series data sequentially input is stored,
Storage means for storing N hash values;
Each time the time-series data is input to the predetermined storage device, N hash values are calculated based on the first to Nth hash values stored by the storage unit and the input data. Hash generating means for generating and storing in order in the storage means;
An output unit that outputs the first hash value stored by the storage unit when receiving notification information relating to a predetermined event;
The hash generation means includes
When the time-series data is input to the predetermined storage device after a predetermined fixed time has elapsed, N 2 based on the second to Nth hash values stored by the storage unit and the input data -1 hash values are generated and stored in the storage means as first to (N-1) th hash values, respectively, and one hash value is generated based on the input data. A data management apparatus that stores the hash value in the storage means.
所定の回数分ハッシュ値を生成した後に前記所定の記憶装置に前記時系列なデータが入力された場合、前記格納手段によって格納された２番目からＮ番目のハッシュ値それぞれと該入力されたデータとに基づいてＮ−１個のハッシュ値を生成してそれぞれ１番目からＮ−１番目のハッシュ値として前記格納手段に格納するとともに、該入力されたデータに基づいて１個のハッシュ値を生成してＮ番目のハッシュ値として前記格納手段に格納することを特徴とする請求項１または２に記載のデータ管理装置。 The hash generation means includes
When the time-series data is input to the predetermined storage device after generating the hash value a predetermined number of times, each of the second to Nth hash values stored by the storage unit and the input data N-1 hash values are generated based on the data and stored in the storage means as first to (N-1) th hash values, respectively, and one hash value is generated based on the input data. The data management apparatus according to claim 1, wherein the data management apparatus stores the Nth hash value in the storage unit.
任意のデータを受け付けて該任意のデータのサイズを圧縮する圧縮関数を複数回実行することでハッシュ値を生成し、
前記所定の記憶装置に前記時系列なデータが入力されるごとに、前記格納手段によって格納された１番目からＮ番目のハッシュ値それぞれと該入力されたデータとに基づいて、前記圧縮関数を前記１番目からＮ番目のハッシュ値それぞれにて少なくとも１回実行することでＮ個のハッシュ値を生成して前記格納手段に順序付けて格納し、
所定の一定時間経過後に前記所定の記憶装置に前記時系列なデータが入力された場合、前記格納手段によって格納された２番目からＮ番目のハッシュ値それぞれと該入力されたデータとに基づいて、前記圧縮関数を前記２番目からＮ番目のハッシュ値それぞれにて少なくとも１回実行することでＮ−１個のハッシュ値を生成してそれぞれ１番目からＮ−１番目のハッシュ値として前記格納手段に格納するとともに、該入力されたデータに基づいて１個のハッシュ値を生成してＮ番目のハッシュ値として前記格納手段に格納することを特徴とする請求項１または２に記載のデータ管理装置。 The hash generation means includes
A hash value is generated by executing a compression function that accepts arbitrary data and compresses the size of the arbitrary data multiple times,
Each time the time-series data is input to the predetermined storage device, the compression function is calculated based on each of the first to Nth hash values stored by the storage unit and the input data. N hash values are generated by executing each of the first to Nth hash values at least once, and are stored in the storage unit in order.
When the time-series data is input to the predetermined storage device after a predetermined period of time has elapsed, based on each of the second to Nth hash values stored by the storage means and the input data, By executing the compression function at least once for each of the second to Nth hash values, N−1 hash values are generated and stored in the storage means as first to N−1th hash values, respectively. 3. The data management apparatus according to claim 1, wherein the data management apparatus stores the hash value based on the input data and stores the hash value in the storage unit as an Nth hash value.
所定の回数分ハッシュ値を生成した後に前記所定の記憶装置に前記時系列なデータが入力された場合、前記格納手段によって格納された２番目からＮ番目のハッシュ値それぞれと該入力されたデータとに基づいて、前記圧縮関数を前記２番目からＮ番目のハッシュ値それぞれにて少なくとも１回実行することでＮ−１個のハッシュ値を生成してそれぞれ１番目からＮ−１番目のハッシュ値として前記格納手段に格納するとともに、該入力されたデータに基づいて１個のハッシュ値を生成してＮ番目のハッシュ値として前記格納手段に格納することを特徴とする請求項４に記載のデータ管理装置。 The hash generation means includes
When the time-series data is input to the predetermined storage device after generating the hash value a predetermined number of times, each of the second to Nth hash values stored by the storage unit and the input data Based on the above, the compression function is executed at least once for each of the second to Nth hash values to generate N−1 hash values, and the first to N−1th hash values respectively. 5. The data management according to claim 4, wherein the data management unit stores the hash value in the storage unit and generates one hash value based on the input data and stores the hash value in the storage unit as an Nth hash value. apparatus.
Ｎ個のハッシュ値を格納する格納工程と、
前記Ｎ個のハッシュ値を並列に生成して前記格納工程に順序付けて格納するハッシュ生成工程と、
所定のイベントにかかる通知情報を受け取ると、前記格納工程によって格納された１番目のハッシュ値を出力する出力工程と、を実行し、
前記ハッシュ生成工程は、
前記所定の記憶装置に前記時系列なデータが入力されるごとに、前記格納工程によって格納された２番目からＮ番目のハッシュ値それぞれと該入力されたデータとに基づいてＮ−１個のハッシュ値を生成してそれぞれ１番目からＮ−１番目のハッシュ値として前記格納工程に格納するとともに、該入力されたデータに基づいて１個のハッシュ値を生成してＮ番目のハッシュ値として前記格納工程に格納することを特徴とするデータ管理方法。 A computer capable of accessing a predetermined storage device in which time-series data sequentially input is stored,
A storage step of storing N hash values;
A hash generation step of generating the N hash values in parallel and storing them in order in the storage step;
When receiving notification information relating to a predetermined event, an output step of outputting the first hash value stored by the storage step is executed,
The hash generation step includes
Each time the time-series data is input to the predetermined storage device, N−1 hashes based on the second to Nth hash values stored in the storing step and the input data A value is generated and stored as the first to (N-1) th hash value in the storing step, and one hash value is generated based on the input data and stored as the Nth hash value. A data management method characterized by storing in a process.
Ｎ個のハッシュ値を格納する格納工程と、
前記Ｎ個のハッシュ値を並列に生成して前記格納工程に順序付けて格納するハッシュ生成工程と、
所定のイベントにかかる通知情報を受け取ると、前記格納工程によって格納された１番目のハッシュ値を出力する出力工程と、を実行させ、
前記ハッシュ生成工程は、
前記所定の記憶装置に前記時系列なデータが入力されるごとに、前記格納工程によって格納された２番目からＮ番目のハッシュ値それぞれと該入力されたデータとに基づいてＮ−１個のハッシュ値を生成してそれぞれ１番目からＮ−１番目のハッシュ値として前記格納工程に格納するとともに、該入力されたデータに基づいて１個のハッシュ値を生成してＮ番目のハッシュ値として前記格納工程に格納することを特徴とするデータ管理プログラム。 To a computer accessible to a predetermined storage device in which time-series data sequentially input is stored,
A storage step of storing N hash values;
A hash generation step of generating the N hash values in parallel and storing them in order in the storage step;
When receiving notification information relating to a predetermined event, an output step of outputting the first hash value stored by the storage step is executed,
The hash generation step includes
Each time the time-series data is input to the predetermined storage device, N−1 hashes based on the second to Nth hash values stored in the storing step and the input data A value is generated and stored as the first to (N-1) th hash value in the storing step, and one hash value is generated based on the input data and stored as the Nth hash value. A data management program stored in a process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010043448A JP5434672B2 (en) | 2010-02-26 | 2010-02-26 | Data management apparatus, data management method, and data management program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010043448A JP5434672B2 (en) | 2010-02-26 | 2010-02-26 | Data management apparatus, data management method, and data management program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011180784A JP2011180784A (en) | 2011-09-15 |
| JP5434672B2 true JP5434672B2 (en) | 2014-03-05 |
Family
ID=44692229
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010043448A Expired - Fee Related JP5434672B2 (en) | 2010-02-26 | 2010-02-26 | Data management apparatus, data management method, and data management program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5434672B2 (en) |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4359622B2 (en) * | 2007-01-22 | 2009-11-04 | 富士通株式会社 | Electronic signature program and electronic signature device |
| JP5014035B2 (en) * | 2007-09-12 | 2012-08-29 | 三菱電機株式会社 | Recording apparatus, verification apparatus, reproduction apparatus, and program |
| JP2009200595A (en) * | 2008-02-19 | 2009-09-03 | Fujitsu Ltd | Signature management program, signature management method and signature management apparatus |
| EP2247023B1 (en) * | 2008-02-19 | 2018-05-09 | Fujitsu Limited | Stream data management program, method and system |
| JP2009253305A (en) * | 2008-04-01 | 2009-10-29 | Hitachi Kokusai Electric Inc | Video signature system |
-
2010
- 2010-02-26 JP JP2010043448A patent/JP5434672B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2011180784A (en) | 2011-09-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11397502B2 (en) | Systems and methods for bulk redaction of recorded data | |
| US11416063B2 (en) | Scene-based sensor networks | |
| RU2647696C2 (en) | Mobile video search | |
| EP3817368A2 (en) | Image capturing apparatus, control method, and program | |
| CN108989609A (en) | Video cover generation method, device, terminal device and computer storage medium | |
| US9667908B2 (en) | Image recording system | |
| US20210216817A1 (en) | Classifying audio scene using synthetic image features | |
| US20210226647A1 (en) | Method and system for obtaining and storing sensor data | |
| CN110553714B (en) | Intelligent vibration augmented reality testing method and related product | |
| CN111010521A (en) | Method and system for recording ultra-slow motion video in portable electronic device | |
| KR20230171479A (en) | Interruptible video transcoding | |
| EP3198870B1 (en) | Processing parameters for operations on blocks while decoding images | |
| JP5434672B2 (en) | Data management apparatus, data management method, and data management program | |
| JPWO2011104822A1 (en) | Electronic signature apparatus and electronic signature method | |
| WO2021218626A1 (en) | Data storage method and apparatus, device, and storage medium | |
| KR102372732B1 (en) | Electronic device performing emulation-based forensic analysis and method of performing forensic analysis using the same | |
| WO2017002190A1 (en) | Data management device and data management method | |
| JP7500246B2 (en) | Imaging device, control method, and program | |
| JP3190492B2 (en) | Plant maintenance support system | |
| EP3796640A1 (en) | Image capturing apparatus, device, control method, and program | |
| JP6247062B2 (en) | Image management apparatus, image management method, and program | |
| CN115361239B (en) | Driving storage data uploading method, device, equipment and storage medium | |
| CN110519319A (en) | A kind of method and device dividing subregion | |
| JP2003271985A (en) | Parallel image processing method and its system | |
| US20240160629A1 (en) | System and method for accessing data across multiple data sources in a data ecosystem |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130108 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131108 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131112 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131125 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5434672 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |