Title :
An optimized image segmentation algorithm
Author :
Alam, Fahim Irfan ; Chowdhury, Muhammad Iqbal Hasan ; Rabbani, Md Reza ; Bappee, Fateha Khanam
Author_Institution :
Univ. of Chittagong, Chittagong, Bangladesh
Abstract :
In computer vision, semantically accurate segmentation of an object is considered to be a critical problem. The different looking fragments of the same object impose the main challenge of producing a good segmentation. This leads to consider the high-level semantics of an image as well as the low-level visual features which require computationally intensive operations. This demands to optimize the computations as much as possible in order to reduce both computational and communication complexity. This paper proposes a framework which can be used to perform segmentation for a particular object by incorporating optimization in subsequent steps. The algorithm proposes an optimized K-means algorithm for image segmentation followed by balance calculations in multiple instance learning and topological relations with relative positions to identify OOI regions. Finally, a bayesian network is incorporated to contain the learned information about the model of the OOI. The preliminary experimental results suggest a significant drop in the complexity.
Keywords :
belief networks; communication complexity; computer vision; feature extraction; image segmentation; optimisation; Bayesian network; OOI regions; balance calculations; communication complexity; computational complexity; computationally intensive operations; computer vision; high-level image semantics; low-level visual features; multiple instance learning; optimized K-means algorithm; optimized image segmentation algorithm; semantically accurate object segmentation; topological relations; Bayes methods; Clustering algorithms; Image segmentation; Program processors; Prototypes; Training; Visualization; Bayesian network; High-level Semantics; Image segmentation; K-means algorithm; Optimization; Topological relations;
Conference_Titel :
Informatics, Electronics & Vision (ICIEV), 2013 International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4799-0397-9
DOI :
10.1109/ICIEV.2013.6572644