Algorithms for super-resolution of images based on Sparse Representation and Manifolds

lmage super-resolution is defined as a class of techniques that enhance the spatial resolution of images. Super-resolution methods can be subdivided in single and multi image methods. This thesis focuses on developing algorithms based on mathematical theories for single image super­ resolution problems. lndeed, in arder to estimate an output image, we adopta mixed approach: i.e., we use both a dictionary of patches with sparsity constraints (typical of learning-based methods) and regularization terms (typical of reconstruction-based methods). Although the existing methods already per- form well, they do not take into account the geometry of the data to: regularize the solution, cluster data samples (samples are often clustered using algorithms with the Euclidean distance as a dissimilarity metric), learn dictionaries (they are often learned using PCA or K-SVD). Thus, state-of-the-art methods still suffer from shortcomings. In this work, we proposed three new methods to overcome these deficiencies. First, we developed SE-ASDS (a structure tensor based regularization term) in arder to improve the sharpness of edges. SE-ASDS achieves much better results than many state-of-the- art algorithms. Then, we proposed AGNN and GOC algorithms for determining a local subset of training samples from which a good local model can be computed for recon- structing a given input test sample, where we take into account the underlying geometry of the data. AGNN and GOC methods outperform spectral clustering, soft clustering, and geodesic distance based subset selection in most settings. Next, we proposed aSOB strategy which takes into account the geometry of the data and the dictionary size. The aSOB strategy outperforms both PCA and PGA methods. Finally, we combine all our methods in a unique algorithm, named G2SR. Our proposed G2SR algorithm shows better visual and quantitative results when compared to the results of state-of-the-art methods.

Sparse Signal Representation in Digital and Biological Systems

Theories of sparse signal representation, wherein a signal is decomposed as the sum of a small number of constituent elements, play increasing roles in both mathematical signal processing and neuroscience. This happens despite the differences between signal models in the two domains. After reviewing preliminary material on sparse signal models, I use work on compressed sensing for the electron tomography of biological structures as a target for exploring the efficacy of sparse signal reconstruction in a challenging application domain. My research in this area addresses a topic of keen interest to the biological microscopy community, and has resulted in the development of tomographic reconstruction software which is competitive with the state of the art in its field. Moving from the linear signal domain into the nonlinear dynamics of neural encoding, I explain the sparse coding hypothesis in neuroscience and its relationship with olfaction in locusts. I implement a numerical ODE model of the activity of neural populations responsible for sparse odor coding in locusts as part of a project involving offset spiking in the Kenyon cells. I also explain the validation procedures we have devised to help assess the model's similarity to the biology. The thesis concludes with the development of a new, simplified model of locust olfactory network activity, which seeks with some success to explain statistical properties of the sparse coding processes carried out in the network.

Phylogenetics, Ancestral State Reconstruction, And A New Infrafamilial Classification Of The Pantropical Ochnaceae (medusagynaceae, Ochnaceae S.str., Quiinaceae) Based On Five Dna Regions.

