• Title/Summary/Keyword: Transform Domain

Search Result 1,204, Processing Time 0.031 seconds

Design of the Wavelet Transform Domain Sign Algorithm (웨이블릿 변환영역 사인(Sign) 알고리즘의 설계)

  • Lee, Woong-Jae;Yoo, Kyung-Yul
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2442-2444
    • /
    • 1998
  • This paper presents a method for designing a multiresolution orthogonal wavelet transform matrix and it is extended to the establishment of the wavelet transform domain sign algorithms(SA). It outperforms the conventional sign algorithm, with performance comparable to the LMS algorithm. Together with Daubechies type 1 wavelet, we could also save additional computations which are required in transforming data.

  • PDF

A Generalized Fourier Transform Based on a Periodic Window

  • Yoo, Kyung-Yul
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.4E
    • /
    • pp.53-57
    • /
    • 1996
  • An extension of the well-known Fourier transform is developed in this paper. It is denoted as the generalized Fourier transform(GFT), since it encompasses the Fourier transform as its special case. The first idea of this extension can be found on [1]. In the definition of the N-point discrete GFT, it first construct a passband in time which functions as a window in the time domain. An appropriate interpretation of each variables are introduced during the definition of the GFT, followed by the formal derivation of the inverse GFT. This transform pair is similar to the windowing in the frequency domain such as the subband coding technique (or filter bank approach) and could be extended to the wavelet transform.

  • PDF

CAD-Based 3-D Object Recognition Using the Robust Stereo Vision and Hough Transform (강건 스테레오 비전과 허프 변환을 이용한 캐드 기반 삼차원 물체인식)

  • 송인호;정성종
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.500-503
    • /
    • 1997
  • In this paper, a method for recognizing 3-D objects using the 3-D Hough transform and the robust stereo vision is studied. A 3-D object is recognized through two steps; modeling step and matching step. In modeling step, features of the object are extracted by analyzing the IGES file. In matching step, the values of the sensed image are compared with those of the IGES file which is assumed to location and orientation in the 3-D Hough transform domain. Since we use the 3-D Hough transform domain of the input image directly, the sensitivity to the noise and the high computational complexity could be significantly allcv~ated. Also, the cost efficiency is improved using the robust stereo vision for obtaining depth map image which is needed for 3-D Hough transform. In order lo verify the proposed method, real telephone model is recognized. Thc results of the location and orientation of the model are presented.

  • PDF

A Study on the Time-Frequency Analysis of Transient Signal using Wavelet Transformation (Wavelet 변환을 이용한 과도신호의 시간-주파수 해석에 관한 연구)

  • 이기영;박두환;정종원;김기현;이준탁
    • Proceedings of the Korean Society of Marine Engineers Conference
    • /
    • 2002.05a
    • /
    • pp.219-223
    • /
    • 2002
  • Voltage and current signals during impulse tests on transformer are treated as non-stationary signals. A new method incorporating signal-processing method such as Wavelets and courier transform is proposed for failure identification. It is now possible to distinguish failure during impulse tests. The method is experimentally validated on a transformer winding. The wavelet transforms enables the detection of the time of occurrence of switching or failure events. After establishing the time of occurrence, the original waveform is split into two or more sections. The wavelet transform has ability to analysis the failure signal on time domain as well as frequency domain. Therefore, the wavelet transform is superior than courier transform to analysis the failure signal. In this paper, the fact was proved by real data which was achieved.

  • PDF

ERROR ESTIMATIES FOR A FREQUENCY-DOMAIN FINITE ELEMENT METHOD FOR PARABOLIC PROBLEMS WITH A NEUMANN BOUNDARY CONDITION

  • Lee, Jong-Woo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.35 no.2
    • /
    • pp.345-362
    • /
    • 1998
  • We introduce and anlyze a naturally parallelizable frequency-domain method for parabolic problems with a Neumann boundary condition. After taking the Fourier transformation of given equations in the space-time domain into the space-frequency domain, we solve an indefinite, complex elliptic problem for each frequency. Fourier inversion will then recover the solution of the original problem in the space-time domain. Existence and uniqueness of a solution of the transformed problem corresponding to each frequency is established. Fourier invertibility of the solution in the frequency-domain is also examined. Error estimates for a finite element approximation to solutions fo transformed problems and full error estimates for solving the given problem using a discrete Fourier inverse transform are given.

  • PDF

Properties of Adaptive Filter Using Hadamard Transformation (하다마드 변환을 이용한 적응필터의 특성)

  • 이태훈;박진배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.242-242
    • /
    • 2000
  • Comparing to the conventional adaptive filters using LMS algorithm, the proposed adaptive filters can reduce the amounts of computation and have robustness to variance of characteristics of input signals. LMS algorithm is performed in the domain of Hadamard transform after a reference signal and input signal are transformed by fast Hadamard transformation. As a transformation from time domain to Hadamard transformed domain, the proposed filter not only maintains the performance of estimating an input signal but also greatly reduces the number of multiplication. Moreover, the effect of characteristic changes of input signal is decreased. Computer simulation shows the stability and robustness of the proposed filter.

  • PDF

