公开(公告)号：KR1019960025199A

公开(公告)日：1996-07-20

申请号：KR1019940035743

申请日：1994-12-21

Applicant: 한국전자통신연구원

Inventor： 김양훈 ,  임종석 ,  민병기 ,  안치득 ,  김진웅

IPC: G06T11/00

Abstract: 본 발명은 정수 화소 단위의 블럭 움직임을 예측할 때 요구되는 방대한 계산량을 효과적으로 절감하는 동시에 만족할 만한 성능을 제공하는 부분 표본화 방식과 교대적 패턴블럭을 이용한 전역 검색 방법에 관한 것으로, 기준영상(이하 RP라 칭함)의 후보검색지역(CRS) 및 현재영상(이하 CP라 칭함)의 화소들에 소정의 라벨을 부여하는 제1단계와, 상기 제1단계 수행 후, CRS에서 소정의 후보위치를 선택하여 모든 후보위치에 대해 같은 라벨을 갖는 화소의 모임인 패턴블럭과의 유사성을 판단하여 저장하는 제2단계와, 상기 제2단계 수행 후, 모든 후보움직임벡터에 대해 현 후보위치에서 패턴블럭과 유사성을 계산하여 좋은 유사성의 후보위치를 저장하고 움직임벡터를 출력하는 제3단계를 포함하는 것을 특징으로 하는 움직임 예측 성능은 종래의 전역 검색 방법과 유사하지만 상대적으로 적은 화소를 이용해 후보 움직임벡터를 계산하므로 계산량이 상당히 줄어드는 효과가 있다.

公开(公告)号：KR100147330B1

公开(公告)日：1998-09-15

申请号：KR1019940035743

申请日：1994-12-21

Applicant: 한국전자통신연구원

Inventor： 김양훈 ,  임종석 ,  민병기 ,  안치득 ,  김진웅

IPC: G06T11/00

Abstract: 본 발명은 정수 화소 단위의 블록 움직임을 예측할 때 요구되는 방대한 계산량을 효과적으로 절감하는 동시에 만족할 만한 성능을 제공할 수 있는 부분 표본화 방식과 교대적 패턴블록을 이용한 전역 검색 방법에 관한 것으로, 기준영상(RP)의 후보검색지역(CSR) 및 현재영상(CP)을 서브영역으로 분할하여 구성된 서브블록내의 각 화소들에 대해 소정의 라벨을 부여하는 제1단계; 상기 서브블록에 일대일 대응하는 패턴블록을 선택하여 상기 패턴블록과의 유사성을 계산하고, 이미 계산된 후보위치의 유사성과 비교하여 각 패턴블록에 가장 유사한 상기 서브블록내의 모든 후보위치들을 선정하는 제2단계; 및 상기 패턴블록에 가장 유사한 후보위치에 해당하는 후보 움직임벡터를 상기 후보검색지역에서 선택하여 현재영상 블록과의 유사성을 계산하고, 이미 계산된 후보 움직임벡터 위치와의 유사성과 비교하여 가장 유사한 후보 움직임벡터 결과를 출력하는 제3단계를 포함하는 것을 특징으로 하여 움직임 예측 성능은 종래의 전역 검색 방법과 유사하지만 1/16의 화소를 이용해 후보 움직임벡터를 계산하므로써 계산량을 약 1/16로 현저히 줄일 수 있는 탁월한 효과가 있다.