Show simple item record

dc.contributor.advisorŞahin, Pınar Duyguluen_US
dc.contributor.authorAtaer, Esraen_US
dc.date.accessioned2016-01-08T18:02:51Z
dc.date.available2016-01-08T18:02:51Z
dc.date.issued2007
dc.identifier.urihttp://hdl.handle.net/11693/14602
dc.descriptionAnkara : The Department of Computer Engineering and the Institute of Engineering and Sciences of Bilkent University, 2007.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2007.en_US
dc.descriptionIncludes bibliographical references leaves 77-82.en_US
dc.description.abstractLarge archives of historical documents are challenging to many researchers all over the world. However, these archives remain inaccessible since manual indexing and transcription of such a huge volume is difficult. In addition, electronic imaging tools and image processing techniques gain importance with the rapid increase in digitalization of materials in libraries and archives. In this thesis, a language independent method is proposed for representation of word images, which leads to retrieval and indexing of documents. While character recognition methods suffer from preprocessing and overtraining, we make use of another method, which is based on extracting words from documents and representing each word image with the features of invariant regions. The bag-of-words approach, which is shown to be successful to classify objects and scenes, is adapted for matching words. Since the curvature or connection points, or the dots are important visual features to distinct two words from each other, we make use of the salient points which are shown to be successful in representing such distinctive areas and heavily used for matching. Difference of Gaussian (DoG) detector, which is able to find scale invariant regions, and Harris Affine detector, which detects affine invariant regions, are used for detection of such areas and detected keypoints are described with Scale Invariant Feature Transform (SIFT) features. Then, each word image is represented by a set of visual terms which are obtained by vector quantization of SIFT descriptors and similar words are matched based on the similarity of these representations by using different distance measures. These representations are used both for document retrieval and word spotting. The experiments are carried out on Arabic, Latin and Ottoman datasets, which included different writing styles and different writers. The results show that the proposed method is successful on retrieval and indexing of documents even if with different scripts and different writers and since it is language independent, it can be easily adapted to other languages as well. Retrieval performance of the system is comparable to the state of the art methods in this field. In addition, the system is succesfull on capturing semantic similarities, which is useful for indexing, and it does not include any supervising step.en_US
dc.description.statementofresponsibilityAtaer, Esraen_US
dc.format.extentxiv, 82 leavesen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectWord matchingen_US
dc.subjectDocument retrievalen_US
dc.subjectBag-of-featuresen_US
dc.subject.lccCD974.4 .A83 2007en_US
dc.subject.lcshElectronic records.en_US
dc.subject.lcshArchives--Data processing.en_US
dc.subject.lcshInformation retrieval.en_US
dc.titleA new representation for matching wordsen_US
dc.typeThesisen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US
dc.identifier.itemidBILKUTUPB103929


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record