Boundary trace^{[1] [2]}

Dictionary

• image
  • 2D
  • “segmented” image (an image with foreground pixels labeled 1 and background pixels labeled zero) = binary image
• connectedness and neighberhood
  • 4
  • 8
• boundary = boundary contour = contour
  • inner boundary (outermost pixels of foreground)
  • outer boundary (innermost pixels of background):
• trace ( tracing)
  • Contour Tracing Algorithms by Abeer George Ghuneim

papers

• Boundary tracing in binary images
• Wilhelm Burger · Mark J. Burge: Digital Image Processing An algorithmic introduction using Java

Video

• Mandelbrot Animation (Boundary Tracing / Recursion) by Gnarly Charley

Code

• fractint
• Java code ( from the video) by Gnarly Charley ( charlesk26 )
• Tracing Boundary in 2D Image Using Moore Neighborhood Approach in C++ by Udaya K Unnikrishnan
• Moore Neighbor Contour Tracing Algorithm in C++ BY ERIK SMISTAD
• Potrace(TM) is a tool for tracing a bitmap by Peter Selinger

References

1. ↑ wikipedia : boundary tracing
2. ↑ Image Processing, Analysis, and Machine Vision Milan Sonka, Vaclav Hlavac, and Roger Boyle