• Title/Summary/Keyword: Digital fourier transform

Search Result 193, Processing Time 0.037 seconds

Template Recovery of DWT-DFT Composite Watermarking Scheme Using Collinear Cross-Ratio

  • Sepsirisuk, Kasemsuk;Atsuta, Kiyoaki;Kondo, Shozo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.225-228
    • /
    • 2005
  • According to a popularization of the Internet and digital lifestyle, digital watermarks have been proposed for protection of copyrighted multimedia content. In blind watermark detection, which an original image is not provided, robustness against geometric distortion and compression remains challenging. In this paper, we propose a new perceptual blind discrete wavelet transform - discrete Fourier transform (DWT-DFT) composite watermarking scheme that is robust against both general linear transform and JPEG compression. This algorithm constructs an image-dependent watermark in the most significant DWT coefficients, which is determined by using a hierarchical tree structure. Strength of watermark is determined from a just-noticeable difference (JND) profile of a perceptual model. Furthermore, a desired template is inserted into DFT domain of the watermarked image. In new manner, a cross-ratio of four collinear points is used for detecting the template. Experimental results have showed that the proposed scheme is robust against general linear distortion, JPEG compression and various general kinds of attacks in the Stirmark 3.1 watermark evaluation tool.

  • PDF

Robust Digital Watermarking for High-definition Video using Steerable Pyramid Transform, Two Dimensional Fast Fourier Transform and Ensemble Position-based Error Correcting

  • Jin, Xun;Kim, JongWeon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.7
    • /
    • pp.3438-3454
    • /
    • 2018
  • In this paper, we propose a robust blind watermarking scheme for high-definition video. In the embedding process, luminance component of each frame is transformed by 2-dimensional fast Fourier transform (2D FFT). A secret key is used to generate a matrix of random numbers for the security of watermark information. The matrix is transformed by inverse steerable pyramid transform (SPT). We embed the watermark into the low and mid-frequency of 2D FFT coefficients with the transformed matrix. In the extraction process, the 2D FFT coefficients of each frame and the transformed matrix are transformed by SPT respectively, to produce two oriented sub-bands. We extract the watermark from each frame by cross-correlating two oriented sub-bands. If a video is degraded by some attacks, the watermarks of frames contain some errors. Thus, we use an ensemble position-based error correcting algorithm to estimate the errors and correct them. The experimental results show that the proposed watermarking algorithm is imperceptible and moreover is robust against various attacks. After embedding 64 bits of watermark into each frame, the average peak signal-to-noise ratio between original frames and embedded frames is 45.7 dB.

Design of the fast adaptive digital filter for canceling the noise in the frequency domain (주파수 영역에서 잡음 제거를 위한 고속 적응 디지털 필터 설계)

  • 이재경;윤달환
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.231-238
    • /
    • 2004
  • This paper presents the high speed noise reduction processing system using the modified discrete fourier transform(MDFT) on the frequency domain. The proposed filter uses the linear prediction coefficients of the adaptive line enhance(ALE) method based on the Sign algorithm The signals with a random noise tracking performance are examined through computer simulations. It is confirmed that the fast adaptive digital filter is realized by the high speed adaptive noise reduction(HANR) algorithm with rapid convergence on the frequency domain(FD).

Novel Digital Cancelation Method in Presence of Harmonic Self-Interference

  • Ju, Hyungsik;Gwak, Donghyuk;Lee, Yuro;Kim, Tae-Joong
    • ETRI Journal
    • /
    • v.39 no.2
    • /
    • pp.245-254
    • /
    • 2017
  • In-band full-duplex (IFD) communication has recently attracted a great deal of interest because it potentially provides a two-fold spectral efficiency increase over half-duplex communications. In this paper, we propose a novel digital self-interference cancelation (DSIC) algorithm for an IFD communication system in which two nodes exchange orthogonal frequency-division multiplexing (OFDM) symbols. The proposed DSIC algorithm is based on the least-squares estimation of a self-interference (SI) channel with block processing of multiple OFDM symbols, in order to eliminate the fundamental and harmonic components of SI induced through the practical radio frequency devices of an IFD transceiver. In addition, the proposed DSIC algorithm adopts discrete Fourier transform processing of the estimated SI channel to further enhance its cancelation performance. We provide a minimum number of training symbols to estimate the SI channel effectively. The evaluation results show that our proposed DSIC algorithm outperforms a conventional algorithm.

An Adaptive Steganography of Optical Image using Bit-Planes and Multi-channel Characteristics

  • Kang, Jin-Suk;Jeong, Taik-Yeong T.
    • Journal of the Optical Society of Korea
    • /
    • v.12 no.3
    • /
    • pp.136-146
    • /
    • 2008
  • We proposed an adaptive steganography of an optical image using bit-planes and multichannel characteristics. The experiment's purpose was to compare the most popular methods used in optical steganography and to examine their advantages and disadvantages. In this paper we describe two digital methods: the first uses less significant bits(LSB) to encode hidden data, and in the other all blocks of $n{\times}n$ pixels are coded by using DCT(Digital Cosine Transformation), and two optical methods: double phase encoding and digital hologram watermarking with double binary phase encoding by using IFTA(Iterative Fourier Transform Algorithm) with phase quantization. Therefore, we investigated the complexity on bit plane and data, similarity insert information into bit planes. As a result, the proposed method increased the insertion capacity and improved the optical image quality as compared to fixing threshold and variable length method.

PLL Method Using The Improved Discrete Fourier Transform (개선된 DFT를 이용한 위상 추종방법)

  • Kim, Jae-Hyung;Ji, Young-Hyok;Won, Chung-Yuen;Jung, Yong-Chae
    • Proceedings of the KIPE Conference
    • /
    • 2008.06a
    • /
    • pp.91-93
    • /
    • 2008
  • In this paper, novel phase angle following algorithm for the single phase grid-connected inverter is proposed. Gird-connected inverter needs phase angle detection for synchronization grid voltage with the inverter output. In case of single phase grid-connected inverter, zero crossing detection and virtual 2-phase PLL using digital all pass filter or digital low pass filter are used conventionally. But these methods have a weakness for harmonics, noises and ripples. The proposed method of PLL achieve DFT(Discrete Fourier Transform) using Goertzel algorithm. It can extract fundamental voltage of grid. As a results, it can obtain phase angle using digital all pass filter without effect of harmonics, noises and ripples. Simulation results are presented to demonstrate the effectiveness of the proposed algorithm.

  • PDF

On Implementing the Digital DTMF Receiver Using PARCOR Analysis Method (PARCOR 분석 방법에 의한 디지털 DTMF 수신기 구현에 관한 연구)

  • Ha, Pan Bong;ANN, Souguil
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.2
    • /
    • pp.196-200
    • /
    • 1987
  • The following methods are proposed for implementing digital dual tone multi-frequency (DTMF) receiver: using infinite impulse response(IIR) digital filters, period-counting algorithm, discrete Fourier transform(DFT), and fast Fourier transform(FFT)[2]. The PARCOR(Partical Correlation) analysis method which has been widly used in the speech signal processing area is applied to the dual tone multi-frequency(DTMF) signal detection. This method is easy to implement digitally and stronger to digit simulation of speech than any other methods proposed up to date. Since sampling rate of 4KHz is used in the DTMF receiver for the detection of input DTMF signal originally sampled at 8KHz, it effects two times higher multiplexing efficiency.

  • PDF

Iterative Fourier Transform Algorithm Based on the Segmentation of Target Image for a High-Speed Binary Spatial Light Modulator

  • Im, Yeonsu;Kim, Hwi;Hahn, Joonku
    • Journal of the Optical Society of Korea
    • /
    • v.19 no.2
    • /
    • pp.149-153
    • /
    • 2015
  • A digital micro-mirror device (DMD) has the potential to modulate an incident wave with high speed, and the application for holographic display has been studied by many researchers. However, the quality of reconstructed image isn't good in comparison with that from a gray-scale amplitude-only hologram since it is a binary amplitude-only spatial light modulator (SLM). In this paper, we suggest a method generating a set of binary holograms to improve the quality of the reconstructed image. Here, we are concerned with the case for which the object plane is positioned at the Fourier domain of the plane of the SLM. In this case, any point in the Fourier plane is related to all points in the hologram. So there is a chance to generate a set of binary holograms illuminated by incident wave with constant optical power. Moreover, we find an interesting fact that the quality of reconstructed image is improved when the spatial frequency bandwidth of the binary hologram is limited. Therefore, we propose an iterative segmentation algorithm generating a set of binary holograms that are designed to be illuminated by the wave with constant optical power. The feasibility of our method is experimentally confirmed with a DMD.

Low-velocity Impact Damdage Monitoring for Laminate Composite panels Using PVDF Sensor Signals and Acoustics Emission Signals (압전센서와 음향방출신호를 이용한 적층복합재 판재에 대한 저속 충격손상 모니터링)

  • Kim, Hyoung-Il;Kim, Jin-Won;Kim, In-Gul
    • Proceedings of the Korean Society For Composite Materials Conference
    • /
    • 2005.11a
    • /
    • pp.27-30
    • /
    • 2005
  • This paper studied the PVDF(polyvinylidene fluoride) and Acoustic Emission sensors characteristics of the laminated composite panels under the low velocity impact. The various impact test by changing impact height is performed on the instrumented drop weight impact tester. The STFT(short time Fourier transform) and WT(wavelet transform) are used to decompose the each sensor signals. A ultrasonic C-scan and digital scope are used to define damaged area in each case. The test result indicated that the individual sensor signals involve the damage initiation and development.

  • PDF

A Study on the Probabilistic Generation Simulation by FHT (Fast hartley Transform을 이용한 확률론적 발전시뮬레이션에 관한 연구)

  • Song, Kil-Yeoung;Kim, Yong-Ha;Choi, Jae-Seok
    • Proceedings of the KIEE Conference
    • /
    • 1988.11a
    • /
    • pp.131-134
    • /
    • 1988
  • This Paper describes a algorithm for evaluating the loss of load probability of a generating system using Fast Hartley Transform. The Fast Hartley Transform(FHT) Is as fast as or faster than the Fast Fourier Transform(FHT) and serves for all the uses such as spectral, digital processing and convolution to which the FFT is at present applied. The method has been tested by applying to IEEE reliability test system and the effectiveness is demonstrated.

  • PDF