检索结果-内蒙古大学图书馆

Lossless progressive compression of LiDAR data using hierarchical grid level distribution

REMOTE SENSING LETTERS 2015年第3期6卷 190-198页

作者： Lipus, Bogdan Zalik, Borut Univ Maribor Lab Geometr Modeling & Multimedia Algorithms Fac Elect Engn & Comp Sci SLO-2000 Maribor Slovenia

This letter considers a new approach for the lossless progressive compression of light detection and ranging (LiDAR) data stored within a LAS file (public file format for the interchange of three-dimensional point cloud data), which is used for storing the results of LiDAR scanning. The presented method builds a hierarchical data model for arranging LAS points into different levels in one pass. The higher levels are compressed using variable length and arithmetic coding, whilst the lower levels apply a prediction model of the non-progressive compression schema. The order of the points, as captured by the LiDAR scanner, has to be preserved within each level as better compression ratios are achieved in this way.

关键词： OPTICAL radar LOSSLESS data compression LIDAR (Optics) arithmetic coding RADAR -- Optical equipment

来源：评论

学校读者我要写书评

暂无评论

Near-Lossless Multichannel EEG Compression Based on Matrix and Tensor Decompositions

引用

IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS 2013年第3期17卷 708-714页

作者： Dauwels, Justin Srinivasan, K. Reddy, M. Ramasubba Cichocki, Andrzej Nanyang Technol Univ Sch Elect & Elect Engn Singapore 639798 Singapore Indian Inst Technol Dept Appl Mech Biomed Engn Grp Madras 600036 Tamil Nadu India RIKEN Lab Adv Brain Signal Proc BSI Wako Saitama 3510198 Japan Polish Acad Sci Syst Res Inst PL-00716 Warsaw Poland

A novel near-lossless compression algorithm for multichannel electroencephalogram (MC-EEG) is proposed based on matrix/tensor decomposition models. MC-EEG is represented in suitable multiway (multidimensional) forms to efficiently exploit temporal and spatial correlations simultaneously. Several matrix/tensor decomposition models are analyzed in view of efficient decorrelation of the multiway forms of MC-EEG. A compression algorithm is built based on the principle of "lossy plus residual coding," consisting of a matrix/tensor decomposition-based coder in the lossy layer followed by arithmetic coding in the residual layer. This approach guarantees a specifiable maximum absolute error between original and reconstructed signals. The compression algorithm is applied to three different scalp EEG datasets and an intracranial EEG dataset, each with different sampling rate and resolution. The proposed algorithm achieves attractive compression ratios compared to compressing individual channels separately. For similar compression ratios, the proposed algorithm achieves nearly fivefold lower average error compared to a similar wavelet-based volumetric MC-EEG compression algorithm.

关键词： arithmetic coding compression electroencephalogram (EEG) multichannel EEG parallel factor decomposition (PARAFAC) singular value decomposition (SVD)

来源：评论

学校读者我要写书评

暂无评论

Compression of TPC data in the ALICE experiment

引用

NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT 2002年第3期487卷 542-556页

作者： Nicolaucig, A Mattavelli, M Carrato, S Swiss Fed Inst Technol LSI ISL Integrated Syst Lab CH-1015 Lausanne Switzerland Univ Trieste DEEI Image Proc Lab I-34127 Trieste Italy

In this paper two algorithms for the compression of the data generated by the Time Projection Chamber (TPC) detector of the ALICE experiment at CERN are described. The first algorithm is based on a lossless source code modeling technique., i.e. the original TPC signal information can be reconstructed without errors at the decompression stage. The source model exploits the temporal correlation that is present in the TPC data to reduce the entropy of the source. The second algorithm is based on a source model which is lossy if samples of the TPC signal are considered one by one. Conversely, the source model is lossless or quasi-lossless if some physical quantities that are of main interest for the experiment are considered. These quantities are the area and the location of the center of mass of each TPC signal pulse. Obviously entropy coding is applied to the set of events defined by the two source models to reduce the bit rate to the corresponding source entropy. Using TPC simulated data according to the expected ALICE TPC performance, the lossless and the lossy compression algorithms achieve a data reduction, respectively, to 49.2% and in the range of 34.2% down to 23.7% of the original data rate. The number of operations per input symbol required to implement the compression stage for both algorithms is relatively low, so that a real-time implementation embedded in the TPC data acquisition chain using low-cost integrated electronics is a realistic option to effectively reduce the data storing cost of ALICE experiment. (C) 2002 Elsevier Science B.V. All rights reserved.

