Skip to Content
Graph Theory for Computer Science
book

Graph Theory for Computer Science

by Manikandan Rajagopal, Ramkumar Sivasakthivel, Joseph Varghese Kureethara, Niranjanamurthy M., Biswadip Basu Mallik
December 2025
Intermediate to advanced
576 pages
14h 22m
English
Wiley-Scrivener
Content preview from Graph Theory for Computer Science

3Advanced Image Segmentation Using Graph Cut Technique

Ramasubramanian Bhoopalan* and Priyadharshini S.

Department of Electronics and Communication, SRM TRP Engineering College, Tamil Nadu, India

Abstract

Diabetic retinopathy (DR) is a common consequence of diabetes mellitus that is the primary cause of visual impairment in the world. For an efficient diagnosis and therapy monitoring, early detection and precise segmentation of diseased abnormalities in retinal pictures are essential. This abstract describes a new method for advanced image segmentation designed especially for images of DR using the graph cut technique. To accomplish accurate segmentation, the suggested method takes advantage of the inherent features of DR images, including the presence of exudates, hemorrhages, microaneurysms, and other pathological entities. Preprocessing methods are initially used to improve image quality, lower noise, and maintain uniform lighting levels. After that, the image is represented as a graph with pixels acting as nodes and edges encoding spatial relationships and pixel affinities. In order to effectively separate diseased lesions from healthy retinal tissue, the graph is subsequently partitioned into foreground and background sections using the graph cut technique. Graph cut optimally delineates boundaries between various anatomical structures by structuring the segmentation process as an energy minimization problem. This ensures correct localization of diseased characteristics ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

Graph Algorithms the Fun Way

Graph Algorithms the Fun Way

Jeremy Kubica
Math for Programming

Math for Programming

Ronald T. Kneusel
Concrete Mathematics: A Foundation for Computer Science, 2nd Edition

Concrete Mathematics: A Foundation for Computer Science, 2nd Edition

Ronald L. Graham, Donald E. Knuth, Oren Patashnik

Publisher Resources

ISBN: 9781394302598