JP2007188294A - Method for detecting moving object candidate by image processing, moving object detection method for detecting moving object from moving object candidate, moving object detection apparatus, and moving object detection program - Google Patents

Method for detecting moving object candidate by image processing, moving object detection method for detecting moving object from moving object candidate, moving object detection apparatus, and moving object detection program Download PDF

Info

Publication number
JP2007188294A
JP2007188294A JP2006005921A JP2006005921A JP2007188294A JP 2007188294 A JP2007188294 A JP 2007188294A JP 2006005921 A JP2006005921 A JP 2006005921A JP 2006005921 A JP2006005921 A JP 2006005921A JP 2007188294 A JP2007188294 A JP 2007188294A
Authority
JP
Japan
Prior art keywords
moving object
image
area
moving
color
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
JP2006005921A
Other languages
Japanese (ja)
Other versions
JP4764172B2 (en
Inventor
Yasuto Nakajima
慶人 中島
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.)
Central Research Institute of Electric Power Industry
Original Assignee
Central Research Institute of Electric Power Industry
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 Central Research Institute of Electric Power Industry filed Critical Central Research Institute of Electric Power Industry
Priority to JP2006005921A priority Critical patent/JP4764172B2/en
Publication of JP2007188294A publication Critical patent/JP2007188294A/en
Application granted granted Critical
Publication of JP4764172B2 publication Critical patent/JP4764172B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Image Analysis (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To quickly and highly accurately detect an intruder by a monitoring camera. <P>SOLUTION: This method includes: movement suppressing processing for detecting a pixel whose moving vector is different from that of peripheral pixels out of a difference image of a photographed image and detecting a small area including the pixel out of small areas obtained by dividing the photographed image, color suppressing processing for preparing large areas each of which is larger than each of small areas obtained by dividing the photographed image and detecting a large area in which the value of the brightness or color of a pixel is different from that of peripheral areas as a moving object candidate area in accordance with the absolute value of the moving vector of a small area included in the large area, and moving object determination processing for determining whether the moving object exists in the moving object candidate area or not by pattern recognition. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、撮影画像から移動体候補を抽出する画像処理による移動体候補の検出方法及び移動体候補から移動体を検出する移動体検出方法、移動体検出装置及び移動体検出プログラムに関する。さらに詳述すると、移動カメラで撮影した画像から移動体候補を抽出し、移動体の検出を高速かつ高精度で行う方法に関する。   The present invention relates to a method for detecting a moving object candidate by image processing for extracting a moving object candidate from a captured image, a moving object detection method for detecting a moving object from a moving object candidate, a moving object detection device, and a moving object detection program. More specifically, the present invention relates to a method of extracting a moving object candidate from an image captured by a moving camera and detecting the moving object at high speed and with high accuracy.

侵入者の監視方法として、画像処理を用いた侵入者の検出方式が知られている。侵入者は、高速で移動する場合も想定されるため、高速で移動する侵入者を精度よくで検出することが必要となる。   As an intruder monitoring method, an intruder detection method using image processing is known. Since an intruder may move at high speed, it is necessary to accurately detect the intruder moving at high speed.

ここで、人物の高速な動作認識を目的として、人物の動きに着目したMHI(Motion History Images:動き履歴画像)による動き検出方式に関する技術が提案されている(非特許文献1及び2)。   Here, for the purpose of high-speed motion recognition of a person, techniques related to a motion detection method using MHI (Motion History Images) focusing on the motion of the person have been proposed (Non-Patent Documents 1 and 2).

また、広域を自動監視する方法として、監視カメラをある方向に一定時間静止させながら背景差分やフレーム差分で移動体検知を繰返す方式や監視カメラの旋回する全方向の背景画像を作成しておき、監視カメラの旋回値をデジタル値として読み取る、あるいは監視員によるカメラの回転指示値を取り込み、当該方向で事前に作成しておいた背景画像との差分を取り、移動体を検出する方式も提案されている(非特許文献3)。   In addition, as a method for automatically monitoring a wide area, a method of repeatedly detecting a moving object with a background difference or a frame difference while a monitoring camera is stationary in a certain direction for a certain period of time, or creating a background image in all directions in which the monitoring camera turns, A method of detecting the moving object by reading the turning value of the surveillance camera as a digital value or taking in the rotation instruction value of the camera by the surveillance staff and taking the difference from the background image created in advance in that direction is also proposed. (Non-patent Document 3).

また、直前の画像と現在の画像を比較し、画像全体の動き変化からカメラの回転量を推定し、その移動量分だけ直前の画像を移動させ、最新画像との差分で得られる変化領域を移動体として求める方式が提案されている(非特許文献4)。
Davis, W.J.: Recognizing Movement using Motion Histograms, MIT Media Laboratory Perceptual Computing Section Technical Report, No. 487 (1998). Davis, W.J.: Hierarchical Motion History Images for Recognizing Human Motion, IEEE Workshop on Detection and Recognition of Events in Video, pp.39-46 (2001). Kang S., Paik J., Koschan A., Abidi M. A.: "Real-time video tracking using PTZ cameras," Proc. of SPIE 6th International. Conference on Quality Control by Artificial Vision, Vol. 5132, pp. 103-111, Gatlinburg, TN, May 2003. 高橋祐介,亀井俊男:パン・チルト・ズームを用いた移動物体追尾システム、第17回センシングフォーラム論文集,Vol.17, pp.55-60, 2000.
Also, the previous image is compared with the current image, the amount of camera rotation is estimated from the movement change of the entire image, the previous image is moved by the amount of movement, and the change area obtained by the difference from the latest image is calculated. A method for obtaining a moving body has been proposed (Non-Patent Document 4).
Davis, WJ: Recognizing Movement using Motion Histograms, MIT Media Laboratory Perceptual Computing Section Technical Report, No. 487 (1998). Davis, WJ: Hierarchical Motion History Images for Recognizing Human Motion, IEEE Workshop on Detection and Recognition of Events in Video, pp.39-46 (2001). Kang S., Paik J., Koschan A., Abidi MA: "Real-time video tracking using PTZ cameras," Proc. Of SPIE 6th International.Conference on Quality Control by Artificial Vision, Vol. 5132, pp. 103-111 , Gatlinburg, TN, May 2003. Yusuke Takahashi, Toshio Kamei: Moving object tracking system using pan, tilt and zoom, Proceedings of the 17th Sensing Forum, Vol.17, pp.55-60, 2000.

非特許文献1及び2の技術(以下、MHIという)による移動体候補の検出方式は、次のように行われる。MHIでは画像を数式1により更新する。ここで、Ψ(x、y)は予め設定された背景差分あるいはフレーム間差分などであり、座標(x、y)での差分値が閾値T以下の時に0を出力し、それ以外は1を出力する関数である。また、τは画像取得時のタイムスタンプを示し、特定の遅延時間δよりも前に取得した部分を0としている。
The moving object candidate detection method using the techniques of Non-Patent Documents 1 and 2 (hereinafter referred to as MHI) is performed as follows. In MHI, the image is updated by Equation 1. Here, Ψ (x, y) is a preset background difference or inter-frame difference, etc., and 0 is output when the difference value at coordinates (x, y) is less than or equal to the threshold value T, and 1 otherwise. Function to output. Further, τ indicates a time stamp at the time of image acquisition, and a portion acquired before a specific delay time δ is set to zero.

次に、MHIを255階調のグレースケール画像に変換する。その際、MHIに記録されているタイムスタンプを見て、現在の時刻に近い部分を濃く(輝度値:低)、遅延部分を淡く(輝度値:高)表す。さらにグレースケール画像に対し数式2により表されるソーベルフィルタ(ソーベル・オペレータ)を用いて、グレースケール画像の輝度値の勾配を数式3により求める。その縦横の勾配Fx,Fyから画素の動き方向を数式4により求める。尚、m=n=1である。また、ソーベルフィルタとは、大きさが決められた近傍領域を用いて、より正確にxy方向の偏微分を計算するための差分オペレータである。
Next, MHI is converted into a grayscale image of 255 gradations. At that time, by looking at the time stamp recorded in the MHI, a portion close to the current time is darkened (luminance value: low) and a delay portion is lightened (luminance value: high). Further, the gradient of the luminance value of the gray scale image is obtained by Equation 3 using a Sobel filter (Sobel operator) represented by Equation 2 for the gray scale image. From the vertical and horizontal gradients Fx and Fy, the movement direction of the pixel is obtained by Expression 4. Note that m = n = 1. The Sobel filter is a difference operator for calculating a partial differential in the xy direction more accurately using a neighborhood region whose size is determined.

次に、MHIでは、着目した画素の近傍領域で、グレースケール画像の最大値と最小値の差が上限閾値と下限閾値の間にある時のみ動き方向を算出している。さらに、MHIでは、グレ−スケール画像に対し人物の輪郭からAPI関数floodfillを用いて、着目した画素の輝度値よりも低い近傍の画素を統合する処理を繰返し、その後一定の閾値以上の領域を移動体候補として検出している。   Next, in MHI, the motion direction is calculated only when the difference between the maximum value and the minimum value of the grayscale image is between the upper limit threshold value and the lower limit threshold value in the vicinity region of the pixel of interest. Furthermore, in MHI, using the API function floodfill from the outline of a person on a grayscale image, the process of integrating neighboring pixels lower than the luminance value of the pixel of interest is repeated, and then the region above a certain threshold is moved. Detected as a body candidate.

しかしながら、MHIでは、フレーム間の動きの履歴のみに着目し、移動体候補の検出を行っている。このようにMHIでは、動きにのみ着目しているため、1フレームの処理に対し過去数フレームに遡って画像処理を行わなければ精度よく移動体候補の検出を行うことができなかった。これにより処理するデータ量が膨大になり、迅速な検出処理を行うことができなかった。   However, MHI focuses on only the motion history between frames and detects moving object candidates. In this way, since MHI focuses only on movement, it is impossible to accurately detect a moving object candidate unless image processing is performed retroactively to the past several frames for processing of one frame. As a result, the amount of data to be processed has become enormous, and quick detection processing has not been possible.

また、例えば電力所構内やダムの放水口等に複数の監視カメラを設置している場合等において、広範囲を監視する必要性があることから、監視員が監視カメラをパンあるいはチルトさせながら周囲を常時監視を行っている場合が多い。即ち、監視カメラは撮影方向を絶えず上下左右に移動しながら撮影を行っている場合が多い。このように、監視カメラをパンあるいはチルトしながら広域を自動監視している場合においても、侵入者等の移動体を検出し、検出を行った場合に監視員に注意喚起をすることができれば、複数の監視箇所をマルチ画面で監視している監視員の負荷を大幅に軽減することができる。   In addition, for example, when a plurality of surveillance cameras are installed in the premises of a power plant or a dam outlet, etc., it is necessary to monitor a wide area. There are many cases of continuous monitoring. That is, surveillance cameras often shoot while moving the shooting direction continuously up and down, left and right. In this way, even when a wide area is automatically monitored while panning or tilting the surveillance camera, if a moving body such as an intruder is detected and the detection can be made, the surveillance staff can be alerted. It is possible to greatly reduce the burden on the monitoring personnel who are monitoring a plurality of monitoring points on a multi-screen.

また、上記のような、監視カメラが定位置に固定された状態でパンあるいはチルトしながら撮影される場合に限られず、一般に市販されているようなビデオカメラ等を撮影する場合について考慮する。このようビデオカメラは、小型、軽量であり撮影者は自由に移動しながら、または車窓から風景等を撮影することができる。本明細書においては、定位置に固定された状態でフレームが移動する、即ちパンあるいはチルトしながら撮影を行う監視カメラ及び撮像者が手持ちで移動しながら撮影可能なカメラを移動カメラという。   Further, the present invention is not limited to the case where the surveillance camera is photographed while being panned or tilted in a state where the surveillance camera is fixed at a fixed position. Such a video camera is small and light, and the photographer can take a picture of a landscape or the like while moving freely or from a car window. In this specification, a camera that moves while the frame is fixed at a fixed position, that is, a surveillance camera that takes a picture while panning or tilting, and a camera that can take a picture while moving by hand are called a moving camera.

しかしながら、MHIは固定カメラにより撮影されることを前提しており、カメラが移動する監視状態等に適用した場合には、背景と移動体の動き履歴並びに両者の履歴の重なりにより意図しない領域が検出されるという問題が存在した。このように監視カメラが移動した状態においては、従来の画像処理による侵入者の検出方式では、精度よく侵入者を検出することができなかった。   However, MHI assumes that images are taken with a fixed camera, and when applied to a monitoring state where the camera moves, unintended areas are detected due to the movement history of the background and the moving object, and the history of both. There was a problem of being. Thus, in the state where the surveillance camera has moved, the intruder detection method using the conventional image processing cannot accurately detect the intruder.

また、監視カメラをある方向に一定時間静止させながら背景差分やフレーム差分で移動体検知を繰返すのでは、監視カメラを一定時間静止させる必要があるため画像範囲外を通過する移動体を見逃す問題が発生する。また、非特許文献3に記載の技術では背景に物理的な変化や日照の変化が発生するたびに、旋回方向の全背景画像を更新する必要があるという問題があり、実用的な方式とはいえない。   Also, if the moving object detection is repeated with background difference or frame difference while the surveillance camera is stationary in a certain direction for a certain period of time, there is a problem that the surveillance camera needs to be stationary for a certain period of time, so that the moving object passing outside the image range is missed appear. The technique described in Non-Patent Document 3 has a problem that it is necessary to update the entire background image in the turning direction every time a physical change or a change in sunshine occurs in the background. I can't say that.

また、非特許文献4に記載の技術では連続画像からカメラの回転量を推定するには、画像全体の移動量を局所相関処理などを繰返しながら求める必要がある。この局所相関演算には膨大な計算量が必要であり、実時間で処理を行うことが困難であるという問題があった。   Further, in the technique described in Non-Patent Document 4, in order to estimate the rotation amount of the camera from continuous images, it is necessary to obtain the movement amount of the entire image while repeating local correlation processing or the like. This local correlation calculation requires a huge amount of calculation, and there is a problem that it is difficult to perform processing in real time.

そこで本発明は、監視カメラによる移動体の監視において、監視対象物の動き履歴に加えて監視対象物と周辺との画素の明度および色の値が周囲と異なる部分を抑制することにより従来技術に対してデータ処理の大幅な削減を図り、検出時間を短縮化することを可能とする画像処理による移動体候補の検出方法及び移動体候補から移動体を検出する移動体検出方法、移動体検出装置及び移動体検出プログラムを提供することを目的とする。   Therefore, the present invention provides a conventional technique for monitoring a moving object by a monitoring camera by suppressing a portion where the brightness and color values of the pixels of the monitoring object and the surrounding area differ from the surroundings in addition to the movement history of the monitoring object. A moving object detection method and a moving object detection apparatus for detecting a moving object from moving object candidates by using image processing capable of significantly reducing data processing and shortening detection time And a moving body detection program.

かかる目的を達成するため、請求項1記載の発明は、撮影画像の差分画像から周辺画素に対して動きベクトルの大きさおよび方向の異なる画素を検出し、撮影画像を分割した小領域のうち当該画素を含む小領域を検出する動き抑制処理と、撮影画像を分割して小領域より大きい大領域を作成し、該大領域に含まれる小領域の動きベクトルの絶対値の大きさにしたがって、大領域内の画素の明度または色の値が周辺領域に対して異なる大領域を移動体候補領域として検出する色抑制処理を行うようにしている。   In order to achieve such an object, the invention described in claim 1 detects pixels having different magnitudes and directions of motion vectors with respect to surrounding pixels from the difference image of the captured image, and includes the sub-region of the small region obtained by dividing the captured image. A motion suppression process for detecting a small region including pixels, a large region larger than the small region by dividing the captured image, and a large region according to the magnitude of the absolute value of the motion vector of the small region included in the large region. Color suppression processing is performed in which a large area in which the brightness or color value of the pixels in the area is different from the surrounding area is detected as a moving object candidate area.

したがって、移動体が周囲とは異なる動きをすることに着目して、フレーム間差分画像から周囲と同じ動きをしている画素よりも周囲と異なる動きをしている画素、即ち動きベクトルが周辺画素と異なる画素を検出することで、周辺画素に対して動きによる抑制をし、さらに移動体が周辺画素とは異なる明度または色の値を有することに着目して、明度または色の値が周辺領域に近似する大領域ではなく明度または色の値が周辺領域と異なる大領域を検出することで、周辺領域に対する抑制をするという2段階の抑制を行うことにより移動体候補領域の検出をしている。即ち、周囲と同じ動きや色部分の検出を抑制し、周囲と異なる部分を積極的に検出するようにしている。   Therefore, paying attention to the fact that the moving body moves differently from the surroundings, the pixels that move differently from the surroundings than the pixels that move the same as the surroundings from the inter-frame difference image, that is, the motion vectors are the surrounding pixels. By detecting pixels that differ from the surrounding pixels, the surrounding pixels are suppressed by movement, and the moving object has a different brightness or color value from the surrounding pixels. The moving object candidate area is detected by performing a two-stage suppression of detecting the surrounding area by detecting a large area whose brightness or color value is different from that of the surrounding area, not a large area approximating to . That is, detection of the same movement and color portion as the surroundings is suppressed, and portions different from the surroundings are positively detected.

請求項2に記載の発明は、請求項1に記載の画像処理による移動体候補の検出方法において、撮影画像は、撮像手段を移動させながら撮影された画像としている。また、請求項9に記載の発明は、請求項8に記載の画像処理による移動体検出装置において、撮影画像は、撮像手段を移動させながら撮影された画像であるものとしている。したがって、撮像手段がパン、チルトされながら撮影される画像や撮影者が持ち歩きながら撮影した場合等の撮像手段そのものが水平および垂直移動しながら撮影された画像に対して、移動体候補の検出を行うことができる。   According to a second aspect of the present invention, in the method for detecting a moving object candidate by the image processing according to the first aspect, the captured image is an image captured while moving the imaging means. According to a ninth aspect of the present invention, in the moving object detection apparatus according to the eighth aspect of the present invention, the captured image is an image captured while moving the imaging means. Therefore, the moving object candidate is detected for an image captured while the imaging unit is panned and tilted or an image that is captured while the imaging unit itself is moving horizontally and vertically, such as when the photographer is carrying around. be able to.

請求項3に記載の発明は、請求項1または2のいずれかに記載の画像処理による移動体候補の検出方法において、フレーム間差分画像は、2フレーム間差分の2値画像としている。また、請求項10に記載の発明は、請求項8または9のいずれかに記載の画像処理による移動体候補の検出方法において、動き抑制手段における差分画像は、2フレーム間の差分の2値画像であるものとしている。したがって、2フレーム間のみの画像から差分画像を得ることにより、計算量を減らすこととしている。   According to a third aspect of the present invention, in the method for detecting a moving object candidate by the image processing according to the first or second aspect, the inter-frame difference image is a binary image of a difference between two frames. The invention according to claim 10 is the method for detecting a moving object candidate by image processing according to any of claims 8 or 9, wherein the difference image in the motion suppressing means is a binary image of a difference between two frames. It is supposed to be. Therefore, the amount of calculation is reduced by obtaining a difference image from an image only between two frames.

請求項4に記載の発明は、請求項3に記載の画像処理による移動体候補の検出方法において、動きベクトルは、2値画像の各座標における2フレーム間のエッジのx軸方向とy軸方向の動き変化を成分とするベクトルとしている。したがって、現在のフレームと直前のフレームとの2値画像のエッジの移動量をベクトルとして表している。   According to a fourth aspect of the present invention, in the method for detecting a moving object candidate by the image processing according to the third aspect, the motion vector is an x-axis direction and a y-axis direction of an edge between two frames at each coordinate of the binary image. It is a vector whose component is a change in motion. Therefore, the movement amount of the edge of the binary image between the current frame and the immediately preceding frame is expressed as a vector.

請求項5に記載の発明は、請求項1から4までのいずれかに記載の画像処理による移動体候補の検出方法において、色抑制処理は、動きベクトルの絶対値の大きさにより大領域を順位付けし、該順位付けに従って、大領域内の画素の明度または色の値が周辺領域に対して異なる大領域を移動体候補領域として検出するようにしている。また、請求項11に記載の発明は、請求項8から10までのいずれかに記載の画像処理による移動体検出装置において、色抑制手段は、動きベクトルの絶対値の大きさにより大領域を順位付けし、該順位付けに従って、大領域内の画素の明度または色の値が周辺領域に対して異なる大領域を移動体候補領域として検出するものとしている。したがって、動きベクトルの絶対値が大きい順番に色抑制処理を行うこととしている。   According to a fifth aspect of the present invention, in the method for detecting a moving object candidate by the image processing according to any one of the first to fourth aspects, the color suppression process ranks a large region according to the magnitude of the absolute value of the motion vector. In accordance with the ranking, a large area in which the brightness or color value of the pixels in the large area differs from the surrounding area is detected as a moving object candidate area. According to an eleventh aspect of the present invention, in the moving object detection apparatus using the image processing according to any one of the eighth to tenth aspects, the color suppression means ranks the large region according to the magnitude of the absolute value of the motion vector. In accordance with the ranking, a large area in which the brightness or color value of the pixels in the large area differs from the surrounding area is detected as a moving object candidate area. Therefore, color suppression processing is performed in descending order of the absolute value of the motion vector.

請求項6に記載の発明は、請求項1から5までのいずれかに記載の画像処理による移動体候補の検出方法において、色抑制処理は、大領域内に大領域より小さい領域である中領域を作成し、該中領域と同じ画素数からなる複数の近傍領域との画素の明度または色の値をヒストグラムにより比較し、画素の明度または色の値の差が最小となる近傍領域との差を色差とし、該色差の大きい順に予め設定された数の大領域を前記移動体候補領域として検出するようにしている。したがって、大領域内に設定される中領域と、その周辺領域との画素の明度または色の値をヒストグラムを用いて比較し、ヒストグラムの差に基づいて移動体候補領域を予め設定された領域数分だけ検出している。   The invention according to claim 6 is the method of detecting a moving object candidate by image processing according to any one of claims 1 to 5, wherein the color suppression processing is a middle region that is a region smaller than the large region in the large region. And compare the brightness or color values of the pixels with a plurality of neighboring areas having the same number of pixels as the middle area using a histogram, and the difference between the neighboring areas where the difference in pixel brightness or color value is the smallest Is set as a color difference, and a predetermined number of large areas are detected as the moving object candidate areas in descending order of the color difference. Therefore, the brightness value or color value of the pixel between the middle area set in the large area and the surrounding area is compared using a histogram, and the number of moving object candidate areas set in advance based on the difference in the histogram Only minutes are detected.

請求項7に記載の発明は、請求項1から6までのいずれかに記載の移動体候補の検出方法により検出された移動体候補領域に移動体が撮影されているか否かを判定する移動体判定処理を行うことにより、移動体の検出をおこなうようにしている。   The invention according to claim 7 is a moving object that determines whether or not a moving object is photographed in the moving object candidate area detected by the moving object candidate detection method according to any one of claims 1 to 6. By performing the determination process, the moving object is detected.

また、請求項8に記載の移動体判定装置は、撮影画像の差分画像から周辺画素に対して動きベクトルの大きさおよび方向の異なる画素を検出し、撮影画像を分割した小領域のうち当該画素を含む小領域を検出する動き抑制手段と、撮影画像を分割して小領域より大きい大領域を作成し、該大領域に含まれる小領域の動きベクトルの絶対値の大きさにしたがって、大領域内の画素の明度または色の値が周辺領域に対して異なる大領域を検出する色抑制手段と、大領域に予め記憶装置に記憶された移動体が撮影されているか否かを判定する移動体判定手段を備えるものである。   The moving body determination device according to claim 8 detects pixels having different motion vector sizes and directions with respect to surrounding pixels from the difference image of the captured image, and the pixel in the small region obtained by dividing the captured image. And a motion suppression means for detecting a small area including a large area larger than the small area by dividing the captured image, and according to the magnitude of the absolute value of the motion vector of the small area included in the large area Color suppression means for detecting a large area in which the brightness or color value of a pixel in the pixel differs from the surrounding area, and a moving body for determining whether or not a moving body previously stored in a storage device is photographed in the large area A determination means is provided.

また、請求項12に記載の移動体検出プログラムは、撮影画像の差分画像から周辺画素に対して動きベクトルの大きさおよび方向の異なる画素を検出し、撮影画像を分割した小領域のうち当該画素を含む小領域を検出し、該小領域の座標位置を記憶する動き抑制手段と、撮影画像を分割して小領域より大きい大領域を作成し、小領域に含まれる動きベクトルの絶対値の大きい順に大領域を順位付けし、順位付けされた大領域のうち、大領域内の画素の明度または色の値が周辺領域に対して異なる大領域を検出し、該大領域の座標位置を記録する色抑制手段と、大領域に予め記憶装置に記憶された移動体が撮影されているか否かをパターン認識により判定する移動体判定手段としてコンピュータを機能させるものである。   The moving body detection program according to claim 12 detects pixels having different motion vector sizes and directions with respect to surrounding pixels from the difference image of the captured image, and the pixel in the small region obtained by dividing the captured image. A motion suppression means for detecting a small area including the coordinates and storing the coordinate position of the small area, and creating a large area larger than the small area by dividing the captured image, and the absolute value of the motion vector included in the small area is large The large areas are ranked in order, and among the ranked large areas, a large area in which the brightness or color value of a pixel in the large area differs from the surrounding area is detected, and the coordinate position of the large area is recorded. The computer functions as a color suppressing means and a moving body determining means for determining whether or not a moving body previously stored in a storage device is photographed in a large area by pattern recognition.

したがって、移動体が周囲とは異なる動きをすることに着目して、フレーム間差分画像から周囲と同じ動きをしている画素よりも周囲と異なる動きをしている画素、即ち動きベクトルが周辺画素と異なる画素を検出することで、周辺画素に対して動きによる抑制をし、さらに移動体が周辺画素とは異なる明度または色の値を有することに着目して、明度または色の値が周辺領域に近似する大領域ではなく明度または色の値が周辺領域と異なる大領域を検出することで、周辺領域に対する抑制をするという2段階の抑制を行うことにより移動体候補領域の検出をしている。即ち、周囲と同じ動きや色部分の検出を抑制し、周囲と異なる部分を積極的に検出するようにしている。さらに当該移動体候補領域内に予め登録された移動体が撮影されているか否かの移動体判定処理を行っている。   Therefore, paying attention to the fact that the moving body moves differently from the surroundings, pixels that move differently from the surroundings than the pixels that move the same as the surroundings from the inter-frame difference image, that is, the motion vector is the surrounding pixels. By detecting pixels that differ from the surrounding pixels, the surrounding pixels are suppressed by movement, and the moving object has a different brightness or color value from the surrounding pixels. The moving object candidate area is detected by performing a two-stage suppression of detecting the surrounding area by detecting a large area whose brightness or color value is different from that of the surrounding area, not a large area approximating to . That is, detection of the same movement and color portion as the surroundings is suppressed, and portions different from the surroundings are positively detected. Furthermore, a mobile body determination process is performed to determine whether or not a mobile body registered in advance in the mobile body candidate area has been photographed.

以上説明したように、本発明にかかる移動体候補の検出方法によれば、動きの履歴を最小限のフレーム間差分を処理することにより求めることで、計算量を軽減することができる。このため、全体として移動体候補領域の検出を高速に実現することが可能となる。   As described above, according to the moving object candidate detection method of the present invention, the amount of calculation can be reduced by obtaining the motion history by processing the minimum inter-frame difference. For this reason, it becomes possible to realize the detection of the moving object candidate region at high speed as a whole.

また、動きによる抑制だけでなく、明度または色の値による抑制の2段階の抑制を行うことにより、動きによる抑制のみを行う従来の技術に比べて、移動体候補を精度よく検出することができる。また、多フレーム間での差分変化を行った場合に生じる背景と移動体との移動履歴の重なりを防ぐことができるので、移動体候補領域を精度良く検出することが可能となる。   Further, by performing two-stage suppression of not only suppression by movement but also suppression by lightness or color value, it is possible to detect moving object candidates more accurately than in the conventional technique that performs only suppression by motion. . In addition, since it is possible to prevent the movement history between the background and the moving object from occurring when the difference between multiple frames is changed, it is possible to detect the moving object candidate region with high accuracy.

また、本発明にかかる移動体検出方法、移動体検出装置、移動体検出プログラムによれば、さらに当該移動体候補領域に移動体が撮影されているかの判定を行うことにより、移動体の検出を精度良く行うことができる。   Further, according to the moving object detection method, the moving object detection device, and the moving object detection program according to the present invention, the moving object detection is further performed by determining whether or not the moving object is photographed in the moving object candidate region. It can be performed with high accuracy.

また、移動体の候補領域が、精度良く検出された状態、即ち従来に比して移動体候補領域数が絞られた状態で移動体判定処理を行うことができる。このため、撮影画像内で移動体判定処理を行う領域を限定できるため移動体判定処理の計算量を軽減することができ、更に高速な移動体検出を行うことができる。   In addition, the mobile body determination process can be performed in a state where mobile body candidate areas are detected with high accuracy, that is, in a state where the number of mobile body candidate areas is reduced as compared with the prior art. For this reason, since the area | region which performs a mobile body determination process within a picked-up image can be limited, the calculation amount of a mobile body determination process can be reduced, and a higher-speed mobile body detection can be performed.

更に、請求項2に記載の移動体候補の検出方法、請求項9に記載の移動体検出装置によれば、移動カメラによって撮影される画像に対しても、移動体候補の検出を行うことができる。   Furthermore, according to the method for detecting a moving object candidate according to claim 2 and the moving object detection device according to claim 9, it is possible to detect a moving object candidate even for an image taken by a moving camera. it can.

更に、請求項3に記載の移動体候補の検出方法、請求項10に記載の移動体検出装置によれば、現在のフレームと直前のフレームの2フレームのみを処理の対象とすることで計算量を減らすことができ、移動体候補の検出を迅速に行うことができる。   Furthermore, according to the method for detecting a moving object candidate according to claim 3 and the moving object detection apparatus according to claim 10, it is possible to reduce the amount of calculation by considering only two frames, the current frame and the immediately preceding frame. And moving object candidates can be detected quickly.

更に、請求項4に記載の移動体候補の検出方法によれば、現在のフレームと直前のフレームの2フレームの処理のみで移動体の動きを検出することができるので計算量を減らすことができ、移動体候補の検出を迅速に行うことができる。   Furthermore, according to the method for detecting a moving object candidate described in claim 4, since the movement of the moving object can be detected only by processing the two frames of the current frame and the immediately preceding frame, the amount of calculation can be reduced. The moving object candidate can be detected quickly.

更に、請求項5に記載の移動体候補の検出方法、請求項11に記載の移動体検出装置によれば、動きベクトルの絶対値が大きい順番に色抑制処理を行うことで、計算量を減らすことができ、移動体候補の検出を迅速に行うことができる。   Furthermore, according to the moving object candidate detection method according to claim 5 and the moving object detection apparatus according to claim 11, the amount of calculation is reduced by performing color suppression processing in the order of the absolute value of the motion vector. Therefore, the mobile object candidate can be detected quickly.

更に、請求項6に記載の移動体候補の検出方法によれば、移動体の動きによる抑制に加えて、周辺領域と明度または色の値が異なる領域を検出する2段階の抑制を加えることにより、移動体候補領域の検出精度を高めることができる。   Furthermore, according to the method for detecting a moving object candidate according to claim 6, in addition to the suppression by the movement of the moving object, by adding a two-stage suppression that detects a region having a brightness or color value different from that of the surrounding region. Thus, the detection accuracy of the moving object candidate region can be increased.

以下、本発明の構成を図面に示す実施の形態に基づいて詳細に説明する。本発明の移動体検出方法は、撮影画像の差分画像のうち周辺画素に対して動きベクトルの大きさおよび方向の異なる画素を検出し、撮影画像を分割した小領域のうち当該画素を含む小領域を検出する動き抑制処理と、撮影画像を分割して小領域より大きい大領域を作成し、該大領域に含まれる小領域の動きベクトルの絶対値の大きさにしたがって、大領域内の画素の明度または色の値が周辺領域に対して異なる大領域を移動体候補領域として検出する色抑制処理と、当該移動体候補領域に予め記憶装置に記憶された移動体が存在するか否かをパターン認識により判定する移動体判定処理とを行うものである。本発明の移動体検出方法は、移動体の候補領域を動きによる絞り込みと色による絞り込みの2段階で行うものとしている。   Hereinafter, the configuration of the present invention will be described in detail based on embodiments shown in the drawings. The moving body detection method of the present invention detects pixels having different motion vector sizes and directions with respect to surrounding pixels in a difference image of a captured image, and includes a small region including the pixel in a small region obtained by dividing the captured image. And a motion suppression process that detects a large area larger than the small area by dividing the captured image, and according to the magnitude of the absolute value of the motion vector of the small area included in the large area, A color suppression process for detecting a large area whose brightness or color value is different from the surrounding area as a moving object candidate area, and whether or not there is a moving object stored in the storage device in advance in the moving object candidate area A moving body determination process that is determined by recognition is performed. In the moving object detection method of the present invention, the candidate area of the moving object is performed in two stages, narrowing down by movement and narrowing down by color.

本実施形態では、移動をしながら監視を行う移動カメラにより侵入者を検出する方法について説明する。しかし、監視対象は人物に限られるものではなく、車両、動物などであってもよい。例えば、監視対象が動物であれば、動物園における動物の行動監視などに用いることができるものである。特に、周囲とは異なる移動方向を示す移動体、周囲とは異なる色を持つ移動体、または人物のように形状を予め登録すことができる物体を高速に検出できるものである。   In the present embodiment, a method for detecting an intruder by a moving camera that performs monitoring while moving will be described. However, the monitoring target is not limited to a person, and may be a vehicle, an animal, or the like. For example, if the monitoring target is an animal, it can be used for monitoring the behavior of animals in a zoo. In particular, it is possible to detect at high speed a moving body showing a moving direction different from the surroundings, a moving body having a color different from the surroundings, or an object whose shape can be registered in advance, such as a person.

先ず本発明の移動体検出装置について説明する。図1に移動体検出装置の構成の一例を示す。移動体検出装置は、移動カメラ等の撮像手段1と、撮影画像が入力される入力インターフェース2と、撮影画像が表示される出力装置3と、キーボード、マウス等の入力装置4と、演算処理を行う中央処理演算装置(CPU)5と、一時的な作業データ等が記録される主記憶装置6と、計数結果等が記録されるハードディスク等の補助記憶装置7を備えている。上記のハードウェア資源は例えばバス8を通じて電気的に接続されている。また、撮像手段1から入力される撮影画像は、撮像手段1から直接入力インターフェース2を介して入力されるようにしても、一旦記録媒体等に記録した上で入力されるようにしても良い。入力インターフェース2は、例えばビデオカメラから入力される映像やビデオテープに記録された映像をコンピュータでの処理が可能なデータに変換する機能や、映像を構成する各フレームをそれぞれ画像データとして補助記憶装置6に記録する機能を有する。出力装置3は、例えばディスプレイであり、撮影画像やユーザインターフェース画面などが表示される。   First, the moving body detection apparatus of the present invention will be described. FIG. 1 shows an example of the configuration of the moving object detection apparatus. The moving body detection device includes an imaging unit 1 such as a moving camera, an input interface 2 for inputting a captured image, an output device 3 for displaying the captured image, an input device 4 such as a keyboard and a mouse, and arithmetic processing. A central processing unit (CPU) 5 to be performed, a main storage device 6 in which temporary work data and the like are recorded, and an auxiliary storage device 7 such as a hard disk in which counting results and the like are recorded are provided. The above hardware resources are electrically connected through the bus 8, for example. The captured image input from the imaging unit 1 may be input directly from the imaging unit 1 via the input interface 2 or may be input after being recorded on a recording medium or the like. The input interface 2 has a function of converting, for example, video input from a video camera or video recorded on a video tape into data that can be processed by a computer, and an auxiliary storage device using each frame constituting the video as image data. 6 has the function of recording. The output device 3 is a display, for example, and displays a captured image, a user interface screen, and the like.

また、補助記憶装置7には本発明の移動体検出プログラムが記録されており、当該プログラムがCPU5に読み込まれ実行されることによって、コンピュータが移動体検出装置として機能する。また、移動体検出装置のCPU5は、撮影画像の差分画像のうち周辺画素に対して動きベクトルの大きさおよび方向の異なる画素を検出し、撮影画像を分割した小領域のうち画素を含む小領域を検出する動き抑制手段9と、撮影画像を分割して小領域より大きい大領域を作成し、小領域に含まれる動きベクトルの絶対値の大きさにしたがって、大領域内の画素の明度または色の値がが周辺領域に対して異なる大領域を検出する色抑制手段10と、大領域に移動体が存在するか否かをパターン認識により判定する移動体判定手段11とが読み込まれた移動体検出プログラムを実行する。尚、上記移動体検出装置の構成は一例であり、これに限られるものではない。例えば図示はしないが、移動体を検出した場合に警報等を発することができるブザーやランプ等を備えるようにしても良い。   The auxiliary storage device 7 stores the moving object detection program of the present invention, and the computer functions as a moving object detection device by the CPU 5 reading and executing the program. In addition, the CPU 5 of the moving object detection device detects pixels having different motion vector sizes and directions with respect to surrounding pixels in the difference image of the captured image, and includes a small region including the pixels among the small regions obtained by dividing the captured image. And a motion suppression means 9 for detecting the image and dividing the captured image to create a large area larger than the small area, and according to the magnitude of the absolute value of the motion vector included in the small area, the brightness or color of the pixels in the large area The moving body in which the color suppressing means 10 for detecting a large area having a different value from the surrounding area and the moving body determining means 11 for determining whether a moving body exists in the large area by pattern recognition are read Run the detection program. In addition, the structure of the said mobile body detection apparatus is an example, and is not restricted to this. For example, although not illustrated, a buzzer, a lamp, or the like that can issue an alarm when a moving body is detected may be provided.

以下に述べる処理において、データの一時記録、保管を伴う処理については、すべて移動体検出装置のCPU5が、CPU5内のキャッシュメモリ、または主記憶装置6、または記憶装置のバッファ領域上で行うものである。また、以下、単に記憶装置とした場合は、CPU5内のキャッシュメモリ、主記憶装置6、補助記憶装置7のいずれかをいうものとする。また、判定結果、移動体の検出画像等は、移動体検出装置の補助記憶装置7に限らず、インターネット、LAN等を経由して外部の記憶装置に記録することとしても良い。また、閾値、パラメータは、予め記憶装置に記憶しておくものとする。尚、パラメータの設定画面を出力装置3に表示させて登録可能にしても良い。   In the processing described below, all processing involving temporary recording and storage of data is performed by the CPU 5 of the mobile unit detection device in the cache memory in the CPU 5, the main storage device 6, or the buffer area of the storage device. is there. In the following, when the storage device is simply used, it means any one of the cache memory in the CPU 5, the main storage device 6, and the auxiliary storage device 7. In addition, the determination result, the detection image of the mobile object, and the like may be recorded in an external storage device via the Internet, LAN, or the like without being limited to the auxiliary storage device 7 of the mobile object detection device. The threshold value and parameter are stored in advance in a storage device. The parameter setting screen may be displayed on the output device 3 so that registration is possible.

次に、本発明の画像処理による移動体検出方法について説明する。本実施形態では、例えば図7に示すように、監視画像設定(S1)、動き抑制処理(S2)、色抑制処理(S3)、移動体判定処理(S4)と、移動体検出画像記録(S5)により、侵入者の検出を行うこととしている。   Next, a moving object detection method using image processing according to the present invention will be described. In this embodiment, for example, as shown in FIG. 7, monitoring image setting (S1), motion suppression processing (S2), color suppression processing (S3), moving body determination processing (S4), and moving body detection image recording (S5) ) To detect intruders.

