Study of long-duration MPEG-trace segmentation methods for developing frame-size-based traffic models

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Texture and temporal variations in scenes, and peculiarities of MPEG compression algorithms result in very complex frame-size data sets for any long-duration variable bit rate (VBR) video. A major hurdle in capturing the statistical behavior of such a data trace can be removed by segmentation of all frames into an appropriate number of analytically characterizable classes. However, video-trace segmentation techniques, particularly those which also enable preserving periodicity of group of pictures (GOP) in the modeled data, are lacking in the literature. In this paper, we propose and evaluate few techniques for segmenting frame-size data sets in any long-duration video trace. The proposed techniques partition the group of pictures in a video into size-based groups called shot-classes. Frames in each shot-class have three data-sets - one each for intra (I-), bi-directional (B-), and predictive (P-) type frames. We have evaluated the performance of the proposed segmentation techniques by modeling each of I-, B-, and P-type frame in each shot-class by a Gamma distribution. Accuracy and usefulness of the proposed segmentation methods in building frame-size traffic models have been evaluated by QQ plots and the leaky-bucket simulation study. The results reveal that one of the segmentation techniques is very effective in characterizing the frame-size data behavior in a long-duration VBR video.

Original languageEnglish (US)
Pages (from-to)177-188
Number of pages12
JournalComputer Networks
Volume44
Issue number2
DOIs
StatePublished - Feb 5 2004

Fingerprint

Textures

Keywords

  • Frame-size traffic model
  • Gamma distribution
  • MPEG
  • Variable bit rate video

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Study of long-duration MPEG-trace segmentation methods for developing frame-size-based traffic models. / Sarkar, Uttam K.; Ramakrishnan, Subramanian; Sarkar, Dilip.

In: Computer Networks, Vol. 44, No. 2, 05.02.2004, p. 177-188.

Research output: Contribution to journalArticle

@article{cf9ff4c997b44bac849e53c8abdf4324,
title = "Study of long-duration MPEG-trace segmentation methods for developing frame-size-based traffic models",
abstract = "Texture and temporal variations in scenes, and peculiarities of MPEG compression algorithms result in very complex frame-size data sets for any long-duration variable bit rate (VBR) video. A major hurdle in capturing the statistical behavior of such a data trace can be removed by segmentation of all frames into an appropriate number of analytically characterizable classes. However, video-trace segmentation techniques, particularly those which also enable preserving periodicity of group of pictures (GOP) in the modeled data, are lacking in the literature. In this paper, we propose and evaluate few techniques for segmenting frame-size data sets in any long-duration video trace. The proposed techniques partition the group of pictures in a video into size-based groups called shot-classes. Frames in each shot-class have three data-sets - one each for intra (I-), bi-directional (B-), and predictive (P-) type frames. We have evaluated the performance of the proposed segmentation techniques by modeling each of I-, B-, and P-type frame in each shot-class by a Gamma distribution. Accuracy and usefulness of the proposed segmentation methods in building frame-size traffic models have been evaluated by QQ plots and the leaky-bucket simulation study. The results reveal that one of the segmentation techniques is very effective in characterizing the frame-size data behavior in a long-duration VBR video.",
keywords = "Frame-size traffic model, Gamma distribution, MPEG, Variable bit rate video",
author = "Sarkar, {Uttam K.} and Subramanian Ramakrishnan and Dilip Sarkar",
year = "2004",
month = "2",
day = "5",
doi = "10.1016/S1389-1286(03)00350-5",
language = "English (US)",
volume = "44",
pages = "177--188",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - Study of long-duration MPEG-trace segmentation methods for developing frame-size-based traffic models

AU - Sarkar, Uttam K.

AU - Ramakrishnan, Subramanian

AU - Sarkar, Dilip

PY - 2004/2/5

Y1 - 2004/2/5

N2 - Texture and temporal variations in scenes, and peculiarities of MPEG compression algorithms result in very complex frame-size data sets for any long-duration variable bit rate (VBR) video. A major hurdle in capturing the statistical behavior of such a data trace can be removed by segmentation of all frames into an appropriate number of analytically characterizable classes. However, video-trace segmentation techniques, particularly those which also enable preserving periodicity of group of pictures (GOP) in the modeled data, are lacking in the literature. In this paper, we propose and evaluate few techniques for segmenting frame-size data sets in any long-duration video trace. The proposed techniques partition the group of pictures in a video into size-based groups called shot-classes. Frames in each shot-class have three data-sets - one each for intra (I-), bi-directional (B-), and predictive (P-) type frames. We have evaluated the performance of the proposed segmentation techniques by modeling each of I-, B-, and P-type frame in each shot-class by a Gamma distribution. Accuracy and usefulness of the proposed segmentation methods in building frame-size traffic models have been evaluated by QQ plots and the leaky-bucket simulation study. The results reveal that one of the segmentation techniques is very effective in characterizing the frame-size data behavior in a long-duration VBR video.

AB - Texture and temporal variations in scenes, and peculiarities of MPEG compression algorithms result in very complex frame-size data sets for any long-duration variable bit rate (VBR) video. A major hurdle in capturing the statistical behavior of such a data trace can be removed by segmentation of all frames into an appropriate number of analytically characterizable classes. However, video-trace segmentation techniques, particularly those which also enable preserving periodicity of group of pictures (GOP) in the modeled data, are lacking in the literature. In this paper, we propose and evaluate few techniques for segmenting frame-size data sets in any long-duration video trace. The proposed techniques partition the group of pictures in a video into size-based groups called shot-classes. Frames in each shot-class have three data-sets - one each for intra (I-), bi-directional (B-), and predictive (P-) type frames. We have evaluated the performance of the proposed segmentation techniques by modeling each of I-, B-, and P-type frame in each shot-class by a Gamma distribution. Accuracy and usefulness of the proposed segmentation methods in building frame-size traffic models have been evaluated by QQ plots and the leaky-bucket simulation study. The results reveal that one of the segmentation techniques is very effective in characterizing the frame-size data behavior in a long-duration VBR video.

KW - Frame-size traffic model

KW - Gamma distribution

KW - MPEG

KW - Variable bit rate video

UR - http://www.scopus.com/inward/record.url?scp=0347526021&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0347526021&partnerID=8YFLogxK

U2 - 10.1016/S1389-1286(03)00350-5

DO - 10.1016/S1389-1286(03)00350-5

M3 - Article

VL - 44

SP - 177

EP - 188

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 2

ER -