JP3490196B2 - Image processing apparatus and method - Google Patents

Image processing apparatus and method

Info

Publication number
JP3490196B2
JP3490196B2 JP23550795A JP23550795A JP3490196B2 JP 3490196 B2 JP3490196 B2 JP 3490196B2 JP 23550795 A JP23550795 A JP 23550795A JP 23550795 A JP23550795 A JP 23550795A JP 3490196 B2 JP3490196 B2 JP 3490196B2
Authority
JP
Japan
Prior art keywords
image
feature amount
moving object
probability distribution
order
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 - Lifetime
Application number
JP23550795A
Other languages
Japanese (ja)
Other versions
JPH0981714A (en
Inventor
宏章 中井
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP23550795A priority Critical patent/JP3490196B2/en
Publication of JPH0981714A publication Critical patent/JPH0981714A/en
Application granted granted Critical
Publication of JP3490196B2 publication Critical patent/JP3490196B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Image Analysis (AREA)

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、任意の映像におい
て、検出目的とする移動物体のみを検出するための、画
像処理装置及びその方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus and method for detecting only a moving object to be detected in an arbitrary image.

【0002】[0002]

【従来の技術】TVカメラ等で撮影された映像中から移
動物体を検出する方法には、従来から最も簡便な方法と
して、連続して撮影された複数の画像間の差分を求める
方法や、予め作成した背景画像と現時点の画像との差分
を求める方法がある。
2. Description of the Related Art As a method for detecting a moving object in a video image captured by a TV camera or the like, the conventional simplest method is to obtain a difference between a plurality of continuously captured images, or in advance. There is a method of obtaining the difference between the created background image and the current image.

【0003】これらの画像間の差分演算を基とした移動
物体による変化を検出する方法は、例えば、固定された
TVカメラ等の撮像装置を用いた画像監視装置のよう
に、監視対象領域への侵入者や侵入物の検出を目的とす
る装置等において用いられている。
A method of detecting a change due to a moving object based on the difference calculation between these images is, for example, an image monitoring device using an image pickup device such as a fixed TV camera, and the like. It is used in devices for detecting intruders and intruders.

【0004】ところで、このような差分処理を基とする
移動物体検出方法では、監視対象領域での侵入物以外の
環境変動がないことが大前提となっており、この条件が
崩れると侵入物以外を誤って検出をするという欠点があ
る。
By the way, in the moving object detection method based on such difference processing, it is a premise that there is no environmental change other than the intruding object in the monitored area. Has the drawback of falsely detecting.

【0005】例えば、屋外のような変動の大きい環境を
監視対象とした場合、移動物体の輪郭等の一部分しか検
出できなくなるか、天候変化等による照明強度の変動に
よって侵入物を検出できなくなったり、風による樹木の
揺らぎや水面での日光の乱反射などを侵入物と区別して
検出することができず、移動物体の検出精度を上げるこ
とが大変困難である。
For example, when an environment with large fluctuations, such as outdoors, is to be monitored, only a part of the contour of a moving object can be detected, or an intruding object cannot be detected due to fluctuations in illumination intensity due to weather changes, etc. Fluctuations of trees due to wind and diffuse reflection of sunlight on the water surface cannot be detected separately from intruders, and it is very difficult to improve the detection accuracy of moving objects.

【0006】検出目的とする移動物体が含まれない映
像、つまり基準映像(背景映像)を予め準備できる場合
には、環境変動による誤検出を避ける方法として、例え
ば、参考文献1「前田、田中、塩、石井:多次元輝度空
間上での分布を利用した物体抽出法、電子情報通信学会
技術研究報告 パターン認識・理解 PRU91-68 pp.67-7
4 」、参考文献2「佐藤、間瀬、末永:x−t時空間画
像からのロバストな物体抽出法、1991年電子情報通
信学会秋期全国大会予稿集 D-198(6-200)」、参考文献
3「KANETA,KANOH,KANEMARU,NAGAI: Image Processing
Method for Intruder Detection around Power Line To
wers,proc.of 1992 IAPR Workshop on Machine Vision
Applications(MVA'92)pp.353-356」、参考文献4「中
井:特願平6−175492号、画像変化検出装置」に
挙げる方法が知られている。
When a video image that does not include a moving object to be detected, that is, a reference video image (background video image) can be prepared in advance, as a method for avoiding erroneous detection due to environmental changes, see Reference 1 “Maeda, Tanaka, Shio, Ishii: Object extraction method using distribution in multi-dimensional luminance space, Technical report of IEICE pattern recognition and understanding PRU91-68 pp.67-7
4 ", Reference 2" Sato, Mase, Suenaga: Robust Object Extraction Method from xt Spatiotemporal Images, Proceedings of the 1991 IEICE Fall National Conference D-198 (6-200) ", References 3 "KANETA, KANOH, KANEMARU, NAGAI: Image Processing
Method for Intruder Detection around Power Line To
wers, proc.of 1992 IAPR Workshop on Machine Vision
Applications (MVA'92) pp.353-356 ", Reference 4" Nakai: Japanese Patent Application No. 6-175492, Image Change Detection Device "are known.

【0007】これらの方法では、映像中の画素毎に設定
された空間あるいは時間領域内での統計的特徴量を求
め、これを基準となる画素でのそれと比較することによ
って、主に照明強度の変動のように画面内の広い領域で
起こる環境変動に影響されない物体検出を実現しようと
いうものである。
In these methods, a statistical feature amount in a space or a time domain set for each pixel in an image is obtained and compared with that of a reference pixel to mainly measure the illumination intensity. It aims to realize object detection that is not affected by environmental changes that occur in a wide area within the screen, such as changes.

【0008】特に、参考文献4に挙げる方法では、広範
囲に起こる環境変動的な外乱だけではなく、樹木の揺ら
ぎや水面での日光の乱反射等といった監視エリア内に存
在して繰り返しの映像変動を起こすことにより検出対象
の移動物体として誤って検出されやすい外乱に対して
も、統計的な判別方法を用いることによって、外乱と移
動物体とを区別して検出できる方法が提案されている。
In particular, in the method described in Reference Document 4, not only environmental disturbances that occur over a wide range, but also image fluctuations that occur repeatedly in the monitoring area, such as fluctuations of trees and diffuse reflection of sunlight on the water surface, occur repeatedly. Therefore, a method has been proposed in which a disturbance and a moving object can be distinguished and detected by using a statistical discrimination method even for a disturbance that is easily mistakenly detected as a moving object to be detected.

【0009】これらの4つの方法では、移動物体が含ま
れないような背景映像を予め用意しておく必要があり、
これが不可能な場合には精度の良い移動物体検出が不可
能である。
In these four methods, it is necessary to prepare in advance a background image that does not include a moving object,
If this is impossible, accurate moving object detection is impossible.

【0010】また、連続する画像フレーム間での差分処
理方法では、背景画像が用意できなくても良く、経時変
化等による環境条件のゆるやかな変動の影響を受けにく
いが、通常のフレームレートでの差分を行った場合には
移動物体の輪郭部分しか検出することができないか、あ
るいは侵入物の移動速度が小さい場合には検出できな
い。これを避けるために撮影する画像フレームの時間間
隔を長く設定すると、移動物体領域の中央部分まで検出
できるようになるが、これは結局、1フレーム前の画像
を基準画像(背景画像)として予め用意しておき差分す
ることと等価になり、環境変動による影響を受けて誤検
出が多くなる。つまり、外乱の影響を受けにくいという
メリットを保ったままで連続フレームでの差分を用いる
と、移動物体の輪郭部分しか検出できなくなる。
Further, in the difference processing method between consecutive image frames, it is not necessary to prepare a background image, and it is not easily affected by the gradual change of environmental conditions due to changes over time, but at the normal frame rate. When the difference is calculated, only the contour portion of the moving object can be detected, or when the moving speed of the intruding object is low, it cannot be detected. To avoid this, if the time interval of the image frames to be captured is set to be long, it becomes possible to detect even the central portion of the moving object area, but this means that the image one frame before is prepared in advance as the reference image (background image). The difference is equivalent to the difference, and the false detection increases due to the influence of the environmental change. That is, if the difference in continuous frames is used while maintaining the advantage of being less susceptible to the influence of disturbance, only the contour portion of the moving object can be detected.

【0011】以上のように、TVカメラ等の映像から侵
入物等の移動物体を検知する方法において、環境変動や
外乱を誤って検出することを避けるとともに移動物体の
画像領域を正確に検出するためには、これまでの方法で
は、物体検出を行う映像と全く同じ条件下で撮影され
た、移動物体を含まない基準映像(背景映像)を予め準
備しておく必要があった。これでは、監視エリアへの物
体の侵入が頻繁であったり、日照条件等の環境条件が経
時変化により徐々に変動するような場合には、このよう
な基準映像が準備できず、移動物体だけを正確に検出す
ることが不可能であった。
As described above, in the method of detecting a moving object such as an intruding object from a video image of a TV camera or the like, in order to avoid erroneous detection of environmental changes and disturbances and to accurately detect the image area of the moving object. However, in the above methods, it is necessary to prepare in advance a reference image (background image) that does not include a moving object and is captured under exactly the same conditions as the image for object detection. With this, when an object frequently enters the surveillance area or when environmental conditions such as the sunshine condition change gradually due to changes over time, such a reference image cannot be prepared and only moving objects can be prepared. It was impossible to detect accurately.

【0012】[0012]

【発明が解決しようとする課題】このように、従来の移
動物体検出方法では、環境変動や外乱を誤って検出する
ことを避けるとともに移動物体の画像領域を正確に検出
するために、物体検出を行う映像と全く同じ条件下で撮
影された、移動物体を含まない基準映像(背景映像)を
予め準備しておく必要があり、日照条件等の環境条件が
経時変化により徐々に変動するような場合や、予め基準
映像が準備できない場合には、移動物体だけを正確に検
出することが不可能であった。
As described above, in the conventional moving object detection method, in order to avoid erroneous detection of environmental changes and disturbances and to accurately detect the image area of the moving object, the object detection is performed. When it is necessary to prepare in advance a reference image (background image) that does not include moving objects, and was taken under the exact same conditions as the images to be performed, and environmental conditions such as sunshine conditions gradually change over time. Alternatively, when the reference image cannot be prepared in advance, it is impossible to accurately detect only the moving object.

【0013】本発明はこのような事情を考慮してなされ
たもので、その目的とするところは、監視エリアに環境
変動等の外乱がある場合において、予め背景映像を撮影
して準備しておくことなく、背景画像あるいは背景確率
分布を随時更新することにより、検出対象の移動物体の
みを区別して検出できる画像処理装置及び方法を提供す
ることにある。
The present invention has been made in consideration of such circumstances, and an object of the present invention is to prepare a background image by shooting a background image in advance when there is a disturbance such as environmental change in the surveillance area. It is an object of the present invention to provide an image processing apparatus and method capable of distinguishing and detecting only a moving object to be detected by updating the background image or the background probability distribution as needed.

【0014】[0014]

【課題を解決するための手段】第1の発明の画像処理装
置は、背景上に静止物体または移動物体が写った画像列
の中から、背景及び静止物体だけが写っている基準画像
を推定する画像処理装置であって、背景上に静止物体ま
たは移動物体が写った画像列を蓄積できる画像蓄積手段
と、この画像蓄積手段に蓄積されている画像列における
各画像の特定領域の特徴量を算出する特徴量抽出手段
と、この特徴量抽出手段によって算出された各画像の特
定領域の特徴量の順序を、前記画像列に基づいて並んだ
順序から、前記特徴量の大小に基く順序へ並べ替える特
徴量配列手段と、この特徴量配列手段によって順序を並
べ替えられた複数の特徴量から、その並べ替えた順序
中の特定の順位の特徴量を基準特徴量として算出し、こ
の算出した基準特徴量を有する特定領域を背景だけが写
っている基準画像とする基準画像算出手段とよりなるも
のである。
An image processing apparatus according to a first aspect of the present invention estimates a reference image in which only a background and a stationary object are captured from an image sequence in which a stationary object or a moving object is captured in the background. An image processing apparatus, which is capable of accumulating an image sequence in which a stationary object or a moving object is reflected on a background, and a feature amount of a specific area of each image in the image sequence accumulated in the image storage unit. The feature amount extraction means and the order of the feature amounts of the specific regions of each image calculated by the feature amount extraction means are rearranged from the order arranged based on the image sequence to the order based on the magnitude of the feature amount. From the feature quantity arrangement means and a plurality of feature quantities whose order has been rearranged by the feature quantity arrangement means ,
The feature amount of a particular rank is calculated as a reference feature amount in one in which more a reference image calculating means for the reference image only background specific region is captured with a reference feature amount calculated as described above.

【0015】 第2の発明の画像処理装置は、背景上に
静止物体または移動物体が写った画像列の中から、背景
及び静止物体だけが写っている基準画像を推定する画像
処理装置であって、背景上に静止物体または移動物体が
写った画像列を蓄積できる画像蓄積手段と、この画像蓄
積手段に蓄積されている画像列における各画像の特定領
域の特徴量を算出する特徴量抽出手段と、この特徴量抽
出手段によって算出された特徴量の生起確率分布を求め
る確率分布算出手段と、この確率分布算出手段によって
求めた各画像の特定領域の生起確率分布の順序を、前記
画像列に基づいて並んだ順序から、前記生起確率分布の
確率値の大小に基く順序へ並べ替える確率分布配列手段
と、前記確率分布配列手段によって順序を並べ替えられ
た複数の生起確率分布から、その並べ替えた順序の中の
特定の順位の確率値を基準生起確率分布として算出し、
この算出した基準生起確率分布を有する特定領域におけ
る背景での基準生起確率分布とする基準確率算出手段と
よりなるなるものである。
An image processing apparatus according to a second aspect of the present invention is an image processing apparatus that estimates a reference image in which only a background and a stationary object are captured from an image sequence in which a stationary object or a moving object is captured in the background. An image storage unit capable of storing an image sequence in which a stationary object or a moving object appears on the background, and a feature amount extraction unit for calculating a feature amount of a specific area of each image in the image sequence stored in the image storage unit. , The probability distribution calculating means for obtaining the occurrence probability distribution of the feature amount calculated by the feature amount extracting means, and the order of the occurrence probability distribution of the specific region of each image obtained by the probability distribution calculating means, based on the image sequence. From the order in which the
From the probability distribution array means for rearranging to an order based on the magnitude of the probability value and a plurality of occurrence probability distributions rearranged in order by the probability distribution array means ,
Calculating a probability value of a specific order based probability distribution,
And a reference probability calculating means for calculating the reference occurrence probability distribution in the background in the specific region having the calculated reference occurrence probability distribution.

【0016】本発明によれば、映像中に検出対象以外に
よる輝度変化があって移動物体だけを区別して検出する
ことが困難で、しかも移動物体を含まない基準(背景)
となる映像を予め準備しておくことができない場合、あ
るいは撮影環境が徐々に変化して固定された基準映像で
は移動物体の検出が困難になる場合に、基準画像あるい
は背景確率分布を移動物体を含まれないように随時更新
することにより、予め背景映像を撮影しておくことな
く、検出対象の移動物体のみを区別して検出することが
できる。
According to the present invention, it is difficult to distinguish and detect only a moving object because there is a change in luminance other than the object to be detected in the image, and the reference does not include the moving object (background).
If it is not possible to prepare a moving image in advance, or if it is difficult to detect a moving object with a fixed reference image due to a gradual change in the shooting environment, the reference image or background probability distribution is set to the moving object. By updating the information so that it is not included, it is possible to distinguish and detect only the moving object to be detected without previously capturing the background image.

【0017】[0017]

【発明の実施の形態】第1の実施例 図1は、本発明の実施の一形態である第1の実施例の概
略構成図である。この第1の実施例による移動物体検出
方法の処理のフローチャートを図4に示す。
BEST MODE FOR CARRYING OUT THE INVENTION First Embodiment FIG. 1 is a schematic configuration diagram of a first embodiment which is an embodiment of the present invention. FIG. 4 shows a flowchart of the process of the moving object detecting method according to the first embodiment.

【0018】この実施例は、複数の画像を蓄積できる画
像蓄積手段11と、画素毎あるいは領域毎に特徴量を算
出する特徴抽出手段12と、複数の特徴量を予め定めら
れた方法で順序を並べ替える特徴配列手段13と、画素
毎あるいは領域毎に移動物体有無の判別を行う移動物体
判別手段14とからなる。
In this embodiment, an image storage means 11 capable of storing a plurality of images, a feature extraction means 12 for calculating a feature amount for each pixel or a region, and a plurality of feature amounts are arranged in a predetermined order. The feature arranging means 13 for rearranging and the moving object discriminating means 14 for discriminating the presence or absence of a moving object for each pixel or each area.

【0019】また、移動物体の検出を実際に行えるよう
な移動物体検出装置を作成する場合には、上記手段の他
に、本発明の第1の実施例に映像(画像列)を提供する
映像提供手段101と、移動物体検出の結果をユーザー
に表示する結果表示手段102とから構成される。映像
提供手段101は一般のTVカメラやビデオテープレコ
ーダでも良い。
Further, in the case of producing a moving object detecting device capable of actually detecting a moving object, in addition to the above means, an image providing an image (image sequence) in the first embodiment of the present invention. It is provided with providing means 101 and result display means 102 for displaying the result of moving object detection to the user. The image providing means 101 may be a general TV camera or a video tape recorder.

【0020】(1) 画像蓄積手段11 画像蓄積手段11は、画像を蓄積する複数(n個)の画
像メモリ群M1,…,Mnからなり、映像提供手段10
1から送られてくる映像から、予め定められた時間周期
C毎に、画像フレームが順次画像メモリM1,M2,…
…へと蓄積される。画像メモリMnに蓄積されれば、そ
の次のフレームはM1に蓄積され、再び順に蓄積されて
いる(図4におけるステップa1〜a4参照)。
(1) Image Storage Means 11 The image storage means 11 comprises a plurality (n number) of image memory groups M1, ...
From the video image sent from the No. 1, the image frames are sequentially arranged in the image memories M1, M2, ... At predetermined time intervals C.
Accumulates in ... If it is stored in the image memory Mn, the next frame is stored in M1 and is stored again in order (see steps a1 to a4 in FIG. 4).

【0021】(2) 特徴量抽出手段12 特徴量抽出手段12は、画像蓄積手段11において、あ
るフレームが蓄積されて次のフレームが蓄積されるまで
の間に、画像メモリM1,…,Mnでの同じ画像座標位
置に対応するn個の画素での各々の特徴量を、全座標の
画素について算出する。
(2) Characteristic amount extracting means 12 The characteristic amount extracting means 12 is composed of the image memories M1, ..., Mn in the image accumulating means 11 until one frame is accumulated and the next frame is accumulated. The feature amounts of n pixels corresponding to the same image coordinate position of are calculated for pixels of all coordinates.

【0022】例えば、図2に示すように、各画像メモリ
Mi(i=1,…,n)に蓄積されている画像のサイズ
は全て同じw画素×h画素とし、画像メモリM1,…,
Mnで同じ画像座標(x,y)に対応するn個の画素
(x,y)1,…,(x,y)nでの各々の特徴量v1
(x,y),…,vn(x,y)を算出する(図4にお
けるステップa5参照)。
For example, as shown in FIG. 2, the sizes of the images stored in each image memory Mi (i = 1, ..., N) are all the same w pixels × h pixels, and the image memories M1 ,.
Each feature amount v1 of n pixels (x, y) 1, ..., (x, y) n corresponding to the same image coordinate (x, y) in Mn
(X, y), ..., Vn (x, y) are calculated (see step a5 in FIG. 4).

【0023】この特徴量としては、例えば以下のような
ものが挙げられる。
Examples of the characteristic amount include the following.

【0024】入力画像がRGBカラー画像であれば、If the input image is an RGB color image,

【数1】 のような線形和で求めるとすれば、このときの特徴量v
(x,y)は画素(x,y)でのグレイレベル(輝度
値)となる。
[Equation 1] If a linear sum such as
(X, y) is a gray level (luminance value) at the pixel (x, y).

【0025】ここでr(x,y)、g(x,y)、b
(x,y)は、各々カラー画像のRGB値である。
Where r (x, y), g (x, y), b
(X, y) are RGB values of each color image.

【0026】また、これだけでなく、マンセル表色系に
おける色相Hや彩度Sといった要素値も用いることがで
き、一般に知られている他の表色系XYZ、UCS、C
MY、YIQ、オストワルト、L*u*v*、L*a*
b*といった表色系の要素値を求めて、前述と同様に特
徴量として用いることが可能である。各々の表色系間で
の変換方式については、例えば、参考文献5「高木、下
田 監修「画像解析ハンドブック」東京大学出版会 IS
BN 4-13-061107-0 C3050」に詳しい。
Further, not only this but also element values such as hue H and saturation S in the Munsell color system can be used, and other generally known color systems XYZ, UCS, C.
MY, YIQ, Ostwald, L * u * v *, L * a *
It is possible to obtain an element value of a color system such as b * and use it as a feature amount as described above. For the conversion method between each color system, refer to Reference 5 “Takaki and Shimoda“ Image Analysis Handbook ”, University of Tokyo Press IS.
Details on "BN 4-13-061107-0 C3050".

【0027】さらに、画像メモリMiにおいて、空間的
あるいは時間的に微分演算や積分演算を行なった結果
を、さらに特徴量として用いることも考えられる。
Further, it is also possible to use the result of performing the differential operation or the integral operation spatially or temporally in the image memory Mi as a feature amount.

【0028】具体的には、空間的な微分演算として、一
般に良く知られているものにSobel、Roberts,Robinson、P
rewitt、Kirsch、 Cannyといった微分オペレータや、ラプ
ラシアンガウシアンやモーメントオペレータ等がある。
これらのオペレータを画像メモリMiの画像に作用させ
た結果のエッジ強度を特徴量v(x,y)として用い
る。
Specifically, as well as the well-known spatial differential calculation, Sobel, Roberts, Robinson, P
There are differential operators such as rewitt, Kirsch, and Canny, and Laplacian Gaussian and moment operators.
The edge strength as a result of applying these operators to the image of the image memory Mi is used as the feature amount v (x, y).

【0029】また、積分的な平均フィルタやメディアン
フィルタといった雑音除去処理の結果を用いることも考
えられる。
It is also possible to use the result of noise removal processing such as an integral averaging filter or median filter.

【0030】以上のオペレータやフィルタについても前
記の参考文献5で詳しく述べられている。
The above-mentioned operators and filters are also described in detail in Reference 5 mentioned above.

【0031】また、以上では、各画素に対して画像内で
予め決められている微小な領域内で求めることができる
統計量も、特徴量として用いることができる。
Further, in the above, the statistical amount that can be obtained for each pixel in a predetermined minute area in the image can also be used as the feature amount.

【0032】この統計量の例としては、平均値、中央
値、最頻値、範囲、分散、標準偏差、平均偏差などが挙
げられる。これらの統計量は、注目している画素(x,
y)の8近傍(3×3画素)で求めてもよいし、(x,
y)と中心とする任意の画素四方で求めても良く、さら
には各(x,y)に関して予め定められている任意形状
の領域で求めた統計量を特徴量v(x,y)用いること
が可能である。
Examples of this statistic include average value, median value, mode value, range, variance, standard deviation, and average deviation. These statistics are calculated for the pixel of interest (x,
y) may be calculated in 8 neighborhoods (3 × 3 pixels), or (x,
y) and an arbitrary pixel centered on four sides may be used. Furthermore, the feature amount v (x, y) is used as the statistical amount obtained in a predetermined area of each (x, y). Is possible.

【0033】ある画素(x,y)が選択されれば、まず
上記のように特徴量抽出手段12において画像メモリM
1,…,Mnでの選択された画素(x,y)に対応する
n個の画素について特徴量が算出され、次に、以下に述
べるように特徴配列手段13において予め定められた方
法でn個の特徴量の順序が並べ替えられ、この結果を用
いて変化判別手段14において各画素毎に移動物体有無
の判別が行われる。そして、この手続きは画像の全画素
When a certain pixel (x, y) is selected, first, as described above, the feature amount extraction means 12 performs image memory M.
A feature amount is calculated for n pixels corresponding to the selected pixel (x, y) in 1, ..., Mn, and then n is calculated by a predetermined method in the feature arrangement means 13 as described below. The order of the individual feature amounts is rearranged, and the change determination unit 14 determines the presence or absence of a moving object for each pixel using the result. And this procedure is

【数2】 について行われることによって、映像中の移動物体が検
出されることになる。
[Equation 2] The moving object in the video is detected by the above.

【0034】(3) 特徴配列手段13 特徴配列手段13では、図3に示すように、選択された
画素(x,y)について特徴抽出手段12で算出された
n個の特徴量v1(x,y),…,vn(x,y)が送
られてきた後に、各特徴量を比較することによって特徴
量の値の大きさの順番に並び替え、特徴配列手段13の
内部の特徴量バッファv’1(x,y),…,v’n
(x,y)に順に格納する(図4におけるステップa6
参照)。
(3) Feature Arrangement Unit 13 In the feature arrangement unit 13, as shown in FIG. 3, n feature quantities v1 (x, x, which are calculated by the feature extraction unit 12 for the selected pixel (x, y). y), ..., Vn (x, y) are sent, the feature amounts are rearranged in the order of the magnitude of the value of the feature amount by comparing the feature amounts, and the feature amount buffer v in the feature array means 13 is arranged. '1 (x, y), ..., v'n
Sequentially store in (x, y) (step a6 in FIG. 4)
reference).

【0035】このときの並べ替えの順番は、降順あるい
は昇順のどちらでも良いが、今後は昇順に並べ替えられ
るものとする。つまり、v’1(x,y)に最小の値が
格納され、v’n(x,y)に最大の値が格納されるも
のとして説明を続ける。
The order of rearrangement at this time may be either descending or ascending, but in the future, it is assumed that the ascending order is rearranged. That is, the description will be continued on the assumption that the minimum value is stored in v′1 (x, y) and the maximum value is stored in v′n (x, y).

【0036】特徴配列手段13からは、予め定められた
順位の特徴量v’k(x,y)、(k:順位)が、変化
検出のための基準値として出力される(図4におけるス
テップa7参照)。
The feature arrangement means 13 outputs feature quantities v'k (x, y) and (k: rank) of a predetermined rank as reference values for detecting changes (step in FIG. 4). a7).

【0037】このように、順序に並べ替えて、ある決っ
た順位の値を出力するような手段は、一般にランクフィ
ルターとも呼ばれている。
The means for rearranging the values in order and outputting the value of a predetermined rank is generally called a rank filter.

【0038】このランクフィルターのように、ある順位
の特徴量一つを基準値として出力しても良いが、昇順に
並べられた特徴量から、ある特定の式により算出される
値を出力するように設定しても良い。
Like this rank filter, one feature quantity of a certain rank may be output as a reference value, but a value calculated by a certain formula from feature quantities arranged in ascending order may be output. It may be set to.

【0039】例えば、中央値(メディアン)を基準値と
して出力するように設定した場合には、
For example, when the median value is set to be output as the reference value,

【数3】 というように、nが奇数か偶数かで変わることになる。[Equation 3] As described above, it depends on whether n is an odd number or an even number.

【0040】このように、ランクフィルターの一形式
で、特に中央値を出力するものはメディアンフィルター
とよばれる。
As described above, one form of the rank filter, which outputs the median value in particular, is called a median filter.

【0041】また、さらに、以下のIn addition, the following

【数4】 のように、中央値の推定方法として、経験的に最適であ
ると知られているような算出式を用いても良いし、これ
から容易に類推できるように、v’1(x,y),…,
v’n(x,y)の任意の線形あるいは非線形の組合せ
により、ある順位の特徴量v’k(x,y)を推定する
ような算出式を用いることが可能である。
[Equation 4] As described above, a calculation formula that is known to be optimal empirically may be used as a method of estimating the median value, and v′1 (x, y), … 、
It is possible to use a calculation formula for estimating the feature quantity v′k (x, y) of a certain rank by an arbitrary linear or non-linear combination of v′n (x, y).

【0042】特徴配列手段13において重要なのは、
v’k(x,y)が背景シーンでのその画素の特徴量を
代表するように、nに対してv’k(x,y)を定める
ことである。
What is important in the feature arrangement means 13 is that
v'k (x, y) is defined for n so that v'k (x, y) represents the feature amount of the pixel in the background scene.

【0043】ここで、この特徴量配列手段13が、特定
の順位の特徴量一つを基準値として出力する、つまりラ
ンクフィルターである場合について説明する。
Here, a case will be described in which the feature quantity array means 13 outputs one feature quantity of a specific rank as a reference value, that is, a rank filter.

【0044】今、映像中で注目している画素(x,y)
を移動物体が通過するものとし、この画素を通過するの
に、ちょうど画像フレームの取り込み間隔C(ある画像
メモリMiに画像が蓄積されて次のメモリM(i+1)
に画像が蓄積されるまでの間)と同じ時間だけかかるも
のとする。
The pixel (x, y) of interest in the image now
Is assumed to be passed by a moving object, and at the time of passing through this pixel, an image frame capture interval C (the image is accumulated in a certain image memory Mi and the next memory M (i + 1)
(Until the image is stored in)).

【0045】この場合、あるメモリMiの注目している
画素(x,y)に移動物体が写っているとすれば、その
次の画像メモリM{(i+1)mod n }(mod n はnで
割った余りを示す)の画素(x,y)に移動物体が写っ
ているかどうかはわからないが、さらに次の画像メモリ
M{(i+2)mod n }の画素(x,y)には、移動物
体はその画素を通過してしまっていて必ず写っていな
い。つまり、このとき、移動物体は多くとも2つの連続
する画像メモリにしか写っていないことが言える。
In this case, if a moving object is captured in a pixel (x, y) of interest in a certain memory Mi, the next image memory M {(i + 1) mod n} (mod n is n It is unknown whether or not the moving object is reflected in the pixel (x, y) of (dividing the remainder), but the moving object is detected in the pixel (x, y) of the next image memory M {(i + 2) mod n}. Has passed through the pixel and is not always visible. That is, at this time, it can be said that the moving object is captured only in at most two continuous image memories.

【0046】このことから、特徴配列手段13の並べ替
えられた特徴量のうち、少なくとも小さい方と大きい方
から各々2つを除いたv’3(x,y),…,v’(n
−2)(x,y)は背景シーンのその画素の特徴量を表
していることが分かる。
From the above, v′3 (x, y), ..., V ′ (n, which excludes at least two of the rearranged feature quantities of the feature array means 13 from at least the smaller one and the larger one, respectively.
-2) It can be seen that (x, y) represents the feature amount of that pixel in the background scene.

【0047】このようにして、移動物体がある画素を通
過するのに必要な時間が、画像フレーム取り込み間隔の
多くともm倍であるときには、並び替えられた特徴量の
小さい方と大きい方から(m+1)個の特徴量を取り除
いたv’(m+2)(x,y),…,v’(n−(m+
1))(x,y)が、背景シーンの特徴量を表してい
る。
In this way, when the time required for a moving object to pass through a pixel is at most m times the image frame acquisition interval, the rearranged feature amount is from the smaller one to the larger one ( v ′ (m + 2) (x, y), ..., V ′ (n− (m +
1)) (x, y) represents the feature amount of the background scene.

【0048】このことから、例えば、移動物体の特徴量
が,背景のそれより小さいと分かっている場合にはv’
(m+2)(x,y)以上の大きさの特徴量を、移動物
体の特徴量が背景より大きい場合にはv’(n−(m+
1))(x,y)以下の特徴量を、また移動物体の特徴
量が分かっていない場合にはv’(x,y)の中央値
を、基準(背景)の特徴量v’k(x,y)として出力
すれば良いことが分かる。
From this, for example, when it is known that the feature amount of the moving object is smaller than that of the background, v '
If the feature amount of (m + 2) (x, y) or more is v ′ (n− (m +
1)) (x, y) or less, or the median of v ′ (x, y) when the feature of the moving object is unknown, the reference (background) feature v′k ( It is understood that it is sufficient to output as x, y).

【0049】(4) 変化判別手段14 変化判別手段14では、以上のようにして特徴配列手段
13から出力される基準(背景)特徴量v’k(x,
y)と、移動物体検出処理を行いたい画像メモリMiの
画素(x,y)の特徴量v’i(x,y)とを比較する
ことによって、移動物体がその画素にあるかどうかの判
別を行う。
(4) Change discriminating means 14 In the change discriminating means 14, the reference (background) characteristic amount v'k (x,
y) is compared with the feature amount v′i (x, y) of the pixel (x, y) of the image memory Mi for which the moving object detection process is desired to be performed to determine whether the moving object is in that pixel. I do.

【0050】判別の方法としては、例えば双方の差の絶
対値を求め、これが予め定められたしきい値Tより大き
いとき、すなわち
As a method of discrimination, for example, the absolute value of the difference between the two is calculated, and when this is larger than a predetermined threshold value T, that is,

【数5】 を満たすときに、その画素に移動物体があるとして判別
する(図4におけるステップa8〜a10参照)。
[Equation 5] When the condition is satisfied, it is determined that the pixel has a moving object (see steps a8 to a10 in FIG. 4).

【0051】このようにして、先に述べたように、画像
メモリMiの全画素
In this way, as described above, all pixels in the image memory Mi are

【数6】 について移動物体検出処理が行われることによって、映
像中の移動物体が検出されることになる(図4における
ステップa11参照)。
[Equation 6] By performing the moving object detection process for, the moving object in the video is detected (see step a11 in FIG. 4).

【0052】移動物体の検出結果は、結果表示手段10
2によりユーザーに対して表示されると共に(図4にお
けるステップa12参照)、自動的に侵入者ありとの警
報が出されるようになっていても良い。
The detection result of the moving object is displayed by the result display means 10
In addition to being displayed to the user by 2 (see step a12 in FIG. 4), an alarm that an intruder exists may be automatically issued.

【0053】さらに、以上で述べた手続きが、画像メモ
リM1,…,Mnに監視エリアの映像が順次取り込まれ
ながら、その中の特定の画像メモリMiにおいて移動物
体検出処理を行われ、映像からの移動物体検出が連続的
に行われることが可能となる(図4におけるステップa
13参照)。
Further, according to the procedure described above, the moving object detection process is performed in the specific image memory Mi among the images in the monitoring area while sequentially capturing the images in the monitoring areas into the image memories M1, ... The moving object detection can be continuously performed (step a in FIG. 4).
13).

【0054】第2の実施例 図5は本発明の第2の実施例の概略構成図である。この
第2の実施例による移動物体検出方法の処理のフローチ
ャートを図8,9に示す。
Second Embodiment FIG. 5 is a schematic configuration diagram of the second embodiment of the present invention. Flowcharts of processing of the moving object detecting method according to the second embodiment are shown in FIGS.

【0055】この実施例は、複数の画像を蓄積できる画
像蓄積手段21と、各画素毎あるいは小領域毎に特徴量
を算出する特徴抽出手段22と、その画素あるいは小領
域の時空間領域内において特徴量の生起確率分布を求め
る確率分布算出手段23と、特徴量の生起確率を予め定
めた方法で順序を並べ替える確率分布配列手段24と、
並べ替えた結果を用いて各画素毎あるいは小領域毎に移
動物体有無の判別を行う移動物体判別手段25とからな
る。
In this embodiment, the image storage means 21 capable of storing a plurality of images, the feature extraction means 22 for calculating the feature amount for each pixel or each small area, and the spatiotemporal area of the pixel or small area are provided. Probability distribution calculating means 23 for obtaining the occurrence probability distribution of the feature quantity, probability distribution array means 24 for rearranging the order of the occurrence probabilities of the feature quantity by a predetermined method,
The moving object discriminating unit 25 discriminates the presence / absence of a moving object for each pixel or each small area using the rearranged result.

【0056】また、移動物体の検出を実際に行えるよう
な移動物体検出装置を作成する場合には、上記手段の他
に、本発明の第1の実施例と同じように、映像(画像
列)を提供する映像提供手段201と、移動物体検出の
結果をユーザーに表示する結果表示手段202とから構
成される。
When a moving object detecting device capable of actually detecting a moving object is created, in addition to the above means, the same image as the first embodiment of the present invention can be obtained. And a result display unit 202 for displaying the result of moving object detection to the user.

【0057】参考文献4において、樹木の揺らぎや水面
での日光の乱反射等といった監視エリア内に存在して繰
り返しの映像変動を起こすような、検出対象の移動物体
として誤って検出されやすい外乱に対しても、統計的な
判別方法を用いることによって、外乱と移動物体とを区
別して検出できる方法が提案されている。この方法で
は、予め移動物体の含まれていない背景の映像から、各
画素での特徴量の生起確率分布を算出しておく必要があ
って、予め背景映像を準備できなかったり、環境条件が
徐々に変動する場合に、この方法は適応できなかった。
本発明の第2の実施例は、この背景特徴量の生起確率分
布を随時更新する方法を実現することにより、上述の不
具合に対処しようというものである。
In Reference Document 4, for disturbances that are erroneously detected as a moving object to be detected, such as fluctuations of trees and irregular reflection of sunlight on the water surface, which cause repeated image fluctuations in the monitoring area. However, a method has been proposed in which a disturbance and a moving object can be distinguished and detected by using a statistical discrimination method. In this method, it is necessary to calculate the occurrence probability distribution of the feature amount at each pixel from the background image that does not include the moving object in advance, and the background image cannot be prepared in advance, or the environmental conditions gradually change. This method could not be applied to the case where
The second embodiment of the present invention intends to cope with the above-mentioned inconvenience by realizing a method of updating the occurrence probability distribution of the background feature quantity as needed.

【0058】(1) 画像蓄積手段21 画像蓄積手段21は、第1の実施例と同様に、画像を蓄
積する複数(n個)の画像メモリ群M1,…,Mnから
なり、映像提供手段201から送られてくる映像から、
予め定められた時間周期C毎に画像フレームが順次、画
像メモリM1,M2,…と画像を蓄積していく。画像メ
モリMnに蓄積されれば、その次のフレームはM1に蓄
積され、再び順に蓄積されていく(図8におけるステッ
プb1〜b5参照)。
(1) Image Accumulating Means 21 The image accumulating means 21 is composed of a plurality (n number) of image memory groups M1, ..., Mn for accumulating images, as in the first embodiment. From the video sent from
Image frames sequentially accumulate images in the image memories M1, M2, ... For each predetermined time period C. If it is stored in the image memory Mn, the next frame is stored in M1 and is stored again in order (see steps b1 to b5 in FIG. 8).

【0059】(2) 特徴抽出手段22 特徴抽出手段22では、第1の実施例と同様に、任意の
指定された画像メモリMiの任意の指定された画素
(x,y)について、定められた方法にしたがってvi
(x,y)を算出する。特徴量の算出方法は、第1の実
施例で説明したどの方法が用いられても良い(図8にお
けるステップb6参照)。
(2) Feature Extracting Means 22 Like the first embodiment, the feature extracting means 22 determines the specified pixel (x, y) of the arbitrarily specified image memory Mi. Vi according to the method
Calculate (x, y). As the method of calculating the feature amount, any method described in the first embodiment may be used (see step b6 in FIG. 8).

【0060】(3) 確率分布算出手段23 画像蓄積手段21の画像メモリ群M1,…,Mnにひと
通り画像が蓄積されれば、全ての画像メモリの全ての画
素に対して特徴抽出手段22においては特徴量が算出さ
れ、確率分布算出手段23において参考文献4の生起確
率算出処理と全く同じ方法、つまり画素毎の特徴量の累
積を累積度数で割ることによって、図6に示されるよう
な画素(x,y)での各特徴量vに対する生起確率分布
p xy(v)が求められる(図8におけるステップb
7参照)。
(3) Probability distribution calculating means 23 When the images are stored in the image memory groups M1, ..., Mn of the image storing means 21, the feature extracting means 22 extracts all the pixels in all the image memories. Is calculated in the probability distribution calculation means 23 in exactly the same manner as the occurrence probability calculation processing of Reference 4, that is, by dividing the accumulation of the characteristic amount for each pixel by the cumulative frequency, the pixel as shown in FIG. The occurrence probability distribution p xy (v) for each feature amount v in (x, y) is obtained (step b in FIG. 8).
7).

【0061】ここでは、参考文献4の第1の実施例にお
ける画素(i,j)と領域R xyが同じであるとし、
p xy(I)をp xy(v)と読み替えるものとす
る。参考文献4では、予め準備しておいた背景映像から
確率分布p xy(v)を求め、これを用いて画像フレ
ームiの画素(x,y)での変化有りという事象の事後
確率w’(x,y;i)を算出し統計判別を行うことに
よって画像の変化有無を判別している。本発明の第2の
実施例では、特徴量の確率分布p xy(v)を、以下
に述べる方法によって、背景映像を準備することなく、
移動物体の含まれている映像から求めて随時更新するこ
とを可能にする。
Here, it is assumed that the pixel (i, j) and the region R xy in the first embodiment of Reference Document 4 are the same,
Let p xy (I) be read as p xy (v). In Reference Document 4, a probability distribution p xy (v) is obtained from a background image prepared in advance, and using this, the posterior probability w ′ (of the event that there is a change in the pixel (x, y) of the image frame i ( Whether or not the image has changed is determined by calculating x, y; i) and performing statistical determination. In the second embodiment of the present invention, the probability distribution p xy (v) of the feature quantity is calculated by the method described below without preparing a background image.
It is possible to obtain from a video including a moving object and update it at any time.

【0062】最初に画像メモリM1,…,Mnにひと通
り画像が蓄積された後に確率分布算出手段23において
求められた、画素(x,y)での生起確率分布をp x
y1(v)とする。ここで、特徴量vi(x,y)i:
1,…,nは、最小1から最大Vまでの自然数の値を取
るように設定されるものとする、つまり
The occurrence probability distribution at pixel (x, y) obtained by the probability distribution calculating means 23 after the images are first stored in the image memories M1, ...
Let y1 (v). Here, the feature quantity vi (x, y) i:
It is assumed that 1, ..., N are set to take a value of a natural number from the minimum 1 to the maximum V, that is,

【数7】 次に、画像メモリM1,…,Mnにひと通り画像が蓄積
された後に、同じ手続きを繰り返して求められた画素
(x,y)での生起確率分布をp xy2(v)とす
る。このようにして画像メモリにひと通り画像が蓄積さ
れる度に生起確率分布p xyj(v)が求められ、こ
れがJ回繰り返されるとする。この後にはつまり、確率
分布算出手段23においては、全ての画素(x,y)で
の特徴量vの生起確率分布p xyj(v)(j=1,
…,J)が、J回分求められていることになる(図8に
おけるステップb8〜b10参照)。
[Equation 7] Next, after the images are once stored in the image memories M1, ..., Mn, the occurrence probability distribution at the pixel (x, y) obtained by repeating the same procedure is set as p xy2 (v). In this way, it is assumed that the occurrence probability distribution p xyj (v) is obtained every time an image is stored in the image memory, and this is repeated J times. After this, that is, in the probability distribution calculating means 23, the occurrence probability distribution p xyj (v) (j = 1, 1) of the feature amount v in all the pixels (x, y).
, J) have been obtained J times (see steps b8 to b10 in FIG. 8).

【0063】(4) 確率分布配列手段24 確率分布配列手段24では、図7に示すように、J回分
求められた生起確率分布p xyj(v)から、各画素
(x,y)での分布の各要素vについて、pxy1
(v),…,p xyJ(v)を、第1の実施例での特
徴配列手段13と全く同様にして、予め定められた方法
にしたがって確率値の大きさで並べ替え、確率値バッフ
ァp’xy1(v),…,p’xyJ(v)に順に格納
する(図8におけるステップb12参照)。
(4) Probability distribution arranging means 24 In the probability distribution arranging means 24, as shown in FIG. 7, from the occurrence probability distribution p xyj (v) obtained J times, the distribution at each pixel (x, y) Pxy1 for each element v of
(V), ..., PxyJ (v) are rearranged in the same way as the feature arrangement means 13 in the first embodiment by the probability value size according to a predetermined method, and the probability value buffer p , p'xyJ (v) are stored in order (see step b12 in FIG. 8).

【0064】この中から、第1の実施例と同じように、
予め定められた順位の確率値を求めて、基準(背景)で
のその特徴値vでの確率値p’xyk(v)とする(図
8におけるステップb12参照)。
From this, as in the first embodiment,
A probability value of a predetermined rank is obtained and set as a probability value p′xyk (v) with the characteristic value v on the reference (background) (see step b12 in FIG. 8).

【0065】ここで求められる基準値p’xyk(v)
は、第1の実施例で述べたように、ランクフィルターや
メディアンフィルター等、あるいは、任意のp xyj
(v)の組合せによって求められる、ある順位の推定値
を用いることができる。
Reference value p'xyk (v) obtained here
Is, as described in the first embodiment, a rank filter, a median filter, or an arbitrary p xyj
An estimated value of a certain rank obtained by the combination of (v) can be used.

【0066】ここでもやはり重要なのは、p’xyk
(v)が背景シーンでの画素(x,y)の特徴量vの確
率値を代表するように、Jに対してp’xyk(v)を
定めることである。これは、第1の実施例と全く同様に
設定することが可能である。つまり、移動物体が画素
(x,y)を通過するのに、ちょうど画像メモリM1,
…,Mnに一通り画像が蓄積されるのと同じ時間C*n
だけかかるとする。この場合、j回目に蓄積された画像
メモリ群に移動物体が写っているものとすれば、次の回
の(j+1)回目に蓄積された画像メモリ群に移動物体
が写っているかどうかは分からないが、(j+2)回目
に蓄積された画像メモリ群には移動物体通りすぎている
のでは必ず写っていない。
Here again, the important thing is p'xyk
That is, p′xyk (v) is determined for J so that (v) represents the probability value of the feature amount v of the pixel (x, y) in the background scene. This can be set exactly as in the first embodiment. That is, even if the moving object passes through the pixel (x, y), the image memory M1,
..., the same time as the image is accumulated in Mn C * n
Suppose it only takes. In this case, if the moving object is shown in the image memory group accumulated for the jth time, it is not known whether the moving object is shown in the image memory group accumulated for the next (j + 1) th time. However, a moving object has not passed through the image memory group stored in the (j + 2) th time because it is passing by.

【0067】物体の侵入が頻繁ではなく、ある画素を注
目したときに移動物体が写される回数より背景が写され
る回数の方が多い場合には、並び替えられた確率値p’
xyj(v)の小さい方と大きい方から2つを取り除い
た確率値p’xy3(v),…,p’xy(J−2)
(v)は背景シーンから求められたものであることが分
かる。
When the intrusion of the object is not frequent and the number of times the background is imaged is greater than the number of times the moving object is imaged when focusing on a certain pixel, the rearranged probability values p '.
Probability values p′xy3 (v), ..., P′xy (J−2) obtained by removing two of the smaller and larger xyj (v).
It can be seen that (v) is obtained from the background scene.

【0068】同様にして、移動物体がある画素を通過す
るのに必要な時間が、画像メモリM1,…,Mnに一通
り画像が蓄積されるのと同じ時間C*nの多くともm倍
であるときには、並び替えられた確率値の小さい方と大
きい方から(m+1)つを取り除いた確率値p’xy
(m+2)(v),…,p’xy(J−m−1)(v)
が背景シーンから求められていることになる。
Similarly, the time required for a moving object to pass through a pixel is at most m times the time C * n, which is the same as the time when all the images are stored in the image memories M1, ..., Mn. In some cases, the probability value p′xy obtained by removing (m + 1) from the smaller rearranged probability value and the larger rearranged probability value.
(M + 2) (v), ..., p'xy (J-m-1) (v)
Is required from the background scene.

【0069】この中から任意の順位の確率値p’xyk
(v)を基準(背景)の画素(x,y)での特徴量vの
確率値として、確率分布配列手段24から出力すること
ができる。
Of these, probability value p'xyk of arbitrary rank is given.
The probability distribution array means 24 can output (v) as a probability value of the feature amount v at the reference (background) pixel (x, y).

【0070】以上の手続きは、全ての画素(x,y)の
全ての特徴値
The above procedure is performed for all feature values of all pixels (x, y).

【数8】 について、繰り返して行われる(図8におけるステップ
b14〜b16参照)。
[Equation 8] Is repeated (see steps b14 to b16 in FIG. 8).

【0071】ここで、確率分布配列手段24から出力さ
れる基準の確率分布p’xyk(v)のvに関する合計
は統計的にみて1になる必要がある。
Here, the total of v of the standard probability distribution p'xyk (v) output from the probability distribution arrangement means 24 needs to be 1 statistically.

【0072】つまり以下の式を満たす必要があるので、That is, since it is necessary to satisfy the following equation,

【数9】 以下の式によって正規化した確率分布p”xyk(v)
を求め直して、画素(x,y)での特徴量vの確率分布
として出力しても良い(図8におけるステップb17参
照)。
[Equation 9] Probability distribution p ″ xyk (v) normalized by the following formula
May be recalculated and output as a probability distribution of the feature amount v at the pixel (x, y) (see step b17 in FIG. 8).

【0073】[0073]

【数10】 (5) 移動物体判別手段25 このようにして、確率分布配列手段24において推定さ
れた背景シーンでの特徴量vの生起確率分布p’xyk
(v)あるいはp”xyk(v)が求められ、これを用
いて移動物体判別手段25において、参考文献4での第
1の実施例と同じようにして、画像メモリMiの画素
(x,y)における変化有り(つまり移動物体がその画
素にある)という事象の事後確率w’(x,y;i)が
算出され、やはり参考文献4と同じ方法を用いて統計判
別が行われることにより、すなわち、画素ごとの生起確
率分布から非定常的変化の有無の確率値を求めて、その
画素(x,y)での移動物体有無の判別が行われる(図
8におけるステップb18〜b21参照)。
[Equation 10] (5) Moving Object Discriminating Means 25 In this way, the occurrence probability distribution p′xyk of the feature quantity v in the background scene estimated by the probability distribution arranging means 24.
(V) or p ″ xyk (v) is obtained, and using this, in the moving object discriminating means 25, in the same manner as the first embodiment in Reference Document 4, the pixel (x, y) of the image memory Mi is obtained. ), The posterior probability w ′ (x, y; i) of the event that there is a change in (that is, the moving object is in the pixel) is calculated, and the statistical determination is performed using the same method as in the reference document 4, That is, the probability value of the presence / absence of an unsteady change is obtained from the occurrence probability distribution for each pixel, and the presence / absence of a moving object at that pixel (x, y) is determined (see steps b18 to b21 in FIG. 8).

【0074】ある画像メモリMiの全画素について判別
が終われば(図8におけるステップb22参照)、その
結果は結果表示手段202によりユーザーに対して表示
されるとともに(図9におけるステップb23参照)、
自動的に侵入者ありとの警報が出されるようになってい
ても良い。
When the discrimination is completed for all the pixels of a certain image memory Mi (see step b22 in FIG. 8), the result is displayed to the user by the result display means 202 (see step b23 in FIG. 9).
An alert that there is an intruder may be automatically issued.

【0075】このようにして、映像が画像メモリM1,
…,Mnに順次蓄積され、全ての画像メモリでひと通り
移動物体判別が行われれば、また次に順に画像メモリM
1,…,Mnに映像が蓄積されるとともに、新たな画像
から生起確率分布p’xyk(v)が推定して求められ
て更新されていくことにより(図9におけるステップb
23〜b29参照)、予め背景映像を準備することなく
移動物体検出が実現されることとなる。
In this way, the image is displayed in the image memory M1,
, Mn are sequentially stored, and if all the image memories perform the moving object determination once again, the image memory M is sequentially stored next.
Images are stored in 1, ..., Mn, and the occurrence probability distribution p′xyk (v) is estimated and calculated from a new image to be updated (step b in FIG. 9).
23 to b29), the moving object detection can be realized without preparing a background image in advance.

【0076】図10(a)は、道路を横断する人物と、
その人物の後にゆらめている木が写った原画像であり、
図10(b)は、この原画像を従来の移動物体検出方法
(背景画像との差分処理)で処理した結果であり、図1
0(c)は、この原画像を本発明の第2の実施例による
移動物体検出の結果である。
FIG. 10A shows a person crossing a road,
It is an original image of a shimmering tree after that person,
FIG. 10B is a result of processing the original image by a conventional moving object detection method (difference processing with the background image).
0 (c) is the result of moving object detection of the original image according to the second embodiment of the present invention.

【0077】図10(b)(c)の両結果を比較する
と、従来の方法では、移動物体以外のゆらめいている物
体が検出されているが、第2の実施例では移動している
人物のみが検出されている。
Comparing the results of FIGS. 10B and 10C, in the conventional method, a fluctuating object other than the moving object is detected, but in the second embodiment only the moving person is detected. Has been detected.

【0078】[0078]

【発明の効果】本発明の画像処理装置によれば、例えば
TVカメラ等の撮像装置を用いて侵入者を発見しようと
いう画像監視装置などのような、映像中の移動物体を検
出する場合において、映像中に検出対象以外による輝度
変化があって移動物体だけを区別して検出することが困
難で、しかも移動物体を含まない基準(背景)となる映
像を予め準備しておくことができない場合、あるいは、
撮影環境が徐々に変化して固定された基準映像では移動
物体の検出が困難になる場合においても、基準画像ある
いは背景確率分布を移動物体を含まれないように随時更
新することにより、予め背景映像を撮影しておくことな
く、検出対象の移動物体のみを区別して検出することが
できる等の実用上多大なる効果が奏せられる。
According to the image processing apparatus of the present invention, in the case of detecting a moving object in a video such as an image monitoring apparatus for finding an intruder using an image pickup apparatus such as a TV camera, When it is difficult to distinguish and detect only moving objects because there is a change in the brightness of the image other than the detection target, and it is not possible to prepare in advance a reference (background) image that does not include moving objects, or ,
Even when it is difficult to detect a moving object in a fixed reference image due to a gradual change in the shooting environment, the background image is updated in advance by updating the reference image or the background probability distribution so as not to include the moving object. It is possible to achieve a great practical effect such that only a moving object to be detected can be distinguished and detected without taking a photograph.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の第1の実施例の概略構成図である。FIG. 1 is a schematic configuration diagram of a first embodiment of the present invention.

