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

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

이중 밀도 웨이브렛 변환의 성능 향상을 위한 Quincunx 표본화 기법 (Quincunx Sampling Method For Improvement of Double-Density Wavelet Transformation)

  • 임중희;신종홍
    • 디지털산업정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.171-181
    • /
    • 2012
  • This paper introduces the double-density discrete wavelet transform(DWT) using quincunx sampling, which is a DWT that combines the double-density DWT and quincunx sampling method, each of which has its own characteristics and advantages. The double-density DWT is an improvement upon the critically sampled DWT with important additional properties: Firstly, It employs one scaling function and two distinct wavelets, which are designed to be offset from one another by one half. Secondly, the double-density DWT is overcomplete by a factor of two, and Finally, it is nearly shift-invariant. In two dimensions, this transform outperforms the standard DWT in terms of denoising; however, 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. A solution to this problem is a quincunx sampling method. The quincunx lattice is a 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 character classifier using circular mask dilation method)

  • 박영석;최철용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.913-916
    • /
    • 1998
  • In this paper, to provide the robustness of character recognition, we propose a recognition method using the dilated boundary curve feature which has the invariance characteristics for the shift, scale, and rotation changes of character pattern. And its some characteristics and effectieness are evaluated through the experiments for both the english alphabets and the numeral digits. The feature vector is represented by the fourier descriptor for a boundary curve of the dilated character pattern which is generated by the circular mask dilation method, and is used for a nearest neighbort classifier(NNC) or a nearest neighbor mean classifier(NNMC). These the processing time and the recognition rate, and take also the robustness of recognition for both some internal noise and partial corruption of an image pattern.

  • PDF

공분산형 ARMA 고속 Transversal 필터에 관한 연구 (A Covariance Type ARMA Fast Transversal Filter)

  • 이철희;장영수
    • 한국음향학회지
    • /
    • 제11권1호
    • /
    • pp.67-79
    • /
    • 1992
  • 적응방식이나 실시간 처리에 적합한 온라인 ARMA 계수추정을 위하여 공분산형 ARMA 고속 transversal 필터 알고리즘을 제안하였다. 제안된 알고리즘은 ARMA 모델의 경우 상관함수 행렬의 이동불변 특성이 각 블록 별로 만족함을 이용하여 ELS(Extended Least Squares)를 공분산형의 경우에 대해 고속 시갱신 알고리즘으로 구현한 것으로서, 알고리즘의 유도에는 사영연산자를 이용한 기하학적 접근방식을 사용하였다. 제안된 알고리즘은 13N+37 MADPR의 연산량을 필요로 하며, AR부분과 MA부분의 차수를 달리할 수 있다.

  • PDF

Illumination Invariant Face Tracking on Smart Phones using Skin Locus based CAMSHIFT

  • Bui, Hoang Nam;Kim, SooHyung;Na, In Seop
    • 스마트미디어저널
    • /
    • 제2권4호
    • /
    • pp.9-19
    • /
    • 2013
  • This paper gives a review on three illumination issues of face tracking on smart phones: dark scenes, sudden lighting change and backlit effect. First, we propose a fast and robust face tracking method utilizing continuous adaptive mean shift algorithm (CAMSHIFT) and CbCr skin locus. Initially, the skin locus obtained from training video data. After that, a modified CAMSHIFT version based on the skin locus is accordingly provided. Second, we suggest an enhancement method to increase the chance of detecting faces, an important initialization step for face tracking, under dark illumination. The proposed method works comparably with traditional CAMSHIFT or particle filter, and outperforms these methods when dealing with our public video data with the three illumination issues mentioned above.

  • PDF

안전 검증을 위한 회전 불변 지문인식 시스템 (Rotation-Invariant Fingerprint Identification System for Security Verification)

  • 이승현;류대현;박민순;류충상
    • 한국안전학회지
    • /
    • 제14권2호
    • /
    • pp.192-199
    • /
    • 1999
  • 본 논문에서는 안전검증 분야로의 응용을 위하여 circular harmonic filter(CHF)와 binary phase extraction joint transform correlator(BPEJTC)에 근거한 회전불변 지문인식 시스템을 제안하였다. 본 시스템은 이동 및 회전 변화에 강건하며 실시간으로 지문을 인식할 수 있는 특징을 지닌다. 실시간 구현을 위하여 회전불변 특성을 얻기 위한 복소 CHF는 실수로 구성된다. 시뮬레이션을 통해 본 시스템이 회전된 지문에 대해 강건한 특성이 있음을 보였다.

  • PDF

방향의 선택성 향상을 통한 이중 밀도 이산 웨이브렛 변환의 성능 개선 (Improvement of Double Density Discrete Wavelet Transformation with Enhancement of Directional Selectivity)

  • 임중희;신종홍;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.221-232
    • /
    • 2012
  • 이중 밀도 이산 웨이브렛 변환은 정밀하게 표본화되는 이산 웨이브렛 변환에 중요한 특징을 추가하여 그 성능을 개선한 것이다. 우선적으로 이 변환은 하나의 스케일링 함수와 두 개의 웨이브렛 함수로 구성된다. 즉, 3개 채널로 분해가 되며 두 웨이브렛 함수는 주파수 대역을 1/2씩 분할하도록 설계되었다. 따라서 입력 데이터보다 더 많은 양의 부대역 데이터들을 생성하면서도 완전재생을 만족한다. 또한 근사적으로 이동 불변의 특징을 만족하도록 설계되었다. 그러나 웨이브렛들이 모든 방향성을 반영하지 못하는 제약성을 갖는다. 즉, 이중 밀도 이산 웨이브렛 변환이 기존의 웨이브렛 변환보다 우수하지만, 다양한 방향성의 부족으로 그에 대한 처리가 제약받는다. 본 논문에서 제안된 방법은 이중 밀도 이산 웨이브렛 변환에 quincunx 표본화를 결합하여 각각의 장점을 얻도록 하였다. 특히, quincunx 표본화는 더 많은 방향성을 생성할 수 있다. 결과적으로 제안된 방법이 다양한 각도의 회전된 부영상을 생성할 수 있기 때문에 영상처리 영역에서 향상된 성능을 제공할 수 있다.

