Preview

Content Based Image Retrieval System

Powerful Essays
Open Document
Open Document
9718 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Content Based Image Retrieval System
CBIR: Content Based Image Retrieval

By
Rami Al-Tayeche (237262)
&
Ahmed Khalil (296918)

Supervisor: Professor Aysegul Cuhadar

A report submitted in partial fulfillment of the requirements of 94.498 Engineering Project

Department of Systems and Computer Engineering
Faculty of Engineering
Carleton University

April 4, 2003

Abstract

The purpose of this report is to describe our research and solution to the problem of designing a Content Based Image Retrieval, CBIR system. It outlines the problem, the proposed solution, the final solution and the accomplishments achieved. Due to the enormous increase in image database sizes, as well as its vast deployment in various applications, the need for CBIR development arose. Firstly, this report outlines a description of the primitive features of an image; texture, colour, and shape. These features are extracted and used as the basis for a similarity check between images. The algorithms used to calculate the similarity between extracted features, are then explained. Our final result was a MatLab built software application, with an image database, that utilized texture and colour features of the images in the database as the basis of comparison and retrieval. The structure of the final software application is illustrated. Furthermore, the results of its performance are illustrated by a detailed example.

Acknowledgements

We would like to thank our supervisor Professor Aysegul Cuhadar for her continuous feedback and support throughout the year that helped us throughout our project. We would also like to thank Professor Richard Dansereau, Assistant Professor at the Department of Systems and Computer Engineering, for his feedback. Furthermore, we acknowledge the support and feedback of our colleagues and friends, Osama Adassi, Nadia Khater, Aziz El-Solh, and Mike Beddaoui.

Table of Contents

1. Introduction to CBIR 1

1.1 Definition 1 1.2 Applications of CBIR 2 1.3 CBIR Systems 2

2.



References: 6. Linda G. Shapiro, and George C. Stockman, Computer Vision, Prentice Hall, 2001. 8. R. Jain, R. Kasturi, and B. G. Schunck, Machine Vision, McGraw Hill International Editions, 1995. 17. Marinette Bouet, Ali Khenchaf, and Henri Briand, “Shape Representation for Image Retrieval”, 1999, [Online Document], Available at: http://www.kom.e-technik.tu-darmstadt.de/acmmm99/ep/marinette/

