• Proceedings of the Korean Society of Computer Information Conference
• /
• 2012.07a
• /
• pp.349-351
• /
• 2012

영상분할은 입력 영상에서 특정 영역을 분할하는 처리로서 이동물체추적, 영상 감시, 영상 기반 제어등 다양한 분야에서 중요하게 다루는 기술 중 한 가지이다. 기존 영상 분할 방법은 영역을 기반으로 하는 방법과 경계선을 기반으로 하는 방법 등이 있으며 경계선을 기반으로 이동물체 영역을 분할하는 것이 연산량 감소등 의 많은 이점이 있다. 그러나 영상의 경계가 모호한 경우 적용이 곤란하다. 본 논문에서는 이동벡터를 추출한 후 이동벡터를 분할기법을 제안하고자 한다. 입력영상에 대하여 BMA기법을 적용하여 이동벡터를 추출하여 이동벡터 영상을 구한 후, 이동 벡터영상에 워터쉐이드 기법을 적용하여 영상 분할하였다. 기존 경계선을 이용한 영상 분할과 비교한 결과 노이즈가 적은 결과를 얻었다.

• Journal of Navigation and Port Research
• /
• v.27 no.5
• /
• pp.539-546
• /
• 2003

The numerical model of the flow analysis by finite element technique is described. The Galerkin method is employed for spatial discretization Two step explicit finite element scheme is used to discretize the time function, which has advantage in problems treating large numbers of elements and unsteady state. Two dimensional hydrodynamic model considering moving boundary condition is developed. Also it applied flow model which develop on flow portion of ideal fluid in the model flume and verified, and the results of this study confirm the efficiency of moving boundary treatment in Jeju harbor. The computed results have shown the good adaptability of moving boundary condition From these studies, it can be concluded that the present method is a useful and effective tool in tidal flow analysis.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2011.04a
• /
• pp.752-755
• /
• 2011

이종재료의 열전달문제 수치해석시 추가적으로 만족시켜야 하는 계면경계조건들의 존재와 계면경계로 인한 불연속면의 처리는 근사함수의 구성 뿐만 아니라 수치기법의 개발 자체를 어렵게 만든다. 본 논문에서는 계면경계의 불연속성을 모델링하는 특수한 함수를 포함하고 계면경계조건을 항상 만족시킬 수 있는 근사함수를 구성하고, 계면경계문제의 강형식을 직접 이산화하며 고속으로 해를 계산할 수 있는 이동최소제곱 차분법을 제시한다. 계면경계조건이 매입된 이동최소제곱 차분법으로 이종재료의 열전달문제를 해석한 결과, 높은 정확성과 효율성을 갖는 것을 확인할 수 있었다.

• Journal of the KSME
• /
• v.24 no.4
• /
• pp.275-283
• /
• 1984

유한요소기법은 원만한 온도변화를 갖는 이동경계문제에 대해 적용할 수 있음을 설명하였다. 상변화가 일어나는 요소에서 어느 한 시간 단계에 변화할 수 있는 온도의 범위는 상변화 온도 구간 보다 적어야 원만한 수치해를 얻을 수 있음을 소개하였다. 잠열의 효과를 엔탈피의 온도에 대한 변화율로 처리하여 열용량 행렬을 계산할 수 있음을 설명하였다. 급격한 변화를 갖는 온 도분포를 수치적으로 근사해를 구할 때 나타나는 파동형상은 연속적인 변수를 부분적으로 근사 해를 가정 하는데서 포함되는 오차에 기인한다. 따라서 이러한 급격한 변화의 변수를 취급하는 기법이 요구된다. 상변화를 수반하는 이동경계문제는 물의 결빙금속의 열처리, 용접, 고체연료의 연소 등에서 많이 접하게 되나 전문적인 프로그램이 없으므로(저자가 조사한 바에 의하면) 온 도분포를 요구하는 문제에서는 이의 선결이 요망되고 있다. 특히 구조해석문제에서 시간에 따라 온도조건이 변화는 경우가 많아 온도분포에 대해 따로 계산하고 그 후 구조해석을 하는 방법이 있으나, 이는 상변화와 같은 물성의 큰 변화가 없는 경우에만 가능하다. 따라서 상변화가 있는 문제에서 열탄성(thermo-elasticity)이나 열탄소성(thermoelasto-plasticity)해석을 하기 위해서는 이동경계와 구조해석을 동시에 하여야 한다.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.8 no.1
• /
• pp.103-113
• /
• 1996

