• 제목/요약/키워드: Scanline

검색결과 42건 처리시간 0.028초

GPU 를 활용한 스캔라인 블록 Gibbs 샘플링 기법의 가속 (Accelerating Scanline Block Gibbs Sampling Method using GPU)

  • ;김원식;;박인규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 하계학술대회
    • /
    • pp.77-78
    • /
    • 2014
  • A new MCMC method for optimization is presented in this paper, which is called the scanline block Gibbs sampler. Due to its slow convergence speed, traditional Markov chain Monte Carlo (MCMC) is not widely used. In contrast to the conventional MCMC method, it is more convenient to parallelize the scanline block Gibbs sampler. Since The main part of the scanline block Gibbs sampler is to calculate message between each edge, in order to accelerate the calculation of messages passing in scanline sampler, it is parallelized in GPU. It is proved that the implementation on GPU is faster than on CPU based on the experiments on the OpenGM2 benchmark.

  • PDF

조사선을 이용한 화강암의 미세 불연속면 분포성상 평가 (Estimation of Micro-discontinuity Distribution Using Scanline Survey in Granites)

  • 이상은;조상호;양형식;박홍민
    • 터널과지하공간
    • /
    • 제9권4호
    • /
    • pp.364-372
    • /
    • 1999
  • 우리나라의 대표적인 암석의 하나인 화강암에 대하여 내부결합에 의한 역학적 특성을 고찰하였다. 조사선(scanline)을 이용하여 암석 내에 존재하는 불연속면의 간격과 길이를 펑가하였다. 화강암에 잠재적으로 존재하는 미소균열의 선택적 배향성과 분포성상을 관찰하기 위해서 암석시펀을 Rift, Grain및 Hardway축의 3방향으로 구분하여 각각의 박편을 제작하여 균열밀도와 균열길이를 정량적으로 평가하였다. 그 결과 균열은 결의 세 방향에 대하여 직교하는 경향이었다. 균열 밀도는 방향에 따라 달랐으나 길이는 큰 영향이 없었다.

  • PDF

선형 측정 기법에 의해 발생하는 불연속면 방향성의 왜곡 : 서부 North Carolina의 암반 사면에서의 예 (Sampling Bias of Discontinuity Orientation Measurements for Rock Slope Design in Linear Sampling Technique : A Case Study of Rock Slopes in Western North Carolina)

  • 박혁진
    • 한국지반공학회논문집
    • /
    • 제16권1호
    • /
    • pp.145-155
    • /
    • 2000
  • 불연속면의 방향성은 암반의 과도변형이나 안정성에 영향을 미치는 특성 때문에 암반사면의 안정성 평가에 있어서 매우 중요한 역할을 한다. 불연속면의 방향측정에는 시추공(borehole)을 이용한 측정법이나 노두에서의 scanline을 이용하는 측정법과 같은 선형 측정법이 보편적으로 이용되나 이러한 측정 기법을 이용하여 획득한 자료들은 측선의 방향에 따라 쉽게 왜곡된다. 이러한 왜곡을 수정하기 위한 가중치 (weighting factor)가 적용되어도 특정 방향의 측선을 따라 자료를 획득할 경우 그 왜곡은 쉽게 보정되어지지 않는다. 즉, 불연속면의 방향자료 수집을 위해 이용된 선형 측선이 불연속면의 방향과 평행할 경우 대부분의 측선과 평행한 불연속면들은 조사 결과에 포함되지 않으며 이러한 현상은 불연속면들의 방향성 파악에 심각한 오류를 발생시킬 수 있다. 본 연구에서는 수직 측선 (borehole)에 의해 수집되어진 방향자료들과 수평 측선 (scanline)에 의해 수집되어진 방향자료들을 비교하였다. 서로 다른 두 방법에 의해 수집되어진 방향자료들은 큰 차이를 보이며, 이로 인해 불연속면들의 대표적인 방향성 결정에 장애가 되어진다. 불연속면의 경사각 분포와 수평과 수직 측선에 의해 수집되어진 자료들의 비교를 위해 등면적 극 평사투영망(polar stereo net)을 이용하였다.

  • PDF

