This paper introduces a syntactic omni-font character recognition system. The "omnifont" attribute reflects the wide range of fonts that fall within the class of characters that can be recognized. This includes hand-printed characters as well. A structural pattern-matching approach is employed. Essentially, a set of loosely constrained rules specify pattern components and their interrelationshi...

Patterns of Protocols are introduced for describing communication across networks, providing conceptual patterns for behaviors of protocols and common terminology for their operations. The two basic structural patterns are Protocol-ProviderPeer-Pair-Packet and User-Provider-Agent, orthogonal to one another. The first views protocols in a common manner related to instances at each node, addresse...

We study the complexity of sequentially-optimal classical planning, and discover new problem classes for whose such optimization is tractable. The results are based on exploiting numerous structural characteristics of planning problems, and a constructive proof technique that connects between certain tools from planning and tractable constraint optimization. In particular, we believe that struc...

Sequential patterns mining is an important datamining technique used to identify frequently observed sequential occurrence of items across ordered transactions over time. It has been extensively studied in the literature, and there exists a diversity of algorithms. However, more complex structural patterns are often hidden behind sequences. This article begins with the introduction of a model f...

Techniques for the verification of structural invariants in graph transformation systems typically rely on the derivation of negative application conditions that are attached to graph transformation rules in order to avoid the runtime occurrence of forbidden structural patterns in the system model. In this paper, we propose a practical approach for this derivation process, which produces the re...

We propose an innovative segmentation algorithm based on mathematical morphology operators. This definition is based on a morphological and fuzzy pattern-matching approach, and consists in comparing an object to a fuzzy landscape representing the degree of satisfaction of an affinity relationship. It has good formal properties, it is flexible, it fits the intuition, and it can be used for struc...

In order to cope with the ambiguity of spatial relative position concepts, we propose a new definition of the relative position between two objects in a fuzzy set framework. This definition is based on a morphological and fuzzy pattern-matching approach, and consists of comparing an object to a fuzzy landscape representing the degree of satisfaction of a directional relationship to a reference ...

The detection of local structural patterns in proteins (e.g. active sites) can provide insights into protein function in the absence of sequence or fold similarity. Methods to detect such similarities are key during structural annotation, for example with results from Structural Genomics initiatives. PINTS (Patterns in Non-homologous Tertiary Structures, http://pints.embl.de) performs database ...

Explicit abstraction heuristics, notably pattern-database and merge-and-shrink heuristics, are employed by some state-ofthe-art optimal heuristic-search planners. The major limitation of these abstraction heuristics is that the size of the abstract space has to be bounded by a (large) constant. Targeting this issue, Katz and Domshlak (2008b) introduced structural, and in particular fork-decompo...

Title of Thesis: COMPARISON OF STRUCTURAL INTERACTION PATTERNS IN AFRICAN AMERICAN AND CAUCASIAN CLINICAL COUPLES: THE MODERATING EFFECT OF FINANCIAL RESOURCES John Rennie Hart, M.S., 2012 Thesis Directed By: Professor Norman B. Epstein, Department of Family Science This study focused on degrees to which African American and Caucasian couples who have sought couple therapy at a community clinic...