Abstract: Image content interpretation is much dependent on segmentations efficiency. Requirements for the image recognition applications lead to a nessesity to create models of new type, which will provide some adaptation between law-level image processing, when images are segmented into disjoint regions and features are extracted from each region, and high-level analysis, using obtained set of all features for making decisions. Such analysis requires some a priori information, measurable region properties, heuristics, and plausibility of computational inference. Sometimes to produce reliable true conclusion simultaneous processing of several partitions is desired. In this paper a set of operations with obtained image segmentation and a nested partitions metric are introduced.

Keywords: image, spatial reasoning, partitions, covers, interpretation.

ACM Classification Keywords: I.4.6 Segmentation: region growing, partitioning

Link:

IMAGE QUOTIENT SET TRANSFORMS IN SEGMENTATION PROBLEMS

Dmitry Kinoshenko, Sergey Mashtalir, Konstantin Shcherbinin, Elena Yegorova

http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-4-p12.pdf

Abstract: Data processing services for Meteosat geostationary satellite are presented. Implemented services correspond to the different levels of remote-sensing data processing, including noise reduction at preprocessing level, cloud mask extraction at low-level and fractal dimension estimation at high-level. Cloud mask obtained as a result of Markovian segmentation of infrared data. To overcome high computation complexity of Markovian segmentation parallel algorithm is developed. Fractal dimension of Meteosat data estimated using fractional Brownian motion models.

Keywords: cloud mask, fractals, Meteosat, Markov Random Fields, fractional Brownian motion, parallel programming, MPI.

ACM Classification Keywords: I.4.6 Image Processing and Computer Vision: Segmentation – Pixel classification, G.1.2 Numerical Analysis: Approximation – Wavelets and fractals, D.1.3 Programming Techniques: Concurrent Programming – Parallel programming, I.4.7 Image Processing and Computer Vision: Feature Measurement – Texture

Link:

SERVICES FOR SATELLITE DATA PROCESSING

Andriy Shelestov, Oleksiy Kravchenko, Michael Korbakov

http://www.foibg.com/ijita/vol12/ijita12-3-p11.pdf

Abstract: We extend our previous work into error-free representations of transform basis functions by presenting a novel error-free encoding scheme for the fast implementation of a Linzer-Feig? Fast Cosine Transform (FCT) and its inverse. We discuss an 8x8 L-F scaled Discrete Cosine Transform where the architecture uses a new algebraic integer quantization of the 1-D radix-8 DCT that allows the separable computation of a 2-D DCT without any intermediate number representation conversions. The resulting architecture is very regular and reduces latency by 50% compared to a previous error-free design, with virtually the same hardware cost.

Keywords: DCT, Image Compression, Algebraic Integers, Error-Free? Computation.

ACM Classification Keywords: I.4.2 Compression (Coding), I.1.2 Algorithms, F.2.1 Numerical Algorithms.

Link:

ON THE ERROR-FREE COMPUTATION OF FAST COSINE TRANSFORM

Vassil Dimitrov, Khan Wahid

http://www.foibg.com/ijita/vol12/ijita12-4-p04.pdf

Abstract: The desire to create unique things and give free rain to one's imagination served as a powerful impetus to the development of digital art and design software. The commoner was the use of computers the wider variety of professional software was developed. Nowadays the creators and computer designers are receiving more and more new and advanced programs that allow their ideas becoming virtual reality. This research paper looks at the history of the development of graphic editors from the simplest to the most modern and advanced. This brief survey includes the history of different graphic editors’ creation, their features and abilities. This paper highlights the two basic branches of graphic editors – these that are in free use and commercial graphic editors design software. The researcher selected the most powerful and influential graphic editors design software brands like Paint.NET and GIMP among free software and commercial Adobe Photoshop. This paper also dwells upon the way digital art transferred from the exclusively professional business into the hobby for ordinary users. This research paper bears implications for those who are interested in features and potentiality of most popular graphic editors design software.

Keywords: Digital Art, Graphic information, DPaint, Image Manipulation Program, Paint Shop Pro, Photopaint, Photoshop.

ACM Classification Keywords: I.4 Image processing and computer vision, !.4.1 Digitization and image capture, I.4.10 Image representation, I.5.2 Design methodology.

Link:

DIGITAL ART AND DESIGN

Khaled Batiha, Safwan Al-Salaimeh?, Khaldoun A.A. Besoul

http://www.foibg.com/ijitk/ijitk-vol01/ijitk01-2-p07.pdf

