191 results about "Ordered statistics" patented technology

A method, computer program, and system for real-time signal analysis providing characterization of temporally-evolving densities and distributions of signal features of arbitrary-type signals in a moving time window by tracking output of order statistic filters (also known as percentile, quantile, or rank-order filters). Given a raw input signal of arbitrary type, origin, or scale, the present invention enables automated quantification and detection of changes in the distribution of any set of quantifiable features of that signal as they occur in time. Furthermore, the present invention's ability to rapidly and accurately detect changes in certain features of an input signal can also enable prediction in cases where the detected changes associated with an increased likelihood of future signal changes.

The invention discloses a method for detecting frequency domain constant false alarm of a vehicle-mounted millimeter-wave anti-collision radar system, which belongs to the field of processing automotive anti-collision radar signals. The method comprises the following steps: when targets are located at the front of the anti-collision radar system, dividing the sampling data of the return signals which are pre-processed through a DSP (digital signal processor) module in the system into a frequency modulation ascending section and a frequency modulation descending section, and then storing the sampling data to an RAM (random access memory); conducting FFT (fast fourier transformation) template on the storage data, and then conducting the frequency domain constant false alarm detection on the obtained peak value points of a frequency spectrum based on order statistics, thus detecting the spectral lines of the effective targets from the signal frequency spectrum which contains noise waves; removing false targets by using the noise wave pairs; finally calculating the speed, the distance and the phase angle information of the targets according to the matched frequency spectrum information for analyzing and early warning of the system. According to the method in the invention, the false alarm rate of the detection of the anti-collision radar system is reduced effectively and the real time property and the effectiveness of the system are improved.

An efficient voice activity detection method and system suitable for real-time operation in low SNR (signal-to-noise) environments corrupted by non-Gaussian non-stationary background noise. The method utilizes rank order statistics to generate a binary voice detection output based on deviations between a short-term energy magnitude signal and a short-term noise reference signal. The method does not require voice-free training periods to track the background noise nor is it susceptible to rapid changes in overall noise level making it very robust. In addition a long-term adaptation mechanism is applied to reject harmonic or tonal interference.

A fake fingerprint detection method based on markov random field (MRF) and support vector machine-k nearest neighbor (SVM-KNN) classification includes steps: (1) fingerprint image feature extracting: (1.1) first-order statistics (FOS), (1.2) a gray level co occurrence matrix (GLCM) and (1.3) an MRF; (2) SVM training: training the FOS and the GLCM feature vector and the MRF feature vector to obtain a model A and a model B; (3) SVM-KNN classification: (3.1) the SVM classification mechanism and (3.2) SVM-KNN classifier forming; and (4) decision fusion for true and false fingerprint detection. Presently related articles for fake fingerprint detection by aid of the GLCM and the MRF are not found, and the fake fingerprint detection method achieves the purpose of identifying true and false fingerprints by aid of physical structures of the two feature quantized fingerprint images. Experiment results prove that the false accept rate and the false reject rate of the algorithm are respectively 1.84% and 1.79%, and therefore the fake fingerprint detection method is high in accuracy and good in practicality.

A method, system, and processor-readable storage medium are directed towards calculating approximate order statistics on a collection of real numbers. In one embodiment, the collection of real numbers is processed to create a digest comprising hierarchy of buckets. Each bucket is assigned a real number N having P digits of precision and ordinality O. The hierarchy is defined by grouping buckets into levels, where each level contains all buckets of a given ordinality. Each individual bucket in the hierarchy defines a range of numbers—all numbers that, after being truncated to that bucket's P digits of precision, are equal to that bucket's N. Each bucket additionally maintains a count of how many numbers have fallen within that bucket's range. Approximate order statistics may then be calculated by traversing the hierarchy and performing an operation on some or all of the ranges and counts associated with each bucket.

Various components of the present invention are collectively designated as Analysis of Variables Through Analog Representation (AVATAR). It is a method, processes, and apparatus for measurement and analysis of variables of different type and origin. AVATAR offers an analog solution to those problems of the analysis of variables which are normally handled by digital means. The invention allows (a) the improved perception of the measurements through geometrical analogies, (b) effective solutions of the existing computational problems of the order statistic methods, and (c) extended applicability of these methods to analysis of variables. The invention employs transformation of discrete or continuous variables into normalized continuous scalar fields, that is, into objects with mathematical properties of density and / or cumulative distribution functions. In addition to dependence on the displacement coordinates (thresholds), these objects can also depend on other parameters, including spatial coordinates (e.g., if the incoming variables are themselves scalar or vector fields), and / or time (if the variables depend on time). Moreover, this transformation of the measured variables may be implemented with respect to any reference variable. Thus, the values of the reference variable provide a common unit, or standard, for measuring and comparison of variables of different natures, for assessment of mutual dependence of these variables, and for evaluation of changes in the variables and their dependence with time. The invention enables, on a consistent general basis, a variety of new techniques for analysis of variables, which can be implemented through various physical means in continuous action machines as well as through digital means or computer calculations. Several of the elements of these new techniques do have digital counterparts, such as some rank order techniques in digital signal and image processing. However, this invention significantly extends the scope and applicability of these techniques and enables their analog implementation. The invention also introduces a wide range of signal analysis tools which do not exist, and cannot be defined, in the digital domain. In addition, by the present invention, all existing techniques for statistical processing of data, and for studying probability fluxes, are made applicable to analysis of any variable.

The invention discloses a blind hidden information detection method based on analysis of an image gray run-length histogram, which judges whether an image possibly contains hidden information by analyzing the number distribution condition of long run lengths and short run lengths in the image gray run-length histogram. The method comprises the following steps: calculating a gray run-length matrix of gray images marked with class information in a training set to acquire a run-length histogram, extracting n-order statistic of a characteristic function of the run-length histogram as characteristics, and training and classifying the extracted characteristics to acquire classifier model parameters so to form a classifier model, wherein the marked class information contains or does not contain the hidden information; and calculating the gray run-length matrix of randomly inputted gray images to acquire an image run-length histogram, then carrying out characteristic extraction, and inputting the extracted characteristics into the classifier model to acquire the class information of the input images. The method realizes accurate and efficient blind hidden information detection of the images.

The invention discloses a method for selecting an algorithm in constant false alarm rate (CFAR) detection. The detection reference window length is L, the position of a current data point is i, and the data length is Q; if i<L, L data of a rear window in the position of an ith point in a corresponding interference power spectrum array are selected to calculate a judgment threshold, and if a data mean of the rear window is more than P, an order statistics CFAR method is adopted, otherwise, a cell averaging CFAR method is adopted; if L<=i<=Q-L, 2L data of front and rear windows in the position of the ith point in the corresponding interference power spectrum array are selected to calculate the judgment threshold; and if i>Q-L, L data of a front window in the position of the ith point in the corresponding interference power spectrum array are selected to calculate the judgment threshold. According to the method, the performance can be optimized with the cell averaging CFAR method in a uniform background, and the detection performance and the false alarm performance can be remarkably improved with the order statistics method in a non-uniform clutter background.

The present invention relates to method and apparatus for improving video quality. The present invention provides a unified loop filter including: a pixel determining unit which determines the type of a pixel based on boundary strength; a similarity transforming unit which transforms a nonlinear filter into a nonlinear similarity-ordered statistics filter; and an integrating unit which integrates the nonlinear similarity-ordered statistics filter with a linear image filtering portion. The unified loop filter is applicable to filter reconstructed frames when an encoder or a decoder is processing a video signal.

A system and method and non-transitory computer readable medium method for filtering signals representative of microseismic events with an infinite impulse response (IIR) Wiener filter which precludes the need for statistics or prior knowledge of the signal of interest. The second-order statistics of the noise and the noisy data are extracted from the recorded data only. The criteria used to optimize the filter impulse response is the minimization of the mean square error. The IIR Wiener filter was tested on synthetic and field data sets and found to be effective in denoising microseismic data with low SNR (−2 dB).

An apparatus and method for entering information are disclosed. The device includes a display, such as a touch-sensitive display, and memory. The memory includes: a first character set including at least two characters; and a second character set including at least two characters. Characters in the first set of characters are statistically more likely to be selected in sequential order than characters in the second set of characters. The display is adapted to display the first set of characters for selection of which character to input.