• 제목/요약/키워드: 영역기반 정합 기법

검색결과 148건 처리시간 0.024초

개선된 정합 비용 및 시차 지도 재생성 기반 지역적 스테레오 정합 기법 (Local Stereo Matching Method based on Improved Matching Cost and Disparity Map Adjustment)

  • 강현련;윤인용;김중규
    • 전자공학회논문지
    • /
    • 제54권5호
    • /
    • pp.65-73
    • /
    • 2017
  • 본 논문에서는 홀 영역과 시차 불연속 영역을 개선하기 위한 스테레오 정합 기법을 제안한다. 스테레오 정합 기법은 두 영상에서의 정합 점을 탐색하여 시차 지도를 추출한다. 하지만 기존의 스테레오 정합 기법들은 스테레오 영상의 베이스 라인 길이에 따라서 정확도와 정밀도가 반비례하는 문제점이 있다. 또한 영상의 폐색 영역과 특징 부족으로 인한 시차 불연속 영역이 존재한다. 제안한 기법에서는 개선된 AD-Census-Gradient 방법과 적응적 가중치 기반의 비용 결합을 통하여 불연속 영역과 오 정합 영역을 개선한 초기 시차 지도를 추출하였다. 그 후에 시차 지도 재생성 과정을 수행하여 오정합 영역을 개선함과 동시에 영상의 정밀도를 개선하였다. 실험 결과 제안하는 기법이 기존의 정합률이 높은 방법들과 비교하여 높은 수준의 정합률을 유지하면서 오정합 영역과 정밀도를 개선하였음을 보였다. 그리고 정합 오차율이 높은 영상의 경우, 최근에 발표된 스테레오 정합 방법들보다 정합 성능이 평균적으로 3.22(%)가량 증가하였다.

영역 분할 기반 스테레오 정합의 변위 보간에 관한 연구 (A Study on the Interpolation of Disparity in Segmentation-based Stereo Matching)

  • 곽노윤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.371-376
    • /
    • 2002
  • 본 논문은 영역 분할에 기반한 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우선, 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정함을 수행한다. 이후, 획득된 각 샘플점들의 변위를 이용하여 평면의 방정식을 통해 내부 변위를 보간함으로써 연산 시간을 감축함과 동시에 영역 내부의 단계적인 변위의 변화를 추정할 순 있다. 제안된 방법에 따르면, 분할된 영역을 사용함으로써 분할영역 자체가 구속 조건이 되어 특징 기반 기법들의 단점인 변위 보간의 문제점을 해결할 수 있다. 특히, 복수의 샘플점들 간의 변위차를 이용함으로써 영상 평면에 대해 깊이 방향으로 기울어진 영역 평면에 대한 변위의 기울기를 보간할 수 있음에 기인하여 조밀한 변위 맵을 얻을 수 있었다.

  • PDF

고속 탐색 알고리즘을 이용한 블록정합 움직임 추정 (Block Matching Motion Estimation Using Fast Search Algorithm)

  • 오태명
    • 전자공학회논문지T
    • /
    • 제36T권3호
    • /
    • pp.32-40
    • /
    • 1999
  • 본 논문에서는 SEA (successive elimination algorithm) 기반의 고속 블록정합 움직임 추정 알고리즘을 제시한다. 제안하는 기법은 블록 움직임 벡터가 탐색영역의 중앙에 편향되어 분포한다는 특성에 기반 하여 기존의 SEA보다 탐색영역에서 탐색점의 수를 줄임으로써 성능을 향상시키는 기법이다. 또한 더 많은 연산량을 즐기기 위하여 제안된 기법은 블록정합에서 화소를 비교하는 연산량을 줄이는 RBMAD (reduced bits mean absolute difference) 정합기준과 블록정합에서 사용되는 화소의 수를 줄이는 부표본화 기법과 결합하였다. 제안된 기법은 완전탐색 (full-search, FS) 블록정합 알고리즘과 비슷한 성능을 유지하면서 기존의 고속 알고리즘보다 성능이 향상되었음을 실험을 통하여 확인하였다

  • PDF

