Position sensing method and position sensing apparatus and its construction

• US 8,922,478 B2
• Filed: 08/13/2004
• Issued: 12/30/2014
• Est. Priority Date: 08/21/2003
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Loh, Weng Wah, Balinsky, Helen, Dickin, Fraser John
• Primary Examiner(s): Wang, Quan-Zhen
• Assistant Examiner(s): MA, CALVIN
• Application Number:
  US10/917,402
• Publication Number:
  US 20050083298A1
• Time in Patent Office: 3,791 Days
• Field of Search: 345/146, 345/156, 345/173
• US Class Current: 345/156
• CPC Class Codes: G06F 3/04166 Details of scanning methods, e.g. sampling time, grouping of sub areas or time sharing with display driving Synchronisation with the driving of the display or the backlighting unit to avoid interferences generated internally G06F3/04184
• CPC Class Codes: G06F 3/042 by opto-electronic means
• CPC Class Codes: G06F 3/0443 using a single layer of sensing electrodes

Abstract

A position sensor is disclosed with detector elements 11 coupled to a set of output lines 20 according to a connection pattern 30. An object 2 triggers a window subset of the detector elements 11, causing a logic output on the set of output lines 20. Some output lines 20a are coupled to more that one detector element 11. However, the connection pattern 30 is arranged such that for any window subset of the detector elements falling in a variable length range, a unique logic output is provided on the set of output lines 20 to identify the position of the object. A sensing method and search process for determining the connection pattern are also disclosed.

Claims

1. A touch screen device, comprising:

a sensor array having a plurality of detector elements; and

a set of output lines coupled to the plurality of detector elements according to a connection pattern arranged such that the number of detector elements is greater than the number of output lines, and that in use triggering any window subset of the detector elements provides a unique output on the set of output lines, wherein each window subset has a length falling in a predetermined variable length range,

wherein each output line is represented by a unique numeric value, such that each window subset is represented by a combined numeric total obtained by summing numeric values for each triggered output line,

wherein each of the plurality of detector elements is coupled to only one output line of the set of output lines, and

wherein the unique output correlates to an absolute position of an object in relation to the touch screen device.

2. The touch screen device of claim 1, wherein each window subset of the detector elements falls within a range defined between a minimum number n and a maximum number m of detector elements, where m>

n.

3. The touch screen device of claim 1, wherein the window subset comprises consecutive detector elements.

4. The touch screen device of claim 1, wherein the detector elements are arranged in a linear array.

5. The touch screen device of claim 1, wherein each detector element is triggerable by an object in order to generate a logic output on a respective one of the output lines.

6. The touch screen device of claim 1, wherein each numeric value appears only once in any one window subset, without duplication.

7. The touch screen device of claim 1, wherein each output line is represented by one of a numerically weighted set such that for each window subset a unique numerical value is derived.

8. The touch screen device of claim 7, wherein the numerically weighted set is a sequence of power terms.

9. The touch screen device of claim 1, wherein each output line is allocated one element in a binary power sequence, such that each logic output the set of output lines combines to form a binary numeric value.

10. The touch screen device of claim 1, wherein the detector elements are each proximity detectors.

11. The touch screen device of claim 1, wherein a look up table is used to correlate the absolute position of the object in relation to the touch screen device.

12. A position sensing system comprising:

a touch screen device having a sensor array with a plurality of detector elements and a set of output lines coupled to the plurality of detector elements according to a connection pattern arranged such that the number of detector elements is greater than the number of output lines, and that in use triggering any window subset of the detector elements provides a unique output on the set of output lines, wherein each window subset has a length falling in a predetermined variable length range; and

a controller arranged to receive the unique output from the set of output lines and thereby determine a corresponding absolute position of an object in relation to the touch screen device,

wherein each output line is represented by one alphabet and each window subset of the detector elements corresponds to a combination of alphabets, wherein an alphabet only appears once in any window subset, and

wherein each of the plurality of detector elements is coupled to only one output line of the set of output lines.

13. The position sensing system of claim 12, wherein a look up table is used to correlate the absolute position of the object in relation to the touch screen device.

14. The position sensing system of claim 13, wherein contents of the look up table are determined from the connection pattern between the detector elements and the output lines.

15. A touch screen device for sensing a position of an object, the touch screen device comprising:

a plurality of sensors arranged such that a window subset of the sensors are triggered in use by the object; and

a set of output lines coupled to the sensors according to a connection pattern arranged such that the number of sensors is greater than the number of output lines, the set of output lines configured to provide a logic output responsive to the triggered window subset of the sensors,

wherein the connection pattern is arranged such that for any window subset of the sensors, a unique logic output is provided on the set of output lines,

wherein each output line is allocated one unique numeric value, such that triggering a window subset of the sensors provides the unique logic output on the set of output lines as a combined numeric value,

wherein each of the plurality of sensors is coupled to only one output line of the set of output lines, and

wherein the unique logic output correlates to an absolute position of the object in relation to the touch screen device.

16. The touch screen device of claim 15, wherein:

there are no character duplications within any window subset; and

no two window subsets contain equivalent permutations of character combinations.

17. The touch screen device of claim 15, wherein the window subset comprises a variable number of sensors in a predetermined range.

18. The touch screen device of claim 15, wherein the window subset comprises consecutive sensors in a one-dimensional array.

19. The touch screen device of claim 15, wherein at least one of the output lines is coupled to more than one of the sensors, and each sensor is coupled to only a respective one of the output lines.

20. The touch screen device of claim 15, wherein a look up table is used to correlate the absolute position of the object in relation to the touch screen device.

