octave-bug-tracker
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Octave-bug-tracker] [bug #61845] [octave forge] (image) speed of imrota


From: Hartmut
Subject: [Octave-bug-tracker] [bug #61845] [octave forge] (image) speed of imrotate with bicubic interpolation increased
Date: Sun, 25 Sep 2022 12:20:57 -0400 (EDT)

Follow-up Comment #6, bug #61845 (project octave):

I had a look into what happens in imremap.m that makes imrotate with bicubic
interpolation so slow, now. The profiler shows, that most of the computing
time is spent in the function intpolcub in bicubic_conv in inremap.m. Most of
the time there is due to the two functions cubic12 and cubic01. And these
functions eventually spend most of their time with simple arithmetic
calculations: plus, minus, power of n, times, all with matrices of the size of
the image.

My conculsion now is: It is not easy to speed this up. There seem to be two
ways to do this:
* Find a clever way to do the same calculation in m-code as now, but using
existing functions in core Octave (like corr2) that also calculate correlation
and convolution. Those functions will probably do the job faster, because
their inner part does the calculation in compiled C code. (But I am not sure
if there is a equivalent formulation of the same calculation that uses those
core functions.)
* Rewrite the caculation bit of this code path in a compiled Octave C file.


    _______________________________________________________

Reply to this item at:

  <https://savannah.gnu.org/bugs/?61845>

_______________________________________________
Message sent via Savannah
https://savannah.gnu.org/




reply via email to

[Prev in Thread] Current Thread [Next in Thread]