Search results for " Coding"
showing 9 items of 139 documents
Statistical Modeling of Huffman Tables Coding
2005
An innovative algorithm for automatic generation of Huffman coding tables for semantic classes of digital images is presented. Collecting statistics over a large dataset of corresponding images, we generated Huffman tables for three images classes: landscape, portrait and document. Comparisons between the new tables and the JPEG standard coding tables, using also different quality settings, have shown the effectiveness of the proposed strategy in terms of final bit size (e.g. compression ratio).
The effects of mental rotation on computational thinking
2019
Abstract Although several investigations of spatial reasoning and mental rotation skills have been conducted in research areas linked to STEM education, to the best of our knowledge, few of these studies have examined the relationship between spatial reasoning and computational thinking. Given this gap in the literature, the present study investigates the role and action of spatial reasoning, and specifically the effects of mental rotation on computational thinking within an embodied and enacted perspective. To achieve this, we carried out a study involving 92 students in five primary-school classes (1st grade - 5th grade). The findings reveal a positive correlation between computational th…
Comparative study of multi-2D, Full 3D and hybrid strategies for multi/hyperspectral image compression
2009
In this paper, we investigate appropriate strategies for multi/hyperspectral image compression. In particular, we compare the classic multi-2D compression strategy and two different implementations of 3D strategies (Full 3D and hybrid). All strategies are combined with a PCA decorrelation stage to optimize performance. For multi-2D and hybrid strategies, we propose a weighted version of PCA. Finally, for consistent evaluation, we propose a larger comparison framework than the conventionally used PSNR. The results are significant and show the weaknesses and strengths of each strategy.
Polyomino Number Theory (II)
2003
Polyominoes are connected plane figures formed of joining unit squares edge to edge. We have a monomino, a domino, two trominoes named I and V, five tetrominoes named I, L, N, O and T, respectively, and twelve pentominoes (a registered trademark of Solomon W. Golomb) named F, I, L, N, P, T, U, V, W, X, Y and Z respectively.
Data-driven discovery of changes in clinical code usage over time: a case-study on changes in cardiovascular disease recording in two English electro…
2020
[EN] Objectives To demonstrate how data-driven variability methods can be used to identify changes in disease recording in two English electronic health records databases between 2001 and 2015. Design Repeated cross-sectional analysis that applied data-driven temporal variability methods to assess month-by-month changes in routinely collected medical data. A measure of difference between months was calculated based on joint distributions of age, gender, socioeconomic status and recorded cardiovascular diseases. Distances between months were used to identify temporal trends in data recording. Setting 400 English primary care practices from the Clinical Practice Research Datalink (CPRD GOLD) …
Continuous-Variable Quantum Teleportation of Discrete-Variable Entanglement
2013
We experimentally demonstrate continuous-variable quantum teleportation of discrete-variable entanglement in the form of a split single photon. Entanglement is optimally transferred for finite resource squeezing by tuning the teleporter's feedforward gain.
Massively Parallel Huffman Decoding on GPUs
2018
Data compression is a fundamental building block in a wide range of applications. Besides its intended purpose to save valuable storage on hard disks, compression can be utilized to increase the effective bandwidth to attached storage as realized by state-of-the-art file systems. In the foreseeing future, on-the-fly compression and decompression will gain utmost importance for the processing of data-intensive applications such as streamed Deep Learning tasks or Next Generation Sequencing pipelines, which establishes the need for fast parallel implementations. Huffman coding is an integral part of a number of compression methods. However, efficient parallel implementation of Huffman decompre…
A new minimum spanning tree-based method for shape description and matching working in Discrete Cosine space
2009
In this article, a new minimum spanning tree-based method for shape description and matching is proposed. Its properties are checked through the problem of graphical symbols recognition. Recognition invariance in front shift and multi-oriented noisy objects was studied in the context of small and low resolution binary images. The approach seems to have many desirable properties, even if the construction of graphs induces an expensive algorithmic cost. In order to reduce time computing, an alternative solution based on image compression concepts is provided. The recognition is realized in a compact space, namely the Discrete Cosine space. The use of block discrete cosine transform is discuss…
Are We Really Hearing in Our Heads What We Think We’re Hearing? The Role of Audiation in Musical Improvisation
2016
An important and valued part of the skill of musical improvisation is to be able to play what we hear in our head (audiation). Improvisation is a cognitively demanding activity, involving the production of musical material in real time. This requires the simultaneous involvement and coordination of many different skills, and places demands on working memory, memory retrieval, auditory and sensory-motor systems. Some recent studies support a cognitive model of improvisation which posits the deployment of stored rhythmic and melodic patterns via motor programmes. According to the theory of event coding, actions and their perceptual consequences share the same cognitive representation and beha…