Self-Organizing Map and Growing Self-Organizing Map are widely used techniques for exploratory data analysis. The key desirable features of these techniques are applicability to real world data sets and the ability to visualize high dimensional data in low dimensional output space. One of the core problems of using SOM/GSOM based techniques on large datasets is the high processing time requirem...

The CMU RSTA Project has been developing a video-rate stereo machine that has the capability of generating a dense depth map at the video rate. The performance bench marks of the CMU video-rate stereo machine are: 1) multi image input of up to 6 cameras; 2) throughput of 30 million point × disparity range per second; 3) frame rate of 30 frame/ sec; 4) a dense depth map of up to 256 × 240 pixels...

This paper describes a knowledge-based approach to automatic 3D reconstruction of buildings from aerial imagery. The approach relies upon the use of 2D GIS map and knowledge about the imaging geometry and acquisition parameters. We show that by integrating knowledge from the images and the GIS map, the complexity of the building reconstruction process can be greatly reduced. In the first stage ...

HIV cohort studies have provided useful information on the natural history of HIV infection and the effects of antiretroviral therapy. It has become increasingly common to combine data from several cohorts into one dataset in order to address certain specific questions with more statistical power than can be achieved with the individual studies. This requires each cohort to map data into a stan...

Though outdoor navigation has been used for a long time, indoor navigation has not yet been put into practice. Recent works based on geomagnetic information require a user to follow the exact path of previous users, which limits its applicability. Meanwhile, the optimal navigation path may not be provided given a large number of paths with different sources and destinations. We present MeshMap,...

To effectively act on the same physical space, robots must first communicate to share and fuse the map of the area in which they operate. For long-term online operation, the merging of maps from heterogeneous devices must be fast and allow for scalable growth in both the number of clients and the size of the map. This paper presents a system which allows multiple clients to share and merge maps...

We have developed a video-rate stereo machine that has the capability of generating a dense depth map at the video rate. The performance bench marks of the CMU video-rate stereo machine are: 1) multi image input of up to 6 cameras; 2) throughput of 30 million point × disparity measurement per second; 3) frame rate of 30 frame/sec; 4) a dense depth map of up to 256 × 240 pixels; 5) disparity sea...

An efficient numerical method is developed for modal analysis of twodimensional photonic crystal waveguides. Using the Dirichlet-to-Neumann (DtN) map of the supercell, the waveguide modes are solved from an eigenvalue problem formulated on two boundaries of the supercell, leading to significantly smaller matrices when it is discretized. The eigenvalue problem is linear even when the medium is d...

We present a new algorithm for automatic and interactive segmentation of neuron structures from electron microscopy (EM) images. Our method selects a collection of nodes from the watershed mergng tree as the proposed segmentation. This is achieved by building a onditional random field (CRF) whose underlying graph is the merging tree. The maximum a posteriori (MAP) prediction of the CRF is the o...

A few linkage maps of tea have been constructed using pseudo-testcross theory based on dominant marker systems. However, dominant markers are not suitable as landmark markers across a wide range of materials. Therefore, we developed co-dominant SSR markers from genomic DNA and ESTs and constructed a reference map using these co-dominant markers as landmarks. A population of 54 F(1) clones deriv...