Paper Info
Title
Scheduling in programmable video signal processors
Abstract
The authors discuss the problem of mapping algorithms for real-time processing of digital video signals onto a fixed configuration of identical programmable video signal processors. Due to the periodic nature of the algorithms and the small periods that are involved, successive executions of the algorithm have to be interleaved in time. The resulting scheduling problem is mathematically modeled and examined. The authors present a novel solution approach that is based on a divide-and-conquer strategy using phase assignment as the central part. This approach has been implemented and it gives good results for industrially significant video applications. Specifically, the proposed approach has been implemented in only 1300 lines of C and has been applied to a number of problem instances, whose signal flow graphs originate from industrially relevant algorithms, including contour enhancement and progressive scan, noise reduction, 4:3 to 16:9 screen format conversion, and a very elaborate progressive scan algorithm.<>
Year
DOI
Venue
1991
10.1109/ICCAD.1991.185254
Santa Clara, CA, USA
Keywords
Field
DocType
picture processing,real-time systems,scheduling,video signals,contour enhancement,digital video signals,divide-and-conquer strategy,interleaved execution,noise reduction,phase assignment,programmable video signal processors,progressive scan,real-time processing,screen format conversion,signal flow graphs,successive executions,video applications
Video processing,Signal,Multidimensional signal processing,Digital signal processing,Job shop scheduling,Computer science,Image processing,Algorithm,Electronic engineering,Real-time computing,Video tracking,Progressive scan
Conference
Citations 
PageRank 
References 
7
1.13
4
Authors
6
Name
Order
Citations
PageRank
Gerben Essink1796.77
Emile H. L. Aarts21641307.48
R. van Dongen3123.47
P. Van Gerwen42910.63
Jan H. M. Korst513220.21
Kees A. Vissers61136104.30