143,316 research outputs found
Characterizations of recognizable picture series
AbstractThe theory of two-dimensional languages as a generalization of formal string languages was motivated by problems arising from image processing and pattern recognition, and also concerns models of parallel computing. Here we investigate power series on pictures. These are functions that map pictures to elements of a semiring and provide an extension of two-dimensional languages to a quantitative setting. We assign weights to different devices, ranging from picture automata to tiling systems. We will prove that, for commutative semirings, the behaviours of weighted picture automata are precisely alphabetic projections of series defined in terms of rational operations, and also coincide with the families of series characterized by weighted tiling or weighted domino systems
P systems with picture objects
New computability models called P systems, based on the evolution of objects in a membrane structure, were recently introduced. In this paper, we consider two variants of P systems having "complex objects" like pictures as the underlying data structure. The first variant is capable of generating pictures with interesting patterns. We also investigate the generative power of this variant by comparing it with the families of two dimensional matrix languages. The second variant has some applications in pattern generation
Visual Meta-Programming Notation
This paper describes a draft of visual notation for meta-programming. The main suggestions of this work include specialized
data structures (lists, tuples, trees), data item associations that provide for creation of arbitrary graphs, visualization of
data structures and data flows, graphical notation for pattern matching (list, tuple, and tree patterns, graphical notation for
context free grammars, streams), encapsulation means for hierarchical rules design, two-dimensional data-flow diagrams for
rules , visual control constructs for conditionals and iteration, default mapping rules to reduce real-estate requirements for
diagrams, and dynamic data attributes.
Two-dimensional data flow diagrams improve readability of a meta-program. The abstract syntax type definitions for
common programming languages and related default mappings (parsing and de-parsing) provide for a practically feasible
reuse of those components.U. S. Army Research Office40473-MA-S
Handwritten Character Recognition of South Indian Scripts: A Review
Handwritten character recognition is always a frontier area of research in
the field of pattern recognition and image processing and there is a large
demand for OCR on hand written documents. Even though, sufficient studies have
performed in foreign scripts like Chinese, Japanese and Arabic characters, only
a very few work can be traced for handwritten character recognition of Indian
scripts especially for the South Indian scripts. This paper provides an
overview of offline handwritten character recognition in South Indian Scripts,
namely Malayalam, Tamil, Kannada and Telungu.Comment: Paper presented on the "National Conference on Indian Language
Computing", Kochi, February 19-20, 2011. 6 pages, 5 figure
SuperChat: Dialogue Generation by Transfer Learning from Vision to Language using Two-dimensional Word Embedding and Pretrained ImageNet CNN Models
The recent work of Super Characters method using two-dimensional word
embedding achieved state-of-the-art results in text classification tasks,
showcasing the promise of this new approach. This paper borrows the idea of
Super Characters method and two-dimensional embedding, and proposes a method of
generating conversational response for open domain dialogues. The experimental
results on a public dataset shows that the proposed SuperChat method generates
high quality responses. An interactive demo is ready to show at the workshop.Comment: 5 pages, 2 figures, 1 table. Accepted by CVPR2019 Language and Vision
Worksho
- …