Method for acquiring concave-convex features of a touch trajectory and device therefor

Abstract

This application proposes a method and apparatus for acquiring the concavity and convexity features of a touch trajectory, belonging to the field of touch technology. The method includes: acquiring touch points in the previous trajectory interval and the current trajectory interval during touch trajectory tracking; identifying the concavity and convexity of the current trajectory interval based on the touch points in the previous and current trajectory intervals; and updating the concavity and convexity feature information of the tracked trajectory based on the concavity and convexity of the current trajectory interval. This application can identify the concavity and convexity of the current trajectory interval through historical touch points and the current touch point, thus achieving segmented concavity and convexity identification of the touch trajectory. This facilitates the extraction of concavity and convexity features of the touch trajectory, enriches the types of feature information, and improves the accuracy of subsequent trajectory prediction or trajectory classification.

Description

Technical Field

[0001] This application relates to the field of touch technology, and in particular to a method and apparatus for obtaining the concave and convex features of a touch trajectory. Background Technology

[0002] Current feature extraction methods for touch trajectories mainly extract features such as touch location and touch area. However, these features cannot accurately identify complex touch trajectories, such as curved touch trajectories or the touch trajectories of large hands. Summary of the Invention

[0003] This application provides a method and apparatus for obtaining the concave and convex features of a touch trajectory.

[0004] The first aspect of this application proposes a method for obtaining the concave and convex features of a touch trajectory, including:

[0005] During the process of tracking the touch trajectory, the touch points of the previous trajectory interval and the touch points of the current trajectory interval are obtained;

[0006] The concavity / convexity of the current trajectory interval is identified based on the touch points of the previous trajectory interval and the touch points of the current trajectory interval.

[0007] The concavity and convexity feature information of the tracked trajectory is updated based on the concavity and convexity of the current trajectory interval.

[0008] In this embodiment, during touch trajectory tracking, the touch points of the previous trajectory interval and the current trajectory interval are acquired. Based on these touch points, the concavity / convexity of the current trajectory interval is identified, and the concavity / convexity feature information of the tracked trajectory is updated accordingly. In this embodiment, by using historical touch points and the current touch point, the concavity / convexity of the current trajectory interval can be identified, thus achieving segmented concavity / convexity identification of the touch trajectory. This facilitates the extraction of concavity / convexity features of the touch trajectory, enriches the types of feature information, and improves the accuracy of subsequent trajectory prediction or trajectory classification.

[0009] A second aspect of this application provides an apparatus for acquiring the concave and convex features of a touch trajectory, comprising:

[0010] The acquisition module is used to acquire the touch points of the previous trajectory interval and the touch points of the current trajectory interval during the process of tracking the touch trajectory.

[0011] The recognition module is used to recognize the concavity / convexity of the current trajectory interval based on the touch points of the previous trajectory interval and the touch points of the current trajectory interval.

[0012] The update module is used to update the concavity and convexity feature information of the tracked trajectory based on the concavity and convexity of the current trajectory interval.

[0013] A third aspect of this application provides an electronic device, including: a device for acquiring the concave and convex features of a touch trajectory as described in a second aspect of this application.

[0014] A fourth aspect of this application provides a touch chip, comprising: a processor; and a memory for storing processor-executable instructions; wherein the processor is configured to execute the instructions to implement the method for obtaining touch trajectory convex features proposed in the first aspect of this application.

[0015] A fifth aspect of this application provides a non-transitory computer-readable storage medium that, when instructions in the storage medium are executed by a processor of an electronic device, enables the electronic device to perform the method for obtaining touch trajectory convex features proposed in a first aspect of this application.

[0016] A sixth aspect of this application provides a computer program product, including a computer program that, when executed by a processor in a communication device, implements the method for obtaining touch trajectory convex features proposed in the first aspect of this application.

[0017] Additional aspects and advantages of this application will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of this application. Attached Figure Description

[0018] The above and / or additional aspects and advantages of this application will become apparent and readily understood from the following description of the embodiments taken in conjunction with the accompanying drawings, wherein:

[0019] Figure 1 This is a flowchart illustrating a method for obtaining the concave and convex features of a touch trajectory, provided in an embodiment of this application.

[0020] Figure 2 This is a flowchart illustrating another method for obtaining the concave and convex features of a touch trajectory provided in an embodiment of this application.

[0021] Figure 3 This is an example diagram illustrating a method for obtaining the concave and convex features of a touch trajectory provided in an embodiment of this application;

[0022] Figure 4 This is a flowchart illustrating another method for obtaining the concave and convex features of a touch trajectory provided in an embodiment of this application.

[0023] Figure 5 This is a flowchart illustrating another method for obtaining the concave and convex features of a touch trajectory provided in an embodiment of this application.

[0024] Figure 6 This is a flowchart illustrating another method for obtaining the concave and convex features of a touch trajectory provided in an embodiment of this application.

[0025] Figure 7 This is a flowchart illustrating another method for obtaining the concave and convex features of a touch trajectory provided in an embodiment of this application.

[0026] Figure 8 This is a schematic diagram of the structure of a device for obtaining the concave and convex features of a touch trajectory, provided in an embodiment of this application.

[0027] Figure 9 This is a schematic diagram of the structure of an electronic device according to an embodiment of this application;

[0028] Figure 10 This is a schematic diagram of the structure of another electronic device provided according to an embodiment of this application;

[0029] Figure 11 This is a schematic diagram of the structure of a touch chip according to an embodiment of this application. Detailed Implementation

[0030] Exemplary embodiments will now be described in detail, examples of which are illustrated in the accompanying drawings. When the following description relates to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with those of this application. Rather, they are merely examples of apparatuses and methods consistent with some aspects of the embodiments of this application as detailed in the appended claims.

[0031] The terminology used in the embodiments of this application is for the purpose of describing particular embodiments only and is not intended to limit the embodiments of this application. The singular forms “a” and “the” as used in the embodiments of this application and the appended claims are also intended to include the plural forms, unless the context clearly indicates otherwise. It should also be understood that the term “and / or” as used herein refers to and includes any or all possible combinations of one or more of the associated listed items.

[0032] It should be understood that although the terms first, second, third, etc., may be used to describe various information in the embodiments of this application, such information should not be limited to these terms. These terms are only used to distinguish information of the same type from each other. For example, without departing from the scope of the embodiments of this application, first information may also be referred to as second information, and similarly, second information may also be referred to as first information. Depending on the context, the words "if" and "suppose" as used herein can be interpreted as "when," "when," or "in response to a determination."

[0033] Embodiments of this application are described in detail below, examples of which are illustrated in the accompanying drawings, wherein the same or similar reference numerals denote the same or similar elements throughout. The embodiments described below with reference to the accompanying drawings are exemplary and intended to explain this application, and should not be construed as limiting this application.

[0034] The method and apparatus for obtaining the concave and convex features of touch trajectory according to embodiments of this application are described below with reference to the accompanying drawings.

[0035] Please refer to Figure 1 , Figure 1 This is a flowchart illustrating a method for obtaining the concave and convex features of a touch trajectory, provided as an embodiment of this application. Figure 1 As shown, the method may include, but is not limited to, the following steps:

[0036] S101, during the process of tracking the touch trajectory, obtain the touch points of the previous trajectory interval and the touch points of the current trajectory interval.

[0037] The method for obtaining the concave and convex features of a touch trajectory provided in this application embodiment can be applied to electronic devices with touch screens. For example, the electronic devices can be mobile phones, tablets, laptops, wearable devices, smart TVs, in-vehicle computers, etc.

[0038] In this embodiment of the application, the electronic device can perform trajectory tracking on the touch screen. In some implementations, an under-screen sensor can be provided below the touch screen of the electronic device. The under-screen sensor can detect touch points to track the touch trajectory.

[0039] S102, based on the touch points of the previous trajectory interval and the touch points of the current trajectory interval, identify the concavity / convexity of the current trajectory interval.

[0040] The touch process is often a continuous process, and the touch trajectory follows a continuous pattern. In this embodiment, the end touch point of the previous trajectory interval can be used as the start touch point of the current trajectory interval, and the touch points in the current trajectory interval are continuously tracked to obtain the touch points to be identified in the current trajectory interval.

[0041] Furthermore, the current trajectory interval is segmented for concavity / convexity identification based on the starting touch point and the touch point to be identified. Optionally, the touch point to be identified corresponding to the current trajectory interval can be determined according to a preset duration. For example, the end touch point of the previous trajectory interval can be spaced apart from the touch point to be identified in the current trajectory interval by a preset duration t0. Optionally, the touch point to be identified corresponding to the current trajectory interval can be determined according to distance. For example, the end touch point of the previous trajectory interval, i.e., the starting touch point of the current trajectory interval, can be spaced apart from the touch point to be identified in the current trajectory interval by a preset distance Dis0.

[0042] S103, update the concavity and convexity feature information of the tracked trajectory based on the concavity and convexity of the current trajectory interval.

[0043] Optionally, the concavity and convexity feature information of the tracked trajectory may include at least one of the following features: the set of concavity and convexity of the trajectory intervals, the number of trajectory intervals with continuous concavity and convexity, the continuous distance of each trajectory interval with continuous concavity and convexity, the number of trajectory intervals with varying concavity and convexity, and the trajectory inflection points and the number of inflection points of the tracked trajectory.

[0044] In this embodiment, after obtaining the concavity / convexity of the current trajectory interval, one or more of the aforementioned feature information can be updated based on the concavity / convexity of the current trajectory. The update process is detailed in the following embodiments and will not be repeated here.

[0045] In this embodiment, during touch trajectory tracking, the touch points of the previous trajectory interval and the current trajectory interval are acquired. Based on these touch points, the concavity / convexity of the current trajectory interval is identified, and the concavity / convexity feature information of the tracked trajectory is updated accordingly. In this embodiment, by using historical touch points and the current touch point, the concavity / convexity of the current trajectory interval can be identified, thus achieving segmented concavity / convexity identification of the touch trajectory. This facilitates the extraction of concavity / convexity features of the touch trajectory, enriches the types of feature information, and improves the accuracy of subsequent trajectory prediction or trajectory classification.

[0046] Based on the above embodiments, the segmented concavity / convexity identification of the current trajectory interval can be explained. Please refer to [link / reference]. Figure 2 , Figure 2 This is a flowchart illustrating a method for obtaining the concave and convex features of a touch trajectory, as provided in an embodiment of this application.

[0047] like Figure 2 As shown, the method may include, but is not limited to, the following steps:

[0048] S201, during the process of tracking the touch trajectory, the end touch point of the previous trajectory interval is used as the start touch point of the current trajectory interval.

[0049] The method for obtaining the concave and convex features of a touch trajectory provided in this application embodiment can be applied to electronic devices with touch screens. For example, the electronic devices can be mobile phones, tablets, laptops, wearable devices, smart TVs, in-vehicle computers, etc.

[0050] In this embodiment of the application, the electronic device can perform trajectory tracking on the touch screen. In some implementations, an under-screen sensor can be provided below the touch screen of the electronic device. The under-screen sensor can detect touch points to track the touch trajectory.

[0051] Furthermore, during the process of tracking the touch trajectory, the touch trajectory can be segmented for concavity and convexity recognition. That is, starting from the moment of touch, the electronic device continuously performs segmented concavity and convexity recognition on the touch trajectory. The starting touch point of the current trajectory interval i is the ending touch point of the previous trajectory interval i-1, and the ending touch point of the current trajectory interval i can be used as the starting touch point of the next trajectory interval i+1.

[0052] S202, obtain the first position of the current touch point to be identified in the current trajectory range.

[0053] During electronic device applications, users can swipe on the touchscreen according to application needs, and the touch point constantly changes during the swiping process. The electronic device can recognize the touch point.

[0054] Optionally, the touch point to be identified corresponding to the current trajectory interval can be determined according to a preset duration. For example, the end touch point of the previous trajectory interval can be spaced apart from the touch point to be identified in the current trajectory interval by a preset duration t0. Optionally, the touch point to be identified corresponding to the current trajectory interval can be determined according to a distance. For example, the end touch point of the previous trajectory interval, which is the start touch point of the current trajectory interval, can be spaced apart from the touch point to be identified in the current trajectory interval by a preset distance Dis0.

[0055] It is understandable that touch point detection will be continuously performed during the process of sliding from the initial touch point to the current touch point to be identified, and the positions of the touch points detected in the middle process will be stored as historical data.

[0056] S203, based on the first position and the second position of the starting touch point, identify the concavity / convexity of the current trajectory range.

[0057] Optionally, linear fitting can be performed based on the first and second positions of the touch point to be identified. The points on the fitted line segment and the points on the actual trajectory interval often have a height relationship in the Y-axis direction, which can reflect the concavity and convexity of the current trajectory curve. In this embodiment, the concavity and convexity of the current trajectory interval can be identified based on the results of linear fitting.

[0058] As one possible implementation, based on the first position and the second position, the fitted coordinate value of the fitted endpoint of the current trajectory interval on the first coordinate axis and the target coordinate value of the reference touch point corresponding to the fitted endpoint on the first coordinate axis are determined.

[0059] In this embodiment of the application, after detecting the touch point to be identified, the position of the touch point to be identified, i.e., the first position, can be obtained through the under-display sensor.

[0060] Optionally, the positions of touch points on the existing trajectory range can be used as historical data and cached. Furthermore, the position of the starting touch point, i.e. the second position, can be obtained from the cache.

[0061] It should be noted that the first position and the second position can each include the coordinate values ​​of the corresponding touch point on the first coordinate axis and the coordinate values ​​of the corresponding touch point on the second coordinate axis, respectively. For example, the first coordinate axis can be the Y-axis and the second coordinate axis can be the X-axis. As another example, the first coordinate axis can be the X-axis and the second coordinate axis can be the Y-axis.

[0062] In various embodiments of this application, the method provided by this application is explained by taking the first coordinate axis as the Y-axis and the second coordinate axis as the X-axis as an example.

[0063] In this embodiment, a linear fit can be performed on the current trajectory interval based on the touch point to be identified and the starting touch point to determine the fitting endpoint corresponding to the current trajectory interval. Optionally, the position of the fitting endpoint can be linearly fitted based on the positions of the two touch points, wherein the position of the fitting endpoint includes a first fitting coordinate value on the first coordinate axis (Y-axis) and a second fitting endpoint on the second coordinate axis (X-axis).

[0064] In the XY axis coordinate system, the concavity or convexity of the current trajectory interval is often reflected by the coordinate values ​​on the Y axis. In order to determine the concavity or convexity of the current trajectory interval, this embodiment of the application also needs to determine a reference touch point corresponding to the fitting endpoint, and further determine the concavity or convexity of the current trajectory interval based on the coordinate values ​​of the fitting endpoint on the Y axis and the coordinate values ​​of the reference touch point on the Y axis.

[0065] Since the reference touch point is a historical touch point, its location can be determined based on a query. Optionally, based on the second fitted coordinate of the fitted endpoint on the X-axis, the coordinate value of the reference touch point corresponding to the fitted endpoint on the first coordinate axis, i.e., the Y-axis, can be obtained from the actual recorded historical touch point locations, and determined as the target coordinate value of the reference touch point on the Y-axis.

[0066] In some implementations, touch points whose X-axis coordinates differ from the second fitted coordinates within a set range from historical touch points can be obtained as reference touch points. The Y-axis coordinates of these reference touch points can then be determined as the target coordinates on the Y-axis.

[0067] When performing linear fitting on the identified touch point and the starting touch point, the positions of the two touch points are actually weighted, so that the fitting endpoint falls in the middle region of the fitted line segment. Furthermore, a corresponding reference touch point can be found based on the position of the fitting endpoint. This reference touch point may be located above or below the fitting endpoint.

[0068] Furthermore, the concavity / convexity of the current trajectory interval is identified based on the first fitted coordinate value and the target coordinate value. As one possible implementation, in this embodiment, the first fitted coordinate value of the fitted endpoint on the Y-axis is compared with the target coordinate value of the reference touch point on the Y-axis, and the concavity / convexity of the current trajectory interval is determined based on the comparison result.

[0069] Optionally, if the first fitted coordinate value is determined to be greater than or equal to the target coordinate value based on the comparison result, it can be determined that the fitted endpoint is higher than the reference touch point on the Y-axis, and the concavity / convexity of the current trajectory segment can be determined to be concave; if the first fitted coordinate value is determined to be less than the target coordinate value based on the comparison result, it can be determined that the fitted endpoint is lower than the reference touch point on the Y-axis, and the concavity / convexity of the current trajectory segment can be determined to be convex.

[0070] Indicative illustration, such as Figure 3 As shown in (a), when the current trajectory interval is a convex curve, the reference touch point is located above the fitted endpoint. Figure 3 As shown in (b), when the current trajectory interval is a concave curve, the reference touch point is located below the fitted endpoint.

