Binary tree split mode coding is performed while encoding digital video image blocks using a quad tree plus binary tree coding. The quadtree split can be represented by some combinations of horizontal and vertical binary tree split. Blocks are constrained to be split down to a minimum block size and with certain split constraints such that some redundant tree structures are avoided. Redundant syntax in coding the binary tree split mode syntax element is removed to provide coding efficiency.