171results about How to "Avoid computation" patented technology

A system and method of rendering overlapping layers in a computer display, such as a windowing system, employs front-to-back assembly of the displayed image. An arbitrary number of overlapping elements, such as windows, can be presented, without requiring temporary storage space or additional off-screen buffers. The front-to-back assembly technique minimizes the number of memory transfers performed in connection with rendering an image, and avoids unnecessary reading and processing of pixels that will not contribute to the final image. Special effects such as semi-transparency, shadows, and irregular shapes can be accommodated and processed in an efficient manner.

The present invention discloses a bidirectional authentication method, a system, and a network device, and relates to network information security. The method may include: a network device generates an inspection parameter according to a public key of the peer network device and a private key of the network device, the public key and the private key of the network device being generated according to an identifier of the network device; and the network device performs reciprocal authentication according to the inspection parameter generated by the network device and an inspection parameter sent by the peer network device. A system and a network device for bidirectional authentication are also provided herein. As such, extra calculation caused by certificate authentication is cut down, the system is more secure and reliable, and the key management is simplified.

Provided are three-dimensional still and animated object representations obtained from photos of real-life objects and their geometrical representations, allowing compact storage, fast rendering with high output image quality, suitable for animation purposes. The method includes transforming original data of a three-dimensional object into an intermediate representation; transforming data of the intermediate representation into a rendering representation in the form of a circumscribing cube, where a layered depth image is attributed to each face of the circumscribing cube, and rendering the obtained representation by determining visible faces of the circumscribing cube with account of the viewer's position, transforming the layered depth image for each of the visible faces into a texture, and visualizing the visible faces with texture.

The invention discloses a target detection method in a Codebook dynamic scene based on superpixels. The method is characterized by comprising the following steps that (1) a superpixel partition method is used for partitioning video frames, K superpixels are obtained by partitioning; (2) a Codebook background modeling method is used, a Codebook is established for each superpixel partitioned in the step (1), each Codebook comprises one or more Codewords, each Codeword has the maximin threshold values during learning, the maximin threshold values are detected, background modeling is completed; (3) after background modeling is completed, currently-entering video frames are subjected to target detection, if a certain pixel value of the current frames accords with distribution of the background pixel values, the certain pixel value is marked as the background, otherwise, the certain pixel value is marked as the foreground; finally the current video frames are used for updating the background model. The method solves the problems that a traditional Codebook background modeling algorithm is large in calculated amount and high in memory requirement, and established Codewords are not accurate are solved, target detecting accuracy and speed are improved, the requirement for real-time accuracy is met, and accordingly the requirement for intelligent monitoring in real life is met.

A system and method of rendering overlapping layers in a computer display, such as a windowing system, employs front-to-back assembly of the displayed image. An arbitrary number of overlapping elements, such as windows, can be presented, without requiring temporary storage space or additional off-screen buffers. The front-to-back assembly technique minimizes the number of memory transfers performed in connection with rendering an image, and avoids unnecessary reading and processing of pixels that will not contribute to the final image. Special effects such as semi-transparency, shadows, and irregular shapes can be accommodated and processed in an efficient manner.

The invention discloses a double-spectrum night vision instrument vehicle-mounted system and a double-spectrum fusion design method. The system comprises an infrared double-spectrum imaging die set used for imaging of a visible spectrum and an infrared spectrum and for collection, processing, fusion and transmission of the image data, an image receiving system used for completing the receiving of the image data, a display terminal used for displaying the images for an observer, and a control terminal used for controlling the function and on-off of an imaging mode. Due to the adoption of the system and the method, the problem that coaxial imaging of the double spectrum image is slight bad is solved, the machining precision requirement of the imaging system is reduced, more clear images are provided for forward observation for a train; a fusion method based on a scene moving object provides a reference source for the double-spectrum imaging system, the computation load is reduced, the registering reliability is improved, the imaging on the hardware is convenient, and the real-time performance is possessed; a weight fusion method based on multi-scale bilateral filtering is simple and feasible, improves the imaging detail information and reduces the calculation ability.

