2,194 research outputs found
Multi-Channel Random Access with Replications
This paper considers a class of multi-channel random access algorithms, where
contending devices may send multiple copies (replicas) of their messages to the
central base station. We first develop a hypothetical algorithm that delivers a
lower estimate for the access delay performance within this class. Further, we
propose a feasible access control algorithm achieving low access delay by
sending multiple message replicas, which approaches the performance of the
hypothetical algorithm. The resulting performance is readily approximated by a
simple lower bound, which is derived for a large number of channels.Comment: 5 pages, 2 figures, accepted by ISIT 201
Text Search in Document Images Based on Hausdorff Distance Measures
The Hausdorff type distances between the sets of points on the plane are the commonly used similarity measures for binary images. In this work we present several such measures in a unified manner and introduce a new, naturally arisen variant of Hausdorff distance. The matching performance of all similarity measures is compared by computer experiments, using real word images from a scanned book
Hausdorff distances for searching in binary text images
Hausdorff distance (HD) seems the most efficient instrument
for measuring how far two compact non-empty subsets of a metric space are from each other. This paper considers the possibilities provided by HD and some of its modifications used recently by many authors for resemblance between binary text images. Summarizing part of the existing word image matching methods, relied on HD, we investigate a new similar parameterized method which contains almost all of them as particular cases. Numerical experiments for searching words in binary text images are carried out with
333 pages of old Bulgarian typewritten text, 200 printed pages of Bulgarian Chrestomathy from year 1884, and 200 handwritten pages of Slavonic manuscript from year 1574. They outline how the parameters must be set in order
to use the advantages of the proposed method for the purposes of word matching in scanned document images
Some variants of Hausdorff distance for word matching
Several recently proposed modifications of Hausdorff distance (HD) are examined with respect to word image matching for bad quality typewritten Bulgarian text. The main idea of these approaches presumes that omission of the extreme distances between the points of the compared images eliminates the noise (to some extent) and the algorithms become more robust. A few robust HD measures, namely, censored HD, LTS-HD, and
a new binary image comparison method that uses a windowed Hausdorff distance, lie in the base of the computer
experiments carried out using 54 pages of typewritten text
Hausdorff Approximation of Functions Different from Zero at One Point - Implementation in Programming Environment Mathematica
ACM Computing Classification System (1998): G.1.2.Moduli for numerical finding of the polynomial of the best Hausdorff approximation of the functions which differs from zero at just one point or having one jump and partially constant in programming environment MATHEMATICA are proposed. They are tested for practically important functions and the results are graphically illustrated. These moduli can be used for scientific research as well in teaching process of Approximation theory and its application
Word Image Matching Based on Hausdorff Distances
Hausdorff distance (HD) and its modifications provides
one of the best approaches for matching of binary images.
This paper proposes a formalism generalizing almost
all of these HD based methods. Numerical experiments
for searching words in binary text images are carried
out with old Bulgarian typewritten text, printed Bulgarian
Chrestomathy from 1884 and Slavonic manuscript
from 1574
- …