39 results about "Visibility graph" patented technology

The present invention provides a comprehensive method to design an automatic media viewership measurement system, from the problem of sensor placement for an effective sampling of the viewership to the method of extrapolating spatially sampled viewership data. The system elements that affect the viewership—site, display, crowd, and audience—are identified first. The site-viewership analysis derives some of the crucial elements in determining an effective data sampling plan: visibility, occupancy, and viewership relevancy. The viewership sampling map is computed based on the visibility map, the occupancy map, and the viewership relevancy map; the viewership measurement sensors are placed so that the sensor coverage maximizes the viewership sampling map. The crowd-viewership analysis derives a model of the viewership in relation to the system parameters so that the viewership extrapolation can effectively adapt to the time-changing spatial distribution of the viewership; the step identifies crowd dynamics, and its invariant features as the crucial elements that extract the influence of the site, display, and the crowd to the temporal changes of viewership. The extrapolation map is formulated around these quantities, so that the site-wide viewership can be effectively estimated from the sampled viewership measurement.

A method and system that archive a three-dimensional site in a highly-compact manner such that real-time, three-dimensional exploration and interaction with the site with high-resolution graphics is enabled. During authoring, information is collected about a site, and processed into a walkmap comprising a number of maps. A visibility map indicates which ones of the many polygons that make up a site are potentially visible from a given region. A collision map establishes where a can navigate in the site. A ground map tracks the terrain for reproducing camera heights and viewing angles, and a trigger map causes scripts to be fired from locations in the site. During navigation, only the maps relevant to a user's current position are active, whereby rapid rendering of an appropriate image for the user's current perspective is possible in real-time, providing a first person, perspective tour of the site in a perceived three-dimensional environment.

The invention provides an unmanned vessel ant colony consumption optimal global path planning method based on an electronic nautical chart. The method comprises the steps of 1, processing the electronic nautical chart, wherein after the electronic nautical chart is converted into the form of a file capable of being processed, a feasible area and an obstacle area of a map are determined, a visibility graph method is utilized to find out a set of feasible paths among an initial point, a target point and the vertex of an obstacle, it is guaranteed that the paths do not pass through an unfeasiblearea, and the sailing safety of the unmanned surface vessel is guaranteed; 2, building a motion math model, wherein the motion model of an unmanned vessel is built, and thus the thrust and motion characteristics of the unmanned vessel are grasped; 3, obtaining unmanned vessel data, wherein when the unmanned vessel sails on the water surface, information data like the heading, the vehicle body position and vertical acceleration of the vehicle is obtained; 4, utilizing an ant colony algorithm to search for a track meeting requirements; 5, building an unmanned surface vessel energy consumption model under ocean current disturbance, wherein with the optimal energy consumption being the premise, the ant colony algorithm is improved to obtain the path satisfying safe sailing conditions and having the smallest energy consumption. By comparing the paths under two preconditions, the effectiveness of the designed algorithm is proved.

The invention relates to an epilepsy electroencephalogram signal identification method based on an optimal kernel time-frequency distribution visibility graph, which comprises: acquiring original electroencephalogram data, and calculating adaptive optimal kernel time-frequency distribution of a preprocessed electroencephalogram signal; carrying out classification of epilepsy states; for each obtained time energy sequence, carrying out visualization analysis, obtaining an energy time sequence visibility graph complex network, extracting to obtain feature indexes of the energy time sequence visibility graph complex network, extracting adaptive optimal kernel time-frequency distribution indexes, and classifying the epilepsy electroencephalogram (EEG) signal by combining a support vector machine. According to the epilepsy electroencephalogram signal identification method based on the optimal kernel time-frequency distribution visibility graph, which is disclosed by the invention, the energy time sequence visibility graph complex network is constructed by combining an adaptive optimal kernel time-frequency distribution principle and a visibility graph idea, the indexes of the complex network are extracted, and identification on the epilepsy electroencephalogram signal is implemented.

