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

• US 8,855,436 B2
• Filed: 10/20/2011
• Issued: 10/07/2014
• Est. Priority Date: 10/20/2011
• Status: Active Grant

• Current Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Bulan, Orhan, Bernal, Edgar A., Loce, Robert P., Wu, Wencheng
• Primary Examiner(s): Bella, Matthew
• Assistant Examiner(s): BROOKS, JULIAN D
• Application Number:
  US13/277,719
• Publication Number:
  US 20130101171A1
• Time in Patent Office: 1,083 Days
• Field of Search: 382/103, 382/105, 382/107, 382/232, 382/235, 382/236, 382/238, 382/239, 382/243, 348/169
• US Class Current: 382/236
• CPC Class Codes: G06V 20/54 of traffic, e.g. cars on the road, trains or boats
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: H04N 19/107 between spatial and temporal predictive coding, e.g. picture refresh
• CPC Class Codes: H04N 19/139 Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/513 Processing of motion vectors
• CPC Class Codes: H04N 19/61 in combination with predictive coding

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

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.