Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Obtaining 1-pixel Width Line Using an Enhanced Parallel Thinning Algorithm

병렬 세선화 알고리즘을 이용한 1-화소 굵기의 선 구하기

  • 권준식 (세명대학교 전기공학과)
  • Published : 2009.01.25
Download PDF
⟨ Previous Next ⟩

Abstract

A Thinning algorithm is a very Important factor in order to recognize the character, figure, and drawing. Until comparatively lately, the thinning algorithm was proposed by various methods. In this paper, we ascertain the point at issue of ZS(Zhang and Suen), LW(Lu and Wang) and WHF(Wang, Hui and Fleming) algorithms that are the parallel thinning algorithms. The parallel thinning algorithm means the first processing doesn't have to influence to the second processing. ZS algorithm has a problem which loses pixels in slanting lines and LW algorithm doesn't have one pixel width in slanting lines. So I propose an advanced parallel thinning algorithm that connects the pixels each other and preserve the end point.

세선화 알고리즘은 문자인식, 도형 및 도면 인식 등에 매우 중요하게 사용되고 있다. 세선화 알고리즘은 여러 가지 방법으로 제안되어 왔다. 본 논문에서는 이전에 제안된 세선화 알고리즘 중 선처리가 후처리에 영향을 주지 않는 병렬 세선화 알고리즘 중에서 ZS, LW, 및 WHF 알고리즘의 문제점을 찾아내었다. ZS 알고리즘은 사선 방향에서 화소가 손실되는 문제점을 안고 있으며, LW 알고리즘은 사선 방향에서의 화소 두께가 1이 되지 못하는 문제점을 내포하고 있다. 따라서 본 알고리즘에서는 사선 방향에서 8근방을 이루며, 화소의 두께도 완전히 1이 되도록 개선시킨 병렬 세선화 알고리즘을 제안한다.

Keywords

References

  1. R. C. Gonzalez and R. E. Woods, Digital Image processing, Addison-Wesley, New York, 1992
  2. D. H. Ballard and C. M. Brown, Computer Vision, Prentice-Hall, Englewood Cliffs NJ, 1982
  3. E.L.Flores, "A fast thinning algorithm," Proc. of theSBT/IEEE International Telecommunications Symposium, vol. 2, pp. 594-599, Aug. 1998
  4. Y. Y. Zhang, "Redundancy parallel thinning," Pattern Recognition Letters, vol. 18, no. 1, pp. 27-35, Jan. 1997 https://doi.org/10.1016/S0167-8655(96)00127-4
  5. J-S. Kwon, "Improved Parallel thinning Algorithm for Fingerprint Image Processing," Journal of IEEK, vol. 41-SP, no. 3, pp. 73-82, May 2004
  6. T. Y. Zhang and C. Y. Suen, "A fast parallel algorithm for thinning digital patterns", Communications of the ACM, vol. 27, no. 6, pp. 236-239, Mar. 1984 https://doi.org/10.1145/357994.358023
  7. H. E. Lu, and P. S. P. Wang, "An improved fast parallel algorithm for thinning digital patterns," Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, pp. 364-367, 1985
  8. P. S. P. Wang, L. Hui, and Jr. T. Fleming, "Further improved fast parallel thinning algorithm for digital Patterns," In Computer Vision, Image Processing and Communication Systems and Applications edited by P. S. P. Wang, pp. 37-40, 1986