CN111126807A - Stroke segmentation method and device, storage medium and electronic device - Google Patents
Stroke segmentation method and device, storage medium and electronic device Download PDFInfo
- Publication number
- CN111126807A CN111126807A CN201911275738.8A CN201911275738A CN111126807A CN 111126807 A CN111126807 A CN 111126807A CN 201911275738 A CN201911275738 A CN 201911275738A CN 111126807 A CN111126807 A CN 111126807A
- Authority
- CN
- China
- Prior art keywords
- target
- target object
- position information
- determining
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Educational Administration (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides a stroke segmentation method and device, a storage medium and an electronic device, wherein the method comprises the following steps: determining a movement parameter of a target object, wherein the movement parameter comprises position information of the target object at least two time points; determining position information of the target object at least two target time points in a target time period, wherein the position information is included in the movement parameters; and segmenting the journey of the target object in the target time period based on the position information of the target object at least two target time points. By the method and the device, the problem of inaccurate stroke analysis of the target object in the related technology is solved, and the accuracy of the stroke analysis of the target object is effectively improved.
Description
Technical Field
The invention relates to the field of communication, in particular to a method and a device for stroke segmentation, a storage medium and an electronic device.
Background
With the rapid development of data analysis, it is becoming practical to perform a trip analysis of a target object based on activity data of the target object, for example, a trip analysis of a passing vehicle may be performed based on a multimedia file captured by a gate, and the following description will be given by taking this as an example:
along with the improvement of the basic equipment of the card port, the vehicle passing data of the card port is acquired through the acquisition card, the mass vehicle passing data of the card port is analyzed, and the requirement for mining the value hidden behind the data is higher and higher.
In the related art, the analysis algorithm of the passing data of the gate mainly includes the analysis of the same-time driving, the analysis of the foothold, the analysis of the conditions of going to nine nights, going out in the daytime and going to the city for the first time, and the like, but in the related art, the analysis is performed on the time and space data in a time period or a specified area specified by a user, that is, the subjective consciousness of a person has a great influence on the algorithm result. If the user specifies the time, the attempt can be made only by constantly moving the time period, and the finally determined time period is not accurate; if the user specifies the activity area, the activity range of the vehicle to be analyzed is difficult to determine through the bayonet distribution on the map, and the problem of inaccurate analysis result caused by missing a bayonet or a plurality of bayonets is easy to occur. The analysis method in the related art does not consider the continuity and discontinuity of the space-time trajectory, destroys the complete rule of the space-time trajectory, and requires abundant experience and time and labor when a user executes a time period or a region.
It can be seen from this that there is a problem in the related art that the course analysis of the target object is not accurate.
In view of the above problems in the related art, no effective solution has been proposed.
Disclosure of Invention
The embodiment of the invention provides a stroke segmentation method and device, a storage medium and an electronic device, which are used for at least solving the problem of inaccurate stroke analysis of a target object in the related art.
According to an embodiment of the present invention, there is provided a stroke segmentation method including: determining a movement parameter of a target object, wherein the movement parameter comprises position information of the target object at least two time points; determining position information of the target object at least two target time points in a target time period, wherein the position information is included in the movement parameters; and segmenting the journey of the target object in the target time period based on the position information of the target object at least two target time points.
According to another embodiment of the present invention, there is provided a stroke slitting device including: the device comprises a first determination module, a second determination module and a third determination module, wherein the first determination module is used for determining the movement parameters of a target object, and the movement parameters comprise position information of the target object at least two time points; the second determination module is used for determining the position information of the target object at least two target time points in a target time period, wherein the position information is included in the movement parameters; and the segmentation module is used for segmenting the journey of the target object in the target time period based on the position information of the target object on at least two target time points.
According to a further embodiment of the present invention, there is also provided a computer-readable storage medium having a computer program stored thereon, wherein the computer program is arranged to perform the steps of any of the above method embodiments when executed.
According to yet another embodiment of the present invention, there is also provided an electronic device, including a memory in which a computer program is stored and a processor configured to execute the computer program to perform the steps in any of the above method embodiments.
According to the method and the device, the position information of the target object on at least two time points is determined, then the position information of the target object on at least two time points in the target time period is determined, and finally the stroke of the target object in the target time period can be segmented based on the determined position information, so that accurate stroke data of the target object can be obtained. The method solves the problem of inaccurate stroke analysis of the target object in the related technology, and effectively improves the accuracy of the stroke analysis of the target object.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention. In the drawings:
fig. 1 is a block diagram of a hardware structure of a mobile terminal of a trip segmentation method according to an embodiment of the present invention;
FIG. 2 is a flow chart of a trip segmentation method according to an embodiment of the present invention;
FIG. 3 is a diagram illustrating a continuity determination result according to an embodiment of the present invention;
FIG. 4 is a trip cut flow diagram in accordance with a specific embodiment of the present invention;
fig. 5 is a block diagram of a stroke slicing apparatus according to an embodiment of the present invention.
Detailed Description
The invention will be described in detail hereinafter with reference to the accompanying drawings in conjunction with embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order.
The method provided by the embodiment of the application can be executed in a mobile terminal, a computer terminal or a similar operation device. Taking the example of running on a mobile terminal, fig. 1 is a hardware structure block diagram of the mobile terminal of the trip segmentation method according to the embodiment of the present invention. As shown in fig. 1, the mobile terminal 10 may include one or more (only one shown in fig. 1) processors 102 (the processor 102 may include, but is not limited to, a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data, and optionally may also include a transmission device 106 for communication functions and an input-output device 108. It will be understood by those skilled in the art that the structure shown in fig. 1 is only an illustration, and does not limit the structure of the mobile terminal. For example, the mobile terminal 10 may also include more or fewer components than shown in FIG. 1, or have a different configuration than shown in FIG. 1.
The memory 104 may be used to store a computer program, for example, a software program and a module of application software, such as a computer program corresponding to the trip analysis method in the embodiment of the present invention, and the processor 102 executes various functional applications and data processing by running the computer program stored in the memory 104, so as to implement the method described above. The memory 104 may include high speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 104 may further include memory located remotely from the processor 102, which may be connected to the mobile terminal 10 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The transmission device 106 is used for receiving or transmitting data via a network. Specific examples of the network described above may include a wireless network provided by a communication provider of the mobile terminal 10. In one example, the transmission device 106 includes a Network adapter (NIC), which can be connected to other Network devices through a base station so as to communicate with the internet. In one example, the transmission device 106 may be a Radio Frequency (RF) module, which is used for communicating with the internet in a wireless manner.
In the present embodiment, a method for route segmentation is provided, and fig. 2 is a flowchart of a method for route segmentation according to an embodiment of the present invention, as shown in fig. 2, the flowchart includes the following steps:
step S202, determining a movement parameter of a target object, wherein the movement parameter comprises position information of the target object at least two time points;
step S204, determining the position information of the target object at least two target time points in a target time period, wherein the position information is included in the movement parameters;
step S206, segmenting the journey of the target object in the target time period based on the position information of the target object at least two target time points.
In the present embodiment, the target object may include a person, a vehicle, an animal, and the like.
Optionally, the main body of the above steps may be a background processor, or other devices with similar processing capabilities, and may also be a machine integrated with at least an image acquisition device and a data processing device, where the image acquisition device may include a graphics acquisition module such as a camera, and the data processing device may include a terminal such as a computer and a mobile phone, but is not limited thereto.
According to the method and the device, the position information of the target object on at least two time points is determined, then the position information of the target object on at least two time points in the target time period is determined, and finally the stroke of the target object is segmented to obtain the accurate stroke data of the target object. The method solves the problem of inaccurate stroke analysis of the target object in the related technology, and effectively improves the accuracy of the stroke analysis of the target object.
In an alternative embodiment, determining the movement parameters of the target object comprises: acquiring target image information including images of the target object, which are shot by at least two pieces of camera equipment; determining position information of the target object on at least two time points based on the positions of at least two image pickup devices and the shooting time of the target image information; sequencing at least two time points according to a time sequence to obtain position information of the target object sequenced according to time; determining the movement parameter of the target object based on position information of the target object in time order. In this embodiment, after the space-time trajectory data (i.e., each time point of the target object and the corresponding position information thereof in a long period of time) in a long period of time is obtained, the space-time trajectory data is sorted according to the capturing time, so that the path along which the target object normally moves according to the timeline can be obtained. In this embodiment, the position information of the target object sorted according to time may be determined as the movement parameter of the target object, and in practical application, other data may also be determined as the movement parameter of the target object.
In an optional embodiment, the slicing the journey of the target object in the target time period based on the position information of the target object at least two target time points includes: the following processing is performed on the positions of the target object on any two adjacent target time points included in the at least two target time points: acquiring first target position information of the target object on a first target time point included in at least two target time points and second target position information of the target object on a second target time point included in at least two target time points, wherein the first target time point is adjacent to the second target time point; determining the continuity of the target object from a first place corresponding to the first target position information to a second place corresponding to the second target position based on the first target time point, the first target position information, the second target time point and the second target position information; upon determining that the continuity does not satisfy a predetermined condition, dividing the course of the target object at the first target point in time and the course of the target object at the second target point in time into two courses. In this embodiment, the predetermined condition for determining continuity is different according to the type of the target object, and those skilled in the art can set different predetermined conditions according to different target objects. In the foregoing embodiment, there may be multiple ways of determining the continuity of the target object between the first location and the second location, and the specific way of determining the continuity will be described in the following embodiments, which is not described herein again.
In an optional embodiment, after determining the continuity of the target object between the first location corresponding to the first target location information and the second location corresponding to the second target location, the method further includes: determining the travel of the target object at the first target time point and the travel of the target object at the second target time point to be the same travel when it is determined that the continuity satisfies the predetermined condition.
In an optional embodiment, determining the continuity of the target object between the first location corresponding to the first target location information and the second location corresponding to the second target location based on the first target time point, the first target location information, the second target time point and the second target location information comprises: determining the length of the shortest path from the first place to the second place of the target object according to a pre-acquired road network map; determining a continuity parameter from an absolute value of a ratio of the length of the shortest path to a target time length, wherein the target time length is a difference between the first target time point and the second target time point, and the continuity parameter is used for identifying the continuity. In this embodiment, how to determine the continuity is described, and it should be noted that the continuity can also be determined as follows:
where w is a continuity parameter and Δ b is an expansion coefficient, where the expansion coefficient can be obtained by constructing an isosceles right triangle (or constructing another type of right triangle) according to longitude and latitude from two consecutive coordinate points (e.g., the first target position and the second target position described above) through the pythagorean theorem. Regardless of the above-mentioned continuity determination method, the continuity determination result can be classified into discontinuous, continuous, and erroneous according to the difference of the obtained continuity (or continuity parameters), and a schematic diagram of the continuity determination result can be seen in fig. 3.
In an optional embodiment, upon determining that the continuity does not satisfy the predetermined condition, dividing the course of the target object at the first target point in time and the course of the target object at the second target point in time into two courses comprises: when the value of the continuity parameter is determined not to satisfy the value between the first threshold and the second threshold, the stroke of the target object at the first target time point and the stroke of the target object at the second target time point are divided into two strokes. In the present embodiment, if the continuity (or the continuity parameter w, which follows similarly) is greater than the first threshold value and smaller than the second threshold value, the trip at the first target time point and the trip at the second target time point are considered to belong to the same trip. If the continuity is not between the first threshold and the second threshold, the trip at the first target time point and the trip at the second target time point are split into two trips. If the target object is a vehicle, the first threshold may be 5km/h (the value is only an optional embodiment, and specifically, the value of the first threshold may also be determined according to a specific type or a specific model of the target object, for example, 8km/h, 10km/h, and the like), the second threshold may be 120km/h (similarly, the value is also only an optional embodiment, and specifically, the value of the first threshold may also be determined according to a specific type or a specific model of the target object, for example, 100km/h, 150km/h, and the like), and it should be noted that specific values of the first threshold and the second threshold may be adjusted according to the specific types of the city road map and the vehicle. Further, when it is determined that the continuity is greater than or equal to the second threshold value, it is considered that an error has occurred in the continuity judgment.
In an optional embodiment, when it is determined that the value of the continuity parameter does not satisfy the value between the first threshold and the second threshold, dividing the stroke of the target object at the first target time point and the stroke of the target object at the second target time point into two strokes includes: when the value of the continuity parameter is determined to be smaller than the first threshold, dividing the stroke of the target object at the first target time point and the stroke of the target object at the second target time point into two strokes. In this embodiment, when the value of the continuity parameter is smaller than the first threshold or larger than the second threshold, it is determined that the average speed of the target object moving from the position of the first target time point to the position of the second target time point is unreasonably slow or too fast, and it can be determined that the first location and the second location belong to different routes, so that the route of the target object at the first target time point and the route of the target object at the second target time point can be divided into two routes.
In an optional embodiment, when it is determined that the value of the continuity parameter is greater than the second threshold, an adjacent time point after the second target time point is determined as the second target time point. In this embodiment, the continuity parameter is greater than the second threshold, which indicates that the average speed of the target object moving from the position of the first target time point to the position of the second target time point is too fast, and the reason may be that the shooting time reported by the image capturing apparatus is incorrect, or that the identification of the target object identified by the image capturing apparatus is incorrect.
How to segment the run is described below with reference to specific embodiments:
fig. 4 is a flowchart of a run-length segmentation process according to an embodiment of the present invention, and as shown in fig. 4, the run-length segmentation process in the embodiment of the present invention includes the following steps:
in step S402, the run-length segmentation process is started.
In step S404, the position of the vehicle at each time point, i.e. the position information of the vehicle and the corresponding time information, is obtained based on the surveillance video.
In step S406, the obtained position information of the vehicle and the corresponding time information are arranged in chronological order.
Step S408, two time points K and K +1 after the arrangement sequence are taken. Wherein, K is one pair of information in the obtained multiple pairs of corresponding information sorted according to the time sequence, and K +1 is one pair of information at the next time point of K in the sequence.
In step S410, it is determined whether or not two points can be obtained, and if two points can be obtained, step S412 is performed, and if two points cannot be obtained, step S418 is performed. For example, when K is a pair of information at the last time point after the sequence, K +1 does not exist, in which case, two points cannot be taken, step S418 is performed.
Step S412, determining continuity of the front and rear two points K, K +1 of the space-time trajectory according to the timeline, and if the continuity parameter w is greater than the threshold a (corresponding to the first threshold) and less than the threshold b (corresponding to the second threshold), and it is determined that the two points belong to the same trip, the determination result is reachable (corresponding to the continuity), and step S414 is executed; if the continuity parameter w is smaller than the threshold a, the two points are considered to belong to different trips, the determination result is unreachable (corresponding to the above discontinuity), step S418 is performed, and if the continuity parameter w is larger than the threshold b, the determination result is an error, and step S416 is performed.
In step S414, the next time point is taken, and the point K +1 is used as a new point K, and then the process continues to step S408.
In step S416, the K +2 point after discarding the passing data of the gate of the K +1 point is used as a new K +1 point.
In step S418, a trip is actually cut.
Step S420, the process of executing the trip cut is ended.
In the foregoing embodiment, before analyzing the bayonet vehicle-passing data, the original data (corresponding to the bayonet vehicle-passing data) is preprocessed by using a stroke segmentation algorithm, the original data is segmented into the stroke data, so as to obtain the stroke data of the vehicle, the quality of the original data is improved, and then the stroke data is subjected to algorithm analysis, so that the difficulty in implementing the algorithm can be effectively reduced, and the accuracy of the algorithm can be improved.
Through the above description of the embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but the former is a better implementation mode in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (e.g., a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.
In this embodiment, a stroke cutting device is further provided, and the device is used to implement the foregoing embodiments and preferred embodiments, which have already been described and are not described again. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.
Fig. 5 is a block diagram of a stroke cutting apparatus according to an embodiment of the present invention, and as shown in fig. 5, the apparatus includes:
a first determining module 52, configured to determine a movement parameter of a target object, where the movement parameter includes position information of the target object at least two time points; a second determining module 54, configured to determine position information of the target object at least two target time points within a target time period included in the movement parameters; a segmentation module 56, configured to segment a trip of the target object in the target time period based on the position information of the target object at least two target time points.
In an alternative embodiment, the first determining module 52 may determine the movement parameter of the target object by: acquiring target image information including images of the target object, which are shot by at least two pieces of camera equipment; determining position information of the target object on at least two time points based on the positions of at least two image pickup devices and the shooting time of the target image information; sequencing at least two time points according to a time sequence to obtain position information of the target object sequenced according to time; determining the movement parameter of the target object based on position information of the target object in time order.
In an optional embodiment, the segmentation module 56 may segment the journey of the target object in the target time period based on the position information of the target object at least two of the target time points by: the following processing is performed on the positions of the target object on any two adjacent target time points included in the at least two target time points: acquiring first target position information of the target object on a first target time point included in at least two target time points and second target position information of the target object on a second target time point included in at least two target time points, wherein the first target time point is adjacent to the second target time point; determining the continuity of the target object from a first place corresponding to the first target position information to a second place corresponding to the second target position based on the first target time point, the first target position information, the second target time point and the second target position information; upon determining that the continuity does not satisfy a predetermined condition, dividing the course of the target object at the first target point in time and the course of the target object at the second target point in time into two courses.
In an optional embodiment, after determining the continuity of the target object between the first location corresponding to the first target location information and the second location corresponding to the second target location, when determining that the continuity satisfies the predetermined condition, the apparatus is further configured to determine a trip of the target object at the first target time point and a trip of the target object at the second target time point to be a same trip.
In an optional embodiment, the segmentation module 56 is configured to determine the continuity of the target object between the first location corresponding to the first target location information and the second location corresponding to the second target location based on the first target time point, the first target location information, the second target time point and the second target location information by: determining the length of the shortest path from the first place to the second place of the target object according to a pre-acquired road network map; determining a continuity parameter from an absolute value of a ratio of the length of the shortest path to a target time length, wherein the target time length is a difference between the first target time point and the second target time point, and the continuity parameter is used for identifying the continuity.
In an alternative embodiment, the segmentation module 56 may segment the travel of the target object at the first target point in time and the travel of the target object at the second target point in time into two travels upon determining that the continuity does not satisfy the predetermined condition by: when the value of the continuity parameter is determined not to satisfy the value between the first threshold and the second threshold, the stroke of the target object at the first target time point and the stroke of the target object at the second target time point are divided into two strokes.
In an optional embodiment, the dividing module 56 may divide the stroke of the target object at the first target time point and the stroke of the target object at the second target time point into two strokes when it is determined that the value of the continuity parameter does not satisfy the value between the first threshold and the second threshold: when the value of the continuity parameter is determined to be smaller than the first threshold, dividing the stroke of the target object at the first target time point and the stroke of the target object at the second target time point into two strokes.
In an optional embodiment, the apparatus is further configured to determine, when it is determined that the value of the continuity parameter is greater than the second threshold, an adjacent time point after the second target time point as the second target time point.
It should be noted that, the above modules may be implemented by software or hardware, and for the latter, the following may be implemented, but not limited to: the modules are all positioned in the same processor; alternatively, the modules are respectively located in different processors in any combination.
Embodiments of the present invention also provide a computer-readable storage medium having a computer program stored thereon, wherein the computer program is arranged to perform the steps of any of the above-mentioned method embodiments when executed.
Alternatively, in the present embodiment, the above-mentioned computer-readable storage medium may be configured to store a computer program for executing the steps of:
s1, determining the movement parameters of the target object, wherein the movement parameters comprise position information of the target object at least two time points;
s2, determining the position information of the target object at least two target time points in a target time period, wherein the position information is included in the movement parameters;
s3, segmenting the journey of the target object in the target time period based on the position information of the target object at least two target time points.
Optionally, in this embodiment, the computer-readable storage medium may include, but is not limited to: various media capable of storing computer programs, such as a usb disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk.
Embodiments of the present invention also provide an electronic device comprising a memory having a computer program stored therein and a processor arranged to run the computer program to perform the steps of any of the above method embodiments.
Optionally, the electronic apparatus may further include a transmission device and an input/output device, wherein the transmission device is connected to the processor, and the input/output device is connected to the processor.
Optionally, in this embodiment, the processor may be configured to execute the following steps by a computer program:
s1, determining the movement parameters of the target object, wherein the movement parameters comprise position information of the target object at least two time points;
s2, determining the position information of the target object at least two target time points in a target time period, wherein the position information is included in the movement parameters;
s3, segmenting the journey of the target object in the target time period based on the position information of the target object at least two target time points.
Optionally, the specific examples in this embodiment may refer to the examples described in the above embodiments and optional implementation manners, and this embodiment is not described herein again.
It will be apparent to those skilled in the art that the modules or steps of the present invention described above may be implemented by a general purpose computing device, they may be centralized on a single computing device or distributed across a network of multiple computing devices, and alternatively, they may be implemented by program code executable by a computing device, such that they may be stored in a storage device and executed by a computing device, and in some cases, the steps shown or described may be performed in an order different than that described herein, or they may be separately fabricated into individual integrated circuit modules, or multiple ones of them may be fabricated into a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the principle of the present invention should be included in the protection scope of the present invention.
Claims (11)
1. A method of run segmentation, comprising:
determining a movement parameter of a target object, wherein the movement parameter comprises position information of the target object at least two time points;
determining position information of the target object at least two target time points in a target time period, wherein the position information is included in the movement parameters;
and segmenting the journey of the target object in the target time period based on the position information of the target object at least two target time points.
2. The method of claim 1, wherein determining the movement parameters of the target object comprises:
acquiring target image information including images of the target object, which are shot by at least two pieces of camera equipment;
determining position information of the target object on at least two time points based on the positions of at least two image pickup devices and the shooting time of the target image information;
sequencing at least two time points according to a time sequence to obtain position information of the target object sequenced according to time;
determining the movement parameter of the target object based on position information of the target object in time order.
3. The method of claim 2, wherein the slicing the travel of the target object over the target time period based on the position information of the target object at least two of the target time points comprises:
the following processing is performed on the positions of the target object on any two adjacent target time points included in the at least two target time points:
acquiring first target position information of the target object on a first target time point included in at least two target time points and second target position information of the target object on a second target time point included in at least two target time points, wherein the first target time point is adjacent to the second target time point;
determining the continuity of the target object from a first place corresponding to the first target position information to a second place corresponding to the second target position based on the first target time point, the first target position information, the second target time point and the second target position information;
upon determining that the continuity does not satisfy a predetermined condition, dividing the course of the target object at the first target point in time and the course of the target object at the second target point in time into two courses.
4. The method of claim 3, wherein after determining the continuity of the target object between the first location corresponding to the first target location information and the second location corresponding to the second target location, the method further comprises:
determining the travel of the target object at the first target time point and the travel of the target object at the second target time point to be the same travel when it is determined that the continuity satisfies the predetermined condition.
5. The method of claim 3 or 4, wherein determining the continuity of the target object from the first location corresponding to the first target location information to the second location corresponding to the second target location based on the first target time point, the first target location information, the second target time point and the second target location information comprises:
determining the length of the shortest path from the first place to the second place of the target object according to a pre-acquired road network map;
determining a continuity parameter from an absolute value of a ratio of the length of the shortest path to a target time length, wherein the target time length is a difference between the first target time point and the second target time point, and the continuity parameter is used for identifying the continuity.
6. The method of claim 5, wherein upon determining that the continuity does not satisfy a predetermined condition, dividing the course of the target object at the first target point in time and the course of the target object at the second target point in time into two courses comprises:
when the value of the continuity parameter is determined not to satisfy the value between the first threshold and the second threshold, the stroke of the target object at the first target time point and the stroke of the target object at the second target time point are divided into two strokes.
7. The method of claim 6, wherein upon determining that the value of the continuity parameter does not satisfy a value between a first threshold and a second threshold, dividing the travel of the target object at the first target point in time and the travel of the target object at the second target point in time into two travels comprises:
when the value of the continuity parameter is determined to be smaller than the first threshold, dividing the stroke of the target object at the first target time point and the stroke of the target object at the second target time point into two strokes.
8. The method of claim 7, further comprising:
and when the continuity parameter is determined to be greater than the second threshold, determining an adjacent time point after the second target time point as the second target time point.
9. A stroke slitting device, comprising:
the device comprises a first determination module, a second determination module and a third determination module, wherein the first determination module is used for determining the movement parameters of a target object, and the movement parameters comprise position information of the target object at least two time points;
the second determination module is used for determining the position information of the target object at least two target time points in a target time period, wherein the position information is included in the movement parameters;
and the segmentation module is used for segmenting the journey of the target object in the target time period based on the position information of the target object on at least two target time points.
10. A computer-readable storage medium, in which a computer program is stored, wherein the computer program is arranged to perform the method of any of claims 1 to 8 when executed.
11. An electronic device comprising a memory and a processor, wherein the memory has stored therein a computer program, and wherein the processor is arranged to execute the computer program to perform the method of any of claims 1 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911275738.8A CN111126807B (en) | 2019-12-12 | 2019-12-12 | Stroke segmentation method and device, storage medium and electronic device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911275738.8A CN111126807B (en) | 2019-12-12 | 2019-12-12 | Stroke segmentation method and device, storage medium and electronic device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111126807A true CN111126807A (en) | 2020-05-08 |
| CN111126807B CN111126807B (en) | 2023-10-10 |
Family
ID=70499946
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911275738.8A Active CN111126807B (en) | 2019-12-12 | 2019-12-12 | Stroke segmentation method and device, storage medium and electronic device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111126807B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111474565A (en) * | 2020-05-20 | 2020-07-31 | 上海评驾科技有限公司 | Method for judging illegal plugging condition of road transport vehicle satellite positioning system terminal |
| CN111739286A (en) * | 2020-05-15 | 2020-10-02 | 南斗六星系统集成有限公司 | Travel analysis method and device based on vehicle speed state |
| CN113570170A (en) * | 2021-09-23 | 2021-10-29 | 北京交研智慧科技有限公司 | Stroke segmentation method and device and storage medium |
| CN114973670A (en) * | 2022-05-23 | 2022-08-30 | 斑马网络技术有限公司 | Method, device and equipment for determining travel |
Citations (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030046158A1 (en) * | 2001-09-04 | 2003-03-06 | Kratky Jan Joseph | Method and system for enhancing mobile advertisement targeting with virtual roadside billboards |
| US20120293663A1 (en) * | 2011-05-16 | 2012-11-22 | Sony Corporation | Device for determining disappearing direction and method thereof, apparatus for video camera calibration and method thereof |
| US20160125235A1 (en) * | 2014-11-05 | 2016-05-05 | Baidu Online Network Technology (Beijing) Co., Ltd. | Image segmentation method and image segmentation device |
| WO2016119368A1 (en) * | 2015-01-29 | 2016-08-04 | 中兴通讯股份有限公司 | Target tracking method and device |
| WO2016202027A1 (en) * | 2015-06-18 | 2016-12-22 | 中兴通讯股份有限公司 | Object movement trajectory recognition method and system |
| WO2017084221A1 (en) * | 2015-11-16 | 2017-05-26 | 中兴通讯股份有限公司 | Method and apparatus for acquiring traffic state |
| WO2017219529A1 (en) * | 2016-06-23 | 2017-12-28 | 乐视控股（北京）有限公司 | Target tracking method, device, and system, remote monitoring system, and electronic apparatus |
| WO2018059206A1 (en) * | 2016-09-29 | 2018-04-05 | 努比亚技术有限公司 | Terminal, method of acquiring video, and data storage medium |
| WO2018068771A1 (en) * | 2016-10-12 | 2018-04-19 | 纳恩博（北京）科技有限公司 | Target tracking method and system, electronic device, and computer storage medium |
| CN108875666A (en) * | 2018-06-27 | 2018-11-23 | 腾讯科技（深圳）有限公司 | Acquisition methods, device, computer equipment and the storage medium of motion profile |
| CN108876817A (en) * | 2018-06-01 | 2018-11-23 | 深圳市商汤科技有限公司 | Cross track analysis method and device, electronic equipment and storage medium |
| CN108897777A (en) * | 2018-06-01 | 2018-11-27 | 深圳市商汤科技有限公司 | Target object method for tracing and device, electronic equipment and storage medium |
| CN109664820A (en) * | 2018-09-25 | 2019-04-23 | 平安科技（深圳）有限公司 | Driving reminding method, device, equipment and storage medium based on automobile data recorder |
| CN109886999A (en) * | 2019-01-24 | 2019-06-14 | 北京明略软件系统有限公司 | Location determining method, device, storage medium and processor |
| CN110118976A (en) * | 2019-04-18 | 2019-08-13 | 广州斯沃德科技有限公司 | A kind of driving trace method for drafting, device, terminal device and readable storage medium storing program for executing |
| CN110210276A (en) * | 2018-05-15 | 2019-09-06 | 腾讯科技（深圳）有限公司 | A kind of motion track acquisition methods and its equipment, storage medium, terminal |
| WO2019165959A1 (en) * | 2018-03-01 | 2019-09-06 | 网易（杭州）网络有限公司 | Numerical value determination method, numerical value determination apparatus, electronic device and storage medium |
| CN110264497A (en) * | 2019-06-11 | 2019-09-20 | 浙江大华技术股份有限公司 | Track determination method and device, the storage medium, electronic device of duration |
| CN110532916A (en) * | 2019-08-20 | 2019-12-03 | 北京地平线机器人技术研发有限公司 | A kind of motion profile determines method and device |
-
2019
- 2019-12-12 CN CN201911275738.8A patent/CN111126807B/en active Active
Patent Citations (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030046158A1 (en) * | 2001-09-04 | 2003-03-06 | Kratky Jan Joseph | Method and system for enhancing mobile advertisement targeting with virtual roadside billboards |
| US20120293663A1 (en) * | 2011-05-16 | 2012-11-22 | Sony Corporation | Device for determining disappearing direction and method thereof, apparatus for video camera calibration and method thereof |
| US20160125235A1 (en) * | 2014-11-05 | 2016-05-05 | Baidu Online Network Technology (Beijing) Co., Ltd. | Image segmentation method and image segmentation device |
| WO2016119368A1 (en) * | 2015-01-29 | 2016-08-04 | 中兴通讯股份有限公司 | Target tracking method and device |
| WO2016202027A1 (en) * | 2015-06-18 | 2016-12-22 | 中兴通讯股份有限公司 | Object movement trajectory recognition method and system |
| WO2017084221A1 (en) * | 2015-11-16 | 2017-05-26 | 中兴通讯股份有限公司 | Method and apparatus for acquiring traffic state |
| WO2017219529A1 (en) * | 2016-06-23 | 2017-12-28 | 乐视控股（北京）有限公司 | Target tracking method, device, and system, remote monitoring system, and electronic apparatus |
| WO2018059206A1 (en) * | 2016-09-29 | 2018-04-05 | 努比亚技术有限公司 | Terminal, method of acquiring video, and data storage medium |
| WO2018068771A1 (en) * | 2016-10-12 | 2018-04-19 | 纳恩博（北京）科技有限公司 | Target tracking method and system, electronic device, and computer storage medium |
| WO2019165959A1 (en) * | 2018-03-01 | 2019-09-06 | 网易（杭州）网络有限公司 | Numerical value determination method, numerical value determination apparatus, electronic device and storage medium |
| CN110210276A (en) * | 2018-05-15 | 2019-09-06 | 腾讯科技（深圳）有限公司 | A kind of motion track acquisition methods and its equipment, storage medium, terminal |
| CN108897777A (en) * | 2018-06-01 | 2018-11-27 | 深圳市商汤科技有限公司 | Target object method for tracing and device, electronic equipment and storage medium |
| CN108876817A (en) * | 2018-06-01 | 2018-11-23 | 深圳市商汤科技有限公司 | Cross track analysis method and device, electronic equipment and storage medium |
| WO2019228194A1 (en) * | 2018-06-01 | 2019-12-05 | 深圳市商汤科技有限公司 | Target object tracking method and apparatus, electronic device, and storage medium |
| CN108875666A (en) * | 2018-06-27 | 2018-11-23 | 腾讯科技（深圳）有限公司 | Acquisition methods, device, computer equipment and the storage medium of motion profile |
| CN109664820A (en) * | 2018-09-25 | 2019-04-23 | 平安科技（深圳）有限公司 | Driving reminding method, device, equipment and storage medium based on automobile data recorder |
| CN109886999A (en) * | 2019-01-24 | 2019-06-14 | 北京明略软件系统有限公司 | Location determining method, device, storage medium and processor |
| CN110118976A (en) * | 2019-04-18 | 2019-08-13 | 广州斯沃德科技有限公司 | A kind of driving trace method for drafting, device, terminal device and readable storage medium storing program for executing |
| CN110264497A (en) * | 2019-06-11 | 2019-09-20 | 浙江大华技术股份有限公司 | Track determination method and device, the storage medium, electronic device of duration |
| CN110532916A (en) * | 2019-08-20 | 2019-12-03 | 北京地平线机器人技术研发有限公司 | A kind of motion profile determines method and device |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111739286A (en) * | 2020-05-15 | 2020-10-02 | 南斗六星系统集成有限公司 | Travel analysis method and device based on vehicle speed state |
| CN111739286B (en) * | 2020-05-15 | 2023-10-13 | 南斗六星系统集成有限公司 | Stroke analysis method and device based on vehicle speed state |
| CN111474565A (en) * | 2020-05-20 | 2020-07-31 | 上海评驾科技有限公司 | Method for judging illegal plugging condition of road transport vehicle satellite positioning system terminal |
| CN113570170A (en) * | 2021-09-23 | 2021-10-29 | 北京交研智慧科技有限公司 | Stroke segmentation method and device and storage medium |
| CN114973670A (en) * | 2022-05-23 | 2022-08-30 | 斑马网络技术有限公司 | Method, device and equipment for determining travel |
| CN114973670B (en) * | 2022-05-23 | 2024-04-09 | 斑马网络技术有限公司 | Stroke determination method, device and equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111126807B (en) | 2023-10-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111126807B (en) | Stroke segmentation method and device, storage medium and electronic device | |
| CN113155173B (en) | Perception performance evaluation method and device, electronic device and storage medium | |
| US12397826B2 (en) | Method and apparatus for detecting drivable area, mobile device and storage medium | |
| CN112417953A (en) | Road condition detection and map data updating method, device, system and equipment | |
| CN104517275A (en) | Object detection method and system | |
| CN115546704B (en) | Vehicle projectile identification method, device and application | |
| CN114743165B (en) | Vehicle trajectory determination method, device, storage medium and electronic device | |
| CN111627204A (en) | Path determining method and device, electronic equipment and storage medium | |
| CN113469130A (en) | Shielded target detection method and device, storage medium and electronic device | |
| CN112734918A (en) | Dynamic updating method, device, equipment and medium for platform-side three-dimensional electronic map | |
| CN112149471B (en) | Loop detection method and device based on semantic point cloud | |
| CN113724493B (en) | Method and device for analyzing flow channel, storage medium and terminal | |
| CN111695627A (en) | Road condition detection method and device, electronic equipment and readable storage medium | |
| CN111145212B (en) | Target tracking processing method and device | |
| CN115471574B (en) | External parameter determination method and device, storage medium and electronic device | |
| CN115440037B (en) | Traffic flow data acquisition method and device, electronic equipment and storage medium | |
| CN116486360A (en) | Road boundary determination method, device, electronic equipment and storage medium | |
| CN112863195B (en) | Vehicle state determination method and device | |
| CN103839278A (en) | Foreground detecting method and device | |
| CN114821027B (en) | Method and device for determining target data, storage medium and electronic device | |
| CN112489396A (en) | Pedestrian following behavior detection method and device, electronic equipment and storage medium | |
| CN114580563B (en) | Identification result determining method and device, storage medium and electronic device | |
| CN117831000A (en) | Traffic light detection method and device, electronic device and storage medium | |
| CN117830998A (en) | Point cloud cluster labeling method and device, storage medium and electronic device | |
| CN114328594B (en) | Method and device for judging running path of vehicle, storage medium and terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |