• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.2
• /
• pp.227-232
• /
• 2018

In a Hough transform that is a representative algorithm for the straight line detection, a great number of edge pixels generated from noisy or complex images cause enormous amount of computation and pseudo straight lines. This paper proposes a two step straight line detection algorithm to improve the conventional Hough transform. In the first step, the proposed algorithm divides an image into non-overlapping blocks and detects the information related to the straight line of the edge pixels in the block using a principal component analysis (PCA). In the second step, it detects the straight lines by performing the Hough transform limited slope area to the pixels associated with the straight line. Simulation results show that the proposed algorithm reduces average of ${\rho}$ computation by 94.6% and prevents the pseudo straight lines although some additional computation is needed.

• Journal of the Institute of Convergence Signal Processing
• /
• v.14 no.2
• /
• pp.82-89
• /
• 2013

A detection method of high precision digital line within image is proposed in this paper. If we set the size of image to $N{\times}N$, in fact it is difficult to use the resulting values that the amount of computation is $O(N^4)$. Multiple algorithms are examined to reduced the amount of computation to $O(N^3)$, while suppressing the degradation of precision. How to detect line from the image processing, after stretching treatment of line segments extracted by Hough transform in the local area of an image is a great way to be able to detect several long or short line at high speed, but this method is slightly less precision in the detection of tilted line segments. In this paper, a line detection method improving the precision detection of tilted line segment is applied to the local area, thereby this method does not reduce the processing speed, while it is high precision method for detecting line segments. The experimental results confirm that the proposed method can detect a high precision line in a shorter period of time, compared with the existing methods.

• Proceedings of the KIEE Conference
• /
• 2008.04a
• /
• pp.109-110
• /
• 2008

이 본문은 자선의 경계가 있는 도로에서 촬영된 흑백영상에서 차선에 관한 정보를 찾아 검출하는 알고리즘을 계안한다. 영상을 블록 단위로 나누고 직선회귀모형(Linear Regression Analysis)을 사용하여 블록내의 기울기와 y절편(y-intercept)을 구한다. 블록의 회귀직선의 기울기에 따라 다음 검출위치를 결정하는 방법을 사용하여 시간석인 부분과 검출의 정확도를 높이고자 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.535-536
• /
• 2012

본 논문에서는 물체가 가지고 있는 다양한 형태의 직선 외형을 검출하기 위한 효율적인 알고리즘을 제안한다. 직선 외형의 검출은 물체를 인식하거나 물체에 대한 필요 정보를 취득하고자 할 때 기본적으로 활용될 수 있는 핵심적인 알고리즘이다. 제안하는 알고리즘에서는 이진화된 입력 영상에 대하여 수직 프로젝션을 수행하여 관심영역을 추정한다. 이후 관심 영역 내 주요 경계점 들 간의 적합한 변위를 계산하고 이를 통하여 효율적인 직선 외형을 검출하고자 하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.9
• /
• pp.2203-2208
• /
• 2014

The Hough transform (HT), that is a typical algorithm for detecting lines in images, needs considerable computational costs and easily detects pseudo-lines on the real world images, because of the large amount of features generated by their complex background or noise. This paper proposes an improved HT that add a preprocessing to estimate the validity of features to the conventional HT. The feature estimation can remove a lot of inessential features for the line detection using a pattern of $3{\times}3$ block features. Experiments using various images show that the proposed algorithm saves computational costs by removing 14%~58% of features depending on images and besides it is superior to the conventional HT in valid line detection.

• 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.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.13 no.3
• /
• pp.118-123
• /
• 1999

Hough transform is well employed to retect or recognize the lines in image processing or in computer vision. Curve of the logarithm of ranges against the bearing does not change its shape according to data trints. This fact suggests that calculation cost can be remarkably reduced. An effective line detection algorithm is represented.sented.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.366-368
• /
• 2012

컴퓨터 비전 분야에서 직선은 사용자에게 기본적인 정보를 제공할 뿐만 아니라, 이를 바탕으로 다양한 분야에 응용할 수 있는 중요한 정보이다. 직선검출을 위한 여러 방법들 중에서 컴퓨터 비전 분야에 널리 사용되는 방법은 하프변환이다. 그러나 하프변환은 처리시간 비용이 높은 문제점을 가지고 있다. 본 논문에서는 이 문제를 개선하기 위한 방법으로 직선의 방향예측을 이용한 하프변환을 제안한다. 먼저, 영상의 각 화소의 기울기를 바탕으로 방향정보를 획득하고, 획득한 방향정보를 일정한 범위로 조정한다. 다음, 범위 조정된 방향정보의 확률질량함수를 구하고, 그것의 평균과 표준편차를 문턱치로 사용하여 영상에서 직선의 방향을 예측한다. 그리고 예측한 방향에 대하여 하프변환을 수행하여 영상에서 직선을 검출한다. 본 논문에서 제안한 방법은 기존의 방법들과 비교 평가에서 그 우수함을 보였다.

• 한국가스학회:학술대회논문집
• /
• 2007.04a
• /
• pp.42-49
• /
• 2007

가스크로마토그래피 불꽃이온화검출기(FID)에서, 천연가스 표준물질만을 사용하여 분석할 때 발생할 수 있는 분석 불확도에 대하여 연구하였다. 일반적으로 $10^5$ 범위 농도까지 직선성이 확보된 것으로 알려진 FID 검출기에 대하여 실제 분석에서 동일한 직선성이 확보되는지를 확인하였다. 본 연구에서 7성분으로 조성된 천연가스용 표준가스를 샘프링 loop의 크기를 1.0mL, 0.50mL, 0.25mL로 변환시키면서 GC/FID를 사용하여 분석한 상대표준불확도 결과는 다음과 같다. 메탄은, 0.458 %, 에탄은 0.20247%, 프로판은 0.1497%, i-부탄은 0.1854 %, n-부탄은 0.2977%, i-펜탄은 0.263%, n-펜탄은 0.383%이었다. 각 경우에서 직선성 상대표준불확도값이 $0.15%{\sim}0.45 %$까지 이른다. 일반적으로 농도가 높은 메탄의 경우에 직선성 불확도값이 큰 값을 보여 주었고 농도범위가 1-5%인 $C2{\sim}C5$의 경우는 작은 직선성 표준불확도를 나타내었다.

• Proceedings of the KIEE Conference
• /
• 2008.10b
• /
• pp.288-289
• /
• 2008

이 논문은 차선의 경계가 있는 도로에서 촬영된 흑백영상에서 차선에 관한 정보를 찾아 검출하는 알고리즘을 제안한다. 영강을 블록 단위로 나누고 직선회귀모형(Linear Regression Analysis)을 사용하여 기울기와 y절편(intercept)을 구한다. 검출된 에지의 위치정보를 블록을 이용하여 다음 프레임에 보내고, 다음 프레임에서 에지의 위지정보와 y절편, 기울기를 이용해 계속 추적해 가는 방법을 통하여 검출의 정확도를 높이고자 하였다.