Newsletter 63, August 2000

Newsletter of the IAPR Technical Committee on Graphics Recognition (TC10)
To subscribe to this newletter and to join TC10, visit the URL:

TC10 News #63


TC Meetings at ICPR
Update: Post GREC'99 Book
CFP: GREC 2001, Kingston, Ontario, Canada, September 2001
CFP: IGS 2001, Nijmegen, the Netherlands, August 2001
Mailing List: Document Layout Interpretation and its Applications

Dear TC10 members and friends,

Welcome to issue #63 of TC10 News.

My four year term as the chairman of TC10 will end at ICPR 2000 in
Barcelona (next week). This is my last mailing to the TC10 list. I
will pass on the mailing list as well as the TC10 web site to the next
chair person.

First, there are a few meeting announcements. At ICPR in Barcelona,
there will be a meeting of TC10.

|Meeting of IAPR Technical Committee on Graphics Recognition (TC10)|
| at ICPR 2000 in Barcelona |
| Venue: Sants/Montjuic (same room as the Track 3 sessions) |
| Monday, September 4th, at 19:00 (7pm) |

The agenda is as follows:

- Report on TC10's activities for the last 2 years
- Next TC10 chairperson
- Information about GREC 2001
- Discussion about future plans and actions
- Miscellaneous

In addition, at ICPR, there will be a joint TC10/TC11 meeting to
discuss ICDAR related issues.

| Joint Meeting of IAPR Technical Committees 10 and 11 |
| at ICPR 2000 in Barcelona |
| Venue: Sants/Montjuic (same room as the Track 3 sessions) |
| Wednesday, September 6th, at 19:00 (7pm) |

These announcement will also be posted at the conference venue. Please
plan to attend these meetings. Since both of these meetings are
followed by social events, please be on time so we can cover the
agenda quickly and show up on time for the events.

Below is an update on the post GREC'99 book on graphics
recognition. The book is now in the press. This is followed by the CFP
for GREC 2001 and IGS 2001 and an announcement of the document layout


> From: Atul Chhabra <This email address is being protected from spambots. You need JavaScript enabled to view it. >
> Subject: Update: Post GREC'99 Book

The Post GREC'99 LNCS volume will be published soon be Springer. Here
is the bibtex entry for the volume.

