Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

303 results about "Span tree" patented technology

Spanning trees. A spanning tree of a graph is a subgraph that contains (or "spans") every vertex of the original graph. Because it is a tree, a spanning tree is connected and has no cycles.

Method and system for solving thinking chain reasoning mathematical problem based on feature classifier

The invention discloses a feature classifier-based thinking chain reasoning mathematical problem solving method and system. The method comprises the following steps of: (1) acquiring a mathematical problem set, and selecting forward and reverse thinking chain examples to splice to form a new set; (2) respectively inputting the new set elements into a model for reasoning to construct a word-level reasoning path spanning tree, and selecting an attention weight matrix after pooling difference processing as node features for storage; (3) traversing all the generated reasoning path spanning trees, and screening nodes meeting requirements to construct a feature classifier training set; (4) training a feature classifier by using a support vector machine algorithm; and (5) through the trained feature classifier, participating in path selection in a pre-training language model reasoning process, and obtaining a relatively accurate reasoning process and answers. By means of the method, adjustment and control of finer granularity of the reasoning path of the pre-training language model can be achieved, accurate reasoning solving of the pre-training language model on mathematical problems is facilitated, and the generalization level of the pre-training language model is improved.
Owner:ZHEJIANG UNIV

Cross-institution financial data federal learning modeling system and privacy compliance verification method

The invention discloses a cross-institution financial data federated learning modeling system and a privacy compliance verification method, and relates to the technical field of financial data processing, the system comprises a federated aggregation module used for a server to align financial time sequence characteristics of each institution through a timestamp hash alignment strategy, and a privacy verification module used for verifying the privacy compliance of each institution; aggregating the aligned financial time sequence characteristics by using a federated time convolutional network, and generating time sequence model parameters for capturing cross-mechanism global time sequence dependence; the federation reasoning module is used for generating a minimum spanning tree representation of a global enterprise association relationship based on a security multi-party computing strategy by the server side on the basis of a local sub-graph of the enterprise association relationship constructed by each institution client side; the server performs cross-mechanism graph reasoning by using a federated graph attention network and an aggregation graph embedding vector and combining minimum spanning tree representation, and constructs graph model parameters for identifying enterprise associated risks; and the model joint training module is used for the server to fuse the time sequence model parameters and the graph model parameters so as to determine global model parameters.
Owner:GUANGZHOU JIAXIN INTELLIGENT TECH CO LTD

Pile-soil-structure dynamic interaction analysis method

The invention provides a pile-soil-structure dynamic interaction analysis method, which belongs to the technical field of civil engineering, and obtains system data through three-scale physical model experiments: the first scale pays attention to microscopic soil behaviors, the second scale and the third scale are determined based on a multiphase fluid-solid coupling equation, and the third scale is determined based on a multiphase fluid-solid coupling equation; and respectively paying attention to the mesoscopic interface action and the macroscopic overall response. A pile-soil interface control equation and a pile structure coupling equation are established based on experimental data to form a basic equation set, a domain decomposition method is adopted to divide a calculation area into a fine grid near field and a rough grid far field, and a minimum spanning tree algorithm is applied to optimize grid division. Pile body stress distribution and a soil body deformation field are obtained through numerical solution, a pile foundation transverse displacement function is obtained through analysis solution, finally the pile body stress distribution and the soil body deformation field are combined to form a complete pile-soil-structure dynamic interaction model, and the technical problem that the pile-soil-structure dynamic interaction cross-scale effect is difficult to accurately simulate is solved.
Owner:CHINA CONSTR EIGHTH BUREAU DEV & CONSTR CO LTD

G3-PLC communication characteristic-based power distribution network area physical topology identification method

