Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

32 results about "Population count" patented technology

Methods, apparatus, instructions and logic to provide vector population count functionality

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.
Owner:INTEL CORP

Methods, apparatus, instructions, and logic to provide vector address conflict resolution with vector population count functionality

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.
Owner:INTEL CORP

Methods and Apparatus for Extrapolating Person and Device Counts

Methods and apparatus for providing statistics on the number, distribution and / or flow of people or devices in a geographic region based on active wireless device counts are described. Wireless devices may be of different types e.g., cell phones, PDAs, etc. Wireless communications centers report the number and type of active devices in the geographic region serviced by the wireless communications center and / or indicate the number of devices entering / leaving the serviced region. The active wireless device information is correlated to one or more targeted geographical areas. Population counts are extrapolated from the device information for the targeted geographic areas. Traffic and / or flow information is generated from changes in the device counts or population estimates over time and / or from information on the number of active devices entering / leaving a region. Reports may include predictions of crowd population characteristics based on information about the types and / or number of different wireless devices being used.
Owner:AMAZON TECH INC

Dese population estimation method and system based on multi-feature fusion

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.
Owner:HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL

Method for spatially distributing a population

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.
Owner:UT BATTELLE LLC

Compressed memory page selection

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.
Owner:IBM CORP

Methods, apparatus, instructions and logic to provide population count functionality for genome sequencing and alignment

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.
Owner:INTEL CORP

Hardware for a bitmap data structure for efficient storage of heterogeneous lists

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.
Owner:IBM CORP

Population counting method based on sub-module technology and semi-supervised learning

The invention, which belongs to the field of computer vision and machine learning, specifically relates to a population counting method based on a sub-module technology and semi-supervised learning. With the population counting method, a problem of shortage of samples for population counting during a model training process can be solved. For continuous high-frequency population monitoring images, pretreatment is carried out on each frame of image and features like a population area and a texture are extracted; for an image sample set, a few of optimal samples are extracted by using a sub-module sample selection algorithm and then artificial marking is carried out; and then a model is trained by using a semi-supervised regression algorithm and the model performance is improved by using lots of unmarked samples. Compared with random-sampling cluster-based sample selection method, the population counting method enables the training sample number to be reduced obviously and the prediction performance of the model to be improved.
Owner:FUDAN UNIV

Population count approximation circuit and method thereof

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.
Owner:NXP USA INC

Vector address conflict resolution with vector population count functionality

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.
Owner:INTEL CORP

Adaptive population counting method

ActiveCN107066963ARobust and accurate detectionNumber of people works wellCharacter and pattern recognitionCrowd countingAngular point
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.
Owner:FUZHOU UNIV

Heterogeneous logic gate simulation using SIMD instructions

Techniques for logic gate simulation. Program instructions may be executable by a processor to select logic gates from a netlist that specifies a gate-level representation of a digital circuit. Each logic gate may be assigned to a corresponding element position of a single-instruction, multiple-data (SIMD) shuffle or population count instruction, and at least two logic gates may specify different logic functions. Simulation-executable instructions including the SIMD shuffle or population count instruction may be generated. When executed, the simulation-executable instructions simulate the functionality of the selected logic gates. More particularly, execution of the SIMD shuffle or population count instruction may concurrently simulate operation of at least two logic gates that specify different logic functions.
Owner:APPLE INC

Circuit and method for correlated inputs to a population count circuit

A circuit includes a plurality of selection circuits. Each of the plurality of selection circuits has a first input, a second input, a control input, and an output. Each of the first inputs receives one of a plurality of correlated signals. Each of the second inputs receives one of a plurality of uncorrelated signals. Each of the control inputs receives a correlation mode control signal, and each of the outputs provides the one of the plurality of correlated signals or the one of the plurality of uncorrelated signals based on the correlation mode control signal. The circuit further includes a population count circuit having a plurality of data inputs coupled to receive the outputs of the plurality of selection circuits. The population count circuit provides a population count for the plurality of data inputs. The population count may be an approximate count or an accurate count.
Owner:NXP USA INC

Population counting method based on scale-adapted head detection and density map

The invention discloses a population counting method based on (a) scale-adapted head detection and density map. Characteristic training and prediction are carried out on an image; gradient informationand a foreground are extracted from the image; the scale and parameters corresponding to the image are generated; a foreground image is segmented, samples are screened; a training model of the head is obtained by training the samples; a training model is used to implement prediction, and a prediction result is obtained; and multiple scales of density maps are generated according to the predictionresult, and the density maps are added to obtain the total prediction number. Pedestrians in the image are counted by combining scale-adapted method with head detection, and the disadvantage in perspective transformation of a common detection method is overcome; and the adaptive scale screening method and the density map are used to obtain a higher robustness of the method, and the method can beapplied to different scenes; and a trained model has a higher classification capability via patch screening and classification, and the accuracy of population counting is guaranteed.
Owner:SUN YAT SEN UNIV

Power savings in a content addressable memory device using masked pre-compare operations

A CAM device for comparing a search key with a plurality of ternary words stored in a CAM array includes one or more population counters, a pre-compare memory, and a pre-compare circuit. The present embodiments reduce the power consumption of CAM devices during compare operations between a search key and ternary words stored in a CAM array by selectively enabling the match lines in the CAM array in response to pre-compare operations between a set of population counts corresponding to the masked search key and a set of population counts corresponding to the ternary words stored in the CAM array.
Owner:AVAGO TECH INT SALES PTE LTD

Power Savings in a Content Addressable Memory Device Using Masked Pre-Compare Operations

A CAM device for comparing a search key with a plurality of ternary words stored in a CAM array includes one or more population counters, a pre-compare memory, and a pre-compare circuit. The present embodiments reduce the power consumption of CAM devices during compare operations between a search key and ternary words stored in a CAM array by selectively enabling the match lines in the CAM array in response to pre-compare operations between a set of population counts corresponding to the masked search key and a set of population counts corresponding to the ternary words stored in the CAM array.
Owner:AVAGO TECH INT SALES PTE LTD

Motion estimation using bit-wise block comparisons for video compression

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.
Owner:HEWLETT-PACKARD ENTERPRISE DEV LP

Compressed memory page selection based on a population count of a dataset

A method, system, and computer program product for selecting memory pages for compression based on a population count associated with their datasets are disclosed. 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 identified. The population count is compared to at least one threshold. Based on the comparing, the memory page is selected or rejected for compression.
Owner:IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products