The present invention relates to a method and apparatus for calculating the Sum of Squared Differences (SSD) between a source block and a reconstructed block of image or video data encoding according to an encoding scheme such as H.264 / AVC. In a preferred embodiment, the method computes the SSD by finding the SSD between coefficients of an integer transformed residual block and the corresponding inverse-quantized coefficients. Preferably the inverse quantized coefficients are found with the aid of a look up table. This method may save computing time and processing power compared to calculating the SSD directly from the source and reconstructed blocks. The SSD is related to the distortion caused by encoding and the method may be used in calculating the rate-distortion of a particular encoding mode. One embodiment of the invention encodes a block of data by selecting the encoding mode with the least rate-distortion.

The present invention is directed to a method, system, and article of manufacture of a processing pipeline with caching at one or more internal stages for altering processing steps, useful for handling responsive inspection and analysis of high energy security images. A set of particular steps useful for data, image, and X-ray analysis are presented. Several nonlinear processing pipeline architectures comprised of particular useful arrangements of processing steps and features are described: an architecture for conducting radiographic image inspections, an architecture for inspecting / analyzing multiple related imaging modalities (such as X-ray digital radiography (DR) and material discrimination (MD)) in a unified manner, and an architecture for reconstructing computed tomography (CT) X-ray images. In addition, graphical user interface (GUI) facets are described which map to pipeline parameters to control the processing steps and arrangements responsively and intuitively. The pipeline architecture and user interaction facets are applicable.

The invention discloses a sea-sky-line detection method based on high gradient key points, and the method is suitable for ocean ship object identification and positioning devices. The method is characterized in that: based on a high efficiency attention mechanism of visual information, obtaining a statistical set of high gradient key points of an image column through employing a recursion optimization algorithm and a variable resolution sampling technique, subjecting the statistical set to least squares straight line fitting, rejecting outliers which do no satisfy a distance threshold condition in the statistical set and obtaining a selected set of the high gradient key points, subjecting the selected set to least squares straight line fitting, determining a selected set of the high gradient key points which satisfies an adaptive quantity threshold and a linear correlation threshold simultaneously as sea-sky-line. A problem of effective, accurate and real-time detection of sea-sky-line in a complex sea surface environment is solved by the sea-sky-line detection method based on high gradient key points, and the method has the characteristics of strong anti-interference capability and high calculating efficiency.

The invention discloses a method, a device and a system for generating a physical random access channel (PRACH) baseband signal. The method comprises the following steps of: generating a PRACH digital baseband basic signal; sampling the basic signal and performing low-pass filtering to obtain a signal in a set spectrum range; integrally shifting the spectrum of the digital baseband signal to obtain the digital baseband signal in the same sampling period; inserting a content provider (CP) to obtain the digital baseband signal expressed by a Preamble sequence; and finally performing up-conversion to increase the frequency to the working central frequency point of a current cell for transmission. By the method, the digital baseband signal of the PRACH can be very conveniently and intuitively generated. Furthermore, the invention also discloses an improvement scheme which can effectively reduce the complexity of PRACH digital baseband processing and memory space.

The invention relates to a basis tracking algorithm-based surface wave separation and suppression method, which comprises the following steps of: adaptively establishing an overcomplete atomic library according to an actual frequency range of a seismic profile and structural characteristics of seismic signals, sparsely decomposing each seismic signal of the seismic profile through the basis tracking algorithm, and screening important atoms capable of approximately reestablishing the seismic signals; and adaptively setting an energy threshold and a main frequency threshold range according to the screened important atoms so as to find atoms forming a surface wave from the decomposed result of each seismic signal, and subtracting the seismic signals from surface wave components reestablished by the surface wave atoms to obtain the seismic signals after the surface wave is suppressed. The method has the characteristic of adaptively matching signals, and can reflect local characteristics of time domain and frequency domain of the seismic signals simultaneously; and compared with the one-dimensional Fourier transform filter surface wave suppression method, the method can effectively suppress the surface wave, and slightly damages an effective signal.

