• 한국멀티미디어학회논문지
• /
• 제12권4호
• /
• pp.483-491
• /
• 2009

본 논문에서는 서브블룩 부분 계수 적응 제거를 통한 고속 움직임 추정 알고리즘을 제안한다. 제안한 방법은 초기 절대 오차의 합과 현재까지의 최소 SAD의 관계를 이용하여 각 서브블록별 임계치를 적응적으로 예측하며, 예측된 엄계치를 이용하여 기존의 부분 에러 제거(PDE: partial distortion elimination) 방법에서의 불필요한 계산을 효율적으로 줄인다.제안한 알고리즘은 기존의 전역 탐색 알고리즘과 비교하여 예측 화질의 저하 없이 기존의 PDE 알고리즘에 비해 60% 이상의 계산량을 줄였으며, 기존의 다른 고속 움직임 예측 알고리즘에 적용하여 불필요한 계산량을 효율적으로 줄일 수 있음올 보인다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

• 한국통신학회논문지
• /
• 제28권12A호
• /
• pp.991-1001
• /
• 2003

CCFH(Candidatecasting Fast Handoff) 알고리듬은 기존의 Mobile IP에 멀티캐스팅을 결합한 고속 핸드오프의 성능을 능가하며, B/W 효율성 측면에서 역시 뛰어난 성능을 보이는 새로운 핸드오프 방법이다. 이 알고리듬은 L2 정보를 이용, L2 핸드오프가 발생하기 전 미리 멀티캐스팅하여 L3 핸드오프 지연을 타 방법에 비해 획기적으로 줄인다. 본 논문에서는 제안된 핸드오프 방법을 소개하고, 기존 MIP(Mobile IP)의 기본적인 핸드오프 방법뿐만 아니라 다른 핸드오프 방법들과의 비교 분석을 통하여 제안된 방법의 성능이 우수함을 확인한다.

• 한국멀티미디어학회논문지
• /
• 제8권7호
• /
• pp.889-897
• /
• 2005

본 논문에서는 다중 참조영상에 적용을 위한 고속 움직임 추정 (motion estimation) 알고리즘을 제안한다. 우선 전역움직임추정방법(full search)의 고속 알고리즘인 연속 제거 알고리즘(successive elimination algorithm)을 다중 참조영상(multi-reference frames)에 적용하였을 때의 결과를 분석하고, 이를 바탕으로 계산량 감축 방안을 제안한다. 제안된 방법은 바로 이전 영상에 대한 움직임 벡터를 연속 제거 알고리즘을 적용하여 추출하고, 그 외의 참조영상에 대해서는 이전 영상에서 얻어진 움직임 벡터를 기반으로 외삽(extrapolation)을 수행함으로써 추정한다. 이 추정된 벡터를 중심으로 탐색범위를 적응적으로 제한함으로써 화질 저하를 최소화시키면서 계산량을 크게 감축하도록 제안하였다. 실험을 통해 제안된 방법의 성능을 분석하고 검증하였다.

• 방송공학회논문지
• /
• 제23권5호
• /
• pp.628-635
• /
• 2018

본 논문에서는 비디오 부호화에서 중요한 고속 움직임 예측 알고리즘을 제안한다. 기존의 전영역 탐색 방법의 많은 계산량으로 인하여 예측화질향상과 연산량 감축을 위한 연구가 진행되어 왔으며, 본 논문에서는 전영역 탐색기반의 방법과 비교하여 예측화질은 거의 유지하면서 무의미한 계산량을 줄이는 방법을 제안한다. 제안하는 알고리즘은 각 후보 지점에 대하여 부분 블록 에러 합을 계산하고, 이에 따라 다음 단계에서 진행할 후보들을 선별하고, 최소 에러지점의 최적후보에 대해 단계별 안정성을 비교 판단하여 그 다음 단계의 진행 여부를 결정함으로써 최적의 움직임 벡터를 계산한다. 이를 통하여 전체의 최소블록매칭에러를 갖는 지점을 조기에 발견하고, 불필요한 후보들을 더 빨리 제거함으로써 불필요한 계산량을 줄이고 계산속도 향상을 얻을 수 있다. 또한 제안하는 알고리즘은 단독으로 사용할 뿐만 아니라 기존의 고속 알고리즘들과 결합하여 사용해도 예측화질은 거의 유지하면서 계산량을 대폭 줄일 수 있으며, 실험결과에서 이를 검증한다.

