46687960
Web Grammars
206614039
Array Grammars
This tutorial briefly introduces array grammars, in which rewriting rules involve replacement of subarrays by subarrays. Strings can be regarded as one-dimensional arrays; but as we shall see, in higher dimensions special problems arise. In this tutorial we consider only the twodimensional case, but the extension to arbitrary dimensions is straightforward. A more detailed review of array grammars of various types, as well as the corresponding types of array acceptors, can be found in [1]. Array grammars (like string grammars) can be regarded as a class of graph grammars, but it seems more natural to regard them as rewriting systems of a special type.
189885505
Digital geometry
203665251
Understanding Object Motion of Tools and Vehicles.
441278
Computer Vision
The field of computer vision is devoted to discovering algorithms, data representations, and computer architectures that embody the principles underlying visual capabilities. This article describes how the field of computer (and robot) vision has evolved, particularly over the past 20 years, and introduces its central methodological paradigms.
7200990
Geodesic Convexity in Discrete Spaces
Abstract A pebbled graph is called “(geodesically) convex” if at least one shortest path between any two unpebbled nodes has no pebbles on any of its nodes. There exist conditions on the node neighborhoods in a pebbled graph that imply convexity, but no such conditions can be necessary for convexity. The convex pebblings can be characterized for various special types of graphs, such as cycles, trees, and cliques. For a graph L whose nodes are the lattice points in the plane under the relation of row or column adjacency, we show that a pebbling of L is convex iff the set of unpebbled nodes is connected and orthoconvex.
40896374
Qualitative description of camera motion from histograms of normal flow
If we histogram the normal flow vectors in images of a scene viewed by a moving observer, we can use the time-varying histogram to derive qualitative information about the observer's motion-for example, whether it is (primarily) translational or rotational, and whether the direction of translation or axis of rotation is (roughly) parallel or perpendicular to the camera axis. This is illustrated using flow histogram obtained from a variety of real image sequences.