• 제목/요약/키워드: wavelets

검색결과 268건 처리시간 0.027초

불규칙 점 집합에서의 웨이브렛에 관한 연구 (A Study on the Wavelets on Irregular Point Set)

  • 지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.69-74
    • /
    • 2023
  • 이 논문에서는 일차원과 이차원에서 불규칙한 점 집합에서의 웨이브렛을 구현하고 분석하는 기법이 기술되었다. 특히 우리는 부분할 방법과 계산에 집중하였다. 부분할은 선과 망사를 연속적인 분할 동작의 부드러운 곡선이나 곡선의 표면으로 간략화시키는 기법을 의미한다. 웨이브렛 구조를 특이한 환경에 일반화시키는 열쇠는 일반화된 부분할을 사용하는 것이다. 첫 번째 일반화 구조는 이미 부분할과 연결되었는데 그것은 이차 일반화 웨이브렛 구현에 보다 더 중요하게 되었다. 부분할 구조는 빠른 알고리즘을 제공하여주고, 자연적인 다해상도 구조를 만들어 주어 우리가 추구하려는 기본의 스케일 함수와 웨이브렛을 제공하여 준다.

FGN과 Daubechies Wavelets을 이용한 빠른 Self-Similar 네트워크 Traffic의 생성 (Fast Self-Similar Network Traffic Generation Based on FGN and Daubechies Wavelets)

  • 정해덕;이종숙
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.621-632
    • /
    • 2004
  • 최근의 통신 네트워크에서 teletraffic의 양상은 Poisson 프로세스보다 self-similar 프로세스에 의해서 더 잘 반영된다. 이는 통신 네트워크의 teletraffic에 관련하여 self-similar한 성질을 고려하지 않는다면, 통신 네트워크의 성능에 관한 결과는 부정확 할 수밖에 없다는 의미가 된다. 따라서, 통신 네트워크에 관한 시뮬레이션을 수행하기 위한 매우 중요한 요소 중에 하나는 충분히 긴 self-similar한 sequence를 얼마나 잘 생성하느냐의 문제이다. 본 논문에서는 fractional Gaussian noise와 wavelet 변환을 이용한 새로운 pseudo-random self-similar sequence 생성기를 구현 및 분석하였다. 특별히 본 생성기는 다른 wavelet 변환보다 long range dependent한 프로세스들의 self-similar 구조에 잘 맞기 때문에 좀더 정확한 결과를 유도할 수 있는 Daubechies wavelet을 사용하였다. 본 생성기를 이용하여 매우 긴 sequence를 생성하는데 요구되는 통계적인 정확도와 생성시간에 대해서 분석하였으며, 본 논문에서 제안한 생성기의 성능은 Hurst 변수의 상대적인 정확도로 보았을 때, 그리고 sequence의 생성시간을 고려했을 때에 매우 우수함을 보였다. 이 생성기의 이론적 complexity는 n개의 난수를 발생하는데 0(n)이 요구된다.

HARMONIC WAVELET TRANSFORM FOR MINIMIZING RELATIVE ERRORS IN SENSOR DATA APPROXIMATION

  • Kang Seonggoo;Yang Seunghoon;Lee Sukho;Park Sanghyun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.276-279
    • /
    • 2005
  • As the Ubiquitous generation approaches, the importance of the sensor data processing is growing. The data approximation scheme, one of the data processing methods, can be the key of sensor data processing, for it is related not only to the lifetime of sensors but also to the size of the storage. In this paper, we propose the Harmonic Wavelet transform which can minimize the relative error for given sensor data. Harmonic Wavelets use the harmonic mean as a representative which is the minimum point of the maximum relative error between two data values. In addition, Harmonic Wavelets retain the relative errors as wavelet coefficients so we can select proper wavelet coefficients that reduce the relative error more easily. We also adapt the greedy algorithm for local optimization to reduce the time complexity. Experimental results show the performance and the scalability of Harmonic Wavelets for sensor data.

  • PDF

A SUMMABILITY FOR MEYER WAVELETS

  • Shim, Hong-Tae;Jung, Kap-Hun
    • Journal of applied mathematics & informatics
    • /
    • 제9권2호
    • /
    • pp.657-666
    • /
    • 2002
  • ThE Gibbs' phenomenon in the classical Fourier series is well-known. It is closely related with the kernel of the partial sum of the series. In fact, the Dirichlet kernel of the courier series is not positive. The poisson kernel of Cesaro summability is positive. As the consequence of the positiveness, the partial sum of Cesaro summability does not exhibit the Gibbs' phenomenon. Most kernels associated with wavelet expansions are not positive. So wavelet series is not free from the Gibbs' phenomenon. Because of the excessive oscillation of wavelets, we can not follow the techniques of the courier series to get rid of the unwanted quirk. Here we make a positive kernel For Meyer wavelets and as the result the associated summability method does not exhibit Gibbs' phenomenon for the corresponding series .

