• Title/Summary/Keyword: Transform

Search Result 10,399, Processing Time 0.036 seconds

Hybrid census transform considering gaussian noise and computational complexity (가우시안 잡음과 계산량을 고려한 하이브리드 센서스 변환)

  • Jeong, Seong-Hwan;Kang, Sung-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.8
    • /
    • pp.3983-3991
    • /
    • 2013
  • Census transform is one of the stereo vision methods which is robust to radiometric distortion and illuminance change. This paper proposes a hybrid census transform using the mini census transform and the generalized census transform concurrently. This method uses simplicity of mini census transform and noise feature of generalized census transform together. This paper performed stereo matching containing post processing to evaluate each methods. The result shows that hybrid census transform has similar performance to generalized census transform and mean value of calculation complexity between mini census transform and generalized census transform.

Fast Inverse Transform Considering Multiplications (곱셈 연산을 고려한 고속 역변환 방법)

  • Hyeonju Song;Yung-Lyul Lee
    • Journal of Broadcast Engineering
    • /
    • v.28 no.1
    • /
    • pp.100-108
    • /
    • 2023
  • In hybrid block-based video coding, transform coding converts spatial domain residual signals into frequency domain data and concentrates energy in a low frequency band to achieve a high compression efficiency in entropy coding. The state-of-the-art video coding standard, VVC(Versatile Video Coding), uses DCT-2(Discrete Cosine Transform type 2), DST-7(Discrete Sine Transform type 7), and DCT-8(Discrete Cosine Transform type 8) for primary transform. In this paper, considering that DCT-2, DST-7, and DCT-8 are all linear transformations, we propose an inverse transform that reduces the number of multiplications in the inverse transform by using the linearity of the linear transform. The proposed inverse transform method reduced encoding time and decoding time by an average 26%, 15% in AI and 4%, 10% in RA without the increase of bitrate compared to VTM-8.2.

GENERALIZED FOURIER-FEYNMAN TRANSFORM AND SEQUENTIAL TRANSFORMS ON FUNCTION SPACE

  • Choi, Jae-Gil;Chang, Seung-Jun
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.5
    • /
    • pp.1065-1082
    • /
    • 2012
  • In this paper we first investigate the existence of the generalized Fourier-Feynman transform of the functional F given by $$F(x)={\hat{\nu}}((e_1,x)^{\sim},{\ldots},(e_n,x)^{\sim})$$, where $(e,x)^{\sim}$ denotes the Paley-Wiener-Zygmund stochastic integral with $x$ in a very general function space $C_{a,b}[0,T]$ and $\hat{\nu}$ is the Fourier transform of complex measure ${\nu}$ on $B({\mathbb{R}}^n)$ with finite total variation. We then define two sequential transforms. Finally, we establish that the one is to identify the generalized Fourier-Feynman transform and the another transform acts like an inverse generalized Fourier-Feynman transform.

THE DOUBLE FUZZY ELZAKI TRANSFORM FOR SOLVING FUZZY PARTIAL DIFFERENTIAL EQUATIONS

  • Kshirsagar, Kishor A.;Nikam, Vasant R.;Gaikwad, Shrikisan B.;Tarate, Shivaji A.
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.35 no.2
    • /
    • pp.177-196
    • /
    • 2022
  • The Elzaki Transform method is fuzzified to fuzzy Elzaki Transform by Rehab Ali Khudair. In this article, we propose a Double fuzzy Elzaki transform (DFET) method to solving fuzzy partial differential equations (FPDEs) and we prove some properties and theorems of DFET, fundamental results of DFET for fuzzy partial derivatives of the nth order, construct the Procedure to find the solution of FPDEs by DFET, provide duality relation of Double Fuzzy Laplace Transform (DFLT) and Double Fuzzy Sumudu Transform(DFST) with proposed Transform. Also we solve the Fuzzy Poisson's equation and fuzzy Telegraph equation to show the DFET method is a powerful mathematical tool for solving FPDEs analytically.

Sparsification of Digital Images Using Discrete Rajan Transform

  • Mallikarjuna, Kethepalli;Prasad, Kodati Satya;Subramanyam, M.V.
    • Journal of Information Processing Systems
    • /
    • v.12 no.4
    • /
    • pp.754-764
    • /
    • 2016
  • The exhaustive list of sparsification methods for a digital image suffers from achieving an adequate number of zero and near-zero coefficients. The method proposed in this paper, which is known as the Discrete Rajan Transform Sparsification, overcomes this inadequacy. An attempt has been made to compare the simulation results for benchmark images by various popular, existing techniques and analyzing from different aspects. With the help of Discrete Rajan Transform algorithm, both lossless and lossy sparse representations are obtained. We divided an image into $8{\times}8-sized$ blocks and applied the Discrete Rajan Transform algorithm to it to get a more sparsified spectrum. The image was reconstructed from the transformed output of the Discrete Rajan Transform algorithm with an acceptable peak signal-to-noise ratio. The performance of the Discrete Rajan Transform in providing sparsity was compared with the results provided by the Discrete Fourier Transform, Discrete Cosine Transform, and the Discrete Wavelet Transform by means of the Degree of Sparsity. The simulation results proved that the Discrete Rajan Transform provides better sparsification when compared to other methods.