关键词： ALICE TPC compression lossless lossy arithmetic coding

来源：评论

学校读者我要写书评

暂无评论

A NEW DATA STRUCTURE FOR CUMULATIVE FREQUENCY TABLES (VOL 24, PG 327, 1994)

引用

SOFTWARE-PRACTICE & EXPERIENCE 1994年第7期24卷 677-677页

作者： FENWICK, PM Department of Computer Science University of Auckland Private Bag 92019 Auckland New Zealand

A new method (the ‘binary indexed tree’) is presented for maintaining the cumulative frequencies which are needed to support dynamic arithmetic data compression. It is based on a decomposition of the cumulative frequencies into portions which parallel the binary representation of the index of the table element (or symbol). The operations to traverse the data structure are based on the binary coding of the index. In comparison with previous methods, the binary indexed tree is faster, using more compact data and simpler code. The access time for all operations is either constant or proportional to the logarithm of the table size. In conjunction with the compact data structure, this makes the new method particularly suitable for large symbol alphabets.

关键词： Binary indexed tree arithmetic coding Cumulative frequencies

来源：评论

学校读者我要写书评

暂无评论

DESIGN OF HIGH-SPEED AND COST-EFFECTIVE SELF-TESTING CHECKERS FOR LOW-COST arithmetic CODES

引用

IEEE TRANSACTIONS ON COMPUTERS 1990年第3期39卷 360-374页

作者： PIESTRAK, SJ UNIV GEORGIA DEPT COMP SCI ATHENS GA 30602 USA

Methods for designing self-testing checkers (STCs) for arithmetic error-detecting codes are presented. First, general rules for the design of minimal-level STCs for any error-detecting code are given. The design is illustrated with STCs for 3N+B codes, 0>or=B>or=2. Then the recursive structure of both 3N+B codes and residue/inverse-residue codes with check base A=3 is revealed. The resulting design of STCs is very flexible and universal, in the sense that an iterative, cost-effective, or high-speed version of the checker can be designed for either code. The design approach, unlike previous approaches for arithmetic codes, gives a unified treatment to STCs for nonseparate (3N+B) and separate (residue and inverse residue) codes. The speed and the complexity of the STC for a code from either class with n bits are about the same. Both high-speed checkers (which have up to three gate levels) and cost-effective checkers are faster and require less hardware than analogous checkers proposed for 3N codes and for residue codes with A=3.

关键词： design approach Automatic testing checker SINGLE STRIP CONTAINERS arithmetic coding Codes residue codes error detection codes

来源：评论

学校读者我要写书评

暂无评论

Transmission error detection and concealment in JPEG images

引用

SIGNAL PROCESSING-IMAGE COMMUNICATION 1998年第1期13卷 45-64页

作者： Abdat, M Al Kachouh, Z Bellanger, MG Conservatoire Natl Arts & Metiers Elect Lab F-75141 Paris 03 France

The robustness to transmission errors of JPEG coded images is investigated and techniques are proposed to reduce their effects. After an analysis of the JPEG transfer format, three main classes of transfer format constituents are distinguished, and a JPEG compatible approach is proposed to stop error propagation in the entropy coded data, with encoder and decoder reset after fixed coding interval lengths. With the use of restart intervals, the propagation of errors is stopped but no correction has taken place. Therefore, a concealment procedure is defined acid investigated. It consists of two steps. First, error detection must be performed and three different techniques are assessed and compared. Then, block error concealment is achieved. Simulation results are reported. Depending on the entropy coding and on the neighborhood templates used for detection and concealment, prediction based or interpolation based, improvements between 3 and 10dB in peak-to-peak signal-to-noise ratios (PSNR) are provided by the robust decoder with respect to conventional JPEG decoders, for bit error rates around 10(-4). (C) 1998 Elsevier Science B.V. All rights reserved.

关键词： image compression JPEG Huffman coding arithmetic coding transmission errors error detection error concealment

来源：评论

学校读者我要写书评

暂无评论

Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform - Part one: Without context models

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 2000年第3期46卷 755-777页

作者： Yang, EH Kieffer, JC Univ Waterloo Dept Elect & Comp Engn Waterloo ON N2L 3G1 Canada Univ Minnesota Dept Elect & Comp Engn Minneapolis MN 55455 USA

A grammar transform is a transformation that converts any data sequence to be compressed into a grammar from which the original data sequence can be fully reconstructed. In a grammar-based code, a data sequence is first converted into a grammar by a grammar transform and then losslessly encoded. In this paper, a greedy grammar transform is first presented;this grammar transform constructs sequentially a sequence of irreducible grammars from which the original data sequence can be recovered incrementally. Based on this grammar transform, three universal lossless data compression algorithms, a sequential algorithm, an improved sequential algorithm, and a hierarchical algorithm, are then developed. These algorithms combine the power of arithmetic coding with that of string matching. It is shown that these algorithms are all universal in the sense that they can achieve asymptotically the entropy rate of any stationary, ergodic source. Moreover, it is proved that their worst case redundancies among all individual sequences of length n are upper-bounded by c log log n / log n, where c is a constant. Simulation results show that the proposed algorithms outperform the Unix Compress and Gzip algorithms, which are based on LZ78 and LZ77, respectively.

关键词： arithmetic coding entropy grammar-based source codes redundancy string matching universal sequential and hierarchical data compression

来源：评论

学校读者我要写书评

暂无评论

Efficient statistical modeling for the compression of tree structured intermediate code

引用

COMPUTER JOURNAL 2003年第5期46卷 476-486页

作者： Rai, S Shankar, P Indian Inst Sci Dept Comp Sci & Automat Bangalore 560012 Karnataka India

We propose a scheme for the compression of tree structured intermediate code consisting of a sequence of trees specified by a regular tree grammar. The scheme is based on arithmetic coding, and the model that works in conjunction with the coder is automatically generated from the syntactical specification of the tree language. Experiments on data sets consisting of intermediate code trees yield compression ratios ranging from 2.5 to 8, for file sizes ranging from 167 bytes to 1 megabyte.

关键词： trees compression ratio Scheme arithmetic coding compression statistical models (nuclear) Megabyte Dataset File Size AUTOMATIC ENCODER Codes Byte

来源：评论

学校读者我要写书评

暂无评论

DYNAMIC-HISTORY PREDICTIVE COMPRESSION

引用

INFORMATION SYSTEMS 1988年第1期13卷 129-140页

作者： WILLIAMS, RN Department of Computer Science The University of Adelaide G.P.O. Box 498 Adelaide 5001 South AustraliaAustralia

The problem of compressing a discrete finite ergodic source sequence is approached from a predictive point of view. An algorithm is described that dynamically builds a conditional probability tree by adding leaves in proportion to their potential for reducing the entropy of the tree. This results in a tree that is containable but which can still adapt to unusual source characteristics. An implementation of the algorithm produced compression competitive with other contemporary data compression algorithms.

关键词： Data compression prediction variable order Markov model arithmetic coding adaptive coding

来源：评论

学校读者我要写书评

暂无评论

An Efficient Adaptive Binary arithmetic Coder Based on Logarithmic Domain

引用

IEEE TRANSACTIONS ON IMAGE PROCESSING 2015年第11期24卷 4225-4239页

作者： Yu, Quanhe Yu, Wei Yang, Ping Zheng, Jianhua Zheng, Xiaozhen He, Yun Tsinghua Univ Dept Elect Engn Tsinghua Natl Lab Informat Sci & Technol Beijing 100084 Peoples R China HiSilicon Technol Co Ltd Beijing 100095 Peoples R China

This paper proposes an efficient adaptive binary arithmetic coder based on a logarithmic domain (LBAC) and a probability estimation based on the LBAC (P-LBAC). Both the LBAC and the P-LBAC achieve a high data-compression ratio with low complexity and a hardware-efficient structure. They introduce a mapping mechanism between the logarithmic domain and the original domain for both the coding process and the probability estimation. The proposed schemes have high accuracy and constitute an efficient BAC. The proposed LBAC and P-LBAC do not use either multiplication and division operations or lookup tables, and only addition and shifting operations are required. The proposed LBAC is designed to favor the coding of multiple symbols and has high throughput. The proposed P-LBAC achieves a good tradeoff between accuracy and speed in probability estimation through a single parameter. When the proposed algorithms are implemented on H.265/HEVC platforms, and they achieve a compression efficiency equivalent to that of CABAC.

关键词： arithmetic coding AEC AVS CABAC H.265/HEVC LBAC M-Coder logarithmic arithmetic coding probability estimation

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：