The invention discloses a network visibility graph based passive indoor positioning method. The network visibility graph based passive indoor positioning method comprises the steps of building a channel state information data collection platform and building a network visibility graph by utilizing a common WLAN device; performing a positioning process, wherein the positioning process comprises twostages, including, an offline training stage and an online testing stage; analogizing a subcarrier sequence signal into a time sequence signal during the offline straining stage and building a complex network through a visibility graph and a horizontal visibility graph so as to extract network characteristics used for building a position fingerprint library; collecting data and performing position classification by utilizing multiple machine learning algorithms during the online testing stage. Meanwhile, amplitude and phase position are combined, and multiple pairs of antennas are synthesizedto further improve detection accuracy and stability. The network visibility graph based passive indoor positioning method can greatly reduce the actual operation cost, accordingly realizes passive location of personnel indoors efficiently, and can realize more than 95% classification accuracy under an optimal condition. The network visibility graph based passive indoor positioning method has certain application values in the fields such as smart home, Internet of Things and intrusion detection.

The invention relates to a network visibility graph-based human body orientation detection method. According to the method, ordinary equipment is adopted to build an indoor wireless channel information data collection platform; positioning is divided into two phases, namely, an offline training phase and an online testing phase. According to the offline phase, the channel state information data ofa human body in different orientations are collected; the channel state information data are preprocessed; networking processing is performed on the data; network features are extracted; standardization processing is performed on the network features, and the processed network features are stored in a fingerprint database of different orientations; and an orientation-data fingerprint mapping relationship is built. According to the online phase, the data are processed in the same manner as the above mentioned, and a machine learning algorithm is used to perform classification detection on testdata; and in order to test the accuracy of classification, the amplitude and phase information of the channel state information data are comprehensively utilized to observe classification results under three cases. With the method of the invention adopted, the orientation detection of people in an indoor environment can be realized at a low cost. The method of the invention has a certain application value in the fields such as somatosensory games and the orientation identification of blind people.

A system determines a set of POIs that are visible from a location. The system stores a visibility map for each POI. A visibility map includes data about locations or regions from which the associated POI is visible. The data may include information about how visible the POI is from different locations. The system divides a region into road bins (e.g., geofences a route passes through). Each road bin is associated with a set of POIs that are visible from locations within the road bin. When the system receives a request from a user device for information about visible POIs, the system determines a road bin that corresponds to the location of the user device, identifies POIs associated with the road bin, and transmits information about the set of POIs to the user device.

The invention belongs to the technical field of related data processing in a building plane, and discloses a method and system for calculating a point-to-point shortest path in a plane in a building.The method comprises the steps: abstracting a plane space into a point Point, an edge Edge, a polygon Polygon and a graph Graph which can be operated by a computer; calculating a visibility graph Visibilities Graph of the initial graph Graph by using a visibility point algorithm; for a point to be calculated, adding an additional visible edge (Advanced Visible Edge) into the Visible Graph (Graph)of the visibility graph; and a Dijkstra algorithm is used to find the shortest path. In the shortest path calculation provided by the invention, the calculated shortest path is a real shortest path; compared with the prior art, the accuracy is greatly improved.

The invention relates to a robot path planning method based on combination of a visibility graph method and a greedy algorithm. The robot path planning method based on combination of the visibility graph method and the greedy algorithm comprises the steps of: (1), scanning a map environment involved by robot motion by utilizing a computer, identifying obstacles in the map environment, performing enveloping, and screening vertexes through a visual condition; (2), connecting a start point to a target point, wherein a connecting line can pass through multiple obstacles, vertexes on the obstacles,which are passed through, are put into a set S, and, vertexes on the obstacles, which are not passed through, are put into another set V; and (3), according to a principle of minimum angle, continuously updating a next point and current, obtaining the vertex of each section, connecting the vertexes of the various obstacles, and finally, obtaining a global optimal solution. By means of the methodin the invention, the calculation amount is greatly reduced; unnecessary obstacles and vertexes are deleted; the modelling composition complexity is greatly reduced; the calculation efficiency is increased; and possible collision of a robot with an obstacle in a motion process can be avoided.

The invention relates to an image generation method and device, an electronic device and a storage medium. The method comprises the steps of obtaining an optical flow graph between an initial postureand a target posture and a visibility graph of the target posture according to first posture information corresponding to the initial posture of a first object in a to-be-processed image and second posture information corresponding to the target posture; and generating a first image according to the to-be-processed image, the optical flow graph, the visibility graph and the second attitude information. According to the image generation method disclosed by the embodiment of the invention, the visibility graph can be obtained according to the first posture information and the second posture information, the visibility of each part of the first object can be obtained, the visible part of the first object of the target posture can be displayed in the generated first image, the image distortioncan be improved, and artifacts are reduced.

