• 제목/요약/키워드: 가중치 복원오차

검색결과 6건 처리시간 0.029초

가중치를 갖는 그래프신호를 위한 샘플링 집합 선택 알고리즘 (Sampling Set Selection Algorithm for Weighted Graph Signals)

  • 김윤학
    • 한국전자통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.153-160
    • /
    • 2022
  • 그래프신호가 각각의 가중치를 갖고 발생하는 경우 그래프상의 최적의 샘플링 노드집합을 선택하는 탐욕알고리즘에 대해 연구한다. 이를 위해 가중치를 반영한 복원오차를 비용함수로 사용하고 여기에 QR 분해를 적용하여 단순한 형태로 전개한다. 이렇게 도출된 가중치 복원오차를 최소화하기 위해 다양한 수학적 증명을 통해 반복적으로 노드를 선택할 수 있는 수학적 결과식을 유도한다. 이러한 결과식에 기반하여, 노드를 선택하는 샘플링 집합 선택알고리즘을 제안한다. 성능평가를 위해 다양한 그래프에서 발생하는 가중치를 갖는 그래프신호에 적용하여 기존 샘플링 선택 기술대비, 복잡도를 유지하면서 가중치 신호의 복원성능이 우수함을 보인다.

3차원 객체 복원을 위한 SIFT 특징점 가중치 기반 반복적 점군 정합 방법 (SIFT Weighting Based Iterative Closest Points Method in 3D Object Reconstruction)

  • 신동원;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.309-312
    • /
    • 2016
  • 최근 실세계에 존재하는 물체의 3차원 형상과 색상을 디지털화하는 3차원 객체 복원에 대한 관심이 날로 증가하고 있다. 3차원 객체 복원은 영상 획득, 영상 보정, 점군 획득, 반복적 점군 정합, 무리 조정, 3차원 모델 표현과 같은 단계를 거처 통합된 3차원 모델을 생성한다. 그 중 반복적 점군 정합 방법은 카메라 궤적의 초기 값을 획득하는 방법으로서 무리 조정 단계에서 전역 최적 값으로의 수렴을 보장하기 위해 중요한 단계이다. 기존의 반복적 점군 정합 (iterative closest points) 방법에서는 시간이 지남에 따라 누적된 궤적 오차 때문에 발생하는 객체 표류 문제가 발생한다. 본 논문에서는 이 문제를 해결하기 위해 색상 영상에서 SIFT 특징점을 획득하고 3차원 점군을 얻은 뒤 가중치를 부여함으로써 점 군 간의 더 정확한 정합을 수행한다. 실험결과에서 기존의 방법과 비교하여 제안하는 방법이 절대 궤적 오차 (absolute trajectory error)가 감소하는 것을 확인 했고 복원된 3차원 모델에서 객체 표류 현상이 줄어드는 것을 확인했다.

  • PDF

전역적 특성과 거리가중치를 이용한 영상 인페인팅 (An Image Inpainting Method using Global Information and Distance Weighting)

  • 김창기;김백섭
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권8호
    • /
    • pp.629-640
    • /
    • 2010
  • 영상에서 일부분을 제거하거나 훼손된 영상에서 훼손된 부분을 복원하기위해 예제기반 인페인팅 방법이 주로 사용되고 있다. 예제 기반 인페인팅은 데이터 항 계산, 신뢰도 항 계산, 그리고 복사할 패치 선택 등 세가지 부분으로 구성되어 있는데 본 논문에서는 이들 각각 부분을 개선하여 기존의 예제기반 인페인팅 방법의 성능을 향상하는 방법을 제안한다. 기존에는 데이터 항을 계산하는데 편미방을 이용해서 국부적인 기울기를 구하기 때문에 잡음에 민감한 문제가 있어 이를 16개의 방향성 마스크를 사용하여 전역적 기울기를 구하도록 하여 잡음에 강건하도록 개선하였다. 신뢰도 항을 계산하는 과정에서 복원할 영역 내부에서 신뢰도 값이 매우 작아지는 문제를 개선하기 복원할 영역의 내부에서 신뢰도 항이 천천히 감소하도록 하는 방법을 제안하였다. 또한 복원할 영역에서 가까운 패치에 가중치를 주도록 패치 선택 방법을 개선하였다. 여러 가지 영상에 대한 실험한 결과 제안된 방법을 통한 인페인팅이 기존의 예제 기반 인페인팅보다 자연스럽게 복원함을 알 수 있었으며 훼손된 영상을 복원하는 경우에도 제안된 방법이 기존 방법보다 오차가 줄어듦을 알 수 있었다.

