• 한국통신학회논문지
• /
• 제31권10C호
• /
• pp.1000-1010
• /
• 2006

본 논문은 DCT(Discrete Cosine Transform) 기반의 움직임 예측 및 보상을 위한 새로운 연산 아키텍처를 제안한다. 기존 방식들의 경우 연산 시간의 단축을 위하여 2차원 DCT 계수의 희소성을 충분히 활용하지 못하고 있다. 본 논문에서는 DCT 영역에서의 효율적인 움직임 예측을 위한 재귀 방정식을 유도하고, 이를 바탕으로 PE로 구성된 WAP를 개발한다. 또한, 재귀 방정식을 이용하여, 움직임 예측된 영상이 저주파 성분부터 고주파 성분까지 다양한 주파수 대역을 갖는 것이 가능함을 보인다. WAP는 아키텍처의 수정 없이 로그형 탐색이나 3단계 탐색과 같은 다양한 움직임 예측 알고리즘들을 수행할 수 있으며, 이러한 특성들은 비디오 부호화와 복호화에 필요한 전력 소모를 줄이기 위하여 이용될 수 있다. 본 논문에서 제안한 WAP 아키텍처는 계산의 복잡도와 연산 시간을 효과적으로 감소시키며, SAD기준을 이용한 DCT 영역에서의 움직임 예측 및 보상 방식은 SAD 또는 SSD 기준을 이용한 공간 영역에서의 움직임 예측 및 보상 방식보다 높은 PSNR과 압축률을 제공함을 보여준다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.38-40
• /
• 2007

In this paper, we propose a novel architecture, which is based on DCT (Discrete Cosine Transform), for ME (Motion Estimation) and MC (Motion Compensation). The traditional algorithms of ME and MC based on DCT did not suffer the advantage of the coarseness of the 2-dimensional DCT (2-D DCT) coefficients to reduce the operational time. Therefore, we derive a recursion equation for transform-domain ME and MC and design the structure by using highly regular, parallel, and pipeline processing elements. The main difference with others is removing the IDCT block by using to transform domain. Therefore, the performance of our algorithm is more efficient in practical image processing such as DVR (Digital Video Recorder) system. We present the simulation result which is compare with the spatial domain methods. it shows reducing the calculation cost. compression ratio. and peak signal to noise ratio (PSNR).

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.973-978
• /
• 2005

In this paper, we investigate an improved mobile robot localization method using Kalman filter. The highlight of the paper lies in the formulation of combined Kalman filter and its application to mobile robot experiment. The combined Kalman filter is a kind of extended Kalman filter which has an extra degree of freedom in Kalman filtering recursion. It consists of the standard Kalman filter, i.e., the predictor-corrector and the perturbation estimator which reconstructs unknown dynamics in the state transition equation of mobile robot. The combined Kalman filter (CKF) enables to achieve robust localization performance of mobile robot in spite of heavy perturbation such as wheel slip and doorsill crossover which results in large odometric errors. Intrinsically, it has the property of integrating the innovation in Kalman filtering, i.e., the difference between measurement and predicted measurement and thus it is so much advantageous in compensating uncertainties which has not been reflected in the state transition model of mobile robot. After formulation of the CKF recursion equation, we show how the design parameters can be determined and how much beneficial it is through simulation and experiment for a two-wheeled mobile robot under indoor GPS measurement system composed of four ultrasonic satellites. In addition, we discuss what should be considered and what prerequisites are needed to successfully apply the proposed CKF in mobile robot localization.

• 대한전자공학회논문지SP
• /
• 제39권4호
• /
• pp.470-476
• /
• 2002

본 논문에서는 순환 DFT 기반의 위상 측정 알고리즘을 구현함에 있어서 계수 근사 및 주파수 변이에 따른 성능 열화를 해석하였다. 오차의 영향을 해석하기 위해서 근사 순환 DFT식을 이용하여 오차 방정식(error dynamics)을 정의하고 이의 통계적 특성을 이용하여 오차의 특성을 분석한다. 오차 전력은 오차파급의 주요 영향 요소인 근사 bit수, DFT 구간 길이와 잡음에 관한 closed-form으로 유도되어 진다. 해석적으로 유도한 식과 시뮬레이션 실험을 통해 얻을 결과를 비교하여 타당성을 확인하였다.

• 대한전자공학회논문지
• /
• 제21권2호
• /
• pp.8-12
• /
• 1984

비선형 공정제어 문제에서 자주 요구되는 비선형 대수방정식들을 푸는 알고리즘을 제시하고자 한다. 먼저 방정식 변수들을 매개 변수화한 후 순환 식별 기법(recursive identification technique)을 적용하여 새로운 알고리즘을 구성한다. 결과적인 알고리즘의 형태와 그 특성은 Broyden의 Quasi-Newton법과 유사하지만, 그 유도과정과 순환식은 차이가 있으며, Broaden의 방법이 갖고 있는 거의 모든 장점을 갖고 있으면서 몇몇 풀기 어려운 함수에 대하여 더욱 빠르고 믿을 수 있음을 수치 비교로 알 수 있었다.

