Abstract: A system and process for encoding and later decoding of bi-level images that does not use arithmetic coding, but whose performance is close to that of state-of-the-art coders such as JBIG, JBIG-2, and JB2. In general, the present bi-level coder (BLC) uses two context-based adaptive modules: 1) an adaptive predictor controlled by low-resolution probability estimates that is used to map the original pixels explicitly into prediction error pixels, and 2) a backward-adaptive Run-Length-Rice (RLR) coder that encodes the prediction error pixels. That's contrary to the usual approach where the context-dependent probability estimate controls both pixel prediction and adaptive entropy coding. Due to its simplicity, in many applications BLC may be a better choice other current coders.

Abstract: A system and process for reconstructing optimal texture maps from multiple views of a scene is described. In essence, this reconstruction is based on the optimal synthesis of textures from multiple sources. This is generally accomplished using basic image processing theory to derive the correct weights for blending the multiple views. Namely, the steps of reconstructing, warping, prefiltering, and resampling are followed in order to warp reference textures to a desired location, and to compute spatially-variant weights for optimal blending. These weights take into consideration the anisotropy in the texture projection and changes in sampling frequency due to foreshortening. The weights are combined and the computation of the optimal texture is treated as a restoration problem, which involves solving a linear system of equations.

Abstract: A system and process for recognizing an object in an input image involving first generating training images depicting the object. A set of prototype edge features is created that collectively represent the edge pixel patterns encountered within a sub-window centered on each pixel depicting an edge of the object in the training images. Next, a Hough kernel is defined for each prototype edge feature in the form of a set of offset vectors representing the distance and direction, from each edge pixel having an associated sub-window exhibiting an edge pixel pattern best represented by the prototype edge feature, to a prescribed reference point on a surface of the object. The offset vectors are represented as originating at a central point of the kernel. For each edge pixel in the input image, the prototype edge feature which best represents the edge pixel pattern exhibited within the sub-window centered on the edge pixel is identified.

Abstract: A system and process that computes the probability of histogram matching false alarms for different settings of a histogram matching algorithm's parameters is presented. This allows the parameters to be adjusted to produce the optimum object finding capability with the lowest possible false alarm rate. Generally, a prototype histogram is generated from a model of an item being sought in an environment. The set of all possible test histograms that can be formed from the environment given a prescribed number of bins and a maximum count for the bins is then determined. Once this is accomplished a subset of test histograms from the set of all possible test histograms which will cause a false alarm is found. Then the probability of occurrence of each individual test histogram that will cause a false alarm in the subset is determined and summed to establish the overall false alarm probability.

Abstract: A system and process for generating a panoramic video. Essentially, the panoramic video is created by first acquiring multiple videos of the scene being depicted. Preferably, these videos collectively depict a full 360 degree view of the surrounding scene and are captured using a multiple camera rig. The acquisition phase also includes a calibration procedure that provides information about the camera rig used to capture the videos that is used in the next phase for creating the panoramic video. This next phase, which is referred to as the authoring phase, involves mosaicing or stitching individual frames of the videos, which were captured at approximately the same moment in time, to form each frame of the panoramic video. A series of texture maps are then constructed for each frame of the panoramic video. Each texture map coincides with a portion of a prescribed environment model of the scene.

Abstract: A system and method for embedding information into digital media and later detecting the embedded information using a unique spread spectrum modulation technique. In general, the present invention removes interference caused by an original signal from the detection process thereby eliminating a major source of detection error. The interference caused by the original signal is removed by using the encoder knowledge about the original signal and modulating the energy of the embedded mark to compensate for the original signal interference. The present invention also includes a novel redundant bit representation technique causes a resulting average over a large sample to tend to zero, thereby reducing the vulnerability of the present invention to malicious collusion attacks.

