A fast video compression method using spatiotemporal segmentation based on Hilbert scanning

Yukihiro Bando, Nobuyoshi Nishi, Sei Ichiro Kamata

Research output: Contribution to journalArticle


We investigate a novel video compression method using the Hilbert curve. This curve is applied to various problems such as image compression, the traveling salesman problem, and database management, because of its locality preservation property. We map the three-dimensional data to one-dimensional data along the Hilbert curve and then apply a lossy compression method using a linear approximation to the one-dimensional data. This method uses simple segmentation of the one-dimensional data and does not require complex computation such as DCT or motion estimation. Experimental results show that our method obtains acceptable quality of reconstructed images comparable to H.263 at low bit rates but is about ten times faster than H.263 (full search motion estimation). It is suitable for video telephones which require real-time encoding of video signals.

Original languageEnglish
Pages (from-to)559-564
Number of pages6
JournalKyokai Joho Imeji Zasshi/Journal of the Institute of Image Information and Television Engineers
Issue number4
Publication statusPublished - 1999 Jan 1


ASJC Scopus subject areas

  • Media Technology
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this