We consider drawings of graphs that contain dense subgraphs. We introduce intersection-link representations for such graphs, in which each vertex u is represented by a geometric object R(u) and each edge (u, v) is represented by the intersection between R(u) and R(v), if it belongs to a dense subgraph, or by a curve connecting the boundaries ofR(u) andR(v), otherwise. We study a notion of plana...

The three dimensional structure of proteins is useful to carry out the biophysical and biochemical functions in a cell. Protein contact maps are 2D representations of contacts among the amino acid residues in the folded protein structure. Proteins are biochemical compounds consisting of one or more polypeptides, facilitating a biological function. Many researchers make note of the way secondary...

The challenge of building a map of an unknown environment while simultaneously localizing accurately within a partially constructed map is often referred to as the SLAM (Simultaneous Localization and Mapping) problem. We present an approach to the SLAM problem that is capable of building dense, metric maps of complex domains. In a significant improvement over previous work, our particle filter ...

Crowd counting is an important task in computer vision, which has many applications in video surveillance. Although the regression-based framework has achieved great improvements for crowd counting, how to improve the discriminative power of image representation is still an open problem. Conventional holistic features used in crowd counting often fail to capture semantic attributes and spatial ...

This paper reviews the recent progresses of the depth map generation for dynamic scene and its corresponding computational models. This paper mainly covers the homogeneous ambiguity models in depth sensing, resolution models in depth processing, and consistency models in depth optimization. We also summarize the future work in the depth map generation.

In this study, we proposed a stochastic deletion-insertion (SDI) algorithm for constructing large-scale linkage maps. This SDI algorithm was compared with three published approximation approaches, the seriation (SER), neighbor mapping (NM), and unidirectional growth (UG) approaches, on the basis of simulated F(2) data with different population sizes, missing genotype rates, and numbers of marke...

The aim of this work is to put together two methods in order to improve the solutions for the problem of 3D geometry reconstruction from a stereoscopic pair of images. We use a method that we have developed in recent works which is based on an energy minimisation technique. This energy yields a partial differential equation (PDE) and is well suited for accurately estimating the disparity maps. ...

Obstacle detection is an important component for many autonomous vehicle navigation systems. Several methods for obstacle detection have been proposed using various active sensors such as radar, sonar and laser range finders. Vision based techniques have the advantage of low cost and provide a large amount of information about the environment around an intelligent vehicle. This paper deals with...

UNCALIBRATED VIDEO CAMERAS Nelson L. Chang and Avideh Zakhor Department of Electrical Engineering and Computer Sciences University of California, Berkeley, CA 94720 USA e-mail: [email protected], [email protected] ABSTRACT This paper focuses on the representation and arbitrary view generation of three dimensional (3-D) scenes. In contrast to existing methods that construct a full 3...