From Genetic Algorithms to Efficient Organization

The work described in this thesis began as an inquiry into the nature and use of optimization programs based on "genetic algorithms." That inquiry led, eventually, to three powerful heuristics that are broadly applicable in gradient-ascent programs: First, remember the locations of local maxima and restart the optimization program at a place distant from previously located local maxima. Second, adjust the size of probing steps to suit the local nature of the terrain, shrinking when probes do poorly and growing when probes do well. And third, keep track of the directions of recent successes, so as to probe preferentially in the direction of most rapid ascent. These algorithms lie at the core of a novel optimization program that illustrates the power to be had from deploying them together. The efficacy of this program is demonstrated on several test problems selected from a variety of fields, including De Jong's famous test-problem suite, the traveling salesman problem, the problem of coordinate registration for image guided surgery, the energy minimization problem for determining the shape of organic molecules, and the problem of assessing the structure of sedimentary deposits using seismic data.

Intraoperative ultrasonography for presumed brain metastases: a case series study

Brain metastases (BM) are one of the most common intracranial tumors and surgical treatment can improve both the functional outcomes and patient survival, particularly when systemic disease is controlled. Image-guided BM resection using intraoperative exams, such as intraoperative ultrasound (IOUS), can lead to better surgical results. Methods: To evaluate the use of IOUS for BM resection, 20 consecutives patients were operated using IOUS to locate tumors, identify their anatomical relationships and surgical cavity after resection. Technical difficulties, complications, recurrence and survival rates were noted. Results: IOUS proved effective for locating, determining borders and defining the anatomical relationships of BM, as well as to identify incomplete tumor resection. No complications related to IOUS were seen. Conclusion: IOUS is a practical supporting method for the resection of BM, but further studies comparing this method with other intraoperative exams are needed to evaluate its actual contribution and reliability.

A novel approach for the treatment of pelvic abscess: transrectal endoscopic drainage facilitated by transanal endoscopic microsurgery access

Postoperative pelvic abscesses in patients submitted to colorectal surgery are challenging. The surgical approach may be too risky, and image-guided drainage often is difficult due to the complex anatomy of the pelvis. This article describes novel access for drainage of a pelvic collection using a minimally invasive natural orifice approach. A 37 year-old man presented with sepsis due to a pelvic abscess during the second postoperative week after a Hartmann procedure due to perforated rectal cancer. Percutaneous drainage was determined by computed tomography to be unsuccessful, and another operation was considered to be hazardous. Because the pelvic fluid was very close to the rectal stump, transrectal drainage was planned. The rectal stump was opened using transanal endoscopic microsurgery (TEM) instruments. The endoscope was advanced through the TEM working channel and the rectal stump opening, accessing the abdominal cavity and pelvic collection. The pelvic collection was endoscopically drained and the local cavity washed with saline through the scope channel. A Foley catheter was placed in the rectal stump. The patient's recovery after the procedure was successful, without the need for further intervention. Transrectal endoscopic drainage may be an option for selected cases of pelvic fluid collection in patients submitted to Hartmann's procedure. The technique allows not only fluid drainage but also visualization of the local cavity, cleavage of multiloculated abscesses, and saline irrigation if necessary. The use of TEM instrumentation allows safe access to the peritoneal cavity.

Should extragonadal germ cell tumors be included in studies of families with testicular germ cell tumors?

Abstract Background Family history is among the few established risk factors for testicular germ cell tumor (TGCT). Approximately 1.4% of newly diagnosed TGCT patients report a positive family history of TGCT. Sons and siblings of TGCT patients have four- to six fold and eight- to tenfold increase in TGCT risk, respectively. In twins of men with TGCT the relative risk of testicular cancer is 37.5 (12.3-115.6). Nevertheless, information about the occurrence of TGCT in relatives of patients with extragonadal germ cell tumor is limited. Case report A 24 year-old male patient was diagnosed with a mediastinum tumor and was submitted to image-guided biopsy, which revealed a seminoma. Two months later, his non-identical asymptomatic twin brother was submitted to an elective ultrasound of the testes, which showed a left testicular mass of 4.2 cm. This patient underwent orchiectomy revealing a seminoma of the left testis. There are no other cases of seminoma or other types of cancers reported in first-degree relatives in this family. Conclusions Although familial aggregations of TGCT have been well described, to the best of our knowledge, no data concerning the association of gonadal and extragonadal germ cell tumor in relatives has been previously reported. Further investigation on this association is warranted and may help in improving our knowledge of familial pattern inheritance.

La navigazione neurochirurgica: analisi della tecnologia nello studio di un caso clinico reale

L’avvento delle tecniche di imaging volumetrico, quali la CT (Computed Tomography) e la MRI (Magnetic Resonance Investigation), ha portato ad un crescente interesse verso applicazioni di guida chirurgica che utilizzano processi di allineamento delle immagini diagnostiche provenienti da diverse modalità e di tecniche che ne permettono la visualizzazione in sala operatoria, in modo da fornire al chirurgo il maggior numero di informazioni cliniche possibili durante un intervento. Il crescente interesse verso questo tipo di applicazioni è dovuto anche allo sviluppo di dispositivi di imaging intra-operatorio quali archi a C-mobili radiologici, PC ad alte prestazioni e convertitori A/D 3D con precisione clinicamente accettabile. Questi ultimi due hanno conseguentemente portato a sviluppare ed implementare software dedicati alla pianificazione di un intervento chirurgico, permettendo quindi di elaborare digitalmente le immagini diagnostiche e ricostruire un modello che rappresenta l’effettiva anatomia del paziente. Questo processo nel suo complesso ha portato allo sviluppo di quelli che oggi vengono chiamati sistemi di navigazione chirurgica, abbreviati talvolta in IGSS (Imaging-Guided Surgery Systems), sistemi ovvero che permettono di utilizzare immagini pre-operatorie come guida durante la pratica chirurgica, caratterizzando quindi nuovi metodi di approccio alla chirurgia, le IGS (Image-Guided Surgery) appunto.

Virtobot--a multi-functional robotic system for 3D surface scanning and automatic post mortem biopsy

The Virtopsy project, a multi-disciplinary project that involves forensic science, diagnostic imaging, computer science, automation technology, telematics and biomechanics, aims to develop new techniques to improve the outcome of forensic investigations. This paper presents a new approach in the field of minimally invasive virtual autopsy for a versatile robotic system that is able to perform three-dimensional (3D) surface scans as well as post mortem image-guided soft tissue biopsies.

A new tool for frameless stereotactic placement of ventricular catheters

The accurate position of the ventricular catheter inside the frontal horn of the lateral ventricle is essential to prevent proximal failure in shunt surgery. For optimal placement, endoscopic- and image-guided techniques are available.

Massive Systemic Fat Embolism Detected by Postmortem Imaging and Biopsy

Postmortem computed tomography (pmCT) and pmCT angiography (pmCTA) provide a minimally invasive method to determine the cause of death. Postmortem image-guided biopsy allows for precise sampling of histological specimens. This case study describes the findings of lethal systemic fat embolism (FE) on whole-body unenhanced pmCT, pmCTA, and image-guided biopsy, with autopsy and histopathologic correlation. Unenhanced pmCT revealed a distinct fat level on top of sedimented layers of corpuscular blood particles and serum in the arterial system and pulmonary trunk. Subsequent pmCTA showed reproducible results, and image-guided biopsy confirmed fatal FE. pm CT/pmCTA combined with image-guided biopsy established the cause of death as right heart failure as a result of systemic fatal FE prior to autopsy. All imaging findings were consistent with traditional autopsy and histological specimens. This unique case demonstrates new imaging findings in massive, fatal FE and highlights that postmortem imaging, supplemented by image-guided biopsy, may detect the cause of death prior to traditional autopsy.

Sudden Death after Chest Pain: Feasibility of Virtual Autopsy with Postmortem CT Angiography and Biopsy

Purpose:To determine the potential of minimally invasive postmortem computed tomographic (CT) angiography combined with image-guided tissue biopsy of the myocardium and lungs in decedents who were thought to have died of acute chest disease and to compare this method with conventional autopsy as the reference standard.Materials and Methods:The responsible justice department and ethics committee approved this study. Twenty corpses (four female corpses and 16 male corpses; age range, 15-80 years), all of whom were reported to have had antemortem acute chest pain, were imaged with postmortem whole-body CT angiography and underwent standardized image-guided biopsy. The standard included three biopsies of the myocardium and a single biopsy of bilateral central lung tissue. Additional biopsies of pulmonary clots for differentiation of pulmonary embolism and postmortem organized thrombus were performed after initial analysis of the cross-sectional images. Subsequent traditional autopsy with sampling of histologic specimens was performed in all cases. Thereafter, conventional histologic and autopsy reports were compared with postmortem CT angiography and CT-guided biopsy findings. A Cohen k coefficient analysis was performed to explore the effect of the clustered nature of the data.Results:In 19 of the 20 cadavers, findings at postmortem CT angiography in combination with CT-guided biopsy validated the cause of death found at traditional autopsy. In one cadaver, early myocardial infarction of the papillary muscles had been missed. The Cohen κ coefficient was 0.94. There were four instances of pulmonary embolism, three aortic dissections (Stanford type A), three myocardial infarctions, three instances of fresh coronary thrombosis, three cases of obstructive coronary artery disease, one ruptured ulcer of the ascending aorta, one ruptured aneurysm of the right subclavian artery, one case of myocarditis, and one pulmonary malignancy with pulmonary artery erosion. In seven of 20 cadavers, CT-guided biopsy provided additional histopathologic information that substantiated the final diagnosis of the cause of death.Conclusion:Postmortem CT angiography combined with image-guided biopsy, because of their minimally invasive nature, have a potential role in the detection of the cause of death after acute chest pain.© RSNA, 2012.

Minimally invasive postmortem telebiopsy

For the past 10 years, medical imaging techniques have been increasingly applied to forensic investigations. To obtain histological and toxicological information, tissue and liquid samples are required. In this article, we describe the development of a low-cost, secure, and reliable approach for a telematic add-on for remotely planning biopsies on the Virtobot robotic system. Data sets are encrypted and submitted over the Internet. A plugin for the OsiriX medical image viewer allows for remote planning of needle trajectories that are used for needle placement. The application of teleradiological methods to image-guided biopsy in the forensic setting has the potential to reduce costs and, in conjunction with a mobile computer tomographic scanner, allows for tissue sampling in a mass casualty situation involving nuclear, biological, or chemical agents, in a manner that minimizes the risk to involved staff.

A self-developed and constructed robot for minimally invasive cochlear implantation

Conclusion: A robot built specifically for stereotactic cochlear implantation provides equal or better accuracy levels together with a better integration into a clinical environment, when compared to existing approaches based on industrial robots. Objectives: To evaluate the technical accuracy of a robotic system developed specifically for lateral skull base surgery in an experimental setup reflecting the intended clinical application. The invasiveness of cochlear electrode implantation procedures may be reduced by replacing the traditional mastoidectomy with a small tunnel slightly larger in diameter than the electrode itself. Methods: The end-to-end accuracy of the robot system and associated image-guided procedure was evaluated on 15 temporal bones of whole head cadaver specimens. The main components of the procedure were as follows: reference screw placement, cone beam CT scan, computer-aided planning, pair-point matching of the surgical plan, robotic drilling of the direct access tunnel, and post-operative cone beam CT scan and accuracy assessment. Results: The mean accuracy at the target point (round window) was 0.56 ± 41 mm with an angular misalignment of 0.88 ± 0.41°. The procedural time of the registration process through the completion of the drilling procedure was 25 ± 11 min. The robot was fully operational in a clinical environment.

Robotics in ear, nose and throat (ENT) surgery

The three main classes of robotics in ear, nose and throat (ENT) surgery (telemanipulation, image-guided functional servoing, and computer numerical control) are discussed and important examples of applications are described to show both technological and clinical developments. As access to many anatomical features of the head requires very small and compact tools to accurately perform procedures, examples are give in ear surgery where manipulation of the minute ossicles requires fine, dexterous movements.

