Proceedings Article•
Image Processing
01 Jan 1994-
TL;DR: The main focus in MUCKE is on cleaning large scale Web image corpora and on proposing image representations which are closer to the human interpretation of images.
Abstract: MUCKE aims to mine a large volume of images, to structure them conceptually and to use this conceptual structuring in order to improve large-scale image retrieval. The last decade witnessed important progress concerning low-level image representations. However, there are a number problems which need to be solved in order to unleash the full potential of image mining in applications. The central problem with low-level representations is the mismatch between them and the human interpretation of image content. This problem can be instantiated, for instance, by the incapability of existing descriptors to capture spatial relationships between the concepts represented or by their incapability to convey an explanation of why two images are similar in a content-based image retrieval framework. We start by assessing existing local descriptors for image classification and by proposing to use co-occurrence matrices to better capture spatial relationships in images. The main focus in MUCKE is on cleaning large scale Web image corpora and on proposing image representations which are closer to the human interpretation of images. Consequently, we introduce methods which tackle these two problems and compare results to state of the art methods. Note: some aspects of this deliverable are withheld at this time as they are pending review. Please contact the authors for a preview.
Citations
More filters
Proceedings Article•
09 Jul 2016
TL;DR: This paper equivalently reformulates the maximization of variances for robust PCA, such that the optimal projection directions are learned by maximizing the sum of the projected difference between each pair of instances, rather than the difference betweenEach instance and the mean of the data.
Abstract: Robust principal component analysis (PCA) is one of the most important dimension reduction techniques to handle high-dimensional data with outliers. However, the existing robust PCA presupposes that the mean of the data is zero and incorrectly utilizes the Euclidean distance based optimal mean for robust PCA with l1-norm. Some studies consider this issue and integrate the estimation of the optimal mean into the dimension reduction objective, which leads to expensive computation. In this paper, we equivalently reformulate the maximization of variances for robust PCA, such that the optimal projection directions are learned by maximizing the sum of the projected difference between each pair of instances, rather than the difference between each instance and the mean of the data. Based on this reformulation, we propose a novel robust PCA to automatically avoid the calculation of the optimal mean based on l1-norm distance. This strategy also makes the assumption of centered data unnecessary. Additionally, we intuitively extend the proposed robust PCA to its 2D version for image recognition. Efficient non-greedy algorithms are exploited to solve the proposed robust PCA and 2D robust PCA with fast convergence and low computational complexity. Some experimental results on benchmark data sets demonstrate the effectiveness and superiority of the proposed approaches on image reconstruction and recognition.
36 citations
Cites background or methods from "Image Processing"
...To the best of our knowledge, He et al. [He et al., 2011] proposed a robust PCA based on n maximum correntropy criterion and handled non-centered data with an estimation of optimal mean; Nie et al. [Nie et al., 2014] introduced a mean variable and exploited a novel robust PCA objective with optimal…...
[...]
...However, this assumption is unreasonable for the following three reasons: (1) It’s hard to ensure the zero mean in real-world applications; (2) The outliers in high-dimensional data often make the data mean biased, which degrades the robustness of PCA [He et al., 2011]....
[...]
...[He et al., 2011] proposed a robust PCA based on n maximum correntropy criterion and handled non-centered data with an estimation of optimal mean; Nie et al....
[...]
TL;DR: The first coppiced biomass study for 714 members of a wide population of European black poplar (Populus nigra L.), a native European tree, provides an important foundation for the development of commercial native trees for bioenergy and for advanced, molecular breeding in these species.
Abstract: Second generation (2G) bioenergy from lignocellulosic feedstocks has the potential to develop as a sustainable source of renewable energy; however, significant hurdles still remain for large-scale commercialisation. Populus is considered as a promising 2G feedstock and understanding the genetic basis of biomass yield and feedstock quality are a research priority in this model tree species. We report the first coppiced biomass study for 714 members of a wide population of European black poplar (Populus nigra L.), a native European tree, selected from 20 river populations ranging in latitude and longitude between 40.5 and 52.1°N and 1.0 and 16.4°E, respectively. When grown at a single site in southern UK, significant Site of Origin (SO) effects were seen for 14 of the 15 directly measured or derived traits including biomass yield, leaf area and stomatal index. There was significant correlation (p < 0.001) between biomass yield traits over 3 years of harvest which identified leaf size and cell production as strong predictors of biomass yield. A 12 K Illumina genotyping array (constructed from 10,331 SNPs in 14 QTL regions and 4648 genes) highlighted significant population genetic structure with pairwise FST showing strong differentiation (p < 0.001) between the Spanish and Italian subpopulations. Robust associations reaching genome-wide significance are reported for main stem height and cell number per leaf; two traits tightly linked to biomass yield. These genotyping and phenotypic data were also used to show the presence of significant isolation by distance (IBD) and isolation by adaption (IBA) within this population. The three associations identified reaching genome-wide significance at p < 0.05 include a transcription factor; a putative stress response gene and a gene of unknown function. None of them have been previously linked to bioenergy yield; were shown to be differentially expressed in a panel of three selected genotypes from the collection and represent exciting, novel candidates for further study in a bioenergy tree native to Europe and Euro-Asia. A further 26 markers (22 genes) were found to reach putative significance and are also of interest for biomass yield, leaf area, epidermal cell expansion and stomatal patterning. This research on European P. nigra provides an important foundation for the development of commercial native trees for bioenergy and for advanced, molecular breeding in these species.
35 citations
TL;DR: It is determined that acoustic waves alone are not responsible for poration of the membrane, and nsEP exposures, equivalent to those used in cellular studies, are capable of generating high-frequency (2.5 MHz), high-intensity (>13 kPa) pressure transients.
Abstract: The mechanism(s) responsible for the breakdown (nanoporation) of cell plasma membranes after nanosecond pulse (nsEP) exposure remains poorly understood. Current theories focus exclusively on the electrical field, citing electrostriction, water dipole alignment and/or electrodeformation as the primary mechanisms for pore formation. However, the delivery of a high-voltage nsEP to cells by tungsten electrodes creates a multitude of biophysical phenomena, including electrohydraulic cavitation, electrochemical interactions, thermoelastic expansion, and others. To date, very limited research has investigated non-electric phenomena occurring during nsEP exposures and their potential effect on cell nanoporation. Of primary interest is the production of acoustic shock waves during nsEP exposure, as it is known that acoustic shock waves can cause membrane poration (sonoporation). Based on these observations, our group characterized the acoustic pressure transients generated by nsEP and determined if such transients played any role in nanoporation. In this paper, we show that nsEP exposures, equivalent to those used in cellular studies, are capable of generating high-frequency (2.5 MHz), high-intensity (>13 kPa) pressure transients. Using confocal microscopy to measure cell uptake of YO-PRO®-1 (indicator of nanoporation of the plasma membrane) and changing the electrode geometry, we determined that acoustic waves alone are not responsible for poration of the membrane.
35 citations
TL;DR: It is provided evidence that IR is not sufficient to eliminate CSC in vitro, and that sensitization of CD44hi/ESAlow cells to IR, followed by secondary EMT blockade, could be critical in order to reduce primary tumor recurrence, but more importantly to be able to eradicate cells capable of invasion and distant metastasis.
Abstract: There is a significant amount of evidence to suggest that human tumors are driven and maintained by a sub-population of cells, known as cancer stem cells (CSC). In the case of head and neck cancer, such cells have been characterised by high expression levels of CD44 cell surface glycoprotein, while we have previously shown the presence of two diverse oral CSC populations in vitro, with different capacities for cell migration and proliferation. Here, we examined the response of oral CSC populations to ionising radiation (IR), a front-line measure for the treatment of head and neck tumors. We show that oral CSC initially display resistance to IR-induced growth arrest as well as relative apoptotic resistance. We propose that this is a result of preferential activation of the DNA damagerepair pathway in oral CSC with increased activation of ATM and BRCA1, elevated levels of DNA repair proteins RAD52, XLF, and a significantly faster rate of DNA double-strand-breaks clearance 24 hours following IR. By visually identifying CSC sub-populations undergoing EMT, we show that EMT-CSC represent the majority of invasive cells, and are more radio-resistant than any other population in re-constructed 3D tissues. We provide evidence that IR is not sufficient to eliminate CSC in vitro, and that sensitization of CD44hi/ESAlow cells to IR, followed by secondary EMT blockade, could be critical in order to reduce primary tumor recurrence, but more importantly to be able to eradicate cells capable of invasion and distant metastasis.
35 citations
TL;DR: In vitro assays found that both Termitomyces and chemical extracts of fungus comb material can inhibit potential fungal antagonists, including compounds with the potential to play roles in mediating these contaminant-free farming conditions in the termite symbiosis.
Abstract: Fungus-growing termites engage in an obligate mutualistic relationship with Termitomyces fungi, which they maintain in monocultures on specialised fungus comb structures, without apparent problems with infectious diseases. While other fungi have been reported in the symbiosis, detailed comb fungal community analyses have been lacking. Here we use culture-dependent and -independent methods to characterise fungus comb mycobiotas from three fungus-growing termite species (two genera). Internal Transcribed Spacer (ITS) gene analyses using 454 pyrosequencing and Illumina MiSeq showed that non-Termitomyces fungi were essentially absent in fungus combs, and that Termitomyces fungal crops are maintained in monocultures as heterokaryons with two or three abundant ITS variants in a single fungal strain. To explore whether the essential absence of other fungi within fungus combs is potentially due to the production of antifungal metabolites by Termitomyces or comb bacteria, we performed in vitro assays and found that both Termitomyces and chemical extracts of fungus comb material can inhibit potential fungal antagonists. Chemical analyses of fungus comb material point to a highly complex metabolome, including compounds with the potential to play roles in mediating these contaminant-free farming conditions in the termite symbiosis.
35 citations
References
More filters
01 Nov 1973
TL;DR: These results indicate that the easily computable textural features based on gray-tone spatial dependancies probably have a general applicability for a wide variety of image-classification applications.
Abstract: Texture is one of the important characteristics used in identifying objects or regions of interest in an image, whether the image be a photomicrograph, an aerial photograph, or a satellite image. This paper describes some easily computable textural features based on gray-tone spatial dependancies, and illustrates their application in category-identification tasks of three different kinds of image data: photomicrographs of five kinds of sandstones, 1:20 000 panchromatic aerial photographs of eight land-use categories, and Earth Resources Technology Satellite (ERTS) multispecial imagery containing seven land-use categories. We use two kinds of decision rules: one for which the decision regions are convex polyhedra (a piecewise linear decision rule), and one for which the decision regions are rectangular parallelpipeds (a min-max decision rule). In each experiment the data set was divided into two parts, a training set and a test set. Test set identification accuracy is 89 percent for the photomicrographs, 82 percent for the aerial photographic imagery, and 83 percent for the satellite imagery. These results indicate that the easily computable textural features probably have a general applicability for a wide variety of image-classification applications.
20,442 citations
Book•
03 Oct 1988TL;DR: This chapter discusses two Dimensional Systems and Mathematical Preliminaries and their applications in Image Analysis and Computer Vision, as well as image reconstruction from Projections and image enhancement.
Abstract: Introduction. 1. Two Dimensional Systems and Mathematical Preliminaries. 2. Image Perception. 3. Image Sampling and Quantization. 4. Image Transforms. 5. Image Representation by Stochastic Models. 6. Image Enhancement. 7. Image Filtering and Restoration. 8. Image Analysis and Computer Vision. 9. Image Reconstruction From Projections. 10. Image Data Compression.
8,504 citations
TL;DR: The image coding results, calculated from actual file sizes and images reconstructed by the decoding algorithm, are either comparable to or surpass previous results obtained through much more sophisticated and computationally complex methods.
Abstract: Embedded zerotree wavelet (EZW) coding, introduced by Shapiro (see IEEE Trans. Signal Processing, vol.41, no.12, p.3445, 1993), is a very effective and computationally simple technique for image compression. We offer an alternative explanation of the principles of its operation, so that the reasons for its excellent performance can be better understood. These principles are partial ordering by magnitude with a set partitioning sorting algorithm, ordered bit plane transmission, and exploitation of self-similarity across different scales of an image wavelet transform. Moreover, we present a new and different implementation based on set partitioning in hierarchical trees (SPIHT), which provides even better performance than our previously reported extension of EZW that surpassed the performance of the original EZW. The image coding results, calculated from actual file sizes and images reconstructed by the decoding algorithm, are either comparable to or surpass previous results obtained through much more sophisticated and computationally complex methods. In addition, the new coding and decoding procedures are extremely fast, and they can be made even faster, with only small loss in performance, by omitting entropy coding of the bit stream by the arithmetic code.
5,890 citations
TL;DR: Eight constructs decellularized hearts by coronary perfusion with detergents, preserved the underlying extracellular matrix, and produced an acellular, perfusable vascular architecture, competent a cellular valves and intact chamber geometry that could generate pump function in a modified working heart preparation.
Abstract: About 3,000 individuals in the United States are awaiting a donor heart; worldwide, 22 million individuals are living with heart failure. A bioartificial heart is a theoretical alternative to transplantation or mechanical left ventricular support. Generating a bioartificial heart requires engineering of cardiac architecture, appropriate cellular constituents and pump function. We decellularized hearts by coronary perfusion with detergents, preserved the underlying extracellular matrix, and produced an acellular, perfusable vascular architecture, competent acellular valves and intact chamber geometry. To mimic cardiac cell composition, we reseeded these constructs with cardiac or endothelial cells. To establish function, we maintained eight constructs for up to 28 d by coronary perfusion in a bioreactor that simulated cardiac physiology. By day 4, we observed macroscopic contractions. By day 8, under physiological load and electrical stimulation, constructs could generate pump function (equivalent to about 2% of adult or 25% of 16-week fetal heart function) in a modified working heart preparation.
2,454 citations
01 Sep 1997
TL;DR: This paper examines automated iris recognition as a biometrically based technology for personal identification and verification from the observation that the human iris provides a particularly interesting structure on which to base a technology for noninvasive biometric assessment.
Abstract: This paper examines automated iris recognition as a biometrically based technology for personal identification and verification. The motivation for this endeavor stems from the observation that the human iris provides a particularly interesting structure on which to base a technology for noninvasive biometric assessment. In particular the biomedical literature suggests that irises are as distinct as fingerprints or patterns of retinal blood vessels. Further, since the iris is an overt body, its appearance is amenable to remote examination with the aid of a machine vision system. The body of this paper details issues in the design and operation of such systems. For the sake of illustration, extant systems are described in some amount of detail.
2,046 citations