JPS61192072A

JPS61192072A - デ−タ変化点検出装置

Info

Publication number: JPS61192072A
Application number: JP3233985A
Authority: JP
Inventors: Hideaki Mizuno; 英明水野
Original assignee: Victor Company of Japan Ltd
Current assignee: Victor Company of Japan Ltd
Priority date: 1985-02-20
Filing date: 1985-02-20
Publication date: 1986-08-26

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】産業上の利用分野本発明はデータ変化点検出装置に係り、連続的に発生す
るデータの連続、不連続を検出し、データの欠落であれ
ばこれを補正し、データ系列の変化であれば変化データ
の開始点と前のデータの終了点とを記録する装置に関す
る。

従来の技術例えば、編集済みのビデオテープに記録されているタイ
ムコードデータやビデオディスクプレーヤから出力され
るアドレスデータ等、連続性をもった数値データを確認
してその連続、不連続の検出、判定を行なって編集点を
検出することや、針とびに関する情報を得ることができ
る。

ここで用いる「連続」とは、ある時点で入力されたデー
タに対し、そのデータ系列の性質（規則性）から判断し
て次に来るべきデータが期待通りに入力された状態を定
義するもので、例えば、時間データにおいて、［１１時
１１分１１秒」のデータの次に「１１時１１分１２秒」
のデータが入来した場合「連続」であり、それ以外は「
不連続」である。

発明が解決しようとする１１４ｆｆ１点従来では、順次
発生するデータをプリンタやディスプレイ等の手段で表
示し、それを個々に確認して不連続、連続を検出、判定
していたため、大規模な記憶装置を必要とし、又、検出
、判定に多くの労力を必要とする問題点があった。

本発明は、データの連続、不連続を自動的に検出、判定
し得、小規模な記憶装置で済み、少ない労力で検出、判
定し得るデータ変化点検出装置を提供することを目的と
する。

問題点を解決するための手段第１図中、データ型式検出手段２、データ置換手段３は
、連続的に発生するデータの型式を検定し、データ型式
が正常の場合はそのまま取出し、データ型式が異常の場
合は他の特定データに置換して取出す手段、データ保持
手段４は得られたデーータを保持する手段、不連続点検
出手段５は保持されたデータより不連続点を検出する手
段、不連続点判定手段１０は検出された不連続点の発生
原因がデータの欠落によるもの、データ系列の変化によ
るもののいずれかを判定する手段、データ補正手段１１
は判定結果がデータの欠落であれば欠落データを正規の
データに補正する手段、開始点及び終了点データ記録手
段１２は判定結果がデータ系列の変化であれば変化した
データの開始点データと変化する前のデータの終了点デ
ータと一夫々記録する手段の各−実施例である。

作用データ型式検出手段２、データ置換手段３にて連続的に
発生するデータの型式を検定し、データ型式が正常の場
合はそのまま取出し、データ型式が異常の場合は他の特
定データに置換して取出し、データ保持手段４にて得ら
れたデータを保持し、不連続点検出手段５にて保持され
たデータより不連続点を検出し、不連続点判定手段１０
にて検出された不連続点の発生原因がデニタの欠落によ
るもの、データ系列の変化によるもののいずれかを判定
し、データ補正手段１１にて判定結果がデータの欠落で
あれば欠落データを正規のデータに補正し、開始点及び
終了点データ記録手段１２にて判定結果がデータ系列の
変化であれば変化したデータの開始点データと変化する
前のデータの終了点データとを夫々記録する。

実施例第１図は本発明装置の一実施例のブロック系統図、第２
図は第１図示の装置を制御するＣＰＵの機能構成図、第
３図及び第５図はプログラム実行を説明するためのフロ
ーチャートを示す。ＣＰＵ６は汎用のもので、ＲＯＭ７
に書込まれているＣＰｔＪ６を制御するための第３図及
び第５図示のプログラムに従、って入力ポート９よりデ
ータＤを入力したり、ＲＡＭ８との間でデータの授受を
行ない乍ら必要な演算処理を行なう。

プログラムがスタートすると、第２図中ＣＰＵ６は入力
ポート９を介して得られる入力タイミング信号Ｓ１を入
力しく第３図中ステップ５０）、データ入力手段１から
データＤを入力できるタイミングか否かを確認する（ス
テップ５１）。その結果、入力タイミングならばＣＰＵ
６は入力ポート９に対して入力ポート９が既に入力して
いるデータＤをＣＰＵ６に対して出力する様に要求信号
８２を送り（ステップ５２）、データＤを入力する（ス
テップ５３）。

次に、データ型式検定手段２において入力データＤの型
式を検定しくステップ５４）、この結果、例えば時間デ
ータでは設定された型式の下限値「０」、上限値「６ｏ
」以外の例えば「６１］等のデータを排除し、データ置
換手段３にてその事を示す特定データに入力データを置
換する（ステップ５５）。一方、設定された型式のデー
タの場合、入力されたデータをそのまま保持する（ステ
ップ５６）。

データ保持手段４にて上記置換又は保持されたデータを
ＲＡＭ８の特定エリア（スタックという）に格納する（
ステップ５７）。このエリアは後述の不連続点の検出、
判定に用いられるデータの格納場所で、常に最新のデー
タから遡って（ｎ＋２）個（ｎは自然数）のデータを格
納する。

次に、不連続点検出手段５にてＲＡＭ８１７；）スタッ
ク上の特定位置に保持されているデータについてその１
つ前のデータと連続性を調べ（ステップ５８）、連続で
あれば５０へ戻り（ステップ５９）、不連続であれば次
のステップである不連続点判定へ進む（ステップ６０）
。

なお、連続性の判断は、調べようとするデータとその１
つ前のデータとをデータ系列の性質（規則性）に基づい
て比較し、一致すれば連続、一致しなければ不連続とす
る。

次に、不連続点判定手段１０にて以下の不連続点判定を
行なう。不連続点が発生する原因として、■データの欠
落、■データ系列の変化（例えば、編集後の磁気テープ
において時間データが離れている場合）が考えられる。

第４図に示す如く、判定すべき不連続点をＡ点、Ａ点の
１つ前の点をＢ点（それ以前の連続データ系列の終了点
）、Ａ点以後にあるｎ個の点を０１点、０２点、０３点
、・・・０７１点とする。即ち、最新のデータが０１点
である。先ず、Ａ点とそれ以後の点との連続性を調べる
（ａ）。この時、Ａ点と連続性をもつデータのＷＩＩ！
ｌを係数するためのカウンタをＸＡとし、これを初期化
する（第５因中ステツプ６１）。つまり、入力データ中
、［Ａ点は変化点である」という仮説を立てる。

次に、Ａ点とＣ１点との連続性を調べ（ステップ６２）
、連続の場合にはカウンタＸＡを＋１する（ステップ６
３）。ステップ６２．６３の実行を０１点からＣＴＩ点
迄繰返すことによって上記仮説の「確からしさ」が定数
化される（ステップ６４．６５）　　。

次に、Ｂ点とＡ点以後の点との連続性を調べる（ｂ）。

この時、Ａ点同様にカウンタＸ８を設け、これを初期化
する（ステップ６６）。次に、Ｂ点とＣ１点との連続性
を調べて（ステップ６７）、連続の場合にはカウンタｘ
８を＋１する（ステップ６８）。ステップ６７．６８の
実行をＣ１点から０１点まで繰返すことによって上記仮
説の「不離からしさ」が定数化される（ステップ６９゜
７０）。

次に、ＸＡ＞ＸＢであるか否かを調べ（ステップ７１）
、ＸＡ＞ＸＢであれば、Ａ点はデータ系列変化点である
とし、開始点及び終了点データ記録手段１２にてＡ点を
新しいデータ系列の開始点、Ｂ点を前データ系列の終了
点としてＲＡＭ８の特定エリアに書込む（ステップ７２
）。しかる後、ＲＡＭ８から上記開始点、終了点を読出
して表示装置１４に表示したり、プリンタにてプリント
アウトする。

一方、ＸＡ　＞ＸＢでなければＸＡ　＜ＸＯであるか否
かを調べ（ステップ７３）、ＸＡ　＜ＸＳであればＡ点
はデータ欠落点であるとし、データ補正手段１１にてＢ
点のデータを用いてＡ点を本来入力されるべぎデータに
補正する（ステップ７４）。

ＸＡ　＜ＸＢでなければ（ＸＡ　＝ＸＢ　）Ｃ＋点のデ
ータとＡ点のデータとの連続性を調べ（ステップ７５）
、連続であれば変化点としてステップ７２に進む。連続
でなければ０１点のデータとＢ点のデータとの連続性を
調べ（ステップ７６）、連続であれば欠落点としてステ
ップ７４に進む。又、０１点がＡ点、Ｂ点とも連続でな
ければ、次にＣ２点について調べる（ステップ７７）。

