Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 34
Encontrada(s) 1 página(s)

Dipòsit Digital de Documents de la UAB
Publication Capítulo o parte de un libro (BookPart)

Analysis of Lossless Compressors Applied to Integer and Floating-Point Astronomical Data

  • Maireles González, Òscar|||0000-0003-4754-0373
  • Bartrina-Rapesta, Joan|||0000-0002-1551-3680
  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
In this work, lossless compression algorithms are evaluated on a variety of real, current as-tronomical images. The test dataset comprises raw (integer) and processed (floating-point) images of discrete and extensive astronomical objects, captured by spatial or terrestrial tele-scopes. Compression techniques herein analyzed are chosen to be representative of the most recent algorithms devised for astronomical data, as well as the most commonly employed compressors employed in real observatories. Experimental results suggest that coding techniques such as RICE and HCOMPRESS, typically employed in world-class observatories such as Roque de los Muchachos, do not produce the best possible lossless compression results. Instead, JPEG-LS, LZMA and NDZIP yield the best compression ratio results for 16-bit data (2.72), floating-point data (2.38) and radio data (1.81), respectively. Therefore, the efficiency with which data are stored and transmitted by these observatories could be significantly improved by selectively employing the aforementioned algorithms.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Dual Link Image Coding Based on CCSDS-123

  • Bartrina-Rapesta, Joan|||0000-0002-1551-3680
  • Aulí-Llinàs, Francesc|||0000-0002-3208-9957
Predictive coding techniques are attractive for image codecs because they can yield high compression efficiency while spending few computational resources. In remote sensing, predictive techniques are employed in prominent standards to transmit images captured by Earth Observation (EO) satellites. Although EO satellites have full duplex capacity, compression standards for spatial data are devised to use the downlink only. Recently, we presented a dual-link image coding system that employs both the uplink and the downlink to accelerate the transmission of such images. The proposed system was introduced in the wavelet-based JPEG2000 standard, which is not well-suited for satellites due to its complexity. This letter approaches the dual-link scheme to a more suitable standard for spatial data based on predictive coding, more precisely, the Lossless Multispectral and Hyperspectral image compression standard CCSDS-123.0-B.2. The proposed method adapts the dual-link image coding scheme to CCSDS-123.0-B-2 by incorporating a quantizer, a lightweight arithmetic coder, and a rate control technique. Experimental results suggest that the resulting system achieves higher coding ratios than CCSDS-123.0-B-2 and JPEG2000 with dual link.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Performance Improvement on k2-Raster Compact Data Structure for Hyperspectral Scenes

  • Chow, Kevin|||0000-0001-9693-9677
  • Tzamarias, Dion E. O.|||0000-0001-5111-0830
  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
  • Blanes, Ian|||0000-0001-8939-1666
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
This letter proposes methods to improve data size and access time for k2-raster, a losslessly compressed data structure that provides efficient storage and real-time processing. Hyperspectral scenes from real missions are used as our testing data. In previous studies, with k2-raster, the size of the hyperspectral data was reduced by up to 52% compared with the uncompressed data. In this letter, we continue to explore novel ways of further reducing the data size and access time. First, we examine the possibility of using the raster matrix of hyperspectral data without any padding (unpadded matrix) while still being able to compress the structure and access the data. Second, we examine some integer encoders, more specifically the Simple family. We discuss their ability to provide random element access and compare them with directly addressable codes (DACs), the integer encoder used in the original description for k2 -raster. Experiments show that the use of unpadded matrices has improved the storage size up to 6% while the use of a different integer encoder reduces the storage size up to 6% and element access time up to 20%.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

DivNet, Efficient Convolutional Neural Network via Multilevel Hierarchical Architecture Design

  • Kaddar, Bachir|||0000-0003-4385-8683
  • Fizazi, Hadria
  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
  • Sánchez Silva, Víctor Francisco|||0000-0002-7089-7031
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
Designing small and efficient mobile neural networks is difficult because the challenge is to determine the architecture that achieves the best performance under a given limited computational scenario. Previous lightweight neural networks rely on a cell module that is repeated in all stacked layers across the network. These approaches do not permit layer diversity, which is critical for achieving strong performance. This paper presents an experimental study to develop an efficient mobile network using a hierarchical architecture. Our proposed mobile network, called Diversity Network (DivNet), has been shown to perform better than the basic architecture generally employed by the best high-efficiency models-with simply stacked layers-, regarding complexity cost and performance. A set of architectural design decisions are described that reduce the proposed model size while yielding a significant performance improvement. Our experiments on image classification show that compared to, respectively, MobileNetV2, SqueezeNet, and ShuffleNetV2, our proposal DivNet can improve accuracy by 2.09%, 0.76%, and 0.66% on the CIFAR100 dataset, and by 0.05%, 4.96%, and 1.13% on the CIFAR10 dataset. On more complex datasets, e.g., ImageNet, our proposal DivNet achieves 70.65% Top-1 accuracy and 90.23% Top-5 accuracy, still better than other small models like MobilNet, SqueezeNet, ShuffleNet.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Analysis of variable-length codes for integer encoding in hyperspectral data compression with the k2-raster compact data structure

  • Chow, Kevin|||0000-0001-9693-9677
  • Tzamarias, Dion E. O.|||0000-0001-5111-0830
  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
  • Blanes, Ian|||0000-0001-8939-1666
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
This paper examines the various variable-length encoders that provide integer encoding to hyperspectral scene data within a k-raster compact data structure. This compact data structure leads to a compression ratio similar to that produced by some of the classical compression techniques. This compact data structure also provides direct access for query to its data elements without requiring any decompression. The selection of the integer encoder is critical for obtaining a competitive performance considering both the compression ratio and access time. In this research, we show experimental results of different integer encoders such as Rice, Simple9, Simple16, PForDelta codes, and DACs. Further, a method to determine an appropriate k value for building a k-raster compact data structure with competitive performance is discussed.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

High-throughput variable-to-fixed entropy codec using selective, stochastic code forests

  • Torres, Manuel Martinez|||0000-0001-6020-7618
  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
  • Blanes, Ian|||0000-0001-8939-1666
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
Efficient high-throughput (HT) compression algorithms are paramount to meet the stringent constraints of present and upcoming data storage, processing, and transmission systems. In particular, latency, bandwidth and energy requirements are critical for those systems. Most HT codecs are designed to maximize compression speed, and secondarily to minimize compressed lengths. On the other hand, decompression speed is often equally or more critical than compression speed, especially in scenarios where decompression is performed multiple times and/or at critical parts of a system. In this work, an algorithm to design variable-to-fixed (VF) codes is proposed that prioritizes decompression speed. Stationary Markov analysis is employed to generate multiple, jointly optimized codes (denoted code forests). Their average compression efficiency is on par with the state of the art in VF codes, e.g., within 1% of Yamamoto et al.'s algorithm. The proposed code forest structure enables the implementation of highly efficient codecs, with decompression speeds 3.8 times faster than other state-of-the-art HT entropy codecs with equal or better compression ratios for natural data sources. Compared to these HT codecs, the proposed forests yields similar compression efficiency and speeds.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Lower Bounds on the Redundancy of Huffman Codes with Known and Unknown Probabilities

  • Blanes, Ian|||0000-0001-8939-1666
  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
  • Marcellin, Michael W.|||0000-0001-9606-134X
In this paper, we provide a method to obtain tight lower bounds on the minimum redundancy achievable by a Huffman code when the probability distribution underlying an alphabet is only partially known. In particular, we address the case where the occurrence probabilities are unknown for some of the symbols in an alphabet. Bounds can be obtained for alphabets of a given size, for alphabets of up to a given size, and alphabets of arbitrary size. The method operates on a computer algebra system, yielding closed-form numbers for all results. Finally, we show the potential of the proposed method to shed some light on the structure of the minimum redundancy achievable by the Huffman code.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

General and mixed linear regressions to estimate inter-contact times and contact duration in opportunistic networks

  • Borrego, Carlos
  • Magaia, Naercio
  • Hernández-Orallo, Enrique|||0000-0002-3284-561X
