4149 results about "Histogram" patented technology

A three-dimensional (3D) view of a data collection based on an attribute is disclosed. A timeline is provided for displaying files and folders. The timeline may include a focal group that displays detailed information about its contents to the user. Remaining items on the timeline are displayed in less detail and may be positioned to appear further away from the user. A histogram may be provided as part of the view to allow the user to more easily navigate the timeline to find a desired file or folder.

A method for classifying or comparing objects includes detecting points of interest within two objects, computing feature descriptors at said points of interest, forming a multi-resolution histogram over feature descriptors for each object and computing a weighted intersection of multi-resolution histogram for each object. An alternative embodiment includes a method for matching objects by defining a plurality of bins for multi-resolution histograms having various levels and a plurality of cluster groups, each group having a center, for each point of interest, calculating a bin index, a bin count and a maximal distance to the bin center and providing a path vector indicative of the bins chosen at each level. Still another embodiment includes a method for matching objects comprising creating a set of feature vectors for each object of interest, mapping each set of feature vectors to a single high-dimensional vector to create an embedding vector and encoding each embedding vector with a binary hash string.

A user interface system and process for graphically displaying the results of a standard search, such as a database search, to a user on a display device via an interactive search results window in which the user views and filters search results items. These results can be presented in either a cluster or histogram format, or both. This allows the user to visualize the results graphically, rather than just displaying a list of the items found. In addition the presentation of the search results can be graphically manipulated to easily filter the results as desired by the user.

A vehicle monitoring apparatus for obtaining a distance image including an image data and three-dimensional distance information and for monitoring surrounding conditions on the basis of the distance image, comprises: means for dividing the distance image into a plurality of blocks composed of picture elements, means for collecting the blocks having a similar distance data and for grouping the blocks into an independent group, means for calculating an area size of the independent group, means for extracting the image data as an object data if the area size of the group is larger than a predetermined value and for discarding the image data as a false data if the area size is smaller than the predetermined value, means for preparing a histogram having a lateral axis representing a deviation amount and a longitudinal axis representing a frequency corresponding to a number of the image data, and means for detecting an object and a distance to the object by deleting the frequency having a smaller number of the image data than a threshold value along the lateral axis on the histogram. Thereby, false data can be removed from the image data and a mismatching can be prevented.

A system and method for automatic detecting neutral expressionless faces in digital images and video is described. First a face detector is used to detect the pose and position of a face and find the facial components. Second, the detected face is normalized to a standard size face. Then a set of geometrical facial features and three histograms in zones of mouth are extracted. Finally, by feeding these features to a classifier, the system detects if there is the neutral expressionless face or not.

The present invention provides an innovative technique for rapidly and accurately determining whether two audio samples match, as well as being immune to various kinds of transformations, such as playback speed variation. The relationship between the two audio samples is characterized by first matching certain fingerprint objects derived from the respective samples. A set (230) of fingerprint objects (231,232), each occurring at a particular location (242), is generated for each audio sample (210). Each location (242) is determined in dependence upon the content of the respective audio sample (210) and each fingerprint object (232) characterizes one or more local features (222) at or near the respective particular location (242). A relative value is next determined for each pair of matched fingerprint objects. A histogram of the relative values is then generated. If a statistically significant peak is found, the two audio samples can be characterized as substantially matching.

A multi-dimensional imaging device and method for automated exposure control that implement two distinct modules to control the exposure and gain settings in the imager so that processing can occur in a multi-tasking single CPU environment. The first module, referred to herein as the imager control module, controls the exposure and gain settings in the imager. The first module is typically implemented in a high priority routine, such as an interrupt service routine, to insure that module is executed on every captured frame. The second module, referred to herein as the histogram processing module, calculates a target contrast (the product of the targeted exposure and gain settings) based on feedback data from the first module and image data from memory. The second module is typically implemented in a low priority routine, such as a task level routine, to allow for the routine to be executed systematically in accordance with priority.

A method and system analyzes data acquired by image systems to more rapidly identify objects of interest in the data. In one embodiment, z-depth data are segmented such that neighboring image pixels having similar z-depths are given a common label. Blobs, or groups of pixels with a same label, may be defined to correspond to different objects. Blobs preferably are modeled as primitives to more rapidly identify objects in the acquired image. In some embodiments, a modified connected component analysis is carried out where image pixels are pre-grouped into regions of different depth values preferably using a depth value histogram. The histogram is divided into regions and image cluster centers are determined. A depth group value image containing blobs is obtained, with each pixel being assigned to one of the depth groups.

A method for analyzing, querying, and mining graph databases using subgraph and similarity querying. An index structure, known as a closure tree, is defined for topological summarization of a set of graphs. In addition, a significance model is created in which the graphs are transformed into histograms of primitive components. Finally, connected substructures or clusters, comprising paths or trees, are detected in networks found in the graph databases using a random walk technique and a repeated random walk technique.

A system and a method for dynamically detecting computer viruses through associative behavioral analysis of runtime state are described. A group of monitored events is defined. Each monitored event includes a set of one or more actions defined within an object. Each action is performed by one or more applications executing within a defined computing environment. The runtime state within the defined computing environment is continuously monitored for an occurrence of any one of the monitored events in the group. The sequence of the execution of the monitored events is tracked for each of the applications. Each occurrence of a specific event sequence characteristic of computer virus behavior and the application that performed the specific event sequence, are identified. A histogram describing the specific event sequence occurrence for each of the applications is created. Repetitions of the histogram associated with at least one object are identified.

A method of displaying medical data, particularly data representative of the condition of patients suffering from chronic medical conditions such as asthma, diabetes and hypertension. The display consists of two graphical elements, one of which indicates the current value of a parameter indicative of the patient's condition, this being displayed against another graphical element which represents a model of normality for that patient. The graphical element indicating the current condition may be, for example, a needle, against a scale which is constructed according to the patient-specific model of normality. This is particularly advantageous in the case of displays which have a small display area, such as mobile telephones and PDAs. Other forms of display are disclosed, such as histograms with the display being dynamically colour-coded and auto-scaled, or displays including limits which may vary. Another form of display is also disclosed which illustrates administrations of a pharmacological agent and corresponding measurements of the patient's condition, with a visual link such as colour-coding linking the administration to the corresponding condition measurement. For example several days of insulin administration dosages may be displayed alongside several days of blood glucose measurements, with the administrations colour-coded to the corresponding blood glucose measurement, to assist the patient in determining whether the insulin administration is stably controlling their condition.

An image processing method, an image processing system and a recording medium capable of reproducing images in colors which are close to those memorized by man including a process to create a histogram of an original image, a process to adequately locate a highlight point on the histogram by comparing peaks of the histogram and setting image processing conditions dependently on a shape of a selected peak.

A method and system is presented for detecting humans in images of a scene acquired by a camera. Gradients of pixels in the image are determined and sorted into bins of a histogram. An integral image is stored for each bin of the histogram. Features are extracted fom the integral images, the extracted features corresponding to a subset of a substantially larger set of variably sized and randomly selected blocks of pixels in the test image. The features are applied to a cascaded classifier to determine whether the test image includes a human or not.

There is provided with an image display method including: creating a histogram indicating frequencies of pixels included in level-ranges associated with representative gray-scale levels; calculating differences between first brightnesses each predetermined for the each representative gray-scale level and second brightnesses each preliminarily obtained for the each representative gray-scale level displayed on an image display with each of a plurality of light-source levels of light-source luminance, accumulating, for each of the representative gray-scale levels, products of the differences by the frequency, selecting a selected light-source level having the smallest accumulated sum or the smaller accumulated sum than a threshold value; providing signals of one frame of an input video image to a light modulation device that displays an image by modulating a transmittance or a reflectance of light from a light source, and controlling so that the light source emits light in luminance corresponding to the selected light-source level.

A method and apparatus for navigating a media program is disclosed. Viewing data for segments of the media program are monitored and used to compile statistics that are presented to the user in a histogram, so that popular portions of the media program can be identified and navigated to. One embodiment includes a searchable transcript of the media program that is synchronized with the histogram.

Background images are removed and only the desired payment information is extracted from a grayscale image of a check or similar financial instrument. A density distribution improvement process applied to grayscale raw image data 40 acquired by scanning a check corrects the density distribution of the raw image data 40 to separate the density range of the desired payment information from the density range of the background image. Image sharpening or contrast enhancement can be used as the density distribution improvement method. A threshold level 44 for clearly separating the payment information from the background image is then calculated from the characteristics of the density distribution of the grayscale improved image data 42 acquired by the density distribution improvement process. Histograms of the density distributions are used to determine the characteristics of the density distribution. The improved image data 42 is then converted to binary image data 46 using the threshold level 44. Most of the background image is white and most of the desired payment information is black in the binary image data 46.

A method for evaluating a user query on a relational database having records stored therein, a workload made up of a set of queries that have been executed on the database, and a query optimizer that generates a query execution plan for the user query. Each query plan includes a plurality of intermediate query plan components that verify a subset of records from the database meeting query criteria. The method accesses the query plan and a set of stored intermediate statistics for records verified by query components, such as histograms that summarize the cardinality of the records that verify the query component. The method forms a transformed query plan based on the selected intermediate statistics (possibly by rewriting the query plan) and estimates the cardinality of the transformed query plan to arrive at a more accurate cardinality estimate for the query. If additional intermediate statistics are necessary, a pool of intermediate statistics may be generated based on the queries in the workload by evaluating the benefit of a given statistic over the workload and adding intermediate statistics to the pool that provide relatively great benefit.

Methods, systems and apparatus are provided for sorting particles in a stream of a sample in a flow cytometer by producing from a stable sort having desirable sort characteristics multiple images of a portion of the stream; generating from the multiple images an averaged numerical reference standard representative of the stable sort; continuously collecting during the sorting multiple running images of the portion of the stream; generating from the multiple running images at least one numerical sample average representative of the sample sort of each collection of the multiple running images; and comparing each numerical sample average to the numerical reference standard and determining whether a sample average exhibits a deviation from the reference standard that requires an adjustment of the sort. The sort may then be adjusted to eliminate or reduce the deviation and maintain the stable sort of the reference histogram. A novel imaging apparatus may be employed in a flow cytometer performing this method.

A color information creating part calculates the average color of captured image data in units of macro blocks, and determines to which color index the average color of each macro block corresponds. Color arrangement information formed by associating color information with the macro blocks is stored in a color index memory. A histogram creating part creates color histograms representative of the distribution of macro blocks added with color information corresponding to aimed color indexes. Based on the color arrangement information and the color histograms, a color application execution part recognizes objects, surroundings, or the situation of a driver's own vehicle without performing area splitting (shape acquisition) of an image.

Disclosed is a multi-dimensional selectivity estimation method using compressed histogram information which the database query optimizer in a database management system uses to find the most efficient execution plan among all possible plans. The method includes the several steps to generate a large number of small-sized multi-dimensional histogram buckets, sampling DCT coefficients which have high values with high probability, compressing information from the multi-dimensional histogram buckets using a multi-dimensional discrete cosine transform(DCT) and storing compressed information, and estimating the query selectivity by using compressed and stored histogram information as the statistics.

The present disclosure relates generally to a data enrichment service that automatically profiles data sets and provides visualizations of the profiles using a visual-interactive model within a client application (such as a web browser or mobile app). The visual profiling can be refined through end user interaction with the visualization objects and guide exploratory data visualization and discovery. Additionally, data sampling of heterogeneous data streams can be performed during ingestion to extract statistical attributes from multi-columnar data (e.g., standard deviation, median, mode, correlation coefficient, histogram, etc.). Data sampling can continue in real-time as data sources are updated.

Database system query optimizers use several techniques such as histograms and sampling to estimate the result sizes of operators and sub-plans (operator trees) and the number of distinct values in their outputs. Instead of estimates, the invention uses the exact actual values of the result sizes and the number of distinct values in the outputs of sub-plans encountered by the optimizer. This is achieved by optimizing the query in phases. In each phase, newly encountered sub-plans are recorded for which result size and/or distinct value estimates are required. These sub-plans are executed at the end of the phase to determine their actual result sizes and the actual number of distinct values in their outputs. In subsequent phases, the optimizer uses these actual values when it encounters the same sub-plan again.

An image brightness and contrast management module for automatically adjusting brightness and contrast of an input video signal includes a histogram generation unit that generates a pixel luminance histogram based on pixel luminance values in a frame, whereby the histogram shows a distribution of luminance values in the frame and indicates the dynamic range and the dominant luminance value(s) for the frame. The module includes a histogram characterization unit that uses the pixel luminance histogram to identify which of a plurality of brightness/contrast properties is exhibited in the frame. The module also includes a brightness and contrast adjustment unit that nonlinearly adjusts, in real-time, the pixel luminance values in a next frame based on the identified brightness/contrast properties exhibited in the preceding frame. In this manner, bright or dark dominant areas of an image are stretched to enhance the contrast of the dominant luminance values without blackening the darker portions or saturating the brighter portions of the image.

A system and related techniques generate and present a set of linked, dynamically interactive image processing controls for image editing and optimization tasks. In embodiments a user interface may present a set of global editing modes such as color manipulation, exposure correction or others. Each mode may contain a hierarchical set of basic, intermediate and advanced controls such as one-button automatic fixes, color or saturation sliders or editable histograms or other curves. When a user wishes, for instance, to achieve a warmer color balance or perform other color-correction tasks, the system may automatically detect adjustments in one or more parameters, such as CMYK values, and automatically adjust the values of other parameters to enhance the intended correction or action. For instance when the magenta content on a CMYK slider is increased, the color saturation may be slightly increased or color temperature may be slightly raised, to create a warmer appearance in the color cast of the image. Other combinations of image parameters may be linked. According to embodiments, a set of editable curves such as histograms or gamma curves may be dragged or otherwise adjusted or manipulated by users, and saved for re-application to other images or at other times.

In a technique for video segmentation, classification and summarization based on the singular value decomposition, frames of the input video sequence are represented by vectors composed of concatenated histograms descriptive of the spatial distributions of colors within the video frames. The singular value decomposition maps these vectors into a refined feature space. In the refined feature space produced by the singular value decomposition, the invention uses a metric to measure the amount of information contained in each video shot of the input video sequence. The most static video shot is defined as an information unit, and the content value computed from this shot is used as a threshold to cluster the remaining frames. The clustered frames are displayed using a set of static keyframes or a summary video sequence. The video segmentation technique relies on the distance between the frames in the refined feature space to calculate the similarity between frames in the input video sequence. The input video sequence is segmented based on the values of the calculated similarities. Finally, average video attribute values in each segment are used in classifying the segments.

A method and apparatus for adjusting disparity in a 3D image and a 3D imaging device thereof are provided. The apparatus includes a disparity estimator which estimates disparity in an input 3D image and determines a disparity histogram pixel-wise; a disparity adjustor which analyzes energy of a parallax range of the disparity histogram and determines a disparity adjustment amount; and a 3D image reproducer which reproduces the 3D image based on the disparity adjustment amount. Accordingly, the disparity adjustment amount is determined by analyzing disparity energy of the disparity histogram, so a viewer may feel visual comfort and an optimal stereoscopic effect may be provided.

An apparatus and method for identifying clusters in two-dimensional data by generating a two-dimensional histogram characterized by a grid of bins, determining a density estimate based on the bins, and identifying at least one cluster in the data. A smoothed density estimate is generated using a Gaussian kernel estimator algorithm. Clusters are identified by locating peaks and valleys in the density estimate (e.g., by comparing slope of adjacent bins). Boundaries (e.g., polygons) around clusters are identified using bins after bins are identified as being associated with a cluster. Boundaries can be simplified (e.g., by reducing the number of vertices in a polygon) to facilitate data manipulation.

A method and system for performing automated biological identification. The system including a preprocessing module with a histogram transform for locally and globally enhancing biological data such as fingerprints. An enhancement module with a fast smoothing and enhancement function. A feature extraction module with a fingerprint oriented thinning function. A matching module with a resolution-enhanced Hough transform function for fingerprint registration and matching score function.

An efficient and non-iterative 3D post processing method and system is proposed for mosquito noise reduction, block localization and correction in DCT block-based decoded images. The 3D post processing is based on a simple classification that segments a picture in multiple regions such as Edge, Near Edge, Flat, Near Flat and Texture regions. The proposed technique comprises also an efficient and shape adaptive local power estimation for equivalent additive noise and provides simple noise power weighting for each above cited region. Temporal filtering configurations using Minimum Noise Variance Criterion are proposed for reducing temporally varying coding artifacts. A Minimum Mean Square Error or Minimum Mean Square Error-like noise reduction with robust and effective shape adaptive windowing is utilized for smoothing mosquito and/or random noise for the whole image, particularly for Edge regions. The proposed technique comprises also signal domain histogram analysis based Block Localization and adaptive edge based Block artifact correction. Finally, is also proposed an optional adaptive detail enhancer which can enhances the luminance signal in eight directions differently.

A jitter measurement technique utilizing a high-bandwidth undersampling voltage measurement instrument is presented. A trigger is derived from the a signal having a repetitive signal pattern. The signal is compared with a threshold at a plurality of times relative to the trigger during multiple repetitions of the signal pattern to produce measurement samples indicative of signal level relative to the threshold. The measurement samples are used to determine the probability of signal edge states as a function of time for the multiple repetitions. The probability of signal edge states are used to determine an edge probability density as a function of time. A histogram of signal state transition times can be prepared from the edge probability density. Mean deviation of edge transitions of the signal can be estimates, and standard deviation of edge transitions of the signal can be estimated to give the root-mean-square (rms) jitter of the signal.