The invention is suitable for the technical field of intelligent power grids, and relates to a G3-PLC communication characteristic-based power distribution network area physical topology identification method, which comprises the following steps of: S10, constructing a power distribution network area physical topological graph model; s20, determining an edge weight in the physical topological graph model of the distribution network area; s30, improving and constraining a minimum spanning tree (MST) based on a Prim algorithm of G3-PLC communication characteristics, and improving a Prim algorithm flow; and S40, identifying the physical topological structure of the power distribution network area. The method is simple in process and convenient to operate, on the basis of not adding extra hardware equipment and any manual operation, the weighted graph is constructed through G3-PLC communication data, the minimum spanning tree (MST) is generated through the Prim algorithm, the physical topological structure of the power distribution network area is recognized, and the recognition accuracy is high.
Owner:WASION GROUP HLDG

Intelligent fault diagnosis method and system for photovoltaic system

The invention provides an intelligent fault diagnosis method and system for a photovoltaic system. The method comprises the following steps: collecting multi-source heterogeneous operation parameter data of the photovoltaic system based on an intelligent sensor network and carrying out standardized preprocessing; local feature extraction is carried out on edge nodes, a frequency moment is calculated, data summary aggregation is carried out through a frequency moment optimization algorithm, and a fusion key feature vector set is constructed by using a multi-modal data fusion model; performing anomaly detection based on the normal behavior mode baseline, and generating an abnormal state alarm signal and a preliminary anomaly type indication; constructing a weighted graph model based on a system topological structure, constructing a fault association sub-graph by using an approximate spanning tree algorithm, accurately positioning a fault unit and diagnosing a fault type; and generating and executing a self-healing operation scheme according to the fault diagnosis conclusion. Through the distributed multi-modal data fusion and approximate spanning tree fault positioning technology, rapid and accurate diagnosis and autonomous recovery of the photovoltaic system fault are realized, and the system reliability and the operation efficiency are improved.
Owner:YANCHENG POWER SUPPLY CO STATE GRID JIANGSU ELECTRIC POWER CO +2

Method for determining influence of straw returning mode on carbon emission of tobacco and rice rotation soil

The invention provides a method for determining the influence of a straw returning mode on tobacco-rice rotation soil carbon emission, and belongs to the technical field of soil carbon emission. The method comprises the steps that test plots are divided, and different straw returning treatment groups are arranged; installing a static gas tank measuring system and regularly collecting a gas sample; measuring the emission of CO2 and N2O and the concentration of CH4 by using a gas chromatographic method, and calculating the carbon emission flux of the soil; analyzing a straw decomposition process by applying a soil microorganism kinetic equation; analyzing the dynamic change of a soil carbon library based on a carbon recurrent neural network model; constructing a carbon flow network topological structure by using a minimum spanning tree algorithm and identifying key nodes; according to the method, comprehensive influences of environmental factors, crop growth parameters and microbial community structures on carbon emission are integrated through a multi-head cross attention mechanism, accurate quantification and prediction of straw returning carbon emission are achieved, and a scientific basis is provided for optimizing a farmland carbon management strategy and promoting conversion from a farmland carbon source to a carbon sink.
Owner:TOBACCO RESEARCH INSTITUTE OF CHINESE ACADEMY OF AGRICULTURAL SCIENCES (QINGZHOU TOBACCO RESEARCH INSTITUTE OF CHINA NATIONAL TOBACCO COMPANY) +1

Spanning tree-based microscopic image scanning and parallel efficient splicing method

The invention discloses a microscopic image scanning and parallel efficient splicing method based on a spanning tree, which considers the characteristic that the scanning visual angle of a microscope is distortionless and the characteristic that the corresponding relation between the physical scale and the pixel scale of a microscope platform is unchanged, and has the advantages of an image matching algorithm based on a template. Automatically dividing an overlapping region range for a template matching algorithm, fully considering the matching result credibility of the pictures on the surrounding adjacent sides, and calculating a global splicing point location by using a spanning tree algorithm; picture splicing types are divided through rows and columns, the problem of memory access conflicts is avoided, the computing power improvement brought by multiple threads is fully utilized, and the picture splicing efficiency is improved. According to the method, adjacent image matching, high-precision matching of global splicing point locations based on the spanning tree and a multi-thread high-speed image splicing technology are realized.
Owner:SOUTH CHINA UNIV OF TECH

