• 제목/요약/키워드: shift invariance

검색결과 32건 처리시간 0.024초

부분 푸리에 영역과 선형 시간-주파수 분포의 옮김 불변 특성 (Fractional Fourier Domains and the Shift-Invariance Characteristics of Linear Time-Frequency Distributions)

  • 두락루트피에;강현구;윤석호;이주미;권형문;최상원;송익호
    • 한국통신학회논문지
    • /
    • 제30권11C호
    • /
    • pp.1060-1067
    • /
    • 2005
  • 시간 영역과 주파수 영역을 사이의 공간을 뜻하는 부분 푸리에 영역으로 (fractional Fourier domains) 선형 시간-주파수 분포의 옮김 불변 특성을 일반화한다. 다른 선형 사주파수 분포와 달리 짧은 시간 푸리에 변환은(short time Fourier transform: STFT) 부분 푸리에 영역에서 크기 (magnitude-wise) 옮김 불변을 지니는데, 이 짧은 시간 푸리에 변환을 쓰면 분포를 좀더 쉽게 해석할 수 있다. 특히, 부분 푸리에 영역에서 크기 옮김 불변인 선형 분포는 짧은 시간 푸리에 변환뿐이라는 것을 밝힌다.

수학 문제 해결 과정에서 사고(발상)의 전환과 불변성의 인식 (Ability to Shift a Viewpoint and Insight into Invariance in Stage of Mathematical Problem Solving Process)

  • 도종훈
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제48권2호
    • /
    • pp.183-190
    • /
    • 2009
  • This is a following study of the preceding study, Flexibility of mind and divergent thinking in problem solving process that was performed by Choi & Do in 2005. In this paper, we discuss the relationship between ability to shift a viewpoint and insight into invariance, another major consideration in mathematical creativity, in the process of mathematical problem solving.

  • PDF

파워스펙트럼의 Log-polar 좌표변환 및 NJTC를 이용한 광 물체 인식 시스템 (An optical object recognition system using log-polar coordinate transform of power spectrum and NJTC)

  • 이상이;채호병;이승현;김은수
    • 전자공학회논문지A
    • /
    • 제33A권6호
    • /
    • pp.178-188
    • /
    • 1996
  • In this paper, we propose a new opto-digital object recognition system which has rotation, scale, and shift invariant characteristics. The fourier power spectrum of the object image is modified to get shift invariance. The log-polar transform is used for rotation and scale invariance. And the decision of similarities is performed by nonlinear joint transform correlator (NJTC) that can control the ratio of phase and amplitude signals. Experimental verification of th eproposed optical object recognition system is presented.

  • PDF

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

  • 지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.77-83
    • /
    • 2014
  • 과표본화된 이산 웨이브렛 변환은 입력 데이터보다 더 많은 양의 부대역 데이터들이 생성되지만 기존의 웨이브렛 변환의 이동 불변 불만족의 단점을 극복할 수 있다. 비분리 표본화를 기반으로 하는 이산 웨이브렛 변환은 이동 불변의 특징의 만족과 방향 선택성 등에서 더 많은 부대역 영상을 통하지만 더 효율적이다. 본 논문에서는 보다 많은 부대역 영상을 생성하는 2차원 영상처리 과표본화 된 웨이브렛 변환의 효율적인 처리를 가능하게 하여 디지털 영상의 품질 향상 및 잡음제거 응용 분야에 적용시킬 수 있음을 제안하였다.

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

  • 최재영
    • 한국정보처리학회논문지
    • /
    • 제5권4호
    • /
    • pp.959-966
    • /
    • 1998
  • 본 논문에서 $m{\times}n\;(m{\geq}n)$ 인 토플리즈 행렬의 빠른 QR 인수분해 알고리즘들을 제안한다. 본 알고리즘들은 위치가 변환되어도 불변하는 (shift-invariance) 토플리즈 행렬의 특성을 효과적으로 이용하였다. 알고리즘들의 주요 변환 도구로 안정된 하우스홀더 변환과 하이퍼볼릭 하우스홀더 변환을 사용하였다. 본 알고리즘들은 O(mn)의 연산을 필요로하며, 분산메모리 병렬 컴퓨터에서 쉽게 구현될 수 있다.

  • PDF

