Spatially variant convolution with scaled B-splines Articles uri icon

publication date

  • January 2010

start page

  • 11

end page

  • 24

issue

  • 1

volume

  • 19

International Standard Serial Number (ISSN)

  • 1057-7149

Electronic International Standard Serial Number (EISSN)

  • 1941-0042

abstract

  • We present an efficient algorithm to compute multidimensional spatially variant convolutions-or inner products-between N-dimensional signals and B-splines-or their derivatives-of any order and arbitrary sizes. The multidimensional B-splines are computed as tensor products of 1-D B-splines, and the input signal is expressed in a B-spline basis. The convolution is then computed by using an adequate combination of integration and scaled finite differences as to have, for moderate and large scale values, a computational complexity that does not depend on the scaling factor. To show in practice the benefit of using our spatially variant convolution approach, we present an adaptive noise filter that adjusts the kernel size to the local image characteristics and a high sensitivity local ridge detector.

keywords

  • convolution; spline; kernel; finite impulse response filter; tensile stress; finite difference methods; educational programs; multidimensional systems; computational complexity; adaptive filters; b-spline; boundary conditions; finite differences; perceptual metrics; ridge detection; scale map; smoothing; steerable filtering; adaptive noise; b splines; b-spline basis; convolution approach; efficient algorithm; finite difference; high sensitivity; inner product; input signal; kernel size; local image characteristic; scale value; scaling factors; tensor products; algorithms; computational efficiency; detectors; finite difference method; ship propellers; signal detection; tensors; splines; algorithm; animal; article; cytoskeleton; head; histology; human; image processing; image quality; lung; methodology; micro-computed tomography; mouse; normal distribution; nuclear magnetic resonance imaging; radiography; ultrastructure; animals; humans; computer-assisted; lung; magnetic resonance imaging; mice; phantoms; imaging; x-ray microtomography