Semantics and Planning Based Workflow Composition for Video Processing

Gayathri Nadarajan, Yun-Heh Chen-Burger, Robert B. Fisher

Research output: Contribution to journalArticlepeer-review


This work proposes a novel workflow composition approach that hinges upon ontologies and planning as its core technologies within an integrated framework. Video processing problems provide a fitting domain for investigating the effectiveness of this integrated method as tackling such problems have not been fully explored by the workflow, planning and ontological communities despite their combined beneficial traits to confront this known hard problem. In addition, the pervasiveness of video data has proliferated the need for more automated assistance for image processing-naive users, but no adequate support has been provided as of yet. The integrated approach was evaluated on a video set originating from open sea environment of varying quality. Experiments to evaluate the efficiency, adaptability to user’s changing needs and user learnability of this approach were conducted on users who did not possess image processing expertise. The findings indicate that using this integrated workflow composition and execution method: (1) provides a speed up of over 90 % in execution time for video classification tasks using full automatic processing compared to manual methods without loss of accuracy; (2) is more flexible and adaptable in response to changes in user requests than modifying existing image processing programs when the domain descriptions are altered; and (3) assists the user in selecting optimal solutions by providing recommended descriptions.
Original languageEnglish
Pages (from-to)523-551
Number of pages29
JournalJournal of Grid Computing
Issue number3
Publication statusPublished - Sep 2013


  • Automatic workflow composition
  • Intelligent video analysis
  • Ontology-based workflows
  • HTN planning


Dive into the research topics of 'Semantics and Planning Based Workflow Composition for Video Processing'. Together they form a unique fingerprint.

Cite this