119 results about "Effective algorithm" patented technology

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.

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 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.

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 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.

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 digital monitoring system suitable for a light module controller and an implementation method of the digital monitoring system. The digital monitoring system comprises a user read-write access interface, the light module controller and a laser device controller, the user read-write access interface is communicated with the light module controller, the laser device controller is connected with the light module controller, and the light module controller mainly comprises an inter-integrated circuit (IIC) hardware interface, a flash read-write unit, a data storage output unit, a data processing and protocol implementation unit, an access permission control unit, a monitoring parameter measurement unit, a parameter internal calibration unit, an external drive management unit, a control data output interface, a timing interrupting service unit and a temperature compensation unit. According to the digital monitoring system suitable for the light module controller and the implementation method of the digital monitoring system, an embedded system design is utilized, functional unit segmentation is performed for the light module controller, and each unit uses simple and effective algorithm and function design, and thereby a simple and efficient light module digital diagnostic control system is formed by combining the external series laser device controller and the user read-write access interface.