8200results about How to "Reduce computation" patented technology

The invention discloses a trajectory tracking control method used for an automatic driving robot of a vehicle, which relates to electronic control technologies of vehicles. The desired trajectory of a vehicle is described in a data point mode to obtain the current position information of the vehicle; humanoid driving is carried out according to the current driving direction at the current vehicle position to preview a distance ahead; the position obtained by previewing is compared with the desired trajectory to determine the lateral position deviation, the angle deviation and the vehicle speed deviation of the coordinate position obtained by previewing relative to the desired trajectory; then, the vehicle direction is jointly controlled by a trajectory tracking and speed controller according to position deviation and direction deviation; and according to vehicle speed deviation, the control quantities of an accelerator pedal and a brake pedal are determined with a fuzzy control method. The trajectory tracking control method is suitable for controlling the trajectory tracking of any trajectory, various vehicle types and various working conditions, and an automatic driving robot performs the control. The trajectory tracking control method has high precision and good repeatability and has an important meaning for guaranteeing the quality of vehicle reliability experiments and improving experiment safety.

Methods and systems for creating a measurement model based on measured training data are presented. The trained measurement model is used to calculate process parameter values, structure parameter values, or both, directly from measured data collected from other wafers. The measurement models receive measurement data directly as input and provide process parameter values, structure parameter values, or both, as output. The measurement model enables the direct measurement of process parameters. Measurement data from multiple targets is collected for model building, training, and measurement. In some examples, the use of measurement data associated with multiple targets eliminates, or significantly reduces, the effect of under layers in the measurement result, and enables more accurate measurements. Measurement data collected for model building, training, and measurement, may be derived from measurements performed by a combination of multiple, different measurement techniques.

A device for rendering to multiple viewpoints of a stereoscopic display is provided. The device includes vertex shaders which receive vertices corresponding to primitives and process viewpoint dependent information. The device also includes a primitive replication unit which replicates primitives according to a number of viewpoints supported by the stereoscopic display. The primitive replication unit adds unique view tags to each of the primitives which identify the viewpoint that the respective primitive is destined for. Each replicated primitive is processed by a rasterizer and converted into pixels. The rasterizer adds a view tag to the rasterized pixels so that the pixels identify a respective primitive and identify a respective pixel buffer that the pixel is destined for. The pixels can then be processed by a pixel processing unit and written to a pixel buffer corresponding to a respective viewpoint. The pixels are subsequently output to the stereoscopic display.

Methods and systems for performing semiconductor metrology directly on device structures are presented. A measurement model is created based on measured training data collected from at least one device structure. The trained measurement model is used to calculate process parameter values, structure parameter values, or both, directly from measurement data collected from device structures of other wafers. In some examples, measurement data from multiple targets is collected for model building, training, and measurement. In some examples, the use of measurement data associated with multiple targets eliminates, or significantly reduces, the effect of under layers in the measurement result, and enables more accurate measurements. Measurement data collected for model building, training, and measurement may be derived from measurements performed by a combination of multiple, different measurement techniques.

The invention relates to a movement human abnormal behavior identification method based on template matching, which mainly comprises the steps of: video image acquisition and behavior characteristic extraction. The movement human abnormal behavior identification method is a mode identification technology based on statistical learning of samples. The movement of a human is analyzed and comprehended by using a computer vision technology, the behavior identification is directly carried out based on geometric calculation of a movement region and recording and alarming are carried out; the Gaussian filtering denoising and the neighborhood denoising are combined for realizing the denoising, thereby improving the independent analysis property and the intelligent monitoring capacity of an intelligent monitoring system, achieving higher identification accuracy for abnormal behaviors, effectively removing the complex background and the noise of a vision acquired image, and improving the efficiency and the robustness of the detection algorithm. The invention has simple modeling, simple algorithm and accurate detection, can be widely applied to occasions of banks, museums and the like, and is also helpful to improve the safety monitoring level of public occasions.

