Face Tracking via Integral Gradient Projections
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Face tracking between successive frames in video is computationally intensive due to the need to analyze large portions of frames and perform multi-dimensional searches, posing challenges for devices with limited computational resources.
Innovation Solution
The method employs integral gradient projections to estimate translation motion and scaling factors between face regions of successive frames, reducing computational requirements by focusing on face regions and using one-dimensional searches, with verification based on predefined thresholds.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If entire frame or large portion of frame is analyzed for face tracking, then tracking reliability is improved, but computational requirements increase significantly
Solution Approach 1:
The patent divides the frame analysis into two segments: (1) detecting the face region using integral projections, and (2) tracking only the face region between frames. This segmentation allows the system to process only the relevant face area rather than the entire frame, maintaining tracking reliability while significantly reducing computational load.
Solution Approach 2:
The patent extracts the face region from the larger frame context by using integral gradient projections to identify and isolate the face area. Once extracted, only this specific region is subjected to detailed tracking analysis, eliminating the need to computationally analyze the entire frame while preserving accurate face tracking.
2Measurement precision
If multi-dimensional searches are used for face tracking, then tracking accuracy is improved, but computational requirements increase
Solution Approach 1:
The patent transforms the face tracking problem from a multi-dimensional search space into a one-dimensional projection space. By using integral gradient projections, the system reduces the complexity of analyzing facial features across multiple dimensions to a simpler single-dimensional comparison, maintaining accuracy while reducing computational complexity.
Solution Approach 2:
The patent replaces complex multi-dimensional search mechanisms with a simpler projection-based comparison system. Instead of performing computationally intensive multi-dimensional searches through the image space, the system uses integral gradient projections to create a simplified representation that can be compared efficiently, substituting a complex mechanical search process with a more elegant projection-based approach.
Data Source
AI summary
A method, apparatus and computer program product are provided for estimating and verifying translation motion and/or a scaling factor between face regions in respective frames during face tracking. A method determines translation motion between face regions in two successive frames based upon integral gradient projections of a face region in a first frame and a corresponding window in a second frame. The method also verifies the translation motion between the first and second frames utilizing integral gradient projections. A method also determines a transfer function relating integral projection curves of a face region in a first frame that has a predefined position and a predetermined size and a co-located window of same size in a second frame, determines a scaling factor based upon the transfer function and then verifies the scaling factor utilizing integral gradient projections.