Face Detection Indexing for Video Retrieval Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video search and retrieval systems are inefficient for locating specific events or individuals in vast video archives, as they lack descriptive information and rely on manual, time-consuming searches, especially in security and monitoring contexts where large volumes of video data need to be reviewed.

Innovation Solution

A method and system for automatically detecting and indexing human faces and objects of interest in video data, allowing users to selectively view face-specific or object-specific video segments without exhaustive searching, using face detection and tracking algorithms, and integrating these with a database for matching and displaying relevant video segments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual searching of video archives is used, then users can review video content, but the search process is extremely time-consuming and inefficient

Engineering Contradiction:
Improvevideo search efficiencyVSAvoidtime required to locate specific events or individuals
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary face detection and indexing on video frames before the actual search query is executed. Faces are detected and registered in advance, creating a searchable database that enables rapid retrieval without manual review of entire video archives.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an automated face detection and indexing system as an intermediary between the video archive and the user search interface. This intermediary automatically processes video frames, identifies faces, and creates structured indexes that enable efficient querying without direct manual searching.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If comprehensive video monitoring is implemented across multiple cameras and time periods, then security coverage is improved, but the complexity of reviewing and analyzing the video data increases significantly

Engineering Contradiction:
Improvesecurity monitoring coverageVSAvoidvideo data review and analysis complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments the complex video data from multiple cameras and time periods by detecting and isolating individual faces. Each detected face becomes a separate index entry, allowing the system to break down the overwhelming complexity of comprehensive monitoring into manageable, searchable units.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces the mechanical/manual process of reviewing video footage with an automated face detection and recognition system. This substitution eliminates the need for human operators to manually scan and analyze video data, significantly reducing the complexity of reviewing comprehensive security footage.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Measurement precision

If face detection is performed on every video frame, then accurate face-specific video segments can be identified, but the computational processing time and resources increase

Engineering Contradiction:
Improveface detection accuracyVSAvoidprocessing time for face detection and indexing
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system implements periodic face detection at key frames or intervals rather than continuously analyzing every single video frame. This periodic approach maintains adequate face detection accuracy while significantly reducing the computational time and resources required compared to frame-by-frame analysis.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS7881505B2Video retrieval system for human face content
Publication Date: 2011.02.01 GOOGLE LLC
  • US7881505B2 patent drawing
  • US7881505B2 patent drawing
  • US7881505B2 patent drawing

AI summary

A method and apparatus for video retrieval and cueing that automatically detects human faces in the video and identifies face-specific video frames so as to allow retrieval and viewing of person-specific video segments. In one embodiment, the method locates human faces in the video, stores the time stamps associated with each face, displays a single image associated with each face, matches each face against a database, computes face locations with respect to a common 3D coordinate system, and provides a means of displaying: 1) information retrieved from the database associated with a selected person or people, 2) path of travel associated with a selected person or people 3) interaction graph of people in video, 4) video segments associated with each person and/or face. The method may also provide the ability to input and store text annotations associated with each person, face, and video segment, and the ability to enroll and remove people from database. The videos of non-human objects may be processed in a similar manner. Because of the rules governing abstracts, this abstract should not be used to construe the claims.