WO2020154909A1

WO2020154909A1 - Method and apparatus for determining rotation direction of vector cardiographic loop

Info

Publication number: WO2020154909A1
Application number: PCT/CN2019/073745
Authority: WO
Inventors: 刘晓潞; 李上奖
Original assignee: 深圳市科曼医疗设备有限公司
Priority date: 2019-01-29
Filing date: 2019-01-29
Publication date: 2020-08-06

Abstract

A method and apparatus for determining the rotation direction of a vector cardiographic loop. The method comprises: acquiring a parent loop to be determined, and a starting point and an end point of said parent loop (S101); based on the starting point and the end point, determining, according to a recursive algorithm, whether there is a node on said parent loop (S102); if there is a node on said parent loop, dividing, according to the node, said parent loop into at least two node-free child loops (S103), wherein the node-free child loops are child loops without nodes on the loops; and respectively calculating the vector products of the node-free child loops according to a vector product algorithm, so as to determine, according to the sizes of the moduli of the vector products of the node-free child loops, the rotation direction of said parent loop (S104). According to the solution, the rotation direction of a multi-8-shaped vector cardiographic loop can be accurately determined.

Description

Method and device for judging rotation direction of electrocardiogram vector loop

Technical field

The invention belongs to the technical field of electrocardiogram vector analysis, and particularly relates to a method and device for judging the rotation direction of an electrocardiogram ring.

Background technique

In the ECG vector analysis, judging the direction of rotation of the ECG ring is an important part. However, the running direction of the ECG vector ring marked in the ECG vector ring requires the doctor to observe each punctum with the naked eye. The workload is relatively large. For the ECG vector ring with dense punctum, the observation time is normal. Therefore, in order to facilitate the consultation, it is still It is necessary to add a module to automatically determine the direction of the ECG vector loop.

In the prior art, for nodeless rings and single figure-of-eight rings, the vector product algorithm is mostly used to determine the rotation direction of the ring. However, for the multi-figure ECG vector loop, when the vector product algorithm is directly used to judge its rotation direction, the judgment result is inaccurate due to the existence of multiple nodes. In addition, for unknown ECG vector loops, the type of ECG vector loop cannot be determined, so the direct use of the vector product algorithm cannot accurately determine its rotation direction.

Therefore, how to accurately determine the rotation direction of the multi-eight-shaped electrocardiogram loop becomes a technical problem to be solved urgently.

Summary of the invention

The technical problem to be solved by the present invention is how to accurately determine the rotation direction of the multi-figure ECG ring.

To this end, according to the first aspect, an embodiment of the present invention discloses a method for judging the direction of rotation of an electrocardiogram loop, including:

Get the starting point and end point of the parent ring to be judged and the parent ring to be judged; based on the starting point and end point, it is judged whether there is a node on the parent ring to be judged according to the recursive algorithm; if there is a node on the parent ring to be judged, it is divided according to the node The parent ring to be judged is at least two nodeless subrings, and the nodeless subring is a subring without nodes on the ring; calculate the vector product of the nodeless subrings according to the vector product algorithm to calculate the vector product of the nodeless subrings according to the vector of the nodeless subrings The size of the product modulus is used to determine the direction of rotation of the parent ring to be determined.

Optionally, judging whether there is a node on the parent ring to be judged based on the starting point and the end point according to the recursive algorithm includes: judging whether the line segments on the parent ring to be judged intersect based on the starting point and the end point; if the line segments on the parent ring to be judged intersect , Then calculate the intersection point and determine the intersection point as the node.

Optionally, between obtaining the starting point and the end point of the parent ring to be judged and the parent ring to be judged and judging whether there are nodes on the parent ring to be judged based on the starting point and the end point according to the recursive algorithm, it also includes: removing the parent ring to be judged Repeat the dots continuously.

Optionally, if there are nodes on the parent ring to be judged, dividing the parent ring to be judged into at least two nodeless child rings according to the nodes includes: if there are nodes on the parent ring to be judged, dividing the parent ring to be judged according to the nodes The parent ring is two child rings, and the child ring is determined as the new parent ring; based on the nodes, it is determined whether there are other nodes on the new parent ring according to the recursive algorithm; if there are no other nodes on the new parent ring, the new parent is determined The ring is the nodeless child ring of the parent ring to be judged.

According to the second aspect, an embodiment of the present invention provides a device for judging the direction of rotation of an electrocardiogram loop, including:

