• 제목/요약/키워드: Karhunen-Loeve Transform

검색결과 26건 처리시간 0.033초

KLT를 이용한 AR 스펙트럼 추정기법에 관한 연구 (A new AR power spectral estimation technique using the Karhunen-Loeve Transform)

  • 공성곤;양흥석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1986년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
    • /
    • pp.134-136
    • /
    • 1986
  • In this paper, a new power spectral estimation technique is presented. At first, by transforming the original data with the Karhunen-Loeve Transform(KLT), we can reduce the amount of the redundant information. Next, by modeling the transformed data by means of the autoregressive(AR) model and then applying the least-squares parameter estimation algorithm to this model, even more accurate spectrum estimates can be obtained. The KLT is the optimum transform for signal representation with respect to the mean-square error criterion. And the least-squares method is used to overcome the inherent shortcomings of popular burg algorithm.

  • PDF

Karhunen-Loeve 변환 기반의 부분공간 인식기와 결합된 다중 노벨티 인식기를 이용한 필기체 숫자 인식 (Handwritten Numeral Recognition Using Karhunen-Loeve Transform Based Subspace Classifier and Combined Multiple Novelty Classifiers)

  • 임길택;진성일
    • 전자공학회논문지C
    • /
    • 제35C권6호
    • /
    • pp.88-98
    • /
    • 1998
  • 부분공간 인식기는 Karhunen-Loeve (KL) 변환을 기반으로 하는 대표적인 패턴인식 방법이다. 이 부분 공간 인식기는 고차원의 패턴을 저차원의 부분공간에 나타내어 인식을 한다. 그러나 차원 감축으로 인한 정보의 손실로 principal components가 유사하게 나타나는 패턴간에는 분별이 어려워지는 단점이 있다. 본 논문에서는 이러한 부분공간 인식기의 단점을 해결하기 위해 일반적으로 무시되는 minor components로 표현되는 패턴의 노벨티 성분을 이용하는 결합된 다중 노벨티 신경망 인식기를 제안하고 부분공간 인식기와 결합을 통해 인식률을 제고하는 방법을 제시한다. 필기체 숫자 데이터베이스에 대해서 제안한 인식기를 구성하고 특성을 분석한다. 제안한 방법은 다른 인식기들에 비해서 신경망에 사용된 가중치의 수는 증가하지만 가장 우수한 인식 성능을 나타내었다.

  • PDF

TMS320C80을 이용한 정지 영상 부호화에 관한 연구 (A Study On Still Image Codig With the TMS320C80)

  • 김상기;정진현
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1106-1111
    • /
    • 1999
  • DCT는 손실압축 중에서 가장 많이 사용되는 블록기반 변환 코디이다. DCT는 통계적으로 최적의 변환인 Karhunen-Loeve 변환에 가깝다. 본 논문에서는 영상압축의 국제표준인 JPEG에 기반을 두어 TMS320C80을 이용하여 정지영상 부호화 기를 만들었다. 이 정지영상 부호화기는 크게 변환기, 양자화기 그리고 인코더의3가지 부분으로 나누어 구성되어있다.

  • PDF

Karhunen-loeve 변환과 분류 벡터 양자화에 의한 효율적인 영상 부호화 (Karhunen - Loeve Transform -Classified Vector Quantization for Efficient Image Coding)

  • 김태용;최흥문
    • 전자공학회논문지B
    • /
    • 제33B권11호
    • /
    • pp.44-52
    • /
    • 1996
  • This paper proposes a KLT-CVQ scheme using PCNN to improbe the quality of the reconstructed images at a given bit rate. By using the PCNN and classified vector quantization, we exploit the high energy compaction and compelte decorrelation capbilities of the KLT, and the pdf (probability density function) shape and space-filling advantages of the vQ to improve the performance of the proposed hybrid coding technique. In order to preserve the preceptual fetures such as the edge components in the reconstructed images, we classified the input image blocks according to the texture energy measures of the local statistics and vector-coded them adaptively, and thereby reduces the possible edge degradation in the reconstructed images. The results of the computer simulations show that the performance of the proposed KLT-CVQ is higher than that of the KLT-CSQ or the DCT-CVQ in the quality of the reconstructed images at a given bit rate.

  • PDF

