CN103718141A

CN103718141A - Peak detection schemes for touch position detection

Info

Publication number: CN103718141A
Application number: CN201280001750.XA
Authority: CN
Inventors: 科尔·威尔逊; 乔纳森·R·彼得森; 丹娜·奥尔森
Original assignee: Cypress Semiconductor Corp
Current assignee: PARADE TECHNOLOGIES Ltd
Priority date: 2012-08-01
Filing date: 2012-08-31
Publication date: 2014-04-09
Anticipated expiration: 2032-08-31
Also published as: US20160098127A1; CN103718141B; US20140035859A1; US10268324B2; US9213052B2; WO2014021907A1

Abstract

Apparatuses and methods of peak detection are described. One method measures touch data on a sense array, the touch data represented as multiple cells. The method performs multiple different peak-detection schemes on each of the cells to generate a list of one or more possible peaks in the touch data. The method selects one or more actual peaks from the list. The actual peaks are used to determine locations of touches proximate to the sense array.

Description

Peak value detection scheme for touch location detection

Technical field

The disclosure is usually directed to sensor-based system, and relates more specifically to be configured to carry out the capacitative sensor system for the peak value detection scheme of touch location detection.

Background

The electric signal of the reflection capacitance variations that capacitative sensor system can sensing generates on electrode.Such capacitance variations can be indicated touch event (that is, the degree of approach of object and specific electrode).Capacitance sensing element can be for replacing mechanical button, knob and other similar mechanical user interface control device.The use of capacitance sensing element allows to eliminate complicated mechanical switch and the button that reliable operation is provided under mal-condition.In addition, capacitance sensing element is widely used in modern consumer application, provides new user interface to select in existing product.Capacitance sensing range of components can be from single button to the capacitance sensing array for touch sensing surface a large amount of buttons of arranged in form.

In the industrial market and consumption market of today, use the transparent touch-sensitive panel of capacitance sensing array to be seen everywhere.They may reside on mobile phone, GPS equipment, Set Top Box, video camera, computer screen, MP3 player, digital flat panel computer etc.Capacitance sensing array carries out work by the increment of measuring the electric capacity of capacitance sensing element and find in the indication touch of conductive object or the electric capacity of existence.For example, when conductive object (, finger, hand or other object) contacts or very approaches with capacitance sensing element, capacitance variations, and conductive object is detected.Can measure by circuit the capacitance variations of capacitance touch sensing element.Circuit is converted to digital value by the measurement electric capacity of capacitance sensing element.

The electric capacity that has two kinds of typical types; 1) mutual capacitance, wherein capacitance sensing circuit can be used two electrodes of capacitor; 2) self-capacitance, wherein capacitance sensing circuit only can be used an electrode of capacitor, and wherein the second electrode is bound to DC voltage level or is coupled to autoeciously ground connection.Touch panel has the distributed terminator of the electric capacity of (1) and (2) two types, and the touch solution of Cypress uniquely or these two electric capacity of the mixed form sensing of sensing patterns various with it.

Accompanying drawing summary

The present invention is as an example rather than be limited in the figure of accompanying drawing and be illustrated:

Fig. 1 shows the block scheme of an embodiment of the electronic system with treatment facility, and described treatment facility comprises peak detctor.

Fig. 2 shows the standard peak detection algorithm according to the touch of an embodiment.

Two situations when Fig. 3 shows according to the failure when standard peak value detects of an embodiment.

Fig. 4 shows the peak value weight detection algorithm according to an embodiment.

Fig. 5 shows according to the example data of the assessment peak value weight detection of an embodiment.

Fig. 6 shows the maximum distance system of selection according to an embodiment.

Fig. 7 is according to the process flow diagram of the method for the peak value weight detection for definite true peak of embodiment.

Fig. 8 is according to the first embodiment of the example data of the assessment peak value weight detection of an embodiment.

Fig. 9 is according to the second embodiment of the example data of the assessment peak value weight detection of another embodiment.

Figure 10 is according to the 3rd embodiment of the example data of the assessment peak value weight detection of another embodiment.

Figure 11 is according to the 4th embodiment of the example data of the assessment peak value weight detection of another embodiment.

Figure 12 is the sketch for an embodiment of the computer system of peak value weight detection.Describe in detail

In the following description, for illustrative purposes, for thorough understanding of the present invention is provided, many details have been set forth.Yet for those of skill in the art clearly, the present invention can not put into practice in the situation that there is no these details.In other example, well-known circuit, structure and technology do not have at length but shown in block scheme, to avoid, unlike strategic point, make the understanding of this description unclear.

In description, mentioning of " embodiment " or " embodiment " meaned to specific feature, structure or the characteristic in conjunction with embodiment, described are included at least one embodiment of the present invention.The phrase " in one embodiment " that is positioned at diverse location in this description might not refer to same embodiment.

Fig. 1 shows the block scheme of an embodiment of the electronic system 100 with treatment facility 110, and described treatment facility 110 comprises peak detctor 120.Treatment facility 110 is configured to detect for example one or more touch on capacitance sensing array 125 of touch sensing device.Treatment facility can detect conductive object, for example, touch object 140(finger or passive type writing pencil, active writing pencil 130 or its any combination).Capacitance sensing circuit 101 can be measured the touch data on capacitance sensing array 125.Touch data can be represented as a plurality of unit, and each unit represents the point of crossing of the sensing element (for example, electrode) of capacitance sensing array 125.In another embodiment, touch data is the 2D capacitance image of capacitance sensing array 125.In one embodiment, for example, when capacitance sensing circuit 101 is measured the mutual capacitance of touch sensing device (, capacitance sensing array 125), capacitance sensing circuit 101 obtains the 2D capacitance image of touch sensing device, and processes the data of peak value and positional information.In another embodiment, treatment facility 110 is for example from sensor array, to obtain the microcontroller of capacitance touch signal data collection, and the finger of carrying out on microcontroller detects the data set region that firmware identification indication touches, and detects and processes peak value, so coordinates computed or any combination.Firmware is used embodiment identification peak value described herein.Firmware can calculate the accurate coordinates of produced peak value.In one embodiment, firmware can calculate with centroid algorithm the accurate coordinates of produced peak value, and described centroid algorithm calculates the barycenter touching, and described barycenter is the center of the quality of touch.Barycenter can be the X/Y coordinate touching.Alternatively, other interpolation of coordinate algorithm can be for determining the coordinate of the peak value producing.Microcontroller can be reported primary processor by accurate coordinates and out of Memory.

A plurality of different peak value detection schemes are carried out to produce the list of one or more possibility peak value in touch data in each unit in 120 pairs of a plurality of unit of peak detctor, and may the list of peak value, select one or more true peak from one or more.Each in one or more true peak is for determining the position of the touch that approaches capacitance sensing array 125.For example, can determine for the true peak of being determined by peak detctor 120 center of the quality touching.

