Resumen
Method and system for identifying elements in a limited region that belong to a connected region and divisible into convex sub-regions, said elements are stored (101) to be processed (104) as nodes from a tree to a tree, in which they are maintained in memory only the parent nodes (106) of each processed node. The tree is constructed by choosing elements among them adjacent according to rules of partition by dimensions. Thanks to the present invention it is not necessary to process all the elements of the space outside the periphery of the roi. The present invention is applicable to processing scarce spatial data sets, such as in the segmentation and registration of images and in the projection and back projection in the tomographic reconstruction of images. In addition the low requirements in memory make the technique specially adapted to run in graphic processing units. (Machine-translation by Google Translate, not legally binding)
Reivindicaciones
1. REIVINDICACIONES 2. 1. Método para identificar elementos que pertenecen a una región de interés convexa (1001) m-dimensional de un campo de visión (508) caracterizado por que comprende: 3. - para una línea (LOR) que intersecta la región de interés (1001), hallar las coordenadas de los puntos de intersección (510, 511) pertenecientes a la región de interés (722), 4. - definir una dimensión primaria (507) como aquella dimensión para la cual, la diferencia entre las coordenadas de dichos puntos de intersección es máxima, 5. - establecer al menos uno de los puntos de intersección (510, 511) como nodo padre primario, 6. - efectuar, para cada una de las dimensiones de la región de interés (505,506,507), incluida la dimensión primaria: 7. - una propagación en una dimensión dada, a través de cambiar en al menos una unidad la coordenada de dicha dimensión del nodo padre para definir al menos un nodo hijo (723), 8. - comprobar si el nodo hijo (723) pertenece a la región de interés (1001) para, en caso afirmativo, establecerlo como nodo padre (512) en una próxima propagación en dicha dimensión, y para, en caso negativo, finalizar la propagación en dicha dimensión. 9. 2. Método según reivindicación 1, caracterizado por que la propagación en una dimensión dada se realiza mediante incrementos en la coordenada de dicha dimensión. 10. 3. Método según reivindicación 1, caracterizado por que la propagación en una dimensión dada se realiza mediante decrementos en la coordenada de dicha dimensión. 11. 4. Método según reivindicación una cualquiera de las reivindicaciones anteriores, caracterizado por que el campo de visión es una imagen bidimensional y los elementos de dicha imagen son píxeles con un rango de color dado. 12. 5. Método según una cualquiera de las reivindicaciones anteriores 1 a 3, caracterizado por que el campo de visión es una imagen tomográfica tridimensional captada y los elementos de dicha imagen son vóxeles asociados a la probabilidad de emisión de unos fotones en un volumen. 13. 6. Método según una cualquiera de las reivindicaciones anteriores, caracterizado por que comprende un paso para elegir la línea de respuesta (LOR) basado en un análisis de simetría de la región de interés para asociar dicha línea de respuesta a un eje de revolución. 14. 7. Método según una cualquiera de las reivindicaciones anteriores, caracterizado por que comprende el paso de almacenar las coordenadas de los nodos que pertenecen a la región de interés (1001). 15. 8. Sistema para identificar elementos que pertenecen a una región de interés (ROI) convexa m-dimensional de un campo de visión (508) caracterizado por que comprende: 16. - unos medios de procesamiento (104) configurados para trazar una línea (LOR) que intersecta la región convexa y determinar la dimensión primaria como aquella para la que la diferencia entre coordenadas de dichos puntos de intersección es máxima, 17. - unos medios de almacenamiento (101, 103, 105, 106, 107, 1303) configurados para almacenar las coordenadas de los puntos de intersección (P1, P2), 18. - los medios de procesamiento (104) configurados además para: 19. - establecer al menos uno de los puntos de intersección (510, 511) como nodo padre primario, 20. - efectuar, para cada una de las dimensiones (505,506,507) de la región de interés (1001), incluida la dimensión primaria: 21. - una propagación en una dimensión dada, a través de cambiar en al menos una unidad la coordenada de dicha dimensión del nodo padre para definir al menos un nodo hijo (723), 22. - comprobar si el nodo hijo (723) pertenece a la región de interés (1001) para, en caso afirmativo, establecerlo como nodo padre (512) en una próxima propagación en dicha dimensión, y para, en caso negativo, finalizar la propagación en dicha dimensión. 23. 9. Sistema según la reivindicación anterior, caracterizado por que los medios de almacenamiento comprenden una memoria de entrada (101) para almacenar las coordenadas de los elementos del campo de visión (508), siendo dicha memoria de entrada accesible por los medios de procesamiento (104). 24. 10. Sistema según una cualquiera de las reivindicaciones anteriores 8 a 9, caracterizado por que comprende una 5 interfaz cliente (108) configurado para establecer las condiciones que debe cumplir un elemento del campo de visión 25. (508) para pertenecer a la región de interés (1001).
