This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Neural Network Implementation of the Moment-Preserving Technique and its Application to Thresholding
April 1993 (vol. 42 no. 4)
pp. 501-507

A neural-network implementation of the moment-preserving technique, which is widely used for image processing, is proposed. The moment-preserving technique can be thought of as an information transformation method which groups the pixels of an image into classes. The variables in the so-called moment-preserving equations are determined iteratively by a recurrent neural network and a connectionist neural network which work cooperatively. Both of the networks are designed in such a way that the sum of square errors between the moments of the input image and those of the output version is minimized. The proposed neural network system is applied to automatic threshold selection. The experimental results show that the system can threshold images successfully. The performance of the method is compared with those of four other histogram-based multilevel threshold selection methods. The simulation results show that the proposed technique is at least as good as the other methods.

[1] W. H. Tsai, "Moment-preserving thresholding: A new approach,"Comput. Vision, Graphics, Image Processing, vol. 29, pp. 377-393, 1985.
[2] E.J. Delp and O.R. Mitchell, "Image Compression Using Block Truncation Coding,"IEEE Trans. on Comm., Vol. COM-27, No. 9, Sept. 1979, pp. 1,335-1,342.
[3] A. J. Tabatabai and O. R. Mitchell, "Edge location to subpixel values in digital imagery,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 188-201, 1984.
[4] L. H. Chen and W. H. Tsai, "Moment-preserving sharpening: A new approach to digital picture deblurring,"Comput. Vision, Graphics, Image Processing, vol. 41, pp. 1-13, 1988.
[5] L. H. Chen and W. H. Tsai, "Moment-preserving line detection,"Pattern Recognition, vol. 21, pp. 45-53, 1988.
[6] L. H. Chen and W. H. Tsai, "Moment-preserving curve-detection,"IEEE Trans. Syst., Man, cybern., vol. SMC-18, pp. 148-158, 1988.
[7] L. H. Chen and S. S. Wang, "A new approach for edge detection," inProc. IEEE Int. Conf. Image Processing, Singapore, 1989.
[8] S. T. Liu and W. H. Tsai, "Moment-preserving clustering,"Pattern Recognition, vol. 22, pp. 433-447, 1989.
[9] S. T. Liu and W. H. Tsai, "Moment-preserving corner detection,"Pattern Recognition, vol. 23, pp. 441-460, 1990.
[10] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[11] Devijver and Kittler,Pattern Recognition: A Statistical Approach, London, England: Prentice-Hall International, 1982.
[12] J. J. Hopfield, "Neural networks and physical system with emergent collective computational abilities,"Proc. Nat. Acad. Sci., U.S., vol. 79, pp. 2554-2558, Apr. 1982.
[13] J. J. Hopfield and D. W. Tank, "Neural computation of decisions in optimization problems,"Biol. Cybern., vol. 52, pp. 141-152, 1985.
[14] D. W. Tank and J. J. Hopfield, "Simple 'neural' organization networks: An A/D converter, signal decision circuit and a linear programming circuit,"IEEE Trans. Circuits Syst., vol. CAS-33, pp. 533-541, May 1986.
[15] E. J. Delp and O. R. Mitchell, "Moment-preserving quantization,"IEEE Trans. Commun., vol. COM-39, pp. 1549-1558, Nov. 1991.
[16] T. W. Ridler and S. Calvard, "Picture thresholding using an iterative selection method,"IEEE Trans. Syst., Man., Cybern., vol. SMC-8, pp. 630-632, Aug. 1978.
[17] D. E. Floyd, "Automatic target classification using moment invariants of image shapes," Farnborough, U.K., Rep. RAE IND AW126, Dec. 1985.
[18] J. Kittler and J. Illingsworth, "Minimum error thresholding,"Patt. Recogn., vol. 19, no. 1, pp. 41-47, 1986.
[19] J. N. Kapur, P. K. Sahoo, and A. K. C. Wong, "A new method for gray-level picture thresholding using the entropy of the histogram,"Compt. vision, Graphics, Image Processing, vol. 29, pp. 273-285, 1985.
[20] H. S. Hsu, I. H. Kuo, S. C. Cheng, and W. H. Tsai, "A study of high-speed and high-rate image data compression," National Science Council Technique Rep. NSC80-0404-E009-13, National Chiao Tung Univ., Taiwan, Hsinchu, Republic of China.

Index Terms:
neural network implementation; moment-preserving technique; thresholding; image processing; information transformation method; recurrent neural network; connectionist neural network; automatic threshold selection; simulation; image processing; recurrent neural nets.
Citation:
S.-C. Cheng, W.-H. Tsai, "A Neural Network Implementation of the Moment-Preserving Technique and its Application to Thresholding," IEEE Transactions on Computers, vol. 42, no. 4, pp. 501-507, April 1993, doi:10.1109/12.214696
Usage of this product signifies your acceptance of the Terms of Use.