Electronic display with array context-sensitive search (ACS) technology
View Patent ↗A system and method for efficient computation in the course of locating a position on the face of a touch-screen-equipped display device by limiting the amount of computations to weighted vectors within a range substantially less than the entire range of data input from the touch screen sensors.
1. An electronic display system having a touchscreen overlay sheet on a display device comprising:
an input signals generator responsive to a physical touching of a location on the touch screen overlay sheet over a sample period to obtain a plurality of input sample signals;
a converter for converting the input sample signals to digital input vectors forming a multidimensional array;
code for assigning a weight to each of the digital input vectors with respect to an origin corresponding to a position on the overlay sheet to obtain weighted vectors;
code for structuring the weighted vectors in a sorted and searchable order and creating a sort index corresponding to the sorted and searchable order of the weighted vectors;
code for storing the weighted vectors in searchable order in a memory with the sort index;
code for computing weight of a sample vector;
code for computing a context value for a sample vector over a predefined and limited search range, the context value being a result of minimum Weight score;
code for iteratively computing minimum weight scores using the context value to establish a location value representative of the location of the physical touching; and
code for outputting the location value to an output utilization subsystem for establishing a physical location on the electronic display device.
2. The system according to claim 1 wherein the weight assigning code comprises code for summing squares of the digital input vectors according to the expression:
wXV
[
i
]
=
∑
j
=
1
L
XV
[
i
]
[
j
]
-
XO
[
j
]
2
,
wherein:
L is an integer corresponding to the number of dimensions in a multi-dimensional space; and
i is an integer.
3. The system according to claim 2 wherein the code for weighting of the sample vector comprises code for summing squares of weighted vectors according to the expression:
wXS
=
∑
j
=
1
L
XS
[
j
]
-
XO
[
j
]
2
.
4. The system according to claim 2 wherein the context value comprises an index term kw obtained by executing code for summing squares of weighted vectors according to the expression:
WS[i]=|wXV[i]−wXS|
kw =Index of min{ WS[i]} i=1 i=N ,
wherein
N is an integer number of distinguishable touch locations on a two dimensional screen.
5. A method for establishing a physical location on an electronic display device having a touch screen overlay sheet on a face of the display device, the method comprising:
receiving input signals as a result of a physical touching of a location on the touch screen overlay sheet over a sample period to obtain a plurality of input sample signals;
converting the input sample signals to digital input vectors forming a multidimensional array;
assigning a weight to each of the digital input vectors with respect to an origin corresponding to a position on the overlay sheet to obtain weighted vectors;
structuring the weighted vectors in a sorted and searchable order;
creating a sort index of the weighted vectors in the sorted and searchable order;
storing the weighted vectors in the sorted and searchable order in a memory with the sort index;
computing weight of a sample vector;
computing a context value for a sample vector over a predefined and limited search range, the context value being a result of minimum weight score;
iteratively computing minimum weight scores using the context value to establish a location value representative of the location of the physical touching; and
outputting the location value to an output utilization subsystem.
6. The method according to claim 5 wherein the weight assigning step comprises summing squares of the digital input vectors according to the expression:
wXV
[
i
]
=
∑
j
=
1
L
XV
[
i
]
[
j
]
-
XO
[
j
]
2
,
wherein:
L is an integer corresponding to the number of dimensions in a multi-dimensional space; and
i is an integer.
7. The method according to claim 6 wherein the weight of the sample vector comprises summing squares of weighted vectors according to the expression:
wXS
=
∑
j
=
1
L
XS
[
j
]
-
XO
[
j
]
2
.
8. The method according to claim 7 wherein the context value comprises an index term kw obtained by summing squares of weighted vectors according to the expression:
WS[i]=|wXV[i]−wXS|
kw =Index of min{ WS[i]} i=1 i=N ,
wherein
N is an integer number of distinguishable touch locations on a two dimensional screen.