The refined boundary block merging (RBBM) algorithm is proposed for coding the texture information of arbitrarily shaped video objects in MPEG-4. In RBBM, only horizontal and vertical merging are taken into account since the diagonal merging ratio is very