본 개시 에 따른 일 실시 예 에 있 어서 , 도 12 에 나타낸 바 와 같이 , 인터 예측 부 ( 124 ) 는 정수 샘플 검색 단계 에서 A 1 , A 2 , A 3 , A 4 위치 에 대한 SAD 를 계산 하 여 minSAD 를 갖 는 위치 를 찾 는다 . 예 를 들 어 , minSAD 의 위치 가 A 4 인 경우 , A 4 주위 의 A 41 , A 42 , A 43 , A 44 위치 에 대한 SAD 가 계산 된다 . 계산 된 SAD 값 들 을 기반 으로 , 인터 예측 부 ( 124 ) 는 수학식 16 및 수학식 17 에 나타낸 바 와 같 은 에러 - 표면 매개 방정식 을 이용 하 여 프 랙 셔 널 샘플 정제 단계 를 실행 함 으로써 8 th 펠 단위 의 ( xmin , ymin ) 을 생성 한다 . 이상 의 과정 은 수학식 18 에 나타낸 제약 조건 중 에서 중심점 의 비용 이 최 소임 을 만족 하 지 않 으므로 , 검색 범위 내 의 모든 위치 가 8 th 펠 단위 로 검색 될 수 있 다 . 이러 한 검색 방법 을 이용 하 여 정수 샘플 검색 단계 에서 의 검색 개수 를 25 개 에서 8 개 로 감소 시킴 으로써 , 검색 복잡도 가 현저 하 게 감소 될 수 있 다 .