• Title/Summary/Keyword: transform domain processing

Search Result 233, Processing Time 0.022 seconds

Temporal Anti-aliasing of a Stereoscopic 3D Video

  • Kim, Wook-Joong;Kim, Seong-Dae;Hur, Nam-Ho;Kim, Jin-Woong
    • ETRI Journal
    • /
    • v.31 no.1
    • /
    • pp.1-9
    • /
    • 2009
  • Frequency domain analysis is a fundamental procedure for understanding the characteristics of visual data. Several studies have been conducted with 2D videos, but analysis of stereoscopic 3D videos is rarely carried out. In this paper, we derive the Fourier transform of a simplified 3D video signal and analyze how a 3D video is influenced by disparity and motion in terms of temporal aliasing. It is already known that object motion affects temporal frequency characteristics of a time-varying image sequence. In our analysis, we show that a 3D video is influenced not only by motion but also by disparity. Based on this conclusion, we present a temporal anti-aliasing filter for a 3D video. Since the human process of depth perception mainly determines the quality of a reproduced 3D image, 2D image processing techniques are not directly applicable to 3D images. The analysis presented in this paper will be useful for reducing undesirable visual artifacts in 3D video as well as for assisting the development of relevant technologies.

  • PDF

Basic ]Requirements for Spectrum Analysis of Electroencephalographic Effects of Central Acting Drugs (중추성 작용 약물의 뇌파 효과의 정량화를 위한 스펙트럼 분석에 필요한 기본적 조건의 검토)

  • 임선희;권지숙;김기민;박상진;정성훈;이만기
    • Biomolecules & Therapeutics
    • /
    • v.8 no.1
    • /
    • pp.63-72
    • /
    • 2000
  • We intended to show some basic requirements for spectrum analysis of electroencephalogram (EEG) by visualizing the differences of the results according to different values of some parameters for analysis. Spectrum analysis is the most popular technique applied for the quantitative analysis of the electroen- cephalographic signals. Each step from signal acquisition through spectrum analysis to presentation of parameters was examined with providing some different values of parameters. The steps are:(1) signal acquisition; (2) spectrum analysis; (3) parameter extractions; and (4) presentation of results. In the step of signal acquisition, filtering and amplification of signal should be considered and sampling rate for analog-to-digital conversion is two-time faster than highest frequency component of signal. For the spectrum analysis, the length of signal or epoch size transformed to a function on frequency domain by courier transform is important. Win dowing method applied for the pre-processing before the analysis should be considered for reducing leakage problem. In the step of parameter extraction, data reduction has to be considered so that statistical comparison can be used in appropriate number of parameters. Generally, the log of power of all bands is derived from the spectrum. For good visualization and quantitative evaluation of time course of the parameters are presented in chronospectrogram.

  • PDF

A Study on the Optimization of Convolution Operation Speed through FFT Algorithm (FFT 적용을 통한 Convolution 연산속도 향상에 관한 연구)

  • Lim, Su-Chang;Kim, Jong-Chan
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.11
    • /
    • pp.1552-1559
    • /
    • 2021
  • Convolution neural networks (CNNs) show notable performance in image processing and are used as representative core models. CNNs extract and learn features from large amounts of train dataset. In general, it has a structure in which a convolution layer and a fully connected layer are stacked. The core of CNN is the convolution layer. The size of the kernel used for feature extraction and the number that affect the depth of the feature map determine the amount of weight parameters of the CNN that can be learned. These parameters are the main causes of increasing the computational complexity and memory usage of the entire neural network. The most computationally expensive components in CNNs are fully connected and spatial convolution computations. In this paper, we propose a Fourier Convolution Neural Network that performs the operation of the convolution layer in the Fourier domain. We work on modifying and improving the amount of computation by applying the fast fourier transform method. Using the MNIST dataset, the performance was similar to that of the general CNN in terms of accuracy. In terms of operation speed, 7.2% faster operation speed was achieved. An average of 19% faster speed was achieved in experiments using 1024x1024 images and various sizes of kernels.

Wavelet-Based Digital Watermarking Using Level-Adaptive Thresholding (레벨 적응적 이치화를 이용한 웨이블릿 기반의 디지털 워터마킹)

  • Kim, Jong-Ryul;Mun, Young-Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.1
    • /
    • pp.1-10
    • /
    • 2000
  • In this paper, a new digital watermarking algorithm using wavelet transform is proposed. Wavelet transform is widely used for image processing, because of its multiresolution characteristic which conforms to the principles of the human visual system(HVS). It is also very efficient for localizing images in the spatial and frequency domain. Since wavelet coefficients can be characterized by the gaussian distribution, the proposed algorithm uses a gaussian distributed random vector as the watermark in order to achieve invisibility and robustness. After the original image is transformed using DWT(Discrete Wavelet Transform), the coefficients of all subbands including LL subband are utilized to equally embed the watermark to the whole image. To select perceptually significant coefficients for each subband, we use level-adaptive thresholding. The watermark is embedded to the selected coeffocoents, using different scale factors according to the wavelet characteristics. In the process of watermark detection, the similarity between the original watermark and the extracted watermark is calculated by using vector projection method. We analyze the performance of the proposed algorithm, compared with other transform-domain watermarking methods. The experimental results tested on various images show that the proposed watermark is less visible to human eyes and more robust to image compressions, image processings, geometric transformations and various noises, than the existing methods.

  • PDF

An Adaptive Fast Image Restoration Filter for Reducing Blocking Artifacts in the Compressed Image (압축 영상의 블록화 제거를 위한 적응적 고속 영상 복원 필터)

  • 백종호;이형호;백준기;윈치선
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06a
    • /
    • pp.223-227
    • /
    • 1996
  • In this paper we propose an adaptive fast image restoration filter, which is suitable for reducing the blocking artifacts in the compressed image in real-time. The proposed restoration filter is based on the observation that quantization operation in a series of coding process is a nonlinear and many-to-one mapping operator. And then we propose an approximated version of constrained optimization technique as a restoration process for removing the nonlinear and space varying degradation operator. We also propose a novel block classification method for adaptively choosing the direction of a highpass filter, which serves as a constraint in the optimization process. The proposed classification method adopts the bias-corrected maximized likelihood, which is used to determine the number of regions in the image for the unsupervised segmentation. The proposed restoration filter can be realized either in the discrete Fourier transform domain or in the spatial domain in the form of a truncated finite impulse response (FIR) filter structure for real-time processing. In order to demonstrate the validity of the proposed restoration filter experimental results will be shown.

  • PDF

Separation of background and resonant components of wind-induced response for flexible structures

  • Li, Jing;Li, Lijuan;Wang, Xin
    • Structural Engineering and Mechanics
    • /
    • v.53 no.3
    • /
    • pp.607-623
    • /
    • 2015
  • The wind-induced dynamic response of large-span flexible structures includes two important components-background response and resonant response. However, it is difficult to separate the two components in time-domain. To solve the problem, a relational expression of wavelet packet coefficients and power spectrum is derived based on the principles of digital signal processing and the theories of wavelet packet analysis. Further, a new approach is proposed for separation of the background response from the resonant response. Then a numerical example of frequency detection is provided to test the accuracy and the spectral resolution of the proposed approach. In the engineering example, the approach is applied to compute the power spectra of the wind-induced response of a large-span roof structure, and the accuracy of spectral estimation for stochastic signals is verified. The numerical results indicate that the proposed approach is efficient and accurate with high spectral resolution, so it is applicable for power spectral computation of various response signals of structures induced by the wind. Moreover, the background and the resonant response time histories are separated successfully using the proposed approach, which is sufficiently proved by detailed verifications. Therefore, the proposed approach is a powerful tool for the verification of the existing frequency-domain formulations.