[EN] In the context of Opportunistic Networking (OppNet), routing and delivery algorithms used for content dissemination employ different metrics to perform accurate decisions. It has been shown that of these metrics, the inter-contact time and the contact duration are very useful for characterising OppNet scenarios. In this article, we show that the exponential moving averages of the historical values of these metrics are correlated with future observed values, in addition to also being good estimators for them. Moreover, we go a step further to investigate how to locally, from the OppNet node perspective, improve the estimations for these metrics by defining two novel estimation functions. These estimation functions are based on two different linear models: a general regression model and a mixed regression model, where future values of the studied metrics are explained in terms of their corresponding exponential moving averages. Experimentation using real mobility traces from well-known OppNet scenarios show that our estimation functions greatly reduce the estimation error of the future values of both metrics when compared to representative state of the art proposals. (C) 2019 Elsevier B.V. All rights reserved., This work was supported by LASIGE Research Unit, ref. UlD/CE000408/2013, by the Catalan AGAUR 2017SGR-463 project and the Spanish Ministry of Science and Innovation TIN2017-87211-R project.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Multilevel split regression wavelet analysis for lossless compression of remote sensing data

  • Álvarez Cortés, Sara|||0000-0003-3244-8080
  • Bartrina-Rapesta, Joan|||0000-0002-1551-3680
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
Spectral redundancy is a key element to be exploited in compression of remote sensing data. Combined with an entropy encoder, it can achieve competitive lossless coding performance. One of the latest techniques to decorrelate the spectral signal is the regression wavelet analysis (RWA). RWA applies a wavelet transform in the spectral domain and estimates the detail coeffi- cients through the approximation coefficients using linear regres- sion. RWA was originally coupled with JPEG 2000. This letter introduces a novel coding approach, where RWA is coupled with the predictor of CCSDS-123.0-B-1 standard and a lightweight contextual arithmetic coder. In addition, we also propose a smart strategy to select the number of RWA decomposition levels that maximize the coding performance. Experimental results indicate that, on average, the obtained coding gains vary between 0.1 and 1.35 bits-per-pixel-per-component compared with the other state- of-the-art coding techniques.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Dual link image coding for earth observation satellites

  • Aulí-Llinàs, Francesc|||0000-0002-3208-9957
  • Marcellin, Michael W.|||0000-0001-9606-134X
  • Sánchez Silva, Víctor Francisco|||0000-0002-7089-7031
  • Bartrina-Rapesta, Joan|||0000-0002-1551-3680
  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
The conventional strategy to download images captured by satellites is to compress the data on board and then transmit them via the downlink. It often happens that the capacity of the downlink is too small to accommodate all the acquired data, so the images are trimmed and/or transmitted through lossy regimes. This paper introduces a coding system that increases the amount and quality of the downloaded imaging data. The main insight of this paper is to use both the uplink and the downlink to code the images. The uplink is employed to send reference information to the satellite so that the onboard coding system can achieve higher efficiency. This reference information is computed on the ground, possibly employing extensive data and computational resources. The proposed system is called dual link image coding. As it is devised in this paper, it is suitable for Earth observation satellites with polar orbits. Experimental results obtained for data sets acquired by the Landsat 8 satellite indicate significant coding gains with respect to conventional methods.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Efficient Broadcast in Opportunistic Networks using Optimal Stopping Theory

  • Borrego Iglesias, Carlos|||0000-0002-9452-9970
  • Robles, Sergi|||0000-0002-9924-2477
  • Borrell i Viader, Joan|||0000-0001-6649-0450
In this paper, we present a broadcast dissemination protocol for messages in opportunistic networks (OppNet) that is efficient in terms of energy consumption and network capacity usage, while not increasing the number of excluded nodes (nodes not receiving messages). The majority of the OppNet broadcast delivery schemes proposed in the literature, do not take into consideration that reducing energy and buffer usage is of paramount importance in these wireless networks normally consisting of small devices. In our protocol, broadcast messages are limited by carefully selecting their prospective forwarders (storers). The keystone of our protocol is the use of Optimal Stopping Theory, which selects the best message storers at every stage of the algorithm, while holding back broad message dissemination until convenient conditions are met. The broadcast efficiency of the proposed protocol out competes other OppNet broadcast proposals in four well-known scenarios. Furthermore, the protocol reduces the number of both dropped messages and nodes not receiving messages, thus maximising network capacity usage, and the span of the message delivery.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Hey, Influencer! Message Delivery to Social Central Nodes in Social Opportunistic Networks

  • Borrego Iglesias, Carlos|||0000-0002-9452-9970
  • Borrell i Viader, Joan|||0000-0001-6649-0450
  • Robles, Sergi|||0000-0002-9924-2477
This paper presents a new strategy to efficiently deliver messages to influencers in social opportunistic networks. An influencer node is an important node in the network with a high social centrality and, as a consequence, it can have some characteristics such as high reputation, trustfulness and credibility, that makes it an interesting recipient. Social network analysis has already been used to improve routing in opportunistic networking, but there are no mechanisms to efficiently route and deliver messages to these network influencers. The delivery strategy proposed in this article uses optimal stopping statistical techniques to choose among the different delivery candidate nodes in order to maximise the social centrality of the node chosen for delivery. For this decision process, we propose a routing-delivery strategy that takes into account node characteristics such as how central a node is in terms of its physical encounters. We show, by means of simulations based on real traces and message exchange datasets, that our proposal is efficient in terms of influencer selection, overhead, delivery ratio and latency time. With the proposed strategy, a new venue of applications for opportunistic networks can be devised and developed using the leading figure of social influencers.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

