In the article the problem of artefacts in the block compression of sea-floor surface data is presented. The cause of such artefacts as well as an appropiate solution are included. In the end the complete compression algorithm dealing with the boundary effect is proposed.