• 제목/요약/키워드: Fast Marching

검색결과 16건 처리시간 0.022초

3D Mesh Model Exterior Salient Part Segmentation Using Prominent Feature Points and Marching Plane

  • Hong, Yiyu;Kim, Jongweon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1418-1433
    • /
    • 2019
  • In computer graphics, 3D mesh segmentation is a challenging research field. This paper presents a 3D mesh model segmentation algorithm that focuses on removing exterior salient parts from the original 3D mesh model based on prominent feature points and marching plane. To begin with, the proposed approach uses multi-dimensional scaling to extract prominent feature points that reside on the tips of each exterior salient part of a given mesh. Subsequently, a set of planes intersect the 3D mesh; one is the marching plane, which start marching from prominent feature points. Through the marching process, local cross sections between marching plane and 3D mesh are extracted, subsequently, its corresponding area are calculated to represent local volumes of the 3D mesh model. As the boundary region of an exterior salient part generally lies on the location at which the local volume suddenly changes greatly, we can simply cut this location with the marching plane to separate this part from the mesh. We evaluated our algorithm on the Princeton Segmentation Benchmark, and the evaluation results show that our algorithm works well for some categories.

시간축과 공간축 화소 정보를 이용한 배경 생성 (Background Generation using Temporal and Spatial Information of Pixels)

  • 조상현;강행봉
    • 정보처리학회논문지B
    • /
    • 제17B권1호
    • /
    • pp.15-22
    • /
    • 2010
  • 비디오 감시 시스템에서 정확한 물체 추적을 위해서는 움직이는 물체가 없는 정적인 배경 영상이 필수적이다. 하지만 기존의 배경 생성 방법들은 주로 시간 축에 따른 화소 정보를 이용하여 오랫동안 정지해 있는 물체들이 존재하는 경우에는 적용하기 어려운 단점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 mean-shift와 fast marching method(FMM)을 이용해 시간 축 화소 정보와 공간 축 화소 정보를 이용하여 배경을 생성하는 방법을 제안한다. mean-shift를 이용해 시간 축에 따른 화소 값의 최빈값을 추정하여 배경을 생성하고, FMM을 이용해공간 축에 따른 화소 정보를 이용하여 일정 기간 동안 움직이지 않은 물체가 있는 환경에서 바람직한 배경을 생성한다. 실험 결과는 제안한 방법이 기존의 시간에 따른 빈도만을 이용하는 방법보다 더 효율적임을 보여준다.

3차원 탄성파 토모그래피의 현장 적용 (II);댐 예정지에서의 3차원 토모그래피 적용 사례 (A Field Application of 3D Seismic Traveltime Tomography (II);Application of 3D Seismic Traveltime Tomography to a dam-planned area)

  • 문윤섭;하희상;고광범;김지수
    • 터널과지하공간
    • /
    • 제18권4호
    • /
    • pp.263-271
    • /
    • 2008
  • 3차원 탄성파 토모그래피 알고리즘으로서 Fast Marching Method와 프레넬 볼륨에 기반한 알고리즘의 현장 적용성을 검토하고자 댐 건설 예정부지에 3차원 토모그래피 탐사를 수행하였다. 재구성된 3차원 탄성파 속도 입방체는 실제 지층 구조와 매우 유사한 속도분포를 보였다. 또한 시추 시료의 RMR 자료와 탄성파 속도간 직접 상관관계 분석을 수행하여 얻어진 RMR 입방체는 미 시추 구간 대한 신뢰도 높은 암반분류 정보를 제공하는 것을 확인하였다. 3차원 탄성파 토모그래피의 현장 적용에 대한 충분한 가능성을 확인하였으며 향후 초동 주시 계산 및 역해 알고리즘의 개선으로 보다 경제적으로 향상된 탐사를 수행할 수 있을 것으로 기대한다.

효율적인 폴리곤 곡면 재건 알고리즘 (An Efficient Polygonal Surface Reconstruction)

  • 박상근
    • 융복합기술연구소 논문집
    • /
    • 제10권1호
    • /
    • pp.7-12
    • /
    • 2020
  • We describe a efficient surface reconstruction method that reconstructs a 3D manifold polygonal mesh approximately passing through a set of 3D oriented points. Our algorithm includes 3D convex hull, octree data structure, signed distance function (SDF), and marching cubes. The 3D convex hull provides us with a fast computation of SDF, octree structure allows us to compute a minimal distance for SDF, and marching cubes lead to iso-surface generation with SDF. Our approach gives us flexibility in the choice of the resolution of the reconstructed surface, and it also enables to use on low-level PCs with minimal peak memory usage. Experimenting with publicly available scan data shows that we can reconstruct a polygonal mesh from point cloud of sizes varying from 10,000 ~ 1,000,000 in about 1~60 seconds.

