Scribd
Upload
12 views1 page

Image Processing 38 Page-17

Uploaded by

rohansaha1649
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views1 page

Image Processing 38 Page-17

Uploaded by

rohansaha1649
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

IP: Page 17 of 38

A chain code is a boundary representation used to describe the shape of an object in an


image. It represents the boundary of an object as a sequence of direction codes, where each
code corresponds to the direction of movement from one boundary pixel to the next.
How It Works:
 The object’s boundary is traced pixel by pixel, and the direction of movement from one
pixel to the next is recorded using a predefined set of direction codes (e.g., 0-3 or 0-7 for
4-connectivity or 8-connectivity).
 Each direction code represents a movement to a neighboring pixel in a specific direction
(e.g., up, down, left, right, or diagonals).
Usage:
 Shape Representation: The chain code describes the shape by encoding the path around
the object, which can be used for shape recognition, comparison, and analysis.
 Simplifies Representation: Instead of storing all boundary pixel coordinates, the
sequence of direction codes provides a compact and efficient way to represent the
boundary.

23.Explain how Fourier Descriptors are used to represent shapes. What is an


advantage of using Fourier Descriptors for shape analysis?
Fourier Descriptors for Shape Representation

Fourier Descriptors are a mathematical method used to represent shapes in terms of their
frequency components. They are derived from the boundary of an object, which is typically
represented by a sequence of points or chain codes.
Process:

1. Boundary Representation: The boundary of the shape is traced and converted into a
sequence of points (x, y coordinates).
2. Fourier Transform: The shape's boundary points are treated as a time series or signal
and then transformed into the frequency domain using the Fourier Transform.
3. Descriptors: The Fourier coefficients obtained from the transform represent the shape's
low and high-frequency components. These coefficients are called Fourier Descriptors.
o Low-frequency components capture the general shape and large features.
o High-frequency components capture finer details and noise.
4. Shape Representation: The shape is reconstructed using a limited number of Fourier
coefficients, effectively representing the object in a compact form.
Advantage of Using Fourier Descriptors:

You might also like