Root system point cloud skeleton extraction method, system and device

The invention discloses a root system point cloud skeleton extraction method, system and device, and the method comprises the steps: obtaining a plant root system point cloud, carrying out the point cloud division of the plant root system point cloud, and forming a root system voxel grid set; a root system voxel graph is constructed, connection is performed based on the spatial position of the current root system voxel grid and the spatial position of the adjacent root system voxel grid to obtain the edge of the root system voxel graph, and the weight of the root system voxel graph is obtained by constructing a point cloud search space and obtaining the point cloud density in the point cloud search space; based on the root system voxel graph, constructing a root system voxel spanning tree, judging noise in the root system voxel graph according to the root system voxel spanning tree, and filtering to obtain an initial root system skeleton graph; acquiring root system connection data of the current root system voxel grid, and filtering the root system voxel grid corresponding to the burrs through judgment to obtain a root system skeleton diagram. According to the method, skeleton extraction is performed from the point cloud data, skeleton misjudgment is reduced, and the problems of smear, noisy points, burrs and the like on the surface of a root system are solved.
Owner:ZHEJIANG TUOPUYUN AGRI SCI & TECH CO LTD

Tree real skeleton point extraction method and system based on deep neural network and minimum spanning tree algorithm, terminal and storage medium

The invention belongs to the technical field of optical engineering, and discloses a tree real skeleton point extraction method and system based on a deep neural network and a minimum spanning tree algorithm, a terminal and a storage medium, and the method comprises the steps: obtaining original point cloud data; predicting the original point cloud data based on a deep neural network, and obtaining the vector, radius and category information of each point cloud; performing centralization processing on the original point cloud data according to the vector, radius and category information of each point cloud, and performing initial skeleton extraction by using a minimum spanning tree algorithm to obtain initial skeleton points; simplifying and smoothing the initial skeleton point, and updating to obtain a real skeleton point based on a real skeleton point updating method of Euclidean clustering; and outputting the real skeleton point. The tree real skeleton point extraction precision is improved, and the reconstruction precision of the tree model is improved.
Owner:SHENZHEN UNIV

Data tracing method based on big data mining

The invention relates to the technical field of big data management, in particular to a data tracing method based on big data mining, which comprises the following steps of: acquiring an unstructured operation log, analyzing the unstructured operation log into a structured event record, and associating to generate a heterogeneous operation session set; performing access mode association analysis on the session set to extract a read-write path mode, and combining association strength and a time decay factor to determine a dependency weight and construct a blood relationship map; eliminating a loop of the graph to generate a directed acyclic graph, constructing a spanning tree serving as a retrieval trunk and a node index coding interval, and mapping a cross-branch associated edge to a bitmap index to generate a probability skeleton tree index; and positioning a trunk path by using the interval, calling a bitmap to perform multi-path verification, and outputting a traceability path and confidence. A probability consanguinity map and a probability skeleton tree index are constructed through mining logs, and data consanguinity reconstruction and large-scale node low-delay retrieval in the heterogeneous black box environment are achieved.
Owner:ZHONGBO INFORMATION TECH RES INST CO LTD

Large-scale scene organization and dynamic scheduling method based on two-dimensional Gaussian sputtering

The invention provides a large-scale scene organization and dynamic scheduling method based on two-dimensional Gaussian sputtering, and relates to the technical field of scene rendering, and the method comprises the steps: carrying out the blocking of a large-scale scene, obtaining a plurality of block scenes, and enabling the two adjacent block scenes to have an overlapping region; recursively creating a bounding box by adopting a median partitioning algorithm, and performing space partitioning on the partitioned scene to generate a BVH tree; nodes in the LOD tree are dynamically selected to generate an LOD structure according to the granularity of the nodes corresponding to the camera distance, and the scene performance of close-shot or medium-shot is achieved; based on the LOD tree, adopting a breadth traversal binary tree mode, and using leaf nodes of a preset proportion of the LOD tree to generate a hierarchical level of detail (HLOD) to realize long-range scene performance; combining the plurality of block scenes; the rendering efficiency can be improved while the visual quality is maintained.
Owner:SICHUAN UNIV

