• 제목/요약/키워드: 1D transform

검색결과 592건 처리시간 0.125초

OPTIMAL INVERSION OF THE NOISY RADON TRANSFORM ON CLASSES DEFINED BY A DEGREE OF THE LAPLACE OPERATOR

  • BAGRAMYAN, TIGRAN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제21권1호
    • /
    • pp.29-37
    • /
    • 2017
  • A general optimal recovery problem is to approximate a value of a linear operator on a subset (class) in linear space from a value of another linear operator (called information), measured with an error in given metric. We use this formulation to investigate the classical computerized tomography problem of inversion of the noisy Radon transform.

이산 Convolution 적산의 z변환의 증명을 위한 인과성의 필요에 대한 재고 (A Reconsideration of the Causality Requirement in Proving the z-Transform of a Discrete Convolution Sum)

  • 정태상;이재석
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권1호
    • /
    • pp.51-54
    • /
    • 2003
  • The z-transform method is a basic mathematical tool in analyzing and designing digital signal processing systems for discrete input and output signals. There are may cases where the output signal is in the form of a discrete convolution sum of an input function and a designed digital processing algorithm function. It is well known that the z-transform of the convolution sum becomes the product of the two z-transforms of the input function and the digital processing function, whose proofs require the causality of the digital signal processing function in the almost all the available references. However, not all of the convolution sum functions are based on the causality. Many digital signal processing systems such as image processing system may depend not on the time information but on the spatial information, which has nothing to do with causality requirement. Thus, the application of the causality-based z-transform theorem on the convolution sum cannot be used without difficulty in this case. This paper proves the z-transform theorem on the discrete convolution sum without causality requirement, and make it possible for the theorem to be used in analysis and desing for any cases.

리프팅 기반의 고속 정수 웨이블릿 변환의 효율적인 구현 구조 (An Efficient Implementation Architecture for Lifting Based High Speed Integer Wavelet Transform)

  • 김석준;장영조
    • 대한임베디드공학회논문지
    • /
    • 제7권4호
    • /
    • pp.173-179
    • /
    • 2012
  • In this paper, we propose an efficient architecture for 2D IWT using an existing 1D IWT. Lifting based IWT is the architecture of which a multiplier is replaced by adders and shift registers. The structure is relatively simple and modular. The proposed architecture to process an image size with 256x256 pixels consists of 16 adders, 8 shift registers, and some memories. By processing two rows at the same time, 2D sub-band coefficients can be calculated immediately after 1D sub-band coefficients have been processed. The architecture is designed so that each image can be inputted consecutively. The number of adders and shift registers is increased by twice comparing the existing architecture, but the memory size and the execution time are decreased by half. The proposed architecture is implemented using Verilog-HDL and simulated using iSim. It is synthesized and demonstrated at ISE for xc5vlx330 in RPS3K board.

웨이브렛 변환을 이용한 Voltage Sag 검출 (The Detection of Voltage Sag using Wavelet Transform)

  • 김철환;고영훈
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권9호
    • /
    • pp.425-432
    • /
    • 2000
  • Wavelet transform is a new method fro electric power quality analysis. Several types of mother wavelets are compared using voltage sag data. Investigations on the use of some mother wavelets, namely Daubechies, Symlets, Coiflets, Biorthogonal, are carried out. On the basis of extensive investigations, optimal mother wavelets for the detection of voltage sag are chosen. The recommended mother wavelet is 'Daubechies 4(db4)' wavelet. 'db4', the most commonly applied mother wavelet in the power quality analysis, can be used most properly in disturbance phenomena which occurs rapidly for a short time. This paper presents a discrete wavelet transform approach for determining the beginning time and end time of voltage sags. The technique is based on utilising the maximum value of d1(at scale 1) coefficients in multiresolution analysis(MRA) based on the discrete wavelet transform. The procedure is fully described, and the results are compared with other methods for determining voltage sag duration, such as the RMS voltage and STFT(Short-Time Fourier Transform) methods. As a result, the voltage sag detection using wavelet transform appears to be a reliable method for detecting and measuring voltage sags in power quality disturbance analysis.

  • PDF

비분리 영상처리에서 이중 트리 웨이브렛 변환을 사용한 디지털 영상 성능 개선에 관한 연구 (A Study on Enhancement of Digital Image Performance Using Dual Tree Wavelet Transformation in Non-separable Image Processing)

  • 임중희;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.65-74
    • /
    • 2012
  • 이중 트리 이산 웨이브렛 변환은 이산 웨이브렛 변환 보다 우수하며, 이동 변이(shift variance)의 웨이브렛 보다 적은 계산량을 가진다. 이러한 특성들은 잡음 제거, 텍스쳐 분할 등에서 효율적으로 사용된다. 이중 트리 이산 웨이브렛 변환을 수행하는 과정에 Quincunx 표본화를 적용하였다. 이 방법은 이중 트리 이산 웨이브렛 변환의 주된 특징인 이동 불변성의 성질과 다양한 방향성의 특징 그리고 비분리 영상처리 효과를 증가시킬 수 있다. 본 논문에서는 제안된 방법에 대한 성능을 평가하고 실험결과를 제시하였다. 따라서 비분리 처리특성으로 인위적인 패턴을 갖는 디지털 영상에 대해서 웨이브렛 변환의 특징을 얻을 수 있어 효율적인 영상처리가 가능하다.

Temporal Anti-aliasing of a Stereoscopic 3D Video

  • Kim, Wook-Joong;Kim, Seong-Dae;Hur, Nam-Ho;Kim, Jin-Woong
    • ETRI Journal
    • /
    • 제31권1호
    • /
    • pp.1-9
    • /
    • 2009
  • Frequency domain analysis is a fundamental procedure for understanding the characteristics of visual data. Several studies have been conducted with 2D videos, but analysis of stereoscopic 3D videos is rarely carried out. In this paper, we derive the Fourier transform of a simplified 3D video signal and analyze how a 3D video is influenced by disparity and motion in terms of temporal aliasing. It is already known that object motion affects temporal frequency characteristics of a time-varying image sequence. In our analysis, we show that a 3D video is influenced not only by motion but also by disparity. Based on this conclusion, we present a temporal anti-aliasing filter for a 3D video. Since the human process of depth perception mainly determines the quality of a reproduced 3D image, 2D image processing techniques are not directly applicable to 3D images. The analysis presented in this paper will be useful for reducing undesirable visual artifacts in 3D video as well as for assisting the development of relevant technologies.

  • PDF

Multiple Description Coding using Whitening Ttansform

  • Park, Kwang-Pyo;Lee, Keun-Young
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1003-1006
    • /
    • 2002
  • In the communications systems with diversity, we are commonly faced on needing of new source coding technique, error resilient coding. The error resilient coding addresses the coding algorithm that has the robustness to unreliability of communications channel. In recent years, many error resilient coding techniques were proposed such as data partitioning, resynchronization, error detection, concealment, reference picture selection and multiple description coding (MDC). Especially, the MDC using correlating transform explicitly adds correlation between two descriptions to enable the estimation of one set from the other. However, in the conventional correlating transform method, there is a critical problem that decoder must know statistics of original image. In this paper, we propose an enhanced method, the MDC using whitening transform that is not necessary additional statistical information to decode image because the DCT coefficients to apply whitening transform to an image have uni-variance statistics. Our experimental results show that the proposed method achieves a good trade-off between the coding efficiency and the reconstruction quality. In the proposed method, the PSNR of images reconstructed from two descriptions is about 0.7dB higher than conventional method at the 1.0 BPP and from only one description is about 1,8dB higher at the same rate.

  • PDF

Speech Noise Cancellation using Time Adaptive Threshold Value in Wavelet Transform

  • Lee Chul-Hee;Lee Ki-Hoon;Hwang Hyang-Ja;Moon In-Seob;Kim Chong-Kyo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.244-248
    • /
    • 2004
  • This paper proposes a new noise cancellation method for speech recognition in noise environments. We determine the time adaptive threshold value using standard deviations of wavelet coefficients after wavelet transform by frames. The time adaptive threshold value is set up by using sum of standard deviations of wavelet coefficients in cA3 and weighted cD1. cA3 coefficients represent the voiced sound with lower frequency components and cD1 coefficients represent the unvoiced sound with higher frequency components. In experiments, we removed noise after adding white Gaussian noise and colored noise to original speech. The proposed method improved SNR and MSE more than wavelet transform and wavelet packet transform does. As a result of speech recognition experiment using noise speech DB, recognition performance is improved by $2\sim4\;\%.$

  • PDF

웨이브렛 변환을 이용한 블록기반 변환 부호화 영상에서의 반복적 블록화 현상 제거 (Iterative Reduction of Blocking Artifact in Block Transform-Coded Images Using Wavelet Transform)

  • 장익훈;김남철
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2369-2381
    • /
    • 1999
  • 본 논문에서는 웨이브렛 변환을 이용하여 블록기반 변환 부호화 영상에서의 블록화 현상을 반복적으로 제거하는 방법을 제안하였다. 제안된 방법에서는 블록화 현상이 수직, 수평 방향의 블록 경계를 따라 수직, 수평으로만 나타나는 점에 착안하여, 블록화 현상이 있는 영상 신호를 수직, 수평 방향의 분리적인 1차원 신호의 집합으로 간주하고 Gaussian 형태 함수의 1차 도함수를 모 웨이브렛으로 하는 1차원 웨이브렛 영역에서의 평균 자승 오차를 최소화시키는 필터로써 첫 번째 스케일 웨이브렛 영역의 블록 경계 위치에서의 분산이 다른 위치에 비하여 유달리 크게 나타나도록 하는 블록화 현상에 의한 신호 성분을 제거하는 과정과 양자화에 관한 블록 집합으로 투영하는 과정을 반복적으로 수행하여 블록화 현상이 제거된 영상을 얻는다. 실험결과, 제안된 방법은 0.56 - 1.07dB의 PSNR 성능 향상뿐만 아니라 에지 몽롱화가 없이 블록화 현상이 거의 제거된 주관적 화질 개선을 보였다.

  • PDF