519.

711
.. , - . , .. , .

(, 83001, , . , 58,
.(062) 3010856, -mail: victor.babkov@gmail.com)

RBF-


Bashkov, E.A.; Babkov, V.S. (2008) Research of RBF-algorithm and his
modifications apply possibilities for the construction of shape computer models in
medical practic. Proc Int. Conference "Simulation-2008", Pukhov Institute for
Modelling in Energy Engineering
RBF
3D- 2D 3D-.
RBF
.

RBF
3D- 2D 3D-.
RBF
.

: , , RBF, , 3D-.

. ,
,
, ,
.

,
2D 3D-:
,

, .. [1]

).

, . ,

(104-106),

. ,
,
.

, . [2].
.


[3].

.
[3]:
- (104-106),
,
2D-;
- ,
;
- ,
(,
.. [4]).

, - .
[5],
[6],
RBF.

 RBF ,
( ,
, ).
RBF, () :
(1)

f ( x ) = i ( x, c i ) ,
i =1

1.. N - ;
- RBF, ;
c1.. N - ( ).

i -,

(c1 , c1 ) (c1 , c 2 )
(c , c ) (c , c )
2
1
2
2

...
...

(c N , c1 ) (c N , c 2 )

... (c1 , c N ) 1 h1
... (c 2 , c N ) 2 h2
* = ,
...
... ... ...

... (c N , c N ) 3 hN

H = {hi |iN=1 } R .
2D-, ,
[7] - H - ,
P = {ci = ( xi , y i ) |i =1 } R .
N

P = {ci = ( xi , yi , z i ) |iN=1 } R 3 . ()
,
: F (c) = const . RBF

,
[8]: . . 1 ( r = x c - RBF).

RBF

Piecewise polynomial (RP)

(r ) = r

Thin plate spline (TPS)

(r ) = r ln n

Multiquadric (MQ)

(r ) = 1 + (r ) 2

Inverse multiquadric (IMQ)

(r ) =

Inverse quadratic (IQ)

(r ) =

Gaussian (GS)

1 + (r ) 2
1
1 + (r ) 2

(r ) = e r

2 2

,
:
- RBF ;
-

- (1)
, f ( x ) = const

RBF

,
,
.
2.
, , , [9],
,
, .
[9].
, ,

, .
[9],
0.14..0.92, .
,

.
,
.
, [10]
RBF.
RBF , :
1 1 .


.

,
.

k- [11],
(. . 1 ) RBF
(. . 2 ),
, [12].

. 1
,
RBF

 .

(FMM),
[13].

, ,
. .
, ,
. .

:

, ,
.
.
(1) : , ,
, .
(1),
, , ,
.
RBF, ,
[13]. ,
RBF .
,

[14], 2.
2

RBF

RBF

RBF

RBF

RBF

O (n 2 )

O( n 2 )

O(n log n)

O(n 2 )

O(n 2 )

O(n 2 )

O(n 1.2...1.5 )

O(n log n)

O(mn)

O(mn)

O(m log n)

O(m + n log n)

 2, :
- RBF
RBF;
-
RBF;
-
RBF.
,
,
N
RBF.

, [15].
RBF.

: . . 2.

2 3D-

RBF

,
[16].
RBF . 3 ( ()
).

3
3
, . 3.
: Intel Core 2 Duo 3.0 , 2 RAM.
3

103

104

Brain
105

106

107

103

104

Vertebra
105

106

107

t1, c

0.12

0.34

1.05

4.24

24.6

0.16

0.45

1.24

5.48

35.7

t2, c

0.20

0,97

3.65

12.3

67.2

0.31

1.07

5.06

14.6

76.5

t3, c

0.15

0.45

1.34

4.96

26.5

0.18

0.51

2.04

6.12

30.4

ts, c

0.47

1.76

6,04

21.50

118.3

0.65

2.04

8.34

26.2

142.6

 3 :
t1 ;
t2 ;
t3 .
ts .
3,
, 106..107, , ..
RBF
, , [17].
.

,
RBF , ,
( N > 10 4 )
, ,
RBF.

RBF 3D- .

3D- RBF
,

.
In work the comparative analyze of RBF-modification characteristic aplied for build 3D-model of organs
by 2D and 3D-scan data is proposed. Outline of model build based on compactly supported RBF is
described and modelling results for humain brain and vertebra are proposed.

1. Farrell E.J. et al. Graphical 3D Medical Image Registration and Quantification // J-Med-Sys,
1997. 21 (3). P. 155172.
2. Morse B.S. et al. Interpolating implicit surfaces from scattered surface data usingcompactly
supported radial basis functions // SMI 2001 International Conference, May 2001. P. 89-98.
3. .. 3D-

 // .
. 52. :
, 2002 . C. 100-105.
4. Xu F., Mueller K. Real-time 3D computed tomographic reconstruction using commodity graphics
hardware // Phys. Med. Biol. 52. 2007. P. 34053419.
5.

..
//
. , . 70.
: , 2003 . . 30-38.

6. Duchon J. Splines minimizing rotation-invariant semi-norms in Sobolev spaces. In W.

Schempp and K. Zeller editors, Constructive Theory of Functions of Several Variables. 571.
Berlin: Springer-Verlag, 1977. P. 85100.
7. Pouderox J. Adaptive hierarchical RBF interpolation for creating smooth digital elevathion
models // Proc. 12-th ACM Int. Symp. Advances in Geographical information Systems 2004.
ACP Press, 2004. P. 232240.
8. Larsson E., Fornberg B. A Numerical Study of some Radial Basis Function based Solution
Methods for Elliptic PDEs // Computers and Mathematics with Applications. 2003. 46.
P. 891-902.
9. Carr J.C. et al. Reconstruction and Representation of 3D Objects with Radial Basis Functions //
ACM SIGGRAPH 2001, 12-17 August 2001. P. 67-76.
10. Kojekine N. et al. Software Tools Using CSRBFs for Processing Scattered Data // Computers &
Graphics, April 2003, V. 27, 2, 2003. P. 311319.
11. Bentley J.L. Multidimensional binary search trees used for associative searching // CACM.
1975. 18(9). P. 509517.
12. .. CR- //
"-2008", 14-16 2008 . :
. .. , . 1, 2008. - . 3-10.
13. Beatson R. K. et al. Fast fitting of radialbasis functions: Methods based on preconditioned
GMRES iteration // Advances in Computational Math. 1999. 11. P. 253270.
14. Level of Detail for 3D Graphics [ ], 2008. :
http://lodbook.com/models/.
15. .., ..
//
-
11-13 2007 . :
, , 2007. . 285-287.
16. .. 3D- //
.

-2004.

: - . 2004 . . 87-88.
17. Qiang W., Pan Z., Chun C., Jiajun B. Surface rendering for parallel slice of contours from
medical imaging // Computing in science & engineering, January-February 2007, V. 9. 1.
2007. P. 3237.