監視画像の設定(S1)は、移動カメラからの動画像を移動体検出装置に取り込むものである。尚、映像データの取得は、移動カメラで撮影されている映像データをリアルタイムでコンピュータに取り込むようにしても、または移動カメラにより撮影された映像を一旦ビデオテープ等に記録したうえで、コンピュータの補助記憶装置7に記憶させ、記憶された映像データに対して処理を行うようにしてもよい。さらに、リアルタイムでコンピュータに取り込んだ画像を同時に記憶装置に記憶させるようにしても良い。尚、以下に述べる画像処理は、ビデオカメラで撮影された映像データの各フレーム画像に対して行われるものである。尚、本実施形態では、フレームレートは例えば10fps(枚/秒)とするが、これに限られるものではない。   The monitoring image setting (S1) is for capturing a moving image from a moving camera into a moving object detection apparatus. Note that the video data can be acquired by capturing the video data captured by the mobile camera in real time or by recording the video captured by the mobile camera on a video tape, etc. You may make it process with respect to the video data memorize | stored in the memory | storage device 7 and memorize | stored. Furthermore, the image captured in the computer in real time may be stored in the storage device at the same time. Note that the image processing described below is performed on each frame image of video data captured by a video camera. In this embodiment, the frame rate is set to, for example, 10 fps (sheets / second), but is not limited thereto.

