Hypergraph-based segmentation and edge detection in gray images

Far East Journal of Mathematical Sciences

Volumn 68, Issue 2, 2012, Pages 185-203

  Dharmarajan, R ^a   Kannan, K ^a  

^a SASTRA UNIVERSITY   (India)

Author keywords

Chessboard metric; Edge; Hyperedge; Hypergraph; Interior point; Maximally bonded subset

Indexed keywords

EID: 84864454611     PISSN: 09720871     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (37)

1. Tom M. Apostol, Mathematical Analysis, 2nd ed., Addison-Wesley Publishing, Reading, 1974.
2. Claude Berge, Hypergraphs: Combinatorics of Finite Sets, North-Holland, Amsterdam, 1989.
3. A. Bretto, J. Azema, H. Cherifi and B. Laget, Combinatorics and image processing, Graphical Models and Image Processing 59 (1997), 265-277.
4. A. Bretto, Hocine Cherifi and Driss Aboutajdine, Hypergraph imaging: an overview, Pattern Recognition 35 (2002), 651-658.
5. A. Bretto and Luc Gillibert, Hypergraph-based image representation, GbRPR, LNCS 3434 (2005), 1-11.
6. Lena Chang, C. M. Cheng and J. D. Chen, A novel segmentation technique using eigenspace projection for satellite image indexing, IEEE, 2004, pp. 1573-1576.
7. Cevahir Cigla and A. Aydin Alatan, Region-based image segmentation via graph cuts, ICIP, 2008, pp. 2272-2275.
8. Weihong Cui, Zequn Guan and Zhiyi Zhang, An improved region growing algorithm for image segmentation, International Conference on Computer Science and Software Engineering, 2008, pp. 93-96.
9. R. Dharmarajan and K. Kannan, A hypergraph-based algorithm for image restoration from salt and pepper noise, International J. Electronics and Communications 64 (2010), 1114-1122.
10. Lei Ding and Alper Yilmaz, Image segmentation as learning on hypergraphs, Seventh International Conference on machine Learning and Applications, 2008, pp. 247-252.
11. Lei Ding and Alper Yilmaz, Interactive image segmentation using probabilistic hypergraph, Pattern Recognition 43 (2010), 1863-1873.
12. Anna Fabijanska, Krzystof Strzecha and Dominik Sankowski, Determination of image segmentation quality, CADSM, Polyana, Ukarine, 2007, pp. 439-441.
13. R. C. Gonzalez, R. E. Woods and S. L. Eddins, Digital Image Processing using MATLAB, Pearson Education, Singapore, 2005.
14. Yuchi Huang, Qinshan Liu and Dimitris Metaxas, Video object segmentation by hypergraph cut, IEEE, 2009, pp. 1738-1745.
15. Wen-Xiong Kang, Quin-Qiang Yang and Run-Peng Liang, The comparative research on image segmentation algorithms, First International Workshop on Education Technology and Computer Science, 2009, pp. 703-707.
16. S. H. Kwok and A. G. Constantinides, A fast recursive shortest spanning tree for image segmentation and edge detection, IEEE Trans. Image Process. 6 (1997), 328-332.
17. Yue-Wei Lin, Bin fang and Qing-Qing Deng, Image segmentation based on fuzzy hypergraph model, Proceedings of the International Conference on Wavelet Analysis and Pattern Recognition, Hong Kong, 2008, pp. 62-67.
18. Ming Luo, Yu-Fei Ma and Hong-Jiang Zhang, A spatial constrained k-means approach to image segmentation, ICICS-PCM, 2003, pp. 738-742.
19. D. J. Morris, M. de J. Lee and A. G. Constantinides, A unified method for segmantation and edge detection using graph theory, ICASSP, Tokyo, 1986, pp. 2051-2054.
20. James Munkres, Topology- A First Course, Prentice Hall, New Jersey, 1983.
21. Guiseppe Papari and Nicolai Petkov, Edge and line oriented contour detection, Image and Vision Computing 29 (2011), 79-103.
22. Anjin Park, Jungwhan Kim, Seungki Min, Sungju Yun and Keechul Jung, Graphcuts based automatic color image segmentation using mean shift analysis, Digital Image Computing: Techniques and Applications (2008), 564-571.
23. Kyungsuk Pyun, Johan Lim, Chee Sun Won and Robert M. Gray, Image segmentation using hidden Markov Gauss mixture models, IEEE Trans. Image Process. 16 (2007), 1902-1911.
24. Shital Raut, M. Raghuvanshi, R. Dharaskar and Adarsh Raut, Image segmentation a state-of-art survey for prediction, International Conference on Advanced Computer Control, 2008, pp. 420-424.
25. Soufaine Rital, Hocine Cherifi and Serge Miguet, Weighted adaptive neighborhood hypergraph partitioning for image segmentation, ICAPR, LNCS 3687 (2005), 522-531.
26. Jianbo Shi and Jitendra Malik, Normalized cuts and image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (2000), 888-905.
27. S. Sridhar, Digital Image Processing, Oxford University Press, New Delhi, 2011.
28. Feng Sun and Jing-Peng He, A normalized cuts based image segmentation method, Second International Conference on Information and Computer Science, 2009, pp. 333-336.
29. Jayaram K. Udupa, Vicki R. LeBlanc, Ying Zhuge, Celina Imielinska, Hilary Schmidt, Leanne M. Currie, Bruce E. Hirsch and James Woodburn, A framework for evaluating image segmentation algorithms, Computerized Medical Imaging and Graphics 30 (2006), 75-87.
30. Liu Yaju, Zhang Baoliang, Zhang Li, Li Dongming, Cai Zhenjiang and Lei Lihua, Research on image segmentation based on fuzzy theory, World Conference on Computer Science and Information Engineering, 2009, pp. 790-794.
31. Liu Yucheng and Liu Yubin, An algorithm of image segmentation based on fuzzy mathematical morphology, International Forum on Information Technology and Applications, 2009, pp. 517-520.
32. Hong Zhang and Jiulan Fan, A threshold segmentation method for sparse histogram image, Sixth International Conference on Fuzzy Systems and Knowledge Discovery, 2009, pp. 340-344.
33. Ming Zhang and Reda Alhajj, Improving the graph-based image segmentation method, Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence, 2009.
34. Y. J. Zhang, A survey on evaluation methods for image segmentation, Pattern Recognition 29 (1996), 1335-1346.
35. Y. J. Zhang, Evaluation and comparison of different segmentation algorithms, Pattern Recognition Letters 18 (1997), 963-974.
36. http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench/BSDS300/html/dataset/images.html
37. http://www.vision.caltech.edu/htmlfiles/archive.html