Sciweavers

1261 search results - page 118 / 253
» Approximation algorithms for aligning points
Sort
View
MCAM
2007
Springer
123views Multimedia» more  MCAM 2007»
15 years 4 months ago
Story Unit Segmentation with Friendly Acoustic Perception
Automatic story unit segmentation is an essential technique for content based video retrieval and summarization. A good video story unit has complete content and natural boundary i...
Longchuan Yan, Jun Du, Qingming Huang, Shuqiang Ji...
CORR
2006
Springer
103views Education» more  CORR 2006»
14 years 10 months ago
Pants Decomposition of the Punctured Plane
A pants decomposition of an orientable surface is a collection of simple cycles that partition into pants, i.e., surfaces of genus zero with three boundary cycles. Given a set P...
Sheung-Hung Poon, Shripad Thite
77
Voted
MICCAI
1999
Springer
15 years 2 months ago
Understanding the "Demon's Algorithm": 3D Non-rigid Registration by Gradient Descent
The “Demons Algorithm” in increasingly used for non-rigid registration of 3D medical images. However, if it is fast and usually accurate, the algorithm is based on intuitive id...
Xavier Pennec, Pascal Cachier, Nicholas Ayache
OL
2007
133views more  OL 2007»
14 years 9 months ago
An SQP-type algorithm for nonlinear second-order cone programs
We propose an SQP-type algorithm for solving nonlinear second-order cone programming (NSOCP) problems. At every iteration, the algorithm solves a convex SOCP subproblem in which th...
Hirokazu Kato, Masao Fukushima
CEC
2008
IEEE
15 years 4 months ago
Analysis of population-based evolutionary algorithms for the vertex cover problem
— Recently it has been proved that the (1+1)-EA produces poor worst-case approximations for the vertex cover problem. In this paper the result is extended to the (1+λ)-EA by pro...
Pietro Simone Oliveto, Jun He, Xin Yao