General and mixed linear regressions to estimate inter-contact times and contact duration in Opportunistic Networks

  • Borrego Iglesias, Carlos|||0000-0002-9452-9970
  • Hernández Orallo, Enrique|||0000-0002-3284-561X
  • Magaia, Naercio|||0000-0002-6613-1666
In the context of Opportunistic Networking (OppNet), routing and delivery algorithms used for content dissemination employ different metrics to perform accurate decisions. It has been shown that of these metrics, the inter-contact time and the contact duration are very useful for characterising OppNet scenarios. In this article, we show that the exponential moving averages of the historical values of these metrics are correlated with future observed values, in addition to also being good estimators for them. Moreover, we go a step further to investigate how to locally, from the OppNet node perspective, improve the estimations for these metrics by defining two novel estimation functions. These estimation functions are based on two different linear models: a general regression model and a mixed regression model, where future values of the studied metrics are explained in terms of their corresponding exponential moving averages. Experimentation using real mobility traces from well-known OppNet scenarios show that our estimation functions greatly reduce the estimation error of the future values of both metrics when compared to representative state of the art proposals.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Performance impact of parameter tuning on the CCSDS-123.0-B-2 low-complexity lossless and near-lossless multispectral and Hyperspectral Image Compression standard

  • Blanes, Ian|||0000-0001-8939-1666
  • Kiely, Aaron
  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
This article studies the performance impact related to different parameter choices for the new CCSDS-123.0-B-2 Low-Complexity Lossless and Near-Lossless Multispectral and Hyperspectral Image Compression standard. This standard supersedes CCSDS-123.0-B-1 and extends it by incorporating a new near-lossless compression capability, as well as other new features. This article studies the coding performance impact of different choices for the principal parameters of the new extensions, in addition to reviewing related parameter choices for existing features. Experimental results include data from 16 different instruments with varying detector types, image dimensions, number of spectral bands, bit depth, level of noise, level of calibration, and other image characteristics. Guidelines are provided on how to adjust the parameters in relation to their coding performance impact.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Regression Wavelet Analysis for Near-Lossless Remote Sensing Data Compression

  • Álvarez Cortés, Sara|||0000-0003-3244-8080
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
  • Bartrina-Rapesta, Joan|||0000-0002-1551-3680
  • Marcellin, Michael W.|||0000-0001-9606-134X
Regression wavelet analysis (RWA) is one of the current state-of-the-art lossless compression techniques for remote sensing data. This article presents the first regression-based near-lossless compression method. It is built upon RWA, a quantizer, and a feedback loop to compensate the quantization error. Our near-lossless RWA (NLRWA) proposal can be followed by any entropy coding technique. Here, the NLRWA is coupled with a bitplane-based coder that supports progressive decoding. This successfully enables gradual quality refinement and lossless and near-lossless recovery. A smart strategy for selecting the NLRWA quantization steps is also included. Experimental results show that the proposed scheme outperforms the state-of-the-art lossless and the near-lossless compression methods in terms of compression ratios and quality retrieval.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Competitive Segmentation Performance on Near-lossless and Lossy Compressed Remote Sensing Images

  • García-Sobrino, Joaquín|||0000-0003-3808-7132
  • Pinho, Armando J.|||0000-0002-9164-0016
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
Image segmentation lies at the heart of multiple image processing chains, and achieving accurate segmentation is of utmost importance as it impacts later processing. Image segmentation has recently gained interest in the field of remote sensing, mostly due to the widespread availability of remote sensing data. This increased availability poses the problem of transmitting and storing large volumes of data. Compression is a common strategy to alleviate this problem. However, lossy or near-lossless compression prevents a perfect reconstruction of the recovered data. This letter investigates the image segmentation performance in data reconstructed after a near-lossless or a lossy compression. Two image segmentation algorithms and two compression standards are evaluated on data from sev- eral instruments. Experimental results reveal that segmentation performance over previously near-lossless and lossy compressed images is not markedly reduced at low and moderate compression ratios. In some scenarios, accurate segmentation performance can be achieved even for high compression ratios.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Improved Statistically Based Retrievals via Spatial-Spectral Data Compression for IASI Data

  • García-Sobrino, Joaquín|||0000-0003-3808-7132
  • Laparra, Valero|||0000-0001-7531-9890
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
  • Calbet, Xavier|||0000-0003-0058-8425
  • Camps Valls, Gustau|||0000-0003-1683-2138
