57,803 research outputs found
Recommended from our members
Word shape analysis for a hybrid recognition system
This paper describes two wholistic recognizers developed for use in a hybrid recognition system. The recognizers use information about the word shape. This information is strongly related to word zoning. One of the recognizers is explicitly limited by the accuracy of the zoning information extraction. The other recognizer is designed so as to avoid this limitation. The recognizers use very simple sets of features and fuzzy set based pattern matching techniques. This not only aims to increase their robustness, but also causes problems with disambiguation of the results. A verification mechanism, using letter alternatives as compound features, is introduced. Letter alternatives are obtained from a segmentation based recognizer coexisting in the hybrid system. Despite some remaining disambiguation problems, wholistic recognizers are found capable of outperforming the segmentation based recognizer. When working together in a hybrid system, the results are significantly higher than that of the individual recognizers. Recognition results are reported and compared
Peacock Bundles: Bundle Coloring for Graphs with Globality-Locality Trade-off
Bundling of graph edges (node-to-node connections) is a common technique to
enhance visibility of overall trends in the edge structure of a large graph
layout, and a large variety of bundling algorithms have been proposed. However,
with strong bundling, it becomes hard to identify origins and destinations of
individual edges. We propose a solution: we optimize edge coloring to
differentiate bundled edges. We quantify strength of bundling in a flexible
pairwise fashion between edges, and among bundled edges, we quantify how
dissimilar their colors should be by dissimilarity of their origins and
destinations. We solve the resulting nonlinear optimization, which is also
interpretable as a novel dimensionality reduction task. In large graphs the
necessary compromise is whether to differentiate colors sharply between locally
occurring strongly bundled edges ("local bundles"), or also between the weakly
bundled edges occurring globally over the graph ("global bundles"); we allow a
user-set global-local tradeoff. We call the technique "peacock bundles".
Experiments show the coloring clearly enhances comprehensibility of graph
layouts with edge bundling.Comment: Appears in the Proceedings of the 24th International Symposium on
Graph Drawing and Network Visualization (GD 2016
- …