Sketches are compact bit string representations of objects. Objects that have the same sketch are stored in the same database bucket. By calculating the hamming distance of the sketches, an estimation of the similarity of their respective objects can be obtained. Objects that are close to each other are expected to have sketches with small hamming distance values. This estimation helps to sched...

We consider the problem of estimating the distance between any two large data streams in smallspace constraint. This problem is of utmost importance in data intensive monitoring applications where input streams are generated rapidly. These streams need to be processed on the fly and accurately to quickly determine any deviance from nominal behavior. We present a new metric, the Sketch ⋆-metric,...

Sketch of Proof: By examining the distance of the elements to be exchanged, one deduces that the prefix reversal of size (3 / 4)n creates the maximum distance between images, because the individual elements to be exchanged are then the furthest distance from each other. We measure the distance from

This paper addresses the problem in mug shot searching in suspect database. The objective is to improve the eficiency of the suspect identification process. The input is a sketch constructed by a witness. The output is the mug shot ranking for the suspect database. In the system, local and global feature measurements between sketch and mug shot faces are adopted. The local distance measurement ...

We propose a powerful shape representation to recognize sketches drawn on a pen-based input device. The proposed method is robust to the sketching order by using the combination of distance map and direction histogram. A distance map created after normalizing a freehand sketch represents a spatial feature of shape regardless of the writing order. Moreover, a distance map which acts a spatial fe...

A Sketch-Based Image Retrieval (SBIR) algorithm compares a linedrawing sketch with images. The comparison is made difficult by image background clutter. A query sketch includes an object of interest only, while database images would also contain background clutters. In addition, variability of hand-drawn sketches, due to “stroke noise” such as disconnected and/or wobbly lines, also makes the co...

Sketch-and-extrude is a common and intuitive modeling process in computer aided design. This paper studies the problem of learning shape given form point clouds by “inverse” sketch-and-extrude. We present ExtrudeNet, an unsupervised end-to-end network for discovering sketch extrude from clouds. Behind ExtrudeNet are two new technical components: 1) effective representation extrude, which can mo...

A technique for the classification and ‘understanding’ of ‘child-like’ sketches is explained. Using a live pen-based input device, sketches of animals are classified using our system: SIVA (Sketch Understanding Via Agents). We separate the task into three sub-problems: Sketch segmentation, segment matching and a contextual conflict-resolution system. A successful sketch segmentation method invo...

With the increased complexity in state of the art models created using common digital content creation applications, such as AutoCAD, Maya or XSI, the need to have more than one person work on a single model is common. Ideally people would work on the same model at the same time, from several workstations possibly at distant locations. Using a mesh based modelling approach requires synchronizin...