• 제목/요약/키워드: Voronoi Diagram

검색결과 114건 처리시간 0.025초

원 영상의 세부 묘사를 유지하는 두 층 이미지 타일 모자이크 방법에 대한 연구 (A Study on 2-Layered Image Tile Mosaics Preserving Details of the Source Image)

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

  • PDF

Image Analysis Algorithm for the Corneal Endothelium

  • Kim Young-Yoon;Kim Beop-Min;Park Hwa-Joon;Im Kang-Bin;Lee Jin-Su;Kim Dong-Youn
    • 대한의용생체공학회:의공학회지
    • /
    • 제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.

해양사고 신속대응을 위한 k-평균 군집화 기반 경비함정 최적배치 (Optimal Arrangement of Patrol Ships based on k-Means Clustering for Quick Response of Marine Accidents)

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

W-CU 복합재료의 전도도에 미치는 미세조직의 영향 (Effect of Microstructure on Conductivity of W-Cu Composite)

  • 이영중;박광현;이병훈;김덕수;김영도
    • 한국재료학회지
    • /
    • 제15권2호
    • /
    • pp.85-88
    • /
    • 2005
  • [ $W-15wt.\%$ ] Cu nanocomposite powders are fabricated by ball-milling and subsequent hydrogen-reduction. The compacted parts of $W-15wt.\%Cu$ nanocomposite powders were sintered at $1200^{\circ}C$ for 1 h with various heating rates of 5 and $20^{\circ}C/min$. The homogeneity of the sintered microstructures was evaluated through homogeneity index by the standard deviation of Victor's hardness test. The W-W contiguities were calculated by using Voronoi diagrams. The sintered microstructure with the heating rate of $20^{\circ}C/min$ was more homogeneous and had lower W-W contiguity than that of $5^{\circ}C/min$. The microstructural homogeneity was directly related to the W-W contiguity. Thermal conductivity of the sintered parts with the heating rate of $20^{\circ}C/min$ was higher than that with heating rate of $5^{\circ}C/min$. This phenomenon indicates that the thermal conductivity is affected by the W-W contiguity resulting from the homogeneity of the sintered microstructure.

다수 위협에 대한 무인항공기 최적 경로 계획 (Optimal Path Planning for UAVs under Multiple Ground Threats)

  • 김부성;방효충;유창경;정을호
    • 한국항공우주학회지
    • /
    • 제34권1호
    • /
    • pp.74-80
    • /
    • 2006
  • 본 논문은 레이더와 같은 지상의 다수위협이 존재하는 상황에서 무인항공기의 비행경로 최적화에 관한 것이다. 레이더에 의한 피탐성, 즉 비행체에 의해 반사되는 레이더 신호강도를 최소화하면서 목적지까지의 비행시간을 최소화하는 관점에서 성능지수를 제안하였다. 1차의 시간지연 시스템으로 가정된 비행체의 경사각을 제어입력으로 고려하였으며, Sequential Quadratic Programming기법에 기반한 입력 파라미터 최적화 기법을 사용하여 궤적최적화를 수행하였다. 제안된 무인 항공기 경로계획 기법은 Voronoi 선도기법과 비교하였을 때, 생존성을 증대시키면서도 항공기의 역학적 특성을 고려한 비행경로를 제공한다.

탄화 규소가 균일 분산된 규화 몰리브데넘계 복합재의 제조 (Fabrication of Molybdenum Silicide-based Composites with Uniformly Dispersed Silicon Carbide)

  • 최원준;박천웅;김영도;변종민
    • 한국분말재료학회지
    • /
    • 제25권5호
    • /
    • pp.402-407
    • /
    • 2018
  • Molybdenum silicide has gained interest for high temperature structural applications. However, poor fracture toughness at room temperatures and low creep resistance at elevated temperatures have hindered its practical applications. This study uses a novel powder metallurgical approach applied to uniformly mixed molybdenum silicide-based composites with silicon carbide. The degree of powder mixing with different ball milling time is also demonstrated by Voronoi diagrams. Core-shell composite powder with Mo nanoparticles as the shell and ${\beta}-SiC$ as the core is prepared via chemical vapor transport. Using this prepared core-shell composite powder, the molybdenum silicide-based composites with uniformly dispersed ${\beta}-SiC$ are fabricated using pressureless sintering. The relative density of the specimens sintered at $1500^{\circ}C$ for 10 h is 97.1%, which is similar to pressure sintering owing to improved sinterability using Mo nanoparticles.

