We propose a multiscale quantization approach for fast similarity search on large, high-dimensional datasets. The key insight of the approach is that quantization methods, in particular product quantization, perform poorly when there is large variance in the norms of the data points. This is a common scenario for realworld datasets, especially when doing product quantization of residuals obtain...

Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing this collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including...

Image retrieval based on color histograms requires quantization of a color space. Uniform scalar quantization of each color channel is a popular method for the reduction of histogram dimensionality. With this method, however, no spatial information among pixels is considered in constructing the histograms. Vector quantization (VQ) provides a simple and effective means for exploiting spatial inf...

This paper proposes a compression technique to improve the quality of color in very low bit rate coding of video. The general idea is to convert the two chrominance components to one scalar chrominance which is processed further. The scalar representation of chrominance is obtained through vector quantization in the chrominance plane. Each (CB ; CR) vector is represented by a scalar index to a ...

A uniied analysis of several polar quantization schemes is developed by focusing on their point densities and inertial prooles and using Bennett's integral to express the mean-squared error. The subsequent analysis is straightforward and leads to new insights into the relationship between polar quantization and Cartesian quantization. With this approach, unrestricted polar quantization, which i...

We solve the problem of a quantization of the lightcone QCD. We find that boundary gauge fields are crucial for a consistent and complete quantization. By applying the symplectic Faddeev-Jackiw method, we very carefully remove unphysical degrees of freedom and obtain the true phase space and the complete Hamiltonian. The result is important for the high energy QCD evolution and for a further ex...

We discuss the quantization of pure string–inspired dilaton–gravity in (1+1)– dimensions, and of the same theory coupled to scalar matter. We perform the quantization using the functional Schrödinger and BRST formalisms. We find, both for pure gravity and the matter–coupled theory, that the two quantization procedures give inequivalent “physical” results. BU-HEP 96-17 MIT-CTP-2544 July, 1996 ∗T...

In this paper we study the use of an adaptive quantization step size, instead of a fixed one, for the Scalar Costa Scheme. We propose an adaptation method based on Weber’s law. This allows for a more effective embedding, which is also shown to render the watermark robust against sample value scaling. A model for the bit error probability due to the estimation of the adaptive quantization step s...

A fixed-rate shape–gain quantizer for the memoryless Gaussian source is proposed. The shape quantizer is constructed from wrapped spherical codes that map a sphere packing in 1 onto a sphere in , and the gain codebook is a globally optimal scalar quantizer. A wrapped Leech lattice shape quantizer is used to demonstrate a signal-to-quantization-noise ratio within 1 dB of the distortion-rate func...

We re-examine the quantization of a class of non-polynomial scalar field theories which interpolates continuously from a free one to φ theory. The quantization of such theories is problematic because the Feynman rules may not be directly obtained. We give a means for calculating the correlation functions in this theory. The Feynman rules developed here shall enable further progress in the under...