Skip to content

Vectorize bitmaps without introducing gaps or overlaps between adjacent regions

Notifications You must be signed in to change notification settings

chiggum/mindthegap

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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: Dr. Rembrandt Bakker, Dr. Piotr Majka and me.
  • 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

About

Vectorize bitmaps without introducing gaps or overlaps between adjacent regions

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages