Article Directory
Could not help but Tucao
Digital image processing this course, I use the Gangwaleisi third edition of the textbook, which is adjacent to 4, 8 adjacent, m adjacent to explain, should be a lot of small partners, like me, and repeatedly looked at a lot of times or a fog. The online many interpretations are just copied the original, I, well, collapse, collapse, ah ah ah ah! ! ! !
at last! ! Hard work pays off, I [this blog] inspired in, have their own understanding of the concept of adjacent, non-guaranteed right, but put forward for your reference, welcome to discuss and correct me ~ okkkkk ~ that begin now A pair of ~ (^ * ^ * ~ _)
Set V
Is a collection, which has its own definition of some values, these values correspond to the pixel values of the image. In one image, a pixel value belonging to the set V of a pixel are able to abut one another to form a passage.
Adjacent pixels
(Note: the neighborhood region indicated by yellow)
-
4 neighborhood of p, i.e., N 4 (p):
if the pixel values of q and p are the collection of elements V, and the yellow region q, p and q are then said to 4 contiguous .
-
8 neighborhood of p, i.e., N 8 (p):
if the pixel values of q and p are the collection of elements V, and the yellow region q, p and q are then said to 8 contiguous .
According to this definition, if p and q 4 are contiguous, they must be 8 contiguous.
- It is noted that there is a neighborhood, i.e. N D (P):
abutment m
First, an important point to note: 4 abutment, abutment 8, which is connected between m and no boundaries, they are not independent of each! M is between two adjacent pixels at the same time, may be adjacent to 4, 8 may be contiguous!
Now with this idea, let us look at the definition of m contiguous:
| The IF (p and q are 4 adjacent OR p and q is 8 contiguous neighbors and the intersection domain of neighbors q and p domain is not an element in V) THEN p and q are contiguous m |
OK, fine! It is a bit abstract.
Then we example in terms of it, first define V = {1}, and we assumed that the pixel value p, q, r are 1.
Then:
- FIG. (A), p and q m are contiguous, adjacent 8. q and r are contiguous m, 4 contiguous. p and r are not contiguous.
- FIG. (B), p and q are contiguous m, 4 contiguous. q and r are contiguous m, 4 contiguous. p and r are 8 adjacent but not contiguous m (p and r as the neighborhood of the intersection 4, there is a q belong to V) .
- FIG. (C), p and q are contiguous m, 4 contiguous. r and p or q is not contiguous.
- FIG. (D),, p and q m are contiguous, adjacent 8. m q and r are contiguous, adjacent 8. p and r are not contiguous.
- FIG. (E), p and q m are contiguous, adjacent 8. m q and r are contiguous, adjacent 8. p and r are not contiguous.
- FIG. (F), p and q are contiguous m, 4 contiguous. q and r are contiguous m, 4 contiguous. p and r are not contiguous.
Discover the laws of a pair of ~
In fact, as long as certain that it was adjacent 4 m adjoining it. But the 8 adjoining it, will have to see if I can find next to a 4 at the same time and both of you are contiguous pixels. If so, you will have to rely on this pathway intermediate pixel establish m. m channel set up, you can communicate with each other, but not directly! So you are not contiguous.
