A heuristic clustering algorithm using union of overlapping pattern-cells

Relative geometric arrangements of the sample points, with reference to the structure of the imbedding space, produce clusters. Hence, if each sample point is imagined to acquire a volume of a small M-cube (called pattern-cell), depending on the ranges of its (M) features and number (N) of samples; then overlapping pattern-cells would indicate naturally closer sample-points. A chain or blob of such overlapping cells would mean a cluster and separate clusters would not share a common pattern-cell between them. The conditions and an analytic method to find such an overlap are developed. A simple, intuitive, nonparametric clustering procedure, based on such overlapping pattern-cells is presented. It may be classified as an agglomerative, hierarchical, linkage-type clustering procedure. The algorithm is fast, requires low storage and can identify irregular clusters. Two extensions of the algorithm, to separate overlapping clusters and to estimate the nature of pattern distributions in the sample space, are also indicated.

Machine recognition of printed Kannada text

This paper presents the design of a full fledged OCR system for printed Kannada text. The machine recognition of Kannada characters is difficult due to similarity in the shapes of different characters, script complexity and non-uniqueness in the representation of diacritics. The document image is subject to line segmentation, word segmentation and zone detection. From the zonal information, base characters, vowel modifiers and consonant conjucts are separated. Knowledge based approach is employed for recognizing the base characters. Various features are employed for recognising the characters. These include the coefficients of the Discrete Cosine Transform, Discrete Wavelet Transform and Karhunen-Louve Transform. These features are fed to different classifiers. Structural features are used in the subsequent levels to discriminate confused characters. Use of structural features, increases recognition rate from 93% to 98%. Apart from the classical pattern classification technique of nearest neighbour, Artificial Neural Network (ANN) based classifiers like Back Propogation and Radial Basis Function (RBF) Networks have also been studied. The ANN classifiers are trained in supervised mode using the transform features. Highest recognition rate of 99% is obtained with RBF using second level approximation coefficients of Haar wavelets as the features on presegmented base characters.

Performance enhancement of online handwritten Tamil symbol recognition with reevaluation techniques

In this article, we aim at reducing the error rate of the online Tamil symbol recognition system by employing multiple experts to reevaluate certain decisions of the primary support vector machine classifier. Motivated by the relatively high percentage of occurrence of base consonants in the script, a reevaluation technique has been proposed to correct any ambiguities arising in the base consonants. Secondly, a dynamic time-warping method is proposed to automatically extract the discriminative regions for each set of confused characters. Class-specific features derived from these regions aid in reducing the degree of confusion. Thirdly, statistics of specific features are proposed for resolving any confusions in vowel modifiers. The reevaluation approaches are tested on two databases (a) the isolated Tamil symbols in the IWFHR test set, and (b) the symbols segmented from a set of 10,000 Tamil words. The recognition rate of the isolated test symbols of the IWFHR database improves by 1.9 %. For the word database, the incorporation of the reevaluation step improves the symbol recognition rate by 3.5 % (from 88.4 to 91.9 %). This, in turn, boosts the word recognition rate by 11.9 % (from 65.0 to 76.9 %). The reduction in the word error rate has been achieved using a generic approach, without the incorporation of language models.

Territorial Integrity and Self-Determination : The Approach of the International Court of Justice in the Advisory Opinion on Kosovo

[EN] On 17 February 2008 Kosovo approved its declaration of independence from Serbia. The declaration was raised as a unilateral secession, a category which to date is widely debated by the international community, but supported in that case by a respectable number of the United Nation member states. A great many legal issues have been raised by the International Court of Justice's Advisory Opinion on Kosovo. This opinion was eagerly awaited by legal scholars due to both its possible effects and the scope of its principles outside the context of decolonization in what it could constitute of new approach to the international scenario for the twenty-first century. The ICJ stated that the declaration of independence was in accordance with international law if it was not prohibited. The answer turned on whether or not international law prohibited the declaration of independence, without ever examining whether an entity seeking secession is entitled with a positive right to secede and if so, under which circumstances. The basic issue can be summarised as whether or not we are facing a new course in the interpretation of certain classical categories of international law: the principle of territorial integrity, statehood, sovereignty, recognition, the right to external self-determination, etc. In this study we shall analyse some of the aspects arising from the Advisory Opinion of the International Court of Justice on the Accordance with international law of the unilateral declaration of independence in respect of Kosovo focusing on the territorial issue. Firstly we shall analyse the scope of the principle of territorial integrity of States and how it operates ; secondly, we shall focus on the scope of that principle in relation to the interior of the State, and ask ourselves how international law operates in relation to declarations of independence. Lastly, we shall deal with the principle of respect for territorial integrity in the specific case of Serbia with respect to Kosovo, and then end with a series of general conclusions. This study aims, definitely, to contribute to the theoretical debate on the challenges to the traditional certainties of international law in this area.

