Dorothea Blostein
Professor, School of Computing at Queen's University in Kingston, Ontario.

Dorothea Blostein
School of Computing
Goodwin Hall 720
Queen's University
Kingston, Ontario, Canada
K7L 2N8
(613) 533-6537

Dr. Blostein received computer science degrees from the University of Illinois (B.Sc. in 1978, Ph.D. in 1987) and Carnegie Mellon University (M.Sc. in 1980). Since 1988 she has been a faculty member in the School of Computing at Queen's University.

New Research Area: Biomechanics and Adaptive Tensegrity

Simulation of structural homeostasis

Computer simulation can help increase our understanding of the biological mechanisms that maintain homeostasis of body structure. Proposed research is described here: Eventually I would like to be able to simulate models of injury and healing, such as the one proposed here:

Fascial network computing

Simulating the adaptation in a fascial network leads to a new form of bioinspired computing, Fascial Network Computing. Interesting comparisons can be made with Neural Network Computing, a widely-used form of bioinspired computing that is based on simulating the adaptation in a neural network. The pattern of stiffnesses in a trained Fascial Network constitutes a type of distributed memory, analogous to the distributed memory formed by the pattern of connection strengths in a trained Neural Network. Both Neural Networks and Fascial Networks exhibit emergent properties such as global response to local injury. Further discussion is in Section 5.9 of Slava Jdanov's thesis:

Interest in concussion research

I am interested in contributing to concussion research, with particular focus on increasing our understanding of the role of dura mater and the plasticity of dura mater. Some related work on helmet fitting:

Links for fascia and tensegrity

Research in Graphics Recognition and Document Classification

Dr. Blostein has a long-standing research program in pattern recognition, document analysis, and document classification. The main research goal is to smooth the interface between paper and electronic versions of documents. Dr. Blostein and her students have worked on developing computer technology to read, write, and edit diagram notations such as music notation, math notation, maps, schematics, and architectural drawings. The text portions of scanned documents can be analyzed with OCR (Optical Character Recognition), but further processing is required to extract the information contained in diagram notations. Dr. Blostein and her students investigate the use of techniques such as graph transformation and tree transformation, in order to construct an interpretation of the 2D arrangement of symbols in a diagram. Other projects include classification of documents (applied to biomedical documents and software engineering documents), and the use of internet searches to validate document recognition results.
Of special interest to Dr. Blostein is exploration and exploitation of the relationship between diagram recognition and diagram generation. Technology for generation is far ahead of technology for recognition: diagram generation software outperforms diagram recognition software; speech generation outperforms speech understanding; computer graphics is ahead of computer vision. There are research opportunities here!

Dr. Blostein has coauthored Lime, an editor for music notation. Both Macintosh and IBM PC versions are available for free trial use.

Dr. Blostein was a plenary speaker at CICM 2009. She was Chair of GREC2001, the Fourth IAPR International Workshop on Graphics Recognition, Kingston, Ontario, in September, 2001.

Selected Publications

Classification and Mining of Software Engineering Documents

Classification of Biomedical Documents

Holographic Reduced Representations

Formulating and Evaluating Recognition Algorithms using the Recognition Strategy Language

Validation and Performance Evaluation of Document Recognition Algorithms

Surveys on Topics in Diagram Recognition and Document Classification

Recognition of Mathematics Notation Using Tree Transformation

Graph Transformation and Application to Diagram Recognition

Lime Music Notation Software

Computer Vision

Visiting Researchers

Oleg Golubitsky, Postdoctoral Fellow, January 2005 to August 2006.
Research topic: structural representations for document recognition. This builds on existing work with Lev Goldfarb on ETS (Evolving Transformation Systems).
Sergei Levashkin, visiting sabbaticant, August 2004 to August 2005.
Research on recognition of cartographic maps.
Gulila Adongbieke, visiting professor from Xinjiang University, P.R. China.
Research May-Oct 2003 on classification of documents, using linguistic methods.
Clemens Oertel, graduate exchange student.
Research Jan-Aug 2003 on external verification of the results produced by business-card recognition.
Li Zhifeng, visiting researcher from Chinese HanWang Company, Beijing, P.R. China.
Research Oct 2001-Jan 2002 on character recognition and document analysis.

Research Supervision

Current Undergraduate Project Supervision

Tensegrity Robotics Toolkit Extension. A CISC498 Information Technology Project. Creating Tensegrity Structures in ArtiSynth. A CISC499 4th Year Undergraduate Project.

Theses Supervised

Xingcheng CaiM.Sc. ThesisA Prototype Helmet Fitting System for Concussion Protection (co-supervised with Dr. Fraser Saunders) January 2015
Slava JdanovM.Sc. thesis A Tensegrity Based Structure Optimization Framework August 2014
Adrian MuresanM.Sc. thesis Modeling Tensegrity Systems via Potential Energy Minimization August 2014
Stephen ThomasPh.D. thesis Mining Unstructured Software Repositories Using IR Models (co-supervised with Ahmed E. Hassan) December 2012
Matthew Brian KellyM.Sc. thesis Evaluation of Melody Similarity Measures September 2012
Matthew Alexander KellyM.Sc. thesis Advancing the Theory and Utility of Holographic Reduced Representations (co-supervised with Douglas Mewhort) August 2010
Yin LamM.Sc. thesis Comparing Naive Bayes Classifiers with Support Vector Machines for Predicting Protein Subcellular Location Using Text Features (co-supervised with Hagit Shatkay) June 2010
Andrew SeniukM.Sc. thesis Pen-Chant: Acoustic Emissions of Handwriting and Drawing August 2009
Adrien LapointeM.Sc. thesis Issues in Performance Evaluation of Mathematical Notation Recognition Systems May 2008
Steven (Jianhui) ChenM.Sc. thesis A Wavelet-based Approach to the Classification of Remotely Sensed Images: A Comparison of Different Feature Sets in an Urban Environment (co-supervised with DongMei Chen, Geography) January 2007
Nicole MitchellM.Sc. thesis Music Similarity Metrics: Recognizing tempo, Transposition, Ornamentation, and Accentuation properties January 2007
Marcus MillerM.Sc. thesis A Structured Approach to Object Segmentation in Aeronautical Charts May 2006
Ling ZhangM.Sc. thesis Fuzzy Logic Approach to Recognition of Mathematical Notation February 2005
Richard Zanibbi Ph.D. thesis A Language for Specifying and Comparing Table Recognition Strategies (co-supervised with Jim Cordy) December 2004
Nawei ChenM.Sc. thesis Exploring a Space of Document Image Classifiers December 2004
Yang LiM.Sc. thesis Asymmetric Graph Matching for Registering Satellite Images to Road Maps (co-supervised with Purang Abolmaesumi) April 2004
Sean ChenM.Sc. thesis A Multiscale Domain-Independent Algorithm for Document Image Segmentation July 2003
Hanaa BarakatM.Sc. thesis Training with Positive and Negative Data Samples: Effects on a Classifier for Hand-Drawn Geometric Shapes May 2001
Ed Lank Ph.D. thesis Retargetable On-Line Recognition of Diagram Notations March 2001
Medha Shukla SarkarPh.D. thesis GXL - A Graph Transformation Language with Scoping and Graph Parameters (co-supervised with Jim Cordy) August 2000
Jianping WuM.Sc. thesis Bayesian Estimation of Stereo Disparity from Phase-Based Measurements (co-supervised with David Fleet) March 2000
Richard ZanibbiM.Sc. thesis Recognition of Mathematics Notation via Computer Using Baseline StructureJanuary 2000
Ben GatienM.Sc. thesisSegmentation of Hand-Written Documents Using Minimum Spanning TreesJuly 1997
Mark RhodenizerM.Sc. thesisAutomatic Extraction of Features from Line DrawingsJuly 1997
Hoda FahmyPh.D. thesis Reasoning in the Presence of UncertaintyMarch 1995
Ann GrbavecM.Sc. thesis Recognition of Mathematics Notation Using Graph RewritingJanuary 1995
Anton DriesseM.Sc. thesis Tempo Tracking in Real TimeJune 1992
Hoda FahmyM.Sc. thesis A Graph-Grammar Approach to High-level Music Recognition September 1991
Guylaine CantinM.Sc. thesis The Use of Function-Tables to Specify Complex Algorithms (co-supervised with David Parnas) July 1991

Undergraduate Research Assistants

Sylvester Chiang fall 2013 Validation methods for brain/skull models
Stephanie Huynh summer 2013 Software engineering issues in biomedical computing
Xingcheng Cai summer 2013 Vertebra pose estimation for scoliosis assessment
Slava Jdanov summer 2012 Adaptive tensegrity networks
Yan Lam summer 2007 Datasets of biomedical documents for classifier testing and training
Shauna O'Shea summer 2004
summer 2005
Validation of OCR results on business cards
Adam Bodnar summer 2002
summer 2003
Recognizing text on scanned business cards
Tim Collier summer 2003 Recognizing text on scanned business cards
Nawei Chen summer 2003 Classification of scanned documents
David Tausky summer 2002
summer 2001
Recognition of road networks in topographic maps
Recognition of matrices in math notation
Alvin Jugoon summer 2002
summer 2001
Recognition of business cards
User interface for recognition of UML notation
Arlis Rose summer 2002
summer 2001
Recognition of business cards
User interfaces for diagram recognition
Sean Chen summer 2001
summer/fall 2000
Recognition of handwritten UML notation
Randall Tuesday summer 2001 Graph display; animation of graph algorithms
Jeremy Hussel summer 2001 User interface for recognition of UML notation
Jeb Thorley summer/fall 2000 Recognition of handwritten UML notation
Nick Willan summer 1999 Recognition of handwritten math notation
R. Zanibbi summer 1998 Visual Language work applied to math recognition
David Kidston summer 1995 Graph rewriting with the PROGRES system
Dwi Faulus summer 1993, 1994 Symbol-recognition for music notation
Hoda Fahmy summer 1989, 1990 High-level recognition of music notation


Current Courses
CISC 859 Pattern Recognition. Fall 2014, 2013, 2011, 2008 and previous years
CISC 324 Operating Systems. Winter 2016, 2015, 2014, 2013, 2012, 2009 and previous years

Other Courses I have Taught
CISC 365 Algorithms I. Fall 2010. Also Winter 2003 and previous years.
CISC 124 Introduction to Computing Science II. Fall 2002.
    Here is Java image manipulation code used in this course. This code can be used as a starting point by anyone wishing to write image manipulations in Java.

CISC 352 Artificial Intelligence. Fall 2003.
CISC 221 and CISC 231. Computer Architecture. Winter 1997 and previous years.