kolhizin / bujo

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

Find text lines on oriented page #12

Closed kolhizin closed 5 years ago

kolhizin commented 5 years ago

Algorithm

  1. Calculate total variance across row
  2. Find periodic patterns:
    • DCT transform
    • Autocorrelation
    • Distance between local maximas
    • 2d chart: distance between maximas and slack. For each pair calculate ratio at "Best points dst apart +-slack" to other points

DoD

kolhizin commented 5 years ago

Tested 3 options:

Two last approaches produce very similar results. Seem robust.

Tested identifying suspicious local maximas -- works on flat photo, but with disturbances only will lead to decreased coverage. Should solve later.