METODO Y SISTEMA PARA IDENTIFICAR ELEMENTOS QUE PERTENECEN A UNA REGION CONVEXA

Método y sistema para identificar elementos en una región limitada que pertenecen a una región conexa y divisible en sub-regiones convexas, dichos elementos se almacenan (101) para ser procesados (104) como nodos de un esquema a árbol, en el que se mantienen en memoria sólo los nodos padres (106) de cada nodo procesado. El árbol se construye eligiendo elementos entre ellos adyacentes según unas reglas de partición por dimensiones. Gracias a la presente invención no es necesario procesar todos los elementos del espacio fuera de la periferia de la ROI. La presente invención es aplicable para procesar conjuntos de datos espaciales escasos, como en la segmentación y registro de imágenes y en la proyección y retroproyección en la reconstrucción tomográfica de imágenes. Además los bajos requisitos en memoria hacen la técnica especialmente adapta para ejecutarse en unidades de procesamiento gráfico.