Resumen
Method and system for identifying elements in a limited region that belong to a related region, said elements are stored (101, 106) to be processed (104) and subsequently marked (107) and to evaluate whether the element meets the conditions of membership the related region and, in the affirmative case, at least one other element adjacent to the evaluated element is stored (105) and chosen, being unmarked to assess whether it meets the membership conditions. 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. (Machine-translation by Google Translate, not legally binding)
Reivindicaciones
1. REIVINDICACIONES 2. 1.- Método para identificar elementos en una región de interés que pertenecen a una región conexa (501) a partir de un elemento semilla (504) perteneciente a la región de interés, caracterizado por que comprende las siguientes etapas: 3. (a) a partir del elemento anterior, generar al menos un elemento adyacente (505,506,510,517) dentro de la región conexa, comprobar si el elemento generado es no-marcado y, 4. (b) en caso afirmativo, marcar el elemento generado y evaluar si cumple las condiciones (404) para pertenecer a la región de interés y almacenar el resultado correspondiente, 5. (c) repetir las etapas (a) y (b) hasta que todos los elementos adyacentes de elementos de la región conexa sean elementos marcados. 6. 2.-Método según reivindicación 1, caracterizado por que el paso de generar al menos un elemento adyacente comprende también almacenar dicho elemento en una memoria de trabajo (106). 7. 3.-Método según reivindicación 1 ó 2, caracterizado por que el paso de marcar el elemento generado comprende también almacenar dicho elemento en una memoria de marcas (107). 8. 4.- Método según una cualquiera de las reivindicaciones 1 a 3, caracterizado por que el paso de evaluar si el elemento generado cumple las condiciones para pertenecer a la región de interés comprende almacenar dicho elemento en una memoria de nodos (105). 9. 5.-Método según una cualquiera de las reivindicaciones 1 a 4, caracterizado por que la región limitada es una imagen tomográfica. 10. 6.- Método según una cualquiera de las reivindicaciones 1 a 4, caracterizado por que la región limitada es una imagen espacio-temporal segmentada. 11. 7.- Método según una cualquiera de las reivindicaciones anteriores, caracterizado por que las condiciones para pertenecer a la región de interés se establecen de acuerdo con criterios geométricos y se evalúan mediante unos medios de procesamiento (104, 805). 12. 8.- Sistema para identificar elementos en una región de interés que pertenecen a una región conexa (501) a partir de un elemento semilla (504) perteneciente a la región de interés, caracterizado por que comprende: 13. - medios de procesamiento (104, 805) configurados para, a partir del elemento anterior, generar al menos un elemento adyacente (505,506,510,517) dentro de la región conexa, comprobar si el elemento generado es nomarcado y, en caso afirmativo, marcar el elemento generado y evaluar si cumple las condiciones (404) para pertenecer a la región de interés y para almacenar el resultado correspondiente en unos medios de almacenamiento (101, 103, 105, 106, 107, 803). 14. 9.- Sistema según la reivindicación 8, caracterizado por que comprende además una interfaz de usuario (108) para introducir las condiciones a evaluar que definen la región de interés. 15. 10.- Sistema según la reivindicación 8 ó 9, caracterizado por que los medios de almacenamiento (101, 103, 105, 106, 107, 803) comprenden una memoria para elementos marcados (107) y una memoria para elementos de la región de interés (105).
