• 제목/요약/키워드: Inverse FFT

검색결과 58건 처리시간 0.025초

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

  • 한영미;김종민;김민환
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.263-271
    • /
    • 2002
  • 본 논문에서는 해프톤 패턴 간섭 분석을 통해 모아레 패턴을 효과적으로 제거할 수 있는 새로운 모아레 영역 평활화 방법을 제시한다. 제안한 방법에서는 픽셀의 화소값을 이용하여 모아레 패턴의 세기를 결정하고 그 세기에 따라 평활화 정도를 적응적으로 조정해 주기 때문에, 모아레 패턴을 효과적으로 제거하면서 경계나 텍스쳐 같은 의미 있는 고주파 성분도 효과적으로 보존할 수 있다. 또한 기존의 블록기반 퓨리에 변환 방법과 달리, 미리 만들어진 테이블을 참조하는 과정만으로 모아레 패턴의 세기를 결정하기 때문에 연산 시간측면에서도 효율적이다. 제안한 방법은 칼라 인쇄물을 다루는 다양한 멀티미디어 분야에서 유용하게 활용될 수 있다.

  • PDF

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

  • 이정영;장우영
    • 한국안광학회지
    • /
    • 제10권4호
    • /
    • pp.305-312
    • /
    • 2005
  • 분 논문에서는 Lohmann 방법과 FFT (fast Fourier transform)를 사용하여 홀로그램을 제작하였다. 먼저 수학적으로 정의되는 물체의 $128{\times}128$로 표본화된 점들에 대한 복소 파면을 FFT 연산으로 구하였다. 그리고 Lohmann의 방법을 사용하여 각각의 표본점에 대한 복소 파면의 진폭과 위상을 홀로그램 정보로 바꾸었다. PC와 레이저 프린터를 용하여 홀로그램 도면을 그렸으며, 그 도면을 사진 축소하여 CGH(computer generated holograms) 필름을 제작하였다. 헬륨-네온 레이저와 역퓨리에 변환 광학계를 사용하여 수학적으로 정의되는 물체의 홀로그램 상을 재생하였다. $32{\times}32$, $64{\times}64$, $128{\times}128$의 표본수, random 위상의 적용 여부, 진폭 절단 및 CGH 필름의 표백 정도에 따라 변화하는 홀로그램 상의 특성을 조사하였다. 이 실험을 통하여 우수한 홀로그램 상을 재생할 수 있는 최적 조건과 홀로그램 상에서 스페클 잡음을 줄일 수 있는 최적 조건을 얻을 수 있었다. 2진 위상 홀로그램을 프로그램하기 위하여 Lohmann의 알고리즘을 MS Visual BASIC 6.0으로 구현하였다.

  • 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)
    • /
    • 제12권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.

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

  • 유지희
    • 한국전자파학회논문지
    • /
    • 제15권9호
    • /
    • pp.906-913
    • /
    • 2004
  • 레이다 데이터로부터 ISAR(Inverse Synthetic Aperture Radar) 영상을 생성 할 때 가장 보편적으로 사용되는 것이 FFT 알고리즘이다. FFT 알고리즘을 넓은 방위각 데이터에 적용할 때는 MTRC(Moving Through Resolution Cell) 현상으로 영상의 번짐이 발생하는데 이를 보정하기 위하여 polar formatting 기법을 적용한다. 그러나 polar formatting도 적용할 수 있는 각도의 한계가 존재하며 만약 지나치게 넓을 경우 polar formatting을 적용하여도 원하는 영상을 얻을 수 없게 된다. 이 논문에서는 ISAR 영상 생성시 내삽법을 사용하는 polar formatting기법과 polar formatting의 단점인 내삽법을 사용하지 않는 CDT(Coherent Doppler Tomography) 기법을 비교하여 각각의 장단점을 분석하였다.

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

  • 박준수
    • 한국해양공학회지
    • /
    • 제27권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)

  • 서영호;김화영;안중환
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 춘계학술대회 논문집
    • /
    • 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)

  • 이정민;김종준;전동원
    • 패션비즈니스
    • /
    • 제12권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.

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

  • 남승욱;서성대;남현도;안동준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • 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
    • /
    • 제7권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 모뎀의 SoC칩 설계 (MB-OFDM UWB modem SoC design)

  • 김도훈;이현석;조진웅;서경학
    • 한국통신학회논문지
    • /
    • 제34권8C호
    • /
    • pp.806-813
    • /
    • 2009
  • 본 논문은 고속 무선 통신을 위한 모뎀 설계에 관한 것이다. 고속 통신을 위한 기술에는 여러 가지가 있는데, 그 중 넓은 주파수를 사용하고 여타 서비스에 주파수 간섭을 일으키지 않는 기술인 MB-OFDM (Multi-Band Orthogonal Frequency Division Multiplexing) 방식의 UWB (Ultra-Wideband) 모뎀의 SoC (System-on-Chip) 칩을 설계하였다. 개발된 모뎀 SoC 칩의 기저대역 시스템은 WiMedia에서 정의한 표준안을 따라서 설계되었다. 설계된 SoC 칩은 코어 부분인 FFT/lFFT (Fast Fourier Transform/lnverse Fast Fourier Transform), 송신부, 심볼동기 및 주파수 오프셋 추정부, 비터비 디코더, 그리고 기타 수신부등으로 구성되어 있다. 반도체 공정은 90nm CMOS (Complementary Metal-Oxide-Semiconductor) 공정을 사용하였고, 칩 사이즈는 약 5mm x 5mm 이다. 2009년 7월 20일에 fab-out되었다.