• Title/Summary/Keyword: 경계 비정합

Search Result 54, Processing Time 0.029 seconds

정합오차의 영역간 편차를 고려한 다중 국소 탐색기반 고속 블록 정합 알고리듬 (Fast Block Matching Algorithm based on Multiple Local Search Considering the Deviation of Matching Error between Regions)

  • 조영창;이태홍
    • 한국통신학회논문지
    • /
    • 제26권9B호
    • /
    • pp.1299-1307
    • /
    • 2001
  • 고정된 패턴을 사용하는 기존의 고속 블록기반 움직임 추정법에서는 국소 최소해로 고립될 가능성이 있을 뿐만 아니라, 여러 움직임이 공존하는 움직임 경계에서 정확한 움직임의 추정이 어렵다는 문제점을 가지고 있다. 이러한 문제점을 극복하기 위하여 본 논문에서는 탐색점의 수를 줄이는 동시에 국소 최소해로의 고립을 피하기 위하여 탐색 후보영역을 적용한 다중 국소 탐색법(multiple local search method : MLSM)을 제안한다. 또한, 블록 내의 움직임 영역별 정합오차의 최소편차를 고려하는 새로운 정합함수를 제안함으로써 움직임 경계에서 움직임 벡터추정의 부정확성과 움직임 보상영상에서의 화질저하문제를 개선하고자 한다. 실험결과, 제안한 방법은 기존의 방법에 비해 움직임 경계에서의 추정에서 우수한 결과를 보였으며, PSNR에 대해서도 전역탐색법과 유사한 결과를 얻을 수 있었고, 움직임 보상결과, 움직임 경계부근에서의 향상된 화질을 얻을 수 있었다.

  • PDF

정합 쌍의 통계적 분석을 이용한 정형/비정형 객체 영상의 적응적 정합 방법 (Adaptive Matching Method of Rigid and Deformable Object Image using Statistical Analysis of Matching-pairs)

  • 원인수;양훈준;장혁;정동석
    • 전자공학회논문지
    • /
    • 제52권1호
    • /
    • pp.102-110
    • /
    • 2015
  • 본 논문은 동일한 특징을 사용하여 정형 객체와 비정형 객체 영상들을 정합할 수 있는 적응형 정합 방법을 제안한다. 이를 위한 방법으로 우선 기하학적 검증으로 두 영상의 정합 여부를 결정하고 정합 정보를 생성한다. 그리고 정합 정보의 통계적 분석을 통해 비정형 정합 쌍과 비정합 정합 쌍을 분류하는 결정 경계를 구한다. 제안된 방법의 성능 평가 결과는 기존의 방법과 비교하였을 때, 복잡도는 낮았으며, 정합 성공률과 정확도는 높아짐을 보여주었다.

일반적 총 변이와 가이드 깊이맵을 이용한 스테레오 정합

  • 백으뜸;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.96-97
    • /
    • 2016
  • 스테레오 정합은 컴퓨터 비전 분야에서 활발하게 연구되고 있는 연구 주제로 서로 다른 위치에서 획득된 두 영상을 정합하여 거리 정보를 얻는 방법이다. 이 방법은 초음파나 레이저를 광원으로 거리를 측정하는 것보다 실제 응용 환경의 제약을 적게 받아 다양한 분야에서 응용되고 있다. 하지만, 텍스쳐가 반복되거나 텍스쳐가 없는 영역 혹은 객체의 경계 부근에서 정확한 깊이 정보를 획득하지 못한다는 단점이 있다. 본 논문은 일반적 총 변이와 가이드 깊이맵을 사용하여 정합 비용을 정제 방법을 사용하여 정확한 깊이 정보 획득 방법을 제안한다. 실험 결과를 통해 제안한 방법이 기존의 색상 영상의 텍스쳐 복사 문제를 해결하였으며, 기존의 방법에 비해 bad pixel rates 측면에서 월등한 성능을 보이는 것을 확인하였다.

  • PDF