Abstract: The present invention is embodied in a system and method for estimating epipolar geometry, in terms of a fundamental matrix, between multiple images of an object for stereo vision processing. The fundamental matrix embodies the epipolar geometry between the images. In general, the present invention includes a method for estimating epipolar geometry between multiple images of an original space given an initial estimate of the fundamental matrix found using a standard linear estimation technique. Namely, the system and method of the present invention estimates the fundamental matrix by transforming image points of multiple images into projective space. After this transformation is performed, nonlinear optimization is used with one parameterization of the fundamental matrix. The images are then inverse transformed back to the original space with a final estimate of the fundamental matrix. In addition, the original noise information is preserved during the optimization in the projective space.

Abstract: A system and process for rendering a virtual reality environment having an image-based background, which allows a viewer to move about and interact with 3D graphic objects in a virtual interaction space of the environment. This is generally accomplished by first rendering an image-based background, and separately rendering geometry-based foreground objects. The foreground objects are then integrated into the background, and a combined image is presented to the viewer.

Abstract: A system and process for determining the location of persons and objects using transmitters (TXs) that transmit location messages to at least one receiver connected to a computer, in a network of computers. The TXs are small, battery-powered, radio frequency transmitters carried by the person or object whose location is being tracked. The location message signals are picked up by one or more receivers (RXs) scattered throughout an environment. Each TX transmits a code with a unique identifier, and each RX also has a unique identifier. The RXs measure the signal strength of each location message transmission. Each RX is connected to a computer, which is in turn connected to a network. The RX computers send the data messages including the TX identifier, radio signal strength, and RX identifier to a central computer via the network. The central computer uses this information to determine the location of the TXs.

Abstract: The present invention is embodied in a system and method for curve matching multiple images of a scene. The curve matching produces a geometrical representation of the scene from the images, which can be used for any suitable application, such as computer and stereo vision applications. In general, first, multiple images depicting a scene are digitally received by the system. The images are graphical images digitally received and processed as two dimensional image data, such as bitmap or raster image data. Curve matching of the images is then performed to correlate the two images of the scene for creating three dimensional (3D) curve information, such as 3D vector information, of the scene. This 3D vector information can then be used in any suitable manner, for example, to digitally reconstruct the scene for stereo vision applications.

Abstract: The invention relates to a powder-fluidizing and feeding device for use with coating and spray forming nozzles and guns. The device includes novel provisions for controlling and feeding powder from a hopper to a vibrating bowl, for heating and vibrating powders in the hopper to dissipate agglomeration and clumping of the powder, and for metering powders from a vibrating bowl to the spray nozzles and guns using a feedback control derived from powder mass loss rate measurements. The device is particularly useful for feeding ultra-fine and nanoscale particles, which are difficult to feed uniformly with the prior art of conventional powder feeders.

Abstract: A process for forming a Vertical Cavity Laser (VCL) structure that includes using an intermixing technique involving an high temperature annealing operation to overcome lateral carrier diffusion away from the center of the active region of the VCL. Degrading effects of the high temperature annealing are avoided by first restricting the dopant associated with the p-type Bragg reflector (DBR) region of the VCL to low diffusivity types such as carbon, thus eliminating a thermally-induced diffusion that occurs when other p-type dopants such as beryllium (Be), Zinc (Zn), or Magnesium (Mg) are employed. Further, the oxide created to act as an aperture in a conventional VCL structure is removed leaving behind an air gap having the shape of the oxide aperture. It was found that the degrading effects associated with annealing the VCL structure were minimized using carbon as the p-type dopant and air gap apertures.

Abstract: A system and process for automatically initiating and terminating associations between a computer input device of some type (e.g., computer mice, keyboards, trackballs, and the like) and a computer in a computing space that can have many such devices and several computers. In this way, input devices can be used to interface with any of the computers in the space. For instance, a user could move about a room filled with computers and their respective computer monitors, with a wireless mouse, and interface with the various computers using the mouse. To this end, the aforementioned association entails redirecting signals generated by a computer input device from one computing device in a computing space to another computing device in the space. The association is either initiated or terminated depending on whether sets of preconditions have been satisfied.

Abstract: A system and method for manipulating a set of images of a static scene captured at different exposures (i.e., “bracketed” images) to yield a composite image with improved uniformity in exposure and tone. In general, the aforementioned goal can be achieved by analyzing a set of bracketed images using a multi-dimensional histogram and merging the images via an approach that projects pixels onto a curve that fits the data. However, it has been found that the desired composite image can be produced in a simpler manner by summing the pixel brightness levels across the multiple images, followed by an equalization process. One possible equalization process involves simply averaging the summed pixel brightness values by dividing the summed value of each pixel set (i.e., groups of corresponding pixels from the bracketed images) by the number of bracketed images. An even better result can be achieved using a histogram equalization process.

Abstract: An encoder reorders quantized wavelet coefficients to cluster large and small wavelet coefficients into separate groups without requiring the use of data-dependent data structures. The coefficients are then adaptively encoded based on a run-length code which continuously modifies a parameter that controls the codewords uses to represent strings of quantized coefficients, seeking to minimize the number of bits spent in the codewords. A matrix of indices contains the coarsest coefficients in the upper left corner, and filling in low high and high low sub bands in larger and larger blocks in an alternating manner, such that low high sub bands comprise the top of the matrix and the high low sub bands comprise the left side of the matrix. The shortest codewords are assigned to represent a run of the most likely character having length of 2k, where k is a parameter. k is adjusted based on successive characters being encountered.

Abstract: Color image quantization using a hierarchical perceptual color model is disclosed. In one embodiment, a method constructs a clustering space of an image having a number of pixels, based on a color perception model. The clustering space includes a number of significant pixels, where each of the significant pixels does not have a parent pixel within the clustering space. The colors of the image are quantized based on these significant pixels. The remaining pixels have their colors mapped to one of the quantized colors.

Abstract: The present invention is embodied in a curve matching system and method that is guided by a set of matched corners. The corner guided curve matching produces a geometrical representation of the scene from the images, which can be used for any suitable application, such as computer and stereo vision applications. In general, first, multiple images depicting a scene are digitally received by the system. The images are graphical images digitally received and processed. For example, the images can be two dimensional image data, such as bitmap or raster image data. Curves of the images are then matched to correlate the two images of the scene for creating three dimensional (3D) curve information, such as 3D vector or mathematical information, of the scene. This 3D vector information can then be used in any suitable manner, for example, to digitally reconstruct the scene for stereo vision applications.

Abstract: A system and method for locating and tracking people and non-stationary objects of interest in a scene using a series of range images of the scene taken over time. The system and process generally entails first generating the series of range images which are preferably a continuous temporal sequence of depth maps of the scene. A background model is computed from a block of the range images. Once the background model has been computed, a range image generated subsequent to the block of range images is selected for processing. The background is then subtracted from this currently selected range image based on the background model to produce a foreground image. The foreground image is next segmented into regions, each of which represents a different person or object of interest in the scene captured by the currently selected range image. The locating process continues by projecting the segmented regions of the foreground image onto a ground plane of the scene.

Abstract: A system and process for efficiently representing an object and allowing the synthesizing of photo-realistic images of the object that depict both diffuse and specular reflections therefrom. This is accomplished using a sparse set of input images and a geometric model of the object. In particular, the reflectance components (i.e., diffuse and specular) are separated out of the input images based on the intensity variation of object surface points. The diffuse reflection component is characterized with a global texture map, while the specular reflection components are used to model the illumination distribution of the environment surrounding the object and to estimate the surface reflectance parameters. This framework provides a very compact representation of the object's appearance. Photo-realistic virtual images of the object from any desired viewpoint can be synthesized using the previously computed global texture map, illumination distribution, and reflectance parameters.

Abstract: A system and process for computing a 3D reconstruction of a scene using multiperspective panoramas. The reconstruction can be generated using a cylindrical sweeping approach, or under some conditions, traditional stereo matching algorithms. The cylindrical sweeping process involves projecting each pixel of the multiperspective panoramas onto each of a series of cylindrical surfaces of progressively increasing radii. For each pixel location on each cylindrical surface, a fitness metric is computed for all the pixels projected thereon to provide an indication of how closely a prescribed characteristic of the projected pixels matches. Then, for each respective group of corresponding pixel locations of the cylindrical surfaces, it is determined which location has a fitness metric that indicates the prescribed characteristic of the projected pixels matches more closely than the rest.