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

32results about How to "Low time complexity" patented technology

Method for detecting and classifying all-network flow abnormity on line

The invention discloses a method for detecting and classifying all-network flow abnormity on line. The method comprises the following steps of: (I) acquiring network flow (NetFlow), namely, receiving a NetFlow data packet transmitted from a border router by adopting a NetFlow collector, resolving the data packet and aggregating data streams to form data suitable for statistical analysis, and transmitting the data to a central control board through network to store in a database; (II) building a flow matrix taking the entropy of flow characteristics as measure; (III) detecting the flow abnormity on line by adopting a main increment component analyzing method; and (IV) constructing sample points in four-dimensional space by utilizing residual vector acquired through on-line detection and classifying the flow abnormity on line by adopting an increment k-mean value clustering method. The method has the advantages of detecting the flow abnormity on line, classifying the flow abnormity on line in real time, meeting the requirement on the real-time detection and classification of the flow abnormity better and laying the technical foundation for subsequently defending against network attack, along with lower time complexity and storage expenditure.
Owner:中国人民解放军陆军炮兵防空兵学院

Quick comparing and positioning method for gene sequence segments on reference genome

The present invention discloses a quick comparing and positioning method for a gene sequence segment on a reference genome. The method comprises: firstly, extracting the gene sequence segments from the reference genome; aiming at each gene sequence segment, establishing a key value pair by using the gene sequence segment as a key part and using target information of the gene sequence segment as a Value part, mapping the gene sequence segment by adopting a Hash function to determine a target storage location in a database, and writing the key value pair into the target storage location to complete database establishment of the reference genome; and when quick comparison and positioning need to be carried out on a gene sequence segment to be matched, firstly, mapping the gene sequence segment to be matched by adopting the Hash function to determine a target storage location of the gene sequence segment to be matched in the database, and then reading the target information of the gene sequence segment of the key value pair corresponding to the matched gene sequence segment from the target storage location. The quick comparing and positioning method disclosed by the present invention has the advantages of low time complexity, high comparing and positioning speed, high positioning efficiency, wide application range, and applicability to cross-species hybrid quick analysis.
Owner:GENETALKS BIO TECH CHANGSHA CO LTD

DSP (Digital Signal Processor)-based rice weed recognition system and method

The invention belongs to the technical field of agriculture, in particular relating to a DSP (Digital Signal Processor)-based rice weed recognition system and method. The DSP-based rice weed recognition system consists of an image acquiring module, a rice weed recognition module and an image displaying module, wherein the image acquiring module and the image displaying module are connected with the rice weed recognition module respectively by virtue of an I2C (inter-integrated circuit) bus and a BNC (Bayonet Nut Connector) data bus; the image acquiring module consists of a CCD (charge-coupled device) camera supporting high-definition image and an SAA7115 decoding chip of Philips, the image displaying module consists of a Gadmei PL7006 liquid crystal television used for displaying a television signal, and the rice weed recognition module consists of a DM642DSP image processing chip, and expanding SDRAM (synchronous dynamic random access memory) and SAA7121 (system application architecture 7121) decoding chips. According to the invention, the real-time recognition of weeds in rice fields can be realized, and the system miniaturization and portability can lead the system to be capable of being flexibly arranged on rice planting field equipment, and improving the practical application range of the system.
Owner:CHINA NAT RICE RES INST

Method and device for identifying and processing abnormality indices of distribution network based on big data

The invention discloses a method for identifying and processing abnormal indexes of distribution network based on large data. The method comprises the following steps: collecting real-time data of special bus transformer operation of distribution network and sending the real-time data to an intelligent operation and maintenance management and control system of distribution network; storing the real-time data in a distributed database HBase; the SPARK being used to load the running real-time data from the HBase database into the memory, the outlier of the running data being identified and deleted by the iForest algorithm, and the remaining data subset being deleted by k-Means algorithm clustering; after clustering, the average value at the corresponding dimension of each category is used tofill the deleted outliers. The device adopted by the method comprises a data acquisition module, a loading module, a culling module, a clustering module and a processing module. The invention utilizes the distributed database HBASE to store the real-time data of the dedicated metering operation, and timely finds out the defects of the real-time data of the distribution network operation and makescorrections through the efficient analysis of the massive data by the distributed and parallel computing framework SPARK of the big data.
Owner:WENZHOU ELECTRIC POWER BUREAU +2

Hyper-spectral remote sensing image mixed pixel decomposition method based on distance geometry theory

InactiveCN102609944AExcellent Unmixing AccuracyLow time complexityImage analysisData spaceMulti spectral
The invention belongs to the technical field of remote sensing image processing and particularly relates to a hyper-spectral remote sensing image mixed pixel decomposition method based on a distance geometry theory. The invention provides an operational formula for calculating an areal coordinate of a high-dimensional data space by introducing the distance geometry theory into a hyper-spectral remote sensing image mixed pixel according to physical characteristics of a hyper-spectral image and geometric characteristics of a data set, and obtains a position estimation algorithm which can well keep a geometric structure of the data set according to a distance geometric constraint; and finally, a novel high-precision and low-complexity abundance estimation algorithm, namely the abundance estimation algorithm based on a distance geometry, is obtained. The algorithm has good applicability to various different hyper-spectral data (including emulated data and actual data sets). The hyper-spectral remote sensing image mixed pixel decomposition method based on the distance geometry theory, disclosed by the invention, has very important application value on aspects of high-precision ground feature classification of multispectral and hyper-spectral remote sensing images, and detection and identification of a ground target.
Owner:FUDAN UNIV

Picture geographic location method and system based on large-scale street view data

The invention discloses a picture geographic location method based on large-scale street view data and a system for realizing the method. The method comprises a real-time matching part, namely the following steps: extracting local feature points from a queried picture as query feature points, and generating a query feature set; in an index structure, searching K nearest neighbor feature points foreach query feature point, and generating a nearest neighbor feature distribution table; obtaining a nearest neighbor feature set of a candidate picture by virtue of the nearest neighbor feature distribution table; and selecting a candidate picture corresponding to an optimal feature set in the nearest neighbor feature set as an optimal matched picture, wherein a geographic location correspondingto the matched picture is regarded as the geographic location of the queried picture, and K is an integer. The method also can comprise a preprocessing part preferably, namely a time-consuming 'indexstructure creating part' which is separately processed in advance. The method and system which are disclosed by the invention has the characteristics that location accuracy is high, matching speed ishigh and globally optimal solution can be found.
Owner:SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV

Image super-resolution reconstruction method based on cascading linear regression

The invention discloses an image super-resolution reconstruction method based on cascading linear regression. The image super-resolution reconstruction method mainly solves the problems that an existing method is unstable in reconstruction process and low in efficiency and too much pseudomorphism exists in generated high resolution images. The realization process comprises the following steps: (1) constructing a training image set; (2) learning training images to determine a T-group linear regression device and a T-group clustering center; (3) carrying out preprocessing on tested low resolution images to obtain initial estimated high resolution images, and extracting different components of the images; (4) blocking the brightness component, and carrying out initial estimation on the brightness characteristic block; (5) carrying out iterative updating and reconstruction on the initial estimated characteristic block to obtain high resolution image blocks; (6) combining the high resolution image blocks to obtain a high resolution brightness component image; (7) splicing the high resolution brightness component image and the chromaticity component to obtain high resolution images. The generation of pseudomorphism is reduced, the definition of the reconstructed images is improved, and the method can be used for high definition video display.
Owner:西咸新区大熊星座智能科技有限公司

Automatic meter searching method of ammeter acquisition terminal

The invention relates to an automatic meter searching method of an ammeter acquisition terminal, which comprises the following steps of: dividing all meter address ranges to be searched into two sections to realize halving processing, respectively sending meter address query messages corresponding to an upper limit value and a lower limit value of each section of meter address to each section of segmented meter address, if the ammeter corresponding to one section of meter address range does not return the message information, stopping the meter searching work, if a meter address to be queriedand a legal message returned by the meter exist in the meters corresponding to a section of meter address range, by a meter acquisition terminal, recording ammeter information corresponding to the meter address and stopping meter searching work, if the ammeter corresponding to one section of the meter address range has the meter address, to be queried, returned by the ammeter, and if the returnedmessage is illegal, by the ammeter acquisition terminal, performing half-folding processing on the segment of the meter address range, and stopping the meter searching work until the state of finishing the meter searching work is reached, thereby accelerating the meter searching speed of the ammeter acquisition terminal and improving the meter searching efficiency.
Owner:NINGBO SANXING INTELLIGENT ELECTRIC

Parameter-free hand back vein maximum circular region extraction method

The invention discloses a parameter-free hand back vein maximum circular region extraction method, and belongs to the technical field of biological feature recognition. The invention aims to provide aparameter-free hand back vein maximum circular region extraction method for performing direction correction on a hand back maximum circular region so as to extract and correct the maximum circular region of the hand back region. The method comprises the following steps: (1) carrying out binarization processing on a dorsal vein image by using a conditional random field image segmentation algorithm; (2) calculating Delaunay triangulation of the coordinate sequence by using an MATLAB function delaunay and triangulation; (3) finding out a maximum radius and a corresponding circle center coordinate to obtain a maximum circular area image Cmax of the hand back; (4) selecting a contour point near the little finger, and calculating the distance between the contour point and the circle center, namely the vertex of the little finger; and (5) calculating an included angle between the OA direction and the horizontal direction. The method has the advantages that the maximum circle extraction method does not need to carry out parameters and is low in time complexity; the invention provides a method for correcting the direction of a circular area.
Owner:JILIN UNIV

Image encoding and decoding method and device based on wavelet transform

The invention discloses an image encoding and decoding technology in the field of computers, and particularly relates to an image encoding and decoding method based on wavelet transform, and the method comprises the following steps: during encoding, performing wavelet transform on an image to be encoded for N times according to a wavelet transform model to obtain a wavelet coefficient, wherein thewavelet transform model is realized based on a CNN; quantizing the wavelet coefficients, so as to obtain a quantized wavelet coefficient; carrying out the entropy coding on the quantized wavelet coefficient to obtain a compressed code stream; during decoding, carrying out the entropy decoding on the compressed code stream to obtain a reconstructed wavelet coefficient; carrying out the inverse quantization on the reconstructed wavelet coefficient to obtain an inverse quantized wavelet coefficient; according to a wavelet transformation model, carrying out the wavelet inverse transformation on the wavelet coefficient after inverse quantization for N times to obtain a reconstructed image, wherein the wavelet transformation model is realized based on the CNN. By adopting the embodiment of theinvention, the coding and decoding performance of the image can be improved.
Owner:HUAWEI TECH CO LTD +1

Remote sensing satellite data transmission resource scheduling method and device based on bidirectional degree of freedom

The invention provides a remote sensing satellite data transmission resource scheduling method and device based on bidirectional degree of freedom. The method comprises the following steps: determining an observation time interval of a remote sensing satellite, and calculating a receiving time period of each data transmission resource to the remote sensing satellite; calculating a receiving degreeof freedom corresponding to each observation task based on satellite observation station forecasting; selecting the observation task with the minimum receiving degree of freedom for analysis, and calculating the service degree of freedom of each data transmission resource for receiving the observation task; allocating the data transmission resource with the minimum service freedom degree to the selected observation task; deleting the observation tasks to which the data transmission resources have been allocated, and deleting the allocated data transmission resources; and repeating the processuntil all observation tasks are allocated with data transmission resources. The satellite data transmission resource scheduling method and device based on the two-way degree of freedom provided by the invention have the characteristics of simple judgment logic and low time complexity in allusion to conflict resolution of data transmission resource use by different remote sensing satellites.
Owner:北京市遥感信息研究所

Online graph division method for heterogeneous graph data

The invention discloses a heterogeneous graph data-oriented online graph division method. The method comprises the following steps of: 1) evaluating the calculation speed imbalance and the storage space imbalance of a graph calculation system; determining the calculation speed imbalance of the graph calculation system according to the node function time complexity T of different types of nodes in the heterogeneous graph calculation of the graph calculation system; according to the storage space Sv occupied by the data carried by the different types of nodes and the storage space Se occupied by the data carried by the different types of edges in the heterogeneous graph calculation performed by the graph calculation system, determining the storage space imbalance of the graph calculation system; and 2) according to the node function time complexity T corresponding to different types of nodes, the storage space Sv and the storage space Se corresponding to different types of edges, distributing the current to-be-processed heterogeneous graph data to different partitions. According to the method, the task allocation in the graph calculation is optimized, so that the load and memory use in the graph calculation process are more balanced, and the result of improving the running efficiency of the graph calculation is achieved.
Owner:INST OF SOFTWARE - CHINESE ACAD OF SCI +1

