99 results about "Direct computation" patented technology

Apriori algorithms are popular data mining techniques for extracting association rules from a body of data. The computational complexity of these algorithms is reduced by representing itemset information at cells of a hypercube. The cells encode associations between the items of each transaction. Direct computation of a cell as a lexicographic combination of items accelerates the computation of itemsets, and thereby improves the computational runtime complexity of the apriori algorithm that discovers association rules. Even faster computation is achieved by a user selected cardinality that limits the maximum size of the itemsets.

A remote sensing image near-lossless compression hardware realization method based on improved JPEG-LS algorithm comprises the steps (1) directly calculating to obtain a pixel reconstruction value by the pixel actual value of an input image and accomplishing the calculation in a single clock period by using a formula Rx=int[Ix/(2Near+1)]*(2Near+1), in the formula, the Rx and the Ix are respectively the pixel reconstruction value and actual value, the int is rounding operation, and the Near is a compression ratio control factor; (2) calculating a context environmental variable Q according to the obtained pixel reconstruction value, if Q is equal to 0, performing run coding, otherwise, going to a step (3) of performing conventional coding; (3) calculating the predictive value of the current pixel by the pixel reconstruction value according to the geometric position relation between the current pixel and the adjacent pixel; (4) calculating the residual value between the predictive value and actual value of the current pixel; and (5) performing Golomb coding after quantising the obtained residual value, and synchronously updating the parameter variable corresponding to the context environmental variable Q using the quantisation result.

The invention provides a monocular infrared video three-dimensional reconstruction method based on a visual odometer. Firstly, a thermal infrared imager is calibrated; then, a direct method and sparse method visual odometer model is constructed; then, frames are managed, a key frame is generated from a continuous infrared image sequence to be processed, and the key frame is marginalized; point management is conducted on the pixel on the key frame; finally, sliding window optimization is conducted on the key frame, a photometric error of the direct method and sparse method visual odometer model is minimized, the reverse depths of thermal infrared imager pose, internal references and spatial points are solved in an iterative algorithm by a gauss-newton method, and finally, three-dimensional point cloud of a scene is obtained. According to the monocular infrared video three-dimensional reconstruction method based on the visual odometer, the direct method is applied to photometric error minimization, traditional feature point detection and matching are skipped, through direction operation on a grey value of the pixel, all variables which the photometric error to be optimized depend on is calculated directly, and therefore three-dimensional reconstruction of a night vision scene is achieved, the real-time capability of the three-dimensional reconstruction is ensured, and the spaciousness of the scene is enhanced.

The invention relates to a scene switching code rate control method which comprises the following steps: judging whether the current coded image occurs the scene switching or not; and calculating quantization parameters which are applicable to a scene switching frame and using the quantization parameters for encoding if the scene switching occurs. The method can be conveniently integrated in a variety of prior video encoding standards. Compared with a variety of prior methods, the differences are as follows: the method does not change a GOP structure for encoding, does not re-distribute code rate, and directly calculates the quantization parameters for the scene switching frame.

The invention discloses a high-precision harmonic parameter estimation method based on a composite iterative algorithm. The method comprises the steps as follows: firstly, a harmonic amplitude value is directly calculated by utilizing a three-peak interpolation algorithm, and meanwhile, a harmonic phase is calculated to serve as an initial phase value for composite iteration, then the initial phase value is transmitted to a phase difference correction algorithm to obtain a frequency deviation value by utilizing the phase difference correction algorithm, and the phase difference correction algorithm is combined with a spectral leakage cancellation algorithm so as to obtain a phase value for the first-time iterative computation; circulating iteration is performed between the phase difference correction algorithm and the spectral leakage cancellation algorithm repeatedly until a phase iteration result meeting the error limit requirement is obtained. According to the invention, with the adoption of the three-peak interpolation algorithm, the estimation precision of the harmonic amplitude value is improved, and the phase obtained by utilizing the three-peak interpolation algorithm serves as an initial value, and the phase difference correction algorithm and the spectral leakage cancellation algorithm are combined to construct the composite iterative algorithm, so that the estimation precision of a harmonic phase and frequency is greatly improved.

Systems and methods for calculating a modification of a geometrical shape by applying an inverse modification function to an array representing the shape. An array representing the geometrical shape is defined on a multi-dimensional space. A modification function is used to modify the geometrical shape. A user or a programmed computer can select the modification function. The computer applies an inverse of the modification function to the array. The computer deduces a change in the geometrical shape from the modified array. An advantage of the system and method is the ability to compute shape changes in certain situations where a direct computation is cumbersome or otherwise inconvenient.

Methods and systems for displaying a network structure using force-directed layout are provided. The network includes a plurality of nodes, each node including an associated slack parameter having a value. The method including selecting a central time-directed axis, positioning each network node along the axis using the associated slack parameter value of the network node to determine a distance from the central time-directed axis, and applying force-directed computations to sets of concurrent nodes.

A system for contextual and risk-based multi-factor authentication having a multi-dimensional time series data server configured to monitor and record a network's traffic data and to serve the traffic data to other modules and a directed computation graph module configured to receive network traffic data from the multi-dimensional time series data server, determine a network traffic baseline from the network traffic data, and determine a verification score needed before granting access based at least in part by the network traffic baseline. A plurality of verification methods build up a user's verification score to required level to gain access.

This invention relates to signal process arithmetic coding field and relates to image or video coding method, which is characterized by the following: designing new small possibility quantity scheme and the coding range and uses the displacement and adding technique to reduce the possibility of the complexity.

The general problem of pattern change discovery between high-dimensional data sets is addressed by considering the notion of the principal angles between the subspaces is introduced to measure the subspace difference between two high-dimensional data sets. Current methods either mainly focus on magnitude change detection of low-dimensional data sets or are under supervised frameworks. Principal angles bear a property to isolate subspace change from the magnitude change. To address the challenge of directly computing the principal angles, matrix factorization is used to serve as a statistical framework and develop the principle of the dominant subspace mapping to transfer the principal angle based detection to a matrix factorization problem. Matrix factorization can be naturally embedded into the likelihood ratio test based on the linear models. The method may be unsupervised and addresses the statistical significance of the pattern changes between high-dimensional data sets.

The invention provides an electricity usage behavior analysis method based on an FCM clustering algorithm, comprising steps of (1) copying electricity usage data from a relation database into a distributed file system HDFS to determine the clustering number c and a stopping field Epsilon, (2) determining an initial clustering center according to the clustering result of the last time, and transmitting the data to data nodes participating distributed calculation, (3) performing pre-processing on the electricity usage data and producing a key value pair <user, profile>, (4) dividing all the key value pairs <user, profile> into a plurality of data subsets and transmitting the data subsets to a Map function for calculation, (5) transmitting the Map function calculation result to an Reduce node, wherein the Reduce task combines the middle key values produced by the Map according clustering numbers and then performs calculation to obtain a new clustering center, and (6) repeating the steps (2)-(5) until a membership grade matrix satisfies the conditions of the stopping field, finishing the algorithm and outputting the clustering result. The electricity usage behavior analysis method performs direction calculation based on the file massive history electricity usage data and obtains the electricity usage behavior characteristics.

Techniques for non-linear modeling of a physical system are provided using direct optimization of look-up table values. A non-linear system with memory is modeled by obtaining physical data for the non-linear system by applying a set of input samples x(n) to the non-linear system and measuring an output y(n) of the non-linear system; directly computing parameters Φ of a memory model for the non-linear system from the physical data, wherein the memory model comprises one or more look-up tables having linear interpolation and wherein the parameters Φ produce a substantially minimum mean square error; and providing the parameters Φ for storage as entries in the one or more look-up tables. The mean square error can be determined, for example, using one or more of a least squares algorithm, a least mean square algorithm and a recursive least squares algorithm. The look-up tables are optionally used in a processor instruction to implement digital pre-distortion.

A system for automated cyber physical threat campaign analysis and attribution, comprising a multi-dimensional time series and graph hybrid data server, an automated planning service module, and a directed computation graph module. A dataset is gathered from a monitored network and aggregated into a cyber-physical systems graph. Cyberattack simulations on the monitored network are made using exogenously collected data as input. Metrics are generated based on the cyber-physical systems graph and results from the cyberattack simulations, and the generated metrics are used to develop a threat profile.

Methods of mapping the shading dictionary parameters provided by a postscript language interpreter into device space coordinates and performing shading in the device space is disclosed. For radial shading, the shading transformation matrix representing the coordinate conversion from the shading space to device space is embedded within the shading mechanism parameters to directly compute the shading colour for a particular device space pixel, avoiding device coordinate transformations to the shading space. For triangle meshes based shading, the vertexes of the defined triangles are converted to device domain prior to performing interpolation for determining device pixel shading colour. For patch based shading, comprising of patches bounded by four Bezier curves, the Bezier curves are converted to the device domain to directly compute the corresponding shading parameter variables for a particular device pixel.

The embodiment of the invention discloses an early warning processing method and device based on a dynamic threshold, equipment and a storage medium. According to the embodiment of the invention, theearly warning threshold value of the index data in the next index period is calculated and obtained according to the historical data of the index data in the plurality of historical year-on-year indexperiods, so that the problem that the dynamic threshold value determined by using a sliding window cannot refer to the same-period change of the plurality of historical periods in the prior art can be avoided. Furthermore, according to the embodiment of the invention, the early warning threshold value in the next index period is directly calculated; the index data newly generated in the next index period is directly pre-warned according to the calculated pre-warning threshold, so that the pre-warning processing method based on the dynamic threshold provided by the embodiment of the inventionis stronger in real-time performance, higher in efficiency and suitable for real-time effective detection and pre-warning of the index data under a large-scale instance cluster.

The invention discloses a time and space significance visual attention method based on entropy, which comprises the following steps that: (1) a dynamic significance figure and a static significance figure in short video are extracted; (2) the static significance figure and the dynamic significance figure are connected to generate a final significance figure; (3) all winners win; (4) return inhibition: the pixel values of the most significant area in the final significance figure are set to be zero to obtain a novel final significance figure; and (5) attention selection. When calculating dynamic significance, the method directly calculates the dynamic significance among all frames and only calculates the static significance figure of a current frame, thereby well solving the problems of the prior art, saving the calculation time and well detecting the dynamic significance part; and in addition, the invention also applies a multi-scale method to calculate the dynamic significance so as to better calculate the dynamic significance of objects with different sizes in the video and obtain good visual effect.

The present invention discloses a downward continuation recursive cosine transform method of a plane geomagnetic anomaly field, and belongs to the field of geomagnetic field data processing. The concrete steps are as follows: preprocessing measurement data of the plane geomagnetic anomaly field; gridding the measurement data of the plane geomagnetic anomaly field; calculating the cosine transformspectrum of the plane geomagnetic anomaly field by means of the recursive cosine transform; setting a small amount epsilon according to the precision requirement of downward continuation, and selecting the value of the damping factor alpha; directly calculating the spectrum of the continuation plane geomagnetic anomaly field through the compensation factors of the cosine transform spectrum on theobservation side and the downward continuation of the plane geomagnetic anomaly field; and carrying out one-dimensional recursive inverse cosine transform in row and in column on the spectrum to obtain a continuation value. According to the method disclosed by the present invention, large-distance downward continuation of the geomagnetic anomaly field can be stably carried out only through one-step spectral transformation and inverse transformation, so that the calculation amount of the downward continuation algorithm is reduced, the recursive algorithm has a small amount of calculation, and the precision of large-distance downward continuation of one-step spectral compensation of the plane geomagnetic anomaly field is improved.

The invention relates to a system (100) for propagating a model mesh based on a first mean model mesh and on a second mean model mesh, the system comprising: a registration unit (110) for computing a registration transformation for registering the first model mesh with the first mean model mesh; a forward transformation unit (120) for transforming the model mesh into a registered model mesh using the registration transformation; a computation unit (130) for computing a propagation field for propagating the registered model mesh, the propagation field comprising vectors of displacements of vertices of the second mean model mesh relative to respective vertices of the first mean model mesh; a propagation unit (140) for transforming the registered model mesh into the propagated registered model mesh based on applying the vertex displacement vectors comprised in the propagation field to respective vertices of the registered model mesh; and an inverse transformation unit (150) for transforming the propagated registered model mesh into the propagated model mesh using the inverse of the registration transformation, thereby propagating the model mesh. Using the propagation field comprising vectors of displacements of vertices of the second mean model mesh relative to respective vertices of the first mean model mesh improves modeling motion of anatomical shapes. Advantageously, the propagation field of vertex displacement vectors is straightforward to compute and to apply.

The invention discloses a compression tensile testing machine controlled by a computer. The compression tensile testing machine comprises a support body, a base and a computer, the support body and the computer are fixedly arranged on the top surface of the base, the computer is located on the right side of the support body, a lifting cavity with a rightward opening is formed in the support body,an auxiliary block is arranged on the left wall of the lifting cavity in an up-down sliding manner, and a rectangular cavity with a forward opening is formed in the auxiliary block. According to the invention, in a condition that a special clamp does not need to be manufactured, a vertical tensile compression test is carried out on a test article, a tensile compression test in the cross section direction can be easily carried out, the test process becomes easier and more convenient, time does not need to be wasted for manufacturing a clamp, the intelligent automation degree of the compressiontensile testing machine can be increased by direct calculation of the computer, and the obtained test data is more accurate.