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

About shared offset fields time complexity #11

Open
bominn opened this issue Dec 11, 2020 · 1 comment
Open

About shared offset fields time complexity #11

bominn opened this issue Dec 11, 2020 · 1 comment

Comments

@bominn
Copy link

bominn commented Dec 11, 2020

Hi, in Dense-RepPoints it use normal conv for reppoints_pts_refine_conv:
https://github.com/justimyhxu/Dense-RepPoints/blob/master/mmdet/models/anchor_heads/dense_reppoints_head.py#L180

On the other hand, RepPoints use deformable conv for reppoints_pts_refine_conv:
https://github.com/microsoft/RepPoints/blob/master/src/reppoints_head/reppoints_head.py#L144

Is that using normal conv rather than deformable conv makes Dense-RepPoints have O(n) time complexity?
I do not fully understand why RepPoints has O(n^2) time complexity.

thanks

@laisimiao
Copy link

Did you figure out? I also noticed this difference

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

2 participants