The parent ring to be judged module is used to obtain the starting point and the end point of the parent ring to be judged and the parent ring to be judged; the node judgment module is used to judge whether there is a node on the parent ring to be judged based on the starting point and the end point according to the recursive algorithm; The sub-ring division module is used to divide the parent ring to be judged into at least two nodeless child rings according to the nodes if there are nodes on the parent ring to be judged, and the nodeless child ring is a child ring without nodes on the ring; The vector product calculation module is used to calculate the vector products of the nodeless sub-rings according to the vector product algorithm to determine the direction of rotation of the parent ring to be determined according to the magnitude of the vector product of the nodeless sub-rings.

Optionally, the node judging module includes: an intersection judging unit for judging whether the line segments on the parent ring to be judged intersect based on the starting point and the end point; the node determining unit is used for judging if the intersection judging unit judges on the parent ring to be judged If the line segments intersect, the intersection is calculated and the intersection is determined as the node.

Optionally, it further includes: a repeated point elimination module for eliminating consecutive repeated points on the parent ring to be determined.

Optionally, the sub-ring division module includes: a new parent ring unit, which is used to divide the parent ring to be determined into two child rings according to the node if there is a node on the parent ring to be determined, and determine the child ring as the new parent ring ; The new node judgment unit is used to judge whether there are other nodes on the new parent ring based on the nodes according to the recursive algorithm; the nodeless child ring determination unit is used to determine if the new node judgment unit judges that there are no other nodes on the new parent ring Node, the new parent ring is determined to be the nodeless child ring of the parent ring to be determined.

According to a third aspect, the present invention provides a computer device, including a processor, configured to execute a computer program stored in a memory to implement the method for determining the direction of rotation of the ECG loop of any one of the above-mentioned first aspects.

According to a fourth aspect, the present invention provides a computer-readable storage medium on which a computer program is stored, and the processor is configured to execute the computer program stored in the storage medium to realize the direction of rotation of the ECG loop of any one of the above-mentioned first aspect Judgment method.

The beneficial effects of the present invention are:

The method and device for judging the direction of rotation of the electrocardiogram loop disclosed in the embodiment of the present invention first obtain the starting point and the end point of the parent ring to be judged and the parent ring to be judged, and then judge whether there is a node on the parent ring to be judged, and if so According to the node, the parent ring to be judged is divided into at least two nodeless child rings, and then the vector product of the nodeless child ring is calculated according to the vector product algorithm to determine the parent ring to be judged according to the magnitude of the vector product modulus The direction of rotation. Compared with the solution in the prior art that directly uses the vector product to determine the rotation direction of the ECG vector loop, the solution disclosed in the embodiment of the present invention enables the determination of the rotation direction of the ECG vector loop through the nodeless sub-ring vector product model The size is used to determine whether the parent ring to be determined is a figure-eight ring, and then the direction of rotation of the ECG ring is determined, which improves the accuracy of the judgment.

In an alternative embodiment, before judging whether there is a node on the parent ring to be judged, the consecutive repeated points on the parent ring to be judged are first eliminated to prevent unnecessary sub-rings with 0 area from being generated, which reduces the amount of calculation. Improve calculation speed.

Description of the drawings

In order to explain the specific embodiments of the present invention or the technical solutions in the prior art more clearly, the following will briefly introduce the drawings that need to be used in the specific embodiments or the description of the prior art. Obviously, the appendix in the following description The drawings are some embodiments of the present invention. For those skilled in the art, without creative work, other drawings can be obtained from these drawings.

FIG. 1 is a flowchart of a method for determining the direction of rotation of an electrocardiogram loop according to an embodiment of the present invention;

Fig. 2 is a schematic structural diagram of a device for determining the direction of rotation of an electrocardiogram loop according to an embodiment of the present invention.

detailed description

The technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the described embodiments are part of the embodiments of the present invention, rather than all of them. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

In the description of the present invention, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc. The indicated orientation or positional relationship is based on the orientation or positional relationship shown in the drawings, and is only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the pointed device or element must have a specific orientation or a specific orientation. The structure and operation cannot therefore be understood as a limitation of the present invention. In addition, the terms "first", "second", and "third" are only used for descriptive purposes, and cannot be understood as indicating or implying relative importance.

In the description of the present invention, it should be noted that the terms "installation", "connected" and "connected" should be interpreted broadly unless otherwise clearly specified and limited. For example, it can be a fixed connection or a detachable connection. Connected or integrally connected; it can be a mechanical connection or an electrical connection; it can be directly connected, or indirectly connected through an intermediate medium, or it can be the internal connection of the two components, which can be a wireless connection or a wired connection connection. For those of ordinary skill in the art, the specific meaning of the above-mentioned terms in the present invention can be understood under specific circumstances.

In addition, the technical features involved in the different embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.

Please refer to FIG. 1, which is a flowchart of a method for judging the rotation direction of the electrocardiogram loop disclosed in this embodiment. The method for judging the rotation direction of the electrocardiogram loop includes:

Step S101: Obtain the starting point and the end point of the parent ring to be determined and the parent ring to be determined.

In this embodiment, the parent ring to be determined refers to the electrocardiographic vector ring that needs to be determined in the direction of rotation. In a specific embodiment, the parent ring to be determined may be an ECG ring with a known shape, for example, a nodeless ring, a single figure-eight ring, a multi-figure eight ring, or an ECG ring with an unknown shape. Since the starting point and the end point of the ECG loop are known, the starting point and end point of the parent ring to be judged are also obtained when the parent ring to be judged is obtained. In the specific implementation process, when the parent ring to be determined is a multi-figure eight ring, the starting point can be on the initial child ring of the parent ring to be determined, the tail terminal ring, or the middle child ring.

In an optional embodiment, after step S101, it may further include: excluding consecutive repeated points on the parent ring to be determined. It can avoid generating unnecessary sub-rings with zero area and reduce the amount of calculation.

Step S102, based on the starting point and the ending point, it is judged whether there is a node on the parent ring to be judged according to the recursive algorithm.

In this embodiment, step S102 may further include: separately determining whether the line segments on the parent ring to be determined intersect based on the starting point and the end point; if the line segments on the parent ring to be determined intersect, calculating the intersection point and determining the intersection point as a node.

In a specific embodiment, a loop statement can be used to determine whether the line segment p _i p _i+1 and the line segment p _j p _j+1 on the parent ring to be determined intersect, where the condition is j>i+1. In the specific implementation process, in order to improve the accuracy of area calculation, no intersection judgment is made for the following special cases:

(1) _Pi and p _j+1 are one point; (2) The line segment p _i p _i+1 and the line segment p _j p _{j+1 are} collinear.

When the calculation determines that the line segment p _i p _i+1 and the line segment p _j p _j+1 intersect, the intersection point p _oo of the two can be calculated (the second o = 1, 2, ..., n), and the waiting It is judged that the parent ring is divided into two child rings.

In the specific implementation process, the vector method can be used to calculate the intersection point of the line segment p _i p _i+1 and the line segment p _j p _j+1 , or the plane geometric method can be used to solve the point oblique equation. In the specific implementation process, using the vector method to solve the intersection point should be a calculation method well known to those skilled in the art, and the method of obtaining the intersection point of the line segment p _i p _i+1 and the line segment p _j p _j+1 using other methods should be regarded as Direct replacement of common technical means in this field.

If it is judged that there is a node on the parent ring to be judged, proceed to step S103; if it is judged that there is no node on the parent ring to be judged, the vector product of the parent ring to be judged is directly calculated according to the vector product algorithm to judge the current parent ring to be judged The direction of rotation of the parent ring. In addition, in this step, the shape of the parent ring to be determined can also be determined. If there is a node on the parent ring to be determined, then the parent ring to be determined is determined to be a figure-eight ring. If there is no node on the parent ring to be determined, Then it is to be judged that the parent ring is a nodeless ring.

The calculation process of the vector product algorithm is listed as follows:

Since the premise of using the vector product method is to determine that the ring is closed in the mathematical sense, that is, p _n is equal to p ₁ . In order to ensure the above conditions, p _n+1 points are added after the known points, and p _n+1 is equal to p ₁ .

Therefore, its vector product is:

Even if p _n+1 is equal to p ₁ , the last determinant is 0, so the size of its vector product is not affected, so adding p _n+1 does not affect the vector product of the ring. On the contrary, if p _{n is} not equal to p ₁ , the calculated vector product of the ring has an error.

When the vector product of the parent ring to be determined is positive, it means that the parent ring to be determined is rotating clockwise, otherwise, it means that the parent ring to be determined is rotating counterclockwise.

Step S103, dividing the parent ring to be judged into at least two nodeless child rings according to the nodes.

In this embodiment, a nodeless sub-ring is a sub-ring without nodes on the ring. Step S103 specifically includes: if there is a node on the parent ring to be determined, divide the parent ring to be determined into two child rings according to the nodes, and determine the child ring as the new parent ring; and determine the new parent ring based on the nodes according to the recursive algorithm. Whether there are other nodes on the ring; if there are no other nodes on the new parent ring, the new parent ring is determined to be the nodeless child ring of the parent ring to be determined.

In the specific implementation process, if it is determined that there are other nodes on the new parent ring, step S103 is repeated until the parent ring to be determined is all divided into nodeless child rings. If it is determined that there are no other nodes on the new parent ring, it is determined that the new parent ring is the nodeless child ring of the parent ring to be determined. Then, according to the vector product algorithm, the vector product of each nodeless sub-ring is calculated. For the vector product calculation method of each nodeless sub-ring, please refer to the description in step S102.

In addition, in this step, the shape of the parent ring to be determined can be further determined. If there is a node on the new parent ring, it is determined that the parent ring to be determined is a multi-figure eight ring. If there is no node on the new parent ring, then The parent ring to be determined is a single 8-shaped ring.

Step S104: Calculate the vector products of the nodeless sub-rings according to the vector product algorithm to determine the direction of rotation of the parent ring to be determined according to the magnitude of the vector product of the nodeless sub-rings.

In this embodiment, after the vector product of each nodeless subring is calculated according to the vector product algorithm, the rotation direction of the nodeless subring with positive vector product is clockwise, and the rotation direction of the nodeless subring with negative vector product is clockwise. The direction of rotation is counterclockwise.

This embodiment first obtains the starting point and end point of the parent ring to be judged and the parent ring to be judged, and then judges whether there is a node on the parent ring to be judged. If there is a node, the parent ring to be judged is divided into at least two according to the node. According to the vector product algorithm, calculate the vector products of the nodeless sub-rings to determine the direction of rotation of the parent ring to be judged according to the magnitude of the vector product modulus. Compared with the solution in the prior art that directly uses the vector product to determine the rotation direction of the ECG vector loop, the solution disclosed in the embodiment of the present invention enables the determination of the rotation direction of the ECG vector loop through the nodeless sub-ring vector product model The size is used to determine whether the parent ring to be determined is a figure-eight ring, and then the direction of rotation of the ECG ring is determined, which improves the accuracy of the judgment.

This embodiment also discloses a device for judging the direction of rotation of the electrocardiogram loop. Please refer to FIG. 2, which is a schematic structural diagram of the device for judging the direction of rotation of the electrocardiogram loop. The device for judging the direction of rotation of the electrocardiogram loop includes:

The parent ring to be judged module 201 is used to obtain the starting point and the end point of the parent ring to be judged and the parent ring to be judged; the node judgment module 202 is used to judge whether there is a node on the parent ring to be judged based on the starting point and the end point according to the recursive algorithm. Point; sub-ring division module 203, for if there is a node on the parent ring to be determined, the parent ring to be determined is divided into at least two nodeless child rings according to the node, and the nodeless child ring is the one where no node exists on the ring The sub-ring; the vector product calculation module 204 is used to calculate the vector products of the nodeless sub-rings according to the vector product algorithm to determine the direction of rotation of the parent ring to be judged according to the magnitude of the modulus of the nodeless sub-rings.

In an optional embodiment, the node determining module 202 includes: an intersection determining unit, which is used to determine whether the line segments on the parent ring to be determined intersect based on the starting point and the end point; the node determining unit is used to determine if the intersecting determining unit determines When it is judged that the line segments on the parent ring intersect, the intersection is calculated and the intersection is determined as a node.

In an optional embodiment, the device for judging the direction of rotation of the electrocardiogram loop further includes: a repeated point elimination module for eliminating consecutive repeated points on the parent ring to be determined.

In an optional embodiment, the sub-ring division module 203 includes: a new parent ring unit, which is used to divide the parent ring to be determined into two sub-rings according to the node if there is a node on the parent ring to be determined, and divide the child ring Determined as the new parent ring; the new node judgment unit is used to determine whether there are other nodes on the new parent ring based on the nodes and according to the recursive algorithm; the nodeless child ring determination unit is used to determine if the new node judgment unit judges the new parent If there are no other nodes on the ring, the new parent ring is determined to be the nodeless child ring of the parent ring to be determined.

In addition, an embodiment of the present invention also provides a computer device, and the processor executes the computer instruction to implement the following method:

Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be implemented by instructing relevant hardware through a computer program. The program can be stored in a computer readable storage medium. During execution, it may include the procedures of the above-mentioned method embodiments. Wherein, the storage medium can be a magnetic disk, an optical disk, a read-only memory (ROM) or a random access memory (RAM), etc. The computer processor is used to execute the computer program stored in the storage medium to implement the following methods:

The above are only the embodiments of the present invention, and common knowledge such as specific structures and characteristics known in the solutions are not described here. It should be pointed out that for those skilled in the art, a number of modifications and improvements can be made without departing from the structure of the present invention. These should also be regarded as the protection scope of the present invention, and these will not affect the effect of the implementation of the present invention and the practicability of the patent. The scope of protection claimed in this application shall be subject to the content of the claims, and the specific implementation modes in the description can be used to interpret the content of the claims.

Claims

A method for judging the direction of rotation of an electrocardiogram loop, which is characterized in that it includes:

Acquiring the parent ring to be determined and the starting point and end point of the parent ring to be determined;

Judging whether there is a node on the parent ring to be judged according to a recursive algorithm based on the starting point and the ending point;

If there is a node on the parent ring to be determined, the parent ring to be determined is divided into at least two nodeless child rings according to the nodes, and the nodeless child ring is a child ring without nodes on the ring ；

The vector products of the nodeless subrings are respectively calculated according to the vector product algorithm to determine the rotation direction of the parent ring to be determined according to the magnitude of the modulus of the vector product of the nodeless subrings.
The method for judging the direction of rotation of the ECG loop according to claim 1, wherein said judging whether there is a node on said parent ring to be judged based on said starting point and said end point according to a recursive algorithm comprises:

Determine whether the line segments on the parent ring to be determined intersect respectively based on the starting point and the end point;

If the line segments on the parent ring to be judged intersect, the intersection is calculated, and the intersection is determined as a node.
The method for judging the direction of rotation of the electrocardiogram loop according to claim 2, wherein the obtaining the parent ring to be judged and the starting point and the end point of the parent ring to be judged are based on the starting point. Judging whether there are nodes on the parent ring to be judged according to the recursive algorithm with the end point, further including:

Eliminate consecutive repeated points on the parent ring to be determined.
The method for judging the direction of rotation of the electrocardiogram loop according to any one of claims 1 to 3, wherein if there is a node on the parent ring to be judged, the to-be judged is divided according to the node. The parent ring is at least two nodeless child rings including:

If there is a node on the parent ring to be determined, divide the parent ring to be determined into two child rings according to the nodes, and determine the child ring as a new parent ring;

Determine whether there are other nodes on the new parent ring based on the nodes according to a recursive algorithm;

If there are no other nodes on the new parent ring, it is determined that the new parent ring is a nodeless child ring of the parent ring to be determined.
A device for judging the direction of rotation of an electrocardiogram loop, which is characterized in that it comprises:

The parent ring to be judged module is used to obtain the parent ring to be judged and the starting point and end point of the parent ring to be judged;

A node judgment module, configured to judge whether there is a node on the parent ring to be judged according to a recursive algorithm based on the starting point and the ending point;

The sub-ring division module is configured to divide the parent ring to be judged into at least two node-less sub-rings according to the node if there are nodes on the parent ring to be judged, and the node-free child ring is an upper ring There is no sub-ring of the node;

The vector product calculation module is used to calculate the vector products of the nodeless sub-rings according to the vector product algorithm to determine the rotation direction of the parent ring to be determined according to the magnitude of the vector product of the nodeless sub-rings.
The device for judging the direction of rotation of the ECG loop according to claim 5, wherein the node judging module comprises:

An intersection judging unit, configured to judge whether the line segments on the parent ring to be judged intersect respectively based on the starting point and the ending point;

The node determination unit is configured to, if the intersection determination unit determines that the line segments on the parent ring to be determined intersect, calculate the intersection point, and determine that the intersection point is a node.
The device for judging the direction of rotation of the ECG vector loop according to claim 6, characterized in that it further comprises:

The repeated point elimination module is used to eliminate consecutive repeated points on the parent ring to be determined.
7. The device for judging the direction of rotation of the ECG ring according to any one of claims 5-7, wherein the sub-ring dividing module comprises:

A new parent ring unit, configured to divide the parent ring to be determined into two child rings according to the node if there is a node on the parent ring to be determined, and determine the child ring as the new parent ring;

A new node judging unit, configured to separately judge whether there are other nodes on the new parent ring based on the nodes according to a recursive algorithm;

A nodeless child ring determining unit is configured to determine that the new parent ring is a nodeless child ring of the parent ring to be determined if the new node determining unit determines that there are no other nodes on the new parent ring.
A computer device characterized by comprising a processor configured to execute a computer program stored in a memory to implement the method for judging the rotation direction of the electrocardiogram loop according to any one of claims 1-4.
A computer-readable storage medium with a computer program stored thereon, wherein the processor is used to execute the computer program stored in the storage medium to realize the determination of the rotation direction of the ECG loop according to any one of claims 1-4 method.