Book Description

The last two decades have witnessed the growth of image production from digital photographs to the medical scans, including satellite images and video films. Consequently the number of applications based on digital images has drastically increased, either for multimedia, computer animation, video games, communication and digital arts, medicine, biometry, etc. Although being very different from one another, all these application areas require similar image processing and analysis techniques. The field of image or video processing analysis is very broad, encompassing a wide variety of research issues from low-level processing (such as image enhancement, restoration, and segmentation) to high-level analysis (semantic object extraction, indexing databases of images, and computer-human interaction). Recently, graphs have emerged as a unified representation for the processing and the analysis of images. The number of concepts that can be defined on graphs is very large. In particular, many real-world problems have been successfully modeled on graphs. Consequently, graph theory has found many developments and applications for image processing and analysis, particularly due to the suitability of graphs to represent any discrete data by modeling neighborhood relationships. Different graph models have been proposed for image analysis, depending on the structures to analyze. However, graphs are not only of interest for representing the data to process, but also for defining graph-theoretical algorithms that enable the processing of functions associated with graphs. This research topic is timely, very influential in computer science and has led to many applications concerning filtering, enhancement, restoration, and object extraction. To this end, image processing and analysis with graphs is way to becoming indispensable for the development of cutting-edge research and applications.


The primary target readers are researchers, engineers, graduate and postgraduate students who develop and employ algorithms for image processing, image analysis and pattern recognition. The book will be accessible to those readers entering the area for the first time as well as to readers who are more familiar with the field. The secondary beneficiaries of the book are readers who develop and use algorithms for specific applications. In particular, specialists working in the areas of image processing, image analysis, computer vision, multimedia, computer graphics, medical imaging, biological imaging, geoscience and remote sensing.

Book benefits

  • Provides a broad state-of-the-art overview of graphs in image processing, image analysis, computer vision and pattern recognition
  • Details recent advances in graph-based theoretical algorithms and methods
  • Explains the latest techniques, algorithms and solutions for processing and analyzing images with graphs
  • Explores new applications in computational photography, image and video processing, computer graphics, recognition, medical and biomedical imaging
  • Contains numerous examples, illustrations, and tables summarizing results from quantitative studies
A book in the Digital Imaging and Computer Vision Book Series by CRC Press / Taylor & Francis and founded by Dr. Rastislav Lukac


Chinese version
October 18, 2017. The Chinese version of the book has just been released.
Book in Chinese
May 15, 2013. The book will be translated in Chinese.
Book Published
July 1, 2012. The book published by CRC Press.
Book in production
February 1, 2012. The book in production with CRC Press.