Digital Signal Processing Reference
In-Depth Information
Figure 5.5.
a) The DAG structure for b) a cursive lowercase G, partitioned at loop
and cusp points. The multiple paths represent the loop
/
cusp duality. c) the trans-
formation of the spoken syllable into a word-level DAG raises the level of representa-
tion. In cursive handwriting letter recognition, macro-structures are loops and lines;
breaks in cursive handwriting are pen-lifts, pen-downs, cusps and loop crossings. In
speech sentence recognition, macro-structures in speech are words; breaks in speech
are pauses or frequency changes.
Figure 5.6.
Example of a Continuous Stream of points converted to a DAG with
edge values as three dimensional vector. a) a datastream after partitioning and b)
DAG-Coded datastream after partitioning and extracting edge values.
MAPPING A COMPLEX PARTITIONING
ONTO A DAG
We define DAG
o
as a special subset of DAGs and the mapping of a
complex partitioning onto a DAG
o
.
Search WWH ::
Custom Search