저조도 환경에 적합한 이색도 반사 모델을 이용한 색 복원 기법 (Color Restoration Method Using the Dichromatic Reflection Model for Low-light-level Environments)

  • 이우람;전우경;전병민
    • 한국산학기술학회논문지
    • /
    • 제15권12호
    • /
    • pp.7324-7330
    • /
    • 2014
  • 미약한 광원 및 조명이 존재하는 환경에서 획득된 저조도 영상에는 많은 색 왜곡이 발생한다. 이러한 색 왜곡은 해당 비전 시스템의 성능 저하를 발생시킬 수 있는 원인이 된다. 따라서 저조도 영상의 원래 색을 찾는 과정은 비전 시스템의 성능 향상을 위한 중요한 과정이다. 이를 위해 본 논문에서는 저조도 영상을 대상으로 한 이색도 반사 모델 기반의 색 복원 기법을 제안한다. 제안한 기법은 이색도 반사 모델을 기반으로 저조도 영상을 확산 반사와 정반사의 영향을 받는 영역으로 구분한다. 이후 각 영역에 미치는 조명 효과를 제거하기 위하여 grey world 기법과 MSRCR 기법을 적용한다. 마지막으로, 두 기법을 적용하여 생성된 결과 영상에 대해 위치별 가중치를 이용하여 두 영상을 조합하여 최종 결과 영상을 생성한다. 본 논문에서는 성능 평가를 위하여 저조도 합성 영상을 사용하였고, 유클리드 거리 및 각 오차를 성능 평가 요소로 활용하였다. 또한 기존에 연구되었던 다양한 기법과의 성능 비교를 수행하여 성능 평가의 객관성을 확보하였다. 다양한 영상 셋을 이용한 실험에서 제안한 기법은 기존의 기법들에 비해 두 성능 평가요소 관점에서 GTD 영상에 가까운 색 복원이 가능함을 보였다.

시점이 다른 다수의 거리 영상으로부터 3차원 물체의 형상 복원 (On Shape Recovery of 3D Object from Multiple Range Images)

  • 김준영;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제37권1호
    • /
    • pp.1-15
    • /
    • 2000
  • 3차원 형상의 복구를 위하여 일반적으로 다른 방향에서 취득한 거리 영상을 하나의 좌표계로 변환하는 과정이 필요하다. 본 논문에서는 이러한 과정 중 레지스트레이션과 인티그레이션에 관한 연구 결과를 제시한다 레지스트레이션에 대해서는 가존의 ICP 알고리듬의 수렴 속도 향상을 위해 높은 곡률을 갖는 데이터에 가중치를 주는 2 단계의 알고리듬을 제안한다 첫 번째 단계에서는 모든 거리 데이터 이용하여 적당한 정도의 레지스트레이션을 수행하고 두 번째 단계에서 높은 곡률을 가진 점들만을 이용하여 보다 정확한 레지스트레이션을 수행한다 인티그레이션 알고리듬으로는 가준 좌표계로 변환된 모든 거리 영상간의 전체 오차를 최소화하기 위해 2장간의 거리 영상에 대한 ICP 알고리듬을 임의의 N장의 거리 영상에 대하여 적용할 수 있도록 일반화하는 알고리듬을 제안하였다 제안하는 알고리듬을 통하여 2장간의 변환을 순차적으로 수행하여 기준 좌표계로의 변환을 얻었을 때 레지스트레이션 오차가 누적되는 문제점을 해결하였다 실험결과 레지스트레이션 알고리듬은 펜티움 150MHz PC 환경에서 l분정도의 수행시간을 나타내었다 실험 결과는 제안하는 기법이 적절한 시간내에 모든 거리 데이터들을 오차가 고르게 분포하는 모델을 형성할 수 있음을 보인다.

  • PDF

산업공정반응기의 감마선 전산 단층촬영기술 개발 (Development of Tomographic Scan Method for Industrial Plants)

  • 김종범;정성희;문진호;권택용;조규성
    • 비파괴검사학회지
    • /
    • 제30권1호
    • /
    • pp.20-30
    • /
    • 2010
  • 본 논문에서는 평행빔, 팬빔, 콘빔 등 기존의 정형화된 전산화 영상촬영장치로 측정이 불가능한 산업 공정에 전산화 단층 촬영기술을 적용하기 위하여 개별 검출기 설치, 감마선 조사기 및 선원유도관을 통한 단면계측방법을 제안하였다. 단면 복원을 위해 검출기 볼륨을 고려한 가중치 함수를 제안하고 통계적 기반의 반복적 알고리즘을 적용하였다. 그리고 이와 같은 검출 구조에 따른 측정 결과물을 예측하고 본 방법의 타당성을 검증하기 위하여 두 종류의 팬텀에 대해 Monte Carlo 전산모사를 수행하였으며 이중 한개의 모델에 대하여 동일 계측조건을 갖는 Lab. 규모 측정 실험을 수행하였다. 전산 모사 결과 photopeak 에너지만 선별하여 계측한 경우가 전에너지에 대해 계측한 경우에 비해 높은 통계적 오차에도 불구하고 보다 참값에 근접한 결과를 보였다. 또한 동일 모형에 대한 전산 모사 및 측정 실험의 결과가 잘 일치함을 알 수 있었다. 이를 통하여 제안된 측정 기법의 유용성을 검증하였으며, 향후 석유화학시설의 설비 진단에 활용할 수 있을 것으로 기대된다.