27
Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Embed Size (px)

Citation preview

Page 1: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Honours Project ProposalSanvir Manilal

Lebogang MolwantoaKyle Williams

Project Supervisor: Dr Hussein Suleman22 May 2009

Bushman OnLine Dictionary

Page 2: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

The Bleek and Lloyd Collection is set of indigenous artefacts.

Project aims to integrate a collection of digital scans corresponding to a dictionary to the existing Bleek and Lloyd Collection.

Page 3: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary
Page 4: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Image-based dictionary matches a word to an image.

Image-based dictionary for indigenous languages – used as live reference.

Aim to integrate collection of digital scans as image-based dictionary.

Page 5: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Is it possible to create a reusable, generic archival system that allows users to access an image-based dictionary?

Page 6: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Key-features: Archive Collection Management

Lebogang Molwantoa Search and Browsing functionality

Sanvir Manilal Image-based translation.

Kyle Williams

Page 7: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

High-level overview of system design

Lebogan

g

Molw

anto

a

Lebogan

g

Molw

anto

a

Sanvir

M

anila

lSanvir

M

anila

l

Kyle

W

illia

ms

Kyle

W

illia

ms

Page 8: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Research Question tackled: Can we develop a useful and efficient

archival system for an image-based dictionary?

Archive management collection component of the project can be considered as back end to the system.

Page 9: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Archive is a repository for scanned images and associated metadata.

Extensible and allow easy update via API.

Size and complexity presents a challenge

Page 10: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Can we develop a useful and efficient archival system?

Efficient archive capable of processing and archiving large numbers of images efficiently.

Page 11: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary
Page 12: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary
Page 13: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Research Question: Can image based searching be done accurately and efficiently?

Needs to return correct results

Needs to return results in short amount of time

Page 14: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary
Page 15: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Subset of CBIR specifically for handwritten historical documents

Performs image matching on images of words

Used to find repeat occurrences of words in manuscripts

Page 16: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Look at features of word/phrase

Create signature for word/phrase based on feature vector

Insert signature into database

Page 17: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary
Page 18: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

User selects word/phrase in collection

Signature is calculated

Signature is used to search for matches in archive

Page 19: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Accuracy?

Evaluation based on controlled tests as well as random tests

Key success will be the ability to accurately and efficiently provide image based translation

Page 20: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Requirements gathering UCT Fine arts

Iterative design and development Three prototyping phases Carrying out periodic evaluation with users

Final system integration Carrying out evaluation of the overall

system functioning and performance

Page 21: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Research question tackled: Can searching and browsing a visual

dictionary be done in an efficient and effective way?

Unique problem

Page 22: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary
Page 23: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary
Page 24: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

A few techniques: Live Search Inexact pattern matching

Thumbnails Hyperlinks Scrollable list of words

Page 25: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Evaluation: Efficiency Performance Effectiveness Aesthetics

Page 26: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Fully working system with three key components Archive – Lebogang Molwantoa Tools for searching and displaying –

Sanvir Manilal Image matching tool – Kyle Williams

Reports, website, poster, reflections – Everyone

Page 27: Honours Project Proposal Sanvir Manilal Lebogang Molwantoa Kyle Williams Project Supervisor: Dr Hussein Suleman 22 May 2009 Bushman OnLine Dictionary

Three component project Iterative design Evaluation Questions?