Changes between Version 20 and Version 21 of barSoftwareGapFillDetails


Ignore:
Timestamp:
12/15/11 16:52:51 (13 years ago)
Author:
admin
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • barSoftwareGapFillDetails

    v20 v21  
    33The most common defect encountered in digital (e.g. PDF) versions of published atlases are gaps in structures' outlines. It commonly happens when two contour lines which should touch are drawn so that they leave a little space in between. Such an arrangement may not be visible in a printed atlas but it greatly disturbs tracing process where every pixel may influence the results. In this case the structure being traced overtakes the space of its neighbour through the broken contour which we call leaking of the structure (see figure below). 
    44 
    5   [[Image(wiki:barSoftwareGapFillDetails:debug_100_99_vBrain_step_0.gif,50%)]] 
     5  [[Image(wiki:barSoftwareGapFillDetails:debug_100_99_vBrain_step_0.gif)]] 
    66 
    77  '''Figure 1''': Examples of gaps in structures contours. 
     
    1717As a result, `MaxGrowLevel+1` bitmaps are cached with the first being the rasterized version of the original contour slide (see Figure 2 below). 
    1818 
    19   [[Image(wiki:barSoftwareGapFillDetails:debug_460_461_VO_step_0-anim.gif,50%)]] 
     19  [[Image(wiki:barSoftwareGapFillDetails:debug_460_461_VO_step_0-anim.gif)]] 
    2020 
    2121  '''Figure 2''': Consecutive application of dilation filter to a rasterized contour slide. 
     
    2323Structure areas on each cached bitmap are flood-filled and then dilated the same number of times as the boundaries were grown to ensure that the area of the resulting path stays unbiased. If it remains stable or slightly lowers (less than 2% in our implementation) at consecutive stages of the algorithm it means that most probably the boundaries of the structure in question do not have any gaps (see Fig. 3). 
    2424 
    25   [[Image(wiki:barSoftwareGapFillDetails:debug_460_461_VO_step_0-anim-AOP.gif,50%)]] 
     25  [[Image(wiki:barSoftwareGapFillDetails:debug_460_461_VO_step_0-anim-AOP.gif)]] 
    2626 
    2727  '''Figure 3''': Structure without gaps does not express significant changes of its area across different stages of the algorithm (see table below). 
     
    3737If the reduction of flooded area at certain stage of filter application is greater than a defined threshold (15-20% in our implementation), it means that a gap in the boundary must have been closed (see Figure 4 below). After finding the optimal number of border expansions (denoted by `growlevel`) the corresponding bitmap is passed to [http://potrace.sourceforge.net/ PoTrace].  
    3838 
    39   [[Image(wiki:barSoftwareGapFillDetails:debug_460_461_VO_step_0-anim-VO.gif,50%)]] 
     39  [[Image(wiki:barSoftwareGapFillDetails:debug_460_461_VO_step_0-anim-VO.gif)]] 
    4040 
    4141  '''Figure 4''': Structure with gap(s) in it's contour expresses significant changes of its area. 
friendster counter