선소 방향에 따른 영역과 새로운 선소 특징들을 이용한 특징 기반 정합에 의한 건물 복원 (Building Reconstruction by feature based matching using searching area according to the direction of linear element and new linear element features)

  • 엄기문;전병민;이쾌희
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.76-88
    • /
    • 1999
  • 본 논문에서는 건물이 포함된 스테레오 영상으로부터 건물을 3차원적으로 복원하기 위한 선소 특징 기반 정합 알고리듬에 대해 다루고 있다. 기존의 선소 특징 기반 정합 알고리듬은 선소 추출 기법의 성능에 많이 의존하고, 좌우 영상에서 추출된 에지 길이와 방향이 서로 차이가 날 경우 오정합이 많이 발생한다. 따라서, 건물의 형태를 올바르게 나타내지 못하는 원인이 된다. 본 논문에서는 이러한 단점을 해결하기 위하여 선소의 중심 및 양 끝점 외에 선소에 방향까지 고려하는 새로운 탐색 영역 설정 방법을 제안하였다. 또한 선소기반 정합에서 정합이 잘 이뤄지지 않는 수평선 정합 문제를 해결하기 위한 새로운 방법을 제안하였다. 한편 편평한 건물 가정 하에서 미정합된 건물 내부의 변이값을 얻기 위해 건물 추출 결과와 정합된 선소들을 이용한 보간법을 사용하였다. 제안한 알고리듬을 스테레오 항공 영상에 적용한 결과, 기존의 Hussien 등이 제안한 알고리듬에 비해 좋은 성능을 보였다.

  • PDF

색상 정보를 이용한 스테레오 정합 기법 (Stereo Matching Algorithm by using Color Information)

  • 안재우;유지상
    • 한국정보통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.407-415
    • /
    • 2012
  • 본 논문에서는 화상회의 시스템 등 인물 위주의 스테레오 영상으로부터 깊이 정보를 추출하기 위한 스테레오 정합 기법을 제안한다. 제안한 기법에서는 두 대의 스테레오 카메라로부터 획득된 영상에서 임계값을 이용하여 배경을 먼저 제거하고, 배경이 제거된 영상과 카메라 보정을 거친 영상을 이용하여 초기 변이지도(disparity map)와 R, G, B, white 4개의 색상 성분으로 분할한 영상을 생성하게 된다. 각 색상 정보로 분할된 영상의 경계(edge) 성분을 추출하고, 추출된 경계에서 정합 창을 이용하여 변이를 추정하고 각 색상 정보의 변이지도를 적절히 조합하여 최종 변이지도를 생성하게 된다. 실험 결과 제안한 기법이 기존의 영역기반(window based) 정합기법과 동적계획법(dynamic programing method) 등보다 인물 위주의 스테레오 영상에서 더 우수한 성능을 가지는 것을 확인하였다.

변형된 Census 변환과 적응적 윈도우를 이용한 다해상도 스테레오 정합 (A Multiresolution Stereo Matching with Modified Census Transform and Adaptive Window)

  • 홍석근;조석제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.572-575
    • /
    • 2012
  • 본 논문은 스테레오 시각에서 3차원 정보를 얻기 위해 변형된 Census 변환과 적응적 윈도우를 이용한 다해상도 스테레오 영상 정합 방법을 제안하고자 한다. 영역 기반 기법으로 스테레오 영상의 대응점을 찾기 위해 탐색 화소 주변 영역의 기울기를 계산하여 윈도우의 크기 및 모양을 적응적으로 결정하고, 윈도우 영역의 정합 비용 함수는 변형된 Census 변환과 AD 연산 결과의 가중합으로 구한다. 정합 과정에서 계산복잡도를 줄이기 위해 계층적 다해상도 구조를 적용하여 영상 피라미드를 만들고, 정합의 정확성을 향상시키기 위해 정합 영역에 변위 평활성과 같은 제약 조건을 적용하여 변위를 전파하는 방법을 사용한다. 실험을 통해 제안한 방법이 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성이 보장됨을 확인하고자 한다.

영역기반 스테레오 영상 정합을 위한 고속 SAD 알고리즘 (A Fast SAD Algorithm for Area-based Stereo Matching Methods)

  • 이우영;김정길
    • 한국위성정보통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.8-12
    • /
    • 2012
  • 스테레오 비전 분야에서 영역 기반의 영상 정합은 스테레오 영상 분석을 위한 대표적인 방법이다. SAD (Sum of Absolute Difference) 알고리즘은 영역 기반 정합 알고리즘의 한 종류로서 대규모 데이터 집약적 계산을 요구하여 소프트웨어 방식을 사용할 경우 처리속도가 매우 느리게 된다. 본 논문에서는 소프트웨어 기반 SIMD (Single Instruction Multiple Data) 병렬 기법인 SSE (Streaming SIMD Extensions) 명령어를 이용한 고속 SAD 알고리즘을 제안한다. SSE 명령어를 지원하는 CPU는 16개의 128비트 크기의 XMM 레지스터를 보유하여 SIMD 명령어 집합 확장을 가능하게 하였다. 제안하는 소프트웨어 기반 병렬 고속화 기법의 성능 측정을 위하여 일반적 SAD를 이용한 영상 정합 알고리즘과 SSE 명령어를 사용한 알고리즘의 수행 속도차이를 측정하였다. 제안하는 기법은 일반적 SAD 알고리즘보다 평균 4배의 성능 향상의 결과를 보임으로 소프트웨어 기반 고속병렬 처리를 통한 실시간 스테레오 비전 응용분야에 효과적으로 적용될 수 있음을 보였다.

유전 알고리즘과 영역 정보를 이용한 스테레오 정합 (Stereo Matching Using Genetic Algorithm and Region Information)

  • 한규필;배태민;정의윤;김희수;하영호
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.97-105
    • /
    • 1999
  • 본 논문에서는 기존의 깊이 복원 방법을 개선하기 위해서 유전 알고리즘을 이용한 새로운 스테레오 정합법을 제시하였고 다양한 영상에 적용하기 위해 영상의 영역 정보를 고려하였다. 유전 알고리즘은 자연선택과 개체군 유전학에 기반한 효율적인 탐색 기법인데, 이들의 염색체 교차와 돌연변이 같은 연산자를 정합 환경에 적합하도록 변형시켰다. 영상신호를 쉽게 다루기 위해서 2차원 염색체 구조를 사용하였으며, 스테레오 정합에 많이 사용되는 유사성과 연속성 제약 조건에 기반하여 적자를 선택하는 적응 함수를 정의하였다. 그리고 기존 유전 알고리즘의 수렴속도를 개선하기 위해서 무작위로 변이를 발생시키지 않고 휘도차를 이용하여 변이를 발생시키는 정보기반 변이 발생을 사용하였다. 실험을 통하여 본 방법은 이완처리를 포함한 정합법보다 계산 부하를 줄일 수 있었고 비교적 안정된 결과를 얻을 수 있었다.

  • PDF

선택적 방향성 보간을 이용한 효율적인 공간적 에러은닉 기법 (An Efficient Spatial Error Concealment Technique Using Selective Edge-Oriented Interpolation)

  • 박선규;김원기;진순종;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2006년도 학술대회
    • /
    • pp.77-80
    • /
    • 2006
  • 본 논문에서는 블록 기반의 영상압축에 있어서 선택적 방향성 보간을 이용하는 공간적 에러 은닉 기법을 제안한다. 기존의 공간적 경계 정합 기법은 에지가 단순한 영역에서는 좋은 성능을 보이지만, 손실 블록 내에서 에지의 변화가 큰 영역에서는 좋지 못한 성능을 보인다. 제안된 기법은 이웃한 상하 블록들을 이용하여 에지의 연결성을 추정하고, 이에 따라 공간적 경계정합 기법과 이동 스트라이프 정합 기법을 선택적으로 이용한다. 따라서 에지변화에 적응적으로 대응함으로써 우수한 복원영상을 구할 수 있다. 제안된 기법은 슬라이스 단위의 에러에 대해 적합한 방식으로써, 복잡도가 낮을 뿐만 아니라 객관적 주관적으로 우수한 복원 화질을 얻게 해준다.

  • PDF

적응적 가중치를 이용한 스테레오 정합 기법 (Adaptive weight approach for stereo matching)

  • 윤희주;황영철;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 지능정보 및 응용 학술대회
    • /
    • pp.73-76
    • /
    • 2008
  • 본 논문에서는 스테레오 영상의 대응점을 찾기 위한 영역 기반 스테레오 정차 기법을 제안한다. 영역 기반 스테레오 정합의 주된 문제점은 윈도우 크기에 따라 다른 결과를 초래한다는 것이다. 지금까지 대부분의 영역기반 정합 기법은 윈도우의 크기를 반복적으로 갱신하는 방법을 사용하였으나, 이는 초기 시차(disparity)에 매우 민감하며 계산 비용도 많이 든다. 이러한 문제를 해결하기 위해, 본 논문에서는 스테레오 영상의 특징 정보를 이용하여 가중치를 생성하고, 각 영상의 대응점을 탐색하여 정합한다. 먼저, 평행하게 설치된 두 대의 카메라로부터 획득된 영상에 대한 에지를 검출하여 특징점을 추출한다. 이를 이용하여 두 영상간의 상관관계를 구하여 가중치 함수를 생성하고, 각 영상에 대한 가중치를 적용한 후, 기준영상에 대한 대응점을 찾아 정합한다. 제안된 방법의 성능을 평가하기 위하여 ground truth가 존재하는 다양한 스테레오 영상을 이용하여 실험하였으며, 실험결과 다양한 영상에서도 적응적인 가중치를 생성함으로써 향상된 결과를 보였다.

  • PDF