次に、設定された監視画像に対して動き抑制処理(S2)を行う。動き抑制処理は、移動カメラで撮影した監視画像から、移動体の特徴である「動き」により移動体の候補領域の検出を行うものである。   Next, a motion suppression process (S2) is performed on the set monitoring image. In the motion suppression process, a candidate area of a moving object is detected from a “motion” that is a feature of the moving object, from a monitoring image taken by a moving camera.

本実施形態では、カメラは絶えず移動するものであるので、移動カメラにより撮影された監視画像内の被写体は見かけ上は、絶えず移動しているように見える。例えば監視画像内の1つの被写体(静止物)に着目した場合、この被写体は見かけ上、カメラの移動方向とは反対方向に移動していくように見える。一例を挙げれば、監視画像の中央に樹木が撮影されている場合、移動カメラを左方向にパンしながら撮影している場合、当該樹木は監視画像内では、見かけ上、右側へ移動する。このように、監視画像内の静止物体は、すべてカメラの移動方向とは反対方向に見かけ上は移動していくように見える。即ち本来、固定的な背景であっても相対的に移動する。しかしながら、被写体に移動体が存在していれば、カメラの移動方向やカメラの移動速度とは関係なく監視画像内を移動していく。   In the present embodiment, since the camera constantly moves, the subject in the monitoring image photographed by the moving camera appears to move constantly. For example, when attention is paid to one subject (stationary object) in the monitoring image, this subject appears to move in a direction opposite to the moving direction of the camera. For example, when a tree is photographed in the center of the monitoring image, and when the photographing is performed while panning the moving camera leftward, the tree apparently moves to the right in the monitoring image. As described above, all the stationary objects in the monitoring image seem to move in the direction opposite to the moving direction of the camera. In other words, even a fixed background moves relatively. However, if there is a moving object in the subject, the object moves in the monitoring image regardless of the moving direction of the camera and the moving speed of the camera.

本実施形態では、このような周囲の動きと異なる動きをしている部分に着目して移動体候補として抽出を行うものとしている。したがって、例えば人物であっても、カメラがパン及びチルトをしながら撮影している間中、定位置に居て微動だにしない移動体は検出されない。このような移動体は、背景と判断されるからである。しかしながら、監視対象となるのは侵入者等、例えば危険領域への侵入者を対象とするので、当該侵入者が故意に動かないことはない。また、移動体と背景とが同じ方向に移動することもあるが、背景と移動体では動きベクトルの絶対値が異なるため検出することが可能である。   In the present embodiment, extraction is performed as a moving object candidate by paying attention to such a portion that moves differently from the surrounding movement. Therefore, for example, even a person cannot detect a moving body that is in a fixed position and does not cause a slight movement while the camera is shooting while panning and tilting. This is because such a moving body is determined as a background. However, since the object to be monitored is an intruder or the like, for example, an intruder into a dangerous area, the intruder does not intentionally move. In addition, the moving body and the background may move in the same direction, but the background and the moving body can be detected because the absolute values of the motion vectors are different.

以下に、動き抑制処理について詳細に説明する。本実施形態では、動き抑制処理では、先ずフレーム間差分を得ることとしている。本実施形態では、例えば2フレーム間の輝度値の変化が、一定の閾値を超えたかどうかにより2値画像を作成する。さらに2フレームの2値画像を比較することにより、動きのある画素の検出を行うこととしている。これにより、多フレーム間での差分変化を行った場合に生じる背景と移動体との移動履歴の重なりを防ぎ、かつ計算量を減らすこととしている。尚、例えば時間的制約が緩やかな条件下であれば、必ずしも2フレームに限らず、フレーム数を増やして同様の処理を行うようにしても良い。また、ソーベルフィルタ等で得られるエッジ画像を用いることとしても良い。尚、処理対象とするフレーム数を増やせば、計算量は当然に増加する。   Hereinafter, the motion suppression process will be described in detail. In the present embodiment, in the motion suppression process, first, an inter-frame difference is obtained. In the present embodiment, for example, a binary image is created depending on whether a change in luminance value between two frames exceeds a certain threshold. Furthermore, a pixel with motion is detected by comparing binary images of two frames. As a result, the overlap of the movement history between the background and the moving object that occurs when the difference between multiple frames is changed is prevented, and the amount of calculation is reduced. For example, if the time constraint is moderate, the number of frames is not necessarily limited to two frames, and the same processing may be performed. Further, an edge image obtained by a Sobel filter or the like may be used. If the number of frames to be processed is increased, the amount of calculation naturally increases.

次に、動き抑制処理では、動きの検出を行う。本実施形態では、画素の輝度値に対して一定の閾値を設定するものとしているので、動き抑制処理において対象となる監視画像を予め255階調のグレースケール画像に変換しておくことが好ましい。計算量を減らして迅速な処理を行うことができるからである。しかしながら、例えば時間的制約が緩やかな条件下であれば、監視画像を必ずしもグレースケール画像に変換を行わなくとも良い。   Next, in the motion suppression process, motion is detected. In the present embodiment, since a certain threshold is set for the luminance value of the pixel, it is preferable to convert the monitoring image to be processed in the motion suppression process into a grayscale image of 255 gradations in advance. This is because the amount of calculation can be reduced and a quick process can be performed. However, for example, if the time constraint is mild, the monitoring image does not necessarily have to be converted into a grayscale image.

本実施形態では、まず原画像Itについて、時刻t(現フレーム)とt-1(前フレーム)の2フレーム間のフレーム間差分の2値画像Etを数式5により求めることとしている。尚、Tは閾値であって、予め任意に設定することが可能である。例えばT=50とした場合は、輝度値が50以上異なる場合に該当する画素の値を1とする2値画像を作成するものである。
In the present embodiment, the first original image I t, the binary image Et of the inter-frame difference between two frames of the time t (current frame) and t-1 (previous frame) is set to be determined by Equation 5. Note that T is a threshold value and can be arbitrarily set in advance. For example, when T = 50, a binary image in which the value of the corresponding pixel is 1 when the luminance value is different by 50 or more is created.

ここで、監視画像内の同一の座標において、輝度値が前フレームとの間で大きく変化した場合は、その座標において背景変化があったことを意味している。本実施形態では、移動カメラにより撮影された画像であるので、原則としては、すべての座標は、前フレームと同じ背景を示してはいない。しかしながら、連続するフレームの差分で設定した輝度値の閾値を超える変化は主として、静止している物体の縁や歩行者等の移動体で発生する。従って、まず、2値画像Et(x,y)=1の部分に着目する。 Here, if the luminance value changes greatly between the previous coordinates at the same coordinates in the monitoring image, it means that the background has changed at those coordinates. In the present embodiment, since the image is taken by a moving camera, in principle, all coordinates do not indicate the same background as the previous frame. However, the change exceeding the threshold value of the luminance value set by the difference between successive frames mainly occurs in a moving object such as an edge of a stationary object or a pedestrian. Accordingly, attention is first focused on the portion of the binary image Et (x, y) = 1.

次に、本実施形態では、現フレームと前フレームの2つの2値画像を比較して、動きのある領域を小領域として検出するものとしている。数式5により求められた2値画像Et(x,y)=1の部分は、原画像It内の背景物体や移動体等の縁の移動量を線分幅で示しているといえる。即ち、2値画像Etの座標の値が1である領域と、2値画像Et-1の座標の値が1である領域は、背景物体や移動体の縁部分の画像内での位置変化を示しているといえる。図2(A)、(B)に、2値画像Et(x,y)=1の部分と前フレームでの2値画像Et-1(x,y)=1の部分の2枚の2値画像を重ね合わせた図を示す。図2に示すように座標の値が1である領域について局所的に見ると、線分が連続して平行移動するように見えることがわかる。尚、図2中の矢印は移動体の移動方向を示すものである。 Next, in the present embodiment, two binary images of the current frame and the previous frame are compared, and an area with motion is detected as a small area. It can be said that the portion of the binary image E t (x, y) = 1 obtained by Expression 5 indicates the amount of movement of the edge of the background object, moving object, etc. in the original image It by the line segment width. That is, the area coordinates of the values of the binary image E t is 1, the area value is 1 in the binary image E t-1 coordinates, the position in the image of the edge portion of the background objects and mobile It can be said that it shows a change. FIGS. 2A and 2B show two images, a binary image Et (x, y) = 1 and a binary image Et-1 (x, y) = 1 in the previous frame. The figure which overlap | superposed the binary image is shown. As shown in FIG. 2, when a region having a coordinate value of 1 is viewed locally, it can be seen that the line segments appear to move continuously in parallel. In addition, the arrow in FIG. 2 shows the moving direction of a moving body.

次に、本実施形態では、2値画像Etと前フレームでの2値画像Et-1のEt側の境界部分を中心画素とするn(2n+1)画素の局所領域を設定し、局所領域ごとに含まれる2値画像Et(x,y)=1の値を求めることとしている。本実施形態では、1画素飛びに2値画像EtとEt-1との隣接があるかを調べ、隣接しているEtに、全体として(2n+1)×(2n+1)の画素の局所領域を設定することとしている(図3)が、これに限られるものではない。また、例えばn=5であるがこれに限られるものではない。尚、局所領域の設定は一例であってこれに限られるものではない。また、本実施形態では、中心画素を境界部分のうち2値画像Et側に含むこととしているが、これに限られるものではない。局所領域を設定することとしているのは、一定の領域内においてどの程度、2値画像Et(x,y)=1の画素を含んでいるかを求めるものである。図3(A)、(B)にn(2n+1)画素の局所領域Ni、PiをEtとEt-1にまたがる部分に設定した図の一例を示す。尚、Niは横方向の動き変化を求めるため、Piは縦方向の動き変化を求めるために設定されるものである。また、12は中心画素を示す。本実施形態では、数式6により局所領域NiとPiごとに含まれる2値画像Etの値を計算するものとしている。
Then, in the present embodiments, n of a central pixel binary image boundary portion E t side of E t-1 in the binary image E t and the previous frame (2n + 1) sets the local region of pixels The value of binary image Et (x, y) = 1 included in each local region is obtained. In the present embodiment, it is checked whether there is an adjacent and binary image E t and E t-1 to jump one pixel, the E t are adjacent, as a whole (2n + 1) × (2n + 1) The local region of the pixel is set (FIG. 3), but is not limited to this. Further, for example, n = 5, but is not limited to this. The setting of the local area is an example and is not limited to this. In the present embodiment, the center pixel is included in the binary image Et side of the boundary portion, but the present invention is not limited to this. The purpose of setting the local region is to determine how much pixels of the binary image Et (x, y) = 1 are included in a certain region. FIGS. 3A and 3B show an example in which local regions N i and P i of n (2n + 1) pixels are set in a portion extending over Et and Et-1 . Note that Ni is set to obtain a change in horizontal direction, and P i is set to obtain a change in vertical direction. Reference numeral 12 denotes a central pixel. In the present embodiment, it is assumed that calculates the value of the binary image E t included in each local region N i and P i according to Equation 6.

次に、NiとPiごとに含まれる2値画像Etの値の差を、局所領域の画素数n(2n+1)で割り、動き成分Γiを求めることとしている(数式7)。本実施形態では、例えば画像内の各座標(x,y)でのx軸方向とy軸方向の動き変化をそれぞれ数式8、数式9とし局所領域での動き成分としている。
Then, the difference between the values of the binary image Et included in each N i and P i, divided by the number of pixels in the local region n (2n + 1), is set to ask the motion component gamma i (Equation 7). In the present embodiment, for example, the motion changes in the x-axis direction and the y-axis direction at each coordinate (x, y) in the image are represented by Equations 8 and 9, respectively, as the motion components in the local region.

さらに、本実施形態では座標(x,y)とその周辺画素と動きが異なる部分を検出するため、画像全体を小領域Φi(l1×l1画素:i=1,2,....,M×N/l1 2)に分割する。尚、M,Nは画像の縦横サイズであり、各小領域Φi内の動きベクトルの平均をAi(数式10)とする。尚、mは、小領域Φ内の画素数である。また、小領域Φiを中心とする近傍の領域での動きベクトルの平均の合計を数式11により表す。尚、近傍は、例えば8近傍とするが、これに限られるものではなく4近傍、24近傍などであっても良い。
Furthermore, in this embodiment, in order to detect a portion where the motion is different from the coordinates (x, y) and the surrounding pixels, the entire image is represented by a small region Φ i (l 1 × l 1 pixel: i = 1, 2, ., M × N / l 1 2 ). M and N are the vertical and horizontal sizes of the image, and the average of the motion vectors in each small area Φ i is A i (Equation 10). Note that m is the number of pixels in the small region Φ. Further, the sum of the average motion vectors in the neighboring region centered on the small region Φ i is expressed by Equation 11. The neighborhood is, for example, 8 neighborhoods, but is not limited to this, and may be 4 neighborhoods, 24 neighborhoods, and the like.

ここで動きベクトルの平均Aiとその合計Viが数式12を満たす小領域Φi 'とする。これにより、中心と周囲の動きが異なる小領域を抽出することとしている。尚、θは角度パラメータであって、任意に設定することが可能である。本実施形態では、例えばθ=10度とするがこれに限られるものではない。
Here, it is assumed that the average A i of motion vectors and the sum V i thereof satisfy the formula 12 as a small region Φ i . As a result, small regions having different movements in the center and the surroundings are extracted. Note that θ is an angle parameter and can be arbitrarily set. In this embodiment, for example, θ = 10 degrees, but the present invention is not limited to this.

数式12により、中心と周辺が同じ方向に動いている部分ではなく、方向が異なる部分だけを小領域Φi 'として検出する。小領域Φi 'の座標位置を記憶装置に記憶して動き抑制処理は終了する。 According to Expression 12, only a portion having a different direction is detected as a small region Φ i , not a portion where the center and the periphery are moving in the same direction. The coordinate position of the small area Φ i is stored in the storage device, and the motion suppression process ends.

以上述べた、動き抑制処理は一例であって、これに限られるものではない。フレーム間差分画像を用いて移動体候補を含んだ小領域を抽出することが可能であればよい。例えば小領域Φi 'を抽出するためには、数式12に限られるものではない。 The motion suppression process described above is an example, and the present invention is not limited to this. It is only necessary that a small area including a moving object candidate can be extracted using an inter-frame difference image. For example, the extraction of the small region Φ i is not limited to Formula 12.

このように、動き抑制処理(S2)では、現在処理しているフレームと直前のフレームの2フレームのみのフレーム間差分を用いて、動きのある座標を含む小領域を抽出し、移動体の候補領域としている。これにより、多数のフレームを用いて移動領域を検出する従来の技術に比べて、計算量を格段に減少し、高速な処理を可能としている。更に、本発明では、動き抑制処理に加えて、色抑制処理を行うことにより、動きによる抑制のみを行う従来技術に比して検出精度の向上を図るものである。尚、色抑制処理を行っても動き抑制処理での計算量の減少分によって、全体としては、従来技術に比べて高速な処理を実現することが可能となっている。   In this way, in the motion suppression process (S2), a small area including coordinates with motion is extracted using only the inter-frame difference between the currently processed frame and the immediately preceding frame, and a moving object candidate is extracted. As an area. Thereby, compared with the conventional technique which detects a movement area | region using many frames, the computational complexity is reduced significantly and high-speed processing is enabled. Furthermore, in the present invention, by performing color suppression processing in addition to motion suppression processing, detection accuracy is improved as compared with the conventional technology that performs only suppression by motion. Even if the color suppression process is performed, it is possible to realize a high-speed process as a whole as compared with the prior art due to a decrease in the calculation amount in the motion suppression process.

尚、例えば人物の歩く方向とカメラのパンで起きる背景の移動方向が同じ場合、周囲と人物が同一方向に動くため、周囲との移動方向方向が異なる部分を検出する数式12は、最適に機能しないとも考え得る。しかしながら、人物が歩行する際には、全体としては同一方向への移動であっても、足、腕、頭、肩などの動きは、多様な方向への動きをするものであるので、このような動きを検出することにより人物を検出することが可能である。   For example, when the walking direction of the person is the same as the moving direction of the background caused by the pan of the camera, the surroundings and the person move in the same direction. You can think of not. However, when a person walks, even if they move in the same direction as a whole, the movements of their feet, arms, heads, shoulders, etc. move in various directions. It is possible to detect a person by detecting a simple movement.

次に、色抑制処理(S3)について説明する。色抑制処理は、動き抑制処理により検出された小領域Φi 'に、さらに色による抑制に加えて移動体候補を決定するものである。本実施形態では、色とは文字通り画素の有する色の値、より具体的には、RGBの色空間をいうものとするがこれに限られるものではない。例えば、輝度値のみをもちいることとしても良い。例えば監視画像がモノクロ画像であれば輝度値のみを抑制に用いることで、処理量が軽減されるためより迅速な処理をすることができる。また、時間的制約が厳しい条件下において、またフレームレート数が多い画像に対して実施する場合等において有効となる。また、HSV(色相、彩度、明度)のいずれかを用いても、その組合せを用いることとしても良い。また、色の値もRGBの色空間に限られるものではなく、CIEL*a*b*等の他の色空間を用いることとしても良い。 Next, the color suppression process (S3) will be described. In the color suppression process, a moving object candidate is determined for the small area Φ i detected by the motion suppression process in addition to suppression by color. In this embodiment, the color literally means a color value of a pixel, more specifically, an RGB color space, but is not limited thereto. For example, only the luminance value may be used. For example, if the monitoring image is a monochrome image, the processing amount is reduced by using only the luminance value for suppression, so that the processing can be performed more quickly. In addition, this is effective under conditions where time constraints are severe, and when it is applied to an image having a large number of frame rates. Further, any one of HSV (hue, saturation, brightness) may be used, or a combination thereof may be used. Further, the color value is not limited to the RGB color space, and other color spaces such as CIEL * a * b * may be used.

本実施形態では、先ず画像を大領域Ωk(l2×l2画素)に分割することとしている。本実施形態では、l2は、l1より大きい、即ち大領域Ωkは、小領域Φkより大きいものとする。例えば小領域Φi 'を10×10画素、大領域Ωkを50×50画素に設定することができる。この場合、一つの大領域に対する小領域数は25となる。 In the present embodiment, first, an image is divided into large regions Ω k (l 2 × l 2 pixels). In the present embodiment, l 2 is larger than l 1 , that is, the large region Ω k is larger than the small region Φ k . For example, the small region Φ i can be set to 10 × 10 pixels, and the large region Ω k can be set to 50 × 50 pixels. In this case, the number of small areas for one large area is 25.

さらに、本実施形態では大領域Ωkに含まれる動き抑制処理で抽出された小領域Φ’iの動きベクトルの絶対値|A’i|を加算し、その加算値Bkが大きい順番に大領域Ωkの順位付けを行うものとしている(数式13)。これは、動き抑制処理により抽出された小領域Φ’iのうち、動きの大きな小領域を含む領域に対して、優先的に色抑制処理を実行するためである。
Furthermore, in the present embodiment, the absolute values | A ′ i | of the motion vectors of the small region Φ ′ i extracted by the motion suppression process included in the large region Ω k are added, and the larger the added value B k in descending order. The region Ω k is ranked (Equation 13). This is because the color suppression process is preferentially executed on a region including a small region having a large motion among the small regions Φ ′ i extracted by the motion suppression process.

次に、数式13により順位付けがされた大領域Ωkに対して、予め設定したパラメータにしたがって上位t1番目までの大領域Ωkに対して、周囲と異なる色の値を持つ領域を優先的に移動体候補として検出することとしている。 Next, with respect to the large region Ω k ranked by Equation 13, priority is given to a region having a color value different from the surroundings for the first large region Ω k up to the first t 1 according to a preset parameter. It is supposed to be detected as a moving object candidate.

図4に大領域Ωkと中領域Λkの関係を示す。本実施形態では、大領域Ωkに対し、大領域Ωk内中心の中領域Λk(l3×l3画素)を設定するものとしている。尚、l2>l3とする。したがって、例えば小領域Φkを10×10画素、中領域Λkを30×30画素、大領域Ωkを50×50画素に設定することができる。 FIG. 4 shows the relationship between the large region Ω k and the middle region Λ k . In the present embodiment, the middle region Λ k (l 3 × l 3 pixels) in the center of the large region Ω k is set for the large region Ω k . Note that l 2 > l 3 . Therefore, for example, the small region Φ k can be set to 10 × 10 pixels, the middle region Λ k can be set to 30 × 30 pixels, and the large region Ω k can be set to 50 × 50 pixels.