The invention relates to a self-adaptive background modeling and moving target detecting method which comprises the following steps: establishing an initial background, extracting a moving target binary mask, updating a self-adaptive background and detecting a moving target: firstly, determining the pixel gray value of the initial background by using an inter-frame difference method; successively, carrying out binarization treatment on a difference image by using a self-adaptive threshold valve when a difference image is obtained by a current frame image minus a background image and post-treating of morphological filtering and the like to obtain the moving target binary mask; then, carrying out dynamic update on the gray value of a pixel which is not corresponding to the moving target binary mask in the background image by adopting an region-based background updating method; and finally, carrying out logic 'and' operation by using the moving target binary mask and the current frame input image to detect the moving target. The invention can effectively establish the reliable initial background and carry out real-time dynamic update on the background to solve the problem that the detection accuracy of the moving target is influenced by background disturbance and illumination change.

The invention relates to a device and method for measuring arterial blood pressures based on pulse wave signals and electrocardiosignals, wherein the device comprises a microprocessor, a pulse wave signal measuring unit, an electrocardiosignal measuring unit, a communication module, a data storage module and an LCD (liquid crystal display) module, and the microprocessor is respectively connected with the pulse wave signal measuring unit, the electrocardiosignal measuring unit, the communication module, the data storage module and the LCD module by control lines. The device provided by the invention is small in size, therefore, the device is suitable to be worn for non-intrusively and continuously detecting and recording the blood pressure values for a long time. Compared with the existingblood pressure measurement techniques, the device and method provided by the invention have the advantages that in the process of blood pressure measurement, the dependence on an inflated cuff is ridded; and meanwhile, the blood pressure calculation method applied to the device is small in computation load, and can be implemented by the microprocessor with a limited computational capability, therefore, the device is low in cost and easy to use.

A method of removing a motion vector from a group of motion vectors used in an encoding process includes providing a list of motion vectors, selecting an initial motion vector from the list of motion vectors, and providing an intermediate motion vector using a motion vector refinement process. The motion vector refinement process uses, in part, the initial motion vector. The method also includes forming a region defined by one or more parameters associated with the initial motion vector and one or more parameters associated with the intermediate motion vector, selecting an additional motion vector from the list of motion vectors, determining that the additional motion vector points into the region, and modifying a state of the additional motion vector.

The invention discloses an autonomous vehicle obstacle avoidance method based on an arc path. The autonomous vehicle obstacle avoidance method comprises the following steps of: S1, acquiring the position of a vehicle at any moment through a positioning system; S2, judging whether an obstacle exists in a specific region of a detection range or not, and if so, measuring the distance between the vehicle and the obstacle; S3, selecting a manner of advancing toward a target or walking around the obstacle by the vehicle according to an obstacle distribution condition to realize collision-free navigation towards a fixed target point in an unknown environment; and S4, adding a turning route selection mechanism in the manner of walking around the obstacle, and determining an optimal obstacle avoidance driving route according to the information of the obstacle. The autonomous vehicle obstacle avoidance method disclosed by the invention sufficiently utilizes the advantages of a BUG obstacle avoidance algorithm, and the vehicle is only required to have a detection range of 180 degrees; a physical size and a driving character of the vehicle are also considered and the problem that a four-wheeled vehicle in a non-360-degree detection range cannot use the BUG algorithm is solved; continuous and smooth by-pass movements by navigation obstacle avoidance is realized through a transition path track generated at a turning point.

The present invention provides a method, system and apparatus for a time stamped visual motion sensor that provides a compact pixel size, higher speed motion detection and accuracy in velocity computation, high resolution, low power integration and reduces the data transfer and computation load of the following digital processor. The present invention provides a visual motion sensor cell that includes a photosensor, an edge detector connected to the photosensor and a time stamp component connected to the edge detector. The edge detector receives inputs from the photosensor and generates a pulse when a moving edge is detected. The time stamp component tracks a time signal and samples a time voltage when the moving edge is detected. The sampled time voltage can be stored until the sampled time voltage is read. In addition, the edge detector can be connected to one or more neighboring photosensors to improve sensitivity and robustness.

