• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.886-888
• /
• 2004

본 논문에서는 현재 프레임 블록의 인접 블록으로부터 예측된 움직임 정보를 구하여, 이를 탐색 원점으로 하여 한 방향으로 진행하는 수정된 다이아몬드 지역 레이더 패턴으로 블록정합을 수행하는 수정된 다이아몬드 지역탐색 알고리즘을 제안한다. 실험 결과 제안된 방식은 기존의 방식들에 비해 PSNR 간에 있어서 평균적으로 0.02~0.37(㏈) 개선되고 속도면에서 우수한 결과를 나타내었다. 또한 기존의 다이아몬드 지역탐색 알고리즘보다 탐색 속도면에서 14~24%의 성능향상을 보이면서 화질면에서는 거의 근접하게 나타났다. 제안된 방식은 정량적인 결과뿐만 아니라 부호화후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘보다 월등히 우수한 화질을 제공한다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.19 no.4
• /
• pp.67-80
• /
• 2020

High-speed weigh in motion (HS-WIM) is a real-time unmanned system for measuring the weight of a freight-carrying vehicle while it is in motion without controlling vehicle traffic flow or deceleration. In Korea, HS-WIM systems are installed on the national highways and general national ways for pre-selection by law enforcement. In this study, to improve the measurement accuracy of HS-WIM, we devise improvements to the existing integral and peak weight conversion algorithms, and we provide a new fusion algorithm that can be applied to the mat-type HS-WIM. As a result of analyzing vehicle driving tests at a real site, we confirmed the highest level of weight-measuring accuracy.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.3-5
• /
• 1999

나눗셈 알고리즘은 다른 덧셈이나 곱셈 알고리즘에 비해 복잡하고, 수행 빈도수가 적다는 이유로 그동안 고속 나눗셈의 하드웨어 연구는 활발하지 않았다. 그러나 멀티미디어의 발전 및 고성능의 그래픽 랜더링을 위한 보다 빠른 부동소수점연산기(FPU)가 필요하게 되었으며, 이에 따라서 고속의 나눗셈 연산기의 필요성이 증가하게 되었다. 특히, 전체의 수행 시간 향상을 위해서라도 고속 나눗셈 연산기의 중용성은 더욱 부각되고 있다. 그러나 고속 나눗셈 연산기는 연산 속도와 크기라는 서로 상반되는 요소를 가지고 있다. 즉, 연산 속도가 빠르면 크기는 늘어나고, 크기를 줄이면 연산 속도는 늦어지게 된다. 본 논문은 높은 자릿수(Very-High Radix) 나눗셈 알고리즘에서 영역변환상수를 구하는 방법으로 연산이 아닌 검색테이블(Look-up Table)을 이용한다. 그리고 검색테이블의 크기를 줄이는 방법으로 영역변환상수의 범위 분석 및 캐리 저장형을 이용한 검색테이블 분할 방법을 이용하였다. 전체적으로는 영역변환상수를 구하는 연산주기가 필요없게 되므로 나눗셈 연산기의 영역 크기의 변화가 적으면서 연산 속도는 빨라졌음을 알 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.3C
• /
• pp.271-278
• /
• 2006

Rate-constrained coding is one of the many coding-efficiency oriented tools of H.264/AVC, but mode decision process of RDO(Rate distortion optimization) requires high computational complexity. Many fast mode decision algorithms have been proposed to reduce the computational complexity of mode decision. In this paper, we propose two algorithms for reduction of mode decision in H.264/AVC, which are the fast reference frame selection and selective intra prediction mode decision. Fast reference frame selection is efficient for inter predication and selective intra prediction mode decision can effectively reduce excessive calculation load of intra prediction mode decision. The simulation results showed that the proposed methods could reduce the encoding time of the overall sequences by 44.63% on average without any noticeable degradation of the coding efficiency.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.179-182
• /
• 2004

무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.

• Journal of Korea Multimedia Society
• /
• v.12 no.4
• /
• pp.483-491
• /
• 2009

In this paper, we propose a fast motion estimation algorithm using adaptive elimination of sub-block partial coefficients. The proposed algorithm predicts an adaptive threshold for each sub-block by using relationship of an initial sum of absolute difference(SAD) and a minimum SAD at the current point, and efficiently reduces unnecessary calculation time of the conventional partial distortion elimination(PDE) algorithm with the predicted threshold. Our algorithm reduces about 60% of computations of the conventional PDE algorithm without any degradation of prediction quality compared with the con ventional full search. Additionally, the proposed algorithm can be applied to other fast motion estimation 떠gorithms. the proposed Our proposing algorithm will be useful to real-time video coding applications using MPEG-2 or MPEG-4 AVC standards.