本実施形態では、色の値R,G,Bのそれぞれが、0-255の値を有しているので、それぞれの値をヒストグラムにより比較し、その差の2乗誤差を求めることとしている。具体的には、順序付けた上位t1番目までの大領域Ωkに対し、大領域Ωk内中心の中領域Λkとその周辺8近傍の中領域Λj(j=1...,8)とのRGBのヒストグラムの差Fk(j)を求め(数式14)、そのうちの最小値を大領域Ωkでの周辺との色差Gkとしている(数式15)。尚、fkは中領域ΛkでRGBのヒストグラムを、fjはΛkの周辺8近傍ΛjでのRGBのヒストグラムを、Hはヒストグラムのビン数(区間数)を示すものである。
In this embodiment, since each of the color values R, G, and B has a value of 0 to 255, each value is compared by a histogram, and a square error of the difference is obtained. Specifically, for large area Ωk to upper t1 th ordered, a region within the surrounding 8-neighborhood and area lambda k in the large region Omega k the central Λ j (j = 1 ..., 8) RGB histogram difference F k (j) is obtained (Equation 14), and the minimum value thereof is defined as the color difference G k from the periphery in the large region Ω k (Equation 15). Note that f k is an RGB histogram in the middle region Λ k , f j is an RGB histogram in the vicinity 8 of Λ k and near Λ j , and H is the number of bins (number of sections) in the histogram.

順序付けた上位t1番目までの大領域Ωkを、色差Gkが大きい順に並び替え、上位t2番目までを移動体候補とする。尚、t1≧t2である。 The ordered large areas Ω k up to the first t 1 are rearranged in descending order of the color difference G k , and up to the second highest t 2 as moving object candidates. Note that t 1 ≧ t 2 .

ここでt1及びt2は、任意に設定可能なパラメータであり、予め記憶装置に記憶させておくものである。尚、色差Gkの算出に際しては、1つの大領域Ωkあたり{9l3 2+8H}の繰返し計算が必要となるため、使用する計算機の能力に応じて処理領域数t1を適宜選択すればよい。 Here, t 1 and t 2 are parameters that can be arbitrarily set, and are previously stored in the storage device. In calculating the color difference G k , it is necessary to repeatedly calculate {9l 3 2 + 8H} per one large region Ω k, so the number t 1 of processing regions can be appropriately selected according to the ability of the computer to be used. That's fine.

以上述べたように、本発明の移動体候補の検出方法によれば、移動カメラにより撮影された画像に対し、動きと色による抑制を加えることにより、移動体の候補領域を迅速かつ高精度で抽出することができる。さらに抽出された移動体の候補領域に対して、画像判定技術を用いることにより、移動体の検出を行うことができる。   As described above, according to the moving object candidate detection method of the present invention, a moving object candidate area can be quickly and accurately obtained by adding suppression by movement and color to an image taken by a moving camera. Can be extracted. Further, the moving object can be detected by using an image determination technique on the extracted candidate area of the moving object.

本実施形態では、例えば移動体判定処理として、OpenCVによる判定をおこなうものとしている。尚、OpenCV(Intel Open Source Vision Library)とは、Intelの研究所により提供されているコンピュータビジョン用のライブラリである。尚、移動体判定処理には、例えば公知の様々な画像判定処理を状況に応じて適宜選択しても良く、特に限られるものではない。例えば従来のテンプレートマッチング手法等や、OpenCVに代えてARToolkit等の判定手法を用いることとしても良い。   In this embodiment, for example, determination by OpenCV is performed as the moving object determination processing. Note that OpenCV (Intel Open Source Vision Library) is a library for computer vision provided by Intel laboratories. For the moving body determination process, for example, various known image determination processes may be appropriately selected according to the situation, and are not particularly limited. For example, a conventional template matching method or a determination method such as ARToolkit may be used instead of OpenCV.

以下に、本実施形態でのOpenCVによる移動体判定処理について述べる。先ず、OpenCVで使われている機械学習の一方式であるAdaBoostについて説明する。尚、AdaBoostは分類の難しい学習サンプルを集中的に学習させ、すでに正しく分類した学習サンプルの重要性を下げる方法である。   Hereinafter, the moving object determination process by OpenCV in this embodiment will be described. First, AdaBoost, which is a machine learning method used in OpenCV, will be described. AdaBoost is a method for reducing the importance of learning samples that are already correctly classified by intensively learning difficult-to-classify learning samples.

AdaBoostは学習仮設の重み付けに、学習の収束性が理論的に補償された方法を用いている。AdaBoostは、基本学習アルゴリズムが任意の重み付けされた学習サンプルに対し学習誤差εtが1/2未満の学習仮設を常に探索することができれば、有限の学習仮設生成回数で学習誤差0の仮設を生成することができる。 AdaBoost uses a method in which the convergence of learning is theoretically compensated for weighting of temporary learning. AdaBoost generates a temporary learning error with a finite number of learning temporary generations if the basic learning algorithm can always search for a learning temporary with a learning error ε t of less than 1/2 for any weighted learning sample. can do.

AdaBoostの学習アルゴリズムを以下に示す。学習サンプルとして、検出対象となる移動体の画像とそれ以外の画像を集めた合計n個のサンプルを入力する(数式16)。尚、yi はxi の2値ラベルであり、yi=0,1のいずれかで検出対象の画像とそれ以外を示すものとする。
The learning algorithm of AdaBoost is shown below. As a learning sample, a total of n samples obtained by collecting images of moving objects to be detected and other images are input (Formula 16). Note that y i is a binary label of x i , and y i = 0, 1 indicates an image to be detected and others.

n個のサンプルに対応した重みの初期値を数式17のように設定する。尚、mは、yi=0の合計数、lは、yi=1の合計数を示す。
The initial value of the weight corresponding to n samples is set as in Equation 17. Note that m is the total number of y i = 0, and l is the total number of y i = 1.

次に以下の処理を予め設定された回数、ループ処理を行うものとしている。先ず重みの正規化処理を行い(数式18)、各画像特徴jを使った分類hjに対する学習誤差を以下の式により求める(数式19)。
Next, the following processing is performed for a preset number of times. First, weight normalization is performed (Equation 18), and a learning error for the classification h j using each image feature j is obtained by the following equation (Equation 19).

さらに、最もεtの小さい分類htを選択し、重みの更新を行う(数式20)。数式20で、 eiはxiが正しく分類されたとき0であり、誤って分類されたとき1とする。またβは数式21により更新する。
Further, the classification h t having the smallest ε t is selected, and the weight is updated (Formula 20). In Equation 20, e i is 0 when x i is correctly classified and is 1 when x i is incorrectly classified. Β is updated by Equation 21.

学習回数Tにより生成されたAdaBoostの学習結果は、サポートベクタマシン(SVM)と同じように境界からの最小マージンを生成している。尚、AdaBoostはハードマージン(Hard Margin)である。AdaBoostによる判定は、以上の処理の結果、前仮説htと重みαtの積を合計し、その値が重みの合計の1/2以上であれば、検出対象物であると認識するものとしている(数式22)。尚、重みαtは数式23で表される。
The learning result of AdaBoost generated by the learning count T generates a minimum margin from the boundary in the same manner as the support vector machine (SVM). AdaBoost is a hard margin. As a result of the above processing, the determination by AdaBoost is the sum of the products of the previous hypothesis h t and the weight α t , and if the value is ½ or more of the total weight, it is recognized as a detection target (Formula 22). The weight α t is expressed by Equation 23.

OpenCVによる人物検出や顔検出では、対象となる画像に対して、例えば図5に示すような種々のフィルタをかけ、その結果得られる画像特徴を使い、AdaBoostで判定を行っている。尚、白部分が-1、黒部分が1である。   In person detection and face detection using OpenCV, various filters as shown in FIG. 5 are applied to the target image, and image characteristics obtained as a result are used to make a determination using AdaBoost. The white part is -1 and the black part is 1.

また、本実施形態ではAdaBoostの判定には、カスケードと呼ばれる手法を用いることとしている。図6にカスケード処理の一例を示す。図6に示すように、カスケード処理ではフィルタを用いて、その中で最も誤り率が少ないAdaBoostの判定を「判定1」で行い、その次に誤り率の少ない判定を「判定2」で行うものとしている。このような判定をn回繰り返して、最終的に候補として残った部分を人物が写っている部分として確定している。即ち、カスケード方式では、一つの判定処理を通過するたびに見るべき場所を限定していくことになるので、全体の判定処理の高速化を可能としている。   In the present embodiment, a method called cascade is used for the determination of AdaBoost. FIG. 6 shows an example of cascade processing. As shown in FIG. 6, in cascade processing, a filter is used to determine AdaBoost with the lowest error rate by “determination 1”, and then the determination with the lowest error rate is performed by “determination 2”. It is said. Such a determination is repeated n times, and finally the part remaining as a candidate is determined as the part where the person is shown. That is, in the cascade system, the place to be viewed is limited every time one determination process is passed, so that the entire determination process can be speeded up.

尚、以上述べたOpenCVで提供されているAdaBoostによる判定処理は、一例であってこれに限られるものではない。例えば移動体判定処理として、例えば予めサポートベクタマシン(SVM)に学習用データとして記憶させた移動体の画像を判定処理に用いることとしても良い。これにより、精度の高い移動体判定処理を行うことを可能としている。尚、移動体の画像に加えて、移動体以外の画像(背景画像等)も学習用データとして同様に記憶させることにより、判定結果の精度を上げることができる。具体的には、移動体画像と移動体以外の2種類の画像集合を、例えばHaarウェブレット方式で変換した画像を用いてサポートベクタマシンで移動体テンプレートを事前に作成しておくことによる。尚、移動体テンプレートは、サポートベクタマシンで作成されたテンプレートに限られるものではなく、既存のテンプレートを予め記憶装置に記憶させておく、または、移動体検出装置とは別途、外部の記憶装置に記憶させておいても良い。   Note that the determination processing by AdaBoost provided by OpenCV described above is an example and is not limited to this. For example, as a moving object determination process, for example, an image of a moving object stored in advance as learning data in a support vector machine (SVM) may be used for the determination process. Thereby, it is possible to perform highly accurate moving body determination processing. In addition to the image of the moving body, an image other than the moving body (background image or the like) is also stored as learning data in the same manner, so that the accuracy of the determination result can be increased. Specifically, a moving body template is created in advance by a support vector machine using images obtained by converting two types of image sets other than the moving body image and the moving body using, for example, the Haar Weblet method. The moving body template is not limited to a template created by the support vector machine, and an existing template is stored in advance in a storage device, or is stored in an external storage device separately from the moving body detection device. It may be remembered.

本実施形態では、例えば移動体判定処理の結果により、移動体の検出がされれば、侵入者が検出された画像として画像の記録を開始することとしている(S5)。尚、侵入者の画像の記録は、検出の有無にかかわらず、撮影中継続して記録しても良い。また、一定時間ごとに、監視画像の記憶領域を更新しながら、監視画像の記録をおこなってもよい。   In the present embodiment, for example, if a moving body is detected based on the result of the moving body determination process, image recording is started as an image in which an intruder is detected (S5). Note that the intruder's image may be recorded continuously during photographing regardless of the presence or absence of detection. Alternatively, the monitoring image may be recorded while updating the monitoring image storage area at regular time intervals.

また、移動体検出画像の記録は、移動体の記録を残すために行うものである。本発明においては、移動体の検出と同時に警報を出すことができるので、移動体検出画像の記録は必ずしも必要ではない。また、検出した画像を記録する際も、必ずしも本発明の移動体検出装置により行う必要はなく、例えばインターネット網を通じて他のハードウェアの記憶手段により記憶して通報をおこなうようにしてもよい。   The recording of the moving object detection image is performed in order to leave the recording of the moving object. In the present invention, since a warning can be issued simultaneously with detection of a moving body, recording of a moving body detection image is not always necessary. In addition, when the detected image is recorded, it is not always necessary to use the moving body detection apparatus of the present invention, and for example, it may be stored in a storage unit of other hardware through the Internet network and notified.

さらに、侵入者の検出と同時に、警報を発する等の処理を行うようにしても良い。以上で、動画像の1フレーム画像に対する処理は終了し、監視画像の最終フレームまたは監視を中断する場合等を除いて、次フレームを同様に処理するものである。   Furthermore, processing such as issuing an alarm at the same time as detecting an intruder may be performed. Thus, the processing for one frame image of the moving image is completed, and the next frame is processed in the same manner except when the last frame of the monitoring image or the monitoring is interrupted.

本発明の移動体検出プログラムが行う処理を図7〜図10のフローチャートに示す。本発明の移動体検出プログラムは、先ず撮影画像の取得を行い(S1)、次に動き抑制処理を行うものである。   Processing performed by the moving object detection program of the present invention is shown in the flowcharts of FIGS. The moving body detection program of the present invention first acquires a captured image (S1), and then performs motion suppression processing.

図8に動き抑制処理のフローチャートを示す。動き抑制処理(S2)は、フレーム間差分を求め(S201)、動きの検出を行う(S202)。次に、周囲と異なる動き部分を小領域Φi 'として検出し(S203)、小領域Φi 'の座標位置を記憶装置に記録する(S204)ものである。以上で、動き抑制処理は終了し、色抑制処理を行う。 FIG. 8 shows a flowchart of the motion suppression process. In the motion suppression process (S2), a difference between frames is obtained (S201), and motion is detected (S202). Next, a moving part different from the surrounding is detected as a small area Φ i (S203), and the coordinate position of the small area Φ i is recorded in a storage device (S204). With the above, the motion suppression process ends, and the color suppression process is performed.

図9に色抑制処理(S3)のフローチャートを示す。色抑制処理は、撮影画像を大領域Ωkに分割(S301)し、動き抑制処理で求めた動きの大きい順に大領域Ωkを順位付ける(S302)。次に、各大領域Ωkで周囲との色差Gkの最小値を求める(S303)。更に色差Gkの大きい順に並び替え(S304)、上位t2までの大領域Ωkの座標位置を記憶装置に記録(S305)する。以上で、色抑制処理は終了し、移動体判定処理を行う。 FIG. 9 shows a flowchart of the color suppression process (S3). In the color suppression processing, the captured image is divided into large regions Ω k (S301), and the large regions Ω k are ranked in descending order of the motion obtained in the motion suppression processing (S302). Next, the minimum value of the color difference G k with respect to the surroundings is obtained in each large region Ω k (S303). Furthermore Sort in descending order of color difference G k (S304), it records the coordinate position of the large region Omega k to the upper t 2 in the storage device (S305). With the above, the color suppression process ends, and the moving body determination process is performed.

