scispace - formally typeset
Search or ask a question
Topic

Hadamard transform

About: Hadamard transform is a research topic. Over the lifetime, 7262 publications have been published within this topic receiving 94328 citations.


Papers
More filters
Journal ArticleDOI
TL;DR: Four Turyn type sequences of lengths 36, 36,36, 35, 35 are found by a computer search and used to generate a number of new T‐sequences, creating many new Hadamard matrices constructible using these new T-sequences.
Abstract: Four Turyn type sequences of lengths 36, 36, 36, 35 are found by a computer search. These sequences give new base sequences of lengths 71, 71, 36, 36 and are used to generate a number of new T-sequences. The first order of many new Hadamard matrices constructible using these new T-sequences is 428. © 2004 Wiley Periodicals, Inc.

160 citations

Patent
11 Mar 1999
TL;DR: In this article, a technique for classifying video frames using statistical models of transform coefficients is disclosed, where image frames are transformed using a discrete cosine transform or Hadamard transform and the resulting transform matrices are reduced using truncation, principal component analysis, or linear discriminant analysis to produce feature vectors.
Abstract: Techniques for classifying video frames using statistical models of transform coefficients are disclosed. After optionally being decimated in time and space, image frames are transformed using a discrete cosine transform or Hadamard transform. The methods disclosed model image composition and operate on grayscale images. The resulting transform matrices are reduced using truncation, principal component analysis, or linear discriminant analysis to produce feature vectors. Feature vectors of training images for image classes are used to compute image class statistical models. Once image class statistical models are derived, individual frames are classified by the maximum likelihood resulting from the image class statistical models. Thus, the probabilities that a feature vector derived from a frame would be produced from each of the image class statistical models are computed. The frame is classified into the image class corresponding to the image class statistical model which produced the highest probability for the feature vector derived from the frame. Optionally, frame sequence information is taken into account by applying a hidden Markov model to represent image class transitions from the previous frame to the current frame. After computing all class probabilities for all frames in the video or sequence of frames using the image class statistical models and the image class transition probabilities, the final class is selected as having the maximum likelihood. Previous frames are selected in reverse order based upon their likelihood given determined current states.

157 citations

Journal ArticleDOI
TL;DR: A novel universal and fault-tolerant basis (set of gates) for quantum computation is described, which consists only of two single-qubit gates (Hadamard and 1=4 z ), and one two-qu bit gate (Controlled-NOT).

150 citations

Journal ArticleDOI
TL;DR: In this paper, the notion of variational inequalities is extended to Hadamard manifolds and related to geodesic convex optimization problems, and a convexity property of the solution set of a variational inequality on a hadamard manifold is presented.
Abstract: The notion of variational inequalities is extended to Hadamard manifolds and related to geodesic convex optimization problems. Existence and uniqueness theorems for variational inequalities on Hadamard manifolds are proved. A convexity property of the solution set of a variational inequality on a Hadamard manifold is presented.

149 citations

Journal ArticleDOI
TL;DR: The Thikonov regularization theory is applied to find solutions that correspond to minimizers of positive-definite quadratic cost functionals and may be considered generalizations of the classical least-squares solution to the unwrapping problem.
Abstract: The problem of unwrapping a noisy principal-value phase field or, equivalently, reconstructing an unwrapped phase field from noisy and possibly incomplete phase differences may be considered ill-posed in the sense of Hadamard. We apply the Thikonov regularization theory to find solutions that correspond to minimizers of positive-definite quadratic cost functionals. These methods may be considered generalizations of the classical least-squares solution to the unwrapping problem; the introduction of the regularization term permits the reduction of noise (even if this noise does not generate integration-path inconsistencies) and the interpolation of the solution over regions with missing data in a stable and controlled way, with a minimum increase of computational complexity. Algorithms for finding direct solutions with transform methods and implementations of iterative procedures are discussed as well. Experimental results on synthetic test images are presented to illustrate the performance of these methods.

145 citations


Network Information
Related Topics (5)
Bounded function
77.2K papers, 1.3M citations
85% related
Matrix (mathematics)
105.5K papers, 1.9M citations
85% related
Differential equation
88K papers, 2M citations
85% related
Iterative method
48.8K papers, 1.2M citations
85% related
Upper and lower bounds
56.9K papers, 1.1M citations
84% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
2023339
2022850
2021391
2020444
2019427
2018372