[0071] In this embodiment, linear fitting is performed using the last touch point of the previous trajectory interval and the touch point to be identified in the current trajectory interval. By fitting the magnitude or height relationship between the endpoint and the reference touch point in the Y-axis direction, the concavity and convexity of the current trajectory interval can be identified. This enables segmented concavity and convexity identification of the touch trajectory, which is beneficial for proposing the concavity and convexity features of the touch trajectory, enriching the types of feature information, and improving the accuracy of subsequent trajectory prediction or trajectory classification.

[0072] Please refer to Figure 4 , Figure 4 This is a flowchart illustrating a method for obtaining the concave and convex features of a touch trajectory, provided as an embodiment of this application. Figure 4 As shown, the method may include, but is not limited to, the following steps:

[0073] S401, during the process of tracking the touch trajectory, the end touch point of the previous trajectory interval is used as the start touch point of the current trajectory interval.

[0074] For a detailed description of step S401, please refer to the relevant content in the above embodiments, which will not be repeated here.

[0075] S402, obtain the first position of the current touch point to be identified in the current trajectory range.

[0076] For the process of obtaining the first position of the trajectory interval to be identified, please refer to the relevant content in the above embodiments, which will not be repeated here.

[0077] Optionally, after obtaining the first position of the touch point to be identified, it is further determined whether the touch point to be identified is in a lifted state. If the touch point to be identified is not in a lifted state, the subsequent steps are continued; if the touch point to be identified is in a lifted state, the concavity and convexity recognition process ends.

[0078] Optionally, after obtaining the first position of the touch point to be identified, since the concavity / convexity is a continuous curve and often does not undergo abrupt changes, in order to save resources and energy, concavity / convexity identification can be performed at intervals of some touch points, i.e., segmented concavity / convexity identification can be performed. In this embodiment, the positions of touch points before concavity / convexity detection can be stored. For each detected touch point, a distance judgment is made. Based on the first position and the second position, a first distance between two touch points is determined. When the first distance is greater than a preset distance threshold, the touch point can be identified as a touch point to be identified, and subsequent concavity / convexity identification can be performed. The preset distance threshold can be configured during the initialization process.

[0079] It should be noted that the determination of the first distance and the determination of the raised state can be performed sequentially or simultaneously. The subsequent concavity and convexity recognition process can continue if the first distance is greater than the preset distance threshold and the state is not raised.

[0080] S403, based on the first position and the second position, perform linear fitting on the current trajectory interval to obtain the fitting position of the fitting endpoint.

[0081] In some implementations, a first coordinate value on the Y-axis of the touch point to be identified is determined from the first position of the touch point to be identified, and a second coordinate value on the Y-axis of the starting touch point is determined from the second position of the starting touch point. These coordinate values ​​are then linearly fitted using a preset concavity / convexity calculation coefficient to obtain the first fitted coordinate value of the fitted endpoint on the Y-axis. The preset concavity / convexity calculation coefficient R can be configured during initialization; for example, the value of R can range from (0, -1).

[0082] Furthermore, from the first position of the touch point to be identified, the third coordinate value on the second coordinate axis, i.e. the X-axis, of the touch point to be identified is determined, and from the second position of the starting touch point, the fourth coordinate value on the X-axis of the starting touch point is determined. Combined with the preset concavity and convexity calculation coefficient, the third coordinate value and the fourth coordinate value are linearly fitted to obtain the second fitted coordinate value of the fitted endpoint on the X-axis.

[0083] For example, based on the first position and the second position, the fitted coordinates of the fitted endpoints corresponding to the current trajectory are obtained as (V xi V yi ); where the first fitting coordinate of the fitting endpoint on the X-axis is V. xi The first fitted coordinate on the Y-axis is V. yi .

[0084] V yi =R*y0+(1-R)*y i V xi =R*x0+(1-R)*x i .

[0085] It should be noted that R is a preset coefficient for calculating the concavity and convexity, and the first position of the touch point to be identified is (x i y i The second position of the initial touch point is (x0, y0).

[0086] S404, Based on the second fitted coordinate value of the fitted endpoint, determine the reference touch point corresponding to the fitted endpoint and the target coordinate value of the reference touch point on the first coordinate axis.

[0087] After obtaining the second fitted coordinate value of the fitted endpoint on the X-axis, the positions of historical touch points are queried to obtain the target coordinate value of the reference touch point corresponding to the fitted endpoint on the Y-axis. In some implementations, touch points whose X-axis coordinate values ​​differ from the second fitted coordinates within a set range can be obtained as reference touch points, and the Y-axis coordinate value of the reference touch point can be further determined as the target coordinate value on the Y-axis.

[0088] S405, Based on the first fitted coordinate values ​​and the target coordinate values, identify the concavity / convexity of the current trajectory interval.

[0089] For a detailed description of step S405, please refer to the relevant content in the above embodiments, which will not be repeated here.

[0090] In this embodiment, linear fitting is performed using the last touch point of the previous trajectory interval and the touch point to be identified in the current trajectory interval. By fitting the magnitude or height relationship between the endpoint and the reference touch point in the Y-axis direction, the concavity and convexity of the current trajectory interval can be identified. This enables segmented concavity and convexity identification of the touch trajectory, which is beneficial for proposing the concavity and convexity features of the touch trajectory, enriching the types of feature information, and improving the accuracy of subsequent trajectory prediction or trajectory classification.

[0091] Figure 5 This is a flowchart illustrating a method for obtaining the concave and convex features of a touch trajectory, provided as an embodiment of this application. Figure 5 As shown, the method may include, but is not limited to, the following steps:

[0092] S501, during the process of tracking the touch trajectory, the end touch point of the previous trajectory interval is used as the start touch point of the current trajectory interval.

[0093] S502, obtain the first position of the current touch point to be identified in the current trajectory range.

[0094] S503, based on the first position and the second position of the starting touch point, determine the fitted coordinate value of the fitted endpoint of the current trajectory interval on the first coordinate axis, and the target coordinate value of the reference touch point corresponding to the fitted endpoint on the first coordinate axis.

[0095] S504, based on the first fitted coordinate values ​​and the target coordinate values, identify the concavity / convexity of the current trajectory interval.

[0096] For a detailed description of steps S501 to S504, please refer to the relevant content in the above embodiments, which will not be repeated here.

[0097] Based on the above embodiments, after obtaining the concavity and convexity of the current trajectory interval, the concavity and convexity feature information of the tracked trajectory can be further updated to obtain feature information related to the concavity and convexity of the touch trajectory, which is convenient for subsequent applications, such as for classifying and recognizing touch trajectories.

[0098] S505 updates the concavity and convexity feature information of the tracked trajectory based on the concavity and convexity of the current trajectory interval.

[0099] Optionally, the concavity and convexity feature information of the tracked trajectory may include at least one of the following features: the set of concavity and convexity of the trajectory intervals, the number of trajectory intervals with continuous concavity and convexity, the continuous distance of each trajectory interval with continuous concavity and convexity, the number of trajectory intervals with varying concavity and convexity, and the trajectory inflection points and the number of inflection points of the tracked trajectory.

[0100] In this embodiment of the application, after obtaining the concavity and convexity of the current trajectory interval, one or more of the above feature information can be updated according to the concavity and convexity of the current trajectory.

[0101] As one possible implementation, the trajectory interval of the current trajectory can be associated with the concavity / convexity of the current trajectory interval, and updated to a predefined first trajectory concavity / convexity feature set. In this embodiment, a first trajectory concavity / convexity feature set can be set, which includes each existing trajectory interval and the concavity / convexity of that trajectory interval.

[0102] Optionally, the number of concavity / convexity identifications performed during trajectory tracking is obtained to determine the first identifier corresponding to the current trajectory interval. Further, a first association relationship is established between this first identifier and the concavity / convexity of the current trajectory interval, and this first association relationship is updated to the first trajectory concavity / convexity feature set. For example, if i concavity / convexity identifications have been performed during trajectory tracking, the first identifier corresponding to the current trajectory interval can be determined to be θ. i Furthermore, θ can be... i By associating it with the concavity and convexity of the current trajectory interval, the first association relationship of the current trajectory interval is obtained.

[0103] For example, the concavity of the current trajectory interval is concave, and the first correlation is {θ}. i +concave}. Assuming the first trajectory's concave / convex feature set ξ, the first association relationship of the current trajectory interval is {θ}. i +concave} is updated to ξ, resulting in ξ={{θ0+concave / convex}, {θ1+concave / convex}……{θ} i +concave / convex},……}。