21. A touch screen device for sensing a position of a human finger comprising a position sensor having a sensor array with a plurality of detector elements and a set of output lines coupled to the plurality of detector elements according to a connection pattern arranged such that the number of detector elements is greater than the number of output lines, and that in use triggering any window subset of the detector elements provides a unique output on the set of output lines, wherein each window subset has a length falling in a predetermined variable length range,

wherein each output line is represented by one alphabet and each window subset of the detector elements corresponds to a unique character combination, wherein there are no character duplications within any window subset,

wherein each of the plurality of detector elements is coupled to only one output line of the set of output lines, and

wherein the unique output correlates to an absolute position of the human finger in relation to the touch screen device.

22. The touch screen device of claim 21, wherein a look up table is used to correlate the absolute position of the human finger in relation to the touch screen device.

23. A touch screen device for sensing a position of a human finger comprising a position sensor having:

a plurality of sensors arranged such that a window subset of the sensors are triggered in use by the human finger; and

a set of output lines coupled to the sensors according to a connection pattern, to provide a logic output responsive to the triggered window subset of the sensors,

wherein the connection pattern is arranged such that for any window subset of the sensors, a unique logic output is provided on the set of output lines to identify an absolute position of the human finger in relation to the touch screen device;

wherein each output line is represented by one abstract character in a reference alphabet and the connection pattern is defined by a string of characters taken from the reference alphabet, such that each window subset of the detector elements corresponds to a unique character combination, wherein there are no character duplications within any window subset, and wherein each of the plurality of sensors is coupled to only one output line of the set of output lines.

24. The touch screen device of claim 23, wherein a look up table is used to correlate the absolute position of the human finger in relation to the touch screen device.

25. A computing apparatus comprising:

a display screen; and

a touch screen having a sensor array with a plurality of detector elements and a set of output lines coupled to the plurality of detector elements according to a connection pattern arranged such that the number of detector elements is greater than the number of output lines, and that in use triggering any window subset of the detector elements provides a unique output on the set of output lines, wherein each window subset has a length falling in a predetermined variable length range,

wherein each output line is represented by one abstract character in a reference alphabet and the connection pattern is defined by a string of characters taken from the reference alphabet, such that each window subset of the detector elements corresponds to a unique character combination, wherein there are no character duplications within any window subset;

wherein the position sensor is arranged to control a scrolling function of the display screen,

wherein each of the plurality of detector elements is coupled to only one output line of the set of output lines, and

wherein the unique output correlates to an absolute position of an object in relation to the touch screen.

26. The computing apparatus of claim 25, wherein a look up table is used to correlate the absolute position of the object in relation to the touch screen.

27. The computing apparatus of claim 25, wherein the computing apparatus is a cellular telephone, a personal digital assistant, or a handheld computing device.

28. A method of sensing a position of an object, using a touch screen device having a plurality of detector elements coupled to a set of output lines according to a connection pattern arranged such that the number of detector elements is greater than the number of output lines, the method comprising:

triggering a window subset of the detector elements according to a position of the object, where the window subset has a variable length within a predetermined range;

providing a logic output on the set of output lines corresponding to the triggered window subset of detector elements according to the connection pattern, such that any window subset of consecutive detector elements within the predetermined range provides a unique logic output on the set of output lines without repetition subject to permutation,

wherein each output line is represented by one abstract character in a reference alphabet and the connection pattern is defined by a string of characters taken from the reference alphabet, such that each window subset of the detector elements corresponds to a unique character combination, wherein there are no character duplications within any window subset,

wherein each of the plurality of detector elements is coupled to only one output line of the set of output lines,

wherein the unique logic output correlates to an absolute position of an object in relation to the touch screen device.

29. The method of claim 28, wherein a look up table is used to correlate the absolute position of the object in relation to the touch screen device.

30. A method of constructing a position sensor, comprising:

providing a total number of detection elements L;

determining a range of window subset sizes between a maximum size m and a minimum size n;

allocating each of a plurality of output lines a unique character in a reference alphabet;

forming a connection pattern represented by a character string of length L from the reference alphabet using a combinatorial search to determine character combinations for each window subset of between n and m consecutive characters, wherein each character combination appears in the character string only once without repetition subject to permutation;

connecting the detector elements to the output lines according to the connection pattern, wherein each of the detector elements is coupled to only one output line of the plurality of output lines; and

mapping potential outputs from the set of output lines against absolute positions of an object in relation to the detection elements.

31. The method of claim 30, further comprising recording the mapping in a look up table.

32. A search process for use in determining a connection pattern between a plurality of detector elements and a set of output lines, the search process comprising:

defining a desired length of the connection pattern L according to a total number of the detector elements, and defining a window range of between n and m consecutive detector elements for unique position determination;

allocating to each output line one element in a reference alphabet, where the reference alphabet is a sequence of binary power terms;

selecting an initial string comprising a first m+1 elements from the reference alphabet;

calculating a numeric value for each window subset of length n to m along the string as a search list;

searching the search list for repeated numeric values, and if so then returning to the selecting step to reselect the string by replacing or reordering one or more elements, or else adding an additional element to the string and returning to the calculating step; and

continuing the search until a connection pattern of the desired length L is achieved.

33. The search process of claim 32, wherein the additional element added to the string is either an element that has already been used at least m+1 places earlier in the string, or is a previously unused element from the reference alphabet.

34. The search process of claim 32, wherein the calculating process calculates m−

n+1 new numeric values following addition of each additional element, and the searching step searches each of the new m−

n+1 numeric values against the previous search list prior to adding each value to the search list.

35. The search process of claim 32, comprising checking each combined numeric value to identify duplications of an element of the reference alphabet within any one window subset.