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

Add Fast NMS. #2410

Merged
merged 6 commits into from May 23, 2020
Merged

Add Fast NMS. #2410

merged 6 commits into from May 23, 2020

Conversation

kartikdutt18
Copy link
Member

@kartikdutt18 kartikdutt18 commented May 17, 2020

Hey everyone,
Currently this WIP implementation of Fast Non Maximal Suppression.

Things left to do:

  1. Add tests.
  2. Add more comments.
  3. Add size checks.

Reference implementation
Test - Link

@kartikdutt18
Copy link
Member Author

kartikdutt18 commented May 19, 2020

Hey @saksham189, @KimSangYeon-DGU,
I have completed the implementation of NMS and added some simple tests (I will add some more) for 4 rows and n column type (i.e. each column is a separate bounding box). Kindly let me know what you think about this implementation. Reference links and test links are metioned above.
Also the build error seems unrelated.
Regards.

Copy link
Member

@KimSangYeon-DGU KimSangYeon-DGU left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@kartikdutt18 Awesome, I left some comments on the design and will look into this tomorrow night with the references.

src/mlpack/core/metrics/non_maximal_supression.hpp Outdated Show resolved Hide resolved
src/mlpack/core/metrics/non_maximal_supression_impl.hpp Outdated Show resolved Hide resolved
src/mlpack/core/metrics/non_maximal_supression_impl.hpp Outdated Show resolved Hide resolved
src/mlpack/tests/metric_test.cpp Outdated Show resolved Hide resolved
src/mlpack/tests/metric_test.cpp Outdated Show resolved Hide resolved
Copy link
Member

@KimSangYeon-DGU KimSangYeon-DGU left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@kartikdutt18 Thanks you for the amazing work. I left some comments on the wording and the API sides. I think we're on the last stage of this PR :)

src/mlpack/core/metrics/non_maximal_supression.hpp Outdated Show resolved Hide resolved
src/mlpack/core/metrics/non_maximal_supression_impl.hpp Outdated Show resolved Hide resolved
src/mlpack/tests/metric_test.cpp Show resolved Hide resolved
src/mlpack/tests/metric_test.cpp Outdated Show resolved Hide resolved
src/mlpack/core/metrics/non_maximal_supression_impl.hpp Outdated Show resolved Hide resolved
Copy link
Member

@KimSangYeon-DGU KimSangYeon-DGU left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Hi @kartikdutt18. I left some additional comments for description and let's update HISTORY.md including #2402 :)

src/mlpack/tests/metric_test.cpp Outdated Show resolved Hide resolved
src/mlpack/tests/metric_test.cpp Outdated Show resolved Hide resolved
src/mlpack/core/metrics/non_maximal_supression.hpp Outdated Show resolved Hide resolved
@kartikdutt18
Copy link
Member Author

Rebasing again to resolve merge conflict. All the tests have passed thanks to the recent fixes in the pipeline.

@kartikdutt18
Copy link
Member Author

kartikdutt18 commented May 21, 2020

I think this works, it passed all the tests locally. Let me know what you think about the changes. Thanks a lot.
Regards.

@kartikdutt18
Copy link
Member Author

kartikdutt18 commented May 22, 2020

Making a few more changes, Had an idea to simplify this further. Thanks.

@kartikdutt18 kartikdutt18 force-pushed the Add-NMS branch 2 times, most recently from 529ba5e to 6e5f1be Compare May 22, 2020 05:19
Add Definition of NMS

Style Fix

Complete implementation, remove subviews next

Fix build failure to access in subview

Implementation complete for row type

Style Fix

Complete implementation, Add tests

Add tests

Return indices, style fixes, check for indices in tests as well as bounding boxes

Remove arma::reverse and use flipud

Style changes, Add param description and Update history.md

Fix two subtle bugs. :)

Update HISTORY.
Simplify code and remove any duplicacy

Better writting style
Copy link
Member

@KimSangYeon-DGU KimSangYeon-DGU left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good to me 👍

Copy link

@mlpack-bot mlpack-bot bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Second approval provided automatically after 24 hours. 👍

@KimSangYeon-DGU KimSangYeon-DGU merged commit 727345b into mlpack:master May 23, 2020
@KimSangYeon-DGU
Copy link
Member

@kartikdutt18 Thanks for the amazing work :)

@kartikdutt18
Copy link
Member Author

Thanks a lot @KimSangYeon-DGU, @zoq for the reviews and all the help.

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

Successfully merging this pull request may close these issues.

None yet

4 participants