지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 소프트웨어 및 응용 정보과학회논문지 : 소프트웨어 및 응용 제29권 제1·2호
- 발행연도
- 2002.2
- 수록면
- 98 - 113 (16page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 블록 정합 알고리즘(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%이면서 움직임 추정에 필요한 연산량을 획기적으로 감소시킨 고속 블록 정합 알고리즘이다.
위의 네 가지 제안 방안에 대한 성능을 평가하기 위하여 실험을 수행하였으며 실험에서 제안 방안들의 효율성을 확인하였다.
첫 번째 제안 방안은 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%이면서 움직임 추정에 필요한 연산량을 획기적으로 감소시킨 고속 블록 정합 알고리즘이다.
위의 네 가지 제안 방안에 대한 성능을 평가하기 위하여 실험을 수행하였으며 실험에서 제안 방안들의 효율성을 확인하였다.
목차
요약
Abstract
1. 서론
2. 다단계 연속 제거 알고리즘(MSEA)
3. 개선된 다단계 연속 제거 알고리즘(AMSEA : Advanced Multi - level Successive Elimination Algorithms)
4. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
움직임 추정오차의 예측을 이용한 고속 움직임 추정 방법
한국통신학회논문지
2004 .09
-
고속 블록 정합 움직임 추정을 위한 개선된 MSEA
한국통신학회논문지
2002 .09
-
고속 블록 정합 움직임 추정을 위한 개선된 MSEA
한국통신학회 학술대회논문집
2002 .07
-
적응적 다단계 연속 제거 알고리즘
한국통신학회논문지
2004 .01
-
계층적인 탐색점 추출을 이용한 고속 블록 정합 알고리즘
컴퓨터산업학회논문지
2003 .01
-
A Selective Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation
제어로봇시스템학회 국제학술대회 논문집
2008 .10
-
서브블록 부분 계수 적응제거를 통한 고속 움직임 추정 알고리즘
멀티미디어학회논문지
2009 .04
-
고속 움직임 예측을 위한 움직임 적응적 손실성 엄격 다단계 연속 제거 알고리즘
한국방송미디어공학회 학술발표대회 논문집
2012 .11
-
H.264에 적용을 위한 SEA 기반 고속 움직임 탐색 기법
전자공학회논문지-SP
2005 .03
-
움직임 벡터 추정을 위한 새로운 빠른 알고리즘
컴퓨터산업학회논문지
2004 .01
-
이전 화면의 블록합을 이용한 효율적인 연속 제거 알고리즘
한국방송미디어공학회 학술발표대회 논문집
2011 .11
-
초기 매칭 에러를 통한 적응적 고속 움직임 예측 알고리즘
멀티미디어학회논문지
2007 .11
-
다중 참조영상 움직임 추정에 적용을 위한 연속 제거 알고리즘 기반 고속화 알고리즘
멀티미디어학회논문지
2005 .07
-
A New Fast Motion Estimation Algorithm Based on Block Sum Pyramid Algorithm
컴퓨터산업학회논문지
2004 .01
-
효과적인 조기 중단 기법을 위한 변형된 3단계 탐색 움직임 추정 알고리즘
전자공학회논문지-SD
2010 .07
-
경계점의 절대 오차 평균을 이용한 개선된 연속 제거 알고리즘
컴퓨터산업학회논문지
2004 .01
-
다중 참조 영상을 위한 연속 제거 알고리즘 기반 움직임 추정 기법
한국통신학회 학술대회논문집
2004 .07
-
H.264 움직임 추정을 위한 효율적인 SAD 프로세서
전자공학회논문지-SP
2007 .03
-
Advanced Block Matching Algorithm for Motion Estimation and Motion Compensation
대한전기학회 학술대회 논문집
2007 .04
-
고속 움직임 추정을 위한 SAD 예측 PDE 알고리즘
한국통신학회 학술대회논문집
2006 .07
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017862785