EE/CSE 576: Image Understanding

Spring 1999


Object Recognition Toolkit Example

blocks.canny.pgm
> chainpix < blocks.canny.pgm > blocks.cpx
block.cpx
256 256
list:   1
  10    4
  10    5
  10    6
  10    7
  11    8
  11    9
  11   10
  11   11
  11   12
  11   13
  11   14
  11   15
  11   16
  -1    0
list:   2
  71    4
  71    5
  71    6
  71    7

.......... 

list:   51
  30  251
  31  251
  32  251
  33  251
  34  251
  35  251
  36  251
  37  251
  38  251
  39  251
  40  251
  41  251
  42  251
  43  251
  44  251
  45  251
  46  251
  47  251
  48  251
  49  251
  50  251
  -1   -1
total number of lists: 51

> fex < blocks.cpx > blocks.fex
Number of LineSegments = 71
Number of CircularArcs = 9

blocks.fex
#256 256
#Lines
1 8 -107.000000 -94.000000 -106.000000 -94.000000 -106.500000 -94.000000 1.00000
0 2.828427 1.414214 0.000000 0.707107
2 14 -117.000000 -34.000000 -119.000000 -34.000000 -118.000000 -34.000000 2.0000
00 2.828427 1.414214 0.000000 0.565685
3 16 -63.000000 -43.000000 -64.000000 -43.000000 -63.500000 -43.000000 1.000000
2.828427 1.414214 0.000000 0.707107

............

9 45 1 -85.082293 28.054826 -112.000000 56.000000 -95.000000 64.000000 -78.00000
0 65.000000 -94.134196 60.729184 37.902295 35.000000 2.828427 1.414214 35.171011
 3.383468 1.840010

> lpeg < blocks.fex > blocks.lpg
Number of Parallel OV pairs =  16
Number of Parallel NOV pairs =  15
Number of Collinear pairs =  4
Number of L junctions =  6
Number of V junctions =  24
Number of T junctions =  1
Number of Lambda junctions =  2

blocks.lpg
#256 256
#Lines
1 51 -97.000000 123.000000 -79.000000 123.000000 -88.000000 123.000000 18.000000
 2.828427 1.414214 0.000000 0.134687
2 19 67.000000 -9.000000 110.000000 -6.000000 88.500000 -8.000000 43.104524 2.82
8427 1.414214 0.069655 0.061488
3 43 5.000000 56.000000 -18.000000 54.000000 -6.500000 56.000000 23.086793 2.828
427 1.414214 0.086738 0.108786

..........

40 35 38.000000 81.000000 105.000000 78.000000 71.500000 80.000000 67.067131 2.8
28427 1.414214 3.096846 0.040406
#
#CircularArcs
1 9 1 118.498433 -41.909277 83.000000 -68.000000 75.000000 -39.000000 88.000000
-11.000000 85.463348 -39.917838 43.691212 59.000000 2.828427 1.414214 57.218878
10.503526 3.074810
2 14 1 -80.321139 4.965811 -67.000000 -45.000000 -91.000000 -46.000000 -115.0000
00 -35.000000 -89.801997 -40.249584 52.232539 49.000000 2.828427 1.414214 49.030
603 5.873883 1.364254

........

9 45 1 -85.082293 28.054826 -112.000000 56.000000 -95.000000 64.000000 -78.00000
0 65.000000 -94.134196 60.729184 37.902295 35.000000 2.828427 1.414214 35.171011
 3.383468 1.840010
#
#OVParallel
13 17 -33.766283 -56.600798 -33.214436 -33.423471 23.183896 1.546991 1.509669 0.
906058
25 27 -73.823339 21.573338 8.044418 13.145756 82.300388 3.039013 0.454415 0.8306
08

........

39 40 13.409807 44.411583 103.249855 40.246819 89.936531 3.095268 0.758482 0.840
382
#
#NOVParallel
6 7 -81.663975 76.718624 -132.308532 57.151362 54.293176 0.368697 1.906131 0.868
800
25 28 -30.762022 46.022829 -89.942906 52.985231 59.589027 3.024485 0.192955 0.86
1765

........

37 39 -121.402858 -21.637229 93.991837 -31.948600 215.641367 3.093757 0.351817 0
.872816
#
#Collinear
16 20 100.043698 -11.999160 101.101339 -66.998051 55.009060 1.590024 0.945474
29 30 121.040845 -71.493519 -10.987582 -60.846017 132.457068 3.061121 0.939192
30 37 77.060975 -67.024407 -122.970152 -54.522440 200.421433 3.079174 0.959851
33 35 109.037578 -107.467075 -53.997952 -95.970959 163.440340 3.071196 0.956847
#
#L_Junctions
2 22 4 1 0 112.354170 -5.835707 0.907463
13 30 0 0 1 -17.167196 -60.509422 0.918488
13 37 4 0 1 -17.147180 -60.089083 0.961969

........

18 39 0 0 1 9.000000 14.142861 0.930410
#
#V_Junctions
4 19 4 1 0 113.060360 18.106076 0.945253
5 22 4 0 1 110.559716 8.519960 0.865338

........

23 32 0 1 1 -76.605095 61.420367 0.856294
#
#T_Junctions
17 37 2 1 1 -51.000000 -58.461553 0.824773
#
#Lambda_Junctions
2 16 1 1 1 100.000000 -6.697632 0.805791
20 29 2 0 1 101.110439 -70.342580 0.899751

> ipeg < blocks.lpg > blocks.ipg
Number of Triplets = 22
Number of Y Corners = 2
Number of TLambda Corners = 2
Number of Closed Polygons = 1

blocks.ipg
#256 256
#Lines
1 51 -97.000000 123.000000 -79.000000 123.000000 -88.000000 123.000000 18.000000
 2.828427 1.414214 0.000000 0.134687
2 19 67.000000 -9.000000 110.000000 -6.000000 88.500000 -8.000000 43.104524 2.82
8427 1.414214 0.069655 0.061488

........

40 35 38.000000 81.000000 105.000000 78.000000 71.500000 80.000000 67.067131 2.8
28427 1.414214 3.096846 0.040406
#
#CircularArcs
1 9 1 118.498433 -41.909277 83.000000 -68.000000 75.000000 -39.000000 88.000000
-11.000000 85.463348 -39.917838 43.691212 59.000000 2.828427 1.414214 57.218878
10.503526 3.074810

........

9 45 1 -85.082293 28.054826 -112.000000 56.000000 -95.000000 64.000000 -78.00000
0 65.000000 -94.134196 60.729184 37.902295 35.000000 2.828427 1.414214 35.171011
 3.383468 1.840010
#
#OVParallel
13 17 -33.766283 -56.600798 -33.214436 -33.423471 23.183896 1.546991 1.509669 0.
906058

........


9 45 1 -85.082293 28.054826 -112.000000 56.000000 -95.000000 64.000000 -78.00000
0 65.000000 -94.134196 60.729184 37.902295 35.000000 2.828427 1.414214 35.171011
 3.383468 1.840010
#
#OVParallel
13 17 -33.766283 -56.600798 -33.214436 -33.423471 23.183896 1.546991 1.509669 0.
906058

........

37 39 -121.402858 -21.637229 93.991837 -31.948600 215.641367 3.093757 0.351817 0
.872816
#
#Collinear
16 20 100.043698 -11.999160 101.101339 -66.998051 55.009060 1.590024 0.945474
29 30 121.040845 -71.493519 -10.987582 -60.846017 132.457068 3.061121 0.939192
30 37 77.060975 -67.024407 -122.970152 -54.522440 200.421433 3.079174 0.959851
33 35 109.037578 -107.467075 -53.997952 -95.970959 163.440340 3.071196 0.956847
#
#L_Junctions
2 22 4 1 0 112.354170 -5.835707 0.907463
13 30 0 0 1 -17.167196 -60.509422 0.918488
13 37 4 0 1 -17.147180 -60.089083 0.961969
14 35 4 1 0 -55.914153 -95.866450 0.964834
16 39 0 1 0 100.000000 9.809569 0.804304
18 39 0 0 1 9.000000 14.142861 0.930410
#
#V_Junctions
4 19 4 1 0 113.060360 18.106076 0.945253
5 22 4 0 1 110.559716 8.519960 0.865338

........

30 37 77.060975 -67.024407 -122.970152 -54.522440 200.421433 3.079174 0.959851
33 35 109.037578 -107.467075 -53.997952 -95.970959 163.440340 3.071196 0.956847
#
#L_Junctions
2 22 4 1 0 112.354170 -5.835707 0.907463
13 30 0 0 1 -17.167196 -60.509422 0.918488
13 37 4 0 1 -17.147180 -60.089083 0.961969
14 35 4 1 0 -55.914153 -95.866450 0.964834
16 39 0 1 0 100.000000 9.809569 0.804304
18 39 0 0 1 9.000000 14.142861 0.930410
#
#V_Junctions
4 19 4 1 0 113.060360 18.106076 0.945253
5 22 4 0 1 110.559716 8.519960 0.865338

........

22 5 39 18 85.000000 0.000000 9.000000 40.000000 112.624987 9.208385 9.000000 14
.142861 130.393405 158.718857 0.821537
#
#Y_Corner
1 7 21 31 -115.989194 -1.260652 6.586903 0.856859
2 5 22 39 111.215161 9.013262 7.234019 0.831297
#
#TLambda_Corner
1 13 30 37 -17.157188 -60.299253 3.788961 0.948133
2 15 33 35 33.000000 -102.320603 3.255959 0.945527
#
#ClosedPolygon
4 7 27 8 31 4 -87.568801 11.865814 -120.577421 -2.032535 12.710045 2.464685 -14.
424540 -10.198116 0.816117

> ort2image < blocks.ipg > blocks_drawn.pgm
blocks_drawn.pgm