A hierarchical syntactic shape analyzer
Related Experiment Video
Updated: May 29, 2026

RNA Secondary Structure Prediction Using High-throughput SHAPE
Published on: May 31, 2013
1SENIOR MEMBER, IEEE, Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA 94720; Department of Electrical Engineering and Computer Scie.
Abstract:
In many cases a picture is described in terms of various plane objects and their shape. This paper describes a parser whose input is a piecewise linear encoding of a contour and whose output is a string of high-level descriptions: arcs, corners, protrusions, intrusions, etc. Such a representation can be used not only for description but also for recognition. Previous syntactic techniques for contour description have often used high-level languages for the description of contours. This has been necessary in order to guarantee contour closure and eliminate the noise. In the present approach the numerical preprocessing of the contour removes most of the noise and also produces the answers to certain simple questions about its shape. Therefore, simpler grammars can be used for the contour description. Examples of descriptions of contours are given for handwritten numerals, white blood cells, and printed wiring circuit boards.
Related Concept Videos
Mass Analyzers: Common Types
Structural Classification of Joints
A fibrous joint is where the adjacent bones are united by fibrous connective...
Role of Shaping in Operant Conditioning
The steps involved in shaping begin with reinforcing any response that resembles the desired behavior. For example, parents might praise a child for picking up one toy. As...
Mass Analyzers: Overview
Molecular Shapes
Two regions of electron density in a diatomic...
Schemata
Two types of schemata are:
