Optimal Algorithm for a Special Point-Labeling Problem.
Sasanka RoyPartha P. GoswamiSandip DasSubhas C. NandyPublished in: SWAT (2002)
Keyphrases
- dynamic programming
- optimal solution
- k means
- detection algorithm
- times faster
- worst case
- connected component labeling
- locally optimal
- optimal strategy
- high accuracy
- optimization algorithm
- np hard
- globally optimal
- exhaustive search
- improved algorithm
- binary images
- computational complexity
- theoretical analysis
- preprocessing
- computational cost
- experimental evaluation
- significant improvement
- cost function
- computationally efficient
- input data
- support vector machine
- objective function
- probabilistic model
- decision trees