EP3189405A1

EP3189405A1 - Method for determining a contour of at least one area on a matrix surface

Info

Publication number: EP3189405A1
Application number: EP14741345.4A
Authority: EP
Inventors: Julien Olivier
Original assignee: Nissha Printing Co Ltd
Current assignee: Nissha Printing Co Ltd
Priority date: 2013-07-18
Filing date: 2014-06-25
Publication date: 2017-07-12
Anticipated expiration: 2034-06-25
Also published as: KR20160032214A; EP3189405B1; WO2015007972A1; CN105579935B; CN105579935A; FR3008810A1; KR102186182B1

Abstract

A method for determining a contour of at least one area having a given property on a matrix surface comprising sequentially scanned cells, comprises, for each scanned cell, the following steps: • detection (E1) of the activated or deactivated state of the currently scanned cell, • determining (E2) the activated or deactivated state of three previously scanned cells, adjacent to the currently scanned cell; • choosing (E3) a tracing instruction, on the basis of the state of the currently scanned cell and the three adjacent cells; • applying (E4) the tracing instruction; and • storing (E5) data from the tracing instruction, said data defining the contour during the sequential scanning of the cells of the matrix surface. Application to a touch-sensitive sensor comprising a matrix array of cells, and system for acquiring data from an associated touch-sensitive sensor.

Description

Method for determining a contour of at least one area on a matrix surface

The present invention relates to a method for determining the contour of at least one given area of property, on a matrix surface, that is to say in the form of a matrix.

The preferred application of the invention is the acquisition of data by a matrix touch sensor, and the detection of the contour of contact zones on such a sensor. The method may in particular be applied to a multicontact matrix touch sensor but may also be applied to the determination of the contour of the contact zone of a single-contact tactile sensor. Applied to a touch sensor, the present invention thus relates to the acquisition of data representative of one or more contacts or points of support exerted on the surface of a touch sensor.

Although described in detail and illustrated in the context of an application to a touch sensor, the invention is applicable to any organized surface in the form of a matrix, such as an array of pixels, or an image on which is superimposed a grid. It may be applied generally to an image processing software or method for shape detection, color, or other property having a particular graphic representation, or a self-representation, by a characteristic given cells of a matrix.

A matrix touch sensor, which serves to illustrate the invention, comprises a set of cells arranged in line and in column. In its most global operation, these cells are scanned so as to measure the presence of contact points or points of support.

The term "sequential scanning of a matrix surface" or "sequential scanning of a matrix" is generally used herein to read, measure, or determine a characteristic of each cell of a matrix, one of which after another. The term "scan of a cell" refers to the reading, measurement or determination of a characteristic of the cell in question. The term "scanned current cell" denotes the cell of the matrix from which a measured or determined characteristic is read at a present time of the sequential scanning of the matrix.

Tactile sensors using an array of active cells, for example of the TFT (Thin Film Transistor) type, of the photodiode type, which can be integrated directly into the matrix of an LCD (liquid crystal display), or of piezoelectric type.

In the document EP 1 719 047, the matrix touch sensor consists of a network of conductive tracks arranged along rows and columns, forming a matrix, cells of the matrix thus being defined at each intersection of the lines and columns of the matrix network.

The acquisition of the data is performed by sequentially scanning each cell of the matrix, that is by successively supplying each line of the matrix network and measuring, for each fed line, and at the level of each column, a characteristic electrical representative of an impedance level.

Thanks to this sequential scanning of the cells, it is possible to detect simultaneously during each scanning phase, several contact zones on the touch sensor.

The measured data, and in particular the impedance level of each cell, are recorded.

Because of the recording of all the data acquired at each scanning phase, it is necessary to have a large electronic memory, thus increasing the manufacturing cost of the touch sensor.

Furthermore, in the context of a touch sensor which has a high sensitivity and can have several thousand cells depending on the size of its touch surface, all the data acquired for each cell is then analyzed to determine contact areas. grouping the cells adjacent in the matrix network corresponding to a single contact or a point of support on the touch surface of the sensor.

The detection of the contours of these contact zones therefore usually requires scanning and recording of the entire matrix surface to be analyzed, corresponding to an "image" resulting from the scanning of a touch sensor.

In other applications, such as digital image processing, the detection of the contour of zones having a given property similarly requires the scanning and recording of the entire surface to be analyzed, said surface being able to be for example a digital image, digital photo, or digital drawing. The image, for example being able to be considered as a matrix of pixels, is processed to detect the zones having the desired given property. The outlines of these areas can then be determined.

WO99 / 38149 (Westermann) discloses a method for detecting the contour of a shape using the detection of "high points". The zone activated around each "high point", corresponding to a contact, is then determined. Finally, the outline of this zone is determined.

This requires a large electronic memory, a long software processing time, and / or significant computing capabilities. In addition, in this type of method, the detection is iteratively "star" starting from a maximum and radiating around the latter, the analysis time increases rapidly with the increase in the area of the area concerned .

The object of the present invention is to propose a method for determining the contour of zones of given property, making it possible to solve at least one of the abovementioned disadvantages.

To this end, the invention relates to a method for determining a contour of at least one area having a given property on a matrix surface comprising a set of cells, comprising sequentially scanning the cells of said matrix surface to determine a state of each cell vis-à-vis the given property, a cell being said in an enabled state when it has the given property and in a disabled state when it does not exhibit the given property, the method comprising, for each scanned cell, the following steps:

Detection of the activated or deactivated state of the scanned current cell,

· Determining the activated or deactivated state of three previously scanned cells, close to the scanned current cell;

Selecting, according to the state of the scanned current cell and the three neighboring cells, a tracing instruction;

• application of the tracing instruction; and

· Storing data from the tracing instruction, said data defining the contour as sequential scanning of the cells of the matrix surface.

The contour of each zone formed by the activated cells, having the given given property, is thus defined as the scan progresses, so that it is completely defined at the end of a single scanning sequence of the surface. The implemented method is of linear type, and not exponential, so that the number of operations necessary for the contour detection is constant and limited. The tracing of this contour or these contours not using an iterative method in the sense of the methods known in the state of the art, it does not require significant computing power. The amount of computations required for contour tracing also remains substantially the same, regardless of the size of the zones formed by the cells in the activated state. Such a method does not require storing the state of all the cells of the matrix. A small electronic memory is sufficient for its implementation. The necessary memory is thus limited to storing the data defining the contour or contours, and to the state of the cells of one line and two cells in addition. This makes it possible to integrate the developed method directly into a logic state machine or a processor or a microcontroller.

In general, a neighboring cell is a cell directly adjacent to the scanned current cell. The neighboring cells are the cells which directly surround the cell in question, without any other cell interposed between the cell in question and the said neighboring cells

The tracing instruction is advantageously chosen in a pre-established library of sixteen instructions corresponding to the sixteen state combinations that can present said scanned current cell and said three neighboring cells.

The drawing instructions can be vectorized. Vectorized instructions include vectors defined in the plane of the matrix.

An outline can be defined by a starting point and a list of vectors. It can also be defined by an own identifier. A proper identifier is, in general, a denomination or a marker for distinguishing the defined outlines of each other.

Advantageously, each trace instruction consists of elementary operations chosen from:

a) creating a new outline;

b) the addition of a vector at the end of the vector list of a contour; c) adding a vector at the beginning of the vector list of a contour; d) the junction of two outlines.

Advantageously, each cell being defined in a reference of the matrix surface by a coordinate in abscissa and a coordinate in ordinate, the scanning being carried out by scanning a whole line of ordinate, in the direction increasing in abscissa, then the following line , of upper ordinate, the three neighboring cells to the current scanned cell of coordinates (Cn, Lm) are the respective coordinate cells:

• (Cn-1, Lm)

• (Cn-1, Lm-1)

• (Cn, Lm-1).

According to a variant of the invention, the activated state of a cell is associated with the presence of a characteristic of the cell in a predefined value range. The invention may in particular be applied to a touch sensor comprising a matrix array of cells, the given property then being the level of contact pressure. Advantageously, said cells can be defined at each intersection of a line and a column of a network of conductive tracks consisting of rows and columns, and the sequential scanning of the cells consists in successively supplying each line of the network and measuring for each line fed, and at the level of each column successively, an electrical characteristic representative of an impedance level.

The invention also relates to a method for determining a contour of at least one area having a given property on a matrix surface comprising a set of cells, wherein:

dividing the matrix surface into subsets of cells, and

a method of determining an outline as described above is applied to at least one of said subsets of cells.

