Changes between Version 4 and Version 5 of barSoftwareGapFillDetails

Timestamp:

07/25/11 12:19:27 (13 years ago)

Author:

pmajka

Comment:

--

barSoftwareGapFillDetails

@@ -12 +12 @@
 Leaking structures are handled in 3dBAR by gap filling algorithm, an extension of the basic tracing procedure. The algorithm requires single input parameter – `MaxGrowLevel` describing maximal size of the gaps that will be closed during tracing of a particular area. The algorithm creates multiple (`n=MaxGrowLevel`) copies of initial input bitmap, each with the contours expanded using the [http://en.wikipedia.org/wiki/Dilation_%28morphology%29 dilation filter]  approximately by one pixel.
 
-`Figure - consecutive application of dilation filter`
+
+[[Image(debug_460_461_VO_step_0-anim.gif)]]
 
 Sizes of consecutive flood-filled areas are compared. If the number of flooded pixels lowers proportionally to boundary length across different levels of gap filling it means that most probably the boundaries of the structure in question do not have any gaps.
 
-`Figure - structure without any gaps + consecutive areas`
+[[Image(debug_460_461_VO_step_0-anim-AOP.gif)]]
+
+[[Image(debug_460_461_VO_step_0-anim-VO.gif)]]
 
 If the reduction of flooded area is grated then expected at certain stage of filter application, it means that boundary gap must have been closed. After finding the optimal number of border expansions (denoted by `GrowLevel`), the resulting region is dilated the same number of times as the boundaries were grown to make the area of the resulting path unbiased and the resulting corrected bitmap is passed to [http://potrace.sourceforge.net/ PoTrace].