図10に移動体判定処理(S4)のフローチャートを示す。移動体判定処理は、先ず学習サンプルの入力を行い(S401)、次に重みの設定をする(S402)、ループ処理を行う回数tを1に設定して(S403)、先ず重みの正規化を行う(S404)、更に、分類hjに対して、学習誤差を求める(S405)。その結果、最も学習誤差の小さい分類を選択して(S406)、重みの更新を行うものである(S407)。最後に処理回数を+1して(S408)、終了判定を行う(S409)。終了条件を満たせば(S409:Yes)、前仮説htと重みαtの積を合計し、その値が重みの合計の1/2以上であれば、検出対象物であると認識している(S410)。以上で、移動体判定処理は終了する。 FIG. 10 shows a flowchart of the moving object determination process (S4). In the moving object determination process, first, a learning sample is input (S401), then a weight is set (S402), the number t of loop processing is set to 1 (S403), and the weight is first normalized. (S404) Further, a learning error is obtained for the classification hj (S405). As a result, the classification with the smallest learning error is selected (S406), and the weight is updated (S407). Finally, the number of processes is incremented by 1 (S408), and an end determination is made (S409). If the termination condition is satisfied (S409: Yes), the products of the previous hypothesis h t and the weight α t are summed, and if the value is ½ or more of the sum of the weights, it is recognized as a detection target. (S410). Thus, the moving object determination process ends.

移動体判定処理の結果、移動体が検出された場合は、例えば監視画像を別途検出画像として補助記憶装置6に記録を開始する処理や、移動体検出装置に備えられた警報を発する処理を行うものである。原則として、処理は撮影画像の1フレーム毎に行われ、次フレームの処理に移るものである。以上で、本発明の移動体検出プログラムが行う処理は終了する。   When a moving body is detected as a result of the moving body determination process, for example, a process of starting recording in the auxiliary storage device 6 as a monitoring image as a separately detected image or a process of issuing an alarm provided in the moving body detection apparatus is performed. Is. In principle, the process is performed for each frame of the captured image, and the process moves to the process of the next frame. Above, the process which the mobile body detection program of this invention performs is complete | finished.

以上述べたように、本発明は、精度の高い移動体検出が可能で、既存のソフトウェアに比べ高速な方式となっている。また、ソフトウェアで実現しているため、既存の画像監視システムに導入が容易である。本発明では、設備を増設せずに既設監視カメラを使い、更に特殊な専用計算機を準備せずに一般の計算機で高速に動作する計算量のかからない移動体検出処理を行うことができるので、新たな設備投資の投資を行うことなく、高精度かつ高速な侵入者監視を実現している。   As described above, the present invention can detect a moving object with high accuracy and is a high-speed method compared to existing software. Moreover, since it is realized by software, it can be easily introduced into an existing image monitoring system. In the present invention, it is possible to perform a moving body detection process that does not require a calculation amount and operates at high speed on a general computer without using a special dedicated computer without using an existing monitoring camera without adding equipment. High-accuracy and high-speed intruder monitoring is realized without investing capital investment.

尚、本発明は、例えば監視領域に入る人物が周囲の背景と異なる動きをし、周囲と異なる色を持ち、かつその形状が既知である前提で考案したものである。したがって、例えば背景と同色の衣服を着た人物は検出するのが困難な場合がある。しかしながら、このような人物は監視員が目視により監視画像を監視している場合であっても発見が困難であるといえる。   The present invention is devised on the assumption that, for example, a person entering the monitoring area moves differently from the surrounding background, has a different color from the surroundings, and has a known shape. Therefore, for example, a person wearing clothes of the same color as the background may be difficult to detect. However, it can be said that such a person is difficult to find even when the monitoring person visually monitors the monitoring image.

尚、上述した実施形態は本発明の好適な実施の一例ではあるがこれに限定されるものではなく本発明の要旨を逸脱しない範囲において種々変形実施可能である。例えば、本実施形態では、移動カメラについて説明したが、予めフレーム位置が固定された監視カメラにおいて本発明の移動体検出方法、装置及びプログラムを適用可能であることは勿論である。この場合には、更に高い精度での移動体の検出が可能である。また、パラメータの設定を変更することにより処理量を減らすことができるので、更に高速な処理を実現することができる。   The above-described embodiment is an example of a preferred embodiment of the present invention, but is not limited to this, and various modifications can be made without departing from the gist of the present invention. For example, in the present embodiment, the mobile camera has been described, but it is needless to say that the mobile body detection method, apparatus, and program of the present invention can be applied to a surveillance camera whose frame position is fixed in advance. In this case, it is possible to detect the moving body with higher accuracy. In addition, since the amount of processing can be reduced by changing the parameter setting, higher speed processing can be realized.

また、例えば上述の実施形態ではカラー画像を原画像として各処理を行なったが、グレースケール画像を原画像として各処理を行なっても良い。色の値に代えて明度を用いることにより同様の処理を行うことができる。この場合、更に計算量を減らすことができるので高速処理の実現が可能である。   For example, in the above-described embodiment, each process is performed using a color image as an original image, but each process may be performed using a grayscale image as an original image. Similar processing can be performed by using lightness instead of color values. In this case, since the amount of calculation can be further reduced, high-speed processing can be realized.

また、閾値などの各パラメータ、例えば標準偏差の閾値などは、撮影条件などに合わせて適宜調節してよい。また、例えば検出された移動体の数をカウントして補助記憶装置等に記憶させておいても良い。これにより、移動体の検出数の記録を残すことも可能である。   Further, each parameter such as a threshold value, for example, a standard deviation threshold value, may be appropriately adjusted in accordance with imaging conditions. Further, for example, the number of detected moving bodies may be counted and stored in an auxiliary storage device or the like. As a result, it is also possible to keep a record of the number of detected moving bodies.

また、ここまで本発明の移動体検出方法を侵入者の検出に適用する場合について説明したが、本発明の移動体検出方法は、様々な用途に用いることが可能である。例えば現在、環境計測のための生物観測等においては観測者が野外でビデオカメラを持ち歩き、鳥類、動物などの観察対象を撮影し、録画した撮影画像から目視で対象動物を検出する作業を行っている。このような目視作業についても、本発明の移動体検出方法を用いることにより、自動化することが可能となり業務の効率化を図ることができるものである。   Although the case where the moving body detection method of the present invention is applied to the detection of an intruder has been described so far, the moving body detection method of the present invention can be used for various purposes. For example, at present, in biological observations for environmental measurement, an observer carries a video camera outdoors, shoots observation targets such as birds and animals, and visually detects target animals from recorded images. Yes. Such visual work can also be automated by using the moving body detection method of the present invention, and work efficiency can be improved.

また、本実施形態では、まず動きによる抑制をし、次に色による抑制をするものとしているが、移動体候補の検出方法として、まずはじめに画素の明度または色の値が周辺画素に対して異なる領域を抽出し、抽出された該領域に対して動きによる抑制処理を行って移動体候補領域を抽出することも可能である。また、動きによる抑制処理と画素の明度または色の値による抑制処理による移動体候補領域の抽出処理を並列的に処理を行い、双方の処理で検出された領域を移動体候補領域とすることも可能である。その場合において、動きによる抑制により検出される領域と、画素の明度または色の値により検出される領域に対してどちらを重点的に移動対候補領域として採用するようにしてもよい。監視を行う環境、撮影対象により最適な方法を選択するようにしても良い。   In the present embodiment, suppression by movement is first performed, and then suppression by color is performed. However, as a method for detecting a moving object candidate, first, the brightness or color value of a pixel differs from that of a surrounding pixel. It is also possible to extract a moving body candidate region by extracting a region and performing a suppression process by movement on the extracted region. In addition, the moving object candidate area extraction process based on the suppression process based on motion and the suppression process based on pixel brightness or color value may be processed in parallel, and the area detected by both processes may be used as the moving object candidate area. Is possible. In that case, whichever is selected as the moving pair candidate region may be selected with respect to the region detected by the suppression by movement and the region detected by the brightness or color value of the pixel. An optimal method may be selected depending on the monitoring environment and the subject to be photographed.

(実施例1)
本発明と非特許文献1及び2に記載のMHIによる移動体検出の比較実験を示す。なお、本実施例においては、Intel Pentium4(登録商標) 2.24GHzのCPUを搭載した計算機を利用した。また、画像のサイズは360×240画素で実験を行った。尚、本実施例(実施例1)においては、移動体判定処理は行わなかった結果を示す。
Example 1
The comparison experiment of the mobile body detection by MHI of this invention and a nonpatent literature 1 and 2 is shown. In this embodiment, a computer equipped with an Intel Pentium 4 (registered trademark) 2.24 GHz CPU was used. The experiment was performed with the image size of 360 × 240 pixels. In addition, in a present Example (Example 1), the result which did not perform a mobile body determination process is shown.

MHIでの移動体検出はOpenCVに含まれる動作解析と物体追跡プログラム(Motion Analysis and Object Tracking)で提供されているMHIによる移動物体検出用の関数を利用した。画像間の差分Ψは閾値T=50のフレーム間差分とし、検出領域サイズの下限閾値をS=50(縦横の長さ合計が50以上)とした。また、MHIを連続する3画像で計算し、動き計算の遅延上限閾値をU=0.1と下限閾値をD=0.05とした。その他は、OpenCVの中でMHI関数の引数例として提供されているパラメータ値を使用した。   The moving object detection by MHI uses the function for moving object detection by MHI provided by Motion Analysis and Object Tracking included in OpenCV. The inter-image difference Ψ is the inter-frame difference with a threshold T = 50, and the lower limit threshold of the detection area size is S = 50 (total length in length and width is 50 or more). In addition, MHI was calculated with three consecutive images, and the upper limit delay threshold of motion calculation was U = 0.1 and the lower limit threshold was D = 0.05. Others used parameter values provided as examples of arguments for MHI functions in OpenCV.

本実験では、以下のようにパラメータの設定を行った。フレーム間差分の閾値T=50、動きを計算する小領域Φiのサイズl1=10画素、数式12での角度パラメータθ=10度とした。また、小領域Φiの抑制の計算を周囲24近傍とした。色抑制処理では、大領域Ωのサイズをl2=50画素、Λのサイズをl3=30画素とし、RGBヒストグラムのビン数をH=75とした。また、色処理の領域数(t1=10)、最終的な移動体検出数を(t2=5)とした。尚、本明細書中の実施例においては、特に他の記載がないかぎり上記のパラメータ値を用いた。 In this experiment, parameters were set as follows. The threshold T of the difference between frames T = 50, the size l 1 of the small region Φ i for calculating the motion is 10 pixels, and the angle parameter θ in Expression 12 is 10 degrees. In addition, the calculation of the suppression of the small region Φ i is set to the vicinity of 24 surroundings. In the color suppression processing, the size of the large region Ω is l 2 = 50 pixels, the size of Λ is l 3 = 30 pixels, and the number of bins in the RGB histogram is H = 75. In addition, the number of color processing regions (t 1 = 10) and the final number of detected moving objects are (t 2 = 5). In the examples in the present specification, the above parameter values were used unless otherwise specified.

(固定カメラによる移動体検出)
先ず、歩行者を固定カメラで撮影した画像を用いて実験をおこなった。実験には歩行者画像のサンプルデータセットから連続する200画像を利用した。実験画像は固定カメラの前を右から左に人物が横切る約6.6秒のシーン(以下、シーン1という)である。実験結果を図11に示す。図11(A)は、MHIの処理結果を示しており、移動体検出結果は円で示されている。また、円内の直線は領域の移動方向を示しており、これは図12(A)、図13(A)、図18(A)において同様とする。これに対し図11(B)は、本発明の移動体検出プログラムによる移動体検出結果である。長方形の枠が移動体検出結果である。また、画像内の線及び点は動きの大きさと方向を示しており、これは図12(B)、図13(B)、図15、図16、図17、図18(B)において同様とする。シーン1については、MHIと本発明の移動体検出プログラムとも人物領域を96〜97パーセントの高い精度で検出することができた。
(Moving object detection by fixed camera)
First, an experiment was performed using an image obtained by photographing a pedestrian with a fixed camera. In the experiment, 200 consecutive images from a sample data set of pedestrian images were used. The experimental image is a scene of about 6.6 seconds (hereinafter referred to as scene 1) where a person crosses from right to left in front of a fixed camera. The experimental results are shown in FIG. FIG. 11A shows the processing result of MHI, and the moving object detection result is shown by a circle. A straight line in the circle indicates the moving direction of the region, and this is the same in FIGS. 12A, 13A, and 18A. In contrast, FIG. 11B shows a moving object detection result by the moving object detection program of the present invention. A rectangular frame is a moving object detection result. The lines and points in the image indicate the magnitude and direction of the movement, which is the same as in FIGS. 12B, 13B, 15, 16, 17, and 18B. To do. For scene 1, both the MHI and the moving object detection program of the present invention were able to detect the human area with a high accuracy of 96 to 97 percent.

(等速移動カメラによる移動体検出)
次に、建屋入り口とシャッター付近を監視するために設置されている移動カメラを、右から左に等速(約2度/秒)にパンしながら歩行者を約9.1秒間撮影したシーン(シーン2)を使い、比較実験を行った。実験結果を図12に示す。尚、歩行者は画面の左側下からシャッターに近づき画像の右斜め下へ移動した。図12(A)はMHIの処理結果であり、図12(B)は本発明の移動体検出プログラムによる移動体検出結果を示す。約9.1秒のシーンに対し、MHIの処理では85パーセントの精度で人物領域を検出し、本発明の移動体検出プログラムは89パーセントの精度で人物領域を検出できた。また、図12(A)に示すように、MHIでは人物以外の背景部分を1画像当たり平均7箇所、最大で17箇所検出しているのに対して、本発明の移動体検出プログラムでは歩行者近傍を中心に検出することに成功した。これは、判定処理を行う候補領域が1の正解に対して、いくつ存在しているのかを示すものである。即ち、移動体の判定に同じ手法を用いた場合においては、MHIでは候補領域の検出数の数が多い分、処理速度がかかることとなる。シーン2については、本発明の移動体検出プログラムが、MHIに比べ検出精度が高かった。
(Detecting moving objects with a constant-velocity camera)
Next, a scene where a pedestrian was photographed for about 9.1 seconds while panning the moving camera installed to monitor the building entrance and the vicinity of the shutter at a constant speed (about 2 degrees / second) from right to left (Scene 2) ) Was used for comparative experiments. The experimental results are shown in FIG. The pedestrian approached the shutter from the lower left side of the screen and moved to the lower right side of the image. FIG. 12A shows the MHI processing result, and FIG. 12B shows the moving object detection result by the moving object detection program of the present invention. The human area was detected with an accuracy of 85% in the MHI process for a scene of about 9.1 seconds, and the moving object detection program of the present invention was able to detect the human area with an accuracy of 89%. In addition, as shown in FIG. 12A, MHI detects an average of seven backgrounds other than a person on average, and a maximum of 17 backgrounds per image, whereas the moving object detection program of the present invention uses a pedestrian. We succeeded in detecting the neighborhood. This indicates how many candidate regions for which the determination process is performed exist for one correct answer. That is, in the case where the same method is used for the determination of the moving body, the processing speed increases because the number of candidate areas detected in MHI is large. For scene 2, the moving object detection program of the present invention had higher detection accuracy than MHI.

