Although stroke-based systems may be considered the stateof-the-art in low-level sketch recognition, they still contain constraints and intricacies that may be invisible to most novice users. In this paper, we identify some common assumptions and problems of stroke-based systems and propose a plan for the development of a new low-level framework to deal with these issues. The broader impact of ...

DEFINITION The Count-Min (CM) Sketch is a compact summary data structure capable of representing a high-dimensional vector and answering queries on this vector, in particular point queries and dot product queries, with strong accuracy guarantees. Such queries are at the core of many computations, so the structure can be used in order to answer a variety of other queries, such as frequent items ...

Abstract Conditional Random Sampling (CRS) was originally proposed for efficiently computing pairwise (l2, l1) distances, in static, large-scale, and sparse data. This study modifies the original CRS and extends CRS to handle dynamic or streaming data, which much better reflect the real-world situation than assuming static data. Compared with many other sketching algorithms for dimension reduct...

We present a novel method for performing fast keyword extraction from large text corpora using a finite state backend. The FSA3 package has been adopted for this purposes. We outline the basic approach and present a comparison with previous hash-based method as used in Sketch Engine.

We present a new web interface for English language learning: SkELL. The name stands for Sketch Engine for Language Learning and is aimed at students and teachers of English language. We describe SkELL features and the processing of corpus data which is fundamental for SkELL: spam free, high quality texts from various domains including diverse text types covering majority of English language ph...

The design of industrial pen-based systems for sketch composition and interpretation is still a challenging problem when dealing with complex domains. In this paper, we present a method that is based on an eager interpretation of the user strokes, i.e. on an incremental process with visual feedback to the user. We present the benefits of using such an interactive approach in order to design eff...

This paper discusses the implications of human word association norms on the modelling of word associations from large corpora and the relevance of different types of associations in the process of translation, with a focus on adjectives. It is observed that the proportion of paradigmatic responses found in English norms tends to be higher, whereas a clear preference for syntagmatic association...

We introduce a new sublinear space data structure—the count-min sketch—for summarizing data streams. Our sketch allows fundamental queries in data stream summarization such as point, range, and inner product queries to be approximately answered very quickly; in addition, it can be applied to solve several important problems in data streams such as finding quantiles, frequent items, etc. The tim...

In this paper, we present an original environment, the Distributed Collaborative Design Studio (DCDS) which allows multimodal real-time remote exchanges, and which aims at re-creating remotely the conditions of co-present meetings. This environment associates a videoconference tool (supporting verbal and non-verbal communication) and an original realtime shared digital hand-drawn sketches syste...

Content-based image retrieval requires a natural image (e.g, a photo) as query, but the absence of such a query image is usually the reason for a search. An easy way to express the user query is using a line-based hand-drawing, a sketch, leading to the sketch-based image retrieval. Few authors have addressed image retrieval based on a sketch as query, and the current approaches still keep low p...