High performance shift invariant motion estimation and compensation in wavelet domain video compression

The contributions of this dissertation are in the development of two new interrelated approaches to video data compression: (1) A level-refined motion estimation and subband compensation method for the effective motion estimation and motion compensation. (2) A shift-invariant sub-decimation decomposition method in order to overcome the deficiency of the decimation process in estimating motion due to its shift-invariant property of wavelet transform. ^ The enormous data generated by digital videos call for an intense need of efficient video compression techniques to conserve storage space and minimize bandwidth utilization. The main idea of video compression is to reduce the interpixel redundancies inside and between the video frames by applying motion estimation and motion compensation (MEMO) in combination with spatial transform coding. To locate the global minimum of the matching criterion function reasonably, hierarchical motion estimation by coarse to fine resolution refinements using discrete wavelet transform is applied due to its intrinsic multiresolution and scalability natures. ^ Due to the fact that most of the energies are concentrated in the low resolution subbands while decreased in the high resolution subbands, a new approach called level-refined motion estimation and subband compensation (LRSC) method is proposed. It realizes the possible intrablocks in the subbands for lower entropy coding while keeping the low computational loads of motion estimation as the level-refined method, thus to achieve both temporal compression quality and computational simplicity. ^ Since circular convolution is applied in wavelet transform to obtain the decomposed subframes without coefficient expansion, symmetric-extended wavelet transform is designed on the finite length frame signals for more accurate motion estimation without discontinuous boundary distortions. ^ Although wavelet transformed coefficients still contain spatial domain information, motion estimation in wavelet domain is not as straightforward as in spatial domain due to the shift variance property of the decimation process of the wavelet transform. A new approach called sub-decimation decomposition method is proposed, which maintains the motion consistency between the original frame and the decomposed subframes, improving as a consequence the wavelet domain video compressions by shift invariant motion estimation and compensation. ^

Space time coding for polynomial phase modulated signals

Polynomial phase modulated (PPM) signals have been shown to provide improved error rate performance with respect to conventional modulation formats under additive white Gaussian noise and fading channels in single-input single-output (SISO) communication systems. In this dissertation, systems with two and four transmit antennas using PPM signals were presented. In both cases we employed full-rate space-time block codes in order to take advantage of the multipath channel. For two transmit antennas, we used the orthogonal space-time block code (OSTBC) proposed by Alamouti and performed symbol-wise decoding by estimating the phase coefficients of the PPM signal using three different methods: maximum-likelihood (ML), sub-optimal ML (S-ML) and the high-order ambiguity function (HAF). In the case of four transmit antennas, we used the full-rate quasi-OSTBC (QOSTBC) proposed by Jafarkhani. However, in order to ensure the best error rate performance, PPM signals were selected such as to maximize the QOSTBC’s minimum coding gain distance (CGD). Since this method does not always provide a unique solution, an additional criterion known as maximum channel interference coefficient (CIC) was proposed. Through Monte Carlo simulations it was shown that by using QOSTBCs along with the properly selected PPM constellations based on the CGD and CIC criteria, full diversity in flat fading channels and thus, low BER at high signal-to-noise ratios (SNR) can be ensured. Lastly, the performance of symbol-wise decoding for QOSTBCs was evaluated. In this case a quasi zero-forcing method was used to decouple the received signal and it was shown that although this technique reduces the decoding complexity of the system, there is a penalty to be paid in terms of error rate performance at high SNRs.

Quasi-Orthogonal Space-Time Block Coding Using Polynomial Phase Modulation

Recently, polynomial phase modulation (PPM) was shown to be a power- and bandwidth-efficient modulation format. These two characteristics are in high demand nowadays specially in mobile applications, where devices with size, weight, and power (SWaP) constraints are common. In this paper, we propose implementing a full-diversity quasiorthogonal space-time block code (QOSTBC) using polynomial phase signals as modulation format. QOSTBCs along with PPM are used in order to improve the power efficiency of communication systems with four transmit antennas. We obtain the optimal PPM constellations that ensure full diversity and maximize the QOSTBC's minimum coding gain distance. Simulation results show that by using QOSTBCs along with a properly selected PPM constellation, full diversity in flat fading channels and thus low BER at high signal-to-noise ratios (SNR) can be ensured. More importantly, it is also shown that QOSTBCs using PPM achieve a better error performance than those using conventional modulation formats.

Modeling, simulation, and characterization of space debris in low-Earth orbit

Every space launch increases the overall amount of space debris. Satellites have limited awareness of nearby objects that might pose a collision hazard. Astrometric, radiometric, and thermal models for the study of space debris in low-Earth orbit have been developed. This modeled approach proposes analysis methods that provide increased Local Area Awareness for satellites in low-Earth and geostationary orbit. Local Area Awareness is defined as the ability to detect, characterize, and extract useful information regarding resident space objects as they move through the space environment surrounding a spacecraft. The study of space debris is of critical importance to all space-faring nations. Characterization efforts are proposed using long-wave infrared sensors for space-based observations of debris objects in low-Earth orbit. Long-wave infrared sensors are commercially available and do not require solar illumination to be observed, as their received signal is temperature dependent. The characterization of debris objects through means of passive imaging techniques allows for further studies into the origination, specifications, and future trajectory of debris objects. Conclusions are made regarding the aforementioned thermal analysis as a function of debris orbit, geometry, orientation with respect to time, and material properties. Development of a thermal model permits the characterization of debris objects based upon their received long-wave infrared signals. Information regarding the material type, size, and tumble-rate of the observed debris objects are extracted. This investigation proposes the utilization of long-wave infrared radiometric models of typical debris to develop techniques for the detection and characterization of debris objects via signal analysis of unresolved imagery. Knowledge regarding the orbital type and semi-major axis of the observed debris object are extracted via astrometric analysis. This knowledge may aid in the constraint of the admissible region for the initial orbit determination process. The resultant orbital information is then fused with the radiometric characterization analysis enabling further characterization efforts of the observed debris object. This fused analysis, yielding orbital, material, and thermal properties, significantly increases a satellite's Local Area Awareness via an intimate understanding of the debris environment surrounding the spacecraft.

Paleoenvironments and geochemical signals from the late Barremian to the middle Aptian in a Tethyan marginal basin, northeast Spain: Implications for carbon sequestration in restricted basins

The hallmark of oceanic anoxic event 1a (OAE1a) (early Aptian ~125 Ma) corresponds to worldwide deposition of black shales with total organic carbon (TOC) content > 2% and a δ13C positive excursion up to ~5‰. OAE1a has been related to large igneous province volcanism and dissociation of methane hydrates during the Lower Cretaceous. However, the occurrence of atypical, coeval and diachronous organic-rich deposits associated with OAE1a, which are also characterized by positive spikes of the δ 13C in epicontinental to restricted marine environments of the Tethys Ocean, indicates localized responses decoupled from complex global forcing factors. ^ The present research is a high-resolution, multiproxy approach to assess the paleoenvironmental conditions that led to enhanced carbon sequestration from the late Barremian to the middle Aptian in a restricted, Tethyan marginal basin prior to and during OAE1a. I studied the lower 240 m of the El Pui section, Organyà Basin, Spanish Pyrenees. The basin developed as the result of extensional tectonism linked to the opening of the Atlantic Ocean. At the field scale the section consists of a sequence of alternating beds of cm – m-scale, medium-gray to grayish-black limestones and marlstones with TOC up to ~4%. ^ The results indicate that the lowest 85 m of the section, from latest Barremian -earliest Aptian, characterize a deepening phase of the basin concomitant with sustained riverine flux and intensified primary productivity. These changes induced a shift in the sedimentation pattern and decreased the oxygen levels in the water column through organic matter respiration and limited ventilation of the basin. ^ The upper 155 m comprising the earliest – late-early Aptian document the occurrence of OAE1a and its associated geochemical signatures (TOC up to 3% and a positive shift in δ13C of ~5‰). However, a low enrichment of redox-sensitive trace elements indicates that the basin did not achieve anoxic conditions. The results also suggest that a shallower-phase of the basin, coeval with platform progradation, may have increased ventilation of the basin at the same time that heightened sedimentation rates and additional input of organic matter from terrestrial sources increased the burial and preservation rate of TOC in the sediment.^

