Grayscale and colour image Codec based on matching pursuit in the spatio-frequency domain

This report presents and evaluates a novel idea for scalable lossy colour image coding with Matching Pursuit (MP) performed in a transform domain. The benefits of the idea of MP performed in the transform domain are analysed in detail. The main contribution of this work is extending MP with wavelets to colour coding and proposing a coding method. We exploit correlations between image subbands after wavelet transformation in RGB colour space. Then, a new and simple quantisation and coding scheme of colour MP decomposition based on Run Length Encoding (RLE), inspired by the idea of coding indexes in relational databases, is applied. As a final coding step arithmetic coding is used assuming uniform distributions of MP atom parameters. The target application is compression at low and medium bit-rates. Coding performance is compared to JPEG 2000 showing the potential to outperform the latter with more sophisticated than uniform data models for arithmetic coder. The results are presented for grayscale and colour coding of 12 standard test images.

Colour image coding with matching pursuit in the spatio-frequency domain

We present and evaluate a novel idea for scalable lossy colour image coding with Matching Pursuit (MP) performed in a transform domain. The idea is to exploit correlations in RGB colour space between image subbands after wavelet transformation rather than in the spatial domain. We propose a simple quantisation and coding scheme of colour MP decomposition based on Run Length Encoding (RLE) which can achieve comparable performance to JPEG 2000 even though the latter utilises careful data modelling at the coding stage. Thus, the obtained image representation has the potential to outperform JPEG 2000 with a more sophisticated coding algorithm.

Radiotherapy Assessment Using Diffusion Weighted MRI

Purpose: There are two goals of this study. The first goal of this study is to investigate the feasibility of using classic textural feature extraction in radiotherapy response assessment among a unique cohort of early stage breast cancer patients who received the single-dose preoperative radiotherapy. The second goal of this study is to investigate the clinical feasibility of using classic texture features as potential biomarkers which are supplementary to regional apparent diffusion coefficient in gynecological cancer radiotherapy response assessment.

Methods and Materials: For the breast cancer study, 15 patients with early stage breast cancer were enrolled in this retrospective study. Each patient received a single-fraction radiation treatment, and DWI and DCE-MRI scans were conducted before and after the radiotherapy. DWI scans were acquired using a spin-echo EPI sequence with diffusion weighting factors of b = 0 and b = 500 mm2/s, and the apparent diffusion coefficient (ADC) maps were calculated. DCE-MRI scans were acquired using a T1-weighted 3D SPGR sequence with a temporal resolution of about 1 minute. The contrast agent (CA) was intravenously injected with a 0.1 mmol/kg bodyweight dose at 2 ml/s. Two parameters, volume transfer constant (Ktrans) and kep were analyzed using the two-compartment Tofts pharmacokinetic model. For pharmacokinetic parametric maps and ADC maps, 33 textural features were generated from the clinical target volume (CTV) in a 3D fashion using the classic gray level co-occurrence matrix (GLCOM) and gray level run length matrix (GLRLM). Wilcoxon signed-rank test was used to determine the significance of each texture feature’s change after the radiotherapy. The significance was set to 0.05 with Bonferroni correction.

For the gynecological cancer study, 12 female patients with gynecologic cancer treated with fractionated external beam radiotherapy (EBRT) combined with high dose rate (HDR) intracavitary brachytherapy were studied. Each patient first received EBRT treatment followed by five fractions of HDR treatment. Before EBRT and before each fraction of brachytherapy, Diffusion Weighted MRI (DWI-MRI) and CT scans were acquired. DWI scans were acquired in sagittal plane utilizing a spin-echo echo-planar imaging sequence with weighting factors of b = 500 s/mm2 and b = 1000 s/mm2, one set of images of b = 0 s/mm2 were also acquired. ADC maps were calculated using linear least-square fitting method. Distributed diffusion coefficient (DDC) maps and stretching parameter α were calculated. For ADC and DDC maps, 33 classic texture features were generated utilizing the classic gray level run length matrix (GLRLM) and gray level co-occurrence matrix (GLCOM) from high-risk clinical target volume (HR-CTV). Wilcoxon signed-rank statistics test was applied to determine the significance of each feature’s numerical value change after radiotherapy. Significance level was set to 0.05 with multi-comparison correction if applicable.

Results: For the breast cancer study, regarding ADC maps calculated from DWI-MRI, 24 out of 33 CTV features changed significantly after the radiotherapy. For DCE-MRI pharmacokinetic parameters, all 33 CTV features of Ktrans and 33 features of kep changed significantly.

