Hole filling algorithm based on contours information
Changsong Wang · Jisuanji gongcheng yu sheji · 2008
A hole filling algorithm based on contours information is presented,and it conquers the limitation of the conventional ones to recognize the hole region automatically.First both the inside contours and outside ones are traced to get the information about their geo-metric positions,and the hole edges are identified,then the scan line filling method is applied to fill the hole regions.In contrast with the flood filling algorithm and the scan line filling algorithm,the new algorithm needs no complicated computation about the whole region,and the intricacy is reduced because the less repeated computations are needed,and it is easy to program.The experimental result shows the algorithm is fast and effective for many arbitrary shapes.