• 한국콘텐츠학회논문지
• /
• 제8권7호
• /
• pp.1-8
• /
• 2008

본 논문에서는 다시점 비디오의 카메라 특성 불일치에 따른 시점간 비정합 문제를 해결하기 위한 보상 알고리즘을 제시한다. 시점간 비정합은 다시점 영상의 융합을 어렵게 할 뿐 아니라 압출 효율의 저하를 가져온다. 따라서 이를 보상하기 위한 전처리 기술은 다시점 부호화기의 성능 개선에 있어 필수적이다. 우선, 광-전 전달 특성의 불일치에 의한 다시점 카메라 출력신호의 비정합이 이득과 오프셋의 1차원 모형으로 근사화 될 수 있음을 보인다. 그리고 겹침 영역 검출에 기반한 새로운 시점간 비정합 파라미터 추정 및 보상 알고리즘을 제시한다. Rectify 된 다양한 스테레오 영상을 대상으로 한 모의실험을 통해 제안 알고리즘이 기존 방법에 비해 시점간 비정합을 더욱 정확하게 보상함을 보인다.

• 전자공학회논문지CI
• /
• 제37권4호
• /
• pp.16-25
• /
• 2000

본 논문에서는 스테레오 정합 과정에서 좌우영상의 대응점(correspondence)를 구할 때 주변에 있는 화소의 변이(disparity)분포와의 경쟁을 통해 잡음에 강인한 변이 검출 알고리즘을 제안한다. 제안한 경쟁적 변이 검출 알고리즘은 스테레오 영상의 정합의 신뢰성을 높이기 위해 초기단계에서 확산과정을 통하여 정합척도(matching measure)를 집속토록 한다. 이는 정합시킬 영상 영역의 크기가 너무 작으면 잡음에 민감해지고 너무 크면 영상이 무디어 지는 단점을 보완하여 영상 영역의 크기가 확산 과정을 통해 해결되도록 한다. 두 번째 단계는 확산을 통하여 집속된 정합척도로부터 최소/최대값을 검출하는 것으로 정합척도 분포를 경쟁적으로 조절함으로써 잡음에 강인한 변이를 검출하도록 한다. 본 논문에서 제시한 방법에 의한 실험결과로부터 자연영상의 경우 정합율이 약 6.96%향상되었다. 이러한 실험결과로부터 제안한 경쟁적 변이검출 알고리즘은 기존의 변이검출 알고리즘보다 더 신뢰성있는 변이검출 방법임을 확인한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.1903-1904
• /
• 2008

이 논문에서는 영상 프레임사이의 움직임 벡터 연구에 기반을 둔 빠른 블록 정합 움직임 추정을 위해 보완된 다이아몬드 탐색 알고리즘을 제안한다. 실험 결과는 제안된 알고리즘이 기존의 다이아몬드 탐색 알고리즘 보다 더 적은 탐색으로 좀 더 빠르게 동작하는 것이 가능하다. 본 알고리즘의 특징은 움직임이 적은 블록에 대해서는 CDS(conjugate direction search) 알고리즘을 적용하여 탐색함으로써 탐색 점의 수를 줄일 수 있어 좀 더 빠르게 움직임 추정을 할 수 있다.

• 전기전자학회논문지
• /
• 제20권4호
• /
• pp.420-423
• /
• 2016

본 논문은 임베디드 환경에서 실시간으로 동작하기 위해 입력 영상의 방향성을 판단하여 ROI를 지정하고 SURF, PROSAC 알고리즘을 적용하는 파노라마 영상 정합 방법을 제안한다. 기존의 파노라마 정합 알고리즘은 SURF 알고리즘이나 SIFT 알고리즘과 같이 많은 연산 데이터가 사용되는 알고리즘을 영상 전체에 적용하여 연산하기 때문에 불필요한 연산 영역을 포함하고 있다. 따라서 본 논문은 입력되는 영상의 방향을 판단한 결과로 영상의 ROI를 지정하여 불필요한 연산을 줄이는 방법을 제안한다. 영상의 방향을 판단하는데 사용하는 센서는 자이로 센서와 가속도 센서를 사용한다. 임베디드 환경에서 자이로 센서와 가속도 센서의 상보 필터를 통한 값 보정은 영상 정합 알고리즘의 처리 시간에 영향을 주지 않기 때문에 실시간 동작이 가능하다.

• 방송공학회논문지
• /
• 제18권5호
• /
• pp.730-737
• /
• 2013

본 논문은 정합 오차 기준을 확장한 제한된 1비트 변환 (Constrained One-Bit Transform : C1BT) 기반의 움직임 예측 알고리즘을 제안하였다. 제한된 1비트 변환 기반의 움직임 예측 알고리즘에서는 정합 오차 기준으로 기존의 움직임 예측 방법인 전역 탐색 알고리즘 (Full Search Algorithm: FSA)에서 사용되는 SAD (Sum of Absolute Differences) 대신 NNMP (Number of Non-Matching Points)를 사용하여 하드웨어 구현을 용이하게 하고 연산량을 크게 줄였으나 움직임 예측의 정확도를 감소시켰다. 이 점을 개선하고자 이 논문에서는 제한된 1비트 변환의 정합 오차 기준을 확장하여 움직임 예측의 정확도를 높이는 알고리즘을 제안하였고 이는 기존의 알고리즘과 비교한 결과 PSNR (Peak Signal to Nosie Ratio) 측면에서 더 우수한 성능을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제11권4호
• /
• pp.77-85
• /
• 2006

동영상 프레임의 블록 정합에 있어서 현재 프레임의 블록들 사이에는 공간적 상관성이 존재한다. 본 논문에서는 움직임 벡터의 중심 지향적 특성과 동영상 내의 공간적 상관성을 이용한 개선된 고속 블록 정합 움직임 추정 알고리즘을 제안한다. 제안하는 알고리즘은 현재 프레임의 인접한 매크로 블록들에서 예측된 움직임 벡터와 크로스-육각 탐색 패턴을 이용하여 정확한 움직임 벡터를 결정한다. 실험 결과를 통해 제안하는 알고리즘이 예측 탐색 알고리즘 (NNS)과 고속 블록 정합 알고리즘 (CHS)에 비해 탐색 속도와 화질 면에서 우수한 성능을 나타내었다. 제안하는 알고리즘을 사용하였을 때 탐색 속도 측면에서는 약 $0.1{\sim}38%$ 정도의 향상을 보였고, 화질 측면에서도 PSNR (Peak Signal Noise Ratio) 값이 약 $0.05{\sim}2.5dB$ 정도 향상되었다.

• 대한전자공학회논문지SP
• /
• 제41권5호
• /
• pp.45-52
• /
• 2004

디지털 미디어의 증가로 비디오 시퀀스를 효율적으로 정합하기 위한 다양한 알고리즘이 제안되었다 기존의 비디오 검색 알고리즘에서는 주로 프레임 단위의 질의에 관한 검색 알고리즘이 연구되었으나 비디오 시퀀스 단위의 질의에 관한 정합 알고리즘 연구는 미진하였다. 본 논문에서는 비디오 시퀀스 질의에 관한 효율적인 비디오 색인과 검색 알고리즘을 제안한다. 시퀀스 정합의 정확도와 성능 향상을 위하여 연속되는 프레임의 히스토그램간의 유사도 함수로 커쉬함수를 사용하였으며 기존의 방법에 비해 높은 성능을 나타내었다. 비디오 샷들로부터 추출된 키프레임들은 샷묶음 뿐만 아니라 비디오 시퀀스 정합이나 브라우징에도 사용되며 여기서 키프레임은 이전 프레임들과 중요한 차이를 보이는 프레임을 나타낸다. 몇가지 키프레임 알고리즘이 제안되었고 적절한 유사도 측정을 통해 샷경계 검출과 유사한 방법으로 키프레임 추출이 가능하다. 본 논문에서는 누적된 커쉬함수를 사용하여 효과적으로 키프레임을 추출하는 알고리즘을 제안하고 기존의 방법들과의 성능을 비교한다. 비디오 시퀀스 정합은 키프레임간의 유사도 측정에 의해 수행될 수 있다 본 논문에서는 추출된 키프레임의 정합 효율을 향상 시키기 위하여 커쉬함수와 하우스도르프 거리를 사용하였다. 몇가지 실험 영상을 이용한 실험결과 제안한 방법은 기존의 방법에 비해적은 계산량으로 높은 정합 성능을 보였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2011년도 춘계 종합학술대회 논문집
• /
• pp.57-58
• /
• 2011

스테레오 정합 방법에는 크게 영역기반 방식과 특징기반 방식으로 나뉠수 있으며 보통 사용자가 특징점을 입력해야 하는 특징기반보다는 광범위하게 사용할 수 있는 영역기반 방식의 스테레오 정합법이 많이 사용되고 있다. 하지만 영역기반은 해당 영역 즉 블록 단위로 비교를 해야 하기 때문에 실시간 스테레오 정합에는 계산 시간이 많이 걸리게 된다. 따라서 본 연구에서 제안하는 Line Disparity Map 알고리즘은 정합 점을 라인별로 비교하기 때문에 블록 방식보다 빠르고, 라인의 기울기를 바탕으로 정합점을 찾기 때문에 주변환경에 영향을 받지 않는 장점이 있다.

• 공학논문집
• /
• 제6권2호
• /
• pp.99-107
• /
• 2004

영상의 강도 혹은 컬러에 대해 균일한 영역으로 분할한 후 분할된 각 패치를 정합 시키는 패치 정합 방법은 객체의 경계를 유지하고, low 텍스쳐 영역에서 변이의 연속성을 유지하므로 효율적이다. 그러나 high 텍스쳐 영역에서는 패치가 과 분할 되어 정합의 모호성으로 인해 많은 오 정합이 발생하게 된다. 본 논문에서는 이러한 문제점을 해결하기 위해 워터쉐드 영상분할에 근거한 적응 패치 스테레오 정합 알고리즘을 제안한다. 성능분석은 실험을 통해 증명하혔다.

• 전자공학회논문지
• /
• 제50권12호
• /
• pp.176-183
• /
• 2013

본 논문에서는 회전을 통해 입력되는 연속 프레임 단위의 평면지문을 효과적으로 정합하여 보다 많은 지문의 특징점 정보를 취득함으로써, 지문 인식율을 높일 수 있는 회전지문 정합 알고리즘을 제안한다. 본 논문에서 제안한 가변 투영마스크를 이용한 회전지문 정합 알고리즘은 배경과 평면지문을 분리하는 검출부와 검출된 영상을 순차적으로 투영할 수 있는 투영 마스크 생성부를 갖는다. 또한 정합부에서는 생성된 가변 투영마스크를 중심영상부터 피라미드 형태의 투영법을 이용하여 정합된 회전지문을 취득하였다. 모의실험 결과 평면지문에서 추출되는 특징점수 평균 46.79%, 매칭을 위한 좋은 정보를 포함한 GOOD특징점의 개수는 52.0% 많이 검출됨을 보였다.