148results about How to "Avoid excessive computation" patented technology

The current invention is a method or a computer implemented tool for robust, low CPU, low resolution human tracking which may be implemented a part of a digital video management and surveillance system or on a digital video recorder. The method involves use of intensity, texture and shadow filtering in the YUV color space to reduce the number of false objects detected. The thresholds for background segmentation may be dynamically adjusted to image intensity. The human and object recognition feature operates on an adaptive codebook based learning algorithm.

Improved approaches for delivering media programs to viewers (e.g., subscribers) are disclosed. The media programs are typically broadcast in accordance with a schedule. The media program can be delivered to viewers through multicast or unicast. According to one aspect, the media programs are buffered (e.g., cached) in a data packet format such that producing unicasts for particular viewers requires less computation and resources such that more concurrent unicasts are able to be effectively supported.

A “row-diagonal” (R-D) parity technique reduces overhead of computing diagonal parity for a storage array adapted to enable efficient recovery from the concurrent failure of two storage devices in the array. The diagonal parity is computed along diagonal parity sets that collectively span all data disks and a row parity disk of the array. The parity for all of the diagonal parity sets except one is stored on the diagonal parity disk. The R-D parity technique provides a uniform stripe depth and an optimal amount of parity information.

The present invention relates to a method and a system for allowing multiple applications to manage their respective data in a device (100, 200) having a secure environment (104, 204, 211) to which access is strictly controlled. The idea of the invention is that a storage area is allocated (301) within the secure environment (104, 204, 211) of a device (100, 200). The storage area is associated (302) with an identity of an application, the associated identity is stored (303) in the secure environment (104, 204, 211) and access to the storage area is controlled (304) by verifying correspondence between the associated identity and the identity of an accessing application. This is advantageous, since it is possible for the accessing application to read, write and modify objects, such as cryptographic keys, intermediate cryptographic calculation results and passwords, in the allocated storage area.

The invention relates to methods and units supporting a multichannel audio extension. In order to allow an efficient extension requiring a low computational complexity, it is proposed that at an encoding end, at least state information is provided as side information for a provided mono audio signal (M) generated out of a multichannel audio signal. The state information indicates for each of a plurality of frequency bands how a predetermined or equally provided gain value is to be applied in the frequency domain to the mono audio signal (M) for obtaining first and a second channel signals (L,R) of a reconstructed multichannel audio signal.

A wireless communication system includes a transmitter and a receiver. The transmitter includes multiple groups of transmit antennas. Input symbols are generated and then orthogonal space-time block is encoded to produce a data stream for each group of transmit antennas. Each data stream is adaptively linear space encoded to produce an encoded signal for each transmit antenna of each group according to feedback information for the group. The receiver includes a single receive antenna, a module for measuring a phase of a channel impulse response for each transmit antenna. The feedback information is determined independently for each group of transmit antennas from the channel impulse responses. The feedback information for each group of transmit antennas is sent to the transmitter.

The present invention provides an antenna-array-based multiple-input multiple-output orthogonal-frequency-division-multiplexing (MIMO-OFDM) system and a pre-coding and feedback method used in the same. The present invention uses QR decompositions of the MIMO channel matrixes to parameterize the channel state information (CSI) of every OFDM frequency band. In addition, the present invention feeds back the information related to θ and φ in the Givens rotation matrixes of the partial frequency bands and then uses an interpolation method to generate θ and φ in the Givens rotation matrixes of all the frequency bands, which further is able to represent the CSI of all the frequency bands. In this way, the present invention has advantages of low complexity and low feedback rate requirement.

The invention comprises an article and method for transforming a complex or large decision tree having multiple variables; multiple values for each variable; and, multiple outcomes for each combination of variables and their associated values, into a compact, efficient graphical representation to provided enhanced ease of use and interaction by a human user. More particularly, the invention comprises a computationally efficient method for transforming an input decision tree into an optimal compact representation by computing a particular ordering of variables in the decision tree that first leads to a Directed Acyclic Graph, or “DAG,” with a minimum number of nodes. The method then converts the DAG into an exception-based DAG, or “EDAG,” with exactly one exception, having an optimal, minimum number of nodes with increased comprehensibility for a user.

A system and method of converting a red-green-blue (RGB) pixel to a red-green-blue-white (RGBW) pixel by using a W value extraction, the RGB-to-RGBW converting system including: a lookup table generator to generate an RGBW lookup table using one or more RGB lattice points; and an RGBW value computation unit to compute an RGBW value of an input pixel with respect to an RGB value of the input pixel based on the generated RGBW lookup table.

A lithography model uses a transfer function to map exposure energy dose to the thickness of remaining photoresist after development; while allowing the flexibility to account for other physical processes. In one approach, the model is generated by fitting empirical data. The model may be used in conjunction with an aerial image to obtain a three-dimensional profile of the remaining photoresist thickness after the development process. The lithography model is generally compact, yet capable of taking into account various physical processes associated with the photoresist exposure and/or development process for more accurate simulation.

A method and apparatus for anomaly detection in a data stream are disclosed. In one embodiment, the present method detects an anomalous condition in a data stream, by calculating at least one expected base event count for at least one event in the data stream for a time interval, obtaining an actual event count for the at least one event in the data stream, applying at least one shrinkage factor to the at least one expected base event count to obtain at least one actual estimated event count and detecting the anomalous condition in accordance with the actual event count and the at least one actual estimated event count.

A process for object identification comprising extracting object shape features and object color features from digital images of an initial object and storing the extracted object shape features and object color features in a database where said extracted object shape features and object color features are associated with a unique identifier associated with said object and repeating the first step for a plurality of different objects. Then extracting object shape features and object color features from a digital image of an object whose identity is being sought and correlating the extracted object shape features and object color features of the object whose identity is being sought with the extracted object shape features and object color features previously stored in the database. If a first correlation of the extracted object shape features is better than a first threshold value for a given object associated with an identifier in the database and if a second correlation of the extracted object color features is better than a second threshold value for the given object, then making a determination that the object whose identity is being sough is said given object.

The present invention relates to a method, a system and a computer-readable medium storing computer-executable components in connection with transfer of information data to a recipient. The invention is based on the idea that generation of random number data and the calculation of digital signatures are performed before information data is accessible to a digital pen. Since asymmetric encryption of data is a demanding operation for said digital pen to perform in terms of processing power, a lot of time can be saved if the generation of random number data and asymmetric encryption of said random number data is performed in advance, when the pen is in an idle, non-communicating mode, for example during battery loading of the pen or when the pen is lifted from the position-coded paper. This alleviates delay times when the pen is in its communicating mode.

The invention belongs to the field of behavior recognition, and provides an end-to-end behavior recognition method and system based on a self-adaptive space-time attention mechanism. In order to solvethe problem of poor behavior recognition precision, the behavior recognition method comprises the steps of receiving an image sequence of a video; processing the image sequence of the video by usinga behavior recognition model and outputting a behavior recognition result, wherein the behavior recognition model comprises a time attention module and a main convolutional neural network, and a spaceattention module is embedded in the main convolutional neural network; adaptively allocating a weight to each frame of image in the image sequence of the video according to the criticality of each frame of image by using a time attention module, and inputting an output result of the time attention module into a main convolutional neural network for behavior recognition; in the behavior recognition process of the main convolutional neural network, using the spatial attention module for focusing the behavior recognition of the main convolutional neural network on a motion related region, so asto quickly and accurately obtain a behavior recognition result.

In estimation of an aberration in propagation of an ultrasonic wave from an aperture through an aberration path, the aperture is modeled as a plurality of sources and receivers. The frequency-domain magnitude of the aberration is estimated by normalizing the scattered signal power spectrum. The frequency-domain phase of the aberration is estimated by a recursion using cross spectra of signals at neighboring receivers.

Two El Gamal ciphertexts, which are input to a two-input two-output unit switching gates SW forming a permutation network, are randomized with a random number and randomly permuted, and a zero-knowledge proof, which proves the correspondence between the inputs and outputs of the switching gates SW, is output to a verifier without revealing the random number and the random permutation. A decryption unit decrypts ciphertexts from a unit switching gate SW in he last column through the use of a secret key, and proves in zero-knowledge the validity of the decryption without revealing the secret key. A verification unit verifies the proof of each unit switching gate and the proof of the decryption unit.

A method for achieving fast and efficient measurement of path capacity of a communication network. The method includes the following steps: (a) transmitting a number of probes from a local endpoint to a remote endpoint over a network path and each probe contains at least two outgoing packets and each probe can elicit at least two response packets from the remote endpoint; (b) determining a first minDelay by measuring RTT between the time sending the first probe packet and the time receiving the first response packet; (c) determining a second minDelay by measuring RTT between the time sending the second probe packet and the time receiving the second response packet; and (d) determining a minimum delay difference by subtracting said first minDelay from said second minDelay. The minimum delay difference divided by packet size can be used as a measurement of the network path capacity.