An optimized image segmentation algorithm

• Published in: 2013 International Conference on Informatics, Electronics and Vision (ICIEV) pp. 1 - 6
• Main Authors: Alam, Fahim Irfan, Chowdhury, Muhammad Iqbal Hasan, Rabbani, Md Reza, Bappee, Fateha Khanam
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.05.2013
• Subjects: Bayes methods; Bayesian network; Clustering algorithms; High-level Semantics; Image segmentation; K-means algorithm; Optimization; Program processors; Prototypes; Topological relations; Training; Visualization
• ISBN: 9781479903979; 1479903973
• DOI: 10.1109/ICIEV.2013.6572644

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.