You May Also Find These Documents Helpful

  • Satisfactory Essays

    Pt1420 Unit 1 Assignment

    • 303 Words
    • 2 Pages

    Visual Recognition uses machine learning and semantic classifiers to recognize visual entities such as environments, objects and events depending on the image properties such as color, texture and shape. This service is able to recognize a set of pre-trained classes based on the…

    • 303 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Ce 231 Final Exam

    • 2167 Words
    • 9 Pages

    2b) Derive an expression for the common emitter current gain $ ($ = IC/IB), in terms…

    • 2167 Words
    • 9 Pages
    Powerful Essays
  • Powerful Essays

    Offprints: Sternberg, G., Radeborg, K. and Leif, R.H. (1995) 'The picture superiority effect in cross-modality recognition' Memory and cognition, vol.23, pp. 425-41…

    • 3524 Words
    • 15 Pages
    Powerful Essays
  • Good Essays

    There is a massive disagreement in the present day concerning the biometric identification technology which is used to boost the security through travel. The research inside these technologies has been used to extend ways in how the individuals identify faces for detection and develop the similar strategy in a replicated mechanical system that will scan faces and conclude their likeness with those in a database.…

    • 990 Words
    • 4 Pages
    Good Essays
  • Good Essays

    In his work Bundesen discusses 3 types of perceptual categories, namely a color category, a shape category and a location category \cite{tva}. Our image retrieval model is founded mainly on color analysis. Therefore, we can follow the notation proposed in \cite{tva} with the assumption that perceptual categories are represented solely by colors.…

    • 389 Words
    • 2 Pages
    Good Essays
  • Good Essays

    Human Perception

    • 588 Words
    • 3 Pages

    Introduction to human perception “The goal of computer graphics is not to control light, but to control our perception of light. Light is merely a carrier of the information we gather by perception.” (Jack Tumblin, James A. Ferwerda) Outputs of computer graphics are intended to be observed by human subjects. As human vision has several limitations, the knowledge of the human visual system (HVS) and of the human perception can be utilized to improve the performance of various computer graphics algorithms. In the field of computer graphics the knowledge of the human visual system usually takes the form of the computational models of human vision. Such a model can be incorporated at various areas of computer graphics. 1 One of the areas where the incorporation of human vision models is extremely beneficial is the image quality assessment and the image comparison. Image quality assessment and comparison metrics play an important role in various computer graphics applications. They can be used to monitor image quality for quality control systems, they can be employed to benchmark image processing algorithms, and they can be embedded into an image processing system to optimize the algorithms and the parameter settings. It is well known [49], that classical comparison metrics like Root Mean Square (RMS) error are not sufficient when applied to the comparison of images, because they poorly predict the differences between the images as perceived by the human observer. To solve the problem properly the visual differences predictors have evolved. The main part of visual differences predictors is typically a model of early vision, so that they perform well when comparing visually very near images. However their performance when comparing quite different images with respect to the contained information is poor. The predictor capable to incorporate such a behaviour would be valuable in the image database retrievals, to evaluation of the perceptual impact…

    • 588 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    lecturers allotted to the programme by the school of Computing and Engineering – Prof. G.G. Nasr,…

    • 19562 Words
    • 141 Pages
    Powerful Essays
  • Good Essays

    Haralick Texture Feature

    • 16469 Words
    • 66 Pages

    Texture, the pattern of information or arrangement of the structure found in an image, is an important feature of many image types. In a general sense, texture refers to surface characteristics and appearance of an object given by the size, shape, density, arrangement, proportion of its elementary parts. Due to the signification of texture information, texture feature extraction is a key function in various image processing applications, remote sensing and contentbased image retrieval. Texture features can be extracted in several methods, using statistical, structural, model-based and transform information, in which the most common way is using the Gray Level Co-occurrence Matrix (GLCM). GLCM contains the second-order statistical information of spatial relationship of pixels of an image. From GLCM, many useful textural properties can be calculated to expose details about the image content. However, the calculation of GLCM is very computationally intensive and time consuming. In this thesis, the optimizations in the calculation of GLCM and texture features are considered, different approaches to the structure CE-MS-2010-21 of GLCM are compared. We also proposed parallel computing of GLCM and texture features using Cell Broadband Engine Architecture (Cell Processor). Experimental results show that our parallel approach reduces impressively the execution time for the GLCM texture feature extraction algorithm.…

    • 16469 Words
    • 66 Pages
    Good Essays
  • Powerful Essays

    Image Registration Methods

    • 12479 Words
    • 50 Pages

    Department of Image Processing, Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic Pod vodárenskou věžı́ 4, 182 08 Prague 8, Czech Republic…

    • 12479 Words
    • 50 Pages
    Powerful Essays
  • Good Essays

    Bluetooth Technology

    • 11590 Words
    • 47 Pages

    Submitted for the Degree of Bachelor of Engineering In the division of Computer Systems Engineering October 2001…

    • 11590 Words
    • 47 Pages
    Good Essays
  • Powerful Essays

    Image Processing

    • 1831 Words
    • 8 Pages

    [3] R. C. Gonzalez and R. E. Woods. Digital Image Processing, 2nd ed., Prentice Hall, Upper Saddle River, NJ. 2002.…

    • 1831 Words
    • 8 Pages
    Powerful Essays
  • Powerful Essays

    A. Blaser had presented Content-based image retrieval, a technique which uses visual contents to search images from large scale image databases according to users' interests, has been an active and fast advancing research area since the 1990s. During the past decade, remarkable progress has been made in both theoretical research and system development. However, there remain many challenging research problems that continue to attract researchers from multiple disciplines.…

    • 1268 Words
    • 6 Pages
    Powerful Essays
  • Best Essays

    Image Retrieval Using Ann

    • 3358 Words
    • 14 Pages

    engr.sajjadrizvi@yahoo.com, 2mhashmani@yahoo.com, 3mmoin73@yahoo.com Abstract. Content-based image retrieval CBIR is a technique that helps in searching a user desired information from a huge set of image files and interpret user intentions for the desired information. The retrieval of information is based on features of image like colour, shape, texture, annotation etc. Many of the existing methods focus on the feature extraction and to bridge up the gap between low level features and high level semantics. In this paper we propose a supervised machine learning (SML) using artificial neural network (ANN) and singular value decomposition (SVD) for image retrieval. Specifically we use back propagation algorithm (multilayer perceptron) (MLP) for training and testing our proposed model. Experimental results show that by changing parameters of feature vector back propagation method can have 62% precision instead of 49% as claimed by in Hyoung Ku LEE, Suk In Yoo [1]. Keywords Colour based image retrieval, back propagation algorithm, artificial neural network based image retrieval, multilayer perceptron (MLP).…

    • 3358 Words
    • 14 Pages
    Best Essays
  • Satisfactory Essays

    -Host of the Saturday Shows of Dasmarinas City, namely, Dasmarinas Got Talent, Dasmarinas Best Dance Crew, G. at Bb. Dasmarinas Monthly Finals -project of the City Government of Dasmarinas headed by Mayor Jenny Barzaga.…

    • 250 Words
    • 1 Page
    Satisfactory Essays
  • Good Essays

    Image Processing

    • 629 Words
    • 3 Pages

    Abstract – Image Processing Algorithms are the basis for Image Computer Analysis and Machine Vision. Employing a theoretical foundation – Image Algebra – and powerful development tools – Visual C++, Visual Fortran, Visual Basic, and Visual Java – high-level and efficient Computer Vision Techniques have been developed. This paper analyzes different Image Processing Algorithms by classifying them in logical groups. In addition, specific methods are presented illustrating the application of such techniques to the real-world images. In most cases more than one method is used.…

    • 629 Words
    • 3 Pages
    Good Essays