• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.503-505
• /
• 1998

효율적인 영상 검색 시스템을 구축하기 위하여 칼라, 형태, 질감등과 같은 특징을 추출하여 검색하는 방법들이 연구되어 지고 있다. 이 중 기존의 형태 정보를 이용한 방법은 적용 대상을 국한하여 연구되거나 특징 추출을 위한 계산의 복잡성에 비해 좋은 효과를 보이지 않고 있다. 본 논문에서는 이러한 문제점을 해결하고 다양한 영상에 적용할 수 있는 특징을 추출하고자 통계적인 방법중의 하나인 히스토그램을 이용하고자 한다. 히스토그램을 이용한 방법은 계산이 용이할 뿐 아니라 검색 결과면에서도 높은 효율을 보이고 있다. 영상으로부터 추출한 선분을 각도에 따라 18개의 빈으로 양자화 하여 각 빈에 속한 선분들의 길이의 합을 이용하여 비교하는 각도 히스토그램(angular histogram), 그리고 선분들이 공간 분포에 대한 정보를 얻기 위하여 각도 히스토그램에서 각 빈에 속한 선분들의 대표 좌표들의 1차, 2차, 3차 모멘트를 구하여 사용하는 방법과 특정 각도를 가진 선분들 사이의 거리를 이용한 각도 Correlogram을 제안한다.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.7
• /
• pp.1707-1718
• /
• 1996

Given a signal net N=s, 1,...,n to be the set of nodes, with s the source and the remaining nodes sinks, an MRDPT (minimum-cost rectilinear Steiner distance -preserving tree) has the property that the length of every source to sink path is equal to the rectilinear distance between the source and sink. The minimum- cost rectilinear Steiner distance-preserving tree minimizes the total wore length while maintaining minimal source to sink length. Recently, some heuristic algorithms have been proposed for the problem offending the MRDPT. In this paper, we investigate an optimal structure on the MRDPT and present a theoretical breakthrough which shows that the min-cost flow formulation leads to an efficient O(n2logm)2) time algorithm. A more practical extension is also in vestigated along with interesting open problems.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.44 no.6
• /
• pp.11-20
• /
• 2007

This paper proposes a new efficient method to detect ellipses using a segment merging based Randomized Hough Transform. The key idea of the proposed method is to separate single line segments from an edge image, to estimate ellipses from any pair of the single line segments using Randomized Hough Transform (RHT), and to merge the ellipses. This algorithm is able to accuracy estimate the number of ellipses and largely improves the computational time by reducing iterations.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.3
• /
• pp.683-695
• /
• 1996

In this paper, we implemented the content-based image retrieval system that indexes and retrieves the images by acquiring contour information of images and by extracting lines from the object. For this purpose, we proposed the advanced line extraction algorithm called FSLHT(Flexible SLHT) which covers drawback of SLHT(Straight Line Hough Transform)andapplied aDP(Dynamic Programming)algorithm to getadesirable similarity ofimages by lines. We estimated the contour features as a key value of sampled region to compensate for the problem that image contours are heavily depend on the noise. When performing the Hough transform we calculated the directionality based on the perceptual organization and transformed according to this direction to overcome the problem of time consuming and discontinuity.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.7 no.1
• /
• pp.96-102
• /
• 1983

복사 형상계수를 계산하는 새롭고도 간단한 수치적 방법이 개발되었다. 유한선분 적분법은 윤 곽적분을 이용하며, 윤곽은 유한한 수의 선분으로 구성된 것으로 가정한다. 미소면적으로부터 유한면적까지의 복사 형상계수는 적분로 상의 절점의 좌표값에만 관계되며, 전자 계산기에 쉽게 프로그램 될 수 있다. 가우스의 적분을 이용하여 두 유한 면적사이의 복사 형상계수를 구한다. 미소 면적에서 원판까지, 두 개의 평행원판 사이, 및 두 개의 직사각형 사이의 복사 형상계수를 구하여 엄밀해와 비교하여 유한선분 적분법의 정확성이 우수함을 보였다. 단위구와 단위 정사 각형에서 타원체까지의 보가 형상계수의 값도 구하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.691-693
• /
• 2002