In this case, if adjacent contours have been determined for subsets, said adjacent contours can be joined in a single contour. Adjacent contours are tangent outlines at one or more points. In the case where the contours comprise a list of vectors, adjacent contours may be contours having at least one vector in common, of identical or opposite orientation.

Finally, the invention relates to a data acquisition system of a matrix touch sensor comprising a matrix array of cells, comprising:

means for sequentially scanning the cells of the matrix network;

means for measuring an electrical characteristic at each cell;

means for determining an activated or deactivated state of each cell as a function of the measured electrical characteristic,

- a library of instructions,

- an electronic memory, and a computer configured for implementing a contour determination method as previously described.

The data acquisition system may comprise a display screen juxtaposed with the matrix touch sensor so as to form a touch screen.

Other features and advantages of the invention will become apparent in the description below.

In the accompanying drawings, given as non-limiting examples:

- Figure 1 shows schematically an example of a matrix surface having activated cells whose contour is to be defined;

FIG. 2 schematically shows in the form of a logic diagram a method according to one embodiment of the invention;

- Figure 3 schematically shows the tracing instruction performed during the scanning of the first activated cell in the surface example of Figure 1;

FIG. 4 schematically shows the tracing instruction carried out during the scanning of the scanned cell immediately after the first activated cell, in the surface example of FIG. 1;

- Figure 5 schematically shows the tracing instruction performed during the scan of a given cell, in the surface example of Figure 1;

FIG. 6 schematically shows vectors plotted following the application of the method illustrated in FIGS. 1 to 3, to the surface shown in FIG. 1;

FIG. 7 shows an example of outline drawing that can be obtained following the application of a method according to a variant of the invention;

FIG. 8 is an instruction table such as can be used in a variant of the invention, with a schematic graphical representation of the instructions; and

FIG. 9 presents a data acquisition system according to one embodiment of the invention. A matrix surface is schematically represented in FIG. This is, typically, the surface of a touch sensor having conductive tracks arranged in rows and columns, the intersection of each track forming a node, corresponding to a cell of the matrix. It may also be, as previously mentioned, a graphical representation in two dimensions, divided into rows and columns whose intersection forms cells that correspond to cells of a matrix thus formed.

To illustrate the invention, it will be considered later, unless otherwise stated, that each cell corresponds to the graphical representation of a node of a touch sensor.

The cells of the matrix surface are sequentially scanned to determine the state of each of the cells. In the example shown here, the cells of a line are all scanned from left to right, before the cells of the next line, below the previous line, are scanned in their turn. This scanning direction is given as an example. The notions of line and column can of course be inverted, just as scanning can be done from right to left, and / or from bottom to top. The outline tracing rules that will be discussed below must then be adapted to the scanning direction of the sensor.

Each cell of the matrix surface can have either a state said

"Activated", ie a state called "deactivated". A cell with an activated state is a cell with a given property. The given property may be the fact that a characteristic of the cell, or a characteristic measured for the cell, is within a predefined range of values. For a touch sensor, an activated cell is typically a cell for which a contact is detected. More generally, an activated state corresponds to the fact that a given characteristic of the cell in question is in a predefined interval.

The cells activated in the example shown in Figures 1, 3, 4 and 5 are represented by a box having a circle. The object of the invention is to determine the outline of these activated cells. In other words, the invention aims to determine the contour of the zones in which adjacent cells are activated. For this purpose, a method according to the invention comprises the following steps, presented in the form of a logic diagram in FIG.

• detection E1 of the state of the scanned current cell. At this step, the state of the scanned current cell is stored in a buffer.

E2 determination of the activated or deactivated state of three cells, adjacent to the scanned current cell, previously scanned. This determination is advantageously carried out by reading the state of these cells in a "buffer" memory in which their state has been recorded following their scanning.

Choice E3, according to the state of the scanned current cell and the three neighboring cells (the information flow being represented by dashed arrows), of a tracing instruction.

• E4 application of the trace instruction.

• E5 storage of data from the trace instruction. The method then resumes in the detection step E1 for the next cell, according to the scanning order of the surface. This next cell becomes the current cell scanned.

The matrix surface presented by way of example in FIG. 1 comprises fourteen lines and thirteen columns. The lines are referenced L1 to L14, the columns are referenced C1 to C13.

