[Insight-users] Re: Histogram calculation performance between ScalarImageToHistogramGenerator, ImageToHistogramFilter and vtkImageAccumulate

[David Cole]

Is this on Windows, with a Debug build using the Microsoft compiler?


If so, re-do the timings with a Release build.


The Debug memory allocator has serious performance issues because of the tracking of allocations that they do in the runtime. Release builds are frequently 100x faster in scenarios with lots of small allocations.


If this is not MS Debug build on Windows, then just delete this message... 😊



D




From: Arikan Mustafa
Sent: ‎Wednesday‎, ‎May‎ ‎15‎, ‎2013 ‎8‎:‎50‎ ‎AM
To: insight-users at itk.org



Hi to everyone,

 

could someone recommend me a class for fast calculation of the histogram from a 3d data set?



Right know we use vtkImageAccumulate. But it takes up a lot of time. The data sets are several gigabytes big.

 

I tried ScalarImageToHistogramGenerator and ImageToHistogramFilter (with HistogramType::SizeType size(1); ).

ScalarImageToHistogramGenerator is slower than ImageToHistogramFilter. And both are slower than vtkImageAccumulate.

 

The results are below (in ms):

 

VoxelCount: 1052494100, DataType: unsigned short, Min value 0, Max value 65535, Bins 1024

 

Time for calculating histogram (VTK) 17498

Time for calculating histogram (ITK) 62093

Time for calculating histogram (ITK scalar) 111687

 

Thanks in Advance,

 

Mustafa Arikan
FH OÖ Forschungs- & Entwicklungs GmbH
Stelzhamerstraße 23 
4600 Wels / Austria
Tel: +43 (0)50804-44407

E-Mail: Mustafa.Arikan at fh-wels.at

Web: www.3dct.at

iCT_E-mail_Banner-2014_FINAL

Studieren probieren 16 11 2012

Firmenbuchgericht/Court of registry: Landesgericht Wels

Firmenbuchnummer/Company registration: FN 236733 m
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.itk.org/pipermail/insight-users/attachments/20130515/ff63a334/attachment.htm>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.png
Type: image/png
Size: 8147 bytes
Desc: image001.png
URL: <http://www.itk.org/pipermail/insight-users/attachments/20130515/ff63a334/attachment.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image002.jpg
Type: image/jpeg
Size: 30811 bytes
Desc: image002.jpg
URL: <http://www.itk.org/pipermail/insight-users/attachments/20130515/ff63a334/attachment.jpg>