• 융합신호처리학회논문지
• /
• 제1권1호
• /
• pp.23-31
• /
• 2000

본 논문에서는 물체의 경계나 형태 추출을 위하여 레벨 세트 이론을 바탕으로 한 새로운 곡선 전개방법을 제안한다. 특히 전처리 과정에서 잡음의 효과적 처리를 위하여 기존의 필터 방식들이 가지는 단점인 경계 부분의 bluning 현상을 줄이고 정확한 에지 위치를 보존할 수 있는 비등방성 확산 필터(anisotropic diffusion filter)를 사용한다. 기존의 레벨 세트 방식이 수축이나 팽창 중 단지 한가지의 방식만 적용되어지는 반면, 제안한 방법은 물체의 경계 추출시 팽창과 수축이 통시에 가능하므로 특히 초기 곡선이 여러 물체에 걸쳐져 있는 경우에도 정확한 형태 추출이 가능하였다. 아울러 초기 곡선의 설정이 위치나 형태에 거의 제한을 받지 않기 때문에 추출을 원하는 영역이 아주 조금만 포함되어 있어도 정화한 형태 추출이 가능하였다.

• 한국화재소방학회논문지
• /
• 제10권4호
• /
• pp.19-27
• /
• 1996

상층부의 온도, 경계면 높이 및 흐름형태를 연구하기 위하여 쓰레기통, 의자, 카페트, 소파, 매트리스 및 장농화재 실험을 실제 건물에서 수행하였다. 상부층의 온도와 경계면의 높이는 사각 쓰레기통의 경우 개구부의 흐름계수가 0.65∼0.8, 원형 쓰레기통 및 의자의 경우는 0.65∼0.9, 카페트, 소파, 매트리스 및 장농의 경우는 0.7∼O.9일 때 실험치와 비교적 잘 일치하였다. 경계면의 높이는 가구화재시 1[m] 근처에서 정상상태를 유지하였다. 다만, 최대온도를 나타내는 시간에는 경계면 높이가 바닥에서 0.25[m]∼0.75[m]까지도 내려왔다. 개구부의 흐름형태는 분산화재의 경우는 filling과 buoyant흐름이 나타났고, 집중화재의 경우는 filling에서 바로 flow로 가고 또 flow기간도 길게 나타났다. 경계면 높이가 내려오는 속도는 가구의 가연성 및 공기와의 접촉면적에 비례하여 경계면 높이가 1[m] 근처까지 내려오는데 소요되는 시간은 1분∼3분 이내로 나타났다.

• 한국컴퓨터정보학회논문지
• /
• 제17권4호
• /
• pp.41-49
• /
• 2012

본 논문에서는 여러 가지 와이프 장면전환 중에서 이동 경계선의 형태가 선형 라인의 모양을 가지는 수평 와이프, 수직 와이프, 반도어(Barn Doors), 그리고 이동 경계선이 원의 모양을 가지는 아이리스 라운드(Iris Round) 와이프를 강건하게 검출하는 방법을 제안한다. 제안된 방법에서는 디지털 비디오 데이터를 입력 받아 차영상을 추출한 후 차영상에 허프변환을 적용하여 영상에 존재하는 라인과 원형의 이동 경계선을 강건하게 추출한다. 그런 다음, 평가함수를 통해 이들의 진행 방향과 형태를 효과적으로 분석하여 와이프의 발생 유무와 그 종류를 결정한다. 실험에서는 본 논문에서 제안된 와이프 검출 방법이 기존의 다른 방법에 비해 보다 정확하게 와이프를 검출한다는 것을 성능 비교를 통해 보여준다.

• 한국방재학회:학술대회논문집
• /
• 한국방재학회 2011년도 정기 학술발표대회
• /
• pp.69-69
• /
• 2011

본 논문에서는 비정상 상태의 비압축성 유동장을 해석하기 위하여 물체맞춤격자방법이 아닌 가상경계법을 사용하였다. 가상경계법은 구조격자를 사용하여 구조물 경계면에서 Momentum Forceing을 사용하여 가상의 경계를 만들어 유동장을 해석하는 방법이다. Navier-Stoke 방정식의 수치 이산화 방법으로 Kim et al(1985)이 사용한 Fractional Step Method(FSM)을 사용하였다. 시간에 대하여 semi-implicit FSM를 사용하였고, 확산항에 대해서는 2차 정확도의 Crank-Nicolson Method를 대류항은 3차 정확도의 Runge-Kutta Method를 사용 하였다. 본 연구에서는 가상경계법을 이용한 유동장 해석이 교량 단면에 대하여 수치해석이 가능한지 검토하였다. 가상경계법은 현재 많은 연구가 유선형의 구조물에 대하여 수행되어 오고 있다. 교량 단면과 같은 각 진 구조물에 대한 검토는 아직 미비한 실정이다. 가상경계법에서 다루고 있는 구조물 경계면에서의 Momentum Forcing 방법이 유선형의 구조물에 맞추어 연구가 진행되었기 때문이다. 먼저 본 연구의 프로그램을 검증하기 위하여 원형 실린더에 대하여 가상경계법을 적용한 결과 Re 수 200에서 Strouhal Number, 양력계수, 항력계수를 이전 연구 결과와 비교하였다. Williamson(1988)과 Zhang(1995)의 연구결과와 유사한 결과를 얻을 수 있다. 그리고 교량의 단면과 같은 각진 구조물(Bluff Body)에 대하여 가상경계법 적용하였다. 본 논문의 연구에서 평가 대상으로 하고 있는 2차원 교량 단면에 대하여 유동장 해석을 하였다. 본 논문에서 정량적인 유체력과 유동장에 대한 비교 및 검토가 이루어지지 못했지만 압력장과 유선의 형태가 이론적인 값을 벗어나지 않고 있는 것으로 확인 되었다. Re 수 2700에서 전산 해석을 수행하였으며, 교량 단면 주위의 압력계수와 박리현상 그리고 후류에서의 Vortex shedding 현상이 모두 적절한 분포가 나타나는 것을 확인할 수 있었다. 따라서 가상경계법을 이용하여 각진 구조물에 대한 주위 유동장해석에 대한 가능성을 확인하였으며, 풍동실험과의 결과비교를 통하여 가상경계법을 이용하여 교량 단면 주위의 유동장 해석 결과를 정량적으로 비교할 것이다.

• 한국산업정보학회논문지
• /
• 제6권1호
• /
• pp.33-38
• /
• 2001

본 논문에서는 영상의 형태 특징을 이용한 영상 검색 시스템을 제안한다. 형태특징을 얻기 위해서 먼저 체인코드를 이용하여 경계선 추출을 추출하였다. 형태특징으로 객체의 경계선과 무게중심까지의 합, 표준편차 그리고 객체의 장축과 단축 비율 등을 추출하였다. 이러한 형태특징 정보를 이용하여 데이터 베이스에 저장된 영상과 질의 영상을 비교하여 유사도 순위에 따라 후보 영상들을 검색하였다. 본 실험의 결과 크기, 회전 이동 등의 변화에 둔감하였다. 약 170개의 폐곡선을 이루는 영상에 대한 검색 실험을 통하여 모양 정보에 대한 정확도를 측정하였다. 실험 결과 평균 Recall/Precision이 0.72/0.83를 보임으로써 제안된 방법이 유용함을 보였다.

• 한국지진공학회논문집
• /
• 제10권4호
• /
• pp.15-24
• /
• 2006

본 연구는 각종 매설관의 경계조건에 따른 동적 거동에 대한 연구이다. 축방향 및 축직각방향에 대한 거동을 조사하였다. 매설관은 탄성기초 위에 놓인 보요소로 모형화하였고, 지진파는 정현파 형태의 지반 변위로 적용하였다. 매설관의 고유진동수와 모드 형태 그리고 매개변수의 영향을 조사하기 위해 자유 진동에 대한 해석을 수행했다. 그리고 지반진동에 대한 거동을 조사하기 위해 자유진동 해석을 통해 얻어진 고유진동수와 모드 형태를 이용하여 강제 진동에 대한수식을 유도하였다. 자유 진동시 매설관의 고유진동수에 가장 큰 영향을 미치는 것은 지반 강성과 매설관의 길이였다. 지반진동의 전파방향과 전파속도 그리고 진동수에 대한 콘크리트관, 강관, FRP관의 동적거동을 연구하였고 그 결과를 비교하였으며 다양한 단부경계조건에 대한 동적거동해석을 통해 매설관의 종류와 단부경계조건에 따른 최대 변형률 발생지점을 산정하였다.

• 화약ㆍ발파
• /
• 제22권3호
• /
• pp.13-26
• /
• 2004

본 연구는 건설현장에서 매설관의 경계조건에 따른 동적 거동에 대한 진동안전기준에 관한 연구이다. 경계조건은 양단자유이며, 축방향 및 축직각방향에 대한 거동을 조사하였다. 매설관은 탄성기초 위에 놓인 보요소로 모형화하였고, 지진파는 정현파 형태의 지반 변위로 적용하였다. 매설관의 고유진동수와 모드 형태 그리고 매개변수의 영향을 조사하기 위해 자유진동에 대한 해석을 수행하였다. 그리고 지진파에 대한 거동을 조사하기 위해 자유진동 해석을 통해 얻어진 고유진동수와 모드 형태를 이용하여 진동에 대한 수식을 유도하였으며, 진동안전기준치 5 cm/sec에 안전하였고 양단자유의 매설관에 대한 자유진동 및 강제진동시의 시간-변위곡선을 나타내기 위한 전산프로그램을 완성하였다.

• 한국시뮬레이션학회논문지
• /
• 제19권4호
• /
• pp.129-137
• /
• 2010

지금까지 연구된 최소비용 경로 알고리즘들은 정점과 정점간의 가중치가 부여된 간선을 갖는 그래프를 이용한다. 그러나, 바다와 같은 넓은 공간에서 시점과 종점사이에 섬과 같은 임의의 형태의 장애물이 존재하고 시점으로부터 종점까지의 최단거리를 찾고자 할 때, 이 알고리즘들은 최소비용 경로를 구하기 위해 장애물이 없는 공간상의 위치를 모두 정점으로 하고 인접정점들 사이에 가중치를 부여한 간선이 준비되어야 하므로 그 수가 매우 방대해져 공간복잡도가 높아지고 실행시간이 오래 걸리게 된다. 이에 본 논문에서는 정점과 가중치 간선의 그래프 자료구조를 이용하지 않고 장애물의 경계위치와 시점 및 종점위치 정보만을 이용하여 장애물을 우회하는 최소비용 경로를 탐색하는 효율적 알고리즘을 제안하고자 한다. 장애물을 포함하는 최소 경계 사각형의 행과 열의 크기(위치의 수)를 각각 m과 n이라 할 때, 제안한 알고리즘은 최대 O(mn)의 시간 복잡도를 가진다. 이 성능은 제안한 알고리즘이 기존 알고리즘에 비해 효율적임을 보여준다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권12호
• /
• pp.1283-1291
• /
• 2005

Just-in-Time 컴파일러를 이용하여 자바의 성능을 향상시키려면 여러 문제들을 극복하여야 한다. 이 문제 중 중요한 부분을 차지하는 것이 배열경계 검사(Array bounds check) 명령어를 어떻게 최적화하느냐는 것이다 정적인 컴파일 환경의 경우에는 이미 많은 연구가 진행되어 매우 강력한 성능을 가지는 알고리즘이 알려져 있으나 컴파일 시간이 수행시간의 일부인 Just-in-Time 컴파일 환경에 이를 적용하기에는 컴파일에 시간을 너무 많이들이는 결과를 낳아 적절하지 않다. 현재 Just-in-Time 컴파일러들은 가볍고 단순한 반면에 중복된 배열 경계 검사를 찾아내는 능력이 다소 부족한 알고리즘을 사용하거나 아니면 강력하지만 정적 단일 배정(Static Single Assignment) 형태로 명령어 표현 방식을 변환해 주어야만 하는 알고리즘을 사용하고 있다. 정적 단일 배정 형태로의 변환 및 되돌림은 가볍고 빠른 컴파일러를 지향하는 Just-in-Time 컴파일러에 부합되지 않는다. 본 논문은 변수 간의 대소관계를 표현하는 그래프를 배열 경계 검사 알고리즘에 적용하는 것을 통해 충분한 성능을 내면서도 정적 단일 배정 형태로의 변환을 필요로 하지 않는 알고리즘을 제안한다. Java에서의 모든 최적화는 Java 언어 명세에서 강제하고 있는 정확한 예외 처리(precise exception) 규칙을 따라야 한다. 명령어의 위치를 바꿈으로써 성능 향상을 꾀하는 최적화의 경우 이것으로 인해 많은 제약을 받게 되는데, 배열 경계 검사 최적화(Array bounds check elimination optimization) 또한 이 규칙에 의해 많은 최적화 기회를 잃는다. 우리는 이 제약을 극복하여 배열 경계 검사최적화의 적용 범위를 넓힐 수 있는 새로운 방법도 아울러 제안하고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.385-386
• /
• 2009

활성 윤곽선 모델은 스네이크 모델이라고도 하며 영상에서 물체의 경계를 검출하기위한 효과적인 방법으로 사용되고 있다. 본 논문에서는 초기 윤곽선 문제와 효과적인 경계선 검출을 위해 다해상도 기반의 유전자 알고리즘을 이용한 활성 윤곽선 모델을 제안한다. 입력영상의 해상도를 영상 피마리드 기법으로 저해상도로 축소시키고 초기 윤곽선을 설정한다. 설정된 윤곽선상의 연속된 두 좌표를 유전인자로 선택하고, 유전 연산자를 적용하여 물체의 경계를 찾아간다. 경계가 검출된 저해상도 영상을 단계적으로 확대하여, 보간될 영역의 국부적 활성 윤곽선 에너지를 계산하여 최소 에너지를 갖는 위치에 새로운 윤곽선 좌표를 삽입하여 경계를 형성한다. 제안된 방법은 초기 윤곽선의 위치에 상관없이 경계선을 검출했으며, 형태가 복잡한 물체의 경우에도 효과적으로 경계선을 검출하고 계산 복잡도를 감소시켰다.