editor = "A. K. Chhabra and D. Dori",<br /> title = "Graphics Recognition -- Recent Advances",<br /> publisher = "Springer Verlag",<br /> year = 2000,<br /> series = "Lecture Notes in Computer Science",<br /> volume = 1941,<br /> month = September,<br /> note = "To appear"<br />}<br /><br />The table of contents is given below.<br /><br />I Vectorization<br /><br />- Stable and Robust Vectorization: How to Make the Right Choices <br /> Karl Tombre, Christian Ah-Soon, Philippe Dosch, Gerald Masini,<br /> Salvatore Tabbone (France) 3<br />- A Really Useful Vectorization Algorithm<br /> Dave Elliman (UK) 20<br />- Processing of the Connected Shapes in Raster-to-Vector Conversion<br /> Process <br /> Sebastien Adam, Remy Mullot, Jean-Marc Ogier, Claude Cariou, Jo.el<br /> Gardes, Yves Lecourtier (France) 29<br /><br />II Maps and Geographic Documents<br /><br />- Recognition in Maps and Geographic Documents: Features and Approach<br /> Toyohide Watanabe (Japan) 39<br />- Interpretation of Geographic Vector-Data in Practice<br /> Jurgen den Hartog, Bernardus Holtrop, Marlies de Gunst, Ernst-Peter<br /> Oosterbroek (The Netherlands) 50<br />- Compound Regulated Morphological Operations and Their Application to<br /> the Analysis of Line-Drawings<br /> Gady Agam, Its'hak Dinstein (Israel) 58<br />- Detection of Black Point Houses on the Large Size Scanned<br /> Topographic Map<br /> Young-Bin Kwon (South Korea) 69<br />- Recognition of Connective Relationship among House Blocks from House<br /> Maps<br /> Takamasa Shimasaki, Toyohide Watanabe (Japan) 81<br /><br />III Graphic Document Analysis<br /><br />- A Tabular Survey of Automated Table Processing<br /> Daniel Lopresti, George Nagy (USA) 93<br />- Model Based Graphics Recognition<br /> Marc Vuilleumier St. uckelberg, David Doermann (USA) 121<br />- A Client-Server Architecture for Document Image Recognition<br /> Atul K. Chhabra, Juan F. Arias, Theo Pavlidis, Phoebe X.Pan,Pedro<br /> V. Sanders (USA) 133<br />- Multi-Dimensional Interval Algebra with Symmetry for Describing<br /> Block Layouts<br /> Ankur Lahoti, Rohit Singh, Amitabha Mukerjee (India) 142<br />- Identification of Person Objects in Four-Scenes Comics of Japanese<br /> Newspapers<br /> Tomoyuki Yamada, Toyohide Watanabe (Japan) 154<br /><br />IV Graphic Symbol and Shape Recognition<br /><br />- Symbol and Shape Recognition<br /> L.P. Cordella, M. Vento (Italy) 165<br />- Synthesis of Representative Graphical Symbols by Computing<br /> Generalized Median Graph<br /> Xiaoyi Jiang, Andreas M. unger, Horst Bunke (Switzerland) 181<br />- Deformable Template Matching within a Bayesian Framework for Hand-<br /> written Graphics Symbol Recognition<br /> Ernest Valveny, Enric Marti (Spain) 191<br />- A Symbol Classifier Able to Reject Wrong Shapes for Document<br /> Recognition Systems<br /> Eric Anquetil, Bertrand Couasnon, Frederic Dambreville (France)<br /> 207<br />- A Robust Shape Decomposition Method<br /> L.P. Cordella, C. De Stefano, M. Frucci (Italy) 217<br />- A Structural Representation Adapted to Handwritten Symbol<br /> Recognition <br /> Jean-Yves Ramel, Guillaume Boissier, Hubert Emptoz (France)<br /> 227 <br />- Combination of Invariant Pattern Recognition Primitives on Technical<br /> Documents<br /> Sebastien Adam, Jean-Marc Ogier, Claude Cariou, Jo.el Gardes, Remy<br /> Mullot, Yves Lecourtier (France) 237<br />- Engineering Drawing Database Retrieval Using Statistical Pattern<br /> Spotting Techniques<br /> Stefan Muller, Gerhard Rigoll (Germany) 245<br />- Graphics-Based Retrieval of Color Image Databases Using Hand-Drawn<br /> Query Sketches<br /> Gerhard Rigoll, Stefan Muller (Germany) 255<br />- A Simple Approach to Recognise Geometric Shapes Interactively<br /> Joaquim A. Jorge, Manuel J. Fonseca (Portugal) 265<br /><br />V Engineering Drawings and Schematics<br /><br />- Syntactic and Semantic Graphics Recognition: the Role of the Object-<br /> Process Methodology<br /> Dov Dori (Israel) 277<br />- Efficient Categorization of 3D Edges from 2D Projections<br /> Amitabha Mukerjee, Nilanjan Sasmal, D. Sridhar Sastry (India)<br /> 288<br />- Automatic Interpretation of Construction Structure Drawings<br /> Yang Cao, Ruoyu Yan, Jun Tan, Shijie Cai (China) 298<br />- Automated Analysis of Scanned Ducting Diagrams<br /> R.T. Ritchings, M.A. Berbar, D.E. Asumu (UK) 305<br /><br />VI Performance Evaluation<br /><br />- Performance Evaluation of Document Image Algorithms<br /> Robert Haralick (USA) 315<br />- Edit Cost Index as a Measure of Performance of Graphics Recognition<br /> Systems<br /> Atul K. Chhabra, Ihsin T. Phillips (USA) 324<br />- Cost Evaluation of Interactively Correcting Recognized Engineering<br /> Drawings<br /> Liu Wenyin, Zhang Liang, Tang Long, Dov Dori (PR China) 329<br />- Impact of Sparse Pixel Vectorization Algorithm Parameters on Line<br /> Segmentation Performance<br /> Liu Wenyin, Wang Xiaoyu, Tang Long, Dov Dori (PR China) 335<br /><br />Author Index 345<br /><br />------------------------------------------------------------<br />> From: Dorothea Blostein <This email address is being protected from spambots. You need JavaScript enabled to view it. ><br />> Subject: CFP: GREC 2001, Kingston, Ontario, Canada, September 2001<br /><br /><br /> Call For Papers<br /><br /><br /> GREC 2001: the Fourth IAPR International <br /> Workshop on Graphics Recognition<br /><br /> Kingston, Ontario, Canada <br /> September 7-8, 2001<br /><br /> <a href="http://www.cs.queensu.ca/grec2001">http://www.cs.queensu.ca/grec2001

You are invited to participate in GREC 2001, a single-track 2-day workshop
on methods and systems for graphics recognition. Graphics recognition, a
branch of document image analysis, is the recognition of two-dimensional
notations such as engineering drawings, maps, mathematical notation, music
notation, tables, and chemical structure diagrams. The GREC workshops provide
an excellent opportunity for researchers at all levels of experience to share
insights into graphics recognition methods. The workshops enjoy strong
participation from researchers in both industry and academia.

GREC 2001 will be held just preceding ICDAR 2001, the 6th International
Conference on Document Analysis and Recognition (Seattle, Washington,
10-13, 2001). The workshop city, Kingston, Ontario, is located at the eastern
end of the Great Lakes, where Lake Ontario empties into the St. Lawrence
River. The conference hotel, the Holiday Inn Kingston-Waterfront, offers
stunning views of Lake Ontario and the Rideau Canal. The banquet on
September 7 features a three hour cruise of the famed 1000 Islands, a popular
vacation destination.

Workshop Format

The format of GREC 2001 follows the tradition of preceding GREC workshops.
Attendance will be limited to 80 persons. All participants are expected to
contribute to the conference. The written contribution can be a short half-
page statement, a full-length paper, or anything in between. Full
participation ensures that all attendees get to know one another. We welcome
participants who are new to graphics recognition, and request that they write
a half-page statement indicating why they have become interested in the
graphics recognition area. The full text of all contributed papers will be
available in proceedings distributed at the workshop. After the workshop,
the program committee plans to publish revised versions of selected papers
as an LNCS Volume, Springer Verlag.

Arc Segmentation Contest

At past GREC workshops, contests were held in the areas of dashed line
detection and raster to vector conversion. GREC 2001 features an arc
segmentation contest organized by Dov Dori and Liu Wenyin. Further
information may be found at


Any topic related to graphics recognition is welcome. This includes (but is
not limited to):
- Recognition of primitives; raster-to-vector conversion
- Recognition of symbols in diagrams
- Separation of symbols and text in diagrams
- Interpretation of engineering drawings, logic diagrams, maps,
charts, mathematical notation, music notation, and other
graphical notations.
- Analysis of line drawings, tables, and forms
- Interpretation of low-level ("dumb") CAD data
- Description of complete systems for interpretation of graphics in
scanned documents
- Performance evaluation in graphics recognition

Submission Deadlines

Abstract Due: March 1, 2001
Acceptance Notification: May 1, 2001
Final Manuscripts Due: June 15, 2001

Dorothea Blostein Young-Bin Kwon Richard Zanibbi
Queen's University Chung-Ang University Queen's University
Canada South Korea Canada
This email address is being protected from spambots. You need JavaScript enabled to view it. This email address is being protected from spambots. You need JavaScript enabled to view it. This email address is being protected from spambots. You need JavaScript enabled to view it.

Gady Agam, Ecole Polytechnique, Canada
Adnan Amin, University of New South Wales, Australia
Horst Bunke, Bern University, Switzerland
Atul Chhabra, Verizon Communications, USA
Luigi Cordella, Naples University, Italy
David Doermann, University of Maryland, USA
Dov Dori, Technion Haifa, Israel
Georgy Gimelfarb, University of Auckland, New Zealand
Robert Haralick, University of Washington, USA
Osamu Hori, Toshiba Corporation, Japan
Jianying Hu, Lucent Technologies Bell Labs, USA
Gerd Maderlechner, Siemens AG, Germany
Viacheslav Matsello, National Academy of Science of Ukraine
Jean-Marc Ogier, Universite de Rouen, France
Lawrence O'Gorman, Veridicom, Inc., USA
Ihsin Phillips, Seattle University, USA
Michail Schlesinger, National Academy of Science of Ukraine
Karl Tombre, INRIA, France
Toyohide Watanabe, Nagoya University, Japan
Liu Wenyin, Microsoft Research, China
Marcel Worring, University of Amsterdam, Netherlands

Further information is available at the workshop home page

> From: Ruud Meulenbroek <This email address is being protected from spambots. You need JavaScript enabled to view it. >
> Subject: CFP: IGS 2001, Nijmegen, the Netherlands, August 2001


IGS 2001


6 -8 AUGUST, 2001

On behalf of the organizing committee I would like to invite you
to participate in the Tenth Biennial Conference of the
International Graphonomics Society, IGS 2001. Since 1982 nine
meetings have been held of which four in Europe, three in North
America and two in Asia. The special theme of IGS 2001 will be
Motor Disorders but papers are invited on all aspects of the
science and technology of handwriting and graphic skills
including the following topics: MOTOR DISORDERS: diagnostics and
treatment, central and peripheral disorders, neurological basis
and neuro-imaging; MOTOR CONTROL: neurocognitive processes,
biomechanics, biophysics, neuro-imaging, motor development;
COMPUTER SCIENCE: recording and analysis techniques, on-line and
off-line processing, pattern recognition and artificial
intelligence; FORENSIC SCIENCE: document examination, case
studies and new scientific techniques, writer-identification
procedures; EDUCATION: cross-sectional and longitudinal studies,
teaching and learning disabilities, letter design and
remediation; PALEOGRAPHY: history and calligraphy, oriental
languages, automatic processing.

Paper submission : 15 March, 2001
Notification of acceptance: 31 May, 2001
Camera-ready papers and registration: 1 July, 2001
Conference: 6-8 August, 2001.

More details can be found on the conference homepage:

We would appreciate if you circulate this email among your

Best regards,
IGS 2001Chair
Ruud Meulenbroek

Ruud G.J. Meulenbroek, PhD
NICI, University of Nijmegen
P.O. Box 9104, 6500 HE Nijmegen, The Netherlands
Tel: +31.24.361.6031; Fax: +31.24.361.6066
E-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.

> From: Andrew Bagdanov <This email address is being protected from spambots. You need JavaScript enabled to view it. >
> Subject: Mailing List: Document Layout Interpretation and its Applications

This purpose of this message is to inform you of the creation of a mailing
list devoted to the discussion of issues in Document Layout Interpretation
and its Applications (DLIA).

The mailing list is hosted by eGroups.com, and is a direct outgrowth
of the DLIA'99 workshop held in conjunction with ICDAR99 in Bangalore.
The layout analysis of scanned paper documents has reached the level
of maturity where we are in a position to begin contemplating the
variety of applications made possible only by accurately interpreting
document layout. The DLIA workshop was started to bring together
researchers working on the problem of interpreting document layout.

The aim of the mailing list is to provide a forum for researchers to
share information and resources. At the workshop there was a general
consensus that such a mailing list would be useful, and that most
attendees would choose to participate.

Topics of discussion include:

* Model-based document interpretation
* Table recognition
* Document retrieval
* Generic document structure analysis
* Learning of spatial relationships between document layout
* Standards for document layout representation

You may visit the online proceedings page for DLIA'99 at:


for a better idea of the topics of discussion covered at the
workshop. The online proceedings page contains PDF versions of all
papers presented at the workshop, as well as summaries of the
individual discussion sessions.

We have also created a web page devoted to document layout interpretation:


The web site contains a link to the summaries of the discussion sessions
from the DLIA'99 meeting in Bangalore. Both the DLIA eGroup and web site
contain initial information only, and we depend upon your participation and
suggestions for additional resources.

TO JOIN THIS GROUP, go to our site at

and click the "JOIN" button

If you do not wish to join the dlia group, just ignore this invitation.

Thank you for your time.

Marcel Worring
Thomas Breuel

Andrew Bagdanov
DLIA eGroup Moderator
This email address is being protected from spambots. You need JavaScript enabled to view it.


I hope to see you at ICPR and at the TC meetings. Please make time to
attend the TC10 and the joint TC10/TC11 meetings.

Your TC10 chairman.
Atul K. Chhabra Phone: (914)644-2786
Verizon Communications Fax: (914)644-2561
500 Westchester Avenue Email: This email address is being protected from spambots. You need JavaScript enabled to view it.
White Plains, NY 10604, USA

TC10 WWW URL: http://www.iapr-tc10.or.kr/
TC10 member enrollment: http://www.iapr-tc10.or.kr/membership/
TC10 News submissions to: This email address is being protected from spambots. You need JavaScript enabled to view it.