Professional Documents
Culture Documents
CV U2 Long
CV U2 Long
CV U2 Long
The improved labeling algorithm now takes the form shown in Table
9.2
2) Define Distance Function and its algorithm.
A) DISTANCE FUNCTION:
The distance function of an object is a very simple and useful
concept in shape analysis. Essentially, each pixel in the object is
numbered according to its distance from the background. As usual,
background pixels are taken as 0’s; then edge pixels are counted as
1’s; object pixels next to 1’s become 2’s; next to those are the 3’s;
and so on throughout all the object pixels (Fig. 9.6).
3) Explain Generalized Hough Transform.
A) Generalized Hough Transform (GHT):
This section shows how the standard Hough technique is
generalized so that it can detect arbitrary shapes.
To cope with the first of these complications, the lookup table must
contain a list of the positions r, relative to L, of all points on the
boundary of the object for each possible value of edge orientation θ.
The second complication arises because any shape other than circle
is anisotropic.
The definition presented above leads to the idea of finding the loci
of the centers of maximal disks inserted within the object boundary.
Then the disks are circles and their centers form loci that may be
modeled very conveniently when object boundaries are
approximated by linear segments.
In addition, care must be taken not to ignore any holes that are
present or any objects within holes.