• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.131-139
• /
• 2007

본 논문에서는 다중해상도 알고리즘을 제안하여 탐색점과 복잡도를 블록정합 알고리즘과 비교하여 나타내었다. 또한 스피드 업을블록정합 알고리즘과 비교 하였다. 제안한 다중해상도 NTSS-3 Level 알고리즘을 비교대상인 TSS-3 Level 알고리즘과 NTSS 알고리즘에 비교하였다. 비교 결과 탐색점과 스피드업에서 제안한 NTSS-3 Level 알고리즘이 우수함을 나타내었다. 따라서 제안한 NTSS-3 Level 알고리즘이 비교 대상인 블록정합 알고리즘에 비해 탐색점에서 $2{\sim}3$배 우수한 성능을 나타내었고 복잡도 계산에서도 $2{\sim}4$배의 우수함을 나타내었다. 스피트업에서도 제안한 NTSS-3 Level 알고리즘이 2배 이상의 성능을 나타내었다. 따라서 제안한 다중해상도 NTSS-3 Level 알고리즘이 탐색점과 스피드 업 대비 PSNR 우수함을 나타내었다.

• 전자공학회논문지S
• /
• 제36S권5호
• /
• pp.88-95
• /
• 1999

스테레오 정합에서 가장 중요하고도 어려운 문제는 대응점 추출 문제와 폐색 영역에 대한 처리이다. 특히 폐색 영역의 점들은 대응점이 존재하지 않기 때문에 변이 정보 획득에 많은 어려움이 있다. 이러한 문제에 대한 효과적인 접근을 위해 본 논문에서는 쌍방향 정합 알고리즘을 기반으로 폐색 영역의 정합 정도를 향상 시키는 방법을 제안한다. 즉 좌,우 영상 각각의 기준에 대해 독립적인 변이 정보를 구하고, 이를 바탕으로 정합의 타당성 여부를 검토하여 그 결과를 다음 처리에서 반영하는 상호 보완적인 반복 처리 기법을 적용하였다. 이 과정에서 구해진 폐색 영역에 대한 변이 정보는 스테레오 영상 모델의 기하학적 구조를 적용하여 좌, 우측 기준 정합에 대해 그 좌, 우측 점들의 변이 정보들로 대체함으로써 불연속점들의 무뎌짐(blurring)현상을 개선하였다. 한편, 실험 결과를 보다 객관적으로 비교하기 위해 정합율과 에러율이라는 파라메터를 정의하여 개선된 결과를 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.499-502
• /
• 2012

문양이나 패턴이 없는 민 무늬의 물체에는 동일점 정합에 의해 3 차원 계측을 하는 스테레오 정합방식을 적용할 수 없다. 본 논문에서는 난수 발생 함수로 제작한 랜덤 칼라 패턴을 대상물체에 투영하여, 대상 물체 표면에 특징적인 문양을 인위적으로 생성시키는 것에 의해 민 무늬의 물체를 스테레오 정합법으로 측정하는 방식을 제안한다. 투사된 패턴으로 자체 문양을 지니게 된 물체를 스테레오 카메라로 촬영하였고, 동일점 정합은 전역 스테레오 정합 방식의 일종인 TRW 방식에 의한 컬러 매칭 방식을 사용하였다. 제안된 방식은 원형의 흰색 석고상 3 차원 계측에 적용되었고, 안정적이고 정확한 스테레오 정합 계측 결과를 보였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2020년도 추계학술대회
• /
• pp.187-189
• /
• 2020

