Sciweavers

2434 search results - page 9 / 487
» Algorithmic Randomness of Closed Sets
Sort
View
APAL
2010
68views more  APAL 2010»
14 years 9 months ago
Higher Kurtz randomness
A real x is 1 1-Kurtz random (1 1-Kurtz random) if it is in no closed null 1 1 set (1 1 set). We show that there is a cone of 1 1-Kurtz random hyperdegrees. We characterize lowness...
Bjørn Kjos-Hanssen, André Nies, Fran...
ICIP
1995
IEEE
15 years 11 months ago
On morphological openings and closings of signals in shaped noise
In recent work, we have shown that morphological openings and closings can be viewed as consistent MAP estimators of morphologically smooth binary image signals immersed in i.i.d....
Nikolaos Sidiropoulos, John S. Baras, Carlos Alber...
DCC
2004
IEEE
15 years 9 months ago
Multi-resolution Source Coding Using Entropy Constrained Dithered Scalar Quantization
In this paper, we build multi-resolution source codes using entropy constrained dithered scalar quantizers. We demonstrate that for n-dimensional random vectors, dithering followe...
Qian Zhao, Hanying Feng, Michelle Effros
FOCS
2000
IEEE
15 years 1 months ago
The Randomness Recycler: A New Technique for Perfect Sampling
For many probability distributions of interest, it is quite difficult to obtain samples efficiently. Often, Markov chains are employed to obtain approximately random samples fro...
James Allen Fill, Mark Huber
JMIV
2010
98views more  JMIV 2010»
14 years 7 months ago
Expectations of Random Sets and Their Boundaries Using Oriented Distance Functions
Shape estimation and object reconstruction are common problems in image analysis. Mathematically, viewing objects in the image plane as random sets reduces the problem of shape es...
Hanna K. Jankowski, Larissa I. Stanberry