Sciweavers

7129 search results - page 518 / 1426
» Approximation Algorithms for Treewidth
Sort
View
TCS
2008
15 years 7 months ago
Finding a minimum medial axis of a discrete shape is NP-hard
The medial axis is a classical representation of digital objects widely used in many applications. However, such a set of balls may not be optimal: subsets of the medial axis may ...
David Coeurjolly, Jérôme Hulin, Isabe...
TMI
2008
109views more  TMI 2008»
15 years 5 months ago
Motion Compensated Fan-Beam Reconstruction for Nonrigid Transformation
We develop an approximate fan-beam algorithm to reconstruct an object with time-dependent nonrigid transformation such as the heart. The method is in the form of derivative backpro...
Katsuyuki Taguchi, Hiroyuki Kudo
CVPR
2011
IEEE
15 years 2 months ago
Submodularity beyond submodular energies: coupling edges in graph cuts
We propose a new family of non-submodular global energy functions that still use submodularity internally to couple edges in a graph cut. We show it is possible to develop an efï¬...
Stefanie Jegelka, Jeff Bilmes
ICIP
2004
IEEE
16 years 8 months ago
Redundant image representations in security applications
To be efficient, data protection algorithms should generally exploit the properties of the media information in the transform domain. In this paper, we will advocate the use of no...
Philippe Jost, Pierre Vandergheynst, Pascal Frossa...
ICPR
2008
IEEE
16 years 8 months ago
Motion estimation approach based on dual-tree complex wavelets
The loss of information due to occlusion and other complications has been one of the main bottlenecks in the field of motion estimation. In this paper, we propose a novel motion e...
Changzhu Wu, Hongxiao Wang, Qing Wang