Ochnaceae s.str. (Malpighiales) are a pantropical family of about 500 species and 27 genera of almost exclusively woody plants. Infrafamilial classification and relationships have been controversial partially due to the lack of a robust phylogenetic framework. Including all genera except Indosinia and Perissocarpa and DNA sequence data for five DNA regions (ITS, matK, ndhF, rbcL, trnL-F), we provide for the first time a nearly complete molecular phylogenetic analysis of Ochnaceae s.l. resolving most of the phylogenetic backbone of the family. Based on this, we present a new classification of Ochnaceae s.l., with Medusagynoideae and Quiinoideae included as subfamilies and the former subfamilies Ochnoideae and Sauvagesioideae recognized at the rank of tribe. Our data support a monophyletic Ochneae, but Sauvagesieae in the traditional circumscription is paraphyletic because Testulea emerges as sister to the rest of Ochnoideae, and the next clade shows Luxemburgia+Philacra as sister group to the remaining Ochnoideae. To avoid paraphyly, we classify Luxemburgieae and Testuleeae as new tribes. The African genus Lophira, which has switched between subfamilies (here tribes) in past classifications, emerges as sister to all other Ochneae. Thus, endosperm-free seeds and ovules with partly to completely united integuments (resulting in an apparently single integument) are characters that unite all members of that tribe. The relationships within its largest clade, Ochnineae (former Ochneae), are poorly resolved, but former Ochninae (Brackenridgea, Ochna) are polyphyletic. Within Sauvagesieae, the genus Sauvagesia in its broad circumscription is polyphyletic as Sauvagesia serrata is sister to a clade of Adenarake, Sauvagesia spp., and three other genera. Within Quiinoideae, in contrast to former phylogenetic hypotheses, Lacunaria and Touroulia form a clade that is sister to Quiina. Bayesian ancestral state reconstructions showed that zygomorphic flowers with adaptations to buzz-pollination (poricidal anthers), a syncarpous gynoecium (a near-apocarpous gynoecium evolved independently in Quiinoideae and Ochninae), numerous ovules, septicidal capsules, and winged seeds with endosperm are the ancestral condition in Ochnoideae. Although in some lineages poricidal anthers were lost secondarily, the evolution of poricidal superstructures secured the maintenance of buzz-pollination in some of these genera, indicating a strong selective pressure on keeping that specialized pollination system.

Paired Evaluation Of Calvarial Reconstruction With Prototyped Titanium Implants With And Without Ceramic Coating.

To investigate the osseointegration properties of prototyped implants with tridimensionally interconnected pores made of the Ti6Al4V alloy and the influence of a thin calcium phosphate coating. Bilateral critical size calvarial defects were created in thirty Wistar rats and filled with coated and uncoated implants in a randomized fashion. The animals were kept for 15, 45 and 90 days. Implant mechanical integration was evaluated with a push-out test. Bone-implant interface was analyzed using scanning electron microscopy. The maximum force to produce initial displacement of the implants increased during the study period, reaching values around 100N for both types of implants. Intimate contact between bone and implant was present, with progressive bone growth into the pores. No significant differences were seen between coated and uncoated implants. Adequate osseointegration can be achieved in calvarial reconstructions using prototyped Ti6Al4V Implants with the described characteristics of surface and porosity.

Reconstruction of bony facial contour deficiencies with polymethylmethacrylate implants: case report

Facial trauma can be considered one of the most serious aggressions found in the medical centers due to the emotional consequences and the possibility of deformity. In craniofacial surgery, the use of autologous bone is still the first choice for reconstructing bony defects or irregularities. When there is a shortage of donor bone or a patient refuses an intracranial operation, alloplastic materials such as polymethylmethacrylate (PMMA) can be used. The PMMA prosthesis can be pre-fabricated, bringing advantages such as reduction of surgical time, easy technical handling and good esthetic results. This paper describes the procedures for rehabilitating a patient with PMMA implants in the region of the face, recovering the facial contours and esthetics of the patient.

Immediate reconstruction following breast-conserving surgery: management of the positive surgical margins and influence on secondary reconstruction

The efficacy of breast-conserving surgery for the local control of early breast cancer has been repeatedly evidenced. Although immediate reconstruction following breast-conserving surgery has been described, little information is available regarding surgical management in reoperative settings due to positive margins. We studied the influence of intraoperatively assessed and postoperatively controlled surgical margin status on the type of breast-conserving surgery and report our results regarding complications in a reoperative breast reconstruction scenario. All patients were seen by a multidisciplinary team who recommended breast-conserving surgery. According to the breast volume, ptosis and tumor size/location, the patients were also evaluated by a plastic surgeon, who recommended reconstruction with the appropriate technique. Intraoperative assessment of surgical margins was determined by histological examination of frozen sections. The mean follow-up time was 48months. Two hundred and eighteen patients (88.5 per cent ) underwent breast-conserving surgery and immediate reconstruction. Twelve (5.5 per cent ) patients had a positive tumor margin after review of the permanent section. All patients underwent re-exploration. In 1.3 per cent , a second reconstructive technique was indicated and in 2.2 per cent a skin-sparing mastectomy with total reconstruction was performed. Our findings support the important role of the intraoperative assessment of surgical margins and its interference in the selection of reconstruction techniques and negative margins; however, it will not guarantee complete excision of the tumor. Success depends on coordinated planning with the oncologic surgeon and careful intraoperative management

