Sciweavers

1429 search results - page 70 / 286
» The Complexity of the Approximation of the Bandwidth Problem
Sort
View
ECCV
2002
Springer
14 years 11 months ago
Regularized Shock Filters and Complex Diffusion
We address the issue of regularizing Osher and Rudin's shock filter, used for image deblurring, in order to allow processes that are more robust against noise. Previous soluti...
Guy Gilboa, Nir A. Sochen, Yehoshua Y. Zeevi
ISMVL
1994
IEEE
124views Hardware» more  ISMVL 1994»
14 years 1 months ago
Approximating Propositional Calculi by Finite-Valued Logics
The problem of approximating a propositional calculus is to nd many-valued logics which are sound for the calculus (i.e., all theorems of the calculus are tautologies) with as few...
Matthias Baaz, Richard Zach
SIAMJO
2008
117views more  SIAMJO 2008»
13 years 9 months ago
Two Algorithms for the Minimum Enclosing Ball Problem
Given A := {a1, . . . , am} Rn and > 0, we propose and analyze two algorithms for the problem of computing a (1 + )-approximation to the radius of the minimum enclosing ball o...
E. Alper Yildirim
ICIP
2002
IEEE
14 years 11 months ago
Complexity regularized shape estimation from noisy Fourier data
We consider the estimation of an unknown arbitrary 2D object shape from sparse noisy samples of its Fourier transform. The estimate of the closed boundarycurve is parametrized by ...
Natalia A. Schmid, Yoram Bresler, Pierre Moulin
AAIM
2005
Springer
122views Algorithms» more  AAIM 2005»
14 years 2 months ago
Complexity of Minimal Tree Routing and Coloring
Let G be a undirected connected graph. Given a set of g groups each being a subset of V (G), tree routing and coloring is to produce g trees in G and assign a color to each of them...
Xujin Chen, Xiao-Dong Hu, Xiaohua Jia