Skeletonization has been a part of morphological image processing for a wide variety of applications. Skeletonization algorithms have played an important role in the preprocessing phase of OCR systems. Many algorithms for vectorization by skeletonization have been devised and applied to a great variety of pictures and drawings for data compression, pattern recognition and raster-to-vector conversion. The vectorization algorithms often used in pattern recognition tasks also require one-pixel-wide lines as input. But parallel skeletonization algorithms which generate one-pixel-wide skeletons can have difficulty in preserving the connectivity of an image or generate spurious branches. In this paper an alternative parallel skeletonization algorithm has been developed and implemented. This algorithm is better than already existing algorithms in terms of connectivity and spurious branches. A few most common skeletonization algorithms have been implemented and evaluated on the basis of performance parameters and compared with newly developed algorithm.
목차
Abstract 1 Introduction A 1.1 Why skeletonization A 1.2 Applications B. Some preliminary concepts 2. Skeletonization Algorithms A. Parallel skeletonization algorithm 1 B. Parallel skeletonization algorithm 2 3. An Alternative Parallel Skeletonization Algorithm 4. Performance Evaluation Parameters and comparison of Skeletonization Algorithms A. Measures of convergence to unit width B. Connectivity C.Spurious branches 5. Conclusion 6. References
키워드
Digital imageparallel skeletonization algorithmstructuring element elimination ruleconnectivityexecution timespurious branchescharacter recognition.
저자
Gupta Rakesh [ Department. of CSE, SDDIET Barwala, Panchkula, India ]
Kaur Rajpreet [ Department of CSE / IT, BBSBEC, Fatehgarh Sahib, Punjab, India ]
보안공학연구지원센터(IJSIP) [Science & Engineering Research Support Center, Republic of Korea(IJSIP)]
설립연도
2006
분야
공학>컴퓨터학
소개
1. 보안공학에 대한 각종 조사 및 연구
2. 보안공학에 대한 응용기술 연구 및 발표
3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최
4. 보안공학 기술의 상호 협조 및 정보교환
5. 보안공학에 관한 표준화 사업 및 규격의 제정
6. 보안공학에 관한 산학연 협동의 증진
7. 국제적 학술 교류 및 기술 협력
8. 보안공학에 관한 논문지 발간
9. 기타 본 회 목적 달성에 필요한 사업
간행물
간행물명
International Journal of Signal Processing, Image Processing and Pattern Recognition
간기
격월간
pISSN
2005-4254
수록기간
2008~2016
십진분류
KDC 505DDC 605
이 권호 내 다른 논문 / International Journal of Signal Processing, Image Processing and Pattern Recognition vol.1 no.1