Transmission instance generation method, communication device, communication system, computer storage medium and computer program product

The embodiment of the invention provides a transmission instance generation method, communication equipment, a communication system, a computer storage medium and a computer program product. The transmission instance generation method comprises the following steps: determining assigned nodes and non-assigned nodes in a leaf node set of the current depth of a first random number spanning tree, and when the current depth is expanded to the next depth, assigning all child nodes of the assigned nodes, at least one random value, corresponding to the second random number generation tree, of the next depth is adopted to carry out value assignment on part of child nodes in the non-assigned nodes, and the first random number generation tree and the second random number generation tree have the same fork tree structure; updating the leaf node set of the next depth to the leaf node set of the current depth; and when the current depth reaches the preset depth of the first random number generation tree, outputting a corresponding random value from the assigned node in the leaf node set of the current depth as decoding information of the transmission instance.
Owner:ALIBABA DAMO (HANGZHOU) TECH CO LTD

Topological connection coverage path planning method and system of unmanned ship cluster for wide-area target search and detection

The invention discloses a topological communication coverage path planning method and system of an unmanned ship cluster for wide-area target search and detection, and belongs to the technical field of multi-agent collaborative path planning. According to the method, turning frequency optimization is converted into a minimum rectangular coverage problem, an integer programming model is established, a layered relaxation integer programming acceleration strategy based on maximum extension candidates is proposed, and the bottleneck of model expansion and calculation efficiency caused by candidate solution space explosion in a large-scale scene is broken through; then, constructing a rectangular topological connected graph, designing an improved spectral clustering algorithm fusing load balancing constraint and subgraph connectivity guarantee, realizing efficient and balanced distribution of regions in a complex environment, and ensuring internal connectivity of subregions; and finally, providing a dynamic pruning optimization method for the minimum corner spanning tree based on strong and weak connection characteristics, iteratively evaluating the corner cost and removing redundant edges, and finally generating a coverage path spanning tree with the minimum corner cost, thereby providing an accurate and efficient full-coverage operation path for scenes such as regional exploration and environment monitoring.
Owner:HARBIN ENG UNIV

Analysis method and system for tree crown layer based on point cloud data

The invention provides a tree crown layer analysis method and system based on point cloud data, and relates to the point cloud data processing technology, and the method comprises the steps: obtaining an original point cloud data set of forestry resources; preprocessing the original point cloud data set to obtain a preprocessed point cloud data set; on the basis of the preprocessed point cloud data set, an octree index division space is constructed, single trees are separated by adopting a connectivity clustering algorithm, and a point cloud segmentation result carrying labels is generated; on the basis of segmentation data of each plant in the point cloud segmentation result, tree parameters are extracted, and a structured parameter table is generated; generating a 3D cutting frame in real time according to the input of the user, and screening and outputting a cutting point cloud subset of the target area based on the 3D cutting frame and the single tree; and performing equal-thickness layered slicing along the vertical direction based on the cut point cloud subset, calculating the projection area layer by layer and accumulating the volume of each layer, and generating the total volume of the crown. Based on the scheme, the tree parameters of the crown layer can be accurately analyzed.
Owner:INST OF FORESTRY CHINESE ACAD OF FORESTRY

Encrypted 3D mesh model reversible information hiding method based on depth-first spanning tree