Facial Expression Recognition with Fuzzy C-Means Clusstering Algorithm and Neural Network Based on Gabor Wavelets

  • Youngsuk Shin;Chansup Chung;Lee, Yillbyung
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2000년도 춘계 학술대회 및 국제 감성공학 심포지움 논문집 Proceeding of the 2000 Spring Conference of KOSES and International Sensibility Ergonomics Symposium
    • /
    • pp.126-132
    • /
    • 2000
  • This paper presents a facial expression recognition based on Gabor wavelets that uses a fuzzy C-means(FCM) clustering algorithm and neural network. Features of facial expressions are extracted to two steps. In the first step, Gabor wavelet representation can provide edges extraction of major face components using the average value of the image's 2-D Gabor wavelet coefficient histogram. In the next step, we extract sparse features of facial expressions from the extracted edge information using FCM clustering algorithm. The result of facial expression recognition is compared with dimensional values of internal stated derived from semantic ratings of words related to emotion. The dimensional model can recognize not only six facial expressions related to Ekman's basic emotions, but also expressions of various internal states.

  • PDF

구조해석을 위한 적응 웨이블렛-캘러킨 기법 (Adaptive Wavelet-Galerkin Method for Structural Ananlysis)

  • 김윤영;장강원
    • 대한기계학회논문집A
    • /
    • 제24권8호
    • /
    • pp.2091-2099
    • /
    • 2000
  • The object of the present study is to present an adaptive wavelet-Galerkin method for the analysis of thin-walled box beam. Due to good localization properties of wavelets, wavelet methods emerge as alternative efficient solution methods to finite element methods. Most structural applications of wavelets thus far are limited in fixed-scale, non-adaptive frameworks, but this is not an appropriate use of wavelets. On the other hand, the present work appears the first attempt of an adaptive wavelet-based Galerkin method in structural problems. To handle boundary conditions, a fictitous domain method with penalty terms is employed. The limitation of the fictitious domain method is also addressed.

GENERALIZED WAVELETS AND THE GENERALIZED WAVELET TRANSFORM ON ℝd FOR THE HECKMAN-OPDAM THEORY

  • Hassini, Amina;Maalaoui, Rayaane;Trimeche, Khalifa
    • Korean Journal of Mathematics
    • /
    • 제24권2호
    • /
    • pp.235-271
    • /
    • 2016
  • By using the Heckman-Opdam theory on ${\mathbb{R}}^d$ given in [20], we define and study in this paper, the generalized wavelets on ${\mathbb{R}}^d$ and the generalized wavelet transform on ${\mathbb{R}}^d$, and we establish their properties. Next, we prove for the generalized wavelet transform Plancherel and inversion formulas.

멀티스케일 적응 웨이블렛-갤러킨 기법을 이용한 박막 고유치 문제 해석 (Eigenvalue Analysis of a Membrane Using the Multiscale Adaptive Wavelet-Galerkin Method)

  • 이용섭;김윤영
    • 대한기계학회논문집A
    • /
    • 제28권3호
    • /
    • pp.251-258
    • /
    • 2004
  • Since the multiscale wavelet-based numerical methods allow effective adaptive analysis, they have become new analysis tools. However, the main applications of these methods have been mainly on elliptic problems, they are rarely used for eigenvalue analysis. The objective of this paper is to develop a new multiscale wavelet-based adaptive Galerkin method for eigenvalue analysis. To this end, we employ the hat interpolation wavelets as the basis functions of the finite-dimensional trial function space and formulate a multiresolution analysis approach using the multiscale wavelet-Galerkin method. It is then shown that this multiresolution formulation makes iterative eigensolvers very efficient. The intrinsic difference-checking nature of wavelets is shown to play a critical role in the adaptive analysis. The effectiveness of the present approach will be examined in terms of the total numbers of required nodes and CPU times.

Full-3D와 Quasi-1D Supercompact Multiwavelets의 비교 연구 (A Study on the Comparison Between Full-3D and Quasi-1D Supercompact Multiwavelets)

  • 박준표;이도형;권도훈
    • 대한기계학회논문집B
    • /
    • 제28권12호
    • /
    • pp.1608-1615
    • /
    • 2004
  • CFD data compression methods based on Full-3D and Quasi-1D supercompact multiwavelets are presented. Supercompact wavelets method provide advantageous benefit that it allows higher order accurate representation with compact support. Therefore it avoids unnecessary interaction with remotely located data across singularities such as shock. Full-3D wavelets entails appropriate cross-derivative scaling function & wavelets, hence it can allow highly accurate multi-spatial data representation. Quasi-1D method adopt 1D multiresolution by alternating the directions rather than solving huge transformation matrix in Full-3D method. Hence efficient and relatively handy data processing can be conducted. Several numerical tests show swift data processing as well as high data compression ratio for CFD simulation data.

박막 고유치 해석을 위한 멀티스케일 적응 웨이블렛-갤러킨 기법 (Multiscale Adaptive Wavelet-Galerkin Method for Membrane Eigenvalue Analysis)

  • 이용섭;김윤영
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1291-1296
    • /
    • 2003
  • The objective of the present research is to develop a wavelet-based multiscale adaptive Galerkin method for membrane eigenvalue analysis. Since approximate eigensolutions at a certain resolution level can be good guesses, which play an important role in typical iterative solvers, at the next resolution level, the multiresolution iterative solution approach by wavelets can improve the solutionconvergence rate substantially. The intrinsic difference checking nature of wavelets can be also utilized effectively to develop an adaptive strategy. The present wavelet-based approach will be implemented for the simplest vector iteration method, but some important aspects, such as convergence speedup, and the reduction in the number of nodes can be clearly demonstrated.

  • PDF