지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 소프트웨어 및 응용 정보과학회논문지 : 소프트웨어 및 응용 제27권 제11호
- 발행연도
- 2000.11
- 수록면
- 1,115 - 1,122 (8page)
이용수
초록· 키워드
오류제보하기
기존의 블록 정합 알고리즘인 FS(Full Search)알고리즘은 정확한 움직임 벡터를 구할 수 있으나 요구되는 계산량이 많다. 반면에 국부 탐색을 하는 고속 블록 정합 알고리즘은 FS보다 빠른 탐색을 할 수 있으나 FS 보다 정합 오차가 크다.
본 연구는 전역탐색을 하는 유전자 알고리즘에 빠른 탐색을 하는 블록 정합 알고리즘인 NTSS(New Three Step Search)알고리즘을 제안한다. 제안한 방법에서 각 염색체는 움직임 벡터를 표현하며 초기 염색체는 탐색 공간의 중심 탐색점 가까이에 고정적으로 발생시키고 각 염색체는 MSE(Mean Square Error)값으로 평가된다. 평가된 염색체 중 작은 MSE값을 가지는 염색체가 NTSS의 탐색점 수만큼 다음 세대의 탐색점으로 선택된다. 선택된 염색체는 세대를 거치면서 돌연변이 연산과 교배연산이 행해지고 이때 돌연변이 연산의 크기는 NTSS의 탐색 단계 크기가 된다. 제안한 세대 수 만큼 반복 후 최소의 MSE 값을 가지는 유전자가 해당 블록의 움직임 벡터가 된다.
시뮬레이션 결과 제안한 방법은 가장 우수한 성능을 가지는 FS와 유사한 MSE 값을 얻을 수 있었고 동시에 FS에서 요구되는 계산량에 비해 많은 계산량을 줄일 수 있었다.
본 연구는 전역탐색을 하는 유전자 알고리즘에 빠른 탐색을 하는 블록 정합 알고리즘인 NTSS(New Three Step Search)알고리즘을 제안한다. 제안한 방법에서 각 염색체는 움직임 벡터를 표현하며 초기 염색체는 탐색 공간의 중심 탐색점 가까이에 고정적으로 발생시키고 각 염색체는 MSE(Mean Square Error)값으로 평가된다. 평가된 염색체 중 작은 MSE값을 가지는 염색체가 NTSS의 탐색점 수만큼 다음 세대의 탐색점으로 선택된다. 선택된 염색체는 세대를 거치면서 돌연변이 연산과 교배연산이 행해지고 이때 돌연변이 연산의 크기는 NTSS의 탐색 단계 크기가 된다. 제안한 세대 수 만큼 반복 후 최소의 MSE 값을 가지는 유전자가 해당 블록의 움직임 벡터가 된다.
시뮬레이션 결과 제안한 방법은 가장 우수한 성능을 가지는 FS와 유사한 MSE 값을 얻을 수 있었고 동시에 FS에서 요구되는 계산량에 비해 많은 계산량을 줄일 수 있었다.
목차
요약
Abstract
1. 서론
2. 블록정합 알고리즘과 유전자 알고리즘
3. 제안하는 NTSS 유전자 알고리즘을 이용한 움직임 추정
4. 실험 및 결과고찰
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
적응형 윈도우 크기 기반 NTSS ( New Three-Step Search Algorithm ) 알고리즘
전자공학회논문지-SP
2006 .01
-
다중해상도 알고리즘을 이용한 고속 움직임 정합
한국컴퓨터정보학회논문지
2007 .05
-
적응형 윈도우 크기 기반 NTSS(New Three-Step Search Algorithm)
한국방송미디어공학회 학술발표대회 논문집
2005 .11
-
적응형 윈도우 크기 기반 NTSS(New Three-Step Search Algorithm) 알고리즘 방법
한국정보과학회 학술발표논문집
2004 .10
-
적응형 윈도우 크기 기반 NTSS (New Three-Step Search Algorithm) 알고리즘
한국통신학회 학술대회논문집
2005 .06
-
Application of NTSS Algorithm to three dimensional PIV
한국가시화정보학회 학술발표대회 논문집
2009 .11
-
동적 탐색 영역 조정을 기반으로 하는 블럭 정합 알고리즘
정보과학회논문지(B)
1998 .05
-
구속조건을 적용한 다이아몬드 탐색 알고리즘에 의한 고속블록정합움직임추정
한국컴퓨터정보학회논문지
2003 .12
-
세분화된 탐색 범위에서의 방향 지향적 전영역 고속 탐색 알고리즘
방송공학회논문지
2007 .05
-
디지털 비디오 부호화에서의 고속 움직임 추정을 위한 저복잡도 알고리즘
한국통신학회논문지
2006 .12
-
세분화된 탐색 영역을 이용한 고속 전영역 움직임 예측 알고리즘
한국통신학회논문지
2007 .01
-
고속 탐색 알고리즘을 이용한 블록정합 움직임 추정 ( Block Matching Motion Estimation Using Fast Search Algorithm )
전자공학회논문지-T
1999 .09
-
움직임 모델링과 해석을 통한 고속 블록정합 움직임 예측 방법
전자공학회논문지-SP
2004 .03
-
인접 블록 움직임 벡터의 지역적 통계 특성을 이용한 고속 움직임 추정 기법
방송공학회논문지
2008 .01
-
고속 블록 정합을 위한 새로운 블록 기반 경사 하강 탐색 알고리즘
컴퓨터산업학회논문지
2003 .01
-
움직임 방향 지향적인 고속 블록정합 알고리즘
한국정보통신학회논문지
2011 .09
-
H.263에서 움직임 정합 블록을 위한 개선된 3단계 탐색 알고리즘
정보과학회논문지 : 정보통신
2002 .02
-
인접 블록의 움직임 벡터를 이용한 고속 움직임 추정 기법
대한전자공학회 학술대회
2011 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017797598