Handling an Update: When an update (it, ct) arrives, then ct is added to one entry in each row of the array count. Specifically, ∀1 ≤ j ≤ d, count [j, hj(it)]← count [j, hj(it)] + ct. Lemma 1. The space used by Count-Min Sketch is O(wd) ≡ O( ln 1 δ ) words. Specifically, it uses an array which takes wd words and d hash functions, each of which can be stored using 2 words. An update can be handl...

Previous research indicated that drawing is a strategic tool in investigations. However, little has been conducted to determine how introduce sketch instruction into an investigative interview. The current experiment compared sketching and speaking separately (sketch-speak speak-sketch conditions) with synchronously which recall method gathered the most information elicited cues deceit. Partici...

A part of the case for corpus building is always that the corpus will have many users and uses. For that, it must be easy to use. A tool and web service that makes it easy is the Sketch Engine. It is commercial, but this can be advantageous: it means that the costs and maintenance of the service are taken care of. All parties stand to gain: the resource developers both have their resource showc...

We use Abstract 3D models for sketch recognition. The models should be abstract because sketches do not contain texture information which is present in the usual 3D models. Zernike moment descriptors are used for recognition. These descriptors do rotation invariant recognition and also provide the angle of rotation. Also the same concept can be extended to 3D viewpoint detection of the sketch.

The creation of 3D computer models is an essential task for many applications in science, engineering and arts and is frequently performed by untrained users. In many cases speed and simplicity of the modeling process is more important than matching the geometry of the modeled object exactly. Sketch-based modeling has been suggested as an important tool for such applications. In this paper we e...

Two tasks are prevalent in most sketch recognition systems grouping and recognition. We describe a novel grouping algorithm which clusters pen strokes into symbols. This algorithm is unique because it allows a feedback loop which can improve the performance of other phases in recognition. In our experiments, we improve the percentage of perfectly grouped symbols from 76.7% to 94.2%. Additionall...

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 ...

With the rapid growth of available 3D models, fast retrieval of suitable 3D models has become a crucial task for industrial applications. This paper proposes a novel sketch-based 3D model retrieval approach which utilizes both global feature-based and local featurebased techniques. Unlike current approaches which use either global or local features, as well as do not take into account semantic ...