For the gynecological cancer study, regarding ADC maps, 28 out of 33 HR-CTV texture features showed significant changes after the EBRT treatment. 28 out of 33 HR-CTV texture features indicated significant changes after HDR treatments. The texture features that indicated significant changes after HDR treatments are the same as those after EBRT treatment. 28 out of 33 HR-CTV texture features showed significant changes after whole radiotherapy treatment process. The texture features that indicated significant changes for the whole treatment process are the same as those after HDR treatments.

Conclusion: Initial results indicate that certain classic texture features are sensitive to radiation-induced changes. Classic texture features with significant numerical changes can be used in monitoring radiotherapy effect. This might suggest that certain texture features might be used as biomarkers which are supplementary to ADC and DDC for assessment of radiotherapy response in breast cancer and gynecological cancer.

Using Coding to Improve Localization and Backscatter Communication Performance in Low-Power Sensor Networks

Backscatter communication is an emerging wireless technology that recently has gained an increase in attention from both academic and industry circles. The key innovation of the technology is the ability of ultra-low power devices to utilize nearby existing radio signals to communicate. As there is no need to generate their own energetic radio signal, the devices can benefit from a simple design, are very inexpensive and are extremely energy efficient compared with traditional wireless communication. These benefits have made backscatter communication a desirable candidate for distributed wireless sensor network applications with energy constraints.

The backscatter channel presents a unique set of challenges. Unlike a conventional one-way communication (in which the information source is also the energy source), the backscatter channel experiences strong self-interference and spread Doppler clutter that mask the information-bearing (modulated) signal scattered from the device. Both of these sources of interference arise from the scattering of the transmitted signal off of objects, both stationary and moving, in the environment. Additionally, the measurement of the location of the backscatter device is negatively affected by both the clutter and the modulation of the signal return.

This work proposes a channel coding framework for the backscatter channel consisting of a bi-static transmitter/receiver pair and a quasi-cooperative transponder. It proposes to use run-length limited coding to mitigate the background self-interference and spread-Doppler clutter with only a small decrease in communication rate. The proposed method applies to both binary phase-shift keying (BPSK) and quadrature-amplitude modulation (QAM) scheme and provides an increase in rate by up to a factor of two compared with previous methods.

Additionally, this work analyzes the use of frequency modulation and bi-phase waveform coding for the transmitted (interrogating) waveform for high precision range estimation of the transponder location. Compared to previous methods, optimal lower range sidelobes are achieved. Moreover, since both the transmitted (interrogating) waveform coding and transponder communication coding result in instantaneous phase modulation of the signal, cross-interference between localization and communication tasks exists. Phase discriminating algorithm is proposed to make it possible to separate the waveform coding from the communication coding, upon reception, and achieve localization with increased signal energy by up to 3 dB compared with previous reported results.

The joint communication-localization framework also enables a low-complexity receiver design because the same radio is used both for localization and communication.

Simulations comparing the performance of different codes corroborate the theoretical results and offer possible trade-off between information rate and clutter mitigation as well as a trade-off between choice of waveform-channel coding pairs. Experimental results from a brass-board microwave system in an indoor environment are also presented and discussed.

ARL1 of the Attribute c Control Chart with Estimated Parameter

International audience

Prags Boulevard in Copenhagen : from run-down strip to boulevard

Prags Boulevard will form a 2km long pedestrian spine running east-west between the historic cities of Copenhagen and Amager. It is located on a some-what run down site, which accommodated illicit functions such as casual drug use and drinking, as well as sheds for squatters. The renovation of this site by the city of Copenhagen forms part of the Holmbladsgade renovation project, and a two-phase competition was held in 2001 to develop a green area and meeting place, transforming it into a place that residents would want to visit rather than avoid. The designer, local landscape architect Kristine Jensens recognises that though the site is linear it ‘has no traffic importance’, though as she notes ‘we like the project because it runs straight east west from the city pulse to the water of Oresund’. In developing the project, she has attempted to allow it to ‘run parallel’ to its existing illicit uses, using a ‘light touch’ of insertions. While it would be hard to describe the project as truly light in its touch (graphically, it is a very bold scheme), there is no doubt that it is parallel: in terms of use it runs alongside rather than against existing uses; in terms of its type it’s all about length, like a boulevard, although it clearly differs from a boulevard in other respects.

Characteristics of low-speed vehicle run-over events in children : an 11-year review