The present invention provides an S-shaped acceleration and deceleration control method for changing speed and position of an object on line. The method comprises the acceleration phase speed planning, the deceleration phase speed planning, the constant speed phase speed planning, the real speed reduction point predication, the maximum speed processing, the surplus distance compensation, the online object speed changing algorithm and the online object position changing algorithm. An acceleration and deceleration discretization speed planning method is employed and the user input parameters are combined to calculate the operation time of a seven-phase speed planning phase. It is determined whether the maximum acceleration and the maximum speed can reach the criterion or not, the integration problem of a sampling period Ts according to the acceleration / deceleration acceleration, the acceleration / deceleration speed and the final position L after discretization is considered, and the real reachable acceleration / deceleration acceleration, the acceleration / deceleration speed and the feed rate are corrected. The S-shaped acceleration and deceleration control method for changing speed and position of the object on line greatly simplifies an original calculation formula and saves lots of operation time of a computer, and the surplus distance employs a one-time compensation method in the speed reduction process.

Methods, apparatuses and systems directed to a distributed data repository system including a plurality of symmetric data repository nodes. In certain embodiments of the present invention, the distributed data repository system is message-centric operative to store message payloads transmitted from client nodes. In certain embodiments, the distributed data repository system is BLOB-centric, maintaining binary data objects and indexes of attribute values that map to the binary data objects. Of course, the present invention can be utilized to store a great variety of digital data contained in message payloads. According to certain embodiments of the present invention, the attribute indexes are fully replicated across all data repository nodes, while the message payloads (e.g., data objects or other content) are exchanged across data repository nodes as needed to fulfill client queries. In this manner, each data repository node in the distributed system can fulfill any client request, while reducing the storage and memory requirements for each data repository node. The reduced storage and computational requirements enable each distributed data repository node to be hosted by an inexpensive hardware platform and, therefore, allow for the deployment of large numbers of distributed data repository nodes to achieve a distributed data repository system featuring high availability and reliability. In certain embodiments, each distributed data repository node is further equipped to act as an instant messaging (or other one-way messaging) server to allow client nodes to establish instant messaging connections with the data repository nodes in the distributed system.

The invention is a charge state evaluation method and system of a power lithium ion battery. According to the method, step one is to establish a circuit model of an equivalent battery. Charging and discharging and standing experiments are performed on the battery, and timing sampling is performed so that a voltage time curve is obtained. Model parameters are identified via a formula so that a non-linear relation between an open-circuit voltage OCV and an SoC is obtained. Step two is to obtain an optical estimation value of the SoC by matrixes of state prediction, prediction error variance, filtering gain, state estimation, estimation error variance, etc., according to Kalman algorithm. According to the system, an analog / digital converter, a program storage device, a programmable storage device, a timer and a displayer are respectively connected with a microprocessor. A current sensor and a voltage sensor are respectively connected in a circuit formed by connecting the battery to be tested and a load, and outputs of the current sensor and the voltage sensor are accessed into the analog / digital converter. The programmable storage device stores battery model parameters obtained by the experiments. The program storage device stores estimation program of the method. Estimation precision of the SoC can reach 1%, and the charge state evaluation method and system is more stable; besides, the system provides estimation values of the SoC in real time.

The invention discloses a quantum-key-distribution-network-based mobile encryption system and a communication method thereof. The method comprises that: a mobile terminal is registered in a network; the registered mobile terminal is connected with any quantum terminal by a key updating interface, and applies for the downloading of shared keys in a certain data volume to the quantum terminal; after the mobile terminal downloads the keys, the quantum terminal transmits a quantum centralized control station address to the mobile terminal for updating, and the mobile terminal takes a centralized control station on the quantum centralized control station address as a calling centralized control station; after the calling centralized control station is determined, the mobile terminal submits a cipher text to the calling centralized control station; the calling centralized control station re-encrypts the cipher text, and transmits the re-encrypted cipher text to a called centralized control station; the called centralized control station re-encrypts the cipher text, and transmits the re-encrypted cipher text to a called user; and after the called user decrypts the re-encrypted cipher text to obtain a plaintext, the communication is finished. In the method, the encryption does not require multiple matrix multiplication operations, so the computational load of the encryption is greatlyreduced; and simultaneously, the key distribution security of the highest level can be ensured in the key distribution of a quantum key distribution network.

A method for implementing non-reference frame prediction in video compression comprising the steps of (A) setting a prediction flag (i) “off” if non-reference frames are used for block prediction and (ii) “on” if non-reference frames are not used for block prediction, (B) if the prediction flag is off, generating an output video signal in response to an input video signal by performing an inverse quantization step and an inverse transform step in accordance with a predefined coding specification and (C) if the prediction flag is on, bypassing the inverse quantization step and the inverse transform step.

The invention relates to an accelerated data query method in a query system, which provides an accelerated data query method based on a cache of document system according to the features of unchanged saved historical data and frequent query of same data. The invention saves the historical query data and takes it as the cache data for query, so as to accelerate the query. Upon receiving the query quest from user, the system will first of all turn to the query analyzer; the principal function of the query analyzer is to analyze and plan the query condition; then, after passing through a document buffer, the system analyzes whether the data document in the result satisfies the present query need; if not, the query will be carried out in the database and the final result will be fed back to a data processor; then, the data processor will filter and sort the data according to the final query demand and finally feed back the result document to a super stratum application system. Therefore, without increasing the investment on hardware, this query method is able to greatly reduce the occupation of database and system resource, so as to improve the query speed.

The invention discloses a leader sequence detection method and a device for a random access channel. The method comprises the following steps that: sub carrier waves of a leader sequence are extracted, the related operation is carried out with the corresponding local root sequence mask in the frequency domain to obtain the time domain channel power time delay spectrum power delay profile (PDP); the noise estimation is carried out on the PDP to obtain the noise estimation value; the width and an initial position of a detection window are calculated; the peak searching is carried out on the determined current detection window; the signal-to-noise calculation is carried out according to the searched peak and the noise estimation value to obtain the corresponding signal-to-noise ratio; and the signal-to-noise ratio and the judgment threshold are compared, and the detected leader sequence is determined in the current detection window when the signal-to-noise ratio is greater than the judgment threshold. The leader sequence detection method the device have the advantages that the simplification processing is respectively carried out on the relative operation, noise estimation and signal-to-noise ratio operation processes in the detection process, so the goals of reducing the operation quantity in the leader sequence detection process and reducing the processing complexity are realized.

The present invention generally relates to echo cancellation over an asymmetric transmission and receiving spectra. An apparatus is provided having a transmit path and a receive path, with an adaptive echo canceler disposed therebetween, for communicating data within a first bandwidth and a second bandwidth respectively. A first decimator is disposed between the transmit path and the echo canceler circuit and filters an incoming signal having a first sampling rate and emits a signal output at a second, reduced sampling rate. A second decimator is disposed along said receive path and filters an incoming signal and emits a signal output at a reduced sampling rate. An adder is disposed to subtract the output of the adaptive echo canceler from output of the second decimator to generate a received signal that is substantially free of echo.

The invention discloses a high dynamic-range synthetic imaging method and device, aiming at providing a method for synthesizing two pieces of images with lower dynamic ranges into a piece of image with higher dynamic range. The high dynamic-range synthetic imaging method comprises the steps of: shooting a same scene at different exposure time to obtain two pieces of different exposed images; respectively converting the two different exposed images to be in exposure value spaces according to response curves of a shooting device; weighted-synthesizing scene brightness which is calculated by utilizing exposure value and exposure time according to brightness of the two pieces of images; and simulated-exposing the synthesized scene brightness through the response curves to obtain the image with high dynamic range. According to the invention, two pieces of different exposed images are synthesized, and thus the difficulty of image alignment is reduced; moreover, the operand and the required storage space in the processing procedure are reduced, so that the high dynamic-range synthetic imaging method and device can be applied to a small-sized handheld device; and at the same time, the image with high dynamic range is rich in details at light parts and shadow parts, and the color and the details of the image are in conformity with those of the original scene.

The invention discloses a LTE PDCCH (Long Term Evolution System Physical Downlink Control Channel) blind inspection control method and device. According to the device, the PDCCH blind inspection times can be reduced by limiting polymerization grade ranges to be inspected in a certain range through a polymerization grade range calculation unit, a candidate PDCCH number calculation unit, an uplink / downlink scheduling state maintenance unit, a searching space state maintenance unit and a candidate PDCCH position calculation unit; and the repeated inspection of the same CCE (Control Channel Element) initial position in the same polymerization grade can be prevented by limiting the number of candidate PDCCH corresponding to each polymerization grade in a certain range; the inspected state of each CCE in a searching space is maintained to avoid the repeated inspection of CCE positions of detected DCI (Downlink Control Information) in different polymerization grades; and uplink / downlink scheduling states are maintained to reduce the inspection of uplink / downlink scheduling PDCCH number. By using all the units, the computation quantity and the searching time can be decreased; and the error inspection probability and the system power consumption can be reduced.

