• 한국컴퓨터산업학회논문지
• /
• 제4권10호
• /
• pp.761-767
• /
• 2003

본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 다단계 연속제거 알고리즘(FMSEA: Fast Multilevel Successive Elimination Algorithm)을 제안하였다. FMSEA의 움직임 추정 정확도는 Multilevel Successive Elimination Algorithm(MSEA)과 동일하다. 부분 왜곡 제거 기법을 사용하는 FMSEA는 MSEA의 연산량을 효과적으로 줄일 수 있다 실험을 통하여 제안된 알고리즘의 효율성을 확인하였다.

• 한국통신학회논문지
• /
• 제29권1C호
• /
• pp.111-118
• /
• 2004

본 논문에서는 고속 전역 탐색 알고리즘 가운데 좋은 성능을 나타내는 다단계 연속 제거 알고리즘을 개선시킨 적응적 다단계 연속 제거 알고리즘을 제안한다. 여러 레벨로 구성되어진 다단계 연속 제거 알고리즘에서 검사 시작 레벨을 적응적으로 선택함으로서 불필요한 레벨에서의 검사를 제거한다. 모의 실험 결과로부터 제안 알고리즘이 다단계 연속 제거 알고리즘보다 적은 계산량으로 최적의 움직임 벡터를 얻을 수 있음을 확인하였다.

• 한국컴퓨터산업학회논문지
• /
• 제4권12호
• /
• pp.1043-1052
• /
• 2003

본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 움직임 추정알고리즘을 제안하였다. 제안된 알고리즘은 다단계 연속제거 알고리즘과 효율적인 다단계 연속제거 알고리즘에 기초하고 있다. 제안된 알고리즘은 계층적으로 탐색점을 추출하여 매우 많은 연산량을 필요로 하는 정합 연산량을 감소시키면서 최상의 움직임벡터를 얻을 수 있다. 실험을 통하여 제안된 알고리즘의 효율성을 확인하였다.

• 한국컴퓨터산업학회논문지
• /
• 제5권2호
• /
• pp.275-280
• /
• 2004

본 논문에서는 움직임 벡터(motion vector)를 추정하는 새로운 고속 알고리즘을 제안하였다. 제안된 알고리즘은 블록 합 피라미드 알고리즘의 움직임 추정 정확도를 유지하면서 연산량을 감소시키기 위하여 Efficient Multilevel Successive Elimination Algorithm의 diamond mesh기법을 개선한 후, 탐색점에서의 MAD추정기법을 적용하여 블록 합 피라미드 알고리즘에 적용한 것이다. 실험을 통하여 제안된 기법이 블록 합 피라미드 알고리즘의 연산량을 효과적으로 줄일 수 있음을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제3권4호
• /
• pp.11-16
• /
• 2003

본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 블록 합 피라미드 알고리즘(FBSPA: Fast Block Sum Pyamid Algorithm)을 제안하였다. 제안된 알고리즘은 블록 합 피라미드 알고리즘, 블록 정합 움직임 추정을 위한 효율적인 다단계 연속 제거 알고리즘, 움직임 벡터 추정을 위한 빠른 알고리즘에 기초하고 있다. 제안된 알고리즘은 블록 합 피라미드알고리즘의 연산량을 감소시키기 위하여 블록 합 피라미드알고리즘에 부분 왜곡 제거 기법을 적용하였다. 제안된 방안이 블록 합 피라미드 알고리즘의 연산량을 최대 2.9% 감소시킬 수 있음을 실험을 통하여 확인하였다.