[0104] As another possible implementation, it is possible to identify whether the current trajectory interval is a trajectory interval with continuous concavity and convexity based on the concavity and convexity of the current trajectory interval and the previous trajectory interval.

[0105] Optionally, the concavity of the current trajectory interval is compared with that of the previous trajectory interval. If the concavity of the current trajectory interval is consistent with that of the previous trajectory interval, it indicates that the adjacent concavity is continuous, and the current trajectory interval can be determined to be a trajectory interval with continuous concavity.

[0106] If the concavity / convexity of the current trajectory interval is different from that of the previous trajectory interval, it indicates that the concavity / convexity of the adjacent interval has changed. This change in concavity / convexity may be caused by the user's actual operation needs, or it may be caused by the user's shaking during the sliding process. In this embodiment of the application, in order to avoid identifying the shaking during the sliding process as a change in concavity / convexity, the number of shaking is currently counted, and when the number of shaking reaches a preset threshold, the current trajectory interval is determined to be a trajectory interval with a change in concavity / convexity. That is to say, the current trajectory interval will only be identified as an interval with a change in concavity / convexity when multiple trajectory intervals are different from their respective previous trajectory intervals.

[0107] Optionally, a counter for the number of jitters can be set to continuously detect changes in the concavity and convexity of the track. The counter is continuously incremented by 1. If the concavity and convexity of the current track are found to be consistent with the concavity and convexity of the previous track interval before the number of jitters reaches the preset threshold, the counter will be reset to zero and the jitter count will start counting again.

