• 한국공간정보시스템학회:학술대회논문집
• /
• 2003.11a
• /
• pp.147-152
• /
• 2003

TPR-tree는 이동체의 위치 데이터에 대해 현재 및 미래 위치 질의를 지원하기 위하여 시간 함수 기반의 경계사각형(Sounding Rectangle)으로 이동체를 색인한다. 경계사각형의 각 축은 가장 빠른 속도로 이동하는 이동체의 속도 값을 이용하여 시간에 따라 확장한다. 경계사각형 영역의 확장으로 중복(overlap)이 심화되고 사장영역(dead space)이 커지는 문제가 있다. 따라서 시간이 지날수록 영역질의 시 성능이 떨어진다. 이 논문에서는 시간이 지남에 따라 발생하는 노드간의 심한 중복과 사장영역을 줄이기 위해 중복이 심한 두 개의 단말노드를 강제 합병하고 재분할하는 강제 합병 정책과 이동체의 삭제가 발생한 노드의 모든 이동체들을 강제적으로 재삽입하는 삭제노드 강제 재삽입 정책과 삭제가 발생한 노드와 중복되는 노드들의 이동체들을 강제적으로 재삽입하는 중복 노드 강제 재삽입 정책을 이용한다. 강제 합병 정책과 삭제 노드 강제 재삽입 정책, 그리고 중복 노드 강제 재삽입은 TPR-tree의 구조를 점진적으로 재구성하기 때문에 이동체의 현재 분포를 고려하여 색인 구조를 동적으로 개선하는 장점을 가진다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.5
• /
• pp.575-581
• /
• 2007

Though the Hough transform is a well-known method for detecting analytical shape represented by a number of free parameters, the basic property of the Hough transform, the one-to-many mapping from an image space to a Hough space, causes the innate problem, the sensitivity to noise. To remedy this problem, Edge Strength Hough Transform (ESHT) was proposed and proved to reduce the noise sensitivity. However the performance of ESHT depends on the size of a Hough space and image and some other parameters which should be decided experimentally. In this paper, we derived formulae to decide 2 parameter values; decreasing parameter and broadening parameter, which play an important role in ESHT. Using the derived formulae, 2 parameter values can be decided only with the pre-determined values, the size of a Hough space and an image, which make it possible to decide them automatically. The experiments with different parameter values also support the result.

• The Journal of the Convergence on Culture Technology
• /
• v.4 no.4
• /
• pp.361-366
• /
• 2018

For each character constituting learning data, different fonts are added in pixel unit to create MASK, and then pixel values belonging to the MASK are divided into three groups. The experimental data are modified into skeletal forms, and then regional boundary operation is used to create a boundary that distinguishes the background region adjacent to the skeleton of the character from the background of the modified experimental data. Discordance values between the modified experimental data and the MASKs are calculated, and then the MASK with the minimum value is found. This MASK is selected as a finally recognized result for the given experiment data. The recognition algorithm using skeleton of the character and the regional boundary operation can easily extend the learning data set by adding new fonts to the given learning data, and also it is simple to implement, and high character recognition rate can be obtained.

• Journal of Korea Multimedia Society
• /
• v.6 no.6
• /
• pp.977-984
• /
• 2003

In this paper, we propose an image enhancement algorithm for panoramic infrared image. This method divides a panoramic infrared image into disjoint subimages and performs the contrast stretch for subimages using statistical characteristics of each subimage. But these cause blocking artifact in boundary regions of neighboring subimages which different to the statistical characteristic. To remove blocking artifact, we perform the contrast stretch for subimage's boundary regions using statistical characteristics of horizontally neighboring subimages. Experimental results show that the proposed method effectively improves their appearance to human viewers.

• Annual Conference on Human and Language Technology
• /
• 2021.10a
• /
• pp.532-535
• /
• 2021

