search

kolhizin / bujo

Proof of concepts and sharedlib for bujo app
0 stars 0 forks source link

Skew line detection using Radon transform #22

Closed kolhizin closed 5 years ago

kolhizin commented 5 years ago

Detect lines using Radon transform and finetune using local Radon transform.

Algorithm

  1. Find global local maximas
  2. Iterate by dividing into n parts (part closer to center has priority)
  3. Link local maximas of subdivisions to local maxima of higher level and provide score for this maxima
  4. Recover line and finetune line from higher level

DoD:

kolhizin commented 5 years ago

Local maxima approach does not work. Main issues: 1) Single skewed line will be represented as skewed line in radon transform 2) Since lines are skewed no straight-line separator exists, hence maximums are not separated by minimums with 0 value, hence there are lots of maximums and minimums 3) Every line is on its own angle, hence it is not row in Radon transform, but a line with mini-maxes