Numerical Prediction of Rotor Tip-Vortex Roll-Up in Axial Flights by Using a Time-Marching Free-Wake Method

  • Chung, Ki-Hoon;Na, Seon-Uk;Jeon, Wan-Ho;Lee, Duck-Joo
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제1권1호
    • /
    • pp.1-12
    • /
    • 2000
  • The wake geometries of a two-bladed rotor in axial flights using a time-marching free-wake method without a non-physical model of the far wake are calculated. The computed free-wake geometries of AH-1G model rotor in climb flight are compared with the experimental visualization results. The time-marching free-wake method can predict the behavior of the tip vortex and the wake roil-up phenomena with remarkable agreements. Tip vortices shed from the two-bladed rotor can interact with each other significantly. The interaction consists of a turn of the tip vortex from one blade rolling around the tip vortex from the other. Wake expansion of wake geometries in radial direction after the contraction is a result of adjacent tip vortices begging to pair together and spiral about each other. Detailed numerical results show regular pairing phenomenon in the climb flights, the hover at high angle of attack and slow descent flight too. On the contrary, unstable motions of wake are observed numerically in the hover at low angle of attack and fast descent flight. It is because of the inherent wake instability and blade-vortex-interaction rather then the effect of recirculation due to the experimental equipment.

  • PDF

3차원 탄성파 토모그래피의 현장 적용 (1) - 3차원 토모그래피 알고리즘의 구성 - (A Field Application of 3D Seismic Traveltime Tomography (I) - Constitution of 3D Seismic Traveltime Tomography Algorithm -)

  • 문윤섭;하희상;고광범;김지수
    • 터널과지하공간
    • /
    • 제18권3호
    • /
    • pp.202-213
    • /
    • 2008
  • 이 논문은 3차원 탄성파 토모그래피의 3차원 초동주시 및 역산 알고리즘의 개발과 수치모형 실험을 통하여 3차원 토모그래피 기법의 현장 적용성을 고찰한 연구이다. 3차원 탄성파 주시토모그래피 기법의 현장 적용성을 담보하기 위해서는 한정된 송수신 커버리지에 기인하는 암영대가 발생하지 않아야 하고 또한 경제적인 관점에서 자료처리에 소요되는 시간이 합리적이어야 한다. 이 연구에서는 한정된 송수신 커버리지 문제를 극복하기 위하여 파선 폭의 확장기법의 하나인 프레넬 볼륨에 근거한 3차원 주시 토모그래피 알고리즘을 개발하였다. 또한 3차원 토모그래피 수행에 요구되는 정밀도와 경제성을 확보하기 위해 Fast Marching Method(FMM)을 이용한 초동주시 알고리즘을 선택하였으며 수치모형 실험을 통하여 합리적인 모델변수를 결정하였다. 3차원 고립형 이상체 및 경사진 층서구조 수치모형에 대한 3차원 탄성파속도 입방체를 도출함으로써 개발된 알고리즘의 타당성 및 현장 적용성을 고찰하였다. 재구성된 탄성파 임방체는 원 수치모형과 대비한 결과 상호 부합하는 결과를 확인함으로써 3차원 토모그래피 알고리즘의 타당성 및 현장 적용성을 검증하였다.

Improved FMM for well locations optimization in in-situ leaching areas of sandstone uranium mines

  • Mingtao Jia;Bosheng Luo;Fang Lu;YiHan Yang;Meifang Chen;Chuanfei Zhang;Qi Xu
    • Nuclear Engineering and Technology
    • /
    • 제56권9호
    • /
    • pp.3750-3757
    • /
    • 2024
  • Rapidly obtaining the coverage characteristics of leaching solution in In-situ Leaching Area of Sandstone Uranium Mines is a necessary condition for optimizing well locations reasonably. In the presented study, the improved algorithm of the Fast Marching Method (FMM) was studied for rapidly solving coverage characteristics to replace the groundwater numerical simulator. First, the effectiveness of the FMM was verified by simulating diffusion characteristics of the leaching solution in In-situ Leaching Area. Second, based on the radial flow pressure equation and the interaction mechanism of the front diffusion of production and injection well flow field, an improved FMM which is suitable for In-situ Leaching Mining, was developed to achieve the co-simulation of production and injection well. Finally, the improved algorithm was applied to engineering practice to guide the design and production. The results show that the improved algorithm can efficiently solve the coverage characteristics of leaching solution, which is consistent with those obtained from traditional numerical simulators. In engineering practice, the improved FMM can be used to rapidly analyze the leaching process, delineate Leaching Blind Spots, and evaluate the rationality of well pattern layout. Furthermore, it can help to achieve iterative optimization and rapid decision-making of production and injection well locations under largescale mining area models.

