Graph based thinning of graphical objects

   
   

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).

 
Web www.patentalert.com

< Retroviral vectors comprising a functional splice donor site and a functional splice acceptor site

< Oligonucleotide delivery systems for camptothecins

> Anti-tissue factor antibodies with enhanced anticoagulant potency

> Low power A/D converter

~ 00130