New Algorithms for Biomedical Image Processing and Computer Vision Problems

Doctoral Dissertation


Image processing techniques can be applied to solve problems in many fields, including biomedicine, robotics, security, computer vision, etc. In order for the solutions to achieve good performance in terms of effectiveness and efficiency, the problems need to be modeled properly and solved in an efficient manner. In this dissertation, we present new algorithms for several problems in biomedical image processing and computer vision. The problems we study are either not studied by other people before, or the existing solutions are not satisfactory enough, due to improper models chosen, or non-optimal solutions adopted. For the biomedical image processing problems, unlike traditional image processing approaches that are based on signal processing techniques, we design algorithms based on the geometric features of target objects (e.g., blood clots, bones, vessels, etc.), and apply graph algorithms, as well as other algorithms in computational geometry to solve the problems. We also study the image completion problem, which is a common problem in computer vision. We design algorithms based on existing algorithm frameworks, but adopt new models and seek optimal solutions to solve many key sub-problems, while most existing algorithms rely heavily on heuristics, and cannot handle many complicated cases sufficiently well. In our new approaches, we extensively apply graph algorithms, optimization techniques and other algorithms in computational geometry, and achieve better performance than traditional methods. The algorithms we apply, extend or design to solve the problems include clustering, plane sweeping, graph search, maximum-weight independent set on circle graphs, etc. We also perform quantitative analyses on the image data based on the image processing results. The analysis results we produce help physicians and biologists explore unknown mechanisms of the human body, and develop therapeutic strategies to better treat patients.


Attribute NameValues
  • etd-12082014-000745

Author Jian Mu
Advisor Danny Z. Chen
Contributor Danny Z. Chen, Committee Chair
Contributor Fang Liu, Committee Member
Contributor Tim Weninger, Committee Member
Contributor Tijana Milenkovic, Committee Member
Degree Level Doctoral Dissertation
Degree Discipline Computer Science and Engineering
Degree Name Doctor of Philosophy
Defense Date
  • 2014-07-23

Submission Date 2014-12-08
  • United States of America

  • computer vision

  • graph algorithms

  • Biomedical image processing

  • optimization techniques

  • University of Notre Dame

  • English

Record Visibility Public
Content License
  • All rights reserved

Departments and Units

Digital Object Identifier


This DOI is the best way to cite this doctoral dissertation.


Please Note: You may encounter a delay before a download begins. Large or infrequently accessed files can take several minutes to retrieve from our archival storage system.