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.

Sign up for GitHub

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

Jump to bottom

Implementation of Koehl's method for calculating geometric moments #45

Closed
brianthelion opened this issue Jun 2, 2014 · 3 comments
Closed

Implementation of Koehl's method for calculating geometric moments #45

brianthelion opened this issue Jun 2, 2014 · 3 comments
Assignees
@brianthelion

Comments

@brianthelion
Copy link
Contributor

The current method for calculating Zernike moments depends on first calculating the geometric moments for the mesh. This is the slowest step in the algorithm, by far.

The current implementation depends on a method due to Pozo that is O(N^6). Koehl proposes a recursive method that is O(N^3).
@brianthelion brianthelion self-assigned this Jun 2, 2014
@brianthelion
Copy link
Contributor Author

I now have the method working and will focus on optimization.

@brianthelion
Copy link
Contributor Author

Optimization is almost finished. I have reduced per-face computational time at N=20 from 0.20s (Pozo's method) to 0.01s (Koehl's method). Things are coming along nicely.

@brianthelion
Copy link
Contributor Author

Here are the latest benchmarks for Koehl's method on a standard Mindboggle mesh (~300k faces):

  • ~90 seconds at N=5 (vs. 360 seconds for Pozo)
  • ~3 minutes at N=10 (vs. 32 minutes for Pozo)
  • ~12 minutes at N=20 (vs. forever for Pozo)

Looking to push tomorrow.

@brianthelion brianthelion mentioned this issue Jun 25, 2014
Closed
binarybottle pushed a commit that referenced this issue Oct 4, 2014
Fixes #45. Implements Koehl's O(3) method for calculating geometric m…
967dcc6 
…oments. This is the slowest step in calculating the Zernike moments. See Koehl (2012), IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 34, No. 11, pg 2158-2163.
binarybottle pushed a commit that referenced this issue Oct 4, 2014
Fixes #45. Implements Koehl's O(3) method for calculating geometric m…
0bba48e 
…oments. This is the slowest step in calculating the Zernike moments. See Koehl (2012), IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 34, No. 11, pg 2158-2163.
binarybottle pushed a commit that referenced this issue Oct 4, 2014
Fixes #45. Implements Koehl's O(3) method for calculating geometric m…
91c6879 
…oments. This is the slowest step in calculating the Zernike moments. See Koehl (2012), IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 34, No. 11, pg 2158-2163.

Former-commit-id: 0bba48e
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@brianthelion brianthelion

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@brianthelion