• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.3
• /
• pp.556-563
• /
• 2006

We should extract lines and data which consist of the table in order to classify the table region and analyze its structure in document image. But it is difficult to extract lines and data exactly because the lines are cut and their lengths are changed, or characters or noises are merged to the table lines. These problems result from the error of image input device or image reduction. In this paper, we propose the better method of extracting lines and data for table region classification and structure analysis than the previous ones including commercial softwares. The prposed method extracts horizontal and vertical lines which consist of the table by the use of one dimensional median filter. This filter not only eliminates the noises which attach to the line and the lines which are orthogonal to the filtering direction, but also connects the cut line of which the gap is shorter than the length of the filter tap in the process of extracting lines to the filtering direction. Furthermore, texts attached to the line are separated in the process of extracting vertical lines. This is an example of ABSTRACT format.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.7 no.4
• /
• pp.40-47
• /
• 1997

This paper proposes a method using the straight line Hough transform(SLHT) that recognizes the position of DNA band images from the scanner. The method also detects and corrects automatically the leaning angle of the image. After binarization of a gray-scale DNA band images, the SLHT detects line components involved in the image and recognizes the position of the image using the cross paints of the line components assuming the image is in retangular shape. To improve efficiency of reading many IINA band images through the scanner, this method finds and corrects the leaning angle accurately as less than -t I degree.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.226-230
• /
• 2012

본 논문에서는 직선 허프변환을 이용하여 DNA밴드 영상의 위치를 자동으로 인식한 다음, 영상의 기울어짐을 검출하고 보정하는 방법을 제안한다. 먼저 입력된 그레이 스케일 DNA밴드 영상을 이진화한 후 직선 허프변환에 의하여 DNA밴드 영상에 포함되어 있는 직선성분을 추출하고, 직선성분들이 직교하는 점을 찾아내어 입력하고자 하는 영상의 위치를 인식한다. 그리고 많은 양의 DNA밴드 영상 데이터를 효과적으로 입력할 수 있도록, 위치인식과정에서 실시한 직선 허프변환에 의해 영상의 기울어짐을 ${\pm}1$도 이내의 정확도로 검출하고, 기울어짐을 자동으로 보정한다.

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

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

• 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 magazine of the Korean Society for Advanced Composite Structures
• /
• v.5 no.2
• /
• pp.26-31
• /
• 2014

This invention is purposed to provide an innovative solution for the inside of roof structures, which is cultural assets. The Asian old houses generally have several layered roofs on top of the structures. If a fire has started inside of the roof, it is hard to be extinguished before eliminating all the upper layers of the roof. This invention provides pre constructed embedded pipes, which is flammable and easy to be dissolved by the fire. The material of pipe is composed of rubbers, of which the combustion point is so low that the extinguishing of initial fire is possible without additional fire service. The inside of pipe is filled with halon gas. If the filled gas is consumed after ignited by fire, additional fire extinguishing water is supplied. If the flexible pipes are totally combusted by a big fire, the sprinkler at the end of inflexible pipe will work continuously, which is located between flexible and inflexible pipes. The extinguishing pipe network is suggested as dividing whole roof as multiple sections for a swift fire extinguishing in case of intentional or natural fire attack to our invaluable cultural assets.

• 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 Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.1762-1767
• /
• 2007

일반적으로 유역의 대표단위도 산정에는 적용의 간편성을 이유로 수평직선분리법을 주로 사용하여 왔으며 이를 단기호우사상에 대한 모의에 적용해 왔다. 그러나 수평직선분리법에 의한 기저유량의 산출은 연구자의 주관성이 반영될 수 있는 가능성이 다분하며 총유출에 대한 기저유출의 기여가 상대적으로 크게 되는 장기유출모의에 대해서는 그 신뢰도가 떨어진다고 할 수 있다. 따라서 장기유출모의에서는 신뢰성있는 기저유출분리를 통한 합리적인 대표단위도를 유도하는 것이 필요하다. 또한 이 같은 문제점을 개선하기 위해 본 연구에서는 USGS(U.S GEOLOGICAL SURVEY)에서 개발한 기저유출분리 프로그램인 PART(stream flow Partitioning)를 이용하여 기저유출을 분리하고 Nash 모형을 이용하여 유역의 대표단위도를 유도했으며 검증을 위해 강우-유출 모형인 HEC-HMS에 유도된 대표단위도와 합성단위도를 적용하여 실제유출량에 대한 통계분석을 실시하였다. 그 결과 Nash모형의 매개변수를 n은 6.4, K는 0.33으로 산정할 수 있었고, PART에 의해 기저유출을 분리하여 유도된 단위도가 수평직선분리법에 의해 유도된 대표단위도 보다 장기유출모의에서 더 우수한 결과를 보였다. 또한 실측유출량과 모의유출량의 첨두값에 대한 오차도 PART에 의한 방법이 더 작음을 알 수 있었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.10
• /
• pp.1582-1589
• /
• 1993

This paper presents a method of detecting lines and ellipses from the image by using Hough transform(HT) known as a robust line detection method against noise. Lines are first detected by conventional HT. Then points of the lines are eliminated to reduce the calculation cost and to ease detection of ellipses. For ellipse defection, parameters of the ellipse are calculated by Least Square Method using particular points that contain geometric properties of the ellipse, instead of accumlating Hough array. Circles are detected in the same way as ellipse detection.