Abstract: Very often the experimental data are the realization of the process, fully determined by some unknown function, being distorted by hindrances. Treatment and experimental data analysis are substantially facilitated, if these data to represent as analytical expression. The experimental data processing algorithm and the example of using this algorithm for spectrographic analysis of oncologic preparations of blood is represented in this article.

Keywords: graphics, experimental data, Besie's curves

ACM Classification Keywords: I.4 Image processing and computer vision - Approximate methods

Link:

APPROXIMATION OF EXPERIMENTAL DATA BY BEZIER CURVES

Vitaliy Vishnevskey, Vladimir Kalmykov, Tatyana Romanenko

http://www.foibg.com/ijita/vol15/ijita15-3-p06.pdf

Abstract: Computer modeling is a perspective method for optimal design of prosthesis and orthoses. The study is oriented to develop modular ankle foot orthosis (MAFO) to assist the very frequently observed gait abnormalities relating the human ankle-foot complex using CAD modeling. The main goal is to assist the anklefoot flexors and extensors during the gait cycle (stance and swing) using torsion spring. Utilizing 3D modeling and animating open source software (Blender 3D), it is possible to generate artificially different kind of normal and abnormal gaits and investigate and adjust the assistive modular spring driven ankle foot orthosis.

Keywords: biomechanics; 3D computer modeling, ankle-foot orthosis

ACM Classification Keywords: I.3.7 Three-Dimensional? Graphics and Realism, I.6.5 Model Development

Link:

OPEN SOURCE INFORMATION TECHNOLOGIES APPROACH FOR MODDELING OF ANKLE-FOOT ORTHOSIS

Slavyana Milusheva, Stefan Karastanev, Yuli Toshev

http://www.foibg.com/ijita/vol14/ijita14-2-p06.pdf

Abstract: The paper presents the Bulgarian setting in digital preservation of and access to cultural and scientific heritage. It mentions key Bulgarian institutions, which take or should take part in digitisation endeavours. It also presents examples of building and adapting specialised tools in the field, and more specifically SPWC, ACT and XEditMan.

Keywords: digital preservation of and access to cultural and scientific heritage, legislative issues, SPWC, ACT, XEditMan

ACM Classification Keywords: I.3.3. Digitizing and scanning; I.3.6. Standards; D.2.1. Methodologies

Link:

DIGITISATION OF CULTURAL HERITAGE: BETWEEN EU PRIORITIES AND BULGARIAN REALITIES1

Milena Dobreva, Nikola Ikonomov

http://www.foibg.com/ijita/vol12/ijita12-1-p02.pdf

Abstract: Implementation of GEOSS/GMES initiative requires creation and integration of service providers, most of which provide geospatial data output from Grid system to interactive user. In this paper approaches of DOScenters (service providers) integration used in Ukrainian segment of GEOSS/GMES will be considered and template solutions for geospatial data visualization subsystems will be suggested. Developed patterns are implemented in DOS center of Space Research Institute of National Academy of Science of Ukraine and National Space Agency of Ukraine (NASU-NSAU).

Keywords: data visualization.

ACM Classification Keywords: I.3.2 Graphics Systems - Distributed/network graphics, C.5.0 Computer system implementation – General.

Link:

DISTRIBUTED VISUALIZATION SYSTEMS IN REMOTE SENSING DATA PROCESSING GRID

Andrii Shelestov, Oleksiy Kravchenko, Mykola Ilin

http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-1-p14.pdf

Abstract. The purpose of the paper is to explore the possibility of applying existing formal theories of description and design of distributed and concurrent systems to interaction protocols for real-time multi-agent systems. In particular it is shown how the language PRALU, proposed for description of parallel logical control algorithms and rooted in the Petri net formalism, can be used for the modeling of complex concurrent conversations between agents in a multi-agent system. It is demonstrated with a known example of English auction on how to specify an agent interaction protocol using considered means.

Keywords: multi-agent system, interaction protocol, parallel control algorithm

ACM Classification Keywords: I.2.11 Computer Applications; Distributed Artificial Intelligence, Multiagent systems; D.3.3 Programming Languages: Language Constructs and Features – Control structures, Concurrent programming structures

Link:

DEVELOPING AGENT INTERACTION PROTOCOLS WITH PRALU

Dmitry Cheremisinov, Liudmila Cheremisinova

http://www.foibg.com/ijita/vol13/ijita13-3-p07.pdf

Abstract: The principles of adaptive routing and multi-agent control for information flows in IP-networks.

