scispace - formally typeset
Search or ask a question
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
Book
03 Oct 1988
TL;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

Journal ArticleDOI
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

Journal ArticleDOI
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

Journal ArticleDOI
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


Cites methods from "Image Processing"

  • ...system makes us of an isotropic bandpass decomposition derived from application of Laplacian of Gaussian filters [25], [29] to the image data....

    [...]

  • ...In practice, the filtered image is realized as a Laplacian pyramid [8], [29]....

    [...]

Journal ArticleDOI
TL;DR: This paper identifies some promising techniques for image retrieval according to standard principles and examines implementation procedures for each technique and discusses its advantages and disadvantages.

1,910 citations


Cites background or methods from "Image Processing"

  • ...Structural description of chromosome shape (reprinted from [14])....

    [...]

  • ...Common invariants include (i) geometric invariants such as cross-ratio, length ratio, distance ratio, angle, area [69], triangle [70], invariants from coplanar points [14]; (ii) algebraic invariants such as determinant, eigenvalues [71], trace [14]; (iii) di<erential invariants such as curvature, torsion and Gaussian curvature....

    [...]

  • ...Designers of shape invariants argue that although most of other shape representation techniques are invariant under similarity transformations (rotation, translation and scaling), they depend on viewpoint [14]....

    [...]

  • ...The extracting of the convex hull can use both boundary tracing method [14] and morphological methods [11,15]....

    [...]

  • ...Assuming the shape boundary has been represented as a shape signature z(i), the rth moment mr and central moment r can be estimated as [14]...

    [...]

References
More filters
Journal ArticleDOI
TL;DR: A new cubic convolution spline interpolation (CCSI) for both one-dimensional and two-dimensional signals is developed in order to subsample signal and image compression data and yields a very accurate algorithm for smoothing.
Abstract: A new cubic convolution spline interpolation (CCSI )for both one-dimensional (1-D) and two-dimensional (2-D) signals is developed in order to subsample signal and image compression data. The CCSI yields a very accurate algorithm for smoothing. It is also shown that this new and fast smoothing filter for CCSI can be used with the JPEG standard to design an improved JPEG encoder-decoder for a high compression ratio.

54 citations

Journal ArticleDOI
TL;DR: After linking the morphometric information with over 122,000 genome-wide single nucleotide polymorphisms (SNPs), high SNP heritability values even at later PCs are found, indicating that comprehensive morphometrics can capture complex, heritable phenotypes.
Abstract: Apple (Malus spp.) is a widely grown and valuable fruit crop. Leaf shape is important for flowering in apple and may also be an early indicator for other agriculturally valuable traits. We examined 9,000 leaves from 869 unique apple accessions using linear measurements and comprehensive morphometric techniques. We identified allometric variation as the result of differing length-to-width aspect ratios between accessions and species of apple. The allometric variation was due to variation in the width of the leaf blade, not the length. Aspect ratio was highly correlated with the first principal component (PC1) of morphometric variation quantified using elliptical Fourier descriptors (EFDs) and persistent homology (PH). While the primary source of variation was aspect ratio, subsequent PCs corresponded to complex shape variation not captured by linear measurements. After linking the morphometric information with over 122,000 genome-wide single nucleotide polymorphisms (SNPs), we found high SNP heritability values even at later PCs, indicating that comprehensive morphometrics can capture complex, heritable phenotypes. Thus, techniques such as EFDs and PH are capturing heritable biological variation that would be missed using linear measurements alone.

54 citations