• Proceedings of the KIPE Conference
• /
• 2011.07a
• /
• pp.471-472
• /
• 2011

본 논문에서는 상 절체와 같은 급작스러운 위상천위 발생시에도 위상추정에 의한 계통연계를 위한 고속 PLL 알고리즘을 제안하였다. 제안된 고속 PLL 알고리즘은 2상 정지좌표계에서 취득한 위상정보의 불안정성을 보상하기 위함으로 저주파 필터를 이용한 정지좌표계상의 위상정보를 feed-forward로 사용한 결과, 외란에 강인한 위상각을 추정하는 알고리즘을 구현하였으며, PSIM을 이용한 시뮬레이션을 통하여 제안한 알고리즘의 타당성을 검증하였다.

• Journal of Broadcast Engineering
• /
• v.3 no.2
• /
• pp.138-145
• /
• 1998

최근 ATM(Asynchronous Transfer Mode) 네트워크를 비롯한 많은 데이터 전송 기술이 등장하였고, 이를 이용하여 동영상을 전달하는 연구가 진행되고 있다. 그러나 이러한 연구들은 대부분 동영상 데이터의 스트리밍에 주안점을 두고 있기 때문에, ATM 네트워크 기반으로 손실없는 방송 제작 환경을 구축하기 위해서는 에러가 발생하더라도 고속으로 복원할 수 있는 알고리즘이 필요하다. 본 논문에서는 ATM 네트워크 상에서 방송 제작 품질로 압축된 동영상을 TCP(Transport Control Protocol) 기반으로 전송하는 경우에 대하여 연구하였다. 실제 데이터의 송수신에는 잡음으로 인한 ATM 셀의 손실이 발생하게되는데, ATM 셀의 손실로 인한 패킷의 손실은 송신측의 재전송과 재전송 타임 아웃을 유발하므로 전송 성능에 지대한 영향을 미친다. 본 논문에서는 손실된 패킷의 연속적인 재전송을 통하여, 재전송 시간의 단축과 송신측 재전송 타임 아웃의 제거된 고속의 손실 복구 알고리즘을 제안하였고, 그 성능을 기존의 알고리즘과 비교하였다. 또한, 본 논문에서는 영상을 전송하는 과정에서 데이터 수신 버퍼의 오버플로우가 발생하지 않도록 충분한 버퍼 크기를 계산하는 방법에 관해서도 고찰하였다. 특히, 방송 제작 품질의 화질을 처리하는 경우에 대한 시스템 모델링을 하였고, 이 모델에 대하여 오버플로우를 일정 수준 이하로 낮추기 위한 수신 버퍼의 크기를 결정하였다.

• Proceedings of the KIEE Conference
• /
• 2002.07d
• /
• pp.2436-2438
• /
• 2002

전자제품의 소형화 및 고기능화 추세에 따라 부품의 크기가 작아지고, PCB 회로의 고집적화가 이루어지면서 생산 장비의 고속성, 정밀성 등의 필요성이 대두되고 있다. 소형 부품 조립에 있어 대표적인 SMD 장착 장비인 칩마운터의 경우 시스템의 고속성 정밀성을 향상시키기 위해서 부품검사를 담당하는 고속의 영상 처리 알고리즘이 필수적이나 개발업체간의 특수성으로 인해 공개적으로 논의되고 있지 않다. 따라서 본 연구에서는 실제 칩마운터에 적용되는 사양을 기준으로 영상처리를 이용한 부품 외형 검사를 통해 위치 및 각도 오차를 계산하는 알고리즘을 제안하였으며, 제시된 알고리즘의 신뢰성 및 유효성을 확인하기 위한 부품 검사 실험을 수행하였다. 아울러, 본 논문에서는 부품검사방법의 정밀도를 높이기 위하여 부화소(subpixel)를 고려한 검사방법을 적용하였다.

• Proceedings of the KIPE Conference
• /
• 2017.07a
• /
• pp.286-287
• /
• 2017

본 논문은 철도 차량 구동용 IPMSM 제어를 위한 속도 영역별 PWM 알고리즘을 제안한다. 철도 차량의 고속영역 제어는 인버터 전압 이용률을 최대화 할 수 있는 1-Pulse 제어 기법이 요구된다. 그러나, SPWM을 이용한 비동기 1-Pulse 제어는 출력 전류의 불균형을 초래한다. 따라서, 고속영역 제어를 위해 동기화 시킨 후 SPWM을 이용한 1-pluse 제어는 필수적이다. 본 논문에서는 비동기 모드로 제어를 시작하여 과변조 영역 이전에 지령 전압과 삼각파 주파수를 동기화 시킨 후 고속 영역운전을 하는 PWM 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 시뮬레이션으로 검증한다.