The invention discloses an encrypted 3D mesh model reversible information hiding method based on a depth-first spanning tree, which comprises the following steps: firstly converting vertex coordinates of a 3D mesh model into non-negative integers, then constructing the depth-first spanning tree according to a triangular surface relationship, then comparing all non-root nodes of the depth-first spanning tree with father nodes of the depth-first spanning tree, performing Multi-MSB replacement, and finally, constructing the depth-first spanning tree according to the non-negative integers. The method comprises the following steps of: obtaining Multi-MSB replacement length frequency number statistics and a vertex structure array after Multi-MSB replacement, recoding the same bit number to obtain a Huffman coding structure array, carrying out bit stream integration, and carrying out encryption by using a model encryption key; secondly, embedding the number of embeddable bits into the end of the encrypted information stream, and shuffling to reform an encrypted 3D mesh model; the information hider embeds the information to generate a secret-carrying 3D mesh model, and the authorization receiver decides whether to restore the model or extract the information or to simultaneously restore the model and extract the information according to different secret keys. According to the method, the problem that the number of embeddable vertexes is small is solved through the implementation of the depth spanning tree, the length of auxiliary information can be shortened, and the embedding rate is greatly increased.
Owner:EAST CHINA NORMAL UNIV

Transformer area micro-grid mutual aid regulation and control operation method and system considering flexible interconnection device and topology flexibility

The invention belongs to the technical field of intelligent power distribution networks, distributed energy management and energy internet, and particularly relates to a transformer area micro-grid mutual aid regulation and control operation method and system considering a flexible interconnection device and topology flexibility. Acquiring basic data; constructing a node power flow balance model containing a flexible interconnection device, taking energy storage of each transformer area as an independent regulation and control unit, and establishing an energy storage operation model in combination with charge state constraint, capacity limitation, charge and discharge mutual exclusion and life constraint; virtual commodity flow constraints and spanning tree structure constraints are introduced, and a radiation type topology model capable of being dynamically switched is constructed; constructing a comprehensive optimization model, and solving by utilizing power flow-topology-energy storage coupling constraint to obtain a multi-transformer-area global optimal scheduling scheme; and outputting an optimal topological structure, a flexible interconnection device power instruction and an energy storage charging and discharging scheme. According to the invention, a traditional fixed topology and isolated energy storage scheduling mode is broken through, a unified optimization mechanism of power flow-topology-energy storage linkage is established, and active and flexible operation of the power distribution network is realized.
Owner:STATE GRID TIANJIN ELECTRIC POWER COMPANY +1

SOP outlet voltage control method in low-voltage distribution area flexible internet

The invention discloses an SOP outlet voltage control method in a low-voltage distribution area flexible internet, and the method comprises the steps: taking a current SOP outlet voltage as an initial value, setting the parameters of an ant colony algorithm, including the number of ants and the number of iterations, carrying out the path search of the ant colony based on the SOP through employing a spanning tree algorithm, and generating a radial topology. And performing load flow calculation on the radial topology, and performing power balance judgment and node voltage constraint verification based on a load flow calculation result to ensure that the power is balanced to meet the node voltage constraint so as to ensure the stable operation of the power system. Searching and iteration of a topology scheme are carried out by utilizing an ant colony algorithm, through continuous iterative optimization, a radial topology which meets constraint conditions and has optimal SOP outlet voltage is found, and the radial topology is taken as a final control result. According to the invention, the control precision and the response speed of the SOP outlet voltage can be improved.
Owner:STATE GRID HUNAN ELECTRIC POWER COMPANY LIMITED +2

Full-wind-network wind volume deduction method based on limited actually-measured wind volume and topological structure

