| US 7,587,088 B2 | ||
| Method and apparatus for image processing | ||
| Lars Beikirch, Pirna (Germany); Joachim Ihlefeld, Dresden (Germany); and Oliver Vietze, Frauenfeld (Switzerland) | ||
| Assigned to Baumer Optronic GmbH, Radeberg (Germany) | ||
| Filed on Apr. 24, 2006, as Appl. No. 11/410,319. | ||
| Prior Publication US 2007/0248269 A1, Oct. 25, 2007 | ||
| Int. Cl. G06K 9/46 (2006.01) | ||
| U.S. Cl. 382—201 [382/203; 382/199; 382/173] | 34 Claims |

| 1. An image processing apparatus comprising:
one or more image memories;
at least one integrated hardware unit, which is designed to scan the data of a digital image stored in the image memory, to
determine contour points with subpixel accuracy and to store this as continuous list data in a memory;
a computation unit which is designed to use a computation mechanism to determine from the continuous list data which is stored
in the image memory the connection probabilities between in each case two contour points taking into account the distance
between the points; and
at least one classifier, which uses sets of calculated probabilities to select subsets with at least three probabilities for
possible links between at least three adjacent contour points, one of which is a previously defined central contour point,
and to sort out for each subset that contour point which is adjacent to the central contour point and has a possible link
with the lowest connection probability to an adjacent contour point, provided that the link does not connect two points which
are adjacent to the central point and, following this, enters those contour points which have not been sorted out in a contour
point list, with connectors which identify the remaining links to the central point.
|