Sciweavers

736 search results - page 73 / 148
» Distinguishing geometric graphs
Sort
View
COMPGEOM
2010
ACM
15 years 11 months ago
Finding shortest non-trivial cycles in directed graphs on surfaces
Let D be a weighted directed graph cellularly embedded in a surface of genus g, orientable or not, possibly with boundary. We describe algorithms to compute a shortest non-contrac...
Sergio Cabello, Éric Colin de Verdiè...
PAMI
2007
154views more  PAMI 2007»
15 years 5 months ago
Graph Embedding and Extensions: A General Framework for Dimensionality Reduction
—Over the past few decades, a large family of algorithms—supervised or unsupervised; stemming from statistics or geometry theory—has been designed to provide different soluti...
Shuicheng Yan, Dong Xu, Benyu Zhang, HongJiang Zha...
ICIP
2002
IEEE
16 years 7 months ago
A recursive shape error concealment algorithm
The encoding of shape information is a distinguishing feature of MPEG-4. In error prone communication networks, it is important and efficient to conceal shape errors spatially, so...
Guido M. Schuster, Xiaohuan Li, Aggelos K. Katsagg...
ICPR
2006
IEEE
16 years 7 months ago
A Split & Merge Approach to Metric-Topological Map-Building
We present a novel split and merge based method for dividing a given metric map into distinct regions, thus effectively creating a topological map on top of a metric one. The init...
ICRA
2007
IEEE
151views Robotics» more  ICRA 2007»
16 years 11 days ago
Moving Shadow Detection with Low- and Mid-Level Reasoning
— In this paper, we propose a multi-level shadow identification scheme which is generally applicable without restrictions on the number of light sources, illumination conditions...
Ajay J. Joshi, Stefan Atev, Osama Masoud, Nikolaos...