• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2000년도 정기총회 및 학술대회
• /
• pp.155-159
• /
• 2000

본 논문에서는 MPEG-7 질감 기술자에 기반한 영상의 내용기반 검색 시스템에서 유사도 검색 알고리즘에 대하여 다룬다. 제안하는 알고리즘은 영상의 회전에 대하여 변화하지 않는 특성을 지닌다. 실제적으로 영상이나 비디오에서 질감 정보를 이용하여 검색을 수행하고자 하는 영상에 대하여 회전 불변 알고리즘은 반드시 필요하다. 본 논문에서 제한된 알고리즘을 이용하여 질감 영상회전 불변 유사도 측정에 따른 검색을 수행하였다. 본 논문의 실험은 회전 불변 성능을 측정하는 MPEG-7 질감 데이터베이스에서 검색 율을 측정하였다. 실험결과 본 영상 회전 불변 질감 기술자 표현 방법은 우수한 검색 성능과 빠른 특징 추출 능력을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
• /
• pp.49-52
• /
• 2010

본 논문에서는 윤곽선 이미지 매칭에서 회전-불변 거리를 계산하는 효율적 방법을 제안한다. 회전-불변 거리 계산은 이미지 시계열을 한 칸씩 회전하면서 매번 유클리디안 거리를 계산해야 하는 고비용의 연산이다. 본 논문에서는 엔빌로프 기반 하한을 사용하여 불필요한 회전-불변 거리 계산을 크게 줄이는 효율적인 해결책을 제시하다. 이를 위해, 먼저 질의 시퀀스 대상의 엔빌로프 작성과 이의 하한 개념을 제시한다.다음으로, 엔빌로프 기반 하한을 회전-불변 거리 계산에 사용하면 많은 수의 회전-불변 거리계산을 줄일 수 있음을 보인다. 실험 결과, 제안한 엔빌로프 기반 매칭 기법은 기존 기법에 비해 최대 수배에서 수십배까지 매칭 성능을 향상시킨 것으로 나타났다.

• 전자공학회논문지CI
• /
• 제39권1호
• /
• pp.60-66
• /
• 2002

본 논문에서는 불변 모멘트와 주대칭축 기준 에지 방향 히스토그램을 이용한 내용 기반 회전 불변 상표검색 방법을 제안하였다. 기존의 상표 검색 시스템에서는 사용 영상이 회전되면 그 특징 벡터값이 변화하기 때문에 회전 불변 검색이 어려웠다. 제안한 방법에서는 회전 불변 특징 벡터를 얻기 위해서 기존의 불변 모멘트에 회전으로 인한 히스토그램의 이동문제를 해결하기 위한 주대칭축 기준 에지 방향 히스토그램을 추가하였다. 기존에 회전으로 인한 검색이 어려웠던 20종류의 상표를 포함하여 300가지의 상표를 갖는 데이터베이스에 대하여 실험한 결과 회전된 상표를 포함해도 기존의 방법보다 더 효과적으로 검색할 수 있음을 확인하였다.

• 정보처리학회논문지D
• /
• 제18D권1호
• /
• pp.9-22
• /
• 2011

본 논문에서는 윤곽선 이미지 매칭에서 회전-불변 거리 계산의 효율적 방법을 제안한다. 회전-불변 거리 계산은 이미지 시계열을 한 칸씩 회전하면서 매번 유클리디안 거리를 계산해야 하는 고비용의 연산이다. 본 논문에서는 엔빌로프 기반 하한을 사용하여 회전-불변 거리 계산을 크게 줄이는 획기적인 해결책을 제시한다. 이를 위해, 먼저 질의 시퀀스 대상의 단일 엔빌로프 작성과 이의 하한 개념을 제시하고, 이를 회전-불변 거리 계산에 사용하면 많은 수의 회전-불변 거리 계산을 줄일 수 있음을 보인다. 그런데, 단일 엔빌로프 기법은 하나의 엔빌로프가 가능한 모든 회전 시퀀스를 포함하기 때문에 하한이 커지고, 이에 따라 매칭 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 회전 구간의 개념을 도입하여 단일 엔빌로프 기반 하한을 다중 엔빌로프 기반 하한 개념으로 확장한다. 또한, 다중 엔빌로프 기법에서 회전 구간을 결정하기 위한 방법으로 동일-너비 기법과 엔빌로프 최소화 기법을 제안한다. 실험 결과, 제안한 엔빌로프 기반 매칭 기법은 기존 기법에 비해 최대 수 배에서 수십 배까지 매칭 성능을 향상시킨 것으로 나타났다.

• 한국안전학회지
• /
• 제14권2호
• /
• pp.192-199
• /
• 1999

본 논문에서는 안전검증 분야로의 응용을 위하여 circular harmonic filter(CHF)와 binary phase extraction joint transform correlator(BPEJTC)에 근거한 회전불변 지문인식 시스템을 제안하였다. 본 시스템은 이동 및 회전 변화에 강건하며 실시간으로 지문을 인식할 수 있는 특징을 지닌다. 실시간 구현을 위하여 회전불변 특성을 얻기 위한 복소 CHF는 실수로 구성된다. 시뮬레이션을 통해 본 시스템이 회전된 지문에 대해 강건한 특성이 있음을 보였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제4권10호
• /
• pp.431-438
• /
• 2015