A Study on the Pitch Detection of Speech Harmonics by the Peak-Fitting (음성 하모닉스 스펙트럼의 피크-피팅을 이용한 피치검출에 관한 연구)

  • Kim, Jong-Kuk;Jo, Wang-Rae;Bae, Myung-Jin
    • Speech Sciences
    • /
    • v.10 no.2
    • /
    • pp.85-95
    • /
    • 2003
  • In speech signal processing, it is very important to detect the pitch exactly in speech recognition, synthesis and analysis. If we exactly pitch detect in speech signal, in the analysis, we can use the pitch to obtain properly the vocal tract parameter. It can be used to easily change or to maintain the naturalness and intelligibility of quality in speech synthesis and to eliminate the personality for speaker-independence in speech recognition. In this paper, we proposed a new pitch detection algorithm. First, positive center clipping is process by using the incline of speech in order to emphasize pitch period with a glottal component of removed vocal tract characteristic in time domain. And rough formant envelope is computed through peak-fitting spectrum of original speech signal infrequence domain. Using the roughed formant envelope, obtain the smoothed formant envelope through calculate the linear interpolation. As well get the flattened harmonics waveform with the algebra difference between spectrum of original speech signal and smoothed formant envelope. Inverse fast fourier transform (IFFT) compute this flattened harmonics. After all, we obtain Residual signal which is removed vocal tract element. The performance was compared with LPC and Cepstrum, ACF. Owing to this algorithm, we have obtained the pitch information improved the accuracy of pitch detection and gross error rate is reduced in voice speech region and in transition region of changing the phoneme.

  • PDF

Frequency analysis of GPS data for structural health monitoring observations

  • Pehlivan, Huseyin
    • Structural Engineering and Mechanics
    • /
    • v.66 no.2
    • /
    • pp.185-193
    • /
    • 2018
  • In this study, low- and high-frequency structure behaviors were identified and a systematic analysis procedure was proposed using noisy GPS data from a 165-m-high tower in ${\dot{I}}stanbul$, Turkey. The raw GPS data contained long- and short-periodic position changes and noisy signals at different frequencies. To extract the significant results from this complex dataset, the general structure and components of the GPS signal were modeled and analyzed in the time and frequency domains. Uncontrolled jumps and deviations involving the signal in the time domain were pre-filtered. Then, the signal was converted to the frequency domain after applying low- and high-pass filters, and the frequency and periodic component values were calculated. The spectrum of the tower motion obtained from the filtered GPS data had dominant peaks at a low frequency of $1.15572{\times}10-4Hz$ and a high frequency of 0.16624 Hz, consistent with two equivalent GPS datasets. Then, the signal was reconstructed using inverse Fourier transform with the dominant low frequency values to obtain filtered and interpretable clean signals. With the proposed sequence, processing of noisy data collected from the GPS receivers mounted very close to the structure is effective in revealing the basic behaviors and features of buildings.

A Study on the Design of Low Back Muscle Evaluation System Using Surface EMG (표면근전도를 이용한 허리근육 평가시스템의 설계에 관한 연구)

  • Lee Tae-Woo;Ko Do-Young;Jung Chul-Ki;Kim In-Soo;Kang Won-Hee;Lee Ho-Yong;Kim Sung-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.5
    • /
    • pp.338-347
    • /
    • 2005
  • A computer-based low back muscle evaluation system was designed to simultaneously acquire, process, display, quantify, and correlate electromyographic(EMG) activity with muscle force, and range of motion(ROM) in the lumbar muscle of human. This integrated multi-channel system was designed around notebook PC. Each channel consisted of a time and frequency domain block, and T-F(time-frequency) domain block. The captured data in each channel was used to display and Quantify : raw EMG, histogram, zero crossing, turn, RMS(root mean square), variance, mean, power spectrum, median frequency, mean frequency, wavelet transform, Wigner-Ville distribution, Choi-Williams distribution, and Cohen-Posch distribution. To evaluate the performance of the designed system, the static and dynamic contraction experiments from lumbar(waist) level of human were done. The experiment performed in five subjects, and various parameters were tested and compared. This system could equally well be modified to allow acquisition, processing, and analysis of EMG signals in other studies and applications.

Data Encryption Technique for Depth-map Contents Security in DWT domain (깊이정보 콘텐츠 보안을 위한 이산 웨이블릿 변환 영역에서의 암호화 기술)

  • Choi, Hyun-Jun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.5
    • /
    • pp.1245-1252
    • /
    • 2013
  • As the usage of digital image contents increase, a security problem for the payed image data or the ones requiring confidentiality is raised. This paper propose a depth-map image contents encryption methodology to hide the depth information. This method is performed on the frequency coefficients in the Wavelet domain. This method, by selecting the level and threshold value for the wavelet transform, encryption at various strengths are possible. The experimental results showed that encrypting only 0.048% of the entire data was enough to hide the constants of the depth-map. The encryption algorithm expected to be used effectively on the researches on encryption and others for image processing.