scispace - formally typeset
Topic

Sketch

About: Sketch is a(n) research topic. Over the lifetime, 6561 publication(s) have been published within this topic receiving 98001 citation(s).

...read more

Papers
More filters

Journal ArticleDOI
Graham Cormode1, S. Muthukrishnan1Institutions (1)
Abstract: 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 time and space bounds we show for using the CM sketch to solve these problems significantly improve those previously known--typically from 1/e2 to 1/e in factor.

...read more

1,772 citations


Journal ArticleDOI
Robert Hanna1Institutions (1)
TL;DR: A theory that answers the question “what is the self?,” where this question is understood in a scientific sense that includes both natural science and systematic fundamental metaphysics is sketched.

...read more

Abstract: In this paper I briefly sketch a theory that answers the question "what is the self?," where this question is understood in a scientific sense that includes both natural science and systematic fundamental metaphysics. As selves, we are essentially rational human minded animals or real persons in a fully natural and desperately non-ideal world-animals with meaningful lives, for better or worse.

...read more

1,224 citations


01 Jan 2007-
TL;DR: Some of the design aspects of the underlying architecture of the Konstanz Information Miner are described and briefly sketch how new nodes can be incorporated.

...read more

Abstract: The Konstanz Information Miner is a modular environment, which enables easy visual assembly and interactive execution of a data pipeline. It is designed as a teaching, research and collaboration platform, which enables simple integration of new algorithms and tools as well as data manipulation or visualization methods in the form of new modules or nodes. In this paper we describe some of the design aspects of the underlying architecture and briefly sketch how new nodes can be incorporated.

...read more

1,078 citations


Book
David Marr1Institutions (1)
01 Jan 1976-
TL;DR: It is argued that "non-attentive" vision is in practice implemented by these grouping operations and first order discriminations acting on the primal sketch, and implies that such knowledge should influence the control of, rather than interfering with, the actual data-processing that is taking place lower down.

...read more

Abstract: An introduction is given to a theory of early visual information processing. The theory has been implemented, and examples are given of images at various stages of analysis. It is argued that the first step of consequence is to compute a primitive but rich description of the grey-level changes present in an image. The description is expressed in a vocabulary of kinds of intensity change (EDGE, SHADING-EDGE, EXTENDED-EDGE, LINE, BLOB etc.). Modifying parameters are bound to the elements in the description, specifying their POSITION, ORIENTATION, TERMINATION points, CONTRAST, SIZE and FUZZINESS. This description is obtained from the intensity array by fixed techniques, and it is called the primal sketch. For most images, the primal sketch is large and unwieldy. The second important step in visual information processing is to group its contents in a way that is appropriate for later recognition. From our ability to interpret drawings with little semantic content, one may infer the presence in our perceptual equipment of symbolic processes that can define "place-tokens" in an image in various ways, and can group them according to certain rules. Homomorphic techniques fail to account for many of these grouping phenomena, whose explanations require mechanisms of construction rather than mechanisms of detection. The necessary grouping of elements in the primal sketch may be achieved by a mechanism that has available the processes inferred from above, together with the ability to select items by first order discriminations acting on the elements' parameters. Only occasionally do these mechanisms use downward-flowing information about the contents of the particular image being processed. It is argued that "non-attentive" vision is in practice implemented by these grouping operations and first order discriminations acting on the primal sketch. The class of computations so obtained differs slightly from the class of second order operations on the intensity array. The extraction of a form from the primal sketch using these techniques amounts to the separation of figure from ground. It is concluded that most of the separation can be carried out by using techniques that do not depend upon the particular image in question. Therefore, figure-ground separation can normally precede the description of the shape of the extracted form. Up to this point, higher-level knowledge and purpose are brought to bear on only a few of the decisions taken during the processing. This relegates the widespread use of downward-flowing information to a later stage than is found in current machine-vision programs, and implies that such knowledge should influence the control of, rather than interfering with, the actual data-processing that is taking place lower down.

...read more

970 citations


01 Jan 1985-

968 citations


Network Information
Related Topics (5)
Shadow

5.9K papers, 68.2K citations

82% related
Analogy

7.4K papers, 177.7K citations

82% related
Crowds

2.2K papers, 56.2K citations

80% related
Tracing

6.6K papers, 81.9K citations

80% related
sort

4.1K papers, 57.1K citations

80% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20223
2021285
2020324
2019387
2018332
2017316

Top Attributes

Show by:

Topic's top 5 most impactful authors

Yi-Zhe Song

68 papers, 1.8K citations

Tracy Hammond

65 papers, 1.1K citations

Xinbo Gao

45 papers, 1.4K citations

Tao Xiang

41 papers, 1.4K citations

Randall Davis

40 papers, 1.7K citations