Method and Device for Detecting an Object in an Image

• US 20130266177A1
• Filed: 09/14/2012
• Published: 10/10/2013
• Est. Priority Date: 04/06/2012
• Status: Abandoned Application

• Current Assignee: STMicroelectronics SAS (STMicroelectronics NV)
• Original Assignee: STMicroelectronics SAS (STMicroelectronics NV)
• Inventors: Sanches, Michel
• Application Number:
  US13/619,819
• Publication Number:
  US 20130266177A1
• Time in Patent Office: Days
• US Class Current: 382/103
• CPC Class Codes: G06V 10/7515 Shifting the patterns to accommodate for positional errors
• CPC Class Codes: G06V 20/58 Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads

Abstract

A method for detecting an object in an image by means of an image processing device, includes several steps of object search in the image at different search scales. During at least one of the search steps, portions of the image are excluded from the search. The size of the portions decreases as the search scale increases.

Claims

1. A method for detecting an object in an image using an image processing device, the method comprising performing several steps of object search in the image at different search scales, wherein during at least one of the search steps, portions of the image are excluded from the search, wherein the size of the portions decreases as the search scale increases.

2. The method of claim 1, wherein, at each of the search steps, a sliding detection window is used to scan the image or a resized image representative of the image, a detection algorithm being implemented on each shifting of the window to determine whether the searched object is or not contained within the window at a size on the order of that of the window.

3. The method of claim 2, wherein, between two successive search steps at different search scales, the search scale change is performed by modifying the size of the image scanned by the window.

4. The method of claim 2, wherein, between two successive search steps at different search scales, the search scale change is performed by modifying the size of the sliding window.

5. The method of claim 1, wherein, when the search scale is greater than a threshold, no portion of the image is excluded from the search.

6. The method of claim 5, wherein, when the search scale is smaller than the threshold, the size of the portions depends on the search scale according to a linear function.

7. The method of claim 1, wherein the object to be detected is a face.

8. The method of claim 1, wherein the object to be detected is a vehicle.

9. A method for detecting an object in an image using an image processing device, the method comprising:

performing first search by sequentially searching first search portions of the image for the object, each first search portion being a first size, wherein an excluded portion of the image is not searched while performing the first object search; and

performing second search by sequentially searching second search portions of the image for the object, each second search portion being a second size that is bigger than the first size.

10. The method of claim 9, wherein performing the second search comprises searching the entire image.

11. The method of claim 9, wherein performing the second search comprises searching the image except for a second excluded portion, the second excluded portion being smaller than the excluded portion.

12. The method of claim 11, further comprising performing third search by sequentially searching third search portions of the image for the object, each third search portion being a third size that is bigger than the second size.

13. The method of claim 12, wherein performing the third search comprises searching the entire image.

14. The method of claim 9, further comprising performing third search by sequentially searching third search portions of the image for the object, each third search portion being a third size that is bigger than the second size.

15. The method of claim 14, wherein the ratio of the second size to the first size is the same as the ratio of the third size to the second size.

16. The method of claim 9, wherein the excluded portion comprises a horizontal strip.

17. The method of claim 16, wherein the excluded portion comprises a first horizontal strip located at an upper portion of the image and a second horizontal strip located at a lower portion of the image.

18. The method of claim 9, wherein performing the first search comprises using a first sliding detection window to scan the image and wherein performing the second search comprises using a second sliding detection window to scan the image.

19. The method of claim 18, wherein performing the first and second searches each further comprises determining whether the object is or not contained within the window.

20. The method of claim 19, wherein determining whether the object is or not contained within the window comprises determining whether the object is or not contained within the window at a size on the order of that of the window.

21. The method of claim 18, wherein the second sliding window is bigger than the first sliding window.

22. The method of claim 18, wherein the second sliding window is the same size as the first sliding window, the size of the image being adjusted for the second search relative to the first search.

23. The method of claim 9, wherein searching first search portions of the image comprises searching first search portions of a resized image representative of the image.

24. The method of claim 9, wherein searching second search portions of the image comprises searching second search portions of a resized image representative of the image.

25. The method of claim 9, wherein the object to be detected is a face.

26. The method of claim 9, wherein the object to be detected is a vehicle.

27. A device for detecting an object in an image, the device comprising:

a processing unit; and

a memory coupled to the processing unit and configured to store the image;

wherein the processing unit is configured to perform several steps of object search in the image at different search scales, wherein during at least one of the search steps, portions of the image are excluded from the search, wherein the size of the portions decreases as the search scale increases.

28. The device of claim 27, further comprising an image sensor coupled to the memory.

29. The device of claim 27, wherein the processing unit comprises a microprocessor.

30. A device comprising:

a processor coupled to a memory;

wherein the processor is programmed to detect an object in an image by;

performing first search by sequentially searching first search portions of the image for the object, each first search portion being a first size, wherein an excluded portion of the image is not searched while performing the first object search; and

performing second search by sequentially searching second search portions of the image for the object, each second search portion being a second size that is bigger than the first size.