【図2】本発明の画像蓄積手段における画像メモリの説
明図である。
FIG. 2 is an explanatory diagram of an image memory in the image storage means of the present invention.

【図3】本発明の特徴配列手段における基準特徴量出力
の説明図である。
FIG. 3 is an explanatory diagram of a reference feature amount output in the feature arrangement means of the present invention.

【図4】本発明の第1の実施例における移動物体検出処
理のフローチャートである。
FIG. 4 is a flowchart of a moving object detection process in the first embodiment of the present invention.

【図5】本発明の第2の実施例の概略構成図である。FIG. 5 is a schematic configuration diagram of a second embodiment of the present invention.

【図6】本発明の第2の実施例における特徴量の確率分
布の説明図である。
FIG. 6 is an explanatory diagram of a probability distribution of feature quantities according to the second embodiment of this invention.

【図7】本発明の確率分布配列手段における基準確率値
出力の説明図である。
FIG. 7 is an explanatory diagram of reference probability value output in the probability distribution array means of the present invention.

【図8】本発明の第2の実施例における移動物体検出処
理のフローチャートである。
FIG. 8 is a flowchart of a moving object detection process in the second embodiment of the present invention.

【図9】図8のおける続きのフローチャートである。FIG. 9 is a continued flowchart of FIG.

【図10】(a)は原画像の図、(b)は従来の方法を
用いて移動物体検出を行った結果を示す画像の図、
(c)は本発明の第2の実施例を用いて移動物体検出を
行った結果を示す画像の図である。
10A is a diagram of an original image, FIG. 10B is a diagram of an image showing a result of moving object detection using a conventional method,
(C) is a diagram of an image showing a result of detecting a moving object using the second embodiment of the present invention.

【符号の説明】[Explanation of symbols]

11 画像蓄積手段 12 特徴抽出手段 13 特徴配列手段 14 移動物体判別手段 11 Image storage means 12 Feature extraction means 13 Feature Arrangement Means 14 Moving object discrimination means

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G06T 1/00 280 G06T 7/20 H04N 7/18 JICSTファイル(JOIS)─────────────────────────────────────────────────── ─── Continuation of front page (58) Fields surveyed (Int.Cl. 7 , DB name) G06T 1/00 280 G06T 7/20 H04N 7/18 JISST file (JOIS)

Claims (6)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】背景上に静止物体または移動物体が写った
画像列の中から、背景及び静止物体だけが写っている基
準画像を推定する画像処理装置であって、 背景上に静止物体または移動物体が写った画像列を蓄積
できる画像蓄積手段と、 この画像蓄積手段に蓄積されている画像列における各画
像の特定領域の特徴量を算出する特徴量抽出手段と、 この特徴量抽出手段によって算出された各画像の特定領
域の特徴量の順序を、前記画像列に基づいて並んだ順序
から、前記特徴量の大小に基く順序へ並べ替える特徴量
配列手段と、 この特徴量配列手段によって順序を並べ替えられた複数
の特徴量から、その並べ替えた順序の中の特定の順位の
特徴量を基準特徴量として算出し、この算出した基準特
徴量を有する特定領域を背景だけが写っている基準画像
とする基準画像算出手段とよりなることを特徴とする画
像処理装置。
1. An image processing apparatus for estimating a reference image in which only a background and a stationary object are reflected from an image sequence in which a stationary object or a moving object is reflected in the background. An image storage unit capable of storing an image sequence showing an object, a feature amount extraction unit for calculating a feature amount of a specific region of each image in the image sequence stored in the image storage unit, and a calculation by the feature amount extraction unit The feature quantity arrangement means for arranging the order of the feature quantities of the specific regions of the respective images, which are arranged based on the image sequence, to the order based on the magnitude of the feature quantity, and the order of the feature quantity arrangement means From a plurality of sorted features , a specific rank of the sorted order
The image processing apparatus calculates the feature quantity as a reference feature amount, and wherein the more becomes possible as the reference image calculating means for the reference image only background specific region is captured with a reference feature amount calculated as described above.
【請求項2】前記画像蓄積手段に蓄積されている前記画
像列の中から、移動物体の有無を検出したい一の画像を
選択する選択手段と、 前記選択手段によって選択された選択画像の選択特徴量
を算出する選択特徴量抽出手段と、 前記選択特徴量抽出手段から算出された選択特徴量と、
前記基準画像算出手段によって算出された基準特徴量を
比較して、前記選択画像中の移動物体の有無の判別を行
う移動物体判別手段とよりなることを特徴とする請求項
1記載の画像処理装置。
2. A selecting means for selecting one image of which the presence or absence of a moving object is to be detected from the image sequence accumulated in the image accumulating means, and a selecting feature of the selected image selected by the selecting means. A selected feature amount extraction means for calculating an amount, and a selected feature amount calculated from the selected feature amount extraction means,
The image processing apparatus according to claim 1, further comprising a moving object determination unit that compares the reference feature amounts calculated by the reference image calculation unit and determines the presence or absence of a moving object in the selected image. .
【請求項3】背景上に静止物体または移動物体が写った
画像列の中から、背景及び静止物体だけが写っている基
準画像を推定する画像処理装置であって、 背景上に静止物体または移動物体が写った画像列を蓄積
できる画像蓄積手段と、 この画像蓄積手段に蓄積されている画像列における各画
像の特定領域の特徴量を算出する特徴量抽出手段と、 この特徴量抽出手段によって算出された特徴量の生起確
率分布を求める確率分布算出手段と、 この確率分布算出手段によって求めた各画像の特定領域
の生起確率分布の順序を、前記画像列に基づいて並んだ
順序から、前記生起確率分布の確率値の大小に基く順序
へ並べ替える確率分布配列手段と、 前記確率分布配列手段によって順序を並べ替えられた複
数の生起確率分布から、その並べ替えた順序の中の特定
の順位の確率値に対応する生起確率分布を基準生起確率
分布として算出し、この算出した基準生起確率分布を有
する特定領域における背景での基準生起確率分布とする
基準確率算出手段とよりなることを特徴とする画像処理
装置。
3. An image processing apparatus for estimating a reference image in which only a background and a stationary object are reflected from an image sequence in which a stationary object or a moving object is reflected in the background, wherein the stationary object or the moving object is moved in the background. An image storage unit capable of storing an image sequence showing an object, a feature amount extraction unit for calculating a feature amount of a specific region of each image in the image sequence stored in the image storage unit, and a calculation by the feature amount extraction unit and the probability distribution calculating means for determining the probability distribution of the feature amount, the order of the occurrence probability distribution of the specific area of the image obtained by the probability distribution calculating means, of the order arranged on the basis of the image sequence, the occurrence a sort probability distribution sequence means to order based on the magnitude of the probability value of the probability distribution, a plurality of probability distributions sorted order by the probability distribution arrangement means, the sorted order Particular in the
Of calculating the corresponding probability distribution in the probability rank as a reference probability distribution, the more becomes possible as a reference probability calculating means for the reference probability distribution of the background in a particular region having a reference occurrence probability distribution calculated as described above A characteristic image processing device.
【請求項4】前記画像蓄積手段に蓄積されている前記画
像列の中から、移動物体の有無を検出したい一の画像を
選択する選択手段と、 前記選択手段によって選択された選択画像の選択特徴量
を算出する選択特徴量抽出手段と、 前記選択特徴量抽出手段から算出された選択特徴量と、
前記基準確率算出手段によって算出された基準生起確率
分布とから選択特徴量の確率値を算出して、前記選択画
像中の移動物体の有無の判別を行う移動物体判別手段と
よりなることを特徴とする請求項3記載の画像処理装
置。
4. A selection means for selecting one image from which the presence or absence of a moving object is to be detected from the image sequence stored in the image storage means, and a selection feature of the selected image selected by the selection means. A selected feature amount extraction means for calculating an amount, and a selected feature amount calculated from the selected feature amount extraction means,
A moving object discriminating means for discriminating the presence or absence of a moving object in the selected image by calculating a probability value of the selected feature amount from the reference occurrence probability distribution calculated by the reference probability calculating means. The image processing device according to claim 3.
【請求項5】背景上に静止物体または移動物体が写った
画像列の中から、背景及び静止物体だけが写っている基
準画像を推定する画像処理方法であって、 予め蓄積されている背景上に静止物体または移動物体が
写った画像列における各画像の特定領域の特徴量を算出
し、 この算出された各画像の特定領域の特徴量の順序を、前
記画像列に基づいて並んだ順序から、前記特徴量の大小
に基く順序へ並べ替え、 この順序が並べ替えられた複数の特徴量から、その並べ
替えた順序の中の特定の順位の特徴量を基準特徴量とし
算出し、この算出した基準特徴量を有する特定領域を
背景だけが写っている基準画像とすることを特徴とする
画像処理方法。
5. An image processing method for estimating a reference image showing only a background and a stationary object from an image sequence in which a stationary object or a moving object is reflected on the background, the method comprising: The feature amount of the specific area of each image in the image sequence in which the stationary object or the moving object is captured is calculated, and the order of the feature amount of the specific region of each calculated image is calculated based on the order of the image sequence. , rearranged to the order based on the feature amount of large and small <br/>, from a plurality of feature amounts that order is sorted, and the feature amount of a particular rank in the sorted order as reference feature amounts
The image processing method is characterized in that the specific region having the calculated reference feature amount is used as a reference image in which only the background is captured.
【請求項6】背景上に静止物体または移動物体が写った
画像列の中から、背景及び静止物体だけが写っている基
準画像を検出する画像処理方法であって、 予め蓄積されている背景上に静止物体または移動物体が
写った画像列における各画像の特定領域の生起確率分布
を算出し、 この算出された各画像の特定領域の生起確率分布の順序
を、前記画像列に基づいて並んだ順序から、前記生起確
率分布の確率値の大小に基く順序へ並べ替え、 この順序が並べ替えられた複数の生起確率分布から、そ
の並べ替えた順序の中の特定の順位の確率値に対応する
生起確率分布を基準生起確率分布として算出し、この算
出した基準生起確率分布を有する特定領域における背景
での基準生起確率分布とすることを特徴とする画像処理
方法。
6. An image processing method for detecting a reference image including only a background and a stationary object from an image sequence in which a stationary object or a moving object is reflected on a background, the method comprising: Calculate the occurrence probability distribution of the specific area of each image in the image sequence in which a static object or a moving object is captured, and arrange the order of the occurrence probability distribution of the calculated specific region of each image based on the image sequence. From the order, the occurrence probability
Sort into an order based on the magnitude of the probability value of the rate distribution, and from a plurality of occurrence probability distributions in which this order is sorted , correspond to the probability value of a specific rank in the sorted order
The image processing method calculates the probability distribution as a reference probability distribution, characterized by a reference probability distribution of the background in a particular region having a reference occurrence probability distribution calculated as described above.
JP23550795A 1995-09-13 1995-09-13 Image processing apparatus and method Expired - Lifetime JP3490196B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP23550795A JP3490196B2 (en) 1995-09-13 1995-09-13 Image processing apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP23550795A JP3490196B2 (en) 1995-09-13 1995-09-13 Image processing apparatus and method

