• 대한전자공학회논문지SP
• /
• 제37권5호
• /
• pp.1-8
• /
• 2000

지문인식의 주요 기법으로 사용되어 온 점 패턴 정합 기법은 영상의 질이 열악할 경우 정합 결과의 신뢰성을 보장하기 어려운 단점이 있다 본 논문에서는 유사한 융선 패턴 쌍의 변환 파라메터를 Hough 변환에 의해 산출하여 정합 쌍을 구하고 지문 방향정보를 선택적으로 사용하는 정합률 산출기법에 의해 정합 결과의 검증하는 지문언식 기법을 제안하였다 제안한 기법은 특이점의 개수와 좌표의 변화에 민감하지 않은 특성을 가지므로 열악한 지문영상에서도 낮은 거부율을 유지하면서 0%에 가까운 FAR(False accept rate)를 보장할 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권1호
• /
• pp.57-65
• /
• 2004

서로 다른 형태와 크기를 가지는 탐색패턴과 움직임 벡터의 분포는 블록 정합 알고리즘에서 탐색 속도와 화질을 좌우하는 중요한 요소이다. 본 논문에서는 단위 다이아몬드패턴과 납작한 육각패턴을 이용한 새로운 고속 블록 정합 알고리즘을 제안한다. 이 알고리즘은 단위 다이아몬드패턴을 이용하여 적은 탐색점으로 움직임이 적은 벡터를 우선 찾은 다음에 움직임이 큰 벡터에 대해서는 납작한 육각패턴을 이용하여 고속으로 움직임 벡터를 찾게 하였다. 실험결과, 제안된 알고리즘은 육각패턴 탐색 알고리즘에 비하여 움직임 벡터 예측의 속도에 있어서 약 11∼51%의 높은 성능 향상을 보였으며 화질 또한 PSNR 기준으로 약 0.05∼0.74㏈의 향상을 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 D
• /
• pp.2555-2557
• /
• 2003

본 논문에서는 열화된 이미지상에서의 자동 패턴 분할을 위해 농담 정규화 정합(NGC)법과 다중 템플레이트를 이용하여 검사 이미지내의 각 문자의 정합 계수치 합을 이용한 문자나 패턴을 자동으로 분할(segmentation)하는 알고리즘을 제안한다. 전통적인 NGC를 사용하는 검사 알고리즘은 기준 패턴의 기하학적인 level 값에 의해 계산되어 지기 때문에 검사 이미지의 획득이 불완전하다면 정합의 부독율(reject rate)은 높아진다. 제안한 알고리즘은 가시화가 좋지 않은 영상 회득 시 문자부와 배경부를 효과적으로 자동으로 분류하며 이미지 영역내의 정보와 정규화 된 상관관계를 이용하여 실제 영상에 적용시켜 제안된 알고리즘의 검증을 목표로 한다.

• 한국컴퓨터정보학회논문지
• /
• 제14권5호
• /
• pp.29-36
• /
• 2009

서열데이터베이스에 있는 자주 발현하는 부분 서열을 패턴으로 찾아내는 순차패턴 탐색은 넓은 응용 분야를 가지는 중요한 데이터 마이닝 문제이다. DNA 서열에서 순차패턴이 모티프가 될 수 있으므로 DNA 서열에서 순차패턴을 찾는 것을 연구하였다. 대부분의 기존 마이닝 방법은 순차패턴의 정의에 따라 정확한 정합에 주력하여 노이즈가 있는 환경이나 실제 문제에서 발생하는 부정확한 데이터에 대하여 제대로 작동하지 않을 수 있다. 이러한 문제가 생물 데이터인 DNA 서열에서 자주 나타난다. 이러한 문제를 다루기 위한 근사 정합 방법을 연구하였다. 본 연구의 아이디어는 자주 발생하는 패턴을 근사 패턴이라 부르는 그룹으로 분류할 수 있다는 관찰에서 기반을 둔다. 기존의 Prefixspan 알고리즘은 주어진 긴 서열에서 순차패턴을 잘 찾을 수 있다. 본 연구는 Prefixspan 알고리즘을 개선하여 유사한 순차패턴을 찾을 수 있게 하였다. 실험 결과는 PreFixSpan보다 제안한 방법이 패턴 길이가 4일 때, 근사 순차패턴의 빈도가 5배 높아짐을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.118-121
• /
• 2003

지문을 이용한 개인 인증 절차는 지문 형태 별로 구분하는 분류(classification) 과정과 본인임을 확인하는 정합(matching) 과정으로 구분할 수 있다. 지문의 분류와 정합을 위해서는 기존 연구들이 지문의 특징점 수와 방향성의 흐름 패턴에 의존한다. 본 논문에서는 방향성의 흐름 패턴을 이용한 중심점 추출에 초점이 맞춰져 있으며 추출된 중심점 정보는 현재 구현되어진 특징점 추출 정보와 연계해 정합을 위한 기준점으로 활용한다. 중심점 추출 방식은 입력된 지문 영상에 대해 3 $\times$ 3 Sobel 마스크를 적용한 후 8 $\times$ 8블록 영상을 분할하여 각 대표 방향 성분을 추출하며 추출되어진 방향 성분과 특이점 패턴을 비교하여 중심점을 탐색한다.

• 정보처리학회논문지B
• /
• 제11B권6호
• /
• pp.633-644
• /
• 2004