Objectives: The purpose of this study was to investigate the characteristics associated with fatal and non-fatal low-speed vehicle run-over (LSVRO) events in relation to person, incident and injury characteristics, in order to identify appropriate points for intervention and injury prevention. Methods: Data on all known LSVRO events in Queensland, Australia, over 11 calendar years (1999–2009) were extracted from five different databases representing the continuum of care ( prehospital to fatality) and manually linked. Descriptive and multivariate analyses were used to analyse the sample characteristics in relation to demographics, health service usage, outcomes, incident characteristics, and injury characteristics. Results: Of the 1641 LSVRO incidents, 98.4% (n=1615) were non-fatal, and 1.6% were fatal (n=26). Over half the children required admission to hospital (56%, n=921); mean length of stay was 3.4 days. Younger children aged 0–4 years were more frequently injured, and experienced more serious injuries with worse outcomes. Patterns of injury (injury type and severity), injury characteristics (eg, time of injury, vehicle type, driver of vehicle, incident location), and demographic characteristics (such as socioeconomic status, indigenous status, remoteness), varied according to age group. Almost half (45.6%; n=737) the events occurred outside major cities, and approximately 10% of events involved indigenous children. Parents were most commonly the vehicle drivers in fatal incidents. While larger vehicles such as four-wheel drives (4WD) were most frequently involved in LSVRO events resulting in fatalities, cars were most frequently involved in non-fatal events. Conclusions: This is the first study, to the authors’ knowledge, to analyse the characteristics of fatal and non-fatal LSVRO events in children aged 0–15 years on a state-wide basis. Characteristics of LSVRO events varied with age, thus age-specific interventions are required. Children living outside major cities, and indigenous children, were over-represented in these data. Further research is required to identify the burden of injury in these groups.

Bounding Run-Times of Local Adiabatic Algorithms

A common trick for designing faster quantum adiabatic algorithms is to apply the adiabaticity condition locally at every instant. However it is often difficult to determine the instantaneous gap between the lowest two eigenvalues, which is an essential ingredient in the adiabaticity condition. In this paper we present a simple linear algebraic technique for obtaining a lower bound on the instantaneous gap even in such a situation. As an illustration, we investigate the adiabatic un-ordered search of van Dam et al. [17] and Roland and Cerf [15] when the non-zero entries of the diagonal final Hamiltonian are perturbed by a polynomial (in log N, where N is the length of the unordered list) amount. We use our technique to derive a bound on the running time of a local adiabatic schedule in terms of the minimum gap between the lowest two eigenvalues.

Architecture of Run-time Reconfigurable Channel Decoder

Modern wireline and wireless communication devices are multimode and multifunctional communication devices. In order to support multiple standards on a single platform, it is necessary to develop a reconfigurable architecture that can provide the required flexibility and performance. The Channel decoder is one of the most compute intensive and essential elements of any communication system. Most of the standards require a reconfigurable Channel decoder that is capable of performing Viterbi decoding and Turbo decoding. Furthermore, the Channel decoder needs to support different configurations of Viterbi and Turbo decoders. In this paper, we propose a reconfigurable Channel decoder that can be reconfigured for standards such as WCDMA, CDMA2000, IEEE802.11, DAB, DVB and GSM. Different parameters like code rate, constraint length, polynomials and truncation length can be configured to map any of the above mentioned standards. A multiprocessor approach has been followed to provide higher throughput and scalable power consumption in various configurations of the reconfigurable Viterbi decoder and Turbo decoder. We have proposed A Hybrid register exchange approach for multiprocessor architecture to minimize power consumption.

Apparatus and method for heat-run test on high-power PWM converters with low energy expenditure

Before installation, a voltage source converter is usually subjected to heat-run test to verify its thermal design and performance under load. For heat-run test, the converter needs to be operated at rated voltage and rated current for a substantial length of time. Hence, such tests consume huge amount of energy in case of high-power converters. Also, the capacities of the source and loads available in the research and development (R&D) centre or the production facility could be inadequate to conduct such tests. This paper proposes a method to conduct heat-run tests on high-power, pulse width modulated (PWM) converters with low energy consumption. The experimental set-up consists of the converter under test and another converter (of similar or higher rating), both connected in parallel on the ac side and open on the dc side. Vector-control or synchronous reference frame control is employed to control the converters such that one draws certain amount of reactive power and the other supplies the same; only the system losses are drawn from the mains. The performance of the controller is validated through simulation and experiments. Experimental results, pertaining to heat-run tests on a high-power PWM converter, are presented at power levels of 25 kVA to 150 kVA.

Age and length composition of Columbia Basin chinook, sockeye, and coho salmon at Bonneville Dam in 2001

In 2001, representative samples of adult Columbia Basin chinook (Oncorhynchus tshawytscha), sockeye (O. nerka), and coho salmon (O. kisutch) populations at Bonneville Dam were collected. Fish were trapped, anesthetized, sampled for scales and biological data, revived, and then released adult migrating salmonids. Scales were examined to estimate age composition; the results contributed to an ongoing database for age class structure of Columbia Basin salmon populations. Based on scale analysis of chinook salmon, four-year-old fish (from brood year [BY] 1997) comprised 88% of the spring chinook, 67% of the summer chinook, and 42% of the Bright fall chinook salmon population. Five-year-old fish (BY 1996) comprised 9% of the spring chinook, 14% of the summer chinook, and 9% of the fall chinook salmon population. The sockeye salmon population at Bonneville was predominantly four-year-old fish (81%), with 18% returning as five-year-olds in 2001. The coho salmon population was 96% three-year-old fish (Age 1.1). Length analysis of the 2001 returns indicated that chinook salmon with a stream-type life history are larger (mean length) than the chinook salmon with an ocean-type life history. Trends in mean length over the sampling period for returning 2001 chinook salmon were analyzed. Chinook salmon of age classes 0.2 and 1.3 show a significant increase in mean length over time. Age classes 0.1, 0.3, 0.4, 1.1, 1.2, and 1.4 show no significant change over time. A year class regression over the past 12 years of data was used to predict spring, summer, and Bright fall chinook salmon population sizes for 2002. Based on three-year-old returns, the relationship predicts four-year-old returns of 132,600 (± 46,300, 90% predictive interval [PI]) spring chinook and 44,200 (± 11,700, 90% PI) summer chinook salmon for the 2002 runs. Based on four-year-old returns, the relationship predicts five-year-old returns of 87,800 (± 54,500, 90% PI) spring, 33,500 (± 11,500, 90% PI) summer, and 77,100 (± 25,800, 90% PI) Bright fall chinook salmon for the 2002 runs. The 2002 run size predictions should be used with caution; some of these predictions are well beyond the range of previously observed data.

Age and length composition of Columbia Basin chinook, sockeye, and coho salmon at Bonneville Dam in 2000

In 2000, representative samples of adult Columbia Basin chinook (Oncorhynchus tshawytscha), sockeye (O. nerka), and coho salmon (O. kisutch), populations were collected at Bonneville Dam. Fish were trapped, anesthetized, sampled for scales and biological data, allowed to revive, and then released. Scales were examined to estimate age composition and the results contribute to an ongoing database for age class structure of Columbia Basin salmon populations. Based on scale analysis, four-year-old fish (from brood year (BY) 1996) were estimated to comprise 83% of the spring chinook, 31% of the summer chinook, and 32% of the upriver bright fall chinook salmon population. Five-year-old fish (BY 1995) were estimated to comprise 2% of the spring chinook, 26% of the summer chinook, and 40% of the fall chinook salmon population. Three-year-old fish (BY 1997) were estimated to comprise 14% of the spring chinook, 42% of the summer chinook, and 17% of the fall chinook salmon population. Two-year-olds accounted for approximately 11% of the fall chinook population. The sockeye salmon population sampled at Bonneville was predominantly four-year-old fish (95%), and the coho salmon population was 99.9% three-year-old fish (Age 1.1). Length analysis of the 2000 returns indicated that chinook salmon with a stream-type life history are larger (mean length) than the chinook salmon with an ocean-type life history. Trends in mean length over the sampling period were also analysis for returning 2000 chinook salmon. Fish of age classes 0.2, 1.1, 1.2, and 1.3 have a significant increase in mean length over time. Age classes 0.3 and 0.4 have no significant change over time and age 0.1 chinook salmon had a significant decrease in mean length over time. A year class regression over the past 11 years of data was used to predict spring and summer chinook salmon population sizes for 2001. Based on three-year-old returns, the relationship predicts four-year-old returns of 325,000 (± 111,600, 90% Predictive Interval [PI]) spring chinook and 27,800 (± 29,750, 90% PI) summer chinook salmon. Based on four-year-old returns, the relationship predicts five-year-old returns of 54,300 (± 40,600, 90% PI) spring chinook and 11,000 (± 3,250, 90% PI) summer chinook salmon. The 2001 run size predictions used in this report should be used with caution, these predictions are well beyond the range of previously observed data.

Age and length composition of Columbia Basin chinook, sockeye, and coho salmon at Bonneville Dam in 2002

