Methods and apparatus for creating a skeletal representation (400A) of a
pixel image (100) composed of connected components (110 and 120). The
skeletal representation (400A) is obtained by dividing each connected
component (110) into a line segment having plural slices, calculating a
minimal bounding rectangle (MBR) of each line segment, replacing each line
segment with a thin line approximately formed by centroid pixels of the
slices (112S) inside the MBR, and connecting the resulting thin lines (410
and 420). One of the many benefits of using the disclosed methods and
apparatus is that the resulting thin lined graph (400A), i.e., the
skeletal representation, is isomorphic to the original pixel image (100).
Métodos y aparato para crear una representación esquelética (400A) de una imagen del pixel (100) integrada por componentes conectados (110 y 120). La representación esquelética (400A) es obtenida dividiendo cada componente conectado (110) en una línea segmento que tiene rebanadas plurales, calculando un rectángulo de limitación mínimo (MBR) de cada línea segmento, substituyendo cada línea segmento por una línea fina formada aproximadamente por los pixeles del centro de figura de las rebanadas (112S) dentro del MBR, y conectando las líneas finas que resultan (410 y 420). Una de las muchas ventajas de usar los métodos y el aparato divulgados es que el resultar delgadamente alineó el gráfico (400A), es decir, la representación esquelética, es isomorfa a la imagen original del pixel (100).