• 한국멀티미디어학회논문지
• /
• 제9권10호
• /
• pp.1282-1295
• /
• 2006

본 논문은 원 영상의 세부 묘사 유지를 위한 이미지 타일 모자이크 방법을 제안한다. 이 방법은 기존의 모자이크 방법들이 빈 공간 발생으로 인해 세부 묘사 표현의 어려움을 지니고 있는 점을 개선하였다. 이는 타일 내부의 세부 묘사를 위한 이미지 타일의 사용과 타일간의 빈 공간을 제거하기 위한 두 층의 타일 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 무게 중심 보로노이 다이어그램(CVD: Centroidal Voronoi Diagram)을 통해 위층 타일의 위치를 얻고, 딜로니 삼각형화(Delaunay Triangulation)를 이용해 아래층 타일의 위치를 계산한다. 둘째, 타일간의 관계와 에지를 고려해 타일의 크기와 방향 등의 속성을 설정한다. 셋째, 이미지 타일의 적용을 위해 포토 모자이크 기법을 사용한다. 이때, 다단계 인덱싱 기법을 통해 이미지 검객의 속도를 높인다. 위의 과정을 통해 기존의 방법들에 비해 타일 간의 빈공간이 최소화되고 타일 내부의 세부 묘사가 강화된 모자이크 영상을 얻는다.

• 터널과지하공간
• /
• 제18권5호
• /
• pp.328-337
• /
• 2008

굴착손상권의 특성 및 범위를 규명하는 것은 방사성 폐기물의 이동 및 확산의 위험을 최소화하는 지하공동의 기밀에 영향을 받는 방사성폐기물 처분사업에선 중요하다. 캐나다 AECL의 URL에선 터널기밀시험(TSX)이 수행되었고, 굴착손상권(EDZ)의 발달 가능성을 최소화하기 위하여 응력장을 고려하여 터널 형태 및 방향을 선택하였다. EDZ의 특성 및 범위는 방사상의 시추공내에서의 탄성파 속도와 투수율 측정을 통하여 파악되었다. 이 결과는 EDZ의 범위를 추정하는 본 연구의 모델링작업에 사용되었다. 이를 위하여 UDEC 코드내에 손상모델을 형성하고, 실내실험 물성에 맞추었다. 이 모델은 TSX 터널 주변의 균열 개시와 성장범위를 예측하는데 사용되었고, 해석결과는 실제 측정된 손상과 비교되었다. 수치모델내 손상권의 발달은 현장 측정결과의 잘 일치하는 것으로 나타났다.

• 대한의용생체공학회:의공학회지
• /
• 제27권3호
• /
• pp.125-130
• /
• 2006

The number of the living endothelial cells and the shape of those are very import clinical parameters for the evaluation of the quality of cornea. In this paper, we developed the automated endothelial cell counting and shape analysis algorithm for a confocal microscope. Since, the endothelial images from the confocal microscope has a non-uniform illumination and low contrast between cell boundaries and cell bodies, it is very difficult to segment the cells from the endothelial images. To cope with these difficulties, we proposed the new two stage image processing algorithm. At first stage algorithm, we used a high-pass filter and histogram equalization to compensate the non-uniform brightness pattern and a morphological filter and a watershed method are applied to detect the boundary of cells. From this stage, we could count the number of cells in an endothelial image. At second stage algorithm, we used a Voronoi diagram method to classify the shape of cells. This cell shape analysis and the percent of hexagonal cells are very sensitive in detecting the early endothelium damage. To evaluate the performance of the proposed system, we p개cessed seven endothelial images obtained using a confocal microscope. The proposed system correctly counted 95.5% cells and classified 92.0% of hexagonal cell shapes. This result is better than any others in this research area.

• 대한의용생체공학회:의공학회지
• /
• 제21권3호
• /
• pp.225-231
• /
• 2000

표면에 의한 3차원 재구성 방법 중 Delaunay 삼각형 분할 방법은 기존의 기하학적 연결성 문제를 해결하고 영상의 질도 높은 것으로 평가받고 있다. 그러나 이 방법은 윤곽선의 위치에 따른 비 입체적 연결성 문제를 갖고 있다. 본 논문에서는 PC환경에서 이러한 문제를 개선한 Delaunay 삼각형 분할 재구성 방법을 제안하였다. 제안된 방법은 기존의 방법에서 나타나는 '비 입체(non-solid)‘ 사면체의 효과적인 처리를 위하여 수정된 External Voronoi Skeleton(EVS)을 이용한 제거 알고리즘을 사용하였다. 이를 적용한 결과. 원 객체 형태에 영향을 주지 않으면서 '비 입체' 사면체만이 제거됨을 확인할 수 있었다. 그리고 재구성된 영상의 표면이 사면체로 촘촘하게 연결되므로 복잡한 형태를 갖는 입체의 표면을 효과적으로 재구성할 수 있었다.

• Coupled systems mechanics
• /
• 제7권6호
• /
• pp.649-668
• /
• 2018