• 한국멀티미디어학회논문지
• /
• 제13권7호
• /
• pp.991-999
• /
• 2010

본 논문에서는 비디오 부호화에서 움직임 추정을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 프레임에 따라 예측화질이 현저히 떨어지는 문제점을 가지고 있으며, 전영역 탐색기반의 향상 방법들은 계산량 감축이 높지 않은 문제점을 지니고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포와 적응적인 탐색 패턴 및 적응적인 블록매칭기준을 이용한다. 움직임 벡터의 확률분포에 따라 탐색패턴을 달리하며, 블록매칭 기준의 비교값을 다르게 함으로써 예측화질을 유지하면서 계산량만 효율적으로 감축할 수 있다. 제안한 알고리즘은 기존의 전영역 탐색 기반인 H.264 PDE 고속 알고리즘과 비교하여 예측 화질의 저하가 0~0.02dB이며, 소요된 계산량은 20%~30%정도이다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

• 대한기계학회논문집A
• /
• 제31권5호
• /
• pp.609-616
• /
• 2007

Palletizing is necessary to promote the efficiency of storage and shipping tasks. These are, however some of the most monotonous, heavy and laborious tasks in the factory. Therefore many types of robot palletizing systems have been developed, but many robot motion commands still depend on the teaching pendent. That is, an operator inputs the motion command lines one by one. It is very troublesome, and most of all, the user must know how to type the code. That is why we propose a new GUI (Graphic User Interface) Palletizing System. To cope with this issue, we proposed a 'PLP' (Pallet Loading Problem) algorithm, Fast Algorithm and realize 3D auto-patterning visualization interface. Finally, we propose the robot palletizing simulator. Internally, the schematic of this simulator is as follows. First, an user inputs the physical information of object. Second, simulator calculates the optimal pattern for the object and visualizes the result. Finally, the calculated position data of object is passed to the robot simulator. To develop the robot simulator, we use an articulated robot, and analyze the kinematics and dynamics. Especially, All problem including thousands of boxes were completely calculated in less than 1 second and resulted in optimal solutions by the Fast Algorithm.

• 한국컴퓨터산업학회논문지
• /
• 제5권1호
• /
• pp.147-156
• /
• 2004

본 논문에서는 블록 합 피라미드 알고리즘에 기초한 빠른 움직임 추정 알고리즘을 제안하였다. Efficient Multi-level Successive Elimination Algorithm의 Spiral Diamond Mesh Search 기법과 Partial Distortion Elimination 기법을 개선하여 이들을 블록 합 피라미드 알고리즘에 적용하였다. 제안된 알고리즘의 움직임 추정 정확도는 거의 100%이고 블록 합 피라미드 알고리즘의 연산량을 효과적으로 줄였다. 실험을 통하여 제안된 알고리즘의 효율성을 확인하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국내학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
• /
• pp.172-177
• /
• 1988

In this paper, a new fast algorithm of FIR least squares filter with linear phase is presented. The general unknown statistics case is considered, whereby only sample records of the data are available. Taking advantage of the near-to-Toeplitz+Hankel structure of the resulting normal equation, a fast algorithm which gurantees the linear phase constraint, is developed that recursively produces the filter coefficient of linear phase FIR filter for a single block of data.

• Journal of applied mathematics & informatics
• /
• 제6권1호
• /
• pp.65-78
• /
• 1999

We present a fast/parallel Poisson solver on disks, based on efficient evaluation of the exact solution given by the Newtonian potential and the Poisson integral. Derived from an integral formula-tion it is more accurate and simpler in parallel implementation and in upgrading to a higher order algorithm than an algorithm which solves the linear system obtained from a differential formulation.

• The Journal of the Acoustical Society of Korea
• /
• 제17권2E호
• /
• pp.3-9
• /
• 1998

Since the introduction of hands-free phone set and teleconferencing system, acoustic echo cancellation has been a challenge for engineers. Recently many researches have shown that the best solution for the acoustic echo compensation problem is represented by an adaptive filter which iteratively tries to identify the unknown impulse response of the system from loudspeaker to microphone. In this paper, we apply the delayless subband adaptive filters and fast affine projection algorithm for the identification of room impulse response. Simulation results show 3∼8 dB more enhanced performance than conventional fullband adaptive filters or subband adaptive filters. In addition, fast affine projection algorithm shows better convergence speed at the expense of the low computational complexity than conventional LMS algorithm.