Sciweavers

SODA
2007
ACM
106views Algorithms» more  SODA 2007»
13 years 5 months ago
Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion
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 ...
Ittai Abraham, Yair Bartal, Ofer Neiman
HVEI
2010
13 years 5 months ago
Perceptual quality assessment of color images using adaptive signal representation
Perceptual image distortion measures can play a fundamental role in evaluating and optimizing imaging systems and image processing algorithms. Many existing measures are formulate...
Umesh Rajashekar, Zhou Wang, Eero P. Simoncelli
DCC
2008
IEEE
13 years 5 months ago
The Quadratic Gaussian Rate-Distortion Function for Source Uncorrelated Distortions
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...
Milan S. Derpich, Jan Østergaard, Graham C....
CIA
2006
Springer
13 years 7 months ago
The Distortion of Cardinal Preferences in Voting
The theoretical guarantees provided by voting have distinguished it as a prominent method of preference aggregation among autonomous agents. However, unlike humans, agents usually ...
Ariel D. Procaccia, Jeffrey S. Rosenschein
APPROX
2006
Springer
106views Algorithms» more  APPROX 2006»
13 years 7 months ago
A Tight Lower Bound for the Steiner Point Removal Problem on Trees
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...
Hubert T.-H. Chan, Donglin Xia, Goran Konjevod, An...
CGI
1997
IEEE
13 years 7 months ago
Distortion Correction of Magnetic Fields for Position Tracking
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...
Gabriel Zachmann
VISUALIZATION
2002
IEEE
13 years 8 months ago
Seamster: Inconspicuous Low-Distortion Texture Seam Layout
Surface texturing aids the visualization of polygonal meshes by providing additional surface orientation cues and feature annotations. Such texturing is usually implemented via te...
Alla Sheffer, John C. Hart
ISCAS
2003
IEEE
106views Hardware» more  ISCAS 2003»
13 years 9 months ago
Secure data hiding in binary document images for authentication
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...
Haiping Lu, Alex C. Kot, Jun Cheng
ISCAS
2003
IEEE
106views Hardware» more  ISCAS 2003»
13 years 9 months ago
5th order electro-thermal multi-tone Volterra simulator with component-level output
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...
Antti Heiskanen, Timo Rahkonen
ISVC
2005
Springer
13 years 9 months ago
Efficient Depth Edge Detection Using Structured Light
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...
Jiyoung Park, Cheolhwon Kim, Juneho Yi, Matthew Tu...