본 논문에서는 포인트 클라우드 정합 성능 향상을 위해 기하적 복잡도가 낮은 정점들의 영향을 최소화하는 포인트 클라우드 리샘플링 방법을 제안한다. 3 차원 특징 기술자(3D feature descriptor)를 기반으로 하는 포인트 클라우드 정합은 정점 법선 벡터의 변화량을 특징으로 사용한다. 따라서 강건한 특징은 대부분 정점 법선 벡터의 변화량이 큰 영역에서 추출된다. 반면에 정점 법선 벡터의 변화량이 거의 없는 평면 영역은 정합 수행 시에 이상점(outlier)으로 작용할 수 있으므로 해당 정점들이 정합 과정에 미치는 영향을 최소화해야 한다. 제안하는 방법은 모델 포인트 클라우드의 기하적 복잡도를 고려한 리샘플링을 통해 전체 정점의 수 대비 복잡도가 낮은 정점들의 비율을 낮추어 이상점이 정합 과정에 미치는 영향을 최소화하고 정합 성능을 향상시켰다.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.338-343
• /
• 2004

블록 정합 알고리즘 (Block Matching Algorithm: BMA)에서 탐색 패턴은 탐색 속도와 화질에 매우 중요한 요소로 작용한다. 본 논문이 제안하는 HDS(Half Diamond Search) 패턴은 대부분 영상들의 움직인 벡터가 탐색 영역의 중심과 상ㆍ하ㆍ좌 우 방향에 집중되어 있는 특성을 고려하여 먼저 탐색 원점을 중심으로 4 방향 탐색 점을 배치한 후 블록 정합을 실행한다. 이들 중 정합 오차가 가장 작은 지점을 기준점으로 상 방향으로 탐색 점을 확장하여 정합 오차를 측정하고 기준점보다 오차가 작으면 상 방향확장을 선택하고 그렇지 않으면 기준점을 중심으로 좌우 두 점 중 정합오차가 작은 점을 선택한다. 선택된 방향으로 이 과정을 반복하며 움직임을 추정한다. 탐색하면서 움직임이 낮은 부분을 탐색 대상에서 제외해가기 때문에 탐색이 비교적 빠르고 정확하게 이루어진다. 이 방법은 기존의 부분 최적 탐색 기법인 NTSS, DS, 그리고HEXBS등의 탐색법과 비교할 때 유사한 화질을 유지하면서도 탐색 점수에서는 평균 23%의 개선된 결과를 얻었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.443-445
• /
• 1998

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

• 정보처리학회논문지B
• /
• 제10B권7호
• /
• pp.815-822
• /
• 2003

지문영상의 품질 향상과 특징점 정합은 자동 지문인식 시스템의 중요한 두 단계이다. 본 논문에서는 특징점의 연결정보를 사용한 지문인식 기법을 제안한다. 인식 과정은 전처리와 특징점 추출, 그리고 특징점 pairing을 기반으로 한 정합의 세 단계로 이루어져 있다. 정확성을 위해 세선화된 이미지로부터 지문의 특징점을 추출한 후에, 특징점의 연결정보를 사용한 정합과정을 소개한다. 특징점 정합과정에서 연결정보를 사용하는 것은 간단하지만 정확한 방법이며, 두 지문의 비교단계에서 낮은 비용으로 기준 특징점 쌍을 선택하는 문제를 해결해 준다. 알고리즘은 지문의 회전과 이동에 무관하다. 정합 알고리즘은 반도체 칩방식 지문 입력장치로부터 획득한 500개의 지문영상으로 실험하였으며, 실험 결과는 기존 방법보다 오인식율은 줄어들고 정확도는 증가하였음을 보여준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권3_4호
• /
• pp.224-238
• /
• 2004

