Search NASA⌕ Search

SEARCH · Search NASA

Results for “Quantization”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 145 records · Page 8

Robust vector quantization for noisy channels

The paper briefly discusses techniques for making vector quantizers more tolerant to tranmsission errors. Two algorithms are presented for obtaining an efficient binary word assignment to the vector quantizer codewords without increasing the transmission rate. It is shown that about 4.5 dB gain over random assignment can be achieved with these algorithms. It is also proposed to reduce the effects of error propagation in vector-predictive quantizers by appropriately constraining the response of the predictive loop. The constrained system is shown to have about 4 dB of SNR gain over an unconstrained system in a noisy channel, with a small loss of clean-channel performance.

Demarca, J. R. B.↗

Quantized-"Gray-Scale" Electronic Synapses

Proposed array of programmable synaptic connections for electronic neural network applications offers multiple quantized levels of connection strength using only simple, two-terminal, binary microswitch devices. Subgrids in fine grid of programmable resistive connections connected externally in parallel to form coarser synaptic grid. By selection of pattern of connections in each subgrid, connection strength of synaptic node represented by that subgrid set at quantized "gray level". Device structures promise implementations of quantized-"gray-scale" synaptic arrays with very high density.

Lamb, James L.↗

The Hamiltonian structure of Dirac's equation in tensor form and its Fermi quantization

Currently, there is some interest in studying the tensor forms of the Dirac equation to elucidate the possibility of the constrained tensor fields admitting Fermi quantization. We demonstrate that the bispinor and tensor Hamiltonian systems have equivalent Fermi quantizations. Although the tensor Hamiltonian system is noncanonical, representing the tensor Poisson brackets as commutators for the Heisenberg operators directly leads to Fermi quantization without the use of bispinors.

Reifler, Frank↗

Vector Quantization With Emergent Codebook Structure

Proposed scheme under development for transmission of vector-quantized digital video images, vector quantizer codebook updated to adapt quantizer to changing signal statistics. Intended to be realized with electronic neural network. Codebook, which consists of patterns constituting video images, will undergo training during operation and scheme will develop codebooks ordered during training. System enables coding more compact, more immune to noise, and supports variable rate compression.

Ahalt, Stanley C.↗

Locally adaptive vector quantization: Data compression with feature preservation

A study of a locally adaptive vector quantization (LAVQ) algorithm for data compression is presented. This algorithm provides high-speed one-pass compression and is fully adaptable to any data source and does not require a priori knowledge of the source statistics. Therefore, LAVQ is a universal data compression algorithm. The basic algorithm and several modifications to improve performance are discussed. These modifications are nonlinear quantization, coarse quantization of the codebook, and lossless compression of the output. Performance of LAVQ on various images using irreversible (lossy) coding is comparable to that of the Linde-Buzo-Gray algorithm, but LAVQ has a much higher speed; thus this algorithm has potential for real-time video compression. Unlike most other image compression algorithms, LAVQ preserves fine detail in images. LAVQ's performance as a lossless data compression algorithm is comparable to that of Lempel-Ziv-based algorithms, but LAVQ uses far less memory during the coding process.

Cheung, K. M.↗

Necessary conditions for the optimality of variable rate residual vector quantizers

Residual vector quantization (RVQ), or multistage VQ, as it is also called, has recently been shown to be a competitive technique for data compression. The competitive performance of RVQ reported in results from the joint optimization of variable rate encoding and RVQ direct-sum code books. In this paper, necessary conditions for the optimality of variable rate RVQ's are derived, and an iterative descent algorithm based on a Lagrangian formulation is introduced for designing RVQ's having minimum average distortion subject to an entropy constraint. Simulation results for these entropy-constrained RVQ's (EC-RVQ's) are presented for memory less Gaussian, Laplacian, and uniform sources. A Gauss-Markov source is also considered. The performance is superior to that of entropy-constrained scalar quantizers (EC-SQ's) and practical entropy-constrained vector quantizers (EC-VQ's), and is competitive with that of some of the best source coding techniques that have appeared in the literature.

Kossentini, Faouzi↗

Vector quantizer designs for joint compression and terrain categorization of multispectral imagery

Two vector quantizer designs for compression of multispectral imagery and their impact on terrain categorization performance are evaluated. The mean-squared error (MSE) and classification performance of the two quantizers are compared, and it is shown that a simple two-stage design minimizing MSE subject to a constraint on classification performance has a significantly better classification performance than a standard MSE-based tree-structured vector quantizer followed by maximum likelihood classification. This improvement in classification performance is obtained with minimal loss in MSE performance. The results show that it is advantageous to tailor compression algorithm designs to the required data exploitation tasks. Applications of joint compression/classification include compression for the archival or transmission of Landsat imagery that is later used for land utility surveys and/or radiometric analysis.

Gorman, John D.↗

Performance of customized DCT quantization tables on scientific data

We show that it is desirable to use data-specific or customized quantization tables for scaling the spatial frequency coefficients obtained using the Discrete Cosine Transform (DCT). DCT is widely used for image and video compression (MP89, PM93) but applications typically use default quantization matrices. Using actual scientific data gathered from divers sources such as spacecrafts and electron-microscopes, we show that the default compression/quality tradeoffs can be significantly improved upon by using customized tables. We also show that significant improvements are possible for the standard test images Lena and Baboon. This work is part of an effort to develop a practical scheme for optimizing quantization matrices for any given image or video stream, under any given quality or compression constraints.

Ratnakar, Viresh↗

VLSI Processor For Vector Quantization

Pixel intensities in each kernel compared simultaneously with all code vectors. Prototype high-performance, low-power, very-large-scale integrated (VLSI) circuit designed to perform compression of image data by vector-quantization method. Contains relatively simple analog computational cells operating on direct or buffered outputs of photodetectors grouped into blocks in imaging array, yielding vector-quantization code word for each such block in sequence. Scheme exploits parallel-processing nature of vector-quantization architecture, with consequent increase in speed.

Tawel, Raoul↗

Visibility of DCT Quantization Error: Effects of Display Resolution

As part of a program of research to understand the visibility of DCT quantization errors and thereby design optimal quantizers, we measured visibility of DCT quantization error as a function of display resolution in pixels/degree. Visibilities are consistent with a model incorporating effects of block size and spatial pooling.

Watson, Andrew B.↗

Image compression system and method having optimized quantization tables

A digital image compression preprocessor for use in a discrete cosine transform-based digital image compression device is provided. The preprocessor includes a gathering mechanism for determining discrete cosine transform statistics from input digital image data. A computing mechanism is operatively coupled to the gathering mechanism to calculate a image distortion array and a rate of image compression array based upon the discrete cosine transform statistics for each possible quantization value. A dynamic programming mechanism is operatively coupled to the computing mechanism to optimize the rate of image compression array against the image distortion array such that a rate-distortion-optimal quantization table is derived. In addition, a discrete cosine transform-based digital image compression device and a discrete cosine transform-based digital image compression and decompression system are provided. Also, a method for generating a rate-distortion-optimal quantization table, using discrete cosine transform-based digital image compression, and operating a discrete cosine transform-based digital image compression and decompression system are provided.

Ratnakar, Viresh↗

Geometric and algebraic structures associated with the channel quantization problem

We consider the use of surfaces as topological spaces in order to provide an answer to the quantization problem of a discrete memoryless channel (DMC). The aim is to identify the geometric and algebraic properties of the surface associated with the embedding of such a DMC. The procedure is based on the following steps: knowing the complete bipartite graph associated with a given DMC: (1) to determine the minimum and the maximum genus of the corresponding surfaces in which the given graph is embedded; (2) knowing the genus, to specify the roots as the elements of a Farey sequence of a planar algebraic curve; (3) to determine the solutions of a second-order Fuchsian differential equation as the generators of the corresponding Fuchsian group. We consider the cases of the hypergeometric and Heun equations, with three and four regular singular points, respectively. By means of this procedure, the fundamental region associated with the Fuchsian group is identified and this is the region where the planar algebraic curve is uniformized. A generalization of the quantization problem related to an m-ary input n-ary output symmetric channel viewed as a complete bipartite graph K{sub m,n}, by use of the embedding of this channel in compact surfaces is straightforward.

97 MATHEMATICS AND COMPUTING↗

Canonical quantization of the electromagnetic field in the presence of non-dispersive bi-anisotropic inhomogeneous magnetodielectric media

By introducing a suitable Lagrangian, a canonical quantization of the electromagnetic field in the presence of a non-dispersive bi-anisotropic inhomogeneous magnetodielectric medium is investigated. A tensor projection operator is defined and the commutation relation between the vector potential and its canonically conjugate variable is written in terms of the projection operator. The quantization method is generalized in the presence of the atomic systems. The spontaneous emission of a two-level atom located in a non-dispersive anisotropic megnetodielectric medium is studied.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Pisot q-coherent states quantization of the harmonic oscillator

We revisit the quantized version of the harmonic oscillator obtained through a q-dependent family of coherent states. For each q, 0<q<1, these normalized states form an overcomplete set that resolves the unity with respect to an explicit measure. We restrict our study to the case in which q{sup -1} is a quadratic unit Pisot number, since then the q-deformed integers form Fibonacci-like sequences of integers. We then examine the main characteristics of the corresponding quantum oscillator: localization in the configuration and in the phase spaces, angle operator, probability distributions and related statistical features, time evolution and semi-classical phase space trajectories. - Highlights: Black-Right-Pointing-Pointer Quantized version of the harmonic oscillator (HO) through a q-family of coherent states. Black-Right-Pointing-Pointer For q,0<q<1 these normalized states form an overcomplete set that resolves the unity with respect to an explicit measure. Black-Right-Pointing-Pointer q-Deformed numbers are Fibonacci-like integer sequences (1/q a quadratic unit Pisot number). Black-Right-Pointing-Pointer We examine the main physical characteristics of the corresponding quantum oscillator.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Relativistic Landau–He–McKellar–Wilkens quantization and relativistic bound states solutions for a Coulomb-like potential induced by the Lorentz symmetry breaking effects

In this work, we discuss the relativistic Landau–He–McKellar–Wilkens quantization and relativistic bound states solutions for a Dirac neutral particle under the influence of a Coulomb-like potential induced by the Lorentz symmetry breaking effects. We present new possible scenarios of studying Lorentz symmetry breaking effects by fixing the space-like vector field background in special configurations. It is worth mentioning that the criterion for studying the violation of Lorentz symmetry is preserving the gauge symmetry. -- Highlights: •Two new possible scenarios of studying Lorentz symmetry breaking effects. •Coulomb-like potential induced by the Lorentz symmetry breaking effects. •Relativistic Landau–He–McKellar–Wilkens quantization. •Exact solutions of the Dirac equation.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Generalized Weyl quantization on the cylinder and the quantum phase

Generalized Weyl quantization formalism for the cylindrical phase space S{sup 1}×R{sup 1} is developed. It is shown that the quantum observables relevant to the phase of the linear harmonic oscillator or electromagnetic field can be represented within this formalism by the self-adjoint operators on the Hilbert space L{sup 2}(S{sup 1}). -- Highlights: •The generalized Weyl quantization on the cylindrical phase space is formulated. •A self-adjoint phase operator on the Hilbert space of the square integrable functions on the circle is given. •A new uncertainty relation between the quantum phase and the number operator is found.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Aharonov–Anandan quantum phases and Landau quantization associated with a magnetic quadrupole moment

The arising of geometric quantum phases in the wave function of a moving particle possessing a magnetic quadrupole moment is investigated. It is shown that an Aharonov–Anandan quantum phase (Aharonov and Anandan, 1987) can be obtained in the quantum dynamics of a moving particle with a magnetic quadrupole moment. In particular, it is obtained as an analogue of the scalar Aharonov–Bohm effect for a neutral particle (Anandan, 1989). Besides, by confining the quantum particle to a hard-wall confining potential, the dependence of the energy levels on the geometric quantum phase is discussed and, as a consequence, persistent currents can arise from this dependence. Finally, an analogue of the Landau quantization is discussed. -- Highlights: •Scalar Aharonov–Bohm effect for a particle possessing a magnetic quadrupole moment. •Aharonov–Anandan quantum phase for a particle with a magnetic quadrupole moment. •Dependence of the energy levels on the Aharonov–Anandan quantum phase. •Landau quantization associated with a particle possessing a magnetic quadrupole moment.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