Nonparametric distributed sequential detection via universal source coding

We consider nonparametric or universal sequential hypothesis testing when the distribution under the null hypothesis is fully known but the alternate hypothesis corresponds to some other unknown distribution. These algorithms are primarily motivated from spectrum sensing in Cognitive Radios and intruder detection in wireless sensor networks. We use easily implementable universal lossless source codes to propose simple algorithms for such a setup. The algorithms are first proposed for discrete alphabet. Their performance and asymptotic properties are studied theoretically. Later these are extended to continuous alphabets. Their performance with two well known universal source codes, Lempel-Ziv code and KT-estimator with Arithmetic Encoder are compared. These algorithms are also compared with the tests using various other nonparametric estimators. Finally a decentralized version utilizing spatial diversity is also proposed and analysed.

Spectrum sensing via universal source coding

We consider nonparametric sequential hypothesis testing when the distribution under null hypothesis is fully known and the alternate hypothesis corresponds to some other unknown distribution. We use easily implementable universal lossless source codes to propose simple algorithms for such a setup. These algorithms are motivated from spectrum sensing application in Cognitive Radios. Universal sequential hypothesis testing using Lempel Ziv codes and Krichevsky-Trofimov estimator with Arithmetic Encoder are considered and compared for different distributions. Cooperative spectrum sensing with multiple Cognitive Radios using universal codes is also considered.

Reservoir Operation with Fuzzy State Variables for Irrigation of Multiple Crops

This paper presents the development and application of a stochastic dynamic programming model with fuzzy state variables for irrigation of multiple crops. A fuzzy stochastic dynamic programming (FSDP) model is developed in which the reservoir storage and soil moisture of the crops are considered as fuzzy numbers, and the reservoir inflow is considered as a stochastic variable. The model is formulated with an objective of minimizing crop yield deficits, resulting in optimal water allocations to the crops by maintaining storage continuity and soil moisture balance. The standard fuzzy arithmetic method is used to solve all arithmetic equations with fuzzy numbers, and the fuzzy ranking method is used to compare two or more fuzzy numbers. The reservoir operation model is integrated with a daily-based water allocation model, which results in daily temporal variations of allocated water, soil moisture, and crop deficits. A case study of an existing Bhadra reservoir in Karnataka, India, is chosen for the model application. The FSDP is a more realistic model because it considers the uncertainty in discretization of state variables. The results obtained using the FSDP model are found to be more acceptable for the case study than those of the classical stochastic dynamic model and the standard operating model, in terms of 10-day releases from the reservoir and evapotranspiration deficit. (C) 2015 American Society of Civil Engineers.

Fast Hands-free Writing by Gaze Direction

We describe a method for text entry based on inverse arithmetic coding that relies on gaze direction and which is faster and more accurate than using an on-screen keyboard. These benefits are derived from two innovations: the writing task is matched to the capabilities of the eye, and a language model is used to make predictable words and phrases easier to write.

A perturbational h4 exponential finite-difference scheme for the convective diffusion equation

A perturbational h4 compact exponential finite difference scheme with diagonally dominant coefficient matrix and upwind effect is developed for the convective diffusion equation. Perturbations of second order are exerted on the convective coefficients and source term of an h2 exponential finite difference scheme proposed in this paper based on a transformation to eliminate the upwind effect of the convective diffusion equation. Four numerical examples including one- to three-dimensional model equations of fluid flow and a problem of natural convective heat transfer are given to illustrate the excellent behavior of the present exponential schemes, the h4 accuracy of the perturbational scheme is verified using double precision arithmetic.

Analysis of volatility transmissions in integrated and interconnected markets: The case of the Iberian and French markets

This paper models the mean and volatility spillovers of prices within the integrated Iberian and the interconnected Spanish and French electricity markets. Using the constant (CCC) and dynamic conditional correlation (DCC) bivariate models with three different specifications of the univariate variance processes, we study the extent to which increasing interconnection and harmonization in regulation have favoured price convergence. The data consist of daily prices calculated as the arithmetic mean of the hourly prices over a span from July 1st 2007 until February 29th 2012. The DCC model in which the variances of the univariate processes are specified with a VARMA(1,1) fits the data best for the integrated MIBEL whereas a CCC model with a GARCH(1,1) specification for the univariate variance processes is selected to model the price series in Spain and France. Results show that there are significant mean and volatility spillovers in the MIBEL, indicating strong interdependence between the two markets, while there is a weaker evidence of integration between the Spanish and French markets. We provide new evidence that the EU target of achieving a single electricity market largely depends on increasing trade between countries and homogeneous rules of market functioning.

Toxic effect of Raphia vinifera on fish leech (Piscicola geometra)

This study examines acute toxicity of Raphia vinifera on fish leech, Piscicola geometra. The leeches with a mean total length of (TL) 4.2+1.0cm were exposed to various concentrations of both crude powdered and ethanolic extracts of the botanical. Median lethal concentration (LC50) was determined with static-renewal tests using logarithmic and arithmetic graphic methods. The LC50 (for 96 hours of crude powdered (aqueous) extracts of the botanical on Piscicola geometra was 1.10 ppm arithmetically and 1.14ppm logarithmically. The 95% confidence limits was 0.10ppm arithmetically and 0.12ppm logarithmically. The LC50 of ethanolic extract of the poison at 96-h was 0.5ppm arithmetically and 0.48ppm logarithmically. The 95% confidence limits were less than 0.10ppm. The use of extracts of R. vinifera in the control of leeches in fish ponds is discussed

Compression of Chinese document images based on morphologic analysis and pattern matching

We propose a highly efficient content-lossless compression scheme for Chinese document images. The scheme combines morphologic analysis with pattern matching to cluster patterns. In order to achieve the error maps with minimal error numbers, the morphologic analysis is applied to decomposing and recomposing the Chinese character patterns. In the pattern matching, the criteria are adapted to the characteristics of Chinese characters. Since small-size components sometimes can be inserted into the blank spaces of large-size components, we can achieve small-size pattern library images. Arithmetic coding is applied to the final compression. Our method achieves much better compression performance than most alternative methods, and assures content-lossless reconstruction. (c) 2006 Society of Photo-Optical Instrumentation Engineers.

An arithmetical theorem for partially ordered sets

The simplest multiplicative systems in which arithmetical ideas can be defined are semigroups. For such systems irreducible (prime) elements can be introduced and conditions under which the fundamental theorem of arithmetic holds have been investigated (Clifford (3)). After identifying associates, the elements of the semigroup form a partially ordered set with respect to the ordinary division relation. This suggests the possibility of an analogous arithmetical result for abstract partially ordered sets. Although nothing corresponding to product exists in a partially ordered set, there is a notion similar to g.c.d. This is the meet operation, defined as greatest lower bound. Thus irreducible elements, namely those elements not expressible as meets of proper divisors can be introduced. The assumption of the ascending chain condition then implies that each element is representable as a reduced meet of irreducibles. The central problem of this thesis is to determine conditions on the structure of the partially ordered set in order that each element have a unique such representation.

Part I contains preliminary results and introduces the principal tools of the investigation. In the second part, basic properties of the lattice of ideals and the connection between its structure and the irreducible decompositions of elements are developed. The proofs of these results are identical with the corresponding ones for the lattice case (Dilworth (2)). The last part contains those results whose proofs are peculiar to partially ordered sets and also contains the proof of the main theorem.

Compression of Chinese document images based on morphologic analysis and pattern matching

We propose a highly efficient content-lossless compression scheme for Chinese document images. The scheme combines morphologic analysis with pattern matching to cluster patterns. In order to achieve the error maps with minimal error numbers, the morphologic analysis is applied to decomposing and recomposing the Chinese character patterns. In the pattern matching, the criteria are adapted to the characteristics of Chinese characters. Since small-size components sometimes can be inserted into the blank spaces of large-size components, we can achieve small-size pattern library images. Arithmetic coding is applied to the final compression. Our method achieves much better compression performance than most alternative methods, and assures content-lossless reconstruction. (c) 2006 Society of Photo-Optical Instrumentation Engineers.

Composição florística e estrutura da comunidade arbustivo-arbórea de um trecho de floresta submontana na vertente sudeste do Parque Estadual da Ilha Grande, Angra dos Reis / RJ

O estudo objetivou avaliar a composição florística e estrutural dos componentes arbustivo-arbóreo da Floresta Ombrófila Densa submontana em diferentes estágios de regeneração natural, na vertente sudeste do Parque Estadual da Ilha Grande/RJ. Para o inventário florístico foram realizadas coletas assistemáticas em diferentes trechos nessa vertente. A complementação da lista de espécies foi feita a partir, da consulta às exsicatas dos herbários do Rio de Janeiro (FCAB, GUA, HB, HRJ, R, RB, RBR, RFA, RFFP e RUSU) e do inventário fitossociológico. Foi verificado o status de conservação das espécies inventariadas para a Flora Brasileira. Para o inventário fitossociológico foram estabelecidas 34 parcelas amostrais, totalizando 1,02 ha de área amostrada. Todos os indivíduos arbustivo-arbóreos com DAP ≥ 5 cm foram registrados e, após identificação, foram depositados no Herbário da Universidade do Estado do Rio de Janeiro (HRJ). O pacote estatístico FITOPAC 2.1. foi utilizado para a análise dos dados. A similaridade entre o remanescente investigado neste estudo e as outras quatorze áreas distintas do Rio de Janeiro, da própria Ilha Grande ou não, foi avaliada, utilizando-se o coeficiente de Similaridade de Sorensen; pelo critério de agrupamento por ligação média não ponderada (UPGMA) e pelo método de autorreamostragem para a estrutura de grupos; utilizados os programas PAST v1.34 e Multiv 2.4. A partir do levantamento em herbários e dos inventários florístico e fitossociológico realizados neste trabalho, foram analisados 3.470 registros, sendo 1.778 do levantamento de herbários, 1.536 do levantamento fitossociológico e 156 do inventário florístico. Esses registros corresponderam a 606 espécies ou morfo-espécies de Angiospermas e uma de Pteridófita. Os resultados obtidos revelaram a existência de 22 espécies ameaçadas de extinção para a Flora do Brasil. Dentre, as quais, sete são exclusivas da amostragem fitossociológica: Abarema cochliacarpos (Gomes) Barneby & J.W. Grimes, Chrysophyllum flexuosum Mart., Ficus pulchella Schott ex Spreng., Macrotorus utriculatus Perkins, Myrceugenia myrcioides (Cambess.) O.Berg, Rudgea interrupta Benth e Urbanodendron bahiense (Meisn.) Rohwer. No estudo fitossociológico, inventariou-se 1.536 indivíduos de 217 espécies, subordinadas a 53 famílias. O índice de diversidade de Shannon (H) calculado foi de 4,702 nats/ind e equabilidade (J) de 0,874. As 10 famílias com maior riqueza foram: Myrtaceae (31 spp.), Rubiaceae (21), Fabaceae (17), Lauraceae (12), Euphorbiaceae (11), Monimiaceae (8), Melastomataceae (7), Sapindaceae (7), Sapotaceae (6) e Annonaceae (6). Os 10 maiores Valores de Importância das espécies foram para Chrysophyllum flexuosum (3,43%), Lamanonia ternata Vell. (3,40%), Hyeronima alchorneoides Allemão (2,83%), Actinostemon verticillatus (Klotzsch) Baill. (2,55%), Psychotria brasiliensis Vell. (2,55%), Eriotheca pentaphylla (Vell.) A. Robyns (2,28%), Guatteria australis A. St.-Hil. (2,12%), Mabea brasiliensis Müll. Arg. (2,04%), Miconia prasina (Sw.) DC. (1,89%) e Rustia formosa (Cham. & Schltdl. ex DC.) Klotzsch (1,82%). Amostraram-se 27% de espécies representadas por apenas um indivíduo. As análises florísticas avaliadas a partir do Índice de Similaridade de Sorensen indicaram como principais variáveis para a formação dos blocos, os diferentes valores de diversidade para as áreas e a distribuição fitogeográfica das espécies. Os resultados obtidos junto aos dados dos grupos ecológicos, para os indivíduos da fitossociologia, indicaram maior percentual de indivíduos secundários tardios amostrados. Conclui-se que a área de estudo é uma floresta secundária em estágio intermediário de regeneração, com grande riqueza de espécies, muitas das quais de relevante importância ecológica.

On the Construction of Higher étale Regulators

We present three approaches to define the higher étale regulator maps Φ^r,n_et : H^r_et(X,Z(n)) → H^r_D(X,Z(n)) for regular arithmetic schemes. The first two approaches construct the maps on the cohomology level, while the third construction provides a morphism of complexes of sheaves on the étale site, along with a technical twist that one needs to replace the Deligne-Beilinson cohomology by the analytic Deligne cohomology inspired by the work of Kerr, Lewis, and Müller-Stach. A vanishing statement of infinite divisible torsions under Φ^r,n_et is established for r > 2n + 1.

Optical intrinsically fuzzy mathematical morphology for gray-scale image processing

Intrinsically fuzzy morphological erosion and dilation are extended to a total of eight operations that have been formulated in terms of a single morphological operation--biased dilation. Based on the spatial coding of a fuzzy variable, a bidirectional projection concept is proposed. Thus, fuzzy logic operations, arithmetic operations, gray-scale dilation, and erosion for the extended intrinsically fuzzy morphological operations can be included in a unified algorithm with only biased dilation and fuzzy logic operations. To execute this image algebra approach we present a cellular two-layer processing architecture that consists of a biased dilation processor and a fuzzy logic processor. (C) 1996 Optical Society of America

FUZZY SOLID SETS FOR MATHEMATICAL MORPHOLOGY AND OPTICAL IMPLEMENTATION

Fuzzy sets in the subject space are transformed to fuzzy solid sets in an increased object space on the basis of the development of the local umbra concept. Further, a counting transform is defined for reconstructing the fuzzy sets from the fuzzy solid sets, and the dilation and erosion operators in mathematical morphology are redefined in the fuzzy solid-set space. The algebraic structures of fuzzy solid sets can lead not only to fuzzy logic but also to arithmetic operations. Thus a fuzzy solid-set image algebra of two image transforms and five set operators is defined that can formulate binary and gray-scale morphological image-processing functions consisting of dilation, erosion, intersection, union, complement, addition, subtraction, and reflection in a unified form. A cellular set-logic array architecture is suggested for executing this image algebra. The optical implementation of the architecture, based on area coding of gray-scale values, is demonstrated. (C) 1995 Optical Society of America

Parallel optical negabinary signed-digit computing: algorithm and optical implementation

Negabinary is a component of the positional number system. A complete set of negabinary arithmetic operations are presented, including the basic addition/subtraction logic, the two-step carry-free addition/subtraction algorithm based on negabinary signed-digit (NSD) representation, parallel multiplication, and the fast conversion from NSD to the normal negabinary in the carry-look-ahead mode. All the arithmetic operations can be performed with binary logic. By programming the binary reference bits, addition and subtraction can be realized in parallel with the same binary logic functions. This offers a technique to perform space-variant arithmetic-logic functions with space-invariant instructions. Multiplication can be performed in the tree structure and it is simpler than the modified signed-digit (MSD) counterpart. The parallelism of the algorithms is very suitable for optical implementation. Correspondingly, a general-purpose optical logic system using an electron trapping device is suggested. Various complex logic functions can be performed by programming the illumination of the data arrays without additional temporal latency of the intermediate results. The system can be compact. These properties make the proposed negabinary arithmetic-logic system a strong candidate for future applications in digital optical computing with the development of smart pixel arrays. (C) 1999 Society of Photo-Optical Instrumentation Engineers. [S0091-3286(99)00803-X].