New Source of Muscle-Derived Stem Cells with Potential for Alveolar Bone Reconstruction in Cleft Lip and/or Palate Patients

Cleft lip and palate (CLP), one of the most frequent congenital malformations, affects the alveolar bone in the great majority of the cases, and the reconstruction of this defect still represents a challenge in the rehabilitation of these patients. One of the current most promising strategy to achieve this goal is the use of bone marrow stem cells (BMSC); however, isolation of BMSC or iliac bone, which is still the mostly used graft in the surgical repair of these patients, confers site morbidity to the donor. Therefore, in order to identify a new alternative source of stem cells with osteogenic potential without conferring morbidity to the donor, we have used orbicular oris muscle (OOM) fragments, which are regularly discarded during surgery repair (cheiloplasty) of CLP patients. We obtained cells from OOM fragments of four unrelated CLP patients (CLPMDSC) using previously described preplating technique. These cells, through flow cytometry analysis, were mainly positively marked for five mesenchymal stem cell antigens (CD29, CD90, CD105, SH3, and SH4), while negative for hematopoietic cell markers, CD14, CD34, CD45, and CD117, and for endothelial cell marker, CD31. After induction under appropriate cell culture conditions, these cells were capable to undergo chondrogenic, adipogenic, osteogenic, and skeletal muscle cell differentiation, as evidenced by immunohistochemistry. We also demonstrated that these cells together with a collagen membrane lead to bone tissue reconstruction in a critical-size cranial defects previously induced in non-immunocompromised rats. The presence of human DNA in the new bone was confirmed by PCR with human-specific primers and immunohistochemistry with human nuclei antibodies. In conclusion, we showed that cells from OOM have phenotypic and behavior characteristics similar to other adult stem cells, both in vitro and in vivo. Our findings suggest that these cells represent a promising source of stem cells for alveolar bone grafting treatment, particularly in young CLP patients.

Hubble parameter reconstruction from a principal component analysis: minimizing the bias

Aims. A model-independent reconstruction of the cosmic expansion rate is essential to a robust analysis of cosmological observations. Our goal is to demonstrate that current data are able to provide reasonable constraints on the behavior of the Hubble parameter with redshift, independently of any cosmological model or underlying gravity theory. Methods. Using type Ia supernova data, we show that it is possible to analytically calculate the Fisher matrix components in a Hubble parameter analysis without assumptions about the energy content of the Universe. We used a principal component analysis to reconstruct the Hubble parameter as a linear combination of the Fisher matrix eigenvectors (principal components). To suppress the bias introduced by the high redshift behavior of the components, we considered the value of the Hubble parameter at high redshift as a free parameter. We first tested our procedure using a mock sample of type Ia supernova observations, we then applied it to the real data compiled by the Sloan Digital Sky Survey (SDSS) group. Results. In the mock sample analysis, we demonstrate that it is possible to drastically suppress the bias introduced by the high redshift behavior of the principal components. Applying our procedure to the real data, we show that it allows us to determine the behavior of the Hubble parameter with reasonable uncertainty, without introducing any ad-hoc parameterizations. Beyond that, our reconstruction agrees with completely independent measurements of the Hubble parameter obtained from red-envelope galaxies.

Chrysotile effects on human lung cell carcinoma in culture: 3-D reconstruction and DNA quantification by image analysis

