Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

34 results about "Trajectory segmentation" patented technology

Preprocessing method of mobile phone signaling trajectory based on clustering outlier analysis

InactiveCN107277765AReasonable multi-level preprocessingReasonable and effective multi-level preprocessingLocation information based serviceOutlierComputer science
The invention discloses a preprocessing method of a mobile phone signaling trajectory based on clustering outlier analysis, which reasonably and effectively cleans and denoises base station location data to remove abnormal data, so as to acquire relatively accurate trajectory data on the premise of ensuring original motion characteristics of the data. The method comprises the following steps: on the basis of removing a time repeated sampling value and an invalid sampling value of the trajectory data, performing sub-trajectory segmentation by recognizing the abnormal sampling interval; using an outlier detection algorithm to detect outliers, and dealing with larger system noises; and using Kalman filtering to deal with inherent noises, so that the trajectory data which can perform subsequent mining processing can be obtained. Compared with the prior art, the preprocessing method of the mobile phone signaling trajectory provided by the invention has the following beneficial effects: reasonable and effective multi-level pretreatment, cleaning, denoising and anomalies removal are performed on the base station location data, so that relatively accurate trajectory data can be obtained on the premise of ensuring the original motion characteristics of the data.
Owner:SOUTHWEST JIAOTONG UNIV

Road network hot spot region mining method

ActiveCN107301254AOvercome the disadvantages of manually inputting relevant parameters in advanceReduce storage space overheadRelational databasesCharacter and pattern recognitionRoad networksTemporal similarity
The invention discloses a road network hot spot region mining method, belongs to the technical field of data mining and solves the problem when trajectory spatial-temporal similarity measurement and clustering calculation is adopted for trajectory clustering in the prior art. The method includes: step 1, performing trajectory segmentation on all trajectory sections, and calculating spatial-temporal similarity and spatial-temporal distance between two sub trajectory sections acquired after segmentation; step 2, performing clustering calculation on all trajectory section data in a grid space according to the spatial-temporal similarity and the spatial-temporal distance of the sub trajectories and a DBSCAN algorithm based on dynamic neighbor; step 3, selecting a remarkable class cluster set from class clusters of clustering calculation, and extracting stay spots from the remarkable class cluster set; step 4, according to the number of trajectory sections carried by the stay spots, acquiring hot regions of the stay spots, and acquiring hot spot regions in a road network from the regions where the stay spots are positioned. The method is used for spatial position locating.
Owner:UNIV OF ELECTRONIC SCI & TECH OF CHINA

Automatic parallel parking path planning method based on two sections of second-order Bezier curves

ActiveCN110949374AReduced starting pose requirementsReduce the difficulty of correctionControl devicesSimulationObstacle avoidance
The invention discloses an automatic parallel parking path planning method based on two sections of second-order Bezier curves. The method comprises the steps of obtaining target parking space information to determine a parking target position and establishing a global coordinate system by taking the parking target position as an original point; constructing a parking trajectory segmentation judgment model to determine the number of planned trajectory segments, planning the end position range of the first section of trajectory, determining the start point, the end point and the control point of each section of planned trajectory, performing path planning by using a second-order Bezier curve, performing monitoring at set intervals, and adjusting the planned trajectory by using a dynamic adjustment planning trajectory method. According to the method, the requirement for the initial pose of the to-be-parked vehicle is lowered, and the environmental adaptability of the path planning methodis improved; the vehicle can be driven into the planned area manually through simple adjustment, so that the cost is reduced, and the method can be applied to medium and low-grade vehicles; control points of parking trajectory planning are easy to determine, a trajectory generation algorithm is simple, and the path curvature is continuous. The correction difficulty of the track error is reduced,and the obstacle avoidance performance and parking efficiency of the vehicle are improved.
Owner:JIANGSU UNIV

Moving object detection apparatus and moving object detection method

