Linear Time Constant-Working Space Algorithm for Computing the Genus of a Digital Object.

Valentin E. Brimkov Reneta P. Barneva

Published in: ISVC (1) (2008)

Keyphrases

search space
computational cost
detection algorithm
experimental evaluation
optimal solution
learning algorithm
optimization algorithm
segmentation algorithm

worst case
dynamic programming
cost function
k means
preprocessing
computational complexity
np hard

particle swarm optimization
space requirements
objective function
minimum length
alphabet size
digital objects
recognition algorithm

convergence rate
parameter space
convex hull
matching algorithm
expectation maximization
probabilistic model
metadata