The Median Line Segment Problem: Computational Complexity and Constrained Variants.
Ovidiu DaescuKa Yaw TeoPublished in: CCCG (2022)
Keyphrases
- line segments
- computational complexity
- hough transform
- ellipse detection
- digital pictures
- straight line
- special case
- np complete
- low complexity
- line detection
- median filter
- perspective images
- high computational complexity
- image processing
- decision problems
- endpoints
- computational cost
- intersection points
- machine learning
- rate distortion
- edge points
- np hard
- linear features
- geometric primitives
- multiscale