Back to search

University of British Columbia

Efficient multimedia retrieval using custom indexing methods

Abstract

dc:description

One of the largest problems associated with content-based indexing of multi-media documents is the inefficiencies associated with the process. These inefficiencies are witnessed in a number of areas throughout the process, manifesting themselves in the form of high network bandwidth and processor requirements. The following piece of work examines two novel concepts which attempt to minimize these inefficiencies through the reduction in both bandwidth and processor requirements. Included in this work is a discussion related to the reduction of network bandwidth requirements. The discussion focuses around the network bandwidth currently associated with the development of indexing schemes. In order for developers to implement and test indexing schemes, they currently have to download and index all of the media to which the new scheme will be applied. In addition to this being time consuming and work intensive, the entire process results in large amounts of network traffic. The proposed solution to this problem is a software interface allowing developers to submit unique indexing schemes to remote servers for processing. Upon receipt, the remote server applies the scheme to an arbitrary subset of its indexed media, restricted only by a set of time constraints set by either the developer or server administrator. Within the time constraints, the server will apply the given scheme and return the best results to the user. The result is efficiencies that are orders of magnitude greater than possible through current methodology. The second concept discussed in the work focusses on the efficient application of known indexing schemes in query by example format queries. The algorithm makes use of the triangle inequality to reduce the number of media objects that actually have to be compared during query processing. In addition to a disussion of the aforementioned concepts, this work includes an examination of an actual implementation of the concepts using the Java programming language. The application shows the viability of both concepts, showing that they indeed reduce the inefficiency currently associated with multi-media indexing systems.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
1998

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Steenburgh, Malcolm W.

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/9059

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Steenburgh, Malcolm W.. Efficient multimedia retrieval using custom indexing methods. master's thesis, University of British Columbia, 1998. http://hdl.handle.net/2429/9059