• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.12
• /
• pp.2953-2960
• /
• 2014

In the field of image recognition, circle detection is one of the most widely used techniques. Conventional algorithms are mainly based on Hough transform, which is the most straightforward algorithm for detecting circles and for providing enough robust algorithm. However, it suffers from large memory requirements and high computational loads, and sometimes tends to detect incorrect circles. This paper proposes an optimal circle detection and approximation method which is applicable for inspecting fiber optic connector endface. The proposed method finds initial center coordinates and radius based on the initial edge lines. Then, by introducing the simplified K-means algorithm, the proposed method investigates a substitute-circle by minimizing the area of non-overlapped regions. Through extensive simulations, it is shown that the proposed method can improve the error rate by as much as 67% and also can reduce the computing time by as much as 80%, compared to the Hough transform provided by the OpenCV library.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2014.06a
• /
• pp.36-37
• /
• 2014

기존에 영상 내에 원형 검출 방법으로 가장 널리 사용되는 방법은 허프 변환에 기초한다. 허프 변환은 해석적 곡선의 각 점을 원의 중심 좌표와 반지름으로 매핑 시키는 과정을 포함한다. 이러한 과정은 실행시간을 매우 많이 필요로 하고 또한 응용에 따라서 최적인 원 근사화 방법을 찾는데 문제점을 야기하기도 한다. 본 논문에서는 원형 모양인 광 연결 소자 장치로 제한된 응용환경에 대해 원 검출을 빠른 속도로 탐색하는 방법과 최적인 원 근사화 방법을 제안한다. 제안한 방법은 에지 검출과 검출된 에지를 이용한 중심좌표 및 반지름 탐색 그리고 최적화된 원 근사화 방법으로 구성된다. 모의실험을 통하여 제안한 방법은 기존의 오픈라이브러리로 제공되는 OpenCV의 허프 변환에 의한 방법에 비해 원 검출 및 근사화 방법에 있어 성능을 개선할 수 있음을 보인다.

• Journal of Radiation Protection and Research
• /
• v.15 no.2
• /
• pp.51-56
• /
• 1990

The dispersing model of radioactive plume in the atmosphere was assumed to form finite ellipseshaped volumes rather than a single plume and gamma absorbed doses from the plume were computed using the proposed model. The results obtained were compared with those computed by the Gaussian plume and the circular approximation models. The results computed by the proposed ellipse-shaped approximation model were close to those by the Gaussian plume model. and more accurate than those by the circular approximation model. The computing time for the proposed approximation model was one fortieth of that for the Gaussian plume model.

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

본 논문에서는 다각 근사화 방법과 래스터 기반 연산 알고리즘을 이용하여 평면 지도상에 나타난 등고선을 3차원 가시화(Visualization)하여 보여준다. 다각 근사화 방법은 입력한 등고선에 대한 특징을 반영할 수 있는 최소한의 선형구분 오차 임계값을 이용하여 등고선에 근사화 시킨 것으로 저장 데이터의 양을 축소할 수 있다. 래스터 기반 알고리즘은 이웃한 두 개의 등고선 내부점의 높이 값을 그 점에서 두 등고선까지의 최단거리 및 등고선의 높이값을 변수로 하는 선형보간식으로 정의하고, 거리변환 연산을 도입하여 계산하는 알고리즘으로 구현이 용이하며, 간단한 계산만을 수행하기 때문에 처리 방법이 간단하다는 장점을 갖는다. 본 논문에서는 래스터 방법만을 이용한 복원보다 자료의 양이 감소함을 보였고, 전체 처리과정의 간단함과, 3차원 가시화된 등고선을 그래프 좌표상의 X, Y, Z축으로 원하는 각도만큼씩 회전시키며 관찰 할 수 있도록 하였다. 본 연구를 통해 지형의 특징을 원형 등고선과 유사하게 유지하면서, 데이터 양을 축소하고 계산식을 간략화된 효과적인 지형정보 시각화를 보여주었다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.1
• /
• pp.36-41
• /
• 2011

Configuration space(C-space) including configuration obstacle(C-obstacle) is one of the most important concepts in mobile robot path planning. Using C-space and C-obstacles, the robot with different shapes and moving mechanisms can be considered as a point in the C-space. And, as a result, the collision-free path for the robot can be easily achieved. To make C-space including C-obstacle, many researchers used circular approximation method for the efficient caluculation time. This method can help us to save our time by approximating the shape of a robot as the minimum sized circle which can cover all the area of robot. But, by using the circle larger than the robot, more space are considered as the part of robot and, as a result, some obstacles which are very near each other may be considered as a combined one obstacle. To solve this problem, multi-level configuration space is proposed by this paper. This multi-level method also use the circular approximation method as the initial step. But, after finding the initial path, it will check how many obstacles are combined. And then, for each combined obstacle, more accurate C-space generation will be continued. To check the efficiency of the proposed algorithm, time for c-space generation are compared with the well-known accurate C-space generation method using various types of robot shape.