Paleoenvironments and Geochemical Signals from the Late Barremian to the Middle Aptian in a Tethyan Marginal Basin, Northeast Spain: Implications for Carbon Sequestration in Restricted Basins

The hallmark of oceanic anoxic event 1a (OAE1a) (early Aptian ~125 Ma) corresponds to worldwide deposition of black shales with total organic carbon (TOC) content > 2% and a d13C positive excursion up to ~5‰. OAE1a has been related to large igneous province volcanism and dissociation of methane hydrates during the Lower Cretaceous. However, the occurrence of atypical, coeval and diachronous organic-rich deposits associated with OAE1a, which are also characterized by positive spikes of the d13C in epicontinental to restricted marine environments of the Tethys Ocean, indicates localized responses decoupled from complex global forcing factors. The present research is a high-resolution, multiproxy approach to assess the paleoenvironmental conditions that led to enhanced carbon sequestration from the late Barremian to the middle Aptian in a restricted, Tethyan marginal basin prior to and during OAE1a. I studied the lower 240 m of the El Pui section, Organyà Basin, Spanish Pyrenees. The basin developed as the result of extensional tectonism linked to the opening of the Atlantic Ocean. At the field scale the section consists of a sequence of alternating beds of cm – m-scale, medium-gray to grayish-black limestones and marlstones with TOC up to ~4%. The results indicate that the lowest 85 m of the section, from latest Barremian –earliest Aptian, characterize a deepening phase of the basin concomitant with sustained riverine flux and intensified primary productivity. These changes induced a shift in the sedimentation pattern and decreased the oxygen levels in the water column through organic matter respiration and limited ventilation of the basin. The upper 155 m comprising the earliest – late-early Aptian document the occurrence of OAE1a and its associated geochemical signatures (TOC up to 3% and a positive shift in d13C of ~5‰). However, a low enrichment of redox-sensitive trace elements indicates that the basin did not achieve anoxic conditions. The results also suggest that a shallower-phase of the basin, coeval with platform progradation, may have increased ventilation of the basin at the same time that heightened sedimentation rates and additional input of organic matter from terrestrial sources increased the burial and preservation rate of TOC in the sediment.

Modeling, Simulation, and Characterization of Space Debris in low-Earth Orbit

Every space launch increases the overall amount of space debris. Satellites have limited awareness of nearby objects that might pose a collision hazard. Astrometric, radiometric, and thermal models for the study of space debris in low-Earth orbit have been developed. This modeled approach proposes analysis methods that provide increased Local Area Awareness for satellites in low-Earth and geostationary orbit. Local Area Awareness is defined as the ability to detect, characterize, and extract useful information regarding resident space objects as they move through the space environment surrounding a spacecraft. The study of space debris is of critical importance to all space-faring nations. Characterization efforts are proposed using long-wave infrared sensors for space-based observations of debris objects in low-Earth orbit. Long-wave infrared sensors are commercially available and do not require solar illumination to be observed, as their received signal is temperature dependent. The characterization of debris objects through means of passive imaging techniques allows for further studies into the origination, specifications, and future trajectory of debris objects. Conclusions are made regarding the aforementioned thermal analysis as a function of debris orbit, geometry, orientation with respect to time, and material properties. Development of a thermal model permits the characterization of debris objects based upon their received long-wave infrared signals. Information regarding the material type, size, and tumble-rate of the observed debris objects are extracted. This investigation proposes the utilization of long-wave infrared radiometric models of typical debris to develop techniques for the detection and characterization of debris objects via signal analysis of unresolved imagery. Knowledge regarding the orbital type and semi-major axis of the observed debris object are extracted via astrometric analysis. This knowledge may aid in the constraint of the admissible region for the initial orbit determination process. The resultant orbital information is then fused with the radiometric characterization analysis enabling further characterization efforts of the observed debris object. This fused analysis, yielding orbital, material, and thermal properties, significantly increases a satellite’s Local Area Awareness via an intimate understanding of the debris environment surrounding the spacecraft.