Journal of the Institute of Convergence Signal Processing (융합신호처리학회논문지)

The Korea Institute of Convergence Signal Processing (한국융합신호처리학회)
권호 표지

Medial Axis Detection of Stripes Using LoG Scale-Space

LoG Scale-Space를 이용한 라인의 중심축 검출

  • Received : 2010.03.11
  • Accepted : 2010.07.29
  • Published : 2010.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we propose a detection method of the medial axis of the continuous stripes on the LoG scale-space. Our method detects the medial axis of continuous stripes iteratively by varying the scale of LoG operator. Small-scale LoG operator detects two +/- pole pairs centered on the edge positions of stripe by the zero-crossing detection. The more increase the scale of LoG scale-space, the more close two poles to the medial axis of stripe. The medial axis of continuous stripe is the position where two poles is overlapped. The proposed method detected robustly the medial axis of continuous stripes stronger than the thinning methods used to binary image.

본 논문에서는 LoG scale-space를 이용한 그레이스케일 영상에서 연속패턴 라인 중심축 검출 기법을 제안한다. 제안된 기법은 LoG의 스케일 크기를 적응적으로 가변하여 라인 중심축을 검출하는 방법이다. 작은 스케일의 LoG 연산자는 라인의 에지점에서 영교차 특성이 나타나며, 영교차점을 중심으로 좌우에 +/- 극성을 가진 극점이 존재하게 된다. 즉 일정한 폭을 가지는 라인은 양쪽 가장자리에서 2개의 +극점을 가지게 된다. LoG의 확산동작을 반복함에 따라 스케일을 증가시키면 +극점은 라인 양쪽 에지영역에서 중심영역으로 이동하여 점진적으로 가까워져서 최종적으로 하나의 극점으로 중첩되어진다. 연속패턴 라인 중심축은 2개의 +극점이 중심영역에서 중첩되는 점이다. 제안하는 방법은 기존의 이진영상에서 적용되는 세선화 방법보다 강인하게 연속패턴 라인 중심축을 검출함을 확인하였다.

Keywords

References

  1. L. Lam, S. W. Lee and C. Y. Suen, "Thinning Methodologies- A Comprehensive Survey," IEEE Trans. on Pattern Analysis and Machine Intell., vol. 14, no. 9, pp. 869-885, 1992. https://doi.org/10.1109/34.161346
  2. V. K. Govindan and A. P. Shivaprasad, "A Pattern Adaptive Thinning Algorithm," Pattern Recognition, vol. 20, no. 6, pp. 623-637, 1987. https://doi.org/10.1016/0031-3203(87)90032-X
  3. N. J. Naccache and R. Shinghal, "SPTA: A Proposed Algorithm for Thinning Binary Patterns," IEEE Trans. on System, Man, and Cybernetics, vol. 14, no. 3, pp. 409-418, 1984.
  4. T. Y. Zhang and C. Y. Suen, "A Fast Parallel Algorithm for Thinning Digital Patterns," Comm. of the ACM, vol. 27, no. 3, pp. 236-239, 1984. https://doi.org/10.1145/357994.358023
  5. Y. S. Chen and W. H. Hsu, "A Modified Fast Parallel Algorithm for Thinning Digital Patterns," Pattern Recognition Letters, vol. 7, no. 2, pp. 99-106, 1988. https://doi.org/10.1016/0167-8655(88)90124-9
  6. C. R. Dyer and A. Rosenfeld, "Thinning Algorithm for Gray-scale Pictures," IEEE Trans. on Pattern Analysis and Machine Intell., vol. 1, no. 1, pp. 431-439, Jan. 1979.
  7. S. Peleg and A. Rosenfeld, "A Min-Max Medial Axis Transformation," IEEE Trans. on Pattern Analysis and Machine Intell., vol. 3, no. 1, pp.208-210, 1981.
  8. E. Sslari and P .Sly, "The Ridge-Seeking Method for Obtaining the Skeleton of Digital Images," IEEE Trans. on System, Man, and Cybernetics, vol. 14, no. 3, pp. 524-528, 1984.
  9. C. Wang and K. Abe, "A Method of Gray-scale Image Thinning: The Case without Region Specification for Thinning," lEEE 11th Int. Conf. on Pattern Recognition, vol. 3, pp. 404-407, 1992.
  10. 변기원, 주재흠, 남기곤, "스테레오 비젼을 이용한 실내환경의 3차원 형상 재구성 알고리즘", 신호처리시스템 학회 , vol. 10, no. 1, pp. 13-21, 2009년 1월.
  11. F. W. M. Stentiford and R. G. Mortimer, "Some New Heuristics for Thinning Binary Handprinted Character for OCR," IEEE Trans. on System, Man and Cybernetics, vol. SMC-13, no. 1, pp. 81-84, Jan. 1983 https://doi.org/10.1109/TSMC.1983.6313034
  12. C. M. Holt, A. Stewart. M. Clint and R. H. Perrott, "An Improved Paralled Thinning Algorithm," Comm. of the ACM, vol. 30, no. 2, pp. 156-160, Feb. 1987 https://doi.org/10.1145/12527.12531