The aim of this paper is to find the best representation for the appearance of surfaces with Lambertian reflectance under varying illumination. Previous work using principal component analysis (PCA) found the best sub...
详细信息
The aim of this paper is to find the best representation for the appearance of surfaces with Lambertian reflectance under varying illumination. Previous work using principal component analysis (PCA) found the best sub-space to represent all images of an object under a varying point light source. We extend this to images from any illumination distribution. Specifically we calculate the bases for all configurations of a point plus ambient light source and two point light sources, as well as from a database of captured real world illumination. We also reformulate the optimization criterion used in PCA. The resulting basis, we believe has higher representability and is better for analyzing images of shaded objects. The different bases are compared on a database of images to test the representability.
This paper suggests a framework for multi-sensor multi-target tracking with mobile sensors. Sensors negotiate over which targets to track (possibly sharing targets to benefit from data fusion technology) using a game ...
详细信息
ISBN:
(纸本)0972184449
This paper suggests a framework for multi-sensor multi-target tracking with mobile sensors. Sensors negotiate over which targets to track (possibly sharing targets to benefit from data fusion technology) using a game theory based algorithm. Sensors' preferences over negotiation offers are articulated with individual utility functions which encompass both information gain and directional derivative. An approach to consider terrain effects on mobile sensors is also explained. Simulation results show that the negotiation algorithm has interesting advantages compared to a greedy algorithm that seeks to optimise information gain without consideration to derivatives. We notice that the negotiation procedure forces sensors to share targets, while improving robustness to sensor failure. Sensors also tend to proactively reconsider their target assignments for long-term improved information gain.
As a problem with similar properties to minimum bisection, we consider the following: given a homogeneous system of linear equations over Z/sub 2/, with exactly k variables in each equation, find a balanced assignment...
详细信息
As a problem with similar properties to minimum bisection, we consider the following: given a homogeneous system of linear equations over Z/sub 2/, with exactly k variables in each equation, find a balanced assignment that minimizes the number of satisfied equations. A balanced assignment is one which contains an equal number of 0s and 1s. When k=2, this is the minimum bisection problem. We consider the case k=3. In this case, it is NP-complete to determine whether the object function is zero [U. Feige, (2003)], so the problem is not approximable at all. However, we prove that it is NP-hard to determine distinguish between the cases that all but a fraction /spl epsi/ of the equations can be satisfied and that at least a fraction 1/4-/spl epsi/ of all equations cannot be satisfied. A similar result for minimum bisection would imply that the problem is hard to approximate within any constant. For the problem of approximating the maximum number of equations satisfied by a balanced assignment, this implies that the problem is NP-hard to approximate within 4/3-/spl epsi/, for any /spl epsi/>0.
Three different ways of evaluating a Swedish grammar checker are presented and discussed in this article. The first evaluation concerns measuring the program's detection capacity on five text genres. The measures ...
详细信息
Three different ways of evaluating a Swedish grammar checker are presented and discussed in this article. The first evaluation concerns measuring the program's detection capacity on five text genres. The measures (precision and recall) are often used in evaluating grammar checkers. However, in order to test and improve the usability of grammar checking software, they need to be complemented with user-oriented methods. Consequently, the second and the third evaluations presented in the article both involve users. The second evaluation focuses on user reactions to grammar error presentations, especially with regard to false alarms and erroneous error identification. The third and last evaluation focuses on problems in supporting users' cognitive revision processes. It also examines user motives behind choosing to correct or not to correct problems highlighted by the program. Advantages and disadvantages of the different evaluation methods are discussed.
Change representation concerns how changes of text are presented in writing tools. Change representation in collaborative writing can play an important role for the collaborators' understanding of changes of text....
详细信息
When working together on a common document, collaborators frequently share and discuss their ideas about further revisions. Collaborative writing might, therefore, be thought of as a process of negotiating what change...
详细信息
We prove that Minimum Vertex Cover on κ-uniform hypergraphs is NP-hard to approximate within Ω(κ1-Ε). The result follows by a new reduction and a PCP characterization of NP by Håstad and Khot [11]. We also gi...
详细信息
It is demonstrated that a straightforward extension of the Arrhenius law accurately describes diffusion in the thermodynamically stable liquid of hard spheres. A sharp negative deviation from this behavior is observed...
详细信息
It is demonstrated that a straightforward extension of the Arrhenius law accurately describes diffusion in the thermodynamically stable liquid of hard spheres. A sharp negative deviation from this behavior is observed as the liquid is compressed beyond its stability limit. This dynamical anomaly can be compared with the nonlinear slowing down characteristic of the supercooled dynamics regime in liquids with continuous interaction. It is suggested that the observed dynamical transition is caused by long-time decomposition of the configuration space. This interpretation is corroborated by the observation of characteristic anomalies in the geometry of a particle trajectory in the metastable domain.
Hebbian learning rules are generally formulated as static rules. Under changing condition (e.g. neuromodulation, input statistics) most rules are sensitive to parameters. In particular, recent work lias focused 011 tw...
详细信息
ISBN:
(纸本)0262042088
Hebbian learning rules are generally formulated as static rules. Under changing condition (e.g. neuromodulation, input statistics) most rules are sensitive to parameters. In particular, recent work lias focused 011 two different, formulations of spike-t iming-dependent plasticity rules. Additive STT)P [1] is remarkably versatile but also very fragile, whereas multiplicative ST'DP [2. 3] is more robust but lacks attractive features such as synaptic compet it ion and rate stabilization. Here we address the problem of robustness in the additive STDP rule. We derive an adaptive control scheme, where the learning function is under fast dynamic control by postsynaptic activity t o stabilize learning under a variety of conditions. Such a control scheme can be implemented using known biophysical mechanisms of synapses. We show that this adaptive rule makes the additive STDP more robust. Finally, we give an example how meta plasticity of the adaptive rule can be used to guide STDP into different, type of learning regimes.
Change representation concerns how changes of text are presented in writing tools. Change representation in collaborative writing can play an important role for the collaborators' understanding of changes of text....
详细信息
ISBN:
(纸本)0769514359
Change representation concerns how changes of text are presented in writing tools. Change representation in collaborative writing can play an important role for the collaborators' understanding of changes of text. We have conducted a laboratory study where 10 pairs of a writer and a reviewer produced argumentative letters by using the change representation functions. We have also set different conditions in the experimental task: (a) two ways of representing changes, indication and display, and (b) two collaboration models, the writer- and the reviewer-initiative models. A primary source of the data was obtained though interviews with the participants. The paper reports their experience of collaboration in writing with change representation tools, relevant design conclusions, and lessons learned from the study.
暂无评论