1082results about How to "Avoid calculation" patented technology

A navigation apparatus includes: an input operating unit; a map image storage member; a current position detecting member; a destination determination member; a visiting order determination member which determines a visiting order of each of the plurality of destinations in an revisable manner; a display control member which displays on the display member the map image on which the current position of the user and positions of all of the plurality of destinations are displayed; and a route calculation member which calculates a route from the current position by way of all of the plurality of destinations according to the visiting orders.

An image processing apparatus for tracking faces in an image stream iteratively receives an acquired image from the image stream potentially including one or more face regions. The acquired image is sub-sampled at a specified resolution to provide a sub-sampled image. An integral image is then calculated for a least a portion of the sub-sampled image. Fixed size face detection is applied to at least a portion of the integral image to provide a set of candidate face regions. Responsive to the set of candidate face regions produced and any previously detected candidate face regions, the resolution is adjusted for sub-sampling a subsequent acquired image.

An image processing apparatus for tracking faces in an image stream iteratively receives a new acquired image from the image stream, the image potentially including one or more face regions. The acquired image is sub-sampled (112) at a specified resolution to provide a sub-sampled image. An integral image is then calculated for a least a portion of the sub-sampled image. Fixed size face detection (20) is applied to at least a portion of the integral image to provide a set of candidate face regions. Responsive to the set of candidate face regions produced and any previously detected candidate face regions, the resolution at which a next acquired image is sub-sampled is adjusted.

A content-addressable and searchable storage system for managing and exploring massive amounts of feature-rich data such as images, audio or scientific data, is shown. The system comprises a segmentation and feature extraction unit for segmenting data corresponding to an object into a plurality of data segments and generating a feature vector for each data segment; a sketch construction component for converting a feature vector into a compact bit-vector corresponding to the object; a similarity index comprising a plurality of compact bit-vectors corresponding to a plurality of objects; and an index insertion component for inserting a compact bit-vector corresponding to an object into the similarity index. The system may further comprise an indexing unit for identifying a candidate set of objects from said similarity index based upon a compact bit-vector corresponding to a query object. Still further, the system may additionally comprise a similarity ranking component for ranking objects in said candidate set by estimating their distances to the query object.

Methods, components, and systems for efficient authentication, either through a digital signature or message authentication codes, and verification of a digital stream sent from a source to a receiver via zero or more intermediaries, such that the source or intermediary (or both) can remove certain portions of the data stream without inhibiting the ability of the ultimate receiver to verify the authenticity and integrity of the data received. According to the invention, a source may sign an entire data stream once, but may permit either itself or an intermediary to efficiently remove certain portions of the stream before transmitting the stream to the ultimate recipient, without having to re-sign the entire stream. Applications may include the signing of media streams which often need to be further processed to accommodate the resource requirements of a particular environment. Another application allows an intermediary to choose an advertisement to include in a given slot.

An image processing apparatus for tracking faces in an image stream iteratively receives a new acquired image from the image stream, the image potentially including one or more face regions. The acquired image is sub-sampled (112) at a specified resolution to provide a sub-sampled image. An integral image is then calculated for a least a portion of the sub-sampled image. Fixed size face detection (20) is applied to at least a portion of the integral image to provide a set of candidate face regions. Responsive to the set of candidate face regions produced and any previously detected candidate face regions, the resolution at which a next acquired image is sub-sampled is adjusted.

The invention relates to a license plate positioning method integrating multiple methods and adopting the steps as follows: pretreatment is carried out to collected license plate images; a self-adapting matching template is obtained by a self-adapting template matching method which is based on data stream correcting and coarse positioning of the license plate images is realized by a template matching algorithm; edge detection is conducted to the license plate images after the coarse positioning by utilizing morphology gradient method so as to highlight the character areas of the license plates; aiming at distorted license plate images, a method for detecting the main direction of the characters in the license plate images is adopted for correcting; a projection method is adopted for precise positioning so as to achieve precise positioning of the character areas of the license plates, thus realizing the precise positioning of the license plate images. The license plate image positioning method designed by the invention has low requirements on the adaptability of environment and high arithmetic speed, can fulfill the requirements of precision and real-time performance for license plate identification and provides high-quality license plate images for subsequent partitioning and identification of license plate characters.

A method for detecting an object in a depth image includes determining a detection window covering a region in the depth image, wherein a location of the detection window is based on a location of a candidate pixel in the depth image, wherein a size of the detection window is based on a depth value of the candidate pixel and a size of the object. A foreground region in the detection window is segmented based on the depth value of the candidate pixel and the size of the object. A feature vector is determined based on depth values of the pixels in the foreground region and the feature vector is classified to detect the object.

The invention provides an automatic white balance correcting method which includes the steps of collecting reference white points of an image to be corrected, determining the reference white points to draw a reference white region, calculating the number of the reference white points, currently located in the reference white region, of the image to be corrected, judging whether mixed color temperature exists in the image to be corrected or not, if the number of the reference white points is smaller than or equal to a first preset threshold value or it is judged that the mixed color temperature exists in the image to be corrected, calculating white balance gains through a preset algorithm strategy, carrying out color complementing correcting on the image to be corrected through the white balance gains, if it is judged that the mixed color temperature does not exist or the number of the reference white points is larger than the first preset threshold value, calculating the white balance gains according to the number of the white points located in the reference white region, and carrying out color complementing correcting on the image to be corrected through the white balance gains. According to the automatic white balance correcting method, the color shifting problem generated when the image is corrected through the white balance gains calculated with a reference white region table look-up method when the number of the reference white points is excessively small and the mixed color temperature exists is solved.

An analog input signal obtained from an analog sensor group 104A and first and second calibration voltages obtained by high-precision voltage-dividing resistors are successively selected by a multiplexer, digitally converted through an AD converter and then input to a microprocessor. The microprocessor calculates a collinear approximate coefficient based on the first and second calibration voltages in cooperation with a program memory, and corrects the digital conversion value to the analog input signal by using the approximate coefficient, thereby correcting a linear error of the conversion characteristic of the AD converter. In the calculation of the approximate coefficient, upper and lower limit check is executed on measurement values and calculation coefficients, and also plural calculation results are averaged to enhance the precision.

Out-of-order reconstruction of a RAID storage device at a replacement storage device enables the replacement storage device to execute I / O for reconstructed regions during reconstruction of the replacement storage device. In one embodiment, the failed storage device is analyzed to find recoverable information, which is copied to the replacement storage device to reduce the need for reconstruction. In another embodiment, the priority for region's reconstruction is increased upon detection of an I / O to the region. The I / O is queued until reconstruction of the region and then executed after reconstruction of that region so that I / O at the region need not be repeated during reconstruction of the remainder of the replacement storage device.

A non-linear alignment method of a strapdown inertial navigation system comprises the following steps of: acquiring data of an accelerometer and a fiber gyroscope of the fiber strapdown inertial navigation system and carrying out denoise processing, realizing coarse alignment and fine alignment processes by the utilization of an analysis method and a compass method, establishing a quaternion-based strapdown inertial navigation system non-linear error model under the condition that attitude angle and azimuth angle are both large misalignment angles, establishing an observation model with speed as observed quantity, carrying out iterative and filter estimation by the use of an improved UKF algorithm on the basis of the model so as to obtain the misaligned angle of the platform, continuously carrying out closed-loop feedback and correcting attitude matrix of the strapdown inertia system in the previous period, so as to accurately complete the initial alignment process. The method can be used to guarantee safety and confidentiality of the initial alignment without the utilization of other sensor information. By the introduction of the quaternion error based non-linear system error model, linearization is not required to guarantee the precision of the model. Computational complexity is reduced, and filtering is carried out on the established non-linear system so as to complete fine alignment.

An improved encryption and digital signature system and method in accordance with the invention reuses an encryption ephemeral key pair from an encryption process in a digital signature process. The reuse of the encryption ephemeral key pair in the digital signature process advantageously results in reduced byte size of the digital signature and reduction of costly computation overhead. In a preferred embodiment, the invention is based on the El Gamal encryption scheme and the Nyberg-Rueppel signature scheme. The present invention is particularly useful for operation in conjunction with small communication devices having limited processing and storage, wherein such devices may communicate via bandwidth sensitive RF links.

The invention discloses a building segmentation and contour line extraction method of ground laser point cloud data. The building segmentation and contour line extraction method comprises the steps of vertically projecting a point cloud, generating a two-dimensional grayscale image, segmenting a building point cloud by adopting an Otsu algorithm, carrying out principal component analysis, conducting best neighborhood calculation, extracting contour lines and the like. The building segmentation and contour line extraction method realizes the segmentation of the building point cloud from the original point clout quickly and accurately, and completes the extraction of the building contour line point cloud in a full-automatic manner.

A useful method of verifying the integrity of a cryptosystem involves using erroneous outputs to obtain secret information. In certain signature schemes which use the Chinese Remainder Theorem, a correct signature of a message and an erroneous signature of the same message permit the modulus to be easily obtained. If the content of the message is known, such cryptosystems may be cracked with only an erroneous signature of the message. Certain other authorization schemes may be cracked by analyzing a number of erroneous outputs caused by a particular type of error called a “register fault.” A security expert or cryptosystem designer may intentionally induce a tamper proof device generate a faulty computation by subjecting the device, such as a smart card, to physical stress, such as certain types of radiation, atypical voltage levels, or a higher clock rate than the device was designed to accommodate. Cryptosystems should be impervious to the attacks described herein. If not, the system should be modified or discarded.

The invention relates to a video coding intra-frame prediction method based on image texture features, relating to video information processing in the field of digital video communication. The video coding intra-frame prediction method comprises the following steps: calculating out the number of strong edges of a current CU (Control Unit), an angle prediction mode list related to a gradient amplitude value and two strong threshold values for a CU division process by utilizing a gradient histogram of the current CU at first; performing CU depth skipping or early termination of CU division when the strong edges of the current CU satisfy a selected threshold value in the intra-frame prediction process; and directly selecting a proper number of modes as candidate prediction modes from the predication mode list according to image texture conditions in the best candidate mode selecting stage. By CU depth and predication modes cutting, the HEVC (High Efficiency Video Coding) intra-frame prediction coding complexity can be effectively reduced; and the real-time application of an HEVC coder is facilitated.

The invention discloses a method and a device for matching texts. The method comprises the following steps of: acquiring new texts in the current period according to content information collected in the current period and storing the new texts in a database; performing word segmentation on the input new texts, and extracting keywords; calculating the weight of each extracted keyword in each text in the database according to a prestored frequency list of words; periodically updating the frequency list of the words according to the occurrence frequency of each word in each text in the database;calculating the similarity between each new text and each text in the database or calculating the similarity of any two texts in the database according to the calculated weight of each keyword in each text in the database; and determining the relevant text of each text stored in the database according to the calculated similarity. In the method, the problem that all the texts are need to be calculated during matching each time in the prior art is solved in the mode of establishing and updating the frequency list of the words, the matching operation work load is reduced and the system performance is improved.

An acoustic modeling system and an acoustic modeling method use beam tracing techniques that accelerate computation of significant acoustic reverberation paths in a distributed virtual environment. The acoustic modeling system and method perform a priority-driven beam tracing to construct a beam tree data structure representing “early” reverberation paths between avatar locations by performing a best-first traversal of a cell adjacency graph that represents the virtual environment. To further accelerate reverberation path computations, the acoustic modeling system and method according to one embodiment perform a bi-directional beam tracing algorithm that combines sets of beams traced from pairs of avatar locations to efficiently find viable acoustic reverberation paths.

The invention discloses an RSSI and TOA distance measurement based WIFI indoor positioning method. The RSSI and TOA distance measurement based WIFI indoor positioning method comprises the steps of acquiring an RSSI signal and establishing a database, adopting a positioning matching algorithm to perform data processing, adopting arrival time or colored noise elimination to perform distance measurement, establishing and rotating a planar rotating frame and performing searching, positioning and judgment. The RSSI and TOA distance measurement based WIFI indoor positioning method adopts united RSSI and TOA distance measurement to perform positioning, overcomes the defects existing when an RSSI and TOA are independently positioned and improves positioning precision and accuracy. Especially, a measurement error adapts to change of distance measurement data by establishing a target state equation and a colored noise measurement equation, and large-deviation data filtering-out effect is good. In addition, the planar rotating frame diagram established by means of the method enables the positioning process to be accurate and enables a positioning result to be high in accuracy and approximate to an actual result, and the RSSI and TOA distance measurement based WIFI indoor positioning method can be widely applied to WIFI based indoor positioning.

A method for the determining ultrasonic sound propagation speed and wall thickness of a tubular object. Time-domain and frequency-domain analyses are used, where the latter can determine acoustic dispersion if the specimen is made up of a dispersive material. Data is sensed from a series of transmitted ultrasonic waves, some of which are reflected. The data can be used to calculate speed of sound in the tube, as well as wall thickness. Inherent in the data is the speed of the ultrasonic wave; accordingly, correction for temperature variations in the tube is not required. The calculations based on measured speed of sound quantities produces more accurate results than in calculations where the speed of sound in the specimen is assumed.

The invention discloses an ensemble kalman filter-based particle filtering method, which comprises the following steps of: the initialization of sampled particles, the prediction of a background ensemble at a k moment, the calculation of a kalman gain, the fusion of the latest observation information, the updating of the background ensemble, the recalculation and analysis of the ensemble, the construction of a suggested Gaussian distribution function, the normalization of weights, and the like. The ensemble kalman filter-based particle filtering method provided by the invention avoids the calculation of a Jacobian matrix because a nonlinear system is not required to be linearized, and improves the calculation accuracy by adopting a sampling method to realize approximately linear distribution. In the particle filtering method, a sampling point number is heuristic and can be flexibly set, so the amount of calculation is not increased sharply with the increasing of dimensionality, and the real-time performance is effectively controlled.

The invention relates to an electronic note graphical user interface that has a human-like interactive intelligent animated agent and provides specific note processing features including multimodal hands free operation, and includes methods and systems that include a processor configured to provide an Intelligent Interactive Agent as a graphic animation to a user, where the agent receives and processes verbal commands from the user to operates the GUI and executes GUI operations including showing the animation tapping, swiping, pinching, searching for text, entering text, and displaying retrieved content, in the one or more mobile electronic display notes displayed in the container display matrix.

A radio communication method and system for transmitting multiple-user digital data information in a Code Division Multiple Access (CDMA) format over multipath and mutual-interfering channels to a receiving terminal with diversity antennas and equalization signal processing. At the receiving terminal, diversity antenna signals are grouped into time blocks and replicas are generated of the user-unique CDMA sequence signals for a set of K mutually interfering users. Within each time block the multiuser channel is estimated, equalization parameters are calculated, and decision-feedback equalization is used to produce multiuser estimates associated with a subset λ of the K users. These estimates are deinterleaved and error-correction decoded to recover transmitted digital data information for the subset of λ users. The invention includes embodiments for a CDMA sequence period that is equal to or longer than the transmitted data symbol interval with applications to current CDMA reverse link and forward link standards. Also embodiments for both decision-directed and reference-directed channel estimation are given.

A method for compensating light leakage caused by slit diffraction in a dual-view display device by making use of a light blocker with slits is provided. A dual-view display device includes: a display that makes a first image and a second image of an input composite image visible in corresponding different viewing directions with a light blocker with slits, the composite image being arranged alternately with subpixels of the first image and subpixels of the second image, the first image being represented by pixels each composed of at least three subpixels of RGB, and the second image being represented by pixels each composed of at least three subpixels of RGB; and a compensation unit that compensates a gradation scale of a target subpixel to be compensated based on a gradation scale of the same color subpixel of adjacent pixel of the target subpixel.

A method for detecting an object in a depth image includes determining a detection window covering a region in the depth image, wherein a location of the detection window is based on a location of a candidate pixel in the depth image, wherein a size of the detection window is based on a depth value of the candidate pixel and a size of the object. A foreground region in the detection window is segmented based on the depth value of the candidate pixel and the size of the object. A feature vector is determined based on depth values of the pixels in the foreground region and the feature vector is classified to detect the object.

The invention discloses a flying robot with a mechanical arm and a control method thereof. The flying robot comprises a multi-rotor unmanned aerial vehicle flying platform, the six-degree-of-freedom mechanical arm and an operation end control system, wherein the six-degree-of-freedom mechanical arm is installed under the multi-rotor unmanned aerial vehicle flying platform. The unmanned aerial vehicle is combined with the mechanical arm, so that the task execution capability of the unmanned aerial vehicle is expanded; and the movement range of the mechanical arm is expanded from the ground to the air, meanwhile, the control mode of the mechanical arm is improved, the new control mode can enable the mechanical arm to move along with a human arm, so that the idea of an operator can be executed more naturally and flexibly. According to the flying robot and the control method thereof, the operation ranges of the unmanned aerial vehicle and the mechanical arm are expanded, and remote control of the mechanical arm is realized; the mechanical arm can move along with the postures of the human arm, so that complex model detection and model operation are avoided, and the response effect is better; and the impact to the mechanical arm and the flying platform during rapid response of a steering engine can be relieved while the rapid response characteristic of the steering engine is kept as far as possible.

Apparatus comprising a pre-filter rake architecture with various features designed to, in at least some circumstances, to lessen the data processing burden associated with the architecture. In one embodiment, the pre-filter aspect can be disabled.

The invention discloses a permanent magnet synchronous motor (PMSM) quasi dead-beat model prediction flux linkage control method comprising steps of: computing a stator flux linkage vector reference value at a next moment within a limited control framework, and obtaining a target voltage vector according to the reference value and a dead-model control idea; determining the sector of the target voltage vector in virtue of the position angle of the target voltage vector and selecting three valid voltage vectors by using the sector; predicting the stator flux linkage vector at the next moment according to the three valid voltage vectors; and obtaining the optimum on-off state of an inverter by optimizing a value function, wherein the inverter outputs voltage to a PMSM according to the optimum on-off state. The value function does not include weight calculation. When the value function is optimized, only the three valid voltage vectors are optimized so that algorithm operation time is shortened.