Sciweavers

6142 search results - page 219 / 1229
» The Complexity of Partition Functions
Sort
View
ICIP
2001
IEEE
16 years 5 months ago
Coding theoretic approach to image segmentation
This paper introduces multi-scale tree-based approaches to image segmentation, using Rissanen's coding theoretic minimum description length (MDL) principle to penalize overly...
Mário A. T. Figueiredo, Robert D. Nowak, Un...
PODS
2008
ACM
153views Database» more  PODS 2008»
16 years 3 months ago
Approximation algorithms for co-clustering
Co-clustering is the simultaneous partitioning of the rows and columns of a matrix such that the blocks induced by the row/column partitions are good clusters. Motivated by severa...
Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar
FUN
2007
Springer
78views Algorithms» more  FUN 2007»
15 years 10 months ago
Wooden Geometric Puzzles: Design and Hardness Proofs
We discuss some new geometric puzzles and the complexity of their extension to arbitrary sizes. For gate puzzles and two-layer puzzles we prove NP-completeness of solving them. No...
Helmut Alt, Hans L. Bodlaender, Marc J. van Krevel...
GMP
2006
IEEE
248views Solid Modeling» more  GMP 2006»
15 years 9 months ago
Adaptive Fourier-Based Surface Reconstruction
In this paper, we propose to combine Kazhdan’s FFT-based approach to surface reconstruction from oriented points with adaptive subdivision and partition of unity blending techni...
Oliver Schall, Alexander G. Belyaev, Hans-Peter Se...
3DIM
2001
IEEE
15 years 7 months ago
Reconstruction of Surfaces behind Occlusions in Range Images
Analysis and reconstruction of range images usually focuses on complex objects completely contained in the field of view; little attention has been devoted so far to the reconstru...
Freek Stulp, Fabio Dell'Acqua, Robert B. Fisher