JPH11112956A - 画像合成通信装置 - Google Patents

画像合成通信装置

Info

Publication number
JPH11112956A
JPH11112956A JP26613497A JP26613497A JPH11112956A JP H11112956 A JPH11112956 A JP H11112956A JP 26613497 A JP26613497 A JP 26613497A JP 26613497 A JP26613497 A JP 26613497A JP H11112956 A JPH11112956 A JP H11112956A
Authority
JP
Japan
Prior art keywords
image
unit
feature point
search range
correlation
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.)
Granted
Application number
JP26613497A
Other languages
English (en)
Other versions
JP3966392B2 (ja
Inventor
Masashi Hirozawa
昌司 広沢
Yasuhisa Nakamura
安久 中村
Hiroyuki Akagi
宏之 赤木
Tsuguro Inota
嗣朗 猪田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Priority to JP26613497A priority Critical patent/JP3966392B2/ja
Priority to EP19980118230 priority patent/EP0905977B1/en
Priority to DE69841993T priority patent/DE69841993D1/de
Priority to US09/162,024 priority patent/US6434276B2/en
Publication of JPH11112956A publication Critical patent/JPH11112956A/ja
Application granted granted Critical
Publication of JP3966392B2 publication Critical patent/JP3966392B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/537Motion estimation other than block-based
    • H04N19/54Motion estimation other than block-based using feature points or meshes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/04Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa
    • H04N1/19Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa using multi-element arrays
    • H04N1/195Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa using multi-element arrays the array comprising a two-dimensional array or a combination of two-dimensional arrays
    • H04N1/19594Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa using multi-element arrays the array comprising a two-dimensional array or a combination of two-dimensional arrays using a television camera or a still video camera
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/3876Recombination of partial images to recreate the original image
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/222Studio circuitry; Studio devices; Studio equipment
    • H04N5/262Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
    • H04N5/2624Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects for obtaining an image which is composed of whole input images, e.g. splitscreen
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/04Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa
    • H04N1/19Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa using multi-element arrays
    • H04N1/195Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa using multi-element arrays the array comprising a two-dimensional array or a combination of two-dimensional arrays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/04Scanning arrangements
    • H04N2201/0402Arrangements not specific to a particular one of the scanning methods covered by groups H04N1/04 - H04N1/207
    • H04N2201/0414Scanning an image in a series of overlapping zones

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Analysis (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Closed-Circuit Television Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

(57)【要約】 【課題】 テレビ会議において、文書等を安価なカメラ
で撮影して、通信回線で送受信しようとしたとき、文書
全体を写すと小さな文字が潰れて判別できず、文字が判
別できる程度の解像度で撮影すると、文書全体が写せな
い。 【解決手段】 撮像部1を動かして撮影された時刻T1
の画像F1は、画像記憶部2及び特徴点抽出部3に取り
込まれ、特徴点抽出部3で画像F1の特徴点が抽出さ
れ、次ぎフレームの開始時刻T2の画像F2は、画像記
憶部2及び特徴点抽出部3に取り込まれ、探索範囲決定
部4により指定された領域の画像F2と画像F1の特徴
点とを相関演算部5により演算して動き量を算出して、
高解像度の画像を合成する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ビデオカメラなど
の撮像装置を用いて連続的に画像を取リ込んで結像面上
の被写体画像の動き量を検出し、検出した動き量をもと
に広画角、高精細の画像を合成し、またそれらに必要な
データを送受信しながら行なう画像合成通信装置に関す
る。
【0002】
【従来の技術】従来のテレビ会議などでは、文書画像を
送信する方法として、出席者の画像を取る撮像装置とは
別に、例えばFAXやスキャナなどを使った、書画専用
の撮像装置を使う従来技術があった。また、従来のテレ
ビ会議、テレビ電話では、広画角の画像を得る方法とし
て、ビデオカメラなどのようにレンズ自体の画角を変化
させたり、撮像装置を回転させて視野を振ったり、ある
いは、特開昭59−44184号公報に示されているよ
うに、複数の静止画を組み合わせて、一つの全体画面に
構成する従来技術があった。
【0003】また、高精細・広画角画像を安価な撮影装
置で得る方法として、特開平5−260264号公報に
示されているように、被写体の一部を所望する解像度で
撮影し、撮像装置を回転させたり移動させたりして走査
し、得られた画像を合成するという従来技術があった。
また、画像を合成する際、画像の動き量を計算する必要
があるが、その計算方法には幾つかある。
【0004】主にビデオカメラの手ぶれなどの動きの補
償に用いられているものとして、代表点方式がある。図
19に代表点方式の概念図を示す。これは、連続して取
り込んだ画像に対して前フレームの画像の固定された位
置に代表点を設定し、さらに現フレームの画像に対し、
2次元方向にずらしながら対応する画素で相関演算及び
累積加算演算を行い、演算値が最も高くなる量を動き量
として検出するものである。
【0005】更に、特開平6−86149号公報には、
設定した代表点でラプラシアンフイルタなどを施し、輝
度勾配を求め、その値を使って演算することにより精度
が高くなるよう工夫した技術が開示されている。
【0006】また、画像の重複部分に対して相関演算を
施して、合成する位置をきめるブロックマッチング方式
を用いても動き量を検出することは可能である。図20
にブロックマッチング方式の概念図を示す。これは、前
フレームの画像の参照すべき特定領域を設定し、現フレ
ームの画像に対し、2次元方向にずらしながら相関演算
を行い、代表点方式と同様にして求めるものである。し
かしながら、代表点方式が数個の点で相関を求め累積加
算するのでよいのに対し、ブロックマッチング方式で
は、特定領域すべての累積加算が必要となリ、より高速
な処理が必要となる。
【0007】
【発明が解決しようとする課題】しかしながら、上記従
来例の書画専用カメラやFAXに使うテレビカメラの
内、安価なカメラでは、文書などを撮影しても、文書全
体を写すと小さな文字が潰れて判別できず、文字が判別
できるほどの解像度で撮影すると、今度は文書全体を把
握することができないという欠点があった。また、レン
ズ自体の画角を変化させる上記従来例では、視野を広く
する分解像度が落ちてしまう欠点があった。
【0008】また、撮像装置を回転させる上記従来例で
は、一度に広画角の画像を得られないという欠点があっ
た。また、特開昭60−203063号公報では、画像
を精度よく合成することができず、手で持ってカメラを
振って撮影するような手法では合成できないという欠点
があった。また、カメラ側に合成装置が必要であるとい
う欠点もあった。また、特開平5−260264号公報
に示されるような部分画像を合成して高精細・広画角画
像を得る上記の従来技術では、通信と組み合わせた場
合、送り側が合成装置を持っている必要があるという欠
点があった。
【0009】もし受信側で合成するにしても、単純に部
分画像をすべて送ってしまうと、合成に必要な量以上に
送ってしまい、無駄に送信量を増やしてしまう欠点があ
った。また、動き量検出方法として、上記の代表点方式
では、ある代表点に対しては必ずある一定の輝度勾配を
有する必要がある。例えば文書画像の様に、白黒のデー
タを対象とする場合では、すべての代表点で輝度勾配が
低くなり、動き量がうまく検出されないという問題があ
った。
【0010】すなわち、対象の画像において、輝度勾配
が一様に分布している場合には有効であるが、そうでな
い場合、例えは背景の多い文書などは、輝度勾配の少な
い箇所が背景になってしまい、動き量の検出が難しくな
る。一方、ブロックマッチング方式では、計算量が多い
ため、実時間で動き量を検出するのが難しいという問題
があった。
【0011】本発明は、低解像度、狭画角の安価な撮像
装置を用いて、画像間の動き量を、対象の画像の輝度勾
配が一様でないような、例えば文書画像に対して、精度
良く、高速に求め、高精細・広画角の画像を合成し、通
信を介して扱えるようような画像合成通信装置を提供す
ることを目的としている。
【0012】
【課題を解決するための手段】本発明の請求項1に記載
の画像合成通信装置は、上記課題を解決するために、時
系列に画像を入力するための撮像部と、上記撮像部より
入力された各画像を記憶する画像記憶部と、現フレーム
の画像から輝度変化の高い箇所を特徴点として抽出する
特徴点抽出部と、次フレームの画像の所定領域を相関演
算のための探索範囲として決定する探索範囲決定部と、
上記特徴点と上記探索範囲内の各画素との相関をとる相
関演算部と、上記相関演算部から得られた動き量に基づ
き画像を合成する画像合成部と、上記画像合成部から得
られた画像を送信する画像送信部と、前記自分側の画像
送信部或は相手側の画像送信部から送信された画像を受
信する画像受信部とを有することを特徴とする。
【0013】本発明の請求項2に記載の画像合成通信装
置は、上記の課題を解決するために、請求項1記載の画
像合成通信装置において、上記探索範囲決定部は、前フ
レームの画像と現フレーム画像から求めた動き量に基づ
いて上記探索範囲を決定することを特徴とする。
【0014】本発明の請求項3に記載の画像合成通信装
置は、上記の課題を解決するために、請求項1記載の画
像合成通信装置において、上記特徴点抽出部は、現フレ
ームの画像から一方向の座標が一致する複数の領域から
輝度変化の高い箇所を特徴点として抽出し、上記探索範
囲決定部は、次フレームの画像の上記各領域ごとに相関
演算のための探索範囲として決定し、上記相関演算部
は、上記各領域ごとに相関演算を行うことを特徴とす
る。
【0015】本発明の請求項4に記載の画像合成通信装
置は、上記の課題を解決するために、時系列に画像を入
力するための撮像部と、上記撮像部から得られた画像を
送信する画像送信部と、前記自分側の画像送信部或は相
手側の画像送信部から送信された画像を受信する画像受
信部と、上記画像受信部より入力された各画像を記憶す
る画像記憶部と、現フレームの画像から輝度変化の高い
箇所を特徴点として抽出する特徴点抽出部と、次フレー
ムの画像の所定領域を相関演算のための探索範囲として
決定する探索範囲決定部と、上記特徴点と上記探索範囲
内の各画素との相関をとる相関演算部と、上記相関演算
部から得られた動き量を得て画像を合成する画像合成部
とを有することを特徴とする。
【0016】本発明の請求項5に記載の画像合成通信装
置は、上記の課題を解決するために、請求項4記載の画
像合成通信装置において、上記探索範囲決定部は、前フ
レームの画像と現フレーム画像から求めた動き量に基づ
いて上記探索範囲を決定することを特徴とする。
【0017】本発明の請求項6に記載の画像合成送通信
装置は、上記の課題を解決するために、請求項4記載の
画像合成通信装置において、上記特徴点抽出部は、現フ
レームの画像から一方向の座標が一致する複数の領域か
ら輝度変化の高い箇所を特徴点として抽出し、上記探索
範囲決定部は、次フレームの画像の上記各領域ごとに相
関演算のための探索範囲として決定し、上記相関演算部
は、上記各領域ごとに相関演算を行うことを特徴とす
る。
【0018】本発明の請求項7に記載の画像合成通信装
置は、上記の課題を解決するために、時系列に画像を入
力するための撮像部と、上記撮像部より入力された各画
像を記憶する画像記憶部と、現フレームの画像から輝度
変化の高い箇所を特徴点として抽出する特徴点抽出部
と、次フレームの画像の所定領域を相関演算のための探
索範囲として決定する探索範囲決定部と、上記特徴点と
上記探索範囲内の各画素との相関をとる相関演算部と、
上記相関演算部から得られる動き量から新たに撮像され
た部分の画像を得る更新画像算出部と、上記相関演算部
から得られる動き量と上記更新画像算出部から得られる
部分画像を送信する画像送信部と、前記自分側の画像送
信部或は、相手側の画像送信部から送信された動き量と
部分画像を受信する画像受信部と、上記画像受信部から
得られる動き量と部分画像から画像を合成する画像合成
部を有することを特徴とする。
【0019】本発明の請求項8に記載の画像合成通信装
置は、上記の課題を解決するために、請求項7記載の画
像合成通信装置において、上記探索範囲決定部は、前フ
レームの画像と現フレーム画像から求めた動き量に基づ
いて上記探索範囲を決定することを特徴とする。
【0020】本発明の請求項9に記載の画像合成通信装
置は、上記の課題を解決するために、請求項7記載の画
像合成通信装置において、上記特徴点抽出部は、現フレ
ームの画像から一方向の座標が一致する複数の領域から
輝度変化の高い箇所を特徴点として抽出し、上記探索範
囲決定部は、次フレームの画像の上記各領域ごとに相関
演算のための探索範囲として決定し、上記相関演算部
は、上記各領域ごとに相関演算を行うことを特徴とす
る。
【0021】
【発明の実施の形態】
〔実施形態1〕以下、本発明の実施形態1について図面
を参照して説明する。図1は、本実施形態1の画像合成
通信装置を示すブロック図である。1は画像を撮像する
光学系やCCDなどで構成される撮像部、2は撮像部1
から転送された画像データを格納する画像記憶部、3は
画素演算に用いる点を抽出する特徴点抽出部、4は相関
演算の探索範囲を決定する探索範囲決定部、5は画素間
の相関をとり、動き量を出力する相関演算部、36は画
像を合成する画像合成部、30は合成画像を送信する画
像送信部、31は上記各部を制御する制御部、32は合
成画像を受信する画像受信部である。上記画像受信部3
2は、送信側の画像合成通信装置が、送信部と一体に、
或は、分離して備えている場合もあるが、離れた別の画
像合成通信装置が備えていることもある。
【0022】ここで、撮像部1を、実際に、手で動かし
て白地に黒の文字が書かれた文書画像を撮像する場合の
途中を示す図4を用いて説明する。図4は一定の時間間
隔で連続撮像された画像の途中を示している。ここで、
T1,T2,T3,・・・・は、画像の取り込み開始時
間で、取り込まれた画像をF1,F2,F3,・・・・
とする。T1とT2との間で、撮像部1から画像F1が
取り込まれ、画像記憶部2に格納され、同時に特徴点抽
出部3にも送られ、画像F1の特徴点が抽出される。
【0023】次ぎに、T2とT3との間で、画像F2が
取り込まれ、画像記憶部2に格納され、同時に特徴点抽
出部3に送られ、画像F2のすべての特徴点が抽出され
る。
【0024】また、T2とT3との間では、前フレーム
のT1T2間で抽出された画像F1のすべての特徴点
と、それらの特徴点ごとに対応する画像F2内の特定位
置の近傍すべての画素と相関演算部5で相関演算を行
う。なお、画像F2内の特定位置は、T1とT2との間
の前フレームで求めた動き量で補正されている。T2と
T3との間では、相関演算が行なわれた後、相関演算部
5で求められた動き量が、画像合成部6に送られ、画像
合成が行なわれる。
【0025】以下、同様にして、現フレームの特徴点を
参照画像とし、次フレームの特定位置近傍の領域を探索
画像としてT3以降もT2とT3との間と同様な処理が
繰り返される。次に、特徴点抽出動作について説明す
る。図5に、特徴点抽出部3の構成を示す。7は隣接画
素を同時に読み出すためのラインメモリ、8は輝度勾配
を求めるための加減算器、9は輝度の絶対値を得るため
の絶対値演算器、10は輝度勾配が閾値を超えるかどう
かを調べる比較器、11は求めた特徴点の輝度値とその
座標値を格納する特徴点情報格納レジスタ、12は探索
範囲を制御するめの探索範囲制御部である。
【0026】次に、輝度勾配の高い特徴点を選択する利
点について図6を用いて説明する。輝度勾配が高いと
は、隣接する画素の差が大きいという意味で、文書画像
においては文字のエッジ部分が対応する。また相関演算
として差の絶対値を用いるものとする。仮に、輝度勾配
の少ない箇所、例えば背景部分を特徴点とすると、隣接
する画素の輝度値がほぼ等しいため、ある範囲での減算
結果に対し、差が生じない。
【0027】一方、輝度勾配の高い箇所を特徴点とする
と、隣接する画素の値が異なるため、ある範囲での減算
結果に対し、差が生ずるのである。具体的には、輝度変
化の少ない図6の特徴点1を採用し、探索範囲1の間で
減算を行うとすると、得られる結果は左下のグラフの様
になり、ほとんどの箇所で最小の値をとってしまうた
め、動き量の決定は困難である。一方、図6の特徴点2
を採用し、探索範囲2の間で減算を行うとすると、得ら
れる結果は右下のグラフの様になり、ほぼ2点程度にし
ぼられる。これは、さらに、他の特徴点をとり、その探
索範囲との減算結果を探索範囲の各画素ごとに累積加算
することによって、動き量をしぼり込むことができるこ
とを示している。
【0028】再び、図5に戻って特徴点抽出動作につい
て説明する。本発明の特徴点抽出は、輝度勾配がある閾
値を越えるかどうかを、つまリ、隣接する画素の絶対値
差が、ある閾値を越えるかどうかで判断する。そこであ
る閾値を越える場合、その特徴点の輝度値と座標値を探
索範囲決定部4に転送する。特徴点を検出する際に、ま
ず撮像部1から画像記憶部2にデータが転送されるのと
同期してラインメモリ7に一画素毎のデータが取り込ま
れる。
【0029】ラインメモリ7は1ライン分のバッファを
有しておリ、ある画素とその上下左右の画素が同時に加
減算器8から参照すべく構成する。そして、加減算器8
では隣接する画素値の差を求め、さらに絶対値演算器9
で絶対値を求め比較器10に転送する。比較器10では
閾値よリ高いかどうかの判断を行い、該当する画素の輝
度値、座標値、及びその特徴点を抽出した順序を示す特
徴点番号を特徴点情報格納レジスタ11に蓄える。
【0030】また、探索範囲制御部12は、特徴点情報
格納レジスタ11に格納されている座標より探索領域内
では新たな特徴点を格納しないことを実現するためのも
のである。これは、探索側の画像に対して参照側の特徴
点が唯一に決定されるように制御することにより実現さ
れ、具体的な制御は、特徴点情報格納レジスタ11に格
納された特徴点の座標値と求めようとしている特徴点の
座標値とのx,y方向の距離を求め、その距離が一定値
以下の場合には特徴点にしないようにすることにより実
現できる。このように構成すると、特徴点の抽出は画像
取り込みと並行して実行することが可能となる。
【0031】次に、相関演算のための探索範囲を決定し
て相関演算を行う動作について、図7,図8を用いて説
明する。図7は特徴点抽出部3によって求めた特徴点お
よび相関演算の概念を示したものである。左上の画像は
時刻T1に撮像された画像F1、右上の画像は時刻T2
に撮像された画像F2である。
【0032】図8は探索範囲決定部4を示すブロック図
である。13は特徴点抽出部3より転送された特徴点の
座標を蓄える座標値用レジスタ、14は相関演算部5で
求められた動き量を格納する前フレーム動き量格納部、
15は前フレームの動き量から補正した座標値を生成す
るアドレス生成器、16はアドレス生成器15と座標値
用レジスタ13の値から探索範囲の右上を原点とするア
ドレスおよび特徴点番号に変換するアドレス変換器であ
る。
【0033】まず、T1とT2との間で、画像F1のす
べての特徴点を求め、T2で座標値用レジスタ13に格
納される。次に、T2とT3との間で画像F2が撮像部
1から画像記憶部2に送られ画像F2の特徴点を求める
のと同時に、アドレス生成器15で前フレームで求めた
動き量を補正した値がアドレス変換器16に送られる。
なお、撮影の開始時点では、動き量の初期値は0が設定
される。アドレス変換器16は、例えば特徴点の個数分
の差分回路および比較回路を有することで、どの特徴点
か、および探索範囲の中で相対位置はどこかを求め、相
関演算部5に該当するアドレスの輝度値と同期して送り
だす。再び、図5を用いて説明すると、特徴点抽出部3
で「像」のにんべんの中程を特徴点であると決定し、座
標値用レジスタ13に与えられる。アドレス生成器15
は動き量分を補正したアドレスに変換する。これは図7
の画像F2’を生成することである。
【0034】このようにすると、現フレームの動き量が
前フレームの動き量と等しいならば、特徴点と同じアド
レスが対応する点となるはずであリ、前フレームの動き
量で補正した領域近傍を探索して相関演算を行うのがよ
い。そこでアドレス変換器16では、特徴点の座標値と
同じ座標値を中心とした、M×N画素の画像を生成す
る。これは、図5右下の画像に対応し、画像F1の特徴
点の輝度値と、撮像部よリ取り込まれた画像F2’のM
×N画素の輝度値とを相関演算した結果が出力される。
同一フレームでの他の特徴点についても、同様にM×N
画素の画像を生成して相関演算を行う。
【0035】さらに、相関演算部5について以下に説明
を行う。例として相関演算部5は、下式
【0036】
【数1】
【0037】
【数2】
【0038】を満たす(x,y)を求めるものとする。
ここで、kは特徴点の個数、Mは横方向の動き量の探索
幅、Nは縦方向の動き量の探索幅、S(x,y)(i)
は動き量が(x,y)であるとした時のi番目の特徴点
に対応する探索側の画素の輝度値、R(i)は特徴点i
の輝度値である。
【0039】また、動き量が(x,y)である場合に、
画像F1の特徴点座標(xR,yR)と画像F2’の特
徴点に対応する画素の座標(xT,yT)はxT=xR
+xyT=yR+yなる関係がある。
【0040】次に、動き検出の動作について説明する。
図9は相関演算部5のブロック図である。17は特徴点
抽出部3で求められた特徴点の輝度値を格納する特徴点
用レジスタ、18は画素の相関を求める画素演算部、1
9は累積値を格納する累積メモリ、20は最小値を求め
る最小値検出部である。
【0041】探索範囲決定部4で生成された特徴点番号
によって、特徴点用レジスタ17の対応する特徴点が選
択され画素演算部18に送られる。同時に範囲内座標は
累積メモリ19の該当箇所を選択する。さらに輝度値が
与えられ、差和演算により相関値が求められ累積メモリ
19に返す。1フレームの処理が終了したら最小値検出
部20が累積メモリ19の探索側の画素M×Nの中から
相関値の最も少ない部分を選択し動き量として出力す
る。以上の様な構成により、実時間での高精度な動き検
出が可能となる。
【0042】本発明では任意の探索範囲を設定すること
が可能であるため、例えは探索範囲決定部4で出力され
る範囲内座標値の生成箇所を少し変更して、図10に示
すように、参照側の矩形領域L1,L2を設定し、矩形
領域L1,L2それぞれの特徴点の抽出及び探索範囲を
決定し、各領域ごとに相関演算を行い、2つの動き量を
検出することで回転、拡大縮小を含むアフィン変換のパ
ラメータを求めることができる。具体的には図10に示
すように、矩形領域L1,L2から特徴量を求め、さら
に探索側の画像と相関演算を行い、矩形領域L1,L2
に一致する矩形領域R1,R2を求める。
【0043】矩形領域L1,L2の矩形中心座標を、
(X(F1,1),Y(F1,1))、(X(F1,2),Y(F
1,2))、矩形領域R1,R2の矩形中心座標を、(X
(F2,1),Y(F2,1))、(X(F2,2),Y(F2,
2))とする。参照側の任意の座標位置を(XL
L)、探索側の任意の座標位置を(XR,YR)と表す
と、次の式によって、相互にアフィン変換される。
【0044】
【数3】
【0045】
【数4】
【0046】次に、本発明を用いた場合の演算時間を、
従来のブロックマッチング方式と比較して説明を行う。
特徴点方式では、特徴点の検出に必要な時間は、参照す
る画像の面積に比例する。また、相関演算に必要な時間
は、探索範囲の面積と特徴点の個数に比例する。
【0047】ここで参照する画像の面積を320×24
0画素、描出する特徴点の個数を25箇所、探索範囲を
20画素×20画素とすると、演算に要する時間は7
8,000×α+10,000×βとなる。ここで、α
は輝度勾配を求める際の一画素単位の演算量、βは画素
の相関を求める一画素単位の演算量である。
【0048】一方、ブロックマッチング方式を用いた場
合は、20×20×320×240β=30,720,
000βとなる。仮にαとβかほぼ同じ程度の演算量で
あると仮定すると、特徴点方式の演算に要する時間は8
8,000βとなりブロックマッチング方式は特徴点方
式の300倍以上の演算量が必要となる。
【0049】また、ブロックマッチング方式でも輝度変
化を観測して参照面積を25程度に抑えれば演算量は同
等となるか、図11に示すように、探索側に同じ文字が
ほぼ隣接している場合などではマッチングが困難にな
り、動き量が決定できない場合があり、結果が著しく劣
ってしまう。
【0050】次に、画像合成部について説明する。図1
2は、合成処理の流れをフローチャート化したものであ
る。合成画像を記録するメモリは、画像記憶部2を使
う。撮像部1から送られてる撮像画像を記録しておく領
域とは別の領域をあらかじめ割り当てておく。
【0051】この領域を図13の合成画像メモリ37と
する。合成画像メモリ37上の左上の点を原点とし、以
降、位置(x,y)の画素をf(x,y)で表現する。
メモリはアドレスを指定することでアクセスできるが、
この場合、合成画像メモリ37の幅をw、原点のアドレ
スをzとすると、f(x,y)のアドレスは、z+y×
w+xで表される。
【0052】まず最初の画像であるF1を、F1の左上
の点が合成画像メモリ37上の(x0,y0)に来るよう
に、合成画像メモリ37上に上書きする(ステップS
1)。初期位置(x0,y0)は予め決めておく。F1上
の画素は、g1(x,y)でアクセスできるとする。こ
れもf(x,y)と同様に、F1の幅と原点のアドレス
を使って各画素のアドレスを計算できる。上書き操作
は、式を使ってかけば、f(x+x0,y+y0)=g1
(x,y)(但し、0≦x<w1、0≦y<h1、w1
F1の幅、h1:F1の高さ)となる。
【0053】次に、F2の画像の内、F1と重ならない
部分だけ上書きする。図13は、F1、F2、F3が上
書きされた状態である。相関演算部5から得られる動き
量が、平行移動だけでなく、回転や拡大縮小まで含んで
いる場合は、前記のアフィン変換の行列の形で得られ
る。ここで、F1とF2の間で図10のようにそれぞれ
の2つの矩形領域L1、L2とR1、R2の対応位置を
求めてあるとし、F1の2つの矩形領域L1、L2の中
心座標を(X(F1,1),Y(F1,1))、(X(F1,
2),Y(F1,2))、F2の2つの矩形領域R1、R2
の中心座標を(X(F2,1),Y(F2,1))、(X(F
2,2),Y(F2,2))とする。この時、前記のアフィ
ン変換の式より、F1からF2へのアフィン変換のパラ
メータ、
【0054】
【数5】
【0055】が相関演算部5より得られる(ステップS
4)。簡単に表現するために、以下、これを、
【0056】
【数6】
【0057】と表す。アフィン変換でなく、単なる平行
移動だけの場合、B12、C12は0となる。F2上の
画素位置を(XF2,YF2)、合成画像上の上書きされる
べき対応画素位置を(X’F2,Y’F2)とすると、F1
の左上の点が合成画像メモリ37上の(x0,y0)にあ
る時、次の式で変換式が定義される。
【0058】
【数7】
【0059】これによって、(X’F2,Y’F2)の点に
対応する、F2上の画素位置(XF2,YF2)が求められ
る(ステップS5)。一般に、(X’F2,Y’F2)が整
数の時、(XF2,YF2)は整数とは限らないので、F2
上の位置(XF2,YF2)の画素g2(XF2,Yf2)は、
通常は、周囲の画素から補間して決める。しかし、最も
簡単に求めるには、(XF2,YF2)の小数点以下を四捨
五入して整数にしてしまえば良い。つまり、最近傍の点
を代わりに使うことになる。四捨五入操作をround()
で表すと、(XF2,YF2)の最近傍の画素位置は、(ro
und(XF2),round(YF2))と表せる。
【0060】従って、合成画像メモリ37上の位置
(X’F2,Y’F2)の画素f(X’F2,Y’F2)は、F
2上の画素g2(round(XF2),round(YF2))で上
書きすれば良く、 f(X’F2,Y’F2)=g2(round(XF2),round(YF2)) =g2(round(A12(X’F2−x0)+B12(Y’F2−y0)), round(C12(X’F2−x0)+D12(Y’F2−y0))) と表すことができる(ステップS6)。しかし、(X’
F2,Y’F2)に対応するF2上の点(XF2,YF2)が、
F2内に存在するかどうかをチェックしなければいけな
い。そのチェックを最も簡単に行なうには、(round
(XF2),round(YF2))の座標値を計算してその座
標がF2の画像の大きさに収まるかどうかを次式で調べ
ればわかる。
【0061】次式をすべて満たせば、(X’F2
Y’F2)は対応するF2の画素値を求めることができ
る。但し、w2:F2の幅、h2:F2の高さ、である。 0≦round(XF2)<w2 0≦round(YF2))<h2 これを使って、合成画像上のすべての位置で対応するF
2の画素値を求めることができるかチェックし(ステッ
プS7)、次に前の画像であるF1と合成画像上で重な
っていないかチェックする。これは、次式を満たしてい
るかどうかをチェックすれば分かる(ステップS1
1)。
【0062】 x0≦X’F2<x0+w10≦Y’F2<y0+h1 もし上式をすべて満たしていれば、F1と重なっている
ことになるので、上書きしない。これによって、F1と
重ならない部分のF2の画像のみが合成画像上に上書き
されることになる(ステップS12)。次にF3の画像
を上書きする場合を考える。F3上の画素位置を
(XF3,YF3)、合成画像上の上書きされるべき対応画
素位置を(X’F3,Y’F3)とし、F2とF3の間の動
き情報を、
【0063】
【数8】
【0064】とする。A23、B23、C23、D23
の値は、F1とF2の間の動き情報と同様の求め方で良
い。これらを使って、(XF3,YF3)と(X’F3,Y’
F3)の関係が次の式で定義される(ステップS4、S
5)。
【0065】
【数9】
【0066】これと次の式によって、F3の上書き操作
が表される(ステップS6、S12)。 f(X’F3,Y’F3)=g3(round(XF3),round(Y
F3)) 合成画像上のどの画素を上書きすべきかも、F2の場合
と同様にチェックできる。すなわち、まず、合成画像上
の点がF3の画像に収まるかどうかを次式でチェックす
る(ステップS7)。但し、w3:F3の幅、h3:F3
の高さ、である。
【0067】 0≦round(XF3)<w3 0≦round(YF3))<h3 次に、前の画像であるF2と重なっていないかどうか次
式でチェックする。合成画像上の位置(X’F3
Y’F3)に対応するF2上の位置を(X”F3,Y”F3
とすると、(X’F3,Y’F3)と(X”F3,Y”F3)の
関係は、合成画像とF2の関係そのままであり、
【0068】
【数10】
【0069】で表される(ステップS8、S9)。従っ
て、(X’F3,Y’F3)からF2上の対応位置
(X”F3,Y”F3)を求めることができる。この(X”
F3,Y”F3)が、画像F2内に収まっているかどうか
は、次式を満たすかどうかを調べれば良い。
【0070】 0≦round(X”F3)<w2 0≦round(Y”F3))<h2 上式をすべて満たしていれば、F2内に収まることにな
り、F3とF2が重なる部分であることを示す(ステッ
プS10、S11)。結局、合成画像上のすべての点で
(ステップS13、S14)、F3の対応点があり、F
2の対応点がないものをチェックし、チェックに通った
ものを上書き可能として、F3の画素値で上書きすれば
良い(ステップS12)。F4以下の画像を上書きする
場合も、変換の行列の数が、
【0071】
【数11】
【0072】の様に増えていくだけで、同様の計算を繰
り返せば良い。これをすべての時系列画像について繰り
返す(ステップS15、S16、S17)。この様に、
相関演算部5から得られる動き量に従って、画像を上書
きしていくことで、図13のような合成画像が得られ
る。
【0073】次に、画像送信部、画像受信部について説
明する。画像送信部30では、画像合成部36から合成
画像を得て、送信する。通信回線は、様々な種類のもの
を使えるが、ここではクロック、enable、データ、グラ
ウンド、供給電圧(+5V)の5本だけの簡単なシリア
ル接続例で説明する。グラウンド、供給電圧は時間によ
らず一定なので、図14の信号遷移図はこのうちクロッ
ク、enable、データのみを記述している。各信号線を表
す折れ線は、電圧レベルを示し、下側がグラウンドレベ
ル、上側が供給電圧レベルを示す。信号線の電圧を供給
電圧レベルにすることを「上げる」、逆にグランドレベ
ルにすることを「下げる」、グラウンドレベルを「ロ
ー」、供給電圧レベルを「ハイ」と、以下、表現する。
【0074】クロック信号は、ローとハイの状態を等し
い時間間隔だけ交互に繰り返す。画像通信フォーマット
は数多く存在するが、ここでは最も簡単なフォーマット
で説明する。ここで、合成画像の大きさとして、幅が
W、高さがHとし、合成画像の左上の点を原点として、
原点から右方向を+X方向、下方向を+Y方向とする。
各画素は、RGBの三原色から構成されるとし、合成画
像上の位置(X,Y)の画素のR成分をfR(x,
y)、G成分をfG(x,y)、B成分をfB(x,y)
と表すとする。各成分の値は1バイトで表されるとす
る。
【0075】まず最初に、図14のように、画像の幅W
を送る。Wを2バイトとし、最上位bit(bit15)から最
下位bit(bit0)まで順に流す。始めに送信側が送信状
態でないときは、図の時刻T0のように、enableを上げ
ておく。データを送る時は、まずenableを下げてやる。
enableを下げるタイミングは、時刻T1のように、クロ
ックが下がる時にしておく。まず、データを送る前にス
タートビットを送る。すなわち、時刻T2で信号線をロ
ー、時刻T3でハイ、時刻T4でローになっているよう
にする。
【0076】次に、Wを表す各bitの0、1 をロー、ハ
イとして、bit15からbit0まで順にクロックの立ち下が
りで設定する。次に、スタートビットと同様にストップ
ビットを送る。最後にenableを立ち上げて、データセッ
トの送信を終了する。次に画像の高さHを送る。これは
Wと全く同じ手順であり、Wのデータの代わりにHのデ
ータを送るだけである。
【0077】次に各画素データを送る。図15はこれを
説明した図である。クロック、enableは、図14と同じ
タイミングなので、省いてある。時間は左から右へ、上
から下へ流れている。Wなどと同様に、スタートビッ
ト、ストップビットの間にデータを挟んで送れば良い。
各画素は、R、G、B成分それぞれが8bitのデータを
持つので、最初にR、次にG、最後にBと3回にデータ
を分けて送ることになる。
【0078】従って、全ての画素を送るには、(H×W
×3)回だけ、8bitデータを送れば良いことになる。
画素の送る順は予め決めておけば良い。例えば、最初
は、fR(0,0)、次は、fG(0,0)、fB(0,
0)を順に送り、次にfR(1,0)、fG(1,0)、
B(1,0)、次にfR(2,0)、fG(2,0)、
B(2,0)という具合に送っていく。右端fB(W−
1,0)まで送ったら、次の行の左端fR(0,1)か
ら順に同様に送っていく。最後は、fB(W−1,H−
1)となる。
【0079】受信する方では、この逆の操作を行なえば
良い。すなわち、まず、enable信号を監視して、enable
がローになったら、クロックの立ち上がり時に信号線の
値を読むようにする。信号を読み始めて、信号がロー、
ハイ、ローと変化してスタートビットがあることを確認
する。次に決まったビット数だけデータを読み、信号が
ロー、ハイ、ローと変化してストップビットがあること
を確認する。enableがハイになったら、信号線の値を読
むのをやめる。
【0080】決まったビット数とは、具体的には、最初
と2回目のデータは、全体の幅と高さが16bitで入って
いるので、16となる。それ以外は、画素データなので、
8である。2回のデータ受信で全体の幅Wと高さHが分
かったら、(W×H×3)回だけ、8bitデータを受信
すれば良い。受信した画素データは予め決めた順序で解
釈すれば良い。前の例で行けば、最初は、fR(0,
0)であり、その後、fG(0,0)、fB(0,0)、
R(1,0)と続き、右端fB(W−1,0)までいっ
たら、次の行の左端fR(0,1)から順に同様に解釈
していく。最後は、fB(W−1,H−1)となる。こ
れによって、合成画像の送受信が可能となる。
【0081】〔実施形態2〕図2は、本実施形態2の画
像合成通信装置の構成を示すブロック図である。1は画
像を撮像する光学系やCCDなどで構成される撮像部、
30は撮像部1から転送された画像を送信する画像送信
部、33は送信側の上記各部を制御する制御部、32は
30から送られてきた画像を受信する画像受信部、2は
画像受信部32から転送された画像データを格納する画
像記憶部、3は画素演算に用いる点を抽出する特徴点抽
出部、4は相関演算の探索範囲を決定する探索範囲決定
部、5は画素間の相関をとり、動き量を出力する相関演
算部、36は画像を合成する画像合成部、31は受信側
の上記各部を制御する制御部である。
【0082】上記図2に示す、上記撮像部1と、画像送
信部30及び制御部33は、画像情報受信側の画像合成
通信装置が一体に、或は分離して備えている場合と、別
の画像合成通信装置が備えている場合とがある。本実施
形態2において、送受信される画像は、撮像部で撮影さ
れた画像そのままであり、この送受信も、先の合成画像
の送受信と全く同じ通信方法を使えば実現できる。
【0083】すなわち、最初に撮像部で撮影された画像
の幅Wと高さHを送り、その後、(W×H×3)バイト
分だけ画素の情報を送れば良い。画像受信部32も、実
施形態1の画像受信部32と全く同様に、受信したデー
タを解釈してやれば良い。受信した画像は、画像記憶部
2に格納され、画像合成部36によって合成される。合
成の方法は、実施形態1と同じで良い。
【0084】〔実施形態3〕図3は、本実施形態3の画
像合成通信装置の構成を示すブロック図である。1は画
像を撮像する光学系やCCDなどで構成される撮像部、
2は撮像部1から転送された画像データを格納する画像
記憶部、3は画素演算に用いる点を抽出する特徴点抽出
部、4は相関演算の探索範囲を決定する探索範囲決定
部、5は画素間の相関をとり、動き量を出力する相関演
算部、35は、相関演算部5から得られる動き量と画像
記憶部2の画像データから前の画像と重ならない部分
(更新画像)を算出する更新画像算出部、30は相関演
算部5から得られる動き量と更新画像算出部35から得
られる更新画像を送信する画像送信部、31は送信側の
上記各部を制御する制御部、32は画像送信部30から
送られてきた動き量と更新画像を受信する画像受信部、
34は画像受信部32から転送された画像データを格納
する画像記憶部、36は画像記憶部の画像と画像受信部
32から得る動き量から画像を合成する画像合成部、3
3は受信側の上記各部を制御する制御部である。
【0085】図16は、本実施形態3の画像合成通信装
置の送受信情報のフォーマットの説明図である。送受信
される情報は、相関演算部5から得られる動き量と更新
画像算出部35から得られる部分画像である。実際に送
信する際は、前の実施形態1の説明と同様に、enalbe、
クロック、電源電圧、グランドなどの線、送信シーケン
スとして、データ信号上のスタートビット、ストップビ
ットなどが必要だが、手順は一緒なので、データ部分だ
けを抽出して説明してある。
【0086】動き量とは、画像合成の説明で使われた2
×2の行列の値で良い。回転、拡大縮小せずに単なる平
行移動量だけ使って合成する場合は、X方向とY方向の
ずれ量だけで良い。図16のように、まず、前の画像と
の間のアフィン変換を行なう行列の値を送る。例えば、
画像F3の場合、画像F2と画像F3の間の変換になる
ので、先の例であげた表現方式を借りれば、変換行列の
要素の値、A23、B23、C23、D23を順に送れ
ば良い。データは浮動小数点で表現されているとして、
そのビット数は、どこまで精度を求めるかによるが、32
bitあれば一般に充分である。
【0087】パラメータを送った次は、画像の幅と高さ
を送る。ここではそれぞれ2バイトとしておく。次に更
新画像算出部35から得られる部分画像を送る。更新画
像算出部35では、前の画像と重ならない部分を計算す
る。計算の仕方は、画像合成部36で説明した方法とほ
ぼ同様になる。例えば、画像F3とF2の例で言えば、
F3上の点を(x,y)、それに対応するF2上の点を
(x’,y’)とすると、(x,y)から(x’,
y’)への変換式は、次の通りになる。但し、(x1
1)、(x2,y2)はF3上の点であり、F2上の点
(x’1,y’1)、(x’2,y’2)に対応している。
【0088】
【数12】
【0089】これでF3上の点がF2上でどの位置に移
されるのか分かるので、 0≦round(x)<w2 0≦round(y)<h2 を共に満たす場合は、その点は重なっていることにな
る。この処理をF3上のすべての点において行なえば、
F2と重ならないF3上の点が分かる。以後、重ならな
い点を送信画素、重なる点を非送信画素と呼ぶことにす
る。送信画素をすべて送る際には、送信画素と非送信画
素を受信側で解釈できるように送ってやらねばならな
い。マスク画像を別に送る手もあるが、それでは送信す
るデータ量が多くなってしまう。そこで、重ならない領
域は大抵連続した領域である特徴を利用して、送れば良
い。
【0090】図17は、これを説明したフローチャート
である。まず、送信画素から非送信画素かを判断を開始
する位置「判定ポイント」をF3の左上の点に設定する
(ステップS21)。次に、その行を判定ポイントから
右へみていって、「次の送信画素までの画素数」を数え
る(ステップS22)。判定ポイントが送信画素である
なら、0になる。判定ポイントが非送信画素で、非送信
画素がp画素続いていて、その後が送信画素であった
ら、「次の送信画素までの画素数」はpになる。もし、
送信画素がその行の判定ポイント後になかったら、行の
残りの画素数を「次の送信画素までの画素数」とする。
「次の送信画素までの画素数」が求まったら、それを2
バイトで表して、データとして送信する。
【0091】次に、「次の送信画素数」だけ、判定ポイ
ントを右へ進める(ステップS23)。ステップS24
において、この時点で行の右端までいってしまったらス
テップS25に進み、最後の行でなかったらステップS
26に進み、次の行の左端の点を判定ポイントとして設
定して、また、ステップS22の「次の送信画素までの
画素数」を数える処理に戻る。図16の例では、「次の
送信画素までの値(t)」を送った後で、次の行に移っ
ている。ステップS24において、まだ右端までいかな
い場合は、ステップS27に進み、判定ポイントを次の
送信画素にし、そこから右へ見ていって、「次の非送信
画素までの画素数」を数える。もし送信画素がq画素続
いていたら、qになる。そして「次の非送信画素までの
画素数」を2バイトで表して、データとして送信する
(ステップS27)。
【0092】次に、画素のデータ、すなわちR、G、B
の値をその画素数分だけ順に送る。図16の例では、R
(p,0)から始まって、B(p+q−1,0)まで送
っている(ステップS28)。ステップS29におい
て、この時点で行の右端までいってしまったら、最後の
行でなければ、次の行の左端の点を判定ポイントとして
設定して、ステップS25に戻る。右端までいかない場
合は、判定ポイントを次の非送信画素にして、最初の処
理である、ステップS22の「次の送信画素までの画素
数」を数える処理に戻る。ステップS25において、最
後の行で右端まできてしまったら、処理はすべて終る。
このようにして、前の画像と重ならない部分の画像を送
ることができる。
【0093】受信する側では、これと逆の操作を行なえ
ば良い。図18はこれを説明したフローチャートであ
る。変換行列の値、画像の幅、高さのデータは既に受信
しているとする。図3の受信側の画像記憶部34に、受
信する画像の記憶領域を確保しておく。この大きさは、
既に受信している画像の幅、高さから決められる。確保
した領域の左上を原点とした位置「描画ポイント」を決
めることで、その記憶領域の特定位置へ画素データを書
き込むことができるようになっている。まず、描画ポイ
ントを確保した記憶領域の左上に取る(ステップS3
1)。
【0094】次に、「次の送信画素までの画素数」を受
信する(ステップS32)。この数の画素は、非送信画
素として送られてこないので、描画ポイントをこの数だ
け右にシフトしておく(ステップS33)。ステップS
34において、描画ポイントが右端に来たかどうかを判
断する。もし右端に来ていたら、ステップS35に進
み、最後の行かどうかを判断する。もし最後の行でなけ
れば、ステップS36において、描画ポイントを次の行
の左端にして、ステップS32の次の送信画素までの値
を受信する処理に戻る。
【0095】ステップS34において、描画ポイントが
右端に来ていなければ、ステップS37に進み、「次の
非送信画素までの画素数」を受信する。ステップS38
において、この画素数分だけデータが送られてくるの
で、それを受信しながら、データを画像記憶部34に書
き込んでいく。具体的には、各画素のデータは、R、
G、Bの順で受信されるので、その値を使って、描画ポ
イントの位置へ画素データを書き込む。次に描画ポイン
トを一つ右へシフトして、次の画素のデータ、R、G、
Bを受信する。これを画素数分だけ繰り返す。
【0096】その処理が終ったら、ステップS39にお
いて、描画ポイントが右端にきたかどうかを判断する。
もし右端に来ていたら、ステップS35に進んで、最後
の行かどうかを判断する。もし最後の行でなければ、描
画ポイントを次の行の左端にして、ステップS32の次
の送信画素までの値を受信する処理に戻る。ステップS
35において、右端で最後の行であるなら、この画像の
データの受信は終了となる。
【0097】これによって、必要最小限の画像が受信さ
れたことになる。これらの処理を繰り返すことで、複数
の画像データを画像記憶部に記録できる。次に、これら
のデータから画像を合成する。手法は、先に説明した手
法とまったく同じである。合成に必要なデータは、連続
する2画像間の変換行列と各画像の画素データである。
【0098】ここで変換行列は送られたきたものを使え
ばよいし、各画像の画素データは、すべて送られてきた
わけではないが、合成には、前の画像と重ならない部分
しか使われないので、画像記憶部に記録されている部分
的な画素データだけで充分である。これによって、受信
したデータから画像を合成することができる。
【0099】
【発明の効果】以上のように、本発明によれば、解像度
の低いカメラを用いても、被写体の一部を複数枚写し
て、合成して送ることで、離れた場所に広画角、高精細
の画像を送れる効果がある。また、合成を被写体側で行
なうだけでなく、撮影画像をそのまま送り、受信側で合
成させることで、被写体側が通常のテレビ電話、テレビ
会議のシステムなどしか所有していなくても、低解像度
のカメラと送信設備で、広画角、高精細の画像を相手側
は得ることができる。
【0100】また、その際、撮影画像をそのまま送ら
ず、前の画像との重なり具合を調べて、重なっていない
部分のみを送ることで、必要最低限の画像のみを送るこ
とができ、通信量を減らすことができる。さらに、これ
らの画像合成の基本となる時系列画像間の動き量検出
は、輝度勾配が画像面に一様に存在していない場合で
も、任意の箇所を特徴点として相関演算することができ
るため、文書などの背景が真っ白なものでも精度良く動
き量の検出が可能であり、代表点方式より精度的に優れ
ている。また、ブロックマッチング方式に比べると演算
量が2桁程度少なくなり、フレームレートでのリアルタ
イム処理も可能である。
【図面の簡単な説明】
【図1】本実施形態1の画像合成通信装置の構成を示す
ブロック図である。
【図2】本実施形態2の画像合成通信装置の構成を示す
ブロック図である。
【図3】本実施形態3の画像合成通信装置の構成を示す
ブロック図である。
【図4】本発明の画像合成に係る連続撮像した画像を示
す図である。
【図5】本発明の画像合成通信装置に係る特徴点抽出部
のブロック図である。
【図6】本発明に係る輝度勾配の高い箇所を選択する利
点を説明するための図である。
【図7】本発明の画像合成通信装置に係る探索範囲決定
部のブロック図である。
【図8】本発明の画像合成通信装置に係る相関演算部の
ブロック図である。
【図9】本発明に係る相関演算のための探索範囲を決定
する様子を説明するための図である。
【図10】本発明に係るアフィン変換を検出する様子を
説明するための図である。
【図11】本発明に係るブロックマッチング方式の問題
点を説明するための図である。
【図12】本発明に係る合成処理のフローチャートであ
る。
【図13】本発明に係る合成画像の様子を説明するため
の図である。
【図14】本発明に係るデータを送る際の各信号線の状
態を説明するための図である。
【図15】本発明に係る合成画像の送信を説明するため
の図である。
【図16】本発明に係る更新画像の送信を説明するため
の図である。
【図17】本発明に係る送信画素の判定を説明するため
のフローチャートである。
【図18】本発明に係る受信画素の格納を説明するため
のフローチャートである。
【図19】従来の代表点マッチング方式の概念図であ
る。
【図20】従来のブロックマッチング方式の概念図であ
る。
【符号の説明】
1 撮像部 2 画像記憶部 3 特徴点抽出部 4 探索範囲決定部 5 相関演算部 30 画像送信部 31 制御部 32 画像受信部 33 制御部 34 画像記憶部 35 更新画像算出部 36 画像合成部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 猪田 嗣朗 大阪府大阪市阿倍野区長池町22番22号 シ ャープ株式会社内

