22.10 RECOGNITION

---

22.10.1 Form Fitting

It can sometimes help to relate a shape to some other geometric primitive using compactness, perimeter, area, etc.

- ellipse

- square

- circle

- rectangle

22.10.2 Decision Trees

In the event that a very limited number of parts is considered, a decision tree can be used. The tree should start with the most significant features first, then eventually make decisions on the least significant. Typical factors considered are,

- area

- hole area

- perimeter

- maximum, minimum and average radius

- compactness

An example of a decision tree is given below. (Note: this can be easily implemented with if-then rules or Boolean equations)

Bar Codes

Bar codes are a common way to encode numbers, and sometimes letters.

The code is sequential left to right, and is characterized by bars and spaces of varied widths. The bar widths corresponds to a numerical digits. These are then encoded into ASCII characters.

To remain noise resistant there are unused codes in the numerical sequence. If any value scanned is one of the unused values the scan is determined to be invalid.

There are different encoding schemes.

Code 39/Codabar - these use bars of two different widths for binary encoding

Code 128 - these use different bar widths uses proportional widths to encode a range of values

UPC (Universal Product Code) -

EAN (European Article Numbering) -

The example below shows how a number is encoded with a bar code.