In this paper, we analyze the effect of spatial and spectral compression on the performance of statistically based retrieval. Although the quality of the information is not com- pletely preserved during the coding process, experiments reveal that a certain amount of compression may yield a positive impact on the accuracy of retrievals. We unveil two strategies, both with interesting benefits: either to apply a very high compression, which still maintains the same retrieval performance as that obtained for uncompressed data; or to apply a moderate to high compression, which improves the performance. As a second contribution of this paper, we focus on the origins of these benefits. On the one hand, we show that a certain amount of noise is removed during the compression stage, which benefits the retrievals performance. On the other hand, we analyze the effect of compression on spectral/spatial regularization (smoothing). We quantify the amount of information shared among the spatial neighbors for the different methods and compression ratios. We also propose a simple strategy to specifically exploit spectral and spatial relations and find that, when these relations are taken into account beforehand, the benefits of compression are reduced. These experiments suggest that compression can be understood as an indirect way to regularize the data and exploit spatial neighbors information, which improves the performance of pixelwise statistics-based retrieval algorithms.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Using predictive and differential methods with K2-Raster compact data structure for hyperspectral image lossless compression

  • Chow, Kevin|||0000-0001-9693-9677
  • Tzamarias, Dion E. O.|||0000-0001-5111-0830
  • Blanes, Ian|||0000-0001-8939-1666
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
This paper proposes a lossless coder for real-time processing and compression of hyperspectral images. After applying either a predictor or a differential encoder to reduce the bit rate of an image by exploiting the close similarity in pixels between neighboring bands, it uses a compact data structure called k-raster to further reduce the bit rate. The advantage of using such a data structure is its compactness, with a size that is comparable to that produced by some classical compression algorithms and yet still providing direct access to its content for query without any need for full decompression. Experiments show that using k-raster alone already achieves much lower rates (up to 55% reduction), and with preprocessing, the rates are further reduced up to 64%. Finally, we provide experimental results that show that the predictor is able to produce higher rates reduction than differential encoding.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Compression of hyperspectral scenes through integer-to-integer spectral graph transforms+

  • Tzamarias, Dion E. O.|||0000-0001-5111-0830
  • Chow, Kevin|||0000-0001-9693-9677
  • Blanes, Ian|||0000-0001-8939-1666
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
Hyperspectral images are depictions of scenes represented across many bands of the electromagnetic spectrum. The large size of these images as well as their unique structure requires the need for specialized data compression algorithms. The redundancies found between consecutive spectral components and within components themselves favor algorithms that exploit their particular structure. One novel technique with applications to hyperspectral compression is the use of spectral graph filterbanks such as the GraphBior transform, that leads to competitive results. Such existing graph based filterbank transforms do not yield integer coefficients, making them appropriate only for lossy image compression schemes. We propose here two integer-to-integer transforms that are used in the biorthogonal graph filterbanks for the purpose of the lossless compression of hyperspectral scenes. Firstly, by applying a Triangular Elementary Rectangular Matrix decomposition on GraphBior filters and secondly by adding rounding operations to the spectral graph lifting filters. We examine the merit of our contribution by testing its performance as a spatial transform on a corpus of hyperspectral images; and share our findings through a report and analysis of our results.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

A novel rate-control for predictive image coding with constant quality

  • Bartrina-Rapesta, Joan|||0000-0002-1551-3680
  • Marcellin, Michael W.|||0000-0001-9606-134X
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
Predictive image coding systems yield a high-compression performance at low computational complexity, and are therefore popular in standards and prominent coding techniques for both lossless and near-lossless compression. However, few prediction-based coding techniques include rate-control approaches because of the difficulty in properly combining the prediction feedback loop and the quantization. None of the rate-control approaches for predictive image coding are focused on delivering homogeneous quality along the whole image. The main objective of this paper is to define a novel rate-control approach based on prediction that homogenises the quality over the entire image. The extensive experimental results, on medical, remote sensing, and natural images, suggest that our proposal attains more regular image quality and lower peak absolute error than the state-of-the-art approaches based on prediction and also transform-based techniques such as JPEG2000 and CCSDS-122.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

High-performance lossless compression of hyperspectral remote sensing scenes based on spectral decorrelation

  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
  • Blanes, Ian|||0000-0001-8939-1666
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
  • Portell i de Mora, Jordi|||0000-0002-8886-8925
