• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.560-562
• /
• 2000

본 논문에서는 정보블록알고리즘(IBPA;Information Block Preprocessing Algorithm)을 이용한 정보블록 정렬알고리즘 (IBSA; Information Block Sort Algotithm)을 제안하고 그 성능을 평가하였다. IBSA의 시간복잡도는 O(N)이며, 데이터의 분포상태에 영향을 받지 않는다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, 중복값 허용의 경우 (a)는 퀵 정렬의 32.42%, 기수정렬의 9%정도의 비교회수만으로도 정렬할 수 있음을 보여주었으며, 중복값이 없는 경우 (b)는 퀵 정렬의 53.12%, 기수정렬의 12.79%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.557-559
• /
• 2000

본 논문에서는 기존의 정렬 알고리즘의 성능을 향상시키기 위하여 정보블록 전처리알고리즘(IBPA)이라는 전처리 알고리즘을 제안한다. IBPA는 정렬된 리스트(list)에 있는 데이터에 관한 정보를 생성하고, 생성된 정보를 이용하여 각 데이터를 재배치하며, 실제적인 정렬은 기존의 정렬 알고리즘을 그대로 이용하여 이루어진다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, O(N2)의 평균시간복잡도를 갖는 정렬알고리즘의 0.003%, O(NlogN)의 평균시간복잡도를 갖는 정렬알고리즘의 52%, 그리고 O(N)의 평균시간복잡도를 갖는 정렬알고리즘의 89%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.195-198
• /
• 2000

본 논문에서는 정보블록알고리즘(IBPA; Information Block Preprocessing Algorithm)을 이용한 정보블록 정렬알고리즘(IBSA; Information Block Sort Algorithm)을 제안하고 그 성능을 평가하였다. IBSA의 시간복잡도는 O(N)이며, 데이터의 분포상태에 영향을 받지 않는다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, 중복 값 허용의 경우(a)는 퀵 정렬의 32.42%, 기수정렬의 9%정도의 비교회수만으로도 정렬할 수 있음을 보여주었으며, 중복 값이 없는 경우(b)는 퀵 정렬의 53.12%, 기수정렬의 12.79%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권7호
• /
• pp.350-355
• /
• 2001

블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 0(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 0(n) 시간만에 구할 수 있는 알고리즘을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.554-556
• /
• 2000

블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 O(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 O(n)시간만에 구할 수 있는 알고리즘을 제시한다.

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

문서와 문서간의 유사도들 측정하는 방법 은 크게 지문법 (fingerprint)을 이용한 방법과 서열 정렬(sequence alignment)알고리즘을 이용한 방법이 있다. 두 방법은 각각 속도와 정확도라는 장점을 가지고 있다. 다단계정렬(MLA, Multi-Level alignment))는 이러한 두 방법을 조합하여 탐색 속도와 정확도 사이의 비중을 사용자가 결정할 수 있도록 하기 위한 방법이다.[1] 다단계 정렬은 두 문서를 단위 블록(basis block)로 나누고 블록 간의 벡터를 비교하여 유사도를 측정하게 되는데, 본 연구에서는 초성 추출 및 어간 추출을 통해 단위 블록의 벡터를 빠른 시 간에 생성하고 비교하는 방법과 다단계 탐색을 통해 정확도를 유지하면서 빠르게 유사도를 측정하는 방식에 대해 설명한다. 실험결과 제안 방법을 통해 다단계 정렬 방법을 이용한 대용량 문서 비교의 속도가 2 배 이상 빨라짐을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.191-194
• /
• 2000

본 논문에서는 기존의 정렬 알고리즘의 성능을 향상시키기 위하여 정보블록 전처리 알고리즘(IBPA)이라는 전처리알고리즘을 제안한다. IBPA는 정렬될 리스트(list)에 있는 데이터에 관한 정보를 생성하고, 생성된 정보를 이용하여 각 데이터를 재배치하며, 실제적인 정렬은 기존의 정렬 알고리즘을 그대로 이용하여 이루어진다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, O($N^2$)의 평균시간복잡도를 갖는 정렬알고리즘의 0.003%, O(NlogN) 의 평균시간복잡도를 갖는 정렬알고리즘의 52%, 그리고 O(N)의 평균시간복잡도를 갖는 정렬알고리즘의 89%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권11호
• /
• pp.855-863
• /
• 2001

본 논문에서는 실감 있는 3차원 얼굴모델 생성에 필요한 얼굴 텍스쳐를 생성하기 위해 실린더형 원형모델의 가변적 블록크기를 기반으로 하는 영상정렬 알고리즘을 제안한다. 이 알고리즘은 실린더형 3차원 모델에 대한 2차원 영상을 영상의 상관관계를 이용하는 블록 정합 알고리즘을 사용해서 정렬하는 방법으로서 블록 정합을 수행 할 때 동일한 블록 크기를 사용하는 기존 방법과는 달리 모델의 곡률을 고려해 가변적인 크기의 블록을 사용한다. 그리고 영상 모자익 기법을 사용해서 정렬된 영상을 하나의 텍스쳐 영상으로 생성한다. 이 때 중첩된 영역에 따라 선형적인 가중치를 부여하면서 크로스디졸브 기법을 이용해 영상을 스티칭한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권1호
• /
• pp.22-33
• /
• 2005

본 논문에서는 얼굴 형태와 유사한 타원체형 모델의 가변적 블록크기를 기반으로 하는 영상정렬 알고리즘을 제안한다. 블록정합 수행 시 좌우 곡률만을 고려한 기존의 실린더형 원형모델 방법은 좌우 영상에 대하여 정확한 정렬을 수행하지만 상하 영상에 대해서는 사람의 두상모양이나 턱 구조의 특징을 반영하지 않았기 때문에 정렬오류가 발생한다. 본 논문에서 제안한 알고리즘은 타원체형 얼굴 모델의 상하 좌우의 곡률에 따라 가변적인 블록크기를 사용하는 블록정합 알고리즘으로서 영상의 상관관계를 이용하여 정확한 정렬을 할 수 있다. 그리고 정렬된 영상으로부터 얼굴 텍스쳐 영상을 생성하기 위하여 영상 모자익 기법을 사용한다. 이때 중첩된 영역에 따라 선형적인 가중치를 부여하여 영상을 스티칭하고 부분적으로 나타나는 고스트 효과를 제거함으로써 더 실감 있는 텍스쳐를 생성한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.346-348
• /
• 2003

본 논문에서는 얼굴 형태와 유사한 타원체형 모텔의 가변적 블록크기를 기반으로 하는 영상정렬 알고리즘을 제안한다. 실린더형 모델을 사용한 기존의 방법은 블록정합 수행 시 좌우 곡률을 고려하므로 좌우영상은 정확히 정렬하지만 상하 부분은 사람의 두상모양이나 턱 구조와 다르기 때문에 상하 영상을 정렬할 때 오류가 발생한다. 본 논문에서 제안하는 알고리즘은 얼굴 모델의 상하좌우의 곡률에 따라 가변적인 블록크기론 사용하고 영상의 상관관계를 이용하여 정확한 정렬을 할 수 있도록 한다. 그리고 얼굴 텍스쳐영상을 생성하기 위하여 영상 모자익 기법을 사용하며 영상들이 서로 잘 융합하도록 크로스디졸브(Cross dissolve) 기법을 적용하여 영상을 스티칭한다.