IP Library Granted Patent US 7,853,072
Granted Patent B2
US 7,853,072 · App. 11/780,109 · Granted Dec 14, 2010

System and method for detecting still objects in images

Assignee: Sarnoff Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,853,072
App. No.
11/780,109
Granted
Dec 14, 2010
Kind
B2
Abstract

The present invention provides an improved system and method for object detection with histogram of oriented gradient (HOG) based support vector machine (SVM). Specifically, the system provides a computational framework to stably detect still or not moving objects over a wide range of viewpoints. The framework includes providing a sensor input of images which are received by the “focus of attention” mechanism to identify the regions in the image that potentially contain the target objects. These regions are further computed to generate hypothesized objects, specifically generating selected regions containing the target object hypothesis with respect to their positions. Thereafter, these selected regions are verified by an extended HOG-based SVM classifier to generate the detected objects.

Claims (45)

1. A method for detecting at least one still target object in at least one image comprising:

receiving a dataset of training samples in a computer, said training samples including images of still target object;

selecting regions in the training samples potentially having the still target object;

computing an extended histogram of oriented gradient (HOG) feature in an image patch of the selected region to generate an angle dimension and a distance dimension of each pixel in said image patch; and

training at least one classifier based on the computer extended HOG feature to detect the still target object in said image patch.

2. The method of claim 1 wherein said image patch is a rectangular window of pixels.

3. The method of claim 1 further comprising the step of generating position hypothesis of said selected regions, wherein said position hypothesis comprise potential still target object.

4. The method claim 2 wherein said generating step comprises obtaining depth map of the selected regions having the potential still target and calculating a height and density of each pixel of said depth map.

5. The method of claim 3 wherein said distance dimension is measured relative to a center pixel of said image patch.

6. The method of claim 1 wherein said extended HOG feature comprise a 2D orientation histogram displaying a position of the potential target object with respect to the image patch of the selected region.

7. The method of claim 1 wherein each of said classifier is trained according to a specific pose of said potential target objects.

8. The method of claim 1 wherein said classifier is a support vector machine (SVM) classifier.

9. The method of claim 8 wherein said SVM classifier is trained as

y

=

sign

(

i

=

1

N

y

i

α

i

K

(

x

,

x

i

)

+

b

)

where x is the extended HOG feature of an observation example, yε{+1, −1} is a class label, x i is the extended HOG feature of i th training sample, N is the number of the training samples, and k(x,x i ) is the kernel function.

10. The method of claim 1 wherein said images are rendered images.

11. The method of claim 1 wherein said images are non-rendered images.

12. A computer program product comprising a non-transitory computer readable storage medium having a computer program stored thereon for performing the method of claim 1 .

Assignments (2)
MERGER Recorded Nov 15, 2013
From: SARNOFF CORPORATION
To: SRI INTERNATIONAL
Reel/Frame 031610/0475 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 12, 2007
From: HAN, FENG; SHAN, YING; CEKANDER, RYAN; SAWHNEY, HARPREET S.; KUMAR, RAKESH
To: SARNOFF CORPORATION
Reel/Frame 019953/0849 →
Continuity (2)
Provisional Application 6083203300 · Jul 20, 2006
Related Publication 20080025568A1 · Jan 31, 2008