InactiveUS20110091073A1Accurately performs region extraction at high speedImage enhancementImage analysisVideo sequenceObject detection
To provide a moving object detection apparatus which accurately performs region extraction, regardless of the pose or size of a moving object. The moving object detection apparatus includes: an image receiving unit receiving the video sequence; a motion analysis unit calculating movement trajectories based on motions of the image; a segmentation unit performing segmentation so as to divide the movement trajectories into subsets, and setting a part of the movement trajectories as common points shared by the subsets; a distance calculation unit calculating a distance representing a similarity between a pair of movement trajectories, for each of the subsets; a geodesic distance calculation unit transforming the calculated distance into a geodesic distance; an approximate geodesic distance calculation unit calculating an approximate geodesic distance bridging over the subsets, by integrating geodesic distances including the common points; and a region extraction unit performing clustering on the calculated approximate geodesic distance.
Owner:SOVEREIGN PEAK VENTURES LLC

Target tracking method and device, electronic equipment and computer storage medium

The embodiment of the invention discloses a target tracking method and device, electronic equipment and a computer storage medium. The method includes: establishing target object trajectories of eachtarget object in a video according to first detection boxes in a first image frame of the video and second detection boxes in a second image frame, wherein the second image frame is a frame of image before the first image frame in the video; respectively extracting features of a first detection box corresponding to each target object; carrying out trajectory segmentation on each first detection box according to features of the first detection frame corresponding to the each target object and the respective target object trajectories of each target object in the first detection boxes and the second detection boxes to obtain first detection box information after segmentation; and carrying out target tracking according to the first detection frame information after segmentation. The above-mentioned embodiment of the invention realizes possibility of eliminating detection tracking errors while noises are filtered out.
Owner:SHENZHEN SENSETIME TECH CO LTD

Trajectory data privacy protection method based on trajectory segmentation

The invention discloses a privacy protection method for track data release based on track segmentation. The privacy protection method comprises the following steps: applying an equivalence class division algorithm based on track segmentation filling to an original track data set accumulated by a location-based service application provider; applying a clustering group construction algorithm based on trajectory segmentation clustering to each equivalence class; determining the starting time of a clustering group and performing dividing to obtain candidate clustering groups; traversing each candidate clustering group, determining a trajectory set, and constructing trajectory segments outside a clustering group time interval; inserting the tracks which are not added into the clustering group into the clustering group with the same time interval and the nearest spatial position; and performing spatial disturbance on each position point on each track in each clustering group, and changing each clustering group into an anonymous track set as a track data set which can be directly published. According to the method, an equivalence class division algorithm is adopted, the number of deletedspace-time points is reduced, it is guaranteed that the equivalence class contains enough tracks, and the availability of the to-be-published data is improved.
Owner:NORTHEASTERN UNIV

Trajectory segmentation method and device

The invention discloses a trajectory segmentation method and a device. The trajectory segmentation method comprises an acquisition step used for acquiring multiple trajectory sampling points, a segmentation step used for segmenting the trajectory to obtain at least two candidate segmentation points, a feature extraction step used for extracting a set of features describing the relative relationship between the at least two candidate segmentation points, and a classification step used for classifying the at least two candidate segmentation points as true or false segmentation points using a classifier based on the extracted features.
Owner:CANON KK

Fast automatic density clustering-based detection method for scale-variable infrared small target

The invention relates to a fast automatic density clustering-based detection method for a variable-scale infrared small target and belongs to the image analysis and image understanding field. According to the method, an SURF (speeded-up robust feature) operator is utilized to realize feature extraction of the variable-scale infrared small target; the problem that features are sensitive to the environment is solved; according to a problem domain, a fast automatic density clustering algorithm directly completes trajectory segmentation and extraction from a space domain, and therefore, the problem of exponential complexity caused by data fusion in original sequence detection can be solved; the problems of over-segmentation and under-segmentation in a clustering process can be solved, and the integrity and independence of trajectory extraction and the automatic selection of a clustering center are ensured; In later-stage trajectory extraction, a backtracking algorithm is used to find an optimal solution, the smooth invariant constraint of trajectories is fused into the design of a pruning function, so that unrelated clutter branches can be cut off quickly, and therefore, the speed of solution search can be increased; and the robust feature detection operator and the backtracking strategy are used in combination, and therefore, the detection problem of the variable-scale infrared small target can be solved, and the real-time performance and robustness of the algorithm can be improved.
Owner:XIAMEN UNIV

Mechanical arm task planning system based on behavior tree and application method