Multimodal augmented reality system for surgical microscopy

Image-guided, computer-assisted neurosurgery has emerged to improve localization and targeting, to provide a better anatomic definition of the surgical field, and to decrease invasiveness. Usually, in image-guided surgery, a computer displays the surgical field in a CT/MR environment, using axial, coronal or sagittal views, or even a 3D representation of the patient. Such a system forces the surgeon to look away from the surgical scene to the computer screen. Moreover, this kind of information, being pre-operative imaging, can not be modified during the operation, so it remains valid for guidance in the first stage of the surgical procedure, and mainly for rigid structures like bones. In order to solve the two constraints mentioned before, we are developing an ultrasoundguided surgical microscope. Such a system takes the advantage that surgical microscopy and ultrasound systems are already used in neurosurgery, so it does not add more complexity to the surgical procedure. We have integrated an optical tracking device in the microscope and an augmented reality overlay system with which we avoid the need to look away from the scene, providing correctly aligned surgical images with sub-millimeter accuracy. In addition to the standard CT and 3D views, we are able to track an ultrasound probe, and using a previous calibration and registration of the imaging, the image obtained is correctly projected to the overlay system, so the surgeon can always localize the target and verify the effects of the intervention. Several tests of the system have been already performed to evaluate the accuracy, and clinical experiments are currently in progress in order to validate the clinical usefulness of the system.

Impact of a self-developed planning and self-constructed navigation system on skull base surgery: 10 years experience

CONCLUSION: Our self-developed planning and navigation system has proven its capacity for accurate surgery on the anterior and lateral skull base. With the incorporation of augmented reality, image-guided surgery will evolve into 'information-guided surgery'. OBJECTIVE: Microscopic or endoscopic skull base surgery is technically demanding and its outcome has a great impact on a patient's quality of life. The goal of the project was aimed at developing and evaluating enabling navigation surgery tools for simulation, planning, training, education, and performance. This clinically applied technological research was complemented by a series of patients (n=406) who were treated by anterior and lateral skull base procedures between 1997 and 2006. MATERIALS AND METHODS: Optical tracking technology was used for positional sensing of instruments. A newly designed dynamic reference base with specific registration techniques using fine needle pointer or ultrasound enables the surgeon to work with a target error of < 1 mm. An automatic registration assessment method, which provides the user with a color-coded fused representation of CT and MR images, indicates to the surgeon the location and extent of registration (in)accuracy. Integration of a small tracker camera mounted directly on the microscope permits an advantageous ergonomic way of working in the operating room. Additionally, guidance information (augmented reality) from multimodal datasets (CT, MRI, angiography) can be overlaid directly onto the surgical microscope view. The virtual simulator as a training tool in endonasal and otological skull base surgery provides an understanding of the anatomy as well as preoperative practice using real patient data. RESULTS: Using our navigation system, no major complications occurred in spite of the fact that the series included difficult skull base procedures. An improved quality in the surgical outcome was identified compared with our control group without navigation and compared with the literature. The surgical time consumption was reduced and more minimally invasive approaches were possible. According to the participants' questionnaires, the educational effect of the virtual simulator in our residency program received a high ranking.

Hardware accelerated ray cast of volume data and volume gradient for an optimized splines-based multi-resolution 2D-3D registration

This paper describes a method for DRR generation as well as for volume gradients projection using hardware accelerated 2D texture mapping and accumulation buffering and demonstrates its application in 2D-3D registration of X-ray fluoroscopy to CT images. The robustness of the present registration scheme are guaranteed by taking advantage of a coarse-to-fine processing of the volume/image pyramids based on cubic B-splines. A human cadaveric spine specimen together with its ground truth was used to compare the present scheme with a purely software-based scheme in three aspects: accuracy, speed, and capture ranges. Our experiments revealed an equivalent accuracy and capture ranges but with much shorter registration time with the present scheme. More specifically, the results showed 0.8 mm average target registration error, 55 second average execution time per registration, and 10 mm and 10° capture ranges for the present scheme when tested on a 3.0 GHz Pentium 4 computer.