The invention discloses a whole wind network wind volume deduction method based on limited actual measurement wind volume and a topological structure, and relates to the technical field of wind volume deduction. The relation between the spanning tree air volume and the residual tree string air volume is obtained; the ratio of the number of independent loops to the number of total branches in the mine ventilation network is 1 / 3; establishing a maximum air volume residual tree string model and a minimum air volume residual tree string model; a corresponding minimum air volume spanning tree and a corresponding maximum air volume spanning tree are obtained; respectively putting known air volumes into the maximum remainder tree string, the minimum remainder tree string or the maximum spanning tree and the minimum spanning tree to construct four air volume deduction models; and solving the deduction model by adopting an FLA optimization algorithm, and outputting the air volume of each branch of the whole wind network. According to the method, through air volume adjustment and global optimization deduction, the air volume of the whole mine ventilation network is deduced rapidly and accurately, the air volume monitoring defect in the prior art can be effectively overcome, and more accurate and timely mine air volume state sensing is provided.
Owner:XIAN UNIV OF SCI & TECH

Database query method, device and system and medium

The invention discloses a database query method, device and system and a medium, and the method comprises the steps: receiving a database query statement, analyzing the query statement to generate an execution plan of a tree structure, segmenting the execution plan, and obtaining a plurality of execution plan subtrees; matching the plurality of execution plan sub-trees with the intermediate result set in the cache, and determining whether intermediate result set sub-trees equal to the execution plan sub-trees exist in the intermediate result set or not; if an intermediate result set sub-tree equal to the execution plan sub-tree exists in the cache, replacing the successfully matched execution plan sub-tree with the equal intermediate result set sub-tree, and generating a replacement execution plan; and performing scheduling execution according to the replacement execution plan to obtain a corresponding database query result. The subtrees in the execution plan are matched and replaced through the intermediate result set in the cache, so that the intermediate result set in the cache can be directly used in subsequent execution operators, resource consumption and execution time are reduced, and database query performance is improved.
Owner:JINZHUAN INFORMATION TECHNOLOGY CO LTD

Multi-level two-state content management method and system based on unreal engine

The invention discloses a multi-level two-state content management method and system based on an unreal engine, and the method comprises the steps: defining a level identification rule, employing a point separator to represent the father-son relationship between levels, dynamically generating tree-shaped nodes based on the level identification, and enabling each node to have corresponding node information, the node information comprises a hierarchical identification character string or a GameTag identification state provided by an unreal engine, an activation state of a current node, a global state mark of a child node and a child node reference list; and generating or matching nodes step by step by recursively analyzing a hierarchical identification character string or a GameTag identification state provided by an unreal engine to form a complete tree hierarchical structure. According to the method and the system, efficient management and dynamic expansion of multi-level double-state contents are realized, cross-project multiplexing is supported, and the method and the system are suitable for digital twin application development in a complex service scene.
Owner:HANGZHOU YUNJU DIGITAL TECHNOLOGY CO LTD

Weapon equipment damage simulation method, equipment, medium and product

The invention discloses a weaponry damage simulation method, equipment, a medium and a product, and relates to the technical field of weaponry collision detection, and the method comprises the steps: building and hierarchically binding independent collision models (a collision surrounding body and an equivalent geometry) of weaponry functional parts, integrating physical attributes in the independent collision models, and carrying out the simulation of the damage of the weaponry. Therefore, collision detection and hit detection are carried out, and a local damage effect and an overall function failure effect are generated through a predefined hit effect spanning tree. According to the method, collision detection is refined to a functional component level, differential simulation of an internal damage effect is supported, physical attributes are integrated into simulation logic, and simulation authenticity is improved; penetration simulation of a complex multi-layer structure is supported, and the credibility of virtual battlefield training and experiments is improved; the damage effect is dynamically generated through the tree-shaped structure, linkage simulation of local details and overall performance is achieved, and therefore high-precision damage simulation of the weapon equipment component level is achieved.
Owner:ARMOR ACADEMY OF CHINESE PEOPLES LIBERATION ARMY

Cooperative coverage path planning method for heterogeneous unmanned surface vehicles based on barrier density

The invention discloses a heterogeneous unmanned ship cooperative coverage path planning method based on obstacle density, and the method comprises the steps: introducing a spanning tree multi-constraint dynamic coupling weight function, comprehensively considering the maximum speed of each unmanned ship in a path planning process, and associating the maximum speed with the turning frequency and the density of surrounding obstacles. According to the method, the collaboration efficiency can be improved, the task completion time is shortened, and resource waste is avoided.
Owner:SHANGHAI UNIV

