본 개시 에 따른 다른 실시 예 에 있 어서 , 도 13 에 나타낸 바 와 같이 , 인터 예측 부 ( 124 ) 는 정수 샘플 검색 단계 에서 A 1 , A 2 , A 3 , A 4 , A 5 위치 에 대한 SAD 를 계산 하 고 , 계산 된 SAD 값 들 을 기반 으로 프 랙 셔 널 샘플 정제 단계 를 실행 함 으로써 4 th 펠 단위 의 ( xmin , ymin ) 을 생성 한다 . ( xmin , ymin ) 가 1 ~ 4 사분면 중 대략 어디 에 위치 하 는지 를 확인 한 후 , 예 를 들 어 2 사분면 에 위치 하 는 경우 , 인터 예측 부 ( 124 ) 는 추가 로 B 1 , B 2 , B 3 , B 4 , B 5 위치 에 대한 SAD 를 계산 한다 . 계산 된 SAD 값 들 을 기반 으로 , 인터 예측 부 ( 124 ) 는 프 랙 셔 널 샘플 정제 단계 를 추가 적 으로 실행 함 으로써 8 th 펠 단위 의 ( xmin , ymin ) 을 생성 한다 . 이상 의 과정 은 수학식 18 에 나타낸 제약 조건 중 에서 중심점 의 비용 이 최 소임 을 만족 하 지 않 으므로 , 검색 범위 내 의 모든 위치 가 8 th 펠 단위 로 검색 될 수 있 다 . 이러 한 검색 방법 을 이용 하 여 , 정수 샘플 검색 단계 에서 의 25 개 의 검색 개수 대비 하 여 10 개 의 검색 개수 및 추가 적 인 프 랙 셔 널 샘플 정제 로 복잡도 가 감소 될 수 있 다 .