영상 인코딩 장치(10)는: 사분 트리 구조에 기초하여 블록을 분할하는지 여부를 나타내는 플래그를 엔트로피 인코딩하는 사분 트리 분할 플래그 인코딩 유닛(11); 사분 트리 구조의 종단 노드의 스킵 플래그를 엔트로피 인코딩하는 스킵 플래그 인코딩 유닛(12); 사분 트리 구조의 종단 노드의 블록을 이분 트리 구조에 기초하여 분할하는지 여부를 나타내는 플래그 및 분할 방향을 나타내는 수평/수직 분할 방향 플래그를 엔트로피 인코딩하는 이분 트리 정보 인코딩 유닛(13); 및 이분 트리 구조에 기초한 분할의 최소 사이즈를 나타내는 정보를 비트스트림에 다중화하는 사이즈 다중화 유닛(14)을 포함하고, 최소 사이즈와 같은 사이즈의 노드가 이분 트리 구조에 기초하여 더 분할되는 경우에는, 이분 트리 정보 인코딩 유닛(13)은 그 노드에서의 수평/수직 분할 방향 플래그를 엔트로피 인코딩하지 않는다.