Radial power distribution network topology identification method, system, equipment and medium

The invention discloses a radial power distribution network topology identification method, system and device and a medium. The method comprises the following steps: acquiring node voltage amplitude measurement data; calculating a sample covariance matrix based on the voltage amplitude measurement data to obtain the covariance of the voltage amplitude between the nodes; estimating a precision matrix of the covariance matrix through a graph lasso model; calculating a partial correlation matrix based on the precision matrix, wherein the partial correlation matrix is used for representing a direct correlation coefficient between nodes in the radial power distribution network; and deriving an adjacent matrix through a maximum spanning tree based on the partial correlation matrix to obtain a radial power distribution network topological structure. According to the method, sparse learning and partial correlation analysis are combined to deal with the problem of limited data volume; the key condition dependency relationship between the nodes can be quickly and accurately identified only through voltage amplitude measurement data without a large number of samples and phase angle information, and the identification precision is high.
Owner:GUANGXI POWER GRID CORP +1

Clustering method and system based on complex entropy and complex information level construction method

The invention provides a clustering method and system based on complex entropy and a complex information hierarchy construction method, and the method comprises the steps: initializing the features of elements in a first category, calculating the centroid of the category based on the initialized elements, and calculating the similarity based on the centroid of the first category to obtain a first combined category, if the number of the first merging categories is larger than or equal to a first preset value, a first entropy value is calculated through complex entropy, the first entropy value is obtained through similarity difference calculation, clustering results are generated based on the first entropy value, the clustering results at least comprise a first clustering result and a second clustering result, and the clustering results are of a tree structure. According to the method, a tree-shaped clustering result is generated according to complex entropy calculation, and similar questions are aggregated, so that the problem of low accuracy of answering complex questions is solved.
Owner:XIAN UNIV OF TECH

Global optimization defect skeleton extraction system and method based on energy function

The invention discloses a global optimization defect skeleton extraction system and method based on an energy function, and the system comprises a refining module, a node and branch extraction module, an energy calculation module, a graph construction and maximum spanning tree pruning module, and a skeleton reconstruction module. A morphological refinement algorithm is applied to the binary region to generate a preliminary skeleton, and the node and branch extraction module is used for calculating 8-neighborhood connectivity of each pixel on the skeleton; the energy calculation module calculates normalized features of each branch; the graph construction and maximum spanning tree pruning module obtains a global optimal skeleton structure based on the normalized features; and the skeleton reconstruction module generates a final pruning skeleton according to edges reserved in the global optimal skeleton structure, so that the trunk trend of the defect area can be reserved, pseudo branches can be effectively removed, and the accuracy and stability of skeleton extraction can be improved.
Owner:FREESENSE IMAGE TECH

Image splicing method and device and terminal equipment

The invention relates to the technical field of semiconductor detection, provides an image detection method, and particularly relates to an image splicing method and device and terminal equipment. The method comprises the following steps: performing frequency domain transformation on a to-be-spliced image, and determining the similarity of an overlapping region as a splicing weight and the offset of the overlapping region based on a transformed frequency domain; and constructing a graph node model based on the splicing weight, calculating a global optimal splicing sequence of the plurality of to-be-spliced images according to a maximum spanning tree method, and splicing the plurality of to-be-spliced images through the offset and the global optimal splicing sequence. According to the embodiment of the invention, the splicing sequence is optimized by using the maximum spanning tree, and the images are spliced in combination with the accurate offset of the effective region, so that the accumulation of splicing errors caused by texture expression of the overlapping region and external environment jitter in the prior art can be solved.
Owner:MATRIXTIME ROBOTICS (SHANGHAI) CO LTD

Full-coverage path planning method and device for outdoor scene and medium

