The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Fast Computation of the Radius of a Bounding Circle in a Binary Image

이진영상에서 바운딩 서클의 빠른 계산방법

  • 김회율 (한양대학교 전자통신컴퓨터공학과) ;
  • 유광석 (동서울대학 디지털방송미디어과)
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

With the expansion of Internet, a variety of image databases are widely used and it is needed to select the part of an image what he wants. In contents-based image retrieval system, Zernikie moment and ART Descriptors are used fur shape descriptors in MPEC-7. This paper presents a fast computation method to determine the radius of a bounding circle that encloses an object in a binary image. With conventional methods, the whole area of the image should be scanned first and the distance from every pixel to the center point be computed. The proposed 4-directional scan method and fast circle-drawing algorithm is utilized to minimize the scanning area and reduce the number of operations fur computing the distance. Experimental results show that proposed method saves the computation time to determine the radius of a bounding circle efficiently.

Keywords

References

  1. A. Khotanzard and Y.H. Hong, 'Invarient image recognition by Zernikie moments,' IEEE Trans. on Pattern Analysis and Machine Intelligence. Vol.12, no. 5, pp. 489-497, May 1990 https://doi.org/10.1109/34.55109
  2. W. Y. Kim and Y. S. Kim, 'A new region based shape descriptor : The ART(Angular Radial Transform) Descriptor,' ISO/ICE MPEG 99/M5742, Maui, Dec. 1999
  3. A. Vailaya, Yu Zhong and A. K. Jain, 'Shape based Retrieval : A case study with trademark image databases,' Proc. Of IEEE Int. Conf. On Pattern Recognition, no. 9, vol. 31, pp. 1369-1390, 1998 https://doi.org/10.1016/S0031-3203(97)00131-3
  4. R. Mukundan and K. R. Ramakrishnan, 'Fast computation of Legendre and Zernikie moments,' Pattern Recognition, vol. 28, no. 9, pp. 1433-1441, 1995 https://doi.org/10.1016/0031-3203(95)00011-N
  5. S. O. Belkasim, 'Efficient algorithm for fast computation of Zernikie moments,' IEEE 39th Midwest symposium on Circuits and Systems, vol. 3, pp. 1401-1404, 1996 https://doi.org/10.1109/MWSCAS.1996.593209
  6. A. Prata, W. V. T. Rusche, 'Algorithm for computation of Zernikie polynomials expansion coefficient,' Applied Optics, vol. 28, pp. 749-754, 1989 https://doi.org/10.1364/AO.28.000749
  7. E. C. Kintner, 'On the mathematical properties of the Zernikie polynomials,' Optica Acta, vol. 23, no. 8, pp. 679-680, 1976 https://doi.org/10.1080/713819334
  8. C. W. Chong, P. Raveendran and R. Mukundan, 'A comparative analysis of algorithms for fast computation of Zernikie moment,' Pattern Recognition, vol. 36, no. 3, pp. 731-742, 2003 https://doi.org/10.1016/S0031-3203(02)00091-2
  9. 황선규, 김회율, '기저 함수의 대칭성을 이용한 저니키 모멘트의 효율적인 계산 방법,' 정보과학회논문지, 제 31권, 제 5호, pp.563-569, 2004년 5월
  10. James D. Foley, Andries van Dam, Steven K. Feiner, John F. Hughes, 'Computer Graphics: Principles and Practice, Second Edition in C,' Addison Wesley, 1996
  11. R.C. Gonzalez and R.E. Woods, 'Digital Image processing,' Chater 8, Addison Wesley, ISBN 0-201-50803-6, 1992
  12. MPEG 7 Requirement Group, 'Distribution of MPEG 7 content set,' ISO/IEC JTC1/SC29/WG11/N2468, Atlantic City, October 1998