发明名称 |
Image segmentation |
摘要 |
A method comprising using at least one hardware processor for: applying an edge detection algorithm to an image of a document to receive a map of edges from which multiple optional contours of the document in the image are identified; splitting the multiple optional contours into line segments; sorting the line segments into equivalence classes of collinearity representing distinct line segments of the line segments, wherein each one of the classes of collinearity represents a distinct line segment of the distinct line segments; deriving a connectivity graph based on the equivalence classes of collinearity; identifying four vertex polygons in said connectivity graph; evaluating each one of the identified four vertex polygons according to one or more segmentation criterions; and segmenting the document in the image according to the most highly evaluated four vertex polygon of the four vertex polygons. |
申请公布号 |
US9280831(B1) |
申请公布日期 |
2016.03.08 |
申请号 |
US201414521478 |
申请日期 |
2014.10.23 |
申请人 |
International Business Machines Corporation |
发明人 |
Harary Sivan;Kropf Noel S.;Marder Mattias;Wiecha Charles F. |
分类号 |
G06T7/00;G06K9/00;G06K9/62 |
主分类号 |
G06T7/00 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method comprising using at least one hardware processor for:
applying an edge detection algorithm to an image of a document, to receive a map of edges from which multiple optional contours of the document in the image are identified; splitting the multiple optional contours into line segments; sorting the line segments into equivalence classes of collinearity representing distinct line segments of the line segments, wherein each one of the classes of collinearity represents a distinct line segment of the distinct line segments; deriving a connectivity graph based on the equivalence classes of collinearity; defining a central region in the image of the document; removing edge pixels of the edge map which are located within the central region; identifying four-vertex polygons in said connectivity graph; evaluating each one of the identified four-vertex polygons according to one or more segmentation criterions; and segmenting the document in the image according to the most highly evaluated four-vertex polygon of the four-vertex polygons. |
地址 |
Armonk NY US |