Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지
DOI QR코드

DOI QR Code

The Estimation of Parameters to minimize the Energy Function of the Piecewise Constant Model Using Three-way Analysis of Variance

3원 변량분석을 이용한 구분적으로 일정한 모델의 에너지 함수 최소화를 위한 매개변수들 추정

  • Joo, Ki-See (Department of International Maritime Transportation Science, Mokpo National Maritime University) ;
  • Cho, Deog-Sang (Department of International Maritime Transportation Science, Mokpo National Maritime University) ;
  • Seo, Jae-Hyung (Department of International Maritime Transportation Science, Mokpo National Maritime University)
  • 주기세 (목포해양대학교 해상운송시스템학과) ;
  • 조덕상 (목포해양대학교 해상운송시스템학과) ;
  • 서재형 (목포해양대학교 해상운송시스템학과)
  • Received : 2012.01.28
  • Accepted : 2012.10.30
  • Published : 2012.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

The result of imaging segmentation becomes different with the parameters involved in the segmentation algorithms; therefore, the parameters for the optimal segmentation have been found through a try and error. In this paper, we propose the method to find the best values of parameters involved in the area-based active contour method using three-way ANOVA. The segmentation result applied by three-way ANOVA is compared with the optimal segmentation which is drawn by user. We use the global consistency rate for comparing two segmentations. Finally, we estimate the main effects and interactions between each parameter using three-way ANOVA, and then calculate the point and interval estimate to find the best values of three parameters. The proposed method will be a great help to find the optimal parameters before working the motion segmentation using piecewise constant model.

영상분할 결과는 알고리즘에 관련된 매개변수들에 따라 다르기 때문에 최적 분할을 위하여 시행 착오법이 많이 이용된다. 본 논문에서는 3차원 변량 분석법을 이용하여 영역기반 active contour 방법에 관련된 최적 매개변수들을 결정하는 방법을 제안한다. 3원 변량 분석법에 의해서 추출된 결과와 사용자가 영상에서 직접 그린 결과가 상호 비교된다. 마지막으로 각 매개변수들의 주요 효과와 상호작용 효과를 측정하고 최적 값을 추출하기 위하여 점 추정 및 구간 추정 값을 계산한다. 본 논문에서 제안한 방법은 구간 상수 모델을 대상으로 영상분할시 최적 매개변수들을 추출하는데 큰 도움을 줄 것이다.

Keywords

References

  1. M. Kass, A. Witkin, and D. Terzopoulos. Snakes: active contour models. Int'l J. Comp. Vis., 1:321-331, 1987.
  2. C. Xu and J. Prince. Snakes, shapes, and gradient vector flow. IEEE Trans. Imag. Proc., 7:359-369, 1998. https://doi.org/10.1109/83.661186
  3. C. Li, C. Xu, C. Gui, and M. D. Fox, Level set evolution without re-initialization: A new variational formulation. In IEEE Conference on Computer Vision and Pattern Recognition(CVPR)., volume 1, pages 430-436, 2005.
  4. C. Li, J. Liu, and M. D. Fox. Segmentation of external force field for automatic initialization and splitting of snakes. Pattern Recognition, 38(11):1947-1960, 2005. https://doi.org/10.1016/j.patcog.2004.12.015
  5. C. Xu and J. Prince. Snakes, shapes, and gradient vector flow. IEEE Trans. Imag. Proc., 7:359-369, 1998. https://doi.org/10.1109/83.661186
  6. Cremers, D. A multiphase level set framework for variational motion segmentation. In Scale Space Methods in Computer Vision, L. D. Griffin and M. Lillholm (Ed.) vol. 2695 of Lecture Notes in Computer Science, Springer, Berlin, pp. 599-614. 2003.
  7. T. Chan and L. Vese. Active contours without edges. IEEE Trans. Imag. Proc., 10(2):266-277, 2001. https://doi.org/10.1109/83.902291
  8. L. Vese and T. Chan. A multiphase level set framework for image segmentation using the mumford and shsh model. Int'l J. Comp. Vis., 50:271-293, 2002. https://doi.org/10.1023/A:1020874308076
  9. A. Tsai, A.Yezzi, A.Willsky. Curve Evolution Implementation of the Mumford-Shah Functional for Image Segmentation, Denoising, Interpolation, and Magnification. IEEE Transactions on Image Processing, vol. 10, no. 8, pp. 1169-1186, August 2001. https://doi.org/10.1109/83.935033
  10. C Li, CY Kao, JC Gore, Z Ding. Implicit Active Contours Driven by Local Binary Fitting Energy.presented at the IEEE Conf. Computer Vision and Pattern Recognition, 2007.
  11. D Martin, C Fowlkes, D Tal, and J Malik. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics.in Proc. IEEE Int'l. Conf. ComputerVision, Vancouver, Canada, July 2001.
  12. M. D. Heath, S. Sarkar, T. Sanocki, and K.W. Bowyer. A robust visual method for assessing the relativeperformance of edge-detection algorithms. PAMI, 19(12):1338-1359, 1997. https://doi.org/10.1109/34.643893
  13. A. Hoover, G. Jean-Babtiste, X. Jiang, P. J. Flynn, H. Bunke, D. B. Goldgof, K. Bowyer, D. W. Eggert,A. Fitzgibbon, and R. B. Fisher. An experimental comparison of range image segmentation algorithms. IEEE PAMI, 18(7):673-689, Jul. 1996. https://doi.org/10.1109/34.506791
  14. Statistics II : ANOVA and regression : course notes, Cary, NC : SAS Institute, 2005.