Image processing system
First Claim
1. An image processing system comprising a template matching engine (TME) operatively connected to a memory storing image information, the TME being configured to:
- read at least a portion of an image from said memory using a raster scan; and
as each pixel of said image portion is being read, calculate a respective feature value of a plurality of feature maps as a function of said pixel value;
the TME further comprising;
a pre-filter responsive to a current pixel location corresponding to a node within a first limited detector cascade to be applied to a window within said portion of an image to;
compare a feature value from a selected one of said plurality of feature maps corresponding to said pixel location to a threshold value; and
responsive to pixels for all nodes within said first limited detector cascade to be applied to said window having been read, determine a score for said window based on the comparisons of said feature values and said threshold values for said nodes; and
a classifier, responsive to said pre-filter indicating that a score for a window is below a window threshold, not applying a second detector cascade longer than said first limited detector cascade to said window before indicating that said window does not comprise an object to be detected.
1 Assignment
0 Petitions
Accused Products
Abstract
An image processing system comprises a template matching engine (TME). The TME reads an image from the memory; and as each pixel of the image is being read, calculates a respective feature value of a plurality of feature maps as a function of the pixel value. A pre-filter is responsive to a current pixel location comprising a node within a limited detector cascade to be applied to a window within the image to: compare a feature value from a selected one of the plurality of feature maps corresponding to the pixel location to a threshold value; and responsive to pixels for all nodes within a limited detector cascade to be applied to the window having been read, determine a score for the window. A classifier, responsive to the pre-filter indicating that a score for a window is below a window threshold, does not apply a longer detector cascade to the window before indicating that the window does not comprise an object to be detected.
-
Citations
26 Claims
-
1. An image processing system comprising a template matching engine (TME) operatively connected to a memory storing image information, the TME being configured to:
-
read at least a portion of an image from said memory using a raster scan; and as each pixel of said image portion is being read, calculate a respective feature value of a plurality of feature maps as a function of said pixel value; the TME further comprising; a pre-filter responsive to a current pixel location corresponding to a node within a first limited detector cascade to be applied to a window within said portion of an image to; compare a feature value from a selected one of said plurality of feature maps corresponding to said pixel location to a threshold value; and responsive to pixels for all nodes within said first limited detector cascade to be applied to said window having been read, determine a score for said window based on the comparisons of said feature values and said threshold values for said nodes; and a classifier, responsive to said pre-filter indicating that a score for a window is below a window threshold, not applying a second detector cascade longer than said first limited detector cascade to said window before indicating that said window does not comprise an object to be detected. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. An image processing system comprising a template matching engine (TME) operatively connected to a memory storing image information, the TME being configured to:
-
read at least a portion of an image from said memory using a raster scan; and as each pixel of said image portion is being read, calculate a respective feature value of at least three feature maps as a function of said pixel value; the TME comprising; a classifier arranged to apply at least one detector cascade to a window within a portion of an image in order to indicate if said window comprises an object to be detected, one of said at least one detector cascades comprising a multi-stage random tree classifier (RTC), each stage comprising a decision tree having at least three nodes corresponding to respective pixel locations within said window, said classifier being arranged to compare a feature value from a selected one of said plurality of feature maps corresponding to a pixel location to a threshold value for each of said nodes of said detector cascade, wherein training of said detector cascade is restricted so that selected feature maps for each node of a stage are each different, said classifier being arranged to simultaneously read feature values for each node of a stage from said feature maps and to simultaneously compare each of said feature map values to respective thresholds to determine a score for a stage, and said classifier being arranged to compare an accumulated score for a window after each stage with a stage threshold to determine whether or not to continue with a next stage of said detector cascade. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. An image processing system comprising a template matching engine (TME) operatively connected to a memory storing image information, the TME being configured to:
-
read at least a portion of an image from said memory using a raster scan; and as each pixel of said image portion is being read, calculate a respective feature value of a plurality of feature maps as a function of said pixel value; the TME comprising; a classifier arranged to apply at least one multi-stage detector cascade to a window within a portion of an image in order to indicate if said window comprises an object to be detected, said classifier being arranged to compare an accumulated score for a window after each stage with a stage threshold to determine whether or not to continue with a next stage of said detector cascade; and a programmable controller, said controller being arranged to provide said classifier with a plurality of first limited stage detector cascades to be successively applied to a window, the programmable controller being arranged to receive a respective accumulated score for each first limited stage detector cascade from said classifier and to apply rules from a rules engine to determine which of a plurality of longer second detector cascades longer than and corresponding to said first limited stage detector cascades are to be applied to said window to enable said classifier to indicate if said window comprises an object to be detected. - View Dependent Claims (19, 20, 21, 23, 24, 25, 26)
-
-
22. An image processing system as claimed in 20 in which each of said plurality of detector cascades is configured to identify a face in a respective one of a plurality of different poses.
Specification