You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

2021_Seyffer_Investigating the precision of an induction-based localization system for medical applications.tex 58KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614
  1. % Defines fontsize and documentclass
  2. \documentclass[11pt, table]{article}
  3. % Package for making tables
  4. \PassOptionsToPackage{dvipsnames}{xcolor} % In order to define my own RGB colors
  5. \usepackage[table,xcdraw]{xcolor}
  6. \usepackage{multirow}
  7. \usepackage{booktabs}
  8. % Need this package for coloring the vertical line in titlepage
  9. \usepackage{color} % to change color of line
  10. % Package needed for german Ä, Ü, Ö
  11. \usepackage[utf8]{inputenc}
  12. %Packages used for inncluding images
  13. \usepackage{graphicx}
  14. \usepackage{subfig}
  15. \graphicspath{ {Images/} }
  16. %Package used for changing border widths of page layout
  17. \usepackage[margin=2cm,nohead]{geometry} % http://ctan.org/pkg/geometry
  18. % Package used for defining spacing (Zeilenabstand 1,3fach)
  19. \usepackage{setspace}
  20. \spacing{1.3}
  21. % Use german package so headlines like "Table of contents" or "Literature" are in english
  22. \usepackage [english]{babel}
  23. % Package used for todo notes
  24. \usepackage{todonotes}
  25. % Package used to change all section and subsection headlines to sans serif
  26. \usepackage{sectsty}
  27. % Define Bibliographystyle
  28. \bibliographystyle{unsrt}
  29. %Math formula stuff
  30. \usepackage{amsmath}
  31. % Package used for block comments
  32. \usepackage{verbatim}
  33. %Defining my own units as "Leitfaden zum Verfassen wissenschaftlicher Arbeiten, Fakultät EFI, TH Nürnberg Auflage Octobre 2019": [SI-Prefixes, Constants, Skalars not cursive] - [Units cursive]
  34. % SI Prefixes
  35. \newcommand{\nano}{\textit{n}}
  36. \newcommand{\mikro}{\textit{\mu}}
  37. \newcommand{\centi}{\textit{c}}
  38. \newcommand{\milli}{\textit{m}}
  39. \newcommand{\kilo}{\textit{k}}
  40. \newcommand{\Mega}{\textit{M}}
  41. \newcommand{\Giga}{\textit{G}}
  42. % Units
  43. \newcommand{\volt}{V}
  44. \newcommand{\ampere}{A}
  45. \newcommand{\samples}{S}
  46. \newcommand{\henry}{H}
  47. \newcommand{\metre}{m}
  48. \newcommand{\hertz}{Hz}
  49. \newcommand{\squaremetre}{m$^2$}
  50. \newcommand{\cubicmetre}{m$^3$}
  51. \begin{document}
  52. \allsectionsfont{\sffamily} % changes section headlines to sans serif see(\usepackage{sectsty})
  53. \pagenumbering{roman} % Page numbering of titlepage, abstract and table of contents should be roman
  54. \begin{titlepage}\sffamily
  55. \vspace{-7cm}
  56. \hspace{9.5cm}
  57. \includegraphics[scale=1]{TH-Nuernberg-Logo}
  58. \vspace{-1.2cm}
  59. \begin{center}
  60. \definecolor{OHMblue}{RGB}{6, 71, 153}
  61. \textcolor{OHMblue}{\rule{18,2cm}{0.16cm}}
  62. \Large
  63. \vspace{1.5cm}
  64. Nuremberg Institute of Technology Georg Simon Ohm
  65. \linebreak
  66. Faculty efi
  67. \vspace{1cm}
  68. Degree program: Medicine technology
  69. \linebreak
  70. Area of specialization: Electrical engineering/Information technology (EI)
  71. \vspace{2cm}
  72. Bachelor thesis of
  73. \linebreak
  74. Julian Seyffer
  75. \vspace{1.2cm}
  76. \huge
  77. Investigating the precision of an induction-based localization system for medical applications
  78. \Large
  79. \vspace{1.2cm}
  80. Wintersemester 2020/2021
  81. \vspace{0.1cm}
  82. Abgabedatum: HIER NOCH EINTRAGEN!
  83. \end{center}
  84. \large
  85. \begin{flushleft}
  86. \vspace{1.5cm}
  87. \begin{tabular}{lll}
  88. First examiner: & Prof. Dr. rer. nat. Michael Zwanger\\
  89. Second examiner: & Prof. Dr. Klaus Schmidt\\
  90. Company: & Fraunhofer Institute for Integrated Circuits IIS\\
  91. Supervisor: & Dipl. Ing. I. Ibrahim\\
  92. \end{tabular}
  93. \vspace{2cm}
  94. Key words: Inductive localization,
  95. \end{flushleft}
  96. \end{titlepage}
  97. \thispagestyle{plain}\sffamily
  98. Erklärung Abschlussarbeit gemäß APO/RaPO
  99. Mit der Erklärung Abschlussarbeit gemäß APO/RaPO versichern Sie,
  100. die Arbeit selbstendig verfasst, noch nicht anderweitig für Prüfungszwecke
  101. vorgelegt, keine anderen als die angegebenen Quellen oder Hilfsmittel
  102. benutzt, sowie wörtliche und sinngemäße Zitate als solche gekennzeichnet
  103. zu haben. Die Erklärung Abschlussarbeit gemäß APO/RaPO wird mit
  104. dem aktuellen Datum gekennzeichnet und unterschrieben. Sie ist bei Abschlussarbeiten
  105. prüfungsrechtlich vorgeschrieben und wird von manchen
  106. Lehrenden auch bei Studienarbeiten verlangt.
  107. \\
  108. \\
  109. \begin{center}
  110. \vspace{0.4cm}
  111. \textbf{Abstract}
  112. \end{center}
  113. Write abstract at the end.
  114. \newgeometry{right=2cm, top=2cm, left=3cm, bottom=3cm} % after Title page change the page border layout
  115. \newpage
  116. \rmfamily % From here on downwards the main text is in Times new roman like serife writing
  117. \tableofcontents
  118. \newpage
  119. \pagenumbering{arabic} % from here onwards the page numbering is in arabic
  120. \section{Introduction}
  121. In surgery rooms every inch of technology is used to decrease the mortality rate of patients. One that has proven to be very efficient at doing that is computer assisted surgery. A surgeon has a screen next to the patient, on which he can see where his instruments are inside the patient. In order to use this technology the instruments have to be tracked in 3D and real-time. So far infrared camera systems are most often used for this. The Fraunhofer Institute for Integrated Circuits developed an inductive localization system called IndLoc. It is mostly used for industry 4.0 applications in logistics, whereas this thesis is going to test whether or not the system could be used for medical applications. The main deciding factor hereby will be whether or not the system can be accurate enough, as this can decide on life or death during surgery. On a side note this thesis is going to check if the system can localize orthopaedic screws and metallic tooth fillings in order to localize the patient in 3D space aswell.\todo[]{Now this is exciting to read and hooks the readers attention, which is what Prof. Zwanger said the introduction should do}
  122. \\
  123. With progressing technology in medicine, automatic localization systems become more prevalent. Whether it is localizing a tumor in an X-Ray scan via machine learning, tracking surgical instruments inside a patient with infrared cameras, tracking a contrast agent inside the human body or localizing a pill in the intestines. Localization is required in many medical fields nowadays and inductive localization is still a much overlooked technology in this context. Inductive localization has the benefit of having almost no negative health effects, much unlike X-Ray and being much cheaper than MRI imaging. Additionally low frequency magnetic field waves penetrate biological tissue very well and thus fit medical applications very well. Object tracking is necessary in order to use computer-assisted surgery systems \cite{Franz.2014}. Biggest problem of inductive localization systems in medicine are: problems with workflow integration, robustness problems of EM tracking, cost issues with embedding sensors into clinical tools \cite{Franz.2014}. This paper is awesome, it has 270refs, is from 2014 and compares a bunch of EM med loc systems. I should maybe only ref this paper when talking about EM loc systems..
  124. \\
  125. \todo[inline]{The above shit is probably gonna be deleted}
  126. The Fraunhofer Institute for Integrated Circuits developed an inductive localization system called IndLoc. It is used to localize passive objects in real-time in 3D space. Its current main application is to monitor the picking process in logistics to prevent wrong picks. The motivation of this thesis is to find out whether the IndLoc system could be used in any medical application. Medical applications require very precise localization systems. Usually within the millimetre range (Table \ref{Tab: localization system comparison}). The IndLoc system is accurate in the centimetre range ($\pm$5 \centi\metre) \cite{.2019}.
  127. During this research work some of the IndLoc system components will be modified and optimized in order to improve its localization accuracy.\\
  128. In this chapter, the advantages and disadvantages of three medical localization systems and the IndLoc system will be discussed. Namely, Image-guided neurosurgery, wireless endoscopic capsule localization and infrared image-patient registration. Afterwards the presented systems will be compared.
  129. \subsection{Wireless capsule endoscopy}
  130. The human gastrointestinal (GI) tract can reach a length of up to 9 \metre \ and is difficult for physicians to inspect. In order to look inside the GI tract ingestible pills with internal cameras have been developed (Figure \ref{fig:endoscopic_capsule_with_scale}). This technology is often referred to as wireless capsule endoscopes (WCE), capsule endoscopes (CE) or video capsule endoscopy (VCE). WCE's are an important tool for the diagnosis of small-intestine disorders. Most commonly induction based localization systems are being used to track the capsule inside the patient (Figure \ref{fig:WEC_localization_system}). The physician can thereby connect the recorded images with a position in the GI tract (Figure \ref{fig:WEC_localization_system_GUI}). However these systems are often not precise (3.77 \centi\metre) \cite{Rey.2006}. Other localization systems have been investigated, but they either use radiation, are sensible to outer magnetic fields or take up extra space in the capsule \cite{Than.2012}.\\
  131. \begin{figure}[h]
  132. %\centering
  133. \subfloat[The size and components of an ingestible endoscopy capsule]{\includegraphics[width=0.35\textwidth]{endoscopic_capsule}\label{fig:endoscopic_capsule_with_scale}}
  134. \hfill
  135. \subfloat[The portable capsule tracking system, including an localization antenna belt and a video receiving memory unit]{\includegraphics[width=0.2\textwidth]{WEC_localization_system}\label{fig:WEC_localization_system}}
  136. \hfill
  137. \subfloat[The tracked position of the capsule inside the human body with a progress bar]{\includegraphics[width=0.35\textwidth]{WEC_localization_system_GUI}\label{fig:WEC_localization_system_GUI}}
  138. \caption{Wireless capsule endoscopy}
  139. \end{figure}
  140. \newpage
  141. \subsection{Image-patient registration}
  142. Image-guided surgery requires precise registration of preoperative medical images and the patients position in the operating room. A widely used registration method is called surface matching. During surface matching the surgeon points a laser at the patients face and moves it around (Figure \ref{fig:My_Z-Touch}). The infrared camera system detects the skin reflections and produces a virtual representation of the patients face.
  143. After completing the scan, the surface is then matched onto the facial surface of the preoperative MRI or CT scans using surface-matching algorithms. These systems show a high precision (mean 2.4\milli\metre \ $\pm$ 1.7 \milli\metre) \cite{Raabe.2002}.\\
  144. \begin{figure}[h]
  145. \includegraphics[scale=0.4]{My_Z-Touch}
  146. \centering
  147. \caption{A surgeon performing patient-image registration by infrared scanning a patients facial surface. The scanned surface is then superimposed onto preoperative MRI images, as seen on the monitor.}
  148. \label{fig:My_Z-Touch}
  149. \end{figure} \\
  150. Other systems use fiducal markers attached to the patients skin or bone structures. The markers radiopaque material can be easily seen during pre- or intraoperative CT or MRI images. During surgery they are detected using an infrared based camera system. These systems show a high precision (mean localization error 0.68 \milli\metre) \cite[p.124]{Yin.2013}.\\
  151. Both methods need a direct line of sight. The surface scanning may take up to 8 \textit{min}, thus increasing mean operating time \cite{Raabe.2002}. \todo[]{find a good disadv of fiducial marker} The IndLoc System may be able to locate fiducial markers faster. It could maybe locate tooth fillings or implanted metal screws as markers that are built into the patient.
  152. \subsection{Localization in neurosurgery}
  153. In neurosurgery minimal damage of the patients brain tissue is desired. Thus several systems are commercially available to help surgeons navigate safely inside the patients brain. The minimal invasive procedures where these systems are used, are often referred to as image-guided neurosurgery or neuronavigation. The development of image-guided neurosurgery represents an improvement in several minimal invasive neurosurgery procedures \cite{Schulz.2012}. Most neuronavigation systems use two infrared cameras, to track infrared markers fixated on the surgical instruments (Figure \ref{fig:how-image-guided-surgery-works}) \cite{Orringer.2012}. By a registration process the position of the instrument is overlapped with pre- or intraoperative medical (MRI/CT) scans and displayed on a monitor. This way the surgeon has a sense of where his instruments are inside the patients brain in 3D and real-time (Figure \ref{fig:Neuronavigation_reallife}). The advantage of infrared based neuronavigation systems are their high precision (1.8\milli\metre \ - 5.0\milli\metre \ mean) \cite[p.796]{Stieglitz.2013}. The disadvantages of infrared based systems are that they need a direct line of sight \cite{Cleary.2010} and their long setup time before surgery. Since they can only track the visible outer parts of the instruments, bending of flexible needles is not registered.\todo[]{This paper: \cite{Orringer.2012} cites this paper: \cite{Cleary.2010}, but I can not access the second paper)} Alternative systems use ultrasound or inductive localization to track the surgical instruments. Their advantages and disadvantages are shown in Table \ref{Tab: localization system comparison}.\\
  154. \begin{figure}[h]
  155. \centering
  156. \subfloat[A surgeon using neuronavigation during spinal surgery to see where his instruments are inside the patient]{\includegraphics[width=0.4\textwidth]{Neuronavigation_reallife}\label{fig:Neuronavigation_reallife}}
  157. %\hfill
  158. \hspace{2cm}
  159. \subfloat[The infrared based dual-camera system used to track surgical instruments]{\includegraphics[width=0.4\textwidth]{how-image-guided-surgery-works}\label{fig:how-image-guided-surgery-works}}
  160. \caption{Neuronavigation/image-guided surgery}
  161. \end{figure}
  162. \newpage
  163. \subsection{Introduction to the IndLoc system}
  164. IndLoc stands for inductive localization. The system is able to track objects in 3D space in real-time. It was derived from the FIFA certified Goal line technology GoalRef, developed by the Fraunhofer Institute for integrated circuits IIS. The GoalRef system, which was built into the football goal frame, used to detect three coils inside a specially designed football. Nowadays the IndLoc system is used for industry 4.0 applications in logistics.
  165. \begin{figure}[h]
  166. \centering
  167. \subfloat[The IndLoc system consisting of an exciter, sixteen receiving coils integrated into fiberglass tubes forming a picking shelf.]{\includegraphics[width=0.40\textwidth]{IndLoc_Setup_Explanation}\label{fig:IndLoc_Setup_Explanation}}
  168. \hfill
  169. \subfloat[The wearable is attached to the wrist and can be localized in real-time in 3D space]{\includegraphics[width=0.45\textwidth]{Wearable}\label{fig:Localization_object_wearable}}
  170. \caption{IndLoc system}
  171. \end{figure}
  172. The frame of the IndLoc shelf is made out of fibreglass tubes\ref{fig:IndLoc_Setup_Explanation}. Inside of the outer tubes runs a closed wired loop, called the exciter(Figure \ref{fig:IndLoc_Setup_Explanation}). An AC current flows through the exciter generating a magnetic field inside and around the shelf. The wearable localization object contains three coils (Figure \ref{fig:Localization_object_wearable}). Once these coils enter the magnetic field a current is induced in them. This current then generates a second smaller magnetic field, which induces a voltage in the receiving coils placed around the shelf. From these voltages the position of the hand is then calculated. A more technically detailed explanation will be given in chapter \ref{sec:The IndLoc system}. \\ \\
  173. Whether or not the IndLoc system may be applied in medical applications, depends on how precise it can localize. During this paper several changes will be made on the system in attempt to increase its precision.
  174. \newpage
  175. \newpage
  176. \section{Theoretical background}\label{Theoretical background}
  177. \subsection{Induction Law \cite[p.278f]{HARRIEHAUSEN.2020b}}
  178. The voltage of a resting conduction loop in a time variant magnetic field can be described as
  179. \begin{eqnarray}
  180. u = -d(\vec{B} \cdot \vec{A})/dt)
  181. \end{eqnarray}
  182. The induced voltage is equal to the change of magnetic flux $\Phi = \vec{B} \cdot \vec{A}$ in this loop $(u = -d\Phi/dt)$.
  183. \\
  184. \begin{figure}[h]
  185. \centering
  186. \subfloat[Voltage induction in resting conductor loop in time-variant magnetic field. Conductor loop in plane 1, 2 and 3, that are the orthogonal, in degree ($\pi /2) - \alpha$ and lie parallel to magnetic flux change]{\includegraphics[scale=0.35]{Induction_in_time-variant_magnetic_field_a}\label{fig:Induction_in_time-variant_magnetic_field_a}}
  187. \hfill
  188. \subfloat[timeline of magnetic flux and the induced voltage resulting from (a)]{\includegraphics[scale=0.4]{Induction_in_time-variant_magnetic_field_b}\label{fig:Induction_in_time-variant_magnetic_field_b}}
  189. \hfill
  190. \subfloat[Induction in time-invariant magnetic field by movement of the conductor L]{\includegraphics[scale=0.4]{Induktion_im_bewegten_Leiter}\label{fig:Induction in time-invariant magnetic field}}
  191. \caption{Possible causes for an inductive voltage are either a movement of the conductor or a time-variant magnetic field.}
  192. \end{figure}
  193. %The occurring voltage between the leads 1 and 2 (Fig. \ref{fig:Induction in time-invariant magnetic field}) were explained by the induction effect in the moving conductor L, described with the equation
  194. %\begin{eqnarray}
  195. % u_{12} = u_{q12} = \int_{1}^{2} -(\vec{v} \times \vec{B}) \cdot d \vec{l}
  196. %\end{eqnarray}
  197. [...]. \todo[]{leaving out a few sentences where he explains moving conductor and time invariant field}
  198. The relation above explained can be generalised. The in a closed loop (e.g. a conduction loop) induced voltage can be calculated with
  199. \begin{eqnarray} \label{eq:induction_law}
  200. u = - \frac{d\Phi}{dt}
  201. \end{eqnarray}
  202. the magnetic flux $\Phi$ enclosed by the loop is called induction law.
  203. \\
  204. The temporal change of the flux $\Phi$ can be caused by a temporal change of the magnetic flux density $\vec{B}$, by a movement of the conductor or conductor-parts in the regarded loop or a combination of both (Fig. \ref{fig:Induction_in_time-variant_magnetic_field_a} \ref{fig:Induction_in_time-variant_magnetic_field_b} \ref{fig:Induction in time-invariant magnetic field}). The in (\ref{eq:induction_law}) described, affective voltage \textit{u} over a circulation is expressed as a circulation voltage
  205. $ \dot{u} = \oint \vec{E} \cdot d \vec{l} $. To express this, with the equation $I = J \: A \: cos(\alpha) $ \todo[]{I dont know why he references this equation here. But he referenced Gl (3.36)}, it can be written as path integral $ \oint \vec{E} \cdot d \vec{l} $. This gives the law of induction in the form
  206. \begin{eqnarray}
  207. \dot{u} = \oint \vec{E} \cdot d \vec{l} = - \frac{d \Phi}{dt} .
  208. \end{eqnarray}
  209. \subsection{Induction of two infinite conductor loops \cite[p.261f]{Albach.2014}}
  210. The two conductor loops run parallel to each other into the drawing plane. The magnetic flux in loop 2 ($\Phi_{21}$) resulting from the currents in loop 1 can be calculated as follows.
  211. \begin{figure}[h]
  212. \centering
  213. \subfloat[Magnetic flux in 2 due to the left wire of 1]{\includegraphics[scale=0.45]{Gegeninduktion_zweier_Doppelleitungen_a}\label{fig:Gegeninduktion_zweier_Doppelleitungen_a}}
  214. \hfill
  215. \subfloat[Magnetic flux in 2 due to the right wire of 1]{\includegraphics[scale=0.45]{Gegeninduktion_zweier_Doppelleitungen_b}\label{fig:Gegeninduktion_zweier_Doppelleitungen_b}}
  216. \caption{The magnetic flux in the infinite wire loop 2($\Phi_{21}$) and it's dependency on the distances to wire loop 1.}
  217. \end{figure}
  218. The magnetic flux in loop 2, that results from the current of wire loop 1 that runs into the drawing plane ($\Phi_{21_{r}}$), can be calculated with the following formula. The formula is then simplified in multiple steps.
  219. \begin{eqnarray}
  220. \Phi_{21_{r}} = \underset{A_{2}}{\iint}\vec{B}\cdot d\vec{A} = \int_{z=0}^{l} \int_{\rho=a}^{b} \vec{e_{\varphi}} \frac{-i_{1}}{2\pi\rho}\cdot (-\vec{e_{\varphi}})d\rho dz = \frac{\mu_0 l}{2\pi}i_{1} \int_{\rho=a}^{b}\frac{1}{\rho}d\rho = \frac{\mu_0 l}{2\pi}i_{1}ln\frac{b}{a}
  221. \end{eqnarray}
  222. The magnetic flux in loop 2, that results from the current of wire loop 1 that runs out of the drawing plane ($\Phi_{21_{l}}$), can be with the same formula.
  223. \begin{eqnarray}
  224. \Phi_{21_{l}} = -\frac{\mu_0 l}{2\pi}i_{1}ln\frac{d}{c}
  225. \end{eqnarray}
  226. The total magnetic flux in wire loop 2 resulting from the currents in wire loop 1, can be described with the following formula.
  227. \begin{eqnarray}
  228. \Phi_{21} = \Phi_{21_{r}} + \Phi_{21_{l}} = \frac{\mu_0 l}{2\pi}i_{1}(ln\frac{b}{a}-ln\frac{d}{c}) = \frac{\mu_0 l}{2\pi}i_{1}ln\frac{bc}{ad}
  229. \end{eqnarray}
  230. \clearpage
  231. \section{The IndLoc system}\label{sec:The IndLoc system}
  232. \begin{figure}[h]
  233. \includegraphics[scale=0.5]{IndLoc_System_connection_illustration}
  234. \centering
  235. \caption{An overview of the main components of the IndLoc system and how they are connected to each other.}
  236. \label{fig:IndLoc_System_connection_illustration}
  237. \end{figure}
  238. In this chapter the technical details of the IndLoc system will be explained. Hereby the order of explanation follows the chronological order in which the systems components interact with each other. This order is also displayed by the structure of the whole chapter.
  239. \begin{itemize}
  240. \item The localization area (section \ref{sec:The_localization_area}) consists of:
  241. \begin{itemize}
  242. \item The exciter (subsection \ref{sec:The_exciter}): \\
  243. A wire loop surrounding the localization area. An AC current flows through it, which generates the primary magnetic field.
  244. \item The localization object (subsection \ref{sec:The_localization_object}):\\
  245. Three orthogonal closed wire loops that are excited by the primary magnetic field. The primary magnetic field induces a current in the coils. This current then generates the secondary magnetic field.
  246. \item The receiving coils (subsection \ref{sec:The_receiving_coils}):\\
  247. Consist of two coils with open ends. They act as magnetic field sensors. The secondary magnetic field induces a voltage in the receiving coils depending on the position of the localization object. (Note: Figure \ref{fig:IndLoc_System_connection_illustration} only shows one pair of receiving coils for simplicities sake. Usually six to eight pairs are placed symmetrically around the exciter.)
  248. \end{itemize}
  249. \item The signal processing (section \ref{sec:The_signal_processing}) is done by:
  250. \begin{itemize}
  251. \item The reader (subsection \ref{sec:The_reader}):\\
  252. Generates the AC voltage for the exciter. It simultaneously receives all receiving coil(s) voltages and processes them.
  253. %ASK JOHANNES
  254. \item The host system (subsection \ref{sec:The_host system}):\\
  255. A PC running software which does some final signal processing. It determines the final position and shows in in a Graphical User Interface. The user can also configure the system via this GUI.
  256. \end{itemize}
  257. \end{itemize}
  258. \subsection{The localization area}\label{sec:The_localization_area}
  259. \begin{figure}[h]
  260. \includegraphics[scale=0.7]{IndLoc_coordinate_system_illiustraton}
  261. \centering
  262. \caption{IndLoc a schematic sketch of the localization area and its components}
  263. \label{fig:IndLoc_localization_area}
  264. \end{figure}
  265. The localization area is what the user interacts with. Figure \ref{fig:IndLoc_localization_area} shows a schematic sketch of the shelf shown in Figure \ref{fig:IndLoc_Setup_Explanation}. Here a sequence of inductive excitations occur. The sequence starts at the exciter, producing the magnetic field. This magnetic field then induces a current in the localization object, thus generating a second smaller magnetic field. This secondary magnetic field then induces a voltage in the receiving coils. In summary the inductive excitations sequence occurs in this order: \\
  266. Exciter $\,\to\,$ Localization object $\,\to\,$ Receiving coils.
  267. \subsubsection{The exciter}\label{sec:The_exciter}
  268. The exciter is a rectangular closed circuit (Figure \ref{fig:IndLoc_localization_area}.
  269. Fibreglass tubes surround the exciter protecting it and forming the shelf (Figure \ref{fig:IndLoc_Setup_Explanation}. The exciter is attached to an AC current source, placed inside the reader (Figure \ref{fig:IndLoc_System_connection_illustration}). Thus it conducts an AC current with an amplitude of 0.5 - 2 \ampere \ and a frequency of 50 - 150 \kilo\hertz. Both amplitude and frequency are configurable and are mostly adjusted to the localization object in use. Note that the AC current is only necessary to produce an alternating magnetic field, which can induce a current without movement of the object. According to Farraday's Law the current produces an alternating magnetic field. This magnetic field is called the primary magnetic field, as it is the primary source of magnetic field strength of the system. All following magnetic fields, voltages and currents in this chapter are a direct or indirect result of the exciters magnetic field. The coordinate system (Figure \ref{fig:IndLoc_localization_area}) is defined such as reaching into the shelf would be a movement on the z-axis. Switching between shelf compartments would be a movement on the x-y-plane. The primary magnetic field also emits outwards around the exciter as far as 50 \centi\metre, thus making it possible to track the localization object in a small area around of the shelf as well.
  270. \subsubsection{The localization object}\label{sec:The_localization_object}
  271. The localization object is what the system tracks in 3D space, in real-time.
  272. Before usage the logistic worker puts on a wearable, that contains the localization object (Figure \ref{fig:Localization_object_wearable}). The localization object consists of three orthogonal coils (Figure \ref{fig:IndLoc_localization_area}). The names of the three coils originate from their surface normal vector. By using three orthogonal coils it is ensured that, regardless of the rotation of the hand, at least one coils is excited by the primary magnetic field. Each coil has N-windings. By including a resistor and a capacitor into the coils, each coil forms a series resonant circuit. The resonance frequency is set to the frequency of the primary magnetic field, thus improving the signal-to-noise-ratio. The alternating primary magnetic field induces an AC current in the coils. This AC current then generates another magnetic field, called secondary magnetic field.
  273. \subsubsection{The receiving coils}\label{sec:The_receiving_coils}
  274. The receiving coils are rectangular coils with N windings and. They act as magnetic field sensors. Each sensor consists of two orthogonal coils, namely the main- and frame- coil (Figure \ref{fig:IndLoc_localization_area}). The antennas contain an instrument amplifier. Eight pairs of receiving coils are placed inside the fibreglass tubes (Figure \ref{fig:IndLoc_Setup_Explanation}) that form the shelf. The primary and secondary magnetic field induce a voltage in the receiving coils. The reader will later subtract the signal created by the primary magnetic field (a more detailed explanation is given in chapter \ref{sec:The_reader}). Since the exciter and the receiving coils are both connected to the reader (Figure \ref{fig:IndLoc_System_connection_illustration}), the reader has the necessary information to filter out the primary magnetic field signal. So effectively the receiving coils only measure the secondary magnetic field, emitted by the localization object. If the localization object is moved closer towards a receiving coil, its measured voltage will rise. Hereby the signal of the main-receiving coils are used for the localization in the x-y-plane. The signal of the frame-receiving coils are used for the localization in the z-axis. All receiving coils have an electrically conductive connection to the reader.
  275. \subsection{The signal processing}\label{sec:The_signal_processing}
  276. \subsubsection{The reader}\label{sec:The_reader}
  277. The reader consists of an AC current source, a filter module, an FPGA, an amplification module, a power input, 16 input cables for the receiving antenna signals and a data output. Its two main functions are, processing all of the 16 receiving coil voltages while also operating the AC current connected to the exciter. These two functions are combined in one hardware components, because they are interlinked, but more on that later in this section.\\
  278. The AC current source can be set to a frequency of 50 \kilo\hertz to 150 \kilo\hertz. The frequency is controlled by an internal clock of the FPGA. The signal coming from the FPGA is then amplified by a specially designed amplification module and then flows into the exciter.\\
  279. In total the reader receives the analogous voltages of 16 receiving coils. This means the following signal processing is done on 16 identical parallel paths. The signals first have to pass an anti-aliasing filter. They then get quantized by a 16Bit analog-to-digital converter at a rate of
  280. $1\:MS/s$. By far the highest frequency component of this signal has the frequency of the exciter ($50\:kHz - 150\:kHz$ depending on the settings). In most cases there is also high frequency noise originating from surrounding electronic devices or the earth's magnetic field and maybe a DC offset from metallic objects nearby. Now the signal proportion coming directly from the primary magnetic field (thus skipping the localization object) is subtracted from the signal. The positional information of the localization object is amplitude modulated onto the current signal. As a quick reminder, the voltage of a receiving coil will rise once the object gets closer to it. Now the amplitude modulated signal will get demodulated by the FPGA to a frequency of 0Hz. This is the reason the AC current source is also controlled by the FPGA. It requires to know the frequency of the AC current source for the demodulation. Now the 16 parallel channels get down sampled and filtered to a frequency of $250S/s$. The reader then finally sends all 16 voltages via an Ethernet cable to a host system.
  281. \subsubsection{The host system}\label{sec:The_host system}
  282. The host system receives the 16 receiving voltages from the reader via an Ethernet cable. The UDP communication protocol used to be able communicate between reader and host system. UDP provides fast data transmission, which is necessary for real-time tracking. It is also possible to send messages from the host system back to reader in order to configure exciter frequency, exciter current and other parameters. The user can do via a Graphical User interface, written in Python. In the background this GUI also performs multiple additional signal processing steps on the receiving coil signals.\\
  283. Namely a moving average filter is used to smooth out remaining noise. Then the DC offset is measures and removed. Then a discrete Fourier transformation is performed in order to only focus on the localization objects resonance frequency. \\
  284. Now the position of the object determined, using a fingerprinting table. The table contains all realistic possible values of the 16 receiving coils and connects each variation to a specific X-,Y-,Z-position. \todo[]{Add algorithm reference here} In order to improve 3D-real-time tracking a Kalman-filter is used to estimate future positions, based on the latest positions. A Kalman filter is then used to estimate future positions based on the movement pattern of the localization object. \\
  285. The position is then shown in the GUI and superimposed with a digital representation of the picking shelf.
  286. \newpage
  287. \subsection{Comparison of medical localization systems and the IndLoc system}
  288. \begin{table}[hb]
  289. \centering
  290. %\tiny
  291. \small
  292. \caption{Localization system comparison}\label{Tab: localization system comparison}
  293. \resizebox{\columnwidth}{!}{\begin{tabular}{|c|c|c|l|l|}
  294. \hline
  295. \rowcolor[HTML]{FFFFFF}
  296. \textbf{Medical field} & \textbf{Localization system} & \textbf{Precision} & \textbf{Advantages} & \multicolumn{1}{c|}{\cellcolor[HTML]{FFFFFF}\textbf{Disadvantages}} \\ \hline
  297. \rowcolor[HTML]{EFEFEF}
  298. \cellcolor[HTML]{FFFFFF} & \begin{tabular}[c]{@{}c@{}}Infrared camera system\\with markers on \\instruments \cite{Stieglitz.2013}\end{tabular} & \begin{tabular}[c]{@{}c@{}}$1.8 - 5.0\:mm$ \end{tabular} & \begin{tabular}[c]{@{}l@{}}High precision,\\ furthest developed\end{tabular} & \begin{tabular}[c]{@{}l@{}}Line of \\ sight necessary,\\ mean operating\\ time longer,\\ bending of\\ instruments\\ not registered\end{tabular} \\
  299. \rowcolor[HTML]{FFFFFF}
  300. \multirow{-2}{*}{\cellcolor[HTML]{FFFFFF}\begin{tabular}[c]{@{}c@{}}Image-guided\\ surgery\end{tabular}} & \begin{tabular}[c]{@{}c@{}}Inductive \\ localization\\ \cite{Putzer.2016} \cite{McMillen.2010} \cite{Hermann.2012} \cite{Weiner.2015} \cite{Hayhurst.2009}\end{tabular} & 3.16 $\pm$ 1.7 \milli\metre & \begin{tabular}[c]{@{}l@{}}No line of \\ sight necessary,\\ tip of flexible \\ instruments\\ trackable,\\ no frame \\ necessary,\\ mean operation \\ time decreased\end{tabular} & \begin{tabular}[c]{@{}l@{}}Affected by\\ other magnetic\\ fields,\\ affected by \\metal objects,\\ maybe lower\\ precision?\end{tabular} \\ \hline
  301. \rowcolor[HTML]{EFEFEF}
  302. \cellcolor[HTML]{FFFFFF}{\color[HTML]{333333} } & \begin{tabular}[c]{@{}c@{}}Inductive \\ localization \cite{Rey.2006}\end{tabular} & \begin{tabular}[c]{@{}c@{}}$3.77\:cm$\end{tabular} & \begin{tabular}[c]{@{}l@{}}Portable,\\ no negative\\ health effects\end{tabular} & \begin{tabular}[c]{@{}l@{}}Low precision, \\ requires extra\\ space in capsule\end{tabular} \\
  303. \rowcolor[HTML]{FFFFFF}
  304. \cellcolor[HTML]{FFFFFF}{\color[HTML]{333333} } & \begin{tabular}[c]{@{}c@{}}X-Ray \cite{Kuth.772006}, \\ Gamma ray \cite{Wilding.2000} \end{tabular} & - & High precision & \begin{tabular}[c]{@{}l@{}}Radiation \\ exposure,\\ not portable\end{tabular} \\
  305. \rowcolor[HTML]{EFEFEF}
  306. \cellcolor[HTML]{FFFFFF}{\color[HTML]{333333} } & MRI \cite{Dumoulin.1993} \cite{Krieger.2005} & \begin{tabular}[c]{@{}c@{}}- \end{tabular} & High precision & \begin{tabular}[c]{@{}l@{}}Expensive,\\ long scan times,\\ not portable\end{tabular} \\
  307. \rowcolor[HTML]{FFFFFF}
  308. \multirow{-4}{*}{\cellcolor[HTML]{FFFFFF}{\color[HTML]{333333} \begin{tabular}[c]{@{}c@{}}Wireless capsule\\ endoscopy\end{tabular}}} & Ultrasound \cite{Fluckiger.2007} \cite{Nagy.12.05.200917.05.2009} & - & \begin{tabular}[c]{@{}l@{}}No negative\\ health effects, \\ cheap\end{tabular} & \begin{tabular}[c]{@{}l@{}}Gases in intestinal \\ disturb imaging,\\ bad precision \\ in deeper regions\end{tabular} \\ \hline
  309. \rowcolor[HTML]{EFEFEF}
  310. \cellcolor[HTML]{FFFFFF}{\color[HTML]{333333} } & \begin{tabular}[c]{@{}c@{}}Infrared camera system\\ with surface scan \cite{Raabe.2002}\end{tabular} & \begin{tabular}[c]{@{}c@{}}$2.4\:mm \pm 1.7\:mm$\end{tabular} & Easy to use & \begin{tabular}[c]{@{}l@{}} Long setup times,\\Long scan\\times ($3 - 8\:min$)\end{tabular} \\
  311. \rowcolor[HTML]{FFFFFF}
  312. \multirow{-2}{*}{\cellcolor[HTML]{FFFFFF}{\color[HTML]{333333} \begin{tabular}[c]{@{}c@{}}Image-Patient\\ registration\end{tabular}}} & \begin{tabular}[c]{@{}c@{}} Infrared camera system \\with feudical skin markers \\ \cite[p.124]{Yin.2013}\end{tabular} & \begin{tabular}[c]{@{}c@{}}$0.68\:mm$\end{tabular} & High precision & \begin{tabular}[c]{@{}l@{}}Line of \\ sight necessary,\\ laborious affixation \end{tabular} \\ \hline
  313. \rowcolor[HTML]{EFEFEF}
  314. \cellcolor[HTML]{FFFFFF}To be determined & IndLoc system & To be determined & \begin{tabular}[c]{@{}l@{}}Maybe faster\\ setup time,\\ no line of \\ sight necessary \\ mb tooth filling \\ marker trackable\end{tabular} & \begin{tabular}[c]{@{}l@{}}Low precision,\\ affected by other\\ magnetic fields\end{tabular} \\ \hline
  315. \end{tabular}}
  316. \end{table}
  317. \todo[inline]{ONE MORE LINE (DOWNWARDS) IN THE TABLE AND IT DOESNT FIT ON ONE PAGE ANYMORE WITH THE TITLE! The WCE: X-Ray until Ultrasound is basically all sources copied from 2012 Than. Some of these sources very old, there is even a patent in there and Im not sure how the guy found anything about the precision there. Basically noone is using X-Ray, MRI or Ultrasound for localizing WEC's, actually noone even uses WEC's....}
  318. \clearpage
  319. Tab. \ref{Tab: localization system comparison} gives a quick overview of the advantages and disadvantages of bla.
  320. Is is to be mentioned that the precision of the inductive localization system for image-guided surgery is for a 3mm thick preoperative CT image scan.
  321. \clearpage
  322. \section{Materials}
  323. In order to improve the IndLoc systems localization accuracy a modified version of the localization area was built. This chapter will focus on explaining these modifications and their purposes.
  324. \subsection{The localization area}
  325. \begin{figure}[h]
  326. \includegraphics[scale=0.4, angle=90]{loc_area_reallife_image}
  327. \centering
  328. \caption{The modified localization area of the IndLoc system, which was built during this project. The cube placed in the middle, is tracked by the IndLoc system. It is mounted on a frame with infrared markers, which are tracked by an infrared camera system.}
  329. \label{fig:loc_area_reallife_image}
  330. \end{figure}
  331. Figure \ref{fig:loc_area_reallife_image} shows the modified version of the IndLoc systems localization area, which was built during this project. Its purpose was to improve and test the localization accuracy of the IndLoc system. It consists of a wooden plane, which lies in the x,y plane and serves as a structural frame. On the wooden plate is millimetre paper fixated for quickly assessing distances.
  332. \\
  333. The exciter is mounted on the back of the wooden plate. It is a rectangular copper wire. The four corners of the exciter are indicated by the four black screw heads sunken into the wooden plate.
  334. \\
  335. The localization object is the two by two \centi\metre $\:$ cube placed in the middle of the localization area. It is mounted onto a frame which is used for infrared reference tracking. Hence the four grey infrared reflecting spheres.
  336. \\
  337. The receiving coils are realised by the eight wooden cubes sunken into the wooden plate. Each wooden cube withholds two coils, main and frame receiving coil. Only the main receiving coils can be seen in Figure \ref{fig:loc_area_reallife_image}. The frame receiving coils lie in the x,y plane (Figure \ref{fig:IndLoc_localization_area}).
  338. \subsubsection{The exciter}
  339. The exciter is a copper wire loop fixated on the back of the wooden plate. The corners of the exciter are underneath the black screws (Figure \ref{fig:loc_area_reallife_image}). It spans the
  340. In order to withhold the current explained in section \ref{sec:The_exciter} the exciter has been attached using a neutric power plug (NL2FC). The copper wired used had a diameter of 0.6\milli\metre .
  341. \subsubsection{The localization object}
  342. The passive localization object was made out of an 3D cube antenna by the company Neosid. The goal of producing the passive localization system was to transform the coils into series resonance circuits tuned to a resonance frequency of $119 \kilo\hertz$. This was achieved by measuring the real component inductivities with an Agilent 42885A Precision LCR Meter. Then according to formula \cite[p.474]{HARRIEHAUSEN.2020b}:
  343. \begin{eqnarray} \label{eq:resonance_frequency}
  344. f_{res} = \frac{1}{2\pi\cdot \sqrt{LC}}
  345. \end{eqnarray}
  346. capacitors were soldered onto a circuit board, connected to the coils. Afterwards the resonance frequency was measured with an Agilent E5071C Network Analyzer and the capacities were adjusted accordingly to reach exactly $119 \kilo\hertz$.
  347. \begin{figure}[h]
  348. \includegraphics[scale=0.3]{loc_object_on_art_frame}
  349. \centering
  350. \caption{The localization object on ART frame with infrared markers}
  351. \label{fig:loc_object_on_art_frame}
  352. \end{figure}
  353. \subsubsection{The receiving coils}
  354. The receiving coils were switched during the runtime of this project. At one point they were estimated to be the main source of error. Due to this, this section will be more elaborate than the previous ones.
  355. \\
  356. \\
  357. The first decision fell on the antennas with ferrit core, because it was estimated that the ferrite would just amplify the signal of the receiving coils, thus improving the localization. Receiving coils with ferrite core have not been tested with the IndLoc system, so this was new territory. During the testing phase the localization did not function. At this point it was suspected that the ferrite core had something to do with it, but more on this later \todo[]{Link to testing with ferrite core}. In order to fix the problem the ferrite core receiving coils were switched out for regular receiving coils without antennas.
  358. The receiving coils with ferrit core were the 3DCC28-A-0150J made by the company Premo. \todo[]{Datenblatt verlinken}. Eight of these 3D antennas were used as receiving coils. Each of the receiving coil consists of three perpendicular coils. Two of the three coils were used as main and frame receiving coils (Figure \ref{fig:IndLoc_localization_area}). The Premo antennas were a new implementation into the system in order to achieve a more precise localization. The receiving coils normally used for the IndLoc System are around 50\centi\metre by 25\centi\metre, thus too large for this setup. The decision fell on the Premo receiving coils, because of their small geometry, high inductance and precise construction quality. The receiving coils have an inductance of 1.4 \milli\henry. They are cubic in shape with an edge length of 3.3 \centi\metre $\:$ and an outside plastic housing of 3.7\centi\metre.
  359. \todo[]{In discussion add somewhere that ferrite core increases magnetic field, but is also not taken into account in the fingeprinting creation, may interfere with magnetic field or whatever it may damage the localization more than benefit. Dunno}
  360. The receiving coils without ferrit core were self-made wooden cubes with an edge length of 3.3 \centi\metre $\:$. In each cube a groove has been cut in order to hold the wiring in place. Around each cube 15 windings of copper wire were wrapped tightly. The copper wire has a diameter of 0.315 \milli\metre $\:$. The copper wire is also isolated. The isolation was only removed from the endings of the wire. Any exceeding wire was twisted in order to prevent parasitic capacitance. On each end a plug was soldered which was then connected to the wires leading to the reader.
  361. \subsection{ART system}
  362. \begin{figure}[h]
  363. \includegraphics[scale=0.4]{infrared_camera_1}
  364. \centering
  365. \caption{One of six infrared cameras, of the ART system, positioned in the room in order to track the localization object.}
  366. \label{fig:infrared_camera_1}
  367. \end{figure}
  368. In order to verify the objects position, a reference measurement was performed. For this an infrared based localization system of the company ART (Advanced Realtime Tracking GmbH, Am Oeferl 6, 82362, Weilheim i.OB, Germany) was used. Six infrared cameras of the series ARTTRACK5 (Figure \ref{fig:infrared_camera_1}) were used. These cameras act as both infrared light emitter and receiver. The ARTTRACK5 have a tracking range of up to 7.5\metre, a field of view of around 80 degrees and offer up to 1.3 \Mega pix at up to 300\hertz. The cameras were connected to the ART Controller (ATC), which then again was connected to the host PC. The host PC ran the software (DTrack2). The object was mounted onto the target CT11 (Figure \ref{fig:loc_object_on_art_frame}) with four infrared marker spheres. The spheres reflect the infrared light back to the cameras enabling them to track the object. After calibration (Chapter \ref{sec:Setting up the localization systems}) the system had an accuracy of 0.33\milli\metre , according to the DTrack2 software.
  369. \newpage
  370. \section{Methods}
  371. \subsection{Setting up the localization systems}\label{sec:Setting up the localization systems}
  372. In order to determine the precision of the IndLoc setup a series of tests were performed. The localization object was placed in different positions and the position was then measured by the IndLoc system. These measured positions are then compared to an infrared based camera system.
  373. \begin{figure}[h]
  374. \includegraphics[scale=0.6]{Testing_setup}
  375. \centering
  376. \caption{Testing setup}
  377. \label{fig:Testing_setup}
  378. \end{figure}
  379. In order to prepare the measurements the IndLoc system was brought to a room in which the ART system was already pre-installed. As it requires several holdings for the infrared cameras, wiring connections to a host PC and an empty room with good line of sight. First the window curtains were shut, in order to prevent the infrared cameras getting disturbed by light reflections.
  380. \\
  381. The IndLoc system was then connected via an ethernet cable to the host PC. Then the IndLoc system was turned on and set to an Exciter current of 1\ampere $\:$ and 119 \kilo \hertz. An oscilloscope was connected to the exciter wire and a current clamp is used to measure the frequency and current of the exciter. This is done to reassure that the system is correctly set to the localization objects resonance frequency of 119 \kilo \hertz $\:$ (Chapter \ref{sec:The_localization_object}).
  382. As the system heats up the measured antenna voltages will rise. This offset can be calibrated out, but in order to receive consistent results the setup should run for about an hour. Several measurements were performed to make sure that the offset drift is gone. While the system is heating up the next step can be performed.
  383. \begin{figure}[h]
  384. \centering
  385. \subfloat[Heating up]{\includegraphics[width=0.45\textwidth]{setup_heating_up}\label{fig:setup_heating_up}}
  386. %\hfill
  387. \hspace{1cm}
  388. \subfloat[setup is warm]{\includegraphics[width=0.45\textwidth]{setup_is_warm}\label{fig:setup_is_warm}}
  389. \caption{Offset heating up}
  390. \end{figure}
  391. As the system is heating up the ART system can be calibrated. How to place the cameras, connect them to the operating PC can be found in the manual. The room calibration set is placed as precisely as possible on the origin of the IndLoc's systems coordinate system. Then the calibration wand has to be moved in the measurement medium in order to generate a virtual point cloud. The progress of the room calibration is shown on the host PC and on the cameras. When the room calibration is finished the ART system will display its accuracy. In this case it achieved an accuracy of 0.33\milli\metre. After the room calibration is done the body calibration has to be performed. This is done by placing the localization object onto the tracking body and fixating the two together. From now on the localization object and the tracking body will, just be called localization object for simplicities sake. The localization object then has to be placed on the origin of the IndLoc systems coordinate system. Now looking at the ART system host PC the location of the object will most likely not be perfectly match 0\milli\metre $\:$ in x,y and z. The ART systems coordinate system can then be shifted by adding offsets onto it. Thus matching the IndLocs and the ART systems coordinate system as good as possible.
  392. \todo[]{maybe cite the quickguide manual here?}
  393. \\
  394. \\
  395. Now that both localization systems are calibrated correctly a few test measurements should be performed. In order to do this place the localization object on the localization plane and compare the position which both systems display. If they are reasonably close to each other (around 1-2\centi\metre) the systems are working correctly. Confirm this by repeating this process for two or three positions which are at least 10\centi\metre $\:$ apart.
  396. \subsection{Precision measurements}
  397. All of the following precision measurements were performed by placing the localization object on specific positions in the localization area. It was positioned by eye using the millimetre sheet as a first rough positioning assistance. The exact position was then determined by recording three seconds with the ART system. Then the position was measured with the IndLoc system by recording 2000 samples with it. These recordings contain the receiving coils voltages. Thus saving a 2D array of 2000 by 16. The file names of each measurement were documented. Then the object was placed 1 \centi\metre
  398. $\:$ to the side on the mm sheet and the process was repeated until a measurement set of points came together. The data of the precision measurements were then evaluated with different hard- or software parameters in order to optimize them.
  399. \subsubsection{Scaling factor test}
  400. The scaling factor is a factor that is multiplied onto each receiving coil voltage. Its purpose is to diminish the difference between the calculated receiving coil voltages in the fingerprinting table and the real measured voltages. As the fingerprinting table is created certain parameters are required as input, such as for example: Exciter wire resistance, Inductance of the receiving coils, Resistance of the receiving coils, Windings of the localization object, etc. As measuring all of these parameters would take too much effort the scaling factor has been implemented. Usually the scaling factor is tested empirically for each IndLoc setup or prototype that is built.
  401. \begin{figure}[h]
  402. \includegraphics[scale=0.4]{estimation_scaling_factor_1}
  403. \centering
  404. \caption{Before being able to localize precisely the correct scaling factor, which multiplies each receiving coil voltages, has to be determined. For this the scaling factor from $10^{2}$ to $ 10^{-4}$ were tested.}
  405. \label{fig:estimation_scaling_factor_1}
  406. \end{figure}
  407. A first rough estimation of the scaling factor was done by testing $10^{2}$ to $ 10^{-3}$ in logarithmic steps (Figure \ref{fig:estimation_scaling_factor_1}, \ref{fig:estimation_scaling_factor_2}). Figure \ref{fig:estimation_scaling_factor_1} shows the entire localization area. The blue outside rectangle is the Exciter, which creates the primary magnetic field (Chapter \ref{sec:The_exciter}). The black rectangles along the exciter are the receiving coils, measuring the secondary magnetic field of the localization object (Chapter \ref{sec:The_receiving_coils}). The axis represent the localization area (Figure \ref{fig:Testing_setup}). The green cross markers in the middle of plot are the positions estimated by the ART system. As the precision of the ART system is 0.33\milli\metre $\:$ the green markers are used as the position the localization object is really in. The differently shaped black markers are the position the IndLoc system calculated with the different scaling factor, which can be looked up in the legend. It is to be noted that only the first sample of the ART and the IndLoc recordings were used during this test.
  408. \begin{figure}[h]
  409. \includegraphics[scale=0.4]{estimation_scaling_factor_2}
  410. \centering
  411. \caption{A zoomed in view of Figure \ref{fig:estimation_scaling_factor_1} shows which scaling factors result in a localization closest to the correct positions.}
  412. \label{fig:estimation_scaling_factor_2}
  413. \end{figure}
  414. Figure \ref{fig:estimation_scaling_factor_2} shows a magnified view of Figure \ref{fig:estimation_scaling_factor_1}. Afterwards multiple scaling factors around $10^{-3}$ to $ 10^{-4}$ were used, in an attempt to narrow down the optimal scaling factor. The best results seemed to appear in the range of scaling factors of 0.0015 to 0.002.
  415. As the evaluation of the differences in localization precision by eye became impossible a statistical method was attempted. For this the distance between each pair of points was calculated with the following formula.
  416. \begin{equation}
  417. d_{Pi} = \sqrt{(x_{ART_{Pi}} - x_{IndLoc_{Pi}})^2 + y_{ART_{Pi}} - y_{IndLoc_{Pi}})^2 }
  418. \end{equation}
  419. Afterwards the mean distance for each scaling factor was calculated with.
  420. \begin{equation}
  421. \mu ={\frac {1}{n}}\sum _{i=1}^{n}d_{i}={\frac {d_{1}+d_{2}+\cdots +d_{n}}{n}}
  422. \end{equation}
  423. The standard deviation for each scaling factor was calculated with the formula:
  424. \begin{equation}
  425. \sigma = \sqrt{\frac{\sum |P_{i} - \mu|^2}{N}}
  426. \end{equation}
  427. \begin{figure}[h]
  428. \includegraphics[scale=0.4]{estimation_scaling_factor_3}
  429. \centering
  430. \caption{Placing the object in 25 positions near the centre of the localization area with a scaling factor of 0.001755, resulting in mean error $\mu = 3.76\milli\metre$ and standard deviation $\sigma = 3.28\milli\metre$.}
  431. \label{fig:estimation_scaling_factor_3}
  432. \end{figure}
  433. \newpage
  434. Each equation was applied to a total of 500 different scaling factors ((0.0015, 0.002, 0.000001 - start, stop, step)). An optimum was found at a scaling factor of 0.001755 with $\mu = 3.76\milli\metre \:$ and $\sigma = 3.28\milli\metre \:$ resulting in the localization which can be seen in Figure \ref{fig:estimation_scaling_factor_3}. In order to verify these results another set of positions was used, which was positioned more to the edge of the localization area.
  435. \begin{comment}
  436. avg distance 3.757373465139104
  437. median distance 2.6566228652376584
  438. mean distance 3.757373465139104
  439. std dev distance 3.2792325092288714
  440. \end{comment}
  441. \begin{figure}[h]
  442. \includegraphics[scale=0.4]{estimation_scaling_factor_4}
  443. \centering
  444. \caption{Placing the object in 25 positions near the corner of the localization area with a scaling factor of 0.001755, , resulting in mean error $\mu = 6.18\milli\metre$ and standard deviation $\sigma = 7.71\milli\metre$.}
  445. \label{fig:estimation_scaling_factor_4}
  446. \end{figure}
  447. Statistically optimizing the scaling factor for the off center set of points resulted in a scaling factor of 0.002105. Resulting in a mean error $\mu = 6.18\milli\metre \:$ and a standard deviation $\sigma = 7.71\milli\metre$.
  448. \begin{comment}
  449. Best scaling factor = mean = 6.180273611932338 std_dev = 7.715220033729418 ; min_both = 13.895493645661755
  450. \end{comment}
  451. As the localization accuracy declined it suggested that the optimal scaling factor is positional dependant. For this reason the whole localization system had to be taken into account (Figure \ref{fig:estimation_scaling_factor_5}).
  452. \begin{figure}[h]
  453. \includegraphics[scale=0.4]{estimation_scaling_factor_5}
  454. \centering
  455. \caption{Placing the object in 42 positions running from the centre to the edges of the localization area with a scaling factor of 0.00204, , resulting in mean error $\mu = 7.42\milli\metre$ and standard deviation $\sigma = 6.48\milli\metre$.}
  456. \label{fig:estimation_scaling_factor_5}
  457. \end{figure}
  458. \begin{comment}
  459. best sf = 0.00204 mean = 7.421424662824991 std dev = 6.481103235160666 ; min both = 13.902527897985657
  460. \end{comment}
  461. \begin{figure}[h]
  462. \includegraphics[scale=0.4]{estimation_scaling_factor_6}
  463. \centering
  464. \caption{With averaged IndLoc feature vectors 0.00204, , resulting in mean error $\mu = 7.34\milli\metre$ and standard deviation $\sigma = 6.49\milli\metre$.}
  465. \label{fig:estimation_scaling_factor_6}
  466. \end{figure}
  467. Averaging the 2000 samples before localizing Figure \ref{fig:estimation_scaling_factor_6}.
  468. \clearpage
  469. \section{RESULTS}
  470. \clearpage
  471. \section{DISCUSSION}
  472. \clearpage
  473. \section{SUMMARY, OUTLOOK INTO THE FUTURE}
  474. \clearpage
  475. \bibliography{Literatur_BA_2}
  476. \end{document}