비용 함수를 이용한 오 정합 개선 기법에 관한 연구 (A Study on the Outlier Improvement Method Using Cost Function)

  • 백영민;최현준;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.269-272
    • /
    • 2009
  • 본 논문에서는 변이지도의 정확도 향상을 위하여, 비용 함수를 이용한 교차 일치성 검사 기법을 제안하고, 다양한 조건의 실험을 통하여 제안한 알고리듬이 효율적임을 보였다. 좌우 변이정보를 이용하는 교차 일치성 검사로 오정합을 검출하는 방법을 시도해왔다. 하지만 이러한 방법은 물체의 경계에서 발생하는 오정합을 찾기가 어렵다. 본 논문에서는 최종 변이의 신뢰도 향상을 위해 교차 일치성 검사의 정확도를 높이는 방법을 제안하였다. 일반적으로 영역 기반 스테레오정합 방법은 물체의 경계에서 정확도 높지 못하다. 이러한 문제점을 해결하기 위해 정합창의 크기를 늘리거나 특징 점을 이용한 적응적 가변 정합창을 적용하는 방법을 시도하였다. 하지만, 여전히 기존 교차 일치성 검사를 통한 오정합 검출은 부정확하다. 이러한 영역의 비용 함수 값들을 비교한 결과 첫 번째와 두 번째 값의 차이가 적거나 크게 나타난다. 제안한 방법은 기존 방법에 비해 오정합 검출 능력을 향상 시킨다. 제안한 방법의 결과를 확인하기 위해 스테레오 비전에서 많이 사용되는 영상을 적용하고 분석하였다. 또한, 기존 교차 일치성 검사 방법과 제안한 방법의 객관적으로 비교하기 위해 전체 영역에 대한 오차율 (error ratio)과 교차 일치성 검사로 유효하다고 판단된 변이 값 중 실제 변이 값과 일치하지 않은 변이값의 오차율을 비교하였다. 실험 결과 기존 방법에 비해 제안한 방법이 1~5%정도 낮은 오차율을 보였다

  • PDF

