• 제목/요약/키워드: 정합알고리듬

검색결과 114건 처리시간 0.044초

탐색 영역과 특징의 가중치를 동적으로 조절하는 활동적 블록 정합 알고리듬 (An Active Block Matching Algorithm by Adapts Search Area and Weights of Features Dynamically)

  • 장석우;최형일
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권12호
    • /
    • pp.1193-1201
    • /
    • 2000
  • 본 논문에서는 탐색 영역과 특징의 가중치를 동적으로 조절하여 블록 단위의 움직임 벡터를 추출하는 활동적 블록 정합 알고리듬을 제안한다. 본 논문에서 제안하는 알고리듬은 탐색 영역의 중심 위치를 결정하기 위해 시간에 따른 블록의 동작 변화는 작다고 가정한다. 그리고 탐색 영역의 크기는 공간적으로 인접한 블록들의 신뢰도에 따라 조절된다. 또한 본 논문에서 제안하는 알고리듬은 다중 특징을 사용하는 블록 정합 알고리듬으로 블록 정합 시 특징의 기여 정도를 나타내는 가중치를 블록 안에서 각 특징이 가지는 구분력에 따라 자동으로 설정하는 정합 유사 함수를 사용한다. 실험 결과는 본 논문에서 제안한 블록 정합 알고리듬이 기존의 알고리듬 보다 정확하게 움직임 벡터를 추출함을 보여준다.

  • 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

보정된 필터 값을 이용한 1비트 변환 개선 알고리듬 (Enhanced One-Bit Transform using Filtered Value Modification)

  • 김형도;박미소;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.227-229
    • /
    • 2013
  • 본 논문은 최근 연구가 지속적으로 진행되고 있는 움직임 추정 기술 중 하나인 1비트 변환(One-bit Transform, IBT) 알고리듬의 정확도를 개선시킨 알고리듬을 제안하였다. 1비트 변환 알고리듬은 정합오차 기준을 기존의 Sum of Absolute Differences (SAI)에서 이진연산이 가능한 정합오차로 바꿔서 하드웨어 설계에 보다 적합하도록 제안된 알고리듬이지만 정합 과정에서 많은 오차를 야기하는 단점을 가지고 있다. 본 논문에서는 1비트 변환 알고리듬 과정 중 계산 되는 필터 값의 보정을 통해 움직임 추정의 정확도를 향상 시켰다. 실험 결과에서 제안된 알고리듬이 객관적인 화질 측면에서 기존의 1비트 변환 알고리듬보다 더 우수한 성능을 보이는 것을 확인할 수 있었다.

  • PDF

기울기 기반 적응 샘플링을 통한 블록 움직임 추정 (Motion Estimation Using Gradient-based Adaptive Sampling Block Matching)

  • 박보윤;배황식;김종욱;정정화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.813-816
    • /
    • 2001
  • 본 논문에서 제안한 알고리듬은 동영상의 한 프레임내에서 계산할 화소를 적응적으로 샘플링하여 전체 계산량을 감소시키면서도, 우수한 성능을 나타낸다. 동영상의 움직임 추정에 있어서, 전역 탐색 블록 정합은 최적의 성능을 나타내지만, 많은 계산량을 갖는 단점이 있기 때문에 계산량을 줄이기 위한 많은 알고리듬이 발표되었다. 본 알고리듬은 한 프레임내에서 영상이 복잡한 부분에서는 많은 수의 화소를 정합에 이용하며, 단순한 부분에서는 적은 수의 화소를 샘플링 하여 보다 적은 계산량으로 움직임 벡터를 산출한다. 제안된 알고리듬은 전역 탐색 블록 정합 알고리듬에 대해서 연산량을 31.52%로 줄였으며, 97.76%의 PSNR 을 보여주었다. 이는 종래의 부분 탐색 알고리듬들에 비해 뒤지지 않는 성능을 나타낸다.

  • PDF

충격성 잡음이 있는 수중 통신 채널의 적응 등화를 위한 확률밀도함수 정합 알고리듬 (Adaptive Equalization using PDP Matching Algorithms for Underwater Communication Channels with Impulsive Noise)

  • 김남용
    • 한국통신학회논문지
    • /
    • 제36권10B호
    • /
    • pp.1210-1215
    • /
    • 2011
  • 이 논문에서는 다중경로 특성과 충격성 잡음이 있는 수중 통신 채널에 대해 확률밀도함수 정합 방법에 근거한 적응등화 알고리듬을 소개하고 결정 궤환을 적용한 확률밀도함수 정함 알고리듬을 제안하였다. 기존의 제곱평균오차 기반의 최소평균제곱 (LMS) 알고리듬은 수중통신 채널의 충격성 잡음과 다중경로 채널을 보상하지 못하는 현상을 보였다. 충격성 잡음에 효과적인 면역성을 보인 선형 확률밀도함수 정합 알고리듬도 열악한 다중경로 환경에서는 만족스럽지 못한 성능을 나타났다. 한편, 제안한 결정 궤환 구조의 비선형 확률밀도함수 정합 알고리듬은 수중 통신 채널의 다중경로 특성과 충격성 잡음에 대해 탁월한 강인성을 가짐을 모의실험을 통해 입증되었다.

