24 results on '"structural recognition"'
Search Results
2. Recognition of Reference Micromarks Images against the Background of Similar Relief Elements.
- Author
-
Gulyaev, P. V.
- Subjects
- *
HOUGH transforms , *IMAGE recognition (Computer vision) , *IMAGE processing , *SURFACE area - Abstract
The problem of recognizing a reference micromarking from microscopic images containing pseudo-marking element (similar to the real marking of the substrate relief elements) is considered. The scope of such marking is the identification of the studied or modified surface areas as well as the lines connecting these areas with macroscopic landmarks on the surface. The micromarking is formed using a probe microscope cantilever or a nanoindentor. Examples of images with pseudo-marking elements and the results of their recognition by low-level structural analysis methods previously used for micromarking recognition are given. In particular, a surface curvature detector is used, which has proven itself well in discrete micromarking recognition. The effect of pseudo-marking is the formation of a large number of background key points, which reduce the effectiveness of recognition. The application of the linear Hough transform for approximation and subsequent recognition of separate marking elements is described. It is also shown that to recognize the marks obtained by the probe microscope cantilever, it is advisable to use morphological erosion before the Hough transformation. The procedure for setting the parameters of this transformation, which affect the recognition of markings most significantly, is described. The range of recorded Hough transform segments and the Hough transform threshold are used as such parameters. An image processing algorithm and a recognition evaluation criterion are presented. In this case, a histogram of the distribution of the angles of mutual rotation of the segments detected by the Hough transform is used. The recognition criterion is the presence of dominant peaks with certain values in this histogram. The results showing the efficiency of the presented algorithm are presented. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. Paper-based device for the selective determination of doxycycline antibiotic based on the turn-on fluorescence of bovine serum albumin–coated copper nanoclusters.
- Author
-
Bu, Yiming, Yin, Ranhao, Yu, Long, Su, Pengchen, Li, Zibiao, Ye, Enyi, Loh, Xian Jun, Zhu, Houjuan, and Wang, Suhua
- Subjects
- *
DOXYCYCLINE , *FLUORESCENCE , *ANTIBIOTICS , *COPPER , *BOS , *SERUM albumin - Abstract
An enhanced ratiometric fluorescence sensor was built for on-site visual detection of doxycycline (DOX) through the interaction with bovine serum albumin on the surface of red emissive copper nanoclusters. Upon the addition of weakly fluorescent DOX, the red fluorescence from copper nanoclusters gradually decreased through the inner-filter effect (IFE), while a green fluorescence appears and significantly increases, forming an interesting fluorescent isosbestic point, which was assigned to DOX due to sensitization effect of bovine serum albumin. On the basis of this ratiometric fluorescence, the system possessed good limit of detection (LOD) of 45 nM and excellent selectivity for DOX over other tetracyclines. Based on these findings, a paper-based sensor has been fabricated for distinct visual detection of trace DOX and combined with smartphone color recognizer for quantitative detection of DOX (LOD = 83 nM). This method shows broad application prospects in environmental monitoring and food safety. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
4. Interaction of Control and Knowledge in a Structural Recognition System
- Author
-
Michaelsen, Eckart, Arens, Michael, Doktorski, Leo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Mertsching, Bärbel, editor, Hund, Marcus, editor, and Aziz, Zaheer, editor
- Published
- 2009
- Full Text
- View/download PDF
5. Tree-Structured Representation of Musical Information
- Author
-
Rizo, David, Iñesta, José Manuel, Moreno-Seco, Francisco, Perales, Francisco José, editor, Campilho, Aurélio J. C., editor, de la Blanca, Nicolás Pérez, editor, and Sanfeliu, Alberto, editor
- Published
- 2003
- Full Text
- View/download PDF
6. Molecular Modeling and Molecular Graphics of Sorbates in Molecular Sieves
- Author
-
Vercauteren, D. P., Leherte, L., Vanderveken, D. J., Horsley, J. A., Freeman, C. M., Derouane, E. G., Joyner, R. W., editor, and van Santen, R. A., editor
- Published
- 1993
- Full Text
- View/download PDF
7. Content-based structural recognition for flower image classification.
- Author
-
Cho, Siu-Yeung
- Abstract
Computer-aided flower identification is a very useful tool for plant species identification aspect. In this paper, a study was made on a development of content based image retrieval system to characterize flower images efficiently. In this system, a method of structural pattern recognition based on probabilistic based recursive model is proposed to classify flower images. Experimental results show that the developed system can yield promising results for flower image retrieval. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
8. Chapter 4: Modelling the Overall Process of Generalisation.
- Author
-
Harrie, Lars and Weibel, Robert
- Abstract
Research on the automation of cartographic generalisation has led to the development of a large number of generalisation algorithms. This chapter describes modelling techniques for using these algorithms to form a comprehensive generalisation process. Important issues include: when to use the generalisation algorithms and how to trigger and control them. Three main modelling techniques are described: condition-action modelling, human interaction modelling and constraint based modelling. In a condition-action modelling process an identification of objects and relationships between objects is first performed. Then, based on the identified conditions, generalisation algorithms are triggered. Human interaction modelling is based on the principle that the cognitive workload can be shared between computer and human. The computer typically carries out those tasks which can be sufficiently formalised to be cast into algorithms, while the human assumes responsibility for guiding and controlling the computer software. Finally, in constraint based modelling the starting point is the requirements (constraints) of the generalised map. An optimisation process then finds a generalisation solution that satisfies as many of the constraints as is possible. The chapter describes the historical evolution of these modelling techniques as well as their strengths and weaknesses. [ABSTRACT FROM AUTHOR]
- Published
- 2007
9. Arabic handwriting recognition using structural and syntactic pattern attributes
- Author
-
Tanvir Parvez, Mohammad and Mahmoud, Sabri A.
- Subjects
- *
PATTERN recognition systems , *GRAPHOLOGY , *CLASSIFICATION , *FUZZY systems , *IMAGE segmentation , *ALGORITHMS - Abstract
Abstract: In this paper, we present research results on off-line Arabic handwriting recognition using structural techniques. Statistical methods have been more common in the reported research on Arabic handwriting recognition. Structural methods have remained largely unexplored in this regard. However, both statistical and structural techniques can be effectively integrated in multi-classifier based systems. This paper presents, to our knowledge, the first integrated offline Arabic handwritten text recognition system based on structural techniques. In implementing the system, several novel algorithms and techniques for structural recognition of Arabic handwriting are introduced. An Arabic text line is segmented into words/sub-words and dots are extracted. An adaptive slant correction algorithm that is able to correct the different slant angles of the different components of a text line is presented. A novel segmentation algorithm, which is integrated into the recognition phase, is designed based on the nature of Arabic writing and utilizes a polygonal approximation algorithm. This is followed by Arabic character modeling by ‘fuzzy’ polygons and later recognized using a novel fuzzy polygon matching algorithm. Dynamic programming is used to select best hypotheses of a sequence of recognized characters for each word/sub-word. In addition, several other key ideas, namely prototype selection using set-medians, lexicon reduction using dot-descriptors etc. are utilized to design a robust handwriting recognition system. Results are reported on the benchmarking IfN/ENIT database of Tunisian city names which indicate the robustness and the effectiveness of our system. The recognition rates are comparable to multi-classifier implementations and better than single classifier systems. [Copyright &y& Elsevier]
- Published
- 2013
- Full Text
- View/download PDF
10. Diffusion algorithms and structural recognition optimization problems.
- Author
-
Schlesinger, M. I. and Antoniuk, K. V.
- Subjects
- *
ALGORITHMS , *COMPUTER programming , *ELECTRONIC data processing , *MATHEMATICAL analysis - Abstract
formal analysis of so-called diffusion algorithms is performed. They are frequently used in structural recognition but are rather poorly theoretically studied. These algorithms are analyzed from the viewpoint of their ability to optimize a function of many discrete variables, which is represented as the sum of many terms each of which depends on only two variables. It is proved that, under some stop condition, a diffusion algorithm approximately solves certain subclasses of optimization problems with any predefined nonzero error. The totality of problems solved by diffusion algorithms includes all so-called acyclic and supermodular optimization problems and also some other problems for which solution algorithms are unknown. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
11. Grouping of amino acids and recognition of protein structurally conserved regions by reduced alphabets of amino acids.
- Author
-
Li, Jing and Wang, Wei
- Abstract
Sequence alignment is a common method for finding protein structurally conserved/similar regions. However, sequence alignment is often not accurate if sequence identities between to-be-aligned sequences are less than 30%. This is because that for these sequences, different residues may play similar structural roles and they are incorrectly aligned during the sequence alignment using substitution matrix consisting of 20 types of residues. Based on the similarity of physicochemical features, residues can be clustered into a few groups. Using such simplified alphabets, the complexity of protein sequences is reduced and at the same time the key information encoded in the sequences remains. As a result, the accuracy of sequence alignment might be improved if the residues are properly clustered. Here, by using a database of aligned protein structures (DAPS), a new clustering method based on the substitution scores is proposed for the grouping of residues, and substitution matrices of residues at different levels of simplification are constructed. The validity of the reduced alphabets is confirmed by relative entropy analysis. The reduced alphabets are applied to recognition of protein structurally conserved/similar regions by sequence alignment. The results indicate that the accuracy or efficiency of sequence alignment can be improved with the optimal reduced alphabet with N around 9. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
12. FROSTY: A program for fast extraction of high-level structural representation from circuit description for industrial CMOS circuits
- Author
-
Yang, Lei and Shi, C.-J. Richard
- Subjects
- *
COMPLEMENTARY metal oxide semiconductors , *ELECTRONIC circuits , *COMPUTER software , *INDUSTRIAL design - Abstract
Abstract: This paper presents FROSTY, a computer program for automatically extracting the high-level structural representation of a large-scale digital CMOS circuit from its transistor-level netlist and a library of subcircuit descriptions. To handle the complexity and diversity of industrial circuits, FROSTY combines traditional structural recognition and pattern matching methods into a two-step extraction process. First, logic structures based on channel-connected-components are recognized from a circuit netlist and from all library subcircuits, and are condensed into “macro devices” or called logic gates. This leads to hybrid netlists that contain the recognized logic gates and remaining transistors. Then annotated graphs representing the connectivity and properties of logic gates and remaining transistors are constructed. Compared to transistor-level netlists, these hybrid graphs are much smaller in size, more distinguishable in structure, and are thus more suitable for labeling-based pattern matching. An efficient pattern matching algorithm is then applied to extract the high-level structural representation from these condensed circuit graphs. FROSTY has demonstrated to be orders of magnitude faster than the pattern matching-based extraction program SubGemini, and can extract entire industrial designs with several hundreds of thousands of transistors in a few minutes on a modern Sun workstation. Furthermore, the FROSTY algorithm scales well with the size of a circuit. [Copyright &y& Elsevier]
- Published
- 2006
- Full Text
- View/download PDF
13. Lignin Structure and Solvent Effects on the Selective Removal of Condensed Units and Enrichment of S-Type Lignin
- Author
-
Jinghui Zhou, Ying Han, Xing Wang, Ji Zhao, Yanzhu Guo, and Si Gao
- Subjects
Thermogravimetric analysis ,Polymers and Plastics ,Chemical structure ,02 engineering and technology ,macromolecular substances ,01 natural sciences ,complex mixtures ,Article ,Gel permeation chromatography ,lcsh:QD241-441 ,lignin purification ,chemistry.chemical_compound ,structural recognition ,lcsh:Organic chemistry ,Lignin ,Fourier transform infrared spectroscopy ,condensed lignin ,010405 organic chemistry ,Chemistry ,fungi ,technology, industry, and agriculture ,food and beverages ,S/G ratio ,General Chemistry ,Carbon-13 NMR ,021001 nanoscience & nanotechnology ,0104 chemical sciences ,NMR spectra database ,Solvent effects ,0210 nano-technology ,Nuclear chemistry - Abstract
This study focused on the structural differences of lignin after pyridine&ndash, acetic acid&ndash, water (PAW) and dioxane&ndash, acidic water (DAW) purification processes. These structural differences included the S/G ratio, condensed structure, weight-average (MW) molecular weights, &beta, O-4 linkages and sugar content. The chemical structure of the isolated crude lignin (CL), PAW purified lignin (PPL) and DAW purified lignin (DPL) was elucidated using quantitative 13C NMR, 2D-HSQC NMR spectra, thermogravimetric analysis (TGA), gel permeation chromatography (GPC) and Fourier transform infrared spectroscopy (FTIR). The results showed that the PPL fractions contain fewer condensed structures, higher S/G ratios, more &beta, O-4 linkages, higher average MW and lower thermal degradation properties compared to the CL and DPL fractions. Furthermore, the PAW process was more selective in removing condensed units and enriching S-type lignin from CL compared to the DAW process. These results provide valuable information for understanding which purification process is more suitable to be applied for lignin.
- Published
- 2018
14. Facilitation of Spatial Orientation Among Adolescents from a Disadvantaged Background.
- Author
-
Myburgh, Chris, Poggenpoel, Marie, and van der Westhuizen, Glen
- Subjects
- *
COGNITION , *SENSORY perception , *PLACEBOS , *HUMAN life cycle , *MENTAL health , *EDUCATION - Abstract
The study investigated structural and shape recognition in two to three dimensions by adolescents from a historically disadvantaged neighbourhood. Data on the spatial orientation of grade eight learners in a specific school were collected using specifically adjusted and developed tests on two occasions (pre-test and post-test) and for an intervention (n=29), a control (n=30) and a placebo group (n=24). Hypotheses concerning differences between the three pre-test groups (One way ANOVA) and the three post-test groups were tested. The results indicated that with stimulation, the development of two and three dimension perception was possible at a later stage in a human's life. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
15. Structural stabilities and optical properties of SixGeyHz nanocrystals.
- Author
-
Qiu, Shao-Bin, Wang, Ya-Ting, He, Chang-Chun, Deng, Xiao-Lin, and Yang, Xiao-Bao
- Subjects
- *
OPTICAL properties , *BAND gaps , *MOLECULAR dynamics , *HEAT of formation , *NANOCRYSTALS - Abstract
• Structural stabilities and optical properties of Si x Ge y H z nanocrystals. • Energy bond model to determine the stable structures. • AIMD simulations for the optical properties. Based on the high-throughput first-principles calculations with structural recognition, we have ystematically investigated the structural stabilities and optical properties of Si x Ge y H z nanocrystals(H-SiGeNCs), including various sizes, shapes and compositions. The total energies of H-SiGeNCs can be simply estimated by the bond energy model in high accuracy, where the error of test set is less than 0.5 meV per atom. According to the energy difference of Si/Ge in various bonding environments, we have determined the ground state structures by the geometry analysis, as is confirmed the convex hulls of formation enthalpy from the first-principles calculations. In addition, the energy gaps of H-SiGeNCs are modulated by the atomic distributions, as well as the vibrations of Si-H and Ge-H bonds at room temperature which is revealed by ab initio molecular dynamics simulations. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
16. Designed Host-Guest Relationships
- Author
-
Cram, D. J. and Van Binst, Georges, editor
- Published
- 1986
- Full Text
- View/download PDF
17. Lignin Structure and Solvent Effects on the Selective Removal of Condensed Units and Enrichment of S-Type Lignin.
- Author
-
Gao, Si, Zhao, Ji, Wang, Xing, Guo, Yanzhu, Han, Ying, and Zhou, Jinghui
- Subjects
- *
LIGNINS , *ACETIC acid , *DIOXANE , *MOLECULAR weights , *CHEMICAL structure , *THERMOGRAVIMETRY , *GEL permeation chromatography , *FOURIER transform infrared spectroscopy - Abstract
This study focused on the structural differences of lignin after pyridine–acetic acid–water (PAW) and dioxane–acidic water (DAW) purification processes. These structural differences included the S/G ratio, condensed structure, weight-average (MW) molecular weights, β-O-4 linkages and sugar content. The chemical structure of the isolated crude lignin (CL), PAW purified lignin (PPL) and DAW purified lignin (DPL) was elucidated using quantitative 13C NMR, 2D-HSQC NMR spectra, thermogravimetric analysis (TGA), gel permeation chromatography (GPC) and Fourier transform infrared spectroscopy (FTIR). The results showed that the PPL fractions contain fewer condensed structures, higher S/G ratios, more β-O-4 linkages, higher average MW and lower thermal degradation properties compared to the CL and DPL fractions. Furthermore, the PAW process was more selective in removing condensed units and enriching S-type lignin from CL compared to the DAW process. These results provide valuable information for understanding which purification process is more suitable to be applied for lignin. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
18. Biophysical studies on the molecular chaperone function, structure and interaction of eye lens protein a-crystallin - A Review
- Author
-
Biswas, A., Karmakar, S., Banerjee, V., Saha, S., Kundu, M., Bhattacharyya, J., Konar, D. C., and Kali Das
- Subjects
structural recognition ,eye lens protein ,protein-ptotein interaction ,subunit exchange ,binding sites ,molecular chaperone ,thermal aggregation ,a-Crystallin ,hydrophobicity - Abstract
Protein Chemistry Laboratory, Department of Chemistry, Bose Institute, 9311, Acharya Prafulla Chandra Road, Kolkata-700 009, India Manuscrtpt received 17 October 2011, accepted 20 October 2011 ��-Crystallin is the major constituent protein of the eye lens of the vertebrates. It is an oligomenc protein having micelle like architecture. Ever since it was reported in early 90's that it possesses molecular chaperone like function which is crucial for the maintenance of the transparency of the eye lens, interests in understanding the mechanism of such function developed rapidly. Various laboratories have contributed towards understanding of the structure and function of this protein. Our group has been engaged to study specific problems related to this area. We undertook detatled study to understand the structure of bound substrates employing a combination of simple molecular biology and bio physical tools to show that ��-crystallin recognizes early folding intermediates and bound substrates native-like structure. Our work showed that chaperone activity correlated fairly well with exposed surface hydrophobicity. We proved that temperature activation was not required for ��-crystallin to function as chaperone as was proposed by others. Very importantly we demonstrated that some small molecules such as ATP can interact with a-crystallin to form weak associa ted chaperone-substrate complex that can play crucial role in increasing the thermodynamic stability and chaperone function and refractive properties of the lens. Some bivalent metal ions such as zn2+ plays a very important role in the structure, stability and chaperone function of a-crystallin and such a sore has considerable physiological sigmficance in understanding the cataract formation in the lens. This article is not intended to be a comprehensive account of all aspects of work done on this protein. But instead in this article we have reviewed primarily our work and mentioned the work done by others in these specific areas only.
- Published
- 2011
- Full Text
- View/download PDF
19. Using definite clause grammars to build a global system for analyzing collections of documents
- Author
-
Bertrand Coüasnon, Joseph Chazalon, Interprétation et Reconnaissance d’Images et de Documents (IMADOC), Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), This work has been done in cooperation with the Archives départementales des Yvelines in France, with the support of the Conseil Général des Yvelines., Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), and Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
system design ,Computer science ,Semantic analysis (machine learning) ,Context (language use) ,computer.software_genre ,definite clause grammars ,Set (abstract data type) ,structural recognition ,Rule-based machine translation ,document collections ,Document retrieval ,attribute grammars ,Parsing ,Information retrieval ,system generation ,business.industry ,batch processing ,historical documents ,Semantic property ,[INFO.INFO-TT]Computer Science [cs]/Document and Text Processing ,[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] ,data flow ,Artificial intelligence ,Definite clause grammar ,business ,computer ,Natural language processing - Abstract
International audience; Collections of documents are sets of heterogeneous documents, like a specific ancient book series, having proper structural and semantic properties linking them. A particular collection contains document images with specific physical layouts, like text pages or full-page illustrations, appearing in a specific order. Its contents, like journal articles, may be shared by several pages, not necessary following, producing strong dependencies between pages interpretations.In order to build an analysis system which can bring contextual information from the collection to the appropriate recognition modules for each page, we propose to express the structural and the semantic properties of a collection with a definite clause grammar. This is made possible by representing collections as streams of document descriptors, and by using extensions to the formalism we present here. We are then able to automatically generate a parser dedicated to a collection. Beside allowing structural variations and complex information flows, we also show that this approach enables the design of analysis stages, on a document or a set of documents. The interest of context usage is illustrated with several examples and their appropriate formalization in this framework.
- Published
- 2010
- Full Text
- View/download PDF
20. Automatic Adjacency Grammar Generation from User Drawn Sketches
- Author
-
J.M. Romeu, Josep Lladós, Bart Lamiroy, Gemma Sánchez, Computer Vision Center (Centre de visio per computador) (CVC), Universitat Autònoma de Barcelona (UAB), Querying Graphics through Analysis and Recognition (QGAR), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS), PAI Égide - Picasso « Symbolrec », IAPR, IEEE, and Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Lorraine (INPL)-Université Nancy 2-Université Henri Poincaré - Nancy 1 (UHP)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Lorraine (INPL)-Université Nancy 2-Université Henri Poincaré - Nancy 1 (UHP)
- Subjects
Computer science ,ACM: I.: Computing Methodologies/I.4: IMAGE PROCESSING AND COMPUTER VISION/I.4.8: Scene Analysis/I.4.8.3: Object recognition ,media_common.quotation_subject ,02 engineering and technology ,computer.software_genre ,adjacency grammar ,Set (abstract data type) ,structural recognition ,Rule-based machine translation ,Grammar-based code ,0202 electrical engineering, electronic engineering, information engineering ,handwritten drawing ,media_common ,learning ,Grammar ,business.industry ,020207 software engineering ,symbol recognition ,[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] ,Pattern recognition (psychology) ,Adjacency list ,020201 artificial intelligence & image processing ,Production (computer science) ,Artificial intelligence ,business ,computer ,Symbol (formal) ,Natural language processing - Abstract
http://www.ieee.org; In this paper we present an innovative approach to automatically generate adjacency grammars describing graphical symbols. A grammar production is formulated in terms of rulesets of geometrical constraints among symbol primitives. Given a set of symbol instances sketched by a user using a digital pen, our approach infers the grammar productions consisting of the ruleset most likely to occur. The performance of our work is evaluated using a comprehensive benchmarking database of on-line symbols.
- Published
- 2006
- Full Text
- View/download PDF
21. Apport des Graphes dans la Reconnaissance Non-Contrainte de Caractères Manuscrits Anciens
- Author
-
Arrivault, Denis, SIGNAL-IMAGE-COMMUNICATION (SIC), Université de Poitiers-Centre National de la Recherche Scientifique (CNRS), Université de Poitiers, and Christine Fernandez-Maloigne
- Subjects
graphe d'attributs hiérarchiques flous ,attributed graph ,graphe d'attributs ,reconnaissance de caractères manuscrits ,hierarchical fuzzy attributed graph ,reconnaissance structurelle ,unconstraint writing ,caractères anciens ,structural recognition ,écriture non-contrainte ,old characters ,handwritten characters recognition ,[INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] ,[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing ,random graph ,graphe aléatoire - Abstract
Our work has been motivated by the issue of generic handwritten characters recognition. We try to address it with structural methods based on graph modelling. The documents processed are unconstrained and come from different periods. Classical statistical methods are efficients but they can only process languages with restrained vocabulary according to a learning phase. Two recognition systems based on attributed graphs are proposed. The first one uses numerical attributes and random graphs for modelling the learning base. The structural information changes the complexity notion and allows an interesting cooperation with statistical methods. The second one uses hierarchical fuzzy attributes. It is a model-based recognition system with no learning phase. It brings an interesting first step for generic recognition.; L'objectif des travaux réalisés au cours de cette thèse est d'adresser la problématique de la reconnaissance générique de caractères manuscrits par les méthodes structurelles à base de graphes. Les écrits traités sont non-contraints et hétérogènes dans le temps. Les méthodes classiques, dites statistiques, sont efficaces mais ne peuvent s'appliquer qu'à des écritures à vocabulaire restreint dans le cadre d'un système avec une phase d'apprentissage. Nous proposons deux systèmes de reconnaissance à base de graphes d'attributs. Le premier utilise des attributs numériques et une modélisation de la base d'apprentissage avec des graphes aléatoires. L'intégration des informations de structure change la notion de complexité et permet une coopération intéressante avec les approches statistiques. Le second système utilise des attributs hiérarchiques flous. Il permet une reconnaissance sans apprentissage basée sur des modèles qui tend vers la reconnaissance générique recherchée.
- Published
- 2006
22. Graphs Contribution in Unconstraint Old Handwritten Characters Recognition
- Author
-
Arrivault, Denis, SIGNAL-IMAGE-COMMUNICATION (SIC), Université de Poitiers-Centre National de la Recherche Scientifique (CNRS), Université de Poitiers, and Christine Fernandez-Maloigne
- Subjects
graphe d'attributs hiérarchiques flous ,attributed graph ,graphe d'attributs ,reconnaissance de caractères manuscrits ,hierarchical fuzzy attributed graph ,reconnaissance structurelle ,unconstraint writing ,caractères anciens ,structural recognition ,écriture non-contrainte ,old characters ,handwritten characters recognition ,[INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] ,[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing ,random graph ,graphe aléatoire - Abstract
Our work has been motivated by the issue of generic handwritten characters recognition. We try to address it with structural methods based on graph modelling. The documents processed are unconstrained and come from different periods. Classical statistical methods are efficients but they can only process languages with restrained vocabulary according to a learning phase. Two recognition systems based on attributed graphs are proposed. The first one uses numerical attributes and random graphs for modelling the learning base. The structural information changes the complexity notion and allows an interesting cooperation with statistical methods. The second one uses hierarchical fuzzy attributes. It is a model-based recognition system with no learning phase. It brings an interesting first step for generic recognition.; L'objectif des travaux réalisés au cours de cette thèse est d'adresser la problématique de la reconnaissance générique de caractères manuscrits par les méthodes structurelles à base de graphes. Les écrits traités sont non-contraints et hétérogènes dans le temps. Les méthodes classiques, dites statistiques, sont efficaces mais ne peuvent s'appliquer qu'à des écritures à vocabulaire restreint dans le cadre d'un système avec une phase d'apprentissage. Nous proposons deux systèmes de reconnaissance à base de graphes d'attributs. Le premier utilise des attributs numériques et une modélisation de la base d'apprentissage avec des graphes aléatoires. L'intégration des informations de structure change la notion de complexité et permet une coopération intéressante avec les approches statistiques. Le second système utilise des attributs hiérarchiques flous. Il permet une reconnaissance sans apprentissage basée sur des modèles qui tend vers la reconnaissance générique recherchée.
- Published
- 2006
23. Reconnaissance Structurelle de Formules Mathématiques Typographiées et Manuscrites
- Author
-
Lavirotte, Stéphane, Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe RAINBOW, Scalable and Pervasive softwARe and Knowledge Systems (Laboratoire I3S - SPARKS), Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (... - 2019) (UNS), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S), COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA), Université Nice Sophia Antipolis, and Loïc Pottier
- Subjects
formules mathématiques ,structural recognition ,reconnaissance structurelle ,[INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC] ,mathematical formulae ,graph grammar ,grammaire de graphes - Abstract
This thesis describes the study and implementation of a component for structural recognition of handwritten or typesetted mathematical formulae. This work is related to document analysis and recognition fields of research. Our aim could be resumed as : how to recognize the mathematical notation, i.e. the abstract syntax tree of a formula, just with graphical and geometrical informations (symbols and their position). The design of our software, OFR (Optical Formula Recognition) enables us to reuse the same prototype with different OCR systems and to adapt the recognition process to a large variety of mathematical notations. To achive the structural recognition, we used a graph modelisation. This allows us to have all data in a synthetized format. We use an attributed contextual graph grammar for parsing graph, especially developped for mathematical operators. Thanks to formulae exchange protocols like OpenMath, the interface developped with the help of OFR may be used as a front end for writing mathematical ans send them to a computer algebra system like Mathematica.; Le sujet de ce mémoire est l'étude et la réalisation d'un composant pour la reconnaissance structurelle des formules mathématiques typographiées et manuscrites. Ces travaux s'inscrivent dans une thématique plus large : l'analyse et la reconnaissance de documents. La problématique générale que nous avons considérée peut se résumer de la manière suivante ; il s'agit d'identifier la structure, ou arbre de syntaxe abstraite, d'une formule à partir des données graphiques et géométriques (les symboles composant la notation et leur position). L'architecture logicielle retenue permet d'adapter très facilement le composant, baptisé OFR (Reconnaissance Optique de Formules), aux logiciels fournissant les symboles, ainsi qu'aux diverses notations mathématiques identifiées. Pour effectuer cette reconnaissance structurelle, nous avons eu recours à une modélisation à base de graphes. Elle permet une abstraction des données receuillies et une transformation de ces informations par la définition d'une grammaire de graphes contextuelle attribuée, spécialement adaptée aux opérateurs mathématiques. En nous appuyant sur des protocoles de communication d'objets mathématiques, comme OpenMath, nous pouvons envisager l'utilisation de l'interface développée autour d'OFR comme une alternative à la saisie des formules mathématiques.
- Published
- 2000
24. Automatische Modellerstellung für wissensbasierte Werkstückerkennungssysteme
- Author
-
Hättich, W. and Publica
- Subjects
structural recognition ,strukturelle Erkennung ,filter optimization ,Modelloptimierung ,Modellerstellung ,learning model construction ,model optimization ,Werkstückerkennung ,Wissensbasierte Erkennung ,knowledgebased recognition ,Filteroptimierung ,Lernen ,workpiece recognition - Abstract
In einer Literaturübersicht wird der aktuelle Stand bei der Entwicklung wissensbasierter Werkstückerkennungssysteme dargestellt, der dadurch gekennzeichnet ist, daß es an Verfahren zur automatischen Modellerstellung mangelt. Es wird deshalb ein wissensbasiertes Werkstückerkennungssystem beschrieben, das Rückkopplungsschleifen für die automatische Modellerstellung enthält. Bei der automatischen Modellerstellung werden in einem iterativen Optimierungsvorgang Modellbeschreibungselemente ausgewählt, Filterparameter an die zu erkennenden Werkstücke angepaßt und eine Erkennungsstrategie ermittelt, die angibt, wie der Vergleichsvorgang bei der Erkennung eines Werkstückes ablaufen soll. Das System wurde für die Erstellung von 2 D-Modellen entwickelt; die Erweiterbarkeit auf 3 D-Modelle ist im Systementwurf berücksichtigt und wurde durch Konstruktion einfacher 3 D-Modelle bereits nachgewiesen. Mit den automatisch erstellten und optimierten Modellen können teilweise verdeckte Werkstücke erkannt werden, eine Aufgabe, die mit konventionellen Mustererkennungsverfahren ohne Modellsteuerung nicht gelöst werden kann.
- Published
- 1989
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.