A Graph-Based Image Segmentation Algorithm

He Qun Qiang; Chun Hua Qian; Sheng Rong Gong

doi:10.4028/www.scientific.net/AMR.1078.401

Paper Titles

Network Technology Based Intercollegiate Cooperation for Effective Learning
p.384

Applied Technology for Evaluation Index Modeling on Sports-Related Museum
p.388

Design and Development of Intelligent Logistics System Based on Data Mining and Association Rules Technology
p.392

A Novel Method Combining Grey Target Decision Model with Close Value for Material Selection Problem
p.397

A Graph-Based Image Segmentation Algorithm
p.401

An Adaptive Image Segmentation Algorithm Based on AP Clustering
p.405

An Effective Approach to Migrate Application to Secure Cloud
p.409

The Realization of New Computing Model and System Research Related to Quantum Computer
p.413

Research of an Improved Genetic Algorithm for Job Shop Scheduling
p.417

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 1078A Graph-Based Image Segmentation Algorithm

A Graph-Based Image Segmentation Algorithm

Abstract:

According to the problem that classical graph-based image segmentation algorithms are not robust to segmentation of texture image. We propose a novel segmentation algorithm that GBCTRS, which overcame the shortcoming of existed graph-based segmentation algorithms N-cut and EGBIS. It extract feature vector of blocks using color-texture feature, calculate weight between each block using the neighborhood relationship, use minimum spanning tree method to clustering segmentation. The experimental show that the new algorithm is more efficient and robust to segment texture image and strong edges image.

You might also be interested in these eBooks

Advanced Research in Material Engineering, Machinery and Applied Technologies

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 1078)

Pages:

401-404

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.1078.401

Citation:

Cite this paper

Online since:

December 2014

Authors:

He Qun Qiang*, Chun Hua Qian, Sheng Rong Gong

Keywords:

Graph Theory, Image Segmentation, Texture Image

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] J Shi, J Malik. Normalized Cuts and Image Segmentation [J]. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905.

DOI: 10.1109/34.868688

Google Scholar

[2] Pedro F Felzenszwalb, Daniel P Huttenlocher. Efficient graph-based image segmentation [J]. International Journal of Computer Vision, 2004, 59(2): 167-181.

DOI: 10.1023/b:visi.0000022288.19776.77

Google Scholar

[3] 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" [C], Proc. 8th Int, l Conf. Computer Vision(ICCV2001), Vol. 2, pp.416-423.

DOI: 10.1109/iccv.2001.937655

Google Scholar

[4] James.Z. Wang. http: /wang. ist. psu. edu/IMAGE.

Google Scholar

[5] Liu Zhao, Hu DeWen, Shen Hui, Feng Gui Yu. Graph-based image segmentation using directional nearest neighbor graph[J]. Science China Information Sciences, 2013, Vol. 56(11), pp.1-10.

DOI: 10.1007/s11432-012-4706-4

Google Scholar

[6] Mihai G, Doringa A, Stanescu L. A graphical interface for evaluating three graph-based image segmentation algorithms[J]. Computer Science and Information Technology, Oct. 2010, pp.735-740.

DOI: 10.1109/imcsit.2010.5679684

Google Scholar

[7] Wei Liu, Xuejun Xu. Graph Cuts Based Image Segmentation with Part-Based Models[J]. Research Journal of Applied Sciences, Engineering and Technology, 2013, Vol. 5(2), p.491.

DOI: 10.19026/rjaset.5.4979

Google Scholar

[8] Malmberg F, Lindblad J, Sladoje N, Nystrom I. A graph-based framework for sub-pixel image segmentation[J]. Theoretical Computer Science, 2011, Vol. 412(15), pp.1338-1349.

DOI: 10.1016/j.tcs.2010.11.030

Google Scholar