54results about How to "Less computationally intensive" patented technology

According to one embodiment, an end station is provided for coupling to a communications network and participation in a communications session with another end station using the network. The end station includes encryption circuitry including a first linear feedback shift register (LFSR) and an associated first interconnect mask. The encryption circuitry is operable to generate an output sequence using the first LFSR and the first interconnect mask. A first table contains a plurality of polynomials each corresponding to an available interconnect mask. The end station is operable to receive a key specifying the first interconnect mask and to use the output sequence of the encryption circuitry to encrypt an information stream.

The invention relates to methods for clustering gene and protein sequences. In particular, it involves generation of networks of sequences where the interconnections are based upon a measure of similarity. The invention also provides methods of optimizing and improving the networks by re-wiring of the network based upon overlap of the nearest neighbors of given pairs of nodes. The invention further provides methods of identifying clusters of sequences within the networks and the optimized networks based upon the topology of the network. The clusters identified represent groups of sequences that are related by function and / or evolution. The invention has particular applicability in annotation of sequences in databases and identification of functional homologs which can be very useful for novel therapeutic and diagnostic targets based upon such targets belonging to a cluster or family that contains a known sequence such as a diagnostic sequence, antigen or other therapeutic target.

A method for animating an image is useful for animating avatars using real-time speech data. According to one aspect, the method includes identifying an upper facial part and a lower facial part of the image (step 705); animating the lower facial part based on speech data that are classified according to a reduced vowel set (step 710); tilting both the upper facial part and the lower facial part using a coordinate transformation model (step 715); and rotating both the upper facial part and the lower facial part using an image warping model (step 720).

The invention presents a method of applying forward error correction selectively to an encoded video sequence before it is transmitted. Forward error correction is targeted at portions of the video that will be most noticeably affected by any potential packet loss during transmission. The targeting is done using a perceptual error sensitivity model, which effectively maps an error visibility rating onto content-dependent and content-independent properties associated with a given portion video. The encoder and decoder settings will be used for the actual video sequence where forward error correction is to be applied are used in the training of the model, as they have a significant effect on the perception of any errors. Then, to adaptively apply forward error correction, a selected video sequence is encoded, and the encoded bitstream is analysed to determine content-independent properties. A decoded version of the video sequence is also analysed to determine content-dependent properties being determined. The content-independent and content-dependent properties are used in conjunction with the perceptual error sensitivity model to predict which slices of the video sequence will be most significantly affected perceptually by packet loss, and thus target FEC to those areas accordingly.

A display processor integrated circuit includes a display processor portion and an on-chip programmable logic portion. The programmable logic portion can be configured to implement custom video and / or image enhancement functions. The display processor portion performs block-based motion detection. If no motion is detected for a given block of pixels, then interline gaps in the block are filled using temporal interpolation. If motion is detected, then interline gaps are filled using spatial interpolation. To maintain accuracy without unduly increasing computational complexity, a less complex high angle spatial interpolation method is employed where a low angle tilt condition is not detected. A more computationally intensive low angle spatial interpolation method can therefore be employed in low angle tilt conditions. Integrated circuit cost is reduced by employing pipelining to write parts of segment buffers at the same time that other parts are being read to perform the interpolation process.

Methods and apparatus for binarizing images represented by sets of multivalent pixel values in a computationally efficient manner are described In a grayscale image to be binarized, one group of pixel values represents “foreground”, e.g., text to be converted to black, while another group represents a shaded “background” region to be converted, e.g., to white. The difference between foreground and background is often a function of the scale of the image components, e.g., text and / or other images. Filters in the form of morphological operators, computationally efficient quick-open and quick-close morphological operators are employed to binarize images, e.g., grayscale images. The methods and apparatus effectively handle both smooth and sharp image background structures in a computationally efficient manner.

The Fault Detection and Exclusion (FDE) system for use in navigational systems that rely upon multiple ranging signals, such as GPS satellites, uses an FDE algorithm to detect, as soon as possible, whether a fault exists in a signal associated with one or more of the GPS satellites. The system makes this determination by comparing a computed residual error with a first fault detection threshold. After determining that the computed residual error has exceeded the first, relatively low, fault detection threshold, the system transmits a signal to one or more external systems indicating that one or more signals associated with the various GPS satellites may be faulty. The system then monitors horizontal estimated position error (HUL) until this value has met or exceeded a relatively high fault isolation threshold value. The system then attempts to isolate and exclude the faulty satellite from the current navigational solution.

In a three-stage speech recognition process, a phoneme sequence is first assigned to a speech unit, then those vocabulary entries which are most similar to the phoneme sequence are sought in a selection vocabulary, and finally the speech unit is recognized using a speech unit recognizer which uses, as its vocabulary, the selected vocabulary entries which are most like the phoneme sequence.

The object of the invention is to make sub-band processing in hearing aids less computationally intensive. For this purpose a filter bank system comprising an analysis filter bank (AFB) for decomposing an input signal into sub-band signals, a processing device for amplifying at least one of the sub-band signals, and a synthesis filter bank (SFB) for combining the processed sub-band signals into an output signal is provided. The sub-band signals are oversampled and downsampled compared to the input signal. The stopband attenuations of the individual filters of the AFB and SFB are at least as high as a predefined signal-to-noise ratio increased by an attenuation value which is a function of the oversampling factor, the downsampling factor and possibly the gain. The magnitude frequency response of the SFB is approximately matched to the magnitude frequency response of the AFB.

An apparatus has an input section arranged to receive values representative of the total instantaneous supply of electrical current as a function of time from an alternating voltage supply. Current waveforms comprising sets of values representative of the cyclic waveform of the electric current supply are obtained. A delta waveform generator calculates the difference between a current waveform and an earlier current waveform. An edge detector is arranged to detect an edge or edges in the delta waveform. An analysis section is arranged to identify at least one appliance load based at least on information on the edge or edges detected by the edge detector, and to determine the electrical energy consumed by said appliance load.

A method of ultrasound receive beamforming includes receiving a first plurality of sensing signals from target tissue, forming a first plurality of digital sensing signals, and data processing the digital sensing signals along a first plurality of data paths to form a first plurality of delayed and apodized digital sensing signals. Data path combining generates data combinations of the delayed and apodized digital sensing signals to include two or more of the delayed and apodized digital sensing signals that originate from different ones of the transducer elements. The data combinations are interpolation filtered using a plurality of interpolation filters to form a second plurality of delayed and apodized digital sensing signals, which are then summed to form an ultrasound receive beamformed signal. The interpolation filters can be interpolation filters in a single shared filter bank, with each interpolation filter providing a different fractional delay.

Efficiently processing contone image data by determining one or more characteristics of the image data and using these characteristics to manipulate the dither matrix so that the printed image is enhanced.