IP Library Granted Patent US 7,123,745
Granted Patent B1
US 7,123,745 · App. 09/449,250 · Granted Oct 17, 2006

Method and apparatus for detecting moving objects in video conferencing and other applications

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,123,745
App. No.
09/449,250
Granted
Oct 17, 2006
Kind
B1
Abstract

An image processing system detects a moving person or other object of interest. The system generates a thresholded difference image by processing a video signal or other type of image signal received from a camera. The difference image is then segmented into regions bounded by vertical lines passing through the image, and silhouette candidates are identified in one or more of the regions. Tensor voting is used to determine saliency values and corresponding tangents for each of the silhouette candidates, and the resulting values and tangents are used to detect the object of interest. In an embodiment in which the object of interest is a moving person, a neck position of the moving person may be detected by analyzing a sum of x-components of tangents along a corresponding silhouette. The detected neck position may then be utilized to determine a head position and a head size for the moving person.

Claims (30)

1. A method for detecting an object of interest in an image processing system, the method comprising:

generating a difference image;

segmenting the difference image into a plurality of regions utilizing a grouping principle for attentive perception, wherein the difference image is segmented into a plurality of regions such that each of the regions are bounded by one or more lines passing through the entire image;

identifying one or more silhouette candidates in at least a subset of the regions; and

detecting the object of interest based at least in part on the identified silhouettes.

2. The method of claim 1 wherein the object of interest comprises a moving person.

3. The method of claim 2 further including the step of detecting a neck position of the moving person by analyzing a sum of x-components of tangents along a corresponding silhouette.

4. The method of claim 3 further including the step of utilizing the detected neck position to determine at least one of a head position and a head size for the moving person.

5. The method of claim 1 wherein the difference image comprises a thresholded difference image generated by taking a difference between a first image and a second image and applying binary thresholding to the resulting difference.

6. The method of claim 1 wherein the difference image is segmented into a plurality of regions such that each of the regions are bounded by one or more vertical lines passing through the entire image.

7. The method of claim 1 wherein each of the regions of the image which includes a silhouette candidate includes only a single silhouette candidate.

8. The method of claim 1 further including the step of determining saliency values for each of the silhouette candidates using tensor voting.

9. An apparatus for detecting an object of interest in an image processing system, the apparatus comprising:

a camera; and

a processor coupled to the camera and operative (i) to generate a difference image from a signal received from the camera; (ii) to segment the difference image into a plurality of regions utilizing a grouping principle for attentive perception, wherein the difference image is segmented into a plurality of regions such that each of the regions are bounded by one or more lines passing through the entire image; (iii) to identify one or more silhouette candidates in at least a subset of the regions; and (iv) to detect the object of interest based at least in part on the identified silhouettes.

10. The apparatus of claim 9 wherein the object of interest comprises a moving person.

11. The apparatus of claim 10 wherein the processor is further operative to detect a neck position of the moving person by analyzing a sum of x-components of tangents along a corresponding silhouette.

12. The apparatus of claim 11 wherein the processor is further operative to utilize the detected neck position to determine at least one of a head position and a head size for the moving person.

13. The apparatus of claim 9 wherein the difference image comprises a thresholded difference image generated by taking a difference between a first image and a second image and applying binary thresholding to the resulting difference.

14. The apparatus of claim 9 wherein the difference image is segmented into a plurality of regions such that each of the regions are bounded by one or more vertical lines passing through the entire image.

15. The apparatus of claim 9 wherein each of the regions of the image which includes a silhouette candidate includes only a single silhouette candidate.

16. The apparatus of claim 9 wherein the processor is further operative to determine saliency values for each of the silhouette candidates using tensor voting.

17. The apparatus of claim 9 wherein the image processing system comprises a video conferencing system.

18. The apparatus of claim 9 wherein the image processing system comprises a video surveillance system.

19. The apparatus of claim 9 wherein the image processing system comprises a human-machine interface.

20. An article of manufacture comprising a storage medium for storing one or more programs for detecting an object of interest in an image processing system wherein the one or more programs when executed by a processor implement the steps of:

generating a difference image;

segmenting the difference image into a plurality of regions utilizing a grouping principle for attentive perception, wherein the difference image is segmented into a plurality of regions such that each of the regions are bounded by one or more vertical lines passing through the entire image;

identifying one or more silhouette candidates in at least a subset of the regions; and

detecting the object of interest based at least in part on the identified silhouettes.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2018
From: UNILOC LUXEMBOURG S.A.
To: UNILOC 2017 LLC
Reel/Frame 046532/0088 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2018
From: PENDRAGON WIRELESS LLC
To: UNILOC LUXEMBOURG S.A.
Reel/Frame 045338/0601 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2012
From: IPG ELECTRONICS 503 LIMITED
To: PENDRAGON WIRELESS LLC
Reel/Frame 028594/0224 →