Image coding employing vector quantisation

The work described in this thesis is concerned with the coding of digitised images employing vector quantisation (VQ). A new VQ-based coding system, named Directional Classified Gain-Shape Vector Quantisation (DCGSVQ), has been developed. It combines vector quantisation with transform coding tech-niques and exploits various properties of the human visual system (HVS) like frequency sensitivity, the masking effect, and orientation sensitivity, to produce reconstructed images with good subjective quality at low bit rates (0.48 bit per pixel). A content classifier, operating in the spatial domain, is employed to classify each image block of 8x8 pixels into one of several classes which represent various image patterns (edges in various directions, monotone areas, complex texture, etc.). Then a classified gain-shape vector quantiser is employed in the cosine domain to encode vectors of AC transform coefficients, while using either a scalar quantiser or a gain-shape vector quantiser to encode the DC coefficients. A new vector configuration strategy for defining AC vectors in the cosine domain has been proposed to better adapt the system to the local statistics of the image blocks. Accordingly, the AC coefficients are first weighted by an equivalent modulation transfer function (MTF) that represents the filtering characteristics of the HVS, and then they are grouped into directional vectors according to their direction in the cosine domain. An optional simple method for feature enhancement, based on inherent properties of the proposed strategy, has also been proposed enabling further image processing at the receiver. A new algorithm for designing the various DCGSVQ codebooks has been developed in two steps. First, a general-purpose new algorithm for classified VQ (CVQ) codebook design has been developed as an alternative to empirical methods proposed in the literature. The new algorithm provides a simple and systematic method for codebook design and reduces considerably the total num-ber of mathematical operations during codebook design. We have named this new algorithm Classified Nearest Neighbour Clustering (CNNC). A fast search algorithm has also been developed to reduce further computational efforts during codebook design. Secondly, a new optimisation criterion which is more suitable for shape code-book design has been developed and employed within the CNNC algorithm to design classified shape codebooks for the DCGSVQ. We have named this algo-rithm modified CNNC. The new algorithm designs the various shape codebooks simultaneously giving the designer full freedom to assign more importance to certain classes of vectors or to certain training vectors. The DCGSVQ system has been shown to outperform the full search VQ, the CVQ, and the transform coding CVQ (TC-CVQ) producing nicer coded images with better signal to noise ratio (SNR) figures at various bit rates. To improve further the perceived quality of coded images, a new postpro-cessing algorithm that can be applied at the decoder without increasing the bit rate has been developed. The proposed algorithm is based on various charac-teristics of the signal spectrum and the noise spectrum, and exploits various properties of the HVS. The proposed algorithm is a general-purpose algorithm that can be applied to block-coded images produced by various systems like VQ, transform coding (TC), and Block Truncation Coding (BTC). The algorithm is modular and can be applied in an adaptive way depending on the quality of the block-coded image. The last theme of this work has been the identification of useful fidelity criteria for image quality assessment. Quality predictors in the form of some subjectively weighted error measures were sought such that a smooth functional relationship exists between them and quality ratings made by human viewers. Quality predictors that incorporate simplified models of the HVS have been proposed and tested on a large set of VQ-coded images. Two such predictors have been shown to be better suited for image quality assessment than the commonly used mean square error (MSE) measure

RevManHAL: towards automatic text generation in systematic reviews

Background: Systematic reviews are a key part of healthcare evaluation. They involve important painstaking but repetitive work. A major producer of systematic reviews, the Cochrane Collaboration, employs Review Manager (RevMan) programme—a software which assists reviewers and produces XML-structured files. This paper describes an add-on programme (RevManHAL) which helps auto-generate the abstract, results and discussion sections of RevMan-generated reviews in multiple languages. The paper also describes future developments for RevManHAL. Methods: RevManHAL was created in Java using NetBeans by a programmer working full time for 2 months. Results: The resulting open-source programme uses editable phrase banks to envelop text/numbers from within the prepared RevMan file in formatted readable text of a chosen language. In this way, considerable parts of the review’s ‘abstract’, ‘results’ and ‘discussion’ sections are created and a phrase added to ‘acknowledgements’. Conclusion: RevManHAL’s output needs to be checked by reviewers, but already, from our experience within the Cochrane Schizophrenia Group (200 maintained reviews, 900 reviewers), RevManHAL has saved much time which is better employed thinking about the meaning of the data rather than restating them. Many more functions will become possible as review writing becomes increasingly automated

