Sciweavers

485 search results - page 6 / 97
» Weighted Factorization
Sort
View
PCM
2010
Springer
175views Multimedia» more  PCM 2010»
13 years 5 months ago
Non-blind Image Deconvolution with Adaptive Regularization
Ringing and noise amplification are the most dominant artifacts in image deconvolution. These artifacts can be reduced by introducing image prior into the deconvolution process. A ...
Jong-Ho Lee, Yo-Sung Ho
CORR
2010
Springer
176views Education» more  CORR 2010»
13 years 7 months ago
A General Framework for Graph Sparsification
Given a weighted graph G and an error parameter > 0, the graph sparsification problem requires sampling edges in G and giving the sampled edges appropriate weights to obtain a...
Ramesh Hariharan, Debmalya Panigrahi
JCO
2010
169views more  JCO 2010»
13 years 6 months ago
An almost four-approximation algorithm for maximum weight triangulation
We consider the following planar maximum weight triangulation (MAT) problem: given a set of n points in the plane, find a triangulation such that the total length of edges in tria...
Shiyan Hu
SODA
1992
ACM
179views Algorithms» more  SODA 1992»
13 years 9 months ago
Approximating the Minimum Weight Triangulation
We show that the length of the minimum weight Steiner triangulation (MWST) of a point set can be approximated within a constant factor by a triangulation algorithm based on quadtr...
David Eppstein
ICCV
2009
IEEE
15 years 22 days ago
Non-Negative Matrix Factorization of Partial Track Data for Motion Segmentation
This paper addresses the problem of segmenting lowlevel partial feature point tracks belonging to multiple motions. We show that the local velocity vectors at each instant of th...
Anil M. Cheriyadat and Richard J. Radke