The invention discloses a mechanical arm task planning system based on a behavior tree and an application method. The mechanical arm task planning system comprises a track segmentation module, a target pose detection module, a behavior tree design module, a dynamic motion primitive generalization module, an upper computer system and a Kinova Jaco mechanical arm. On the one hand, a Kinova Jaco mechanical arm is controlled by teleoperation to perform multiple grabbing task demonstration, an upper computer system obtains action elements from collected demonstration data through a track segmentation module, and an action element library is constructed; on the other hand, according to the grabbing task execution logic, a grabbing task behavior tree is created through a behavior tree design module; the Kinect sensor captures an object depth image, after the object position and posture are estimated through the target posture detection module, generalization is carried out through the dynamic motion primitive generalization module in combination with corresponding motion primitives in the motion primitive library, the motion primitives obtained through generalization serve as action nodes of a behavior tree, the behavior tree transmits an execution instruction to the upper computer system, and the action primitives serve as action nodes of the dynamic motion primitive generalization module. And the Kinova Jaco mechanical arm is controlled to execute the grabbing task.
Owner:NANJING UNIV OF POSTS & TELECOMM

Target motion track segmentation compression method based on improved particle swarm optimization

The invention provides a target motion track segmentation compression method based on improved particle swarm optimization, and the method comprises the steps: constructing a particle swarm track segmentation approximation scheme optimization basic frame based on contour preservation, building a mapping relation between track data and particle states, defining a track contour fitting degree optimization target function, and carrying out the optimization of the target motion track. Individual trajectory segmentation scheme search based on the particle swarm optimization is realized; a particle updating strategy based on neighborhood adjustment and random jump is designed, and the track segmentation scheme searching efficiency of the particle swarm algorithm is improved; and for each trajectory in the data set, particle swarm trajectory segmentation scheme optimization with the segmentation number increasing from small to large is carried out, a trajectory segmentation compression effect evaluation index is established, and a trajectory data overall segmentation compression scheme which comprehensively considers the compression ratio and the segmentation precision is obtained. According to the method, global-oriented group intelligent track segmentation compression is realized, and compared with an existing method, the track data compression effect and segmentation approximation precision are both improved.
Owner:NAT UNIV OF DEFENSE TECH

Marine target trajectory segmentation and description method, electronic equipment and storage medium

The invention relates to the technical field of trajectory analysis, in particular to a marine target trajectory segmentation and description method, electronic equipment and a storage medium. The marine target trajectory segmentation and description method comprises the following steps: dividing a given trajectory into a plurality of sub-trajectories according to a trajectory segmentation rule; determining trajectory types of the sub-trajectories, and combining the sub-trajectories of the same type to optimize the trajectory to be composed of trajectory segments; phagocytosis is carried out on each track segment according to phagocytosis rules, so that the track is optimized to be composed of phagocytosis track segments; each phagocytic track section is infringed according to an infringedrule, so that the track is optimized to be composed of infringed track sections; and evolving each infringement track section according to an evolutionary rule to obtain a track composed of evolutionary track sections. According to the method, the track is segmented fully according to the shape characteristics of the track, so that the influence of environmental factors is eliminated; according to the method, seven behavior modes are adopted to segment and describe the track, and segmentation and description are accurate and reliable; in addition, the method is high in applicability.
Owner:NAVAL AVIATION UNIV

Track clustering privacy protection method based on semantics

The invention discloses a track clustering privacy protection method based on semantics. Vehicle track data mining and privacy protection of interest points in a track are combined. The method comprises the following steps: firstly, carrying out trajectory segmentation by using an improved Clusters function so as to generate a cluster on a single trajectory; then calculating a distance range Eps of trajectory data clustering; determining an Eps neighborhood of the track point according to the Eps, then determining a core point of the cluster, and performing stop area clustering by using the core point and the Eps neighborhood of the core point; adjusting the Eps to enable the Eps to meet a termination condition; performing secondary clustering on the stop area through core attribute selection; before track data is published, carrying out road network segmentation according to a privacy protection level and a Delaunay triangulation method to form a plurality of Voronoi maps (VM); secondly, based on the anonymity degree and the category degree, classifying the interest points in each VM into a plurality of buckets (buckets); and finally, publishing track data containing the pseudo positions of the interest points. In the invention, the pseudo positions of the interest points refer to the interest points closest to the duration time of each interest point in the bucket corresponding to the interest point. According to the method, the privacy information involved in the vehicle track interest point mining process can be effectively protected.
Owner:CHANGAN UNIV

