kolhizin / bujo

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

Detect skewed lines v3 (radon-transform) #18

Closed kolhizin closed 5 years ago

kolhizin commented 5 years ago

Use local orientation from Radon transform as regularization term for search of lines.

Algorithm

  1. Calculate local Radon transform
  2. For batch of lines calculate expected angle as interpolation between all cells containing zero-line
  3. For tested line calculate loss as follows
  4. Calculate squared distance to closest point if it is inside corridor of specified width
  5. Calculate angle of line
  6. Calculate regularization loss as
    • abs distance to range (0, expected angle)
    • squared distance to range (0, expected angle)

DoD

kolhizin commented 5 years ago

Failed. Local approach is unfeasible. Too frequent line changes which breaks everything