Image segmentation is critical for many computer vision and information retrieval systems. Although lot of advancements has been made in this area, but there is no standard technique for selecting a segmentation algorithm to use in a particular application. Two different segmentation algorithms will produce completely different segmentation results when applied to same image, which in turn affects the performance of the application. The diverse requirements of systems that use segmentation have led to the development of segmentation algorithms that vary widely in both algorithmic approach, and the quality and nature of the segmentation produced. The objective of this paper is to categorize the different segmentation algorithms according to the characteristics of algorithms and according to the characteristics of the application for which they are used.

1. Cheng H.D., Jiang X.H., Sun Y., and Wang J., 2001. Color image segmentation: advances and prospects. Pattern Recognition, 34 (12):2259 – 228.
2. Morris O., Lee M., Constantinides A., 1986. Graph Theory for image analysis: an approach based on the shortest spanning tree. In IEE Proceedings F. Communications, Radar and Signal Processing, pages 146 - 152.
3. Fu K and Mui J. 1981.A survey on image segmentation. Pattern Recognition, 13(1):3 – 16.
4. Martin D., Fowlkes C., Tal D., and Malik J., 2001. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In Proceedings of the 8th International Conference Computer Vision, Volume 2, pages 416 – 423.
5. Salembier P., and Garrido L. 2000. Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval. IEEE Transactions on Image Processing, 9(4): 561 – 576.
6. Shi J., and Malik J,. 2000. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888 – 905.
7. Adamek t.,O'Connor N.,and Murphy N., 2005. Region-based segmentation of images using syntactic visual features. In 6th Interbnational Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS).
8. Nock R., Nielsen F., 2004. Statistical region merging. IEEE Transactions on Pattern Analysis and Machine Inteligence, 26(11):1452 – 1458.
9. Pham D., Xu C., and Prince J., 2000. A survey of current methods in medical image segmentation. Annual Review of Biomedical Engineering, 2: 315 – 337.
10. Carson C., Belongie S., Greenspan H., and Malik J., 2002. Blobworld: Image segmentation using expectation-maximization and its application to image quering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(8): 1026 – 1038.
11. Sezgin M., and Sankur B., 2004. Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging, 13(1); 146 – 168.
12. Vincent L., Soille P., 1991. Watershed in digital spaces:an efficient algorithm based on immersion simulations. IEEE transactions on Pattren Analysis and Machine Intelligence, 13(6): 583 – 598.
13. Horowitz S.L. and Pavlidis T., 1974. Picture segmentation by a directed split and merge procedure. In Proceedings of the 2nd International Joint Conference on Pattern Recognition.
14. Kikinis R., Shenton M., Iosifescu D., Mscarley R., Saiviroonporn P., Hokama H., Robatino A., Metcalf D., Wible C., Portas C., Donnino R., Jolesz F., 1996. A digital brain atlas for surgical planning. Model-driven segmentation and teaching. IEEE Transactions on Visualization and Computer Graphics, 2(3): 232 – 241.
15. Caselles V., Kimmel R., and Sapiro G., 1995. Geodesic active contours. Proceedings of Fifth International Conference on Computer Vision, pages 694 -699.
16. Duda R.O., and Hart P.E. 1972. Use of the hough transformation to detect lines and curves in pictures. Communications of the ACM, 15(1): 11 – 15.
17. Yang M., Lee J., Lien C., and Huang C., 1997. Hough transform modified by line connectivity and lin ethickness. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(8): 905 – 910.
18. Christoudias C.M., Georgescu B., and Meer P., 2002. Synergism in low level vision. In Proceedings of the 16th International Conference on Pattren Recognition, pages 150 – 155.
19. Marr D., Hildreth E., 1980. Theory of edge detection. In Proceedings of the Royal Society of London. Series B, Biological Sciences, Volume 207, pages 187 – 217.
20. Lee T., Mumford D., Romero R and Lamme V., 1998. The role of the primary visual cortex in higher level vision. Vision Research, 38(15/16): 2429 – 2454.
21. Adamek T., O'Connor N., 2006. Interactive object contour extraction for shape modeling. In 1st International Workshop on Shpes and Semantics, pages 31 – 39.
22. Comaniciu D., and Meer P., 2002. Mean Shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(5): 603 – 619.
23. Adams R., and Bishof L., 1994. Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(6):641-647.
24. Garrido L., Salembier P., and Garcia D., 1998. Extensive operators in partition lattices for image sequence analysis. Signal Processing, 66(2):157-180.
25. Boykov Y., and Jolly M.P., 2000. Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In Interanonal Conference on Computer Vision, pages 105 – 112.
26. Malik J., Belongie S., Leung T., Shi J., 2001. Contour and texture analysis for image segmentation. International Journal of Computer Vision 43(1): 7-27.
27. Werthemier M., 1938. Laws of organization in perceptual forms. In A Sourcebook of Gesalt Psycology, W. Ellis (Ed.) pp 71-88.
28. McGuinness K., 2009. Image segmentation, evaluation and applications. PhD thesis, Dublin City University.

Image Segmentation Perceptual Grouping Algorithm Centric Application Centric