The invention provides a display panel, a display method of the display panel, and a display device, and belongs to the technical field of display. The display panel, the display method of the display panel, and the display device can solve the problem that an existing high-resolution display technology is poor in display effect and large in needed calculation quantity. The display panel comprises a plurality of circulating units, wherein each circulating unit is composed of two rows of sub-pixels, each row of sub-pixels comprises a red sub-pixel, a green sub-pixel and a blue sub-pixel, the two rows of sub-pixels of each circulating unit are staggered at the interval of half of a sub-pixel, and the arrangement modes of the two rows of sub-pixels of each circulating unit are different. The display method of the display panel comprises the steps that initial components of the sub-pixels are determined according to a picture needing displaying; the display component of each sub-pixel is determined according to the initial component of the sub-pixel and the initial components of public sub-pixels of the sub-pixel, wherein a plurality of sub-pixels, with the color same to the color of the sub-pixel, around the sub-pixel serve as the public sub-pixels of the sub-pixel.

A method and data structure is described that builds summary information using processor time that is usually proportional to the size of input data and a depth of hierarchies for a plurality of attributes. The output of computation is stored in a smaller area by eliminating redundant storage and computation. An index is generated which includes tuples or rows that include lower bound values for each of the attributes, values of children of the lower bound values based on the hierarchies of the attributes, and coverage class indicators of the coverage classes of the children.

The invention discloses a method for identifying and tracking target barriers in surrounding environment. The method comprises the following steps: acquiring video road condition information surrounding a vehicle by utilization of a camera of the vehicle; defining the range of a dangerous region according to the position of the vehicle, the speed of the vehicle, lane changing information and a lane width; filtering out the target barriers in the dangerous region by utilization of the video road condition information, and detecting the relative position, the relative speed and the danger coefficient between each target barrier and the vehicle; tracking the movement track of the target barrier of which the danger coefficient exceeds the preset threshold so as to predict the relative movement of the target barrier relative to the vehicle; and determining a possible or upcoming collision accident according to the predicted relative movement of the target barrier relative to the vehicle.

Methods and systems for measuring overlay error between structures formed on a substrate by successive lithographic processes are presented herein. Two overlay targets, each having programmed offsets in opposite directions are employed to perform an overlay measurement. Overlay error is measured based on zero order scatterometry signals and scatterometry data is collected from each target at two different azimuth angles. In addition, methods and systems for creating an image-based measurement model based on measured, image-based training data are presented. The trained, image-based measurement model is then used to calculate values of one or more parameters of interest directly from measured image data collected from other wafers. The methods and systems for image based measurement described herein are applicable to both metrology and inspection applications.

The invention discloses a method for estimating the charge state of a power cell, which comprises the following steps that: 1. a continuous state space model capable of expressing the relationship of each element in an expression circuit is obtained by an equivalent circuit model of a power cell; the relationship between the open-circuit voltage and the cell charge state is obtained through the standing experiment of the power cell, and the cell charge state is introduced into the continuous state space model of the power cell as a state variable; the power battery model under the noise environment is obtained by combining the noise information; and finally the continuous state space model is subjected to linearization and discretization so as to obtain a linear discrete state space model; 2. a relationship curve of the open-circuit voltage and the cell charge state is obtained through the standing experiment of the power cell, and a parameter k and a parameter d in the power cell model are obtained approximately; 3. parameters of the power cell model are obtained through the identification of current and voltage data collected by a data collecting system; and 4. the power cell charge state is estimated by utilizing a moving horizon estimation method based on the determined power cell model.

The invention discloses a method for matrix element distance optimization and frequency domain multi target frequency and direction measurement of wideband phased arrays, for realizing the direction measurement of multiple targets having narrow band coherence and irrelevance of a wideband receiver, resolving the contradiction between the direction measurement resolution and unambiguous direction measurement of sparse array, and realizing more accurate target detection under a certain channel error. The method comprises the steps of: first using uneven array, using genetic algorism to optimize the distance of array elements to satisfy the higher direction measurement resolution and high direction measurement accuracy of spatial unambiguous condition; based on the optimized array, realizing the frequency domain multi target frequency and direction measurement algorism as a DOA evaluation algorism which processes frequency domain accumulation, frequency domain check and frequency measurement for the data of each array element channel and realizes frequency automatic match. The algorism adopts array optimization, frequency domain peak snapshot frequency and direction measurement joint algorism. The invention can be applied for the multi narrow band target accurate frequency and direction measurement of wideband receivers in the airborne and satellite-borne electronic reconnaissance.

The invention discloses an image saliency detection method based on region description and priori knowledge. The method comprises the following steps that: (1) an image to be detected is subjected to pre-segmentation, superpixels are generated, and a pre-segmentation image is obtained; (2) a fusion feature covariance matrix of the superpixels is generated; (3) feature different region descriptors and space distribution region descriptors of each superpixel are calculated; (4) the initial saliency value of each pixel point of the image to be detected is calculated; (5) a priori saliency region and a background region of the image are obtained; (6) the saliency weight of each pixel point of the image to be detected is calculated; and (7) the final saliency value of each pixel point is calculated. The image saliency detection method has the advantages that the saliency region can be uniformly highlighted in an obtained final saliency map; the background noise interference is inhibited; a good saliency detection effect can be achieved in ordinary images, and the processing on the saliency detection of complicated images can also be realized; and the processing on subsequent image key region extraction and the like can also be favorably carried out.

The invention discloses a method for detecting a random access leader. After a random access channel (RACH) signal is treated with the simplified time domain-related operation, noise mean estimation is carried out to each root sequence; an absolute threshold is then detected according to a signal obtained by the noise estimation and signals in a search window are detected; the signals which exceed the detection threshold are screened and then a timing position can be determined in a fast and accurate way so as to provide reliable uplink timing adjustment information to a mobile terminal, guarantee the accuracy of the uplink synchronization and effectively eliminate the timing error due to the over-sampling and reduce the false alarm in the detection.

An optical metrology apparatus for measuring periodic structures using multiple incident azimuthal (phi) and polar (theta) incident angles is described. One embodiment provides the enhanced calculation speed for the special case of phi=90 incidence for 1-D (line and space) structures, which has the incident plane parallel to the grating lines, as opposed to the phi=0 classical mounting, which has incident plane perpendicular to the grating lines. The enhancement reduces the computation time of the phi=90 case to the same order as the corresponding phi=0 case, and in some cases the phi=90 case can be significantly faster. One advantageous configuration consists of two measurements for each sample structure, one perpendicular to the grating lines and one parallel. This provides additional information about the structure, equivalent to two simultaneous angles of incidence, without excessive increase in computation time. Alternately, in cases where the computation for phi=90 is faster than the corresponding phi=0 incidence, it may be advantageous to measure parallel to the grating lines only. In the case where two sets of incident angles are used, the incident light can be polarized to provide a total of four sets of data—Rs0, Rp0, Rs90, Rp90—for each incident polar angle, all from the same structure.

The invention discloses a method for recognizing video fire smoke image based on optical flow, which is characterized in that: optical flow of corners and points in smoke motion regions is extracted by a computer based on the video image obtained by a surveillance camera; whether the smoke is fire smoke is judged based on the set threshold by calculating the average and variance of the array consisting all corner and point optical flow speed in the foreground image and the average and variance of the array consisting optical flow speed directions; if a fire smoke is identified, the computer sends orders which controls the alarm to send alarm signals and controls the interlocked fire extinguisher to start the fire extinguishing function quickly; if a fire smoke is not identified, the first step is returned to. The method provided by the invention can not only accurately reflect the motion characteristics of smoke, reducing light interference and impact of similar pixels on the results, but also reduce computation and improve practicality. The method can greatly reduce false alarm rate and quickly and accurately realize fire smoke detection function.