2차원 실린더의 운동에 기인한 비선형 자유표면 유동의 수치해석 (A Numerical Study of Nonlinear Free-surface Flows Generated by Motions of Two Dimensional Cylinders)

  • ;이호영
    • 한국해양공학회지
    • /
    • 제12권1호
    • /
    • pp.85-98
    • /
    • 1998
  • 본 논문의 수치해법은 경계치문제를 풀기 위하여 코시이론(Cauchy's theorem)을 사용하였다. 경계치문제는 완전한 물체표면조건과 자유표면조건을 만족시키는 초기치문제로 귀결된다. 현 수치해법에서 무한영역은 수치계산 영역인 비선형 영역과 선형 자유표면조건을 만족하는 선형영역으로 나누어진다. 선형영역의 해는 과도 그린(Green)함수를 사용하여 정합조건을 부과함으로써, 수치계산은 비선형 영역에서만 수행된다. 본 논문에서 저자는 수치계산 영역에서 코시이론을 사용하여 적분방정식을 도출하였고, 무한영역의 해는 정합면에서 과도 그린함수를 사용하여 표현하였다. 본 수치계산에서 자유표면에 요소 재분배법을 적용함으로써 쇄파현상에 대해서도 안정적인 수치해석을 할 수 있었다. 본 논문에서 개발된 수치방법을 적용한 문제는 다음과 같다. 첫째는 자유표면에서 실린더가 강제동요하는 경우에 자유표면형상과 힘을 계산하여 이전의 실험치 및 계산치와 비교하였다. 두번째로는 실린더가 자유수면하에서 일정한 속도로 항주하는 경우에는 조파저항과 양력을 계산하여 고차 스펙트럴법과 비교하였다.

  • PDF

Sparse 채널에서 최소평균오차 경계값 분석을 통한 채널 추정 기법의 성능 비교 (Performance evaluation of estimation methods based on analysis of mean square error bounds for the sparse channel)

  • 김현수;김재영;박건우;최영관;정재학
    • 한국위성정보통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.53-58
    • /
    • 2012
  • 본 논문에서는 sparse 채널에서 대표적인 채널 추정 기법들의 오차 성능을 비교 및 분석한다. 오차 성능을 비교하기 위해 크라머-라오 경계를 이용하여 최소평균자승오차 추정기법의 하한 경계를 구하고 이를 정합 추적 기법의 상한 경계와 분석한다. 분석 결과로부터 추정 탭 개수와 신호 대 잡음비에 따라 기존에 sparse 채널에서 효율적인 추정기법으로 알려진 정합 추적 기법보다 최소평균 자승오차 추정기법의 오차가 적을 수 있음을 보인다. 레일리이 페이딩 분포를 갖는 두 개의 sparse 채널에 대한 전산모의실험 결과 신호 대 잡음비에 따라 두 추정 기법의 오차 성능이 반전되는 경우를 보였다.

급격한 밝기 변화가 있는 비디오 시퀀스에서 효율적인 비디오 색인 알고리즘 (An Efficient Video Indexing Algorithm for Video Sequences with Abrupt Brightness Variation)

  • 김상현;박래홍
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.35-44
    • /
    • 2004
  • 디지털 미디어 데이터의 증가에 따라 디지털 미디어를 효과적으로 관리하고 사용하기 위하여 다양한 비디오 색인 및 비디오 시퀀스 정합 알고리즘이 제안되었다. 본 논문에서는 급격한 밝기 변화를 가지는 비디오 시퀀스에 대해서 효율적인 비디오 색인 알고리즘과 비디오 시퀀스 질의에 대한 비디오 시퀀스 정합 알고리즘을 제안한다. 급격한 밝기 변화를 고려한 비디오 색인의 정확도를 향상시키고 계산량을 줄이기 위해 제안한 알고리즘은 칼라 특성뿐만 아니라 에지 특성도 함께 사용하였으며 기존의 알고리즘에 비해 현저한 성능 향상을 보였다. 제안한 알고리즘은 먼저 칼라 히스토그램을 사용하여 후보 샷경계 지점을 추출하고 에지 정합과 밝기 보상을 이용하여 후보점들이 샷경계인지 밝기 변화인지를 결정한다 장면내의 밝기 변화가 작은 경우 에지 정합과 밝기 보상은 샷경계에서만 일어난다. 실험 결과 제안한 방법은 기존의 방법에 비해 비슷한 계산량으로 현저히 향상된 성능과 효율을 보였다.

계기판 벌브 인식 알고리즘 ((Algorithm for Recognizing Bulb in Cluster))

  • 이철헌;설성욱;김효성
    • 대한전자공학회논문지TE
    • /
    • 제39권1호
    • /
    • pp.37-45
    • /
    • 2002
  • 본 논문은 차량계기판에서 벌브를 인식하기 위한 새로운 특징을 제안한다. 대부분의 모델기반 물체 인식에서 사용되는 특징으로는 물체의 다각형 근사점이 있다. 이러한 특징을 이용한 정합방식을 차량계기판의 벌브와 같은 작은 물체에 적용하며, 정합율이 낮다. 이러한 정합율을 높이기 위해서 본 논문에서는 새로운 특징을 제안한다. 제안된 특징은 물체화소의 원분포와 물체의 중심에서 경계선까지의 거리비이다. 본 논문에서는 이러한 세 개의 특징을 모두 같이 이용하기 위해서 새로운 결정함수를 정의한다. 실험 결과는 다각형 근사점을 이용한 정합방식과 3개의 특징을 모두 이용한 정합방식에서의 정합이 되지 않은 물체수로 비교를 한다.

2 layer 정합층를 갖는 초음파트랜스듀서의 동작 특성에 관한 연구 (The Research for the Operation Characteristics of Ultrasonic Tranducer with 2 Layer Matching)

  • 허필우;이양래;임의수;고광식
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.381-384
    • /
    • 2002
  • 이종 매질에서 초음파전달은 각 매질의 음향임피던스에 영향을 받는다. 초음파진동자로 사용되는 압전소자와 매질로 가장 많이 사용되는 물은 음향임피던스 차이가 크므로 경계면에서 투과율이 감소한다. 이를 개선하기 위해 압전소자와 물 사이에 음향정합층을 삽입하여 사용한다. 정합층은 1 layer로 사용되는 경우도 있지만, 넓은 대역폭을 요구하는 분야에서는 2 layer가 사용된다. 본 논문에서는 1 layer 정합층를 갖는 초음파 트랜스듀서에 대해 시간영역에서 해석하는 기법을 분석하였으며, 이를 근거로 매질 사이의 물리적 특성을 고려하여 2 layer 정합층을 갖는 초음파트랜스듀서를 해석하였다. 해석결과 2 layer 정합층일 경우 1 layer에 비해 공진주파수에서의 이득은 감소하였으나 대역폭이 증가됨을 알 수 있었다.

  • PDF

평활화된 적응적 변이추정 기법을 이용한 스테레오 영상의 효과적인 복원 (Effective Reconstruction of Stereo Image through Regularized Adaptive Disparity Estimation Scheme)

  • 김용옥;배경훈;김은수
    • 한국통신학회논문지
    • /
    • 제28권4C호
    • /
    • pp.424-432
    • /
    • 2003
  • 본 논문에서는 평활화 기법이 적용된 새로운 적응적 변이추정 알고리즘을 제시하고 이를 이용하여 스테레오 영상을 효과적으로 복원하는 방법을 제시하였다. 적응적 변이추정 방식은 기존 방식들에 비해 복원된 영상의 PSNR 이 크게 개선되는 것으로 분석되고 있지만 정합창의 크기가 입력 영상의 특징값에 따라 적응적으로 변하기 때문에 정합창이 겹쳐지거나 할당되지 않는 영역이 발생할 수 있다. 따라서, 본 논문에서는 기존의 적응력 변이추정 방식에 임계값을 설정하여 경계값을 보존하는 평활화 기법을 적용하여 보다 효율적인 스테레오 영상 복원기법을 제시하였다. 즉, 추정된 인접 변이벡터들 사이의 유사성을 이용하여 인접 변이 벡터들을 평활화해 줌으로써 기존의 적응적 정합창에서 발생했던 잘못된 변이벡터의 보정 뿐만 아니라 경계부분에서는 최적의 경계 보존값을 찾아 복원함으로써 보다 효율적인 예측영상의 복원이 가능하였다. CCETT의 'Man'과 'Claud' 영상을 사용한 실험 결과, 제안된 변이추정 기법에 의해 복원된 영상의 PSNR 기존의 화소기반에 비해 10.89dB, 6.13dB, 적응기반에 비해서는 1.41dB, 0.81dB 각각 개선됨이 분석되었다.