Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Write a feature detector to find fragments of lines on shreds. #10

Open
dchaplinsky opened this issue Sep 30, 2014 · 2 comments
Open

Write a feature detector to find fragments of lines on shreds. #10

dchaplinsky opened this issue Sep 30, 2014 · 2 comments

Comments

@dchaplinsky
Copy link
Owner

We need a feature detector that accepts shred and tries to determine fragment of lines on it.
Proposed algorithm is:

  • Remove pixels on a border of the shred to get rid of false positives.
  • Apply adaptive binarisation to get rid of colour information.
  • Detect lines using Hough transform or similar.
  • Ignore lines which are too short or laying too close. That probably requires some adaptive algorithm and should take into account DPI information. Another fruitful idea might be filtering by histogram of angles. Basically, we are looking for lines to find fragments of the table, so we would expect that found lines falls into two buckets, those with angle of X (+/- Y degrees) and those with angle of X+90 (i.e perpendicular). Rest can probably be discarded.
  • Return the list of lines (including angles!)
  • Try to suggest some auto tags like: Has lines (easy one), has parallel lines, has perpendicular lines.

Thanks to @mr-const and @xa4a we have partial solution that needs some refinement.

@dchaplinsky
Copy link
Owner Author

For existing solution we are looking for:

  • Improved accuracy
  • Heuristics to suggest some tags
  • Ideally: some way to evaluate algo using ground truth dataset.

Idea of building histogram for angles/lengths to filter out false negatives seems fruitful to me. Also, check PR comments I made the other day.

@dchaplinsky
Copy link
Owner Author

Is under development in #8

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant