• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.07a
• /
• pp.83-86
• /
• 2012

본 논문에서는 다양한 변이 추정 방식 중 영역기반(Area-based) 알고리듬과 특정기반(Feature-based) 알고리듬을 결합한 하이브리드(Hybrid) 변이추정 알고리듬을 제안한다. 제안하는 알고리듬은 Features from Accelerated Segment Test(FAST) 코너 점 추출기[2]를 이용하여 좌, 우 영상 각각의 특징 점을 추출한 후, 특징 점들의 정보를 이용한 스테레오 정함을 통해 신뢰도 높은 초기 변이지도(Disparity map)를 생생하게 된다. 그러나 생성된 초기 변이지도는 조밀하지 못하므로, 조밀한 변이 지도를 획득하기 위해 특징점이 추출된 영역에 대해서는 추정된 초기 변이 값을 이웃 픽셀과의 색 유사도를 고려하여 전파시키고 특징 점이 추출되지 않은 영역에 대해서는 이진 윈도우(Binary window)를 활용한 영역기반 변이추정 알고리듬[1]을 이용하여 변이 값을 추정한다. 이를 통해, 제안 알고리듬은 특징 기반 알고리듬에서 발생할 수 있는 보간법 문제를 해결함과 동시에 신뢰도가 높은 초기 변이지도를 사용함으로써, 영역 기반 알고리듬의 정합 오차를 줄여 신뢰도 높은 변이지도를 생생할 수 있다. 실험 결과 추정된 초기 변이지도는 ground truth와 비교 시 약 99%이상의 정확도를 보이며, 특징 점이 추출된 영역에서 기존의 영역기반 알고리듬보다 더 정확한 변이 값이 추정되었음을 확인하였다.

• The Journal of the Acoustical Society of Korea
• /
• v.16 no.3
• /
• pp.81-85
• /
• 1997

In this paper, a recursive estimation algorithm for FIR systems is proposed using the 3rd and 4th order cumulants. To obtain the Overdetermined Recursive Instrumental Variable(ORIV) method type algorithm, we transform the 3'th and 4'th order cumulant relationship to a certain matrix form which is consist of only output data. From the matrix form, we induce the proposed algorithm procedure following the ORIV method. The proposed algorithm provides improved estimation accuracy with smaller data and can be applied to a time varying system as well. In addition, it reduces the estimation error due to the additive Gaussian noise compared to conventional 2'rd order based algorithms since it only uses higher than 2'rd order cumulant. Simulation results are presented to compare the performance with other HOS-based algorithms.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.228-231
• /
• 1999

3차원 공간상의 표적의 위치는 방위각, 고각, 거리의 세가지요소로 나타내어 질 수 있다. 이 논문에서는 등각적 선배열 센서로 이루어진 3개의 부분센서배열을 이용한 3차원 표적의 위치추정 알고리듬을 제안하였다. 원거리 표적의 방위각 추정 알고리듬으로 근거리 표적의 방위각을 추정하면 추정된 방위각은 실제 근거리 표적의 방위각과 고각과 거리의 비선형 대수적 관계식으로 주어진다. 제안한 알고리듬은 3개의 부분센서배열에서 각각 표적을 원거리에 있다고 가정하고 원거리입체각을 추정하여 위의 대수적 관계식을 얻은 후 이들 관계식을 연립하여 실제 근거리 표적의 위치를 추정하였다. 다중표적의 경우 각각의 부분센서배열에서 추정한 원거리입체각이 어떤 표적에 대한 추정치인지 연관시켜주는 알고리듬이 필요하다. 이 논문에서는 추정한 원거리입체각의 모든 조합으로부터 3차원 MUSIC 스펙트럼값을 비교하여 그 중 표적의 개수만큼을 선별하여 다중표적의 위치를 추정하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2004.11a
• /
• pp.175-178
• /
• 2004

본 논문에서는 직교 주파수 분한 다중 접속 (orthogonal frequency division multiplexing, OFDM) 시스템에서 matching pursuit (MP) 알고리듬을 이용하는 이동 채널 추정 법을 제안한다. 기존의 OFDM 시스템에서 채널추정 알고리즘으로 쓰이는 zero-forcing (ZF) 알고리듬은 잡음의 영향으로 채널 추정 오류의 가능성을 가지고 있다. 제안한 알고리듬에서는 MP 알고리듬을 이용하여 스파스(sparse)형태의 채널을 추정함으로써 다중경로가 없다고 가정되는 시간영역의 채널구간에서 발생될 수 있는 잡음에 의한 영향을 줄인다. 또한 연속적으로 전송되는 파일럿 정보를 이용하여 실시간으로 채널의 변화를 추정한다. 제안한 알고리듬으로 채널을 추정하고 등화를 했을 경우 ZF 알고리듬보다 우수한 성능을 보임을 실험에서 확인한다.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.829-832
• /
• 2001

본 논문에서는 2차 통계치를 이용하여 패널추징 및 등화 기법을 제안하였다. 기존의 채널 추정 알고리듬은 잡음이 없는 환경에서 LS방법을 이용하기 때문에 잡음이 강한 패널에서는 원하는 성능을 얻을 수 없는 단점이 있다. 수신신호의 상관행렬의 최소 고유값에 대응하는 고유벡터는 채널의 임펄스 응답에 관한 정보를 포함하고 있다. 이러한 고유 벡터를 매시간마다 갱신시키면서 구하는 적응 알고리듬을 제안하고 이를 이용하여 블라인드 채널 추정 및 등화기 파라미터를 추정하였다. 제안한 알고리듬은 잡음에 강인한 특성을 보일 뿐 아니라 기존의 알고리듬들 보다 우수한 채널 추정 및 등화 성능을 모의 실험을 통하여 검증하였다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.135-138
• /
• 1999

본 연구는 2개의 마이크로폰을 이용한 지연 시간(TOOA) 추정에 대한 연구로서 기존의 Cross-Correlation 알고리듬과 Roth Processor 알고리듬에 Onset 알고리듬을 적용하영 기존 알고리듬의 성능 개선에 대한 연구를 수행하였다. 작은 사무실OR나 회의실내 주변 잡음과 음향반향이 동시에 존재한다는 가정 하에 Onset 알고리듬은 마이크로폰의 수신신호에 포함되어 있는 반향 신호를 효율적으로 마스킹하여 반향 현상을 제거함으로서 정확한 시간 지연 추정을 가능하게 한다. Onset을 적용한 Cross-Correlation 과 Roth Processor 알고리듬의 우수성을 입증하기 위하여 7개의 SNR 환경에서 총 420번의 컴퓨터 모의 실험을 수행하였으며 실험 결과 SNR이 508 이상에서는 Onset 알고리듬을 적용한 알고리듬이 Onset을 적용하지 않은 알고리듬에 비해 우수함을 입증할 수 있었다.

• Journal of KSNVE
• /
• v.5 no.4
• /
• pp.453-460
• /
• 1995

본 논문에서는 정현파 소음을 제어하기 위한 filtered-x LMS에 바탕을 둔 새로운 적응 알고리듬을 제안하였다. 이러한 알고리듬은 두개의 연속적인 계수조정 식으로, 제어기의 계수를 조정한다. 서로 독립인 각 주파수별로 처리하기 때문에 빠른 수렴을 얻을 수 있다. 두번째식은 이차경로로 인한 위상지연을 추정한다. 정현 파 신호 주파수보다 4배 이상 빠른 표본화 주파수를 선택하여 추정된 위상지연 추정 값은 $2{\pi}f_0$만큼 오차를 나타내며, 이 값은 $\pi$2보다 작다. 정현파 신호의 주파수를 알면 이러한 오차는 $2{\pi}f_0$를 더함으로써 제거할 수 있다. 이러한 방법은 위상지연이 $\pi$2보다 큰 경우 수렴속도를 증가시킨다는 사실을 실험을 통하 여 알 수 있다. 추정된 위상지연은 제어기 계수값을 조정하는데 필요한 필터링된 참조신호를 발생시키믄데 사용된다. 참조신호의 위상지연이 각 주파수 성분별로 수행 되기 때문에, 콘볼루션 연산이 생략되어 계산량을 줄일 수 있다. 또한 연속적으로 위상지연을 추정하기 때문에 시변 상황에 적용이 가능하다. 조정식의 수렴조건을 유도하였다. 제안된 알고리듬은 제어기 계수를 추정하는데 바이어스가 없으며, 위상 지연추정을 위한 수렴상수의 최대허용치는 제어기계수에 대한 수렴상수에 반비례함을 이론적으로 분석을 통해 알 수 있다. 모의실험을 통하여 제안된 알고리듬이 filtered-x LMS 알고리듬에 바탕을 둔 다른 알고리듬보다 환경변화에 우수한 성능을 보임을 알 수 있다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.40 no.1
• /
• pp.15-23
• /
• 2003

This paper proposes a fast direction of arrival (DOA) estimation algorithm that can rapidly estimate incidence angles of incoming signals using a pseudo covariance matrix. The conventional subspace DOA estimation methods such as MUSIC (multiple signal classification) algorithms need many sample signals to acquire covariance matrix of input signals. Thus, it is difficult to estimate the DOAs of signals because they cannot perform DOA estimation during receiving sample signals. Also if the D0As of signals are changing rapidly, conventional algorithms cannot estimate incidence angles of signals exactly. The proposed algorithm obtains bearing response and directional spectrum after acquiring pseudo covariance matrix of each snapshot. The incidence angles can be exactly estimated by using the bearing response and directional spectrum. The proposed DOA estimation algorithm uses only concurrent snapshot so as to obtain covariance matrix. Compared to conventional DOA estimation methods. The proposed algorithm has an advantage that can estimate DOA of signal rapidly.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.11A
• /
• pp.1889-1896
• /
• 2001

This paper proposes the hierachically regularized motion estimation technique for the efficient and accurate motion estimation. To use hierachical technique increases the reliability of motion vectors. And the regularization of neighbor vectors decreases bit rate of motion vectors. Also, using fast motion estimation algorithm with a few candidate vectors, the processing time added by regularization can be decreased. In the result of the experiment, the fast motion estimation with hierachical regularization technique achieves less computations and decreases estimation and distribution of false vectors.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.11a
• /
• pp.211-214
• /
• 2011

비디오 압축 기법에서 움직임 추정 (Motion Estimation)은 매우 중요한 부분을 차지하는데, 그것은 움직임 추정이 화질과 인코딩 시간에 직접적으로 영향을 미치기 때문이다. 가장 기본적인 움직임 추정 기법은 전역 탐색 기법 (Full Search Algorithm, FSA)인데, 이는 가장 좋은 화질을 보여주긴 하지만 매우 많은 계산량을 필요로 한다는 단점이 있다. 따라서 좋은 화질을 유지하면서도 계산량을 낮추기 위한 많은 고속 탐색 알고리즘들이 제안되었다. 이 논문에서는 고속 탐색 알고리듬 중 하드웨어 구현 시 많은 이점을 가진 1비트 변환 알고리듬 (One-bit Transform-based Motion Estimation, 1BT)을 소개하고 1비트 변환 알고리듬의 방법에 있어서 기존의 1비트 변환 알고리듬의 PSNR을 유지하면서 좀 더 빠른 속도로 인코딩이 가능한 커널 및 알고리듬을 제시한다. 실험결과에 따르면 우리가 제안한 알고리듬은 기존의 1비트 변환 알고리듬과 비슷한 PSNR을 유지하면서 속도가 향상된 것을 볼 수 있었다.