Color Image Clustering using Block Truncation Algorithm--论文代写范文精选

计算机技术的快速发展，为多媒体系统的快速增加有一定影响。丰富的信息是隐藏在这些数据中，可能是有用的在军事、家庭娱乐、教育、文化遗产、地理信息系统(GIS)、遥感、医疗诊断等。下面的paper代写范文进行讲述。

Abstract 
With the advancement in image capturing device, the image data been generated at high volume. If images are analyzed properly, they can reveal useful information to the human users. Content based image retrieval address the problem of retrieving images relevant to the user needs from image databases on the basis of low-level visual features that can be derived from the images. Grouping images into meaningful categories to reveal useful information is a challenging and important problem. Clustering is a data mining technique to group a set of unsupervised data based on the conceptual clustering principal: maximizing the intraclass similarity and minimizing the interclass similarity. Proposed framework focuses on color as feature. Color Moment and Block Truncation Coding (BTC) are used to extract features for image dataset. Experimental study using K-Means clustering algorithm is conducted to group the image dataset into various clusters. Key words: Image features, Clustering, Color moments, BTC

Introduction 
The rapid progress in computer technology for multimedia system has led to a rapid increase in the use of digital images. Rich information is hidden in this data collection that is potentially useful in a wide range of applications like Crime Prevention, Military, Home Entertainment, Education, Cultural Heritage, Geographical Information System (GIS), Remote sensing, Medical diagnosis, and World Wide Web [1, 2]. Rich information is hidden in these data collection that is potentially useful. A major challenge with these fields is how to make use of this useful information effectively and efficiently. Exploring and analyzing the vast volume of image data is becoming increasingly difficult. The image database containing raw image data cannot be directly used for retrieval. 

Raw image data need to be processed and descriptions based on the properties that are inherent in the images themselves are generated. These inherited properties of the images stored in feature database which is used for retrieval and grouping. The strategy for earlier image retrieval system focused on “search-by-query”. The user provides an example image for the query, for which the database is searched exhaustively for images that are most similar. Clustering is a method of grouping data objects into different groups, such that similar data objects belong to the same group and dissimilar data objects to different clusters [3,4]. Image clustering consists of two steps the former is feature extraction and second part is grouping. 

For each image in a database, a feature vector capturing certain essential properties of the image is computed and stored in a feature base. Clustering algorithm is applied over this extracted feature to form the group. In this paper we propose a data mining approach to cluster the images based on color feature. Concept of color moment is extended to obtain the features and k_means algorithm is applied to cluster the images. The rest of paper is organized as follows: In section two we provide overview of the previous work related to image retrieval and mining. Section three introduces the concept of 3.1 Color moments, 3.2 Block Truncation Coding Algorithm, 3.3 K-means clustering algorithm. In section four we present the results of our experiments and finally section five concludes the paper.

Related Work 
Feature extraction is the process of interacting with images and performs extraction of meaningful information of images with descriptions based on properties that are inherent in the images themselves. Color information is the most intensively used feature for image retrieval because of its strong correlation with the underlying image objects. Color Histogram [2] [5] [6] is the commonly and very popular color feature used in many image retrieval system. The mathematical foundation and color distribution of images can be characterized by color moments [7]. Color Coherence Vectors (CCV) have been proposed to incorporate spatial information into color histogram representation [8]. Texture refers to the presence of a spatial pattern that has some properties of homogeneity. 

Textures are replications, symmetries and combinations of various basic patterns or local functions, usually with some random variation. There are a number of texture features which have been used frequently liked Tamura Texture feature [5,6], Simultaneous AutoRegressive (SAR) models[9], Gabor texture features[10] and Wavelet transform features[11,12]. Intelligently classifying image by content is an important way to mine valuable information from large image collection. [13] Explore the challenges in image grouping into semantically meaningful categories based on lowlevel visual features. The concept of fuzzy ID3 decision tree for image retrieval was discussed in [14]. ID3 is a decision tree method based on Shannon’s information theory. 

Given a sample data set described by a set of attributes and an outcome, ID3 produces a decision tree, which can classify the outcome value based on the values of the given attributes like Color, Texture and Spatial Location. Image dataset were defined in 10 classes (concepts): grass, forest, sky, sea, sand, firework, sunset, flower, tiger and fur. At each level of the ID3 decision tree, the attribute with smallest entropy is selected from those attributes not yet used as the most significant for decision-making. The SemQuery [15] approach proposes a general framework to support content-based image retrieval based on the combination of clustering and querying of the heterogeneous features. Given a query image, the SemQuery compares the features of query image to those of database images, resulting in a group of retrieved image sets based on individual feature classes. Database images were categorized into five categories of cloud, floral, leaves, mountain and water. Hierarchical clustering approach was performed on texture and color feature. Wavelet transforms extract the texture features while color histograms method used for color feature. [16] Describe data mining and statistical analysis of the collections of remotely sensed image. Large images are partitioned into a number of smaller more manageable image tiles. Then those individual image tiles are processed to extract the feature vectors.

Proposed Work 
An image is a spatial representation of an object and represented by a matrix of intensity value. It is sampled at points known as pixels and represented by color intensity in RGB color model. A basic color image could be described as three layered image with each layer as Red, Green and Blue as shown in fig 1. Color moments are measures that can be used differentiate images based on their features of color. The basis of color moments lays in the assumption that the distribution of color in an image can be interpreted as a probability distribution. Probability distributions are characterized by a number of unique moments (e.g. Normal distributions are differentiated by their mean and variance). It therefore follows that if the color in an image follows a certain probability distribution, the moments of that distribution can then be used as features to identify that image based on color. Stricker and Orengo [7] use three central moments of an image's color distribution in which pk ij is the value of the k-th color component of the ij-image pixel and P is the height of the image, and Q is the width of the image. They are Mean, Standard deviation and Skewness.

Conclusion 
In image retrieval system, the content of an image can be expressed in terms of different features such as color, texture and shape. These low-level features are extracted directly from digital representations of the image and do not necessarily match the human perception of visual semantics. We proposed a framework of unsupervised clustering of images based on the color feature of image. Test has been performed on the feature database of color moments and BTC. K-means clustering algorithm is applied over the extracted dataset. Results are quite acceptable and showing that performance of BTC algorithm is better than color moments(论文代写)

51Due网站原创范文除特殊说明外一切图文著作权归51Due所有；未经51Due官方授权谢绝任何用途转载或刊发于媒体。如发生侵犯著作权现象，51Due保留一切法律追诉权。
更多paper代写范文欢迎访问我们主页 www.51due.com 当然有paper代写需求可以和我们24小时在线客服 QQ:800020041 联系交流。-X(论文代写)