In another embodiment, peak detctor 120 obtains the capacitance image of capacitance sensing array 125.Capacitance image comprises a plurality of unit, and each unit has the capacitance of point of crossing of the sensing element of sensor array 125.It should be noted that peak detctor 120 can receive the original capacitance value of being measured by capacitance sensing circuit 101, and calculated difference is counted subsequently, described difference counting is the difference between original capacitance value and baseline capacitance.Alternatively, capacitance sensing circuit 101 outputs to peak detctor 120 by difference counting.Peak detctor 120 use the first peak value detection schemes are carried out first group of peak value to each unit in a plurality of unit and are detected inspection to identify possibility peak value, and with the second peak value detection scheme, second group of peak value are carried out in each unit in a plurality of unit and detect inspection to identify extra possible peak value.Peak detctor 120 determine may peak value and extra possible peak value in which be effective peak.Effective peak is for determining the position of the actual touch that approaches capacitance sensing array 125.

In one embodiment, in the firmware for the treatment of facility 110, realize peak detctor 120.In another embodiment, in software, hardware or its any combination, realize peak detctor 120.In another embodiment, peak detctor 120 is implemented as the part calculating and report the gesture identification instrument of gesture.In another embodiment, peak value is calculated by peak detctor 120 and is sent to primary processor 150 as raw data.In another embodiment, peak detctor 120 can be realized on main frame, and capacitance sensing circuit 101 obtains touch data and touch data is sent to the peak detctor 120 on primary processor 150.Alternatively, if the those skilled in the art that benefit from the disclosure are by what recognize, other configuration is possible.Should also be noted that peak value and the accurate interpolation coordinate calculating from peak value can be for the gesture identification different application.About Fig. 2-12, the additional detail of calculating by peak detctor 120 is described below.

The embodiment detecting about peak value described here can be for detection of two or more touch at the separated place of minimum finger in any sensor array pattern.Embodiment described here utilizes the symmetry of standard peak detection algorithm to produce more firm algorithm, and it determines that with Voting Scheme which peak value (if present) is effective.Embodiment described here can have the equipment of sensing surface for touch-screen, touch pad or other.

Electronic system 100 comprises treatment facility 110, capacitance sensing array 125, writing pencil 130, primary processor 150, embedded controller 160 and noncapacitive sensing element 170.Capacitance sensing element is for example electrode of copper of conductive material.Sensing element can also be as a part for ito surface plate.Capacitance sensing element can be configured to allow capacitance sensing circuit 101 to measure self-capacitance, mutual capacitance or its any combination.In described embodiment, electronic system 100 comprises the capacitance sensing array 125 that is coupled to treatment facility 110 by bus 122.Capacitance sensing array 125 can comprise multidimensional capacitance sensing array.Multidimensional sensor array comprises a plurality of sensing elements that are organized as row and column.In another embodiment, capacitance sensing array 125 operates as all points addressable (" APA ") mutual capacitance sensor array.In another embodiment, capacitance sensing array 125 operates as coupling electric charge receiver.In another embodiment, capacitance sensing array 125 is nontransparent capacitance sensing array (for example, PC touch pads).Capacitance sensing array 125 can be arranged to has face profile.Alternatively, capacitance sensing array 125 can have on-plane surface profile.Alternatively, can use other configuration of capacitance sensing array.For example, if the those skilled in the art that benefit from the disclosure are by what recognize, replace vertical row and horizontal line, capacitance sensing array 125 can have hexagonal arrangement or likewise arrangement.In one embodiment, capacitance sensing array 125 can be contained in ito surface plate or in touch panel.

At this, described for detection of touching object 140 and the treatment facility 110 of writing pencil 130 and operation and the configuration of capacitance sensing array 125 with following the tracks of.In a word, treatment facility 110 be configured to detect on capacitance sensing array 125, touch the existence of object 140, existence or its any combination of writing pencil 130 on capacitance sensing array 125.Treatment facility 110 is the writing pencil on detection and tracking capacitance sensing array 125 130 and touch object 140 individually.In one embodiment, writing pencil 130 and the touch object 140 on treatment facility 110 detection and tracking simultaneously capacitance sensing array 125.If touched liking active writing pencil, in one embodiment, active writing pencil 130 is configured to operate as timing " main device ", and when active writing pencil 130 is in use time, the timing that treatment facility 110 is adjusted capacitance sensing arrays 125 is to mate the timing of active writing pencil 130.In one embodiment, contrary with the application of routine induction writing pencil, capacitance sensing array 125 and active writing pencil 130 electric capacity ground couplings.Should also be noted that the same components of capacitance sensing array 125 for being configured to detect to touch object 140 is not also in the situation that for inductively following the tracks of the extra PCB layer detection and tracking writing pencil 130 of active writing pencil 130.

In described embodiment, treatment facility 110 comprises simulation and/or digital universal I/O (" GPIO ") port one 07.GPIO port one 07 can be programmable.GPIO port one 07 can be coupled to programmable interconnect and logic (" PIL "), and it serves as the interconnection between GPIO port one 07 and the digital block array (not shown) for the treatment of facility 110.In one embodiment, digital block array can be configured to use configurable line module (" UM ") to realize multiple DLC (digital logic circuit) (for example, DAC, digital filter or digital control system).Digital block array can be coupled to system bus.Treatment facility 110 can also comprise storer, for example random access memory (" RAM ") 105 and program flash memory 104.RAM 105 can be static RAM (SRAM) (" SRAM "), and program flash memory 104 can be nonvolatile memory, and it can for example, for storing firmware (control algolithm that realizes operation described here that, can be carried out by processing core 102).Treatment facility 110 can also comprise the memory controller unit (" MCU ") 103 that is coupled to storer and processes core 102.

Treatment facility 110 can also comprise analog block array (not shown).Analog block array is also coupled to system bus.Analog block array also can be configured to use in one embodiment configurable UM to realize multiple analog circuit (for example, ADC or analog filter).Analog block array also can be coupled to GPIO 107.

