Difference between revisions of "User:Saweiner"

From REU@MU
Jump to: navigation, search
Line 49: Line 49:
  
 
==='''Monday 6/11'''===
 
==='''Monday 6/11'''===
* Continued to fix GraphCuts algorithm (In particular, found more efficient storage for Graph data structure)
+
* Continued to fix GraphCuts algorithm
 +
* Found more efficient storage for Graph data structure
 +
* Fixed several initialization errors
 +
* Added several fringe cases onto the algorithm, now totals about 1200 lines
 +
* Finished second draft of GraphCuts algorithm, now ready to be tested on CT scan

Revision as of 20:04, 11 June 2018

Project Description

Throughout Marquette University's 10-week summer REU program, Computation Across the Disciplines, I will be researching applications of graph theory to computer vision and image segmentation problems. More specifically, I hope to be able to utilize the graph-cut technique in order to isolate images of the heart and its components from CT scans provided by local hospitals. I will be working under the guidance of Dr. Naveen Bansal.

Week 1 (5/29 - 6/1)

Tuesday 5/29

  • Attended REU orientation
  • Met briefly with Dr. Bansal to begin planning the summer's research

Wednesday 5/30

  • Read introduction to Neural Networks: a Comprehensive Foundation
  • Met with Dr. Bansal and graduate student to begin learning about statistical applications to image segmentation

Thursday 5/31

  • Met with graduate student to obtain preliminary research publications
  • Met with Dr. Bansal to clarify research goals and outline the structure of the project
  • Read several research articles and located five articles for further reading

Friday 6/1

  • Familiarized myself with several graph-theoretic terms and concepts, in preparation for future research
  • Completed Fast Approximate Energy Minimization via Graph Cuts (Boykov et al.)
  • Located and obtained the Ford-Fulkerson publication on flow networks in Memorial Library

Week 2 (6/4 - 6/8)

Monday 6/4

  • Completed Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images (Boykov et al.)
  • Completed An Omptimal Graph Theoretic Approach to Data Clustering: Theory and Its Applications to Image Segmentation (Wu et al.)
  • Began Graph Cuts and Efficient N-D Image Segmentation (Boykov et al.)

Tuesday 6/5

  • Completed Graph Cuts and Efficient N-D Image Segmentation (Boykov et al.)
  • Completed Normalized Cuts and Image Segmentation (Shi et al.)

Wednesday 6/6

  • Began writing code for GraphCuts algorithm, completed about 350 lines

Thursday 6/7

  • Finished a rough draft of the GraphCuts algorithm, totaling about 700 lines
  • Attended weekly REU luncheon and learned about the do's and don't's of research presentations
  • Met with Dr. Bansal to give a progress report and discuss next steps
  • Completed module 1 of the Responsible Conduct of Research training

Friday 6/8

  • Completed modules 2 and 3 of the Responsible Conduct of Research training
  • Began to modify GraphCuts algorithm (fixing various syntax errors and adding small improvements)

Week 3 (6/11 - 6/15)

Monday 6/11

  • Continued to fix GraphCuts algorithm
  • Found more efficient storage for Graph data structure
  • Fixed several initialization errors
  • Added several fringe cases onto the algorithm, now totals about 1200 lines
  • Finished second draft of GraphCuts algorithm, now ready to be tested on CT scan