A modulation signal classification method based on circular system limited crossing visibility graph networking comprises the following steps: S1, collecting I/Q modulation signals, processing the collected I/Q modulation signals, and converting the dual-channel I/Q modulation signals into four-channel signals; s2, respectively converting the four-channel signals into weighted directed network graphs by adopting a circle system limited crossing visual graph networking method; s3, performing feature extraction on the four weighted directed network graphs to obtain four feature vectors, and performing space expansion on the feature vectors to obtain a fusion feature vector of each I/Q modulation signal; s4, training the modulation signal classification model, wherein the classification precision is smaller than a preset threshold value, adjusting hyper-parameters in the circular system limited crossing visible graph networking method, repeating the steps S2 to S3 until the classificationprecision is larger than or equal to the preset threshold value, obtaining the trained modulation signal classification model, and finishing classification of the I/Q modulation signals through the trained classification model. According to the invention, the classification precision of the I/Q modulation signals can be improved.

The invention provides an autonomous detection method for a complex underwater environment of an underwater robot. The method comprises the following steps: obtaining scanning data of a current position of the underwater robot; performing scanning registration according to the scanning data, and combining each piece of new scanning data with the previous scanning data; performing data sampling according to a scanning registration result to obtain candidate viewpoints; calculating the views of the candidate viewpoints by adopting an octree algorithm; obtaining an optimal candidate viewpoint according to the visibility graph by adopting probability analysis; and calculating the barrier-free path of the underwater robot moving from the current position to the optimal candidate viewpoint by adopting an RRT algorithm. According to the invention, path planning can be realized without a prior model so as to autonomously detect a complex underwater environment, and the positioning accuracy ofthe underwater robot and the consistency of complex underwater environment representation can be improved.

Method of patterning nanowire-based transparent conductors are described. In particular, the methods are directed to partial etching that generates low-visibility or invisible patterns.

The invention provides a vehicle travelling boundary inducing rod for a low-visibility road. The boundary inducing rod comprises a hollow cylindrical rod body and a steel casing, wherein the steel casing is buried in the side slope on the subgrade; the bottom of the rod body is inserted into the steel casing; a luminescent part I and a luminescent part II with the same length M are alternately arranged on the rod body in a sectionalized manner along the axial direction of the rod body; and a luminscent part III is arranged at the top of the rod body. The invention aims at providing the vehicle travelling boundary inducing rod for a low-visibility road, which has the advantages of simple structure, low cost, simple construction and good induction performance.

The invention belongs to the field of atrial fibrillation electrocardiosignal processing, and provides a method and system for identifying atrial fibrillation electrocardiosignals through a weighted multi-scale limited penetrable visibility graph. The method comprises the following steps: acquiring electrocardiosignals with a set length; extracting original features of the electrocardiosignals to obtain corresponding original feature vectors; converting the electrocardiosignals into a network form, and extracting corresponding network features so as to obtain corresponding network feature vectors, wherein the network features comprise newly-added local efficiency entropies; and fusing the original feature vectors and the network feature vectors and then inputting the fused vectors into a machine learning model so as to obtain a category identification result of the electrocardiosignals, wherein the categories of the electrocardiosignals comprise atrial fibrillation electrocardiosignals, normal electrocardiosignals, noise signals and other electrocardiosignals.

A method for obtaining the temporal and spatial distribution of the mass concentration of sand and dust particles in the near-surface layer, the method steps are as follows: 1) firstly select the location of each meteorological station to observe and obtain the meteorological visibility under the sand and dust weather conditions at the same time under the sand and dust weather conditions 2) Statistical meteorological visibility data from the observation data, according to the analysis and calculation of the relationship between visibility and dust particle concentration, the visibility observed by each meteorological station is converted into the mass concentration of sand and dust particles; 3) The mass concentration of sand and dust particles is Ordinate, visibility as abscissa, establish mass concentration-visibility relationship diagram, fit mass concentration-visibility relationship curve; 4) obtain mass concentration spatiotemporal distribution diagram according to mass concentration-visibility relationship curve. The invention solves the problem that the time-space distribution of particle concentration under the condition of dust weather cannot be observed so far in my country, and provides an effective observation method for the research of sandstorm forecast and early warning and sand prevention and control in my country.