Two-dimensional finite element hydrodynamic models for long wave simulation usually adopt fixed land boundary. However moving boundary treatment is strongly required in the simulation of tidal flats for west and south coast of Korea. In this study very efficient and realistic moving boundary treatment is applied by considering incident long wave surface slope. Developed STEP-CM (Superior Two-step Explicit Program for Coastal Modeling) ,shows numerically stable results in comparative study for idealized one-dimensional channel. Real application of the model is done for Chonsu Bay where tidal flats are distributed along the coast. Nonlinear tidal current and tidal flat effects are easily simulated in STEP-CM and resulting circulations are detected around headland of Wonsan Island.

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

현실 세계에서 자동차, 비행기, 태풍의 이동 등과 같이 시간에 따라 연속적으로 위치 및 모양이 변화하는 객체를 이동 객체라 한다. 이와 같은 이동 객체 정보를 다루기 위해서는 연속적으로 변화하는 정보를 저장해야 하며, 이로 인해 대용량 정보를 효과적으로 다루기 위한 색인이 필요하다. 특히, LBS를 제공을 위한 GPS 환경에서의 차량 관리 시스템 등에서는 이동 객체 관리를 위해 빠른 검색을 필요로 한다. 그리고, 기존의 이동 객체 색인은 대부분 R-트리의 구조를 가지기 때문에, 데드 스페이스 및 오버랩 등 R-트리의 문제점을 갖게 되고, 고려하는 초점에 따라 이 문제가 더 커진다. 따라서, 이 논문에서는 PDA를 활용한 차량 추적 시스템을 개발하고, R-트리의 문제점을 해결하기 위한 MP-트리 노드 연산 기법을 제안한다. 제안된 노드 연산 기법은 하위 노드의 경계 정보를 순서대로 저장함으로써, 데드 스페이스 및 오버랩으로 인한 불필요한 검색 비용과 분할 비용을 줄이고, 특정 시점 질의 및 시공간 범위 질의를 효과적으로 처리한다. 기존 이동 객체 색인과 비교한 실험으로부터 이동 객체 질의 처리 및 공간 활용에 대해 노드 연산이 유용하게 쓰임을 확인하였다.

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

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

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.32 no.4
• /
• pp.215-222
• /
• 2019

The heat conduction problem with discontinuous material coefficients generally consists of the conservative equation, boundary condition, and interface condition, which should be additionally satisfied in the solution procedure. This feature often makes the development of new numerical schemes difficult as it induces a layered singularity in the solution fields; thus, a special approximation is required to capture the singular behavior. In addition to the approximation, the construction of a total system of equations is challenging. In this study, a wedge function is devised for enriching the approximation, and the interface condition itself is embedded in the moving least squares(MLS) derivative approximation to consistently satisfy the interface condition. The heat conduction problem is then discretized in a strong form using the developed derivative approximation, which is named as the interface immersed MLS difference method. This method is able to efficiently provide a numerical solution for such interface problems avoiding both numerical quadrature as well as extra difference equations related to the interface condition enforcement. Numerical experiments proved that the developed numerical method was highly accurate and computationally efficient at solving the heat conduction problem with interfacial jump as well as the problem with a geometrically induced interfacial singularity.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.336-339
• /
• 2013

Location-Based services that collect location information for moving object and utilize in real life are being used in many aspects by the development of wireless network technology. Accordingly, new index structures are required to efficiently retrieve the consecutive location of moving objects. This paper addresses algorithms that make index structure by using Douglas-Peucker Algorithm and process range query efficiently on moving objects trajectories. Our algorithms are going to make smaller size of index structure and process more efficiently.

• Journal of the Korean Institute of Telematics and Electronics T
• /
• v.35T no.2
• /
• pp.28-34
• /
• 1998

In this paper, I'd like to make a suggestion for boundary line detect algorithm which is used 3-D image processing system in order to track moving object. Through this study, more than anything else, difference image method was adopted to detect moving object in input image. To detect moving object, I made use of detect windows constructed by 4's predictive areas and object area for the purpose of reducing processing time and its size was determined by the size of moving object and prediction parameter directed center position. And also, tracking camera was movable toward the direction of X, Y by DC motor. As a conclusion of the study proposed algorithm, I found out the following results that tracking error was less than 6% of total moving object size and maximum tracking time 2 seconds by toy-car simulation.