다중 모달리티 영상정합은 서로 다른 성격의 두 영상의 중요정보를 결합하여 복합적 정보를 얻기 위해 널리 사용되는 영상처리 기법이다. 본 연구에서는 정합 대상 객체의 초기위치 및 방향에 종속적이지 않고, 낮은 정합오차 범위 내에서의 안정적인 정합을 지원하기 위하여 기존의 표면기반 정합 기법을 개선한 모멘트 정보 및 표면거리 기반의 정합 기법을 제시한다. 제안방법에서는 우선 정합대상객체의 표면 윤곽 점을 추출하고, 이를 기반으로 대상객체의 모멘트 정보를 추출하여, 표면거리 기반 상세 정합 이전에 모멘트 정보를 일치시키는 변환을 수행함으로써, 정합이전 대상객체의 위치 및 방향이 상이한 경우에 있어서도 정합이 안정적으로 수행되도록 한다. 또한 테스트 영상에 대한 표면 대표점 추출 시, 표면 코너추출법을 적용함으로써, 기존 표면 정보 기반 정합기법에서 일반적으로 사용하고 있는 무작위 샘플링 및 일정간격 샘플링에 의한 취약점을 보완한다. 본 논문에서 제안기법의 검증을 위하여 뇌 부위 자기공명단층영상(MRI)과 양자 방출 단층 촬영 영상(PET)을 적용하고, 정합오류율과 정합결과에 대한 2,3차원 가시화 영상의 육안평가를 통하여 정확성 및 안정성 측면을 검증한다.

• 한국측량학회지
• /
• 제28권1호
• /
• pp.125-132
• /
• 2010

최근 다양한 센서의 개발에 따라 동일한 지역에 대한 다양한 데이터들의 취득이 가능하게 되었다. 이러한 다차원 데이터를 이용하여 도시모델, 변화 탐지 등과 같은 다양한 활용분야에 적용하기 위해서 각 데이터들 간의 정합과정이 필수적이다. 본 연구에서는 기 구축된 건물모델을 참조모델로 사용하여 디지털 영상을 자동으로 정합하는 방법을 제시하였다. 두 데이터의 정합을 위해 기 구축 건물모델에서 최적정합건물을 추출 하였으며, 이를 영상에서 추출된 직선정합요소와 비교하여 최적정합건물과 상응하는 점 좌표 쌍을 추출하였다. 또한 추출된 점 좌표 쌍을 이용하여 영상데이터의 외부표정요소를 재계산함으로써 두 데이터간의 정합을 수행하였다. 실험결과는 제안된 방법이 두 데이터의 정합을 효율적으로 수행하는 것을 보여준다.

• 전자공학회논문지CI
• /
• 제42권3호
• /
• pp.39-52
• /
• 2005

본 논문에서는 실내환경의 3차원 복원을 위해 다시점 카메라부터 획득된 부분적인 3차원 점군에 대한 정합 기법을 제안한다. 일반적으로, 기존의 정합 방법들은 많은 계산량을 요하며, 정합하는데 많은 시간이 소요된다 또한, 상대적으로 정밀도가 낮은 3차원 점군에 대해서는 정합이 어렵다. 이러한 문제점을 해결하기 위해 투영 기반 정합 방법을 제안한다. 첫 번째, 시간적 특성을 기반으로 변화량이 큰 3차원 점들을 제거하고, 공간적 특성을 이용하여 현재 화소의 주변 3차원 점을 참조하여 빈 영역을 채움으로써 깊이 영상 정제 과정을 수행한다. 두 번째, 연속된 두 장면에서의 3차원 점군을 동일한 영상 평면으로 투영하고, 두 단계 정수 매핑을 적용한 후 수정된 KLT (Kanade-Lucas-Tomasi) 특징 추적기를 사용해 대응점을 찾는다. 그리고 적응적 탐색 영역에 기반하여 거리 오차를 최소화함으로써 정밀한 정합을 수행한다. 마지막으로, 대응되는 점들에 대한 색을 참조하여 최종적인 색을 계산하고, 위의 과정을 연속된 장면에 적용함으로써 실내환경을 복원한다. 제안된 방법은 대응점을 2차원 영상 평면에서 찾음으로써 계산의 복잡도를 줄이며, 3차원 데이터의 정밀도가 낮은 경우에도 정합이 효과적이다. 또한, 다시점 카메라를 이용함으로써 몇 장면에 대한 색과 깊이 영상만으로도 실내환경의 3차원 복원이 가능하다.