Background: Chrysotile is considered less harmful to human health than other types of asbestos fibers. Its clearance from the lung is faster and, in comparison to amphibole forms of asbestos, chrysotile asbestos fail to accumulate in the lung tissue due to a mechanism involving fibers fragmentation in short pieces. Short exposure to chrysotile has not been associated with any histopathological alteration of lung tissue. Methods: The present work focuses on the association of small chrysotile fibers with interphasic and mitotic human lung cancer cells in culture, using for analyses confocal laser scanning microscopy and 3D reconstructions. The main goal was to perform the analysis of abnormalities in mitosis of fibers-containing cells as well as to quantify nuclear DNA content of treated cells during their recovery in fiber-free culture medium. Results: HK2 cells treated with chrysotile for 48 h and recovered in additional periods of 24, 48 and 72 h in normal medium showed increased frequency of multinucleated and apoptotic cells. DNA ploidy of the cells submitted to the same chrysotile treatment schedules showed enhanced aneuploidy values. The results were consistent with the high frequency of multipolar spindles observed and with the presence of fibers in the intercellular bridge during cytokinesis. Conclusion: The present data show that 48 h chrysotile exposure can cause centrosome amplification, apoptosis and aneuploid cell formation even when long periods of recovery were provided. Internalized fibers seem to interact with the chromatin during mitosis, and they could also interfere in cytokinesis, leading to cytokinesis failure which forms aneuploid or multinucleated cells with centrosome amplification.

Reconstruction of core and surface nanoparticles: The example of Pt(55) and Au(55)

Cuboctahedron (CUB) and icosahedron (ICO) model structures are widely used in the study of transition-metal (TM) nanoparticles (NPs), however, it might not provide a reliable description for small TM NPs such as the Pt(55) and Au(55) systems in gas phase. In this work, we combined density-functional theory calculations with atomic configurations generated by the basin hopping Monte Carlo algorithm within the empirical Sutton-Chen embedded atom potential. We identified alternative lower energy configurations compared with the ICO and CUB model structures, e. g., our lowest energy structures are 5.22 eV (Pt(55)) and 2.01 eV (Au(55)) lower than ICO. The energy gain is obtained by the Pt and Au diffusion from the ICO core region to the NP surface, which is driven by surface compression (only 12 atoms) on the ICO core region. Therefore, in the lowest energy configurations, the core size reduces from 13 atoms (ICO, CUB) to about 9 atoms while the NP surface increases from 42 atoms (ICO, CUB) to about 46 atoms. The present mechanism can provide an improved atom-level understanding of small TM NPs reconstructions.

Males still have limb asymmetries in multijoint movement tasks more than 2 years following anterior cruciate ligament reconstruction

More than 2 years after undergoing anterior cruciate ligament (ACL) reconstruction, women still present bilateral asymmetries during multijoint movement tasks. Given the well-known ACL-injury gender bias, the goal of this study was to investigate whether males also present such asymmetries more than 2 years after undergoing ACL reconstruction. This study involved 12 participants submitted to ACL reconstruction in the ACL group and 17 healthy participants in the control group. The mean postoperative period was 37 months. The participants executed bilateral countermovement jumps and load squat tasks. The kinematics and ground reaction forces on each lower limb and pelvis were recorded, and used to compute bilateral peak vertical ground reaction forces, peak knee and hip joint powers in the sagittal plane, and the ratio between these powers. For the jump task, the groups had the same performance in the jump height, but for the ACL group the peak knee joint power on the operated side was 13% lower than on the non-operated side (p = 0.02). For the squat task, the hip-knee joint power ratio on the operated side of the ACL group was 31% greater than on the non-operated side (p = 0.02). The ACL group presented a deficit in the operated knee that had its energy generation over time (joint power) partially substituted by the hip joint power of the same side. The fact that, even after more than 2 years following the ACL reconstruction and returning to regular activity, the ACL group still had neuromuscular asymmetries suggests a need for improvement in the ACL reconstruction surgery procedures and/or rehabilitation protocols.

Volumetric reconstruction of the mean flow around circular cylinders fitted with strakes

The volumetric reconstruction technique presented in this paper employs a two-camera stereoscopic particle image velocimetry (SPIV) system in order to reconstruct the mean flow behind a fixed cylinder fitted with helical strakes, which are commonly used to suppress vortex-induced vibrations (VIV). The technique is based on the measurement of velocity fields at equivalent adjacent planes that results in pseudo volumetric fields. The main advantage over proper volumetric techniques is the avoidance of additional equipment and complexity. The averaged velocity fields behind the straked cylinders and the geometrical periodicity of the three-start configuration are used to further simplify the reconstruction process. Two straked cylindrical models with the same pitch (p = 10d) and two different heights (h = 0.1 and 0.2d) are tested. The reconstructed flow shows that the strakes introduce in the wake flow a well-defined wavelength of one-third of the pitch. Measurements of hydrodynamic forces, fluctuating velocity, vortex formation length, and vortex shedding frequency show the interdependence of the wake parameters. The vortex formation length is increased by the strakes, which is an important effect for the suppression of vortex-induced vibrations. The results presented complement previous investigations concerning the effectiveness of strakes as VIV suppressors and provide a basis of comparison to numerical simulations.

AUTOMATIC CORONARY WALL SEGMENTATION IN INTRAVASCULAR ULTRASOUND IMAGES USING BINARY MORPHOLOGICAL RECONSTRUCTION

Intravascular ultrasound (IVUS) image segmentation can provide more detailed vessel and plaque information, resulting in better diagnostics, evaluation and therapy planning. A novel automatic segmentation proposal is described herein; the method relies on a binary morphological object reconstruction to segment the coronary wall in IVUS images. First, a preprocessing followed by a feature extraction block are performed, allowing for the desired information to be extracted. Afterward, binary versions of the desired objects are reconstructed, and their contours are extracted to segment the image. The effectiveness is demonstrated by segmenting 1300 images, in which the outcomes had a strong correlation to their corresponding gold standard. Moreover, the results were also corroborated statistically by having as high as 92.72% and 91.9% of true positive area fraction for the lumen and media adventitia border, respectively. In addition, this approach can be adapted easily and applied to other related modalities, such as intravascular optical coherence tomography and intravascular magnetic resonance imaging. (E-mail: matheuscardosomg@hotmail.com) (C) 2011 World Federation for Ultrasound in Medicine & Biology.

A numerical study of large sparse matrix exponentials arising in Markov chains

Krylov subspace techniques have been shown to yield robust methods for the numerical computation of large sparse matrix exponentials and especially the transient solutions of Markov Chains. The attractiveness of these methods results from the fact that they allow us to compute the action of a matrix exponential operator on an operand vector without having to compute, explicitly, the matrix exponential in isolation. In this paper we compare a Krylov-based method with some of the current approaches used for computing transient solutions of Markov chains. After a brief synthesis of the features of the methods used, wide-ranging numerical comparisons are performed on a power challenge array supercomputer on three different models. (C) 1999 Elsevier Science B.V. All rights reserved.AMS Classification: 65F99; 65L05; 65U05.

3D reconstruction and quantification of macropores using X-ray computed tomography and image analysis

Axial X-ray Computed tomography (CT) scanning provides a convenient means of recording the three-dimensional form of soil structure. The technique has been used for nearly two decades, but initial development has concentrated on qualitative description of images. More recently, increasing effort has been put into quantifying the geometry and topology of macropores likely to contribute to preferential now in soils. Here we describe a novel technique for tracing connected macropores in the CT scans. After object extraction, three-dimensional mathematical morphological filters are applied to quantify the reconstructed structure. These filters consist of sequences of so-called erosions and/or dilations of a 32-face structuring element to describe object distances and volumes of influence. The tracing and quantification methodologies were tested on a set of undisturbed soil cores collected in a Swiss pre-alpine meadow, where a new earthworm species (Aporrectodea nocturna) was accidentally introduced. Given the reduced number of samples analysed in this study, the results presented only illustrate the potential of the method to reconstruct and quantify macropores. Our results suggest that the introduction of the new species induced very limited chance to the soil structured for example, no difference in total macropore length or mean diameter was observed. However. in the zone colonised by, the new species. individual macropores tended to have a longer average length. be more vertical and be further apart at some depth. Overall, the approach proved well suited to the analysis of the three-dimensional architecture of macropores. It provides a framework for the analysis of complex structures, which are less satisfactorily observed and described using 2D imaging. (C) 2002 Elsevier Science B.V. All rights reserved.