In this paper, we present a numerical model for fluid-structure interaction between structure built of porous media and acoustic fluid, which provides both pore pressure inside porous media and hydrodynamic pressures and hydrodynamic forces exerted on the upstream face of the structure in an unified manner and simplifies fluid-structure interaction problems. The first original feature of the proposed model concerns the structure built of saturated porous medium whose response is obtained with coupled discrete beam lattice model, which is based on Voronoi cell representation with cohesive links as linear elastic Timoshenko beam finite elements. The motion of the pore fluid is governed by Darcy's law, and the coupling between the solid phase and the pore fluid is introduced in the model through Biot's porous media theory. The pore pressure field is discretized with CST (Constant Strain Triangle) finite elements, which coincide with Delaunay triangles. By exploiting Hammer quadrature rule for numerical integration on CST elements, and duality property between Voronoi diagram and Delaunay triangulation, the numerical implementation of the coupling results with an additional pore pressure degree of freedom placed at each node of a Timoshenko beam finite element. The second original point of the model concerns the motion of the outside fluid which is modeled with mixed displacement/pressure based formulation. The chosen finite element representations of the structure response and the outside fluid motion ensures for the structure and fluid finite elements to be connected directly at the common nodes at the fluid-structure interface, because they share both the displacement and the pressure degrees of freedom. Numerical simulations presented in this paper show an excellent agreement between the numerically obtained results and the analytical solutions.

• 해양환경안전학회지
• /
• 제23권7호
• /
• pp.775-782
• /
• 2017

현 경비 함정의 위치는 해양사고 위치와의 접근성이 떨어져 있어 합리적이고 과학적인 기준이 아닌 주관적인 판단으로 배치되어 있다. 이에 본 연구에서는 과거 해양사고 데이터를 기반으로 정량적으로 최적의 경비 함정 배치 위치를 도출하고자 한다. 연구 해역은 포항 연안을 대상으로 하였다. 본 연구에서는 k-평균 군집화 알고리즘으로 경비 함정의 배치 위치를 도출한 후, 보로노이 다이어그램으로 각 경비 함정 간 경비 구역을 구획하였다. 연구 결과, 해양사고 1건당 경비 함정의 평균 항해 거리는 4.4해리, 평균 도착 시간은 13.2분이 개선될 수 있었다. 경비 함정을 유동적으로 배치 수를 달리해야 할 경우 본 연구에서 적용한 기법을 활용하여 최적 배치가 가능하며, 신속한 구조 지원 체계가 더욱 확보될 것으로 판단된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
• /
• pp.411-413
• /
• 2012

생강, 양파와 같은 농산물은 재배지에서 우리 식탁에 놓일 때까지 신선도 유지를 위하여 저장고에 넣어 관리한다. 하지만, 현재 설치되어 사용 중에 있는 저장고는 내부에 온/습도를 측정할 수 있는 센서를 부착하고 측정함에도 불구하고, 농산물이 얼거나 부패되는 문제점이 발생하고 있다. 이것은 저장고 내부 센서의 부착이 그만큼 효율적이지 못하다는 것을 반증하고 있는 것이다. 이 문제점을 극복하기 위하여, 본 논문에서는 보로노이 다이어그램을 이용한 센서 배치 기법을 제안한다. 이 기법은 저장고 내부의 공간을 평면 분할하고, 분할된 공간에 센서 배치를 함으로서, 저장고 내부의 온도를 정확히 얻을 수 있을 뿐만 아니라, 배치된 센서 개수의 최소화를 이룰 수 있도록 한다.

• 천문학회보
• /
• 제40권1호
• /
• pp.50.1-50.1
• /
• 2015

We present a new hydrodynamic simulation based on the unstructured moving mesh scheme. The simulation utilizes the Voronoi tessellation technique that produces polygonal cells composed of, on average, 13 surfaces each in 3D. We devise the incremental expanding method (IEM) and hybrid-neighbor searching algorithm and achieve the CPU time just proportional to the number of particles, i.e., O(N). We show the results of requisite tests for hydrodynamic simulations and demonstrate superiority of our code over the conventional codes using the stationary meshes. The applications in the context of cosmological and galactic simulations are also discussed.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.800-806
• /
• 2006

최근, 컴퓨터 사이언스 분야에서 모자이크에 대한 다양한 연구들이 이뤄지고 있지만, 세부 묘사를 유지하려는 관점에서의 접근은 부족한 편이다. 본 논문은 원 영상의 세부 묘사를 유지하는 타일 모자이크 방법을 제안한다. 이 방법은 타일간의 빈 공간을 제거하기 위한 겹쳐진 타일의 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 무게중심 보로노이 다이어그램(CVD:Centroidal Voronoi Diagram)을 통해 메인 타일의 위치를 얻는다. 둘째, 메인 타일들의 위치에 딜로니 삼각형화(Delaunay Triangulation)를 적용해 서브 타일의 위치를 계산한다. 셋째, 타일간의 관계를 고려해 타일의 크기와 방향성을 구한다. 위의 과정을 통해 타일 간의 빈 공간이 최소화되어 세부 묘사가 강화된 모자이크 영상을 얻는다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.1933-1938
• /
• 2003

A covariance matrix is a tool that expresses odometry uncertainty of the wheeled mobile robot. The covariance matrix is a key factor in various localization algorithms such as Kalman filter, topological matching and so on. However it is not easy to acquire an accurate covariance matrix because we do not know the real states of the robot. Up to the authors knowledge, there seems to be no established result on the covariance matrix estimation for the odometry. In this paper, we propose a new method which can estimate the covariance matrix from empirical data. It is based on the PC-method and shows a good estimation ability. The experimental results validate the performance of the proposed method.