IP Library Granted Patent US 8,855,436
Granted Patent B2
US 8,855,436 · App. 13/277,719 · Granted Oct 7, 2014

System for and method of selective video frame compression and decompression for efficient event-driven searching in large databases

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,855,436
App. No.
13/277,719
Granted
Oct 7, 2014
Kind
B2
Abstract

A method of, and system for, selective video frame compression and decompression is presented. The disclosed technique is particularly suited for efficient event-driven searching in large databases. The technique involves designating certain frames in a video sequence as reference frames, to be compressed using a first compression technique, where the remaining frames are compressed using a second compression technique. The first compression technique may be implemented without requiring data from any neighboring frames.

Claims (28)

1. A method of selective video frame compression for vehicle event driven searching, the method comprising:

acquiring electronically stored decompressed video data depicting at least one vehicle in motion, the video data representing a plurality of frames;

detecting frames depicting a desired vehicle position, wherein the detecting frames comprises imposing a virtual geometric figure on each frame and detecting a motion vector of sufficient magnitude on the virtual geometric figure in a sufficient number of frames;

compressing each frame depicting a desired vehicle position using a first computer implemented compression technique that does not require other frames in the video data for compression, wherein the desired vehicle position comprises a position that allows for recognition of a license plate number of the vehicle;

compressing a plurality of frames not depicting a desired vehicle position using a second computer implemented compression technique that requires other frames in the video data for compression;

storing compressed video data for future investigation.

2. The method of claim 1 wherein the virtual geometric figure comprises one of a virtual line, a virtual freehand shape and a virtual polygon.

3. The method of claim 1 further comprising accessing compressed video data and decompressing only those frames that were compressed using the first computer implemented compression technique.

4. A system for selective video frame compression for vehicle event driven searching, the system comprising:

a persistent storage comprising electronically stored decompressed video data depicting at least one vehicle in motion, the video data representing a plurality of frames;

an electronic processor configured to detect frames depicting a desired vehicle position, wherein the desired vehicle position comprises a position that allows for recognition of a license plate number of the vehicle, wherein the detecting frames comprises imposing a virtual geometric figure on each frame and detecting a motion vector of sufficient magnitude on the virtual geometric figure in a sufficient number of frames;

an electronic processor configured to compress each frame depicting a desired vehicle position using a first computer implemented compression technique that does not require other frames in the video data for compression;

an electronic processor configured to compress a plurality of frames not depicting a desired vehicle position using a second computer implemented compression technique that requires other frames in the video data for compression; and

a persistent storage comprising electronically stored compressed video.

5. The system of claim 4 wherein the virtual geometric figure comprises one of a virtual line, a virtual freehand shape and a virtual polygon.

6. The system of claim 4 further comprising an electronic processor configured to access compressed video data and decompress only those frames that were compressed using the first computer implemented compression technique.

7. A method of searching for a particular vehicle depicted in stored video data, the method comprising:

acquiring electronically stored compressed video data depicting at least one vehicle in motion, the video data representing a plurality of frames, the compressed video data comprising frames compressed using a first computer implemented compression technique that does not require other frames in the video data for compression and frames compressed using a second computer implemented compression technique that requires other frames in the video data for compression, wherein the frames compressed using the first computer implemented compression technique comprise frames detected as depicting the vehicle in a position that allows for recognition of a license plate number of the vehicle, wherein the frames detected as depicting the vehicle in a position that allows for recognition were detected by imposing a virtual geometric figure on each frame and detecting a motion vector of sufficient magnitude on the virtual geometric figure in a sufficient number of frames;

decompressing only those frames that were compressed using the first computer implemented compression technique, resulting in a plurality of decompressed frames; and

searching for the particular vehicle in the decompressed frames.

8. The method of claim 7 wherein the virtual geometric figure comprises one of a virtual line, a virtual freehand shape, and a virtual polygon.

9. The method of claim 7 wherein the searching comprises searching for at least a portion of a license plate number.

10. A system for searching for a particular vehicle depicted in stored video data, the system comprising:

a persistent storage comprising electronically stored compressed video data depicting at least one vehicle in motion, the video data representing a plurality of frames, the compressed video data comprising frames compressed using a first computer implemented compression technique that does not require other frames in the video data for compression and frames compressed using a second computer implemented compression technique that requires other frames in the video data for compression, wherein the frames compressed using the first computer implemented compression technique comprise frames detected as depicting the vehicle in a position that allows for recognition of a license plate number of the vehicle, wherein the frames detected as depicting the vehicle in a position that allows for recognition were detected by imposing a virtual geometric figure on each frame and detecting a motion vector of sufficient magnitude on the virtual geometric figure in a sufficient number of frames;

an electronic processor configured to decompress only those frames that were compressed using the first computer implemented compression technique, resulting in a plurality of decompressed frames; and

an electronic processor configured to search for the particular vehicle in the decompressed frames.

11. The system of claim 10 wherein the virtual geometric figure comprises one of a virtual line, a virtual freehand shape, and a virtual polygon.

12. The system of claim 10 wherein the electronic processor configured to search for the particular vehicle in the decompressed frames is further configured to search for at least a portion of a license plate number.

Assignments (4)
SECURITY INTEREST Recorded Oct 19, 2021
From: CONDUENT BUSINESS SERVICES, LLC
To: U.S. BANK, NATIONAL ASSOCIATION
Reel/Frame 057969/0445 →
SECURITY INTEREST Recorded Oct 19, 2021
From: CONDUENT BUSINESS SERVICES, LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 057970/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2017
From: XEROX CORPORATION
To: CONDUENT BUSINESS SERVICES, LLC
Reel/Frame 041542/0022 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 20, 2011
From: BULAN, ORHAN; BERNAL, EDGAR A.; LOCE, ROBERT P.; WU, WENCHENG
To: XEROX CORPORATION
Reel/Frame 027094/0267 →