CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

An Increased Modularity based Contour Detection

by Sonam Verma, Achint Chugh
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 135 - Number 12
Year of Publication: 2016
Authors: Sonam Verma, Achint Chugh
10.5120/ijca2016908588

Sonam Verma, Achint Chugh . An Increased Modularity based Contour Detection. International Journal of Computer Applications. 135, 12 ( February 2016), 41-44. DOI=10.5120/ijca2016908588

@article{ 10.5120/ijca2016908588,
author = { Sonam Verma, Achint Chugh },
title = { An Increased Modularity based Contour Detection },
journal = { International Journal of Computer Applications },
issue_date = { February 2016 },
volume = { 135 },
number = { 12 },
month = { February },
year = { 2016 },
issn = { 0975-8887 },
pages = { 41-44 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume135/number12/24104-2016908588/ },
doi = { 10.5120/ijca2016908588 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:35:39.023597+05:30
%A Sonam Verma
%A Achint Chugh
%T An Increased Modularity based Contour Detection
%J International Journal of Computer Applications
%@ 0975-8887
%V 135
%N 12
%P 41-44
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper proposes an increased modularity created contour detection algorithm. Given an over segmented image that entails of many small regions, our algorithm automatically combines those neighboring regions that produce the largest increase in modularity index. When the modularity of the segmented image is increased, the method stops merging and produces the final segmented image. To preserve the repetitive patterns in a homogeneous region, we propose a feature on the basis of the histogram of states of image gradients and use it together with the color feature to characterize the similarity of two regions. By building the similarity matrix in an adaptive manner, the over segmentation problem can be successfully avoided.

References
  1. S. Li and D. Oliver Wu “Modularity-Based Image Segmentation” IEEE Transactions on Circuits And Systems For Video Technology, Vol. 25, No. 4, April 2015
  2. B. Bhanu and J. Peng, “Adaptive integrated image segmentation and object recognition,” IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 30, no. 4, pp. 427–441, Nov. 2000.
  3. J. Shi and J. Malik, “Normalized cuts and image segmentation,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888–905, Aug. 2000.
  4. D. Comaniciu and P. Meer, “Mean shift: A robust approach toward feature space analysis,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603–619, May 2002.
  5. P. Felzenszwalb and D. Huttenlocher, “Efficient graph-based image segmentation,” Int. J. Comput. Vis., vol. 59, no. 2, pp. 167–181, 2004.
  6. P. Arbeláez, M. Maire, C. Fowlkes, and J. Malik, “From contours to regions: An empirical evaluation,” in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2009, pp. 2294–2301.
  7. S. Rao, H. Mobahi, A. Yang, S. Sastry, and Y. Ma, “Natural image segmentation with adaptive texture and boundary encoding,” in Proc. Asian Conf. Comput. Vis. (ACCV), 2010, pp. 135–146.
  8. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, “Contour detection and hierarchical image segmentation,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 5, pp. 898–916, May 2011.
  9. H. Zhu, J. Zheng, J. Cai, and N. M. Thalmann, “Object-level image segmentation using low level cues,” IEEE Trans. Image Process., vol. 22, no. 10, pp. 4019–4027, Oct. 2013.
  10. M. Wertheimer, “Laws of organization in perceptual forms,” in A Source Book of Gestalt Psychology. Evanston, IL, USA: Routledge, 1938, pp. 71–88.
  11. D. D. Hoffman and M. Singh, “Salience of visual parts,” Cognition, vol. 63, no. 1, pp. 29–78, 1997.
  12. T. Cour, F. Benezit, and J. Shi, “Spectral segmentation with multiscale graph decomposition,” in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), vol. 2. Jun. 2005, pp. 1124–1131.
  13. J. Wang, Y. Jia, X.-S. Hua, C. Zhang, and L. Quan, “Normalized tree partitioning for image segmentation,” in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2008, pp. 1–8.
  14. C. Couprie, L. Grady, L. Najman, and H. Talbot, “Power watershed: A unifying graph-based optimization framework,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 7, pp. 1384–1399, Jul. 2011.
  15. L. Vincent and P. Soille, “Watersheds in digital spaces: An efficient algorithm based on immersion simulations,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 6, pp. 583–598, Jun. 1991.
  16. V. Grau, A. U. Mewes, M. Alcaniz, R. Kikinis, and S. K. Warfield, “Improved watershed transform for medical image segmentation using prior information,” IEEE Trans. Med. Imag., vol. 23, no. 4, pp. 447–458, Apr. 2004.
  17. X.-C. Tai, E. Hodneland, J. Weickert, N. V. Bukoreshtliev, A. Lundervold, and H.-H. Gerdes, “Level set methods for watershed image segmentation,” in Scale Space and Variational Methods in Computer Vision. Berlin, Germany: Springer-Verlag, 2007, pp. 178–190.
  18. V. Osma-Ruiz, J. I. Godino-Llorente, N. Sáenz-Lechón, and P. Gómez-Vilda, “An improved watershed algorithm based on efficient computation of shortest paths,” Pattern Recognit., vol. 40, no. 3, pp. 1078–1090, 2007.
  19. G. Mori, “Guiding model search using segmentation,” in Proc. 10th IEEE Int. Conf. Comput. Vis. (ICCV), vol. 2. Oct. 2005, pp. 1417–1423.
  20. K. N. Plataniotis and A. N. Venetsanopoulos, Color Image Processing and Applications. New York, NY, USA: Springer-Verlag, 2000.
  21. D. Martin, C. Fowlkes, D. Tal, and J. Malik, “A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics,” in Proc. 8th IEEE Int. Conf. Comput. Vis. (ICCV), vol. 2. Jul. 2001, pp. 416–423.
Index Terms

Computer Science
Information Sciences

Keywords

Clustering community detection image Contouring modularity contourdetection

Powered by PhDFocusTM