DOI QR코드

DOI QR Code

A Study on Digital Image Processing Algorithm for Area Measurement of an Object Image by the Hierarchical Angle-Distance Graphs

계층적 각-거리 그래프를 이용한 물체 면적 측정을 위한 디지털 영상처리 알고리즘에 관한 연구

  • Published : 2006.04.01

Abstract

Digital image processing algorithm was proposed to measure the area inside of an object image using angle-distance graph used to analyze the pattern of an object in the digital image processing techniques. The first angle-distance graph is generated from a point inside of an object area. The second angle-distance graphs are generated for the areas missed in the first graph by extracting the positions with large gradient in the first angle-distance graph. The order of the graph increases according to the complexity of an object pattern. Size of the area inside of an object boundary is measured by integrating square of distance multiplied by angle for each area from the hierarchical angie-distance graphs.

일정한 형태의 물체를 분석하기 위해 사용되는 각-거리 그래프를 이용하여 임의의 물체의 경계선 내부 영역의 면적을 측정하는 디지털 영상처리 알고리듬을 제안한다. 물체의 경계선 내부의 한 점을 중심으로 1차 각-거리 그래프를 생성하고 이 그래프로부터 거리 값이 급격히 변화하는 위치를 추출하여 1차 그래프에서 접근하지 못한 영역을 인식하여 새 영역에서의 한 점을 중심으로 2차 각-거리 그래프를 생성한다. 물체의 형태가 복잡한 경우 차수가 증가하게 되며 이와 같이 계층적으로 구성된 각-거리 그래프 그룹에 대해 거리의 제곱을 각도 방향으로 적분하여 물체의 경계선 내부 영역의 면적을 측정한다.

Keywords

References

  1. A. Carrington and A.D. Mclachlan, 'Introduction to Resonance,' Chapman and Hall, London, 1967
  2. 유승화, '복부 CT image에서 간과 비장의 추출에 대한 연구', 충남대학교 석사학위논문, 1998
  3. 고현진, '의학영상 자동영역분할 Algorithm을 이용한 백질, 회백질, 뇌척수액 체적 분석', 충남대학교 석사학위논문, 2002
  4. P. Soille and L. Misson, 'Tree Ring Area Measurement Using Morphological Image Analysis,' Can. J. For. Res, Vol. 31, pp.1074-1083, 1998 https://doi.org/10.1139/cjfr-31-6-1074
  5. S. Zhang, T. S. Hatsukami, N. L. Polissar, C. Han and C. Yuan, 'Comparison of Carotid Vessel Wall Area Measurement Using Three Different Contrast-weighted Black Blood MR Imaging Techniques,' Magnetic Resonance Imaging, Vol.19, pp.795-802, 2001 https://doi.org/10.1016/S0730-725X(01)00408-8
  6. T. Akuysu, 'Process for Measuring Lamina Size Distribution,' US patent 4661985, 1987
  7. D. R. Seitz and C. Woods, 'Engraved Area Volume Measurement System and Method Using Pixel Data,' US patent 5831746, 1998
  8. Rafael C. Gonzalez and Richard E. Woods, 'Digital image processing,' Addison Wesley, pp.461-465, 1992
  9. M. Goldsmith and M. Hone, 'Cross-sectional Area Measuring Machine,' US patent 5428449, 1995
  10. Rafael C. Gonzalez and Richard E. Woods, 'Digital image processing,' Addison Wesley, pp.488-490, 1992

Cited by

  1. Area Measurement of Organism Image using Super Sampling and Interpolation vol.17, pp.10, 2014, https://doi.org/10.9717/kmms.2014.17.10.1150