Ron Malyan

XPEN: an XML based format for distributed online handwriting recognition

Architectures for integrated and distributed handwritingrecognition systems are discussed. An XML (eXtensibleMarkup Language) based representation for onlinehandwriting data, referred to as XPEN, is proposed.XPEN is based on the earlier UNIPEN format. Theflexibility of the new format is illustrated with an exampleof the use of XSLT (XSL-Transformations) to translateXPEN into the Scalable Vector Graphics (SVG) formatfor visualisation and the processing of XPEN using aprogramming language via the Document Object Model(DOM) Application Programming Interface.

Genetic Algorithms for Turbo Codes

This paper proposes a scheme for introducing genetic algorithms (GA) into the turbo code structure to enable the systematic data to be discarded at the encoder and reconstructed at the decoder. The scheme enables code rates of frac12 to be achieved without puncturing the parity data. The paper also shows that the speed of convergence of GAs, when implemented in the proposed structure, can be used to reduce the computational overhead involved in the turbo decoder

Object-oriented recognition for automatic inspection

This paper describes work being carried out in the area of object recognition. The research is part of a project, at Kingston University (London), to automatically inspect surface-mounted assemblies. The system is designed to use some of the significant properties of the object-oriented paradigm to build a flexible architecture that can be applied to many inspection problems. The recognition system operates on a new information representation constructed from three inter-linked data structures. The application of the proposed object-oriented recognition framework, to inspect surface-mounted assemblies, will be described in this paper.

A Non-Linear Shape Abstraction Technique

This paper describes the implementation of a non-linear shape abstraction technique. The abstraction procedure systematically simplifies the shapes description using a group of predefined ‘rewrite rules’. This procedure operates on a new compact and efficient two dimensional shape representation.

The representation and use of relation information for the detection of threats by security information management systems

A graph-based data structure is proposed for security information management systems (SIM) to analyse security event data from varying security sources. The proposed relation information graph-based representation is used to model attack graphs from a simulation-based network environment, which represent security classes in terms of security events and attributes as graph node, and graph edge as temporal relationships. An efficient pattern matching (isomorphism) technique is then utilised to analyse security attack graphs based on matching known security pattern in a database of pattern attack graphs. The graph matching technique decomposes graph data structure into path, and filtering of paths to reduce search space by discarding graphs that do not match.

Automatic inspection of electronic surface-mount assemblies

An approach to image analysis is described consisting of five stages: edge detection, thresholding, linking, shape description and shape abstraction. The approach is illustrated by applying the steps to the problem of automatic inspection.

Cognitive and artificial representations in handwriting recognition

Both cognitive processes and artificial recognition systems may be characterized by the forms of representation they build and manipulate. This paper looks at how handwriting is represented in current recognition systems and the psychological evidence for its representation in the cognitive processes responsible for reading. Empirical psychological work on feature extraction in early visual processing is surveyed to show that a sound psychological basis for feature extraction exists and to describe the features this approach leads to. The first stage of the development of an architecture for a handwriting recognition system which has been strongly influenced by the psychological evidence for the cognitive processes and representations used in early visual processing, is reported. This architecture builds a number of parallel low level feature maps from raw data. These feature maps are thresholded and a region labeling algorithm is used to generate sets of features. Fuzzy logic is used to quantify the uncertainty in the presence of individual features.

Perceptual feature-based object recognition for automatic inspection

This paper describes the development of a practical object recognition framework for industrial inspection applications. The framework is being used to develop a prototype automatic inspection system for Surface Mounted Electronic Assemblies. The recognition technique uses the object oriented paradigm to both process and model the image information. Three inter-linked information structures, that allow both image and object modelling information to be represented at multiple resolutions, are described in this paper. The first structure is a hierarchical feature based description constructed from the recursive grouping of perceptual features. The second structure provides a containment tree to describe the connections between sub-component parts of a complex object. The final structure is the inheritance tree that provides the capability to model multiple variations of the same object type. The inspection module begins by processing image information from a newly developed non-linear shape abstraction technique. The information is delivered in the form of a multi- resolution scale space description of the captured image.