Combinatorial geometry is the study of order and incidence properties of groups of geometric features. Ordering properties for point sets in 2-D and 3-D can be seen as a generalization of ordering properties in 1-D an...
详细信息
In this paper we show that for any one-way function f, being able to determine any single bit in ax + b mod p for a random Ω(|x|)-bit prime p and random a, b with probability only slightly better than 50% is equivale...
详细信息
We show that a set of finite graphs of tree-width at most k is recognizable (with respect to the algebra of graphs with an unbounded number of sources) if and only if it is recognizable with respect to the algebra of ...
详细信息
We define a parameterized version of the Steiner tree problem in phylogeny where the parameter measures the amount by which a phylogeny differs from "perfection." This problem is shown to be solvable in poly...
详细信息
We propose an approach to determine the occurrence of low-parametric qualitative models from images by a hypothesis-and-test approach based on the coincidence of multiple cues, thereby avoiding complete reconstruction...
详细信息
We propose an approach to determine the occurrence of low-parametric qualitative models from images by a hypothesis-and-test approach based on the coincidence of multiple cues, thereby avoiding complete reconstruction...
详细信息
We propose an approach to determine the occurrence of low-parametric qualitative models from images by a hypothesis-and-test approach based on the coincidence of multiple cues, thereby avoiding complete reconstruction of the scene. A system is presented which applies the approach to finding instances of planar surfaces, as it is important in many tasks for mobile or manipulating robots. The system uses monocularly determined L-junctions and binocular disparities. A notable feature of the approach is that it finds the most conspicuous exemplar of the model first. This property seems quite relevant for an agent using vision to guide its behaviors, since the simplest solution becomes available early on.
We stress a systems approach for research in active vision. We also argue that design and analysis of seeing agents should be accompanied by experiments, requiring implementations, i.e. a constructive approach. In par...
详细信息
We stress a systems approach for research in active vision. We also argue that design and analysis of seeing agents should be accompanied by experiments, requiring implementations, i.e. a constructive approach. In particular, we discuss two issues that we have worked with: use and integration of multiple cues and attention.
A co-evolutionary approach for developing programs for controlling a very simple "robot-like" simulated vehicle is presented. The main goal is to find programs that can generalize and solve other similar pro...
详细信息
We present a computational model for attention. It consists of an early parallel stage with preattentive cues followed by a later serial stage, where the cues are integrated. We base the model on disparity image flow ...
详细信息
We present a computational model for attention. It consists of an early parallel stage with preattentive cues followed by a later serial stage, where the cues are integrated. We base the model on disparity image flow and motion. As one of the several possibilities we choose a depth-based criterion to integrate these cues, in such a way that the attention is maintained to the closest moving object. We demonstrate the technique by experiments in which a moving observer selectively mask our different moving objects in real scenes.
We report on practical experience using the Oxford BSP Library to parallelize a large electromagnetic code, the British Aerospace finite-difference time-domain code EMMA T:FD3D. The Oxford BS Library is one of the fir...
We report on practical experience using the Oxford BSP Library to parallelize a large electromagnetic code, the British Aerospace finite-difference time-domain code EMMA T:FD3D. The Oxford BS Library is one of the first realizations of the Bulk Synchronous Parallel computational model to be targeted at numerically intensive scientific (typically Fortran) computing. The BAe EMMA code is one of the first large-scale applications to be parallelized using this library, and it is an important demonstration of the cost effectiveness of the BSP approach. We illustrate how BSP cost-modelling techniques can be used to predict and optimize performance for single-source programs across different parallel platforms. We provide predicted and observed performance figures for an industrial-strength, single-source parallel code for a variety of real parallel architectures: shared memory multiprocessors, workstation clusters and massively parallel platforms.
暂无评论