자동 균열 조사기법의 정확도 평가를 위한 조사선 기반의 지표 제안 (Scanline Based Metric for Evaluating the Accuracy of Automatic Fracture Survey Methods)

  • 김진언;송재준
    • 터널과지하공간
    • /
    • 제29권4호
    • /
    • pp.230-242
    • /
    • 2019
  • 신속한 암반 및 암석 균열 조사를 위해서는 자동화된 조사기법이 필요하다. 그러나 자동 조사기법의 균열 지도가 수동으로 조사한 것과 얼마나 일치하는지 표기하는 단일 지표가 없어서 그 정확도를 평가하는데 어려움이 있다. 따라서 본 연구에서는 균열 지도 간의 일치도를 단일 값으로 표현하는 조사선 교차 일치도 (Scanline Intersection Similarity, SIS)라는 지표를 새롭게 제안하였다. 제안된 지표는 두 균열 지도의 균열 빈도를 다수의 조사선 상에서 비교하여 이들 간의 기하학적 일치도를 도출한다. 해당 지표의 적용성을 검토하기 위해 컴퓨터 비전 (Computer Vision) 분야에서 널리 사용하는 일치도 지표인 Intersection Over Union (IoU)과 비교분석하였다. IoU는 균열의 미시적 형태 차이를 과대평가하는 반면에, 제안된 지표의 경우 미시적 형태 차이보다 경사와 같은 거시적 형태 차이를 더 민감하게 반영하였다. 따라서 균열의 거시적 형태가 중요한 암반 공학적 관점에서, 제안된 지표가 IoU 보다 균열 지도의 일치도 지표로써 적합하였다. 더 나아가 제안된 지표를 딥러닝(Deep Learning)을 이용한 균열 조사기법에 적용해본 결과, 해당 기법의 정확도가 조사선 교차 일치도로 0.674 임을 확인하였다.

Image rasterization을 위한 Edge Painting Machine의 설계 및 simulation (Design and Simulation of Edge Painting Machine for Image Rasterization)

  • 최상길;김성수;어길수;경종민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1492-1494
    • /
    • 1987
  • This paper describes a hardware architecture called Edge Painting Machine for real time generation of scan line images for raster scan graphics display. The Edge Painting Machine consists of Scanline Processor which converts polygon data sorted in their depth priority into a set of scan line commands for each scan line, and Edge Painting Tree which converts the scanline commands set into a raster line image. Edge painting tree has been designed using combinational logic circuit. The designed circuit has been simulated to verify the proper functioning. A salient feature of the EPT is that hardware composition is simple, because each processor is constituted by only combinational logic circuit.

  • PDF

정합 일치성을 이용한 반복 이완 스테레오 정합 (A Stereo Matching by the Iterative Relaxation Using the Consensus of Matching Possibility)

  • 이왕국;김용석;도경훈;하영호
    • 전자공학회논문지B
    • /
    • 제32B권1호
    • /
    • pp.39-49
    • /
    • 1995
  • Stereo vision is useful to obtain three dimensional depth information from two images taken from different view points. In this paper, we reduce searching area for correspondence by using the intra-scanline constraint, and utilize the inter-scanline constraint and the property of disparity continuity among the neighboring pixels for relaxation. Nodes with 3-D stucture are located on the axes of two views, and have matching possibility of correspondent pixels of two images. A matching is accepted if a node at the intersection of the disparity axes has the greatest matching possibility. Otherwise, the matching possibility of the node is updated by relaxation with the cooperation of neighboring nodes. Further relaxation with competition of two views is applied to a matching possibility of randomly selected node. The consensus of two views increases the confidence of matching, and removes a blurring phenomenon on the discontinuity of object. This approach has been tested with various types of image such as random dot stereogram and aerial image, and the experimental results show good matching performance.

  • PDF

시차 공간에서 divide-and-conquer 방법을 이용한 스테레오 정합 (Stereo matching using the divide-and-conquer method in the disparity space image)

  • 이종민;김대현;윤용인;최종수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.179-182
    • /
    • 2003
  • This paper proposes a new stereo matching algorithm using both the divide-and-conquer method and the DSI(Disparity Space Image) technique. Firstly, we find salient feature points on the each scanline of the left image and find the corresponding feature point at the right image. Then the problem of a scanline is divided into several subproblems. By this way, matching of the subintervals is implemented by using the DSI technique. The DSI technique for stereo matching process is a very efficient solution to find matches and occlusions simultaneously and it is very speedy. In addition, we apply three occluding patterns to process occluded regions, as a result, we reduce mismatches at the disparity discontinuity.

  • PDF

3D 입체 이미지 스케니메이션 제작 기법 연구 (Research on the Production Method of Three-Dimensional Image Scanimation)

  • 선심이;정진헌
    • 디지털융복합연구
    • /
    • 제14권12호
    • /
    • pp.209-215
    • /
    • 2016
  • 스케니메이션의 중요한 요소는 이미지 프레임 수, 틈새의 넓이, 스트라이프 레이어의 넓이이다. 이는 최종적으로 시각효과에 영향을 미치고 있다. 이 외에 백그라운드 이미지의 사이즈, 스트라이프 레이어와 백그라운드 이미지의 색깔, 명도 등의 요소도 최종적으로 스케니메이션의 시각적인 효과에 영향을 미칠 수 있다. 본 연구는 스케니메이션 제작 기법 원리에 근거하여 여러 개의 실험을 하였다. 3D 입체 스케니메이션 제작 기법을 찾고, 이에 대한 문제를 제시하였으며, 다양한 실험을 통하여 최종 결론을 얻었다. 본 연구 목적은 실험을 통해서 3D 입체 스케니메이션에서 각 요소가 모션 착시 효과에 어떤 영향을 주는지 증명하고 싶다. 이를 바탕으로 본 연구가 향후 3D 입체 스케니메이션의 모션 착시 효과에 대한 연구의 참고가 될 수 있기를 기대한다. 그리고 향후도 Z축 활용을 극대화한 스케니메이션에 대한 연구를 목표로 한다.

사면 안정 분석을 위한 정면적법과 선조사법의 비교연구 (Comparative Study of Square-Inventory Method with Scanline Survey in Slope Stability Analysis)

  • 정상원;최병렬
    • 지질공학
    • /
    • 제19권2호
    • /
    • pp.119-129
    • /
    • 2009
  • 사면의 안정성 분석과 관련하여 지질학적 특성과 지질공학적 특성을 각각 정면적법과 선조사법을 사용하여 선정된 세 사면에 대하여 비교 분석하였다. 분석한 사면의 파괴유형의 결과와 실제 노두 사면에서 발생한 파괴양상과 비교하여 사면 안정성 분석의 방법상 어떤 방법이 더 잘 적용될 수 있는 지 판단한다. 불연속면의 방향성, 확률밀도분포와 간격, 경사방향과 빈도수 및 연장성과 빈도수에 관하여 비교분석한 결과, 각 사면마다 대체로 서로 유사하게 분석되었다. 하지만 방향성 분석에서 사면 2에서는 서로 상이한 결과를 얻었으며, 이는 사면 2에 분포하는 절리군의 방향성은 절리의 길이와 빈도수에서 서로 다르며 선조사법을 이용하여 측정하였을 때 서로 다른 방향성을 보여주는 새로운 절리군의 출현을 의미한다. 절리의 확률밀도분포와 간격은 사면 3에서 높게 나타나며, 이는 사면 3을 구성하는 사질의 암석과 소습곡구조의 발달과 관련이 있는 것으로 사료된다. 선정된 세 사면의 안정성분석에서 정면적법과 선조사법의 비교 분석결과와 그리고 실제노두에서 발생한 사면파괴 양상과의 결과를 비교하였을 때 정면적법이 연구지역의 절취사면의 안정성 분석에서 더 세밀한 파괴유형을 예측할 수 있었으며 선조사법보다 더 유효한 방법으로 분석되었다.

1D 측선에 의한 절리 자료에 대한 편향 보정 기법에 관한 연구 (A study of the Sampling Bias Correction on Joint Data from 1D Survey Line)

  • 엄정기
    • 터널과지하공간
    • /
    • 제13권5호
    • /
    • pp.344-352
    • /
    • 2003
  • 시추공 또는 선형조사선과 같은 1D측선에서 측정된 절리 자료의 샘플링 편향을 보정하는 절차를 기술하였다. ID 측선에서 절리가 관측될 수 있는 확률은 측선 방향에 대한 절리의 상대적인 방향 이외에도 절리 크기, 절리 모양 및 측선 길이 등의 복합적 요인에 의하여 결정될 수 있다. 본 연구에서는 절리의 모양을 원판형이라 가정하고 절리의 방향 및 크기에 의하여 나타날 수 있는 절리 자료의 방향 편향 효과를 동시에 보정할 수 있는 방법론을 제시하고, 현장적용을 통하여 방향 편향 보정이 절리군의 방향분포에 미치는 영향에 대하여 고찰하였다. 또한, 유한 길이의 측선으로부터 산정된 절리군의 간격분포는 샘플링 영역인 측선 길이에 따라 다르게 나타날 수 있으며, 이와 같은 간격 편향에 대한 보정절차를 기술하였다.