Motion detection camera

• US 20040028137A1
• Filed: 06/12/2003
• Published: 02/12/2004
• Est. Priority Date: 06/19/2002
• Status: Abandoned Application

• Current Assignee: Epica International, Inc.
• Original Assignee: Epic North America, Inc.
• Inventors: Hooker, Stephen Arthur, Wyn-Harris, Jeremy
• Application Number:
  US10/459,500
• Publication Number:
  US 20040028137A1
• Time in Patent Office: Days
• US Class Current: 375/240.17
• CPC Class Codes: G08B 13/1961 Movement detection not involving frame subtraction, e.g. motion detection on the basis of luminance changes in the image
• CPC Class Codes: G08B 13/1968 Interfaces for setting up or customising the system
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures
• CPC Class Codes: H04N 21/4227 Providing Remote input by a user located remotely from the client device, e.g. at work
• CPC Class Codes: H04N 21/64322 IP
• CPC Class Codes: H04N 23/66 Remote control of cameras or camera parts, e.g. by remote control devices
• CPC Class Codes: H04N 23/661 Transmitting camera control signals through networks, e.g. control via the Internet
• CPC Class Codes: H04N 5/144 Movement detection for video coding H04N19/503; analysis of motion in general G06T7/20

Abstract

A computationally inexpensive method for determining motion in a digital image stream is disclosed. The method and its software implementation provide good performance in changing light conditions and are achieved by using gradient information between adjacent areas. This gradient is normalised using the intensity or color value of the two areas, such that changing light conditions do not affect the result. The algorithm may be set up include or exclude portions of the view scene.

Claims

1. A method for detecting motion in an area, from first and second digital images of that area, comprising the steps of:

identifying in a first image, at least one cell and determining a cell gradient value by;

subdividing a first cell into first and second halves having equal numbers of pixels;

obtaining for each pixel, a value;

adding the values in the first half to reach a first sum;

adding the values in the second half to reach a second sum;

subtracting the first and second sums to calculate a difference;

adding the first and second sums to calculate a denominator;

dividing the difference by the denominator to result in the first cell gradient value;

identifying the first cell in the second image and determining a second cell gradient value in accordance with the steps for determining the first cell gradient value;

obtaining an absolute difference between the first and second cell gradient values to produce a motion index;

comparing the motion index to a threshold value, so that motion is deemed to have occurred when the index equals or exceeds the threshold value.

2. The method of claim 1, wherein:

the images are sub-divided into blocks and the blocks are subdivided into cells;

the blocks being user selectable or excludable.

3. The method of claim 1, wherein:

the rate of the comparison of the motion index to the threshold value occurs at a rate comparable to a frame rate of a camera which both produced the first and second images and which supplies those images to a processor which performs the steps of claim 1.

4. The method of claim 3, wherein:

the rate of comparison is optimised by adjusting the number of cells in a frame according to any one of;

the color values in a cell, the frame rate, the exposure or integration time, the f-stop of the camera.

5. The method of claim 1, wherein:

the halves are arranged horizontally or vertically within a cell according to user selection.

6. The method of claim 1, where:

the method is performed twice;

once when the cell halves are oriented horizontally and a second time when the cell halves are oriented vertically, the comparison of motion index and threshold value being performed once for each orientation.

9. The software of claim 8, further comprising program steps wherein:

the rate of the comparison of the motion index to the threshold value occurs at a rate optimised to a frame rate of a camera which both produced the first and second images and which supplies those images to a processor which performs the steps of claim 1.

10. The software of claim 9, wherein:

the rate of comparison is optimised by adjusting the number of cells identified in a frame according to any one of;

the color values in a cell, the frame rate, the exposure or integration time, the f-stop of the camera.

11. The software of claim 1, wherein:

the halves are arranged horizontally or vertically within a cell according to user selection.

12. The software of claim 1, having program steps for providing that:

the comparison is performed twice;

once when the cell halves are oriented horizontally and a second time when the cell halves are oriented vertically, the comparison of motion index and threshold value being performed once for each orientation.

7. Software for detecting motion in an area, from inputs comprising first and second digital images of that area, comprising program steps for:

identifying in a first image, at least one cell and determining a cell gradient value by;

subdividing a first cell into first and second halves having equal numbers of pixels;

obtaining for each pixel, a value;

adding the values in the first half to reach a first sum;

adding the values in the second half to reach a second sum;

subtracting the first and second sums to calculate a difference;

adding the first and second sums to calculate a denominator;

dividing the difference by the denominator to result in the first cell gradient value;

identifying the first cell in the second image and determining a second cell gradient value in accordance with the steps for determining the first cell gradient value;

obtaining an absolute difference between the first and second cell gradient values to produce a motion index;

comparing the motion index to a threshold value, so that motion is deemed to have occurred when the index equals or exceeds the threshold value.

8. The software of claim 7, further comprising program steps wherein:

the images are sub-divided into blocks and the blocks are subdivided into cells;

the blocks being user selectable or excludable.

13. The software of claim 7, further comprising program steps for:

interpreting configuration instructions from a user, those instructions allowing the establishment of one or more parameters selected from the group of;

frame size, frame rate, block size, block location, number of cells in a block, orientation of cell halves, exposure or integration time, color or black and white images, or further software steps to perform if motion is detected.

14. The software of claim 7, wherein:

program steps are provided for temporarily adjusting the threshold value according to color values of the pixels in a frame.