A structure for implementing lapped transforms with time-varying block sizes is discussed. It allows full orthogonality in the transitions based on a factorization of the transfer matrix into orthogonal factors. Such an approach can be viewed as a sequence of stages with variable-block-size transforms intermediated by sampleshuffling (delay) stages. Details for a first order system are given an...

We present external memory data structures for efficiently answering range-aggregate queries. The range-aggregate problem is defined as follows: Given a set of weighted points in R, compute the aggregate of the weights of the points that lie inside a d-dimensional orthogonal query rectangle. The aggregates we consider in this paper include COUNT, SUM, and MAX. First, we develop a structure for ...

A resolvable modified group divisible design (RMGDD) is an MGDD whose blocks can be partitioned into parallel classes. In this article, we investigate the existence of RMGDDs with block size three and show that the necessary conditions are also sufficient with two exceptions. # 2005 Wiley Periodicals, Inc. J Combin Designs 15: 2–14, 2007

A hybrid watermark that consists of a robust part and a fragile part can be used to serve multiple purposes. The robust part can protect copyright information, the fragile part can detect tampering, and their combination enables identification of attacks encountered. This paper analyses an overlap and a non-overlap implementation of the robust and fragile parts in a hybrid system. The differenc...

Measurement of particles, whether grains on a microscope slide or image of a muck or stock pile, is two dimensional. Principles of geometric probability and stereology can be used to reconstruct or unfold a three dimensional size distribution. This analytical solution or unfolding function can be calibrated with an empirical calibration function.

High-Definition (HD) videos often contain rich details as well as large homogeneous regions. To exploit such a property, Variable Block-size Transforms (VBT) should be in place so that transform block size can adapt to local activities. In this paper, we propose a 16×16 Integer Cosine Transform (ICT) for HD video coding, which is simple and efficient. This 16×16 ICT is integrated into the AVS Z...

We give a construction for a new family of Group Divisible Designs (6s+ 2, 3, 4; 1, 2) using Mutually Orthogonal Latin Squares for all positive integers s. Consequently, we have proved that the necessary conditions are sufficient for the existence of GDD’s of block size four with three groups, λ1=2 and λ2=1.

Because the stationary bootstrap resamples data blocks of random length, this method has been thought to have the largest asymptotic variance among block bootstraps Lahiri [Ann. Statist. 27 (1999) 386–404]. It is shown here that the variance of the stationary bootstrap surprisingly matches that of a block bootstrap based on nonrandom, nonoverlapping blocks. This argument translates the variance...

In this paper, we examine a class of doubly resolvable combinatorial objects. Let t, k, λ, s and v be nonnegative integers, and let X be a set of v symbols. A generalized Howell design, denoted t-GHDk(s, v;λ), is an s × s array, each cell of which is either empty or contains a k-set of symbols from X, called a block, such that: (i) each symbol appears exactly once in each row and in each column...