Integer Inverse Transform Structure Based on Matrix for VP9 Decoder (VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조)

  • Lee, Tea-Hee;Hwang, Tae-Ho;Kim, Byung-Soo;Kim, Dong-Sun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.4
    • /
    • pp.106-114
    • /
    • 2016
  • In this paper, we propose an efficient integer inverse transform structure for vp9 decoder. The proposed structure is a hardware structure which is easy to control and requires less hardware resources, and shares algorithms for realizing entire DCT(Discrete Cosine Transform), ADST(Asymmetric Discrete Sine Transform) and WHT(Walsh-Hadamard Transform) in vp9. The integer inverse transform for vp9 google model has a fast structure, named butterfly structure. The integer inverse transform for google C model, unlike universal fast structure, takes a constant rounding shift operator on each stage and includes an asymmetrical sine transform structure. Thus, the proposed structure approximates matrix coefficient values for all transform mode and is used to matrix operation method. With the proposed structure, shared operations for all inverse transform algorithm modes can be possible with reduced number of multipliers compared to the butterfly structure, which in turn manages the hardware resources more efficiently.

Implementatin of the Discrete Rotational Fourier Transform

  • Ahn, Tae-Chon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.3E
    • /
    • pp.74-77
    • /
    • 1996
  • In this paper we implement the Discrete Rotational Fourier Transform(DRFT) which is a discrete version of the Angular Fourier Transform and its inverse transform. We simplify the computation algorithm in [4], and calculate the complexity of the proposed implementation of the DRFT and the inverse DRFT, in comparison with the complexity of a DFT (Discrete Fourier Transform).

  • PDF

Tunable Q-factor 2-D Discrete Wavelet Transformation Filter Design And Performance Analysis (Q인자 조절 가능 2차원 이산 웨이브렛 변환 필터의 설계와 성능분석)

  • Shin, Jonghong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.11 no.1
    • /
    • pp.171-182
    • /
    • 2015
  • The general wavelet transform has profitable property in non-stationary signal analysis specially. The tunable Q-factor wavelet transform is a fully-discrete wavelet transform for which the Q-factor Q and the asymptotic redundancy r, of the transform are easily and independently specified. In particular, the specified parameters Q and r can be real-valued. Therefore, by tuning Q, the oscillatory behavior of the wavelet can be chosen to match the oscillatory behavior of the signal of interest, so as to enhance the sparsity of a sparse signal representation. The TQWT is well suited to fast algorithms for sparsity-based inverse problems because it is a Parseval frame, easily invertible, and can be efficiently implemented. The transform is based on a real valued scaling factor and is implemented using a perfect reconstruction over-sampled filter bank with real-valued sampling factors. The transform is parameterized by its Q-factor and its over-sampling rate, with modest over-sampling rates being sufficient for the analysis/synthesis functions to be well localized. This paper describes filter design of 2D discrete-time wavelet transform for which the Q-factor is easily specified. With the advantage of this transform, perfect reconstruction filter design and implementation for performance improvement are focused in this paper. Hence, the 2D transform can be tuned according to the oscillatory behavior of the image signal to which it is applied. Therefore, application for performance improvement in multimedia communication field was evaluated.

Digital Image Processing Using Tunable Q-factor Discrete Wavelet Transformation (Q 인자의 조절이 가능한 이산 웨이브렛 변환을 이용한 디지털 영상처리)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.3
    • /
    • pp.237-247
    • /
    • 2014
  • This paper describes a 2D discrete-time wavelet transform for which the Q-factor is easily specified. Hence, the transform can be tuned according to the oscillatory behavior of the image signal to which it is applied. The tunable Q-factor wavelet transform (TQWT) is a fully-discrete wavelet transform for which the Q-factor, Q, of the underlying wavelet and the asymptotic redundancy (over-sampling rate), r, of the transform are easily and independently specified. In particular, the specified parameters Q and r can be real-valued. Therefore, by tuning Q, the oscillatory behavior of the wavelet can be chosen to match the oscillatory behavior of the signal of interest, so as to enhance the sparsity of a sparse signal representation. The TQWT is well suited to fast algorithms for sparsity-based inverse problems because it is a Parseval frame, easily invertible, and can be efficiently implemented. The TQWT can also be used as an easily-invertible discrete approximation of the continuous wavelet transform. The transform is based on a real valued scaling factor (dilation-factor) and is implemented using a perfect reconstruction over-sampled filter bank with real-valued sampling factors. The transform is parameterized by its Q-factor and its oversampling rate (redundancy), with modest oversampling rates (e. g. 3-4 times overcomplete) being sufficient for the analysis/synthesis functions to be well localized. Therefore, This method services good performance in image processing fields.

Identification of Abnormal Compressor using Wavelet Transform (Wavelet 변환에 의한 압축기의 이상상태 식별)

  • 정지홍;이기용;김정석;이감규
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.361-364
    • /
    • 1995
  • Wavelet Transform is a new tools for signal processing, such as data compressing extraction of parameter for Reconition and Diagnostics. This transform has an advandage of a good resolution compared to Fast Fourier Transform (FFT) In this study, we employ the wavelet transform for analysis of Acoustic Emission raw signal generated form rotary compressor. In abnormal condition of rotary compressor, the state of operating condition can be classified by analizing coefficient of wavelet transformed signal.

  • PDF