3D thermo-hydro-mechanical coupled discrete beam lattice model of saturated poro-plastic medium

  • Hadzalic, Emina;Ibrahimbegovic, Adnan;Dolarevic, Samir
    • Coupled systems mechanics
    • /
    • 제9권2호
    • /
    • pp.125-145
    • /
    • 2020
  • In this paper, we present a 3D thermo-hydro-mechanical coupled discrete beam lattice model of structure built of the nonisothermal saturated poro-plastic medium subjected to mechanical loads and nonstationary heat transfer conditions. The proposed model is based on Voronoi cell representation of the domain with cohesive links represented as inelastic Timoshenko beam finite elements enhanced with additional kinematics in terms of embedded strong discontinuities in axial and both transverse directions. The enhanced Timoshenko beam finite element is capable of modeling crack formation in mode I, mode II and mode III. Mode I relates to crack opening, mode II relates to in-plane crack sliding, and mode III relates to the out-of-plane shear sliding. The pore fluid flow and heat flow in the proposed model are governed by Darcy's law and Fourier's law for heat conduction, respectively. The pore pressure field and temperature field are approximated with linear tetrahedral finite elements. By exploiting nodal point quadrature rule for numerical integration on tetrahedral finite elements and duality property between Voronoi diagram and Delaunay tetrahedralization, the numerical implementation of the coupling results with additional pore pressure and temperature degrees of freedom placed at each node of a Timoshenko beam finite element. The results of several numerical simulations are presented and discussed.

이동 센서 네트워크에서 개선된 포텐셜 필드를 사용한 자율 배치 방법 (A Self-Deployment Scheme Using Improved Potential Field in Mobile Sensor Networks)

  • 이헌종;김용환;한연희;정영식
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.106-116
    • /
    • 2010
  • 센서들은 최대 관찰영역 확보, 신뢰성 있는 데이터 획득, 센서의 효율적 자원관리 등을 위하여 최적의 위치에 배치되어야 한다. 전통적인 고정형 무선 센서 네트워크에서는 미개발 지역, 군사 지역, 재난 지역 등의 경우에는 사람이 직접 센서를 배치하는 것이 불가능하다. 따라서 이러한 경우 각 센서가 이동 능력을 겸비하고 있다면 스스로 주변 센서들의 위치를 인식하고 그 정보를 활용하여 전체 영역을 관찰할 수 있다. 우리는 이전 연구를 통해 각 센서가 이웃의 위치 좌표를 통해 계산된 보로노이 다각형의 도심으로 이동하는 것이 높은 커버리지 확보에 효율적임을 보인 바 있다. 본 논문에서는 보로노이 다각형의 도심을 활용하는 방안과 전통적인 포텐셜 필드 방식에 의한 센서 움직임 방법을 접목하여 보다 향상된 자율 배치 방법을 제안한다. 또한, 시뮬레이션을 통하여 제안한 센서 자율 배치 방법이 단순하게 포텐셜 필드만을 활용하였을 때 보다 적은 이동으로 빠른 시간 안에 높은 커버리지를 확보함을 보인다.

보로노이 다이어그램 기반 센서 노드 배치 (Voronoi diagram-based sensor node deployment)

  • 전승우;홍봉희;권준호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.411-413
    • /
    • 2012
  • 생강, 양파와 같은 농산물은 재배지에서 우리 식탁에 놓일 때까지 신선도 유지를 위하여 저장고에 넣어 관리한다. 하지만, 현재 설치되어 사용 중에 있는 저장고는 내부에 온/습도를 측정할 수 있는 센서를 부착하고 측정함에도 불구하고, 농산물이 얼거나 부패되는 문제점이 발생하고 있다. 이것은 저장고 내부 센서의 부착이 그만큼 효율적이지 못하다는 것을 반증하고 있는 것이다. 이 문제점을 극복하기 위하여, 본 논문에서는 보로노이 다이어그램을 이용한 센서 배치 기법을 제안한다. 이 기법은 저장고 내부의 공간을 평면 분할하고, 분할된 공간에 센서 배치를 함으로서, 저장고 내부의 온도를 정확히 얻을 수 있을 뿐만 아니라, 배치된 센서 개수의 최소화를 이룰 수 있도록 한다.