[Insight-users] BSpline implementation?

[Nicholas Tustison]

Based on my experience, I would guess that most filters/functions/etc.  
in ITK use uniform B-splines.  As such the core class would be  
itkBSplineKernelFunction which evaluates uniform B-spline values for  
orders 0-4.  I wrote the itkCoxDeBoorBSplineKernelFunction to house  
other functionality and to generalize uniform B-spline evaluation to n  
orders (although, for straightforward evaluation of orders 0-4, it is  
faster to use the itkBSplineKernelFunction class).

I haven't used the class itkNonUniformBSpline but, according to the  
doxygen documentation, it is still under development, so you could  
perhaps improve functionality there.

Nick

On Jun 15, 2009, at 3:40 AM, motes motes wrote:

> I have an assignment where I need to evaluate the ITK BSpline  
> implementation and see if I can improve the performance based on my  
> own implementation (based on the algorithms from The NURBS Book). In  
> this implementation only the k basisfunctions different from 0 are  
> determined where k is the order of the BSpline. Further the knot- 
> differences from lower order basisfunctions are reused.
>
> I therefore need to find the source files in ITK that implements  
> these methods or alternative approaches if they are visible for the  
> end user.
>
>
> On Mon, Jun 15, 2009 at 12:35 AM, Nick Tustison  
> <ntustison at wustl.edu> wrote:
> Hi motes,
>
> As you note there are a few classes related to B-splines.  Perhaps  
> you can tell us what you're trying to accomplish and someone can  
> point you in the right direction.
>
> Nick Tustison
>
> On Sun, Jun 14, 2009 at 5:35 PM, motes motes <mort.motes at gmail.com>  
> wrote:
> I am trying to find out how the BSplines used in the ITK are  
> implemented. I have been looking at the files in the folder:
>
> InsightToolkit-3.12.0\Code\Common
>
> But it seems that its mainly functions/classes that uses BSplines.  
> Where are the core BSpline implementation located and how is it  
> implemented? I have been looking for details like:
>
> B-spline Basis functions: Cox de boor recursion, de Casteljau, etc ?
> Containers for knots, controlpoints, datapoints
> etc..
>
> Any help appreciated!
>
> _____________________________________
> Powered by www.kitware.com
>
> Visit other Kitware open-source projects at
> http://www.kitware.com/opensource/opensource.html
>
> Please keep messages on-topic and check the ITK FAQ at: http://www.itk.org/Wiki/ITK_FAQ
>
> Follow this link to subscribe/unsubscribe:
> http://www.itk.org/mailman/listinfo/insight-users
>
>
>

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.itk.org/pipermail/insight-users/attachments/20090615/41348f3c/attachment.htm>