(ランダムに移動するカメラによる移動体検出)
更に、移動カメラを上下にランダムに動かしながら撮影した画像から、歩行者を検出する実験を行った。実験画像としては、歩行者が画像内を右から左へ通過する約7秒間に、カメラが下から上さらに途中から再度下へ向かうチルト中に撮影したシーン(シーン3)を用いた。実験結果を図13に示す。図13(A)がMHIによる移動体検出結果であり、図13(B)が本発明の移動体検出プログラムによる移動体検出結果である。シーン3についても、MHIによる結果は1画像当たり平均11箇所、最大で23箇所の検出対象ではない移動領域を1画像から検出しているのに対して、本発明は人物領域近辺などに集中して検出することに成功した。これにより、迅速かつ高精度な移動体判定処理を行うことができる。尚、本実験では歩行者部分の検出率は、MHIが約70パーセントであるのに対し、本発明の移動体検出プログラムでは約92パーセントであった。
(Detecting moving objects with a randomly moving camera)
Furthermore, an experiment was conducted to detect pedestrians from images taken while moving the mobile camera up and down randomly. As an experimental image, a scene (Scene 3) was used that was shot while the camera was tilting from the bottom to the top and from the middle to the bottom again for about 7 seconds when the pedestrian passed through the image from right to left. The experimental results are shown in FIG. FIG. 13A shows the moving object detection result by MHI, and FIG. 13B shows the moving object detection result by the moving object detection program of the present invention. As for the scene 3 as well, the MHI results detected 11 moving averages per image, and a maximum of 23 moving areas that were not detected from one image, whereas the present invention concentrated on the vicinity of the human area. Successfully detected. Thereby, a quick and highly accurate moving body determination process can be performed. In this experiment, the detection rate of the pedestrian part was about 70% in the moving object detection program of the present invention, while MHI was about 70%.

(処理速度の比較)
表1に上記シーン1から3の処理にかかった時間を比較した結果を示す。尚、本発明の移動体検出プログラムについては、色抑制処理を実行する領域数をt1=10、20とした2種類の処理時間を計測した。
(Comparison of processing speed)
Table 1 shows the result of comparing the time taken for the processes of scenes 1 to 3 described above. For the moving object detection program of the present invention, two types of processing times were measured with t 1 = 10 and 20 as the number of areas for executing the color suppression processing.

例えば、シーン3にかかった処理時間は、MHIは5.2秒、本発明の移動体検出プログラムはt1=10の時に4.1秒、t1=20の時に6.0秒であった。このように移動体候補の検出処理にかかる処理速度そのものを短縮することに成功している。さらに、本発明の移動体検出プログラムは、MHIに比して、上述の例のように移動体候補そのものの検出精度がよい。即ち、現実の1の移動体に対しての候補領域の数が少ないので、人物判定処理に同じ処理を行えばさらに処理時間の差は大きくなり、処理の迅速化を図ることができる。 For example, the processing time required for the scene 3 was 5.2 seconds for MHI, 4.1 seconds when t 1 = 10, and 6.0 seconds when t 1 = 20 for the moving object detection program of the present invention. In this way, it has succeeded in reducing the processing speed itself for the detection process of the moving object candidate. Furthermore, the moving object detection program of the present invention has better detection accuracy of the moving object candidate itself as in the above-described example, compared to MHI. That is, since the number of candidate areas for one actual moving body is small, the same processing for the person determination processing further increases the difference in processing time, and the processing can be speeded up.

尚、MHIの処理速度は41〜51FPS程で、固定カメラ時に51FPSと処理速度が速いが、カメラが動くと41FPSまで速度が低下する。これに対し、本発明の移動体検出プログラムでは速度が安定しており、色処理の領域数t1=10の時に51〜52FPS、t1=20の時に35〜36FPSで処理を行うことができる。固定カメラ画像では変化領域が少ないため、MHIの処理が本発明の移動体検出プログラムとかわらないが、カメラが移動すると画像内の変化領域が増えるためMHIの処理速度が低下する。一方、本発明の移動体検出プログラムはカメラが固定している、または移動している状態に関係なく一定の処理速度である。 The processing speed of MHI is about 41 to 51 FPS, which is as fast as 51 FPS when using a fixed camera. However, if the camera moves, the speed decreases to 41 FPS. On the other hand, the speed of the moving object detection program of the present invention is stable, and the processing can be performed at 51 to 52 FPS when the number of color processing areas t 1 = 10 and at 35 to 36 FPS when t 1 = 20. . Since the change area is small in the fixed camera image, the MHI processing does not change with the moving object detection program of the present invention. However, when the camera moves, the change area in the image increases and the processing speed of the MHI decreases. On the other hand, the moving object detection program of the present invention has a constant processing speed regardless of the state in which the camera is fixed or moving.

(処理速度と移動体検出率)
また、処理速度は計算機の能力に依存するため、計算処理速度と移動体検出率の関係について実験を行った。実験では、シーン3に本発明の移動体検出プログラムの処理速度を2FPSから30FPSまで擬似的に変化させて移動体検出を行った。図14に処理速度と移動体検出率の解析結果を示す。図14は色処理の領域数t1=50、移動体検出数t2=20としたときの人物検出率であり、動き抑制処理だけを行った場合の検出率と、動き抑制と色抑制を行った場合の検出率を示している。尚、3FPS以上の処理速度で、動きと色を使う人物検出が、動きだけの人物検出よりも高い検出率を示した。移動体検出例を図15に示す。
(Processing speed and moving object detection rate)
In addition, since the processing speed depends on the ability of the computer, an experiment was conducted on the relationship between the calculation processing speed and the moving object detection rate. In the experiment, moving object detection was performed by changing the processing speed of the moving object detection program of the present invention in a scene 3 from 2 FPS to 30 FPS in a pseudo manner. FIG. 14 shows the analysis results of the processing speed and the moving object detection rate. FIG. 14 shows the human detection rate when the number of color processing regions t 1 = 50 and the number of moving object detections t 2 = 20. The detection rate when only the motion suppression processing is performed, and the motion suppression and color suppression are performed. The detection rate in the case of performing is shown. In addition, at a processing speed of 3FPS or more, human detection using motion and color showed a higher detection rate than human detection of motion alone. An example of moving object detection is shown in FIG.

(持ち歩きビデオカメラの実験結果)
撮影者がビデオカメラを手で持ち、適度に移動しながら屋外で子供を撮影した36.2秒の録画画像(シーン4)を使い、子供を検出する実験を行った。実験結果を図18に示す。図18(A)がMHIによる移動体検出結果であり、図18(B)が本発明の移動体検出プログラムによる移動体検出結果である。MHIによる移動体検出結果では、背景の樹木の動きを移動体として多く誤検出しているが、本発明の移動体検出プログラムでは誤検出が5パーセントの画像で発生しただけであった。MHIによる移動体検出は全画像の67パーセントで発生し、1画像当たり平均6箇所、最大で19箇所の誤りを検出した。このように、固定された状態でパンまたはチルトされながら撮影された画像に限らず、撮影者が手で持ちながら撮影した、即ちカメラそのものが移動している状態で撮影された映像についても従来の手法に比べて精度良く移動体の検出を行うことができることがわかった。
(Results of carrying video camera)
An experiment was carried out to detect children using a 36.2-second recorded image (scene 4) of a photographer holding a video camera in his hand and moving the child outdoors while moving moderately. The experimental results are shown in FIG. FIG. 18A shows the moving object detection result by MHI, and FIG. 18B shows the moving object detection result by the moving object detection program of the present invention. In the moving object detection result by MHI, many movements of background trees are erroneously detected as moving objects. However, in the moving object detection program of the present invention, erroneous detection occurred only in 5% of images. Moving object detection by MHI occurred in 67% of all images, and an average of 6 errors per image and 19 errors at the maximum were detected. In this way, not only an image captured while being panned or tilted in a fixed state, but also an image captured while the photographer is holding it by hand, that is, an image captured while the camera itself is moving It was found that the moving object can be detected with higher accuracy than the method.

(実施例2)
(移動体判定処理との組合わせ)
次に、移動体判定処理を行った場合の本発明の移動体検出プログラムによる移動体検出結果を図16に示す。移動体判定にはOpenCVで提供されているAdaBoostを用いた人物の上判定処理を利用した。人物の正面と背面画像をAdaBoostで学習し、処理速度を上げるためカスケード処理で画像内の人物判定を行った。
(Example 2)
(Combination with moving object judgment processing)
Next, FIG. 16 shows a moving object detection result by the moving object detection program of the present invention when the moving object determination process is performed. For the moving object determination, the person's upper determination process using AdaBoost provided by OpenCV was used. The front and back images of the person were learned with AdaBoost, and the person in the image was determined by cascade processing to increase the processing speed.

画像全体に人物判定を行った際の処理時間と、本発明の移動体検出プログラムで探索範囲を5箇所に絞込み人物判定を行った処理時間の比較を表2に示す。
Table 2 shows a comparison between the processing time when performing person determination on the entire image and the processing time when performing person determination by narrowing down the search range to five locations using the moving object detection program of the present invention.

画像全体に人物判定を行った際の処理速度は約5.6FPSだが、本発明の移動体検出プログラムでは、処理速度が約23.3FPSであった。移動体判定処理を行わなかった場合(実施例1)では、例えば図12に示すように人物以外も検出しているが、移動体判定処理を加えた場合(図16)では人物だけを検出することに成功した。これにより、本発明の移動体検出プログラムは、画像全体をカスケード方式で探査するよりも高速であることがわかった。   The processing speed when performing person determination on the entire image is about 5.6 FPS, but in the moving object detection program of the present invention, the processing speed is about 23.3 FPS. When the moving body determination process is not performed (Example 1), other than the person is detected as shown in FIG. 12, for example, but when the moving body determination process is added (FIG. 16), only the person is detected. Succeeded. Thereby, it turned out that the moving body detection program of this invention is faster than searching the whole image by a cascade system.

また、図17に移動カメラと人物が同一方向に移動している際の本発明の移動体検出プログラムが検出した移動体を示す。このように、カメラと人物の移動方向が同一方向であっても人物の検出を行うことが可能であることがわかった。   FIG. 17 shows a moving object detected by the moving object detection program of the present invention when the moving camera and the person are moving in the same direction. In this way, it has been found that it is possible to detect a person even if the movement direction of the camera and the person is the same direction.

本実施例により、本発明の移動体検出プログラムは、周囲の背景と異なる動きと色を持つ部分を高速に検出し、パンまたはチルト中の監視カメラの画像からも移動体を検出できることがわかった。また、本発明の移動体検出プログラムを従来の移動体検出方式と比較実験し、より高速な処理速度と、より精度の高い移動体検出率が得られた。   According to the present embodiment, it was found that the moving object detection program of the present invention can detect a moving object at a high speed from the surrounding background, and can detect a moving object from an image of a surveillance camera during panning or tilting. . In addition, the mobile object detection program of the present invention was compared with a conventional mobile object detection method, and a higher processing speed and a higher accuracy mobile object detection rate were obtained.

移動体検出装置の構成の一例を示す図である。It is a figure which shows an example of a structure of a mobile body detection apparatus. (A)2値画像Etと前フレームでの2値画像Et-1を重ね合わせた場合の一例を示す図である。(B)2値画像Etと前フレームでの2値画像Et-1を重ね合わせた場合の他の例を示す図である。Is a diagram showing an example of a case superimposed binary image E t-1 of the previous frame and the (A) the binary image E t. (B) is a diagram illustrating another example of superimposed binary image E t-1 in the binary image E t and the previous frame. (A)局所領域の設定の一例を示す図である。(B)局所領域の設定の他の例を示す図である。(A) It is a figure which shows an example of the setting of a local region. (B) It is a figure which shows the other example of the setting of a local area | region. 大領域Ωと中領域Λの設定の一例を示す図である。It is a figure which shows an example of the setting of large area | region (omega) and middle area (LAMBDA). 移動体判定処理に用いるフィルタの一例を示す図である。It is a figure which shows an example of the filter used for a mobile body determination process. カスケード処理の一例を示す図である。It is a figure which shows an example of a cascade process. 本発明の移動体検出処理の一例を示すフローチャートである。It is a flowchart which shows an example of the mobile body detection process of this invention. 動き抑制処理の一例を示すフローチャートである。It is a flowchart which shows an example of a motion suppression process. 色抑制処理の一例を示すフローチャートである。It is a flowchart which shows an example of a color suppression process. 移動体判定処理の一例を示すフローチャートである。It is a flowchart which shows an example of a mobile body determination process. シーン1に対する移動体判定処理を行わない場合の(A)MHIによる移動体検出結果、(B)本発明の移動体検出プログラムによる移動体検出結果の一例を示す画像である。FIG. 6 is an image showing an example of (A) a moving object detection result by MHI and (B) a moving object detection result by the moving object detection program of the present invention when a moving object determination process for scene 1 is not performed. シーン2に対する移動体判定処理を行わない場合の(A)MHIによる移動体検出結果、(B)本発明の移動体検出プログラムによる移動体検出結果の一例を示す画像である。FIG. 6 is an image showing an example of (A) a moving object detection result by MHI and (B) a moving object detection result by the moving object detection program of the present invention when a moving object determination process for scene 2 is not performed. シーン3に対する移動体判定処理を行わない場合の(A)MHIによる移動体検出結果、(B)本発明の移動体検出プログラムによる移動体検出結果の一例を示す画像である。FIG. 7 is an image showing an example of (A) a moving object detection result by MHI when (B) a moving object detection result of the present invention is not performed when a moving object determination process for scene 3 is not performed. 処理速度と移動体検出率の関係の一例を示すグラフである。It is a graph which shows an example of the relationship between a processing speed and a mobile body detection rate. 移動体判定処理を行った場合の本発明の移動体検出プログラムによる移動体検出結果の一例を示す画像である。It is an image which shows an example of the moving body detection result by the moving body detection program of this invention at the time of performing a moving body determination process. 移動体判定処理を行った場合の本発明の移動体検出プログラムによる移動体検出結果の他の例を示す画像である。It is an image which shows the other example of the moving body detection result by the moving body detection program of this invention at the time of performing a moving body determination process. 移動カメラと人物が同方向に移動する場合の本発明の移動体検出プログラムによる移動体検出結果の一例を示す画像である。It is an image which shows an example of the moving body detection result by the moving body detection program of this invention when a moving camera and a person move to the same direction. シーン4に対する移動体判定処理を行わない場合の(A)MHIによる移動体検出結果、(B)本発明の移動体検出プログラムによる移動体検出結果の一例を示す画像である。FIG. 4 is an image showing an example of (A) a moving object detection result by MHI when (B) a moving object detection result of the present invention is not performed when a moving object determination process is not performed on scene 4;

符号の説明Explanation of symbols

1 撮像手段
9 動き抑制手段
10 色抑制手段
11 移動体判定手段
DESCRIPTION OF SYMBOLS 1 Imaging means 9 Movement suppression means 10 Color suppression means 11 Moving body determination means

Claims (12)

