An Efficient Algorithm for Matching a Lexicon with a Segmentation Graph.
David Y. ChenJianchang MaoK. Moidin MohiuddinPublished in: ICDAR (1999)
Keyphrases
- segmentation algorithm
- matching algorithm
- dynamic programming
- learning algorithm
- probabilistic model
- energy function
- computationally efficient
- image segmentation
- k means
- similarity measure
- maximum matching
- computational complexity
- image matching
- graph matching
- graph partitioning
- weighted graph
- random walker
- graph based algorithm
- random graphs
- maximum cardinality
- string matching
- object segmentation
- graph structure
- image set
- tree structure
- segmentation method
- detection algorithm
- simulated annealing
- multiscale