Professional Documents
Culture Documents
Ultrasound Guided Involuntary Motion Compensation of Kidney Stones
Ultrasound Guided Involuntary Motion Compensation of Kidney Stones
Abstract— Percutaneous Nephrolithotomy (PCNL) is a min- PCNL is a keyhole surgery performed through a small
imally invasive percutaneous surgical procedure used for large incision of 1cm under the guidance of ultrasound imaging
kidney stone removal under ultrasound and fluoroscopy guid- and fluoroscopy. During this procedure, a needle is punctured
ance. During the surgery, precise control of handheld 2D ultra-
sound probe is required but highly challenging as it depends on into the pelvis of the kidney to create a tract between the
operator's experience, judgement and dexterity. To complicate target calyx and the skin. Successful execution of the needle
the problem, kidney stone moves away from its 2D ultrasound puncture requires a lot of preoperative and intraoperative
image plane due to respiratory movement of the patient. This planning. Respiratory movement of the kidney together with
makes locating the kidney stone extremely challenging, if not involuntary motion of the surgeon makes renal stone tracking
impossible, further limiting the success of the initial needle
puncture. Therefore, there is a need to bring automation extremely challenging. The current PCNL procedure relies
to the intraoperative workflow to compensate out–of–plane heavily on manual control of the ultrasound probe, hence,
motion of the kidney stone. Maintaining simultaneous control of ability to gain accurate initial access to the target depends
appropriate contact force during visual tracking is also essential highly on operator's experience, judgement and dexterity.
to ensure accurate percutaneous access to the target calyx. Therefore, several needle punctures are often required for
This work proposes a visual servoing framework to address the
aforesaid problems. Our proposed visual servoing framework successful percutaneous access which increase the risk of
comes in the form of two stages namely; pre–scan and real– bleeding and causing damage to the nearby organs. Despite
time visual servoing. Probe holding robotic manipulator firstly the advancements in image-guided surgical robots, involun-
scans a small region around the target to construct 3D volume tary motion compensation of both patient and surgeon during
data, followed by out–of–plane target tracking using image PCNL surgery still remains a challenge.
correlation–based block matching algorithm. A position based
admittance control scheme is developed to address the latent
need of maintaining an appropriate contact force between the
probe and patient's body during visual servoing. Experimental
results show that proposed framework is able to track out–of–
plane motion of kidney stone with a position error of only one
frame while regulating the environment force feedback with
a maximum error of 0.2N. By incorporating automation to
existing surgical workflow, we hope to positively impact the
way minimally invasive surgeries are performed.
I. INTRODUCTION
Fig. 1. (a) Surgeon checking the ultrasound image of kidney stones and
Percutaneous Nephrolithotomy (PCNL) is a commonly (b) performing a needle puncture to gain initial access to the target calyx
practiced minimally invasive surgery to remove large renal of the kidney.
stones. Clinical studies have shown that this operation pro-
cedure is better than open surgery due to faster recovery Ultrasound imaging is accepted as one of the most suited
time, less morbidity, less pain and better preservation of imaging modality for diagnostic procedures due to low
renal function [1]. Furthermore, recent studies suggest that cost and radiation free features. However, the quality of
PCNL is able to achieve higher stone-free rates with less ultrasound image greatly suffers due to uncertainties of the
complications compared to open surgery [2]. scanning method. The probe has to be kept at the target in a
certain orientation for a considerable time until the surgeon
*Research supported by CGH-SUTD HealthTech Innovation Grant. makes a successful needle puncture as depicted in Figure
Ishara Paranawithana, Hsieh-Yu Li, Shaohui Foong and U-Xuan Tan
are with the Pillar of Engineering Product Development, Singapore Uni- 1. Two important requirements have been identified for the
versity of Technology and Design, Singapore (phone: +65 6303-6600; success of the PCNL procedure, namely: 1) maintaining
email: ishara paranawithana@sutd.edu.sg, hsiehyu li@sutd.edu.sg, foong- the ultrasound probe position and orientation to correctly
shaohui@sutd.edu.sg, uxuan tan@sutd.edu.sg)
Liangjing Yang is with the Zhejiang University/University of Illi- target a calyx or kideny stone despite the involuntary motion,
nois at Urbana-Champaign Institute (ZJU-UIUC Institute), China (email: and 2) achieving an appropriate contact force between the
liangjingyang@intl.zju.edu.cn) ultraound probe and scan area of the patient to obtain good
Terence Sey Kiat Lim and Foo Cheong Ng are with the De-
partment of Urology, Changi General Hospital, Singapore (email: ter- ultrasound images. To achieve this, we propose an ultrasound
ence lim@cgh.com.sg, foo cheong ng@cgh.com.sg) image–guided visual servoing method for tracking out–of–
1124
integration and operation because of two reasons. Firstly, this probe in a fan–like geometry using pivotal scanning
method can be readily implemented on any existing standard method. However, the resolution of the acquired images
2D ultrasound system without any hardware modifications. tend to degrade with the depth. This is a very important
Secondly, the active probe holding robotic manipulator takes consideration when selecting a suitable scanning modality
care of maintaining an appropriate contact force amidst for the proposed application as target kidney stone can be
contact disturbances. This minimizes the need for human in anywhere inside a calyx. In contrast, parallel scanning
interaction and manual control of the ultrasound probe, method records a series of parallel 2D images by linearly
allowing the surgeon to focus more on executing accurate translating the probe on patients body without significantly
needle puncture during the PCNL surgery. affecting the image quality with the depth. Hence, this
The proposed methodology for out–of–plane motion work used parallel scanning approach for pre–scan and
tracking consists of two major components namely, pre– subsequently in Real–Time Visual Servoing (RTVS). The
scanning and Real–Time Visual Servoing (RTVS). Figure following two steps detail the pre–scan operational workflow.
2 illustrates the proposed framework for out–of–plane
motion tracking in a graphical representation. The next Step 1: Manual Locating
two subsections describe out–of–plane motion tracking The Surgeon/sonographer manually scans the kidney area
framework in detail followed by a discussion on the based on the information of preoperative images and place
admittance control scheme used to maintain sufficient the ultrasound probe at the center of the target. This is
contact force between ultrasound probe and the patient's considered as the initial (home) position.
body.
Step 2: Recording 3D Volume Data
The robotic manipulator moves the ultrasound probe by
a distance of −LbN/2c from the initial position. Host PC
records pre–scan data while moving the probe by a distance
of L(N − 1) to scan a small region across the target kidney
stone. In the pre–scan, N consecutive frames at a regular
interval of L are recorded to construct the 3D volume. After
completing the pre–scan, robotic manipulator goes back to
its initial position.
There remains a unique challenge in developing a method
Fig. 2. Overview of out–of–plane motion tracking framework, including for out–of–plane motion tracking of kidney stones in PCNL
Pre–Scanning and Real–Time Visual Servoing (RTVS) stages. surgery. As the calyceal anatomical structure around the
target kidney stone can be symmetrical, the images acquired
from pre–scan to the left and right, while center being
B. Out–Of–Plane Motion Tracking the target are identical. Although, it is not an issue for
1) Pre–Scanning: one directional visual servoing, it is problematic for bi–
Pre–scan is the first step of out–of–plane motion tracking directional out–of–plane tracking. Therefore, authors have
framework used to construct the missing 3D information proposed a more practical approach to avoid the symmetrical
around the target kidney stone. In this process, firstly, the problem by scanning the target area at an angle of 450 with
surgeon has to manually place the ultrasound probe tenta- respect to horizontal scan–line.
tively at the center of the target. Then the robotic manipulator 2) Real-Time Visual Servoing (RTVS):
which holds the 2D ultrasound probe scans a small area Once the pre–scan is completed, the proposed system
around the target kidney stone. The purpose of pre–scan is starts real–time tracking of out–of–plane motion of target
to record several consecutive B–mode ultrasound images at kidneys stones. Inter–frame block matching is performed
regular intervals to construct volume data with their position between the current frame and all N frames recorded from
information. the pre–scan to find the best matched frame to the current
PCNL surgery is typically done when the patient is in frame. Sum of Squared Difference (SSD) is used as the
prone position as the lower pole calyces of the kidney similarity measure for the image correlation analysis. A
are mostly, if not always subcostal [2]. Therefore, proper rectangular region of interest (ROI) which includes the target
selection of tracking axis for pre–scan is an important kidney stone is selected for both current frame and pre–
consideration in PCNL procedure. In order to create scanned frames to reduce the computational complexity of
3D volumetric data, there are four common scanning the block matching process. Calculation of SSD can be
methods available at present namely; parallel, pivotal, tilt expressed as in (1)
and rotational scanning [19]. However, tilt and rotational
m
n X
scanning methods are presented with side/end firing trans- X
SSD(k) = {Ik (i, j) − Ic (i, j)}2 , (1)
rectal (TRUS) probes which are commonly used in prostate
j=1 i=1
imaging [20]. A large region of interest can be scanned with
a small angular displacement by tilting the conventional k = {1, 2, ..., N } ,
1125
where Ik (i, j) and Ic (i, j) are the pixel intensity of the k th The admittance controller, Y (s), can be described as in
frame and current frame respectively. mxn is the size of the (5)
rectangular ROI used.
Py Py 1
The best matched frame k match is chosen by evaluating Y (s) = = ≡ (5)
the index of the frame which has the lowest SSD(k) value. dF F y − F y en Bds + K d
Hence, the position error of the current frame (P ), (current where dF is the force difference between the desired force
location of the probe with respect to the initial position) and the environmental force. B d and K d are the positive
along z–axis is estimated by constants that represent desired damping and stiffness, re-
n l N mo spectively. Using a low pass filter, the environment force
P error = k match − L. (2) is delayed with a higher order transfer function. The target
2 admittance Y (s) is therefore designed as a first order system
A predictive model is then applied to compensate the time to prevent divergence due to the inappropriate parameters.
delay between image processing and motion control loops. The admittance can be employed to achieve a desired force
Then, the position error and the time delay (Z), of the probe response with a low overshoot and small errors by tuning B d
is estimated as and K d as in [21], [22]. The robotic manipulator is designed
with position control, not utilizing data of torque. Hence, the
Z = P error + P delay , (3) dynamic interaction between the robot and the environment
can be regulated smoothly and the robot will move until the
where P delay = V (tdelay − T ) is the position error caused by environment force is the same as the desired force.
the time delay. V is defined as the velocity of the probe in
IV. EXPERIMENTAL SETUP
the previous frame, tdelay and T are delay time in the TCP/IP
loop and the sampling time, respectively. tdelay is realized Experiments are conducted on a kidney phantom to eval-
through empirical evidence in the experiments. uate the effectiveness and robustness of the proposed frame-
Based on the estimated position error (Z), the velocity work qualitatively and quantitatively. The experimental setup
command V z is given to the probe holding robot manipulator of the proposed system is illustrated in Figure 4. In our
as in (4) previous work, we developed a collaborative robot to assist
PCNL surgery [23]. Control of 2–DOFs of the end effector
V z = γZ, (4) are considered in this paper, targeting the main objective of
out–of–plane visual servoing while maintaining appropriate
where γ is the gain of the vision controller. The goal of this contact force with patient's body. Rest of the 4–DOFs are
method is to find the local minimum of SSD values instead position controlled to minimize the disturbance.
of calculating an exact value or a distance. Thus, inter– B–mode ultrasound images are acquired at a rate of 30
frame block matching is relatively robust for tracking out–of– frames–per–second from a 4MHz phased–array 2D ultra-
plane motion of kidney stones compared to the conventional sound probe (PA7–4/12) connected to ultrasound diagnos-
tracking methods. tic system (SonixTouch; Ultrasonix Medical Corporation,
Canada). A frame grabber (DVI2USB 3.0; Epiphan Sys-
C. Position–based Admittance Control Scheme tems Inc., Canada) is used to capture the images from
The aim of admittance control is to control the dynamics the DVI output of the imaging device. The resolution of
of the contact surface. The control scheme for the environ- the captured images is 1024x768, subsequently, a smaller
ment contact is shown in Figure 3, where F y , F y out are the ROI of 400x280 is used for inter-frame block matching to
desired force and output force, respectively. The force/torque reduce the computational load. The end effector of the robot
sensor only senses the environmental force denoted by F y en manipulator is equipped with a force/torque sensor (Nano 25;
makes use of a 4th order low pass filter (LPF) with a ATI Industrial Automation Inc., USA). The control system
cut–off frequency of 2Hz. P y , V y , P y out , and V y out are is implemented in CompactRIO Real Time (RT) controller
the desired position, desired velocity, position output and (cRIO–9035; National Instruments Inc., USA) which consists
velocity output, respectively. of Xilinx Kintex–7 70T Field–Programmable Gate Array
(FPGA). A multi–modality kidney phantom with an embed-
ded stone (Yezitronix Group Automation Inc., Canada) is
used to evaluate the experiments. The size of the kidney
phantom and the stone is 15x15x9cm3 and 5x8x10mm3
respectively. Image processing is performed using MATLAB
running in a PC (Intel Core i5, 2.5GHz) with Windows 7
operating system. Terminal PC and CompactRIO controller
are interfaced through TCP/IP connection.
Number of frames recorded from the pre–scan (N ) is set
Fig. 3. Proposed position-based admittance control scheme used to control to 15 and distance between two consecutive frames (L) is
the contact force between probe and the body. maintained at 3mm. The kidney phantom is fixed on an
1126
actuated platform at an angle of 450 for diagonal scanning
using 1–DOF probe holding manipulator. To simulate the
respiratory movement, the kidney phantom is moved along
the visual servoing axis following a periodic motion with a
frequency of 0.1Hz and peak-to-peak amplitude of 40mm.
Before starting the experiments, vision controller gain (γ)
is set to 0.8. In the admittance control scheme, desired
force (F y ) is set to 0.8N. PI control is applied for velocity
loop with a bandwidth of 15Hz. Besides that, P control is
employed for position loop with a bandwidth of 3Hz. The
target admittance is designed by tuning B d and K d to 2Ns
and 0.001N/m respectively for optimal performance.
V. RESULTS AND DISCUSSION Fig. 5. B–mode images during half cycle of respiration with tracking
a) disabled and b) enabled. Second, third and fourth images from the top
A. Qualitative Observations corresponds to beginning of inspiration, end of inspiration and beginning of
expiration, respectively.
To evaluate the performance of the proposed out–of–
plane tracking framework, we considered a series of B-mode
images captured at a regular interval of one second, with
and without employing the tracking algorithm explained in kidney stone. The reference frame is chosen in such a way
Section III-B-2. Figure 5 shows a graphical illustration of that all the important interest points in the kidney phantom
the kidney stone, calyces and the acoustic shadow during including kidney stone, acoustic shadow and surrounding
half cycle of the respiration. Kidney stones are usually calyces are visible. After the operator releases the US probe,
observed as bright white spots in the B–mode ultrasound a fixed contact force is applied and visual servoing is
images because of the hyper echogenicity properties of the performed. The contact force is then progressively varied
stone compounds. To verify the exact location of the kidney in each trial from 0N to 1.4N.
stones, surgeons usually use very important B–mode image A set of images acquired during visual servoing is com-
feature known as acoustic shadow. Therefore, it is important pared against the reference frame and corresponding SSD
to qualitative analyze the shape and the position of the values for k match for each trial are reported in Figure 6. It
acoustic shadow with and without tracking scenarios. Figure is observed that SSD value swiftly decreases as the contact
5a) shows an example where both kidney stone and the force increases, however, it tends to slow down and stabalize
acoustic shadow disappear from the image at the end of after 0.8N. Lower SSD value translates to higher confidence
inspiration, with tracking algorithm disabled. However, using of achiveing better image quality with respect to the chosen
the proposed tracking algorithm, acoustic shadow is always reference frame. Thus, this result suggests that 0.8N is an
kept visible on all the images as illustrated in Figure 5b). appropriate force to conduct visual servoing considering the
Another experiment is conducted to examine the effect of conditions of the phantom used for experiments. Moreover, it
applied contact force on the quality of the image obtained. In can be confirmed by qualitative empirical observations of the
this experiment, the operator scans the target region manually ultrasound images as image quality tends to get better with
using the 6–DOF robot and acquires a reference image which a larger contact force. A contact force of 1N was used on
is clear and of acceptable quality. This step is analogous to abdominal training model as well as ex-vivo porcine samples
how a surgeon would typically obtain the initial image of the in [17] and similar performances were reported in [13] which
1127
Fig. 6. Sum of squared difference (SSD) value of kmatch frame is plotted Fig. 8. Variation of Kmatch value over a period of 30 seconds; frame number
against the applied contact force in each trial; Minimum SSD value is 8 (k=8) is chosen as the initial center position before starting target tracking.
reported at 0.8N. Maximum tracking error of one frame (3mm) stays within the kidney stone
region (1cm) and is acceptable for PCNL surgery.
1128
[6] P. Abolmaesumi, S. E. Salcudean, Wen-Hong Zhu, M. R. Sirouspour,
and S. P. DiMaio, ”Image–guided control control of a robot for med-
ical ultrasound,” in IEEE Transactions on Robotics and Automation,
vol.18, no.1, pp. 11–23, Feb 2002.
[7] C. Nadeau, A. Krupa, J. Petr and C. Barillot, ”Moments–based
ultrasound visual servoing: from a mono to multiplane approach,” in
IEEE Transactions on Robotics, vol.32, no.6, pp. 1558–1564, Dec.
2016.
[8] N. Koizumi, S. Warisawa, M. Nagoshi, H. Hashizume, and M. Mit-
suishi, ”Construction methodology for remote ultrasound diagnostic
system,” in IEEE Transactions on Robotics, vol.25, no.3, pp. 522–
538, June 2009.
[9] D. Lee, N. Koizumi, K. Ota, S. Yoshizawa, A. Ito, Y. Kaneko, et
al., ”Ultrasound–based visual servoing system for lithotripsy,” 2007
IEEE/RSJ International Conference on Intelligent Robots and Systems,
San Diego, CA, pp. 877–882, 2007.
[10] N. Koizumi, J. Seo, D. Lee, T. Funamoto, A. Nomiya, K. Yoshinaka,
et.al., ”Robust kidney stone tracking for a non–invasive theragnostic
Fig. 9. Performance of the position-based admittance control scheme; system: servoing performance and safety enhancement,” 2011 IEEE
measured environmental force is regulated at 0.8N with a maximum error International Conference on Robotics and Automation, Shanghai, pp.
of 0.2N. 2443–2450, 2011.
[11] R. Mebarki, A. Krupa, and F. Chaumette, ”2-D ultrasound probe
complete guidance by visual servoing using image moments,” in IEEE
The proposed method can be further extended to several Transactions on Robotics, vol.26, no.2, pp. 296–306, April 2010.
[12] C. Nadeau, A. Krupa, J. Gangloff, ”Automatic Tracking of an Organ
clinical applications where out–of–plane motion problem is Section with an Ultrasound Probe: Compensation of Respiratory
present due to large respiratory movements. This includes, Motion,” Int. Conf. on Medical Image Computing and Computer
but not limited to needle biopsies of lung and liver and many Assisted Intervention, MICCAI’11, Toronto, Canada, 2011.
[13] C. Nadeau and A. Krupa, ”Intensity-Based Ultrasound Visual Servo-
other minimally invasive procedures discussed in [9], [24]. ing: Modeling and Validation With 2-D and 3-D Probes,” in IEEE
Potential future work will focus on conducting experiments Transactions on Robotics, vol. 29, no. 4, pp. 1003-1015, Aug. 2013.
on real animal/human tissue to track out–of–plane motion of [14] M. W. Gilbertson, and B. W. Anthony, ”Force and position control
system for freehand ultrasound,” in IEEE Tranactions on Robotics,
kidney stones under the influence of respiration and employ- vol.31, no.4, pp. 835–849, Aug. 2015.
ing an online estimation technique to build up 3D volumetric [15] M. Abayazid, P. Moreira, N. Shahriari, S. Patil, R. Alterovitz, and
data during pre–scan while the patient is breathing as normal. S. Misra, ”Ultrasound–guided three dimensional needle steering in
biological tissue with curved surfaces,” Medical Engineering and
Thereby, we envision to expose new possibilities in the Physics, vol.37, no.1, pp. 145–150, 2015.
way minimally invasive percutaneous interventions are being [16] W.-H. Zhu, S. E. Salcudean, S. Bachmann, and P. Abolmaesumi, ”Mo-
performed. tion/force/image control of a diagnostic ultrasound robot,” Proceedings
2000 ICRA. Millennium Conference. IEEE International Conference
ACKNOWLEDGMENT on Robotics and Automation Symposia Proceedings San Francisco,
CA, pp. 1580–1585 vol. 2, 2000.
The authors would like to thank Assistant Professor Lujie [17] P. Chatelain, A. Krupa, and N. Navab, ”Optimization of ultrasound im-
Chen from Singapore University and Technology and Design age quality via visual servoing,” 2015 IEEE International Conference
on Robotics and Automation (ICRA), Seattle, WA, pp. 5997–6002, ,
for providing ultrasound diagnostic system and necessary 2015.
equipment. Further, we extend our gratitude to Ms. Jennifer [18] P. Chatelain, A. Krupa, and N. Navab, ”Confidence–driven control of
Lauv from Massachusetts Institute of Technology and Mr. an ultrasound probe: target–specific acoustic window optimization,”
2016 IEEE International Conference on Robotics and Automation
Zhong Hoo Chau from Singapore University and Technology (ICRA), Stockholm, pp. 3441–3446, 2016.
and Design for the mechanical design of the manipulator [19] A. Fenster, D. B. Downey and H. N. Cardinal, ”Three–dimensional
used during the course of this research. ultrasound imaging,” Physics in Medicine and Biology, vol.46, no.5,
pp. 67–99, 2001.
R EFERENCES [20] H. Bassan, T. Hayes, R. V. Patel and M. Moallem, ”A novel ma-
nipulator for 3D ultrasound guided percutaneous needle insertion,”
[1] A. Koroglu, T. Togal, M. Cicek, S. Killc, A. Avas, and M. Ersoy, ”The Proceedings 2007 IEEE International Conference on Robotics and
effects of irrigation fluid volume and irrigation time on fluid electrolyte Automation, Roma, pp. 617–622, 2007.
balance and hemodynamics in percutaneous nephrolithotripsy,” in [21] G. Zeng, and A. Hemami, ”An overview of robot force control,” in
International Urology Nephrology, vol. 35, no. 1, pp. 1-6, 2003. Robotica, Cambridge University Press, New York, vol.15, no.5, pp.
[2] R. Ko, F. Soucy, J. D. Denstedt, and H. Razvi, ”Percutaneous 473–482, 1997.
nephrolithotomy made easier: a practical guide, tips and tricks,” in [22] N. Hogan, ”Impedance control: an approach to manipulation–Part
BJU International, vol.101, no.5, pp. 535–539, 2008. I ,” in Transactions of the ASME Journal of Dynamic Systems,
[3] R. Nakadate, A. Safwan, H. Ishii, A. Saito, A. Takanishi, and M. Measurement and Control vol.107, pp. 1–7, 1985.
Hashizume, ”3D tracking of respiratory liver movement by a robot [23] H.-Y. Li et al., Stable and Compliant Motion of Physical Human-
assisted medical ultrasound,” in Computer Aided Surgery, Springer, Robot Interaction Coupled with a Moving Environment using Variable
Tokyo, pp. 17–25, 2016. Admittance and Adaptive Control, IEEE Robotics and Automation
[4] R. Nakadate, J. Solis, A. Takanishi, E. Minagawa, M. Sugawara, and Letters,, vol. 3, no. 3, pp. 2493-2500, July 2018.
K. Niki, ”Out–of–plane visual servoing method for tracking the carotid [24] J. Hong, T. Dohi, M. Hashizume, K. Konishi, and N. Hata, ”An
artery with a robot–assisted ultrasound diagnostic system,” 2011 IEEE ultrasound–driven needle–insertion robot for percutaneous cholecys-
International Conference on Robotics and Automation, Shanghai, pp. tostomy,” in Physics in Medicine and Biology, vol.49, no.3, pp. 441–
5267–5272, 2011. 455, 2004.
[5] S. Golemati, J. S. Konstantina, and S. Nikita, ”On the use of
block matching for the estimation of arterial wall motion,” 2008 8th
IEEE International Conference on BioInformatics and BioEngineer-
ing, Athens, pp. 1–5, 2008.
1129