1613 results about "Low complexity" patented technology

A forensic video search user interface is disclosed that accesses databases of stored video event metadata from multiple camera streams and facilitates the workflow of search of complex global events that are composed of a number of simpler, low complexity events.

A method and apparatus encode and decode video by determining whether to use discrete cosine transform (DCT) and DST for each of the horizontal and vertical transforms. During encoding, an intra-prediction is performed based on an intra-prediction mode determined for an M×N input image block to obtain an M×N intra-prediction residue matrix (E). Based on the intra-prediction mode, each of a horizontal transform and a vertical transform is performed using one of DCT and DST according to the intra-prediction mode. During decoding, the intra-prediction mode is determined from an incoming video bitstream. The M×N transformed coefficient matrix of the error residue is obtained from the video bitstream using an inverse quantizer. Based on the intra prediction mode, one of DCT and DST is performed for each of an inverse vertical transform and an inverse horizontal transform.

In this patent, we present MultiCode Direct Sequence Spread Spectrum (MC-DSSS) which is a modulation scheme that assigns up to N DSSS codes to an individual user where N is the number of chips per DSSS code. When viewed as DSSS, MC-DSSS requires up to N correlators (or equivalently up to N Matched Filters) at the receiver with a complexity of the order of N2 operations. In addition, a non ideal communication channel can cause InterCode Interference (ICI), i.e., interference between the N DSSS codes. In this patent, we introduce new DSSS codes, which we refer to as the "MC" codes. Such codes allow the information in a MC-DSSS signal to be decoded in a sequence of low complexity parallel operations which reduce the ICI. In addition to low complexity decoding and reduced ICI. MC-DSSS using the MC codes has the following advantages: (1) it does not require the stringent synchronization DSSS requires, (2) it does not require the stringent carrier recovery DSSS requires and (3) it is spectrally efficient.

Novel methods and kits for analyzing a collection of target sequences in a nucleic acid sample are provided. A reduced complexity sample is generated and then analyzed. A sample is amplified under conditions that enrich for a subset of fragments that includes a collection of target sequences. The invention further provides for analysis of the above sample. Analysis may be by hybridization to an array, which may be specifically designed to interrogate the collection of target sequences for particular characteristics, such as, for example, the presence or absence of one or more polymorphisms.

The method according to the invention gene rates an aerial image mosaic viewing a larger area than a single image from a camera can provide using a combination of computer vision and photogrammetry. The aerial image mosaic is based on a set of images acquired from a camera. Selective matching and cross matching of consecutive and non-consecutive images, respectively, are performed and three dimensional motion and structure parameters are calculated and implemented on the model to check if the model is stable. Thereafter the parameters are globally optimised and based on these optimised parameters the serial image mosaic is generated. The set of images may be limited by removing old image data as new images are acquired. The method makes it is possible to establish images in near real time using a system of low complexity and small size, and using only image information.

A decoder for decoding a data stream into which media data is coded has a mode switch configured to activate a low-complexity mode or a high-efficiency mode depending on the data stream, an entropy decoding engine configured to retrieve each symbol of a sequence of symbols by entropy decoding using a selected one of a plurality of entropy decoding schemes, a desymbolizer configured to desymbolize the sequence of symbols to obtain a sequence of syntax elements, a reconstructor configured to reconstruct the media data based on the sequence of syntax elements, selection depending on the activated low-complexity mode or the high-efficiency mode. In another aspect, a desymbolizer is configured to perform desymbolization such that the control parameter varies in accordance with the data stream at a first rate in case of the high-efficiency mode being activated and the control parameter is constant irrespective of the data stream or changes depending on the data stream, but at a second lower rate in case of the low-complexity mode being activated.

