Newsletter 29


- IWGR'95 : program and registration info
- Call for posters and demos at ICCV workshop on visual information
- Final CFP: PAMI Special Issue on Digital libraries: Representation
and Retrieval
- Proceedings on Geometrical Modeling and Invariants for Computer

Dear IAPR TC10 friends,

Here comes the advance program and registration information for the
graphics recognition workshop:

>From: David A Kosiba <This email address is being protected from spambots. You need JavaScript enabled to view it. >

International Workshop for Graphics Recognition '95
The Penn State Scanticon Conferene Center Hotel
University Park, PA
August 10-11, 1995

--------------IWGR 95 - ADVANCED PROGRAM NOTES ------------

This is for all those who are planning to attend both IWGR 95 and
ICDAR 95. Unfortunately our official brochure may not be out in
time for those attending both to get their registration and travel
plans finalized before ICDAR's registration deadline.

Included here is information regarding workshop registration,
accomodations, as well as the schedule of events for the workshop.
If there are any questions, please contact either Chuck Wilson our
conference coordinator at PHONE:(814) 863-5130, FAX: (814) 863-5190,
email: This email address is being protected from spambots. You need JavaScript enabled to view it. or myself (David Kosiba) at (814) 863-0076,
FAX: (814) 865-3176, email: This email address is being protected from spambots. You need JavaScript enabled to view it. .

As a side note, for those who are NOT in a rush to finalize their
travel plans, please wait until the official brochure (with
registration forms included, to be mailed on June 1) is sent before
trying to register. This is only intended for those who need to
finalize things before ICDAR's deadline.

Thank you,
David A. Kosiba

---------------REGISTRATION AND ACCOMODATIONS----------------

Advanced registration and accomodations for IWGR 95
may be attained by contacting:

Conferences and Institutes Registration
The Pennsylvania State University
225 Penn State Scanticon
University Park, PA 16802-7002

PHONE (814) 863-5130
FAX (814) 863-5175

The fee for the workshop is $75 which covers workshop registration,
reception, preproceedings (given at workshop), banquet, coffee breaks,
lunches, and a picnic on the last day of the workshop.

The cost of accomodations is $85/night for a single room and
$95/night for a double. Rooms have been reserved for workshop
attendies at the Scanticon conference center/hotel, so there should
be no problem in obtaining a room.

-------------------- SCHEDULE OF EVENTS --------------------

Wednesday, August 9, 1995

6:30 PM to 8:00 PM: Reception

8:00 PM to 10:00 PM: Dashed-line contest set-up (ftp code, etc).

Thursday, August 10, 1995

8:15 AM to 8:30 AM: Opening Remarks (Kasturi/Tombre)

Lawrence O'Gorman, AT&T Bell Labs.

"Fast Algorithms for Raster to Vector Conversion of Line Drawings
and Extraction of Graphic Promitives from Skeletonized Pictures",
Vladimir M. Kiyko, Intitute of Cybernetics of the Ukrainain,

"Comparison of Methods for Detecting Corner Points from Digital
Curves", Tokuhisa Kadonaga and Keiichi Abe, Shizuoka University,

"Detection of Horizontal Lines in Telephone Company Drawings",
Atul K. Chhabra, NYNEX Science and Technology, White Plains, NY.

"Morphological Approach for Dashed Lines Recognition", Huizhu Luo
and Its'hak Dinstein, Ben Gurion University of the Negev, Israel.

"Automatic Learning and Recognition of Graphical Symbols in
Engineering Drawings", B.T. Messmer and H. Bunke, Institut fur
Informatik, Switzerland.

"Towards a High Quality Vectorization", Markus Roosli and Gladys
Monagan, Swiss Federal Institute of Technology, Switzerland.

"Knowledge-Oriented Primitive Recognition on the Basis of
Geometrical Information", Liu Wenyin, Tang Long, Tang Zesheng,
and Dov Dori, Technion, Israel Institute of Technology, Israel.

"A Hybrid System for Locating Low Level Graphic Items",
F. Cesarini, M. Gori, G. Soda, and S. Marianai, Universita di
Firenze, Italy.

Open Problems/Discussion/Recommendations

10:30 AM to 11:00 AM Break

Jurgen den Hartog, T.N.O. Institute of Applied Physics,
The Netherlands.

"Automatic Region Labeling of the Layered Map", Mun-Kyu Park,
Min-Ki Kim, and Young-Bin Kwon, Chung-Ang University, Korea.

"Verification-Based Approach for Automated Text and Feature
Extraction from Raster-Scanned Maps", Gregory K. Myers and
Prasanna G. Mulgaonkar, SRI International, Menlo Park, CA.

