Template matching on interactive surface
First Claim
1. A method for detecting a patterned object placed adjacent to an interactive display surface, the interactive display surface having a surface origin, and a plurality of surface coordinate locations defined along two orthogonal axes in relation to the surface origin, comprising the steps of:
- (a) detecting a physical property of the patterned object when the patterned object is placed in any arbitrary orientation adjacent to an object side of an interactive display surface;
(b) creating a template of the patterned object at a known orientation, the template comprising a quadrilateral template bounding region having a side aligned with one of the two orthogonal axes and a set of template data values associated with the quadrilateral template bounding region, each template data value representing a magnitude of the physical property at a different one of a plurality of surface coordinate locations within a bounding area encompassing the patterned object;
(c) computing a sum of the set of template data values;
(d) acquiring input data values from the interactive display surface, each of the input data values corresponding to a different one of the plurality of surface coordinate locations of the interactive display surface, each input data value representing a magnitude of the physical property detected at a different one of said plurality of surface coordinate locations;
(e) calculating a difference score between the template data values and the input data values encompassed by the quadrilateral template bounding region; and
(f) if the difference score is within a match threshold, determining that the patterned object is on or adjacent to the interactive display surface.
2 Assignments
0 Petitions
Accused Products
Abstract
A patterned object that is placed on or adjacent to a display surface of an interactive display is detected by matching an image produced using infrared light reflected from the patterned object with one of a set of templates associated with the patterned object. The templates are created for each of a plurality of incremental rotations of the patterned object on a display surface. To implement the comparison, a sum of template data value corresponding to the intensities of the reflected light is calculated for the image of the patterned object and for each of the templates. These sums are compared to determine a rotated template that matches the patterned object within a predefined threshold, thus determining that the patterned object has been placed on or near the display surface.
220 Citations
26 Claims
-
1. A method for detecting a patterned object placed adjacent to an interactive display surface, the interactive display surface having a surface origin, and a plurality of surface coordinate locations defined along two orthogonal axes in relation to the surface origin, comprising the steps of:
-
(a) detecting a physical property of the patterned object when the patterned object is placed in any arbitrary orientation adjacent to an object side of an interactive display surface;
(b) creating a template of the patterned object at a known orientation, the template comprising a quadrilateral template bounding region having a side aligned with one of the two orthogonal axes and a set of template data values associated with the quadrilateral template bounding region, each template data value representing a magnitude of the physical property at a different one of a plurality of surface coordinate locations within a bounding area encompassing the patterned object;
(c) computing a sum of the set of template data values;
(d) acquiring input data values from the interactive display surface, each of the input data values corresponding to a different one of the plurality of surface coordinate locations of the interactive display surface, each input data value representing a magnitude of the physical property detected at a different one of said plurality of surface coordinate locations;
(e) calculating a difference score between the template data values and the input data values encompassed by the quadrilateral template bounding region; and
(f) if the difference score is within a match threshold, determining that the patterned object is on or adjacent to the interactive display surface. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system for detecting a patterned object, comprising:
-
(a) an interactive display surface having a surface origin, a plurality of surface coordinate locations defined along two orthogonal axes in relation to the surface origin, an interactive side adjacent to which the patterned object can be placed and manipulated, and an opposite side;
(b) a light source that directs infrared light toward the opposite side of the interactive display surface and through the interactive display surface, to the interactive side;
(c) a light sensor disposed to receive and sense infrared light reflected back from the patterned object through the interactive display surface;
(d) a processor in communication with the light sensor; and
(e) a memory in communication with the processor, the memory storing data and machine instructions that cause the processor to carry out a plurality of functions, including;
(i) detecting an intensity of the infrared light reflected back from the patterned object with the light sensor;
(ii) creating a template of the patterned object at a known orientation, the template comprising a quadrilateral template bounding region having a side aligned with one of the two orthogonal axes and a set of template data values associated with the quadrilateral template bounding region, each template data value representing an intensity of reflected infrared light at a different location within a bounding area encompassing the patterned object;
(iii) computing a sum of the set of template data values;
(iv) acquiring input data values from the interactive display surface with the light sensor, each of the input data values corresponding to the intensity of infrared light reflected from a different one of the plurality of surface coordinate locations of the interactive display surface;
(v) calculating a difference score between the template data values and the input data values encompassed by the quadrilateral template bounding region; and
;
(vi) if the difference score is within a match threshold, determining that the patterned object is adjacent to the interactive surface. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A method for detecting a patterned object placed adjacent to an interactive display surface, the interactive display surface having a diffusing surface for displaying images, a surface origin, and a plurality of surface coordinate locations defined along two orthogonal axes in relation to the surface origin, comprising the steps of:
-
(a) detecting reflected infrared light that has passed through the interactive display surface and been reflected from the patterned object back through the interactive display surface;
(b) comparing an image of the reflected infrared light to a plurality of template images to determine whether the patterned object corresponds to one of the plurality of template images associated with the patterned object; and
(c) if so, determining that the patterned object is adjacent to the interactive display surface. - View Dependent Claims (23, 24, 25, 26)
-
Specification