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.

A path between specified start and end voxels along a biological object with a lumen, such as a vessel, within a patient image three-dimensional volume data set comprising an array of voxels of varying value is identified using an algorithm that works outwards from the start voxel to identify paths of low cost via intermediate voxels. The intermediate voxels are queued for further expansion of the path using a priority function comprising the sum of the cost of the path already found from the start voxel to the intermediate voxel and the Euclidean distance from the intermediate voxel to the end voxel. A cost function that depends on the voxel density is used to bias the algorithm towards paths inside the object. The number of iterations of the voxel required to find a path from the start to the end voxel, and hence the time taken, can be significantly reduced by scaling the Euclidean distance by a constant. Usefully, the constant is greater than 1, such as between 1.5 and 2.

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.

A technique efficiently corrects multiple storage device failures in a storage array. The storage array comprises a plurality of concatenated sub-arrays, wherein each sub-array includes a set of data storage devices and a local parity storage device that stores values used to correct a failure of a single device within a row of blocks, e.g., a row parity set, in the sub-array. Each sub-array is assigned diagonal parity sets identically, as if it were the only one present using a double failure protection encoding method. The array further includes a single, global parity storage device holding diagonal parity computed by logically adding together equivalent diagonal parity sets in each of the sub-arrays.

A web crawler system as described herein utilizes a targeted approach to increase the likelihood of downloading web pages of a desired type or category. The system employs a plurality of URL scoring metrics that generate individual scores for outlinked URLs contained in a downloaded web page. For each outlinked URL, the individual scores are combined using an appropriate algorithm or formula to generate an overall score that represents a downloading priority for the outlinked URL. The web crawler application can then download subsequent web pages in an order that is influenced by the downloading priorities.

A triple parity (TP) technique reduces overhead of computing diagonal and anti-diagonal parity for a storage array adapted to enable efficient recovery from the concurrent failure of three 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. Similarly, the anti-diagonal parity is computed along anti-diagonal parity sets that collectively span all data disks and a row parity disk of the array. The parity for all of the anti-diagonal parity sets except one is stored on the anti-diagonal parity disk. The TP technique provides a uniform stripe depth and an optimal amount of parity information.

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 method increases transmit diversity gain in a wireless communication system. In the wireless network, a transmitter has multiple antennas and a receiver has one antenna. A phase of each of received signal is measured. One signal is selected as a reference signal. For each other signal, a phase, with respect to the phase of the reference signal, is measured independently to determine feedback information indicating a required rotation of each other signal so that a phase of each other rotated signal is within an identical quadrant as the phase of the reference signal. The feedback information for each other signal is sent to the transmitter. In the transmitter, each other signal is phase rotated according to the corresponding feedback information before the signal is transmitting to the receiver.

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.

In a class of embodiments, a method and circuit for de-mosaicing and downscaling image data (e.g., image data in raw Bayer image format) in a single, integrated operation, rather than two separate and sequential de-mosaicing and downscaling operations. Some embodiments of the method include a step of displaying the de-mosaiced and downscaled data (e.g., on an LCD of a digital camera to perform an image preview operation). In typical embodiments, the method includes the steps of: determining sampling points (one sampling point for each output image pixel); and filtering the input image data to generate color component values of output image data (e.g., red, green, and blue color components of output image data in RGB format) at each sampling point without producing unacceptable aliasing artifacts. In typical embodiments, the filtering step implements an edge adaptive interpolation algorithm and performs color correlation between red and green channels and between blue and green channels to reduce aliasing artifacts.

A path between specified start and end voxels along a biological object with a lumen, such as a vessel, within a patient image three-dimensional volume data set comprising an array of voxels of varying value is identified using an algorithm that works outwards from the start voxel to identify paths of low cost via intermediate voxels. The intermediate voxels are queued for further expansion of the path using a priority function comprising the sum of the cost of the path already found from the start voxel to the intermediate voxel and the Euclidean distance from the intermediate voxel to the end voxel. A cost function that depends on the voxel density is used to bias the algorithm towards paths inside the object. The number of iterations of the voxel required to find a path from the start to the end voxel, and hence the time taken, can be significantly reduced by scaling the Euclidean distance by a constant. Usefully, the constant is greater than 1, such as between 1.5 and 2.

An optimized measurement model is determined based a model of parameter variations across a semiconductor wafer. A global, cross-wafer model characterizes a structural parameter as a function of location on the wafer. A measurement model is optimized by constraining the measurement model with the cross-wafer model of process variations. In some examples, the cross-wafer model is itself a parameterized model. However, the cross-wafer model characterizes the values of a structural parameter at any location on the wafer with far fewer parameters than a measurement model that treats the structural parameter as unknown at every location. In some examples, the cross-wafer model gives rise to constraints among unknown structural parameter values based on location on the wafer. In one example, the cross-wafer model relates the values of structural parameters associated with groups of measurement sites based on their location on the wafer.

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 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.

Embodiments of the invention are directed to a method and apparatus for parameter free regularized partially parallel imaging (PPI). Specific embodiments relate to a method and apparatus for high pass GRAPPA (hp-GRAPPA), doubly calibrated GRAPPA (db-GRAPPA), and / or image ratio constrained reconstruction (IRCR). The subject techniques can be applied individually or in combination. In a specific application of an embodiment of the subject method, hp-GRAPPA is used to reconstruct high frequency information, and db-GRAPPA is used reconstruct low frequency information regularized with prior information. In another specific application of an embodiment of the subject method, the result of IRCR a regularization term for db-GRAPPA. Experiments demonstrate that the results obtained by implementing embodiments of the subject method have significantly higher SNR than results obtained utilizing un-regularized techniques and have higher spatial resolution and / or lower error than results obtained using regularized SENSE. The subject double calibration technique lessens the motion problem of the pre-scan even when significant structure change occurs. High quality images generated by a specific embodiment of the subject double calibration technique are demonstrated with a net reduction factor as high as 4.8.

A web crawler system as described herein utilizes a targeted approach to increase the likelihood of downloading web pages of a desired type or category. The system employs a plurality of URL scoring metrics that generate individual scores for outlinked URLs contained in a downloaded web page. For each outlinked URL, the individual scores are combined using an appropriate algorithm or formula to generate an overall score that represents a downloading priority for the outlinked URL. The web crawler application can then download subsequent web pages in an order that is influenced by the downloading priorities.

An optimized measurement model is determined based a model of parameter variations across a semiconductor wafer. A global, cross-wafer model characterizes a structural parameter as a function of location on the wafer. A measurement model is optimized by constraining the measurement model with the cross-wafer model of process variations. In some examples, the cross-wafer model is itself a parameterized model. However, the cross-wafer model characterizes the values of a structural parameter at any location on the wafer with far fewer parameters than a measurement model that treats the structural parameter as unknown at every location. In some examples, the cross-wafer model gives rise to constraints among unknown structural parameter values based on location on the wafer. In one example, the cross-wafer model relates the values of structural parameters associated with groups of measurement sites based on their location on the wafer.

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.