# US 2003/0228128 A1 · High-speed search of recorded video information to detect motion

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0228128 A1
- Document ID: US20030228128A1
- Status: Published application
- Kind: A1
- Application number: 10/389,671
- Filed: 2003-03-14
- Published: 2003-12-11
- Earliest claimed: 2002-03-14
- Assignees: General Electric Company
- Inventors: Eric L. Taylor; Robert Alan Seago
- Web page: https://patentgrep.com/patent/US20030228128A1

## CPC

- H04N 5/77: between a recording apparatus and a television camera
- G06F 16/786: {using motion, e.g. object motion or camera motion}
- G11B 27/107: {of operating tapes}
- G11B 27/28: by using information signals recorded by the same method as the main recording {(G11B27/22 takes precedence)}
- H04N 5/76: Television signal recording
- G11B 2220/90: Tape-like record carriers
- H04N 5/781: on disks or drums
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11B: INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER (recording measured values in a way that does not require playback through a transducer G01D9/00; recording or playback apparatus using mechanically marked tape, e.g. punched paper tape, or using unit records, e.g. punched or magnetically marked cards G06K; transferring data from one type of record carrier to another G06K1/18; circuits for coupling output of reproducer to radio receiver H04B1/20; gramophone pick-ups or like acoustic electromechanical transducers or circuits therefor H04R)

## Abstract

A system and methods are described for high speed searching of digital video data 20 to find regions that have motion, for example in a scene monitored by a security camera system. Conventional video motion detection is used to find zones 28,29 and/or times in the video data where motion is detected, either in real time or post-processing. Relatively small data structures 30,50 are created that store metadata or “motion data,” as distinguished from the underlying video data, in which regions of detected motion are indicated compactly, for example using one bit 32 per zone or one bit 52 per field, to enable fast searching to find motion by searching the motion data structure rather than the digital video record.

## Claims

### Claim 1

A system for fast searching of video data to find motion, the system comprising:
a video recording system to record digital video-data;
means for detecting motion in the digital video data;
means for creating motion data, as distinguished from video data, responsive to the motion detecting means, the motion data indicating a spacial and/or temporal location at which motion was detected in the digital video data; and
means for searching the motion data to quickly find the time or index at which motion was detected without having to search the recorded digital video data.

### Claim 2 (depends on 1)

A system according to claim 1 wherein the motion data includes identification of a zone in which motion was detected and the searching means includes means for finding the zone in which motion was detected in the digital video data.

### Claim 3

A method to enable high-speed searching of digital video data stored in a machine-readable medium to locate regions of motion comprising the steps of:
searching the stored video data to detect motion;
where motion is detected, identifying a location of the stored video data where the motion was detected;
creating an indication of each identified location where said motion was detected; and
storing the indications of each identified location where said motion was detected in machine-readable form.

### Claim 4 (depends on 3)

A method according to claim 3 including storing the machine-readable indications of motion in the stored digital video data.

### Claim 5 (depends on 3)

A method according to claim 3 including storing the machine-readable indications of motion in a record separate from the stored digital video data.

### Claim 6 (depends on 3)

A method according to claim 3 wherein the step of searching the stored video data to detect motion is limited to one or more specified spacial zones in the digital video data.

### Claim 7 (depends on 3)

A method according to claim 3 wherein the step of searching the stored video data to detect motion is limited to a specified date/time period.

### Claim 8 (depends on 3)

A method according to claim 3 wherein said creating an indication of each identified location where motion was detected includes:
initializing a data structure having a series of bits each corresponding to a predetermined zone of the video image data;
for each zone where motion was detected, setting the corresponding bit in the data structure to a first binary value; and
for each zone where motion was not detected, setting the corresponding bits in the data structure to a second binary value.

### Claim 9 (depends on 8)

A method according to claim 8 and further comprising storing the data structure in a header of the digital video data to enable searching the data structure, rather than the digital video data, to quickly find motion.

### Claim 10 (depends on 8)

A method according to claim 8 and further comprising storing the data structure in a record separate from the stored digital video data, to enable searching the data structure, rather than the digital video data, to quickly find motion.

### Claim 11 (depends on 3)

A method according to claim 3 wherein said creating an indication of each identified location where said motion was detected includes:
initializing a data structure having a series of bits each corresponding to a predetermined time of the video image data;
for each time where motion was detected, setting the corresponding bit in the data structure to a first binary value; and
for each time where motion was not detected, setting the corresponding bits in the data structure to a second binary value.

### Claim 12 (depends on 11)

A method according to claim 11 wherein said time is determined by an index.

### Claim 13 (depends on 11)

A method according to claim 11 wherein said time is determined by a date/time stamp.

### Claim 14 (depends on 11)

A method according to claim 11 and further comprising storing the data structure in the stored digital video data.

### Claim 15 (depends on 11)

A method according to claim 11 and further comprising logically “OR'ing” the motion bits in the data structure so as to form summary data.

### Claim 16

A machine-readable storage medium encoded with picture data defining a digital video recording of a field and also encoded with associated motion data defining zero or more zones of the field in which motion was detected by a video motion detection process, to enable searching of the motion data rather than the picture data to rapidly find the zones in which motion was detected.

### Claim 17 (depends on 16)

A machine-readable storage medium encoded according to claim 16 wherein the motion data comprises indicia of each of the said zones of the field in which motion was detected.

### Claim 18 (depends on 16)

A machine-readable storage medium encoded according to claim 16 wherein the indicia of the zones in which motion was detected comprises at least one bit.

### Claim 19 (depends on 16)

A machine-readable storage medium encoded according to claim 16 wherein the indicia of the zones in which motion was detected comprises a digital symbol for each zone of the field, wherein a state of the digital symbol indicates whether or not motion was detected in the corresponding zone.

### Claim 20 (depends on 16)

A machine-readable storage medium encoded according to claim 16 wherein the picture data comprises a temporal series of images of the said field thereby defining a digital video recording of the said field over time, and the motion data includes a digital symbol comprising at least one bit for each of the images, wherein a state of the digital symbol indicates whether or not motion was detected in the corresponding image.