Modified WFRFT-based Transform Domain Communication System Incorporating with Spectrum Mismatching

  • Xu, Ruiyang;Da, Xinyu;Liang, Yuan;Hu, Hang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.10
    • /
    • pp.4797-4813
    • /
    • 2018
  • The transform domain communication system (Hereinafter referred to as TDCS) takes on numerous advantages, inclusive of anti-jamming and low probability of detection. Yet its application is confined by the consistent spectrum in the transmitter and receiver, which is not possible in the case of a huge distance exsits between them. In this paper, a TDCS based modified weighted fractional fourier transform (WFRFT) is proposed to solve the problem resulting from spectrum mismatching for TDCS application. The amplitude and phase information are incorporated with the TDCS signals and transmit to the receiver together in the wake of a modified WFRFT. The basic function and the TDCS signals shall be accessible to the receivers in the wake of an inverse WFRFT transform, which make sure that the original information can be demodulated properly. The system's reliability while transmitting signals with different modulation methods and with spectrum mismatching is demonstrated by bit error rate (BER). In the meantime, the constellations of the signals and the BER performances at the eavesdropper demonstrate the proposed system is better secured.

Interframe Coding for 3-D Medical Images Using an Adaptive Mode Selection Technique in Wavelet Transform Domain (웨이블릿 변환 영역에서의 적응적 모드 선택 기법을 이용한 3차원 의료 영상을 위한 interframe 부호화)

  • 조현덕;나종범
    • Journal of Biomedical Engineering Research
    • /
    • v.20 no.3
    • /
    • pp.265-274
    • /
    • 1999
  • In this paper, we propose a novel interframe coding algorithm especially appropriate for 3-D medical images. The proposed algorithm is based on a video coding algorithm using motion estimation/ compensation and transform coding. In the algorithm, warping is adopted lor motion compensation (MC). Then, by using adaptive mode selection, a motion compensated residual image and original image are mixed up in the wavelet transform domain for improvement in coding performance. The mixed image is then compressed by the zerotree coding method. We prove that the adaptive mode selection technique in the wavelet transform domain is very useful lor 3-D medical image coding. Simulation results show that the proposed scheme provides good performance regardless of inter-slice distance and is prospective for 3-D medical image compression.

  • PDF

Shuffled Discrete Sine Transform in Inter-Prediction Coding

  • Choi, Jun-woo;Kim, Nam-Uk;Lim, Sung-Chang;Kang, Jungwon;Kim, Hui Yong;Lee, Yung-Lyul
    • ETRI Journal
    • /
    • v.39 no.5
    • /
    • pp.672-682
    • /
    • 2017
  • Video compression exploits statistical, spatial, and temporal redundancy, as well as transform and quantization. In particular, the transform in a frequency domain plays a major role in energy compaction of spatial domain data into frequency domain data. The high efficient video coding standard uses the type-II discrete cosine transform (DCT-II) and type-VII discrete sine transform (DST-VII) to improve the coding efficiency of residual data. However, the DST-VII is applied only to the Intra $4{\times}4$ residual block because it yields relatively small gains in the larger block than in the $4{\times}4$ block. In this study, after rearranging the data of the residual block, we apply the DST-VII to the inter-residual block to achieve coding gain. The rearrangement of the residual block data is similar to the arrangement of the basis vector with a the lowest frequency component of the DST-VII. Experimental results show that the proposed method reduces the luma-chroma (Cb+Cr) BD rates by approximately 0.23% to 0.22%, 0.44% to 0.58%, and 0.46% to 0.65% for the random access, low delay B, and low delay P configurations, respectively.

Zero-Watermarking Algorithm in Transform Domain Based on RGB Channel and Voting Strategy

  • Zheng, Qiumei;Liu, Nan;Cao, Baoqin;Wang, Fenghua;Yang, Yanan
    • Journal of Information Processing Systems
    • /
    • v.16 no.6
    • /
    • pp.1391-1406
    • /
    • 2020
  • A zero-watermarking algorithm in transform domain based on RGB channel and voting strategy is proposed. The registration and identification of ownership have achieved copyright protection for color images. In the ownership registration, discrete wavelet transform (DWT), discrete cosine transform (DCT), and singular value decomposition (SVD) are used comprehensively because they have the characteristics of multi-resolution, energy concentration and stability, which is conducive to improving the robustness of the proposed algorithm. In order to take full advantage of the characteristics of the image, we use three channels of R, G, and B of a color image to construct three master shares, instead of using data from only one channel. Then, in order to improve security, the master share is superimposed with the copyright watermark encrypted by the owner's key to generate an ownership share. When the ownership is authenticated, copyright watermarks are extracted from the three channels of the disputed image. Then using voting decisions, the final copyright information is determined by comparing the extracted three watermarks bit by bit. Experimental results show that the proposed zero watermarking scheme is robust to conventional attacks such as JPEG compression, noise addition, filtering and tampering, and has higher stability in various common color images.