An exhaust pipe is provided with an oxidation catalyst, a SCR catalyst (ammonia selective reduction catalyst), and an ammonia slip catalyst. In the exhaust pipe, the urea water adding valve is provided between the oxidation catalyst and the SCR catalyst. A NOx sensor which detects the NOx quantity in an exhaust gas is provided downstream of the SCR catalyst. An ECU controls the urea water adding valve to add the urea water to the exhaust gas. While the urea water is added to the exhaust gas, the ECU successively obtains a NOx sensor output, and computes an adding quantity command value in which the NOx sensor output becomes minimum.

Described are computer-based methods and apparatuses, including computer program products, for alternate viewpoint rendering. A first image and a set of pixel-shift values for the pixels in the first image are received. A portion of a second image is generated, the second image comprising a different viewpoint than a viewpoint of the first image. A first pixel from the set of pixels is selected based on the different viewpoint. A first destination pixel is identified for the first pixel in the second image based on a pixel-shift value from the set of pixel-shift values associated with the first pixel. A value of the first destination pixel is determined based on at least one of (a) a previously considered pixel from the set of pixels of the first image that is horizontally adjacent to the first pixel or (b) the pixel-shift value associated with the first pixel.

The invention belongs to the field of PR (Passive Radar) target tracking technology and specifically relates to a PR multi-target tracking method used for SFN (Single Frequency Network) and multi-pathpropagation. The tracking method proposed by the invention takes a plurality of measurements reaching a receptor via different propagation paths of different external radiation sources as possible target measurements in handling correlation between measurements and targets, paths and external radiation sources, and correlates the measurements with multipath measurement functions of different bistatic pairs correctly, so that accumulation of target information is acquired and target detection capability is enhanced. Then target tracking is performed in a sliding window manner.

The invention discloses a method and a device for determining a field intensity distribution of a communication network. The method comprises the steps of obtaining outdoor grids in a target area, wherein the outdoor grids refer to grids not fallen into an inside of a building, and one grid is a space area with a set size; according to the outdoor grids as well as a space position of the grid where a target transmitting antenna in the target area locates, determining path losses from the outdoor grids to the target transmitting antenna; and according to transmitting power of the target transmitting antenna as well as the path losses from the outdoor grids to the target transmitting antenna, determining field intensities of the target transmitting antenna in the outdoor grids. Furthermore, based on the determined field intensities of the target transmitting antenna in the outdoor grids, field intensities of the target transmitting antenna in indoor grids further can be determined. According to the method and the device, a field intensity prediction model which not only can reach a relatively high field intensity prediction precision and avoid a too large calculated amount, but also can be applied to a plurality of networks and a plurality of scenes can be established.

The invention discloses an SINS large-azimuth misalignment angle initial alignment method based on a self-adaptation UPF. The method includes the following steps that 1, an SINS non-linear error model is built; a misalignment angle between an ideal navigation coordinate system and a computed navigation coordinate system is presented by means of an Euler platform error angle, and the corresponding SINS non-linear error model is built according to the rotation sequence of the error angle. The method reduces influences caused by system simplification and noise statistic feature uncertainty on a system to some extent. Meanwhile, the UPF middle particle degradation phenomenon is well eliminated. Initial alignment precision of a strap-down inertial navigation system is improved, and alignment time is shortened. The method is a software method, system hardware does not need to be modified, and accordingly the method is convenient and feasible to practically implement.

The invention relates to a method for processing digitized image data by adapting image adaptation models. Said method involves: furnishing a hierarchical structure graph with nodes respectively representing at least one parametrized image adaptation model; a predetermined amount of superimposed planes, wherein at least one node is located on each plane; edges connecting pairwise predetermined nodes of different planes and defining a father node for each node pair as the node in the lower plane and a son node as the node in the upper plane; applying the structure graphs on the image data by processing at least one node beginning with the lowest plane, wherein processing of a node involves the following steps: adapting its at least one image adaptation model to the image data by varying model parameters; determining a degree of adaptation for every parameter variation as a measure of the quality of image adaptation and determining an evaluation for each parameter variation taking into account the at least one degree of adaptation already determined and wherein the evaluation already determined for each parameter variation is used as a criterion for the processing of a son node of the processed node. If this criterion is met, processing of the son node through predetermined parameters of the father node is started with the initialization of the at least one adaptation model of said son node.

The present invention relates to the communication field, and discloses a mobile terminal location method on the basis of electromagnetic signals and a mobile terminal location device on the basis of electromagnetic signals. The mobile terminal location method comprises the following steps: generating an initial particle set at the location initial moment, performing random distribution of different moving step lengths to each particle in the initial particle set; repeatedly executing the following step: updating the position information of each particle in the particle set at the previous time to obtain the current particle set; scoring the availability of each particle according to the position information of each particle in the current particle set and the signal fingerprint received at present; acquiring the moving step length of each particle which has a score higher than a first preset threshold value in the current particle set; updating the moving step length of each particle which has a score lower than the first preset threshold value according to the acquired moving step lengths. According to the invention, the moving step length being closest to the actual step length of a located person may be obtained in the location process, and is able to update the moving step length with the changing of the step length of the located person.

The invention discloses an inversion method of a sea surface wind field and an apparatus thereof. The method comprises the following steps of acquiring measurement data of a GNSS reflection signal at a specular reflection point on a sea surface and processing the measurement data so as to obtain smooth measurement data; based on a DDM power integration function expression obtained based on a double-base radar observation equation, acquiring a relation between the measurement data and a sea surface scattering coefficient, and calculating the sea surface scattering coefficient at the specular reflection point according to the relation and the smooth measurement data; based on a Z-V model, acquiring a relation between the sea surface scattering coefficient and a sea surface slope probability density function, and calculating a probability density function of a sea surface slope according to the calculated sea surface scattering coefficient and the relation between the sea surface scattering coefficient and the sea surface slope probability density function; according to the probability density function of the sea surface slope, calculating a sea surface wind speed and a wind direction. By using the method and the apparatus of the invention, a sea surface state can be rapidly and accurately inverted in real time.

The invention discloses an energy-saving transmission self-adaption recursive least squares (RLS) distributed-type detection method of a wireless sensor network. Through the updating process of an increment of a distributed-type RLS weight number, the situation that measurement data of all-network nodes are utilized to train the distributed-type RLS weight number of a medium bridge of a bridge node set is achieved, convergence performance of an RLS algorithm is ensured, and the convergence performance is equivalent with that of an existing all-network distributed-type RLS algorithm. Distributed-type RLS weight number estimation is conducted on bridge nodes, adjacent transmission of the weight number is conducted on a sub-network of the bridge nodes, transmission updating of the weight number is achieved, and distributed-type detection is achieved. The energy-saving transmission self-adaption RLS distributed-type detection method of the wireless sensor network has the advantages that all-network parameter calculation and transmission in the prior art are avoided, communication traffic and node operation quantity are reduced, energy consumption is saved, and stability is high. In addition, the RLS weight number is calculated on the bridge nodes, all-network node data information is utilized, and performance of the algorithm is ensured. Under conditions of less energy consumption and lower network communication traffic, all-network detection performance can be achieved, and performance of the wireless sensor network is improved.

The invention relates to a method that low complexity suppression of PAPR in FRFT-OFDM system, which belongs to the field of broadband wireless digital communications technology and can be used to reduce the PAPR in FRFT-OFDM system. The method is based on fractional random phase sequence and fractional circular convolution theorem, which can effectively reduce the PAPR of system. The method of the invention has the advantages of simple system implementation and low computational complexity. In this method, the PAPR of the system can be effectively reduced while keeping the system reliability. When the number of candidate signals is the same, the PAPR performance of the proposed method was found to be almost the same as that of SLM and better than that of PTS. More importantly, the proposed method has lower computational complexity than that of SLM and PTS.