[0108] Optionally, {θ i +concave / convex} and ξ in {θ} i-1 The concavity / convexity of the current trajectory interval is compared with that of the previous trajectory interval to determine whether the concavity / convexity of the current trajectory interval is consistent with that of the previous trajectory interval. For example, if the concavity / convexity of the current trajectory interval is {θ}... i +concave}, while the previous trajectory interval {θ i-1 If {θ} is concave, then the concavity and convexity of the two are considered to be the same, and the counter corresponding to the number of jitters is reset to zero. i +concave}, while the previous trajectory interval {θ i-1 If the concavity and convexity are not consistent, then the counter corresponding to the number of jitters will be incremented by 1.

[0109] It should be noted that when the counter for the number of jitters reaches the preset threshold, the counter is reset to zero, and the current trajectory range is defined as a trajectory range with varying concavity and convexity.

[0110] Optionally, after determining that the current trajectory interval is a trajectory interval with varying concavity and convexity, the number of currently identified trajectory intervals with varying concavity and convexity on the tracked trajectory can be updated. In some implementations, a counter for trajectory intervals with varying concavity and convexity can be set, and the number of trajectory intervals with varying concavity and convexity can be updated through this counter. This number of trajectory intervals with varying concavity and convexity can also serve as concavity and convexity feature information of the tracked trajectory.

[0111] As another possible implementation, after determining that the current trajectory interval is a concave-convex continuous trajectory interval, the number of concave-convex continuous trajectory intervals of the tracked trajectory can be further updated. For example, a counter can be set to count the number of concave-convex continuous trajectory intervals, and the count can be updated through the counter.

[0112] Furthermore, the number of currently identified concave-convex continuous trajectory intervals can be obtained, and the second identifier corresponding to the current trajectory interval can be determined based on this number. For example, if k concave-convex continuous trajectory intervals have been identified during trajectory tracking, the second identifier corresponding to the current trajectory interval can be determined to be C. k .

[0113] Furthermore, trajectory intervals with the same concavity / convexity as the current trajectory interval and continuous in position can be obtained, and these trajectory intervals can be defined as a trajectory range. In some implementations, the system traverses backward from the current trajectory interval to obtain historical trajectory intervals with the same concavity / convexity as the current trajectory interval, and obtains the first identifier of these historical trajectory intervals and the first identifier of the current trajectory interval. It is then determined whether these first identifiers are continuous. If the first identifiers are continuous, it can be determined that these trajectory intervals are continuous in position, and these trajectory intervals can be defined as a trajectory range. In other implementations, after obtaining historical trajectory intervals with the same concavity / convexity as the current trajectory interval, the positions of touch points in these historical trajectory intervals and the positions of touch points in the current trajectory interval can also be obtained. If the touch points in these trajectory intervals are continuous in position, these trajectory intervals can be defined as a trajectory range.

[0114] After determining the trajectory range, a second distance can be obtained between the starting touch point of the first trajectory interval within the trajectory range and the touch point to be identified. In this embodiment, a second trajectory convexity feature set can be set, which includes the trajectory intervals with continuous convexity that have already appeared, the convexity of the trajectory interval, and the second distance.

[0115] Furthermore, a second correlation relationship is established between the second identifier, the second distance, and the concavity / convexity of the current trajectory interval, and the second correlation relationship is updated to the second trajectory concavity / convexity feature set.

[0116] It should be noted that multiple concave-convex trajectory intervals can form a trajectory range, and one trajectory range can correspond to one starting touch point. The number of trajectory ranges is less than the number of concave-convex trajectory intervals. For example, if the concave-convexity of C0 to C3 is all concave, then C0 to C3 can constitute a trajectory range 1. The first trajectory interval of this trajectory range 1 is C0, and the starting touch point of trajectory range 1 is the starting touch point of C0, which can be labeled as P. 10 .

[0117] For example, if the current trajectory interval Ck The affiliated trajectory range is the j-th trajectory range, P j 0 can represent the starting touch point of the trajectory range j to which the current trajectory interval belongs. The concavity of the current trajectory interval is concave, and the second association relationship is {C k +DisP j0 -C k +concave}.

[0118] Assume the second trajectory concavity / convexity feature set ω, and update the second association relationship of the current trajectory interval, which is {C k +Dis P j0 -C k +concave} to ω, and obtain ω = {{C0+DisP 00 -C0+concave / convex}, {C1+DisP 00 -C1+concave / convex}, {C2+DisP 00 -C2+concave / convex}, {C3+DisP 00 -C3+concave / convex}, ……{C k +Dis P j0 -C k +concave}, ……}.

[0119] As another possible implementation, after updating the second trajectory concavity / convexity feature set, the inflection point information of the tracked trajectory can also be updated according to the concavity of each trajectory interval in the second trajectory concavity / convexity feature set, where the inflection point information includes at least the trajectory inflection point and the number of inflection points.

[0120] As Figure 6 shown, the process of obtaining the inflection point information of the tracked trajectory may include, but is not limited to, the following steps:

[0121] S601, obtain the trajectory intervals with consistent concavity and continuous positions from the second trajectory concavity / convexity feature set, and determine the trajectory intervals with consistent concavity and continuous positions as a trajectory interval set.

[0122] After determining the second trajectory concavity / convexity feature set, the set includes the trajectory intervals with continuous concavity recognized up to the current moment. Among them, the concavity of the trajectory intervals with continuous concavity may all be concave, or convex, or concave and convex appear alternately. For example, {C0, convex}, {C1, convex}, {C2, convex}, {C3, convex}, ……{C k , convex}; or {C0, concave}, {C1, concave}, {C2, concave}, {C3, concave}, ……{C k-2 , concave}; or, {C0, concave}, {C1, concave}, {C2, concave}, {C3, concave}, {C4, convex}, {C5 convex}, {C6, convex}, {C7, convex}, {C8, convex}……{C k-2, concave}, {C k-1 , concave}, {C k , concave}.

[0123] Taking the alternating appearance of concave and convex as an example, among which, C0 to C3 can form a set of trajectory intervals 1, the concavity and convexity of this set of trajectory intervals 1 is concave, C4 to C8 can form a set of concave trajectory intervals 2, and the concavity and convexity of this set of trajectory intervals 1 is convex. C k-2 to C k can form a set of concave trajectory intervals m, and the concavity and convexity of this set of trajectory intervals m is concave.

[0124] S602, Determine the number of inflection points according to the number of sets of trajectory intervals.

[0125] In the embodiments of the present application, an update can be performed every time a set of trajectory intervals with continuous concavity and convexity is recognized, or it can be determined whether to update the counter after recognizing a set of trajectory intervals with continuous concavity and convexity through a counter. If the concavity and convexity of the current trajectory interval are the same as those of the previous ones in the set, the current value of the counter can be maintained, and when the concavity and convexity are inconsistent with those of the previous existing trajectory intervals in the set and a set of trajectory intervals with continuous concavity and convexity is recognized, the current value of the counter is updated. That is{C k-1 , concave}, {C k , concave}, then the counter maintains the original count value. If{C k-1 , concave}, {C k , convex}, then the count value of the counter is incremented by 1, and the number of sets of trajectory intervals is updated.

[0126] S603, Determine two adjacent sets of trajectory intervals in the second trajectory concavity and convexity feature set.

[0127] S604, When two adjacent sets of trajectory intervals are continuous in position, determine the touch point where the concavity and convexity change between the two adjacent sets of trajectory intervals as the trajectory inflection point, and determine the position of the touch point where the concavity and convexity change as the position of the trajectory inflection point.

[0128] Continuing with the example above, if trajectory interval set 1 and trajectory interval set 2 are positionally continuous, the touch point where the convexity / concavity changes between adjacent trajectory interval sets 1 and 2 is determined as a trajectory inflection point. That is, the starting or ending touch point corresponding to C4 can be used as the trajectory inflection point. In some implementations, the positional continuity can be determined based on the positions of the touch points in the last trajectory interval C3 in trajectory interval set 1 and the starting trajectory interval C4 in trajectory interval set 2. In another implementation, the first identifier of the last trajectory interval in trajectory interval set 1 and the first identifier of the starting trajectory interval in trajectory interval set 2 can be obtained. It can then be determined whether the first and second identifiers are numerically continuous. If they are numerically continuous, positional continuity can be determined.

[0129] S605, where two adjacent trajectory interval sets are not contiguous in position, determine one or more trajectory intervals located between the two adjacent trajectory interval sets.

[0130] Since some trajectory intervals may be concave-convex, adjacent sets of trajectory intervals may lack these concave-convex trajectory intervals. In other words, adjacent sets of trajectory intervals may be discontinuous in position.

[0131] In this embodiment of the application, when adjacent trajectory interval sets are not continuous in position, one or more missing trajectory intervals between the two sets can be determined based on the position of the touch point of the trajectory interval in the trajectory interval set or the first identifier of the trajectory interval.

[0132] S606, based on the concavity and convexity of two adjacent trajectory interval sets, determine one of the highest and lowest touch points in one or more trajectory intervals as the trajectory inflection point.

[0133] If the concavity of the first set of two adjacent trajectory intervals is concave and the concavity of the second set of trajectory intervals is convex, it can be known that the tracked trajectory changes from low to high. Then, the lowest touch point in one or more trajectory intervals can be determined as the trajectory inflection point.

[0134] If the first set of two adjacent trajectory intervals is convex and the second set is concave, it can be known that the tracked trajectory changes from high to low. Therefore, the highest touch point in one or more trajectory intervals can be determined as the trajectory inflection point.

[0135] In this embodiment, linear fitting is performed using the last touch point of the previous trajectory interval and the touch point to be identified in the current trajectory interval. By fitting the magnitude or height relationship between the endpoint and the reference touch point in the Y-axis direction, the concavity and convexity of the current trajectory interval can be identified. This enables segmented concavity and convexity identification of the touch trajectory. Furthermore, the concavity and convexity features of the tracked trajectory are updated to extract rich feature information, which is beneficial to improving the accuracy of subsequent trajectory prediction or trajectory classification.

[0136] Based on the above embodiments, after completing the identification of the concavity / convexity of the current trajectory interval and updating the feature information, the touch point to be identified in the current trajectory interval can be used as the starting touch point of the next trajectory interval, and the touch point to be identified in the current trajectory interval can be stored as historical data. Furthermore, the touch point to be identified in the next trajectory interval can be continuously detected, and the subsequent concavity / convexity identification process can continue to be executed until the touch is lifted to end the identification process.

[0137] Figure 7 This is a flowchart illustrating a method for obtaining the concave and convex features of a touch trajectory, provided as an embodiment of this application. Figure 7 As shown, the method may include, but is not limited to, the following steps:

[0138] S701, initial configuration.

[0139] Optionally, a preset distance threshold Dis0 can be configured, which can be used to determine the touch points to be identified in the current trajectory range.

[0140] Optionally, the concavity / convexity calculation coefficient R can be configured, and the range of R is limited to (0, -1).

[0141] Optionally, the initial position can be configured.

[0142] Optionally, a preset threshold for the number of jitters can be configured, which represents a stagnation condition with concavity and convexity, and the stagnation coefficient can be configured as DB.

[0143] Optionally, initialize the counter for the number of jitters, DebounceCNT, to 0.

[0144] Optionally, the counter η for the trajectory interval with varying concavity / convexity is initialized to 0.

[0145] Optionally, initialize the first identifier θ of the trajectory interval. ID =0.

[0146] Optionally, the second identifier C of the trajectory interval for initializing the concavity / convexity persistence is... ID =0.

[0147] S702, the end touch point of the previous trajectory interval is the starting touch point of the current trajectory interval P0 = (x0, y0).

[0148] S703, obtain the position of the current touch point within the current trajectory range, P cur =(x i y i ).

[0149] S704: Determine if the current touch point is in a lifted state. If it is not in a lifted state, execute S705. If it is in a lifted state, exit the process.

[0150] S705, Calculate the first distance: Dis i =sqrt((x i -x0)*(x i -x0)+(y i -y0)+(y i -y0)).

[0151] S706, determine Dis i Is it not less than Dis0? If Dis i If the value is not less than Dis0, the current touch point is determined to be the touch point to be identified in the current trajectory range.

[0152] After determining that the current touch point is the touch point to be identified in the current trajectory range, continue to execute step S707.

[0153] If Dis i If the value is less than Dis0, return to continue detecting the next touch point in the current trajectory range.

[0154] S707, based on the P of the touch point to be identified cur And P0 of the initial touch point, determine the fitting coordinates of the fitting endpoints.

[0155] Among them, V 0yi =R*y0+(1-R)*y i V xi =R*x0+(1-R)*x i .

[0156] S708, Based on the first fitting coordinate of the fitting endpoint, determine the target coordinate Y of the reference touch point corresponding to the fitting endpoint. Ci .

[0157] S709, Determine V 0yi Is it not less than Y? Ci If V 0yi Not less than Y Ci Determine if the current trajectory interval is convex, if V 0yi Greater than YCi The current trajectory interval is determined to be concave.

[0158] S710, records the first identifier θ of the current trajectory interval. i .

[0159] S711, add the concavity / convexity of the current trajectory interval to the first trajectory concavity / convexity feature set ξ.

[0160] Where ξ={{θ0+concave / convex},{θ1+concave / convex}……{θ i +concave / convex}, ...}, can be used to determine jitter based on this ξ.

[0161] S712, determine the current trajectory interval θ i Relative to the previous trajectory interval θ in ξ i-1 Does the unevenness or concavity change?

[0162] If the concavity / convexity changes, the Debounce counter is incremented by 1, and step S713 is executed.

[0163] If the concavity / convexity has not changed, clear the current count value of the Debounce counter and execute step S714.

[0164] S713, determine whether the count value of the Debounce counter has reached the preset count threshold DB. If it has reached the preset count threshold DB, proceed to 23; otherwise, proceed to 29.

[0165] S714 completes this stabilization, clears the Debounce counter, and increments the counter η for the trajectory range with convexity changes by 1.

[0166] S715, determine that the current trajectory interval is a trajectory interval with continuous concavity and convexity, and determine the second identifier C. k .

[0167] The second identifier of the current trajectory interval is the second identifier of the previous concave-convex continuity trajectory interval + 1.

[0168] S716, based on the second correlation relationship {C} of the current trajectory interval k +Dis P j0 -C k +concave} is updated to the second trajectory concave-convex feature set ω.

[0169] Where ω={{C0+DisP 00 -C0+concave / convex}, {C1+DisP 00 -C1+concave / convex},{C2+DisP 00 -C2+concave / convex},{C3+DisP 00-C3+ concave / convex}, …… {C k +Dis P j0 -C k + concave}, ……}.

[0170] S717, update the touch point to be recognized as historical information into the position set Ω.

[0171] S718, update the current touch point to be recognized as the starting touch point (x0, y0) = (x i , y i ) of the next trajectory interval.

[0172] S719, determine the inflection point information g of the tracked trajectory based on the second trajectory concave / convex feature set.

[0173] S720, update the feature information set δ = {ω, η, g} of the tracked trajectory, and return to execute S701 until the touch is lifted to exit the process.