By convention, each cell can be designated by a coordinate in abscissa Cn (n being between 1 and 13 in the example shown), and an ordinate coordinate Lm (m being between 1 and 14 in the example shown).

The coordinate cell (Cn, Lm) is referred to as "cell

CnLm ".

In the example shown here, the scanning is performed by scanning a whole line, in the increasing direction on the abscissa, then the next line, higher ordinate.

The scanning therefore begins with the coordinate cell C1 L1, then C2L1, and so on until C13L1, then continues to the first cell of the next line C1 L2, and so on. For each scanned cell, the state of the cell is determined and stored. The memory used for storing the state of the cells must advantageously allow the storage of the state of a number of cells equal to the number of columns of the matrix plus two. Larger storage can also be used. In the example shown, the memory is adapted to store the state of fifteen cells.

When the memory is full, the state corresponding to the oldest scanned cell is cleared to allow the state of the last scanned cell to be recorded.

For example, when scanning the cell C3L2, the state of the cell

C1 L1 is cleared to allow the state of cell C3L2 to be stored in a memory provided for storing up to fifteen cell states.

The cell group whose state is stored is shown hatched in FIGS. 3, 4 and 5. The scanned current cell whose state is detected is marked with a cross.

The respective states of three neighboring cells to the scanned cell coordinates (Cn, Lm) are taken into account in the implementation of the invention, in order to determine a tracing setpoint. In general, a neighboring cell is a cell directly adjacent to the scanned current cell. The neighboring cells are the cells that directly surround the cell in question, without any other cell interposed between the cell in question and the said neighboring cells. Considering a matrix in which the scanned current cell has coordinates (Cn, Lm), the cells adjacent to the scanned current cell have the following coordinates: (Cn-1, Lm-1); (Cn, Lm-1); (Cn + 1, Lm-1); (Cn-1, Lm); (Cn + 1, Lm); (Cn-1, Lm + 1); (Cn, Lm + 1); (Cn + 1, Lm + 1).

In the example presented here, because of the direction of scanning employed, the four cells entering the determination of the setpoint have the following coordinates:

• (Cn, Lm)

• (Cn-1, Lm) • (Cn-1, Lm-1)

• (Cn, Lm-1)

By way of example, when scanning the cell C2L2 shown in FIG. 3, the state previously stored in cells C1 L2, C1 L1, and C2L1 is taken into account.

Taking into consideration four cells that can each have two states, namely activated or deactivated, the four cells have sixteen combination of possible states (2 ⁴ combinations).

Each combination is associated with a trace instruction. The tracing instructions are vectorized, that is to say that they comprise a sequence of vectors defined in the plane of the matrix surface. In the context of a cell matrix organized in rows and columns, for example as shown and previously described, a tracing instruction may comprise a succession of unit vectors, respectively corresponding to a tracing to the right, to the left, upwards or downwards, these notions being understood in the example shown:

- vector (1,0): "RIGHT" instruction corresponding to a tracing to the right;

- vector (-1,0): "LEFT" instruction corresponding to a tracing to the left;

- vector (0,1): instruction "BAS" corresponding to a tracing down;

- vector (0, -1): "UP" statement corresponding to an upward tracing.

Each trace instruction is the combination, in a given order, of four basic operations:

- the creation of a new outline;

adding a vector to the end of the vector list of a contour;

- the addition of a vector at the beginning of the list of vectors of a contour; - the junction of two outlines.

The tracing instructions are advantageously stored in an electronic memory constituting an instruction library. Thus, with the scanning direction considered in the illustrated example, the instructions used are described in the following table. "0" is an inactivated state of the cell. "1" corresponds to an activated state of the cell. By convention, the network that squares the cells is defined by coordinates on the abscissa and on the ordinate, such that the cell CnLm is squared by the points of coordinates: (x, y); (x + 1, y); (x + 1, y + 1) and (x, y + 1).

The sixteen possible cases, corresponding to the sixteen possible state combinations of the considered cells, are presented below, from "case 0" to "case 15".

Cell Cell Cell Cell Instruction

Cn-1 Lm Cn-1 Lm-1 CnLm-1 CnLm

No changes are made

Case 0 0 0 0 0

Added a "BAS" vector at the end of the vector list of the contour associated with the

Case 1 1 0 0 0

Cn-1 Lm cell.

Joining the contour associated with CnLm-1 or Cn-1 Lm-1 and contour cells