MVP(Multimedia Video Processor)를 이용한 DCT알고리즘 구현에 관한 연구 (A study on application of DCT algorithm with MVP(Multimedia Video Processor))

  • 김상기;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1383-1386
    • /
    • 1997
  • Discrete cosine transform(DCT) is the most popular block transform coding in lossy mode. DCT is close to statistically optimal transform-the Karhunen Loeve transform. In this paper, a module for DCT encoder is made with TMS320C80 based on JPEG and MPEG, which are intermational standards for image compression. the DCT encoder consists of three parts-a transformer, a vector quantizer and an entropy encoder.

  • PDF

고속 영상 압축을 위한 근사 이산 코사인 변환 (An Orthogonal Approximate DCT for Fast Image Compression)

  • 김시현
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2403-2408
    • /
    • 2015
  • DCT (Discrete Cosine Transform)는 최적인 KLT (Karhunen Loeve Transform)에 근접한 에너지 압축 성능을 가지고 있기 때문에 정지 및 동영상 신호의 압축에 널리 사용되고 있다. 최근에 DCT에 기반한 무곱셈 변환이 제안되고 있다. 이 변환들의 계수는 0 또는 2의 지수승으로 표현되기 때문에 덧셈만으로 변환을 수행할 수 있으며 따라서 고속 구현이 가능하다. 또한 에너지 압축 성능도 DCT에 근접하므로 실시간 응용에 적합하다. 본 논문에서는 적은 횟수의 덧셈만으로 계산이 이루어지며 에너지 압축 성능도 높은 8-포인트 근사 DCT를 제안한다. 제안된 변환의 계수는 기본적으로 DCT 계수를 따르지만 0이 아닌 계수의 갯수를 억제하며 동시에 변환의 직교성을 극대화하도록 선택하였다. 기존의 근사 DCT들과 계산량을 비교하였고, 다수의 실험 영상에 대해 압축 성능을 측정한 결과로부터 제안된 변환이 적은 횟수의 덧셈만으로 가장 우수한 압축 성능을 보임을 알 수 있다.

웨이블릿 영역에서 분류 예측과 KLT를 이용한 다분광 화상 데이터 압축 (Multispectral Image Data Compression Using Classified Prediction and KLT in Wavelet Transform Domain)

  • 김태수;김승진;이석환;권기구;김영춘;이건일
    • 한국통신학회논문지
    • /
    • 제29권4C호
    • /
    • pp.533-540
    • /
    • 2004
  • 본 논문에서는 웨이블릿(wavelet) 영역에서 분류 예측, KLT (Karhunen-Loeve transform), 및 3-D SPIHT(three-dimensional set partitioning in hierarchical trees) 알고리즘(algorithm)을 이용하여 인공위성 화상 데이터에 존재하는 대역내 중복성 (intraband redundancy)과 대역간 중복성 (interband redundancy)을 효과적으로 제거하는 새로운 압축 방법을 제안하였다. 대역간 중복성을 제거하기 위해 웨이블린 영역에서의 분류 정보를 이용하여 영역별 대역간 예측을 행한다. 영역별 대역간 예측에 의해 복원되는 화상들은 예측 오차로 인해 원 화상 (original image)과 차 화상 (residual image)을 가진다. 이 차 화상들 간에 존재하는 대역간 중복성을 제거하기 위하여 KLT를 행한다. 웨이블릿 변환 (wavelet transform)과 KLT를 행하여 대역내 및 대역간 크기 순서로 재정렬된 변환 계수들을 3-D SPIHT 알고리즘을 이용하여 부호화 한다. 제안한 방법의 성능 평가를 위해서 다분광 화상 데이터에 대하여 압축 실험을 행하여 제안한 방법이 기존의 방법들 보다 동일한 여러 비트율 (bit rate)에서 평균 PSNR (peak signal-to-noise ratio)이 0.12∼3.83㏈ 향상됨을 확인하였다.

카루넨-루베 변환을 이용한 탄성파 그라운드 롤 억제 효과 (Effect of Ground Roll Suppression Based on Karhunen-Loeve Transform)

  • 장성형;이동훈
    • 지구물리와물리탐사
    • /
    • 제22권4호
    • /
    • pp.177-185
    • /
    • 2019
  • 육상 탄성파 탐사자료에서 쉽게 관찰되는 그라운드 롤은 표면파의 일종으로 대표적인 일관성 잡음이다. 반사파 자료처리 과정에서 그라운드 롤은 잡음에 해당하기 때문에 제거하게 되는데, 반사 신호와 중첩되는 경우 반사파 신호음이 손상되는 문제가 발생한다. 본 연구에서는 반사 신호음 손실을 줄이면서 그라운드 롤을 효과적으로 억제할 수 있는 방법을 찾기 위해 카루넨-루베 변환을 중심으로 살펴보고 그 결과를 분석하였다. 균질 탄성매질에서 구한 인공자료 수치 모형 실험에서 그라운드 롤이 뚜렷하게 감소된 것을 확인할 수 있으나 현장자료 적용실험에서는 띠통과 필터링 결과와 큰 차이점을 발견할 수 없었다. 이러한 현상은 현장자료에서 여러 주파수 대역을 포함하고 있는 그라운드 롤에 대해 선형 수평정렬 모음(Linear moveout gather)을 계산하기 어렵기 때문으로 여길 수 있다. 이에 비해서 특이값 분해 필터링 결과는 그라운드 롤이 상당부분 감소되었음을 확인할 수 있었다. 특이값 분해 필터링은 반사파를 중심으로 정규 수평정렬 모음(Normal moveout gather)을 계산하기가 쉬워 카루넨-루베 변환 필터링 보다 그라운드 롤 억제효과가 큰 것으로 여겨진다.

영상의 위상 차를 이용한 얼굴인식 (Face Recognition Using a Phase Difference for Images)

  • 김선종;구탁모;성효경;최흥문
    • 전자공학회논문지S
    • /
    • 제35S권6호
    • /
    • pp.81-87
    • /
    • 1998
  • 본 논문에서는 얼굴 영상간의 위상 차를 이용하여 얼굴을 인식하는 시스템을 제안하였다. 제안된 시스템에서는 KLT(Karhunen-Loeve transform)를 이용하여 복구가 가능하도록 영상을 압축하고, 계산량도 줄였다. 압축된 학습 대상 영상을 미리 제안된 시스템에서 학습시킨 후, 인식 대상 얼굴 영상을 압축시킨다. 압축된 영상과 기존의 학습된 얼굴영상들과의 위상차를 구하고 이 위상차에 여현 함수를 적용하여 그 값이 최대가 되는 얼굴로 인식하도록 하였다. 두 얼굴 영상의 위상차는 벡터 내적방법에 의해 구하여지며, 이를 이용하면 기존의 학습방법을 이용하는 시스템보다 계산이 간단하고 처리시간도 빠르다. 또한 영상간 규준화된 위상차는 조명 및 회전에 불변인식이 가능하고, 여현 함수의 적용으로 이동에도 어느정도 불변인식이 가능하다. 그리고 연결웨이트에는 영상에 대한 정보를 그대로 갖고 있어서, 기존의 신경망과 같은 전체적인 재학습을 하지 않고도 새로운 영상만을 추가학습이 가능하므로 확장학습이 용이하다. 각각 10가지 얼굴영상을 갖는 40 명의 ORL 얼굴영상에 실험한 결과, 인식률이 기존의 방법과 비슷한 8% 오차범위 내에서 학습시간이 PC에서도 수 분밖에 안 걸리는 빠른 얼굴인식이 가능함을 확인하였다.

  • PDF

직교 벡터 공간 변환을 이용한 음성 개성 변환 (Voice personality transformation using an orthogonal vector space conversion)

  • 이기승;박군종;윤대희
    • 전자공학회논문지B
    • /
    • 제33B권1호
    • /
    • pp.96-107
    • /
    • 1996
  • 본 논문에서는 직교 벡터 공간 변환을 이용한 새로운 음성 개성 변환 알고리즘을 제안하였다. 음성 개성 변환이란 임의 환자(source)가 가지고 있는 몇 개의 특징 변수를 다른 화자(target)의 특징 변수로 변환하는 기법이다. 본 논문에서는 LPC 켑스트럼 계수와 여기 신호의 스펙트럼, 그리고 피치 궤적을 변환하여 음성 개성변환을 구현하였다. LPC 켑스트럼 계수의 변환을 위해 직교 벡터 공간 변환 기법이 제안되었다. 이 기법은 KL(Karhunen-Loeve)변환을 이용한 principle component의 분리와 최소 자승 오차를 갖는 선형 좌표 변환을 통해 LPC 켑스트럼의 변환을 수행한다. 또한, 화자간의 운율적인 특징을 변환하기 위해 피치 궤적 변환 기법이 제안되었다. 피치 궤적 변환을 위하여 먼저 두 화자간의 기준 피치 패턴의 작성하고 기준 패턴간의 대응 관계를 추정한 후 이를 이용하여 source 화자의 피치 패턴이 target 피치 패턴으로 변환되도록 하였다. 컴퓨터를 이용한 모의 실험 결과 제안된 알고리즘은 객관적인 평가와 주관적인 평가에 있어서 우수한 성능을 나타내었다.

  • PDF