Scielo RSS <![CDATA[Computación y Sistemas]]> http://www.scielo.org.mx/rss.php?pid=1405-554620050002&lang=en vol. 8 num. 4 lang. en <![CDATA[SciELO Logo]]> http://www.scielo.org.mx/img/en/fbpelogp.gif http://www.scielo.org.mx http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462005000200001&lng=en&nrm=iso&tlng=en <![CDATA[<b>CRIB</b>: <b>A Method for Integrity Constraint Checking on Knowledge Bases</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462005000200002&lng=en&nrm=iso&tlng=en The necessity of verification tools for Knowledge Based-Systems (KBSs), that help to guarantee a certain degree of quality and reliability of these systems will increase in the future when more critical systems are developed in areas such as industry, science, business, etc. One of the objectives of the KBSs verification is to assure the consistency and completeness of the Knowledge Base (KB). In this paper, a technique to detect possible inconsistencies or conflicting situations between the objects of the KB is described, and a tool called CRIB, that implements this technique, is presented. The generality of this technique, based on the checking of the Integrity Constraints (ICs) declared on the KB, will allow to apply it to different kinds of KBSs. In addition, the flexibility and the power of the ICs specification language will make it possible to detect a wide range of inconsistencies in a KB.<hr/>La necesidad de herramientas de verificación para Sistemas Basados en el Conocimiento (SBCs), que ayuden a garantizar un cierto grado de calidad y fiabilidad de estos sistemas aumentará en el futuro conforme más sistemas críticos sean desarrollados en áreas tales como la industria, la ciencia, los negocios, etc. Uno de los objetivos de la verificación de SBCs es asegurar la consistencia y la completitud de la Base de Conocimientos (BC). En este artículo se describe una técnica para detectar posibles inconsistencias o situaciones conflictivas entre los objetos de la BC, y se presenta una herramienta llamada CRIB, que implementa esta técnica. La generalidad de esta técnica, basada en la comprobación de las Restricciones de Integridad (Rls) declaradas en la BC, permite aplicarla a diferentes tipos de SBCs. Asimismo, la flexibilidad y la potencia del lenguaje de especificación de RIs hará posible detectar un amplio abanico de inconsistencias en una BC. <![CDATA[<b>Document Indexing with a Concept Hierarchy</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462005000200003&lng=en&nrm=iso&tlng=en Given a large hierarchical concept dictionary (thesaurus, or ontology), the task of selection of the concepts that describe the contents of a given document is considered. A statistical method of document indexing driven by such a dictionary is proposed. The method is insensible to inaccuracies in the dictionary, which allow for semi-automatic translation of the hierarchy into difíerent languages. The problem of handling non-terminal and especially top-level nodes in the hierarchy is discussed. Common sense-complaint methods of automatically assigning the weights to the nodes and links in the hierarchyare presented. The application of the method in the Classifier system is discussed.<hr/>Se considera la tarea de la selección de los conceptos que describen el contenido de un documento dado. Los conceptos se eligen de un diccionario. jerárquico grande (un tesauro, o bien una ontología). Se propone un método estadístico para crear un índice de los documentos, guiado por tal diccionario. El método es robusto en cuanto a los errores en el diccionario, lo que permite traducir tal diccionario semiautomáticamente en varios lenguajes. Se discute el problema del uso de los nodos no terminales y especialmente de los nodos de alto nivel en la jerarquía. Se presentan los métodos para ponderación automática de los nodos y vínculos en la jerarquía de la manera en que coincide con los criterios del sentido común. Se discute la aplicación del método en el sistema Classifier. <![CDATA[<i>A QRS Detector Based on Haar Wavelet, Evaluation with MIT-BIH Arrhythmia and European ST-T Databases</i>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462005000200004&lng=en&nrm=iso&tlng=en Se desarrolló e implementó como filtro digital recursivo para ser usado en un monitor electrocardiográfico de isquemia cardiaca, un detector en línea de complejos QRS basado en la wavelet de Haar. Se determinó el desempeño del detector usando los archivos disponibles en PhysioNet de las bases datos MIT-BIH de arritmias y Europea del segmento ST y de la onda T. El detector resultante es rápido en la ejecución, fácil de implementar, no acumula error y presentó tasas de error del 1.19% y 0.19% al ser evaluado con las bases mencionadas. Mediante el coeficiente de correlación y la diferencia máxima en amplitud, se estimó la distorsión causada por los errores de detección en la morfología de latidos promedio. Así, se concluyó que el detector propuesto es apropiado para ser usado en un sistema de monitoreo de isquemia cardíaca y, en general, en cualquier sistema basado en latidos promedio.<hr/>In order to be used in a myocardial ischemia monitoring system, an on line QRS complex detector based on Haar wavelet was developed and implemented as a recursive digital filter. The detector performance was determined using the available PhysioNet records of the MIT-BIH arrhythmia and European ST-T databases. The resultant detector is fast in execution, easy to implement, and it does not lead to accumulative error, producing 1.19% and 0.19% error rates with MIT-BIH and European ST-T databases respectively. The morphological distortion caused in averaged beats by the detection errors was estimated using the correlation coefficient and the maximal amplitude difference. Thus, it was concluded that the proposed detector is proper to be used by an ischemia monitoring system and, in general, by any system based on averaged beats. <![CDATA[<b>Image Color Segmentation using Bi-variate Histograms in Luminance/Saturation/Hue Polar Color Spaces</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462005000200005&lng=en&nrm=iso&tlng=en La elección de un espacio de representación adecuado para el color sigue constituyendo un reto en procesado y análisis de las imágenes en color. A partir de una familia de espacios en coordenadas polares de tipo luminancia/saturación/matiz (LSM) recientemente propuesta (mejorando al sistema HLS), y que tienen características apropiadas para el tratamiento cuantitativo, se derivan dos histogramas bi-variables: hist r;HS (tratando conjuntamente la componente de matiz y la componente de saturación) y histLS (componentes luminancia y saturación) asociados a estos espacios de color. A continuación, se muestra un método morfológico para el agrupamiento de los puntos en los histogramas bi-variables, fundado en la transformación de la línea divisoria de aguas. Después, se obtienen dos particiones (cromática y acromática) por proyección inversa de los histogramas segmentados sobre el espacio de la imagen color inicial. Una combinación de las dos particiones, basada en la saturación, proporciona un método interesante para la segmentación de imágenes en color.<hr/>The choice of a suitable colour space representation is still a challenging task in the processing and analysis of colour images. Starting with the recently proposed family of polar coordinate systems LSH (improving the standard HLS) which have suitable properties for quantitative image processing, the derivation of two bivariate histograms: hist r;HS (putting together the Hue component and the Saturation component) and histLS (Luminance and Saturation components) associated to these colour spaces is presented. A method for the morphological clustering of the points in the bivariates histograms is shown, relying on the watershed transformation. Then, by back projecting on the space of the initial colour image, two partitions (chromatic and achromatic) are obtained. A saturation-based combination of the two partitions yields an interesting method for segmenting colour images. <![CDATA[<b>Quantifying Contrast Methods through Morphological Gradient</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462005000200006&lng=en&nrm=iso&tlng=en In this work two quantifying contrast models are proposed. The first contrast measure method employs the concept denominated difference of contrast; while the second one takes in consideration the luminance gradient concept. These models allow the selection of the best parameters in a group of output images obtained from the application of the morphological toggle mappings with size criteria. These morphological transformations have the characteristic of modifying the output contrast based on some proximity criterion. In order to illustrate the performance of these quantifying contrast models, a number of images were processed and compared at pixel and partition level.<hr/>En este trabajo son propuestos dos modelos para cuantificar el contraste. El primer método para evaluar el contraste emplea el concepto denominado diferencia de contraste, mientras que el segundo método toma en consideración el concepto de gradiente de la luminancia. Estos modelos permiten la selección del mejor parámetro en un grupo de imagines de salida obtenidas a partir de la aplicación de los mapeos de contraste morfológicos con criterio de tamaño. Estas transformaciones morfológicas tienen la característica de modificar el contraste de salida basados algún criterio de proximidad. Para ilustrar el comportamiento de estos modelos que permiten cuantificar el contraste, un número de imágenes fueron procesadas y comparadas tanto a nivel píxel como a nivel partición. <![CDATA[<b>Transversal Filter MMIC design for Multi-Gbit/s Optical CDMA Systems</b>]]> http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462005000200007&lng=en&nrm=iso&tlng=en In this work, the approach of the distributed transversal filter for Optical COMA systems is addressed. It demonstrates that pulse generation and correlation functions can be accomplished in the electrical domain for multi-Gbit/s systems. The practicalities of the approach were assessed using a state of the art GaAs MMIC process. A innovate transversal filter, which is termed the dual drain-line transversal filter, was proposed and designed for speed operations exceeding 40 Gbit/s. A new tap gain weight control technique was designed for the proposed topology so that the filler can be modelled with constant distributed characteristics. A framework based on mixed-mode scattering parameters was derived to investigate the various frequency responses of the filter. Similarly, time domain results based on the full parameters of the MMIC design proves the efficacy of the approach. The filter satisfies the first Nyquist criterion and is suitable for multi-Gbit/s CDMA systems.<hr/>Este trabajo de tesis estudia la aplicación de filtros transversales utilizando la técnica de CDMA para los sistemas ópticos de alta velocidad. Se demuestra prácticamente que funciones tales como generación de pulsos y correlación se pueden llevar a cabo utilizando circuitos electrónicos. La viabilidad de estos desarrollos se comprobó mediante el diseño de un circuito monolítico integrado de microondas (MMIC) basado en un proceso comercial de arseniuro de galio (GaAs). Un filtro transversal no reportado con anterioridad, el cual se le denomina filtro transversal con líneas de drenaje dual, fue propuesto y diseñando para velocidades de operación mayores a 40 Gbit/s. Una nueva técnica de control de coeficientes del filtro se diseñó para la topología propuesta de tal forma que el filtro puede ser modelado con características de circuito distribuido constantes. Una estructura de análisis, el cual se basa en parámetros de dispersión de modos mezclados, fue derivada para investigar las diferentes respuestas en frecuencia de la estructura. Similarmente, resultados en el dominio del tiempo que utilizan los parámetros del diseño del circuito integrado muestra la eficiencia de la propuesta. El filtro satisface el primer criterio de Nyquist y es adecuado para sistemas CDMA que trabajan a velocidades de gigabit por segundo.