• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
• /
• pp.349-351
• /
• 2012

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

• 한국항해항만학회지
• /
• 제27권5호
• /
• pp.539-546
• /
• 2003

유한요소기법을 이용하여 유동해석의 수치모델을 행하였다 공간을 이산화 할 때에는 Galerkin법을 적용하였으며, 시간의 함수를 이산화 할 때에는 많은 수의 요소와 비정상상태의 문제를 다루는데 있어 장점을 가진 2단계 양해법을 이용하였다. 이동경계조건을 고려한 2차원유통모델을 개발하였고, 직사자형 수조에서 개발된 유동모델을 적용하여 검증하였고, 유용성을 확인하였다. 제주항에 개발된 이동경계기법을 적용하여 계산한 결과, 본 이동경계기법의 좋은 적용성을 보여주었다. 본 연구로부터 이동경계처리 방법이 실해역에서의 유동해석에 있어 유용하고 효율적인 방법이라고 결론지을 수 있다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2011년도 정기 학술대회
• /
• pp.752-755
• /
• 2011

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

• 기계저널
• /
• 제24권4호
• /
• pp.275-283
• /
• 1984

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

• 한국해안해양공학회지
• /
• 제8권1호
• /
• pp.103-113
• /
• 1996

장파를 모의하는 2차원 유한요소 수동역학모형들은 대부분 고정육지경계를 사용하여 왔으나 우리나라의 서ㆍ남해안과 같이 조간대가 넓게 발달한 연안에서는 이동경계의 적용이 필수적이다. 본 연구에서는 이동경계 처리방법에 장파의 파형경사 특성을 고려한 새로운 수치기법을 도입하여 보다 효율적이고 현실적인 이동경계 처리방안을 제시하였다. 수립된 2단계 양해법 유한요소모형은 직선형수로에서 기존의 조간대 처리 연구결과와 비교되었으며 수치적인 안정성이 뛰어난 것으로 나타났다. 조간대가 광범위하게 형성된 천수만에 적용하여 실제해역에 대한 적용성을 입증하였다. 수치실험결과 천수만에서의 해수유동은 낙조시간이 창조시간 보다 긴 비선형성 조류흐름을 나타내며, 만족스럽게 조간대가 처리되었고 최강 창조시부터 고조시까지 지형적 요인에 의한 순환현상이 원산도 후면에서 재현되었다.

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

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

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

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

• 한국전산구조공학회논문집
• /
• 제32권4호
• /
• pp.215-222
• /
• 2019

복합재료의 열전달 문제는 일반적으로 만족시켜야 하는 보존방정식과 경계조건 외에 추가적으로 만족시켜야 하는 계면경계조건의 존재로 인해 새로운 수치기법의 개발에 어려움이 있다. 계면경계조건이 미분방정식의 해에 불연속성을 유발시키기 때문에 이것을 적절하게 처리할 수 있는 특수한 함수의 도입이 필요하며, 이산화를 통한 계 방정식의 구성도 쉽지 않다. 본 논문에서는 계면경계의 불연속성을 모사하는 특수함수를 포함하면서 계면경계조건을 항상 만족시킬 수 있도록 계면경계식 자체를 매입한 미분근사식을 제안하고, 불연속 재료상수를 갖는 열전달 문제를 무요소 강형식으로 이산화한 이동최소제곱 차분법을 제시한다. 개발된 수치기법은 기존의 수치기법들과 달리 수치적분과 계면경계조건을 만족시키기 위한 별도의 구속 방정식이 필요없으며, 빠르고 정확하게 이종재료 열전달 문제의 수치해를 구해준다. 개발된 수치기법으로 다양한 복합재료 열전달 문제를 해석하고 오차의 수렴률을 조사한 결과, 높은 정확성과 계산 효율성을 갖는다는 것을 확인할 수 있었으며, 특히, 계면경계가 기하학적 특이성을 나타내는 문제에서도 우수한 성능을 발휘하는 것을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.336-339
• /
• 2013

이동 통신, RFID, GPS 등의 무선 원거리 통신의 발달로 시간의 흐름에 따라 변하는 이동 객체의 위치 정보들을 수집하여 활용하는 위치 기반의 서비스들이 다방면으로 이용되고 있다. 이에 따라 대용량의 이동 객체의 위치 데이터들을 빠르게 검색하기 위한 효율적인 색인 방법과 질의 처리에 대한 연구들이 진행 중이다. 본 논문에서는 이동객체궤적에 대하여 단순화 기법을 사용하여 단순화한 후에 색인구조를 생성하고 이 색인구조를 이용하여 범위질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 이동객체궤적의 단순화 기법으로는 Douglas-Peucker 알고리즘을 수정하여 이용한다. 제안된 방법과 기존의 최소 경계 사각형(MBR)을 이용한 색인 방법을 실험을 통하여 비교 및 분석하였다. 실험 결과로 제안된 방법에서는 색인 데이터 량이 상대적으로 작아지고 색인 및 질의 처리방법이 간단하며 기존의 방법보다 시공간적으로 효율적임을 확인하였다.

• 전자공학회논문지T
• /
• 제35T권2호
• /
• pp.28-34
• /
• 1998

본 논문에서는 3차원 영상 처리 시스템을 이용한 이동 물체 추적을 위한 경계선 추출 알고리즘을 제시하였다. 이동 물체의 검출은 입력 영상에서 차 영상 기법을 이용하였고, 이동 물체 검출을 위한 검출 윈도우는 처리시간을 줄이기 위하여 4개의 예상영역과 물체영역으로 구성하였으며, 크기는 이동 물체의 크기와 중심 좌표에 대한 예측 계수에 의해 정하였고, 추적 카메라는 직류 모터에 의해 X, Y 방향으로 이동하도록 하였다. 모형 자동차를 이용하여 알고리즘을 수행한 결과, 최대 추적 시간은 2초였고, 추적 에러는 물체 크기의 6% 이하였다.