Cuboid coding of depth motion vectors using binary tree based decomposition

Shampa Shahriyar, Manzur Murshed, Mortuza Ali, Manoranjan Paul

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch


    Motion vectors of depth-maps in multiview and free-viewpoint videos exhibit strong spatial as well as inter-component clustering tendency. This paper presents a novel motion vector coding technique that first compresses the multidimensional bitmaps of macro block mode information and then encodes only the non-zero components of motion vectors. The bitmaps are partitioned into disjoint cuboids using binary tree based decomposition so that the 0's and 1's are either highly polarized or further sub-partitioning is unlikely to achieve any compression. Each cuboid is entropy-coded as a unit using binary arithmetic coding. This technique is capable of exploiting the spatial and inter-component correlations efficiently without the restriction of scanning the bitmap in any specific linear order as needed by run-length coding. As encoding of non-zero component values no longer requires denoting the zero value, further compression efficiency is achieved. Experimental results on standard multiview test video sequences have comprehensively demonstrated the superiority of the proposed technique, achieving overall coding gain against the state-of-the-art in the range [17%,51%] and on average 31%.
    Original languageEnglish
    Title of host publication2015 Data Compression Conference, DCC 2015
    Subtitle of host publication7-9 April 2015, Snowbird, Utah, USA, Proceedings
    EditorsAli Bilgin, Michael W. Marcellin, Joan Serra-Sagrista, James A. Storer
    Place of PublicationPiscataway, NJ
    PublisherIEEE Computer Society
    Number of pages1
    ISBN (Print)9781479984305
    Publication statusPublished - 2015
    EventData Compression Conference 2015 - Snowbird, United States of America
    Duration: 7 Apr 20159 Apr 2015
    Conference number: 25th (IEEE Conference Proceedings)


    ConferenceData Compression Conference 2015
    Abbreviated titleDCC 2015
    Country/TerritoryUnited States of America
    Internet address

    Cite this