• Title/Summary/Keyword: 블록조정

Search Result 143, Processing Time 0.023 seconds

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

  • 안인순;김경창
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • 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 (적응적 크기 조정을 이용한 블록 기반 신경망 이미지 부호화)

  • Park, Min Jeong;Kim, Yeongwoong;Kim, Donghyun;Lim, Sung Chang;Kim, Hui Yong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.06a
    • /
    • 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

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

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

  • PDF

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

  • Yeu, Bock Mo;Kwon, Hyon;Lee, Hyun Jik;Jeong, Soo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.10 no.4
    • /
    • pp.87-94
    • /
    • 1990
  • In this study, the block adjustments are perfomed by bundle adjustment method of analytical photogrammetry, and the characteristics of 3-dimensional errors for the objects are analysed. The optimal arrangement and configuration of the control points is selected from various arrangements and configurations of control points, and the accuracies of result obtained by block adjustment and by single model adjustment are compared, And the accuracy of bundle block adjustment is compared with that of the independent model triangulation which is another method in block adjustment with additional parameters by selecting the suitable systematic error model. As a result of this study, an the effective method to improve accuracy in close-range photogrammetry was presented by forming blocks and using bundle block adjustment with proper arrangement and configuration of control poinst.

  • PDF

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

  • Choi, Sun-Yong;Kang, Jun-Mook
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.2
    • /
    • pp.107-116
    • /
    • 2012
  • We investigated the accuracy in three dimensional geo-positioning derived by four high resolution satellite images acquired by two different sensors using the vendor-provided rational polynomial coefficients(RPC) based block adjustment in this research. We used two in-track stereo pairs of GeoEye-1 and WorldView-2 satellite and DGPS surveying data. In this experiment, we analyzed accuracies of RPC block adjustment models of two kinds of homogeneous stereo pairs, four kinds of heterogeneous stereo pairs, three 3 triplet image pairs, and one quadruplet image pair separately. The result shows that the accuracies of the models are nearly same. The accuracy without any GCPs reaches about CEP(90) 2.3m and LEP(90) 2.5m and the accuracy with single GCP is about CEP(90) 0.3m and LEP(90) 0.5m.

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

  • Lee, Jae-One;Na, Jong-Gi;Jung, Chang-Sik;Bae, Kyoung-Ho
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.2
    • /
    • pp.177-186
    • /
    • 2009
  • Nowadays, as going to information society based knowledge, the informations are acquired, processed, serviced based digital environment. In surveying field, the trend have been changed from the analog foundation to the digital foundation. Also, aerial photogrammetry is being changed from analog aerial photogrammetry to digital aerial photogrammetry. In this paper, the analysis of accuracy is performed for the comparison of traditional aerial photogrammetry with digital aerial photogrammetry usign UltracamX in AT and Block Adjustment. As the results, Bundle adjustment in digital aerial photogrammetry with GPS/INS have more advantages than traditional independent adjustment in analog aerial photogrammetry. Digital aerial photogrammetry contributes the higher accuracy in AT and block adjustment more than analog aerial photogrammetry.

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

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

  • PDF

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

  • 강준묵;최선용;신대식
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2002.04a
    • /
    • 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 (블록 정합 알고리즘을 이용한 움직임 추정의 적응적 탐색 영역 조정 기법)

  • 오황석;서영호;이흥규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.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 (오류 역전파 학습 알고리듬을 이용한 블록경계 영역에서의 적응적 블록화 현상 제거 알고리듬)

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

  • PDF