OBJECT RECOGNITION AND TRACKING USING A CLASSIFIER COMPRISING CASCADED STAGES OF MULTIPLE DECISION TREES

• US 20150036942A1
• Filed: 03/14/2014
• Published: 02/05/2015
• Est. Priority Date: 07/31/2013
• Status: Abandoned Application

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: LSI Corporation (Broadcom, Inc.)
• Inventors: Smirnov, Maxim, Pusateri, Michael A.
• Application Number:
  US14/212,312
• Publication Number:
  US 20150036942A1
• Time in Patent Office: Days
• US Class Current: 382/227
• CPC Class Codes: G06F 18/2148 characterised by the process organisation or structure, e.g. boosting cascade
• CPC Class Codes: G06F 18/24323 Tree-organised classifiers
• CPC Class Codes: G06V 10/764 using classification, e.g. of video objects
• CPC Class Codes: G06V 10/7747 Organisation of the process, e.g. bagging or boosting
• CPC Class Codes: G06V 10/955 using specific electronic processors

Abstract

An image processor comprises first and second hardware accelerators and is configured to implement a classifier. The classifier in some embodiments comprises a cascaded classifier having a plurality of stages with each such stage implementing a plurality of decision trees. At least one of the first and second hardware accelerators of the image processor is configured to generate an integral image based on a given input image, and the second hardware accelerator is configured to process image patches of the integral image through one or more of a plurality of decision trees of the classifier implemented by the image processor. By way of example, the first and second hardware accelerators illustratively comprise respective front-end and back-end accelerators of the image processor, and an integral image calculator configured to generate the integral image based on the given input image is implemented in one of the front-end accelerator and the back-end accelerator.

Claims

1. An apparatus comprising:

an image processor comprising first and second hardware accelerators;

the image processor being configured to implement a classifier utilizing the first and second hardware accelerators;

wherein at least one of the first and second hardware accelerators is configured to generate an integral image based on a given input image; and

wherein the second hardware accelerator is configured to process image patches of the integral image through one or more of a plurality of decision trees of the classifier implemented by the image processor.

2. The apparatus of claim 1 wherein the first and second hardware accelerators comprise respective front-end and back-end accelerators of the image processor.

3. The apparatus of claim 1 wherein the classifier comprises a cascaded classifier having a plurality of stages with each such stage implementing a plurality of decision trees.

4. The apparatus of claim 1 wherein the first hardware accelerator comprises an image signal processing unit configured to perform one or more image signal processing operations on the input image prior to or in conjunction with generation of the integral image.

5. The apparatus of claim 1 wherein the first hardware accelerator comprises an integer downscaler configured to generate one or more downscaled versions of at least one of the input image and the integral image.

6. The apparatus of claim 1 wherein the first hardware accelerator comprises an integral image calculator configured to generate the integral image based on the given input image.

7. The apparatus of claim 1 wherein the second hardware accelerator comprises:

a patch fetch unit configured to retrieve from memory the image patches of the integral image;

a tree parsing unit controlling movement through multiple nodes of at least one of the plurality of decision trees for each of the retrieved image patches; and

an execution pipeline implementing operations associated with feature calculation and threshold comparison for each of the retrieved image patches for the multiple nodes of at least one of the plurality of decision trees.

8. The apparatus of claim 7 wherein the execution pipeline comprises:

a first multiply-accumulate unit configured to perform a rectangle sum calculation;

a second multiply-accumulate unit configured to calculate a feature including a weighted sum of rectangle sums calculated by the first multiply-accumulate unit; and

a threshold comparison unit configured to compare the feature calculated by the second multiply-accumulate unit with a specified threshold associated with at least one of the multiple nodes.

9. The apparatus of claim 7 wherein the second hardware accelerator further comprises a fractional downscaler configured to implement fractional downscaling of the retrieved image patches utilizing bi-linear interpolation.

10. The apparatus of claim 7 wherein the second hardware accelerator further comprises a patch normalization unit configured to perform at least one of feature normalization and threshold normalization for the retrieved image patches.

11. The apparatus of claim 1 wherein the second hardware accelerator comprises an integral image calculator configured to generate the integral image based on the given input image.

12. The apparatus of claim 1 wherein the image processor further comprises a microprocessor unit coupled to the first and second hardware accelerators.

13. The apparatus of claim 1 wherein the image processor is adapted for interfacing with an external imaging sensor.

14. The apparatus of claim 1 wherein the image processor comprises a plurality of parallel instances of the second hardware accelerator.

15. The apparatus of claim 1 wherein the image processor is implemented in the form of a system-on-a-chip.

16. An integrated circuit comprising the apparatus of claim 1.

17. An image processing system comprising the apparatus of claim 1.

18. A method comprising:

in at least one of first and second hardware accelerators of an image processor, generating an integral image based on a given received image; and

in the second hardware accelerator of the image processor, processing image patches of the integral image through one or more of a plurality of decision trees of a classifier implemented by the image processor.

19. The method of claim 18 further comprising the step of performing at least one of an object recognition operation and an object tracking operation based on outputs provided by the second hardware accelerator.

20. An article of manufacture comprising a computer-readable storage medium having computer program code embodied therein, wherein the computer program code when executed in the image processor causes the image processor to perform the method of claim 18.