• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.10
• /
• pp.1892-1897
• /
• 2017

This paper proposes a finger counting algorithm for a hand with stuck fingers. The proposed algorithm is based on the fact that straight line type shadows are inevitably generated between fingers. It divides the hand region into the thumb region and the four fingers region for effective shadow detection, and generates an edge image in each region. Projection curves are generated by appling a line detection and a projection technique to each edge image, and the peaks of the curves are detected as candidates for finger shadows. And then peaks due to finger shadows are extracted from them and counted. In the finger counting experiment on hand images expressing various shapes with stuck fingers, the counting success rate is from 83.3% to 100% according to the number of fingers, and 93.1% on the whole. It also shows that if hand images are generated under controlled conditions, the failure cases can be sufficiently improved.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.25 no.12
• /
• pp.1868-1873
• /
• 2021

This paper proposes the Hough transform(HT) using an extended lookup table(LUT) to reduce the computational burden of the HT that is a typical straight line detection algorithm, and analyzes its performance. The conventional HT also uses a LUT to the calculation of the parameter 𝜌 of all straight lines passing through an edge pixel of interest(ePel) in order to reduce the computational burden. However, the proposed HT adopts an extended LUT that can be applied to straight lines across the ePel as well as its peripheral edge pixels to induce more computational reduction. This paper proves the validity of the proposed algorithm mathematically and also verifies it through simulation. The simulation results show that the proposed HT reduces the multiplication computation from 49.6% up to 16.1%, depending on the image and the applied extended LUT, compared to the conventional HT.

• Journal of the Korea Society of Computer and Information
• /
• v.23 no.4
• /
• pp.57-64
• /
• 2018

In this paper, we propose the automatic detection method for individual region separation using panorama image. Finding areas that contain individual teeth is one of the most important tasks in automating 3D models through individual tooth separation. In the conventional method, the maxillary and mandibular teeth regions are separated using a straight line or a specific CT slide, and the tooth regions are separated using a straight line in the vertical direction. In the conventional method, since the teeth are arranged in a curved shape, there is a problem that each tooth region is incorrectly detected in order to generate an accurate tooth region. This is a major obstacle to automating the creation of individual tooth models. In this study, we propose a method to find the correct tooth curve by using the jawbone curve which is very similar to the tooth curve in order to overcome the problem of finding the area containing the existing tooth. We have proposed a new method to accurately set individual tooth regions using the feature that individual teeth are arranged in a direction similar to the normal direction of the tooth alignment curve. In the proposed method, the maxillary and mandibular teeth can be more precisely separated than the conventional method, and the area including the individual teeth can be accurately set. Experiments using real dental CT images demonstrate the superiority of the proposed method.

• Proceedings of the KIEE Conference
• /
• 1998.07g
• /
• pp.2234-2236
• /
• 1998

In this paper, we propose a new algorithm based on multi-resolution application of the parameter space to the Hough transform technique. The existing Hough transform technique employs mapping of fixed parameter space in order to extract straight lines from image. One of the difficulties of the existing Hough transform technique lies in the detection of multiple adjacent lines for only one line. Increasing the parameter space from the low level resolution to the high level resolution, our algorithm detects straight line in a stable and efficient fashion. Experimental results are included to verity the performance of proposed algorithm.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.07a
• /
• pp.653-654
• /
• 2021

본 논문에서는 문화재 손상 검출을 위한 직선 검출 기법을 제안한다. 이 기법은 문화재 건물의 볼록함, 즉 배부름 현상을 검출하기 위하여 원본 이미지의 직선과 윤곽을 탐지하여 두 선을 비교한다. 배부름 현상이 나타난 문화재의 경우 곡선이 볼록하게 검출되기 때문에 직선과 비교했을 때 일치하지 않는다. 직선 탐지 기법과 윤곽 탐지 기법은 컴퓨터 비전을 기반으로 이루어져 있으며, 이 선들은 이미지의 엣지를 이용하여 검출한다. 배부름 현상은 문화재의 전체 부분 중 일부분에 발생하기 때문에 직선과 윤곽을 비교했을 때 차이를 드러내므로 우수한 성능을 보인다.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.73.4-73
• /
• 2001

We suggest a system to detection whether material picked up is double or single when the robot feeds them in automation line. This system measures thickness of metal plate and alarms when they are double sheet measuring boundary lines of metal sheet. This system calculates the minimum distance of straight boundary lines by eliminating noise in the edge regions. In the experimental system, double or single is determined by calculating implemented the thickness in the image where the distance of pixels are retrieved by the hash table. In this paper, the algorithm of histogram is adapted to experiment in the implement, thus proved as double sheet detection system.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.7 no.5
• /
• pp.1033-1039
• /
• 2012

In this paper, a simple and robust algorithm is proposed for detecting each steel plate from a image which contains several steel plates. Steel plate is characterized by line edge, so line detection is a fundamental task for analyzing and understanding of steel plate images. To detect the line edge, the proposed algorithm uses the small eigenvalue analysis. The proposed approach scans an input edge image from the top left corner to the bottom right corner with a moving mask. A covariance matrix of a set of edge pixels over a connected region within the mask is determined and then the statistical and geometrical properties of the small eigenvalue of the matrix are explored for the purpose of straight line detection. Using the detected line edges, each plate is determined based on the directional information and the distance information of the line edges. The results of the experiments emphasize that the proposed algorithm detects each steel plate from a image effectively.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.5
• /
• pp.883-891
• /
• 1994

In this paper, we introduce new thinning algorithm which is useful for handwritten Korean character by using pixel directivity. At first, the directivity detection is performed before thinning. Each pixel is classified into the straight line of the oblique line based on its directivity. The algorithm using Rutovitz corossing number is applied to the straight line. And the algorithm using Hilditch crossing number is applied to the oblique line. The proposed algorithm is compared with six convention algorithms. Comparison criteria are similarity, noisy branch, and phoneme segmentation rate. Experiments with 570 characters have been conducted. Experimental result shows that the proposed algorithm is superior to six conventional algorithm with respect to similarity and phoneme segmentation rate.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2022.05a
• /
• pp.421-424
• /
• 2022

Hough transform is a representative algorithm for detecting straight lines in an edge image. It corresponds the parameters of straight lines that may occur in the edge pixel into a parameter space, and detects valid parameters satisfying a given condition as straight lines. In general Hough transform, the parameters of the line are calculated with the image origin as the reference point. However, in this paper, the Hough transform based on the image center as a reference point is performed and its performance is compared and analyzed with the conventional Hough transform.

• Journal of Korea Society of Industrial Information Systems
• /
• v.7 no.4
• /
• pp.29-36
• /
• 2002

In this paper, a new edge detection method for area images is presented based on the scan-line image segmentation technology. The existing algorithms are lack of precision in its detections due to the noise factors such as depth perception and illumination problems when processing the 3D image into a 2D image. The general process of applying the scan-line method is to extract straight line components to determine the shape of the objects. However, we implement this method to an arc curve for precise detections. the paper proved precise detections that from off line to on line.