The invention discloses a full-coverage path planning method and device for an outdoor scene and a medium, and the method comprises the steps: determining a region needing to be covered, and dividing the determined region into a plurality of sub-regions according to a preset shape; obtaining the width of the sub-region, and calculating a dynamic regulation factor of each sub-region according to the width; combining the connected sub-regions with the same dynamic regulation factor, and constructing a coordinate system corresponding to the sub-regions; in each sub-region, constructing a spanning tree by taking the steering times of the minimum coverage path as an optimization target, and obtaining a path containing the minimum steering times; and converting the paths in all the sub-regions to a global map coordinate system and connecting the paths to obtain a complete global coverage path. The cleaning coverage rate, the cleaning efficiency and the cleaning quality of the cleaning robot on the cleaning area can be effectively improved. The robot can be widely applied to the technical field of robots.
Owner:SOUTH CHINA UNIV OF TECH

Ship pollution accident risk assessment method and system based on machine learning

The invention provides a ship pollution accident risk assessment method and system based on machine learning, and relates to the technical field of ship pollution control, and the method comprises the steps: extracting a ship pollution accident report, extracting potential impact factors, and dividing the ship pollution accident report into light, medium and heavy pollution levels; the potential influence factors comprise multi-dimensional factors of personnel, ships, environments and management; constructing a pollution level regression model, and screening out key influence factors; constructing a pollution level prediction model, constructing a maximum weight spanning tree through mutual information values to determine a dependency relationship between factors, determining conditional probability distribution based on a statistical method, and realizing prediction of the pollution level; based on a sensitivity analysis method, quantifying the global sensitivity index of each factor to the pollution level, and identifying a key influence factor with relatively high global sensitivity; based on the bidirectional reasoning capability of the Bayesian network, inputting key influence factors to predict pollution level probability distribution, and deducing a specified pollution level to obtain a key influence factor combination;
Owner:WUHAN UNIV OF TECH

Construction method for low-code and component intelligent collaborative application based on dual-drive architecture

The invention provides a low-code and component intelligent collaborative application construction method based on a dual-drive architecture, and belongs to the technical field of computer programming. The method comprises the following steps: establishing a component dependency digraph, optimizing a component collaborative relationship by adopting topological sorting, graph coloring and a minimum spanning tree algorithm, collecting multi-dimensional performance indexes to establish a monitoring matrix, processing monitoring data by utilizing a collaborative optimization model containing a gating information propagation mechanism, and generating a dynamic scheduling decision vector; the load change of the system is judged through a change rate threshold equation, quick or slow response adjustment is executed, and finally, a low-code component library and a visual configuration interface are established to realize intelligent collaboration and dynamic resource allocation among components. The technical problems that the collaboration efficiency among low-code platform components is low and intelligent dynamic scheduling cannot be achieved according to system load changes are solved.
Owner:BEIJING NANCAL RUIYUAN DIGITAL TECH CO LTD

Analog integrated circuit wiring method and system, electronic equipment and storage medium

The invention discloses an analog integrated circuit wiring method and system, electronic equipment and a storage medium, and the method comprises the steps: obtaining a preset net, and generating a minimum spanning tree according to the preset net; wherein the minimum spanning tree comprises a plurality of preset pin areas; determining pin priority data corresponding to the preset pin area according to a preset sorting mechanism; wherein the preset sorting mechanism is determined through a Manhattan distance algorithm; performing wiring planning through a mode wiring algorithm according to the pin priority data and the minimum spanning tree to obtain preset wiring data; performing design rule inspection on the preset wiring data to obtain an inspection result; and when it is determined that the inspection result is passed, generating a target wiring file according to preset wiring data. According to the embodiment of the invention, the wiring efficiency and quality of the analog integrated circuit can be effectively improved, so that the performance and reliability of the analog integrated circuit are improved. The circuit can be widely applied to the technical field of integrated circuits.
Owner:BEIJING HECHANG COMM TECH CO LTD