The Community for Technology Leaders
RSS Icon
Issue No.07 - July (2012 vol.34)
pp: 1329-1341
Youngbae Hwang , Korea Electrical Technology Institute, South Korea
Jun-Sik Kim , Carnegie Mellon University, Pittsburgh
In So Kweon , KAIST, South Korea
By the laws of quantum physics, pixel intensity does not have a true value, but should be a random variable. Contrary to the conventional assumptions, the distribution of intensity may not be an additive Gaussian. We propose to directly model the intensity difference and show its validity by an experimental comparison to the conventional additive model. As a model of the intensity difference, we present a Skellam distribution derived from the Poisson photon noise model. This modeling induces a linear relationship between intensity and Skellam parameters, while conventional variance computation methods do not yield any significant relationship between these parameters under natural illumination. The intensity-Skellam line is invariant to scene, illumination, and even most of camera parameters. We also propose practical methods to obtain the line using a color pattern and an arbitrary image under natural illumination. Because the Skellam parameters that can be obtained from this linearity determine a noise distribution for each intensity value, we can statistically determine whether any intensity difference is caused by an underlying signal difference or by noise. We demonstrate the effectiveness of this new noise model by applying it to practical applications of background subtraction and edge detection.
Difference-based noise modeling, Skellam distribution, edge detection, background subtraction.
Youngbae Hwang, Jun-Sik Kim, In So Kweon, "Difference-Based Image Noise Modeling Using Skellam Distribution", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.34, no. 7, pp. 1329-1341, July 2012, doi:10.1109/TPAMI.2011.224
[1] F. Alter, Y. Matsushita, and X. Tang, "An Intensity Similarity Measure in Low-Light Conditions," Proc. European Conf. Computer Vision, pp. 267-280, 2006.
[2] C. Liu, R. Szeliski, S.B. Kang, C.L. Zitnick, and W.T. Freeman, "Automatic Estimation and Removal of Noise from a Single Image," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 2, pp. 299-314, Feb. 2008.
[3] C. Liu, W.T. Freeman, R. Szeliski, and S.B. Kang, "Noise Estimation from a Single Image," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 901-908, 2006.
[4] G.E. Healey and R. Kondepudy, "Radiometric CCD Camera Calibration and Noise Estimation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 267-276, Mar. 1994.
[5] A. Foi, M. Trimeche, V. Katkovnik, and K. Egiazarian, "Practical Poissonian-Gaussian Noise Modeling and Fitting for Single-Image Raw-Data," IEEE Trans. Image Processing, vol. 17, pp. 1737-1754, Oct. 2008.
[6] M. Yavuz and J.A. Fessler, "Maximum Likelihood Emission Image Reconstruction for Randoms-Precorrected PET Scans," Proc. IEEE Nuclear Science Symp. Conf. Record, pp. 15/229-15/233, 2000.
[7] Y. Hwang, J.-S. Kim, and I.-S. Kweon, "Sensor Noise Modeling Using the Skellam Distribution: Application to the Color Edge Detection," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
[8] I. Young, J. Gerbrands, and L. van Vliet, "Image Processing Fundamentals," The Digital Signal Processing Handbook, V.K. Madisetti, D.B. Williams, eds., pp. XI-1-XI-81, CRC Press, 1997.
[9] J.G. Skellam, "The Frequency Distribution of the Difference between Two Poisson Variates Belonging to Different Populations," J. Royal Statistical Soc.: Series A, vol. 109, no. 3, p. 296, 1946.
[10] M. Abramowitz and I.A. Stegun, Handbook of Mathematics Functions with Formulas, Graphs, and Mathematical Tables. Dover, 1972.
[11] E.R. Dougherty, Probability and Statistics for the Engineering, Computing and Physical Sciences. Prentice Hall, 1990.
[12] C. Stauffer and W. Grimson, "Learning Patterns of Activity Using Real-Time Tracking," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 747-757, Aug. 2000.
[13] A. Elgammal, D. Harwood, and L. Davis, "Non-Parameteric Model for Background Subtraction," Proc. European Conf. Computer Vision, pp. 751-767, 2000.
[14] J. Weijer, T. Gevers, and J. Geusebroek, "Edge and Corner Detection by Photometric Quasi-Invariants," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 4, pp. 625-630, Apr. 2005.
[15] M.A. Ruzon and C. Tomasi, "Edge, Junction, and Corner Detection Using Color Distributions," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 1281-1295, Nov. 2001.
[16] J.V.D. Weijer, T. Gevers, and A.W.M. Smeulders, "Robust Photometric Invariant Features from the Color Tensor," IEEE Trans. Image Processing, vol. 15, no. 1, pp. 118-127, Jan. 2006.
[17] J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, Nov. 1986.
[18] A. Blake and A. Zisserman, Visual Reconstruction. The MIT Press, 1987.
[19] P. Saint Marc, J. Chen, and G. Medioni, "Adaptive Smoothing: A General Tool for Early Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 514-529, June 1991.
50 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool