Sciweavers

526 search results - page 82 / 106
» Increments of Random Partitions
Sort
View
ANCS
2009
ACM
13 years 6 months ago
Design and performance analysis of a DRAM-based statistics counter array architecture
The problem of maintaining efficiently a large number (say millions) of statistics counters that need to be updated at very high speeds (e.g. 40 Gb/s) has received considerable re...
Haiquan (Chuck) Zhao, Hao Wang, Bill Lin, Jun (Jim...
CVPR
2000
IEEE
14 years 10 months ago
Learning in Gibbsian Fields: How Accurate and How Fast Can It Be?
?Gibbsian fields or Markov random fields are widely used in Bayesian image analysis, but learning Gibbs models is computationally expensive. The computational complexity is pronoun...
Song Chun Zhu, Xiuwen Liu
ICPR
2002
IEEE
14 years 9 months ago
A Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes
In this paper, we propose a Bayesian approach to video object segmentation. Our method consists of two stages. In the first stage, we partition the video data into a set of 3D wate...
Yi-Ping Hung, Yu-Pao Tsai, Chih-Chuan Lai
STOC
2005
ACM
174views Algorithms» more  STOC 2005»
14 years 8 months ago
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem
In combinatorial optimization, a popular approach to NP-hard problems is the design of approximation algorithms. These algorithms typically run in polynomial time and are guarante...
Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera
DCC
2005
IEEE
14 years 8 months ago
A Block-Based Inter-Band Lossless Hyperspectral Image Compressor
Abstract: We propose a hyperspectral image compressor called BH which considers its input image as being partitioned into square blocks, each lying entirely within a particular ban...
Marko J. Slyz, Lei Zhang