Multimedia synchronization with user interactions using interactive extended finite state machines (IEFSMS)

Chung-Ming Huang, Chian Wang

Research output: Contribution to journalArticle

Abstract

One of the main and required characteristics of multimedia systems is the user-interaction service. The user-interaction service is an essential requirement in some applications, e.g., Video-On-Demand (VOD) and News-On-Demand (NOD). The user-interaction service provides flexible multimedia presentations with user interactions. That is, users are allowed to have on-line adjustment of the presentation flow, e.g., skip some (boring) media units or reverse the presentation direction, to have some special features. In this paper, we propose an Interactive Extended Finite State Machine (IEFSM) model to specify synchronization issues in multimedia presentations with user interactions. By incorporating interrupt transitions and dynamic transitions in the IEFSM model, dynamic behaviors resulting from user interactions can be modeled using some IEFSMs. Using the IEFSM model, intra-medium synchronization is handled by an Actor, which is formally represented as an IEFSM; inter-media synchronization is handled by a Synchronizer, which is also formally represented as an IEFSM. The communication between IEFSMs is message-passing through some First-In-First-Out (FIFO) queues. In this way, the dynamic behaviors of user interactions, including reverse, skip, freeze-restart, and scale can be represented in IEFSM-based multimedia synchronization specifications.

Original languageEnglish
Pages (from-to)233-254
Number of pages22
JournalJournal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
Volume21
Issue number3
DOIs
Publication statusPublished - 1998 Jan 1

Fingerprint

Finite automata
Synchronization
Multimedia systems
Video on demand
Boring
Message passing
Dynamic models
Specifications
Communication

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

@article{811c70d1cae54a94acd4f861aad268c7,
title = "Multimedia synchronization with user interactions using interactive extended finite state machines (IEFSMS)",
abstract = "One of the main and required characteristics of multimedia systems is the user-interaction service. The user-interaction service is an essential requirement in some applications, e.g., Video-On-Demand (VOD) and News-On-Demand (NOD). The user-interaction service provides flexible multimedia presentations with user interactions. That is, users are allowed to have on-line adjustment of the presentation flow, e.g., skip some (boring) media units or reverse the presentation direction, to have some special features. In this paper, we propose an Interactive Extended Finite State Machine (IEFSM) model to specify synchronization issues in multimedia presentations with user interactions. By incorporating interrupt transitions and dynamic transitions in the IEFSM model, dynamic behaviors resulting from user interactions can be modeled using some IEFSMs. Using the IEFSM model, intra-medium synchronization is handled by an Actor, which is formally represented as an IEFSM; inter-media synchronization is handled by a Synchronizer, which is also formally represented as an IEFSM. The communication between IEFSMs is message-passing through some First-In-First-Out (FIFO) queues. In this way, the dynamic behaviors of user interactions, including reverse, skip, freeze-restart, and scale can be represented in IEFSM-based multimedia synchronization specifications.",
author = "Chung-Ming Huang and Chian Wang",
year = "1998",
month = "1",
day = "1",
doi = "10.1080/02533839.1998.9670389",
language = "English",
volume = "21",
pages = "233--254",
journal = "Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers",
issn = "0253-3839",
publisher = "Chinese Institute of Engineers",
number = "3",

}

TY - JOUR

T1 - Multimedia synchronization with user interactions using interactive extended finite state machines (IEFSMS)

AU - Huang, Chung-Ming

AU - Wang, Chian

PY - 1998/1/1

Y1 - 1998/1/1

N2 - One of the main and required characteristics of multimedia systems is the user-interaction service. The user-interaction service is an essential requirement in some applications, e.g., Video-On-Demand (VOD) and News-On-Demand (NOD). The user-interaction service provides flexible multimedia presentations with user interactions. That is, users are allowed to have on-line adjustment of the presentation flow, e.g., skip some (boring) media units or reverse the presentation direction, to have some special features. In this paper, we propose an Interactive Extended Finite State Machine (IEFSM) model to specify synchronization issues in multimedia presentations with user interactions. By incorporating interrupt transitions and dynamic transitions in the IEFSM model, dynamic behaviors resulting from user interactions can be modeled using some IEFSMs. Using the IEFSM model, intra-medium synchronization is handled by an Actor, which is formally represented as an IEFSM; inter-media synchronization is handled by a Synchronizer, which is also formally represented as an IEFSM. The communication between IEFSMs is message-passing through some First-In-First-Out (FIFO) queues. In this way, the dynamic behaviors of user interactions, including reverse, skip, freeze-restart, and scale can be represented in IEFSM-based multimedia synchronization specifications.

AB - One of the main and required characteristics of multimedia systems is the user-interaction service. The user-interaction service is an essential requirement in some applications, e.g., Video-On-Demand (VOD) and News-On-Demand (NOD). The user-interaction service provides flexible multimedia presentations with user interactions. That is, users are allowed to have on-line adjustment of the presentation flow, e.g., skip some (boring) media units or reverse the presentation direction, to have some special features. In this paper, we propose an Interactive Extended Finite State Machine (IEFSM) model to specify synchronization issues in multimedia presentations with user interactions. By incorporating interrupt transitions and dynamic transitions in the IEFSM model, dynamic behaviors resulting from user interactions can be modeled using some IEFSMs. Using the IEFSM model, intra-medium synchronization is handled by an Actor, which is formally represented as an IEFSM; inter-media synchronization is handled by a Synchronizer, which is also formally represented as an IEFSM. The communication between IEFSMs is message-passing through some First-In-First-Out (FIFO) queues. In this way, the dynamic behaviors of user interactions, including reverse, skip, freeze-restart, and scale can be represented in IEFSM-based multimedia synchronization specifications.

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

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

U2 - 10.1080/02533839.1998.9670389

DO - 10.1080/02533839.1998.9670389

M3 - Article

VL - 21

SP - 233

EP - 254

JO - Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers

JF - Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers

SN - 0253-3839

IS - 3

ER -