Characterizing Streaks in Printed Images: A Matching Pursuit Method using Wavelet Decomposition



Juan Liu Wencheng Wu Bob Price Eric Hamby Raj Minhas


Printed pages from industrial printers can exhibit a number of defects. One of the common defects and a key driver of maintenance costs is the line streak. This paper describes an efficient streak characterization method for automatically interpreting scanned images using the matching pursuit algorithm. This method progressively finds dominant streaks in signal profiles. It uses wavelet decomposition to speed up the element selection process and reduce computation complexity. Previous approaches require the design engineer to pre-specify the characteristics for each possible streak that could be detected – an approach which is practically limited to detecting a few streak types in specific locations. The Matching Pursuit algorithm, inc contrast, fully characterizes any and all streaks found on the scanned page permitting a generic analysis of a broad range of defects found in the field.

How to Cite

Liu, J. ., Wu, W. ., Price, . B. ., Hamby, E. ., & Minhas, R. . (2010). Characterizing Streaks in Printed Images: A Matching Pursuit Method using Wavelet Decomposition. Annual Conference of the PHM Society, 2(1).
Abstract 88 | PDF Downloads 62



data preprocessing, feature extraction, Automatic diagnostics

Chen, S., & Donoho, D. (1994). Basis Pursuit. In Proc. 28th Asilomar Conf. Signals, System Computation (p. 41-44). Asilomar, CA.
de Kleer, J., & Williams, B. C. (1987). Diagnosing Multiple Faults. Artificial Intelligence(32), 97-130.
Du, P., Kibbe, W. A., & Lin, S. M. (2006). Improved Peak Detection in Mass Spectrum by Incorporating Continuous Wavelet Transform-Based Pattern Matching. Bioinformatics, 22(17).
Duke, C. B., Noolandi, J., & Thieret, T. (2002). The surface science of xerography. Surface Science(500), 1005-1023.
Huggins, P. S., & Zucker, S. W. (2007, July). Greedy Basis Pursuit. IEEE Trans. Signal Processing, 55(7), 3760-3772.
Liu, J., Kleer, J. de, Kuhn, L., Price, B., Zhou, R., & Uckun, S. (2008). A Unified Information Criterion for Evaluating Probe and Test Selection. In International Conference on Prognostics and Health Managment (PHM).
Liu, J., & Moulin, P. (1997, October). Complexity– regularized image denoising. In Proc. of ICIP’97 (p. II. 370-373). Santa Barbara, CA.
Mallat, S., & Zhang, Z. (1993, December). Matching Pursuits with Time-Frequency Dictionaries. IEEE Trans. Signal Processing, 41(12), 3397-3415.
Rasmussen, D. R., Dalal, E. N., & Hoffman, K. M. (2001). Measurement of Macro-Uniformity: Streaks, Bands, Mottle and Chromatic Variations. In IS&T’s 2001 PICS Conference Proceedings.
Rosario, H. S., Saber, E., Wu, W., & Chandu, K. (2007). Streak detection in mottled and noisy images. Journal of Electronic Imaging, 16.
Technical Research Papers