DOI QR코드

DOI QR Code

An Efficient Method for Representing of Binary Images by Region-centralized Shape Descriptor

영역집중 형태 기술자에 의한 이진 영상의 효과적인 표현 방법

  • 김선종 (부산대학교 바이오시스템공학부) ;
  • 권혁숭 (부산대학교 바이오시스템공학부)
  • Published : 2007.02.28

Abstract

This paper gives a novel approach that can be represented an image efficiently with its region and shape information together. To do this, we introduced a region-centralized shape descriptor(RCSD) that the size of region only exists at a center point. RCSD consists of circles with three parameters, the distance and the angle between the tenter points, and the diameter, respectively We verified the RCSD parameters to have an information of shape. We can be proved this by reconstructing the shape from the given parameters and evaluated the difference between the its image and the original one. To get this image, we find the estimated points on the contour from the parameters, and connect them by using an interpolation. According to the evaluation, we obtained 88% performance for real images, and showed that it can be used efficiently for representing the binary images. Also we cu make RCSD parameters to be the normalized patterns to have an invariant of its scale or position, and expand them to improve the quality of the performance.

본 논문에서는 이진 영상을 효과적으로 표현할 수 있는 영역 집중 형태 기술자(Region-centralized shape descriptor : RCSD)를 제안한다. 제안된 형태 기술자는 영역의 크기를 하나의 중심점에 집중되어 있는 원(circle)으로 표현하는 방법이다. 따라서 주어진 이진 영상은 제안된 RCSD 파라미터로 나타난 여러 개의 원으로 표현되며, 각각의 원은 기준이 되는 원과의 거리, 반지름, 각도의 세 개 파라미터로 주어진다. RCSD로 표현된 파라미터들은 영역에 대한 정보뿐만 아니라 형태에 대한 정보도 가지고 있으며, 주어진 RCSD 파라미터로부터 복구 성능을 평가하여 제안된 기술자의 타당성을 조사하였다. 복구 성능은 원래의 영상에 대한 정보를 얻을 수 있어서 원래의 형태를 가지고 있음을 보여준다. 주어진 파라미터를 이용하여 윤곽선 위의 점을 찾고, 이 점들을 보간법을 사용하여 연결하였다. 성능을 평가한 결과, 여러 가지의 디지털에러에도 불구하고 실제 영상에서도 최대 88%의 성능으로 복구되었다. 이로 보아 제안된 방법은 영상의 형태정보 뿐만 아니라 영역의 크기 정보를 모두 가지고 있어서 영상을 표현하는 데에 효과적으로 이용될 수 있으며, 또한 정규화된 RCSD 패턴으로 표현이 가능하여 다양한 응용으로의 확장도 가능하다.

Keywords

References

  1. M. Sonka, V. Hlavac and R. Boyle, Image Processing, Analysis and Machine Vision, Chapman & Hall Compution, London, 1993
  2. D. Zhang and G. Lu, 'A Comparative Study on Shape Retrieval Using Fourier Descriptors with Different Shape Signatures,' cis 2004
  3. Gonzalez R. C. and Woods R. E., Digital Image Processing, Addison-Wesley Publishing Company, Sigapore, 1992
  4. Sonka M., Hlavac V., and Boyle R., Image Processing, Analysis and Machine Vision, Chapman & Hall Compution, London, 1993
  5. E. Saber and A. M. Tekalp, 'Region-based shape matching for automatic image annotation and query-by-example,' Journal of Visual Communication and Image Representation, vol. 8, no. 1, March, pp.3-20, 1997 https://doi.org/10.1006/jvci.1997.0344
  6. Heesch D. and Ruger S., 'Combining features for content-based retrieval-a comprehensive evaluation of retrieval performance', Proceeding of the 24th BCS-IRSG European Colloquium on IR research, LNCS 2291, pp. 41 -52, 2002
  7. D. Zhang and G. Lu, 'A Comparative study of three region shape descriptors,' DICTA2002 'Digital Image Computing Techniques and Applications, Melbourne, Jan. 2002
  8. 조동욱, 김지영, 배영래, 고일석, '복잡한 물체의 기술을 위한 원뿔표면의 분류 및 임계치 선정' 한국정보처리논문지, 제 11권 3호, pp. 297-302, 2004
  9. 김선종, 김영인, '영상표현을 위한 비전중심점 이동에 따른 영역기반 형태기술자' 한국지능정보시스템학회논문지, 제 12권 1호, pp. 95-106, 2006
  10. Prasad B.G., Biswas K.K., and Gupta S.K., 'Region-based image retrieval using integrated color, shape, and location index', Computer Vision and Image Understanding (2004) 193-233 https://doi.org/10.1016/j.cviu.2003.10.016
  11. http://www.icaen.uiowa.edu/~dip/LECTURE/Shape2.html
  12. M. Bober, 'MPEG-7 visual shape descriptors,' IEEE Transations on circuits and systems for video technology, vol. 11, no. 6, June 2001 https://doi.org/10.1109/76.927426
  13. T. P. Krauss, L. Shure, J. N. Little, Signal Processing Toolbox: For Use with MATLAB, The Mathworks Inc