A novel dynamic minimum spanning tree based clustering method for image mining
Author:
- 1 October 2011
- journal article
- research article
- Published by Taru Publications in Journal of Discrete Mathematical Sciences and Cryptography
- Vol. 14 (5) , 405-419
Abstract
Image mining is more than just an extension of data mining to image domain. Image mining is a technique commonly used to extract knowledge directly from image. Image segmentation is the first step in image mining. Image segmentation is very difficult but important problem in computer vision. We present a novel Minimum Spanning Tree based approach to image segmentation which can be applied to either greyscale or color image. The assumption is the nearby pixels with similar color or greyscale intensities may belong to the same region or segment of the image. A graph representation for an image is derived from the similarity between the pixels, and then partitioned by computationally efficient graph clustering method. We treat image segmentation as graph partitioning problem. The minimum spanning tree based clustering algorithm is capable of detecting clusters with irregular boundaries. In this paper we propose minimum spanning tree based clustering algorithm using weighted Euclidean distance for edges, which is key element in building the graph from image. The algorithm produces best number of clusters (regions) with segments. An important characteristic of the method is its ability to preserve detail in low-variability image regions while preserving detail in high-variability regions.Keywords
This publication has 16 references indexed in Scilit:
- Clustering with a minimum spanning tree of scale-free-like structurePattern Recognition Letters, 2005
- How Many Clusters? An Information-Theoretic PerspectiveNeural Computation, 2004
- Efficient Graph-Based Image SegmentationInternational Journal of Computer Vision, 2004
- A dynamically growing self-organizing tree (DGSOT) for hierarchical clustering gene expression profilesBioinformatics, 2004
- Finding the Number of Clusters in a DatasetJournal of the American Statistical Association, 2003
- On the number of clustersComputational Statistics & Data Analysis, 1996
- A randomized linear-time algorithm to find minimum spanning treesJournal of the ACM, 1995
- Diameter partitioningDiscrete & Computational Geometry, 1986
- Efficient algorithms for finding minimum spanning trees in undirected and directed graphsCombinatorica, 1986
- The NP-completeness column: An ongoing guideJournal of Algorithms, 1982