• Title/Summary/Keyword: Invariance Transformation

Search Result 25, Processing Time 0.029 seconds

An Invariance Principle of Uniform CLT for the Baker's Transformation

  • Jongsig Bae
    • Communications for Statistical Applications and Methods
    • /
    • v.2 no.1
    • /
    • pp.194-200
    • /
    • 1995
  • The baker's transformation is an ergodic transformation defined on the half open unit square. This paper considers the limiting begavior of the partial sum process of a martingale sequence constructed from the baker's transformation in the context of an invariance principle of a uniform central limit theorm.

  • PDF

CONHARMONIC TRANSFORMATION AND CRITICAL RIEMANNIAN METRICS

  • Byung Hak Kim;In Bae Kim;Sun Mi Lee
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.2
    • /
    • pp.347-354
    • /
    • 1997
  • The conharmonic transforamtion is a conformal transformation which satisfies a specified differential equation. Such a transformation was defined by Y. Ishi and we generalize his results. In particular, we obtain a necessary and sufficient condition for the invariance of critical Riemannian metrics under the conharmonic transformation.

  • PDF

Fast QR Factorization Algorithms of Toeplitz Matrices based on Stabilized / Hyperbolic Householder Transformations (하우스홀더 변환법을 이용한 토플리즈 행렬의 빠른 QR 인수분해 알고리즘)

  • Choi, Jae-Young
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.4
    • /
    • pp.959-966
    • /
    • 1998
  • We present fast QR factorization algorithms $m{\times}n\;(m{\geq}n)$ Toeplitz matrix. These QR factorization algortihms are determined from the shift-invariance properties of underlying matrices. The major transformation tool is a stabilized/hyperbolic Householder transformation. The algortihms require O(mn) operations, and can be easily implemented on distributed-memory multiprocessors.

  • PDF

The Three Directional Separable Processing Method for Double-Density Wavelet Transformation Improvement (이중 밀도 웨이브렛 변환의 성능 향상을 위한 3방향 분리 처리 기법)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.2
    • /
    • pp.131-143
    • /
    • 2012
  • This paper introduces the double-density discrete wavelet transform using 3 direction separable processing method, which is a discrete wavelet transform that combines the double-density discrete wavelet transform and quincunx sampling method, each of which has its own characteristics and advantages. The double-density discrete wavelet transform is nearly shift-invariant. But there is room for improvement because not all of the wavelets are directional. That is, although the double-density DWT utilizes more wavelets, some lack a dominant spatial orientation, which prevents them from being able to isolate those directions. The dual-tree discrete wavelet transform has a more computationally efficient approach to shift invariance. Also, the dual-tree discrete wavelet transform gives much better directional selectivity when filtering multidimensional signals. But this transformation has more cost complexity Because it needs eight digital filters. Therefor, we need to hybrid transform which has the more directional selection and the lower cost complexity. A solution to this problem is a the double-density discrete wavelet transform using 3 direction separable processing method. The proposed wavelet transformation services good performance in image and video processing fields.

Dual-tree Wavelet Discrete Transformation Using Quincunx Sampling For Image Processing (디지털 영상 처리를 위한 Quincunx 표본화가 사용된 이중 트리 이산 웨이브렛 변환)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.7 no.4
    • /
    • pp.119-131
    • /
    • 2011
  • In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. DDWT main property is a more computationally efficient approach to shift invariance. Also, the DDWT gives much better directional selectivity when filtering multidimensional signals. The dual-tree DWT of a signal is implemented using two critically-sampled DWTs in parallel on the same data. The transform is 2-times expansive because for an N-point signal it gives 2N DWT coefficients. If the filters are designed is a specific way, then the sub-band signals of the upper DWT can be interpreted as the real part of a complex wavelet transform, and sub-band signals of the lower DWT can be interpreted as the imaginary part. The quincunx lattice is a sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. Quincunx lattice yields a non separable 2D-wavelet transform, which is also symmetric in both horizontal and vertical direction. And non-separable wavelet transformation can generate sub-images of multiple degrees rotated versions. Therefore, non-separable image processing using DDWT services good performance.