다양한 SNS 플랫폼이 등장하고, 이용자 수가 급증함에 따라 온라인에서 얻을 수 있는 정보의 활용 가치가 높아지고 있다. 문장은 자연어 처리 시스템의 기본적인 단위이므로 주어진 문서로부터 문장의 경계를 인식하는 작업이 필수적이다. 공개된 문장 경계 인식기는 SNS 문서에서 좋은 성능을 보이지 않는다. 본 논문에서는 문어체로 구성된 일반 문서뿐 아니라 SNS 문서에서 사용할 수 있는 문장 경계 인식기를 제안한다. 본 논문에서는 SNS 문서에 적용하기 위해 다음과 같은 두 가지를 개선한다. 1) 학습 말뭉치를 일반문서와 SNS 문서 두 영역으로 확장하고, 2) 이모티콘을 사용하는 SNS 문서의 특징을 반영하는 어절의 유형을 자질로 추가하여 성능을 개선한다. 실험을 통해서 추가된 자질의 기여도를 분석하고, 또한 기존의 한국어 문장 경계 인식기와 제안한 모델의 성능을 비교·분석하였다. 개선된 모델은 일반 문서에서 99.1%의 재현율을 보이며, SNS 문서에서 88.4%의 재현율을 보였다. 두 영역 모두에서 문장 경계 인식이 잘 이루어지는 것을 확인할 수 있었다.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.11 no.3
• /
• pp.149-155
• /
• 1999

A treatment of wave breaking is included in the extended Boussinesq equations of Nwogu. A spatially distributed source function and sponge layers are used to reduce the reflected waves in the computa¬tional domain. The model uses fourth-order Adams predictor-corrector method to advance in time, and discretizes first-order spatial derivatives to fourth-order accuracy, and thus reducing all truncation errors to a level smaller than the dispersive terms. The generated wave fields are found to be good and the corresponding wave heights are very close to their target values. For the tests of wave breaking, although agreement is considered to be reasonable, wave heights in the inner surf zone are over-predicted. This indicates the breaking parameters in the model should be adjusted.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2006.11a
• /
• pp.299-302
• /
• 2006

We present an innovative means of numerically treating interfaces associated with chemically active energetic materials. Recent advances in wave tracking technique based on the Ghost Fluid Concept is extended to handle multi-material multi-phase interfaces associated with chemical environment associated with explosion. We show several work-in-progress applications of our code, including the impact problems involving both energetic and inert elements. Accurate modeling of the equation of state and the constitutive relations are also discussed

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.13 no.5
• /
• pp.53-65
• /
• 1993

In this work the dynamic response of 3-D arbitrarily shaped rigid massless foundation is numerically obtained using boundary element under non-relaxed boundary condition. The problem is formulated in time domain by the boundary element method. The fundamental solutions used in this work are the Stokes solutions of the three dimensional elastodynamics. This method has advantages over frequency domain techniques in that it provides in a natural and direct way the time history of the response and forms the basis for elct:ension to nonlinear problems. This work is verified and can be used for practical purpose.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.227-230
• /
• 2000

본 논문에서는 외부방사 문제에 널리 사용되는 음향경계 요소 법(Acoustic Boundary Element Method)을 확장하여 저주파수 대역은 기존의 방법을 이용하고 고주파수 대역에서는 경계요소의 특성길이에 의한 고주파수 상한을 극복할 수 있는 방법을 제시한다. 밴드를 대표하는 음압 레벨을 직접 계산하도록 상호상관도 가정을 통하여 간략화 하였다. 간단한 음향방사 모델인 배플이 있는 빔과 평판에 대하여 Rayleigh 적분식의 계산결과와 제안된 방법을 비교하여 적용효능성을 검토하였다. 적용을 위한 조건으로는 방사면 진동의 상호상관도가 작아야 하므로, 이를 만족시키기 위한 일반적인 조건식을 제시하여 이로부터 경계요소의 특성길이를 정하는 기준을 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.703-705
• /
• 2005

본 논문에서는 기울기 크기 기반의 3차원 영역확장 알고리즘을 사용하여 small animal PET(Positron Emission Tomography) 영상으로부터 종양을 분할하는 연구를 수행하였다. 픽셀 값의 범위가 다양하고 저해상도의 특성을 갖는 PET영상으로부터 대상영역을 정확하게 분할하기 위해서 전처리(preprocessing)과정으로 영상 픽셀값의 분포를 펼쳐줌으로써 영상의 가시화를 높이는 히스토그램 스트레칭(histogram stretching) 기법을 적용하고 대상영역과 픽셀값이 유사한 인접영역과의 경계를 찾기 위해 가우시안의 1차 미분 함수를 사용하여 계산된 기울기 크기(gradient magnitude) 기반의 3차원 영역확장(region growing) 알고리즘을 제안한다. 제안한 알고리즘은 영역확장의 결과에 가장 큰 영향을 미치는 적절한 동질성 기준의 선택으로 대상영역의 분할을 성공적으로 수행하여 일반적인 영역확장의 단점을 보완하였다.