• Article
  • | |
  • Metrics
  • |
  • Reference [18]
  • |
  • Related [20]
  • |
  • Cited by [4]
  • | |
  • Comments
    Abstract:

    Moments and invariant moments are important features used in identification and inspection of industrial parts. It is necessary to compute geometric moment's values in real-time rate. The efficient computation of two-dimensional geometric moments on gray-level images is addressed in this paper. Despite the existence of many algorithms of fast computation of moments, it cannot be implemented for real-time computation to be run on a PC without the use of some special dedicated hardware tools. The reason beyond this is that those fast algorithms do reduce the complexity of computing but still one needs to use floating-point arithmetic operations in the computation process. To achieve real-time computation on a PC machine, what the algorithm suggested here is based on dividing the image into equally sized blocks. This algorithm works by computing local moments at each block using integer operations, then accumulating the total image moments with floating-point operations. With this computation scheme no approximation is used, it is an exact computation. Overcoming this overflow problem, however, is not straightforward without using some kind of transformation to each block. Hatamian's (improved) filter is used to compute those block moments (BLMs) efficiently. The experiments show that the algorithm presented in the paper has greatly reduced floating-point operations in fast computation of moments, and greatly improved the speed of the computation of moments. The new algorithm can be effectively used in real-time identification and inspection of complicated industrial parts.

    Reference
    [1] Hu, M.K. Visual pattern recognition by moment invariants. IRE Transactions on Information Theory, 1962,8(2):179~187.
    [2] Prokop, R.J., Reeves, A.P. A survey of moment-based techniques for unoccluded object representation and recognition. Graphical Models and Image Processing, 1992,54(5):438~460.
    [3] Hatamian, M. A real-time two-dimensional moment generating algorithm and its single chip implementation. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1986,34(6):546~533.
    [4] Li, B.C. High order moment computation of gray-level images. IEEE Transactions on Image Processing, 1995,4(4):502~505.
    [5] Abdul-Hameed, M.S. High order multi-dimensional moment generating algorithm and the efficient computation of Zernike moments. In: Proceedings of the 1997 International Conference on Acoustics, Speech, and Signal Processing, ICASSP'97. Germany: Munich, 1997. 3061~3064.
    [6] Wong, W.H., Siu, W.C. Improved digital filter structure for the fast moments computation. Proceedings of the IEE on Vision, Image and Signal Processing, 1999,146(2):73~79.
    [7] Dai, M., et al. An efficient algorithm for the computation of shape moments from run-length codes or chain codes. Pattern Recognition, 1992,25(10):119~1128.
    [8] Yang, L., Albregsten, F. Fast and exact computation of Cartesian geometric moments using discrete Green's theorem. Pattern Recognition, 1996,29(7):1061~1073.
    [9] Yang, L., Albregsten, F., Taxt, T. Fast computation of three-dimensional moments using a discrete divergence theorem and a generalization to higher dimensions. Graphical Models and image Processing, 1997,59(2):97~108.
    [10] Li, B.-C., Shen, J. Pascal triangle transforms approach to the calculation of 3-D moments. Graphical Models and Image Processing, 1992,54(4):301~307.
    [11] Cyganski, D., Kreda, S. J., Orr, J.A. Solving for the general linear transformation relating 3-D objects from the minimum moments. SPIE Intelligence Robots and Computer Vision V. II, Proceedings of the SPIE. Vol 1002. Bellingham, WA: SPIE, 1988. 204~211.
    [12] Li, B.-C., Shen, J. Fast computation of moment invariants. Pattern Recognition, 1991,24(8):807~813.
    [13] Spiliotis, I.M., Mertsios, B.G. Real-Time computation of two-dimensional moments on binary images using image block representation. IEEE Transactions on Image Processing, 1998,7(11).
    [14] Wang, L., Healey, G. Using Zernike moments for the illumination and geometry invariant classification of multispectral texture. IEEE Transactions on Image Processing, 1998,7(2):196~203.
    [15] Mamistvalov, G. N-Dimensional moment invariants and conceptual mathematical theory of recognition n-dimensional solids. IEEE Transactions on PAMI, 1998,20(8):819~831.
    [16] Liao, S.X., Pawlak, M. On image analysis by moments. IEEE Transactions on Pattern Recognition and Machine Intelligence, 1996,18(3):254~266.
    [17] Hung, D.L., Cheng, H.D., Kamyong, S.S. Design of a hardware accelerator for real-time moment computation: a wave front array approach. IEEE Transactions on Industrial Electronics, 1999,46(1):18~25.
    [18] Liu, Wen-tai, Chen, Su-Shing, Ralph Cavin. A bit-serial VLSI architecture for generating moments in real-time. IEEE Transactions on Systems, Man, and Cybernetics, 1993,23(2):539~546.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

Alrawi Mohammed,杨杰,张凤超.基于PC的不变矩实时计算算法.软件学报,2002,13(9):1765-1772

Copy
Share
Article Metrics
  • Abstract:3339
  • PDF: 5216
  • HTML: 0
  • Cited by: 0
History
  • Received:March 22,2002
  • Revised:May 27,2002
You are the first2038644Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063