Case 2 0 1 0 0 associated with Cn-1 Lm or Cn-1 Lm-1 cells.

Added a "BAS" vector at the end of the contour associated with CnLm-1 cell or

Case 3 1 1 0 0

otherwise to Cn-1 Lm-1 cell.

Changing the starting point to the coordinates (x + 1, y) and inserting a

Case 4 0 0 1 0 vector "GAUCH E" at the beginning of the contour associated with the CnLm-1 cell.

Adding a "BAS" vector to the contour associated with the Cn-1, Lm cell and inserting a "LEFT" vector to the contour

Case 5 1 0 1 0 associated with the CnLm-1 cell and

change its starting point to the coordinates (x + 1, y).

Inserting a "LEFT" vector to the contour associated with the Cn-1, Lm or

Case 6 0 1 1 0 Cn-1 Lm-1 and modification of its starting point to the coordinates (x + 1, y).

Creating a new contour starting from (x + 1, y) and adding 2

Case 7 1 1 1 0

vectors: "LEFT" then "LOW".

Creating a new contour starting with (x, y + 1) and adding 2

Case 8 0 0 0 1

vectors "UP" then "RIGHT").

Adding a "RIGHT" vector at the end of the vector list of the contour associated with

Case 9 1 0 0 1

the Cn-1 Lm cell. Junction of the contour associated with the cells

CnLm-1 or Cn-1 Lm-1 and the contour associated with Cn-1 Lm or Cn-1 Lm-1 cells

1;

Case 10 0 1 0 1

Creation of a new contour starting with (x, y + 1), followed by a vector "UP" then "RIGHT")

Added a "RIGHT" vector at the end of the contour associated with the CnLm-1 cell or

Case 1 1 1 1 0 1

Cn-1 Lm-1.

Inserting a "UP" vector to the contour associated with the CnLm-1 cell and

Case 12 0 0 1 1 change its starting point to coordinates (x, y + 1)

Joining the two outlines associated with

Case 13 1 0 1 1 cells Cn-1 Lm and CnLm-1.

Insert a "UP" vector to the contour associated with the Cn-1 Lm cell or

Case 14 0 1 1 1 Cn-1 Lm-1 and modification of its starting point to the coordinates (x, y + 1).

No changes are made

Case 15 1 1 1 1

The instruction table above is shown in Figure 8. Figure 8 adds a conventional graphical representation of each of the sixteen instructions. This conventional representation is employed in FIGS. 3, 4 and 5 to represent corresponding tracing instructions.

When scanning the first line L1, no lower ordinate cell was scanned. In order to have the four cells for the application of the method, it is fictitiously considered a line LO, all cells have a deactivated state.

Similarly, when scanning the first cell of each line, no lower abscissa cell was scanned. In order to dispose of the four cells for the application of the method, a column C0 is considered in a fictitious manner, all the cells of which have a deactivated state.

In general, it can therefore be considered that when a cell is missing to implement the invention, it is substituted for a deactivated state cell.

Thus, during the scanning of the cell C1 L1, the existence of the three neighboring cells C0L1, C0L0, and C1 L0 are considered fictitiously, these three cells having a deactivated state. If C1 L1 has a disabled state, apply the case 0 instruction presented in the table above. If C1 L1 has an activated state, the instruction of case 8 presented in the table above is applied.

We will now describe in detail the sequential scanning sequence of the surface shown by way of example in the figures.

The scanning starts with the determination of the state of the cell C1 L1, which is the current cell scanned, and is in this case in the deactivated state. Considering the dummy cells COU, COLO, and C1 L0, all in the deactivated state, the instruction corresponding to case 0 is applied: no modification, that is to say the application of any of the elementary operations entering into the constitution of an instruction.

Continuing sequential scanning, cell C2L1 becomes the scanned current cell. It also has a disabled state. The cell C1 L1 and the dummy cells C1 L0 and C2L0, are taken into account. Being all three inactive, the instruction corresponding to case 0 is applied: no modification.

The scan continues thus to the end of line 1, in box C13L1. The instruction corresponding to case 0 is still applied there, the four cells considered being in the deactivated state.

Scanning continues at cell C1 L2. Fictitious cells C0L2, C0L1, and C1 L1 are taken into account. All of these cells have a disabled state. The instruction corresponding to case 0 is applied: no modification.