연속 항공영상을 이용한 절대위치 추정 알고리듬 (Absolute Position Estimation Algorithm Using Sequential Aerial Images)

  • 심동규;박래홍
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.68-75
    • /
    • 1999
  • 본 논문은 항공영상으로부터 REM( recovered elevation map)를 추출하여 DEM (digital elevation model)과 정합함으로써 비행체의 위치를 추정하는 기법을 제안하였다. 제안한 알고리듬은 연속항공영상을 이용함으로써 보다 넓은 지역에 대한 REM (recovered elevation map)복원이 가능하여 정합확률이 높아진다. 또한 강건한 거리 척도를 사용함으로써 몇 개의 점에서의 매우 큰 오차에 영향을 받지 않은 알고리듬을 제안하였다. 본 논문에선 몇 개의 항공영상을 가지고 컴퓨터 시뮬레이션을 통하여 제안한 알고리듬의 효용성을 보였다.

  • PDF

웨이블릿 변환을 이용한 이진 블록 정합 움직임 예측에서의 조기 움직임 예측 중지 알고리듬 (Early Termination Algorithm for 1BT Block Motion Estimation based on the Wavelet Transform)

  • 유근호;이혁;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.197-200
    • /
    • 2009
  • 영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측부는 전체 동영상 압축 부호화에서 가장 복잡한 부분으로, 멀티미디어의 실시간 전송을 위하여 고속 알고리듬이 필요한 부분이다. 본 논문은 기존의 고속 움직임 예측 알고리듬의 하나인 이진 블록 정합 움직임 예측 알고리듬을 개선하여 더욱 빠른 속도의 알고리듬을 제안한다. 제안하는 알고리듬은 웨이블릿 변환 후 고주파 대역의 정보값을 조기 움직임 예측 중지 조건으로 사용하여 기존의 알고리듬을 개선한다. 제안하는 알고리듬은 기존의 알고리듬의 속도를 개선하는 동시에 화질을 유지시킨다.

  • PDF

새로운 커널을 이용한 웨이블릿 영역에서의 이진 블록 정합 움직임 예측 (New Kernel for 1BT Block Motion Estimation based on the Wavelet Transform)

  • 유근호;이혁;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.299-302
    • /
    • 2010
  • 영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측부는 전체 동영상 압축 부호화에서 가장 복잡한 부분으로, 멀티미디어의 실시간 전송을 위하여 고속 알고리듬이 필요한 부분이다. 본 논문은 기존의 고속 움직임 예측 알고리듬의 하나인 이진 블록 정합 움직임 예측 알고리듬을 개선하여 더욱 빠른 속도의 알고리듬을 제안한다. 제안하는 알고리듬은 웨이블릿 변환 후 새로운 커널을 적용하여 기존의 알고리듬을 개선한다. 제안하는 알고리듬은 기존의 알고리듬의 속도를 유지하면서 화질을 개선시킨다.

  • PDF

CBTC에서의 위치추적을 위한 GPS 신호처리의 저전력 알고리듬에 관한 연구 (A Study on Low Power Algorithm of GPS Signal Processing for Positioning in CBTC(Communication Based Train Control))

  • 김성현;신찬욱;김인수;민형복
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.85-86
    • /
    • 2011
  • 철도운영효율 향상을 위하여 첨단 기술을 기반으로 하는 스마트 철도 기술에 대한 개발 및 실용화 사업이 전 세계적으로 진행중에 있다. 철도의 수송력 증대와 운영비용 감소 및 시스템 변경 용이성등의 장점을 극대화하기 위하여 기존의 궤도회로 중심의 열차제어 시스템에서 통신기술을 기반으로 하는 열차제어시스템으로의 전환을 위한 많은 연구가 이루어지고 있다. 본 논문에서는 CBTC 시스템에서 GPS시스템의 적용 타당성 여부를 검증하였고 CBTC 시스템에서의 위치 정보 수신을 위한 GPS 수신데이터의 정합 알고리듬에 관한 저전력 분할 연산 알고리듬을 설계하여, 본 논문에서 제안한 코드는 기존의 수신데이터의 정합알고리듬 대비 2% 면적이 감소하는 것을 확인할 수 있었으며, 또한 전력소모가 7% 감소되는 것을 확인할 수 있었다.

  • PDF

퍼지 스테레오 정합 알고리듬 (Fuzzy Stereo Matching Algorithm)

  • 전효병;심귀보
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.443-445
    • /
    • 1998
  • 스트레오 영상 처리에 있어서 가장 중요한 단계는 좌우 영상간의 일치점을 찾는 영상 정합 단계라고 할 수 있다. 일반적인 영상 정합 방법으로는 영역 기반에 의한 방법과 특징점에 기반한 방법으로 나누어질 수 있다. 영역 기반의 방법은 많은 계산량을 필요로 하는 단점이 있으며, 특징점에 기반한 방법은 처리 속도는 향상시킬 수 있으나 전체적인 변이도를 구할 수 없는 단점이 있다. 한편 이미지 데이터 자체의 애매함이나 잡음, 처리 과정에서 발생하는 모호성, 인식과 해석 단계에서의 불확실한 지식등을 효과적으로 다루기 위해 퍼지 기법을 이용한 영상 처리 연구가 활발히 진행되고 있다. 본 논문에서는 각 픽셀의 밝기를 소속함수 값으로 변환한 후, 이 소속함수 값을 이용하여 좌우 영상의 일치점을 찾는 퍼지 스테레오 정합 알고리듬을 제안한다. 제안된 알고리듬은 몇 가지 스테레오 영상에 적용하여 그 유효성을 입증한다.

  • PDF