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

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 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 organizing visual digital objects and for selecting one or more of such visual digital objects for viewing includes developing a histogram timeline which identifies a number of visual digital objects organized according to predetermined time periods and providing thumbnail representations thereof; selecting a portion of the histogram timeline for viewing such thumbnail representations of visual digital objects corresponding to such selected portion; and determining if one or more of the viewed such thumbnail representations is of interest and then viewing the corresponding digital visual object(s).

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 and system monitor a communications network, e.g., a controller area network (CAN), and more specifically, an in-vehicle communications network, by maintaining a count of each type of error code and a histogram of all network messages seen by each of the controllers during a measurement period; and by determining a bus health index of the communication bus based upon a percentage of a given type of error to the total count of all errors during a measurement period. An individual controller or controller area network bus segment can be indicated as having a communications problem as a result of the health index.

A method for color matching a first image and a second image, wherein a first region of the first image and a second region of the second image overlap, includes removing overlapping pixels in the first and the second regions that have pixel values are too different, generating a first histogram of the first region, generating a second histogram of the second region, determining corresponding pixel values in the first and the second histograms, determining parameters of an optoelectronic conversion function that matches the corresponding pixel values, and color matching the second image to the first image by applying the optoelectronic conversion function with the determined parameters to the second image.

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.

An image desired to be reproduced is scanned to determine its video pixel gray values. A histogram generator generates a histogram distribution representing a frequency of the gray values. The histogram distribution is analyzed to determine a background peak gray value of the image and a standard deviation of the histogram distribution based on a Gaussian approximation. A thresholding circuit dynamically adjusts the background peak value based on the standard deviation and a selected scaling factor to generate a background threshold value. The background threshold value expands a range of background gray values in the image which are eliminated during image reproduction. Eliminating substantially all background gray values improves the quality of the reproduced image.

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.

The invention is a method and apparatus for improving image-processing applications. Embodiments of the invention provide methods for preserving computation results and offer intermediary computation steps to allow the processing of images at any location to take advantage of previously processed image areas. The preferred embodiment offers a method for building a median filter that significantly improves the processing speed over basic techniques. By building a histogram hierarchy, image data statistics are added and subtracted using a multiplicity of histograms from the histogram hierarchy, where each histogram describes an image area. Furthermore, a histogram hierarchy is built using multiple layers, each layer defining a level of statistical resolution.

A virus detection system (VDS) (400) uses a histogram to detect the presence of a computer virus in a computer file. The VDS (400) has a P-code data (410) for holding P-code, a virus definition file (VDF) (412) for holding signature of known viruses, and an engine (414) for controlling the VDS. The engine (414) contains a P-code interpreter (418) for interpreting the P-code, a scanning module (424) for scanning regions of the file (100) for the virus signatures in the VDF (412), and an emulating module (426) for emulating instructions in the file. The emulating module (426) contains a histogram generation module (HGM) (436) for generating a histogram of characteristics of instructions emulated by the emulating module (426) and a histogram definition module (HDF) (438) for specifying the characteristics to be included in the generated histogram. The emulating module (426) uses the generated histogram (500) to determine how many of the instructions of the computer file (100) to emulate. The emulating module (426) emulates (712) instructions and the HGM (436) generates a histogram of the instructions until active instructions are note detected. When active instructions are not detected (714), a P-code module is executed (722) to analyze the histogram (500) and determine whether a the file (100) contains a virus. The P-code can also decide to extend (728) emulation. The HGM (436) is also used to detect (822) the presence of dummy loops during virus decryption.

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.

A method and an apparatus for controlling a dynamic depth of stereo-view or multi-view images. The method includes receiving stereo-view or multi-view images, generating a disparity histogram by estimating the disparity of two images corresponding to the received images and measuring the frequency of the estimated disparity, determining the disparity control amount of the stereo-view or multi-view images by convoluting the generated disparity histogram and a characteristic function, and rearranging stereo-view or multi-view input images by controlling parallax according to the control amount of parity.

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.