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

Get exact number of points #15

Closed
melhashash opened this issue Feb 20, 2021 · 2 comments
Closed

Get exact number of points #15

melhashash opened this issue Feb 20, 2021 · 2 comments
Assignees
Labels

Comments

@melhashash
Copy link

Thanks for the work.

I can get the exact number of returned points using brownANMS, but using other methods, I couldn't, even when I set the tolerance to 0.

Is there a quick modification to get the exact number of points for the other methods?

@BAILOOL BAILOOL self-assigned this Feb 20, 2021
@BAILOOL
Copy link
Owner

BAILOOL commented Feb 20, 2021

Hi @melhashash, thank you for your interest. The quickest modification to get the exact number of points is to request more points than you originally need with a reasonable tolerance (for an algorithm to converge) and then apply TopN filtering to select the exact number of points you need. Since you will be doing TopN on already homogeneously distributed points on the image, you will still maintain that property. Additional, TopN complexity is linear with respect to the filtered number of points (sorted in decreasing order of strength at this stage) and is not a bottleneck.

@melhashash
Copy link
Author

Thanks for the detailed answer.

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

No branches or pull requests

2 participants