Method and system for optimizing starting and stopping of thermal power generating unit in wind-solar-thermal storage system

The invention discloses a method and system for optimizing starting and stopping of a thermal power generating unit in a wind-solar-thermal storage system, and relates to the technical field of wind-solar-thermal storage resource optimization. The method comprises the following steps: determining the power generation amount of a thermal power generating unit in each preset time period according to the obtained wind power historical power generation amount, photovoltaic historical power generation amount, power grid historical demand, a preset energy use principle and a preset constraint condition in each preset time period all the year round; calculating the minimum annual investment and operation cost of the thermal power generating unit under a group of preset constraint conditions and a corresponding starting state sequence of the thermal power generating unit according to the generating capacity of the thermal power generating unit; the method comprises the following steps: acquiring a plurality of minimum annual investment and operation costs and a starting state sequence by adjusting a preset constraint condition, and selecting the annual minimum investment and operation cost with the minimum cost and the corresponding starting state sequence of the thermal power generating unit from the plurality of minimum annual investment and operation costs; according to the scheme, accurate shutdown or startup of the thermal power generating unit is realized, the operation cost of the thermal power generating unit is reduced, and the utilization rate of wind and light resources is improved.
Owner:HUANENG CLEAN ENERGY RES INST +2

Graph matching association method and system for multi-radar dense targets

The invention provides a graph matching association method and system for multi-radar dense targets. The method comprises the following steps: constructing a vector set formed by radar tracking targets; analyzing the influence of errors on approximate congruency, and forming a vector similarity matrix; giving a single-moment graph matching algorithm calculation process, and determining a triangle with the highest approximate congruency as an alternative triangle in a vector similarity matrix by using a greedy algorithm; the vertexes and the basic edges are screened from other targets to form alternative associated triangles; and designing an association relationship maintaining method under continuous moments, judging successfully associated triangles at historical moments and current moments by using a DS evidence theory, and determining a target corresponding to a final successfully associated triangle at the current moment, so that the association relationship maintaining stability and the association accuracy are improved. The method has the advantages of being low in time complexity, high in convergence speed and high in real-time performance, and applications such as multi-radar target fusion track generation can be effectively supported by establishing the stable and correct target incidence relation.
Owner:中国人民解放军32035部队

Fast symbol community discovery system and algorithm for automatically determining number of communities

The invention relates to a fast symbol community discovery system for automatically determining the number of communities. The system comprises an adjacency matrix A and a network model(NModel) of a network N; the network model (NModel)=(n, K, Z, [pi], [theta], [omega]), wherein n is corresponding to the node number of the network; K is the number of models and corresponding to the number of communities in the network; Z is a n*K dimension matrix, wherein Zi is the indication vector of K dimension; [pi]={ [pi]1, [pi]-1, [pi]0} is a three dimension vector, wherein the [pi] 1 represents the connecting efficiency of positive linkage within the block, [pi]2 represents the connecting efficiency of negative linkage within the block and [pi] 0 represents the efficiency of zero linkage within theblock; [theta]={ [theta]1, [theta]-1, [theta]0} is a three dimension vector, wherein the [theta] 1 represents the connecting efficiency of positive linkage within the block, [theta]2 represents the connecting efficiency of negative linkage within the block and [theta] 0 represents the efficiency of zero linkage within the block; [omega] is a K-dimension vector which indicates the ratio relation ofnodes distributing in different blocks and the formula is satisfied: the summation of [omega]k equals to 1, wherein k is from 1 to K. Parallel computing of parameter estimation and model selection isrealized, which effectively reduces the time complexity of symbolic community mining.
Owner:SHENZHEN INSTITUTE OF INFORMATION TECHNOLOGY
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