Polygon-based bounding volume as a spatio-temporal data model for video content access

J. J. Song, Y. C. Park, P. K. Kim, K. S. Kim, F. Golshani, Sethuraman Panchanathan

Research output: Contribution to journalConference articlepeer-review


Indexing, retrieval and delivery of visual and spatio-temporal properties of video objects requires efficient data models and sound operations on the model are mandatory. However, most object-based video data models address only a single aspect of those properties. In this paper, we present an efficient video object representation method that captures the visual, spatial and temporal properties of objects in a video in the form of an unified abstracted data type. The proposed data type is a polygon mesh, named video object mesh, which is defined in a spatio-temporal domain. Based on the application needs, a contour of an object is modeled with a polygonal contour. With the contour and color information of the object, content-based triangularization is performed. A video object in a frame is modeled with two dimensional-polygon mesh. Each vertex in the mesh, color information is embedded for further use. By using motion analysis, a corresponding vertex in the adjacent frame is identified connected to the vertex that is being analyzed. These processes are continued until a video object disappears. The result of these processes is a three dimensional polygon mesh that models location variant motion and location invariant motion that can not be captured by traditional trajectory based motion model. The proposed model is also useful camera motion analysis. Since a surface shape of a video object mesh has partial information of camera motion.

Original languageEnglish (US)
Pages (from-to)171-182
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 2000
EventInternet Multimedia Management Systems - Boston, MA, USA
Duration: Nov 6 2000Nov 7 2000

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Polygon-based bounding volume as a spatio-temporal data model for video content access'. Together they form a unique fingerprint.

Cite this