Analyzing the effect of concentrated noise on a typical decision-making process of a simplified two-candidate voting model, we have demonstrated that a local approach using a regional matching process is more robust and stable than a direct approach using a global matching process, by establishing that the former is capable of accommodating a higher level of noise than the latter before the result of the decision overturns. To extend the theory to imagery analysis, we pose a conjecture that our conclusion on the robustness of the regional matching processes remains valid not only for the simpler vote counting schemes but also for practically more important decision-making schemes in image analysis which involve dimension-reducing transforms or other features extraction processes such as principal component analysis or Gablor transforms. Two convincing experimental verifications are provided, supporting not only the theory by a white-black flag recognition problem on a pixel-by-pixel basis, but also the validity of the conjecture by a facial recognition problem in the presence of localized noise typically represented by clutter or occlusion in imagery.
[1]
Michael J. Black,et al.
The Robust Estimation of Multiple Motions: Parametric and Piecewise-Smooth Flow Fields
,
1996,
Comput. Vis. Image Underst..
[2]
Tai Sing Lee,et al.
Image Representation Using 2D Gabor Wavelets
,
1996,
IEEE Trans. Pattern Anal. Mach. Intell..
[3]
M. Turk,et al.
Eigenfaces for Recognition
,
1991,
Journal of Cognitive Neuroscience.
[4]
Alfred V. Aho,et al.
Foundations of Computer Science
,
1979,
Lecture Notes in Computer Science.
[5]
Wolfgang Maass,et al.
Approximation schemes for covering and packing problems in image processing and VLSI
,
1985,
JACM.
[6]
H.M. Wechsler,et al.
Digital image processing, 2nd ed.
,
1981,
Proceedings of the IEEE.