Descripción de la patente
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 para ser procesados como nodos de un esquema a árbol, en el que se mantienen en memoria sólo los nodos padres 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.
Situación
Concedida
Número de solicitud
P201130997
Número de publicación
ES2409504
Fecha de presentación
15/06/2011
Fecha de publicación
26/06/2013
Fecha de concesión
27/11/2014