[0174] In the embodiment of the present application, by the last touch point of the previous trajectory interval and the touch point to be recognized of the current trajectory interval, linear fitting is performed, and the concavity and convexity of the current trajectory interval are recognized by the size or height relationship between the fitting endpoint and the reference touch point in the Y-axis direction, which can realize the segmented concavity and convexity recognition of the touch trajectory. Further, the concave / convex features of the tracked trajectory are updated to extract rich feature information, which is beneficial to improving the accuracy of subsequent trajectory prediction or trajectory classification.

[0175] It should be noted that each embodiment provided by the embodiment of the present application can be applied to touch fields such as trajectory prediction, touch point tracking, gesture prediction, stroke recognition, and handwriting recognition.

[0176] Figure 8 It is a schematic structural diagram of the device for obtaining the concave / convex features of the touch trajectory in the embodiment of the present application. As Figure 8 shown, the device 800 for obtaining the concave / convex features of the touch trajectory includes: an acquisition module 801, an identification module 802, and an update module 803, where

[0177] The acquisition module 801 is used to acquire the touch points of the previous trajectory interval and the touch points of the current trajectory interval during the tracking of the touch trajectory;

[0178] The identification module 802 is used to identify the concavity and convexity of the current trajectory interval according to the touch points of the previous trajectory interval and the touch points of the current trajectory interval;

[0179] The update module 803 is used to update the concave / convex feature information of the tracked trajectory according to the concavity and convexity of the current trajectory interval.

[0180] In this embodiment, during touch trajectory tracking, the touch points of the previous trajectory interval and the current trajectory interval are acquired. Based on these touch points, the concavity / convexity of the current trajectory interval is identified, and the concavity / convexity feature information of the tracked trajectory is updated accordingly. In this embodiment, by using historical touch points and the current touch point, the concavity / convexity of the current trajectory interval can be identified, thus achieving segmented concavity / convexity identification of the touch trajectory. This facilitates the extraction of concavity / convexity features of the touch trajectory, enriches the types of feature information, and improves the accuracy of subsequent trajectory prediction or trajectory classification.

[0181] In some embodiments, the identification module 802 is further configured to: use the end touch point of the previous trajectory interval as the start touch point of the current trajectory interval; obtain the first position of the current touch point to be identified in the current trajectory interval; and identify the concavity / convexity of the current trajectory interval based on the first position and the second position of the start touch point.

[0182] In some embodiments, the identification module 802 is further configured to: determine the first fitted coordinate value of the fitted endpoint of the current trajectory interval on the first coordinate axis, and the target coordinate value of the reference touch point corresponding to the fitted endpoint on the first coordinate axis; and identify the concavity and convexity of the current trajectory interval based on the fitted coordinate value and the target coordinate value.

[0183] In some embodiments, the identification module 802 is further configured to: determine a first coordinate value on a first coordinate axis in a first position and a second coordinate value on a first coordinate axis in a second position; and perform linear fitting on the first coordinate value and the second coordinate value based on a preset concavity / convexity calculation coefficient to obtain a first fitted coordinate value of the fitted endpoint.

[0184] In some embodiments, the identification module 802 is further configured to: determine a third coordinate value on the second coordinate axis in the first position and a fourth coordinate value on the second coordinate axis in the second position; perform linear fitting on the third coordinate value and the fourth coordinate value based on a preset concavity / convexity calculation coefficient to obtain a second fitted coordinate value of the fitted endpoint on the second coordinate axis; and query the position of a historical touch point according to the second fitted coordinate value to obtain the target coordinate value of a reference touch point.

[0185] In some embodiments, the identification module 802 is further configured to: determine whether the first fitted coordinate value is greater than or equal to the target coordinate value; in response to the first fitted coordinate value being greater than or equal to the target coordinate value, determine that the concavity / convexity of the current trajectory segment is convex; and in response to the first fitted coordinate value being less than the target coordinate value, determine that the concavity / convexity of the current trajectory interval is concave.

[0186] In some embodiments, the identification module 802 is further configured to: obtain a first distance between two touch points based on a first position and a second position, and determine that the first distance is greater than a preset distance threshold.

[0187] In some embodiments, the device 80 for acquiring the concave and convex features of the touch trajectory further includes a determination module 804, which is configured to: after acquiring the first position of the touch point to be identified, determine whether the touch point to be identified is in a lifted state; in response to the touch point to be identified not being in a lifted state, continue to execute the acquisition of the first distance between the two touch points based on the first position and the second position; and in response to the touch point to be identified being in a lifted state, end the concave and convex feature recognition process.

[0188] In some embodiments, the update module 803 is further configured to: obtain the number of times the concavity / convexity identification has been performed during the trajectory tracking process, determine the first identifier corresponding to the current trajectory interval; establish a first association relationship between the first identifier and the concavity / convexity of the current trajectory interval, and update the first association relationship to the first trajectory concavity / convexity feature set.

[0189] In some embodiments, the update module 803 is further configured to: determine whether the current trajectory interval is a trajectory interval with continuous concavity and convexity based on the concavity and convexity of the current trajectory interval and the concavity and convexity of the previous trajectory interval; determine that the current trajectory interval is a trajectory interval with continuous concavity and convexity in response to the concavity and convexity of the current trajectory interval being the same as that of the previous trajectory interval; determine the number of jitters currently counted in response to the concavity and convexity of the current trajectory interval being different from that of the previous trajectory interval, and determine that the current trajectory interval is a trajectory interval with changing concavity and convexity when the number of jitters reaches a preset number threshold.

[0190] In some embodiments, the update module 803 is further configured to: update the number of trajectory intervals with currently identified concavity / convexity variations on the tracked trajectory.

[0191] In some embodiments, the update module 803 is further configured to: obtain the number of currently identified trajectory intervals with continuous concavity and convexity, and determine the second identifier corresponding to the current trajectory interval; obtain trajectory intervals with the same concavity and convexity as the current trajectory interval and with continuous position, and generate a trajectory range; obtain the second distance between the starting touch point of the first trajectory interval within the trajectory range and the current touch point to be identified; establish a second association relationship between the second identifier, the second distance and the concavity and convexity of the current trajectory interval, and update the second association relationship to the second trajectory concavity and convexity feature set.

[0192] In some embodiments, the update module 803 is further configured to: update the inflection point information of the tracked trajectory according to the concavity and convexity of each trajectory interval in the second trajectory concavity and convexity feature set, wherein the inflection point information includes at least the trajectory inflection point and the number of inflection points.

[0193] In some embodiments, the updating module 803 is further configured to: obtain trajectory intervals with consistent concavity and convexity and continuous position from the second trajectory concavity and convexity feature set, and determine the trajectory intervals with consistent concavity and convexity and continuous position as a trajectory interval set; and determine the number of inflection points based on the number of trajectory interval sets.

[0194] In some embodiments, the updating module 803 is further configured to: determine two adjacent trajectory interval sets in the second trajectory concavity and convexity feature set; if the two adjacent trajectory interval sets are continuous in position, determine the touch point where the concavity and convexity change occurs between the two adjacent trajectory interval sets as the trajectory inflection point, and determine the position of the reused touch point as the position of the trajectory inflection point; if the two adjacent trajectory interval sets are not continuous in position, determine one or more trajectory intervals located between the two adjacent trajectory interval sets; and determine one of the highest touch point and the lowest touch point in one or more trajectory intervals as the trajectory inflection point based on the concavity and convexity of the two adjacent trajectory interval sets.

[0195] In some embodiments, the update module 803 is further configured to: determine the touch point to be identified as the starting touch point of the next trajectory interval, and detect the touch point to be identified in the next trajectory interval.

[0196] It should be noted that for details not disclosed in the apparatus for obtaining the concave and convex features of touch trajectory in the embodiments of this disclosure, please refer to the details disclosed in the method for obtaining the concave and convex features of touch trajectory in the above embodiments of this application, which will not be repeated here.

[0197] Figure 9 This is a block diagram of an electronic device according to an exemplary embodiment. For example... Figure 9 As shown, the electronic device 900 includes a touch trajectory prediction device 800. This electronic device can be a mobile electronic device or a non-mobile electronic device. For example, mobile electronic devices can be mobile phones, tablets, laptops, PDAs, in-vehicle electronic devices, wearable devices, ultra-mobile personal computers (UMPCs), netbooks, or personal digital assistants (PDAs), etc., while non-mobile electronic devices can be network-attached storage (NAS), personal computers (PCs), televisions (TVs), ATMs, or self-service machines, etc. This application embodiment does not specifically limit the scope of the device.

[0198] According to an embodiment of this application, an electronic device is also provided, including: a processor; and a memory for storing processor-executable instructions, wherein the processor is configured to execute the instructions to implement the method for obtaining touch trajectory convex features as described above.

[0199] To implement the above embodiments, this application also proposes a storage medium.

[0200] When the instructions in the storage medium are executed by the processor of the electronic device, the electronic device is able to perform the method described above for obtaining the concave and convex features of the touch trajectory.

[0201] To implement the above embodiments, this application also provides a computer program product.

[0202] When the computer program product is executed by the processor of the electronic device, it enables the electronic device to perform the method for obtaining the concave and convex features of the touch trajectory as described above.

[0203] Figure 10 This is a block diagram of an electronic device according to an exemplary embodiment. Figure 10 The electronic device shown is merely an example and should not impose any limitation on the functionality and scope of use of the embodiments of this application.

[0204] like Figure 10 As shown, the electronic device 900 includes a processor 1001, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 1002 or a program loaded from memory 1006 into a random access memory (RAM) 1003. The RAM 1003 also stores various programs and data required for the operation of the electronic device 900. The processor 1001, ROM 1002, and RAM 1003 are interconnected via a bus 1004. An input / output (I / O) interface 1005 is also connected to the bus 1004.

[0205] The following components are connected to I / O interface 1005: memory 1006 including hard disks, etc.; and communication section 1007 including network interface cards such as LAN (Local Area Network) cards, modems, etc., communication section 1007 performs communication processing via a network such as the Internet; drive 1008 is also connected to I / O interface 1005 as needed.

[0206] Specifically, according to embodiments of this application, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, embodiments of this application include a computer program carried on a computer-readable medium, the computer program containing program code for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via the communication section 1007. When the computer program is executed by the processor 1001, it performs the functions defined in the methods of this application.

[0207] In an exemplary embodiment, a storage medium including instructions is also provided, such as a memory including instructions, which can be executed by the processor 1001 of the electronic device 1000 to perform the above-described method. Optionally, the storage medium may be a non-transitory computer-readable storage medium, such as a ROM, random access memory (RAM), CD-ROM, magnetic tape, floppy disk, and optical data storage device.

[0208] In this application, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in connection with an instruction execution system, apparatus, or device. In this application, a computer-readable signal medium can include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. A computer-readable signal medium can also be any computer-readable medium other than a computer-readable storage medium, which can transmit, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium can be transmitted using any suitable medium, including but not limited to: wireless, wireline, optical fiber, RF, etc., or any suitable combination thereof.

[0209] Figure 11 This is a structural block diagram of a touch chip according to an exemplary embodiment. Figure 11 The touch chip shown is merely an example and should not be construed as limiting the functionality or scope of the embodiments described in this application. Figure 11 As shown, the touch chip 1100 includes a processor 1101 and a memory 1102. The memory 1102 is used to store program code, and the processor 1101 is connected to the memory 1102 and is used to read the program code from the memory 1102 to implement the method for obtaining the concave and convex features of the touch trajectory in the above embodiment.

[0210] Alternatively, the number of processors 1101 can be one or more.

[0211] Optionally, the touch chip may also include an interface 1103, and there may be multiple interfaces 1103. The interface 1103 can connect to an application and can receive data from external devices such as sensors.

[0212] Other embodiments of the invention will readily occur to those skilled in the art upon consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention that follow the general principles of the invention and include common knowledge or customary techniques in the art not disclosed herein. The specification and examples are to be considered exemplary only, and the true scope and spirit of this application are indicated by the following claims.

[0213] It should be understood that this application is not limited to the precise structure described above and shown in the accompanying drawings, and various modifications and changes can be made without departing from its scope. The scope of this application is limited only by the appended claims.

Claims

1. A method for obtaining the concave-convex features of a touch trajectory, characterized in that, include: During the process of tracking the touch trajectory, the touch points of the previous trajectory interval and the touch points of the current trajectory interval are obtained; The concavity / convexity of the current trajectory interval is identified based on the touch points of the previous trajectory interval and the touch points of the current trajectory interval. The number of concavity / convexity identifications performed during trajectory tracking is obtained, and the first identifier corresponding to the current trajectory interval is determined. Establish a first association relationship between the first identifier and the concavity / convexity of the current trajectory interval, and update the first association relationship to the first trajectory concavity / convexity feature set; Based on the concavity and convexity of the current trajectory interval and the concavity and convexity of the previous trajectory interval, determine whether the current trajectory interval is a trajectory interval with continuous concavity and convexity. In response to the fact that the concavity and convexity of the current trajectory interval are consistent with those of the previous trajectory interval, the current trajectory interval is determined to be a trajectory interval with continuous concavity and convexity. In response to the difference between the concavity and convexity of the current trajectory interval and the previous trajectory interval, the number of jitters currently counted is determined, and when the number of jitters reaches a preset threshold, the current trajectory interval is determined to be a trajectory interval with changing concavity and convexity.

2. The method according to claim 1, characterized in that, The step of identifying the concavity / convexity of the current trajectory interval based on the touch points of the previous trajectory interval and the touch points of the current trajectory interval includes: The end touch point of the previous trajectory interval is taken as the start touch point of the current trajectory interval; Obtain the first position of the current touch point to be identified within the current trajectory range; The concavity / convexity of the current trajectory interval is identified based on the first position and the second position of the starting touch point.

3. The method according to claim 2, characterized in that, The step of identifying the concavity / convexity of the current trajectory range based on the first position and the second position of the starting touch point includes: Determine the first fitted coordinate value of the fitted endpoint of the current trajectory interval on the first coordinate axis, and the target coordinate value of the reference touch point corresponding to the fitted endpoint on the first coordinate axis; The concavity / convexity of the current trajectory interval is identified based on the first fitted coordinate value and the target coordinate value.

4. The method according to claim 3, characterized in that, The process of determining the first fitting coordinate value of the fitting endpoint includes: Determine the first coordinate value on the first coordinate axis in the first position and the second coordinate value on the first coordinate axis in the second position; Based on preset concavity / convexity calculation coefficients, the first coordinate value and the second coordinate value are linearly fitted to obtain the first fitted coordinate value of the fitted endpoint.

5. The method according to claim 3, characterized in that, The process of determining the target coordinate value of the reference touch point includes: Determine the third coordinate value on the second coordinate axis in the first position and the fourth coordinate value on the second coordinate axis in the second position; Based on the preset concavity and convexity calculation coefficients, the third coordinate value and the fourth coordinate value are linearly fitted to obtain the second fitted coordinate value of the fitted endpoint on the second coordinate axis; Based on the second fitted coordinate value, the location of the historical touch point is queried to obtain the target coordinate value of the reference touch point.

6. The method according to any one of claims 3-5, characterized in that, The step of identifying the concavity / convexity of the current trajectory interval based on the first fitted coordinate value and the target coordinate value includes: Determine whether the first fitted coordinate value is greater than or equal to the target coordinate value; In response to the first fitted coordinate value being greater than or equal to the target coordinate value, the concavity / convexity of the current trajectory interval is determined to be convex; In response to the first fitted coordinate value being less than the target coordinate value, the concavity / convexity of the current trajectory interval is determined to be concave.

7. The method according to any one of claims 2-5, characterized in that, Before identifying the concavity / convexity of the current trajectory interval based on the first position and the second position, the method further includes: Based on the first position and the second position, a first distance between the two touch points is obtained, and it is determined that the first distance is greater than a preset distance threshold.

8. The method according to claim 7, characterized in that, The method further includes: After obtaining the first position of the touch point to be identified, it is determined whether the touch point to be identified is in a lifted state; In response to the fact that the touch point to be identified is not in a lifted state, the process of obtaining the first distance between the two touch points based on the first position and the second position continues; The convexity recognition process ends when the touch point to be identified is in a lifted state.

9. The method according to claim 1, characterized in that, After determining that the current trajectory interval is a trajectory interval with varying concavity and convexity, the method further includes: Update the number of trajectory intervals with the currently identified concavity / convexity changes on the tracked trajectory.

10. The method according to claim 2, characterized in that, After determining that the current trajectory interval is a trajectory interval with continuous concavity and convexity, the method further includes: Obtain the number of currently identified concave-convex continuous trajectory intervals, and determine the second identifier corresponding to the current trajectory interval; Obtain a trajectory range that has the same concavity and convexity as the current trajectory range and is continuously located; Obtain the second distance between the starting touch point of the first trajectory interval within the trajectory range and the touch point to be identified; Establish a second association between the second identifier, the second distance, and the concavity / convexity of the current trajectory interval, and update the second association to the second trajectory concavity / convexity feature set.

