121 results about "Effective algorithm" patented technology

A smart synchronization method and system for use in a document management system is disclosed. Upon a request for data synchronization from a remote location, the management software determines, based on network parameters and data types, the most effective algorithms for efficiently transporting the data to be synchronized over the network. In another aspect, a selective synchronization method and system is disclosed wherein the management software uses a summary of data in a request for synchronization to determine which data sets require updating. The management software synchronizes the databases using only those updates, rather than entire data sets. Network efficiency is maximized as a result.

A multi-structural query system performs a high-level multi-dimensional query on a multi-structural database. The query system enables a user to navigate a search by adding restrictions incrementally. The query system uses a schema to discover structure in a multi-structural database. The query system leaves a choice of nodes to return in response to a query as a constrained set of choices available to the algorithm. The query system further casts the selection of a set of nodes as an optimization. The query system uses pairwise-disjoint collections to capture a concise set of highlights of a data set within the allowed schema. The query system further comprises efficient algorithms that yield approximately optimal solutions for several classes of objective functions.

A method and apparatus are shown for performing efficient arithmetic on binary vectors in a finite field. Typically, there is an efficient algorithm within an execution context, such as hardware or software, for performing a selected arithmetic operation on an operand. When the operand is in a first representative format and the efficient algorithm operates in an alternative representation format, then the operand is permutated from the first representative format to the alternative representation format. The efficient algorithm is then performed on the operand in the alternative representation format in order to obtain a result in the alternative representation format. The result is then permutated from the alternative representation format to the first representation format. Thus, efficient arithmetic is obtained by using the most efficient algorithm available in either the first representation format or the alternative representation format and permuting operands and results to the representation format corresponding to the most efficient algorithm available.

Disclosed is an effective algorithm to correct motion-induced phase error using an iterative reconstruction. Using a conjugate-gradient (CG) algorithm, the phase error is treated as an image encoding function. Given the complex perturbation terms, diffusion-weighted images can be reconstructed using an augmented sensitivity map. The mathematical formulation and image reconstruction procedures are similar to the SENSE reconstruction. By defining a dynamic composition sensitivity, the CG phase correction method can be conveniently incorporated with SENSE reconstruction for the application of multi-shot SENSE DWI. Effective phase correction and multi-shot SENSE DWI (R=1 to 3) are demonstrated on both simulated and in vivo data acquired with PROPELLER and SNAILS.

Disclosed is an effective algorithm to correct motion-induced phase error using an iterative reconstruction. Using a conjugate-gradient (CG) algorithm, the phase error is treated as an image encoding function. Given the complex perturbation terms, diffusion-weighted images can be reconstructed using an augmented sensitivity map. The mathematical formulation and image reconstruction procedures are similar to the SENSE reconstruction. By defining a dynamic composition sensitivity, the CG phase correction method can be conveniently incorporated with SENSE reconstruction for the application of multi-shot SENSE DWI. Effective phase correction and multi-shot SENSE DWI (R=1 to 3) are demonstrated on both simulated and in vivo data acquired with PROPELLER and SNAILS.

The invention provides a method for measuring and reconstructing a tree based on single three-dimensional laser scanning, and relates to the technologies of computer graphs and computer vision. The method comprises steps of data preprocessing, axial estimation, three-dimensional framework computation and three-dimensional model generation. The method only utilizes single scanning data of a laser scanner to obtain branch shape and radius information faithful to the primary tree, carries out main operations in a two-dimensional image space, has simple and effective algorithm and accurate reconstruction result, and has important application values in the computer graphics application fields such as virtual reality, computer game, natural scene simulation, urban landscape design and the like and in the fields such as agriculture and forestry investigation, tree measurement, etc.

The present invention is used to update objects over limited bandwidth networks. Objects are updated between two or more computing devices using remote differential compression (RDC) techniques such that required data transfers are minimized. In one aspect, efficient large object transfers are achieved by recursively applying the RDC algorithm to its own metadata; a single or multiple recursion step(s) may be used in this case to reduce the amount of metadata sent over the network by the RDC algorithm. Objects and / or signature and chunk length lists can be chunked by locating boundaries at dynamically determined locations. A mathematical function evaluates hash values associated within a horizon window relative to potential chunk boundary.

The invention relates to intelligent detection devices, and discloses an intelligent method and system for body building posture recognition, evaluation, early-warning and intensity estimation. The method comprises the steps that firstly, a thin film pressure sensor and an IMU on a pressure sensor on intelligent gloves are used for collecting original data generated in strength training; secondly, the original data is transmitted to a processor module for data preprocessing; thirdly, the processor module transmits pressure senor and IMU data obtained through preprocessing to an APP of a mobile terminal through a communication unit in a wireless communication mode. The intelligent method and system for body building posture recognition, evaluation, early-warning and intensity estimation have the advantages that the work of measuring calories and recognizing hand postures is carried out based on the existing sensor technology, an effective data processing method and an effective algorithm model are adopted, the method and the system can be widely applied to strength training, good and beneficial references are provided for body building fans, and recommendation for a dietary recipe and nutrition balancing in a later stage can be provided.

The method includes following steps: determining motion posture of head part; primary orientating human face; pre estimating posture of head part; determining position and posture of head part. The invention discloses effective algorithm for orientating human face and estimating posture, is applicable to analyzing motion of human face in moving scene under variable illumination condition. Advantages are: strong robustness of algorithm, fast calculation speed, and independent from specific person. Validation is carried out on platform of intelligent platform of wheel chair, and shows better effect. High versatility makes the invention possible to apply to lots of system related to human face. The invention is a key technology for realizing intelligent man-machine interaction.

This invention concerns an efficient algorithm for automatic and accurate segmentation of Abdominal Aortic Aneurysm (AAA). The algorithm first identifies the location of the lumen (the inner portion of aorta) and then segments it. The abdominal portion of the lumen is then found using anatomical and geometrical features. This portion of the lumen is straightened using geometrical transformation based on the smoothed centreline. The transformed lumen is then passed through a number of filters, based on geometrical, intensity, gradient and texture features, to search for the existence of the aneurysm. If aneurysm is detected, a deformable model is first initialized to the approximate borders of the aneurysm which are then refined using global and location information.

An indirection system in a shingled storage device is described that uses an efficient algorithm to map LBAs to DBAs based on a predetermined rule or assumption and then handles as exceptions LBAs that are not mapped according to the rule. The assumed rule is that a fixed-length set of sequential host LBAs are located at the start of an I-track. Embodiments of the invention use two tables to provide the mapping of LBAs to DBAs. The mapping assumed by the rule is embodied in the LBA Block Address Table (LBAT) which gives the corresponding I-track address for each LBA Block. The LBA exceptions are recorded using an Exception Pointer Table (EPT), which gives the pointer to the corresponding variable length Exception List for each LBA Block. The indexing into the LBAT and the EPT is made efficient by deriving the index from the LBA by a simple arithmetic operation.

The present invention embodies high-accuracy white point adjustment with a simple circuit configuration according to an efficient algorithm in a display system for full digital processing. More particularly, the present invention is directed to a digital video interface 13 for inputting a digital video signal outputted from a host system and a liquid-crystal display monitor 11 for applying color conversion to the digital video signal inputted by the digital video interface 13 without using a look-up table, in which an adjusted-value input logic for inputting adjusted values at predetermined points to achromatic colors between maximum- and minimum-gray-scale achromatic colors and a controller LSI 22 for computing a digital video signal inputted by the digital video interface 13 so as to converge chromaticity coordinates for achromatic colors and outputting a computed digital value in a pipeline manner are used.

The invention discloses a KCF-based improved anti-shielding target tracking method. The KCF-based improved anti-shielding target tracking method is based on a KCF algorithm and combined with a Kalmanfilter. The KCF algorithm has the advantages of fast tracking speed, high tracking precision and wide application in the target tracking field, but cannot cope with situations of scale changes and target large-area shielding. The KCF-based improved anti-shielding target tracking method adopts parallel computing to realize multi-scale target detection of a KCF, and designs an effective algorithm for determining target shielding. When determining that the target is severely shielded, the KCF-based improved anti-shielding target tracking method adopts a prediction result of the Kalman filter as acurrent frame target position. Experiments prove that the KCF-based improved anti-shielding target tracking method can effectively cope with the occurrence of tracking drift situation when the KCF algorithm encounters target large-area shielding, so that the KCF algorithm can track the target more precisely when encountering the shielding.

The invention relates to a method for segmenting a sulus region on the surface of a pallium of a three-dimensional cerebral magnetic resonance image. The technical characteristics lie in that firstly, the 3D cerebral nuclear magnetic resonance image is pretreated and the surface of the pallium is reconstructed, including removing a braincase and non-cerebral tissues; carrying out cerebral tissue segmenting on a cerebral image and reconstructing the surface of the pallium of geometrical accuracy and correct topological structure in the segmented cerebral image; the surface of the pallium is shown by a series of vertexes and triangles; secondly, the maximum principle curvature and the minimum principle curvature of each vertex on the surface of the pallium are estimated; and finally, sulus and gyrus regions are segmented on the surface of the pallium according to the maximum principle curvature and Hidden Markov Random Field expectation maximization framework and each sulus region is marked by connectivity analysis. Compared with other methods, the method has the advantages of simple and effective algorithm and high segmentation accuracy.

The invention relates to a system and a method for positioning nonmeasured distance of a wireless sensor network in a three-dimensional space. The system comprises a sensor node and an anchor node; the sensor node is provided with a microprocessor; the microprocessor is connected with a Zigbee radio-frequency communication module, a memorizer, a power module and a sensor acquisition module respectively through a bus and a data wire; the microprocessor is provided with an expanded serial port, a clock circuit, and a resetting circuit which are connected with the microprocessor; and the anchor node is provided with a microprocessor and a GPS positioning device, a GPS antenna, the memorizer and a power supply connected with the microprocessor. The method receives beaconing information from the anchor node by the sensor node, carries out the positioning of the nonmesured distance of the wireless sensor network in the three-dimensional space, does not need any information exchange between the wireless sensor nodes, reduces communication expense, does not need to measure the information of distance between nodes, does not need to add extra distance measuring equipment, reduces cost, adopts simple and effective algorithm, reduces calculation amount, and is easy to realize.

The invention belongs to the technical field of electronic design automation, in particular to a steady-state thermal analysis method of a stack type three-dimensional FPGA (Field Programmable Gate Array) chip. The method only needs a packaging thermal model on a minimum boundary to accurately estimate the temperature and the power consumption on the chip by adopting a minimum boundary method, and once the temperature can be accurately calculated, the method can reduce the temperature on the basis of a traditional mechanism. The thermal analysis method ensures that the thermal analysis accuracy of the stack type three-dimensional FPGA chip is higher, and the analysis process and the packaging model are simplified. Based on the thermal model of the stack type three-dimensional FPGA chip, a finite element method is used as a basic thermal analysis algorithm, the invention provides an accurate and effective algorithm for steady-state thermal analysis of the stack type three-dimensional FPGA chip, and due to convenient realization, the steady-state thermal analysis method can be rapidly applied to the present design process.

The invention discloses a device for determining a border of a target region of a medical image, which is used for differentiating the border of the target region according to corresponding physical quantitative properties reflected by tissue distribution in the medical image. The device comprises: an interactive unit, by which an operator can select the target region on the medical image; a threshold setting unit, which determines threshold values of the physical quantitative properties in the target region selected; and a thresholding segmentation unit, which divides the region to be analyzed or the region of interest into sub-regions, or fills image cells (pixels) in the region to be analyzed, wherein the region to be analyzed contains the target region, and the sub-regions are the sub-regions which are segmented in the image. The thresholding segmentation unit compares average parameter values of the physical quantitative properties of each sub-region with the threshold values and marks all the cells according to comparison results. The present invention provides a calculating and processing method and a device with clear physical significance and a simple and effective algorithm, and the method and the device are particularly suitable for processing special situations of various hearts with pathological changes in clinical art.

As for current image semantic segmentation study, a more effective algorithm based on two factors used for how to extract effective semantic context information and restore spatial detail informationis designed. In some existing semantic segmentation models, spatial detail information of a network shallow layer is ignored and some existing semantic segmentation models do not acquire high-qualitysemantic context features. In order to solve the problem, the invention provides an image semantic segmentation method based on context and shallow space coding and decoding networks. A two-branch strategy is adopted at a coding end, a new semantic context module is designed for a context branch to obtain high-quality semantic context information, a space branch is designed to be of an inverted U-shaped structure, a chain type inverted residual module is combined, and the semantic information is improved while space detail information is reserved. At the decoding end, an optimization module isdesigned to further optimize the fused context information and space information. Through a large number of experiments, competitive results are obtained on the three reference data sets CamVid, SUNRGB-D and Cityscapes.

The invention relates to a dynamic frictional resistance torque calculating method; firstly a finite element value model based on a whole well service tubing string system is built, then boundary conditions are applied on the value model, finally an effective algorithm is employed to calculate and analyze frictional resistance torque received by a service tubing string in a narrow and long well shaft. The dynamic frictional resistance torque calculating method based on the whole well service tubing string system dynamics comprises the following steps: building a whole well shaft and the service tubing string so as to form the finite element grid model; endowing physics attributes on the finite element value model, and defining boundary conditions of the service tubing string; combining a kinetic equation with a tubing string-well shaft interaction model so as to describe a frictional resistance torque equation under tubing string dynamic behavior; using a value algorithm to carry out dynamics calculation for the finite element value model, and extracting frictional resistance torque key parameters for evaluation analysis. The dynamic frictional resistance torque calculating method comprehensively consider tubing string vertical, horizontal and twist three-dimensional coupled dynamics behavior characteristics, can truly reflect real drilling condition of the service tubing string, thus providing reference basis for field drilling well tubing string design, borehole track optimization, and well bore quality control.

The invention discloses an energy-using data analysis system based on data mining. The system comprises a (1) a data integration module, (2) a data-mining-based data analysis module and (3) an intelligent data processing module, wherein the the data-mining-based data analysis module is used for analyzing the data in a classifying and itemizing way; the intelligent data processing module comprises a missing value processing module and a data analysis and predication module; the missing value processing module is used for selecting a missing value to compute the acquisition loss of model compensating electric quantity data; and the data analysis and predication module is used for carrying out the data mining by artificially triggering an explore mode, selecting a data algorithm module to process the selected data, and carrying out the normal data mining under a normal mode. After the data analysis system disclosed by the invention is used, the comprehensive analysis and process of a data system can be effectively guaranteed, so that the analysis and process work of the energy-using data can be completed. Furthermore, the data can be effectively preprocessed by certain algorithms in the aspects of data mining in the prior art, so that the electric energy data quality evaluation and the electric energy data analysis and predication can be carried out through the advanced and effective algorithm after the processing.

A crossbar switch has N input ports, M output ports, and a switching matrix with N×M crosspoints. In an embodiment, each crosspoint contains an internal queue, which can store one or more packets to be touted. Traffic rates to be realized between all Input / Output (IO) pairs of the switch are specified in an N×M traffic rate matrix, where each element equals a number of requested cell transmission opportunities between each IO pair within a scheduling frame of F time-slots. An efficient algorithm for scheduling N traffic flows with traffic rates based upon a recursive and fair decomposition of a traffic rate vector with N elements, is proposed. To reduce memory requirements shared row queue (SRQ) may be embedded in each row of the switching matrix, allowing the size of all the XQs to be reduced. To further reduce memory requirements, a shared column queue may be used in place of the XQs. The proposed buffered crossbar switches with shared row and column queues, in conjunction with the now scheduling algorithm and the DCS column scheduling algorithm, can achieve high throughout with reduced buffer and VLSI area requirements, while providing probabilistic guarantees on rate, delay and jitter for scheduled traffic flows.

The invention discloses a face comparing verification method based on multi-instance learning, applied to a people and certificate consistency verification occasion. The method performs face comparing verification based on the thought of multi-instance learning, and comprises the following steps of: S1, face image preprocessing; S2, face multi-instance learning training; and S3, face verification. The face image preprocessing step comprises face detection, feature point locating and DoG light treatment; the face multi-instance learning training step comprises face multi-instance definition, multi-instance feature extraction and multi-instance feature fusion; and the face verification step is to perform face consistency verification according to stock equity of each instance and similarity of matched instances in the step S2. The method solves a difficult problem of change of hair style, skin color, making up, micro plastic, and so on, in face comparing verification, provides an effective algorithm and a train of thought for face verification, and improves reliability of face verification. The method provided by the invention can be widely applied to the people and certificate consistency verification occasion for checking whether certificates, such as a 2nd-generation ID card, a passport, a driving license and a student ID card, are held by owners thereof or not.

A system optimal traffic distribution method oriented to heterogeneous users comprises the following steps that abstraction is carried out on actual road traffic networks to establish a system optimal traffic distribution network basis of a system model; the specific scene at a traffic travel position is judged to determine needed OD data and all OD user time value distribution; a system optimal traffic distribution model oriented to heterogeneous user networks is established; the model is solved by applying an effective algorithm, and therefore section flow and path flow indexes of road network traffic flow distribution based on the specific scene are obtained. The system optimal traffic distribution method oriented to the heterogeneous users solves the problems that in existing traffic distribution technologies, user time value differences are not taken into consideration and implementation effects of congestion charging are influenced, the traffic flow distribution indexes, calculated and obtained through the method, of road traffic networks and the like are more reasonable and accurate compared with the prior art, and full bases are provided for making and implementation of congestion charging strategies.

This invention provides a global motion vector estimating method and a monitoring video stabilizing method. A final global motion vector is computed according to a global motion vector of an upper sampling image and a corrected global motion vector; feature points are detected and matched in a lower sampling image to quickly estimate a global motion; and then, block matching is performed on the matched feature points; the block matching has higher accuracy and efficiency. A jitter motion vector is computed according to the difference between a global motion smooth vector and the global motion vector; whether the jitter motion vector is out of a preset range or not is judged; if not, an image compensation is performed according to the jitter motion vector to output video stabilizing images. By adopting the methods provided by the invention, aiming at the characteristics of the monitoring video, the images are stabilized; the technical selection is more reasonable and specific; the algorithm with low complexity is selected on the premise of ensuring an effective algorithm; and thus, the methods are more efficient in real time.

The invention discloses a millimeter wave MIMO communication multi-subarray cooperative beam alignment method and a millimeter wave MIMO communication multi-subarray cooperative beam alignment device. The method comprises the following steps: (1) a receiving end and a sending end analyze a code book corresponding to each subarray and perform space division accordingly, each subarray extracts code words from own code book to form a corresponding subcode book, and a union set of the subcode books formed by extraction can cover the original space; (2) based on the extracted subcode books, the sending end uses a plurality of beam sending signals, and for a sending combination of the sending end, the receiving end simultaneously uses a plurality of beam receiving signals based on the extracted subcode books; (3) by making use of information acquired in a phase of training, a principal direction of channels is calculated, and high-efficiency and low-complexity beam selection is realized further. In the method and the device provided by the invention, by taking full use of a character that a millimeter wave channel has sparsity, a corresponding multi-subarray cooperative training framework and an effective algorithm are provided. Analysis and a simulation experiment both show that the method provided by the invention not only reduces training overhead and calculation complexity greatly, but also has very small corresponding performance loss in comparison with an exhaustive search algorithm.

Similarities between simplex projection with upper bounds and L1 projection are explored. Criteria for a-priori determination of sequence in which various constraints become active are derived, and this sequence is used to develop efficient algorithms for projecting a vector onto the L1-ball while observing box constraints. Three projection methods are presented. The first projection method performs exact projection in O(n2) worst case complexity, where n is the space dimension. Using a novel criteria for ordering constraints, the second projection method has a worst case complexity of O(n log n). The third projection method is a worst case linear time algorithm having O(n) complexity. The upper bounds defined for the projected entries guide the L1-ball projection to more meaningful predictions.

The invention discloses a comprehensive performance index-based high-permeability distributed power supply cluster division method, and relates to the technical field of power distribution network planning and control of a renewable energy power supply. A cluster division index system and a cluster division effective algorithm are proposed; the cluster division index is defined as a comprehensiveperformance index; the comprehensive performance index comprises an electrical distance-based modularity index <rho>, a cluster reactive balance degree index formula which is as shown in the specification and a cluster active balance degree index formula which is as shown in the specification; for adapting the calculation expression of the comprehensive performance index system and the objective demand of cluster division, the cluster division effective algorithm performs distributed power supply cluster division based on a genetic algorithm; meanwhile, by improving the basic genetic algorithmand according to the network adjacent relation, a chromosome coding mode is designed; and adaptive crossed mutation probability is adopted. The comprehensive performance index-based high-permeabilitydistributed power supply cluster division method has the advantages as follows: complementarity between nodes and cluster capacity of self-government can be fully played, so that large-scale renewable energy consumption and control can be promoted.

The invention provides a robustness gaming power control method under imperfect CSI for a multi-user OFDMA relay system. The robustness gaming power control method converts a power control problem of a user into a noncooperative gaming problem. In consideration of the channel estimation error condition and on the premise of satisfying the power transmission constraint for users and the interruption probability constraint, the users compete with each other by controlling the emission power so as to maximize the self capacity. Based on a worst-case robustness resource distribution strategy, the algorithm takes the influence of the robustness gaming power control research channel estimation error of the worst channel estimation error on the network performance into account, and then establishes a corresponding network capacity maximization model. The existence and the uniqueness of nash equilibrium of robustness gaming is analyzed and proved, and a distributed robustness power control algorithm is further proposed to improve the network capacity. The simulation result shows that the robustness power control algorithm enables the users to get better performance and can effectively reduce occurrence of interrupt events in the system and belongs to an effective algorithm.

The invention discloses a method for realizing large-area near real-time monitoring on the phenological period of rice based on a compactly polarimetric radar. The method comprises the steps of (I) planning preparation and field measurement, namely selecting an appropriate radar data source, planning the time of field synchronous measurement by use of satellite crossing time, carrying out field synchronous measurement to obtain a GPS vector file and the data of rice sample point, and dividing the rice sample points into two sets, namely a set A1 of training samples and a set A2 of verification samples, (II) rice classification, namely obtaining appropriate compactly polarimetric radar images, preprocessing and extracting and analyzing key radar parameters, establishing a classification algorithm to obtain a result and performing classification accuracy evaluation by use of the verification samples, and (III) phenological inversion, namely analyzing each sample in the set A1, extracting and analyzing the key radar parameters, establishing an inversion algorithm, verifying the accuracy by use of the samples of the set A2, and adjusting and determining the effective radar parameters and the effective algorithm. The method for realizing large-area near real-time monitoring on the phenological period of rice based on the compactly polarimetric radar has the advantages of large monitoring range, high refinement and good practical generalization performance.

The invention discloses a three-dimensional myocardial deformation strain calculation method. The invention divides the myocardium into a plurality of local (sub) regions according to the time and space coordinates on the basis of completing the segmentation processing of the marked cardiac magnetic resonance image sequence, a feed forward neural network (BPNN) and a polynomial or support vector machine (SVM) are used for fitting a local displacement field, the calculation of the established local continuous displacement field is done by the Newton iterative method, the motion parameters of the myocardial particle are calculated and the non-linear interpolation technology is used for calculating the myocardial strain parameters. The invention has clear physical significance and simple and effective algorithm, a model is applicable to parallel calculation, which can calculate the forward and backward motion of arbitrary myocardial particle; and the strain calculation results can be used as the judgment criteria of the three-dimensional cardiac ultrasound strain measurement results.