Abstract
In computer and electronic manufacturing, it is very important to be able to automatically check whether the surface mounted devices (SMD) are correctly placed on the printed circuit boards. The inspection of these boards has to be done on a shop floor, where statistical characteristics of the noise vary so much that, in essence, we only have interval estimates for this noise.
We show that under this interval uncertainty, the optimal image processing technique consists of using Haar wavelets. Wavelets indeed lead to much better results than previously used Fourier transform techniques.
On a more fundamental level, our result is a step towards solving an important problem related to wavelets: that wavelet transforms often empirically work much better than other methods, but there are very few theoretical explanations of this efficiency. Our results shows that, probably, such a theoretical explanation can be obtained if we take interval uncertainty into consideration.
Similar content being viewed by others
References
Carrillo, G., Cabrera, S. D., and Portillo, A. A.: Inspection of Surface-Mount-Device Images Using Wavelet Processing, in: Proceedings of SPIE Applied Imagery Pattern Recognition, Washington D.C., October 1996.
Chui, C.: An Introduction to Wavelets, Academic Press, 1992.
Coifman, R. R., Matviyenko, G., and Meyer, Y.: Modulated Malvar-Wilson Bases, Applied and Computational Harmonic Analysis 4 (1997), pp. 58–61.
Computer Vision: Theory and Industrial Applications, Springer-Verlag, Berlin, N.Y., 1992.
Edwards, R. E.: Functional Analysis. Theory and Applications, Dover, N.Y., 1995.
Gallegos, J. M., Villalobos, J. R., Carrillo, G., and Cabrera, S. D.: Sequential Algorithms for the Inspection of Surface Mounted Devices, in: Proceedings of the 13th SPIE Conference on Intelligent Robots and Computer Vision. Boston, MA. SPIE. 1994. Vol. 2354. pp. 215–226.
Gallegos, J. M., Villalobos, J. R., Carrillo, G., and Cabrera, S. D.: Reduced-Dimension and Wavelet Processing of SMD Images for Real-Time Inspection, in: Proceedings of the IEEE Southwest Symposium on Images Analysis and Interpretation, San Antonio, April 1996.
Mallat, S.: A Theory for Multiresolution Signal Decomposition: the Wavelet Representation, IEEE Transactions on Pattern Analysis and Machine Intelligence 14(7) (1992), pp. 710–732.
Mallat, S. and Hwang, W. L.: Characterization of Signals from Multiscale Edges, IEEE Transactions on Pattern Analysis and Machine Intelligence 14(7) (1992), pp. 710–732.
Mallat, S. and Hwang, W. L.: Singularity Detection and Processing with Wavelets, IEEE Transactions on Information Theory 38(2) (1992), pp. 617–643.
Matviyenko, G.: Optimized Local Trigonometric Bases, Applied and Computational Harmonic Analysis 3 (1996), pp. 301–323.
Meyer, Y.: Wavelets Algorithms and Applications, SIAM, Philadelphia, 1993.
Pau, L. F.: Computer Vision for Electronics Manufacturing, Plenum, N.Y., 1990.
Strang, G. and Nguyen, T.: Wavelets and Filter Banks, Wellesley-Cambridge Press, Wellesley, MA, 1996.
Vetterli, M. and Kovacevic, J.: Wavelets and Subband Coding, Prentice Hall, Englewood Cliffs, New Jersey, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brito, A.E., Kosheleva, O. Interval + Image = Wavelet: For Image Processing under Interval Uncertainty, Wavelets Are Optimal. Reliable Computing 4, 291–301 (1998). https://doi.org/10.1023/A:1009959714229
Issue Date:
DOI: https://doi.org/10.1023/A:1009959714229