본 발명은 3차원 장면 그래프 생성 방법 및 장치에 관한 것으로서, 본 발명의 일 실시 예에 따른 3차원 장면 그래프 생성 방법은 일련의 입력 이미지 프레임에 대한 전처리를 수행하는 (a) 단계와 상기 전처리된 이미지 프레임 중 불필요한 이미지 프레임을 제거하는 (b) 단계와 상기 전처리된 이미지 프레임의 클래스를 분류하는 (c) 단계와 상기 분류 결과에 기초하여 키프레임 그룹을 추출하는 (d) 단계와 상기 키프레임 그룹에 대한 오류 관계를 감지하여 제거하는 (e) 단계와 상기 오류 관계가 제거된 프레임에 기초하여 3차원 장면 그래프를 생성하는 (f) 단계를 포함할 수 있다.