• Computational Structural Engineering
• /
• v.10 no.2
• /
• pp.273-281
• /
• 1997

In the structural analysis, artificial neural networks as a parallel computational model that is similar to the human brain and can self-organize complex nonlinear relationships without making assumptions is introduced. The purpose of this paper is to develop the Neural Network for Approximate Structural Analysis(NNASA) to predict the behaviour of the stub-girder system. As an initial stage, the paper presents the development of the prototype of NNASA based on the problem related to the deflection of a simple beam, and shows the verification of this model by two examples.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.3
• /
• pp.87-96
• /
• 2006

Most conventional database systems support specific queries that are concerned only with data that match a query qualification precisely. A cooperative query answering supports query analysis, query relaxation and provides approximate answers as well as exact answers. The key problem in the cooperative answering is how to provide an approximate functionality for alphanumeric as well as categorical queries. In this paper, we propose a metricized knowledge abstraction hierarchy that supports multi-level data abstraction hierarchy and distance metric among data values. In order to facilitate the query relaxation, a knowledge representation framework has been adopted, which accommodates semantic relationships or distance metrics to represent similarities among data values. The numeric domains also compatibly incorporated in the knowledge abstraction hierarchy by calculating the distance between target record and neighbor records.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.267-270
• /
• 2000

강제가진을 받는 진동장은 직접장과 반사장으로 이루어진다. 직접장은 무한구조요소가 점입력을 받을 때의 해와 같으며, 반사장은 직접장에 의해 발생되는 1차 반사파 및 추가로 발생하는 무수한 반사파들의 합으로 나타낼 수 있다. 본 논문에서는 점가진을 받는 유한한 평판의 단일 주파수 해석을 수행하기 위한 레이추적기법을 연구하였다. 이를 위해, 직접장은 고주파수 가정을 이용하여 원형전달파로 근사화하고. 이 원헝전달파를 다수의 파동관 (wave tube)으로 이산화하였다. 균일한 경계조건과 무시할 만큼의 미약한 굴절효과를 가정하고 경계에서의 정반사 (specular reflection)만을 고려하여, 경계에서의 입사파동관. 전달 및 반사파동관의 기하학적 관계를 제안하였다. 이들 파동관이 평판 내부를 진행하면서 관측점에 미치는 영향들을 합성하여 비교적 정확한 강제진동응답을 얻을 수 있음을 단일 평판의 예제를 통하여 확인할 수 있었다 그러나, 연성된 평판의 경우에는 다소 부정확한 결과를 얻었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.1386-1389
• /
• 2013

조영증강 초음파 동영상은 측정 부위의 혈류의 형태와 특성 정보를 포함하지만, 이를 육안으로 판별하는 것은 매우 어려운 일이다. 이에 본 연구에서는 초음파 영상으로부터 간 질환과 연관한 병변을 추출하고 그 특성을 분석하기 위한 기반 기술로서 영상 처리 및 분석 기법을 제안한다. 마이크로버블(microbubble) 형태의 노이즈와 빠른 속도로 변화하는 각 프레임의 영상으로부터 근사화된 원형 또는 타원 형태로 나타나는 병변을 추출하기 위하여 허프 변환(Hough transform)을 이용한 병변 추출 기법을 제시하며, 추출한 병변의 특성을 분석하기 위하여 TIC(time intensity curve)의 특성과 조영 효과의 전이 시간(transit time) 등의 정보를 영상의 형태로 가시화하는 방법과 MRF(Markov random field) 모델을 이용한 영상개선 기법을 소개한다. 제안된 이론은 실제 간 질환 진단 초음파 영상에 적용하여 그 유용성을 평가한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37B no.10
• /
• pp.912-920
• /
• 2012

In this paper, we derived a closed-form equation of a Best Linear Unbiased Estimator (BLUE) estimator for the 3 dimensional estimation of the position of the emitter based on the Time Difference of Arrival (TDOA) technique. The BLUE derived for the case of estimating 3 dimensional position of the emitter with 4 base stations or sensors, and for this purpose, we used an approximated equation of the TDOA hyperbola equation obtained from the first order Taylor-series after setting the reference points of the position. The derived equation can be used for any kind of noises which are uncorrelated in each other in the TOA measurement noises and for a white Gaussian noise also.