Sequence specific recognition and cleavage of DNA by synthetic molecules

DNA recognition is an essential biological process responsible for the regulation of cellular functions including protein synthesis and cell division and is implicated in the mechanism of action of some anticancer drugs. Studies directed towards defining the elements responsible for sequence specific DNA recognition through the study of the interactions of synthetic organic ligands with DNA are described.

DNA recognition by poly-N-methylpyrrolecarboxamides was studied by the synthesis and characterization of a series of molecules where the number of contiguous N-methylpyrrolecarboxamide units was increased from 2 to 9. The effect of this incremental change in structure on DNA recognition has been investigated at base pair resolution using affinity cleaving and MPE•Fe(II) footprinting techniques. These studies led to a quantitative relationship between the number of amides in the molecule and the DNA binding site size. This relationship is called the n + 1 rule and it states that a poly-N methylpyrrolecarboxamide molecule with n amides will bind n + 1 base pairs of DNA. This rule is consistent with a model where the carboxamides of these compounds form three center bridging hydrogen bonds between adjacent base pairs on opposite strands of the helix. The poly-N methylpyrrolecarboxamide recognition element was found to preferentially bind poly dA•poly dT stretches; however, both binding site selection and orientation were found to be affected by flanking sequences. Cleavage of large DNA is also described.

One approach towards the design of molecules that bind large sequences of double helical DNA sequence specifically is to couple DNA binding subunits of similar or diverse base pair specificity. Bis-EDTA-distamycin-fumaramide (BEDF) is an octaamide dimer of two tri-N methylpyrrolecarboxamide subunits linked by fumaramide. DNA recognition by BEDF was compared to P7E, an octaamide molecule containing seven consecutive pyrroles. These two compounds were found to recognize the same sites on pBR322 with approximately the same affinities demonstrating that fumaramide is an effective linking element for Nmethylpyrrolecarboxamide recognition subunits. Further studies involved the synthesis and characterization of a trimer of tetra-N-methylpyrrolecarboxamide subunits linked by β-alanine ((P4)_(3)E). This trimerization produced a molecule which is capable of recognizing 16 base pairs of A•T DNA, more than a turn and a half of the DNA helix.

DNA footprinting is a powerful direct method for determining the binding sites of proteins and small molecules on heterogeneous DNA. It was found that attachment of EDTA•Fe(II) to spermine creates a molecule, SE•Fe(II), which binds and cleaves DNA sequence neutrally. This lack of specificity provides evidence that at the nucleotide level polyamines recognize heterogeneous DNA independent of sequence and allows SE•Fe(II) to be used as a footprinting reagent. SE•Fe(II) was compared with two other small molecule footprinting reagents, EDTA•Fe(II) and MPE•Fe(II).

Ultrafast temporal pattern generation and recognition

Ultrafast temporal pattern generation and recognition with femtosecond laser technology is presented, analyzed, and experimentally implemented. Ultrafast temporal pattern generation and recognition are realized by taking advantage of two well-known techniques: the space-time conversion technique and the ultrafast pulse measurement technique. Here the temporal pattern for the designed multiple pulses, optimized with a preassumed Gaussian spectral distribution of an ultrashort pulse, is described. With the simulation of a Gaussian spectral distribution, we realize that the uniformity of the generated multiple ultrafast temporal pulses is relevant to the repeated number of modulation periods in the mask in the spectral plane. Moreover, the change of Gaussian spectral phases with the wavelengths in the modulated phase plate is considered. Experiments of ultrafast temporal pattern recognition by the frequency-resolved optical gating (FROG) characterization technique are also given. (C) 2004 Society of Photo-Optical Instrumentation Engineers.