The capacity of the downlink channel is a major bottleneck for applications based on remote sensing hyperspectral imagery (HSI). Data compression is an essential tool to maximize the amount of HSI scenes that can be retrieved on the ground. At the same time, energy and hardware constraints of spaceborne devices impose limitations on the complexity of practical compression algorithms. To avoid any distortion in the analysis of the HSI data, only lossless compression is considered in this study. This work aims at finding the most advantageous compression-complexity trade-off within the state of the art in HSI compression. To do so, a novel comparison of the most competitive spectral decorrelation approaches combined with the best performing low-complexity compressors of the state is presented. Compression performance and execution time results are obtained for a set of 47 HSI scenes produced by 14 different sensors in real remote sensing missions. Assuming only a limited amount of energy is available, obtained data suggest that the FAPEC algorithm yields the best trade-off. When compared to the CCSDS 123.0-B-2 standard, FAPEC is 5.0 times faster and its compressed data rates are on average within 16% of the CCSDS standard. In scenarios where energy constraints can be relaxed, CCSDS 123.0-B-2 yields the best average compression results of all evaluated methods.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

A Privacy-Preserving Routing Protocol Using Mix Networks in Opportunistic Networks

  • Chen, Depeng
  • Borrego Iglesias, Carlos|||0000-0002-9452-9970
  • Navarro-Arribas, Guillermo|||0000-0003-3535-942X
This paper focuses on the problem of providing anonymous communications in opportunistic networks. To that end, we propose an approach using Mix networks that enables a relatively simple solution. Opportunistic networks present some constraints that make the deployment of typical network anonymity solutions difficult or infeasible. We show, utilizing simulations on the basis of real mobility traces, that the proposed solution is feasible for some scenarios by introducing a tolerable penalty in terms of message delay and delivery. To investigate the impact of routing strategies, we offer two different methods to select Mix nodes. From the experiment results, we show the trade-off between network performance and security.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

GPU-oriented architecture for an end-to-end image/video codec based on JPEG2000

  • de Cea Dominguez, Carlos|||0000-0002-0868-6479
  • Moure, Juan C.|||0000-0001-6697-0331
  • Bartrina-Rapesta, Joan|||0000-0002-1551-3680
  • Aulí-Llinàs, Francesc|||0000-0002-3208-9957
Modern image and video compression standards employ computationally intensive algorithms that provide advanced features to the coding system. Current standards often need to be implemented in hardware or using expensive solutions to meet the real-time requirements of some environments. Contrarily to this trend, this paper proposes an end-to-end codec architecture running on inexpensive Graphics Processing Units (GPUs) that is based on, though not compatible with, the JPEG2000 international standard for image and video compression. When executed in a commodity Nvidia GPU, it achieves real time processing of 12K video. The proposed S/W architecture utilizes four CUDA kernels that minimize memory transfers, use registers instead of shared memory, and employ a double-buffer strategy to optimize the streaming of data. The analysis of throughput indicates that the proposed codec yields results at least 10× superior on average to those achieved with JPEG2000 implementations devised for CPUs, and approximately 4× superior to those achieved with hardwired solutions of the HEVC/H.265 video compression standard.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Complexity scalable bitplane image coding with parallel coefficient processing

  • de Cea Dominguez, Carlos|||0000-0002-0868-6479
  • Moure, Juan C.|||0000-0001-6697-0331
  • Bartrina-Rapesta, Joan|||0000-0002-1551-3680
  • Aulí-Llinàs, Francesc|||0000-0002-3208-9957
Very fast image and video codecs are a pursued goal both in the academia and the industry. This paper presents a complexity scalable and parallel bitplane coding engine for wavelet-based image codecs. The proposed method processes the coefficients in parallel, suiting hardware architectures based on vector instructions. Our previous work is extended with a mechanism that provides complexity scalability to the system. Such a feature allows the coder to regulate the throughput achieved at the expense of slightly penalizing compression effi- ciency. Experimental results suggests that, when using the fastest speed, the method almost doubles the throughput of our previous engine while penalizing compression efficiency by about 10%.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Redundancy and optimization of tANS entropy encoders

  • Blanes, Ian|||0000-0001-8939-1666
  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
  • Marcellin, Michael W.|||0000-0001-9606-134X
Nowadays entropy encoders are part of almost all data compression methods, with the Asymmetrical Numeral Systems (ANS) family of entropy encoders having recently risen in popularity. Entropy encoders based on the tabled variant of ANS are known to provide varying performances depending on their internal design. In this paper, we present a method that calculates encoder redundancies in almost linear time, which translates in practice to thousand-fold speedups in redundancy calculations for small automatons, and allows redundancy calculations for automatons with tens of millions of states that would be otherwise prohibitive. We also address the problem of improving tabled ANS encoder designs, by employing the aforementioned redundancy calculation method in conjunction with a stochastic hill climbing strategy. The proposed approach consistently outperforms state-of-the-art methods in tabled ANS encoder design. For automatons of twice the alphabet size, experimental results show redundancy reductions around 10% over the default initialization method and over 30% for random initialization.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Real-time 16K video coding on a GPU with complexity scalable BPC-PaCo

  • de Cea Dominguez, Carlos|||0000-0002-0868-6479
  • Moure, Juan C.|||0000-0001-6697-0331
  • Bartrina-Rapesta, Joan|||0000-0002-1551-3680
  • Aulí-Llinàs, Francesc|||0000-0002-3208-9957
