ERA

Download the full-sized PDF of An Extendible Hashing Structure for Image Similarity SearchesDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3DF6K67F

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

An Extendible Hashing Structure for Image Similarity Searches Open Access

Descriptions

Author or creator
Lin, Shu
Additional contributors
Subject/Keyword
Hashing Image Similarity
Type of item
Report
Language
English
Place
Time
Description
Technical report TR00-04. Image similarity search is employed to retrieve similar images from a database. Colour features, particularly colour histograms, are extensively utilized to compute the image similarity. This thesis presents a multi-scale representation of image colour histograms that allows queries at different precision levels as well as queries on part of an image instead of an entire image. % (57) Because image databases usually store a large number of images, sequential scanning of the database is not feasible; an index scheme is needed to speed up the similarity search. A new index structure --- three-dimensional extendible hash --- is designed to index image average colours. The average colours are used in a two-step colour similarity search: the index is searched first to filter the database before colour histogram comparisons are applied. Experiments have been made to test the performance of the three-dimensional extendible hash, and the results are discussed in this thesis.
Date created
2000
DOI
doi:10.7939/R3DF6K67F
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-30T23:02:25.001+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 9158005
Last modified: 2015:10:12 20:56:54-06:00
Filename: TR00-04.pdf
Original checksum: cc52b015b39e45fdd6b6ed2fad88ab1d
Well formed: true
Valid: true
Page count: 94
Activity of users you follow
User Activity Date