Claims (9)

    【特許請求の範囲】
  1. 【請求項1】 時系列に画像を入力するための撮像部
    と、 上記撮像部より入力された各画像を記憶する画像記憶部
    と、 現フレームの画像から輝度変化の高い箇所を特徴点とし
    て抽出する特徴点抽出部と、 次フレームの画像の所定領域を相関演算のための探索範
    囲として決定する探索範囲決定部と、 上記特徴点と上記探索範囲内の各画素との相関をとる相
    関演算部と、 上記相関演算部から得られた動き量に基づき画像を合成
    する画像合成部と、 上記画像合成部から得られた画像を送信する画像送信部
    と、 上記画像送信部或は、相手側の画像送信部から送信され
    た画像を受信する画像受信部と、を有することを特徴と
    する画像合成通信装置。
  2. 【請求項2】 上記探索範囲決定部は、前フレームの画
    像と現フレーム画像から求めた動き量に基づいて上記探
    索範囲を決定することを特徴とする請求項1記載の画像
    合成通信装置。
  3. 【請求項3】 上記特徴点抽出部は、現フレームの画像
    から一方向の座標が一致する複数の領域から輝度変化の
    高い箇所を特徴点として抽出し、上記探索範囲決定部
    は、次フレームの画像の上記各領域ごとに相関演算のた
    めの探索範囲として決定し、上記相関演算部は、上記各
    領域ごとに相関演算を行うことを特徴とする請求項1記
    載の画像合成通信装置。
  4. 【請求項4】 時系列に画像を入力するための撮像部
    と、 上記撮像部から得られた画像を送信する画像送信部と、 上記自分側の画像送信部或は、相手側の画像送信部から
    送信された画像を受信する画像受信部と、 上記画像受信部より入力された各画像を記憶する画像記
    憶部と、 現フレームの画像から輝度変化の高い箇所を特徴点とし
    て抽出する特徴点抽出部と、 次フレームの画像の所定領域を相関演算のための探索範
    囲として決定する探索範囲決定部と、 上記特徴点と上記探索範囲内の各画素との相関をとる相
    関演算部と、 上記相関演算部から得られた動き量に基いて画像を合成
    する画像合成部と、を有することを特徴とする画像合成
    通信装置。
  5. 【請求項5】 上記探索範囲決定部は、前フレームの画
    像と現フレーム画像から求めた動き量に基づいて上記探
    索範囲を決定することを特徴とする請求項4記載の画像
    合成通信装置。
  6. 【請求項6】 上記特徴点抽出部は、現フレームの画像
    から一方向の座標が一致する複数の領域から輝度変化の
    高い箇所を特徴点として抽出し、上記探索範囲決定部
    は、次フレームの画像の上記各領域ごとに相関演算のた
    めの探索範囲として決定し、上記相関演算部は、上記各
    領域ごとに相関演算を行うことを特徴とする請求項4記
    載の画像合成通信装置。
  7. 【請求項7】 時系列に画像を入力するための撮像部
    と、 上記撮像部より入力された各画像を記憶する画像記憶部
    と、 現フレームの画像から輝度変化の高い箇所を特徴点とし
    て抽出する特徴点抽出部と、 次フレームの画像の所定領域を相関演算のための探索範
    囲として決定する探索範囲決定部と、 上記特徴点と上記探索範囲内の各画素との相関をとる相
    関演算部と、 上記相関演算部から得られる動き量から新たに撮像され
    た部分の画像を得る更新画像算出部と、 上記相関演算部から得られる動き量と上記更新画像算出
    部から得られる部分画像を送信する画像送信部と、 上記自分側の画像送信部或は、相手側の画像送信部から
    送信された動き量と部分画像を受信する画像受信部と、 上記画像受信部から得られる動き量と部分画像から画像
    を合成する画像合成部を有することを特徴とする画像合
    成通信装置。
  8. 【請求項8】 上記探索範囲決定部は、前フレームの画
    像と現フレーム画像から求めた動き量に基づいて上記探
    索範囲を決定することを特徴とする請求項7記載の画像
    合成通信装置。
  9. 【請求項9】 上記特徴点抽出部は、現フレームの画像
    から一方向の座標が一致する複数の領域から輝度変化の
    高い箇所を特徴点として抽出し、上記探索範囲決定部
    は、次フレームの画像の上記各領域ごとに相関演算のた
    めの探索範囲として決定し、上記相関演算部は、上記各
    領域ごとに相関演算を行うことを特徴とする請求項7記
    載の画像合成通信装置。
JP26613497A 1997-09-30 1997-09-30 画像合成通信装置 Expired - Fee Related JP3966392B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP26613497A JP3966392B2 (ja) 1997-09-30 1997-09-30 画像合成通信装置
EP19980118230 EP0905977B1 (en) 1997-09-30 1998-09-25 Image synthesis apparatus
DE69841993T DE69841993D1 (de) 1997-09-30 1998-09-25 Vorrichtung zur Bildsynthese
US09/162,024 US6434276B2 (en) 1997-09-30 1998-09-28 Image synthesis and communication apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26613497A JP3966392B2 (ja) 1997-09-30 1997-09-30 画像合成通信装置

Publications (2)

Publication Number Publication Date
JPH11112956A true JPH11112956A (ja) 1999-04-23
JP3966392B2 JP3966392B2 (ja) 2007-08-29

Family

ID=17426803

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26613497A Expired - Fee Related JP3966392B2 (ja) 1997-09-30 1997-09-30 画像合成通信装置

Country Status (4)

Country Link
US (1) US6434276B2 (ja)
EP (1) EP0905977B1 (ja)
JP (1) JP3966392B2 (ja)
DE (1) DE69841993D1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008192060A (ja) * 2007-02-07 2008-08-21 Denso Corp 画像処理装置及び画像処理方法

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6714680B1 (en) * 1999-06-02 2004-03-30 Fuji Photo Film Co., Ltd. Method and apparatus for image positioning processing
US6798923B1 (en) * 2000-02-04 2004-09-28 Industrial Technology Research Institute Apparatus and method for providing panoramic images
US7031016B1 (en) * 2000-05-26 2006-04-18 Kabushiki Kaisha Toshiba System for controlling images according to applications
US6806886B1 (en) * 2000-05-31 2004-10-19 Nvidia Corporation System, method and article of manufacture for converting color data into floating point numbers in a computer graphics pipeline
JP3681157B2 (ja) * 2000-06-27 2005-08-10 株式会社東芝 電子透かし検出方法、電子透かし検出装置、領域決定方法、および、記憶媒体
US20020126877A1 (en) * 2001-03-08 2002-09-12 Yukihiro Sugiyama Light transmission type image recognition device and image recognition sensor
WO2004062270A1 (ja) * 2002-12-26 2004-07-22 Mitsubishi Denki Kabushiki Kaisha 画像処理装置
TWI260918B (en) * 2005-05-30 2006-08-21 Pixart Imaging Inc Pixel compensation method for an image sensor
TWI297464B (en) * 2005-07-21 2008-06-01 Lightuning Tech Inc Wireless peripheral device having a sweep-type fingerprint sensing chip
JP4270281B2 (ja) * 2007-01-16 2009-05-27 セイコーエプソン株式会社 画像処理のための装置、方法、および、プログラム
US8340477B2 (en) * 2008-03-31 2012-12-25 Intel Corporation Device with automatic image capture
JP5096303B2 (ja) * 2008-12-12 2012-12-12 株式会社キーエンス 撮像装置
JP5096302B2 (ja) * 2008-12-12 2012-12-12 株式会社キーエンス 撮像装置
US8611695B1 (en) 2009-04-27 2013-12-17 Google Inc. Large scale patch search
US8396325B1 (en) * 2009-04-27 2013-03-12 Google Inc. Image enhancement through discrete patch optimization
US8391634B1 (en) 2009-04-28 2013-03-05 Google Inc. Illumination estimation for images
US8385662B1 (en) 2009-04-30 2013-02-26 Google Inc. Principal component analysis based seed generation for clustering analysis
US8625150B2 (en) * 2009-07-24 2014-01-07 Oki Data Corporation Image processing device and image forming device
US8385689B2 (en) * 2009-10-21 2013-02-26 MindTree Limited Image alignment using translation invariant feature matching
US8798393B2 (en) 2010-12-01 2014-08-05 Google Inc. Removing illumination variation from images
US9373023B2 (en) * 2012-02-22 2016-06-21 Sri International Method and apparatus for robustly collecting facial, ocular, and iris images using a single sensor
US8938119B1 (en) 2012-05-01 2015-01-20 Google Inc. Facade illumination removal
US9183618B2 (en) * 2012-05-09 2015-11-10 Nokia Technologies Oy Method, apparatus and computer program product for alignment of frames
CN108291661B (zh) 2015-11-06 2020-06-05 安赛科公司 爆破片装置及其组装方法
CN110197167B (zh) * 2019-06-05 2021-03-26 清华大学深圳研究生院 一种视频动作迁移方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5944184A (ja) 1982-09-07 1984-03-12 Oki Electric Ind Co Ltd 静止画テレビ会議装置
JPS60203063A (ja) 1984-03-27 1985-10-14 Nukada Fumiaki 通信装置
JP2989364B2 (ja) 1992-03-12 1999-12-13 シャープ株式会社 画像処理装置及び画像処理方法
JPH0686149A (ja) 1992-08-31 1994-03-25 Sony Corp 動きベクトル検出装置及びビデオカメラ
EP0838947B1 (en) * 1992-10-09 2000-11-29 Sony Corporation Producing and recording images
US5768404A (en) * 1994-04-13 1998-06-16 Matsushita Electric Industrial Co., Ltd. Motion and disparity estimation method, image synthesis method, and apparatus for implementing same methods
EP0720382B1 (en) * 1994-12-30 2000-04-12 Daewoo Electronics Co., Ltd Variable size block matching motion estimation apparatus
EP0720383B1 (en) * 1994-12-30 2000-09-13 Daewoo Electronics Co., Ltd Method and apparatus for detecting motion vectors in a frame decimating video encoder
EP0721287A1 (en) * 1995-01-09 1996-07-10 Daewoo Electronics Co., Ltd Method and apparatus for encoding a video signal
TW257924B (en) * 1995-03-18 1995-09-21 Daewoo Electronics Co Ltd Method and apparatus for encoding a video signal using feature point based motion estimation
KR0171118B1 (ko) * 1995-03-20 1999-03-20 배순훈 비디오신호 부호화 장치
KR0181031B1 (ko) * 1995-03-20 1999-05-01 배순훈 움직임 보상된 인터폴레이션에서의 엣지 보상 장치
KR0171143B1 (ko) * 1995-03-20 1999-03-20 배순훈 육각그리드에서의 삼각구조 형성 장치
KR0178229B1 (ko) * 1995-08-08 1999-05-01 배순훈 특징점에 근거한 화소단위 움직임 추정을 이용한 영상 처리 장치
US5796855A (en) * 1995-10-05 1998-08-18 Microsoft Corporation Polygon block matching method
KR100209793B1 (ko) * 1995-10-28 1999-07-15 전주범 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화 및 복호화하는 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008192060A (ja) * 2007-02-07 2008-08-21 Denso Corp 画像処理装置及び画像処理方法