In 2002, representative samples of migrating Columbia Basin chinook (Oncorhynchus tshawytscha), sockeye (O. nerka), and coho salmon (O. kisutch) adult populations were collected at Bonneville Dam. Fish were trapped, anesthetized, sampled for scales and biological data, revived, and then released. Scales were examined to estimate age composition; the results contributed to an ongoing database for age class structure of Columbia Basin salmon populations. Based on scale analysis of chinook salmon, four-year-old fish (from brood year [BY] 1998) comprised 86% of the spring chinook, 51% of the summer chinook, and 51% of the bright fall chinook salmon population. Five-year-old fish (BY 1997) comprised 13% of the spring chinook, 43% of the summer chinook, and 11% of the bright fall chinook salmon population. The sockeye salmon population at Bonneville was predominantly five-year-old fish (55%), with 40% returning as four-year-olds in 2002. For the coho salmon population, 88% of the population was three-year-old fish of age class 1.1, while 12% were age class 1.0. Length analysis of the 2002 returns indicated that chinook salmon with a stream-type life history are larger (mean length) at age than the chinook salmon with an ocean-type life history. Trends in mean length over the sampling period for returning 2002 chinook salmon were analyzed. Chinook salmon of age classes 1.2 and 1.3 show a significant increase in mean length over the duration of the migration. A year class regression over the past 14 years of data was used to predict spring, summer, and bright fall chinook salmon population sizes for 2003. Based on three-year-old returns, the relationship predicts four-year-old returns of 54,200 (± 66,600, 90% predictive interval [PI]) spring chinook, 23,800 (± 19,100, 90% PI) summer, and 169,100 (± 139,500, 90% PI) bright fall chinook salmon for the 2003 runs. Based on four-year-old returns, the relationship predicts five-year-old returns of 36,300 (± 35,400, 90% PI) spring, 63,800 (± 10,300, 90% PI) summer, and 91,100 (± 69,400, 90% PI) bright fall chinook salmon for the 2003 runs. The 2003 run size predictions should be used with caution; some of these predictions are well beyond the range of previously observed data.

Soil microbial community analysis using terminal restriction fragment length polymorphisms

Terminal restriction fragment length polymorphism (T-RFLP) analysis is a polymerase chain reaction (PCR)-fingerprinting method that is commonly used for comparative microbial community analysis. The method can be used to analyze communities of bacteria, archaea, fungi, other phylogenetic groups or subgroups, as well as functional genes. The method is rapid, highly reproducible, and often yields a higher number of operational taxonomic units than other, commonly used PCR-fingerprinting methods. Sizing of terminal restriction fragments (T-RFs) can now be done using capillary sequencing technology allowing samples contained in 96- or 384-well plates to be sized in an overnight run. Many multivariate statistical approaches have been used to interpret and compare T-RFLP fingerprints derived from different communities. Detrended correspondence analysis and the additive main effects with multiplicative interaction model are particularly useful for revealing trends in T-RFLP data. Due to biases inherent in the method, linking the size of T-RFs derived from complex communities to existing sequence databases to infer their taxonomic position is not very robust. This approach has been used successfully, however, to identify and follow the dynamics of members within very simple or model communities. The T-RFLP approach has been used successfully to analyze the composition of microbial communities in soil, water, marine, and lacustrine sediments, biofilms, feces, in and on plant tissues, and in the digestive tracts of insects and mammals. The T-RFLP method is a user-friendly molecular approach to microbial community analysis that is adding significant information to studies of microbial populations in many environments.

Polyploid measles virus with hexameric genome length

Particles of most virus species accurately package a single genome, but there are indications that the pleomorphic particles of parainfluenza viruses incorporate multiple genomes. We characterized a stable measles virus mutant that efficiently packages at least two genomes. The first genome is recombinant and codes for a defective attachment protein with an appended domain interfering with fusion-support function. The second has one adenosine insertion in a purine run that interrupts translation of the appended domain and restores function. In that genome, a one base deletion in a different purine run abolishes polymerase synthesis, but restores hexameric genome length, thus ensuring accurate RNA encapsidation, which is necessary for efficient replication. Thus, the two genomes are complementary. The infection kinetics of this mutant indicate that packaging of multiple genomes does not negatively affect growth. We also show that polyploid particles are produced in standard infections at no expense to infectivity. Our results illustrate how the particles of parainfluenza viruses efficiently accommodate cargoes of different volume, and suggest a mechanism by which segmented genomes may have evolved.