Contents Info

4x4 세선화 알고리즘에 관한 연구 = A Study on the Improved 4x4 Thinning Algorithm

Title/Author: 4x4 세선화 알고리즘에 관한 연구 = A Study on the Improved 4x4 Thinning Algorithm / 김훈기 저

Abstracts/Etc: 요약Image thinning is a common binary image processing operation and is usually applied to the gray scale images that have been thresholded to a binary representation. The purpose of thinning is to reduce the image components to their essential information so that further analysis are facilitated. This thinning algorithms have been used extensively for processing thresholded images, data reduction, pattern recognition, counting and labeling of connected regions, and curve fitting in computer animation. This paper suggest "Improved 4x4 Thinning Method(I4TM)". The I4TM uses the same criteria which are used k x k thinning, but this algorithm is faster than k x k thinning when 4 x 4 window is used for thinning. Criteria are given by which 4 x 4 method thins to minimally 8-connected lines while retaining connectivity and endpoint.