GRAPH THEORETICAL APPROACHES FOR IMAGE SEGMENTATION
B Basavaprasad, Ravindra S. Hegadi · 2012
In this paper we have presented a brief study on th e importance of discrete mathematics in computer science. Also our main focus in this study is the applications of graph theory in image proce ssing, in particular image segmentation. The graph theoret ical method is a highly efficient and cost effectiv e way to perform image segmentation. Segmentation subdivides an image into its constitute regions or objects . The level to which the subdivision is carried out d epends on the problem being solved. Medical imaging is one of the most attractive research topics in image processing. Modern research in image segmentation has highlighted the prospective of graph based techniqu es for medical applications. The centre of attentio n should be on the study of properties of minimal spa nning trees, shortest paths trees and minimal cuts and we revisit these notions for image segmentation pur poses.