11327392
A Surface Reconstruction Method for Highly Noisy Point Clouds
In this paper we propose a surface reconstruction method for highly noisy and non-uniform data based on minimal surface model and tensor voting method. To deal with ill-posedness, noise and/or other uncertainties in the data we processes the raw data first using tensor voting before we do surface reconstruction. The tensor voting procedure allows more global and robust communications among the data to extract coherent geometric features and saliency independent of the surface reconstruction. These extracted information will be used to preprocess the data and to guide the final surface reconstruction. Numerically the level set method is used for surface reconstruction. Our method can handle complicated topology as well as highly noisy and/or non-uniform data set. Moreover, improvements of efficiency in implementing the tensor voting method are also proposed. We demonstrate the ability of our method using synthetic and real data.
47283976
Blind deblurring of spiral CT images
To discriminate fine anatomical features in the inner ear, it has been desirable that spiral computed tomography (CT) may perform beyond their current resolution limits with the aid of digital image processing techniques. In this paper, we develop a blind deblurring approach to enhance image resolution retrospectively without complete knowledge of the underlying point spread function (PSF). An oblique CT image can be approximated as the convolution of an isotropic Gaussian PSF and the actual cross section. Practically, the parameter of the PSF is often unavailable. Hence, estimation of the parameter for the underlying PSF is crucially important for blind image deblurring. Based on the iterative deblurring theory, we formulate an edge-to-noise ratio (ENR) to characterize the image quality change due to deblurring. Our blind deblurring algorithm estimates the parameter of the PSF by maximizing the ENR, and deblurs images. In the phantom studies, the blind deblurring algorithm reduces image blurring by about 24%, according to our blurring residual measure. Also, the blind deblurring algorithm works well in patient studies. After fully automatic blind deblurring, the conspicuity of the submillimeter features of the cochlea is substantially improved.
35446973
Convergence of iterative algorithms for image reconstruction
We introduce a general iterative scheme for image reconstruction based on Landweber's method. Within our configuration, the block-iterative (BI) version can be formulated from its simultaneous version easily, and vice versa. This provides the mechanism to formulate new algorithms from known algorithms. It can be shown that some of the widely used iterative algorithms, such as the ART, SART, Cimmino's Algorithm and recently designed DWE and CAV, are special examples of the general scheme or its BI version. By applying the convergence results of the general scheme, the corresponding convergence in the consistent or inconsistent cases, for the block-iterative or simultaneous versions, of those specific algorithms can be established under mild conditions on the relaxation parameters.
5277394
Cone-beam reconstruction for Micro-CT
X-ray micro-CT has been a focus in the CT/Micro-CT Lab, the University of Iowa. In this paper, some recent progress we made on cone-beam micro-CT is described. First, we address approximation reconstruction using Feldkamp-type algorithms with multiple X-ray sources and displaced detector configurations. Then, we explain three types of artifacts associated with exact reconstruction in the Grangeat framework. Finally, we report the convergence of a generalized block-iterative Landweber scheme. Representative images from simulation and experiments are also given.
16267223
Convergence of the simultaneous algebraic reconstruction technique (SART)
In 1984, the simultaneous algebraic reconstruction technique (SART) was developed as a major refinement of the algebraic construction technique (ART). Since then, the SART approach remains a powerful tool for iterative image reconstruction. However, the convergence of the SART has never been established. This long-standing conjecture is proven under the condition that coefficients of the linear imaging system are non-negative. It is shown that from any initial value the sequence generated by the SART converges to a weighted least square solution. The importance of the SART and several relevant issues are also discussed.
6000360
Iterative Joint Channel Estimation and Symbol Detection for Multi-User MIMO OFDM
Multiple-input-multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems have recently attracted substantial research interest. However, compared to single-input-single-output (SISO) systems, channel estimation in the MIMO scenario becomes more challenging, owing to the increased number of independent transmitter-receiver links to be estimated. In the context of the Bell layered space-time architecture (BLAST) or space division multiple access (SDMA) multi-user MIMO OFDM literature, no channel estimation technique allows the number of users to be higher than the number of receiver antennas, which is often referred to as an "overloaded" scenario. In this contribution we propose a new genetic algorithm (GA) assisted iterative joint channel estimation and multi-user detection approach for MIMO SDMA-OFDM systems, which exhibits a robust performance in the above-mentioned overloaded scenario. Furthermore, GA-aided multi-user detection (MUD) techniques found in the literature can only provide a hard-decision output, while the proposed GA is capable of providing "soft" outputs, hence achieving an improved performance with the aid of channel decoders. Finally, a range of simulation results are provided to demonstrate the superiority of the proposed scheme
40635910
HUX: a schemacentric approach for updating XML views
The problem of updating XML views is more complex than in the relational scenario due to its nested hierarchical structure. While several research projects [1, 4] began to explore this XML view updating problem, they typically provide no guarantee for avoiding view side effects. An update translatability analysis can be employed to reason about the potential view side effects before performing the update. Intuitively, such analysis could examine the actual base data [2, 3]. However, as indicated by [2], this data-centric search for a translation tends to be very expensive, even for relational view updates. Instead, in our HUX project, we have designed a comprehensive solution of exploring schema-knowledge to optimize this analysis. Fig. 1(a) shows a running example of a relational database for a course registration system. A virtual XML view in Fig. 1(c) is defined by the view query in Fig. 1(b). The following examples illustrate cases of classifying updates as translatable or not translatable. Here we only use a delete primitive with the format (delete nodeID), where nodeID is the abbreviated identifier of the element to be deleted. For example, CI1.PS1 represents the first Professor-Student element of the first ClassInfo element.
8684612
Steganalysis of boundary-based steganography using autoregressive model of digital boundaries
In this paper, we present a novel technique for the steganalysis of digital documents, when the secret message is embedded along the boundaries of text characters or other symbols in the documents. The proposed technique uses an auto-regressive model to detect marked documents, as well as to estimate the relative length of the embedded messages. Experimental results demonstrate the effectiveness and accuracy of the proposed technique
11507469
Automated extraction of fine features of kinetochore microtubules and plus-ends from electron tomography volume
Kinetochore microtubules (KMTs) and the associated plus-ends have been areas of intense investigation in both cell biology and molecular medicine. Though electron tomography opens up new possibilities in understanding their function by imaging their high-resolution structures, the interpretation of the acquired data remains an obstacle because of the complex and cluttered cellular environment. As a result, practical segmentation of the electron tomography data has been dominated by manual operation, which is time consuming and subjective. In this paper, we propose a model-based automated approach to extracting KMTs and the associated plus-ends with a coarse-to-fine scale scheme consisting of volume preprocessing, microtubule segmentation and plus-end tracing. In volume preprocessing, we first apply an anisotropic invariant wavelet transform and a tube-enhancing filter to enhance the microtubules at coarse level for localization. This is followed with a surface-enhancing filter to accentuate the fine microtubule boundary features. The microtubule body is then segmented using a modified active shape model method. Starting from the segmented microtubule body, the plus-ends are extracted with a probabilistic tracing method improved with rectangular window based feature detection and the integration of multiple cues. Experimental results demonstrate that our automated method produces results comparable to manual segmentation but using only a fraction of the manual segmentation time.
13273751
Robust Document Image Authentication
In this paper, we propose a novel method for robust document image authentication. In the proposed method, characters and symbols on a binary document are first grouped into different classes based on k-means clustering in the feature space. Labels are then assigned to the different classes. An ordered sequence of labels formed from the characters and symbols on the document is then used to compute a digital signature. This is achieved by using a cryptographic hash function and a secret key. The computed signature can be appended at the end of an electronic document file, or printed on a hardcopy document in the form of a bar code. Using this method, we will be able to detect any intentional content alteration to the document, but at the same time tolerate moderate amount of noise introduced by printing, scanning, and photocopying of the document. Experimental results demonstrate the effectiveness of the proposed approach.