JPS628072B2 - - Google Patents
Info
- Publication number
- JPS628072B2 JPS628072B2 JP54130801A JP13080179A JPS628072B2 JP S628072 B2 JPS628072 B2 JP S628072B2 JP 54130801 A JP54130801 A JP 54130801A JP 13080179 A JP13080179 A JP 13080179A JP S628072 B2 JPS628072 B2 JP S628072B2
- Authority
- JP
- Japan
- Prior art keywords
- video data
- data processing
- coordinate
- microprogram
- value
- 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
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/34—Details, e.g. call counting devices, data transmission from car to control system, devices giving information to the control system
- B66B1/3476—Load weighing or car passenger counting devices
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/223—Analysis of motion using block-matching
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Mechanical Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Closed-Circuit Television Systems (AREA)
Description
【発明の詳細な説明】
本発明は映像データ処理装置に関し、更に詳し
くは映像データを処理して映像の時間的変化を検
出したり、映像中の物体を認識したりするための
装置に関するものである。
くは映像データを処理して映像の時間的変化を検
出したり、映像中の物体を認識したりするための
装置に関するものである。
テレビカメラで特定視野を撮像し、映像中に変
化が生じたか否か、あるいはその映像変化が視野
中のどの領域で生じたか等を自動的に判定できる
装置は、例えばエレベータホールでの待客数の自
動検出装置あるいはこれを応用したエレベータの
群制御システム等に有用である。
化が生じたか否か、あるいはその映像変化が視野
中のどの領域で生じたか等を自動的に判定できる
装置は、例えばエレベータホールでの待客数の自
動検出装置あるいはこれを応用したエレベータの
群制御システム等に有用である。
このような映像変化を検出するための最も基本
的な方式は、時前に記憶された背景に相当する映
像データとその後に撮像装置からラスタ走査的に
出力される映像データとをデータ処理装置で比較
し、その差を検出する方式である。
的な方式は、時前に記憶された背景に相当する映
像データとその後に撮像装置からラスタ走査的に
出力される映像データとをデータ処理装置で比較
し、その差を検出する方式である。
しかしながら、テレビカメラでとらえられる映
像全面の量子化されたデータ量は膨大であり、こ
れを直接的に記憶して２つの映像を比較しようと
すると、映像データの記憶装置が大型化し、デー
タ処理装置に極めて高速度のデータ処理動作が要
求されるため、装置が高価で大型化したものとな
つてしまう。
像全面の量子化されたデータ量は膨大であり、こ
れを直接的に記憶して２つの映像を比較しようと
すると、映像データの記憶装置が大型化し、デー
タ処理装置に極めて高速度のデータ処理動作が要
求されるため、装置が高価で大型化したものとな
つてしまう。
また、テレビカメラから得られる映像データは
仮に被写体が同じであつても、これを照明する光
の強さ、あるいはその方向などの条件によつて容
易に変化する。このため、２つの画面の違いをそ
れぞれ映像データの直接的な比較により識別しよ
うとすると、被写体が実際には同一であるにもか
かわらず、データ処理装置が誤つた判断すること
がある。
仮に被写体が同じであつても、これを照明する光
の強さ、あるいはその方向などの条件によつて容
易に変化する。このため、２つの画面の違いをそ
れぞれ映像データの直接的な比較により識別しよ
うとすると、被写体が実際には同一であるにもか
かわらず、データ処理装置が誤つた判断すること
がある。
上記問題に対処するため、本出願人は特願昭48
−34493号（特開昭49−122932号公報）特願昭48
−139667号（特開昭50−93059号公報）および特
願昭53−153142号（特開昭55−79590号公報）
で、第１図に示すように映像全面を複数個のブロ
ツクE00〜Ｅnoに分割し、予じめ記憶されている
背景に相当する映像と入力映像との比較を上記ブ
ロツク毎に行なうことを原理とする映像データ処
理装置を提案した。
−34493号（特開昭49−122932号公報）特願昭48
−139667号（特開昭50−93059号公報）および特
願昭53−153142号（特開昭55−79590号公報）
で、第１図に示すように映像全面を複数個のブロ
ツクE00〜Ｅnoに分割し、予じめ記憶されている
背景に相当する映像と入力映像との比較を上記ブ
ロツク毎に行なうことを原理とする映像データ処
理装置を提案した。
この場合、個々のブロツクは第２図に示すよう
に複数個の絵素領域e00〜ｅpqからなり、ラスタ
走査に並行して各ブロツク毎に絵素情報が処理さ
れ、背景との比較データ量を圧縮するための各ブ
ロツクの全体的明暗変化の方向あるいは明暗の度
合に従つた特徴コード化されたデータが算出され
る。背景に相当する映像についても、予め上記と
同様の各ブロツク毎に特徴がコード化され、その
データが記憶装置に記憶される。
に複数個の絵素領域e00〜ｅpqからなり、ラスタ
走査に並行して各ブロツク毎に絵素情報が処理さ
れ、背景との比較データ量を圧縮するための各ブ
ロツクの全体的明暗変化の方向あるいは明暗の度
合に従つた特徴コード化されたデータが算出され
る。背景に相当する映像についても、予め上記と
同様の各ブロツク毎に特徴がコード化され、その
データが記憶装置に記憶される。
上記先願発明の方式によれば、撮像フレーム毎
に処理対象とするブロツクを特定することによ
り、ラスタ走査中の空時間を利用して入力映像と
背景映像との比較処理が可能となるため、全ての
ブロツクについてのデータ処理が終る数フレーム
毎に変化のあつたブロツクの総数、あるいは撮像
視野におけるその分布を知ることができ、これら
の情報を基に例えば待客数の自動的な検出が可能
となる。
に処理対象とするブロツクを特定することによ
り、ラスタ走査中の空時間を利用して入力映像と
背景映像との比較処理が可能となるため、全ての
ブロツクについてのデータ処理が終る数フレーム
毎に変化のあつたブロツクの総数、あるいは撮像
視野におけるその分布を知ることができ、これら
の情報を基に例えば待客数の自動的な検出が可能
となる。
上記方式による映像データ処理装置は、生産工
程における物品の計数、残量監視、顕微鏡映像か
らの血球数の計数、防災システムにおける侵入物
の検知等、各種産業分野に広く応用できるもので
あり、また、テレビカメラ等から出力される生の
映像信号に限らず、一旦記憶装置に記憶されてラ
スタ走査形に読み出される映像信号に対しても適
用できる。
程における物品の計数、残量監視、顕微鏡映像か
らの血球数の計数、防災システムにおける侵入物
の検知等、各種産業分野に広く応用できるもので
あり、また、テレビカメラ等から出力される生の
映像信号に限らず、一旦記憶装置に記憶されてラ
スタ走査形に読み出される映像信号に対しても適
用できる。
本発明の目的は、上記した映像全面を複数のブ
ロツクに分割して各ブロツク毎に映像処理をする
方式の映像データ処理装置において、装置規模を
更に縮小することにある。
ロツクに分割して各ブロツク毎に映像処理をする
方式の映像データ処理装置において、装置規模を
更に縮小することにある。
本発明の他の目的は上記した映像データ処理装
置において、ブロツク数の変更、データ圧縮形式
の変更が比較的簡単に行なえる装置構成を提供す
ることにある。
置において、ブロツク数の変更、データ圧縮形式
の変更が比較的簡単に行なえる装置構成を提供す
ることにある。
上記目的を達成する本発明による映像データ処
理装置は、量子化された映像データをラスタ走査
的に順次出力する第１手段と、上記２次元映像の
座標（Ｘ，Ｙ）を発生する第２手段と、複数種の
マイクロプログラムを備え上記Ｙ座標の値に対応
したマイクロプログラムを実行して上記第１手段
から出力される映像データを処理する第３手段
と、上記Ｘ座標の値が特定値Xlに一致した時に
上記第３手段を起動する第４手段とからなり、上
記映像データを特定領域毎に処理することを特徴
とする。
理装置は、量子化された映像データをラスタ走査
的に順次出力する第１手段と、上記２次元映像の
座標（Ｘ，Ｙ）を発生する第２手段と、複数種の
マイクロプログラムを備え上記Ｙ座標の値に対応
したマイクロプログラムを実行して上記第１手段
から出力される映像データを処理する第３手段
と、上記Ｘ座標の値が特定値Xlに一致した時に
上記第３手段を起動する第４手段とからなり、上
記映像データを特定領域毎に処理することを特徴
とする。
上記第３手段は、更に具体的に言えば、例えば
複数種のマイクロプログラムを格納するメモリ手
段と、上記メモリ手段からＹ座標に対応したマイ
クロプログラムを構成するマイクロ命令を順次読
み出すシーケンサ手段と、読み出されたマイクロ
命令に制御されて前記第１手段からの出力を含む
映像データを処理する演算手段からなる構成とす
る。
複数種のマイクロプログラムを格納するメモリ手
段と、上記メモリ手段からＹ座標に対応したマイ
クロプログラムを構成するマイクロ命令を順次読
み出すシーケンサ手段と、読み出されたマイクロ
命令に制御されて前記第１手段からの出力を含む
映像データを処理する演算手段からなる構成とす
る。
また、第４手段は、Ｘ座標が特定値Xlに一致
したとき起動信号を出力する手段と、この手段に
所定のタイミングでXlを設定すると共に上記起
動信号の第３手段への入力を制御する第５手段と
からなる構成とする。
したとき起動信号を出力する手段と、この手段に
所定のタイミングでXlを設定すると共に上記起
動信号の第３手段への入力を制御する第５手段と
からなる構成とする。
以下、本発明の内容を実施例によつて詳細に説
明する。
明する。
まず、第３図によつて装置の全体動作を説明す
る。第３図において、１は同期信号発生器、２は
テレビカメラ、３はテレビカメラから出力される
映像信号をデイジタル信号に変換するためのAD
変換器、４はマイクロプログラムのアドレスを順
次発生させるためのシーケンサ、５はマイクロプ
ログラムを格納するメモリ、６はメモリ５から読
み出されたマイクロプログラムに制御されてAD
変換器３から入力されるデイジタル信号S0を処理
する演算器、７，８，９および１０は上記４，
５，６からなる映像信号処理部の起動停止回路を
構成する一致回路、レジスタ、RUNフリツプ・
フロツプ、およびANDゲート、１１は上記起動
停止回路を制御すると共に、映像信号処理による
処理結果を入力して処理する外部計算機である。
る。第３図において、１は同期信号発生器、２は
テレビカメラ、３はテレビカメラから出力される
映像信号をデイジタル信号に変換するためのAD
変換器、４はマイクロプログラムのアドレスを順
次発生させるためのシーケンサ、５はマイクロプ
ログラムを格納するメモリ、６はメモリ５から読
み出されたマイクロプログラムに制御されてAD
変換器３から入力されるデイジタル信号S0を処理
する演算器、７，８，９および１０は上記４，
５，６からなる映像信号処理部の起動停止回路を
構成する一致回路、レジスタ、RUNフリツプ・
フロツプ、およびANDゲート、１１は上記起動
停止回路を制御すると共に、映像信号処理による
処理結果を入力して処理する外部計算機である。
同期信号発生器１は、テレビカメラ２への走査
同期信号S1、AD変換器への同期信号S2、テレビ
カメラから出力される映像信号の画面中の位置を
示す信号Ｘ，Ｙ、及び映像信号処理部のためのク
ロツク信号S3を出力する。
同期信号S1、AD変換器への同期信号S2、テレビ
カメラから出力される映像信号の画面中の位置を
示す信号Ｘ，Ｙ、及び映像信号処理部のためのク
ロツク信号S3を出力する。
いま、同期信号発生器１から発生されている横
走査座標Ｘが、一致回路７においてレジスタ８か
ら与えられた或る値Xlと一致したとする。この
時、RUNフリツプ・フロツプ９が“１”であれ
ばアンドゲート１０を介してシーケンサ４へパル
スS4が送られ、シーケンサ４が起動される。シー
ケンサ４には同期信号発生器１からテレビカメラ
の縦走査座標Ｙが入力されており、起動時点での
Ｙの値に応じた一連のマイクロプログラムアドレ
スS5が、順次クロツク信号S3に従つてメモリ５へ
出力される。
走査座標Ｘが、一致回路７においてレジスタ８か
ら与えられた或る値Xlと一致したとする。この
時、RUNフリツプ・フロツプ９が“１”であれ
ばアンドゲート１０を介してシーケンサ４へパル
スS4が送られ、シーケンサ４が起動される。シー
ケンサ４には同期信号発生器１からテレビカメラ
の縦走査座標Ｙが入力されており、起動時点での
Ｙの値に応じた一連のマイクロプログラムアドレ
スS5が、順次クロツク信号S3に従つてメモリ５へ
出力される。
上記マイクロプログラムアドレスS5に応じてメ
モリ５から順次読出されるマイクロ命令は、シー
ケンサ４の停止制御信号STOP、演算器６の演算
制御信号CNT、外部計算機１１への割込信号
INTなど、回路系全体の制御信号を発生する。
モリ５から順次読出されるマイクロ命令は、シー
ケンサ４の停止制御信号STOP、演算器６の演算
制御信号CNT、外部計算機１１への割込信号
INTなど、回路系全体の制御信号を発生する。
次に、上記第３図装置を前に述べたような待客
数検出装置に適用した場合の動作を説明する。こ
の待客数検出装置においては、第１図のごとくテ
レビカメラの映像面を格子状に分割し、格子内の
各ブロツクに対して全く同じ処理、すなわちブロ
ツク内の情報圧縮処理を行ない、その後に圧縮さ
れた情報とすでに同様な処理を経て記憶されてあ
つた過去の情報との比較を行なうようにすればよ
い。
数検出装置に適用した場合の動作を説明する。こ
の待客数検出装置においては、第１図のごとくテ
レビカメラの映像面を格子状に分割し、格子内の
各ブロツクに対して全く同じ処理、すなわちブロ
ツク内の情報圧縮処理を行ない、その後に圧縮さ
れた情報とすでに同様な処理を経て記憶されてあ
つた過去の情報との比較を行なうようにすればよ
い。
第３図において、外部計算機１１よりレジスタ
８に横方向処理始点座標Xlをセツトし、RUNフ
リツプ・フロツプ９を“１”にすれば、テレビカ
メラ２の横走査座標がXlに到着した途端にその
Ｙ座標に応じたマイクロ命令の列がメモリ５から
順次読み出され、それに応じた演算が演算器６で
実行される。この場合、ブロツク内の第１行目に
相当するＹ座標（第２図のy0に相当）では、ブロ
ツク内を、走査中の映像信号に対応するAD変換
器３からのデイジタル信号S0を演算器６の中のメ
モリに入力するとともに、演算器内の各種のレジ
スタ類をクリアし、入力された映像データの圧縮
処理を行なう。第２行目以降のＹ座標ではブロツ
ク内を走査中にデイジタル信号S0を入力して情報
圧縮する処理をくり返す。そして、ブロツクの最
後の行に対応するＹ座標（第２図のy2）では、上
記と同種の処理を行なうとともに、既に得られた
ブロツク内の全ての圧縮情報をまとめてさらに圧
縮する処理を行ない。最後に外部計算機１１に割
込をかけるものでする。外部計算機１１では割込
信号INTを受けると、演算器６から圧縮情報を取
り込み、再び次のブロツクの割込が発生するまで
の間にそのブロツクのデータの背景データとの比
較、待客数計算などのより高次な演算を行う。
８に横方向処理始点座標Xlをセツトし、RUNフ
リツプ・フロツプ９を“１”にすれば、テレビカ
メラ２の横走査座標がXlに到着した途端にその
Ｙ座標に応じたマイクロ命令の列がメモリ５から
順次読み出され、それに応じた演算が演算器６で
実行される。この場合、ブロツク内の第１行目に
相当するＹ座標（第２図のy0に相当）では、ブロ
ツク内を、走査中の映像信号に対応するAD変換
器３からのデイジタル信号S0を演算器６の中のメ
モリに入力するとともに、演算器内の各種のレジ
スタ類をクリアし、入力された映像データの圧縮
処理を行なう。第２行目以降のＹ座標ではブロツ
ク内を走査中にデイジタル信号S0を入力して情報
圧縮する処理をくり返す。そして、ブロツクの最
後の行に対応するＹ座標（第２図のy2）では、上
記と同種の処理を行なうとともに、既に得られた
ブロツク内の全ての圧縮情報をまとめてさらに圧
縮する処理を行ない。最後に外部計算機１１に割
込をかけるものでする。外部計算機１１では割込
信号INTを受けると、演算器６から圧縮情報を取
り込み、再び次のブロツクの割込が発生するまで
の間にそのブロツクのデータの背景データとの比
較、待客数計算などのより高次な演算を行う。
この処理方式では、シーケンサ４はＸ座標が
Xlに一致してからシーケンサ７が起動を開始し
Ｘ座標がブロツクを通過して次の行で再びＸが
Xlと一致するまでの間にシーケンサが停止でき
なければならないが、通常この期間内で１ブロツ
ク中の１行の映像データ量を十分処理可能であ
る。このようにすれば、テレビカメラが１画面を
走査する毎にXlの位置にある１列分の映像ブロ
ツクEl0〜Eloが処理される。したがつて、外部計
算機１１の指定によつてXlを適当に変化させな
がら全体走査すれば、外部計算機１１が記憶する
全ブロツクの過去のデータと新たに入力された全
ブロツクのデータの一致不一致から画面全体の待
客数の検出が可能になる。
Xlに一致してからシーケンサ７が起動を開始し
Ｘ座標がブロツクを通過して次の行で再びＸが
Xlと一致するまでの間にシーケンサが停止でき
なければならないが、通常この期間内で１ブロツ
ク中の１行の映像データ量を十分処理可能であ
る。このようにすれば、テレビカメラが１画面を
走査する毎にXlの位置にある１列分の映像ブロ
ツクEl0〜Eloが処理される。したがつて、外部計
算機１１の指定によつてXlを適当に変化させな
がら全体走査すれば、外部計算機１１が記憶する
全ブロツクの過去のデータと新たに入力された全
ブロツクのデータの一致不一致から画面全体の待
客数の検出が可能になる。
演算器６で行なう映像データの圧縮形式として
は、例えば特願昭53−153142号で本出願人が提案
したように、２次元的に特定の位置関係にある複
数組の絵素間でデータの大小関係を比較して明暗
方向の出現回数を計数する形式や、その計数値を
フーリエ変換処理する形式などが用いられる。ま
た、各ブロツクはＹ座標に関して周期的に発生す
るので、例えばその周期を16ライン、即ち第２図
のｑ＝15とすると、シーケンサ４は２進表示され
た入力Ｙ座標の下位4bitの数値に対応してマイク
ロプログラムアドレスを発生できればよい。
は、例えば特願昭53−153142号で本出願人が提案
したように、２次元的に特定の位置関係にある複
数組の絵素間でデータの大小関係を比較して明暗
方向の出現回数を計数する形式や、その計数値を
フーリエ変換処理する形式などが用いられる。ま
た、各ブロツクはＹ座標に関して周期的に発生す
るので、例えばその周期を16ライン、即ち第２図
のｑ＝15とすると、シーケンサ４は２進表示され
た入力Ｙ座標の下位4bitの数値に対応してマイク
ロプログラムアドレスを発生できればよい。
次に、シーケンサ４及び演算器６のより詳細な
構成について述べる。
構成について述べる。
第４図はシーケンサ４及びマイクロプログラム
メモリ５のより具体的な回路構成を示す図であ
る。第４図で、２１はフリツプ・フロツプ、２２
は上記フリツプ・フロツプ２１がセツト状態にあ
る時、Ｙ信号に応じてあらかじめ定められたマイ
クロプログラムアドレスを出力する読出専用メモ
リROMである。２３は選択信号SELに応じて、
A1端子に入力されるメモリ２２からの出力又は
B1端子に入力されるレジスタ２５からの出力の
いずれかを選択する選択回路である。２６は選択
回路２３の出力をプログラムアドレスとして入力
し、その内容であるマイクロ命令を出力するマイ
クロ命令格納用の読出し専用メモリ（ROM）、で
あり、２７はメモリ２６から読み出されたマイク
ロ命令を、１クロツク期間だけ一時的に保持する
レジスタである。また、２４は選択回路２３の出
力データに１を加える＋１回路であり、２５は上
記回路２４の出力を１クロツク時間一時的に保持
するレジスタである。
メモリ５のより具体的な回路構成を示す図であ
る。第４図で、２１はフリツプ・フロツプ、２２
は上記フリツプ・フロツプ２１がセツト状態にあ
る時、Ｙ信号に応じてあらかじめ定められたマイ
クロプログラムアドレスを出力する読出専用メモ
リROMである。２３は選択信号SELに応じて、
A1端子に入力されるメモリ２２からの出力又は
B1端子に入力されるレジスタ２５からの出力の
いずれかを選択する選択回路である。２６は選択
回路２３の出力をプログラムアドレスとして入力
し、その内容であるマイクロ命令を出力するマイ
クロ命令格納用の読出し専用メモリ（ROM）、で
あり、２７はメモリ２６から読み出されたマイク
ロ命令を、１クロツク期間だけ一時的に保持する
レジスタである。また、２４は選択回路２３の出
力データに１を加える＋１回路であり、２５は上
記回路２４の出力を１クロツク時間一時的に保持
するレジスタである。
フリツプ・フロツプ２１が“０”状態にある間
は、選択回路２３はA1端子に入力されるメモリ
２２からの特定のアドレス信号を選択している。
このとき、メモリ２２のアドレス出力は、メモリ
２６において、選択回路２３にA1端子入力を選
択させるためのSEL信号を発生する無動作のマイ
クロ命令を指定している。したがつて、ストツプ
状態にある上記期間中は、クロツク信号S3が何回
入力されても外部には同じ無動作制御信号CNT
しか出力されず、演算器６はストツプ状態を保持
する。
は、選択回路２３はA1端子に入力されるメモリ
２２からの特定のアドレス信号を選択している。
このとき、メモリ２２のアドレス出力は、メモリ
２６において、選択回路２３にA1端子入力を選
択させるためのSEL信号を発生する無動作のマイ
クロ命令を指定している。したがつて、ストツプ
状態にある上記期間中は、クロツク信号S3が何回
入力されても外部には同じ無動作制御信号CNT
しか出力されず、演算器６はストツプ状態を保持
する。
次にアンドゲート１０よりSTART信号S4が入
力されると、フリツプ・フロツプ２１が“１”と
なり、メモリ２２からはＹ座標によつて定まるマ
イクロプログラムの先頭アドレスが出力される。
力されると、フリツプ・フロツプ２１が“１”と
なり、メモリ２２からはＹ座標によつて定まるマ
イクロプログラムの先頭アドレスが出力される。
メモリ２６中の上記マイクロプログラム先頭ア
ドレス位置には、選択回路２３にB1端子入力を
選択させるためのSEL信号を発生するマイクロ命
令が格納してある。したがつて、次に読み出され
るマイクロ命令は上記先頭アドレス＋１の番地に
格納された命令である。このようにして、１つの
マイクロプログラム実行中は次々と＋１番地が選
択され、順番にマイクロ命令がレジスタ２７に読
み出される。
ドレス位置には、選択回路２３にB1端子入力を
選択させるためのSEL信号を発生するマイクロ命
令が格納してある。したがつて、次に読み出され
るマイクロ命令は上記先頭アドレス＋１の番地に
格納された命令である。このようにして、１つの
マイクロプログラム実行中は次々と＋１番地が選
択され、順番にマイクロ命令がレジスタ２７に読
み出される。
マイクロプログラムの最後の命令は、選択回路
２２にA1端子入力を選択させるSEL信号と、フ
リツプ・フロツプ２１を“０”にリセツトする
STOP信号を発生する。従つて、最後の命令が実
行された後には、シーケンサ４は再びストツプ状
態になる。
２２にA1端子入力を選択させるSEL信号と、フ
リツプ・フロツプ２１を“０”にリセツトする
STOP信号を発生する。従つて、最後の命令が実
行された後には、シーケンサ４は再びストツプ状
態になる。
このようにマイクロプログラムを構成すれば、
START信号S4によつてＹ座標に応じた任意のマ
イクロ命令の列が順次制御信号として出力される
ことになる。また、最後のマイクロ命令に割込信
号INTを含ませておけば、各ブロツクの映像処理
の終了後、外部計算機１１に割込信号を入れるこ
とができる。
START信号S4によつてＹ座標に応じた任意のマ
イクロ命令の列が順次制御信号として出力される
ことになる。また、最後のマイクロ命令に割込信
号INTを含ませておけば、各ブロツクの映像処理
の終了後、外部計算機１１に割込信号を入れるこ
とができる。
第５図は演算器６の更に詳細な回路構成を示す
図である。第５図で２８，３０はそれぞれ制御信
号S12，S14で切換えられる選択回路である。２９
は２ポートのランダムアクセスメモリ（RAM）
であり、端子A2，B2に入力されるアドレス信号
に対応して各々独立にそのアドレスの内容を出力
端子D1，D2に出力する。３３は制御信号S15で制
御される汎用演算器（ALU）であり、制御信号
S15の状態に応じて端子A3，B3に入力される２種
の信号の和、差、比較、シフト演算などを行な
う。上記ALU３３の出力は、メモリ２９の端子
B2のアドレスに書き込まれる。尚、信号S0は第
３図におけるAD変換器３から出力されるデイジ
タル化された映像信号であり、信号S11〜S16はそ
れぞれマイクロ命令にうめ込まれて第４図のレジ
スタ２７から出力される制御信号CNTを構成す
る信号である。したがつて、これらの制御信号の
列をマイクロ命令の列としてマイクロプログラム
にあらかじめ記憶させておけば、演算器６におい
て任意の映像処理演算が実行できることになる。
図である。第５図で２８，３０はそれぞれ制御信
号S12，S14で切換えられる選択回路である。２９
は２ポートのランダムアクセスメモリ（RAM）
であり、端子A2，B2に入力されるアドレス信号
に対応して各々独立にそのアドレスの内容を出力
端子D1，D2に出力する。３３は制御信号S15で制
御される汎用演算器（ALU）であり、制御信号
S15の状態に応じて端子A3，B3に入力される２種
の信号の和、差、比較、シフト演算などを行な
う。上記ALU３３の出力は、メモリ２９の端子
B2のアドレスに書き込まれる。尚、信号S0は第
３図におけるAD変換器３から出力されるデイジ
タル化された映像信号であり、信号S11〜S16はそ
れぞれマイクロ命令にうめ込まれて第４図のレジ
スタ２７から出力される制御信号CNTを構成す
る信号である。したがつて、これらの制御信号の
列をマイクロ命令の列としてマイクロプログラム
にあらかじめ記憶させておけば、演算器６におい
て任意の映像処理演算が実行できることになる。
例えば、制御信号S14で選択回路３０が端子A4
に入力される映像信号S0を選択するようにし、一
方、制御信号S15でALU３３が端子A3の入力をそ
のまま出力するようにしておくとAD変換回路３
から入力された映像信号S0が２ポートRAM２９
の端子B2の入力アドレスS13で指定したアドレス
に入力記憶されることになる。また、２ポート
RAM２９の内容に対して任意の演算処理が可能
になることは明らかである。
に入力される映像信号S0を選択するようにし、一
方、制御信号S15でALU３３が端子A3の入力をそ
のまま出力するようにしておくとAD変換回路３
から入力された映像信号S0が２ポートRAM２９
の端子B2の入力アドレスS13で指定したアドレス
に入力記憶されることになる。また、２ポート
RAM２９の内容に対して任意の演算処理が可能
になることは明らかである。
従つて上記演算器６で前述した隣接映像データ
との大小関係の計数やその計数値をフーリエ変換
処理などが行なえることは明らかである。
との大小関係の計数やその計数値をフーリエ変換
処理などが行なえることは明らかである。
このようにして演算が完了し結果が２ポート
RAM２９に保持されれば、外部計算機１１から
アドレス信号S6を与え、その時の２ポートRAM
２９の出力を選択回路３４を介して信号S7として
外部計算機に読み込むことができる。この場合、
演算が完了しシーケンサ４がストツプ状態にあつ
て無動作マイクロ命令がマイクロプログラムメモ
リから出力されている時には、信号S12，S16がそ
れぞれ選択回路２８の端子A5、選択回路３４の
端子A6の入力を選択するようにしておくことが
必要である。
RAM２９に保持されれば、外部計算機１１から
アドレス信号S6を与え、その時の２ポートRAM
２９の出力を選択回路３４を介して信号S7として
外部計算機に読み込むことができる。この場合、
演算が完了しシーケンサ４がストツプ状態にあつ
て無動作マイクロ命令がマイクロプログラムメモ
リから出力されている時には、信号S12，S16がそ
れぞれ選択回路２８の端子A5、選択回路３４の
端子A6の入力を選択するようにしておくことが
必要である。
以上述べた実施例から明らかなごとく、本発明
による映像データ処理装置は、 (1) 映像面をブロツク化して処理する制御回路が
マイクロプログラム化できるため、装置規模が
小さくできる； (2) 映像処理を全てマイクロプログラムで行なう
ため、装置規模が縮小化できるとともに、種々
の複雑な処理内容がマイクロプログラムを変更
することにより同一のハードウエアで実現でき
る； (3) 映像データを直接扱かう演算器６とその処理
結果を使用して、比較、認識、制御等を行なう
外部計算機１１とが同一時間に並列的に処理を
分担し実行できるので、全体として高速に映像
処理を実行できる； などの利点があり、これより安価、高速、且つ実
用的な映像処理が可能となる。
による映像データ処理装置は、 (1) 映像面をブロツク化して処理する制御回路が
マイクロプログラム化できるため、装置規模が
小さくできる； (2) 映像処理を全てマイクロプログラムで行なう
ため、装置規模が縮小化できるとともに、種々
の複雑な処理内容がマイクロプログラムを変更
することにより同一のハードウエアで実現でき
る； (3) 映像データを直接扱かう演算器６とその処理
結果を使用して、比較、認識、制御等を行なう
外部計算機１１とが同一時間に並列的に処理を
分担し実行できるので、全体として高速に映像
処理を実行できる； などの利点があり、これより安価、高速、且つ実
用的な映像処理が可能となる。
また、本発明による映像データ処理装置は、マ
イクロプログラムの作り方によつては、外部計算
機１１の機能を演算器６で代行させることも可能
であり、この場合、全体的な処理速度は劣化する
けれども、外部計算機１１を含まない簡単に映像
データ処理システムが実現できる。
イクロプログラムの作り方によつては、外部計算
機１１の機能を演算器６で代行させることも可能
であり、この場合、全体的な処理速度は劣化する
けれども、外部計算機１１を含まない簡単に映像
データ処理システムが実現できる。
第１図、第２図は本発明装置による映像データ
処理の原理説明のための図、第３図は本発明の１
実施例装置の全体構成図、第４図は上記第３図に
おけるブロツク４，５部分の更に具体的な構成
図、第５図は第３図におけるブロツク６部分の更
に具体的な構成図である。 第３図において、１は同期信号および走査点の
座標（Ｘ，Ｙ）を発生する回路、２は撮像装置、
３はAD変換器、４はシーケンサ、５はマイクロ
プログラムを格納するメモリ、６は演算器、７は
一致回路、８はレジスタ、９はフリツプ・フロツ
プ、１０はANDゲート、１１は計算機を示す。
処理の原理説明のための図、第３図は本発明の１
実施例装置の全体構成図、第４図は上記第３図に
おけるブロツク４，５部分の更に具体的な構成
図、第５図は第３図におけるブロツク６部分の更
に具体的な構成図である。 第３図において、１は同期信号および走査点の
座標（Ｘ，Ｙ）を発生する回路、２は撮像装置、
３はAD変換器、４はシーケンサ、５はマイクロ
プログラムを格納するメモリ、６は演算器、７は
一致回路、８はレジスタ、９はフリツプ・フロツ
プ、１０はANDゲート、１１は計算機を示す。
Claims (1)
- 【特許請求の範囲】 １ 撮像された２次元映像をXY方向の複数個の
領域に格子状に分割し、該分割された領域ごとに
処理を行う映像データ処理装置において、 量子化された２次元映像データをラスタ走査的
に順次出力する第１手段と、上記２次元映像の走
査点の座標（Ｘ，Ｙ）を発生する第２手段と、複
数種のマイクロプログラムを備え上記Ｙ座標の値
に対応したマイクロプログラムを実行して上記第
１手段から出力される映像データを処理する第３
手段と、上記Ｘ座標の値が特定値Xlに一致した
時に上記第３手段を起動する第４手段とからな
り、 上記特定値Xlを順次変更することにより、上
記第３の手段が、上記映像データを特定の映像領
域毎に順次処理することを特徴とする映像データ
処理装置。 ２ 前記第３手段が、前記複数種のマイクロプロ
グラムを格納するメモリ手段と、上記メモリ手段
から前記Ｙ座標の値に対応したマイクロプログラ
ムを構成するマイクロ命令を順次読み出すシーケ
ンサ手段と、上記読み出されたマイクロ命令に制
御されて前記第１手段からの出力を含む映像デー
タを処理する演算手段とからなることを特徴とす
る特許請求の範囲第１項記載の映像データ処理装
置。 ３ 前記シーケンサ手段が、前記Ｙ座標の値に対
応するマイクロプログラムの先頭アドレスを発生
する手段と、上記先頭アドレスに続くマイクロ命
令アドレスを順次発生する手段と、既に読み出さ
れたマイクロ命令に制御されて上記いずれかのア
ドレスを選択し前記メモリ手段から対応するマイ
クロ命令を読み出す手段とからなることを特徴と
する特許請求の範囲第２項記載の映像データ処理
装置。 ４ 前記第３手段が、前記第２手段から与えられ
る各Ｙ座標の値の所定範囲の下位桁数値に対応し
て前記マイクロプログラムを選択し、これによつ
て上記格子状に分割された領域毎に映像データが
処理されることを特徴とする特許請求の範囲第１
項ないし第３項のいずれかに記載された映像デー
タ処理装置。 ５ 前記第４手段が、前記第２手段から出力され
るＸ座標と特定値Xlとが一致したとき起動信号
を出力する手段と、上記特定値Xlを設定すると
共に上記起動信号の前記第３手段への入力を制御
する制御手段とからなることを特徴とする特許請
求の範囲第１項ないし第４項のいずれかに記載さ
れた映像データ処理装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13080179A JPS5654479A (en) | 1979-10-12 | 1979-10-12 | Picture image data processor |
| DE3038195A DE3038195C2 (de) | 1979-10-12 | 1980-10-09 | Vorrichtung zur Verarbeitung von visueller Information |
| US06/195,859 US4346405A (en) | 1979-10-12 | 1980-10-10 | Visual information processing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13080179A JPS5654479A (en) | 1979-10-12 | 1979-10-12 | Picture image data processor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5654479A JPS5654479A (en) | 1981-05-14 |
| JPS628072B2 true JPS628072B2 (ja) | 1987-02-20 |
Family
ID=15043020
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13080179A Granted JPS5654479A (en) | 1979-10-12 | 1979-10-12 | Picture image data processor |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US4346405A (ja) |
| JP (1) | JPS5654479A (ja) |
| DE (1) | DE3038195C2 (ja) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2494529B1 (fr) | 1980-11-17 | 1986-02-07 | France Etat | Systeme de transmission numerique a codage adaptatif d'informations analogiques echantillonnees et transformees par transformation orthogonale |
| US4466122A (en) * | 1981-02-17 | 1984-08-14 | Sidney Auerbach | Discriminator for pattern recognition |
| US4396938A (en) * | 1981-07-23 | 1983-08-02 | Rca Corporation | Controlled ram signal processor |
| US4494144A (en) * | 1982-06-28 | 1985-01-15 | At&T Bell Laboratories | Reduced bandwidth video transmission |
| US4580134A (en) * | 1982-11-16 | 1986-04-01 | Real Time Design, Inc. | Color video system using data compression and decompression |
| US4493108A (en) * | 1982-12-30 | 1985-01-08 | International Business Machines Corporation | Video image field cut processing |
| JPS6075184A (ja) * | 1983-09-30 | 1985-04-27 | Nec Corp | 動画像信号の符号化方式とその装置 |
| WO1986001318A1 (en) * | 1984-08-09 | 1986-02-27 | Sidney Auerbach | Discriminator for pattern recognition |
| JPH07118784B2 (ja) * | 1984-10-27 | 1995-12-18 | ソニー株式会社 | テレビジヨン信号の動き検出方法 |
| US4648119A (en) * | 1985-03-18 | 1987-03-03 | Tektronix, Inc. | Method and apparatus for forming 3×3 pixel arrays and for performing programmable pattern contingent modifications of those arrays |
| JPH0659092B2 (ja) * | 1985-04-15 | 1994-08-03 | ソニー株式会社 | フレ−ムシンクロナイザ− |
| US4817176A (en) * | 1986-02-14 | 1989-03-28 | William F. McWhortor | Method and apparatus for pattern recognition |
| US4807143A (en) * | 1986-07-07 | 1989-02-21 | Asahi Kasei Kogyo Kabushiki Kaisha | System for forming design pattern data |
| US4939575A (en) * | 1987-11-13 | 1990-07-03 | Texas Instruments Incorporated | Fault-tolerant serial video processor device |
| US5321510A (en) * | 1989-11-13 | 1994-06-14 | Texas Instruments Incorporated | Serial video processor |
| EP0578432A3 (en) * | 1992-07-06 | 1994-06-22 | Canon Kk | Similarity determination among patterns using affine-invariant features |
| US5475768A (en) * | 1993-04-29 | 1995-12-12 | Canon Inc. | High accuracy optical character recognition using neural networks with centroid dithering |
| US5539840A (en) * | 1993-10-19 | 1996-07-23 | Canon Inc. | Multifont optical character recognition using a box connectivity approach |
| US6493031B1 (en) * | 1995-03-31 | 2002-12-10 | Canon Kabushiki Kaisha | Visual information processing method and apparatus for extracting feature quantities from a two-dimensional image signal |
| RU2182746C2 (ru) * | 2000-07-20 | 2002-05-20 | Дворкович Александр Викторович | Способ цифровой обработки динамических изображений |
| EP1849740B1 (en) * | 2006-04-24 | 2010-12-15 | Inventio AG | Monitoring device and method for monitoring a lift system |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3781799A (en) * | 1972-01-03 | 1973-12-25 | Ibm | Control system employing microprogram discrete logic control routines |
| JPS5425782B2 (ja) * | 1973-03-28 | 1979-08-30 | ||
| JPS5839357B2 (ja) * | 1976-01-26 | 1983-08-29 | 株式会社日立製作所 | パタ−ンの位置検出方法 |
| JPS5579590A (en) * | 1978-12-13 | 1980-06-16 | Hitachi Ltd | Video data processor |
-
1979
- 1979-10-12 JP JP13080179A patent/JPS5654479A/ja active Granted
-
1980
- 1980-10-09 DE DE3038195A patent/DE3038195C2/de not_active Expired
- 1980-10-10 US US06/195,859 patent/US4346405A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5654479A (en) | 1981-05-14 |
| DE3038195C2 (de) | 1984-12-13 |
| US4346405A (en) | 1982-08-24 |
| DE3038195A1 (de) | 1981-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4346405A (en) | Visual information processing apparatus | |
| US5099521A (en) | Cell image processing method and apparatus therefor | |
| US5136662A (en) | Image processor for sequential processing of successive regions of an image | |
| KR890013558A (ko) | 디지탈 신호처리 장치와 그방법 | |
| JPH0436627B2 (ja) | ||
| US4606066A (en) | Programmable image processor | |
| JPH0531084B2 (ja) | ||
| US4829380A (en) | Video processor | |
| US5058181A (en) | Hardware and software image processing system | |
| US5282268A (en) | Video image storage system | |
| JPS63121364A (ja) | テレビジヨン特殊効果装置の補間器 | |
| EP0290619A1 (en) | Apparatus for calculating moment of image data | |
| JPH01289696A (ja) | 視覚センサシステムにおける画像処理方式 | |
| US5438682A (en) | Data processing system for rewriting parallel processor output data using a sequential processor | |
| JP2007088910A (ja) | 動きベクトル検出装置及び撮像装置 | |
| JPS61237132A (ja) | 画像処理装置 | |
| JP2659784B2 (ja) | 画像処理装置 | |
| JPS61251972A (ja) | 画像処理装置 | |
| KR100190696B1 (ko) | 색집중도 측정장치 | |
| KR100224854B1 (ko) | 영상 처리 방법 | |
| JPH0385681A (ja) | 画像処理装置 | |
| JPH0214387A (ja) | 複数ピーク点検出方式 | |
| JPS62298834A (ja) | 高速デ−タ処理装置 | |
| JPS6361906A (ja) | 画像処理装置による対象物の重心位置検出方式 | |
| JPS63219086A (ja) | 画像面積計測装置 |