The week's pick
Random Articles
Reseach Article
An Increased Modularity based Contour Detection
| 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
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
- 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
- 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.
- 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.
- 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.
- P. Felzenszwalb and D. Huttenlocher, “Efficient graph-based image segmentation,” Int. J. Comput. Vis., vol. 59, no. 2, pp. 167–181, 2004.
- 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.
- 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.
- 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.
- 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.
- M. Wertheimer, “Laws of organization in perceptual forms,” in A Source Book of Gestalt Psychology. Evanston, IL, USA: Routledge, 1938, pp. 71–88.
- D. D. Hoffman and M. Singh, “Salience of visual parts,” Cognition, vol. 63, no. 1, pp. 29–78, 1997.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- G. Mori, “Guiding model search using segmentation,” in Proc. 10th IEEE Int. Conf. Comput. Vis. (ICCV), vol. 2. Oct. 2005, pp. 1417–1423.
- K. N. Plataniotis and A. N. Venetsanopoulos, Color Image Processing and Applications. New York, NY, USA: Springer-Verlag, 2000.
- 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
Keywords