Journal ArticleDOI
TL;DR: It is indicated that computer-based processing of cervical images can provide some discrimination of the type of tissue features which are important for clinical evaluation, with the Euler number being the most clinically useful feature to discriminate metaplasia from neoplasia.
Abstract: Colposcopy involves visual imaging of the cervix for patients who have exhibited some prior indication of abnormality, and the major goals are to visually inspect for any malignancies and to guide biopsy sampling. Currently colposcopy equipment is being upgraded in many health care centers to incorporate digital image acquisition and archiving. These permanent images can be analyzed for characteristic features and color patterns which may enhance the specificity and objectivity of the routine exam. In this study a series of images from patients with biopsy confirmed cervical intraepithelia neoplasia stage 2/3 are compared with images from patients with biopsy confirmed immature squamous metaplasia, with the goal of determining optimal criteria for automated discrimination between them. All images were separated into their red, green, and blue channels, and comparisons were made between relative intensity, intensity variation, spatial frequencies, fractal dimension, and Euler number. This study indicates that computer-based processing of cervical images can provide some discrimination of the type of tissue features which are important for clinical evaluation, with the Euler number being the most clinically useful feature to discriminate metaplasia from neoplasia. Also there was a strong indication that morphology observed in the blue channel of the image provided more information about epithelial cell changes. Further research in this field can lead to advances in computer-aided diagnosis as well as the potential for online image enhancement in digital colposcopy.

54 citations

Journal ArticleDOI
TL;DR: It is shown that NIT1 over-expression (NIT1ox) results in seedlings with shorter primary roots, and an increased number of lateral roots, in early seedling development, and for the first time that Arabidopsis NIT2RNAi knockdown lines were generated and characterized to substantiate the results.
Abstract: Nitrilases consist of a group of enzymes that catalyze the hydrolysis of organic cyanides. They are found ubiquitously distributed in the plant kingdom. Plant nitrilases are mainly involved in the detoxification of s-cyanoalanine, a side-product of ethylene biosynthesis. In the model plant Arabidopsis thaliana a second group of Brassicaceae-specific nitrilases (NIT1-3) has been found. This so-called NIT1-subfamily has been associated with the conversion of indole-3-acetonitrile (IAN) into the major plant growth hormone, indole-3-acetic acid (IAA). However, apart of reported functions in defense responses to pathogens and in responses to sulfur depletion, conclusive insight into the general physiological function of the NIT-subfamily nitrilases remains elusive. In this report, we test the both the contribution of the indole-3-acetaldoxime (IAOx) pathway to general auxin biosynthesis and the influence of altered nitrilase expression on plant development. Apart of a comprehensive transcriptomics approach to explore the role of the IAOx route in auxin formation, we took a genetic approach to disclose the function of NITRILASE 1 (NIT1) of A. thaliana. We show that NIT over-expression (NIT1ox) results in seedlings with shorter primary roots, and an increased number of lateral roots. In addition, NIT1ox plants exhibit drastic changes of both free IAA and IAN levels, which are suggested to be the reason for the observed phenotype. On the other hand, NIT2RNAi knockdown lines, capable of suppressing the expression of all members of the NIT1-subfamily, were generated and characterized to substantiate the above-mentioned findings. Our results demonstrate for the first time that Arabidopsis NIT1 has profound effects on root morphogenesis in early seedling development.

54 citations

Journal ArticleDOI
TL;DR: No relationship between variation in levels of divergence among traits in nature and variation in parameters describing the genetic architecture of those same traits is found, and a modest number of SNPs that were associated with traits and sometimes explained a large proportion of trait variation are identified.
Abstract: The genetic architecture of adaptive traits can reflect the evolutionary history of populations and also shape divergence among populations. Despite this central role in evolution, relatively little is known regarding the genetic architecture of adaptive traits in nature, particularly for traits subject to known selection intensities. Here we quantitatively describe the genetic architecture of traits that are subject to known intensities of differential selection between host plant species in Timema cristinae stick insects. Specifically, we used phenotypic measurements of 10 traits and 211,004 single-nucleotide polymorphisms (SNPs) to conduct multilocus genome-wide association mapping. We identified a modest number of SNPs that were associated with traits and sometimes explained a large proportion of trait variation. These SNPs varied in their strength of association with traits, and both major and minor effect loci were discovered. However, we found no relationship between variation in levels of ...

54 citations