Search

We consider a network of imaging sensors. We address the problem of energy-efficient communication of the measurements of the sensors. A novel algorithm is presented for the purpose of exploiting intersensor and intrasensor correlation, which is inherent in a network of imaging sensors. The collaborative algorithm is used in conjunction with a cooperative multihop routing strategy to maximize the lifetime of the network. The algorithm is demonstrated to achieve an average gain in the lifetime as high as 3.2 over previous methods. OCIS codes: 100.0100, 200.3050.

We develop novel methods for compressing volumetric imagery that has been generated by single-platform (mobile) range sensors. We exploit the correlation structure inherent in multiple views in order to improve compression efficiency. We show that, for lossless compression, three-dimensional volumes compress more efficiently than two-dimensional (2D) images by a factor of 60%. Furthermore, our error metric for lossy compression suggests that accumulating more than nine range images in one volume before compression yields as much as a 99% improvement in compression performance over 2D compression. OCIS codes: 100.6890, 100.200, 110.6880, 200.3050, 200.4560.

We present a new image-restoration algorithm for binary-valued imagery. A trellis-based search method is described that exploits the finite alphabet of the target imagery. This algorithm seeks the maximum-likelihood solution to the image-restoration problem and is motivated by the Viterbi algorithm for traditional binary data detection in the presence of intersymbol interference and noise. We describe a blockwise method to restore two-dimensional imagery on a row-by-row basis and in which a priori knowledge of image pixel correlation structure can be included through a modification to the trellis transition probabilities. The performance of the new Viterbi-based algorithm is shown to be superior to Wiener filtering in terms of both bit error rate and visual quality. Algorithmic choices related to trellis state configuration, complexity reduction, and transition probability selection are investigated, and various trade-offs are discussed.

A three-dimensional (3-D) image-compression algorithm based on integer wavelet transforms and zero-tree coding is presented. The embedded coding of zerotrees of wavelet coefficients (EZW) algorithm is extended to three dimensions, and context-based adaptive arithmetic coding is used to improve its performance. The resultant algorithm, 3-D CB-EZW, efficiently encodes 3-D image data by the exploitation of the dependencies in all dimensions, while enabling lossy and lossless decompression from the same bit stream. Compared with the best available two-dimensional lossless compression techniques, the 3-D CB-EZW algorithm produced averages of 22%, 25%, and 20% decreases in compressed file sizes for computed tomography, magnetic resonance, and Airborne Visible Infrared Imaging Spectrometer images, respectively. The progressive performance of the algorithm is also compared with other lossy progressive-coding algorithms. [C] 2000 Optical Society of America OCIS codes: 100.6890, 100.7410.