Keywords: telecommunication system, adaptive quality service, multi-agent control, IP-network.

ACM Classification Keywords: I.2.11 Distributed Artificial Intelligence: Multiagent systems; F.1.1 Models of Computation: Neural networks

Link:

ADAPTIVE ROUTING AND MULTI-AGENT CONTROL FOR INFORMATION FLOWS IN IP-NETWORKS

Adil Timofeev

http://www.foibg.com/ijita/vol12/ijita12-3-p15.pdf

Abstract: The paper deals with a problem of intelligent system’s design for complex environments. There is discussed a possibility to integrate several technologies into one basic structure that could form a kernel of an autonomous intelligent robotic system. One alternative structure is proposed in order to form a basis of an intelligent system that would be able to operate in complex environments. The proposed structure is very flexible because of features that allow adapting via learning and adjustment of the used knowledge. Therefore, the proposed structure may be used in environments with stochastic features such as hardly predictable events or elements. The basic elements of the proposed structure have found their implementation in software system and experimental robotic system. The software system as well as the robotic system has been used for experimentation in order to validate the proposed structure - its functionality, flexibility and reliability. Both of them are presented in the paper. The basic features of each system are presented as well. The most important results of experiments are outlined and discussed at the end of the paper. Some possible directions of further research are also sketched at the end of the paper.

Keywords: Artificial intelligence, Inductive reasoning, Deductive reasoning, Case based reasoning, Machine learning, Learning algorithms.

ACM Classification Keywords: I.2.9 Robotics; I.2.3 Deduction and Theorem Proving: Deduction, Induction, Uncertainty, Fuzzy, and Probabilistic Reasoning; I.2.6 Learning

Link:

ROBOT CONTROL USING INDUCTIVE, DEDUCTIVE AND CASE BASED REASONING

Agris Nikitenko

http://www.foibg.com/ijita/vol12/ijita12-4-p13.pdf

Abstract: In the present paper the problems of the optimal control of systems when constraints are imposed on the control is considered. The optimality conditions are given in the form of Pontryagin’s maximum principle. The obtained piecewise linear function is approximated by using feedforward neural network. A numerical example is given.

Keywords: optimal control, constraints, neural networks

ACM Classification Keywords: I.2.8 Problem Solving, Control Methods, and Search

Link:

NEURAL NETWORK BASED OPTIMAL CONTROL WITH CONSTRAINTS

Daniela Toshkova, Georgi Toshkov, Todorka Kovacheva

http://www.foibg.com/ijita/vol14/ijita14-3-p11.pdf

Abstract: The questions of designing multicriteria control systems on the basis of logic models of composite dynamic objects are considered.

Keywords: control, logical model, composite dynamic object, balancing network.

ACM Classification Keywords: I.2.8 Problem Solving, Control Methods, and Search: Control theory; F.1.1 Models of Computation: Neural networks

Link:

LOGICAL MODELS OF COMPOSITE DYNAMIC OBJECTS CONTROL

Vitaly Velichko, Victor Gladun, Gleb Gladun, Anastasiya Godunova, Yurii Ivaskiv, Elina Postol, Grigorii Jakemenko

http://www.foibg.com/ijita/vol12/ijita12-4-p01.pdf

Abstract: The paper suggests a classification of dynamic rule-based systems. For each class of systems, limit behavior is studied. Systems with stabilizing limit states or stabilizing limit trajectories are identified, and such states and trajectories are found. The structure of the set of limit states and trajectories is investigated.

Keywords: Dynamic rule-based systems, set of attainable states, limit trajectories.

ACM Classification Keywords: I.2.8 Problem Solving, Control Methods, and Search

Link:

LIMIT BEHAVIOUR OF DYNAMIC RULE-BASED SYSTEMS

Gennady Osipov

http://www.foibg.com/ijita/vol15/ijita15-2-p03.pdf

Abstract: The paper is devoted to the matter of information presented in a natural language search. The method using the statements agreement process is added to the known existing system. It allows the formation of an ordered list of answers to the inquiry in the form of quotations from the documents.

Keywords: Search engine, natural language, coordination of statements, semantic graph

ACM Classification Keywords: I.2.7 Computing Methodologies – Text analysis

Link:

ANALYSIS AND COORDINATION OF EXPERT STATEMENTS IN THE PROBLEMS OF INTELLECTUAL INFORMATION SEARCH1

Gennadiy Lbov, Nikolai Dolozov, Pavel Maslov

