Sciweavers

1552 search results - page 187 / 311
» On the Complexity of Constant Propagation
Sort
View
ML
1998
ACM
15 years 6 months ago
On Restricted-Focus-of-Attention Learnability of Boolean Functions
In the k-Restricted-Focus-of-Attention (k-RFA) model, only k of the n attributes of each example are revealed to the learner, although the set of visible attributes in each example...
Andreas Birkendorf, Eli Dichterman, Jeffrey C. Jac...
MVA
2002
147views Computer Vision» more  MVA 2002»
15 years 6 months ago
Extraction of Character String Areas from Color Scenery Image Using Extended Psychological Potential Field
As digital cameras have been used widely, a technology to extract features of character string areas from scenery (nature) image is required. However, it is very difficult to extr...
Masanori Anegawa, Akira Nakamura
CVPR
2009
IEEE
1976views Computer Vision» more  CVPR 2009»
17 years 1 months ago
Linear Spatial Pyramid Matching Using Sparse Coding for Image Classification
Recently SVMs using spatial pyramid matching (SPM) kernel have been highly successful in image classification. Despite its popularity, these nonlinear SVMs have a complexity O(n...
Jianchao Yang, Kai Yu, Yihong Gong, Thomas S. Huan...
ICCV
2005
IEEE
16 years 8 months ago
Periodic Motion Detection and Segmentation via Approximate Sequence Alignment
A method for detecting and segmenting periodic motion is presented. We exploit periodicity as a cue and detect periodic motion in complex scenes where common methods for motion se...
Ivan Laptev, Josh Wills, Patrick Pérez, Ser...
ECCV
2008
Springer
16 years 8 months ago
Quick Shift and Kernel Methods for Mode Seeking
We show that the complexity of the recently introduced medoid-shift algorithm in clustering N points is O(N2 ), with a small constant, if the underlying distance is Euclidean. This...
Andrea Vedaldi, Stefano Soatto