A method for estimating a coil sensitivity map for a magnetic resonance (MR) image includes providing (61) a matrix A of sliding blocks of a 2D image of coil calibration data, calculating (62) a left singular matrix V∥ from a singular value decomposition of A corresponding to τ leading singular values, calculating (63) P=V∥V∥H, calculating (64) a matrix S that is an inverse Fourier transform of a zero-padded matrix P, and solving (65) MHcr=(Sr)Hcr for cr, where cr is a vector of coil sensitivity maps for all coils at spatial location r, andM((11…100…0………00…0)(00…011…1………00…0)…(00…000…0………11…1)).

The invention provides a method and device for detecting the shielding state of an automobile radar, and the method comprises the steps: transmitting a first linear frequency modulation signal, the frequency modulation bandwidth of which is a first preset value, to a preset direction through a millimeter-wave automobile radar; wherein the numerical value of the first preset value ranges from 0.1 GHZ to 12 GHZ; receiving a first reflection signal corresponding to the first linear frequency modulation signal through a millimeter wave automobile radar; detecting the intensity of the first reflection signal; and determining the shielding state of the millimeter wave automobile radar according to the intensity of the first reflection signal. According to the embodiment of the invention, the frequency modulation slope of the millimeter-wave radar is set, so that the distance resolution of the millimeter-wave radar can distinguish obstacles in a short distance of the millimeter-wave radar, the detection mode is simple, and the reliability is high.

The invention discloses a fault section locating method of a power distribution network based on limited PMU. According to the method, real-time dynamic voltage and current information of the power distribution line is measured by the PMU, when a fault occurs in the power distribution network, the real-time voltage and current information collected by the tail-end PMU is used to calculate the head-end voltage of each feed line in the same branch point, and the voltages in the branch point is analyzed to determine a fault section. The fault section of the power distribution network can be located effectively, the difficulty that too many branch lines are included in fault locating of the power distribution network is overcome, the method is avoided from influence of the transitional resistor and the fault type, it is not required to mount the PMU in the two ends, cost of equipment is reduced, the cost is low, the method can be used to locate the fault section effectively, the operational reliability and security of the system is increased greatly, and the application prospects are better.

The invention discloses a method for calculating a signal-to-noise ratio (SNR) of a magnetic resonance imaging (MRI) RF coil, belonging to the technical field of magnetic resonance imaging (MRI), which is characterized by comprising the following steps: constructing an RF coil and a load size and material parameter model, listing integral equations satisfied by current densities, calculating skin depth and surface resistivity of a conductor and dissecting the conductor on the basis, converting the integral equations into algebraic equations, solving the algebraic equations to obtain current density distribution in the conductor, calculating magnetic flux density distribution in the load by using Biot-Savart integral, and adopting vector potential to obtain electric field strength distribution in the load, thus calculating self resistance, load eddy-current loss equivalent resistance and SNR of the RF coil. The invention improves the calculation efficiency of self resistance, load eddy-current loss and electric magnetic field space distribution of the conductor.

In some embodiments, a method for performing and a system configured to perform a 2D transform (for example, an inverse discrete cosine transform) on each block of a sequence of data blocks, where the 2D transform includes a row transform and a column transform. To perform the row or column transform on a row or column of data, these embodiments determine whether each of different subsets of the data values comprising a partition of the row (column) includes at least one zero value, whether each of different subsets of a first subset of the partition includes at least one zero value, and whether each of different subsets of at least one other subset of the partition includes at least one zero value. When performing the row (column) transform on each row or column that includes at least one zero value and at least one non-zero value, at least one transformation operation on at least one zero value is bypassed or performed in a reduced-power manner, where such transformation operation would otherwise be performed in a manner consuming full power if the zero value were a non-zero value. In some embodiments, the system is a pipelined video decoding system or other video processing system (or a video processing subsystem of a portable media player or other system) including a transform engine implemented in accordance with the invention. Other aspects are transform engines and transform engine circuitry for use in any embodiment of the system.

The invention provides a multi-agent based ordered charging method of an electric automobile. The method is characterized in that a home agent and a transformer substation agent coordinately work to service a power grid agent to handle with a large amount of complex charging requests in a distribution manner; and the charging behavior of the electric automobile is scheduled through a real-time greedy algorithm. According to the method, the current real-time energy demand information and the charging time arrangement of the electric automobile, rather than the information of the electric automobile to be connected to a power grid in future and a complex prediction method and the optimizing technology, are needed, so that the expansion is high; and the method is applied to the high permeability condition of the electric automobile. The charging process of the electric automobile is a constant-power continuous charging process through which a battery of the electric automobile is prevented from being frequently switched among the charging modes, and the influence of the charging schedule on the service life of the battery of the electric automobile can be reduced to the maximum. With the adoption of the method, the real-time charging optimizing effect of the electric automobile is effectively improved; the peak shaving and load shifting can be performed well while the user demand is met and the user charging cost is decreased, and the power grid stability is ensured.

The invention provides a whole-ship electromagnetic scattering prediction method of a large-scale shipboard array antenna, and the method is characterized by comprising the following steps of: 1) modeling based on single array element of the large-scale array antenna based on a period moment method; 2) supplementing a model obtained in the step 1) according to periodic boundary conditions and an array element permutation number to obtain a model of the whole array; 3) carrying out simulation calculation on the set model by using the period moment method to obtain the scattering properties of the large-scale shipboard array antenna; and 4) comparing the scattering properties of the large-scale shipboard array antenna with a result of a ship load part to obtain a correction of the large-scale shipboard array antenna to whole-ship scattering properties. Compared with the whole-ship electromagnetic scattering prediction method of the traditional shipboard array antenna, the method provided by the invention has the advantage that a large amount of the calculation which is caused by modeling entirely is avoided so that the large-scale shipboard array antenna and whole-ship electromagnetic scattering prediction become feasible.

The embodiment of the invention discloses a method for generating word vectors. The method comprises the steps that an acquired first training participle set is subjected to word2vec processing, and the word vector of each training participle in the first training participle set is obtained; new participles are received; training texts of the new participles are obtained, the training texts of the new participles are subjected to participle processing, training participles of the new participles are obtained, and a second training participle set is formed by the new participles and the training participles of the new participles; the second training participle set is subjected to word2vec processing, and the word vector of each training participle in the second training participle set is obtained; the word vectors of the new participles added into the first training participle set are determined according to the word vector of each training participle in the first participle set and the word vector of each training participle in the second training participle set. The embodiment of the invention further discloses a device for generating the word vectors. The method and device aim at avoiding that when the new participles are added, the needed calculation amount is trained again, and the time for generating the word vectors when the new participles are added is shortened.

The invention discloses a three-dimensional face recognition method based on Bayesian multivariate distribution characteristic extraction. The method comprises three-dimensional data preprocessing, characteristic extraction and identification classification. The method has the advantages that the defect of large computation amount in the prior art is overcome; a three-dimensional face depth map is used for identifying, so that the computation amount can be reduced, and the identification efficiency is increased; the problem of insufficient training samples in single sample identification can be solved, and the training samples are added with a partitioning method; a characteristic extraction method based on Bayesian analysis is provided on the basis, so that the obtained characteristics have a minimum intra-class distance and a maximum inter-class distance, namely, optimal separability is realized; moreover, a classification method based on Mahalanobis distance is adopted, so that optimal identification classification is realized. As proved by experiment data, the method disclosed by the invention has a good three-dimensional face recognition result.