Sciweavers

3690 search results - page 302 / 738
» Computation with classical sequents
Sort
View
IWVF
2001
Springer
15 years 10 months ago
How Folds Cut a Scene
We consider the interactions between edges and intensity distributions in semi-open image neighborhoods surrounding them. Locally this amounts to a kind of figure-ground problem, ...
Patrick S. Huggins, Steven W. Zucker
SCALESPACE
2001
Springer
15 years 10 months ago
Generic Multi-scale Segmentation and Curve Approximation Method
Abstract. We propose a new complete method to extract significant description(s) of planar curves according to constant curvature segments. This method is based (i) on a multi-sca...
Marielle Mokhtari, Robert Bergevin
STACS
2001
Springer
15 years 10 months ago
Small PCPs with Low Query Complexity
Most known constructions of probabilistically checkable proofs (PCPs) either blow up the proof size by a large polynomial, or have a high (though constant) query complexity. In thi...
Prahladh Harsha, Madhu Sudan
FOCS
2000
IEEE
15 years 10 months ago
On the Hardness of Graph Isomorphism
We show that the graph isomorphism problem is hard under DLOGTIME uniform AC0 many-one reductions for the complexity classes NL, PL (probabilistic logarithmic space) for every loga...
Jacobo Torán
ICPR
2000
IEEE
15 years 10 months ago
On Ridges and Valleys
Ridges and valleys are earth’s relief structures. They can have an imaging counterpart provided we model a digital image as a landscape by considering grey level values as heigh...
Joan Serrat, Antonio M. López, David Lloret