• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권1_2호
• /
• pp.98-113
• /
• 2002

본 논문에서는 블록 정합 알고리즘(BMA: block matching algorithm)인 다단계 연속 제거 알고리즘(MSEA: multi-level successive elimination algorithm)[1]의 연산량을 줄이기 위하여 네 가지 방안을 제안하였다. 첫 번째 제안 방안은 MSEA에서 서브 블록(sub block)의 합 놈(sum norm)에 대한 절대 오차의 합(SAD: sum of absolute difference)을 계산할 때 부분 왜곡 제거(PDE: partial distortion elimination) 기법을 적용하여 연산량을 감소시킨 알고리즘이다. 두 번째 제안 방안인 적응 SAD 계산 알고리즘은 SAD 계산 시 절대 오차가 큰 값에서부터 작은 값의 순으로 SAD를 계산하면 PDE가 빨리 발생하게 되어 연산량을 줄일 수 있는 성질을 이용한 알고리즘이다. 세 번째 제안 방안인 제거 레벨 추정 알고리즘은 탐색점의 제거 레벨을 추정하고 추정된 레벨에서부터 상위 레벨로 다단계 연속 제거 과정을 수행함으로 추정된 제거레벨보다 낮은 레벨들과 연관된 연산량을 감소시킨 알고리즘이다. 제안된 첫 번째, 두 번째, 세 번째 방안은 움직임 추정의 정확도가 전역 탐색 알고리즘(FSA: full search algorithm) 및 MSEA와 동일하면서 MSEA의 연산량을 효과적으로 감소시킨 알고리즘들이다. 네 번째 제안 방안인 나선형 다이아몬드 그물 탐색 알고리즘은 움직임 추정의 정확도가 거의 100%이면서 움직임 추정에 필요한 연산량을 획기적으로 감소시킨 고속 블록 정합 알고리즘이다. 위의 네 가지 제안 방안에 대한 성능을 평가하기 위하여 실험을 수행하였으며 실험에서 제안 방안들의 효율성을 확인하였다.

• 한국통신학회논문지
• /
• 제29권9C호
• /
• pp.1323-1329
• /
• 2004

본 논문은 고속 전역탐색법 중의 하나인 MSEA(multi level successive elimination algorithm)를 개선한 방식으로서, MSEA의 단계에 따른 norm의 계산 결과를 이용하여 최종 단계의 SAD를 예측함으로써 더 이상의 단계를 수행할 필요가 없다고 판단되는 단계의 계산을 생략함으로써 계산 량을 감소시키는 방법을 제안한다. 각 단계별 SAD의 예측을 위해 norm에 대한 이론적 분석이 이루어지며 실험을 통해 분석내용을 검증하고, 이를 바탕으로 새로운 알고리즘을 제안하고 실험을 통해 제안된 알고리즘의 성능을 평가한다.

• 한국컴퓨터산업학회논문지
• /
• 제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

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

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 추계학술대회
• /
• pp.180-183
• /
• 2012

본 논문에서는 고속 움직임 예측(Fast Motion Estimation)방법의 일종인 다단계 연속 제거 알고리즘(MSEA : Multi-level Successive Elimination Algorithm)에 움직임의 역동성 정도를 고려하여 적응적인 가중치를 적용하는 방안에 대해 제안하였다. 움직임을 예측하는 과정에서 영상의 화질 손상이 발생하는 방식(Lossy Motion Estimation Algorithm)에서 모든 단위 블록(Macro Block)에 고정된 가중치만을 적용하는 기존의 방식과 달리 주위 블록의 움직임 벡터(Motion Vector)를 통해 움직임의 정도를 가정하여 적응적인 가중치를 적용함으로써 화질 손상을 줄이는 것이 목적이다. 제안하는 알고리즘으로 설계한 실험으로부터 MSEA에 적응적 가중치를 사용할 경우의 효율성을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2011년도 추계학술대회
• /
• pp.215-216
• /
• 2011

본 논문은 비디오 압축 알고리즘 중 움직임 예측에 해당하는 논문이다. 이와 관련하여 FS와 같은 PSNR을 유지하면서 계산량을 줄이는 SEA, MSEA 알고리즘이 제안되었다. 본 논문은 SEA 와 MSEA와 같은 알고리즘에서 이전블록의 sumnorm을 가지고 현재블록의 합과 차이를 구하여서 낮은 순으로 탐색 지점을 탐색하는 방법을 제안한다. 이 방법으로 SADmin을 빨리 찾게 되서 후보 탐색지점들을 높은 확률로 제거함으로써 계산량을 줄이는 알고리즘을 제안한다.

• 방송공학회논문지
• /
• 제12권3호
• /
• pp.278-288
• /
• 2007

본 논문에서는 비디오 부호화의 움직임 예측에 사용되는 블록 정합 알고리즘의 계산량을 줄이는 고속 전영역 탐색 알고리즘을 제안한다. 블록 정합 알고리즘에서 사용되는 기존의 나선형 탐색 알고리즘은 탐색 영역의 중심에서 시작하여 탐색 지점을 화소 단위로 이동화면서 움직임 예측을 수행하기 때문에 움직임이 적은 영상에 적합하다. 본 논문에서는 움직임이 작은 영상 뿐 아니라 움직임이 많은 영상에서도 효율적인 움직임 예측을 하기 위해 다음과 같은 알고리즘을 제안한다. 먼저 초기 문턱 값을 계산함에 있어서 확장된 예측기를 사용하여 보다 최소값에 근사한 문턱값을 계산한다. 그리고 탐색영역을 블록으로 세분화 한 후 각 영역을 새로운 탐색 순서에 따라 움직임 예측을 수행하고 방향성에 따라 영역을 재분할한다. 재분할된 영역이 가지는 방향성에 따라 방향 지향적인 탐색 순서를 적용한다. 실험 결과에서 제안하는 알고리즘이 기존의 나선형 전영역 탐색 알고리즘에 비해 객관적인 화질의 열화 없이 계산량이 평균적으로 약 94% 감소하는 것을 확인할 수 있다.

• 한국통신학회논문지
• /
• 제32권1C호
• /
• pp.9-15
• /
• 2007

본 논문에서는 비디오 부호화의 움직임 예측에 사용되는 블록 정합 알고리즘의 계산량을 줄이는 고속 전영역 탐색 알고리즘을 제안한다. 블록 정합 알고리즘에서 사용되는 기존의 나선형 탐색 방법은 탐색 영역의 중심에서 시작하여 탐색 지점을 화소 단위로 이동하면서 움직임 예측을 수행하기 때문에 움직임이 적은 영상에 적합하다. 본 논문에서는 탐색 영역을 작은 영역으로 세분화한 후 각 영역을 새로운 탐색 순서에 따라 움직임 예측을 수행함으로써 움직임이 많은 영상을 효과적으로 탐색할 수 있다. 또한 움직임 벡터 판정시 영상의 복잡도에 따라 최적의 순서로 비용을 계산하여 복잡도를 줄이는 방법을 제안한다. 실험 결과에서 제안하는 알고리즘이 기존의 나선형 전역 탐색 방법에 비해 예측화질의 열화 없이 최대 99%까지 계산량을 감소시키는 것을 확인할 수 있다.