As shown, capacitance sensing circuit 101 can be integrated in treatment facility 110.Capacitance sensing circuit 101 can comprise for being coupled to the Simulation with I/O of external component, and described external component is for example touch sensing plate (not shown), capacitance sensing array 125, touch sensing slide block (not shown), touch sensing button (not shown) and/or miscellaneous equipment.Capacitance sensing circuit 101 can be configured to measure electric capacity by mutual capacitance sensing technology, self-capacitance sensing technology, electric charge coupling technique or similar techniques.In one embodiment, capacitance sensing circuit 101 use charge accumulation circuits, electric capacity modulation circuit or the known capacitance sensing method of other those of skill in the art operate.In embodiment, capacitance sensing circuit 101 is Cypress TMA-3xx, TMA-4xx or the TMA-xx series of touch screen controller.Alternatively, can use other capacitance sensing circuit.As described in this, mutual capacitance sensor array or touch-screen can comprise be arranged in visual displays itself (for example LCD monitor) upper, in or under transparent conduction sensor array or the transparent substrates before display.In embodiment, TX and RX electrode are configured in row and column respectively.It should be noted that, by the capacitance sensing circuit 101 in the combination of any selection, the row and column of electrode can be configured to TX or RX electrode.In one embodiment, the TX of sensor array 125 and RX electrode are configured to TX and the RX electrode as mutual capacitance sensor array in first mode and operate to detect touch object, and as the electrode of coupling electric charge receiver, operate to detect the writing pencil in the identical electrodes of sensor array in the second pattern.When being activated, produce the writing pencil of writing pencil TX signal for electric charge being coupled to capacitance sensing array, rather than as the mutual capacitance of the measurement being completed between mutual capacitance sensing period at the place, point of crossing of RX electrode and TX electrode (sensing element).Point of crossing between two sensing elements can be understood to that a sensing electrode strides across another sensing electrode or keeps position electrically isolated from one with another sensing electrode is overlapping simultaneously.When carrying out writing pencil sensing, capacitance sensing circuit 101 is not measured the electric capacity of sensing element by mutual capacitance or self-capacitance sensing.Otherwise capacitance sensing circuit 101 is measured as described in this electric capacity and is coupling in the electric charge between sensor array 125 and writing pencil.The electric capacity relevant to point of crossing between TX electrode and RX electrode can by select TX electrode and RX electrode each effectively combination be sensed.When touching that object is for example pointed or writing pencil approaches capacitance sensing array 125, object causes reducing of mutual capacitance between some TX/RX electrodes.In another embodiment, the existence of finger increases the coupling capacitance of electrode.Therefore, the RX electrode that the position of finger on capacitance sensing array 125 can have a coupling capacitance reducing between RX electrode and TX electrode by identification determines, TX signal is applied to described TX electrode when the electric capacity reducing is measured on RX electrode.Therefore,, by sequentially determining the electric capacity relevant to the point of crossing of electrode, the position of one or more input can be determined.It should be noted that described process can be by determining that the baseline of sensing element calibrate sensing element (point of crossing of RX and TX electrode).Should also be noted that those skilled in the art as benefited from the disclosure will recognize, interpolation can be for to detect finger position than the better resolution of row/column spacing.In addition, if the those skilled in the art that benefit from the disclosure are by what recognize, dissimilar interpolation of coordinate algorithm can be for detection of the center touching.

In embodiment, electronic system 100 can also comprise the noncapacitive sensing element 170 that is coupled to treatment facility 110 by bus 171 and GPIO port one 07.Noncapacitive sensing element 170 can comprise button, light emitting diode (" LED ") and other user interface facilities, and for example mouse, keyboard or other are not used the function key of capacitance sensing.In one embodiment,

bus

122 and 171 is presented as unibus.Alternatively, these buses can be configured to any combination of one or more independent bus.

Treatment facility 110 can comprise internal oscillator/clock 106 and communication module (" COM ") 108.In another embodiment, treatment facility 110 comprises spread spectrum clock (not shown).Oscillator/clock module 106 is provided to clock signal one or more in the parts for the treatment of facility 110.Communication module 108 can for by host interface (" I/F ") line 151 and external component for example primary processor 150 communicate by letter.Alternatively, treatment facility 110 can also be coupled to embedded controller 160, with external component for example primary processor 150 communicate by letter.In one embodiment, treatment facility 110 is configured to communicate by letter to send and/or receive data with embedded controller 160 or primary processor 150.

Treatment facility 110 may reside in common carrier substrates for example on integrated circuit (" IC ") die substrate, multi-chip module substrate or analog.Alternatively, the parts for the treatment of facility 110 can be one or more independent integrated circuit and/or discrete parts.In an exemplary embodiment, treatment facility 110 is the programmable system on chip by the Cypress semiconductor company exploitation of California San Jose

treatment facility.Alternatively, treatment facility 110 can be other treatment facility of known one or more of those skilled in the art, for example, microprocessor or CPU (central processing unit), controller, application specific processor, digital signal processor (" DSP "), special IC (" ASIC "), field programmable gate array (" FPGA ") or analog.

Be further noted that, embodiment described here is not limited to the configuration with the treatment facility that is coupled to main frame, but can comprise the system of measuring the electric capacity on sensing equipment and raw data being sent to principal computer, at this principal computer place, by application program, analyze raw data.In fact, the processing being completed by treatment facility 110 also can be done in main frame.

Capacitance sensing circuit 101 can be integrated in the IC for the treatment of facility 110, or is integrated into alternatively in independent IC.Alternatively, the description of capacitance sensing circuit 101 can be produced and is compiled, for merging to other integrated circuit.For example, describe capacitance sensing circuit 101 or its part behavioral scaling code can with hardware description language for example VHDL or Verilog produce, and be stored into machine accessible medium (for example, CD-ROM, hard disk, floppy disk etc.).In addition, behavioral scaling code can be compiled as Method at Register Transfer Level (" RTL ") code, net table or circuit layout even, and is stored in machine accessible medium.Behavioral scaling code, RTL code, net table and circuit layout can represent to describe the abstract concept of the different levels of capacitance sensing circuit 101.

The parts that it should be noted that electronic system 100 can comprise all parts described above.Alternatively, electronic system 100 can comprise some in parts described above.

In one embodiment, electronic system 100 is used in panel computer.Alternatively, electronic equipment can be used in other application examples as notebook computer, mobile phone, personal digital assistant (" PDA "), keyboard, TV, remote control, monitor, handheld multimedia devices, hand-held media (audio frequency and/or video) player, portable game equipment, signature input equipment, E-book reader, GPS (" GPS ") or control panel for point of sale affairs.Embodiment described here is not limited to touch-screen or the touch sensing plate of realizing for notebook, but can be used in other capacitance sensing realization, for example, sensing equipment can be touch sensing slide block (not shown) or touch sensing button (for example, capacitance sensing button).In one embodiment, these sensing equipments comprise one or more capacitive transducer.Operation described here is not limited to notebook indication operation, but can comprise other operation, and for example illumination control (light modulation), volume control, graphic equalizer is controlled, speed is controlled or other needs the control operation of progressive or discrete adjustment.Be further noted that, these embodiments that capacitance sensing is realized can be used in conjunction with noncapacitive sensing element, noncapacitive sensing element (for example includes, but are not limited to select button, slide block, display brightness and contrast), roller, multimedia control (for example, volume, melody advance etc.), handwriting recognition and numeric keypad operation.

