Block-based very low bit rate video coding techniques using pattern templates