There are several differences. For one, this browser implements a WHOLE lot more than the vimium extension. While vimium just adds vim key mappings, vieb is an entire vim-styled browser. It also has some nice things such as built-int split screens and adblocker.

For some people, Vimium is absolutely a better experience, but if you want a really minimal, vim-style browser give it a try!