Insatisfação com a imagem corporal em adolescentes e a influência exercida pela mídia impressa na construção desse descontentamento

Partindo-se do pressuposto que a cidade do Rio de Janeiro possui valores socioculturais muito parecidos com o das grandes metrópoles ocidentais, onde a mídia tem o poder de ditar regras e valores para a estimulação de um consumismo desenfreado, acreditamos que as adolescentes cariocas se encontram insatisfeitas com sua imagem corporal. Para analisar essa questão, fomos a campo investigar, por meio da aplicação do Body Shape Questionnaire (BSQ), a existência ou não de insatisfação com a imagem corporal nessas adolescentes, bem como quantificar essa insatisfação e verificar se existem fatores associados a ela. A coleta dos dados foi realizada no segundo semestre de 2009, em escolas municipais espalhadas por toda a cidade do Rio de Janeiro, tendo sido o questionário aplicado a 1083 adolescentes do sexo feminino que tinham entre 14 e 15 anos de idade. Foi verificado que a insatisfação com a auto-imagem pode surgir facilmente na adolescência e está associada a fatores como peso corporal, atividade física e uso de diurético. Sabendo-se que a mídia possui o poder de ditar as normas sobre a estética corporal e que, além disso, as adolescentes lêem as chamadas revistas teens para sanar suas dúvidas referentes às representações do corpo (Bertolli e Talamoni, 2007), outro escopo dessa investigação foi identificar, por meio da análise do discurso proposta por Orlandi (1996), quais as estratégias que essas revistas utilizam para persuadir as adolescentes a se tornarem ávidas consumidoras dos produtos contidos em suas páginas. A revista Todateen, por ser destinada predominantemente ao público feminino jovem e por apresentar quantidade crescente de exemplares efetivamente vendidos no mercado, sendo a segunda revista mais lida pelas adolescentes, foi a escolhida para ser analisada. Como direcionamento para a análise proposta, foi utilizada como base a grade analítica proposta por Serra e Santos (2003), que se propõe a identificar quem fala, ou seja, quem é o legitimador do discurso, quem intermedeia o discurso e quais são os modos do dizer desse discurso. O principal objetivo dessa investigação foi identificar as estratégias que são utilizadas explícita e implicitamente pela linha editorial da Todateen com a finalidade de persuadir as adolescentes ao consumo de suas mercadorias e serviços. Ao que parece, a revista está muito mais interessada nas questões mercadológicas e capitalistas da venda dos produtos de suas páginas do que no ensinamento às adolescentes das reais questões referentes à função social do corpo. Dessa forma, os trabalhos aqui presentes se complementam, por possibilitarem a identificação da insatisfação com a imagem corporal nas adolescentes cariocas, além de demonstrarem como essa insatisfação pode estar sendo causada pela desmedida maneira como a mídia divulga padrões estéticos estereotipados que devem ser seguidos e consumidos pelas adolescentes

Automated On-Site Retrieval of Project Information

Among several others, the on-site inspection process is mainly concerned with finding the right design and specifications information needed to inspect each newly constructed segment or element. While inspecting steel erection, for example, inspectors need to locate the right drawings for each member and the corresponding specifications sections that describe the allowable deviations in placement among others. These information seeking tasks are highly monotonous, time consuming and often erroneous, due to the high similarity of drawings and constructed elements and the abundance of information involved which can confuse the inspector. To address this problem, this paper presents the first steps of research that is investigating the requirements of an automated computer vision-based approach to automatically identify “as-built” information and use it to retrieve “as-designed” project information for field construction, inspection, and maintenance tasks. Under this approach, a visual pattern recognition model was developed that aims to allow automatic identification of construction entities and materials visible in the camera’s field of view at a given time and location, and automatic retrieval of relevant design and specifications information.

Automated On-Site Retrieval of Project Information

Among several others, the on-site inspection process is mainly concerned with finding the right design and specifications information needed to inspect each newly constructed segment or element. While inspecting steel erection, for example, inspectors need to locate the right drawings for each member and the corresponding specifications sections that describe the allowable deviations in placement among others. These information seeking tasks are highly monotonous, time consuming and often erroneous, due to the high similarity of drawings and constructed elements and the abundance of information involved which can confuse the inspector. To address this problem, this paper presents the first steps of research that is investigating the requirements of an automated computer vision-based approach to automatically identify “as-built” information and use it to retrieve “as-designed” project information for field construction, inspection, and maintenance tasks. Under this approach, a visual pattern recognition model was developed that aims to allow automatic identification of construction entities and materials visible in the camera’s field of view at a given time and location, and automatic retrieval of relevant design and specifications information.

