A Novel High Frequency Encoding Algorithm for Image Compression

In this paper a new method for image compression is proposed whose quality is demonstrated through accurate 3D reconstruction from 2D images. The method is based on the Discrete Cosine Transform (DCT) together with a high frequency minimization encoding algorithm at compression stage and a new concurrent binary search algorithm at decompression stage. The proposed compression method consists of five main steps: (1) Divide the image into blocks and apply DCT to each block; (2) Apply a high frequency minimization method to the AC-coefficients reducing each block by 2/3 resulting in a Minimized Array; (3) Build a look up table of probability data to enable the recovery of the original high frequencies at decompression stage; (4) Apply a delta or differential operator to the list of DC-components; and (5) Apply arithmetic encoding to the outputs of steps (2) and (4). At decompression stage, the look up table and the concurrent binary search algorithm are used to reconstruct all high frequency AC-coefficients while the DC-components are decoded by reversing the arithmetic coding. Finally, the inverse DCT recovers the original image. We tested the technique by compressing and decompressing 2D images including images with structured light patterns for 3D reconstruction. The technique is compared with JPEG and JPEG2000 through 2D and 3D RMSE. Results demonstrate that the proposed compression method is perceptually superior to JPEG with equivalent quality to JPEG2000. Concerning 3D surface reconstruction from images, it is demonstrated that the proposed method is superior to both JPEG and JPEG2000

A novel 2D image compression algorithm based on two levels DWT and DCT transforms with enhanced minimize-matrix-size algorithm for high resolution structured light 3D surface reconstruction

Image compression techniques are widely used in 2D and 3D image and video sequences. There are many types of compression techniques and among the most popular are JPEG and JPEG2000. In this research, we introduce a new compression method based on applying a two level Discrete Wavelet Transform (DWT) and a two level Discrete Cosine Transform (DCT) in connection with novel compression steps for high-resolution images. The proposed image compression algorithm consists of 4 steps: 1) Transform an image by a two level DWT followed by a DCT to produce two matrices: DC- and AC-Matrix, or low and high frequency matrix respectively; 2) apply a second level DCT to the DC-Matrix to generate two arrays, namely nonzero-array and zero-array; 3) apply the Minimize-Matrix-Size (MMS) algorithm to the AC-Matrix and to the other high-frequencies generated by the second level DWT; 4) apply arithmetic coding to the output of previous steps. A novel Fast-Match-Search (FMS) decompression algorithm is used to reconstruct all high-frequency matrices. The FMS-algorithm computes all compressed data probabilities by using a table of data, and then using a binary search algorithm for finding decompressed data inside the table. Thereafter, all decoded DC-values with the decoded AC-coefficients are combined into one matrix followed by inverse two level DCT with two level DWT. The technique is tested by compression and reconstruction of 3D surface patches. Additionally, this technique is compared with JPEG and JPEG2000 algorithm through 2D and 3D RMSE following reconstruction. The results demonstrate that the proposed compression method has better visual properties than JPEG and JPEG2000 and is able to more accurately reconstruct surface patches in 3D

A bio-inspired image coder with temporal scalability

We present a novel bio-inspired and dynamic coding scheme for static images. Our coder aims at reproducing the main steps of the visual stimulus processing in the mammalian retina taking into account its time behavior. The main novelty of this work is to show how to exploit the time behavior of the retina cells to ensure, in a simple way, scalability and bit allocation. To do so, our main source of inspiration will be the biologically plausible retina model called Virtual Retina. Following a similar structure, our model has two stages. The first stage is an image transform which is performed by the outer layers in the retina. Here it is modelled by filtering the image with a bank of difference of Gaussians with time-delays. The second stage is a time-dependent analog-to-digital conversion which is performed by the inner layers in the retina. Thanks to its conception, our coder enables scalability and bit allocation across time. Also, our decoded images do not show annoying artefacts such as ringing and block effects. As a whole, this article shows how to capture the main properties of a biological system, here the retina, in order to design a new efficient coder.Comment: 12 pages; Advanced Concepts for Intelligent Vision Systems (ACIVS 2011

Towards the “ultimate earthquake-proof” building: Development of an integrated low-damage system

The 2010–2011 Canterbury earthquake sequence has highlighted the severe mismatch between societal expectations over the reality of seismic performance of modern buildings. A paradigm shift in performance-based design criteria and objectives towards damage-control or low-damage design philosophy and technologies is urgently required. The increased awareness by the general public, tenants, building owners, territorial authorities as well as (re)insurers, of the severe socio-economic impacts of moderate-strong earthquakes in terms of damage/dollars/ downtime, has indeed stimulated and facilitated the wider acceptance and implementation of cost-efficient damage-control (or low-damage) technologies. The ‘bar’ has been raised significantly with the request to fast-track the development of what the wider general public would hope, and somehow expect, to live in, i.e. an “earthquake-proof” building system, capable of sustaining the shaking of a severe earthquake basically unscathed. The paper provides an overview of recent advances through extensive research, carried out at the University of Canterbury in the past decade towards the development of a low-damage building system as a whole, within an integrated performance-based framework, including the skeleton of the superstructure, the non-structural components and the interaction with the soil/foundation system. Examples of real on site-applications of such technology in New Zealand, using concrete, timber (engineered wood), steel or a combination of these materials, and featuring some of the latest innovative technical solutions developed in the laboratory are presented as examples of successful transfer of performance-based seismic design approach and advanced technology from theory to practice