Question: Explain: The first difference makes the chain code invariant to rotation.
0

Mumbai University > Computer Engineering > Sem 7 > Image Processing

Marks: 10 Marks

Year: Dec 2015

ADD COMMENTlink
modified 2.6 years ago  • written 2.6 years ago by gravatar for Sayali Bagwe Sayali Bagwe2.1k
0

Given a 8-chain code: 0 7 5 7 5 4 4 3 1 2 1

The first difference is calculated by taking two numbers at a time and counting the number of positions required to reach the second number from the first number in the counter clockwise direction.

Therefore, for 0-7(The first two elements of the chain-code counter)

It takes 7 steps to move from 0 to 7 in the anti-clockwise direction. Similarly, for 7 to 5, it takes 6 steps in the anti-clockwise direction (0,1,2,3,4,5)

For the given chain code,

     0     7      5     7     5     4      4      3      1     2      1
         7     6     2     6      7     0      7      6      1      7

First difference: 7 6 2 6 7 0 7 6 1 7

This first difference of the chain code makes it invariant to rotation.

Example:

4- direction chain code: 0 3 0 3 2 2 1 1

First difference: 3 1 3 3 0 3 0

ADD COMMENTlink
written 2.6 years ago by gravatar for Sayali Bagwe Sayali Bagwe2.1k
Please log in to add an answer.