"Character String Extraction Based on Multi-Scale Measurement",
Hidekata Hontani adm Shigeyoshi Shimotshuji, Toshiba
Corporation, Japan.

"Systems for Paper Map Interpretation: Methods Engineering",
A. W. M. Smeulders and T. ten Kate, University of Amsterdam,
The Netherlands.

Open Problems/Discussion/Recommendations

12:30 PM to 2:00 PM: Lunch

Dov Dori, Technion, Israel.

"Understanding Engineering Drawings: A Survey", Tapas Kanungo,
Robert M. Haralick, and Dov Dori.

"Expressing Structural Relations Among Graphic Symbols Using
the Object-Process Methodology", Dov Dori, Technical Israel
Institute of Technology, Israel.

"Segmentation and Recognition of Text from Engineering
Drawings", Dov Dori and Yelena Velkovitch, Technical Israel
Institute of Technology, Israel.

"Functional Parts Detection in Engineering Drawings: Looking
for the Screws", Maria A. Capellades and Octavia I. Camps,
The Pennsylvania State University, University Park, PA.

"Reconstruction of 3D Solid Model from Three Orthographic Views -
Top-Down Approach", Kem Tomiyama and Ken'ichi Nakaniwa, Aoyama
Gakuin University, Japan.

"Robust Recognition of Form-Features Using Neural Network
Techniques from CAD Model", Chia-Hwa Liu, National Defense
Management College, Taiwan.

"Interpretting Scanned Engineering Drawings - A High Level
Approach", P. D. Thomas, J. F. Poliakoff, S. M. Razzaq, and
R. J. Whitrow, The Nottingham Trent University, Great Britain.

"Knowledge Based Interpretation of Engineering Drawings and
Maps", Sergey Ablameyko, Steve Joseph, and Tony Pridmore,
Institute of Engineering Cybernetics, Minsk.

Open Problems/Discussion/Recommendations

3:45 PM to 4:15 PM: Break

Dorothea Blostein, Queen's University, Canada.

"Automatic Interpretation of Chemical Structure Diagrams",
Joe R. McDaniel and Jason Balmuth, PSI International, Inc.
Baltimore, MD.

"Recognition of Faces in a Drawing by Vote", Michihiko
Minoh, Jun Yashiki, and Katsuo Ikeda, Kyoto University, Japan.

"Model-Based Analysis of Printed Tables", E. Green and
M. Krishnamoorthy, Rennselaer Polytechnic Institute, Troy, NY.

"`Getting the Picture' from Graphs", Robert W. Berger, Samuel
J. Kass, Rick Romero, David S. Touretzky, and Robert H.
Thibadeau, Carnegie Mellon University, Pittsburgh, PA.

"An Electronic Circuit Images Recognizer", Edison Oliveira
de Jesus, Rennselaer Polytechnic Institute, Troy, NY.

"Form Item Extraction Based on Line Searching", Eric Turolla,
Yolande Belaid and Abdel Belaid, INRIA Lorraine, France.

Open Problems/Discussion/Recommendations

5:30 PM to 6:30 PM: Break

6:30 PM to 8:30 PM: Banquet

Keynote Address -- "The Commercial Value of Graphics
Recognition Technology", Dr. Clifford Kottman,
Executive Director, Federal Systems Intergraph.

8:30 PM to 11:00 PM: Dashed Line Detection Contest

Friday, August 11, 1995

Robert M. Haralick, Universoty of Washington.

"A System for CAD Reconstruction from Machine Drawings",
Tapas Kanungo and Robert M. Haralick, University of
Washington, Seattle, WA.

"Quantitative Measurement of the Performance of Raster-to-
Vector Conversion Algorithms", Osamu Hori and David S.
Doermann, University of Maryland, College Park, MD.

"Evaluation of Drawing Recognition Systems in Industrial
Applications", Gerd Maderlechner, Siemens AG, Munich,

An Alternative Approach to the Performance Evaluation of
Thinning Algorithms for Document Processing Applications",
L. P. Cordella and A. Marcelli, University of Napoli,
"Federico II", Italy.

Open Problems/Discussion/Recommendations

10:30 AM to 11:00 AM: Break

11:00 AM to 12:30 PM: Closing Session (Kasturi/Tombre)
Recommendations of the Workshop

12:30 PM to 2:00 PM: Lunch

2:00 PM to 6:00 PM: Picnic at Stone Valley Recreation Park

I also received some other piece of information which may be of
interest to some of you. Here is a call for posters and demos at a
forthcoming workshop on visual information, during ICCV at MIT.
>From: Laurie Pillsbury <This email address is being protected from spambots. You need JavaScript enabled to view it. >
>Subject: Call for Posters and Demos, ICCV Workshop


In conjunction with the ICCV Workshop on Visual Information
Management, June 19, Bartos Theater, The Media Laboratory, M.I.T.

In the last few years, many researchers have begun building systems
for visual information management. Such systems encompass central
aspects of databases, pattern recognition, image understanding,
interface design, and AI reasoning systems. The challenge for vision
researchers is to develop tools for analyzing the semantic content of
video and image, representing that content in a way that can be
efficiently searched and compared, and finally delivering it to users
in the form of useful, focused presentations.

To help stimulate research and communication in this area, we are
organizing a workshop on visual information management, sponsored by
NSF and ARPA. This one-day workshop will consist of presentations and
discussions involving researchers from around the world.

As part of this workshop we ask interested researchers to submit
proposals for poster presentations and computer demonstrations.

Poster presentations should be no more than 500 words in length,
including title, author list, email addresses, postal addresses, and a
summary description of the poster's content. The submission should be
by email only, and must arrive before May 31, 1995. Notification of
acceptance will be by June 7, 1995.

Proposals for computer demonstrations should be no more than 500 words
in length, including title, author list, email addresses, postal
addresses, and a summary description of the demonstration's content
and a detailed description of required space, time, and computation
resources. The submission should be by email only, and must arrive
before May 31, 1995. Notification of acceptance will be by June 7,

Submissions and questions should be sent to either Alex Pentland
(This email address is being protected from spambots. You need JavaScript enabled to view it. ) or Rosalind Picard (This email address is being protected from spambots. You need JavaScript enabled to view it. ).

A final CFP was also recently issued for this special issue of PAMI:
>From: "Roz W. Picard" <This email address is being protected from spambots. You need JavaScript enabled to view it. >
>Subject: PAMI Special Issue on Digital libraries: Representation and Retrieval


INTELLIGENCE on Digital libraries: Representation and Retrieval

Papers are solicited for a special issue of the IEEE TRANSACTIONS ON
subject of Digital libraries: Representation and Retrieval. The Guest
Editors for the special issue will be Rosalind W. Picard and Alex P.
Pentland, both of the M.I.T. Media Laboratory, USA.

With the rapid increase in worldwide networks, people will soon have
access to massive libraries of digital text, sound, image, video and
other special-purpose data. The biggest obstacle to this
``information glut'' is that the technology for organizing, querying,
and retrieving data from these multimedia libraries is still in its

Research in pattern analysis and machine intelligence is needed to
provide tools for accessing the content of these databases. The
papers in this special issue will describing novel and significant
tools and techniques that facilitate access to the content of large
data collections. Manuscripts will not be accepted if they have been
previously published, or if they describe algorithms that have not
been carefully evaluated on large databases. Possible topics for
papers submitted to the special issue include, but are not limited to:

* Robust recognition and retrieval of classes of information, such as
``find all photos containing trees'' or ``all places where there is

* Search on compressed representations, and new representations that
facilitate efficient semantic or perceptual searching.

* Intelligent searching through huge amounts of text or data, e.g. for
DNA matching or drug design.

* Automatic annotation to generate descriptions of data, especially
based on combinations of visual, acoustic, and motion (temporal)

* Recognition of video content invariant to viewing conditions, e.g.,
``Find all other shots of this scene.''

* Computational measures of perceptual similarity: especially texture,
shape, color, that have been evaluated on a large set of data, e.g.,
``computer, are there any other drum patterns that sound like this?''
or ``find fabrics which look most like this one.''

* Segmentation of video/soundtrack/image as applied to database search
and retrieval.

* Automatic extraction of video keyframes, or analogous summarizing
information in non-visual media.

All papers will be reviewed by the guidelines of the transactions.
Please submit four copies of your paper to:

Prof. Rosalind W. Picard
MIT Media Laboratory, E15-392
20 Ames Street
Cambridge, MA 02139


Deadline for submission of manuscripts: June 30, 1995
First set of reviews to authors: December 1, 1995
Final manuscripts due: March 1, 1996
Publication of special issue: November, 1996

For further information, contact

Rosalind W. Picard (This email address is being protected from spambots. You need JavaScript enabled to view it. )
Alex P. Pentland (This email address is being protected from spambots. You need JavaScript enabled to view it. ).

Finally, for those of you who are interested in computer vision, this
announcement can be of interest to you:
>From: Roger Mohr <This email address is being protected from spambots. You need JavaScript enabled to view it. >

The Workshop on

Geometrical Modeling and Invariants for Computer Vision

was held in Xi'an, China, the 27, 28, 30 April 1995. Exciting new developments
were presented and the text of the communications published by Xidian
University Press, Xi'an (ISBN 7-5606-0383-1).

There are 60 papers included in the proceedings. The papers are edited
in five sections: Curved 3D Objects, Image Geometry and Algebra, 3D
Projective Invariants, 3D Reconstruction and Robots, and Shape
Invariants (see below for the table of content). The proceedings
consists of 404 pages with a softcover.

Proceedings can be obtained by ordering from
Daniele Herzog,
46 av. Felix Viallet
38031 Grenoble, France
fax: (33) 76 57 46 02 tel: (33) 76 57 48 06
email : This email address is being protected from spambots. You need JavaScript enabled to view it.

Order form :

number of GMICV proceedings : n =

Price (including shipping in Europe) : n x $45 or 225FF
out of Europe : : n x $50 or 250FF

banking expenses (if applicable see below) :

total amount :

Payment can be made in two ways:

1. Free of charge : By money transfer to:
Institut National Polytechnique, Agent comptable

bank bank code place code account control key
TPGrenoble, 100071 38000 00003000141 43

the money transfer should state: "for UC M501 X2"
(this is just the code concerning these proceedings)

2. By sending a cheque to Daniele out to
Agent comptable de l'INPG.
In this case add $8.40 (or 42FF) for banking expenses
(except for cheques coming from a French bank).

No cash, no credit card, sorry.

Table of contents

Geometric Invariants for Computer Vision
LEE Chung-Nim


O1-1 Affine Length and Affine Dimension of a 1-set R2
Dibos F.
O1-2 Scale-spaces and Affine Curvature
Faugeras O., Keriven R.
O1-3 Modeling 3D Objects with Patches of Quadratic Surfaces: Application
to the Recognition and Locating of Anatomic Structures
Bricault I., Monga O.
O1-4 Derivative Computation by Multiscale Filters
Ma S.D., Li B.C.
O1-5 Delaunay Triangulation of Flexible Contour Model
Li W., Zheng N.N.,Y uan L.X.
O1-6 Segmentation and Localization of 3D Objects Using Implicit Polynomials
Kaveti S., Teoh E.K., Wang H.
O1-7 3D Symmetry Detection Using Extended Gaussian Image
Sun C.M., Sherrah J.R.
O1-8 Representing Generalized Cylinders
Naeve A., Eklundh J.O.
O1-9 B-spline Contour Fitting and Transform Representation for Computer
He P.L., Wang Y.P., Wang T.Y., Liang Y.J.
O1-10 The Statistical and Syntactical Modeling and Recognition of Flexible
Zhu S.C., Yuille A.L.


O2-1 Fuzzy Solid Sets and Morphological Image Algebra
Liu L.R.
O2-2 The Study of 3D-from-2D Using Elimination
Werman M., Shashua A.
O2-3 On the Geometry and Algebra of the Point and Line Correspondence
between N Images
Faugeras O., Mourrain B.
O2-4 Trilinearity and the 3D-from-2D Reconstruction Problem
Shashua A., Werman M.
O2-5 Motion Clustering Using the Trilinear Constraint over Three Views
Torr P.H.S., Zisserman A., Murray D.W.
O2-6 A Matching Method Based on Hausdorff Distance
Wu Y., Ding M.Y., Peng J.X.
O2-7 Geometrical Invariant for Computer Vision Based on Mahalanobis Distance
Xuan G.R., Chai P.Q.
O2-8 Articulation Detection for Locally Rigid Objects
Sinclair D.
O2-9 Object Modelling and Motion Analysis Using Clifford Algebra
Bayro-Corrochano E., Joan L.


O3-1 Computing Three-dimensional Projective Invariants from a Pair of Images Using the Grassmann-Cayley Algebra
Csurka G., Faugeras O.
O3-2 Application of the Twisted Cubic to Model Based Vision
Maybank S.J.
O3-3 Geometric Invariance Used in Stereo Vision for Model Building
Lin X.Y., Deng W.
O3-4 Joint Projective Invariants for Five Coplanar Lines
Xu Z.W., Wu C.K.
O3-5 Grouping and Invariants using Planar Homologies
Gool L.V., Proesmans M., Zisserman A.
O3-6 Invariant of a Pair of Non-coplanar Conics in Space
Quan L.

O4-1 A Global Stereo Vision Method Based on Wu-solver
Xu C.X., Shi Q.Y., Cheng M.D.
O4-2 The Advantage of Mounting a Camera onto a Robot Arm
Horaud R.,Mohr R., Dornaika F., Boufama B.
O4-3 Affine Calibration of Mobile Vehicles
Beardsley P., Zisserman A.
O4-4 Automatic and Accurate Object Positioning using Targets
Boufama B., Mohr R., Morin L.
O4-5 Stereo Correspondence for Planar Curves Based on Their Invariant
Wen W., Yuan B.Z.
O4-6 Interpreting Axonometric Drawing Based on Lines
Gao M.T., Qu S.R.
O4-7 Different Paths towards Projective Reconstruction
Rothwell C., Faugeras O., Csurka G.
O4-8 Calibrating a Binocular Stereo through Projective Reconstruction Using
Both a Calibration Object and the Environment
Zhang Z.Y., Faugeras O., Deriche R.
O4-9 A New Method of 3D Objects Reconstruction from Range Data
Tian J.,Dai R.W.
O4-10 Object Modeling via Sparse Range Images
Zeng J.C., Xu G.Y.

Generic Object Recognition and Quasi-invariance


O5-1 Development of 3D Invariants Using Linear Algebra and Tensor Theory
Burel G., Henocq H., Catros J.Y.
O5-2 PRSI Shape Classification Using Radius Vectors
Ye X.Y., Qi F.H.
O5-3 Recognition of Planar Objects over Complex Backgrounds Using Line
Invariants and Relevance Measures
Startchik S., Rauber C., Pun T.
O5-4 A Projective Invariant Metric for Measurement of Similarity Between
Two Polygons
Batatia H.
O5-5 3-D Object Description for Recognition
Wang R.S., Liu F.
O5-6 On the Extraction of the Face Features
Li J.G., Liu C.Y., Qi Z.Y.
O5-7 On Modelling, Extraction, Detection and Classification of Deformable
Contours from Noisy Images
Lai K.F., Chin R.T.


P-1 Invariants of Fourier Descriptor and its Relation with Moments
Ma S.D., Li B.C.
P-2 Research on Using Moment Invariants in Scene Matching
Wu Y., Ding M.Y., Peng J.X.
P-3 Camera Auto-calibration from Known Motion
McLauchlan P.F.
P-4 Interreflections Are Useful Rather Than Harmful in Shape Recovery of
a Concave Polyhedron from a Single Image
Yang J., Ohnishi N., Sugie N.
P-5 Modeling Facial Image with Flexible Contour Method
Li W., Zheng N.N., Yuan L.X.
P-6 Affine Normalization of Planar Regions by Moments Using a New
Separation Method
Voss K., Suesse H., Rothe I.
P-7 Extraction of Corner-Edge-Surface Structure from Range Images Using
Mathematical Morphology
Chen C.S., Hung Y.P., Wu J.L.
P-8 CV/CAD Based 3D Object Modeling System
Deng S.W., Yuan B.Z.
P-9 An Optoelectronic Approach of Calculating Morphological Pattern
Spectrum and its Application on Pattern Recognition
Liang F., Liu L.R., Wang B.Q., Peng H.F.
P-10 Finding the Center: Using Incidence to Recover Geometric Features
from Single, Monocular Views
Coe D.H., Fallon J.B., West R.L., Abbott A.L.
P-11 Obtaining Correspondences from 2D Perspective Views with Wide Angular
Separation of Non-coplanar Points
Georgis N., Petrou M., Kittler J.
P-12 Adaptative Filtering and Geometrical Invariants in Face's Depth Maps
Prinet V.,Monga O.
P-13 A Method of Invariant Image Processing
Tkacheva O.
P-14 Adaptive Contour Detection (ACD) with Two-Dimensional Continuous
Li G.
P-15 Perspective Invariance Segmentation of Planar Curves
Xu Z.W., Wu C.K.
P-16 Towards a Reliable Extraction of Euclidean Differential Invariants In
3D Medical Images
Lengagne R., Monga O., Cong G., Ma S.D.

Well, that's all for now. I hope to meet many of you in Pennsylvania
this summer.

Your TC10 chairman,

Karl Tombre - INRIA Lorraine & CRIN-CNRS --- Email: This email address is being protected from spambots. You need JavaScript enabled to view it.
Post: 615 rue du jardin botanique, BP 101, 54602 Villers CEDEX, France --or--
Batiment LORIA, BP 239, 54506 Vandoeuvre CEDEX, France
Phone: +33 --- Fax: +33 --or-- +33
WWW URL: http://www.loria.fr/~tombre