http://www.foibg.com/ijita/vol14/ijita14-1-p16.pdf

Abstract: the approaches to the analysis of various information resources pertinent to user requirements at a semantic level are determined by the thesauruses of the appropriate subject domains. The algorithms of formation and normalization of the multilinguistic thesaurus, and also methods of their comparison are given.

Key words: an information resource, ontology, thesaurus, informational retrieval.

ACM Classification Keywords: I.2.7 Natural Language Processing, I.2.4 Knowledge Representation Formalisms and Methods (F.4.1).

Link:

SEMANTIC SEARCH OF INTERNET INFORMATION RESOURCES ON BASE OF ONTOLOGIES AND MULTILINGUISTIC THESAURUSES

Anatoly Gladun, Julia Rogushina

http://www.foibg.com/ijita/vol14/ijita14-1-p07.pdf

Abstract: This paper presents an approach to development of intelligent search system and automatic document classification and cataloging tools for CASE-system based on metadata. The described method uses advantages of ontology approach and traditional approach based on keywords. The method has powerful intelligent means and it can be integrated with existing document search systems.

Keywords: electronic document, automatic document classification and cataloging, ontology approach, information system development.

ACM Classification Keywords: I.2.7 Artificial Intelligence: Natural Language Processing – Text analysis; D.2.2 Software Engineering: Design Tools and Techniques – Computer-aided software engineering (CASE).

Link:

INTELLIGENT SEARCH AND AUTOMATIC DOCUMENT CLASSIFICATION AND CATALOGING BASED ON ONTOLOGY APPROACH

Vyacheslav Lanin, Lyudmila Lyadova

http://www.foibg.com/ijita/vol14/ijita14-1-p03.pdf

Abstract: Modern technology has moved on and completely changed the way that people can use the telephone or mobile to dialogue with information held on computers. Well developed “written speech analysis” does not work with “verbal speech”. The main purpose of our article is, firstly, to highlights the problems and, secondly, to shows the possible ways to solve these problems.

Keywords: data mining, speech recognition, natural language processing

ACM Classification Keywords: I.2.7 Natural Language Processing: Text analysis, speech recognition.

Link:

VERBAL DIALOGUE VERSUS WRITTEN DIALOGUE

David Burns, Richard Fallon, Phil Lewis, Vladimir Lovitskii, Stuart Owen

http://www.foibg.com/ijita/vol12/ijita12-4-p11.pdf

Abstract: A model of the cognitive process of natural language processing has been developed using the formalism of generalized nets. Following this stage-simulating model, the treatment of information inevitably includes phases, which require joint operations in two knowledge spaces – language and semantics. In order to examine and formalize the relations between the language and the semantic levels of treatment, the language is presented as an information system, conceived on the bases of human cognitive resources, semantic primitives, semantic operators and language rules and data. This approach is applied for modeling a specific grammatical rule – the secondary predication in Russian. Grammatical rules of the language space are expressed as operators in the semantic space. Examples from the linguistics domain are treated and several conclusions for the semantics of the modeled rule are made. The results of applying the information system approach to the language turn up to be consistent with the stages of treatment modeled with the generalized net.

Keywords: Cognitive model, Natural Language Processing, Generalized Net, Language Information System

ACM Classification Keywords: I.2.7 Natural Language Processing;

Link:

INFORMATION PROCESSING IN A COGNITIVE MODEL OF NLP

Velina Slavova, Alona Soschen, Luke Immes

http://www.foibg.com/ijita/vol12/ijita12-2-p08.pdf

Abstract: Malapropism is a semantic error that is hardly detectable because it usually retains syntactical links between words in the sentence but replaces one content word by a similar word with quite different meaning. A method of automatic detection of malapropisms is described, based on Web statistics and a specially defined Semantic Compatibility Index (SCI). For correction of the detected errors, special dictionaries and heuristic rules are proposed, which retains only a few highly SCI-ranked correction candidates for the user’s selection. Experiments on Web-assisted detection and correction of Russian malapropisms are reported, demonstrating efficacy of the described method.

Keywords: semantic error, malapropism, error correction, Web-assisted error detection, paronymy dictionaries, correction candidates, Semantic Compatibility Index.

ACM Classification Keywords: I.2.7 Artificial Intelligence: Natural language processing – Text analysis

Link:

EXPERIMENTS IN DETECTION AND CORRECTION OF RUSSIAN MALAPROPISMS BY MEANS OF THE WEB

Elena Bolshakova, Igor Bolshakov, Alexey Kotlyarov

http://www.foibg.com/ijita/vol12/ijita12-2-p06.pdf

Abstract: The paper reports on preliminary results of an ongoing research aiming at development of an automatic procedure for recognition of discourse-compositional structure of scientific and technical texts, which is required in many NLP applications. The procedure exploits as discourse markers various domain-independent words and expressions that are specific for scientific and technical texts and organize scientific discourse. The paper discusses features of scientific discourse and common scientific lexicon comprising such words and expressions. Methodological issues of development of a computer dictionary for common scientific lexicon are concerned; basic principles of its organization are described as well. Main steps of the discourse-analyzing procedure based on the dictionary and surface syntactical analysis are pointed out.

• The work is supported by the grant № 06-01-00571 of Russian Fond of Fundamental Researches (RFFI).

International Journal "Information Theories & Applications" Vol.15 / 2008 190

Keywords: scientific and technical prose, common scientific words and expressions, discourse markers, scientific discourse operations, discourse-compositional analysis.

ACM Classification Keywords: I.2.7 Artificial Intelligence: Natural language processing – Text analysis

Link:

COMMON SCIENTIFIC LEXICON FOR AUTOMATIC DISCOURSE ANALYSIS OF SCIENTIFIC AND TECHNICAL TEXTS *

Elena Bolshakova

http://www.foibg.com/ijita/vol15/ijita15-2-p15.pdf

Abstract: We analyze an approach to a similarity preserving coding of symbol sequences based on neural distributed representations and show that it can be viewed as a metric embedding process.

Keywords sequence similarity, edit distance, metric embeddings, distributed representations, neural networks

ACM Classification Keywords: I.2.6 Connectionism and neural nets, E.m Miscellaneous

Link:

SEARCHING FOR NEAREST STRINGS WITH NEURAL-LIKE STRING EMBEDDING

Artem Sokolov

http://www.foibg.com/ijita/vol14/ijita14-3-p16.pdf

Abstract. The paper discusses a logical expert statements represented as the formulas with probabilities of the first order language consistent with some theory T. Theoretical-models methods for setting metrics on such statements are offered. Properties of metrics are investigated. The research allows solve problems of the best reconciliation of expert statements, constructions of decision functions in pattern recognition, creations the bases of knowledge and development of expert systems.

Keywords: pattern recognition, distance between experts’ statements.

ACM Classification Keywords: I.2.6. Artificial Intelligence - Knowledge Acquisition.

Link:

MEASURE REFUTATIONS AND METRICS ON STATEMENTS OF EXPERTS (LOGICAL FORMULAS) IN THE MODELS FOR SOME THEORY1

Alexander Vikent’ev

http://www.foibg.com/ijita/vol14/ijita14-1-p15.pdf

Abstract: In the paper, an ontogenic artificial neural network (ANNs) is proposed. The network uses orthogonal activation functions that allow significant reducing of computational complexity. Another advantage is numerical stability, because the system of activation functions is linearly independent by definition. A learning procedure for proposed ANN with guaranteed convergence to the global minimum of error function in the parameter space is developed. An algorithm for structure network structure adaptation is proposed. The algorithm allows adding or deleting a node in real-time without retraining of the network. Simulation results confirm the efficiency of the proposed approach.

Keywords: ontogenic artificial neural network, orthogonal activation functions, time-series forecasting.

ACM Classification Keywords: I.2.6 Learning – Connectionism and neural nets

Link:

GROWING NEURAL NETWORKS USING NONCONVENTIONAL ACTIVATION FUNCTIONS

Yevgeniy Bodyanskiy, Iryna Pliss, Oleksandr Slipchenko

http://www.foibg.com/ijita/vol14/ijita14-3-p13.pdf

Abstract: Let Γ be a population of elements or objects concerned by the problem of recognition. By assumption, some experts give probabilistic predictions of unknown belonging classes γ of objects a∈Γ , being already aware of their description X (a) . In this paper, we present a method of aggregating sets of individual statements into a collective one using distances / similarities between multidimensional sets in heterogeneous feature space.

Keywords: pattern recognition, distance between experts statements, consensus.

ACM Classification Keywords: I.2.6. Artificial Intelligence - knowledge acquisition.

Link:

CONSTRUCTING OF A CONSENSUS OF SEVERAL EXPERTS STATEMENTS∗

Gennadiy Lbov, Maxim Gerasimov

http://www.foibg.com/ijita/vol14/ijita14-1-p12.pdf