Source author record

Christopher M. Brislawn

Christopher M. Brislawn appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

6works
3topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2014arXiv

On the group-theoretic structure of lifted filter banks

The polyphase-with-advance matrix representations of whole-sample symmetric (WS) unimodular filter banks form a multiplicative matrix Laurent polynomial group. Elements of this group can always be factored into lifting matrices with half-sample symmetric (HS) off-diagonal lifting filters; such linear phase lifting factorizations are specified in the ISO/IEC JPEG 2000 image coding standard. Half-sample symmetric unimodular filter banks do not form a group, but such filter banks can be partially factored into a cascade of whole-sample antisymmetric (WA) lifting matrices starting from a concentric, equal-length HS base filter bank. An algebraic framework called a group lifting structure has been introduced to formalize the group-theoretic aspects of matrix lifting factorizations. Despite their pronounced differences, it has been shown that the group lifting structures for both the WS and HS classes satisfy a polyphase order-increasing property that implies uniqueness ("modulo rescaling") of irreducible group lifting factorizations in both group lifting structures. These unique factorization results can in turn be used to characterize the group-theoretic structure of the groups generated by the WS and HS group lifting structures.

preprint2014arXiv

Subband coding for large-scale scientific simulation data using JPEG 2000

The ISO/IEC JPEG 2000 image coding standard is a family of source coding algorithms targeting high-resolution image communications. JPEG 2000 features highly scalable embedded coding features that allow one to interactively zoom out to reduced resolution thumbnails of enormous data sets or to zoom in on highly localized regions of interest with very economical communications and rendering requirements. While intended for fixed-precision input data, the implementation of the irreversible version of the standard is often done internally in floating point arithmetic. Moreover, the standard is designed to support high-bit-depth data. Part 2 of the standard also provides support for three-dimensional data sets such as multicomponent or volumetric imagery. These features make JPEG 2000 an appealing candidate for highly scalable communications coding and visualization of two- and three-dimensional data produced by scientific simulation software. We present results of initial experiments applying JPEG 2000 to scientific simulation data produced by the Parallel Ocean Program (POP) global ocean circulation model, highlighting both the promise and the many challenges this approach holds for scientific visualization applications.

preprint2013arXiv

Gain scaling for multirate filter banks

Eliminating two trivial degrees of freedom corresponding to the lowpass DC response and the highpass Nyquist response in a two-channel multirate filter bank seems simple enough. Nonetheless, the ISO/IEC JPEG 2000 image coding standard manages to make this mundane task look totally mysterious. We reveal the true meaning behind JPEG 2000's arcane specifications for filter bank normalization and point out how the seemingly trivial matter of gain scaling leads to highly nontrivial issues concerning uniqueness of lifting factorizations.

preprint2013arXiv

Group lifting structures for multirate filter banks I: Uniqueness of lifting factorizations

Group lifting structures are introduced to provide an algebraic framework for studying lifting factorizations of two-channel perfect reconstruction finite-impulse-response (FIR) filter banks. The lifting factorizations generated by a group lifting structure are characterized by Abelian groups of lower and upper triangular lifting matrices, an Abelian group of unimodular gain scaling matrices, and a set of base filter banks. Examples of group lifting structures are given for linear phase lifting factorizations of the two nontrivial classes of two-channel linear phase FIR filter banks, the whole- and half-sample symmetric classes, including both the reversible and irreversible cases. This covers the lifting specifications for whole-sample symmetric filter banks in Parts 1 and 2 of the ISO/IEC JPEG 2000 still image coding standard. The theory is used to address the uniqueness of lifting factorizations. With no constraints on the lifting process, it is shown that lifting factorizations are highly nonunique. When certain hypotheses developed in the paper are satisfied, however, lifting factorizations generated by a group lifting structure are shown to be unique. A companion paper applies the uniqueness results proven in this paper to the linear phase group lifting structures for whole- and half-sample symmetric filter banks.

preprint2013arXiv

Group lifting structures for multirate filter banks II: Linear phase filter banks

The theory of group lifting structures is applied to linear phase lifting factorizations for the two nontrivial classes of two-channel linear phase perfect reconstruction filter banks, the whole- and half-sample symmetric classes. Group lifting structures defined for the reversible and irreversible classes of whole- and half-sample symmetric filter banks are shown to satisfy the hypotheses of the uniqueness theorem for group lifting structures. It follows that linear phase group lifting factorizations of whole- and half-sample symmetric filter banks are therefore independent of the factorization methods used to construct them. These results cover the specification of whole-sample symmetric filter banks in the ISO/IEC JPEG 2000 image coding standard.

preprint2013arXiv

Group-theoretic structure of linear phase multirate filter banks

Unique lifting factorization results for group lifting structures are used to characterize the group-theoretic structure of two-channel linear phase FIR perfect reconstruction filter bank groups. For D-invariant, order-increasing group lifting structures, it is shown that the associated lifting cascade group C is isomorphic to the free product of the upper and lower triangular lifting matrix groups. Under the same hypotheses, the associated scaled lifting group S is the semidirect product of C by the diagonal gain scaling matrix group D. These results apply to the group lifting structures for the two principal classes of linear phase perfect reconstruction filter banks, the whole- and half-sample symmetric classes. Since the unimodular whole-sample symmetric class forms a group, W, that is in fact equal to its own scaled lifting group, W=S_W, the results of this paper characterize the group-theoretic structure of W up to isomorphism. Although the half-sample symmetric class H does not form a group, it can be partitioned into cosets of its lifting cascade group, C_H, or, alternatively, into cosets of its scaled lifting group, S_H. Homomorphic comparisons reveal that scaled lifting groups covered by the results in this paper have a structure analogous to a "noncommutative vector space."