Fig. 2 shows the standard peak detection algorithm 200 according to the touch of an embodiment.Standard peak detection algorithm 200 checks that each cell value of array is to see if it is peak value individually.In an embodiment, standard peak detection algorithm 200 is used the peak value with the corresponding center cell 202(mark that is positioned at 3 * 3 window center) 3 * 3 windows (or 3 * 3 grids) for each unit, carry out one group of peak value and detect and check.This group peak value detects to check to determine whether the cell value of center cell 202 is greater than the cell value of unit and the cell value of center cell 202 unit above in center cell 202 left sides, and whether the cell value of definite center cell 202 is greater than or equal to the cell value of unit and the cell value of center cell 202 unit below on center cell 202 right sides.Yet, as what seen in the embodiment 204 at Fig. 2, for example, when existing identical data (, 100), during four unit 206, the peak value of " being greater than " (" > ") and " being greater than or equal to " (" >=") detects the direction checking and causes peak value detected in the upper left corner.It should be noted that it is possible obtaining such data, for example, if finger is just in time for example between these four point of crossing shown in Fig. 3.When really just in time having a larger touch on touch-surface, this algorithm touches and easily failure owing to detecting mistakenly two.It touches mobile be close together and also may failure when their difference counting starts to merge into a larger region at two.

Provide the embodiment in Fig. 2, two touches can be shown and will be detected as the certain situation of single touch.When this occurs, more senior finger tracking and the algorithm failure of making a sign with the hand.This has also caused high trueness error, because touch possibility " disappearance ".

Fig. 3 shows two situations when standard peak value detects unsuccessfully according to an embodiment.Particularly, Fig. 3 shows two finger positions in

diagonal line situation

302 and 304 times failures of horizontal situation.These are common service conditions.For example, translation (pan) gesture, rotate gesture and move up and down gesture and may cause these sights.Two kinds of situations 302,304 in Fig. 3 cause single touch 306,308 to be detected, although there are two touches on screen.Value " A " represents the constant value of measuring from the analog to digital conversion (ADC) of capacitance.The actual value of " A " is unimportant, except the unit using is in an embodiment represented as equal.Due to two reasons, this is also the thing usually occurring.The first, from the data of ADC, be quantized.Therefore, can force small variation to the single scope of value, because whole electric capacity space can have the small scope that can be expressed.The second, on each unit, may there is noise, the value that it can adjustment unit.Use regulated value, this situation is interrupted and destroys user's experience as long as occur once will making to touch detecting.

The worst case that standard peak value detects solution is the cornerwise touch separation of 2X of sensing element spacing (being sometimes called as transducer spacing).Spacing is defined as the width of sensing element and the interval between sensing element.This distance can be come measured to the same edge of next element from an edge of sensing element.Described distance also can be come measured to the center of next sensing element from the center of a sensing element.If the those skilled in the art that benefit from the disclosure are by what recognize, described distance can also otherwise be come measured.Should also be noted that touch sensing device can have different spacing sizes in X-axis and Y-axis; Therefore, can identify two or more value of sensing element spacing.The cornerwise touch of 2X for the sensing element spacing of 5mm sensing element is separated, and touch can be placed with just in time and separate on 14mm, and is still mistakenly detected as single finger.Other finger separation in this distance has higher possible mortality.Therefore,, when the standard of use peak detection algorithm, when using two or more finger to carry out various gesture, user experiences may be very poor.

Embodiment described below produces two or more peak value measurement value by the asymmetry that peak value detects routine.The second routine is used to subsequently measure all possible peak value and all possible peak value of proof is qualified, and may the list of peak value, select most probable or " best " peak value in greater detail from following.

Fig. 4 shows the peak value weight detection algorithm 400 according to an embodiment.Each cell value of a plurality of peak value detection schemes inspection of peak value weight detection algorithm 400 use arrays repeatedly.For example, peak value weight detection algorithm 400 can check each unit with upper left weighting scheme 402, upper right weighting scheme 404, lower-left weighting scheme 406 and bottom right weighting scheme 408.In the present embodiment, for four scheme 402-408, peak value weight detection algorithm 400 is used 3 * 3 windows with corresponding center cell 401 for carrying out one group of peak value detection inspection in each unit.

This group peak value for upper left weighting scheme 402 detects to check to determine whether the cell value of center cell 401 is greater than the cell value of unit and the cell value of center cell 401 unit above in center cell 401 left sides, and whether the cell value of definite center cell 401 is greater than or equal to the cell value of unit and the cell value of center cell 401 unit below on center cell 401 right sides.In the upper left of Fig. 4 weighting scheme 402, when having four unit of identical data, the peak value of " being greater than " (" > ") and " being greater than or equal to " (" >=") detects the direction checking and causes peak value detected in the upper left corner.

This group peak value for upper right weighting scheme 404 detects to check to determine whether the cell value of center cell 401 is greater than the cell value of unit and the cell value of center cell 401 unit above on center cell 401 right sides, and whether the cell value of definite center cell 401 is greater than or equal to the cell value of unit and the cell value of center cell 401 unit below in center cell 401 left sides.In the upper right of Fig. 4 weighting scheme 404, when having four unit of identical data, the peak value of " being greater than " (" > ") and " being greater than or equal to " (" >=") detects the direction checking and causes peak value detected in the upper right corner.

This group peak value for lower-left weighting scheme 406 detects to check to determine whether the cell value of center cell 401 is greater than the cell value of unit and the cell value of center cell 401 unit below in center cell 401 left sides, and whether the cell value of definite center cell 401 is greater than or equal to the cell value of unit and the cell value of center cell 401 unit above on center cell 401 right sides.In the lower-left of Fig. 4 weighting scheme 406, when having four unit of identical data, it is detected in the lower left corner that the peak value of " being greater than " (" > ") and " being greater than or equal to " (" >=") detects the direction checking.

This group bottom right peak value for bottom right weighting scheme 408 detects to check to determine whether the cell value of center cell 401 is greater than the cell value of unit and the cell value of center cell 401 unit below on center cell 401 right sides, and whether the cell value of definite center cell 401 is greater than or equal to the unit of unit and the cell value of center cell 401 unit above in center cell 401 left sides.In the bottom right of Fig. 4 weighting scheme 408, when having four unit of identical data, it is detected in the lower right corner that the peak value of " being greater than " (" > ") and " being greater than or equal to " (" >=") detects the direction checking.

Fig. 4 illustrates the peak value weight detection algorithm 400 at the peak value of any weighting at four of 3 * 3 grids possible angles for acquisition.Theory is for the finger that becomes diagonal orientation, and the touch of aliging on one 45 degree axle will produce single peak value, and directed touch will produce two peak values on 45 relative degree axles.The spacing of 45 degree axle supposition on these two axles equates; Otherwise angle can be defined the arc tangent of PitchY by PitchX, wherein PitchX and PitchY are the corresponding spacing in X-axis and Y-axis.By measuring in four peak value weight detection scheme 402-408, may find two independently to touch to two given finger diagonals.In addition, if each peak value weight detection Scheme Choice peak value from four peak value weight detection scheme 402-408 individually, as long as there is appropriate selection scheme, just may extract two different finger positions, two touches are placed in either direction.Peak value weight detection algorithm 400 can produce the list from the possible peak value of four peak value weight detection scheme 402-408.These schemes also can be considered four of peak value independent searching.

Peak value weight detection algorithm 400 also has the ability of selecting appropriate peak value from the list of the possible peak value from four peak value detection schemes.Two systems of selection are illustrated below, that is, 1) maximum distance system of selection; And 2) peak value weight detection method.

In one embodiment, maximum distance method obtains likely peak value of the institute find during four peak value weight detection scheme 402-408, and find may peak values at a distance of farthest two.This technology is worked well, because it understands simply, and should calculate the interpolated data that provide for the higher granularity of finger position.Yet should be noted that this adjusts the distance to calculate has added extra calculating.The method may be also static with may more dynamic peak value weight detection method comparing.

In another embodiment, peak value method of weighting allows the dynamic switching of difficulty.For example, when peak value is restrained, algorithm can more relax, and supposition more may have two peak values (for example,, if there were two peak values before may having now two peak values).For initial touching down (that is, the initial detecting of touch), algorithm may more be difficult to by because two peak values reduce the number of times of failure, wherein single large touch is interpreted as two peak values.About Fig. 5, illustrate and described for determining the method for peak value weight.

Fig. 5 shows according to the example data of the assessment peak value weight detection of an embodiment.Basic premise is for each in four peak value weight detection scheme 402-408, has eight inspections, and it is compared the cell value of center cell 401 with the cell value of adjacent unit.Peak value weight detection algorithm 400 calculates the quantity successfully checking.For example, in the standard peak detection algorithm 200 of Fig. 2, all checking for eight times needs successfully detection peak.Peak value weight detection algorithm 400 for example can dynamically be arranged on peak value Weighted Threshold eight or even lower number.For example, allow 7/8ths (7/8) by detection peak under condition, described peak value weight detection algorithm 400 considered detection peak compared with high likelihood.

Turn back to Fig. 5, the cell value operation peak value weight detection algorithm 400 in contrast Fig. 5 causes selecting lower-left weighting scheme 406 as peak value, because it has maximum, passes through condition.In the present embodiment, peak value weight detection algorithm 400 is used 3 * 3 windows 500 to process the data of electric capacity figure (being also referred to as capacitance image), and described 3 * 3 windows 500 comprise nine unit centered by center cell 501.The cell value of unit is A, and A is greater than or equal to B and B is greater than C.Actual result is:

Upper left weighting	5
		Upper right weighting	5
Bottom right weighting	7
		Lower-left weighting	8

Certainly, other cell value can be used, and can cause peak value to be selected from other different peak value weight detection schemes 402,404,408.Fig. 8-11 show four embodiment of the example data of assessment peak value weight detection.

When two or more finger is on touch-screen or other touch apparatus, peak value weight detection algorithm 400 allows better finger separation significantly.This is especially correct for convergence finger, and wherein the quantity of the finger before convergence is set up well.In one embodiment, symmetry can be for reaching 16 measurements, rather than measure for eight times, with every point of crossing, set up four possibility peak values, and set up with peak value weighting scheme intensity and the possibility that detected peak value is effectively touch really.In one embodiment, algorithm carries out 16 measurements.In another embodiment, can realize more complicated algorithm and reduce redundancy, make the average time of measuring approach 12, even if worst case still can have 16 measurements.For example, if check " be greater than and equal " failure, do not reattempt inspection and " be greater than ".

In one embodiment, peak value weight detection algorithm 400 is processed from touch-screen or touch panel device electric capacity figure or capacitance image.Deal with data to be to find " peak value ", and the position of finger touch can be determined, process and send to main frame from this peak value.

In other embodiments, not every arrangement all needs to be taked.For example, select either direction for example upper and lower, left or right and carry out measuring for twice for example upper left and upper right and produce the good raising that is better than conventional solution, because it provides sample around at two 45 degree axles.Then, be not to use peak value weight detection to select, farther can be for selecting best peak value apart from system of selection.About Fig. 6, maximum distance system of selection is described below.Should also be noted that for the part of upper left and upper right weighting scheme and use, peak value weight detection method still works.

Fig. 6 shows the maximum distance system of selection according to an embodiment.Electric capacity Figure 60 0 comprises 4 * 4 grids of unit.Peak detection algorithm can define a plurality of possibility peak values.Go out as shown in FIG. 6, in the upper left corner of electric capacity Figure 60 0, have four possibility peak values and in the lower right corner, have four possibility peak values.In the present embodiment, suppose and at least carry out upper left weighting scheme and bottom right weighting scheme to use upper left weighting scheme determine the first detection peak 602 and use bottom right weighting scheme to determine the second detection peak 604.In other embodiments, two kinds or the how different combinations that can carry into execution a plan, or even can carry out all four weighting schemes.The distance between different possibility peak values is determined in maximum distance system of selection, and determines the first detection peak 602 and the second detection peak 604 farthest apart, and these two detection peak are selected as effective peak.

Be similar to the embodiment of peak value weight detection embodiment, this system of selection is flexibly.For example, can carry out less measurement assess may peak value or have effective peak lower/higher thresholds.This dirigibility can dynamically change based on situation needs complexity and the execution of algorithm.For example, initially touch down and can use more not positive algorithm, because support two touches with respect to a large touch without any powerful evidence.Yet if set up two touches, this algorithm can be set to more positive.

Other has and to the algorithm of their natural asymmetry, can be similar to this theory and used, and described natural asymmetry is easy to mobile to produce the second measurement.For example, using or do not use the decision of marginal correction virtual-sensor may be asymmetric arithmetic.Use this, can make more reliably the whether judgement on the edge of mode sensor of finger.

Embodiment described here also may affect how to calculate baseline.Low peak weight number may have touch at (between sensing element) between point of crossing.Therefore, can adjust threshold value (for example noise threshold and barycenter threshold value) to higher degree of accuracy.This will increase detection degree of accuracy and high-level interpolation degree of accuracy potentially, because MIN data are wasted.

The embodiment of peak detection algorithm is intended to improve the degree of accuracy of asymmetric measure.These embodiments have solved and have correctly detected the closely subject matter of separated touch.Due to difference, this may be important, but first, the new criteria of equipment for example being moved to the equipment of the Windows8 system of being developed by Microsoft can start expection for touch being converged to the performance of 0mm separation.That is to say, if two previously convergences of finger, the touch of these two fingers should not be confused with single large finger.The second, consumer rating demonstrates and uses the separated benchmark as algorithm quality of finger with consumer.Therefore, improve the sales force that this benchmark has also promoted the equipment that uses these embodiments.

Fig. 7 is according to the process flow diagram of the method 700 of the peak value weight detection for definite true peak of embodiment.Method 700 can be carried out by processing logic, this processing logic can comprise hardware (circuit, special logic etc.), software (software for example, moving on general-purpose computing system or custom-built machine), firmware (software of embedding) or its any combination.In one embodiment, treatment facility 110 manners of execution 700.In another embodiment, peak detctor 120 manners of execution 700.Alternatively, some or all operations of other parts manner of execution 700 of electronic system 100.

With reference to figure 7, method 700 starts to collect capacitance image (piece 702).Capacitance image can comprise a plurality of cell values of the electric capacity of the point of crossing that represents capacitance sensing array.Processing logic calculates different counting (piece 704), and described counting is different between the original count of point of crossing and the baseline of point of crossing.In another embodiment, processing logic receives different countings from different circuit or the route carried out at treatment facility.Processing logic is carried out peak value and is detected (piece 706) on difference counting array, and uses the peak value detecting at piece 706 to determine coordinate (piece 708).

In described embodiment, processing logic by the first center cell being defined as to peak value (piece 710) and using two, three or four peak value detection schemes, (come to carry out peak values at piece 706 and detect by the peak value weight (piece 712) of for example, 402-408) calculating this unit.Processing logic is determined whether (piece 714) (for example, 7 or 8) more than threshold value of each peak value weight.If possible the peak value weight of peak value surpasses threshold value at piece 714, and processing logic selects it as effective peak (piece 716), and count increments is usingd select next unit as peak value (piece 718).Yet if at 714 places, the peak value weight of possible peak value is less than threshold value, processing logic only makes count increments using to select next unit as peak value (piece 718).

In another embodiment of method, processing logic is measured the touch data in sensor array, and touch data is represented as a plurality of unit, for example the unit of array.Processing logic is carried out a plurality of different peak value detection schemes to produce the list of one or more possibility peak value in touch data to each unit in a plurality of unit.Processing logic may be selected one or more true peak the list of peak value from one or more.One or more true peak is for determining the position of the touch that approaches sensor array.

In another embodiment, sensor array is capacitance sensing array, and each unit in a plurality of unit comprises the capacitance of the point of crossing of the sensing element in capacitance sensing array.In another embodiment, sensor array is optical sensing array, and cell value represents the value by optical sensing device measuring.Alternatively, peak value described here detects embodiment and can for example use reflected light to use in creating the system of digital thermal map at other sensor-based system.

In another embodiment, processing logic by selecting single peak value to select as one or more true peak and when described list comprises two or more peak value to select one or more true peak at a distance of farthest two as one or more true peak in two or more peak value when described list comprises single peak value.

In another embodiment, processing logic is selected one or more true peak by each peak value of selecting single peak value to calculate the peak value weight of each the peak value detection scheme in different peak value detection schemes as one or more true peak and when list comprises two or more peak value when described list comprises single peak value and to select peak value weight to be greater than in two or more peak value of threshold value as one or more true peak.Processing logic can be had the peak value of the peak-peak weight of each unit in a plurality of unit is selected to one or more true peak by selection.

In another embodiment, for each the peak value detection scheme in different peak value detection schemes, processing logic is carried out a plurality of peak values to each unit in a plurality of unit and is detected inspection, and is that a plurality of peak values detect the successful quantity of inspection calculating.The quantity that success checks is the peak value weight to corresponding scheme.In one embodiment, processing logic is eight measurements of each unit execution to each scheme in different schemes.In another embodiment, processing logic is that all different schemes are carried out 16 measurements.In another embodiment, the symmetry of processing logic operational version be all different schemes carry out ten double measurements with before supplementing for the measurement of different schemes.In another embodiment, for each unit in a plurality of unit, processing logic carries out 12 minor peaks and detects measurement for setting up four possibility peak values in corresponding unit.Processing logic is used 12 minor peaks to detect the peak value weight that measured value calculates each scheme in upper left weighting scheme, upper right weighting scheme, lower-left weighting scheme and bottom right weighting scheme.Peak value weight can represent that corresponding peaks is intensity and the possibility effectively touching.Processing logic is that the corresponding units with peak-peak weight is selected in four possibility peak values.

In another embodiment, method comprises the capacitance image that obtains capacitance sensing array.Capacitance image comprises a plurality of unit, and each unit has the capacitance of point of crossing of the sensing element of capacitance sensing array.Processing logic is carried out first group of peak value with the first peak value detection scheme to each unit in a plurality of unit and is detected inspection to identify possibility peak value.Processing logic is carried out second group of peak value with the second peak value detection scheme to each unit in a plurality of unit and is detected inspection to identify extra possible peak value.Processing logic determine may peak value and extra possible peak value in which be effective peak.Effective peak can be for determining the position of the actual touch that approaches capacitance sensing array.

In another embodiment, the first peak value detection scheme is in upper left weighting scheme, upper right weighting scheme, lower-left weighting scheme and bottom right weighting scheme, and the second peak value detection scheme is another in upper left weighting scheme, upper right weighting scheme, lower-left weighting scheme and bottom right weighting scheme.

In another embodiment, processing logic is carried out the 3rd group of peak value with the 3rd peak value detection scheme to each unit in a plurality of unit and is detected inspection to identify the 3rd group of extra possible peak value.In another embodiment, processing logic is carried out the 4th group of peak value with the 4th group of peak value detection scheme to each unit in a plurality of unit and is detected inspection to identify the 4th group of extra possible peak value.

In another embodiment, processing logic is by identifying 3 * 3 windows centered by corresponding units and the cell value of the corresponding units in 3 * 3 windows and the cell value of adjacent unit being compared to carry out first group of peak value and detect inspection.Window can be moved to centered by next unit subsequently, until some or all unit have been examined.In another embodiment, 3 * 3 windows that processing logic be take centered by corresponding units by identification each unit in a plurality of unit is carried out first group of peak value and is detected and check.Whether processing logic determining unit value is greater than first group of adjacent unit in 3 * 3 windows, and whether determining unit value is greater than or equal to second group of adjacent unit in 3 * 3 windows.

The method detecting about peak value described above can realize by peak detctor 120, and described peak detctor 120 can be realized in capacitance touch screen controller.In one embodiment, capacitance touch screen controller is the TrueTouch by the Cypress semiconductor company exploitation of California San Jose

capacitance touch screen controller, for example TrueTouch

the CY8CTMA3xx series that touches full some touch screen controller more.The TrueTouch of a plurality of fingers on solution touch-screen and the touch location of writing pencil

the main operating system of capacitance touch screen controller sensing technology support, and for the many touch gestures of low-power consumption and full some touch screen function and optimised.Alternatively, touch location calculation feature can realize in other touch screen controller of touch sensing device or other touch controller.In one embodiment, if the those skilled in the art that benefit from the disclosure are by what recognize, touch location calculation feature can touch filter algorithm with other and realize.

Embodiment described here can or be used in the different designs of the mutual capacitance sensor array of capacitative sensor system in self-capacitance sensor array.In one embodiment, capacitative sensor system detects a plurality of sensing elements activate in described array, and can analyze signal mode on contiguous sensing element so that noise is separated from actual signal.As the those skilled in the art that benefit from the disclosure will recognize, embodiment described here is not constrained in specific capacitance sensing solution, and uses together with can---comprising optical sensing solution---with other sensing solution yet.

Fig. 8-12 show four embodiment of the example data of assessment peak value weight detection.For 4 * 4 grids for detection of peak value and 3 * 3 windows, these four embodiment have identical data.In the first embodiment of Fig. 8, window is in the upper left corner, and as the described herein, calculates and four peak value detection schemes of weighting.In this embodiment, upper left weighting has eight peak-peak weight.In the second embodiment of Fig. 9, window moves on to the upper right corner, and calculating as the described herein and four peak value detection schemes of weighting.In this embodiment, upper right weighting has eight peak-peak weight.In the 3rd embodiment of Figure 10, window is in the lower left corner, and calculating as the described herein and four peak value detection schemes of weighting.In this embodiment, all four schemes have five peak value weight.In the 4th embodiment of Figure 11, window is in the lower right corner, and calculating as the described herein and four peak value detection schemes of weighting.In this embodiment, the weighting of lower-left weighted sum bottom right has eight peak-peak weight.

In one embodiment, peak value can be selected as having all possible peak values of eight weight.In another embodiment, peak value can be selected as having the peak value of the weight more than threshold value, and for example seven or even lower.In another embodiment, peak value can be selected as the highest weighting of four schemes as described in this.Alternatively, other system of selection can be for selecting actual switch.

In the simulation that the peak value weight to different and mortality are assessed, than the low peak value weight tolerance limit of the peak detection algorithm of standard, from two fingers, detect viewpoints and see and cause lower mortality.Suppose two finger convergences, and in fact there being two touches to have high confidence level on screen.That is to say, the low value of peak value weight tolerance limit may produce different failures, and wherein two touches are interpreted as a touch.For example, for the mortality of 7 and 6 peak value weight of peak value weight detection embodiment described here, with respect to the relation curve of finger separating distance, than standard peak value, detect mortality low with respect to finger separating distance (wherein peak value weight is 8).

Figure 12 is the sketch for an embodiment of the computer system of peak value detection.In computer system 1200, be for making machine carry out any of method discussed herein or one group of a plurality of instructions.In optional embodiment, machine can be for example, with LAN, Intranet, extranets or Internet connection (, networking) to other machine.Machine can be main frame, cloud provider system, cloud controller or any other machine in cloud.Machine can operate in the client computer in the ability of server or in client-server network environment, or can in equity (or distributed) network environment, as reciprocity machine, operate.Machine can be the machine of personal computer (PC), panel computer, console device or Set Top Box (STB), PDA(Personal Digital Assistant), mobile phone, Web appliance, server, network router, switch or bridge or can carry out one group of instruction of specifying the action taked by described machine (continuous or in other mode).In addition, although only show individual machine, term " machine " also should be understood to include individually or jointly carry out one group of (or many groups) instruction and carry out any or any set of a plurality of machine (for example, computing machine) in method discussed herein.

Exemplary computer system 1200 for example comprises treatment facility 1202(, the primary processor 150 of Fig. 1 or treatment facility 110), primary memory 1204(for example, ROM (read-only memory) (ROM), flash memory, dynamic RAM (DRAM) (for example, synchronous dram (SDRAM) or DRAM(RDRAM) etc.), static memory 1206(for example, flash memory, static RAM (SRAM) etc.), and supplementary storage 1218(for example, data storage device with driver element form, it can comprise fixing or removable computer-readable recording medium), they communicate by bus 1230 each other.

Treatment facility 1202 represents one or more general procedure equipment, for example microprocessor, CPU (central processing unit) or analog.More specifically, treatment facility 1202 can be that sophisticated vocabulary calculates (CISC) microprocessor, reduced instruction set computer calculates (RISC) microprocessor, very long instruction word (VLIW) microprocessor or implements the treatment facility of other instruction set or the processor of the combination of enforcement instruction set.Treatment facility 1202 can also be one or more dedicated treatment facility, for example special IC (ASIC), can field programmable gate array (FPGA), digital signal processor (DSP), network processing unit or analog.Treatment facility 1202 is configured to carry out for carrying out the instruction 1226 of operation discussed herein and step.

Computer system 1200 can also comprise Network Interface Unit 1222.Computer system 1200 can also comprise by graphics port and graphics chipset, be connected to computer system video display unit 1210(for example, liquid crystal display (LCD) or cathode ray tube (CRT)), Alphanumeric Entry Device 1212(for example, keyboard), cursor control device 1214(for example, mouse) and signal for example generate equipment 1220(, loudspeaker).

Supplementary storage 1218 can comprise machinable medium (or more specifically for computer-readable recording medium) 1224, has stored therein any or a plurality of one group or organize instruction 1226 that embody in method described herein or function more.In one embodiment, instruction 1226 comprises the instruction to peak detctor 120.Instruction 1226 can also be fully or in described instruction, is present in primary memory 1204 and/or in treatment facility 1202 by computer system 1200 term of execution at least in part; Primary memory 1204 and treatment facility 1202 also form machinable medium.

Computer-readable recording medium 1224 can also be for storing instruction 1226 constantly.Although computer-readable recording medium 1224 is illustrated as single medium in the exemplary embodiment, term " computer-readable recording medium " should be understood to include one group of storage or organize single medium or a plurality of medium (for example, centralized or distributed data base and/or relevant impact damper and server) of instruction more.Term " computer-readable recording medium " also should be understood to include can store or encode one group and by machine, carried out and make machine carry out any or any medium of a plurality of instruction in method of the present invention.Term " computer-readable recording medium " but should therefore be understood to include is not limited to solid-state memory and optics and medium magnetic.

Instruction 1226, parts and other characteristic described here may be implemented as discrete hardware component or are integrated in hardware component for example ASIC, FPGA, DSP or similarly in the function of equipment.In addition, instruction 1226 may be implemented as firmware or the functional circuit in hardware device.In addition, instruction 1226 can realize in any combination of hardware device and software part.

Embodiments of the present invention described here comprise different operations.These operations can combine to carry out by nextport hardware component NextPort, software, firmware or its.As used herein, term " is coupled to " and can means direct-coupling or pass through one or more assembly indirect coupling between.Any signal providing on different bus described here can be multiplexing with other signal time, and be provided on one or more common bus.In addition, the interconnection between circuit unit or piece can be illustrated as bus or single-signal-line.Each bus can be alternatively as one or more single-signal-line, and each single-signal-line can be alternatively as bus.

Some embodiment may be implemented as and can comprise the computer program that is stored in the instruction on computer-readable medium.These instructions can be for programming to carry out the operation described to general or application specific processor.Computer-readable medium comprise with the readable form of machine (for example, computing machine) (for example, software, process application) for storing or any mechanism of transmission information.Computer-readable recording medium can include, but are not limited to magnetic storage medium (for example, floppy disk); Optical storage medium (for example, CD-ROM); Magnetic-optical storage medium; ROM (read-only memory) (ROM); Random access storage device (RAM); Erasable and programable memory (for example, EPROM and EEPROM); Flash memory, or the medium that is suitable for store electrons instruction of another type.Computer-readable transmission medium for example, including, but not limited to the medium that is suitable for transmission electronic instruction of transmitting signal electricity, light, sound or other form (, carrier wave, infrared signal, digital signal or similar signal) or another type.

In addition, some embodiments can be put into practice in distributed computing environment, and wherein computer-readable medium is stored in more than one computer system and/or by more than one computer system and carries out.In addition, the transmission medium that the information of transmitting between computer system can be crossed connection computer system is drawn or is pushed away.

Although illustrated and described the operation of method with specific order at this, the order of the operation of each method can be changed, therefore some operation can be performed in reverse order, or therefore some operation can be performed with other operation at least in part simultaneously.In another embodiment, the instruction of different operating or child-operation can be used intermittently and/or mutual mode.

In aforesaid instructions, with reference to specifically having described to illustrative embodiments the present invention.Yet, obviously, can make different modifications and change to the present invention, and not depart from the of the present invention wider spirit and scope as set forth in claims.Therefore should in illustrative meaning rather than restrictive meaning, consider instructions and accompanying drawing.

Claims

1. a method, comprising:

At treatment facility place, measure the touch data in sensor array, described touch data is represented as a plurality of unit;

A plurality of different peak value detection schemes are carried out in each unit in described a plurality of unit, to produce the list of one or more possibility peak value in described touch data; And

From the described list of described one or more possibility peak value, select one or more peak value, each in wherein said one or more peak value is used to determine the position of the touch that approaches described sensor array.

2. method according to claim 1, wherein said sensor array is capacitance sensing array, and each unit in wherein said a plurality of unit comprises the capacitance of the point of crossing of the sensing element in described capacitance sensing array.

3. method according to claim 1, wherein select described one or more peak value to comprise:

When described list comprises single peak value, select described single peak value as described one or more peak value; And

When described list comprises two or more peak value, select one or more peak value described in two conducts farthest apart in described two or more peak value.

4. method according to claim 1, wherein select described one or more peak value to comprise:

When described list comprises two or more peak value,

For each the peak value detection scheme in described a plurality of different peak value detection schemes, calculate peak value weight, and

Each peak value that described in selecting, in two or more peak value, peak value weight is greater than a threshold value is as described one or more peak value.

5. method according to claim 1, wherein carry out described a plurality of different peak value detection scheme and comprise for each the peak value detection scheme in described a plurality of different peak value detection schemes and carry out following operation:

For each unit in described a plurality of unit, carry out a plurality of peak values and detect inspection; And

Calculate the quantity that described a plurality of peak value detects the successful inspection checking, the described quantity that wherein said success checks is peak value weight.

6. method according to claim 5, wherein said a plurality of different peak value detection schemes comprise upper left weighting scheme, upper right weighting scheme, lower-left weighting scheme and bottom right weighting scheme.

7. method according to claim 5, wherein selects described one or more peak value to comprise and selects to have the peak value to the peak-peak weight of each unit in described a plurality of unit.

8. method according to claim 5, wherein said a plurality of peak values detect and check and comprise that each unit in described a plurality of unit is carried out to eight times to be measured.

9. method according to claim 1, wherein carry out described a plurality of different peak value detection scheme and comprise:

For each unit in described a plurality of unit,

Reach 16 minor peaks and detect measurement for setting up four possibility peak values in corresponding unit;

By described nearly 16 minor peaks, detect the peak value weight that the result of measuring is calculated each weighting scheme in upper left weighting scheme, upper right weighting scheme, lower-left weighting scheme and bottom right weighting scheme, wherein said peak value weight represents that corresponding peaks is intensity and the possibility effectively touching; And

Select described four in may peak values with peak-peak weight of described corresponding units.

10. a method, comprising:

The capacitance image that obtains capacitance sensing array at treatment facility place, wherein said capacitance image comprises a plurality of unit, each unit has the capacitance of point of crossing of the sensing element of described capacitance sensing array;

With the first peak value detection scheme, first group of peak value carried out in each unit in described a plurality of unit and detect inspection to identify possibility peak value;

With the second peak value detection scheme, second group of peak value carried out in each unit in described a plurality of unit and detect inspection to identify extra possible peak value; And

Determine that in described possibility peak value and described extra possible peak value, which is effective peak, wherein said effective peak is for determining the position of the actual touch that approaches described capacitance sensing array.

11. methods according to claim 10, wherein said the first peak value detection scheme is in upper left weighting scheme, upper right weighting scheme, lower-left weighting scheme and bottom right weighting scheme, and wherein said the second peak value detection scheme is another in upper left weighting scheme, upper right weighting scheme, lower-left weighting scheme and bottom right weighting scheme.

12. methods according to claim 10, also comprise that with the 3rd peak value detection scheme, the 3rd group of peak value being carried out in each unit in described a plurality of unit detects inspection to identify the 3rd group of extra possible peak value.

13. methods according to claim 12, also comprise that with the 4th peak value detection scheme, the 4th group of peak value being carried out in each unit in described a plurality of unit detects inspection to identify the 4th group of extra possible peak value.

14. methods according to claim 10, wherein carry out described first group of peak value detection inspection and comprise:

For each unit in described a plurality of unit,

3 * 3 windows of identification centered by described corresponding units, and

The cell value of described corresponding units is compared with the cell value of unit in described 3 * 3 windows, contiguous.

15. methods according to claim 10, wherein carry out described first group of peak value detection inspection and comprise:

For each unit in described a plurality of unit,

3 * 3 windows of identification centered by described corresponding units,

Whether determining unit value is greater than the unit of first group of vicinity in described 3 * 3 windows, and

Determine whether described cell value is greater than or equal to the unit of second group of vicinity in described 3 * 3 windows.

16. 1 kinds of devices, comprising:

Memory device; And

Treatment facility, it is coupled to described memory device, and wherein said treatment facility is configured to:

Measure touch data being coupled in the sensor array of described treatment facility, described touch data is represented as a plurality of unit;

From the described list of described one or more possibility peak value, select one or more peak value, each in wherein said one or more peak value is for determining the position of the touch that approaches described sensor array.

17. devices according to claim 16, wherein said treatment facility is configured to determine with described one or more peak value the position of one or more touch that approaches described sensor array.

18. devices according to claim 16, also comprise described sensor array, wherein said sensor array is capacitance sensing array, and each unit in wherein said a plurality of unit comprises the capacitance of the point of crossing of the sensing element in described capacitance sensing array.

19. devices according to claim 16, also comprise described sensor array, and wherein said sensor array is optical sensing array.

20. devices according to claim 16, wherein said treatment facility is configured to: