3 research outputs found
MPEG-4 Software Video Encoding
No full textA Thesis submitted in fulfillment of the requirements of the degree of doctor of Philosophy in the University of LondonThis thesis presents a software model that allows a parallel decomposition of the
MPEG-4 video encoder onto shared memory architectures, in order to reduce its
total video encoding time.
Since a video sequence consists of video objects each of which is likely to have
different encoding requirements, the model incorporates a scheduler which
(a) always selects the most appropriate video object for encoding and,
(b) employs a mechanism for dynamically allocating video objects allocation onto
the system processors, based on video object size information.
Further spatial video object parallelism is exploited by applying the single program
multiple data (SPMD) paradigm within the different modules of the MPEG-4
video encoder. Due to the fact that not all macroblocks have the same processing
requirements, the model also introduces a data partition scheme that generates tiles
with identical processing requirements. Since, macroblock data dependencies
preclude data parallelism at the shape encoder the model also introduces a new
mechanism that allows parallelism using a circular pipeline macroblock technique
The encoding time depends partly on an encoder’s computational complexity. This
thesis also addresses the problem of the motion estimation, as its complexity has a
significant impact on the encoder’s complexity. In particular, two fast motion
estimation algorithms have been developed for the model which reduce the
computational complexity significantly. The thesis includes experimental results on a four processor shared memory
platform, Origin200
A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation
No full textBased on real-world image sequence characteristics of center-biased motion vector distribution, a Hexagonal (HS) algorithm with center-biased checking point pattern for fast block motion estimation is proposed. The HS is compared with full search (FS), four-step search (4SS), new three-step search (NTSS), and recently proposed diamond search (DS) methods. Experimental results show that the proposed technique provides competitive performance with reduced computational complexity
Quality of Service Controlled Multimedia Transport Protocol
No full textPhDThis research looks at the design of an open transport protocol that supports a range of
services including multimedia over low data-rate networks. Low data-rate multimedia
applications require a system that provides quality of service (QoS) assurance and flexibility.
One promising field is the area of content-based coding. Content-based systems use an array
of protocols to select the optimum set of coding algorithms. A content-based transport
protocol integrates a content-based application to a transmission network.
General transport protocols form a bottleneck in low data-rate multimedia
communicationbsy limiting throughpuot r by not maintainingt iming requirementsT. his work
presents an original model of a transport protocol that eliminates the bottleneck by
introducing a flexible yet efficient algorithm that uses an open approach to flexibility and
holistic architectureto promoteQ oS.T he flexibility andt ransparenccyo mesi n the form of a
fixed syntaxt hat providesa seto f transportp rotocols emanticsT. he mediaQ oSi s maintained
by defining a generic descriptor. Overall, the structure of the protocol is based on a single
adaptablea lgorithm that supportsa pplication independencen, etwork independencea nd
quality of service.
The transportp rotocol was evaluatedth rougha set of assessmentos:f f-line; off-line
for a specific application; and on-line for a specific application. Application contexts used
MPEG-4 test material where the on-line assessmenuts eda modified MPEG-4 pl; yer. The
performanceo f the QoSc ontrolledt ransportp rotocoli s often bettert hano thers chemews hen
appropriateQ oS controlledm anagemenatl gorithmsa re selectedT. his is shownf irst for an
off-line assessmenwt here the performancei s compared between the QoS controlled
multiplexer,a n emulatedM PEG-4F lexMux multiplexers chemea, ndt he targetr equirements.
The performanceis also shownt o be better in a real environmentw hen the QoS controlled
multiplexeri s comparedw ith the real MPEG-4F lexMux scheme