The Maternally Expressed WRKY Transcription Factor TTG2 Controls Lethality in Interploidy Crosses of Arabidopsis

The molecular mechanisms underlying lethality of F1 hybrids between diverged parents are one target of speciation research. Crosses between diploid and tetraploid individuals of the same genotype can result in F1 lethality, and this dosage-sensitive incompatibility plays a role in polyploid speciation. We have identified variation in F1 lethality in interploidy crosses of Arabidopsis thaliana and determined the genetic architecture of the maternally expressed variation via QTL mapping. A single large-effect QTL, DR. STRANGELOVE 1 (DSL1), was identified as well as two QTL with epistatic relationships to DSL1. DSL1 affects the rate of postzygotic lethality via expression in the maternal sporophyte. Fine mapping placed DSL1 in an interval encoding the maternal effect transcription factor TTG2. Maternal parents carrying loss-of-function mutations in TTG2 suppressed the F1 lethality caused by paternal excess interploidy crosses. The frequency of cellularization in the endosperm was similarly affected by both natural variation and ttg2 loss-of-function mutants. The simple genetic basis of the natural variation and effects of single-gene mutations suggests that F1 lethality in polyploids could evolve rapidly. Furthermore, the role of the sporophytically active TTG2 gene in interploidy crosses indicates that the developmental programming of the mother regulates the viability of interploidy hybrid offspring

“Fun, Yes, but Music?” Steve Reich and the San Francisco Bay Area’s Cultural Nexus, 1962–65

This article traces Steve Reich through the Bay Area’s cultural nexus during the period 1962–65, exploring intersections with Luciano Berio, Phil Lesh, Terry Riley, Robert Nelson, the San Francisco Mime Troupe, and the San Francisco Tape Music Center. The aim is to present a revised history of this era by drawing on personal interviews with TomConstanten, R. G. Davis, Jon Gibson, Saul Landau, Pauline Oliveros, and Ramon Sender. In addition, previously unused source materials and contemporaneous newspaper reception are employed to provide a more nuanced contextual framework. Reich’s heterogeneous activities—ranging from “third stream” music and multimedia happenings to incidental scores and tape collage—deserve investigation on their own terms, rather than from within narratives concerned with the stylistic development of “minimalism.” More appropriate and viable aesthetic parallels are drawn between Reich’s work for tape and Californian Funk art

Voices off: Stanley Milgram's cyranoids in historical context

This article revisits a forgotten, late project by the social psychologist Stanley Milgram: the ‘cyranoid’ studies he conducted from 1977 to 1984. These investigations, inspired by the play Cyrano de Bergerac, explored how individuals often fail to notice when others do not speak their own thoughts but instead relay messages from a hidden source. We situate these experiments amidst the intellectual, cultural, and political concerns of late Cold-War America and show how Milgram’s studies pulled together a variety of ideas, anxieties, and interests that were prevalent at that time and have returned in new guises since. In discussing the cyranoid project’s background and afterlife, we argue that its strikingly equivocal quality has lent itself to multiple reinterpretations by historians, psychologists, performers, artists and others. Our purpose is neither to champion Milgram’s work nor amplify the critiques already made of his methods. Rather it is consider the uncertain, allusive, and elusive aspects of the cyranoid project, and to seek to place that project ‘in context’, whilst asking where ‘context’ might end. We show how the experiments’ range of meanings, in different temporal registers, far exceeded the explanatory rubric that Milgram and his intellectual critics provided at that time; and ponder the risk for the historian of making anachronistic or teleological assumptions. In short, cyranoids, we argue, invite our open-ended exploration of ‘voices off stage’ in social and psychological relations, and offer a useful tool for thinking about historical context and the nature of historical interpretations