System and method for extracting a point of interest of an object in front of a computer controllable display captured by an imaging device

• US 6,542,087 B2
• Filed: 01/31/2001
• Issued: 04/01/2003
• Est. Priority Date: 01/31/2001
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Lin, I-Jong
• Primary Examiner(s): TWEEL JR, JOHN ALEXANDER
• Application Number:
  US09/775,394
• Publication Number:
  US 20020101364A1
• Time in Patent Office: 790 Days
• Field of Search: 340/988, 345/730, 345/698, 345/158, 345/173, 345/179, 382/291, 382/313, 382/382
• US Class Current: 340/988
• CPC Class Codes: G06T 1/0007 Image acquisition

Abstract

A system and method of identifying a point of interest of an object located in front of a computer controlled display area captured by an image capture device is performed by capturing an image of the display area within the capture area of the image capture device. Pixels within the captured data are identified that correspond to the object within the display area and to the peripheral boundary of the display area within the capture area. Pixels are identified and stored that correspond to the common subset of the object pixels and the peripheral boundary pixels. A search is performed using the common pixels and the object pixels to determine a pixel corresponding to the point of interest of the object in the display area within the capture area.

Claims

1. A method of identifying a point of interest of an object located in front of a computer controlled display area captured by an image capture device comprising:

capturing an image of the display area to obtain captured data comprising an array of pixels;

identifying pixels corresponding to the object within the captured data;

identifying pixels corresponding to a peripheral boundary of the display area within the captured data;

identifying and storing a subset of pixels common to the object pixels and the peripheral boundary pixels;

searching using the common pixels and the object pixels to identify a pixel corresponding to the point of interest.

2. The method as described in claim 1 wherein searching is performed using breadth-first searching.

3. The method as described in claim 1 wherein searching is performed using dynamic programming search algorithms.

4. The method as described in claim 1 further comprising capturing a plurality of images in a real-time image presentation so as to locate the point of interest of the object in front of the display area within each captured image.

5. The method as described in claim 1 further comprising providing the location of the point of interest pixel to the computer for controlling the display area.

6. The method as described in claim 1 wherein the display area is a projection screen.

7. The method as described in claim 1 wherein the image capture device is one of a digital still camera, a digital video camera, an analog still camera, and an analog video camera.

8. A system of identifying a point of interest of an object located in front of a computer controlled display comprising:

an image capture device for capturing an image of the display area within the capture area to obtain captured data including an array of pixels;

means for identifying pixels within the captured data corresponding to the object;

means for identifying pixels within the captured data corresponding to a peripheral boundary of the display area;

means for identifying and storing the subset of pixels common to the object pixels and the boundary pixels;

means for searching using the common pixels and the object pixels to identify a pixel corresponding to the point of interest.

9. The system as described in claim 8 wherein the means for searching is a breadth-first search algorithm.

10. The system as described in claim 8 wherein the means for searching is a dynamic programming search algorithm.

11. The system as described in claim 8 wherein the means for identifying object pixels, means for identifying boundary pixels, means for identifying and storing the common subset of pixels, and the search algorithm are implemented by one of software algorithm, hardware, and a combination of a software algorithm and hardware.

12. The system as described in claim 8 wherein the means for identifying object pixels, means for identifying boundary pixels, means for identifying and storing the common subset of pixels, and the search algorithm are implemented within the computer system.

13. The system as described in claim 8 wherein any portion of the means for identifying object pixels, means for identifying boundary pixels, means for identifying and storing the common subset of pixels, and the search algorithm are implemented external to the computer system.

14. The system as described in claim 8 wherein the display area is a projection screen.

15. The system as described in claim 8 wherein the image capture device is one of a digital still camera, a digital video camera, an analog still camera, and an analog video camera.

16. An apparatus for identifying a point of interest of an object located in the foreground of a computer controlled display area, wherein the display area is captured at least once by an image capture device to obtain captured data, the apparatus comprising:

a first pixel identifier for identifying pixels within the captured data corresponding to the object in the foreground of the display area;

a second pixel identifier for identifying pixels within the captured data corresponding to a peripheral boundary of the display area;

a third pixel identifier for identifying a subset of pixels common to the object pixels and the peripheral boundary pixels;

a storage area for storing the common subset of pixels;

a searching algorithm for searching using the common pixels and the object pixels to identify a pixel corresponding to the point of interest.

17. The apparatus as described in claim 16 wherein the searching algorithm is a breadth-first search algorithm.

18. The apparatus as described in claim 16 wherein the means for searching is a dynamic programming search algorithm.

19. The apparatus as described in claim 18 wherein the first, second, and third pixel identifier and the dynamic programming search algorithm are implemented by one of software algorithm, hardware, and a combination of a software algorithm and hardware.

20. The apparatus as described in claim 18 wherein first, second, and third pixel identifier and the dynamic programming search algorithm are implemented within a computer system.

21. The apparatus as described in claim 17 wherein the display area is a projection screen.

22. The apparatus as described in claim 17 wherein the image capture device is one of a digital still camera, a digital video camera, an analog still camera, and an analog video camera.