Systematic methods for the computation of the directional fields and singular points of fingerprints

The first subject of the paper is the estimation of a high resolution directional field of fingerprints. Traditional methods are discussed and a method, based on principal component analysis, is proposed. The method not only computes the direction in any pixel location, but its coherence as well. It is proven that this method provides exactly the same results as the "averaged square-gradient method" that is known from literature. Undoubtedly, the existence of a completely different equivalent solution increases the insight into the problem's nature. The second subject of the paper is singular point detection. A very efficient algorithm is proposed that extracts singular points from the high-resolution directional field. The algorithm is based on the Poincare index and provides a consistent binary decision that is not based on postprocessing steps like applying a threshold on a continuous resemblance measure for singular points. Furthermore, a method is presented to estimate the orientation of the extracted singular points. The accuracy of the methods is illustrated by experiments on a live-scanned fingerprint databas

PACKER: a switchbox router based on conflict elimination by local transformations

PACKER is an algorithm for switchbox routing, based on a novel approach. In an initial phase, the connectivity of each net is established without taking the other nets into account. In general, this gives rise to conflicts (short circuits). In the second stage, the conflicts are removed iteratively using connectivity-preserving local transformations. They reshape a net by displacing one of its segments without disconnecting it from the net. The transformations are applied in a asystematic way using a scan line technique. The results obtained by PACKER are very positive: it solves all well-known benchmark example

Tahlil ve tenkit:Türk matbaacılığı hakkında kıymetli bir eser

Taha Toros Arşivi, Dosya No: 181-İbrahim Müteferrikaİstanbul Kalkınma Ajansı (TR10/14/YEN/0033) İstanbul Development Agency (TR10/14/YEN/0033

La imagen «La esbeltez de la amada es como la de la gacela» entre la poesía árabe y José Zorrilla.

Sin resume

A Language and Toolset for the Synthesis and Efficient Simulation of Clock-Cycle-True Signal-Processing Algorithms

Optimal simulation speed and synthesizability are contradictory requirements for a hardware description language. This paper presents a language and toolset that enables both synthesis and fast simulation of fixed-point signal processing algorithms at the register-transfer level using a single system description. This is achieved by separate code generators for different purposes. Code-generators have been developed for fast simulation (using ANSI-C) and for synthesis (using VHDL). The simulation performance of the proposed approach has been compared with other known methods and turns out to be comparable in speed to the fastest among them

The image (your words look like a rainfall of pearls) between the Arabic literature and the rhyme XXVII of G. A. Bécquer

En la Rima XXVII del poeta español Gustavo Adolfo Bécquer leemos: “Tus palabras parecen lluvia de perlas que en dorada copa se derrama a torrentes”. Esta idea se encuentra en la literatura árabe. Varios de estos textos fueron traducidos en el siglo XIX a las lenguas europeas.In the rhyme XXVII of the Spanish poet Gustavo Adolfo Bécquer “Your words look like a rainfall of pearls. That in a golden cup your words are spilling as flood. This idea is found in the Arabic Literature, and different of these texts were translated to European languages

The idea that “words or verses are like a necklace” as shown by Becquer and in Arabic literature

G. A. Bécquer en su Rima III dice que “el poema” es como “un collar de perlas”, esta idea es rara en la literatura española pero es muy frecuente en la literatura árabe. Entre los textos árabes traducidos al español antes que escribiera Bécquer su poma era la traducción de Conde de Noroña publicada en 1833 y un verso e la Alhambra traducido al español en 1859 y otros textos parecidos traducidos a otras lenguas europeasG. A. Bécquer in his poem, Rima III, states that, “the poem”, is like “necklace of pearls” this idea is rare in Spanish literature, but quite frequent in Arabic literature. Among the Arabic texts translated to Spanish before Bécquer wrote his poem, we find Conde de Noroña´s translation of Poesías asiaticas, published in 1833 and a verse carved in the walls of the Alhambra Palace translated to Spanish in 1859 and other similar texts translated into other European language

Machine Learning with Abstention for Automated Liver Disease Diagnosis

This paper presents a novel approach for detection of liver abnormalities in an automated manner using ultrasound images. For this purpose, we have implemented a machine learning model that can not only generate labels (normal and abnormal) for a given ultrasound image but it can also detect when its prediction is likely to be incorrect. The proposed model abstains from generating the label of a test example if it is not confident about its prediction. Such behavior is commonly practiced by medical doctors who, when given insufficient information or a difficult case, can chose to carry out further clinical or diagnostic tests before generating a diagnosis. However, existing machine learning models are designed in a way to always generate a label for a given example even when the confidence of their prediction is low. We have proposed a novel stochastic gradient based solver for the learning with abstention paradigm and use it to make a practical, state of the art method for liver disease classification. The proposed method has been benchmarked on a data set of approximately 100 patients from MINAR, Multan, Pakistan and our results show that the proposed scheme offers state of the art classification performance.Comment: Preprint version before submission for publication. complete version published in proc. 15th International Conference on Frontiers of Information Technology (FIT 2017), December 18-20, 2017, Islamabad, Pakistan. http://ieeexplore.ieee.org/document/8261064

A Reconfigurable Tile-Based Architecture to Compute FFT and FIR Functions in the Context of Software-Defined Radio

Software-defined radio (SDR) is the term used for flexible radio systems that can deal with multiple standards. For an efficient implementation, such systems require appropriate reconfigurable architectures. This paper targets the efficient implementation of the most computationally intensive kernels of two significantly different standards, viz. Bluetooth and HiperLAN/2, on the same reconfigurable hardware. These kernels are FIR filtering and FFT. The designed architecture is based on a two-dimensional arrangement of 17 tiles. Each tile contains a multiplier, an adder, local memory and multiplexers allowing flexible communication with the neighboring tiles. The tile-base data path is complemented with a global controller and various memories. The design has been implemented in SystemC and simulated extensively to prove equivalence with a reference all-software design. It has also been synthesized and turns out to outperform significantly other reconfigurable designs with respect to speed and area