• 제목/요약/키워드: 블록조정

검색결과 143건 처리시간 0.023초

분산데이터베이스 시스템에서 연쇄 조정자를 이용한 2단계 완료 규약 (Non-Blocking Two Phase Commit Protocol using Cascade Coordinator in Distributed Database System)

  • 안인순;김경창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.275-277
    • /
    • 2000
  • 분산 데이터베이스 시스템에서 데이터의 일치성을 유지하기 위해 원자성 완료 규약을 수행한다. 2PC 규약은 규약 수행시 조정자의 고장으로 인하여 참여자들이 블록킹이 될 수 있다. 참여자들이 블록킹되는 것은 자신들의 자원을 풀지 못하고 조정자가 고장에서 복구될 때까지 기다려야 한다. 블록킹을 해결하기 위해 제안된 방법은 3PC(Three Phase Commit Protocol)규약이 대표적이다. 이 규약은 블록킹은 해결하지만 2PC(Two Phase Commit) 규약보다 많은 메시기 교환과 로그 기록을 하게 되고 따라서 규약을 수행하는 데 걸리는 시간이 증가된다. 본 논문에서는 2PC 규약의 변형으로 블록킹을 해결할 수 있는 기법을 제안하므로써 기존의 3PC 규약보다 수행시간을 향상시킨다. 제안하는 완료규약의 특징은 새로운 조정자를 규약 전에 미리 선출하여 조정자 고장 발생시 종료규약을 수행하게 함으로써 블록킹을 해결하였다.

  • PDF

적응적 크기 조정을 이용한 블록 기반 신경망 이미지 부호화 (Neural Image Compression using Block based Adaptive Resizing)

  • 박민정;김영웅;김동현;임성창;김휘용
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.1199-1202
    • /
    • 2022
  • 본 논문에서는 최근 연구되고 있는 신경망 이미지 부호화(NNIC: Neural Network based Image Coding)를 위한 적응적 크기 조정을 이용한 블록 기반 신경망 이미지 부호화 알고리즘을 제안한다. 제안 방법은 이미지를 여러 개의 2N×2N 블록으로 분할한 후 분할된 각 블록에 대해 두 가지 크기 조정 모드 중 하나로 부호화를 수행한다. 첫번째 모드는 2N×2N 블록을 구성하는 4 개의 N×N 블록을 각각 NNIC 인코더의 입력으로 사용하는 모드 1(크기 미조정 모드)이며, 두번째 모드는 2N×2N 블록을 하나의 N×N 블록으로 다운 스케일링하여 NNIC 입력으로 사용하는 모드 2(크기 조정 모드)이다. 모드 결정은 비트율-왜곡 비용(Rate-distortion Cost)이 더 적도록 이루어진다. 블록 기반 부호화와 제안 알고리즘을 비교하면, BDBR 은 약 -1.75%, BDSNR 은 약 0.073dB 으로 제안 알고리즘에서 성능 향상이 나타났고, 픽처 부호화와 제안 알고리즘을을 비교하면 BDBR 은 약 0.57%, BDSNR 은 -0.029dB 로 픽처 부호화와 거의 유사한 성능을 보인다는 것을 확인할 수 있다.

  • PDF

디지털 항공카메라 DMC의 블럭기하 분석 (Analysis of Block Geometry for Area Based Digital Aerial Camera DMC)

  • 이재원;이동민;서상일;정창식
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동추계학술대회
    • /
    • pp.358-363
    • /
    • 2008
  • 최근 아날로그 항공사진카메라는 디지털방식으로 급속히 변화하고 있어 이에 따른 다양한 실험연구가 수행되고 있다. 디지털 카메라는 CCD의 구조와 촬영방식에 따라 크게 면형방식(area array)과 선형방식(line array)으로 구분되며 기술적으로 서로 상이한 원리로 영상을 취득하고 있다. 본 논문에서는 블록 조정에 횡스트립을 추가하여 블록 조정하였을 때 안정성에 얼마나 큰 영향이 있는지 알아보았다. 본 논문은 촬영시 추가한 횡스트립이 블록기하의 안정성에 미치는 영향을 검증하기 위하여 블록조정 결과에 따른 외부표정요소의 정확도를 비교 분석하였다. 연구결과 횡스트립을 추가하였을 때는 외부표정요소의 정확도가 크게 향상됨을 알 수 있었다. 향후 디지털 카메라에 의한 촬영시 적절한 중복도와 횡스트립의 배치간격 등에 대한 연구가 계속해서 이루어져야 될 것으로 판단된다.

  • PDF

부가매개변수(附加媒介變數)를 고려(考慮)한 번들블럭조정(調整)에 관(關)한 연구(硏究) (A Study on Bundle Block Adjustment with Additional Parameters)

  • 유복모;권현;이현직;정수
    • 대한토목학회논문집
    • /
    • 제10권4호
    • /
    • pp.87-94
    • /
    • 1990
  • 본(本) 연구(硏究)에서는 해석적(解析的) 사진측량(寫眞測量)에서 사용(使用)되고 있는 번들조정기법을 사용(使用)하여 지상사진(地上寫眞)에 대한 블록조정을 실시하고, 대상물에 대한 3차원(次元) 좌표(座標)의 정확도(正確度)의 특성(特性)을 분석(分析)하였다. 다양한 기준점(基準點) 배치(配置) 및 형태(形態)를 적용(適用)하여 최적(最適) 기준점(基準點) 형태(形態) 및 배치(配置)를 선정(選定)하였으며, 동일대상(同一對象) 지역(地域)에 대하여 블록조정에 의한 정확도(正確度)와 단(單)모델조정에 의한 정확도를 비교하고 또다른 블록정기법인 독립모델법과도 정확도를 비교하였다. 또한 적절한 정오차(定誤差) 모델을 선정(選定)하여 부가매개변수(附加媒介變數)에 의한 번들블럭조정의 정확도를 향상(向上)을 해석(解析)하기 위해, 근거리(近距離) 사진측량(寫眞測量)에 의한 블럭을 형성(形成)하고, 적절한 기준점 형태 및 배치에 따른 번들블럭조정을 실시(實施)함으로써 효과적인 정확도 향상 방법을 제시(提示)할 수 있었다.

  • PDF

고해상도 위성영상 GeoEye-1과 WorldView-2의 RPC 블록조정모델 정확도 분석 (Accuracy Investigation of RPC-based Block Adjustment Using High Resolution Satellite Images GeoEye-1 and WorldView-2)

  • 최선용;강준묵
    • 한국측량학회지
    • /
    • 제30권2호
    • /
    • pp.107-116
    • /
    • 2012
  • 본 논문에서는 서로 다른 두 종류의 위성센서로부터 획득한 네 개의 고해상도 위성영상에 대해 영상과 함께 제공되는 RPC 기반의 블록조정 모델을 구성하고 3차원 위치결정 정확도를 분석하였다. 실험자료로는 In-track 입체영상 획득방법으로 촬영된 두 개의 GeoEye-1 및 WorldView-2 입체 영상쌍과 DGPS 측량성과를 활용하였다. RPC 블록조정 모델 알고리즘을 이용하여 동종(同種) 영상으로 구성한 두 개의 입체영상 모델 및 이종(異種) 영상으로 구성한 네 개의 입체영상 모델과 세 개의 삼중영상 모델 및 하나의 사중영상 모델의 정확도를 분석하였다. 각 모델의 정확도는 유사하게 나타났으며, 지상기준점을 사용하지 않을 경우 CEP(90) 2.3m, LEP(90) 2.5m, 하나의 지상 기준점을 사용하였을 경우 CEP(90) 0.3m, LEP(90) 0.5m를 나타냈다.

항공디지털카메라 UltraCamX의 사진기준점 정확도 분석 (Accuracy Analysis of Aerial Triangulation using UltraCamX which is Airborne Digital Camera)

  • 이재원;나종기;정창식;배경호
    • 한국측량학회지
    • /
    • 제27권2호
    • /
    • pp.177-186
    • /
    • 2009
  • 최근 지식기반정보화 사회로 진입하면서 정보의 수집, 처리, 서비스가 디지털 기반에서 이루어지고 있다. 측량분야 역시 전통적인 아날로그 기반에서 디지털 기반으로 전환하고 있으며, 항공사진측량분야에서도 아날로그항공사진측량에서 디지털항공사진측량으로 변화하고 있다. 이에 본 연구에서는 전통적인 아날로그항공사진측량과 UltraCamX를 이용한 디지털항공사진측량의 사진기준점측량 및 블록조정 후 잔차 특성에 대한 비교분석을 실시하였다. 분석 결과, 사진기준점측량에서는 GPS/INS를 탑재한 디지털항공사진측량의 번들조정법이 아날로그항공사진측량의 전통적인 독립모델법보다 우수하였으며 최소의 기준점만을 사용하여도 우수한 결과값을 가짐을 알 수 있었다. 또한 블록조정 후 잔차 특성 분석에서도 디지털항공사진측량이 우수하였다.

분산 데이터베이스 시스템에서 효율적인 EPC 규약 (Efficient EPC(Enhanced Presumed Commit) Protocol in Distributed Database System)

  • 안인순;김경창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.349-351
    • /
    • 1999
  • 분산 데이텁이스 시스템에서 원자성 완료 규약으로 2PC(Two Phase Commit) 규약을 사용한다. 2PC 규약의 단점은 규약 수행시 조정자의 고장으로 인하여 참여자들이 블록킹이 될 수 있다. 참여자들이 블록킹 되는 것은 자신들의 자원을 풀지 못하고 조정자가 고장에 복구될 때 까지 기다려야 한다. 블록킹을 해결하기 위해 제안된 방법은 3PC(Three Phase Commit Protocol)규약이 대표적이다. 이 규약은 블록킹은 해결하지만 2PC 규약보다 많은 메시지 교환과 로그 기록을 하게 되고 규약을 수행하는데 걸리는 시간이 증가된다. 본 논문에서는 2PC 규약을 향상시킨 EPC(Enhanced Presumed Commit)규약에 블록킹을 해결할 수 있는 기법을 제안하므로써 기존의 3PC 규약보다 수행시간을 향상시킨다.

  • PDF

Block Modeling에 의한 SPOT DEM의 접합선 제거 (Seam-line Removal in DEM Mosaicking by Use of Block Modelling)

  • 강준묵;최선용;신대식
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2002년도 창립 20주년기념 국제학술대회
    • /
    • pp.187-194
    • /
    • 2002
  • 본 논문에서는 SPOT 입체영상을 이용하여 광범위한 지역의 DEM을 제작할 경우 DEM 모자이크 과정에서 발생할 수 있는 접합선(seam-line)을 최소화할 수 있는 방법을 연구하였다. 지상의 60km$\times$60km 영역을 촬영할 수 있는 SPOT 위성의 입체 영상으로부터 구성한 단일 모델은 일반적으로 관심 있는 지역의 DEM을 제작하기에 충분히 넓은 지역을 포함할 수 있다. 그러나 광범위한 지역의 DEM 제작을 위해서는, 각각의 입체영상을 통해 제작된 DEM들을 접합해야 하며, 이 때 발생되는 접합선을 효과적으로 제거하는 작업이 필요하다. 이를 위해 SPOT 위성영상의 블록 조정 방법을 이용하여 종횡접합모델을 구성하고 중복되는 인접한 SPOT DEM간의 표고값을 일치시키므로써 DEM 접합선의 발생을 최소화하여 모자이크시 작업량을 줄이고자 한다. 본 논문에서는 기존의 지상기준점과 추가로 관측한 영상접합점을 이용하여 종횡접합 블록을 구성하고 광속조정 방법을 적용하여 블록에 포함된 위성영상의 외부표정요소를 계산하였다. 블록모델을 이용하여 DEM을 제작할 경우 접합선 탐색 및 blending 작업 없이 단순중첩 방법으로도 DEM 모자이크 작업을 빠르게 수행할 수 있음을 확인하였다.

  • PDF

블록 정합 알고리즘을 이용한 움직임 추정의 적응적 탐색 영역 조정 기법 (An adaptive search area adjustment of the block-matching algorithm for motion estimation)

  • 오황석;서영호;이흥규
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1109-1118
    • /
    • 2001
  • 움직임 추정 및 보상 기법은 비디오 코딩 응용 분야에서 일반적으로 많이 사용되는 방법이나 많은 계산량으로 인하여 실시간 움직임 추정이 쉽지 않다. 본 논문에서는 낮은 비트율 비디오 코딩을 위한 전역 탐색 기법의 블록 정합 알고리즘의 복잡도를 줄이기 위하여 탐색 영역을 적응적으로 줄여주는 기법을 제안한다. 제안된 기법은 연속한 비디오 프레임에서 변위된 블록의 차이(displaced block difference)와 블록 구분 정보(block classification information) 등과 같은 상관성을 이용하여 탐색 영역의 범위를 적응적으로 조정한다. 실험을 통하여 제안된 기법이 전역 탐색 영역 기법과 비교하여 계산량에서 1/2의 계산량 이득이 있으며, 비슷한 MSE(mean square error) 성능을 가짐을 보인다.

  • PDF

오류 역전파 학습 알고리듬을 이용한 블록경계 영역에서의 적응적 블록화 현상 제거 알고리듬 (Adaptive Blocking Artifacts Reduction Algorithm in Block Boundary Area Using Error Backpropagation Learning Algorithm)

  • 권기구;이종원;권성근;반성원;박경남;이건일
    • 한국통신학회논문지
    • /
    • 제26권9B호
    • /
    • pp.1292-1298
    • /
    • 2001
  • 본 논문에서는 공간 영역에서의 블록 분류 (block classification)와 순방향 신경망 필터(feedforward neural network filter)를 이용한 블록 기반 부호화에서의 적응적 블록화 현상 제거 알고리듬을 제안하였다. 제안한 방법에서는 각 블록 경계를 인접 블록간의 통계적 특성을 이용하여 평탄 영역과 에지 영역으로 분류한 후, 각 영역에 대하여 블록화 현상이 발생하였다고 분류된 클래스에 대하여 적응적인 블록간 필터링을 수행한다. 즉, 평탄 영역으로 분류된 영역 중 블록화 현상이 발생한 영역은 오류 역전파 학습 알고리듬 (error backpropagation learning algorithm)에 의하여 학습된 2계층 (2-layer) 신경망 필터를 이용하여 블록화 현상을 제거하고, 복잡한 영역으로 분류된 영역 중 블록화 현상이 발생한 영역은 에지 성분을 보존하기 위하여 선형 내삽을 이용하여 블록간 인접 화소의 밝기 값만을 조정함으로써 블록화 현상을 제거한다. 모의 실험 결과를 통하여 제안한 방법이 객관적 화질 및 주관적 화질 측면에서 기존의 방법보다 그 성능이 우수함을 확인하였다.

  • PDF