Hacker News new | ask | show | jobs
by thesystemis 3464 days ago
the matching is based on the input (lines from the line detection) and we do some tricks to try to get better matches if the results aren't great. One trick is for matches that aren't super great, we start to trim the line slight from the start so if the first pass is a bad match, we try 95% of the line (ie, the last 95%) then trim is some more, etc.

another thing to note is that the app progressively loads data in the background so you get better results after the first minute or so once all the data is loaded -- the app launches with only 20% of the overall data.
1 comments
logicallee 3464 days ago
But how can it be that you have extremely detailed photos matching all sorts of lines of all shapes (great job by the way! for normal curves I'm super impressed), but you don't have any with a natural Z in them? Zigzags aren't that uncommon - I can see some visually but your algorithm ignores them. I think it's not just due to the fact that you ignore the beginning of my line - it's that you somehow don't detect zigzags in the photos... Try drawing some capital Z's to see what I mean :)

I want to make sure to be positive, this is a super amazing result for almost all the curves I drew :) Just curious about that one.

link
thesystemis 3464 days ago
no it's a really good question! I think this just has to do with the line detection algorithm and it tending to find more curves than sharp angle lines -- this is what the matches look like when you draw a Z:

http://imgur.com/a/YErmM

they are not as good as when you draw a curve and I think it's just trimming based on general poor matches. I've found if I round the Z or make the angle less extreme I can get better results.

link
logicallee 3464 days ago
interesting! thanks. Yes, most of the matches you linked are poor matches so what you said earlier about starting to trim the start of it must have applied.

I don't have more questions :) Thanks again for sharing this project - the result is fantastic, really shockingly good :) - goes to show...algorithms ftw :)

link
dorianm 3464 days ago
Your link to the image doesn't work.

Great work BTW

link
thesystemis 3464 days ago
fixed! thanks!
link