Obtaining 1-pixel Width Line Using an Enhanced Parallel Thinning Algorithm = 병렬 세선화 알고리즘을 이용한 1-화소 굵기의 선 구하기

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. Introduction
• Ⅱ. Parallel thinning algorithm
• Ⅲ. Experimental results and consideration
• Ⅳ. Conclusion
• References
• 저자소개

참고문헌 (Reference)

1 Y. Y. Zhang, "Redundancy parallel thinning" 18 (18): 27-35, 1997

2 J-S. Kwon, "Improved Parallel thinning Algorithm for Fingerprint Image Processing" 41 (41): 73-82, 2004

3 P. S. P. Wang, "Further improved fast parallel thinning algorithm for digital Patterns" 37-40, 1986

4 R. C. Gonzalez, "Digital Image processing" Addison-Wesley 1992

5 D. H. Ballard, "Computer Vision, Prentice-Hall" Englewood Cliffs 1982

6 H. E. Lu, "An improved fast parallel algorithm for thinning digital patterns" 364-367, 1985

7 E.L.Flores, "A fast thinning algorithm" 594-599, 1998

8 T. Y. Zhang, "A fast parallel algorithm for thinning digital patterns" 27 (27): 236-239, 1984