The Community for Technology Leaders
RSS Icon
Issue No.10 - October (2008 vol.30)
pp: 1786-1799
When separating objects from a background in an image, we often meet difficulties to obtain the precise output due to the unclear edges of the objects as well as the poor or nonuniform illumination. In order to solve this problem, this paper presents an in situ segmentation method which takes advantages of the distribution feature of illumination of light sources, rather than analyzing the image pixels themselves. After analyzing the convexity of illumination distribution (CID) of point and linear light sources, the paper makes use of the CID features to find pixels belonging to the background. Then some background pixels are selected as control points to reconstruct the image background by means of B-spline; finally, by subtracting the reconstructed background from the original image, global thresholding can be employed to make the final segmentation. Quantitative evaluation experiments are made to test the performance of the method.
Image Processing and Computer Vision, Segmentation, Reconstruction
Li Zhang, "In Situ Image Segmentation Using the Convexity of Illumination Distribution of the Light Sources", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 10, pp. 1786-1799, October 2008, doi:10.1109/TPAMI.2007.70830
[1] S.D. Yanowitz and A.M. Bruckstein, “A New Method for Image Segmentation,” Computer Vision, Graphics, and Image Processing, vol. 46, no. 1, pp. 82-95, Apr. 1989.
[2] N. Otsu, “A Threshold Selection Method from Gray-Level Histograms,” IEEE Trans. Systems, Man, and Cybernetics, vol. 9, no. 1, pp. 62-66, Jan. 1979.
[3] O.D. Trier and A.K. Jain, “Goal-Directed Evaluation of Binarization Methods,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 12, pp. 1191-1201, Dec. 1995.
[4] C.K. Chow and T. Kaneko, “Boundary Detection of Radiographic Images by a Threshold Method,” Proc. IFIP Congress, pp. 1530-1535, 1971.
[5] Y. Nakagawa and A. Rosenfeld, “Some Experiments on Variable Thresholding,” Pattern Recognition, vol. 11, no. 3, pp. 191-204, 1979.
[6] S.M.X. Fernando and D.M. Monro, “Variable Thresholding Applied to Angiography,” Proc. Sixth Int'l Conf. Pattern Recognition, 1982.
[7] T. Pun, “A New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram,” Signal Process, vol. 2, no. 3, pp. 223-237, 1980.
[8] A. Dawound and M.S. Kamel, “Iterative Multimodel Subimage Binarization for Handwritten Character Segmentation,” IEEE Trans. Image Processing, vol. 13, no. 9, pp. 1223-1330, Sept. 2004.
[9] Q. Huang, W. Gao, and W.J. Cai, “Thresholding Technique with Adaptive Window Selection for Uneven Lighting Image,” Pattern Recognition Letters, vol. 26, pp. 801-808, 2005.
[10] F.H.Y. Chan, F.K. Lam, and H. Zhu, “Adaptive Thresholding by Variational Method,” IEEE Trans. Image Processing, vol. 7, no. 3, pp. 468-473, Mar. 1998.
[11] I. Blayvas, A. Bruckstein, and R. Kimmel, “Efficient Computation of Adaptive Threshold Surfaces for Image Binarization,” Pattern Recognition, vol. 39, no. 1, pp. 89-101, 2006.
[12] F. Liu, X.D. Song, Y.P. Luo, and D.C. Hu, “Adaptive Thresholding Based on Variational Background,” Electronics Letters, vol. 38, no. 18, pp. 1017-1018, Aug. 2002.
[13] I.K. Kim, D.W. Jung, and R.H. Park, “Document Image Binarization Based on Topographic Analysis Using a Water Flow Model,” Pattern Recognition, vol. 35, pp. 265-277, 2002.
[14] H.H. Oh, K.T. Lim, and S.I. Chien, “An Improved Binarization Algorithm Based on a Water Flow Model for Document Image with Inhomogeneous Backgrounds,” Pattern Recognition, vol. 38, pp. 2612-2625, 2005.
[15] T. Wada, H. Ukida, and T. Matsuyama, “Shape from Shading with Interreflections under a Proximal Light Source: Distortion-Free Copying of an Unfolded Book,” Int'l J. Computer Vision, vol. 24, pp. 125-135, 1997.
[16] C.L. Tan, L. Zhang, Z. Zhang, and T. Xia, “Restoring Warped Document Images through 3D Shape Modeling,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 2, pp. 195-208, Feb. 2006.
[17] R. Zhang, P.S. Tsai, J.E. Cryer, and M. Shah, “Shape-from-Shading: A Survey,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 8, pp. 690-706, Aug. 1999.
[18] B.K.P Horn and R.W. Sjober, “Calculating the Reflectance Map,” Applied Optics, vol. 18, pp. 1770-1779, 1979.
[19] M.H. Freeman and C.C. Hull, Optics, 11th ed. Elsevier, 2005.
[20] L. Zhang, “Background Reconstruction for Camera-Based Thin-Layer Chromatography,” Optics Express, vol. 14, pp. 10386-10392, 2006.
[21] W. Rudin, Principles of Mathematical Analysis, third ed. McGraw-Hill, 1976.
[22] R. Graham, “An Efficient Algorithm for Determining the Convex Hull of a Finite Point Set,” Information Processing Letters, vol. 1, pp.132-133, 1972.
[23] R. Garnett, T. Huegerich, C. Chui, and W.J. He, “A Universal Noise Removal Algorithm with an Impulse Detector,” IEEE Trans. Image Processing, vol. 14, no. 11, pp. 1747-1754, Nov. 2005.
[24] M. Unser, “Splines: A Perfect Fit for Signal and Image Processing,” IEEE Signal Processing Magazine, vol. 16, pp. 22-38, Nov. 1999.
[25] Y. Inoue, H. Hori, T. Sakurai, Y. Tokitomo, J. Saito, and T. Misonou, “Measurement of Fluorescence Quantum Yield of Ultraviolet Absorbing Substance Extracted from Red Alga: Porphyra Yezoensis and Its Photothermal Spectroscopy,” Optical Rev., vol. 9, pp. 75-87, 2002.
[26] I. Vovk and M. Prosek, “Reproducibility of Densitometric and Image Analyzing Quantitative Evaluation of Thin-Layer Chromatograms,” J. Chromatography A, vol. 779, pp. 329-336, 1997.
[27] F.T. Chau, T.P. Chan, and J. Wang, “TLCQA: Quantitative Study of Thin-Layer Chromatography,” Bioinformatics, vol. 14, pp. 540-541, 1998.
[28] L. Zhang and X.G. Lin, “Quantitative Evaluation of Thin-Layer Chromatography with Image Background Estimation Based on Charge-Coupled Device Imaging,” J. Chromatography A, vol. 1109, pp. 273-278, 2006.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool