Nam Ik Jo

An algorithm for the fast computation of a 2-D discrete cosine transform (DCT) is presented. It is shown that the N*N DCT, where N=2/sup m/, can be computed using only N 1-D DCTs and additions, instead of using 2N 1-D DCTs as in the conventional row-column approach. Hence the total number of multiplications for the proposed algorithm is only half of that required for the row-column approach and is also less than that of most of other fast algorithms, whereas the number of additions is almost com

A lattice notch filter for the detection and enchancement of sinusoids in noise is presented, and the convergence properties of the algorithm are investigated using ODE (ordinary differential equation) analysis. It is shown that the frequency estimate of the algorithm for a single sinusoid is unbiased, regardless of the pole-zero contraction factor and the noise variance. An expression for the MSE (mean square error) of the frequency estimate and the output SNR of the algorithm is derived. Simul

Two simple methods for retrieving a single sinusoid corrupted with noise are proposed. They are based on the lattice form realization of an adaptive infinite-impulse-response (IIR) notch filter. The IIR filter is a cascade of second-order all-pole and all-zero filters, and the coefficients of the finite-impulse-response (FIR) section are adapted. The proposed algorithms keep the poles of the filter inside the unit circle. The computer simulation results show that the algorithms have considerable

Two algorithms are presented for computing the discrete cosine transform (DCT) on existing VLSI structures. First, it is shown that the N-point DCT can be implemented on the existing systolic architecture for the N-point discrete Fourier transform (DFT) by introducing some modifications. Second, a new prime factor DCT algorithm is presented for the class of DCTs of length N=N/sub 1/*N/sub 2/, where N/sub 1/ and N/sub 2/ are relatively prime and odd numbers. It is shown that the proposed algorith

The authors present an efficient algorithm for the computation of the 4*4 discrete cosine transform (DCT). The algorithm is based on the decomposition of the 4*4 DCT into four 4-point 1-D DCTs. Thus, only 1-D transformations and some additions are required. It is shown that the proposed algorithm requires only 16 multiplications, which is half the number needed for the conventional row-column method. Since the 2/sup m/*2/sup m/ DCT can be computed using the 4*4 DCT recursively for any m, the pro

This paper introduces the concept of warped discrete cosine transform (WDCT) and an image compression algorithm based on the WDCT. The proposed WDCT is a cascade connection of a conventional DCT and all-pass filters whose parameters can be adjusted to provide frequency warping. Because only the first-order all-pass filters are considered, the WDCT can be implemented by a Laguerre network connected with the DCT. For the more efficient software implementation, we propose truncated and approximated

N. I. Cho and S. U. Lee (1991) proposed a fast algorithm for 2-D N*N DCT, where N=2/sup m/. It requires only half the number of multiplications of the conventional row-column approach. However, the signal flow graph for the postaddition stage seems very complicated and the order of the output index is seemingly irregular, because the postaddition stage was not based on the mathematical expressions. Consequently, derivation of the signal flow graph becomes complicated as the transform size increa

In this paper, tracking properties of the adaptive lattice notch filter (ALNF) for input sinusoids with linearly and randomly varying frequencies are investigated. Expressions for the asymptotic tracking error and the mean square error (MSE) of the frequency estimate are derived. The expressions show that the forgetting factor, or the step-size constant of the algorithm, plays an important role in controlling the tracking error, the MSE of the frequency estimate, and the output SNR. It is shown

This paper presents a video summarization method that is specifically for the static summary of consumer videos. Considering that the consumer videos usually have unclear shot boundaries and many low-quality or meaningless frames, we propose a two-step approach where the first step skims a video and the second step performs content-aware clustering with keyframe selection. Specifically, the first step removes most of redundant frames that contain only little new information by employing the spec

Abstract This paper presents an algorithm for compositing a high dynamic range (HDR) image from multi-exposure images, considering inconsistent pixels for the reduction of ghost artifacts. In HDR images, ghost artifacts may appear when there are moving objects while taking multiple images with different exposures. To prevent such artifacts, it is important to detect inconsistent pixels caused by moving objects in consecutive frames and then to assign zero weights to the corresponding pixels in t