Achieving robust face recognition from video by combining a weak photometric model and a learnt generic face invariant

In spite of over two decades of intense research, illumination and pose invariance remain prohibitively challenging aspects of face recognition for most practical applications. The objective of this work is to recognize faces using video sequences both for training and recognition input, in a realistic, unconstrained setup in which lighting, pose and user motion pattern have a wide variability and face images are of low resolution. The central contribution is an illumination invariant, which we show to be suitable for recognition from video of loosely constrained head motion. In particular there are three contributions: (i) we show how a photometric model of image formation can be combined with a statistical model of generic face appearance variation to exploit the proposed invariant and generalize in the presence of extreme illumination changes; (ii) we introduce a video sequence re-illumination algorithm to achieve fine alignment of two video sequences; and (iii) we use the smoothness of geodesically local appearance manifold structure and a robust same-identity likelihood to achieve robustness to unseen head poses. We describe a fully automatic recognition system based on the proposed method and an extensive evaluation on 323 individuals and 1474 video sequences with extreme illumination, pose and head motion variation. Our system consistently achieved a nearly perfect recognition rate (over 99.7% on all four databases). © 2012 Elsevier Ltd All rights reserved.

Short and long peptidoglycan recognition proteins (PGRPs) in zebrafish, with findings of multiple PGRP homologs in teleost fish

Peptidoglycan recognition protein (PGRP) specifically binds to peptidoglycan and is considered to be one of the pattern recognition proteins in the innate immunity of insect and mammals. Using a database mining approach and RT-PCR, multiple peptidoglycan recognition protein (PGRP) like genes have been discovered in fish including zebrafish Danio rerio, Japanese pufferfish TakiFugu rubripes and spotted green pufferfish Tetraodon nigroviridis. They share the common features of those PGRPs in arthropod and mammals, by containing a conserved PGRP domain. Based on the predicted structures, the identified zebrafish PGRP homologs resemble short and long PGRP members in arthropod and mammals. The identified PGRP genes in T. nigroviridis and TakiFugu rubripes resemble the long PGRPs, and the short PGRP genes have not been found in T. nigroviridis and TakiFugu rubripes databases. Computer modelling of these molecules revealed the presence of three alpha-helices and five or six beta-strands in all fish PGRPs reported in the present study. The long PGRP in teleost fish have multiple alternatively spliced forms, and some of the identified spliced variants, e.g., tnPGRP-L3 and tnPGRP-L4 (in: Tetraodon nigroviridis), exhibited no characters present in the PGRP homologs domain. The coding regions of zfPGRP6 (zf: zebrafish), zfPGRP2-A, zfPGRP2-B and zfPGRP-L contain five exons and four introns; however, the other PGRP-like genes including zfPGRPSC1a, zfPGRPSC2, tnPGRP-L1-, tnPGRP-L2 and frPGRP-L (fr: Takifugu rubripes) contain four exons and three introns. In zebrafish, long and short PGRP genes identified are located in different chromosomes, and an unknown locus containing another long PGRP-like gene has also been found in zebrafish, demonstrating that multiple PGRP loci may be present in fish. In zebrafish, the constitutive expressions of zfPGRP-L, zfPGRP-6 and zfPGRP-SC during ontogeny from unfertilized eggs to larvae, in different organs of adult, and the inductive expression following stimulation by Flavobacterium columnare, were detected by real-time PCR, but the levels and patterns varied for different PGRP genes, implying that different short and long PGRPs may play different roles in innate immune response. (c) 2007 Elsevier Ltd. All rights reserved.

The application of DBF neural networks for object recognition

On the basis of DBF nets proposed by Wang Shoujue, the model and properties of DBF neural network were discussed in this paper. When applied in pattern recognition, the algorithm and implement on hardware were presented respectively. We did experiments on recognition of omnidirectionally oriented rigid objects on the same level, using direction basis function neural networks, which acts by the method of covering the high dimensional geometrical distribution of the sample set in the feature space. Many animal and vehicle models (even with rather similar shapes) were recognized omnidirectionally thousands of times. For total 8800 tests, the correct recognition rate is 98.75%, the error rate and the rejection rate are 0.5% and 1.25% respectively. (C) 2003 Elsevier Inc. All rights reserved.