The advent of new technologies such as high dynamic range or 8K screens has enhanced the quality of digital images but it has also increased the codecs' computational demands to process such data. This paper presents a video codec that, while providing the same coding features and performance as those of JPEG2000, can process 16K video in real time using a consumer-grade GPU. This high throughput is achieved with a technique that introduces complexity scalability to a bitplane coding engine, which is the most computationally complex stage of the coding pipeline. The resulting codec can trade throughput for coding performance depending on the user's needs. Experimental results suggest that our method can double the throughput achieved by CPU implementations of the recently approved High-Throughput JPEG2000 and by hardwired implementations of HEVC in a GPU.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Corpus for development of routing algorithms in opportunistic networks

  • Freire Bastidas, Diego Mauricio|||0000-0002-9517-7292
  • Borrego Iglesias, Carlos|||0000-0002-9452-9970
  • Robles, Sergi|||0000-0002-9924-2477
We have designed a collection of scenarios, a corpus, for its use in the study and development of routing algorithms for opportunistic networks. To obtain these scenarios, we have followed a methodology based on characterizing the space and choosing the best exemplary items in such a way that the corpus as a whole was representative of all possible scenarios. Until now, research in this area was using some sets of non-standard network traces that made it difficult to evaluate algorithms and perform fair comparisons between them. These developments were hard to assess in an objective way, and were prone to introduce unintentional biases that directly affected the quality of the research. Our contribution is more than a collection of scenarios; our corpus provides a fine collection of network behaviors that suit the development of routing algorithms, specifically in evaluating and comparing them. If the scientific community embraces this corpus, the community will have a global-agreed methodology where the validity of results would not be limited to specific scenarios or network conditions, thus avoiding self-produced evaluation setups, availability problems and selection bias, and saving time. New research in the area will be able to validate the routing algorithms already published. It will also be possible to identify the scenarios better suit specific purposes, and results will be easily verified. The corpus is available free to download and use.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Accelerating BPC-PaCo through visually lossless techniques

  • Aulí-Llinàs, Francesc|||0000-0002-3208-9957
  • de Cea Dominguez, Carlos|||0000-0002-0868-6479
  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
Fast image codecs are a current need in applications that deal with large amounts of images. Graphics Processing Units (GPUs) are suitable processors to speed up most kinds of algorithms, especially when they allow fine-grain parallelism. Bitplane Coding with Parallel Coefficient processing (BPC-PaCo) is a recently proposed algorithm for the core stage of wavelet-based image codecs tailored for the highly parallel architectures of GPUs. This algorithm provides complexity scalability to allow faster execution at the expense of coding efficiency. Its main drawback is that the speedup and loss in image quality is controlled only roughly, resulting in visible distortion at low and medium rates. This paper addresses this issue by integrating techniques of visually lossless coding into BPC-PaCo. The resulting method minimizes the visual distortion introduced in the compressed file, obtaining higher-quality images to a human observer. Experimental results also indicate 12% speedups with respect to BPC-PaCo.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

A Controller-Driven Approach for Opportunistic Networking

  • Toro, María Carmen de|||0000-0002-5715-3601
  • Borrego Iglesias, Carlos|||0000-0002-9452-9970
  • Robles, Sergi|||0000-0002-9924-2477
Opportunistic networks (OppNets) leverage opportunistic contacts to flow data across an infrastructure-free network. As of yet, OppNets' performance depends on applying the most suitable forwarding strategy based on the OppNet typology. On the other hand, software-defined networking (SDN) is a paradigm for wired networks that decouples the control and data planes. The control plane oversees the network to configure the data plane optimally. Our proposal uses SDN-like controllers to build a partial overview of the opportunistic network. The forwarding strategy uses this context information to achieve better network performance. As a use case of our proposal, in the context of an OppNet quota-based forwarding algorithm, we present a controller-driven architecture to tackle the congestion problem. Particularly, the controller-driven architecture uses the context information on the congestion of the network to dynamically determine the message replication limit used by the forwarding algorithm. A simulation based on real and synthetic mobility traces shows that using context information provided by the controller to configure the forwarding protocol increments the delivery ratio and keeps a good latency average and a low overhead compared with the baseline forwarding protocols based on message replication. These results strengthen the benefits of using supervised context information in the forwarding strategy in OppNets.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Probability models for highly parallel image coding architecture

  • Aulí-Llinàs, Francesc|||0000-0002-3208-9957
  • Bartrina-Rapesta, Joan|||0000-0002-1551-3680
  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
