A Simple Algorithm for Computing the Zone of a Line in an Arrangement of Lines.
Haitao WangPublished in: SOSA (2022)
Keyphrases
- theoretical analysis
- improved algorithm
- experimental evaluation
- preprocessing
- learning algorithm
- clustering method
- detection algorithm
- dynamic programming
- recognition algorithm
- optimal solution
- cost function
- worst case
- line detection
- search space
- times faster
- significant improvement
- np hard
- computational complexity
- data structure
- high accuracy
- matching algorithm
- line segments
- tree structure
- line features
- segmentation algorithm
- linear programming
- edge detection
- k means
- lower bound
- objective function
- similarity measure
- feature selection