Travel trajectory segmentation method and device, storage medium and electronic equipment

The invention relates to a travel trajectory segmentation method and device, a storage medium and electronic equipment, and the method comprises the steps: determining the number of sectors corresponding to a data segment according to a driving angle corresponding to each data point in the data segment in a travel track of a transport person; according to the time point and the position coordinate corresponding to each data point, determining the static duration and the average driving speed of the transport personnel in the data segment; according to the number of sectors, the static duration and average driving speed, determining whether a staying segment mark is added to each data point or not, so that the data point marking process of the data segment is completed; for each data segment in the travel trajectory, performing a data point marking process repeatedly to determine a stay segment in the travel trajectory. According to the invention, the stay segment can be identified according to the driving data of each data point in the travel trajectory, dependence of the stay segment identification process on manually submitted parameters is reduced, the accuracy of stay segment identification is improved, and the efficiency of travel trajectory segmentation is improved.
Owner:BEIJING SANKUAI ONLINE TECH CO LTD

A Trajectory Data Privacy Protection Method Based on Trajectory Segmentation

The invention discloses a privacy protection method based on trajectory segmentation for trajectory data release, the steps of which are: applying an equivalence class division algorithm based on trajectory segmentation filling to the original trajectory data set accumulated by a location-based service application provider; Each equivalence class uses a clustering group construction algorithm based on trajectory segmentation clustering: determine the start time of the clustering group and divide the candidate clustering groups; traverse each candidate clustering group, determine the trajectory set, and construct the Trajectory segmentation outside the interval; insert the trajectory that has not been added to the cluster group into the cluster group with the same time interval and the closest spatial position; perform spatial perturbation on each position point on each trajectory in each cluster group , turning each clustering group into an anonymous trajectory collection as a trajectory dataset that can be directly released. The method of the invention adopts an equivalence class division algorithm, reduces the number of deleted space-time points, ensures that the equivalence class contains a sufficient number of trajectories, and improves the usability of the data to be released.
Owner:NORTHEASTERN UNIV LIAONING

A ship behavior recognition method based on deep learning

The invention discloses a ship behavior recognition method based on deep learning, which belongs to the field of pattern recognition. The invention can be applied in the fields of intelligent ocean monitoring, ship intelligent supervision and the like. It specifically includes: Step S1: Obtain the original ship trajectory data, and build a ship behavior recognition data set through data preprocessing and trajectory segmentation methods; Step S2: Design a ship behavior recognition network cascaded with a multi-scale convolution module and a long-term short-term memory network, Use the ship behavior recognition network trained by the self-built ship behavior recognition data set to realize the behavior recognition of ship trajectory data. By adopting the technical scheme of the present invention, the ship behavior recognition technology is applied to the field of ship supervision, and the behavior of the ship is automatically analyzed from the massive ship trajectory data, and the ship behavior activities in the offshore ocean can be effectively obtained and supervised to replace low-cost Effective human inspection mode. The overall solution has the characteristics of low device dependence, high recognition accuracy and fast recognition speed.
Owner:HANGZHOU DIANZI UNIV

Segmented clustering-based road network trajectory semantic privacy protection method

The invention discloses a segmented clustering-based road network trajectory semantic privacy protection method, and the method comprises the steps: 1) preprocessing an initial trajectory data set, and carrying out the re-sampling operation of a trajectory; 2) based on an MDL (Minimum Description Length) principle, performing segmentation division on the trajectory to obtain a trajectory segmentation data set; 3) clustering the track segments in the track segment data set based on the road network distance to form segment classes; 4) determining the road network field of the segment class, and counting the semantic position distribution of the segment class; and 5) based on the semantic position distribution of the segment class, generating an anonymous segment set in a heuristic manner, and using the anonymous segment set to replace a single track to carry out data release so as to realize road network track semantic privacy protection. An anonymous segment set is used for replacing a single track for data release, the semantic privacy of the track is protected, track segmentation, clustering and heuristic algorithms are combined, the anonymous success rate and the semantic privacy protection effect are improved, and the anonymous data quality is improved.
Owner:SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products