A key aspect of image coding systems is the probability model employed to code the data. The more precise the probability estimates inferred by the model, the higher the coding efficiency achieved. In general, probability models adjust the estimates after coding every new symbol. The main difficulty to apply such a strategy to a highly parallel coding engine is that many symbols are coded simultaneously, so the probability adaptation requires a different approach. The strategy employed in previous works utilizes stationary estimates collected a priori from a training set. Its main drawback is that statistics are dependent of the image type, so different images require different training sets. This work introduces two probability models for a highly parallel architecture that, similarly to conventional systems, adapt probabilities while coding data. One of the proposed models estimates probabilities through a finite state machine, while the other employs the statistics of already coded symbols via a sliding window. Experimental results indicate that the latter approach improves the performance achieved by the other models, including that of JPEG2000 and High Throughput JPEG2000, at medium and high rates with only a slight increase in computational complexity.
Dipòsit Digital de Documents de la UAB
Publication Otros (Other)

Editorial to special issue "remote sensing data compression"

  • Vozel, Benoit
  • Lukin, Vladimir
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
A huge amount of remote sensing data is acquired each day, which is transferred to image processing centers and/or to customers. Due to different limitations, compression has to be applied on-board and/or on-the-ground. This Special Issue collects 15 papers dealing with remote sensing data compression, introducing solutions for both lossless and lossy compression, analyzing the impact of compression on different processes, investigating the suitability of neural networks for compression, and researching on low complexity hardware and software approaches to deliver competitive coding performance.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Fast Run-Length Compression of Point Cloud Geometry

  • Tzamarias, Dion E. O.|||0000-0001-5111-0830
  • Chow, Kevin|||0000-0001-9693-9677
  • Blanes, Ian|||0000-0001-8939-1666
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
The increase in popularity of point-cloud-oriented applications has triggered the development of specialized compression algorithms. In this paper, a novel algorithm is developed for the lossless geometry compression of voxelized point clouds following an intra-frame design. The encoded voxels are arranged into runs and are encoded through a single-pass application directly on the voxel domain. This is done without representing the point cloud via an octree nor rendering the voxel space through an occupancy matrix, therefore decreasing the memory requirements of the method. Each run is compressed using a context-adaptive arithmetic encoder yielding state-of-the-art compression results, with gains of up to 15% over TMC13, MPEG's standard for point cloud geometry compression. Several proposed contributions accelerate the calculations of each run's probability limits prior to arithmetic encoding. As a result, the encoder attains a low computational complexity described by a linear relation to the number of occupied voxels leading to an average speedup of 1.8 over TMC13 in encoding speeds. Various experiments are conducted assessing the proposed algorithm's state-of-the-art performance in terms of compression ratio and encoding speeds.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

The CCSDS 123.0-B-2 "Low-complexity lossless and near-lossless multispectral and hyperspectral image compression" standard, a comprehensive review

  • Hernández-Cabronero, Miguel|||0000-0001-9301-4337
  • Kiely, Aaron
  • Klimesh, Matthew
  • Blanes, Ian|||0000-0001-8939-1666
  • Ligo, Jonathan
  • Magli, Enrico|||0000-0002-0901-0251
  • Serra-Sagristà, Joan|||0000-0003-4729-9292
The Consultative Committee for Space Data Systems (CCSDS) published the CCSDS 123.0-B-2, "Low-Complexity Lossless and Near-Lossless Multispectral and Hyperspectral Image Compression" standard. This standard extends the previous issue, CCSDS 123.0-B-1, which supported only lossless compression, while maintaining backward compatibility. The main novelty of the new issue is support for near-lossless compression, i.e., lossy compression with user-defined absolute and/or relative error limits in the reconstructed images. This new feature is achieved via closed-loop quantization of prediction errors. Two further additions arise from the new near-lossless support: first, the calculation of predicted sample values using sample representatives that may not be equal to the reconstructed sample values, and, second, a new hybrid entropy coder designed to provide enhanced compression performance for low-entropy data, prevalent when nonlossless compression is used. These new features enable significantly smaller compressed data volumes than those achievable with CCSDS 123.0-B-1 while controlling the quality of the decompressed images. As a result, larger amounts of valuable information can be retrieved given a set of bandwidth and energy consumption constraints.