Scielo RSS <![CDATA[Computación y Sistemas]]> http://www.scielo.org.mx/rss.php?pid=1405-554620030001&lang=en vol. 6 num. 3 lang. en <![CDATA[SciELO Logo]]> http://www.scielo.org.mx/img/en/fbpelogp.gif http://www.scielo.org.mx <![CDATA[<b>Editorial</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462003000100001&lng=en&nrm=iso&tlng=en <![CDATA[<b>Exact and Approximate Prefix Search under Access Locality Requirements for Morphological Analysis and Spelling Correction</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462003000100002&lng=en&nrm=iso&tlng=en A data structure useful for prefix search in a very large dictionary with an unlimited query string is discussed. This problem is important for morphological analysis of inflective languages, including particularly difficult cases such as German word concatenation or Japanese writing system that does not use spaces; similar tasks arise in DNA computing. The data structure is optimized for locality of access: to find all necessary records, access to only one block (page) of the main data storage is guaranteed, which significantly improves performance. To illustrate its usefulness, the algorithms of exact and approximate search are described, with application to morphological analysis and spelling correction. The algorithms for building, exporting, and updating the data structure are explained.<hr/>Se presenta una estructura de datos que es útil para la búsqueda de prefijos en un diccionario muy grande con una petición de entrada no limitada. Este problema es importante para el análisis morfológico de los lenguajes fiexivos, incluyendo los casos particularmente difíciles tales como encadenamiento de palabras en el alemán o el sistema de la escritura japonés que no utiliza espacios; las tareas similares se presentan en el procesamiento computational de ADN. La estructura de datos es optimizada para el acceso local: para encontrar todos los registros necesarios, se garantiza el acceso a sólo un bloque (página) del dispositivo principal de almacenamiento de datos, lo que significadamente mejora el rendimiento. Para ilustrar su utilidad, se describen los algoritmos de la búsqueda exacta y aproximada, aplicados al análisis morfológico y la corrección de ortografía. Se explican los algoritmos para la construcción, exportación y actualización de la estructura de datos. <![CDATA[<b><i>Robust RM-KNN Filters with Different Influence Functions for Removal of Impulsive Noise in Digital Images</i></b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462003000100003&lng=en&nrm=iso&tlng=en Presentamos la implementación de filtros robustos para imágenes con supresión de ruido impulsivo y preservación de detalles. Los esquemas de filtrado usan una técnica similar al filtro KNN para proveer la preservación de detalles finos y la combinación de estimadores-M con el estimador de la mediana o Wilcoxon proveen la supresión de ruido impulsivo. Usamos diferentes tipos de funciones de influencia en el estimador-Mpara proveer una mejor supresión de ruido impulsivo. El filtrado de secuencias de vídeo corrompidas con ruido impulsivo demuestra que los métodos propuestos potencialmente proveen una solución para mejorar la calidad de las transmisiones de TV/Vídeo. La eficiencia de los filtros propuestos fue evaluada por numerosas simulaciones. La implementación de los filtros propuestos fue realizada en tiempo real mediante el uso del DSP TMS320C6701.<hr/>We present the implementation of robust image filtering for impulsive noive suppression with detail preservation. The filtering schemes use a similar to KNN filter technique to provide fine detail preservation and the redescending M-estimators combined with the median or Wilcoxon estimator to provide impulsive noise rejection. We use different types of influence functions in the M-estimator to provide better impulsive noise suppression. The filtration of image sequences corrupted by impulsive noise demonstrates that the proposed methods potentially could provide a solution to quality TV/Video transmission. The efficiency of the proposed filters has been evaluated by numerous simulations. The implementation of proposed filters was realized in real-time by means of use of DSP TMS320C6701. <![CDATA[<b>Noisy Binary Texture Recognition Using the Coordinated Cluster Transform</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462003000100004&lng=en&nrm=iso&tlng=en In this paper a technique using the coordinated cluster representation (CCR) is examined for recognition of binary computer generated and natural texture images corrupted by additive noise. A normalized local property histogram of the CCR is used as a unique feature vector. The ability of the descriptor to capture spatial statistical features of an image is exploited. The evaluation criteria is the recognition performance using a simple minimum distance classifier for recognition purposes. The experimental results indicate that the proposed technique is efficient for recognition of textures deteriorated by high level additive noise. Textures under test run through periodic up to random ones.<hr/>En este artículo se estudia una técnica, basada en la representación de imágenes por cúmulos coordinados (RICC), para el reconocimiento de imágenes binarias tanto de texturas naturales como aquellas generadas por computadora, las cuales fueron corrompidas por un ruido aditivo. El histograma normalizado de RICC es usado como vector único de características de la imagen. Se explota la habilidad del descriptor de captar las características estadísticas espaciales de una imagen. Como un criterio de evaluación usamos la eficiencia de reconocimiento usando un clasificador simple de distancia mínima para el reconocimiento. Se muestra que la técnica propuesta es eficiente para el reconocimiento de texturas deterioradas por el ruido aditivo. Se prueba la eficiencia del método en un rango amplio de texturas, siendo éstas desde puramente periódicas hasta completamente aleatorias. <![CDATA[<b>Predictive Control Based on an Auto-Regressive Neuro-Fuzzy Model Applied to the Steam Generator Startup Process at a Fossil Power Plant</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462003000100005&lng=en&nrm=iso&tlng=en This paper presents an application of artificial intelligence techniques for the improvement of the operation of a thermoelectric unit. The capacity for empirical learning gained from artificial intelligence systems was utilized in the development of the strategy. A neuro-fuzzy model for the steam generator startup process is obtained from experimental data. Ultimately, the neuro-fuzzy model is combined with a predictive control algorithm to produce a control strategy for the heating stage of the steam generator. This provides the operators at the fossil power plant with the necessary information to efficiently accomplish the heating process. The information gained from the control strategy is not directly applied to an automatic control scheme; instead it is presented to the operator who then decides on its application. Therefore, in this way the information is used to develop a strategy that takes into consideration the personal capacity and the working routine of the operator. The simulation tests that were carried out demonstrated the feasibility and the beneficial results that can be obtained fromthe application of any of the three variants of predictive control proposed in this paper.<hr/>En este trabajo se presenta una aplicación de técnicas de inteligencia artificial al mejoramiento de la operación de una unidad termoeléctrica. El desarrollo llevado a cabo aprovecha la capacidad de aprendizaje a partir de experiencias, que ofrecen los sistemas basados en inteligencia artificial. Usando datos experimentales, se obtiene un modelo neurodifuso del comportamiento del arranque de un generador de vapor. Posteriormente, este modelo se combina con un algoritmo de control predictivo para construir una estrategia de control para la etapa de calentamiento del generador de vapor, la cual permite ofrecer a los operadores de la unidad termoeléctrica la información requerida para llevar a cabo de manera eficiente el calentamiento. La información generada por la estrategia de control no se aplica directamente en un esquema de control automático, sino que se ofrece al operador y éste decide en última instancia su aplicación. Por la manera como es empleada la información generada, la estrategia toma en cuenta las limitaciones y las costumbres de los operadores. Las pruebas en simulación llevadas a cabo muestran la factibilidad de la estrategia y el buen desempeño que se obtiene a través de la aplicación de cualquiera de las tres variantes de control predictivo ofrecidas. <![CDATA[<b><i>A New Algorithm for Computing Optical Flow and His Application to Image Registration</i></b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462003000100006&lng=en&nrm=iso&tlng=en Presentamos un algoritmo novedoso para el cálculo de flujo óptico basado en la suma de diferencias al cuadrado de puntos correspondientes, con un término de relajación que permite eliminar observaciones erróneas. Este algoritmo solamente necesita información de un par de cuadros y es robusto en presencia de ruido. Se presenta también su aplicación en registro de imágenes cerebrales de resonancia magnética, con información de atlas cerebrales para realizar la segmentación cerebro / no-cerebro de un espécimen dado.<hr/>We present a new algorithm for computing the optical Flow which is based in the sum of squared difference between two points and we add a rest condition in order to eliminate outliers. This algorithm only needs a couple o frames and is very robust in presence of noise. We present his application in the register task of Magnetic Resonance Images of human heads with brain atlas in order to do the head segmentation in brain and no brain. <![CDATA[<b>Methodologies for Reducing the Amount of Required Images Used for Articled-Object Recognition</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462003000100007&lng=en&nrm=iso&tlng=en The appearance-based approaches are such that any object's model is made through a set of training images describing the object's appearance. In this PhD. thesis, the usage of non-uniform sampling is introduced for building this image set. Non-uniform sampling is held by a linear interpolation technique, which is used to determine the strictly necessary images. Main results are: a significant reduction in the quantity of necessary images for the object's model, as well as more precise models than those obtained by uniform sampling. Non-uniform sampling is used in conjunction with the eigenspaces technique for object recognition, producing a more efficient hybrid technique.<hr/>Los enfoques basados en apariencia construyen el modelo de un objeto, por medio de un conjunto de imágenes de entrenamiento que describe la apariencia del objeto. En esta tesis doctoral se propone el empleo del muestreo no-uniforme para generar tal conjunto de imágenes. El muestreo no-uniforme es soportado mediante una técnica de interpolación, que determina cuáles son las imágenes estrictamente requeridas para construir el modelo. Los resultados principales obtenidos con esta propuesta son: una reducción significativa de la cantidad de imágenes requeridas para construir el modelo del objeto, además de una mejora en la precisión de los modelos así generados, respecto a los obtenidos con muestreo uniforme. El muestreo no-uniforme es empleado junto con la técnica de espacios fundamentales (eigenspaces) para realizar el reconocimiento del objeto, obteniéndose una técnica híbrida más eficiente.