11. The method according to claim 10, characterized in that, After updating the second association relationship to the second trajectory convexity / concave feature set, the method further includes: Based on the concavity and convexity of each trajectory interval in the second trajectory concavity and convexity feature set, the inflection point information of the tracked trajectory is updated, wherein the inflection point information includes at least the trajectory inflection point and the number of inflection points.

12. The method according to claim 11, characterized in that, The process of determining the number of inflection points includes: From the second set of concave and convex features, obtain trajectory intervals with consistent concavity and convexity and continuous position, and determine the trajectory intervals with consistent concavity and convexity and continuous position as a set of trajectory intervals. The number of inflection points is determined based on the number of the trajectory interval set.

13. The method according to claim 11, characterized in that, The process of determining the trajectory inflection point includes: Determine the set of two adjacent trajectory intervals in the second trajectory concavity and convexity feature set; If two adjacent trajectory interval sets are continuous in position, the touch point where the concavity and convexity change between the two adjacent trajectory interval sets is determined as the trajectory inflection point, and the position of the touch point with the concavity and convexity change is determined as the position of the trajectory inflection point; If two adjacent sets of trajectory intervals are not contiguous in position, determine one or more trajectory intervals located between the two adjacent sets of trajectory intervals; Based on the concavity and convexity of the two adjacent trajectory interval sets, one of the highest and lowest touch points in the one or more trajectory intervals is determined as the trajectory inflection point.

14. The method according to any one of claims 12-13, characterized in that, After updating the concavity and convexity feature information of the tracked trajectory based on the concavity and convexity of the current trajectory interval, the method further includes: The touch point to be identified is determined as the starting touch point of the next trajectory interval, and the touch point to be identified in the next trajectory interval is detected.

15. A device for acquiring the concave-convex features of a touch trajectory, characterized in that, include: The acquisition module is used to acquire the touch points of the previous trajectory interval and the touch points of the current trajectory interval during the process of tracking the touch trajectory. The recognition module is used to recognize the concavity / convexity of the current trajectory interval based on the touch points of the previous trajectory interval and the touch points of the current trajectory interval. The update module is used to obtain the number of times the concavity / convexity identification has been performed during the trajectory tracking process, and to determine the first identifier corresponding to the current trajectory interval; Establish a first association relationship between the first identifier and the concavity / convexity of the current trajectory interval, and update the first association relationship to the first trajectory concavity / convexity feature set; Based on the concavity and convexity of the current trajectory interval and the previous trajectory interval, it is determined whether the current trajectory interval is a trajectory interval with continuous concavity and convexity; in response to the concavity and convexity of the current trajectory interval being the same as that of the previous trajectory interval, it is determined that the current trajectory interval is a trajectory interval with continuous concavity and convexity; in response to the concavity and convexity of the current trajectory interval being different from that of the previous trajectory interval, the number of jitters currently counted is determined, and when the number of jitters reaches a preset threshold, it is determined that the current trajectory interval is a trajectory interval with changing concavity and convexity.

16. The apparatus according to claim 15, characterized in that, The identification module is also used for: The end touch point of the previous trajectory interval is taken as the start touch point of the current trajectory interval; Obtain the first position of the current touch point to be identified within the current trajectory range; The concavity / convexity of the current trajectory interval is identified based on the first position and the second position of the starting touch point.

17. The apparatus according to claim 16, characterized in that, The identification module is also used for: Determine the first fitted coordinate value of the fitted endpoint of the current trajectory interval on the first coordinate axis, and the target coordinate value of the reference touch point corresponding to the fitted endpoint on the first coordinate axis; The concavity / convexity of the current trajectory interval is identified based on the first fitted coordinate value and the target coordinate value.

18. The apparatus according to claim 17, characterized in that, The identification module is also used for: Determine the first coordinate value on the first coordinate axis in the first position and the second coordinate value on the first coordinate axis in the second position; Based on preset concavity / convexity calculation coefficients, the first coordinate value and the second coordinate value are linearly fitted to obtain the first fitted coordinate value of the fitted endpoint.

19. The apparatus according to claim 17, characterized in that, The identification module is also used for: Determine the third coordinate value on the second coordinate axis in the first position and the fourth coordinate value on the second coordinate axis in the second position; Based on the preset concavity and convexity calculation coefficients, the third coordinate value and the fourth coordinate value are linearly fitted to obtain the second fitted coordinate value of the fitted endpoint on the second coordinate axis; Based on the second fitted coordinate value, the location of the historical touch point is queried to obtain the target coordinate value of the reference touch point.

20. The apparatus according to any one of claims 17-19, characterized in that, The identification module is also used for: Determine whether the first fitted coordinate value is greater than or equal to the target coordinate value; In response to the first fitted coordinate value being greater than or equal to the target coordinate value, the concavity / convexity of the current trajectory interval is determined to be convex; In response to the first fitted coordinate value being less than the target coordinate value, the concavity / convexity of the current trajectory interval is determined to be concave.

21. The apparatus according to any one of claims 16-19, characterized in that, The identification module is also used for: Based on the first position and the second position, a first distance between the two touch points is obtained, and it is determined that the first distance is greater than a preset distance threshold.

22. The apparatus according to claim 21, characterized in that, The device further includes a judgment module, the judgment module being used for: After obtaining the first position of the touch point to be identified, it is determined whether the touch point to be identified is in a lifted state; In response to the fact that the touch point to be identified is not in a lifted state, the process of obtaining the first distance between the two touch points based on the first position and the second position continues; The convexity recognition process ends when the touch point to be identified is in a lifted state.

23. The apparatus according to claim 15, characterized in that, The update module is also used for: Update the number of trajectory intervals with the currently identified concavity / convexity changes on the tracked trajectory.

24. The apparatus according to claim 16, characterized in that, The update module is also used for: Obtain the number of currently identified concave-convex continuous trajectory intervals, and determine the second identifier corresponding to the current trajectory interval; Obtain a trajectory range that has the same concavity and convexity as the current trajectory range and is continuously located; Obtain the second distance between the starting touch point of the first trajectory interval within the trajectory range and the touch point to be identified; Establish a second association between the second identifier, the second distance, and the concavity / convexity of the current trajectory interval, and update the second association to the second trajectory concavity / convexity feature set.

25. The apparatus according to claim 24, characterized in that, The update module is also used for: Based on the concavity and convexity of each trajectory interval in the second trajectory concavity and convexity feature set, the inflection point information of the tracked trajectory is updated, wherein the inflection point information includes at least the trajectory inflection point and the number of inflection points.

26. The apparatus according to claim 25, characterized in that, The update module is also used for: From the second set of concave and convex features, obtain trajectory intervals with consistent concavity and convexity and continuous position, and determine the trajectory intervals with consistent concavity and convexity and continuous position as a set of trajectory intervals. The number of inflection points is determined based on the number of the trajectory interval set.

27. The apparatus according to claim 25, characterized in that, The update module is also used for: Determine the set of two adjacent trajectory intervals in the second trajectory concavity and convexity feature set; If two adjacent trajectory interval sets are continuous in position, the touch point where the concavity and convexity change between the two adjacent trajectory interval sets is determined as the trajectory inflection point, and the position of the touch point with the concavity and convexity change is determined as the position of the trajectory inflection point; If two adjacent sets of trajectory intervals are not contiguous in position, determine one or more trajectory intervals located between the two adjacent sets of trajectory intervals; Based on the concavity and convexity of the two adjacent trajectory interval sets, one of the highest and lowest touch points in the one or more trajectory intervals is determined as the trajectory inflection point.

28. The apparatus according to any one of claims 24-27, characterized in that, The update module is also used for: The touch point to be identified is determined as the starting touch point of the next trajectory interval, and the touch point to be identified in the next trajectory interval is detected.

29. An electronic device, characterized in that, include: The apparatus for acquiring the concave and convex features of a touch trajectory as described in any one of claims 15 to 28.

30. A touch chip, characterized in that, include: processor; Memory used to store the processor's executable instructions; The processor is configured to execute the instructions to implement the method as described in any one of claims 1 to 14.

31. A non-transitory computer-readable storage medium, characterized in that, When the instructions in the storage medium are executed by the processor of the electronic device, the electronic device is able to perform the method as described in any one of claims 1 to 14.

32. A computer program product, characterized in that, Includes a computer program that, when executed by a processor, implements the method of any one of claims 1-14.

Images