Sciweavers

2105 search results - page 164 / 421
» Graph Based Image Matching
Sort
View
STACS
1992
Springer
15 years 9 months ago
Speeding Up Two String-Matching Algorithms
We show how to speed up two string-matching algorithms: the Boyer-Moore algorithm (BM algorithm), and its version called here the reverse factor algorithm (RF algorithm). The RF al...
Maxime Crochemore, Thierry Lecroq, Artur Czumaj, L...
CAIP
2009
Springer
128views Image Analysis» more  CAIP 2009»
15 years 9 months ago
Significance Tests and Statistical Inequalities for Segmentation by Region Growing on Graph
Bottom-up segmentation methods merge similar neighboring regions according to a decision rule and a merging order. In this paper, we propose a contribution for each of these two po...
Guillaume Née, Stéphanie Jehan-Besso...
GIS
2009
ACM
16 years 6 months ago
Map-Matching for Low-Sampling-Rate GPS Trajectories
Map-matching is the process of aligning a sequence of observed user positions with the road network on a digital map. It is a fundamental pre-processing step for many applications...
Yin Lou, Chengyang Zhang, Yu Zheng, Xing Xie, Wei ...
GBRPR
2005
Springer
15 years 10 months ago
Coarse-to-Fine Object Recognition Using Shock Graphs
Shock graphs have emerged as a powerful generic 2-D shape representation. However, most approaches typically assume that the silhouette has been correctly segmented. In this paper,...
Aurelie Bataille, Sven J. Dickinson
127
Voted
ICIP
2007
IEEE
15 years 11 months ago
Classification by Cheeger Constant Regularization
This paper develops a classification algorithm in the framework of spectral graph theory where the underlying manifold of a high dimensional data set is described by a graph. The...
Hsun-Hsien Chang, José M. F. Moura