비분리 영상처리에서 이중 트리 웨이브렛 변환을 사용한 디지털 영상 성능 개선에 관한 연구 (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 표본화를 적용하였다. 이 방법은 이중 트리 이산 웨이브렛 변환의 주된 특징인 이동 불변성의 성질과 다양한 방향성의 특징 그리고 비분리 영상처리 효과를 증가시킬 수 있다. 본 논문에서는 제안된 방법에 대한 성능을 평가하고 실험결과를 제시하였다. 따라서 비분리 처리특성으로 인위적인 패턴을 갖는 디지털 영상에 대해서 웨이브렛 변환의 특징을 얻을 수 있어 효율적인 영상처리가 가능하다.

2차원 고밀도 이산 웨이브렛 변환의 성능 향상을 위한 Quincunx 표본화 기법 (Quincunx Sampling Method for Performance Improvement of 2D High-Density Wavelet Transformation)

  • 임중희;신종홍;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.179-191
    • /
    • 2013
  • 영상처리에서 quincunx 격자를 사용하는 기법은 대표적인 비분리의 표본화 기법이다. 이 방법은 기존의 이차원 분리가능처리 기법보다 더 많은 다양한 방향성을 가지며 대역적 특성도 우수하다. 고밀도 이산 웨이브렛 변환은 N개의 입력 신호를 M개의 변환 계수들로 확장하는 변환이다(M>N). 이차원 처리에서 이 고밀도 이산 웨이브렛 변환의 이동불변의 장점은 표준 이산 웨이브렛 변환보다 더 우수하다. 그래서 이 변환은 다른 많은 웨이브렛보다 더 유용하게 사용될 수 있지만 표본화율이 높은 단점도 존재한다. 본 논문에서는 quincunx 표본화를 사용하는 고밀도 이산 웨이브렛 변환을 제안하였다. 이 방법은 고밀도 이산 웨이브렛과 비분리 처리의 특징을 유지하고 조합하는 방법이다. 제안된 방법은 영상처리 응용분야에서 좋은 성능을 갖는다.

에너지 절약 장치용 실시간 데이터 획득 시스템 구현과 잡음제거에 관한 연구 (A Study on Real-time Data Acquisition System and Denoising for Energy Saving Device)

  • 허걸;최영길;정원교;황규찬
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2004년도 춘계학술대회 논문집 방전 플라즈마 유기절연재료 초전도 자성체연구회
    • /
    • pp.47-53
    • /
    • 2004
  • The paper shows that the combination of the hardware, NI PCI 6110E board and the software, Fourier and continuous wavelet transform(CWT) can be used to implement for extracting the important features of the real-time signal. The results confirmed that CWT produces the fast computation enough for the application of the real-time signal processing except the negligible time delay. In denoising case, because of the lack of translation invariance of wavelet basis, traditional wavelet thresholding leads to pseudo-Gibbs phenomena in the vicinity of discontinuities of signal. In this paper, in order to reduce the pseudo-Gibbs phenomena, wavelet coefficients are threshold and reconstruction algorithm is implement through shift-invariant gibbs free denoising algorithm based on wavelet transform footprint. The proposed algorithm can potentially be extended to more general signals like piecewise smooth signals and represents an effective solution to problems like signal denoising.

  • PDF

복소수 웨이블릿과 베르누이-가우스 모델을 이용한 잡음 제거 (Noise Removal Using Complex Wavelet and Bernoulli-Gaussian Model)

  • 엄일규;김유신
    • 대한전자공학회논문지SP
    • /
    • 제43권5호
    • /
    • pp.52-61
    • /
    • 2006
  • 영상 및 신호 처리 분야에 일반적으로 사용되는 직교 웨이블릿 변환은 천이에 대한 민감성과 방향성에 대한 선택도가 떨어지기 때문에 성능에 한계를 가지고 있다. 이러한 단점을 극복하기 위해 복소수 웨이블릿 변환이 사용되고 있다. 본 논문에서는 이중 트리 복소수 웨이블릿과 베르누이-가우스 사전 확률분포를 이용한 효과적인 영상 잡음 제거 방법을 제안하고자 한다. 베르누이-가우스 모델에 대한 파라미터를 추정하기 위해 본 논문에서는 두 가지의 간단하고 반복적이지 않은 방법을 제안한다. 베르누이 랜덤 변수로 표현되는 혼합 파라미터를 추정하기 위해서는 가설-검증 기법을 사용한다. 추정된 혼합 파라미터를 이용하여 신호의 분산은 MGML(maximum generalized marginal likelihood) 추정기를 통하여 추정된다. 복소수 웨이블릿 변환을 사용하여 제안 방법과 알려진 잡음 제거 기법과 비교 실험을 수행하였다. 실험결과를 통해 제안 방법이 적은 계산량으로 고주파 성분이 많은 영상에 대하여 우수한 잡음 제거 결과를 나타냄을 알 수 있다.