On the Suitability of Suffix Arrays for Lempel-Ziv Data Compression

Lossless compression algorithms of the Lempel-Ziv (LZ) family are widely used nowadays. Regarding time and memory requirements, LZ encoding is much more demanding than decoding. In order to speed up the encoding process, efficient data structures, like suffix trees, have been used. In this paper, we explore the use of suffix arrays to hold the dictionary of the LZ encoder, and propose an algorithm to search over it. We show that the resulting encoder attains roughly the same compression ratios as those based on suffix trees. However, the amount of memory required by the suffix array is fixed, and much lower than the variable amount of memory used by encoders based on suffix trees (which depends on the text to encode). We conclude that suffix arrays, when compared to suffix trees in terms of the trade-off among time, memory, and compression ratio, may be preferable in scenarios (e.g., embedded systems) where memory is at a premium and high speed is not critical.

Reabilitación cognitiva

La rehabilitación de las personas con daño cerebral tiene como objetivo el restablecimiento del funcionamiento más óptimo posible a nivel cognitivo, psicológico y social, para que la persona pueda adquirir un desarrollo autónomo en su vida diaria. Para ello, es importante el trabajo conjunto entre el paciente y los profesionales, en coordinación con los familiares y recursos externos. Los objetivos de la rehabilitación neuropsicológica han de coincidir con los objetivos de cualquier otro programa de intervención en que participe el paciente, y cuando la plena reintegración familiar, social y laboral no sea posible, el proceso de rehabilitación se centrará en facilitar a las personas afectadas los recursos necesarios que garanticen la mejor calidad de vida posible. El primer caso de rehabilitación neuropsicológica (RN) se debe a P. Broca en 1865, quien tras reconocer su imposibilidad para enseñar a leer a un paciente afásico, utilizó diferentes estrategias de lectura de letras, sílabas, palabras, hasta conseguir la lectura. Las primeras aproximaciones a la RN de forma sistemática se hicieron en Alemania a principios del siglo XX (1ª guerra mundial). Walter Poppelreuter en 1914 creó un centro de rehabilitación en Colonia, para la rehabilitación de pacientes con problemas visuales tras herida de bala, resaltó la importancia de la integración de equipos multidisciplinares en los procesos de RN, el apoyo social y el entrenamiento en actividades de la vida diaria.

Tuning Iris Recognition for Noisy Images

The use of iris recognition for human authentication has been spreading in the past years. Daugman has proposed a method for iris recognition, composed by four stages: segmentation, normalization, feature extraction, and matching. In this paper we propose some modifications and extensions to Daugman's method to cope with noisy images. These modifications are proposed after a study of images of CASIA and UBIRIS databases. The major modification is on the computationally demanding segmentation stage, for which we propose a faster and equally accurate template matching approach. The extensions on the algorithm address the important issue of pre-processing that depends on the image database, being mandatory when we have a non infra-red camera, like a typical WebCam. For this scenario, we propose methods for reflection removal and pupil enhancement and isolation. The tests, carried out by our C# application on grayscale CASIA and UBIRIS images show that the template matching segmentation method is more accurate and faster than the previous one, for noisy images. The proposed algorithms are found to be efficient and necessary when we deal with non infra-red images and non uniform illumination.

Structural and optical studies of Au doped titanium oxide films

Thin films of TiO2 were doped with Au by ion implantation and in situ during the deposition. The films were grown by reactive magnetron sputtering and deposited in silicon and glass substrates at a temperature around 150 degrees C. The undoped films were implanted with Au fiuences in the range of 5 x 10(15) Au/cm(2)-1 x 10(17) Au/cm(2) with a energy of 150 keV. At a fluence of 5 x 10(16) Au/cm(2) the formation of Au nanoclusters in the films is observed during the implantation at room temperature. The clustering process starts to occur during the implantation where XRD estimates the presence of 3-5 nm precipitates. After annealing in a reducing atmosphere, the small precipitates coalesce into larger ones following an Ostwald ripening mechanism. In situ XRD studies reveal that Au atoms start to coalesce at 350 degrees C, reaching the precipitates dimensions larger than 40 nm at 600 degrees C. Annealing above 700 degrees C promotes drastic changes in the Au profile of in situ doped films with the formation of two Au rich regions at the interface and surface respectively. The optical properties reveal the presence of a broad band centered at 550 nm related to the plasmon resonance of gold particles visible in AFM maps. (C) 2011 Elsevier B.V. All rights reserved.

Tissue composition and density impact on the clinical parameters for 125I prostate implants dosimetry

The MCNPX code was used to calculate the TG-43U1 recommended parameters in water and prostate tissue in order to quantify the dosimetric impact in 30 patients treated with (125)I prostate implants when replacing the TG-43U1 formalism parameters calculated in water by a prostate-like medium in the planning system (PS) and to evaluate the uncertainties associated with Monte Carlo (MC) calculations. The prostate density was obtained from the CT of 100 patients with prostate cancer. The deviations between our results for water and the TG-43U1 consensus dataset values were -2.6% for prostate V100, -13.0% for V150, and -5.8% for D90; -2.0% for rectum V100, and -5.1% for D0.1; -5.0% for urethra D10, and -5.1% for D30. The same differences between our water and prostate results were all under 0.3%. Uncertainties estimations were up to 2.9% for the gL(r) function, 13.4% for the F(r,θ) function and 7.0% for Λ, mainly due to seed geometry uncertainties. Uncertainties in extracting the TG-43U1 parameters in the MC simulations as well as in the literature comparison are of the same order of magnitude as the differences between dose distributions computed for water and prostate-like medium. The selection of the parameters for the PS should be done carefully, as it may considerably affect the dose distributions. The seeds internal geometry uncertainties are a major limiting factor in the MC parameters deduction.