Documente Academic
Documente Profesional
Documente Cultură
1962
triangular elements ^e m ` , (as illustrated in Figure 2), where Layer 1 and Layer 2 hexagonal spiral neighbourhood
operators (see Figure 3), which are approximately equivalent
a test function \ iO is associated with the central node i and
in size to the 3x3 and 7x7 conventional rectangular
shares common support with the six neighbouring basis operators respectively. Therefore, the two hexagonal
functions I i . Hence E iO (U ) can be computed over the six operator sizes will be denoted as S1 and S 2 throughout the
elements in the spiral neighbourhood : iO by substituting the remainder of this paper.
image representation (equation (2)) into the functional
5. PERFORMANCE EVALUATION
E iO (U ) , which yields For performance evaluation, we create hexagonal pixel-
N based images, as described in Section 2 and compare the
E iO (U ) ¦ K OU ij i (5) Layer 1 and Layer 2 operators from our proposed approach
i 1
with the traditional derivative operators [8] applied directly
where
to standard square-based images (denoted as Sq3 and Sq7,
K ijO ¦k m ,O
ij (6) respectively).
m | e m : iO S2 Sq7 S1 Sq3
1
m ,O
and k ij is the element integral
wI j 0.8
kijm , O ³ wx
\ iO d :iO (7)
0.6
FOM
O
The test functions \ i used in this operator design are a set
of Gaussian basis functions \ iO , i 1,..., N , of the form
0.4
§
¨ x xi
2 1
y y i 2 z z i 2 ·¸ (8) 0.2
¨ 3 ¸
¨ ¸
¨ 2V 2 ¸
1 ¨ ¸
\ iO e © ¹ 0
1 5 10 20 50 100 No Noise
2SV 2
SNR
As k ijm , O involves a Gaussian function, numerical integration (a) 45$ Oriented edge
is used to approximate the operator integral. On completion S2 Sq7 S1 Sq3
1
of the integration, the primary x-directional spiral operator,
equation (9), is constructed by finite element assembly to
0.8
compute the gradient operator along the x-directional axis.
This spiral operator is denoted by S1x , with co-efficient 0.6
values of a and b being 0.144 and 0.288 respectively.
FOM
ª a a º 0.4
x « »
S1 « b 0 b» (9)
«¬ a a »¼ 0.2
1963
6. CONCLUSION
We have presented a design procedure for first order tri-
directional derivative operators, developed for use on
hexagonal images. Here, the operator structure is based on
the spiral architecture, where each operator size corresponds
to a layer in the spiral architecture. The development of the
tri-directional operator is presented with only one operator
mask needing to be calculated, and the remaining two masks
found by 600 and 1200 anti-clockwise rotation. Although it
appears at first that the operator structure presented offers
(a) Spiral image (b) Original image only coarse scale processing, fine scale processing can be
readily obtained via the use of the virtual spiral architecture
[12] that works at sub-pixel level.
Using the Figure of Merit, we present performance
evaluation for our operator framework and we present visual
comparison of operator output responses. The performance
evaluation and visual output combined with the fact that a
hexagonal pixel image representation contains 13.5% less
pixels than the equivalent rectangular pixel image
representation [5], makes hexagonal pixel based images
promising for real-time imaging.
(c) S1 (d) Sq3
7. REFERENCES
[1] Allen, J. D., “Filter Banks for Images on Hexagonal
Grid”, Signal Solutions, 2003
[2] Gardiner, B., Coleman, S.A., Scotney, B.W., "Fast
Multiscale Operator Development For Hexagonal
Images" Proc. DAGM 2009, Jena, Springer, LNCS
5748, pp282-291, 2009
[3] Ghiasi, S. & Safabakhsh, R., “Omnidirectional Edge
Detection” Computer Vision and Image Understanding,
Elsevier, Vol. 113, pp. 556-564, 2009
[4] He, X., et al., “An Approach to Edge Detection on a
Virtual Hexagonal Structure” Digital Image Computing
(e) S 2 (f) Sq7 Techniques and Applications, pp. 340-345, 2007
Figure 5: Edge maps corresponding to each of the operators [5] Middleton, L. and Sivaswamy, J., “Hexagonal Image
Processing; A Practical Approach”, Springer 2005
hexagonal pixel image, and we provide edge maps for each [6] Paplinski, A.P., “Directional Filtering in Edge
of the operators used in the Figure of Merit evaluation. Detection”, IEEE transactions on Image Processing,
Figure 5 illustrates that the operators have comparable visual 7(4), April 1998
[7] Scotney, B. W. & Coleman, S. A. “Improving Angular
outputs. It should be noted that the resampling technique error via Systematically Designed Near-circular
chosen to generate Figure 5(a) may alter the edge detection Gaussian-based Feature Extraction Operators”, Pattern
results. Table 1 shows Figure of Merit results comparing a Recognition, Vol. 40, pp. 1451-1465, 2007
number of existing resampling techniques based on the [8] Scotney, B.W., Coleman, S.A. & Herron, M.G. (2002).
detection of an oriented edge. The four techniques are Half “Device Space Design for Efficient Scale-Space Edge
Detection.” Proc ICCS, LNCS, pp.1077-1086, 2002
Pixel Shift (HPS) [4], Imitative Hexagonal Structure (IH) [9] Sheridan, P., Spiral Architecture for Machine Vision,
[5], 30 Pseudo Hexagonal Pixel (30SPP) [11] and the 56 Ph.D. Thesis, University of Technology, Sydney, 1996
Table I. Figure of Merit results for on an oriented ramp edge [10] Staunton, R.C., “The Design of Hexagonal Sampling
SNR=10 SNR=20 SNR=50 SNR=100 No noise
Structures for Image Digitisation and Their Use with
30SPP 0.96775 0.97605 0.99116 0.99834 1
Local Operators,” Image Vision Computing, Vol. 7, No.
56SPP 0.97075 0.97975 0.99141 0.99780 1
3. pp 162-166, Aug 1989
HPS 0.95863 0.96680 0.97371 0.97530 0.97046
[11] Wu Q, et al., “Virtual Spiral Architecture,”Conf Parallel
IH 0.89880 0.93466 0.97135 0.98499 1
and Dist. Processing Tech and Apps, pp. 339-405, 2004
[12] Wu, Q., et al., “Bi-lateral Filtering Based Edge
Pseudo Hexagonal Pixel (56SPP) [12]. In the results, highest Detection on Hexagonal Architecture,” Proc IEEE Int
values are bold font and the lowest values are italics. The 56 Conf Acoustics, Speech, and Signal Processing, pp.
713- 716, 2005
Pseudo Hexagonal Pixel technique performs best when [13] Wuthrich, C.A, Stucki, P. “An Algorithmic Comparison
detecting an oriented edge, therefore used as the resampling Between Square & Hexagonal based Grid”, CVGIP:
technique to generate hexagonal images in this paper. Vol. 53, pp. 324-339, 1999
1964