Results 1  10
of
1,170,678
Colour Critical Hypergraphs With Many Edges by
"... Abstract. We show that for all k ≥ 3, r> l ≥ 2 there exists constant c = c(k, r, l) such that for large enough n there exists a kcolourcritical runiform hypergraph on less than n vertices, having more than cn l edges, and having no lset of vertices occuring in more than one edge. 1. ..."
Abstract
 Add to MetaCart
Abstract. We show that for all k ≥ 3, r> l ≥ 2 there exists constant c = c(k, r, l) such that for large enough n there exists a kcolourcritical runiform hypergraph on less than n vertices, having more than cn l edges, and having no lset of vertices occuring in more than one edge. 1.
Edge Detection
, 1985
"... For both biological systems and machines, vision begins with a large and unwieldy array of measurements of the amount of light reflected from surfaces in the environment. The goal of vision is to recover physical properties of objects in the scene, such as the location of object boundaries and the s ..."
Abstract

Cited by 1277 (1 self)
 Add to MetaCart
about the physical properties of the scene are provided by the changes of intensity in the image. The importance of intensity changes and edges in early visual processg has led to extensive research on their detection, description and .use, both in computer and biological vision systems. This article
Active Contours without Edges
, 2001
"... In this paper, we propose a new model for active contours to detect objects in a given image, based on techniques of curve evolution, MumfordShah functional for segmentation and level sets. Our model can detect objects whose boundaries are not necessarily defined by gradient. We minimize an energy ..."
Abstract

Cited by 1188 (37 self)
 Add to MetaCart
In this paper, we propose a new model for active contours to detect objects in a given image, based on techniques of curve evolution, MumfordShah functional for segmentation and level sets. Our model can detect objects whose boundaries are not necessarily defined by gradient. We minimize an energy which can be seen as a particular case of the minimal partition problem. In the level set formulation, the problem becomes a "meancurvature flow"like evolving the active contour, which will stop on the desired boundary. However, the stopping term does not depend on the gradient of the image, as in the classical active contour models, but is instead related to a particular segmentation of the image. We will give a numerical algorithm using finite differences. Finally, we will present various experimental results and in particular some examples for which the classical snakes methods based on the gradient are not applicable. Also, the initial curve can be anywhere in the image, and interior contours are automatically detected.
A computational approach to edge detection
 IEEE Transactions on Pattern Analysis and Machine Intelligence
, 1986
"... AbstractThis paper describes a computational approach to edge detection. The success of the approach depends on the definition of a comprehensive set of goals for the computation of edge points. These goals must be precise enough to delimit the desired behavior of the detector while making minimal ..."
Abstract

Cited by 4621 (0 self)
 Add to MetaCart
AbstractThis paper describes a computational approach to edge detection. The success of the approach depends on the definition of a comprehensive set of goals for the computation of edge points. These goals must be precise enough to delimit the desired behavior of the detector while making minimal
A combined corner and edge detector
 In Proc. of Fourth Alvey Vision Conference
, 1988
"... Consistency of image edge filtering is of prime importance for 3D interpretation of image sequences using feature tracking algorithms. To cater for image regions containing texture and isolated features, a combined corner and edge detector based on the local autocorrelation function is utilised, an ..."
Abstract

Cited by 2430 (2 self)
 Add to MetaCart
Consistency of image edge filtering is of prime importance for 3D interpretation of image sequences using feature tracking algorithms. To cater for image regions containing texture and isolated features, a combined corner and edge detector based on the local autocorrelation function is utilised
Community detection in graphs
, 2009
"... The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of vertices in clusters, with many edges joining vertices of th ..."
Abstract

Cited by 801 (1 self)
 Add to MetaCart
The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of vertices in clusters, with many edges joining vertices
Construction of locally plane graphs with many edges
"... A graph drawn in the plane with straightline edges is called a geometric graph. If no path of length at most k in a geometric graph G is selfintersecting we call G klocally plane. The main result of this paper is a construction of klocally plane graphs with a superlinear number of edges. For th ..."
Abstract
 Add to MetaCart
A graph drawn in the plane with straightline edges is called a geometric graph. If no path of length at most k in a geometric graph G is selfintersecting we call G klocally plane. The main result of this paper is a construction of klocally plane graphs with a superlinear number of edges
LOCALIZATION IN RANDOM GEOMETRIC GRAPHS WITH TOO MANY EDGES
"... Abstract. Consider a random geometric graph G(χn, rn), given by connecting two vertices of a Poisson point process χn of intensity n on the unit torus whenever their distance is smaller than the parameter rn. The model is conditioned on the rare event that the number of edges observed, E, is great ..."
Abstract
 Add to MetaCart
Abstract. Consider a random geometric graph G(χn, rn), given by connecting two vertices of a Poisson point process χn of intensity n on the unit torus whenever their distance is smaller than the parameter rn. The model is conditioned on the rare event that the number of edges observed, E
How bad is selfish routing?
 JOURNAL OF THE ACM
, 2002
"... We consider the problem of routing traffic to optimize the performance of a congested network. We are given a network, a rate of traffic between each pair of nodes, and a latency function for each edge specifying the time needed to traverse the edge given its congestion; the objective is to route t ..."
Abstract

Cited by 678 (27 self)
 Add to MetaCart
We consider the problem of routing traffic to optimize the performance of a congested network. We are given a network, a rate of traffic between each pair of nodes, and a latency function for each edge specifying the time needed to traverse the edge given its congestion; the objective is to route
Books in graphs
, 2008
"... A set of q triangles sharing a common edge is called a book of size q. We write β (n, m) for the the maximal q such that every graph G (n, m) contains a book of size q. In this note 1) we compute β ( n, cn 2) for infinitely many values of c with 1/4 < c < 1/3, 2) we show that if m ≥ (1/4 − α) ..."
Abstract

Cited by 2380 (22 self)
 Add to MetaCart
A set of q triangles sharing a common edge is called a book of size q. We write β (n, m) for the the maximal q such that every graph G (n, m) contains a book of size q. In this note 1) we compute β ( n, cn 2) for infinitely many values of c with 1/4 < c < 1/3, 2) we show that if m ≥ (1/4 − α
Results 1  10
of
1,170,678