A. Etemadi, ICSTM, May 4th 1992

These directories contain the elements for creating, testing, and running 
the Object Recogition Toolkit (ORT). Contact me (address at the end of
this file) if you have any problems.

*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
 	The INSTALL file contains Installation info.
	The HOWTO file contains general usage info. 
	The EXAMPLE file contains an example session
       The PHILOSOPHY file describes the philosophy behind the design
*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*

         ============================================
         Object Recognition Toolkit (ORT) Version 2.1
         ============================================

Description:
===========

ORT is a collection of image understanding S/W in C aimed for use on Unix
platforms (tested on Sun4, Decstation, Iris). The S/W is in the form of
filters and includes a displayer for use on COLOUR workstations under
X11R4/5. All the S/W comes with the GNU general public licence. Also 
included are LaTeX copies of papers on some of the S/W (FEX, LPEG). The 
changes to the new version include:

   1. All programs are now default driven
   2. PGM format as standard with option for raw images
   3. Added new options to LPEG and IPEG
   4. IPEG is fully general and very much faster
   5. LPEG now has option to consider pairs of collinear lines as real lines

The features defined within ORT represent the complete set required to 
recognize any polyhedral object (view point independently) starting from edge 
information. Currently I am working on the Object Recognition Language (OREL) 
which uses these features as primitives, and their inter-relations as the set 
of allowed operations. If you have access to Prolog, or SQL you need not 
you can implement a similar thing much faster than in C.


    Code                              Description
--------------     ----------------------------------------------------------
Liste              List handling library in C by Jean-Paul Schmidt formerly
                   of University of Surrey, UK. [Version 1.2]

RW_ChainPixels     Pixel Chainning code by Geoff A.W. West and Paul L. Rosin
                   of Curtin University, Australia [Version 1.2]

FEX                Segments chained pixel lists produced by RW_ChainPixels 
                   into straight-line segments and circular arcs. [Version 1.7]

LPEG               Low-level straight-line grouping [Version 1.9]. Groups 
		     straight-line segments produced by FEX into:

                         Parallel overlapping   Parallel non-overlapping
                         Collinear              V,L,T, and Lambda Junctions

IPEG               Intermediate-level grouping [Version 2.1]. Groups sets 
		     produced by LPEG into:

                         Triplets (barends, Z)
                         Corners  (3 lines sharing a junction point)
                         Polygons 

DisplayPEG         X11R4/5 viewer for the above groupings/segments by
                   Jean-Paul Schmidt and Ata Etemadi [Version 1.2]

Timing Information
==================

Starting from a 7x7 Grid of squares in a 256x256 image:

						 | Time in Sun4 |
						 | CPU Seconds  |
                                           |              |
    RW_ChainPixels < Grid.pgm  > Grid.str	 |   0.5        |
              FEX  < Grid.str  > Grid.fex	 |   9.4        |
	       LPEG < Grid.fex  > Grid.lpeg |   10.0       |
              IPEG < Grid.lpeg > Grid.ipeg |   35.5       |

LineSegments = 138    Parallel OV pairs  =  144    Triplets        = 418
CircularArcs = 0      Parallel NOV pairs =  504	  Y Corners       = 0
                      Collinear pairs    =  112	  TLambda Corners = 105 
                      L junctions        =  232	  Closed Polygons = 49  
                      V junctions        =  0
                      T junctions        =  14
                      Lambda junctions   =  0

*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
	PLEASE READ THE HOWTO FILE BEFORE USING THIS SOFTWARE.
*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*

I would appreciate it if people who obtain the S/W drop me a line. All
contributions/comments to the distribution are most welcome. If you have
any problems I'll be glad to help.

       regards
                Ata <(|)>.

 ------------------------------------------------------------------------------
| Mail          Dr Ata Etemadi,                                               |
|               Blackett Laboratory,                                          |
|               Imperial College of Science, Technology, and Medicine,        |
|               Space and Atmospheric Physics Group,                          |
|               Prince Consort Road, London SW7 2BZ, ENGLAND                  |
| Phone         +44 (0)71 589 5111 Ext 6751                                   |
| Fax           +44 (0)71 823 8250 Attn. Dr Ata Etemadi,                      |
|               +44 (0)71 589 9463 Attn. Dr Ata Etemadi,                      |
| Telex         929484 (IMPCOL G)  Attn. Dr Ata Etemadi,                      |
 ------------------------------------------------------------------------------
| Janet                     atae@uk.ac.ic.ph.spva  or ata@uk.ac.ucl.mssl.c    |
| Earn/Bitnet/Internet      atae@spva.ph.ic.ac.uk  or ata@c.mssl.ucl.ac.uk    |
| Arpanet                   atae%spva.ph.ic.ac.uk  or ata%c.mssl.ucl.ac.uk    |
|  or                       atae%spva.ph.ic@ac.uk  or ata%c.mssl.ucl@ac.uk    |
| Span                      SPVA::atae (19773::atae) or                       |
|                           MSSLC::ata (19708::atae)                          |
|                           RLESIS::cbs%uk.ac.ic.ph.spva::atae or             |
|                           RLESIS::cbs%uk.ac.ucl/mssl.c::ata                 |
|  or                       ecd1::323mwd  (Space Phys. Span account at esoc)  |
| UUCP/Usenet               atae%spva.ph.ic@nsfnet-relay.ac.uk or             |
|                           ata%c.mssl.ucl@nsfnet-relay.ac.uk                 |
 ------------------------------------------------------------------------------