撮影画像の差分画像から周辺画素に対して動きベクトルの大きさおよび方向の異なる画素を検出し、前記撮影画像を分割した小領域のうち前記画素を含む小領域を検出する動き抑制処理と、前記撮影画像を分割して前記小領域より大きい大領域を作成し、該大領域に含まれる前記小領域の前記動きベクトルの絶対値の大きさにしたがって、前記大領域内の画素の明度または色の値が周辺領域に対して異なる前記大領域を移動体候補領域として検出する色抑制処理を行うことを特徴とする画像処理による移動体候補の検出方法。   A motion suppression process for detecting pixels having different magnitudes and directions of motion vectors with respect to surrounding pixels from a difference image of the captured image, and detecting a small region including the pixels among the small regions obtained by dividing the captured image; The captured image is divided to create a large area larger than the small area, and according to the magnitude of the absolute value of the motion vector of the small area included in the large area, the brightness or color of the pixels in the large area A method for detecting a moving object candidate by image processing, wherein color suppression processing is performed to detect the large area whose value is different from a surrounding area as a moving object candidate area. 前記撮影画像は、撮像手段を移動させながら撮影された画像であることを特徴とする請求項1に記載の画像処理による移動体候補の検出方法。   The method for detecting a moving object candidate by image processing according to claim 1, wherein the photographed image is an image photographed while moving an imaging unit. 前記差分画像は、2フレーム間の差分の2値画像であることを特徴とする請求項1または2のいずれかに記載の画像処理による移動体候補の検出方法。   The method of detecting a moving object candidate by image processing according to claim 1, wherein the difference image is a binary image of a difference between two frames. 前記動きベクトルは、前記2値画像の各座標における2フレーム間のエッジのx軸方向とy軸方向の動き変化を成分とするベクトルであることを特徴とする請求項3に記載の画像処理による移動体候補の検出方法。   4. The image processing according to claim 3, wherein the motion vector is a vector whose component is a motion change in an x-axis direction and a y-axis direction of an edge between two frames at each coordinate of the binary image. A method for detecting moving object candidates. 前記色抑制処理は、前記動きベクトルの絶対値の大きさにより前記大領域を順位付けし、該順位付けに従って、前記大領域内の画素の明度または色の値が周辺領域に対して異なる前記大領域を移動体候補領域として検出することを特徴とする請求項1から4までのいずれかに記載の画像処理による移動体候補の検出方法。   The color suppression processing ranks the large areas according to the magnitude of the absolute value of the motion vector, and according to the ranking, the brightness or color value of pixels in the large area differs from the surrounding areas. The method of detecting a moving object candidate by image processing according to any one of claims 1 to 4, wherein the area is detected as a moving object candidate area. 前記色抑制処理は、前記大領域内に前記大領域より小さい領域である中領域を作成し、該中領域と同じ画素数からなる複数の近傍領域との前記画素の明度または色の値をヒストグラムにより比較し、前記画素の明度または色の値の差が最小となる近傍領域との差を色差とし、該色差の大きい順に予め設定された数の前記大領域を前記移動体候補領域として検出することを特徴とする請求項1から5までのいずれかに記載の画像処理による移動体候補の検出方法。   The color suppression processing creates a middle region that is smaller than the large region within the large region, and histograms the brightness or color values of the pixels with a plurality of neighboring regions having the same number of pixels as the middle region. The difference between the brightness value and the color value of the pixel is a color difference, and a predetermined number of large areas are detected as the moving object candidate areas in order of increasing color difference. The method for detecting a moving object candidate by image processing according to any one of claims 1 to 5. 請求項1から6までのいずれかに記載の移動体候補の検出方法により検出された前記移動体候補領域に移動体が撮影されているか否かを判定する移動体判定処理を行うことにより、移動体の検出をおこなう移動体検出方法。   Moving by performing a moving body determination process for determining whether or not a moving body is photographed in the moving body candidate area detected by the moving body candidate detection method according to claim 1. A moving body detection method for detecting a body. 撮影画像の差分画像から周辺画素に対して動きベクトルの大きさおよび方向の異なる画素を検出し、前記撮影画像を分割した小領域のうち前記画素を含む小領域を検出する動き抑制手段と、前記撮影画像を分割して前記小領域より大きい大領域を作成し、該大領域に含まれる前記小領域の前記動きベクトルの絶対値の大きさにしたがって、前記大領域内の画素の明度または色の値が周辺領域に対して異なる前記大領域を検出する色抑制手段と、前記大領域に予め記憶装置に記憶された移動体が撮影されているか否かを判定する移動体判定手段を備えることを特徴とする移動体検出装置。   A motion suppressing unit that detects pixels having different sizes and directions of motion vectors with respect to surrounding pixels from a difference image of the captured image, and detects a small region including the pixel among the small regions obtained by dividing the captured image; The captured image is divided to create a large area larger than the small area, and according to the magnitude of the absolute value of the motion vector of the small area included in the large area, the brightness or color of the pixels in the large area Color suppression means for detecting the large area whose value is different from the surrounding area, and mobile object determination means for determining whether or not the mobile object previously stored in the storage device is photographed in the large area. A moving object detection apparatus characterized by the above. 前記撮影画像は、撮像手段を移動させながら撮影された画像であることを特徴とする請求項8に記載の移動体検出装置。   The moving body detection apparatus according to claim 8, wherein the captured image is an image captured while moving an imaging unit. 前記動き抑制手段における前記差分画像は、2フレーム間の差分の2値画像であることを特徴とする請求項8または9のいずれかに記載の移動体検出装置。   The moving object detection apparatus according to claim 8, wherein the difference image in the motion suppressing unit is a binary image of a difference between two frames. 前記色抑制手段は、前記動きベクトルの絶対値の大きさにより前記大領域を順位付けし、該順位付けに従って、前記大領域内の画素の明度または色の値が周辺領域に対して異なる前記大領域を移動体候補領域として検出することを特徴とする請求項8から10までのいずれかに記載の移動体検出装置。   The color suppression unit ranks the large areas according to the magnitude of the absolute value of the motion vector, and the brightness or color value of the pixels in the large area differs from the surrounding areas according to the ranking. 11. The moving body detection apparatus according to claim 8, wherein the area is detected as a moving body candidate area. 撮影画像の差分画像から周辺画素に対して動きベクトルの大きさおよび方向の異なる画素を検出し、前記撮影画像を分割した小領域のうち前記画素を含む小領域を検出し、該小領域の座標位置を記憶する動き抑制手段と、前記撮影画像を分割して前記小領域より大きい大領域を作成し、前記小領域に含まれる前記動きベクトルの絶対値の大きい順に前記大領域を順位付けし、順位付けされた前記大領域のうち、前記大領域内の画素の明度または色の値が周辺領域に対して異なる前記大領域を検出し、該大領域の座標位置を記録する色抑制手段と、前記大領域に予め記憶装置に記憶された移動体が撮影されているか否かをパターン認識により判定する移動体判定手段としてコンピュータを機能させることを特徴とする移動体検出プログラム。   Pixels having different magnitudes and directions of motion vectors with respect to surrounding pixels are detected from the difference image of the captured image, and a small region including the pixel is detected from among the small regions obtained by dividing the captured image, and the coordinates of the small region are detected. A motion suppressing means for storing a position, and creating a large area larger than the small area by dividing the captured image, ranking the large areas in descending order of absolute values of the motion vectors included in the small area; Among the ranked large areas, color suppression means for detecting the large areas in which brightness or color values of pixels in the large areas are different from the surrounding areas, and recording the coordinate positions of the large areas; A moving body detection program for causing a computer to function as moving body determination means for determining whether or not a moving body previously stored in a storage device is photographed in the large area by pattern recognition.
JP2006005921A 2006-01-13 2006-01-13 Method for detecting moving object candidate by image processing, moving object detecting method for detecting moving object from moving object candidate, moving object detecting apparatus, and moving object detecting program Expired - Fee Related JP4764172B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006005921A JP4764172B2 (en) 2006-01-13 2006-01-13 Method for detecting moving object candidate by image processing, moving object detecting method for detecting moving object from moving object candidate, moving object detecting apparatus, and moving object detecting program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006005921A JP4764172B2 (en) 2006-01-13 2006-01-13 Method for detecting moving object candidate by image processing, moving object detecting method for detecting moving object from moving object candidate, moving object detecting apparatus, and moving object detecting program

Publications (2)

Publication Number Publication Date
JP2007188294A true JP2007188294A (en) 2007-07-26
JP4764172B2 JP4764172B2 (en) 2011-08-31

Family

ID=38343424

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006005921A Expired - Fee Related JP4764172B2 (en) 2006-01-13 2006-01-13 Method for detecting moving object candidate by image processing, moving object detecting method for detecting moving object from moving object candidate, moving object detecting apparatus, and moving object detecting program

Country Status (1)

Country Link
JP (1) JP4764172B2 (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009080572A (en) * 2007-09-25 2009-04-16 Toshiba Corp Apparatus and method for detecting moving body
JP2009229226A (en) * 2008-03-21 2009-10-08 Toshiba Corp Object detection device and method for detecting object
JP2012527664A (en) * 2009-05-20 2012-11-08 ソニー株式会社 Image classification method, apparatus, program product, and storage medium
WO2014033885A1 (en) * 2012-08-30 2014-03-06 富士通株式会社 Image processing device, image processing method, and image processing program
JP2014092842A (en) * 2012-11-01 2014-05-19 Tokyo Metropolitan Industrial Technology Research Institute Wildlife identification device, wildlife identification method, and program
JP2015156538A (en) * 2014-02-19 2015-08-27 富士通株式会社 Blowing control program, blowing control method, blowing control apparatus, and monitor camera system
JP2016028773A (en) * 2012-11-02 2016-03-03 アイロボット コーポレイション Autonomous coverage robot
WO2018139461A1 (en) * 2017-01-30 2018-08-02 日本電気株式会社 Moving object detection device, moving object detection method and storage medium
CN110751635A (en) * 2019-10-12 2020-02-04 湖南师范大学 Oral cavity detection method based on interframe difference and HSV color space
CN112433529A (en) * 2020-11-30 2021-03-02 东软睿驰汽车技术(沈阳)有限公司 Moving object determination method, device and equipment

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0721475A (en) * 1993-06-30 1995-01-24 Fuji Electric Co Ltd Intruder monitoring device
JP2001043376A (en) * 1999-07-30 2001-02-16 Canon Inc Image extraction method and device and storage medium
JP2002074370A (en) * 2000-08-28 2002-03-15 Ntt Data Corp System and method for monitoring based on moving image and computer readable recording medium
JP2004021888A (en) * 2002-06-20 2004-01-22 Meidensha Corp Object extraction method
JP2004272933A (en) * 2004-06-03 2004-09-30 Toshiba Corp Face image monitoring system
JP2006012013A (en) * 2004-06-29 2006-01-12 Seiwa Electric Mfg Co Ltd Mobile object tracking device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0721475A (en) * 1993-06-30 1995-01-24 Fuji Electric Co Ltd Intruder monitoring device
JP2001043376A (en) * 1999-07-30 2001-02-16 Canon Inc Image extraction method and device and storage medium
JP2002074370A (en) * 2000-08-28 2002-03-15 Ntt Data Corp System and method for monitoring based on moving image and computer readable recording medium
JP2004021888A (en) * 2002-06-20 2004-01-22 Meidensha Corp Object extraction method
JP2004272933A (en) * 2004-06-03 2004-09-30 Toshiba Corp Face image monitoring system
JP2006012013A (en) * 2004-06-29 2006-01-12 Seiwa Electric Mfg Co Ltd Mobile object tracking device

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009080572A (en) * 2007-09-25 2009-04-16 Toshiba Corp Apparatus and method for detecting moving body
JP2009229226A (en) * 2008-03-21 2009-10-08 Toshiba Corp Object detection device and method for detecting object
JP4660569B2 (en) * 2008-03-21 2011-03-30 株式会社東芝 Object detection apparatus and object detection method
JP2012527664A (en) * 2009-05-20 2012-11-08 ソニー株式会社 Image classification method, apparatus, program product, and storage medium
JPWO2014033885A1 (en) * 2012-08-30 2016-08-08 富士通株式会社 Image processing apparatus, image processing method, and image processing program
WO2014033885A1 (en) * 2012-08-30 2014-03-06 富士通株式会社 Image processing device, image processing method, and image processing program
CN104584093A (en) * 2012-08-30 2015-04-29 富士通株式会社 Image processing device, image processing method, and image processing program
CN104584093B (en) * 2012-08-30 2018-02-23 富士通株式会社 Image processing apparatus and image processing method
US9639763B2 (en) 2012-08-30 2017-05-02 Fujitsu Limited Image target detecting apparatus and method
JP2014092842A (en) * 2012-11-01 2014-05-19 Tokyo Metropolitan Industrial Technology Research Institute Wildlife identification device, wildlife identification method, and program
JP2016028773A (en) * 2012-11-02 2016-03-03 アイロボット コーポレイション Autonomous coverage robot
JP2015156538A (en) * 2014-02-19 2015-08-27 富士通株式会社 Blowing control program, blowing control method, blowing control apparatus, and monitor camera system
WO2018139461A1 (en) * 2017-01-30 2018-08-02 日本電気株式会社 Moving object detection device, moving object detection method and storage medium
JPWO2018139461A1 (en) * 2017-01-30 2019-11-14 日本電気株式会社 Moving object detection apparatus, moving object detection method, and storage medium
US10755419B2 (en) 2017-01-30 2020-08-25 Nec Corporation Moving object detection apparatus, moving object detection method and program
US10769798B2 (en) 2017-01-30 2020-09-08 Nec Corporation Moving object detection apparatus, moving object detection method and program
US10853950B2 (en) 2017-01-30 2020-12-01 Nec Corporation Moving object detection apparatus, moving object detection method and program
JP7151488B2 (en) 2017-01-30 2022-10-12 日本電気株式会社 Moving object detection device, moving object detection method and program
CN110751635A (en) * 2019-10-12 2020-02-04 湖南师范大学 Oral cavity detection method based on interframe difference and HSV color space
CN110751635B (en) * 2019-10-12 2024-03-19 湖南师范大学 Oral cavity detection method based on interframe difference and HSV color space
CN112433529A (en) * 2020-11-30 2021-03-02 东软睿驰汽车技术(沈阳)有限公司 Moving object determination method, device and equipment
CN112433529B (en) * 2020-11-30 2024-02-27 东软睿驰汽车技术(沈阳)有限公司 Moving object determining method, device and equipment

Also Published As

Publication number Publication date
JP4764172B2 (en) 2011-08-31

Similar Documents

Publication Publication Date Title
JP4764172B2 (en) Method for detecting moving object candidate by image processing, moving object detecting method for detecting moving object from moving object candidate, moving object detecting apparatus, and moving object detecting program
Ahmed et al. A robust features-based person tracker for overhead views in industrial environment
JP4870803B2 (en) Video motion detection method
US10872262B2 (en) Information processing apparatus and information processing method for detecting position of object
Zelnik-Manor et al. Statistical analysis of dynamic actions
US7916944B2 (en) System and method for feature level foreground segmentation
CN104966304B (en) Multi-target detection tracking based on Kalman filtering and nonparametric background model
KR20180084085A (en) METHOD, APPARATUS AND ELECTRONIC DEVICE
CN110008795B (en) Image target tracking method and system and computer readable recording medium
JP7101805B2 (en) Systems and methods for video anomaly detection
US20040141633A1 (en) Intruding object detection device using background difference method
WO2012115826A1 (en) Extracting motion information from digital video sequences
KR20110023472A (en) Apparatus and method for tracking object based on ptz camera using coordinate map
US8923552B2 (en) Object detection apparatus and object detection method
KR20090043416A (en) Surveillance camera apparatus for detecting and suppressing camera shift and control method thereof
JP2005309746A (en) Method and program for tracking moving body, recording medium therefor, and moving body tracking device
WO2016031573A1 (en) Image-processing device, image-processing method, program, and recording medium
US10455144B2 (en) Information processing apparatus, information processing method, system, and non-transitory computer-readable storage medium
CN114140745A (en) Method, system, device and medium for detecting personnel attributes of construction site
KR101861245B1 (en) Movement detection system and method for multi sensor cctv panorama video
JP4610005B2 (en) Intruding object detection apparatus, method and program by image processing
Lamer et al. Computer vision based object recognition principles in education
KR101542206B1 (en) Method and system for tracking with extraction object using coarse to fine techniques
JP6289027B2 (en) Person detection device and program
Fang et al. A vision-based infant monitoring system using PT IP camera

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20081203

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101203

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101215

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110214

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110610

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

Free format text: PAYMENT UNTIL: 20140617

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees