• Title/Summary/Keyword: Inverse FFT

Search Result 58, Processing Time 0.032 seconds

An Adaptive Smoothing for Moire Region using Analysis of Halftone Patterns Interference in Color Inverse Halftoning (칼라 역 해프토닝에서 해프톤 패턴 간섭 분석에 의한 모아레 영역의 적응적 평활화 방법)

  • 한영미;김종민;김민환
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.3
    • /
    • pp.263-271
    • /
    • 2002
  • In this paper, we propose a new smoothing method for removing moire patterns using analysis of halftone patterns interference. The proposed method can determine a strength of moire patterns by using gray values of pixels and the size of smoothing mask for moire region is adjusted adaptively according to the strength of moire patterns. Therefore it can remove moire patterns effectively and preserve meaningful high frequencies well, such as edges and textures. The proposed method only refer to predefined lookup table to determine the strength of moire patterns, so it is more efficient than a previous work based on FFT of subblock. It could be applied to field of various multimedia applications that deal with color prints.

  • PDF

A study of the hologram which records the interference of light with computer (컴퓨터로 빛의 간섭을 기록하는 홀로그램(CGH)의 특성 연구)

  • Lee, Jeong-Yeong;Jang, Woo-Yeong
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.10 no.4
    • /
    • pp.305-312
    • /
    • 2005
  • In this thesis, Lohmann's algorithm and FFT (fast Fourier transform) are used to synthesize binary-phase holograms. FFT computing is carried out for the calculation of complex wavefronts of $128{\times}128$ sampling points of an object that is numerically specified. Then using the Lohmann's algorithm, the amplitude and the phase of complex wavefronts are encoded in binary holograms on each sampling points. PC (personal computer) and laser printer are used to plot binary-phase holograms and CGH (computer generated holograms) films are obtained from this plot by photographic reduction. Holographic images of numerically specified objects are reconstructed from the He-Ne laser and the inverse Fourier optics system. We estimate the quality of holographic images according to the sampling number, application of random phase, amplitude clipping and bleaching the CGH film. We derive optimized conditions to reconstruct better holographic images and to reduce the speckle noise. FFT and Lohmann's algorithm are implemented with MS Visual BASIC 6.0 for the programming of binary-phase hologram.

  • 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.

2D ISAR Imaging using PFA and CDT Algorithms (PFA와 CDT 알고리즘을 이용한 2차원 ISAR 영상 생성)

  • Yoo Ji-Hee
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.9
    • /
    • pp.906-913
    • /
    • 2004
  • FFT algorithm is the most popular ISAR imaging technique from radar data. It requires polar formatting technique to make a focused image of the target as MTRC(Moving Through Resolution Cell) causes a blurred image when the data is from the wide azimuth angle. But there exits the angle limit for the application of the polar formatting and we cannot obtain clear images if the range of the azimuth angle is too wide to process with polar, formatting. This paper analyses the relative merits of the polar formatting algorithm accompanied by interpolation to the CDT algorithm that needs not the interpolation.

Study on Sea Surface Reconstruction Using Sequent Radar Images (연속된 레이더 영상을 이용한 해수면 복원 연구)

  • Park, Jun-Soo
    • Journal of Ocean Engineering and Technology
    • /
    • v.27 no.6
    • /
    • pp.100-105
    • /
    • 2013
  • This paper presents a sea surface reconstruction method that uses measured radar images by applying filtering techniques and identifying wave characteristics of the surrounding the Ieodo ocean research station using WaveFinder (X-band wave measurement radar), which is installed in the station. In addition, the results obtained from real radar images are used to verify the reconstructed sea surface. WaveFinder is a marine system that was developed to measure wave information in real time. The WaveFinder installed in the station could acquire sequent images for the sea surface at constant time intervals to obtain real time information (Wave height, mean wave period, wave directionality, etc.) for the wave by getting a three-dimensional spectrum by applying an FFT algorithm to the acquired sequent images and wave dispersion relation. In particular, we found the wave height using the SNR (Signal to noise ratio) of the acquired images. The wave information measured by WaveFinder could be verified by comparing and analyzing the results measured using the wave measurement instrument (Sea level monitor) in the station. Additionally, the wave field around the station could be reconstructed through the three-dimensional spectrum and the inverse FFT filtering from the analyzed results for the measured radar images. We verified the applicability of the sea surface reconstruction method by comparing the measured and simulated sea surfaces.

Estimation of Surface Profile Using Reflected Laser Beam Pattern (레이저 빔 반사 패턴을 이용한 표면 프로파일 추정)

  • 서영호;김화영;안중환
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.263-266
    • /
    • 2002
  • An optical method for surface roughness estimation based on statistical analysis of the light intensity of a scattered laser beam pattern. The method is very simple but has a disadvantage that no more information than the averaged roughness is estimated. In this study a new try was conducted to derive more advanced surface information from the details of the light intensity distribution. Some periodic ripples among the light intensity distribution being assumed to relate with scratch left on the machined surface, a corresponding surface profile is estimated from the ripples using FFT and IFFT algorithm. IFFT technique is used to extract some dominant signal components among the intensity distribution. Compared to the measured profiles by a stylus type surf-tester, the profiles obtained through the proposed method are probably acceptable in a sense of the profile shape. Calibration of the amplitude needs more works in the future.

  • PDF

A Study on the Appearance Characteristics of Selected Fabrics for Ecology Trends (에콜로지 트렌드 소재의 외관 특성에 관한 연구)

  • Lee, Jung-Min;Kim, Jong-Jun;Jeon, Dong-Won
    • Journal of Fashion Business
    • /
    • v.12 no.4
    • /
    • pp.131-142
    • /
    • 2008
  • One of the major fashion trends is the naturalism and ecology-conscious trend. The natural looks required in the trend require somewhat random distribution of yarn linear density, which results in irregular appearance along the yarn. This is a technically challenging work of producing yarns that look natural far from being artificial yet maintaining the intricately aesthetic randomness without causing process disturbances. This study focused on the characteristics of fabrics made of natural cellulosic fibers including hemp, ramie, flax, and polyester fabrics. Image analysis of the fabric samples included area measurement of yarn specimen, FFT and inverse FFT. Measurements of bending resistance, thickness, air permeability, and weight were also implemented to interpret the structural differences.

Automatic Defect inspection of TFT-LCD Panels Using a Pre-Filter (프리필터를 이용한 TFT-LCD 패널의 자동 결함 검출)

  • Nam, Seung-Uk;Seo, Sung-Dea;Nam, Hyun-Do;Ahn, Dong-Jun
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.1864-1865
    • /
    • 2007
  • In this paper, we proposed pre-filter algorithms which using frequency domain analysis method, for the detections of defects in large-sized Thin Film Transistor-Liquid Crystal Display(TFT-LCD) panel surfaces. We performed frequency analysis with 1-D, 2-D FFT methods for extract periodic patterns of lattice structures in TFT-LCDs. To remove this patterns, band-stop filters were used for eliminating specific frequency components. In order to acquire only defected images, we used 2-D inverse FFT methods which can be reverts images that remains defects.

  • PDF

Optimization of ground response analysis using wavelet-based transfer function technique

  • Moghaddam, Amir Bazrafshan;Bagheripour, Mohammad H.
    • Geomechanics and Engineering
    • /
    • v.7 no.2
    • /
    • pp.149-164
    • /
    • 2014
  • One of the most advanced classes of techniques for ground response analysis is based on the use of Transfer Functions. They represent the ratio of Fourier spectrum of amplitude motion at the free surface to the corresponding spectrum of the bedrock motion and they are applied in frequency domain usually by FFT method. However, Fourier spectrum only shows the dominant frequency in each time step and is unable to represent all frequency contents in every time step and this drawback leads to inaccurate results. In this research, this process is optimized by decomposing the input motion into different frequency sub-bands using Wavelet Multi-level Decomposition. Each component is then processed with transfer Function relating to the corresponding component frequency. Taking inverse FFT from all components, the ground motion can be recovered by summing up the results. The nonlinear behavior is approximated using an iterative procedure with nonlinear soil properties. The results of this procedure show better accuracy with respect to field observations than does the Conventional method. The proposed method can also be applied to other engineering disciplines with similar procedure.

MB-OFDM UWB modem SoC design (MB-OFDM 방식 UWB 모뎀의 SoC칩 설계)

  • Kim, Do-Hoon;Lee, Hyeon-Seok;Cho, Jin-Woong;Seo, Kyeung-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.8C
    • /
    • pp.806-813
    • /
    • 2009
  • This paper presents a modem chip design for high-speed wireless communications. Among the high-speed communication technologies, we design the UWB (Ultra-Wideband) modem SoC (System-on-Chip) Chip based on a MB-OFDM scheme which uses wide frequency band and gives low frequency interference to other communication services. The baseband system of the modem SoC chip is designed according to the standard document published by WiMedia. The SoC chip consists of FFT/IFFT (Fast Fourier Transform/Inverse Fast Fourier Transform), transmitter, receiver, symbol synchronizer, frequency offset estimator, Viterbi decoder, and other receiving parts. The chip is designed using 90nm CMOS (Complementary Metal-Oxide-Semiconductor) procedure. The chip size is about 5mm x 5mm and was fab-out in July 20th, 2009.