Publications (2)

Publication Number Publication Date
JPH0981714A JPH0981714A (en) 1997-03-28
JP3490196B2 true JP3490196B2 (en) 2004-01-26

Family

ID=16987033

Family Applications (1)

Application Number Title Priority Date Filing Date
JP23550795A Expired - Lifetime JP3490196B2 (en) 1995-09-13 1995-09-13 Image processing apparatus and method

Country Status (1)

Country Link
JP (1) JP3490196B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007066124A (en) * 2005-09-01 2007-03-15 Hitachi Ltd Method and device for generating background image and image monitoring system

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5360052B2 (en) * 2008-04-09 2013-12-04 日本電気株式会社 Object detection device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007066124A (en) * 2005-09-01 2007-03-15 Hitachi Ltd Method and device for generating background image and image monitoring system
JP4618058B2 (en) * 2005-09-01 2011-01-26 株式会社日立製作所 Background image generation method and apparatus, and image monitoring system

Also Published As

Publication number Publication date
JPH0981714A (en) 1997-03-28

Similar Documents

Publication Publication Date Title
US7982774B2 (en) Image processing apparatus and image processing method
JP3123587B2 (en) Moving object region extraction method using background subtraction
US6774905B2 (en) Image data processing
JP4653207B2 (en) Smoke detector
JP5388829B2 (en) Intruder detection device
JP3486229B2 (en) Image change detection device
WO1998028706B1 (en) Low false alarm rate video security system using object classification
CN111967345A (en) Method for judging shielding state of camera in real time
CN111582166B (en) Method for detecting remnants based on Gaussian modeling and YoLo V3 target detection
CN112770090A (en) Monitoring method based on transaction detection and target tracking
JP3377659B2 (en) Object detection device and object detection method
JP3134845B2 (en) Apparatus and method for extracting object in moving image
CN113920585A (en) Behavior recognition method and device, equipment and storage medium
JPH07249128A (en) Picture processor for vehicle
JP3490196B2 (en) Image processing apparatus and method
JP3571628B2 (en) Image processing device
JPH0620049A (en) Intruder identification system
JP3625442B2 (en) Object detection method, object detection apparatus, and object detection program
JP3736836B2 (en) Object detection method, object detection apparatus, and program
JPH0514891A (en) Image monitor device
JP3532769B2 (en) Image monitoring device
WO2005109893A2 (en) System and method for detecting anomalies in a video image sequence
JP3536913B2 (en) Falling object detection system, falling object detection method, and recording medium
JPH057363A (en) Picture monitoring device
JPH11203567A (en) Image processor for monitor

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071107

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20081107

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20091107

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20101107

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20101107

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20111107

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20121107

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20131107

Year of fee payment: 10

EXPY Cancellation because of completion of term