31 results about "Population count" patented technology

Instructions and logic provide SIMD vector population count functionality. Some embodiments store in each data field of a portion of n data fields of a vector register or memory vector, a plurality of bits of data. In a processor, a SIMD instruction for a vector population count is executed, such that for that portion of the n data fields in the vector register or memory vector, the occurrences of binary values equal to each of a first one or more predetermined binary values, are counted and the counted occurrences are stored, in a portion of a destination register corresponding to the portion of the n data fields in the vector register or memory vector, as a first one or more counts corresponding to the first one or more predetermined binary values.

Instructions and logic provide SIMD address conflict resolution with vector population count functionality. Some embodiments include processors with a register with a variable plurality of data fields, each of the data fields to store a variable second plurality of bits. A destination register has corresponding data fields, each of these data fields to store a count of the number of bits set to one for corresponding data fields. Responsive to decoding a vector population count instruction, execution units count the number of bits set to one for each of data fields in the register, and store the counts in corresponding data fields of the first destination register. Vector population count instructions can be used with variable sized elements and conflict masks to generate iteration counts and completion masks to be used each iteration to resolve dependencies in gather-modify-scatter SIMD operations.

The invention provides a dense population estimation method and a system based on multi-feature fusion. The method comprises the following steps: partitioning an image into N equal sub-blocks; performing hierarchical background modeling on the image by using a method based on a CSLBP (Center-Symmetric Local Binary Pattern) histogram texture model and mixture Gaussian background modeling, extracting the foreground area of each sub-block subjected to perspective correction, detecting the edge density of each sub-block in combination with an improved Sobel edge detection operator, and extracting four important texture feature vectors in different directions for describing image texture features in combination with CSLBP transform and a gray-level co-occurrence matrix; performing dimension reduction processing on the extracted population foreground partition feature vectors and texture feature vectors through main component analysis; inputting the dimension-reduced feature vectors into an input layer of a nerve network model, and acquiring the population estimation of each sub-block through an output layer; adding to obtain the total population. The dense population estimation method and system have high accuracy and high robustness, and a good effect is achieved in the population counting experiment of subway station monitoring videos.

A process for spatially distributing a population count within a geographically defined area can include the steps of logically correlating land usages apparent from a geographically defined area to geospatial features in the geographically defined area and allocating portions of the population count to regions of the geographically defined area having the land usages, according to the logical correlation. The process can also include weighing the logical correlation for determining the allocation of portions of the population count and storing the allocated portions within a searchable data store. The logically correlating step can include the step of logically correlating time-based land usages to geospatial features of the geographically defined area. The process can also include obtaining a population count for the geographically defined area, organizing the geographically defined area into a plurality of sectors, and verifying the allocated portions according to direct observation.

Memory pages are selected for compression based on the population count associated with their datasets. For example, a dataset stored in a memory page of an uncompressed memory is analyzed. Based on the analyzing, a population count associated with the dataset is calculated. The population count is compared to at least one threshold. Based on the comparing, the memory page is selected or rejected for compression.

Instructions and logic provide SIMD vector population count functionality. Some embodiments store in each data field of a portion of n data fields of a vector register or memory vector, at least two bits of data. In a processor, a SIMD instruction for a vector population count is executed, such that for that portion of the n data fields in the vector register or memory vector, the occurrences of binary values equal to each of a first one or more predetermined binary values, are counted and the counted occurrences are stored, in a portion of a destination register corresponding to the portion of the n data fields in the vector register or memory vector, as a first one or more counts corresponding to the first one or more predetermined binary values.

A hardware accelerator includes a bitmap processor that processes a bitmap structure for multiple list population. A population count processor processes population counts for data and aggregates the population counts. The bitmap data structure includes bitmap bit fields interleaved with aggregated population count fields.

A circuit and method provides an estimate of a population count (popcount) of a plurality of input bit values. In one form the input bit values represent respective nodes of an integrated circuit. An approximation circuit uses an approximation input stage which receives a plurality of data inputs and has a plurality of logic circuits. Each logic circuit provides a single bit output. The approximation circuit provides monotonic accuracy. A reduction tree receives the single bit outputs of the plurality of logic circuits and provides an approximate count of how many of the plurality of data inputs are asserted. Size and speed are improved by providing the estimate as opposed to an exact value.

The present invention relates to an adaptive population counting method. An accumulation integration feature pedestrian detector is employed to perform pedestrian detection to obtain lots of detection candidate frames, the obtained candidate frames are subjected to preprocessing, the space, the time and the color feature of each candidate frame after preprocessing is extracted; based on the features, the Dirichlet mixture model and the Gibbs sampling theory are employed to perform clustering of the candidate frames; through the mode, population block mass areas are obtained; the population counting method based on angular points is employed to perform population preliminary counting of each population block mass area; and through the relation of the counting result and the feature points, the adaptive population counting method determines the population density, and aiming at different densities, different data fusion methods are selected to improve the accuracy of the counting result. The adaptive population counting method improves stability and accuracy of population counting detection.

Motion estimation uses tally (Population Count) and XOR (or other bit-wise comparison) operations to obtain a block-match measure for reference and predicted blocks to identify motion vectors for use in video compression. The XOR operations can be performed on absolute or relative luminance data. For example, a one-bit-per-pixel representation of a block can indicate for each pixel its luminance relative to a local average luminance. The performance improvement offered by the invention (relative to methods using the absolute value of the differences of absolute luminance values) can more than offset a penalty in block-match accuracy due to loss of information in luminance data reduction and/or the ignoring of bit significance due to the bit-wise comparison.