Face Detection Processing Time Reduction via Region Exclusion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing face detection methods require a significant amount of processing time due to the need to analyze multiple scaled images of varying sizes, leading to increased data processing and prolonged detection times.
Innovation Solution
A method that sets the size of faces to be detected from large to small, excluding previously detected regions to reduce unnecessary analysis, and employs characteristic amounts related to brightness distribution to differentiate between faces and quasi-faces using threshold values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If multiple scaled images of various sizes are generated and analyzed to detect faces of different sizes, then face detection accuracy is improved, but processing time increases significantly
Solution Approach 1:
The patent applies preliminary action by first detecting large faces before detecting smaller faces. By performing detection in a predetermined order from large to small sizes, the system identifies and excludes regions containing large faces early in the process, thereby reducing the search space for subsequent detection of smaller faces and overall processing time
Solution Approach 2:
The patent segments the face detection task into multiple size-based detection stages. Instead of analyzing all scaled images simultaneously, the system divides detection into sequential steps for different face sizes, processing each size category separately in a predetermined order to reduce computational complexity
2Measurement precision
If judgments are performed for each partial image cut out from scaled images, then face detection accuracy is improved, but the amount of data to be processed increases greatly
Solution Approach 1:
The patent extracts and excludes regions containing detected faces from the detection target image before performing subsequent detection steps. By removing already-detected face regions from the search space, the system reduces the number of partial images that require judgment, thereby decreasing data processing volume while maintaining detection accuracy
Solution Approach 2:
The patent applies partial action by performing judgment only on relevant regions rather than all partial images. After detecting large faces, the system skips judgment for partial images falling within excluded regions, performing analysis only on remaining undetected areas, thus reducing overall computational load
Data Source
AI summary
Processing time is reduced and detection is expedited in a face detecting process that detects faces of various sizes included in an image, by detecting faces within images while varying the size of faces to be detected. Faces are detected in order from larger faces to smaller faces. If a face is detected during the process, detection is continued, excluding the region in which the detected face was included.