Also Published As

Publication number Publication date
JP3966392B2 (ja) 2007-08-29
DE69841993D1 (de) 2010-12-23
EP0905977B1 (en) 2010-11-10
US20010055429A1 (en) 2001-12-27
EP0905977A2 (en) 1999-03-31
EP0905977A3 (en) 2001-02-07
US6434276B2 (en) 2002-08-13

Similar Documents

Publication Publication Date Title
JP3966392B2 (ja) 画像合成通信装置
JP4218022B2 (ja) 合成画像を生成する方法
JP3695119B2 (ja) 画像合成装置、及び画像合成方法を実現するプログラムを記録した記録媒体
KR101029202B1 (ko) 파노라마 화상을 이용한 감시 장치 및 감시 방법
CN101521747A (zh) 具有用于拍摄摇摄图像的摇摄模式的摄像装置
JP2007281555A (ja) 撮像装置
JP4640198B2 (ja) 電子カメラ、多数ポイント同時合焦枠表示方法、及びプログラム
WO2006067547A1 (en) Method for extracting of multiple sub-windows of a scanning area by means of a digital video camera
JPH10336494A (ja) ズーム表示機能付デジタルカメラ
JP4609315B2 (ja) 撮像装置、ズーム時の画角枠表示方法、およびプログラム
JP4001233B2 (ja) パノラマ撮影方法およびその方法を利用可能な画像処理装置と画像撮像装置
JP5509986B2 (ja) 画像処理装置、画像処理システム、及び画像処理プログラム
EP1496684A2 (en) Imaging apparatus, imaging method, imaging system, program
JP2020160773A (ja) 画像処理装置、撮像装置、画像処理方法およびプログラム
JP6828069B2 (ja) 撮像装置、撮像方法およびプログラム
JP7409604B2 (ja) 画像処理装置、撮像装置、画像処理方法、プログラムおよび記録媒体
JP2015055988A (ja) 画像処理装置、画像処理方法、及びプログラム
JP3066594U (ja) 画像変換装置
JP7458769B2 (ja) 画像処理装置、撮像装置、画像処理方法、プログラムおよび記録媒体
JP5233611B2 (ja) 画像処理装置、画像処理方法及びプログラム
JP2001128154A (ja) 画像処理装置及びその方法
JP2011103528A (ja) 高速動画像撮影装置、高速動画像撮影方法
JP2001186487A (ja) 携帯テレビ電話機
JP2008066910A (ja) 画像処理装置、画像処理方法及びプログラム
JP2024002631A (ja) 画像処理装置、撮像装置、画像処理方法、コンピュータのプログラムおよび記録媒体

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040519

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20040519

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061205

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070205

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: 20070522

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070523

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100608

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110608

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees