1413 results about "Multi resolution" patented technology

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.

Information presentation system comprises a computer device having a display terminal for providing a graphical user interface (GUI), capable of generating a cluster of items comprising graphical or textual elements for display thereof according to a fractal appearance. Each item in a cluster represents information having a degree of relatedness with information represented by other items in a cluster. A control mechanism is provided for controlling the spatial extent, nesting and arrangement of items within a cluster according to a specified criteria, which spatial extent and arrangement is controlled to provide optimal display and conserve screen display space on the display terminal. Users may manually enter a criteria for organizing and adjusting the spatial extent of a cluster in order to provide continuous display space on the computer display terminal. The invention may be implemented in text editors to provide a multiresolution annotation feature for portable and lap / palm-top computer devices having pen-based or keyboard based inputs.

A system for x-ray fluoroscopic imaging of bodily tissue in which a scintillation screen and a charge coupled device (CCD) is used to accurately image selected tissue. An x-ray source generates x-rays which pass through a region of a subject's body, forming an x-ray image which reaches the scintillation screen. The scintillation screen re-radiates a spatial intensity pattern corresponding to the image, the pattern being detected by the CCD sensor. In a preferred embodiment the imager uses four 8×8-cm three-side buttable CCDs coupled to a CsI:T1 scintillator by straight (non-tapering) fiberoptics and tiled to achieve a field of view (FOV) of 16×16-cm at the image plane. Larger FOVs can be achieved by tiling more CCDs in a similar manner. The imaging system can be operated in a plurality of pixel pitch modes such as 78, 156 or 234-μm pixel pitch modes. The CCD sensor may also provide multi-resolution imaging. The image is digitized by the sensor and processed by a controller before being stored as an electronic image. Other preferred embodiments may include each image being directed on flat panel imagers made from but not limited to, amorphous silicon and / or amorphous selenium to generate individual electronic representations of the separate images used for diagnostic or therapeutic applications.

The present invention provides a statistical modeling approach to automatic linguistic indexing of photographic images. The invention uses categorized images to train a dictionary of hundreds of statistical models each representing a concept. Images of any given concept are regarded as instances of a stochastic process that characterizes the concept. To measure the extent of association between an image and a textual description associated with a predefined concept, the likelihood of the occurrence of the image based on the characterizing stochastic process is computed. A high likelihood indicates a strong association between the textual description and the image. The invention utilizes two-dimensional multi-resolution hidden Markov models that demonstrate accuracy and high potential in linguistic indexing of photographic images.

A technique is provided for processing a physiological signal. The technique includes performing one or more multi-resolution decompositions on a physiological signal and one or more morphological operations on some or all of the respective decomposition components. In one embodiment, the technique is implemented as iteratively wavelet transformations where morphological operations, such as erosions and dilations, are applied to modify some or all of the respective wavelet coefficients. The modified wavelet coefficients may then be reconstructed to generate a clean version of the physiological signal from which some or all of the noise and / or artifacts have been removed.

A multi-resolution object location system and method for locating objects is provided. The multi-resolution system and method uses a long-range object locator together with a more precise RFID locator to efficiently and accurately determine the location of objects that include an RFID tag. The long-range object locator has a relatively longer range and can cover a relatively large area to determine the general location of the object within the large area. The RFID locator has a relatively shorter range, but is able to locate the object more precisely. The object location system uses the long-range locator to first determine the general location of the object, and then the RFID locator is used to determine a more accurate location of the object. Thus, the multi-resolution object location system is able to provide both a long range location of objects over a large area and a precise location of objects.

Methods for generating a three-dimensional visualization image of an object, such as an internal organ, using volume visualization techniques are provided. The techniques include a multi-scan imaging method; a multi-resolution imaging method; and a method for generating a skeleton of a complex three dimension object. The applications include virtual cystoscopy, virtual laryngoscopy, virtual angiography, among others.

An audio encoder for encoding an audio signal has a first coding branch, the first coding branch comprising a first converter for converting a signal from a time domain into a frequency domain. Furthermore, the audio encoder has a second coding branch comprising a second time / frequency converter. Additionally, a signal analyzer for analyzing the audio signal is provided. The signal analyzer, on the hand, determines whether an audio portion is effective in the encoder output signal as a first encoded signal from the first encoding branch or as a second encoded signal from a second encoding branch. On the other hand, the signal analyzer determines a time / frequency resolution to be applied by the converters when generating the encoded signals. An output interface includes, in addition to the first encoded signal and the second encoded signal, a resolution information identifying the resolution used by the first time / frequency converter and used by the second time / frequency converter.

An apparatus and method for obtaining facies of geological formations for identifying mineral deposits is disclosed. Logging instruments are moved in a bore hole to produce log measurements at successive levels of the bore hole. The set of measurements at each such level of the bore hole interval is associated with reference sample points within a multidimensional space. The multidimensional scatter of sample points thus obtained is analyzed to determine a set of characteristic modes. The sample points associated with characteristic modes are grouped to identify clusters. A facies is designated for each of the clusters and a graphic representation of the succession of facies as a function of the depth is thus obtained. To identify the clusters, a "neighboring index" of each log measurement point in the data set is calculated. Next, small natural groups of points are formed based on the use of the neighboring index to determine a K-Nearest-Neighbor (KNN) attraction for each point. Independently of the natural group formation, an optimal number of clusters is calculated based on a Kernel Representative Index (KRI) and based on a user-specified resolution. Lastly, based on the data calculated from the prior steps, final clusters are formed by merging the smaller clusters.

A vision system is disclosed. The system includes a pixel array, at least one multi-resolution window operation circuit, and a pixel averaging circuit. The pixel array has an array of pixels configured to receive light signals from an image having at least one tracking target. The multi-resolution window operation circuits are configured to process the image. Each of the multi-resolution window operation circuits processes each tracking target within a particular multi-resolution window. The pixel averaging circuit is configured to sample and average pixels within the particular multi-resolution window.

A technique is provided for processing a physiological signal to compensate for artifacts. The technique includes identifying artifacts within the physiological signal. The technique also includes performing one or more multi-resolution decompositions, such as wavelet transformations, on the physiological signal and compensating for the identified artifacts in some or all of the respective decomposition components. The modified decomposition components may be reconstructed to generate an artifact-compensated signal which may be provided to a monitor or other device which is otherwise not configured to compensate for signal artifacts.

A method for compressing audio input signals to form a master bit stream that can be scaled to form a scaled bit stream having an arbitrarily prescribed data rate. A hierarchical filterbank decomposes the input signal into a multi-resolution time / frequency representation from which the encoder can efficiently extract both tonal and residual components. The components are ranked and then quantized with reference to the same masking function or different psychoacoustic criteria. The selected tonal components are suitably encoded using differential coding extended to multichannel audio. The time-sample and scale factor components that make up the residual components are encoded using joint channel coding (JCC) extended to multichannel audio. A decoder uses an inverse hierarchical filterbank to reconstruct the audio signals from the tonal and residual components in the scaled bit stream.

One embodiment of the present invention includes techniques for processing a multi-resolution hierarchy, where an application configures a ROP unit to render all the levels included in the multi-resolution hierarchy to a single composite render target. The ROP unit renders memory pages to the composite render target in pitch order. In contrast, the texture unit accesses the composite render target with memory pages in pitch order for each level of the hierarchy. The application configures the MMU to ensure that the composite render target is correctly interpreted by the texture unit. Notably, the MMU translates ROP unit virtual addresses and texture unit virtual addresses using different mapping strategies to the same physical address space. One advantage of the disclosed embodiments is that rendering to the multi-resolution hierarchy does not require the CPU to execute the state parameter changes that are associated with rendering the different hierarchical levels using prior-art techniques.

A method for classifying data includes selecting an elemental size and features for the data that are representative of possible subclasses. Resolution widths are selected in conjunction with these features. Models associated with symbols are developed from these resolution widths and features. Data is compared with these models to give a likelihood that the model applies. The best model is determined and a signal is provided related to the symbol associated with the best model.

Methods for generating a three-dimensional visualization image of an object, such as an internal organ, using volume visualization techniques are provided. The techniques include a multi-scan imaging method; a multi-resolution imaging method; and a method for generating a skeleton of a complex three dimension object. The applications include virtual cystoscopy, virtual laryngoscopy, virtual angiography, among others.

A synthetic vision fused integrated enhanced vision system includes a data base of images of an objective; a non-HVS sensor array for providing a sensor output from each sensor in the array; a feature extraction mechanism for extracting multi-resolution features of an objective and forming a single, fused feature image of the objective; a registration mechanism for comparing the fused feature image to a database of expected features of the objective and for providing registered sensor output vectors; an association engine for processing the registered sensor output vectors with the database of objective images, including an associative match mechanism for comparing the registered sensor output vectors to a data base of objective images and providing comparison vectors therefrom for selecting an objective image for display; and a HVS display for displaying a HVS perceptible image from the data base objective images.

A multi-resolution texture mapping system suitable for large scale terrain rendering using commodity graphics processing units (GPU). The GPU vertex and fragment shaders are used to implement the clip-mapping functionality. The terrain texture is represented by a combination of a mip-map and a multi-level clip-map having independent origins and off-set values. The independent clip-map levels may be independently updated. The offset values allow the origins to be associated with a reference point in a scene to be rendered. The desired clip-map level to be used to render a particular fragment may be determined using the base 2 logarithm of the maximum screen-space derivative of the source texture required by the terrain geometry to be drawn. If the desired clip-map level is non-integer and lies between two clip-map levels, appropriate texel data is created by interpolating between the bounding clip-map levels. This interpolation allows a multi-resolution texture mapping to be displayed.

Methods for generating a three-dimensional visualization image of an object, such as an internal organ, using volume visualization techniques are provided. The techniques include a multi-scan imaging method; a multi-resolution imaging method; and a method for generating a skeleton of a complex three dimension object. The applications include virtual cystoscopy, virtual laryngoscopy, virtual angiography, among others.

The method operates by estimating the differential movement of the scene picked up by a vertically-oriented camera. Estimation includes periodically and continuously updating a multiresolution representation of the pyramid of images type modeling a given picked-up image of the scene at different, successively-decreasing resolutions. For each new picked-up image, an iterative algorithm of the optical flow type is applied to said representation. The method also provides responding to the data produced by the optical-flow algorithm to obtain at least one texturing parameter representative of the level of microcontrasts in the picked-up scene and obtaining an approximation of the speed, to which parameters a battery of predetermined criteria are subsequently applied. If the battery of criteria is satisfied, then the system switches from the optical-flow algorithm to an algorithm of the corner detector type.

A multiresolutional filter called a critical point filter is introduced. This filter extracts a maximum, a minimum, and two types of saddle points of pixel intensity for every 2x2 (horizontal x vertical) pixels so that an image of a lower level of resolution is newly generated for every type of a critical point. Using this multiresolutional filter, a source image and a destination image are hierarchized, and source hierarchical images and destination hierarchical images are matched using image characteristics recognized through a filtering operation.

A method and apparatus for image processing is described. In one embodiment, the method comprises accessing header data from a multi-resolution codestream of compressed data of a first document image, deriving one or more retrieval attributes from the header information, and performing image analysis between the first document image and a second document image based on the one or more retrieval attributes.

An image retrieval system and method that combines histogram-based features with Wavelet Frame decomposition features, as well as two-pass progressive retrieval process. The proposed invention is robust against illumination changes as well as geometric distortions. During the first round of retrieval, moment features of image histograms in the Karhunen-Loeve color space are derived and used to filter out most of the dissimilar images. During the second round of retrieval, multi-resolution WF decomposition is recursively applied to the remaining images. A set of coefficients of low-pass filtered subimages at the coarsest level, after being mean-subtracted and normalized, are utilized as features containing spatial-color information. Modulus and direction coefficients are calculated from the high-pass filtered X-Y directional subimages at each level, and central moments are derived from the direction histogram of the most significant direction coefficients to obtain TRSI direction / edge / shape features. Since the proposed invention is fast and robustness against illumination and geometric distortions, the invention is quite appealing for real-time image / video database indexing and retrieval applications.

The invention provides a fault predicting and diagnosing method suitable for a dynamic complex system. The method can be applied in the field of fault prediction and diagnosis of dynamic complex systems of spacecrafts and the like. The method comprises the following steps of: performing failure mode and effect analysis (FMEA) on the dynamic complex system to obtain a main fault mode and corresponding performance detection parameters, dividing the performance detection parameters into slowly variable data and fast variable data, pre-processing the performance detection parameters, establishingan autoregressive moving average model (ARMA) aiming at the slowly variable data to perform time sequence prediction, establishing a multi-resolution wavelet neural network aiming at the fast variable data to perform time sequence prediction, performing fault early warning on the time sequence prediction results by establishing a prediction interval model, and performing fault diagnosis by establishing a D-S (Dempster-Shafer) evidence theory-based multi-signal fusion model. The method can be used for predicting and diagnosing the faults of the dynamic complex system with high precision, and has strong universality.

A method, apparatus, system and data structure is disclosed for mapping of spatial data to linear indexing for efficient computational storage, retrieval, integration, transmission, visual display, analysis, fusion, and modeling. These inventions are based on plane space being decomposed into uniform discrete closely packed (hexagonal) cell areas (85). Each resolution of closely packed cells can be further divided into congruent but denser clusters of closely packed cells. The spatial indexing (86) is applied in such a manner as to build a relationship with the spatially close cells of any resolution.

When the studied motion is periodic, such as for a beating heart, it is possible to acquire successive sets of two dimensional plus time data slice-sequences at increasing depths over at least one time period which are later rearranged to recover a three dimensional time sequence. Since gating signals are either unavailable or cumbersome to acquire in microscopic organisms, the invention is a method for reconstructing volumes based solely on the information contained in the image sequences. The central part of the algorithm is a least-squares minimization of an objective criterion that depends on the similarity between the data from neighboring depths. Owing to a wavelet-based multiresolution approach, the method is robust to common confocal microscopy artifacts. The method is validated on both simulated data and in-vivo measurements

The invention provides a three-dimensional terrain model real-time smooth drawing method with combination of a GPU technology, and belongs to the technical field of image processing. The objective of the invention is to provide the three-dimensional terrain model real-time smooth drawing method with combination of the GPU technology so that cache reuse in multiple times of drawing can be realized based on the current popular programmable GPU technology with a global digital elevation model acting as a data source, and load of computation space is effectively reduced. The method comprises the steps of construction of a multi-resolution pyramid model, elimination of image noise points, filtering of images, partitioning of planar projection of the earth according to equal latitude and longitude, and construction of different hierarchical levels of pyramid layers according to a mode from the top to the bottom. Acceleration and enhancement of terrain rendering are realized based on the programmable GPU technology, i.e. all phases of a graphical drawing pipeline are controlled by using shader languages, two and textures are respectively generated by vertex information and index information of elevation data to be stored in video memory for scheduling of whole terrain drawing; and vertex interpolation and migration are performed in the geometric phase by utilizing a curved surface subdivision and fractal technology so that procedural details are generated and the phenomenon of edges and corners of the terrain mesh when resolution is insufficient can be compensated.