9529 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.

This invention provides a novel means for creating a histogram for use in minimizing response time and resource consumption when optimizing a query in a database, and other like structures, the histogram being created by placing ordered elements into specific range until the next element to be considered for inclusion in the range is a predetermined distance from the (generalized) mean value associated with the elements within the range, whereupon that next element is placed in the following range. Similarly, the following ranges are closed when the next element to be considered for inclusion in the range is greater than a predetermined distance from the (generalized) mean value associated with the elements in that range, whereupon that next element is placed in the following range. For each range, the location and size of the range is recorded with, for example, the mean value, the slope or other attribute characterizing one or more elements in the range. The invention has also applications in pattern recognition, message routing, and in actuarial sciences.

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.

Locating an eye includes generating an intensity response map by applying a 3-rectangle filter and applying K-mean clustering to the map to determine the eye. Locating an eye corner includes applying logarithm transform and grayscale stretching to generate a grayscale eye patch, generating a binary map of the patch by using a threshold based on a histogram of the patch, and estimating the eye corner by averaging coordinates weighted by minimal eigenvalues of spatial gradient matrices in a search region based on the binary map. Locating a mouth corner includes generating another intensity response map and generating another binary map using another threshold based on another histogram of the intensity response map. Locating a chin or a cheek includes applying angle constrained gradient analysis to reject locations that cannot be the chin or cheek. Locating a cheek further includes removing falsely detected cheeks by parabola fitting curves through the cheeks.

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.