Provided is a technique for converting an integer value sequence for encoding/decoding which allows an integer value sequence having a distribution including small values other than a zero value and greatly biased to small values to be encoded with a small average bit number. Provided are: a unary coding unit which subjects an input sequence of non-negative integer values to unary coding to obtain a unary code sequence; a bit reversing unit which replaces a bit value ‘0’ with a bit value ‘1’ and a bit value ‘1’ with a bit value ‘0’ in the bits in the unary code sequence to obtain a replaced code sequence; and a unary decoding unit which subjects the replaced code sequence to unary decoding to obtain a sequence of non-negative integer values.

Representative embodiments are disclosed for a rapid and highly parallel decompression of compressed executable and other files, such as executable files for operating systems and applications, having compressed blocks including run length encoded (“RLE”) data having data-dependent references. An exemplary embodiment includes a plurality of processors or processor cores to identify a start or end of each compressed block; to partially decompress, in parallel, a selected compressed block into independent data, dependent (RLE) data, and linked dependent (RLE) data; to sequence the independent data, dependent (RLE) data, and linked dependent (RLE) data from a plurality of partial decompressions of a plurality of compressed blocks, to obtain data specified by the dependent (RLE) data and linked dependent (RLE) data, and to insert the obtained data into a corresponding location in an uncompressed file. The representative embodiments are also applicable to other types of data processing for applications having data dependencies.

Under one aspect, a method is provided for detecting events that are sparse in time. The method can include (a) receiving N analog input signals that are continuous and are independent from one another, wherein each one of the events causes a change in a corresponding one of the analog input signals, and N is 2 or greater. The method also can include (b) by a first analog circuit, for each of the N analog input signals, outputting products of that analog input signal and a plurality of gain factors. The method also can include (c) by a second analog circuit, outputting M sums of the products, wherein M is 2 or greater and is less than or equal to N. The method also can include (d) detecting a first one of the events based on the M sums of the products.

The invention relates to an imaging system parallelizing compressive sensing (CS). The system comprises a linear detector array (109,211) resolving image information along its extent with the help of focusing the incoming radiation on the detector pixels using astigmatic optics (108,212) and in that the image direction perpendicular to the extent of the detector array is resolved by the use of a number of spatial patterns on the spatial light modulator together with compressive sensing processing.

Some embodiments provide a novel compressive-sensing image capture device and a method of using data captured by the compressive-sensing image capture device. The novel compressive-sensing image capture device includes an array of sensors for detecting electromagnetic radiation. Each sensor in the sensor array has an associated mask that blocks electromagnetic radiation from portions of the sensor. In some embodiments, an array of passive masks is used to block a particular set of areas of each sensor in the sensor array. In some embodiments, the image capture device also includes an array of lenses corresponding to the sensors of the sensor array such that each sensor receives light that passes through a different lens. Some embodiments of the invention provide a dynamic mask array. In some embodiments, a novel machine trained network is provided that processes image capture data captured by the compressive-sensing image capture device to predict solutions to problems.

A survey plan is designed and potentially adjusted so that seismic data acquired during the survey include inline and cross-line seismic data irregularities suitable for compressive sensing reconstruction. At least one of the inline and cross-line irregularities is dynamic and may be due to source, vessel(s) and/or streamer steering.

A system comprises an encoder configured to compress attribute information for a point cloud and/or a decoder configured to decompress compressed attribute information. Attribute values for at least one starting point are included in a compressed attribute information file and attribute correction values are included in the compressed attribute information file. An order for the points is determined based on a space filling curve, wherein an encoder and a decoder determine a same order for the points based on the space filling curve. Levels of detail are determined by sampling the ordered points according to different sampling parameters, and attribute values are predicted for the points in the levels of detail using the determined order. The encoder determines attribute correction values based on a comparison of the predicted values to an original value prior to compression. The decoder corrects the predicted attribute values based on received attribute correction values.

A measurement matrix generating system based on scrambling and a method thereof are disclosed. A plurality of independent identically distributed (i.i.d) elements is pre-stored in a circulant matrix register array, selections are made among the elements so as to perform an algebraic operation on the selected elements, and a measurement matrix with high availability is generated according to results of the operations, so as to achieve the technical effect of improving the availability of the measurement matrix in compressive sensing.

Any one or both of an optical system with a structured lighting pattern and a structured detecting system having a plurality of regions with different optical characteristics are used. In addition, optical signals from an object to be observed through one or a small number of pixel detectors are detected while changing relative positions between the object to be observed and any one of the optical system and the detecting system, time series signal infoimation of the optical signals are obtained, and an image associated with an object to be observed from the time series signal information is reconstructed.

Various approaches for accelerating data access to a computer memory and predicate evaluation includes storing, in the computer memory, (i) base data as multiple base columns, (ii) multiple sketched columns each corresponding to a base column in the base data and having smaller code values compared thereto, and (iii) a compression map for mapping one or more base columns to the corresponding sketched column; applying the compression map to a query having a predicate; determining data on the sketched column that satisfies the predicate; and evaluating the predicate based at least in part on the determined data on the sketched column without accessing the base column in the base data.