• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.2
• /
• pp.153-158
• /
• 1992

We propose, in this paper, a new thinning algorithm and demonstrate Its effectiveness with some concrete experimental results. This new thinning process can solve the problems of disconnectivity and end point reduction explored in one-Pass algorithm Furthermore, this algorithm is proven effective particularly In high speed operation. A processor for this algorithm that is capable of hand-ling Input Image width(between 25 and 4t) bits ) and also operates on pipelining, is implemented and tested. Flexibility and high speed operation of this thinning processor should find excellent applicability in various areas.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.719-721
• /
• 2013

A thinning stage of fingerprint algorithm occupies 39% cycle of microprocessor system for identification processing of image from fingerprint sensor. Hardware block processing is more effective than software one in speed and power consumption, because a thinning algorithm is iteration of simple instructions without a transcendental function. This paper describes an effective hardware scheme for thinning stage processing using Verilog-HDL in $64{\times}64$ Pixel Array. The hardware scheme is designed and simulated in RTL. The logic is also synthesized by XST in FPGA environment and tested. Experimental results show the performance of the proposed scheme and possibility of application for a soft microprocessor and thinning processor embedded fingerprint SoC.

• Journal of Korea Multimedia Society
• /
• v.21 no.2
• /
• pp.181-187
• /
• 2018

Line-laser beams are used for depth measurement of welding beads along the circumference of a pipe. For this, first we project a line-laser beam on an rotating pipe and take a sequence of images of the beam projected on the pipe using a CCD camera. Second, the projected line laser beam in each image is detected, converted into a thin curve. Finally measure the distance between the thinned curve and an imaginary line. When a line-laser beam is projected to a rough metal surface such as arc welding beads, the beam is severely scattered. This severe scattering makes the thinned curve perturbed. In this paper, we propose a thinning method robust against scattering of line lasers. First, we extract a projected line laser beam region using an adaptive threshold. Second, we model a thinned curve with a spline curve with control points. Next, we adjust the control points to fit the curve to the projected line-laser beam. Finally, we take a weighted mean of thin curves on a sequence of image frames. Experiments shows that the proposed thinning method results in a thinning curve, which is smooth and fit to the projected line-laser beam with small error.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.217-220
• /
• 2010

본 논문에서는 단점과 분기점을 이용한 세선화 영상 복원에 관하여 연구하였다. 이진 지문영상으로부터 평활화, 이진화, 세선화 과정을 거쳐서 세선화 영상을 얻는다. 세선화 영상으로부터 특징점을 추출하는 방법에는 교차수를 이용한 방법이 있다. 그러나 교차수를 이용한 방법에서는 많은 의사 특징점들이 추출된다. 의사특징점으로는 단선, 절선, 잔가지, 원형 등이 있으며, 단점과 분기점을 이용하여 의사특징점을 제거함으로써 세선화 영상을 복원하였다.

• Proceedings of the KSRS Conference
• /
• v.2
• /
• pp.643-646
• /
• 2006

This paper addresses the approach to extract linear features from satellite imagery using an efficient segmentation method. The extraction of linear features from satellite images has been the main concern of many scientists. There is a need to develop a more capable and cost effective method for the Iranian map revision tasks. The conventional approaches for producing, maintaining, and updating GIS map are time consuming and costly process. Hence, this research is intended to investigate how to obtain linear features from SPOT satellite imagery. This was accomplished using a discontinuity-based segmentation technique that encompasses four stages: low level bottom-up, middle level bottom-up, edge thinning and accuracy assessment. The first step is geometric correction and noise removal using suitable operator. The second step includes choosing the appropriate edge detection method, finding its proper threshold and designing the built-up image. The next step is implementing edge thinning method using mathematical morphology technique. Lastly, the geometric accuracy assessment task for feature extraction as well as an assessment for the built-up result has been carried out. Overall, this approach has been applied successfully for linear feature extraction from SPOT image.

• Korean Journal of Cognitive Science
• /
• v.7 no.1
• /
• pp.5-35
• /
• 1996

This paper addresses an one-pass parallel thinning algorithm which shows effectiveness in both accuracy and speed. The proposed method is based on parallel iterative boundary removal.Image connectivity are preseved and the algorithms performance is compared to other algorithms especially to parallel thinning algorithm which is the best parallel algorithm have been proposed.Evaluation result shows that the proposed algorithm compare favorably to others.The result shows exact thinning free from one pixel boundary noise and free from distortion of shape.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.10 no.4
• /
• pp.310-314
• /
• 2000

This paper proposes a new parallel architecture for extracting the object from binarized images using recurrent linear threshold neural networks. Binary functions are initially obtained from the existing iterative thinning algorithms, and the linear threshold neural threshold neural networks are then synthesized using the MSP term grouping algorithm. Experimental results show that the proposed architectures can be implemented easier than with other existing methods.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.745-748
• /
• 1998

Recently, image and voice processing part is using wavelet transform. We propose thining algorithm using wavelet tranform. Wavelet transform consists of low frequency and high frequency in the spatial and frequency domain. After the wavelet decomposition, more than 90 percents of energy are contained in lowest frequency band. Therefor, for images with large difference of gray value between foreground and background like character images, we can more accurately in the lowest frequency band. Lowest frequency band has wavelet transform significant coefficient(WTS) that is required for the thinning algorithm we proposed Paper [3][5][7][8] can not separate consonants and vowels of korean characters. Becuase korean characters have structural feature. This paper can separate consonants and vowels. Simulation executed low frequency image and data compression can reduce 1/4$^{n}$ with level n. we can redcue time complexity 3/8.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.941-944
• /
• 2009

In this paper, we present a improved algorithm for thinning vein pattern. The vein image scanned using near infra-red is sliced in the horizontality or verticality direction, and then average value is gained from each slice image. Using curvature value changed from average value, search candidate part and extract vein pattern through re-searched candidate part in overlapping area. For the extracted vein pattern connecting, we proposed a DAL method that verify distance, angle and luminosity on pattern before tracking pattern extracted. The proposed improved thinning method is helpful for accurate connecting of vein pattern more than method used distance material in candidate part.

• Journal of Internet Computing and Services
• /
• v.25 no.1
• /
• pp.29-37
• /
• 2024

In this paper, we propose an efficient image processing system to detect and track the movement of specific objects such as patients. The proposed system extracts the outline area of an object from a binarized difference image by applying a thinning algorithm that enables more precise detection compared to previous algorithms and is advantageous for mixed-mode design. The binarization and thinning steps, which require a lot of computation, are designed based on RTL (Register Transfer Level) and replaced with optimized hardware blocks through logic circuit synthesis. The designed binarization and thinning block was synthesized into a logic circuit using the standard 180n CMOS library and its operation was verified through simulation. To compare software-based performance, performance analysis of binary and thinning operations was also performed by applying sample images with 640 × 360 resolution in a 32-bit FPGA embedded system environment. As a result of verification, it was confirmed that the mixed-mode design can improve the processing speed by 93.8% in the binary and thinning stages compared to the previous software-only processing speed. The proposed mixed-mode system for object recognition is expected to be able to efficiently monitor patient movements even in an edge computing environment where artificial intelligence networks are not applied.