Iris recognition algorithm based on point covering of high-dimensional space and neural network

In this paper, we constructed a Iris recognition algorithm based on point covering of high-dimensional space and Multi-weighted neuron of point covering of high-dimensional space, and proposed a new method for iris recognition based on point covering theory of high-dimensional space. In this method, irises are trained as "cognition" one class by one class, and it doesn't influence the original recognition knowledge for samples of the new added class. The results of experiments show the rejection rate is 98.9%, the correct cognition rate and the error rate are 95.71% and 3.5% respectively. The experimental results demonstrate that the rejection rate of test samples excluded in the training samples class is very high. It proves the proposed method for iris recognition is effective.

Molecular cloning and mRNA expression of peptidoglycan recognition protein (PGRP) gene in bay scallop (Argopecten irradians, Lamarck 1819)

Peptidoglycan recognition proteins (PGRPs) are a type of pattern recognition molecules (PRM) that recognize the unique cell wall component peptidoglycan (PGN) of bacteria and are involved in innate immunity. The first bivalve PGRP cDNA sequence was cloned from bay scallop Argopecten irradians by expressed sequence tag (EST) and PCR technique. The full-length cDNA of bay scallop PGRP (designated AiPGRP) gene contained 10 18 bp with a 615-bp open reading frame that encoded a polypeptide of 205 amino acids. The predicted amino acid sequence of AiPGRP shared high identity with PGRP in other organisms, such as PGRP precursor in Trichoplusia ni and PGRP SC2 in Drosophila melanogaster. A quantitative reverse transcriptase Real-Time PCR (qRT-PCR) assay was developed to assess the mRNA expression of AiPGRP in different tissues and the temporal expression of AiPGRP in the mixed primary cultured hemocytes challenged by microbial components lipopolyssacharide (LPS) from Escherichia coli and PGN from Micrococcus luteus. Higher-level mRNA expression of AiPGRP was detected in the tissues of hemocytes, gonad and kidney. The expression of AiPGRP in the mixed primary cultured hemocytes was up regulated after stimulated by PGN, while LPS from E. coli did not induce AiPGRP expression. The results indicated that AiPGRP was a constitutive and inducible expressed protein that was mainly induced by PGN and could be involved in scallop immune response against Gram-positive bacteria infection. (c) 2006 Elsevier Ltd. All rights reserved.

Molecular cloning and characterization of a short type peptidoglycan recognition protein (CfPGRP-S1) cDNA from Zhikong scallop Chlamys farreri

Peptidoglycan recognition protein (PGRP) specifically binds to peptidoglycan and plays a crucial role in the innate immune responses as a pattern recognition receptor (PRR). The cDNA of a short type PGRP was cloned from scallop Chlamys farreri (named CfPGRP-SI) by homology cloning with degenerate primers, and confirmed by virtual Northern blots. The full length of CfPGRP-SI cDNA was 1073 bp in length, including a 5 ' untranslated region (UTR) of 59 bp, a 3 ' UTR of 255 bp, and an open reading frame (ORF) of 759 bp encoding a polypeptide of 252 amino acids with an estimated molecular mass of 27.88 kDa and a predicted isoelectric point of 8.69. BLAST analysis revealed that CfPGRP-S1 shared high identities with other known PGRPs. A conserved PGRP domain and three zinc-binding sites were present at its C-terminus. The temporal expression of QPGRP-S1 gene in healthy, Vibrio anguillarum-challenged and Micrococcus lysodeikticus-challenged scallops was measured by RT-PCR analysis. The expression of CfPGRP-S1 was upregulated initially in the first 12 h or 24 h either by M. lysodeikticus or V. anguillarum challenge and reached the maximum level at 24 h or 36 h, then dropped progressively, and recovered to the original level as the stimulation decreased at 72 h. There was no significant difference between V. anguillarum and M. lysodeikticus challenge. The results indicated that the CfPGRP-S1 was a constitutive and inducible acute-phase protein which was involved in the immune response against bacterial infection. (c) 2007 Elsevier Ltd. All rights reserved.