일반화 다각형(generalized polygons)이란 선분과 호로 둘러싸인 $R^2$영역으로 정의되는 확장된 다각형 개념으로 로보틱스 등의 응용 분야에서 다루는 중요한 도형군이다. 로보틱스에 응용되는 컴퓨터 기하학 알고리즘의 대부분은 선분이나 다각형을 다루도록 개발되어 있어 로봇 작업환경의 다양한 물체들을 선분만으로 모델링해야만 알고리즘의 적용이 가능하다. 기존의 알고리즘들을 일반화 다각형을 다룰 수 있도록 확대한다면 보다 유연한 모델링을 가능하게 할 것이다. 주 논문에서는 컴퓨터 기하학분야의 대표적인 알고리즘인 plane-sweep 알고리즘을 일반화 다각형을 다룰 수 있도록 수정하고 구현한다. 이를 로보틱스이 응용분야중 하나인 고정쇠 문제(fixturing)에 적용한다.

• Proceedings of the KIEE Conference
• /
• 2000.11d
• /
• pp.750-753
• /
• 2000

본 논문에서는 미지의 환경에서 이동 로봇이 주행 중 얻어진 격자지도(grid map)상의 장애물 정보를 이용하여 이동 로봇 주변환경을 직선선분으로 표현한다. 격자지도의 장애물 정보는 초음파 센서를 이용하여 얻어지므로 이동로봇과 인접한 장애물 정보만을 얻게된다. 얻어진 격자 정보를 호프변환을 이용하여 직선선분을 구축하고 이를 이전에 얻어진 직선선분과 결합하여 전체지도를 완성해 간다. 논의된 방법은 모의실험을 통하여 증명하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.2 no.2
• /
• pp.247-253
• /
• 1995

An efficient algorithm for clipping 2D lines on a rectangular window is proposed. It is suitable for displaying images consisted of many lines for it can reduce the number of arithmetic and logical operations. The algorithm is compared with the Cohen-Sutherland algorithm and it was proved to be efficient.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.12
• /
• pp.2785-2791
• /
• 2015

In this paper, neddle detection algorithm for the removal of needle stuck into skin in oriental clinic is presented. First, in the proposed method, potential candidate areas of each needle are selected by using the morphological open operation in a gray image, and the false candidates are removed by considering their area size. Next, edge points are extracted using canny edge detector in selected candidate areas, line segments are approximated using the edge points. Based on the direction of line segment and the distance between two line segments, two main line segments of the needle are extracted. The final verification of needle is accomplished by using the morphological analysis of these two line segments. In the experiments, the detection rate of proposed method reaches to 97.5% for the 16 images containing 119 needles.

• Journal of The Korean Society of Grassland and Forage Science
• /
• v.31 no.4
• /
• pp.415-422
• /
• 2011

This study evaluated the feasibility of using a portable near infrared reflectance spectrometer working in the 900~1,600 nm range for the measurement of quality-related parameters (moisture, pH, Acid detergent fiber (ADF), Neutral detergent fiber (NDF), Crude protein (CP), lactic acid) in intact silage. The calibration result for the Phazir (handheld, Polychromix) was compared with the result for the Spectrastar (Lab. based, Unity). A total of 67 Italian ryegrass silages were used to build calibration models using different spectral signal pre-treatments and the partial least squares regression (PLS) method. The good calibration statistics in two instruments was obtained for moisture content of Italian ryegrass silages with over $R^2$ = 0.95. The Phazir spectrometer was less accurate in measuring of ADF, NDF and CP contents. The Spectrastar instrument yielded greater precision for pH and lactic acid content; statistic values were over $R^2$ = 0.82 and the standard error of calibration (SEC) = 0.21% and 0.24%. Thus, the NIR measurement of forage quality in the field by portable NIR analyzers was shown not to be feasible, but additional investigations are required to discern the key instrumental and operational parameters that may influence the portable NIR measurement.