A Study on the Performance Improvement of Over-sampled Discrete Wavelet Transform (과표본화된 이산 웨이브렛 변환의 성능 향상에 관한 연구)

  • Jee, Innho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.77-83
    • /
    • 2014
  • Over-sampled discrete wavelet transformation is one way to overcome the disadvantages of the standard wavelet transform of shift invariance even though it increases the number of subband signals. Non-separable based discrete wavelet transform is efficient that it satisfies shift invariance and directional selectivity. In this paper, since efficient over-sampled wavelet transform is possible in a two-dimensional image processing, we show that the proposed method is well applied with performance improvement of digital image and noise removal.

Digital Image Processing Using Non-separable High Density Discrete Wavelet Transformation (비분리 고밀도 이산 웨이브렛 변환을 이용한 디지털 영상처리)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.1
    • /
    • pp.165-176
    • /
    • 2013
  • This paper introduces the high density discrete wavelet transform using quincunx sampling, which is a discrete wavelet transformation that combines the high density discrete transformation and non-separable processing method, each of which has its own characteristics and advantages. The high density discrete wavelet transformation is one that expands an N point signal to M transform coefficients with M > N. The high density discrete wavelet transformation is a new set of dyadic wavelet transformation with two generators. The construction provides a higher sampling in both time and frequency. This new transform is approximately shift-invariant and has intermediate scales. In two dimensions, this transform outperforms the standard discrete wavelet transformation in terms of shift-invariant. Although the transformation utilizes more wavelets, sampling rates are high costs and some lack a dominant spatial orientation, which prevents them from being able to isolate those directions. A solution to this problem is a non separable method. The quincunx lattice is a non-separable sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. Proposed wavelet transformation can generate sub-images of multiple degrees rotated versions. Therefore, This method services good performance in image processing fields.

The Digital Image Processing Method Using Triple-Density Discrete Wavelet Transformation (3중 밀도 이산 웨이브렛 변환을 이용한 디지털 영상처리 기법)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.3
    • /
    • pp.133-145
    • /
    • 2012
  • This paper describes the high density discrete wavelet transformation which is one that expands an N point signal to M transform coefficients with M > N. The double-density discrete wavelet transform is one of the high density discrete wavelet transformation. This transformation employs one scaling function and two distinct wavelets, which are designed to be offset from one another by one half. And it is nearly shift-invariant. Similarly, triple-density discrete wavelet transformation is a new set of dyadic wavelet transformation with two generators. The construction provides a higher sampling in both time and frequency. Specifically, the spectrum of the first wavelet is concentrated halfway between the spectrum of the second wavelet and the spectrum of its dilated version. In addition, the second wavelet is translated by half-integers rather than whole-integers in the frame construction. This arrangement leads to high density wavelet transformation. But this new transform is approximately shift-invariant and has intermediate scales. In two dimensions, this transform outperforms the standard and double-density discrete wavelet transformation in terms of multiple directions. Resultingly, the proposed wavelet transformation services good performance in image and video processing fields.

A Poof of Utkin's Theorem for a MI Uncertain Linear Case (Utkin 정리의 다입력 불확실 선형 시스템에 대한 증명)

  • Lee, Jung-Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.9
    • /
    • pp.1680-1685
    • /
    • 2010
  • In this note, a proof of Utkin's theorem is presented for a MI(Multi Input) uncertain linear case. The invariance theorem with respect to the two transformation methods so called the two diagonalization methods are proved clearly and comparatively for MI uncertain linear systems. With respect to the sliding surface transformation and the control input transformation, the equation of the sliding mode i.e., the sliding surface is invariant. Both control inputs have the same gains. By means of the two transformation methods the same results can be obtained. Through an illustrative example and simulation study, the usefulness of the main results is verified.