Page 197 - Intelligent Communication Systems
P. 197
! 68 INTELLIGENT COMMUNICATION SYSTEMS
FIGURE 12.14 Pyramid data structure.
a value of 1 is included in four pixels on the lower level, the value of the pixel on
the higher level becomes 1.
12.4.2.2 Application of the Pyramid Data Structure
Using a pyramid data structure, image analysis or filtering can be performed.
Through the analysis of the higher level, abstract processing is performed. If needed,
detailed processing can be performed by using the lower level of the pyramid data.
Pyramid data on the higher level is used to achieve a shorter processing time and
smaller memory space.
12.4.2.3 Image Analysis Using a Tree Structure
Coding technology can be represented by a tree with four values, i.e., a binary tree.
A binary image with a 2" x 2" area coded into a tree representation with four values
is shown in Figure 12.15.
12.4.2.4 Coding Technique
The coding procedure is performed as follows.
(1) At the root of the tree, the value "1" is output and processed recursively
from left to right.