The C2L2 cell is then the scanned current cell (FIG. 3). The other cells taken into account are C1 L2, C1 L1 and C2L1. C2L2 is in activated state. The other three cells are in the disabled state. So we apply case 8, and the related instruction: creation of a new contour starting with (x, y + 1), ie (2,3) and adding 2 "HIGH" vectors then "RIGHT", therefore a vector (0, -1) then a vector (1.0).

The cell C3L2 is then scanned (FIG. 4). Since the memory used to store the state of the cells is limited in the example shown to 15 cells (number of cells per line plus two), the memory of the state of C1 L1 is erased to enable the storage of the state of the cell. C3L2. In addition to C3L2, cells taken into account are C2L2 (enabled state), C2L1 (disabled state), and C3L1 (disabled state). The instruction corresponding to case 1 is therefore applied: addition of a "BAS" vector (0,1) at the end of the list of vectors of the contour associated with cell C2L2.

The sequential scanning is thus continued, cell after cell. The information constituting each contour is recorded as and when.

This information is: a starting point, and a list of vectors. Each contour is also associated with a unique identifier.

Figure 5 shows schematically the tracing instruction performed during the scanning of the cell C10L9. The tracing instructions previously made are apparent in this figure, according to the conventional representation shown in FIG. 8. When scanning the cell C10L9 (deactivated), the other three cells whose state is taken into account are: C8L9 (deactivated) , C9L8 (on), and C10L9 (off). The instructions corresponding to case 2 are applied: junction of the contour associated with the cell C9L8 (contour created during the scanning of C8L7) and the contour associated with C9L9 (contour created during the scanning of C9L9).

The successive application of the drawing instructions thus leads to the generation of the vectors represented in FIG. 6, and defining five outlines referenced S1, S2, S3, S4 and S5.

The presence of five contours on the matrix surface typically reflects the existence of five distinct contact areas on the touch sensor considered.

A contour is considered integrally constructed when the end point of the last vector of its vector list corresponds to the starting point of the contour.

Each contour is defined by oriented vectors. In the example presented, the activated zones, typically the zones of a touch sensor or a contact occurs, are located inside the contour oriented in the opposite trigonometrical direction.

It is possible to implement in parallel or successively several methods according to the invention. In an application to a touch sensor Since it can discriminate several pressure levels, it is possible to draw a different contour for several isobars, each pressure level thus corresponding to a given property.

According to a vector analysis method of known type, the shapes of the determined contours can be reworked, in order to typically lead to the definition of more precise contours, as represented in FIG.

The previously described method can also be used for the determination of contours in subsets of matrix surfaces. It is indeed sometimes advantageous to analyze a matrix surface by subsets. For example, a matrix surface can be divided into four subsets, each subset being scanned, either in parallel or sequentially. According to a second example, it is also known in the context of the analysis of the surface of a touch sensor to define a subset around a detected contact point, or to limit the analysis zone to a subset on which a contact is expected (virtual keyboard area, icon, etc.).

According to a variant of the invention, several adjacent contours, each located in adjacent subsets, that is to say subassemblies having an edge or an edge portion in common, can be grouped into a single contour . This contour then corresponds to the contour of adjacent cells in the activated state, forming a group of activated adjacent cells located on two subsets.

Figure 9 shows a data acquisition system according to an embodiment of the invention. The data acquisition system comprises a touch screen 10.

The touch screen 10 comprises a matrix touch sensor 11, for example of the multicontact type, juxtaposed with a display screen 12.

In this embodiment and in a nonlimiting manner, the matrix touch sensor 1 1 is disposed above the display screen 12.

In this application, the matrix touch sensor 1 1 is transparent in order to allow the display of the data displayed on the underlying display screen 12. The touch screen 10 also comprises a capture interface 13, a main processor 14 and a graphics processor 15.

The capture interface 13 notably makes it possible to acquire measured data at the level of the matrix touch sensor 11.

This capture interface 13 contains the acquisition and analysis circuits necessary for acquiring the data, which can then be transmitted to the main processor 14 for processing and then implementing the different functions of the touch screen 10.

The data acquisition system is further provided with an electronic memory. This memory, or these memories in the case of a distributed system, allows storage:

- the instruction library,

information on the state of the cells (of a number of cells at least equal to the number of columns of the matrix plus two), and

information necessary for defining the contours, for each contour its identifier, its starting point, and the list of vectors associated therewith.

Advantageously refer to the embodiments described in EP 1 719 047 concerning the different applications and uses of such a touch screen 10.

In the context of a use for a touch sensor, the detection of the contour of a zone, activated or isobaric, is particularly useful to allow a fine analysis of the nature of the contact. In particular, it makes it possible to improve the discrimination of the different types of contact by improving the quality of the information sent to the computer system to which the touch sensor is linked.

The invention has previously been described in its preferred application, namely the determination of the contours of the contact zones on a touch sensor. Many other applications are possible without departing from the scope of the invention.

For example, by applying an appropriate matrix to a graphical representation, for example a weather map, the invention can be used to draw contours of pressure zones, temperatures, etc. Applied to a topographic map, it can allow the plotting of elevation curves. Applied to a geological map, it can allow the tracing of curves of nature of soil.

It can be applied generally to an image processing software or method for shape detection, color, or other property having a particular representation.

The invention thus developed allows the rapid determination of contours on a matrix surface without involving many calculations arising from an iterative method.

Claims

1. A method of determining a contour of at least one area having a given property on a matrix surface having a set of cells, comprising sequentially scanning the cells of said matrix surface to determine a state of each cell vis-à-vis of the given property, a cell being said in an activated state when it has the given property and in a deactivated state when it does not have the given property, the method comprising, for each scanned cell, the following steps:

Detection (E1) of the activated or deactivated state of the scanned current cell,

Determination (E2) of the activated or deactivated state of three previously scanned cells, close to the scanned current cell;

Choice (E3), according to the state of the scanned current cell and the three neighboring cells, of a tracing instruction;

• application (E4) of the trace instruction; and

Storing (E5) data from the tracing instruction, said data defining the contour as the sequential scanning of the cells of the matrix surface proceeds.

The contour determining method according to claim 1, wherein the instruction is selected from a preset library of sixteen instructions corresponding to the sixteen state combinations that said scanned current cell and said three neighboring cells can exhibit.

The contour determining method according to claim 1 or claim 2, wherein the drawing instructions are vectorized.

The contour determining method according to claim 3, wherein a contour is defined by a starting point and a list of vectors.

5. Contour determination method according to claim 4, wherein a contour is further defined by an own identifier.

Contour determination method according to any one of claims 4 to 5, wherein each tracing instruction consists of elementary operations chosen from:

a) creating a new outline;

7. Contour determination method according to any one of the preceding claims, wherein, each cell being defined in a reference of the matrix surface by a coordinate on the abscissa and a coordinate on the ordinate, the scanning being carried out by scanning a whole line. ordinate, in the increasing direction on the abscissa, then the next line, of upper ordinate, the three neighboring cells to the scanned current coordinate cell (Cn, Lm) are the respective coordinate cells:

• (Cn-1, Lm)

· (Cn-1, Lm-1)

• (Cn, Lm-1).

The contour determining method according to any one of the preceding claims, wherein the activated state of a cell is associated with the presence of a characteristic of the cell in a predefined range of values.

9. Contour determination method according to one of the preceding claims, applied to a touch sensor comprising a matrix array of cells, wherein the given property is the contact pressure level.

A method of contour determination according to claim 9, said cells being defined at each intersection of a row and a column of a conductive array arranged in rows and columns, wherein the sequential scan of the cells consists of successively feeding each line of the network and measuring, for each line fed, and at the level of each column successively, an electrical characteristic representative of an impedance level.

1 1. A method of determining an outline of at least one area having a given property on a matrix surface having a set of cells, wherein:

dividing the matrix surface into subsets of cells, and

- A method according to any one of claims 1 to 10 is applied to at least one of said subsets of cells.

The method of claim 11, wherein, if adjacent contours have been determined for subsets, said adjacent contours are joined in a single contour.

A data acquisition system of a matrix touch sensor, comprising a matrix array of cells, comprising:

means for sequentially scanning the cells of the matrix network;

means for measuring an electrical characteristic at each cell;

- a library of instructions,

- an electronic memory, and

- A computer configured for implementing a contour determination method according to one of claims 1 to 12.

14. Data acquisition system according to claim 13, comprising a display screen juxtaposed with the matrix touch sensor so as to form a touch screen.