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
  • Good Essays

    It is very important that the video surveillance transportation is in position and capable to offer imagery for facial features to be analyzed if we want this system to be greatly affective for the criminal justice system. Facial identification has to be…

    • 990 Words
    • 4 Pages
    Good 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
  • Powerful Essays

    Brain Asymmetry Experiment

    • 1217 Words
    • 5 Pages

    5. Levy. J., Heller, W. Banich, M., & Burton, L. (1983). Assymetry of perception in free viewing of chimeric faces. Brain & Cognition, 2, 404-419…

    • 1217 Words
    • 5 Pages
    Powerful Essays
  • Powerful Essays

    Are Faces Special?

    • 2847 Words
    • 12 Pages

    Young, A. W., Hellawell, D. & Hay, D. C. (1987). Configuration information in face perception. Perception, 16, 737-759.…

    • 2847 Words
    • 12 Pages
    Powerful 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

    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
  • 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
  • Best Essays

    Image Retrieval Using Ann

    • 3358 Words
    • 14 Pages

    References: 1. 2. 3. 4. Hyoung Ku LEE, Suk In Yoo “ Intelligent image retrieval using neural network” IEICE TRANS. INF. & SYST. VOL. E84-D,NO. 12 DECEMBER 2001. Nidhi Singhai, Prof. Shishir K. Shandilya”A Survey On: Content Based Image Retrieval Systems” International Journal of Computer Applications July 2010. Yixin Chen James Z. Wang “Looking Beyond Region Boundaries” 2001. Multimedia Content-Based Indexing and Retrieval Workshop, INRIA S. Nandagopalan, Dr. B. S. Adiga, and N. Deepak “A Universal Model for Content-Based Image Retrieval” World Academy of Science, Engineering and Technology 46 2008. Greg Pass, Ramin Zabih, “Histogram refinement for content based image retrieval” WACV '96. Chad Carson, Serge Belongie, Hay it Greenspan, and Jitendra Malik, “Region Based Image Querying,” this work is supported by an NSF digital library grant (IRI 94-11334) 1997 IEEE. Stefano Berretti, Alberto Del Bimbo, and Pietro Pala, “Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing” in Multimedia, IEEE Transactions. Constantin Vertan, Nozha Boujemaa “Embedding Fuzzy Logic in Content Based Image Retrieval” Fuzzy Information Processing Society, 2000. NAFIPS. 19th International Conference of the North American IssueDate: 2000 On page(s): 85 - 89 Yixin Chen James Z. Wang “Looking Beyond Region Boundaries” 2001. Multimedia Content-Based Indexing and Retrieval Workshop, INRIA. Ju Han and Kai-Kuang Ma, IEEE “Fuzzy Color Histogram and Its Use in Color Image Retrieval”2002. Minakshi Banerjee 1, Malay K. Kundu “Edge based features for content based image retrieval” journal of pattern recognition society Pattern Recognition 36 (2003) 2649 – 2661. Yuhang Wang, Fillia Makedon, James Ford, Li Shen Dina Goldin “Generating Fuzzy Semantic Metadata Describing Spatial Relations from Images using the R-Histogram” JCDL’04, June 7–11, 2004, Raghu Krishnapuram, Swarup Medasani, Sung-Hwan Jung, , Young-Sik Choi, and Rajesh Balasubramaniam “Content-Based Image Retrieval Based on a Fuzzy Approach” IEEE transactions on knowledge and data engineering, vol. 16, no. 10, october 2004 S. Kulkarni, B. Verma1, P. Sharma and H. Selvaraj“Content Based Image Retrieval using a Neuro-Fuzzy Technique” 2005. Chih-Chin Lai and Ying-Chuan Chen “Color Image Retrieval Based on Interactive Genetic Algorithm” Soo Beom Park, Jae Won Lee, Sang Kyoon Kim “Content-based image classification using a neural network” elsevier. Pattern Recognition Letters 25 (2004) Simon Haykin, “Neural Networks: A Comprehensive Foundation,” Prentice Hall, second edition, July 16, 1998.…

    • 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

    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

    Traditionally, content-based multimedia retrieval was supported by augmenting multimedia objects with textual annotations. Information retrieval techniques on textual descriptions were then used to support content-based retrieval. There are numerous limitations of this approach. First, the approach is not scalable since each object needs to be manually annotated with keywords and/or textual descriptions making it impractical for large data sets. Second, due to the subjectivity of the human annotator, the annotations may not be consistent which negatively affects retrieval effectiveness. Furthermore, it may be infeasible to describe visual content (e.g., shape of an object) using simply words. To overcome the above problems, over the past few years content-based retrieval over visual features has emerged as a promising research direction. This is evidenced by several prototype and commercial systems. In the visual feature based approaches, image processing techniques are used to extract visual features from images. Examples of visual features are: color, texture and shape for images, and motion parameters for video. Multimedia objects are represented as a collection of visual features extracted instead of just pure textual annotations (object model). A user formulates a query by…

    • 1268 Words
    • 6 Pages
    Powerful 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