Spatial Gap-Filling of Hourly AOD Data from Himawari-8 Satellite Using DCT (Discrete Cosine Transform) and FMM (Fast Marching Method)

  • Youn, Youjeong;Kim, Seoyeon;Jeong, Yemin;Cho, Subin;Kang, Jonggu;Kim, Geunah;Lee, Yangwon
    • 대한원격탐사학회지
    • /
    • 제37권4호
    • /
    • pp.777-788
    • /
    • 2021
  • Since aerosol has a relatively short duration and significant spatial variation, satellite observations become more important for the spatially and temporally continuous quantification of aerosol. However, optical remote sensing has the disadvantage that it cannot detect AOD (Aerosol Optical Depth) for the regions covered by clouds or the regions with extremely high concentrations. Such missing values can increase the data uncertainty in the analyses of the Earth's environment. This paper presents a spatial gap-filling framework using a univariate statistical method such as DCT-PLS (Discrete Cosine Transform-based Penalized Least Square Regression) and FMM (Fast Matching Method) inpainting. We conducted a feasibility test for the hourly AOD product from AHI (Advanced Himawari Imager) between January 1 and December 31, 2019, and compared the accuracy statistics of the two spatial gap-filling methods. When the null-pixel area is not very large (null-pixel ratio < 0.6), the validation statistics of DCT-PLS and FMM techniques showed high accuracy of CC=0.988 (MAE=0.020) and CC=0.980 (MAE=0.028), respectively. Together with the AI-based gap-filling method using extra explanatory variables, the DCT-PLS and FMM techniques can be tested for the low-resolution images from the AMI (Advanced Meteorological Imager) of GK2A (Geostationary Korea Multi-purpose Satellite 2A), GEMS (Geostationary Environment Monitoring Spectrometer) and GOCI2 (Geostationary Ocean Color Imager) of GK2B (Geostationary Korea Multi-purpose Satellite 2B) and the high-resolution images from the CAS500 (Compact Advanced Satellite) series soon.

웨이브렛 변환과 사면체 분할을 이용한 볼륨 데이터 모델링 (Volume Data Modeling by Using Wavelets Transformation and Tetrahedrization)

  • 권오봉;이건
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1081-1089
    • /
    • 1999
  • 볼륨 데이터 모델링은 삼차원 공간 내부에 존재하는 데이터 사이의 관계를 함수로 표현하는 것이다. 볼륨 데이터를 기하학적을 모델링하면 볼륨을 복셀로 분할하지 않고 서피스 렌더링 기법을 이용하여 가시화할 수 있어, 고속 처리가 가능해지며 정보를 저장하기 위한 메모리의 용량도 적어지는 이점이 있다. 본 논문에서는 웨이브렛(wavelets) 변환과 사면체 분할(tetrahedrization)을 기반을 볼륨 데이터를 모델링하는 기법을 제안하고, 이것을 이용하여 프로토타입 시스템을 구현하여 평가하였다. 본 모델링 기법은 웨이브렛 변환과 사면체 분할의 특성을 이용할 수 있어 많은 양의 데이터의 압축이 가능했으며, 애매성도 발생하지 않았다. 본 모델링 기법에서는 전체 데이터의 13%만을 이용하여 모델링 하였음에도 불구하고 마칭큐브 알고리즘에 떨어지지 않는 영상을 생성하였다.

  • PDF

수상돌기 소극체의 형태변화 분석을 위한 공초점현미경 영상 분할 및 구조추출 (Confocal Microscopy Image Segmentation and Extracting Structural Information for Morphological Change Analysis of Dendritic Spine)

  • 손진희;김민정;김명희
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.167-174
    • /
    • 2008
  • 공초점 현미경(confocal microscopy) 기술의 적용은 살아있는 세포를 고배율로 관찰하는 것을 가능하게 하였다. 알츠하이머나 파킨슨 질환 같은 퇴행성 뇌질환의 경우 뇌세포의 수상돌기의 형태학적 변화가 연관되어 있음이 알려져 있다. 따라서 공초점 현미경 영상으로부터 이러한 정보를 추출하는 방법에 대한 연구가 필요하다. 그러나 공초점 현미경 영상은 명암도 분포가 고르지 않고, 구조의 경계 부분의 번짐 현상 등으로 인해 구조 추출에 어려움을 겪고 있는 실정이다. 따라서 이러한 문제를 극복하고 관심 구조에 대한 특성을 추출할 수 있는 영상처리 기법이 필요하다. 본 논문에서는 뇌세포의 수상돌기 공초점 현미경 사진으로부터 구조정보를 추출하는 새로운 방법을 제안한다. 첫째, 미세 분기 구조의 경계를 향상시키는 비선형 확산 필터링을 적용한다. 둘째, 관심구조를 반복적 역치 선택 방법을 이용해 분할한다. 셋째, 분할된 구조의 분석을 위해 구조의 중심축과 경계선을 추출하기 위한 패스트 마칭 방법(Fast Marching Method)에 기반을 둔 골격화를 수행한다. 본 논문에서 제안된 방법은 기존의 방법들과는 달리 주변 잡음에 덜 민감하였으며 거친 경계선에 영향을 훨씬 적게 받음으로써 보다 정확하고 사실적인 중심축 추출 결과를 보였다.

  • PDF