An FPGA implementation of real-time K-means clustering for color images

K-means clustering is a very popular clustering technique, which is used in numerous applications. In the k-means clustering algorithm, each point in the dataset is assigned to the nearest cluster by calculating the distances from each point to the cluster centers. The computation of these distances is a very time-consuming task, particularly for large dataset and large number of clusters. In order to achieve high performance, we need to reduce the number of the distance calculations for each point efficiently. In this paper, we describe an FPGA implementation of k-means clustering for color images based on the filtering algorithm. In our implementation, when calculating the distances for each point, clusters which are apparently not closer to the point than other clusters are filtered out using kd-trees which are dynamically generated on the FPGA in each iteration of k-means clustering. The performance of our system for 512 × 512 and 640 × 480  pixel images (24-bit full color RGB) is more than 30 fps, and 20–30 fps for 756 × 512 pixel images in average when dividing to 256 clusters.

Suppression of sidelobe levels for guided-wave acousto-optic tunable filters using weighted coupling

An analysis of guided-wave acousto-optic tunable filters (AOTFs) that employ simple acousto-optic (AO) weighted coupling techniques for sidelobe reduction and the calculated and experimental results from a specific example that involves only variation of the width of a surface acoustic wave (SAW) slot waveguide are presented. The calculations on single- and multi-stage AOTFs consisting of an optical channel waveguide and a SAW slot waveguide in LiNbO(3) substrate show that waveguide width weighting using generalized Hamming functions would provide significant improvement in sidelobe suppression. Calculated results together with the design, fabrication, and measured performance characteristics of a single-stage AOTF that utilizes a weighted-aperture SAW slot waveguide in YX-LiNbO(3) substrate at the optical wavelength of 1.55 mum and the acoustic center frequency of 175 MHz are reported. The measured sidelobe level is -13.6 dB and the measured FWHM bandwidth is 26 A, as compared to the theoretical values of -15.0 dB and 15 A, respectively. The RF drive power was measured to be 1.0 W at a mode-conversion efficiency of 100%     

A high-resolution transmission electron microscope study of a zinc oxide varistor

Investigations were made of varistor microstructure, the morphology of Bi₂O₃ at multiple ZnO grain junctions, Bi₂O₃/ZnO grain boundaries and ZnO/ZnO grain boundaries (especially whether Bi₂O₃ is present or not at the ZnO/ZnO grain boundary) by means of high-resolution transmission electron microscopy and X-ray microanalysis in the scanning transmission electron microscope. Bi₂O₃ at multiple ZnO grain junctions consists of small particles of 0.1m in diameter, and they are vitrified to some extent. It is suggested that bismuth ions dissolve into ZnO grains over a 30 nm range from a Bi₂O₃/ZnO grain boundary; however, there is no bismuth at ZnO/ZnO grain boundaries.     

Basic constructs of the SIM operating system

The basic constructs of SIMPOS (Sequential Inference Machine Programming and Operating System) are explained. SIMPOS is an operating system for a super-personal computer (SIM), based on logic programming language (a modified Prolog, called KL0). Our design principle is simplicity both in concept and structure. The entire system will be constructed using these basic constructs.     

Revealing microbial community structures in large- and small-scale activated sludge systems by barcoded pyrosequencing of 16S rRNA gene

The diversity of bacterial groups in activated sludge from large- and small-scale wastewater treatment plants was explored by barcoded pyrosequencing of 16S rRNA gene. Activated sludge samples (three small and 17 large scale) were collected from 12 wastewater treatment plants to clarify precise taxonomy and relative abundances. DNA was extracted, and amplified by 4 base barcoded 27f/519r primer set. The 454 Titanium (Roche) pyrosequences were obtained and analyses performed by Quantitative Insight Into Microbial Ecology (QIIME) with around 100,000 reads. Sequence statistics were computed, while constructing a phylogenetic tree and heatmap. Computed results explained total microbial diversity at phylum and class level and resolution was further extended to Operational Taxonomic Unit (OTU) based taxonomic assignment for investigating community distribution based on individual sample. Composition of sequence reads were compared and microbial community structures for large- and small-scale treatment plants were identified as major phyla (Proteobacteria and Bacteroidetes) and classes (Betaproteobacteria and Bacteroidetes). Also, family level breakdowns were explained and differences in family Nitrospiraceae and phylum Actinobacteria found at their species level were also illustrated. Thus, the pyrosequencing method provides high resolution insight into microbial community structures in activated sludge that might have been unnoticed with conventional approaches.     

An Extension of the Receiver Operating Characteristic Curve and AUC-Optimal Classification

While most proposed methods for solving classification problems focus on minimization of the classification error rate, we are interested in the receiver operating characteristic (ROC) curve, which provides more information about classification performance than the error rate does. The area under the ROC curve (AUC) is a natural measure for overall assessment of a classifier based on the ROC curve. We discuss a class of concave functions for AUC maximization in which a boosting-type algorithm including RankBoost is considered, and the Bayesian risk consistency and the lower bound of the optimum function are discussed. A procedure derived by maximizing a specific optimum function has high robustness, based on gross error sensitivity. Additionally, we focus on the partial AUC, which is the partial area under the ROC curve. For example, in medical screening, a high true-positive rate to the fixed lower false-positive rate is preferable and thus the partial AUC corresponding to lower false-positive rates is much more important than the remaining AUC. We extend the class of concave optimum functions for partial AUC optimality with the boosting algorithm. We investigated the validity of the proposed method through several experiments with data sets in the UCI repository.     

Colorimetric microdetermination of sulphites in foods by use of the modified rankine apparatus. IV.

Summary Detection and determination of traces of sulphites in foods was attempted by use of the modified Rankine apparatus and pararosaniline colorimetry. Replacement of alkaline titration reported previously by pararosaniline colorimetry lowered the absolute detection limit from 30 g (titration method) to 2 g. In view of clean analysis, in the color developing system, 0.1 N-sodium hydroxide was used in place of mercuric chloride solution commonly used as an absorbant of sulphites. In order to prevent oxidative decomposition of sulphites during operation, nitrogen gas was used as carrier instead of air. Dimedone and sodium azide were used for the elimination of aldehydes and nitrites, respecitvely, in the sample, which will disturb the color development of sulphites with pararosaniline-formaldehyde reagents. With this improved method, it was possible to determine the residual sulphites in frozen peeled shrimps, sugared beans and other foods with low sulphite contents accurately.

---

Colorimetrische Mikrobestimmung von Sulfiten in Lebensmitteln bei Anwendung der modifizierten IV. Rankine Apparatur

Zusammenfassung Geringe Sulfitmengen in Lebensmitteln (geschälte Garnelen, gezuckerte Bohnen) können colorimetrisch bestimmt werden. Die neuentwickelte Methode beruht auf einer Kombination von colorimetrischer Bestimmung mittels p-Rosanilin und der Bestimmungsmethode nach Rankine. Auf diese Weise lassen sich Gehalte von 2 g noch genau bestimmen. Bei der Farbentwicklung wurde das giftige Quecksilbertetrachlorid durch 0.1 n-NaOH ersetzt, anstelle von Luft Stickstoff als Trägergas verwendet und somit eine Oxydation des Sulfits während der Bestimmung vermieden. Da Nitrit und Aldehyde die Farbentwicklung stören, wurde ihr Einfluß durch Dimedon und Natriumazid ausgeschaltet.

---

---

Studies on the Analyses of Sulphites in Foods (IV)     

Helium gas permeability of montmorillonite/epoxy nanocomposites

Helium gas permeability of silicate clay (montmorillonite) particles/epoxy nanocomposites was examined. The incorporation of increasing amounts of montmorillonite particles reduced the helium gas permeability. Based on Fick’s law, gas permeation behavior of the nanocomposite was evaluated. With the increase of montmorillonite loading, gas diffusivity decreased, while gas solubility increased. Helium diffusion behavior is in agreement to the numerical results based on the Hatta–Taya–Eshelby theory. It has been revealed that dispersion of nanoscale platelets in polymer is effective in improving gas barrier property.     

Business process integration as a solution to the implementation of supply chain management systems

In the domain of supply chain management (SCM), various software packages have been developed for planning business strategies. To solve the problem of system productivity in applying planning packages, we propose a solution concept, business process integration (BPI), which fuses workflow and enterprise application integration (EAI) technology. Two characteristic policies are included in BPI. The first is to design the minimum set of business processes for real-time information sharing with planning packages without changing other processes. The second is to integrate several systems with EAI technology and to manage their execution with a workflow tool. Based on these policies, we propose various design templates and integration adapters. Our evaluation shows that using BPI, a target system can be developed with less manpower, in less time, and with higher quality than previous methods.     

On the computational power of insertion-deletion systems

Gene insertion and deletion are basic phenomena found in DNA processing or RNA editing in molecular biology. The genetic mechanism and development based on these evolutionary transformations have been formulated as a formal system with two operations of insertion and deletion, called insertion-deletion systems (Kari and Thierrin, 1996; Kari et al., 1997).We investigate the generative power of insertion-deletion systems (InsDel systems), and show that the family INS ¹ ₁ DEL ¹ ₁ is equal to the family of recursively enumerable languages. This gives a positive answer to an open problem posed in Kari et al. (1997) where it was conjectured contrary. This revised version was published online in June 2006 with corrections to the Cover Date.