opencv轮廓检测之椭圆检测-----算法篇(10)--FindContours函数算法解释

Topological structural analysis of digitized binary images by border following 1985  

出于对版权的考虑,  这里只附上论文名,  墙内百度文库可以找到.  资源共享是好事, 但请大家尊重版权不要拿不是自己的东西来赚积分

首先介绍了基本概念

       1. 上下左右极限位置构成了frame, 假定frame像素由0 构成

       2. 由像素0构成的componet 如果包含边框, 那将其称之为background, 反之不包含,  则称之为hole

       3. 定义一:  一个像素1的neighborhood 中有一个像素为0, 那么称这个像素为 border point(算了不往下翻译了,  )

                       In the 4- (8-) connected case, a 1-pixel (i, j) having a 0-pixel ( p, q) in its 8- (4) neighborhood 

                                                                                                                                  is calleda border point.

                         It is also described as “a border pointbetween a 1-component S1, and a 0-components S2,”

                       if (i, j) is a member of S1 and (p, q) is a member of S2.

           定义二: (surroundness among connected components).

                        For given two connected components S1 and S2 in a binary picture, 

                     if there exists a pixel belonging  to S2 for any 4-path from a pixel in S1 to a pixel on the frame, 

                     we say that S2 surrounds S1. 

                         If S2 surrounds S1 and there exists a border point between them, then
                     S2 is said to surround S1 directly.

           定义三: (outer border and hole border). 

                        An outer border is defined as the set of the border points between an arbitrary 1-component 

                     and the 0-component which surrounds it directly. Similarly, we refer to the set of the border points

                     between a hole and the 1-component which surrounds it directly asa hole border.
                        We use the term “border” for either an