We present algorithms for computing some distance functions between two (possibly intersecting) polygons, both in the convex and nonconvex cases. The interest for such distance functions comes from applications in robot vision, pattern recognition and contour fitting. We present a linear sequential algorithm and an optimal EREW·PRAM parallel algorithm for the case when the input polygons are co...

This thesis is concerned with automatic transcription of monophonic audio signals into the MIDI representation. The transcription system incorporates two separate algorithms in order to extract the necessary musical information from the audio signal. The detection of the fundamental frequency is based on a pattern recognition method applied on the constant Q spectral transform. The onset detect...

This paper discusses the application of the perturbation method to handwriting recognition. First the standard pattern recognition operations of preprocessing, feature extraction, and classification are reviewed. Then we introduce the perturbation method as a new approach to overcoming the problems that result from the sequential architecture traditionally found in pattern recognition systems. ...

Interactive Pattern Recognition (IPR) is an emergent framework in which the user is involved actively in the recognition process by giving feedback to the system when an error is detected. Although this framework is expected to reduce the number of errors to correct, it may increase the time required to complete the task since the machine needs to recompute its proposal after each interaction. ...

In the current study the level of realism in visualizations and the role of diverse presentation formats of dynamic and different static visualizations in a complex, dynamic domain (locomotion pattern classification) were investigated. In a two-by-three design with the two independent factors realism (realistic, schematic) and presentation format (dynamic, static-sequential, static-simultaneous...