Extraction of video objects via surface optimization and Voronoi order

I. Jong Lin, Sun-Yuan Kung

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


We implement a video object segmentation system that integrates the novel concept of Voronoi Order with existing surface optimization techniques to support the MPEG-4 functionality of object-addressable video content in the form of video objects. The major enabling technology for the MPEG-4 standard are systems that compute video object segmentation, i.e., the extraction of video objects from a given video sequence. Our surface optimization formulation describes the video object segmentation problem in the form of an energy function that integrates many visual processing techniques. By optimizing this surface, we balance visual information against predictions of models with a priori information and extract video objects from a video sequence. Since the global optimization of such an energy function is still an open problem, we use Voronoi Order to decompose our formulation into a tractable optimization via dynamic programming within an iterative framework. In conclusion, we show the results of the system on the MPEG-4 test sequences, introduce a novel objective measure, and compare results against those that are hand-segmented by the MPEG-4 committee.

Original languageEnglish (US)
Pages (from-to)23-39
Number of pages17
JournalJournal of VLSI Signal Processing Systems for Signal, Image, and Video Technology
Issue number1-2
StatePublished - Jan 1 2001

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Information Systems
  • Electrical and Electronic Engineering


Dive into the research topics of 'Extraction of video objects via surface optimization and Voronoi order'. Together they form a unique fingerprint.

Cite this