SODA
2007
ACM
14 years 2 months ago
2007
ACM
This paper addresses the basic question of how well can a tree approximate distances of a metric space or a graph. Given a graph, the problem of constructing a spanning tree in a ...
HVEI
2010
14 years 2 months ago
2010
Perceptual image distortion measures can play a fundamental role in evaluating and optimizing imaging systems and image processing algorithms. Many existing measures are formulate...
DCC
2008
IEEE
14 years 2 months ago
2008
IEEE
We characterize the rate-distortion function for zero-mean stationary Gaussian sources under the MSE fidelity criterion and subject to the additional constraint that the distortio...
CIA
2006
Springer
14 years 4 months ago
2006
Springer
The theoretical guarantees provided by voting have distinguished it as a prominent method of preference aggregation among autonomous agents. However, unlike humans, agents usually ...
APPROX
2006
Springer
14 years 4 months ago
2006
Springer
Gupta (SODA'01) considered the Steiner Point Removal (SPR) problem on trees. Given an edge-weighted tree T and a subset S of vertices called terminals in the tree, find an edg...
CGI
1997
IEEE
14 years 5 months ago
1997
IEEE
Electro-magnetic tracking systems are in wide-spread use for measuring 6D positions. However, their accuracy is impaired seriously by distortions of the magnetic fields caused by...
VISUALIZATION
2002
IEEE
14 years 5 months ago
2002
IEEE
Surface texturing aids the visualization of polygonal meshes by providing additional surface orientation cues and feature annotations. Such texturing is usually implemented via te...
ISCAS
2003
IEEE
14 years 6 months ago
2003
IEEE
In this paper, we present a data hiding algorithm for binary document images. This algorithm is based on the DistanceReciprocal Distortion Measure [1] that is used to evaluate the...
ISCAS
2003
IEEE
14 years 6 months ago
2003
IEEE
Thispaper describes a method of implementing thermal powerfeedback (TPF) into a 5th order nonlinear distortion analysis with Volterra-series. The main advantages of the Volterra a...
ISVC
2005
Springer
14 years 6 months ago
2005
Springer
This research features a novel approach that efficiently detects depth edges in real world scenes. Depth edges play a very important role in many computer vision problems because t...