Methods and apparatus are provided for high-speed, low-power, high-performance channel detection. A soft output channel detector is provided that operates at a rate of 1/N and detects N bits per 1/N-rate clock cycle. The channel detector comprises a plurality, D, of MAP detectors operating in parallel, wherein each of the MAP detectors generates N/D log-likelihood ratio values per 1/N-rate clock cycle and wherein at least one of the plurality of MAP detectors constrains each of the bits. The log-likelihood ratio values can be merged to form an output sequence. A single MAP detector is also provided that comprises a forward detector for calculating forward state metrics; a backward detector for calculating backward state metrics; and a current branch detector for calculating a current branch metric, wherein at least two of the forward detector, the backward detector and the current branch detector employ different trellis structures.

Three block concepts are introduced in HEVC: coding unit (CU), prediction unit (PU), and transform unit (TU). The overall coding structure is characterized by the various sizes of CU, PU and TU in a recursive fashion. For transform processing in current HEVC, a hierarchy RQT (Residual Quad Tree) is used and the TU size is related to the CU size, but independent of the PU size. This results in high encoding complexity and also causes increased processing time to process the syntax of residual quad tree. Accordingly a modified transform unit partition with reduced complexity is disclosed. According to an embodiment, the TU size may be restricted to the minimum of PU width and height, except for a 2N×2N coding unit with the 2N×2N partition type. In another embodiment, the maximum TU size equals to maximum of PU width and height, and the minimum TU size equals to minimum of the PU width and height, except for a 2N×2N coding unit with the 2N×2N partition type. In yet another embodiment, the TU size is selected between 2N×2N and N×N for the 2N×2N, 2N×N, N×2N and N×N partition types. The syntax element, split_transform_flag, is used to indicate the selection of 2N×2N or N×N TU size when needed. Furthermore, a method with reduced complexity of selecting the best merge candidate for the 2N×2N CU merge mode is disclosed. The method relies on R-D cost associated with the motion vector of merge candidate to reduce required computation.

A method of determining indices for matrix codewords in a matrix codeword codebook. The matrix codewords are adapted for communicating information between a transmitter and a receiver. The method includes retrieving from temporary storage, an eigenmode representation for a communications channel, where the eigenmode representation is based upon on a received signal precoded by a first matrix codeword. The method also includes performing a test on multiple vector codewords to identify a first vector codeword among the multiple vector codewords, where the test includes determining a relationship between the first vector codeword and the representation of an eigenmode. The first vector codeword is associated with a first vector codeword index that identifies the first vector codeword. The method also includes generating a matrix codeword index associated with a second matrix codeword in the matrix codeword codebook. The matrix codeword index is based upon the first vector codeword index, and the order of the first vector codeword is different from the order of the second matrix codeword.

An apparatus for generating a binaural audio signal includes a de-multiplexer and decoder which receives audio data comprising an audio M-channel audio signal which is a downmix of an N-channel audio signal and spatial parameter data for upmixing the M-channel audio signal to the N-channel audio signal. A conversion processor converts spatial parameters of the spatial parameter data into first binaural parameters in response to at least one binaural perceptual transfer function. A matrix processor converts the M-channel audio signal into a first stereo signal in response to the first binaural parameters. A stereo filter generates the binaural audio signal by filtering the first stereo signal. The filter coefficients for the stereo filter are determined in response to the at least one binaural perceptual transfer function by a coefficient processor. The combination of parameter conversion/processing and filtering allows a high quality binaural signal to be generated with low complexity.

Methods for heart rate measurement based on pulse oximetry are provided that can tolerate some degree of relative displacement of a photoplethysmograph (PPG) heart rate monitor device. In some methods, artifact compensation based on a reference signal is performed on the PPG signal data to remove artifacts in the signal that may be caused, for example, by changes in ambient light and/or motion of a person wearing the monitor device. The reference signal used for artifact compensation may be generated using an LED of a complementary wavelength to that of the LED used to generate the PPG signal, or by driving an LED at a lower current than the current applied to generate the PPG signal.

A system and method is provided that employs a frequency domain interpolative CODEC system for low bit rate coding of speech which comprises a linear prediction (LP) front end adapted to process an input signal that provides LP parameters which are quantized and encoded over predetermined intervals and used to compute a LP residual signal. An open loop pitch estimator adapted to process the LP residual signal, a pitch quantizer, and a pitch interpolator and provide a pitch contour within the predetermined intervals is also provided. Also provided is a signal processor responsive to the LP residual signal and the pitch contour and adapted to perform the following: provide a voicing measure, where the voicing measure characterizes a degree of voicing of the input speech signal and is derived from several input parameters that are correlated to degrees of periodicity of the signal over the predetermined intervals; extract a prototype waveform (PW) from the LP residual and the open loop pitch contour for a number of equal sub-intervals within the predetermined intervals; normalize the PW by a gain value of the PW; encode a magnitude of the PW; and separate stationary and nonstationary components of the PW using a low complexity alignment process and a filtering process that introduce no delay. The ratio of the energy of the nonstationary component of the PW to that of the stationary component of the PW is averaged across 5 subbands to compute the nonstationarity measure as a frequency dependent vector entity. A measure of the degree of voicing of the residual is also computed using openloop pitchgain, pitch variance, relative signal power, PW correlation and PW nonstationarity in low frequency subbands. The nonstationarity measure and voicing measure are encoded using a 6-bit spectrally weighted vector quantization scheme using a codebook partitioned based on a voiced/unvoiced decision. At the decoder, a stationary component of PW is reconstructed as a weighted combination of the previous PW phase vector, a random phase perturbation and a fixed phase vector obtained from a voiced pitch pulse.

A method of generating a parity-check matrix of a low density parity-check (LDPC) code with a variable information length and a variable code rate, an encoding/decoding method, and an apparatus using the same are provided. The method of generating a parity-check matrix of an LDPC code includes: a first parity-check matrix generation process of generating a first parity-check matrix constructed with a first information block and a parity block; and an m-th parity-check matrix generation process of generating an m-th parity-check matrix by an m-th information block to a generated (m−1)-th parity-check matrix (1<m≦M, where M is a natural number equal to or greater than two). Accordingly, it is possible to provide an LDPC code with a variable information length and a variable code rate which has a low complexity for encoding/decoding and a high quality of correction and detection of errors.

Near-to-eye displays within head mounted devices offer both users with and without visual impairments enhanced visual experiences either by improving or augmenting their visual perception. Unless the user directly views the display without intermediate optical elements then the designer must consider chromatic as well as other aberrations. Within the prior art the optical train is either complex through additional corrective elements adding to weight, cost, and size or through image processing. However, real time applications with mobile users require low latency to avoid physical side effects. Accordingly, it would be beneficial to provide near-to-eye displays mitigating these distortions and chromatic aberrations through pre-distortion based electronic processing techniques in conjunction with design optimization of the optical train with low weight, low volume, low complexity, and low cost. Further, it would be beneficial to exploit consumer grade low cost graphics processing units rather than application specific circuits.

An apparatus, method and system for geographical tracking entry and/or exiting of an asset into and/or out of a defined geographical boundary and reporting the same. Entry and exit tests compare position fixes with various thresholds and parameters to determine if the asset has entered or exited the geographical boundary. Tests are sequenced such that tests having lower levels of complexity (lower order) are performed before tests having higher levels of complexity (higher order). In this way, most position fixes are processed using computations having a lower order of mathematical complexity than conventionally implemented.

Systems and methods for decoding data transmitted by RFID tags are disclosed. One embodiment of the invention includes an analyzer and equalizer configured to filter an input signal, an estimation block configured to obtain a baseband representation of the modulated data signal by mixing the filtered input signal with the carrier wave, and a coherent detector configured to perform phase and timing recovery on the modulated data signal in the presence of noise and to determine a sequence of data symbols.

A method and system for detecting and decoding multiple signals. A low-complexity MIMO detector that combines sphere decoding and m-algorithm approaches, while accounting for the effect of channel condition on the decoding operation, is provided. Taking into account the channel condition effectively controls the size of the search tree, and consequently the search complexity, in an adaptive manner. The channel condition is exploited in the construction of the tree to manage the number of branches in the tree and to avoid undesirable growth.

The invention discloses a JPEG2000 self-adapting rate control system and a method based on pre-assignment of code rate, mainly solving the problem of large calculation amount and large memory size of JPEG2000 encoding method. The code block of the original image after pretreatment, wavelet transformation and quantification is output by two lines, one line directly enters the bit plane and MQ coder; for the other line, the entropy of each code block is estimated by the entropy estimate module, sent to the code rate assignment module to assign code rate, and the code rate of each code block is feed back to the bit plane and MQ coder through the encoding depth control module, after the code blocks are encoded by the bit plane, further feed back to the encoding depth control module to determine the output code stream of each encoded code block, and the output code stream is under optimal interception and code stream organization to output the ultimate code stream. At the same time, the invention can change the threshold value of the encoding depth control coefficient as required, to flexibly control the encoding depth in order to improve the image compression quality. The invention has the advantages of low complexity and easiness for hardware implementation, and is suitable for various JPEG2000 image real-time compression systems.

A method and apparatus are provided for implementing an impulse ultra-wideband communications system which combines the technique of transmitted reference (TR) with a code-sifted reference scheme that separates the reference and the data pulses with a sequence of codes such as a subset of Walsh codes. The combination of the two techniques in ultra-wideband (UWB) radio systems removes the wideband delay elements required by conventional TR UWB systems. The invention provides a system with no analog carriers and lower complexities than other UWB systems, and which has better performances, higher tolerance to nonlinearity, and larger capacities

The present invention relates to systems and methods for motion estimation and mode decision for low-complexity H.264 standard decoders. The present invention includes a method for optimizing the selection of motion vectors and motion compensation block modules in a video encoder in order to decrease the complexity of the video upon decoding. The novel method of the present invention may include novel steps for selecting motion vectors, block modes, and for applying a complexity-control algorithm to encode the received input video data sequence in accordance with the identified target complexity level. The present invention may be implemented in accordance with current and future video decoding standards to optimize decoding by reducing decoding complexity and thereby reducing required resources and power consumption.

The present invention is in general related to target type estimation in target tracking systems. The invention enables a low complexity estimation of target type, using, e.g. ESM sensor data, by the introduction of an ambiguity restoring procedure in certain likelihood calculations. The invention further enables the systematic use of target type probability information in the calculation of strobe track crosses and their associated quality which is particularly useful for deghosting purposes. Methods for utilisation of target type probability information in the processes of strobe tracking, association, track quality evaluation and multiple hypothesis tracking are also disclosed.

The invention is directed to a method of sequencing low-complexity amplicons randomly arrayed at high density on a surface. Methods of the invention include preparing amplicons for sequencing by a sets of primers that ensure initial signals front different amplicons on the surface will be evenly distributed among the different nucleotides being added in a sequencing by synthesis operation.

The invention discloses a method and a system for joint resource allocation and computing unloading in a software defined vehicle-mounted edge network. The method comprises the following steps: establishing a mathematical model of a wireless communication theory according to data information, and modeling a joint resource allocation and calculation unloading problem as a mixed integer nonlinear programming problem (MINLP) according to the mathematical model; decomposing an original problem into a resource allocation sub-problem and a calculation unloading sub-problem through a Tammer decomposition method, and adopting function monotonicity definition, Lagrangian duality and KKT (Karush-Kahn-Tucker) to obtain optimal resource distribution, and obtaining an optimal unloading strategy by adopting a multi-stage low-complexity heuristic algorithm; wherein the server can allocate computing resources to the vehicle according to the scheme of the controller, and the vehicle selects the serverto unload the computing task according to the strategy of the controller. According to the invention, an optimal unloading strategy and an optimal resource allocation scheme are provided for vehicles,and the total processing delay of vehicle-mounted tasks in a system range is reduced.

A method of filtering to remove coding artifacts introduced at block edges in a block-based video coder, the method having the steps of: checking the content activity on every line of samples belonging to a boundary to be filtered and where content activity is based on a set of adaptively selected thresholds determined using Variable-Shift Table Indexing (VSTI); determining whether the filtering process will modify the sample values on that particular line based on said content activity; and selecting a filtering mode between at least two filtering modes to apply on a block boundary basis, implying that there would be no switching between the two primary modes on a line by line basis along a given block boundary. The two filtering modes include a default mode based on a non-recursive filter, and a strong filtering mode which features two strong filtering sub-modes and a new selection criterion that is one-sided with respect to the block boundary to determine which of the two strong filtering sub-modes to use. The two strong filtering sub-modes include a new 3-tap filter sub-mode and a 5-tap filter sub-mode that permits a more efficient implementation of the filter.

A coding structure is configured to improve coding efficiency together with reduced encoding and decoding complexity for scalable video encoding. Especially, the case of coding multiple FGS layers on top of a discrete layer is considered. For coding multiple FGS layers, a decoder-oriented two-loop structure is used. At the decoder side, the new structure has similar complexity as the two-loop structure while providing similar coding performance as multi-loop structure. The coding structure and method is configured for preventing the drift effect in case of partial decoding due to the usage of FGS layer for inter-discrete-layer prediction, and aims at effectively utilizing temporal prediction in FGS layer coding to improve coding efficiency. The coding method can avoid additional transform operations; avoid applying in-loop de-blocking filter to FGS layers; and use simpler residual transform on FGS layers.

A method and apparatus for a low complexity transform unit partitioning structure for High Efficiency Video Coding (HEVC). The method includes determining prediction unit size of a coding unit, and setting the size of transform unit size of Y, U and V according to the prediction unit size of the coding unit.

The invention relates to an attention mechanism U-shaped densely connected retinal (a novel retinal blood vessel segmentation method fusing DenseNet and Attention U-net network) blood vessel segmentation method, comprising the steps of retinal blood vessel image preprocessing and constructing a retinal blood vessel segmentation model. The method of the invention can effectively solve the problemsthat adjacent blood vessels are easy to connect, the micro blood vessels are too wide, the small blood vessels are easy to break, the blood vessel intersection is insufficient in segmentation, the image noise is too sensitive, the gray value of the object and the background is crossed, the optic disc and the lesion focus are missegmented, and the like. The method of the invention integrates a plurality of network models under the condition of low complexity, the excellent segmentation results are obtained on DRIVE dataset, the accuracy and sensitivity are 96.95% and 85.94%, respectively, whichare about 0.59% and 7.92% higher than those published in the latest literature.

A dataflow instruction set architecture and execution model, referred to as WaveScalar, which is designed for scalable, low-complexity/high-performance processors, while efficiently providing traditional memory semantics through a mechanism called wave-ordered memory. Wave-ordered memory enables “real-world” programs, written in any language, to be run on the WaveScalar architecture, as well as any out-of-order execution unit. Because it is software-controlled, wave-ordered memory can be disabled to obtain greater parallelism. Wavescalar also includes a software-controlled tag management system.

A receiver, system and method for providing symbol timing recovery that allows for inexpensive and low-complexity synchronization for communication systems. A receiver receives a signal including digital data in the form of packets that is transmitted from a transmitter. The receiver uses information contained in each of the packets to align a phase of the receiver clock with a phase of the transmitter clock. The receiver further controls a sampling device such that the in-phase (I) and quadrature (Q) components are sampled at an optimum sample rate and at an optimum instance of time without requiring a numerically controlled oscillator or voltage controlled oscillator.

A detection system and method are disclosed which uses sequential Monte Carlo techniques in a multiple-input multiple-output system. The detection system and method samples a first and second component of the modulation symbols separately, thereby reducing the number of symbol candidates and the computational complexity of the system.