• 한국통신학회논문지
• /
• 제37권5A호
• /
• pp.311-316
• /
• 2012

논문에서 부분 체이스 결합을 위한 LDPC 부호의 비트 매핑 기법을 제안한다. 정보 비트를 항상 신뢰도가 높은 채널에 할당하는 기존의 비트 매핑 기법에 비해, 제안된 비트 매핑 기법은 LDPC 부호와 채널 특성을 동시에 고려하여 비균일 LDPC 부호의 부호어 비트를 최적의 채널에 할당한다. 또한, 밀도 진화 기법을 사용하여 부분 체이스 결합을 위한 순환 방정식을 유도하여 주어진 환경에서 다양한 비트 매핑 기법 중에서 최적이 성능을 갖는 매핑을 얻고, 모의실험을 통해 이를 검증한다.

• 한국가스학회지
• /
• 제18권3호
• /
• pp.1-12
• /
• 2014

본 논문에서는 적외선센서를 이용하여 방폭형 휴대용 가연성가스 누출검지기를 개발하고 아울러 가스의 농도를 측정하는 정확도를 향상시키는 알고리즘을 제안하였다. 국내최초로 내압 및 본질안전방폭규격(Ex d ib) 적용하여 적외선 가스누출검지기는 개발하였으며, 선형회귀 방정식과 2차 라그랑지(Lagrange) 보간 다항식(interpolation polynomial)을 사용하여 측정정확도를 개선하였다. 아울러 본 연구에서는 현장검사원들의 요구사항을 조사하여 현장에 부합하도록 성능을 향상시키고, 편의기능을 추가하였다. 본 연구에서 개발한 가스누출검지기와 타사의 검지기를 비교하기 위하여 한국가스안전공사에서 제조한 표준가스 8종을 가지고 측정시험을 실시하였다. 본 연구에서 개발한 가스누출검지기의 검지 정확도가 우수함을 실험결과를 통하여 증명하였다.

• 한국통신학회논문지
• /
• 제17권12호
• /
• pp.1343-1352
• /
• 1992

본 논문에서는 일정한 구간 내에 한정되고 최대치가 균일하도록 설정된 임의 차수 여현펄스의 푸리에 변환을 유도하기 위한 새롭고 용이한 방법을 제안하였다. 제안된 방법은 수치적 해법에 원활하게 적용될 수 있도록 함수의 각 차수에 따라 순환적으로 유도되는 공식에 초점을 두고 있다. 반면에, 유도된 관계식은 용이하게 계산될 수 있는 두함수의 합에 의하여 나타나므로 해석적 해법의 관점에서도 기존의 방법보다 간결한 과정을 제공한다. 특히, 저자 등에 의하여 발견된 계수 분리법에 의하여 공식은 완전 순환적 알고리듬으로 표현되며, 그 결과로 나타나는 자동방정식은 초기 'Sinc'함수가 차수에 따라 지연되어 상수가 곱해진 형태의 합으로 주어진다. 이 때 곱해지는 각 상수는 이항계수로부터 용이하게 결정되며, 'Sinc'함수의 지연요소도 이항식 $(a+b)^n$의 전개식에서 해당되는 항의 지수차에 의하여 쉽게 얻어진다.

• 한국통신학회논문지
• /
• 제33권11C호
• /
• pp.917-924
• /
• 2008

공간 영역에서의 움직임 예측은 이전 영상에서 지정된 크기의 탐색 영역을 검색하여 현재 블록과 최소 오차를 갖는 블록을 찾는 방법으로, 탐색 영역을 검색하는 과정에서 많은 부호화 시간이 소비된다. 이러한 문제점은 공간 영역에서의 움직임 예측을 주파수 영역에서의 이동 행렬을 사용함으로써 해결할 수 있다. 본 논문에서는 기존의 이동 행렬을 새로운 재귀방정식으로 유도하여 계산량을 줄이는 동시에 영상의 화질은 기존 방식과 유사하게 유지하고자 한다. 또한 반화소 정밀도의 움직임 예측을 위하여 주파수 영역에서의 수직, 수평 이동 행렬을 간단히 수정함으로써 공간 영역에서의 양선형 보간법에 의해 더욱 증대되는 계산량 문제를 해결하고자 한다. 실험 결과 제안된 알고리듬에 의한 DCT 기반 주파수 영역에서의 움직임 예측이 공간 영역에 비하여 적은 비트량을 이용하여 보다 높은 PSNR을 제공함으로 증명한다.