Abstract
An image segmentation approach by improved watershed partition and DCT energy compaction has been proposed in this paper. The proposed energy compaction, which expresses the local texture of an image area, is derived by exploiting the discrete cosine transform. The algorithm is a hybrid segmentation technique which is composed of three stages. First, the watershed transform is utilized by preprocessing techniques: edge detection and marker in order to partition the image in to several small disjoint patches, while the region size, mean and variance features are used to calculate region cost for combination. Then in the second merging stage the DCT transform is used for energy compaction which is a criterion for texture comparison and region merging. Finally the image can be segmented into several partitions. The experimental results show that the proposed approach achieved very good segmentation robustness and efficiency, when compared to other state of the art image segmentation algorithms and human segmentation results.
Article PDF
Similar content being viewed by others
References
Bomans, M., et al., 3-D segmentation of MR images of the head for 3-D display. Medical Imaging, IEEE Transactions, 1990. 9(2): p. 177–183.
C.-M. Pun, H-M Zhu and W. Feng, " Real-Time Hand Gesture Recognition using Motion Tracking," International Journal of Computational Intelligence Systems, 4(2), pp. 277 – 286, 2011..
Karoui, I., et al. Region-Based Image Segmentation Using Texture Statistics And Level-Set Methods. Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference 2006.
Y. Deng, and B.S. Manjunath, Unsupervised segmentation of color-texture regions in images and video. Pattern Analysis and Machine Intelligence, IEEE Transactions, 2001. 23(8): p. 800–810.
Y. Zhu, and N. X. Xiong, A Two-stage Image Segmentation Method Based on Watershed and Fuzzy CMeans. 2008 IEEE Asia-Pacific Services Computing Conference, APSCC, 2008, P. 1550–1555.
N. Li, M. M. Liu and Y. F. Li, Image segmentation algorithm using watershed transform and level set method, International Conference on Acoustics Speech and Signal Processing (ICASSP), 2007, p.613–616.
Jianbo, S. and J. Malik, Normalized cuts and image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions, 2000. 22(8): p. 888–905.
Rotem, O., H. Greenspan, and J. Goldberger. Combining Region and Edge Cues for Image Segmentation in a Probabilistic Gaussian Mixture Framework. Computer Vision and Pattern Recognition, 2007. CVPR '07. IEEE Conference on. 2007.
Alzate, C. and J. A. K. Suykens. Image Segmentation using a Weighted Kernel PCA Approach to Spectral Clustering. Computational Intelligence in Image and Signal Processing, 2007. CIISP 2007. IEEE Symposium on. 2007.
Jain, J.M.a.A., Texture classification and segmentation using multiresolution simultaneous autoregressive models. Pattern Recognit, 1992. 25: p. 173–188.
Comaniciu, D. and P. Meer, Mean shift: a robust approach toward feature space analysis. Pattern Analysis and Machine Intelligence, IEEE Transactions, 2002. 24(5): p. 603–619.
Junqing, C., et al., Adaptive perceptual color-texture image segmentation. Image Processing, IEEE Transactions, 2005. 14(10): p. 1524–1536.
Hofmann, T., J. Puzicha, and J.M. Buhmann. An optimization approach to unsupervised hierarchical texture segmentation. Image Processing, Proceeding., International Conference on. 1997.
Clausi, D.A. and D. Huang, Design-based texture feature fusion using Gabor filters and co-occurrence probabilities. Image Processing, IEEE Transactions, 2005. 14(7): p. 925–936.
C.-M. Pun and M.-C. Lee, "Log-Polar Wavelet Energy Signatures for Rotation and Scale Invariant Texture Classification," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 590–603, May 2003.
Hsi-Chia, H., Texture segmentation using modulated wavelet transform. Image Processing, IEEE Transactions, 2000. 9(7): p. 1299–1302.
Vincent, L. and P. Soille, Watersheds in digital spaces: an efficient algorithm based on immersion simulations. Pattern Analysis and Machine Intelligence, IEEE Transactions, 1991. 13(6): p. 583–598.
Soille, P., Morphological Image Analysis: Principles and Applications, Springer-Verlag, 2003.
Vincent, L., Morphological grayscale reconstruction in image analysis: applications and efficient algorithms. Image Processing, IEEE Transactions, 1993. 2(2): p. 176–201.
Ahmed, N., T. Natarajan, and K.R. Rao, Discrete Cosine Transform. Computers, IEEE Transactions, 1974. C-23(1): p. 90–93.
Strang, G., The Discrete Cosine Transform. SIAM Review, 1999. 41: p. 135–147.
Khayam, S., The Discrete Cosine Transform (DCT): Theory and Application. WAVES lab technical report, May, 2004.
C. C. Cheng; J. S. Tsai; Global cutting for the maximum rectangular block from arbitrary closed region. International Journal of Machine Tools & Manufacture, 2004: p. 1423–1430.
Takahashi, T. Dropping method for rectangle packing problem. in Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 IEEE International Symposium on. 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 Int. Conf. Computer Vision, vol. 2, pp. 416–423, Jul. 2001.
S. D. R. Martin, C. Fowlkes, and J. Malik, Learning to detect natural image boundaries using local brightness, color, and texture cues, Pattern Analysis and Machine Intelligence, IEEE Transactions. Jun, 2004, 26(5), p. 530–539.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC license (https://doi.org/creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Pun, CM., An, NY. & Chen, C.L.P. Region-based Image Segmentation by Watershed Partition and DCT Energy Compaction. Int J Comput Intell Syst 5, 53–64 (2012). https://doi.org/10.1080/18756891.2012.670521
Received:
Accepted:
Published:
Issue date:
DOI: https://doi.org/10.1080/18756891.2012.670521