본 논문에서는 기존 NTSS 알고리즘을 다중해상도(MR : Multiple Resolution)기법을 이용하여 NTSS-3 레벨 알고리즘으로 제안하였다. 고속 블록정합 알고리즘은 패턴 방식에 따라 속도에 많은 영향을 미치는데 본 논문에서는 기존 NTSS의 패턴 방식과 다른 다중해상도 기법을 이용한 레벨에 따른 블록정합 알고리즘을 제안하였다. 블록 정합알고리즘에서 국부최소화 문제(Local minima problem)로 발생하는 화질 저하를 개선하기 위해 MC(Multiple Candidate)라는 다중후보를 이용하였다. 실험 결과 제안한 기법을 FS와 비교하면 16배의 탐색 속도론 나타내었고 기존 고속 블록 정합 알고리즘인 NTSS 방식에 비교 할 때 PSNR값에 있어서는 0.11-0.12(dB) 화질이 개선되었으며 속도 면에서도 0.1배 향상되었고 탐색점 대비 화질개선이 우수함을 나타내었다.

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

본 논문에서는 십자패턴과 육각패턴을 이용한 고속 블록 정합 동작 예측 기법을 제안한다. 블록 기반 탐색에서 전역 탐색방법이 가장 좋은 동작벡터를 찾지만, 탐색영역 내의 모든 전을 검색하기 때문에 많은 시간을 필요로 하게 된다. 본 방법은 대부분의 동영상에서 동작벡터가 블록의 중심 부근에 집중적으로 분포함을 착안하여 십자패턴으로 중앙을 우선 탐색한 다음 움직임이 큰 동작벡터를 육각패턴을 사용하여 찾는다. 실험결과, 본 방법은 기존의 탐색방법보다 화질과 탐색시간에서 대부분의 경우에 좋은 성능을 보임을 알 수 있다.

• 정보처리학회논문지B
• /
• 제12B권3호
• /
• pp.283-290
• /
• 2005

워터마킹에서 영상의 평행이동, 회전, 크기변환 왜곡에 기인한 워터마크 삽입 위치와 추출 위치의 불일치는 해결해야 하는 문제이다. 본 논문에서는 복구패턴 정합을 통한 영상동기화를 이용함으로써 기하학적 왜곡에 강인한 워터마킹 방법을 제안한다. 제안하는 방법은 복구패턴을 정의하여 워터마크가 삽입된 영상에 복구패턴을 삽입 배포한다. 그리고 배포된 영상으로부터 복구패턴을 추출하여 삽입한 복구패턴과 비교함으로써 기하학적 왜곡 여부를 확인한다 기하학적 왜곡이 발생하였다면 왜곡된 만큼 역변환을 함으로써 워터마크 삽입 위치와 추출 위치를 동기화 한다. 제안한 방법의 성능을 평가하기 위하여 이동, 회전, 스케일링 공격에 대한 실험결과를 보인다.

• 한국음향학회지
• /
• 제26권8호
• /
• pp.415-425
• /
• 2007

본 논문에서는 간섭 패턴 정합을 이용한 수중 광대역 음원의 위치 추정법을 제안한다. 두 개의 센서 스펙트로그램에 나타나는 간섭 패턴의 정합을 통해 음원과 두 센서간의 상대적인 거리비를 추정하고 이를 아폴로니오스 원의 방정식에 적용하였다. 아폴로니오스의 원은 두 정점에 이르는 거리비가 일정한 값으로 운동하는 점의 자취로 정의되며, 음원의 위치로 추정 가능한 궤적을 나타낼 수 있다. 그러나 아폴로니오스의 원 하나만으로는 정확한 음원의 위치추정이 어렵다. 그러므로 또 하나의 위치 궤적을 추정 할 수 있는 방정식이 필요하다. 따라서 음원과 두 센서간의 신호도달 시간차이를 이용한 쌍곡선의 방정식을 도입하여 최종적인 음원의 위치는 두 방정식의 교점의 좌표로 추정하였다. 제안된 방법의 성능 평가를 위하여 모의실험을 통해 위치 추정 오차율을 분석하고, 해상실험을 통하여 실제 적용 가능성을 분석하였다. 모의실험 및 해상실험 결과 본 논문에서 제안된 위치 추정 알고리즘이 오차율 10% 이내의 성능을 나타내었다.

• 대한전자공학회논문지SP
• /
• 제46권6호
• /
• pp.58-67
• /
• 2009

대응점 정합은 컴퓨터 비전에서 중요한 작업 중에 하나지만 스케일, 조명, 시점이 변한 환경에서 대응점을 찾는 과정은 매우 어렵다. 대응점 정합 알고리즘인 SURF(Speeded Up Robust Features) 기법은 SIFT(Scale Invariant Feature Transform) 기법에 비해 정합 속도가 매우 빠르고 비슷한 정합 성능을 보여 널리 사용되고 있다. 하지만 SURF 기법은 흑백 영상과 지역 공간정보를 사용하기 때문에 유사한 패턴이 존재하는 영상에서 대응점의 정합 성능이 매우 떨어진다. 이런 문제점을 해결하기 위해 본 논문에서는 강인한 컬러 특징 정보와 광역적 특징 정보를 이용하는 확장 SURF 알고리즘을 제안한다. 제안하는 알고리즘은 비슷한 패턴이 존재하더라도 색상정보과 광역 공간 정보를 추가로 사용되기 때문에 대응점 매칭 성능을 크게 향상시킨다. 본 논문에서는 제안하는 방법의 우수성을 조명과 시점이 변화하고 유사한 패턴들을 갖는 영상들에 적용하여 기존의 방법들과 비교 실험함으로서 입증하였다.