Sistema formal que permite reconocer descriptores de objetos binarios

Abstract

En este manuscrito, se proponen nuevos m etodos de visi on computacional basados en c odigos de cadena para disminuir la cantidad de informaci on necesaria para representar la super cie de objetos bidimensionales y tridimensionales. El primer m etodo codi ca con el c odigo de cadena F26 las super cies de objetos voxelizados y que no son isomorfos al plano, empleando trayectorias helicoidales por capas y usando el algoritmo A* para obtener el camino m as corto para continuar con la trayectoria en la capa subsecuente, sin la modi caci on de las propiedades topol ogicas y geom etricas del objeto, adem as de obtener cadenas con longitudes menores a los modelos actuales. El segundo m etodo consiste en detectar puntos dominantes sin realizar ning un an alisis expl cito de los cambios de curvatura del contorno de un objeto bidimensional, con el cu al se obtiene una mejor aproximaci on poligonal que los reportados en la literatura, y se propone un nuevo criterio de evaluaci on para el enfoque poligonal. El tercer m etodo obtiene la medida de disimilitud de Hausdor entre dos c umulos de puntos dominantes obtenidos mediante el m etodo anterior usando las n- esimas capas de los objetos tridimensionales, para obtener esta medida se debe de realizar una traslaci on y rotaci on r gida de los ejes principales de un objeto con respecto a otro.