본 논문에서는 대칭 변환을 지원하는 윤곽선 이미지 매칭 문제를 다룬다. 이미지 매칭에서 이미지의 대칭 변환을 지원하는 것은 직관적이고 정확한 매칭을 위한 매우 중요한 요소이다. 그러나 기존 이미지 매칭에서는 이미지의 회전 변환만 고려하였을 뿐 대칭 변환은 고려하지 않았다. 본 논문에서는 기존 회전-불변 윤곽선 이미지 매칭에 대칭 변환까지 지원하는 대칭-불변 윤곽선 이미지 매칭을 제안한다. 이를 위해, 먼저 이미지 대칭의 개념을 정의하고, 어떠한 대칭각을 사용하더라도 회전-불변 매칭의 결과는 동일함을 정형적으로 증명한다. 또한, 대칭 변환을 위해 이미지 윤곽선으로부터 대칭 시계열을 효율적으로 추출하는 방법을 제안한다. 그런 다음, 이미지를 대칭하여 생성한 대칭 시계열과 원본 이미지 시계열을 직접 대칭하여 생성한 대칭 시계열을 사용한 회전-불변 매칭 결과가 동일함을 정형적으로 증명한다. 실험 결과, 제안하는 대칭-불변 윤곽선 이미지 매칭은 회전 변환만을 지원하는 기존 이미지 매칭에 비해 보다 정확하고 직관적인 결과를 도출하는 것으로 나타났다. 이같은 결과는 대칭-불변 윤곽선 이미지 매칭이 이미지의 대칭 변환 문제를 시계열 도메인에서 해결한 우수한 해결책임을 의미한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.484-486
• /
• 2002

패턴의 이동, 회전, 크기변화에 영향을 받지 않는 불변 패턴 인식은 컴퓨터 비젼 및 패턴인식에서 오랫동안 다루어온 문제이다. 본 논문에서는 픽셀간의 거 리를 히스토그램으로 나타냄으로써 2차원 이진 패턴을 1차원 신호로 표현하는 방법을 제시한다. 제시되는 방법을 디스토그램(Distogram)이라 부르며 6개 로마문자의 이동, 회전, 크기 변화된 이미지를 테스트해봄으로써 디스토그램의 식별 능력을 테스트해본다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권10호
• /
• pp.949-954
• /
• 2010

윤곽선 이미지 매칭에서 두 이미지 시계열 간 회전 불변 거리는 많은 유클리디안 거리 계산을 필요로 하는 고비용의 연산이다. 본 논문에서는 삼각 부등식(triangular inequality)을 사용하여 유클리디안 거리 계산을 크게 줄이는 획기적인 해결책을 제시한다. 이를 위해, 먼저 질의 시퀀스의 자체 회전 거리의 개념을 제시하고, 이를 삼각 부등식과 함께 사용하면 많은 수의 거리 계산을 줄일 수 있음을 보인다. 다음으로, 자체 회전 거리 하나만으로 모든 가능한 자체 회전 거리를 대신할 수 있음을 정형적으로 증명한다. 실험 결과, 제안한 기법은 기존 기법에 비해 최대 수 배까지 성능을 향상시킨 것으로 나타났다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.699-704
• /
• 2006

본 논문은 회전 및 천이불변 이미지 텍스처 검색의 새로운 방식을 소개한다. 주파수 영역의 극좌표계에서 동일한 공간 주파수에서 각도 방향으로 투영을 하는 각도 투영법을 제안하며, 제안된 각도 투영법을 이용하여 주파수 영역에서 푸리에 계수이 합과 표준편차를 특징벡터로 이용한다. 각도 투영법을 쉽게 구현하기 위해 극좌표계에서 라돈변환이 수행된다. 실험 시 MPEG-7 데이터를 이용하였으며 그 결과는 여러 텍스처 이미지를 검색하는데 있어서 특징을 잘 구별해 내는 결과를 보여준다. 또한 제안된 회전 및 천이불변 특징 추출 알고리듬은 등방성 텍스처나 국부적인 방향성을 보이는 텍스처 영상 검색에도 효율적인 검색률을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.687-690
• /
• 2015

본 논문에서는 대칭 변환을 지원하는 윤곽선 이미지 매칭 문제를 다룬다. 이미지 매칭에서 이미지의 대칭 변환을 지원하는 것은 직관적이고 정확한 매칭을 위해 매우 중요한 요소이다. 그러나, 기존 이미지 매칭에서는 이미지 회전-불변만 고려하였을 뿐 대칭 변환은 고려하지 않았다. 본 논문에서는 기존 회전-불변 윤곽선 이미지 매칭과 함께 대칭 변환을 지원하는 새로운 윤곽선 이미지 매칭을 제안한다. 실험 결과, 제안하는 대칭 변환 매칭은 회전-불변만을 지원하는 기존 윤곽선 이미지 매칭에 비해 보다 정확하고 직관적인 결과를 도출하는 것으로 나타났다. 이 같은 결과는 대칭 변환 윤곽선 이미지 매칭이 이미지의 대칭 변환 문제를 시계열 도메인에서 해결한 우수한 해결책임을 의미한다.