発明の効果本発明装置は、連続的に発生するデータの型式を検定し
、データ型式が正常の場合はそのまま取出し、データ型
式が異常の場合は他の特定データに置換して取出す手段
と、手段にて得られたデータを保持する手段と、保持さ
れたデータより不連続点を検出する手段と、検出された
不連続点の発生原因がデータの欠落によるもの、データ
系列の変化によるもののいずれかを判定する手段と、判
定結果がデータの欠落であれば欠落データを正規のデー
タに補正する手段と、判定結果がデータ系列の変化であ
れば変化したデータの開始点データと変化する前のデー
タの終了点データとを夫々記録する手段とにて構成した
ため、データの連続、不連続を自動的に検出、判定し得
、小規模な記憶装置で済み、少ない労力で変化点を検出
し得、特に、編集済みのビデオテープ等に記録されてい
るタイムコードより編集点を検出する場合、再生中のビ
デオディスクプレーヤから出力されるアドレスデータよ
り針とびに関する情報を得る場合に最適である等の特長
を有する。

【図面の簡単な説明】

第１図及び第２図は夫々本発明装置の一実施例のブロッ
ク系統図及びＣＰＵの機能構成図、第３図はプログラム
実行を説明するためのフローチャート、第４図はデータ
の連続性を説明するための図、第５図はプログラム実行
を説明するためのフローチャートである。１・・・データ入力手段、２・・・データ型式検定手段
、３・・・データ置換手段、４・・・データ保持手段、
５・・・不連続点検出手段、６・・・ＣＰＬＪ、７・・
・ＲＯＭ１８・・・ＲＡＭ、１０・・・不連続点判定手
段、１１・・・データ補正手段、１２・・・開始点及び
終了点データ記録手段、１４・・・表示装置。

Claims

【特許請求の範囲】

（１）連続的に発生するデータの型式を検定し、該デー
タ型式が正常の場合はそのまま取出し、該データ型式が
異常の場合は他の特定データに置換して取出す手段と、
該手段にて得られたデータを保持する手段と、該保持さ
れたデータより不連続点を検出する手段と、該検出され
た不連続点の発生原因がデータの欠落によるもの、デー
タ系列の変化によるもののいずれかを判定する手段と、
該判定結果が該データの欠落であれば該欠落データを正
規のデータに補正する手段と、該判定結果が該データ系
列の変化であれば該変化したデータの開始点データと変
化する前のデータの終了点データとを夫々記録する手段
とよりなることを特徴とするデータ変化点検出装置。
（２）連続的に発生するデータの型式を検定し、該デー
タ型式が正常の場合はそのまま取出し、該データ型式が
異常の場合は他の特定データに置換して取出す手段と、
該手段にて得られたデータを（ｎ＋２）個（ｎは自然数
）保持する手段と、該保持されたデータより不連続点を
検出する手段と、該検出された不連続点のデータと該不
連続点以後のデータとの連続性を判定し、該判定結果が
連続の場合データ数を計数して計数値Ｘ＿Ａを得る手段
と、該検出された不連続点の１個前の点のデータと該不
連続点以後のデータとの連続性を判定し、該判定結果が
連続の場合データ数を計数して計数値Ｘ＿Ｂを得る手段
と、該計数値Ｘ＿Ａと該計数値Ｘ＿Ｂとを比較し、Ｘ＿
Ａ＞Ｘ＿Ｂであれば該不連続点の発生原因はデータ系列
の変化によるものと判定し、Ｘ＿Ａ＜Ｘ＿Ｂであれば該
不連続点の発生原因はデータの欠落によるものと判定し
、Ｘ＿Ａ＝Ｘ＿Ｂであれば該不連続点の１個後の点のデ
ータと該不連続点データとを比較して連続であればデー
タ系列の変化によるものと判定し、連続でなければ次に
該不連読点の１個前の点のデータと比較して連続であれ
ばデータの欠落によるものと判定し、連続でなければ更
にもう１個後の点のデータについて同様の比較を行なう
手段と、該判定結果が該データの欠落であれば該欠落デ
ータを正規のデータに補正する手段と、該判定結果が該
データ系列の変化であれば該変化したデータの開始点デ
ータと変化する前のデータの終了点データとを夫々記録
する手段とよりなることを特徴とするデータ変化点検出
装置。