RST Invariant Digital Watermarking Based on Image Representation by Wedges and Rings

  • Kim, Ki-Jung
    • International Journal of Contents
    • /
    • 제5권2호
    • /
    • pp.26-31
    • /
    • 2009
  • This paper describes a new image watermarking scheme invariant to rotation, scaling and translation (RST) attacks. For obtaining the invariance properties we propose to present an image of watermark by wedges and rings to convert its rotation to shift and then utilize the shift invariance property of the Direct Fourier Transform (DFT). But in contrast to conversional schemes based on the Fourier-Mellin transform (FMT), we do not use a log-polar mapping (LPM). As a result, our scheme preserves high quality of original image since it is not underwent to LPM For withstanding against JPEG compression, noise addition and low-pass (LP) filtering attacks a low frequency watermark is embedded into middle frequencies of the original image. Experiments with various attacks show the robustness of the proposed scheme.

ESPRIT을 이용한 효율적인 코히런트 신호의 도래각 추정 (Efficient DOA Estimation of Coherent Signals Using ESPRIT)

  • 최양호
    • 전자공학회논문지
    • /
    • 제49권9호
    • /
    • pp.164-171
    • /
    • 2012
  • 센서 어레이(sensor array)가 천이불변(shift invariance) 성질을 가질 때, ESPRIT(Estimation of Signal Parameter via Rotational Invariance Techniques) 방식은 이를 이용하여 어레이에 도래하는 신호의 도래각을 추정한다. 본 논문에서는 ESPRIT 방식을 적용하여 코히런트 신호의 도래각을 효과적으로 추정하는 방법을 제시한다. ESPRIT 방식은 신호부공간(signal subspace)을 이용한다. 코히런트 신호가 존재할 때, 신호부공간을 구하는 방법으로 SS(spatial smoothing) 방식이 널리 알려져 있으나 계산이 매우 복잡하다. 최근에 발표된 CV(correlation vector)에 기초한 방식은 계산은 간단하지만 SS 방식보다 작은 수의 신호를 분해한다. 제안 방식은 상관행렬의 일부를 이용하여 신호부공간을 구성하여 도래각을 추정한다. SS 방식과 비교하여, 제안 방식에서는 분해 가능한 신호의 수는 동일하면서 계산량을 크게 줄일 수 있다.

ESPRIT 알고리즘 기반 재구성 가능한 각도 추정기 설계에 관한 연구 (A Study on Design and Implementation of Scalable Angle Estimator Based on ESPRIT Algorithm)

  • 이도현;김병현;정정화;이성진;민경육
    • 전기전자학회논문지
    • /
    • 제27권4호
    • /
    • pp.624-629
    • /
    • 2023
  • 본 논문에서는 ESPRIT(estimation of signal parameters via rotational invariance techniques)알고리듬 기반 재구성 가능한 각도 추정기를 제안 및 설계하였다. ESPRIT은 배열 안테나(uniform linear array)의 천이불변(shift invariance) 성질을 이용해 배열 안테나에 도래하는 신호의 도래각을 추정하는 알고리듬이다. 하지만 여전히 ESPRIT 알고리즘은 공분산 행렬, 고윳값 분해 등 높은 복잡도를 가지는 연산을 필요로 하므로 실시간 도래각 추정을 위해 하드웨어 프로세서로 구현이 필요하다. ESPRIT에서 성능은 안테나 개수와 관련이 있으며, 응용에 따라 요구되는 안테나 수는 상이할 수 있다. 이에 본 논문에서는 응용되는 분야에 따라 성능을 높이고 연산 복잡도 문제를 시킬 수 있도록 2 ~ 8개의 가변 안테나 개수를 지원하는 ESPRIT 프로세서를 제안하였다. 또한, 제안된 ESPRIT 프로세서는 MI-ESPRIT 구조를 기반으로 배열 안테나의 다중 불변성을 활용하여 성능을 향상시켰으며, 최소자승법 알고리즘을 간소화 시켜 복잡도를 감소시켰다.

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

  • 신종홍
    • 디지털산업정보학회논문지
    • /
    • 제8권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.

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

  • 신종홍
    • 디지털산업정보학회논문지
    • /
    • 제7권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.