Skip to content

Files

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

mindthegap

mindthegap is an opensource tracing software developed as a part of a project in Google Summer of Code 2014. It vectorizes bitmaps (currenlty supports png only) without introducing gaps or overlaps between adjacent areas.

  • Authors: Dhruv Kohli, Dr. Rembrandt Bakker, Dr. Piotr Majka
  • Mentoring Organization: International Neuroinformatics Coordinating Facility
  • Link to GSoC'14 project: Real-time Vectorization of brain atlases
  • Link to a Scalable Brain Atlas Template where this tracing software is used.

Comparison

To the bottom of the page

Usage

  • For Linux: make -f makefile. The binary will be generated in bin directory.
  • For windows: Directly use exe file in exe directory.

Use mindthegap -h, for further help.

Note

If the input image is such that different regions of the image can have multiple shades of same color then use the noisy switch by -z.

Components of overall algorithm

  • Popping out boundaries between different colored regions (refer documentation)
  • Search Algorithm (DFS)
  • Connected Component Labelling
  • Dangerous connections removal (refer documentation)
  • Dissolving regions (refer documentation)
  • Bezier curve fitting over digitized curves [1]
  • Posterization and Median Blurring (noisy switch)

References

  1. Philip J. Schneider. “An Algorithm for Automatically Fitting Digitized Curves”. In Graphics Gems, Academic Press, 1990, pp. 612–626.

Comparsion

A comparison between currenlty most popular open source tracing software, AutoTrace and our tracing software, mindthegap.

Input Bitmap:

Input bitmap image

AutoTrace SVG:

Autotrace output

mindthegap SVG:

mindthegap output