영상 에서 라인 에 관련 된 픽셀 레벨 로 결정 된 라인 픽셀 의 위치 로부터 라인 에 대응 되 는 라인 점 의 위치 를 서브 픽셀 레벨 로 효율 적 으로 결정 할 수 있 는 서브 픽셀 라인 위치 결정 장치 및 방법 , 기록 매체 가 개시 된다 . 본 발명 의 실시 예 에 따른 서브 픽셀 라인 위치 결정 방법 은 , 영상 에서 라인 에 관련 된 픽셀 레벨 로 결정 된 라인 픽셀 의 위치 로부터 상기 라인 에 대응 되 는 라인 점 의 위치 를 서브 픽셀 레벨 로 결정 하 는 서브 픽셀 라인 위치 결정 방법 으로서 , 그래 디언 트 산 출부 에 의해 , 상기 라인 픽셀 및 상기 라인 픽셀 에 인접 한 주변 픽셀 들 을 포함 하 는 픽셀 들 에 대해 , 인접 한 픽셀 들 간 의 픽셀 값 차이 와 관련 된 그래 디언 트 들 을 산출 하 는 단계 ; 정규 화부 에 의해 , 상기 픽셀 들 의 그래 디언 트 들 의 크기 들 을 산출 하 고 , 상기 라인 픽셀 의 위치 에 대한 서브 픽셀 레벨 변위 를 산출 하 기 위해 상기 픽셀 들 의 그래 디언 트 들 의 크기 들 을 기반 으로 상기 픽셀 들 의 그래 디언 트 들 을 정규 화 하 는 단계 ; 및 서브 픽셀 라인 위치 결정 부 에 의해 , 상기 라인 픽셀 의 위치 및 상기 서브 픽셀 레벨 변위 를 기반 으로 서브 픽셀 레벨 로 상기 라인 점 의 위치 를 결정 하 는 단계 를 포함 한다 .