• 대한공간정보학회지
• /
• 제24권1호
• /
• pp.89-98
• /
• 2016

본 연구에서는 축척과 갱신 주기가 상이한 이종의 공간 데이터 셋을 융합하기 위하여 사용자의 개입을 최소화하면서 다대다 관계에도 적용이 가능한 기하학적 방법론 기반의 면 객체 자동 매칭 방법을 제안하였다. 이를 위하여 첫째, 포함함수가 0.4 이상인 객체(노드)는 인접행렬에서 에지로 연결되었고, 이들 인접행렬의 곱을 반복적으로 수행하여 다대다 관계를 포함하는 후보 매칭 쌍을 선정하였다. 다대다 관계인 면 객체들은 알고리즘으로 생성된 convex hull로 단일 면 객체로 변환하였다. 기하학적 매칭을 위하여, 매칭 기준을 설정하고, 이들을 유사도 함수를 이용하여 유사도를 계산하였다. 다음으로 변환된 유사도와 CRITIC 방법으로 도출된 가중치를 선형 조합하여 형상 유사도를 계산하였다. 마지막으로 훈련자료에서 모든 가중치에 대한 정확도와 재현율을 나타낸 PR 곡선의 교차점인 EER로 임계값을 선정하고, 이 임계값을 기준으로 매칭 유무를 판별하였다. 제안된 방법을 수치지도와 도로명 주소기본도에 적용한 결과, 일부 다대다 관계에서 잘못 매칭되는 경우를 시각적으로 확인할 수 있었으나, 통계적 평가에서 정확도, 재현율, F-measure가 각각 0.951, 0.906, 0.928로 높게 나타났다. 이는 제안된 방법으로 이종의 공간 데이터 셋을 자동으로 매칭하는데 그 정확도가 높음을 의미한다. 그러나 일부 오류가 발생한 다대다 관계인 후보 매칭 쌍을 정확하게 정량화하기 위해서 포함함수나 매칭 기준에 대한 연구가 진행되어야 할 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.97-100
• /
• 2002

이미지, 비디오, 오디오와 같은 멀티미디어 데이터들은 텍스트기반의 데이터에 비하여 대용량이고 비정형적인 특성을 가지기 때문에 검색이 어렵다. 또한 멀티미디어 데이터의 특징은 행렬이나 벡터의 형태로 표현되기 때문에 완전일치 검색이 아닌 유사 검색을 수행하여 사용자가 원하는 이미지와 유사한 이미지를 검색해야 한다. 본 연구에서는 멀티미디어 데이터 검색에 클러스터링와 인덱싱 기법을 같이 적용하여 유사한 이미지끼리는 인접 디스크에 클러스터하고 이 클러스터에 접근하는 인덱스를 구축하여 검색이 빠르게 이루어지는 유사 검색방법을 제안한다 제안 검색 방법은 클러스터링을 생성하는 알고리즘과 해싱기법의 인덱싱을 같이 적용함으로써 VQ(Vector Quantization)보다 높은 재현율과 정확도를 보인다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
• /
• pp.29-30
• /
• 2022

Curriculum learning은 딥러닝의 성능을 향상시키기 위해 사람의 학습 과정과 유사하게 일종의 'curriculum'을 도입해 모델을 학습시키는 방법이다. 대부분의 연구는 학습 데이터 중 개별 샘플의 난이도를 기반으로 점진적으로 모델을 학습시키는 방안에 중점을 두고 있다. 그러나, coarse-to-fine 메카니즘은 데이터의 난이도보다 학습에 사용되는 class의 유사도가 더욱 중요하다고 주장하며, 여러 난이도의 auxiliary task를 차례로 학습하는 방법을 제안했다. 그러나, 이 방법은 혼동행렬 기반으로 class의 유사성을 판단해 auxiliary task를 생성함으로 다중 레이블 분류에는 적용하기 어렵다는 한계점이 있다. 따라서, 본 논문에서는 multi-label 환경에서 multi-class와 binary task를 생성하는 방법을 제안해 coarse-to-fine 메카니즘 적용을 위한 방안을 제시하고, 그 결과를 분석한다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2019년도 제31회 한글 및 한국어 정보처리 학술대회
• /
• pp.440-442
• /
• 2019

본 논문은 딥 러닝 기반의 독해 기술이 풀지 못하는 문제를 분류해내는 기술에 관한 것이다. 해당 연구에서는 독해 데이터 및 시스템 결과 분석을 통해 시스템이 풀지 못하는 문제들의 특징을 도출해내고, 이에 알맞은 전략들을 시도해 보았다. 분석 결과에 따른 시도들은 각 목적에 부합하는 결과를 나타냈으며, 특히 독해 기술의 특징에 기반한 방법론이 효과적이었다. 본 논문에서 제안하는 방법은 본문과 질의 간 유사도 행렬을 활용하는 것으로, 기존의 독해 기술이 본문과 질의의 유사도를 활용하여 정답을 내는 것에 영감을 얻었다.

• 방송공학회논문지
• /
• 제18권4호
• /
• pp.609-618
• /
• 2013

본 논문은 기존 그래프 컷 기반 영상분할의 성능은 유지하면서 연산속도가 빠른 영상분할 방법을 제안한다. 기존 그래프 컷 기반 영상분할은 높은 성능을 보이지만 고유쌍 연산으로 인해 분할 속도가 느리다는 단점을 지닌다. 이는 고유쌍 연산에서 영상 내 모든 화소 사이의 유사도를 고려하여 정방행렬을 만들기 때문이다. 그러므로 제안하는 방법은 영상을 여러 영역으로 분할하여 작은 크기의 정방행렬을 구성하고 이를 통해 고유쌍 연산 속도를 크게 향상시킨다. 본 논문에서는 대수적 다중 격자를 이용한 다중스케일 영상분할법을 제안하고 실험 결과를 통해 제안하는 방법이 기존 영상분할 방법보다 그 성능이 더 우수함을 보인다.

• 한국위성정보통신학회논문지
• /
• 제9권4호
• /
• pp.32-37
• /
• 2014

파노라마 영상은 카메라 시야각의 제한을 극복할 수 있으므로 로봇 비전, 스테레오 카메라, 보안 감시 등의 분야에서 효율적으로 연구되고 있다. 파노라마 영상은 사람의 시야각 이상의 넓은 화각을 가진 영상을 구현할 수 있으며 시야각의 현장감을 중심으로 실제로 현장에 있는 듯한 실감 공간을 제공하는 기술이다. 영상에서 기하학적 변화에 강인한 특징점 및 대응점을 검출하고 호모그래피 행렬을 추정하는데 있어서 모든 대응점을 사용하면 연산량이 많아지고 정확한 호모그래피 행렬을 추정하기 어렵다. 따라서 본 논문에서는 전처리 과정에서 입력 영상들의 히스토그램을 비교 분석하여 유사도가 높은 중첩되는 영역을 추정하며 특징점을 검출하기 위해 SURF 알고리즘을 사용하였다. 또한 영상을 입력하는 순서를 해결하여 순서에 제약 없이 영상을 입력하여 파노라마를 생성할 수 있도록 하였다.

• 대한토목학회논문집
• /
• 제29권5D호
• /
• pp.563-570
• /
• 2009

본 연구는 신호교차로 분석시 추가지체 산정을 위하여 적용하는 초기 대기차량이 총 지체도에 얼마나 영향을 미치는지 분석하기 위한 목적으로 실시하였다. 평균교차로 지체시간을 측정하기위하여 통과차량과 대기행렬이 측정되었다. 분석결과, 시험차량의 평균 지체도가 60초/대 미만 일 경우에는 세가지 지체도 산정방법이 모두 유사한 것으로 분석되었으나, 60~70초/대는 초기 대기차량을 적용한 지체도만 시험차량의 평균지체도와 유사한 것으로 분석되었다.

• 한국정보처리학회논문지
• /
• 제5권8호
• /
• pp.2061-2074
• /
• 1998

패턴 인식의 분야에서 그래프는 복잡한 대상체의 표현 및 인식의 도구로서 많이 사용되지만, 그래프간의 유사성 비교에는 많은 시간이 소요될 뿐아니라 실제 입력되는 영상은 왜곡으로 인해 저장되어 있는 이상적인 영상과 동일함을 기대할 수 없으므로 유사한 정도를 판별하는 기준이 마련되어야만 한다. 이 논문에서는 행렬을 그래프의 표현 수단으로 사용하였다. 행렬은 표현이 간단하며, 정의되어 있는 연산을 통해 순서 배열 및 매칭 과정을 간단히 수행하루 수 있다. 이 때 그래프를 구성하는 노드(node)들을 기하학적 위치에 따라 순서 배열함으로써 그래프를 구성하는 노드들 사이의 대응 관계를 효율적으로 찾을 수 있도록 하였으며, 또한 왜곡으로 인하여 기호를 표현하는 그래프의 노드가 제대로 추출되지 못한 경우는 기호의 구조를 고려하여 보정해 줄 수 있는 분할 과정을 도입하여 해결하였다. 제안한 방법은 악보의 비음표 기호 인식을 통해 실험하였으며, 실험 결과 95% 정도의 인식률을 얻을 수 있었다.

• 공연문화연구
• /
• 제18호
• /
• pp.513-557
• /
• 2009

고구려 고분벽화에 나타나는 행렬도는 묘 주인의 등급에 따라 인원수와 각종 대열 및 인원 배치가 규정될 정도로 상당한 수준의 체제를 갖추고 있었다. 이러한 가두행렬에 동반되는 연희들은 대부분 산악 백희의 종목들이었다. 특히 안악 3호분의 악대는 고취와 횡취를 갖추고 있어서, 이 행렬의 국제적 교류양상을 살펴볼 수 있다. 또한 호위병, 의장대, 악대, 연희자를 갖춘 고구려의 행렬은 고려와 조선시대의 어가행렬과 일치하므로 그 영향관계를 살펴볼 수 있다. 고려시대의 대표적 가두행렬은 왕의 어가행렬이다. 연등회에서 왕이 봉은사나 흥왕사를 다녀올 때, 왕이 지나는 차도의 좌우에는 등산과 화수를 설치했으며, 그 가두행렬의 규모가 매우 컸고 다채로운 음악과 공연을 연행했다. 나례는 중국에서 생겨난 의식으로 고려시대의 궁중의례에 수용되었다. 고려의 나례에서도 중국과 마찬가지로 가두행렬과 연희를 행했다. 그리고 정초에 풍물패가 행하는 지신밟기도 나례의 유풍이다. 조선전기의 궁중나례에는 방상시 12지신 이외에 판관 조왕신 소매 등 새로운 배역이 등장한다. 그래서 나례가 시대의 변천에 따라 변모하는 모습을 살펴볼 수 있다. 조선시대의 환궁행사에서 왕이 탄 가마는 전후의 고취악대가 행진음악을 연주하고, 산붕이 인도하는 가운데 대궐을 향해 가두행렬을 진행했는데, 이때 각종 연희도 공연되었다. 이 환궁행사는 고려 의종 때의 환궁행사와 매우 유사하다. 조선시대의 삼일유가와 문희연은 양반층의 축제였다. 급제자는 악사와 연희자들을 대동하고 서울 시가를 3일간이나 돌아다니며 가두행렬을 벌이면서, 자기 가문의 경사를 축하하고 가문의 위세를 과시했다. 조선시대의 동제와 읍치제의에서는 사당의 신상이나 신대를 앞세우고 가두행렬을 진행했다. 중국의 마을제사인 영신새회가 후대에는 나례의 연문축역과 융합되었듯이, 한국의 마을제사도 지신밟기와 결합되어 마을의 수호신을 상징하는 신대를 앞세우고 집집마다 찾아다니는 가두행렬이 형성되었다. 수영야류의 가두행렬은 가면극 공연의 홍보 효과가 있었고, 참가자들의 일체감을 조성하면서 축제적 분위기를 한껏 고조시켰다. 북청군 토성리 관원놀이의 중심은 관원의 행차를 모방한 가두행렬이었다. 토성 관원놀이는 인명의 안과와 마을의 오곡 풍성을 기원하는 민속신앙의 기능, 가두행렬과 여러 연희들을 통해 흥과 신명으로 즐기는 오락적 기능, 주민들의 단결과 화합을 조성하는 사회적 기능을 갖고 있었다. 중국과 마찬가지로 한국의 가두행렬은 자생적 가두행렬과 외래 기원의 가두행렬이 있었다. 고구려 고분벽화의 행렬도의 고취와 횡취, 고려시대에 상원이라는 연등회의 시기와 왕이 참석한 가운데 행해지는 교방가무희 및 백희 공연, 동제의 지신밟기 등을 통해서 국제적 교류양상을 살펴볼 수 있다. 그러나 상원연등회는 중국에서 유입되었지만, 왕이 선대 임금들의 초상화를 모신 봉은사에 다녀올 때의 가두행렬과 그 노변에 설치되는 등산과 화수 및 수많은 등은 고려 연등회의 특징이다. 이상의 모든 행사에서 가두행렬은 축제적 분위기를 조성하는 데 큰 몫을 담당했고, 행렬의 중간이나 행렬이 끝난 후 펼쳐지는 전통연희의 공연에서 참가자들이 일체감을 느낄 수 있도록 했다. 가두행렬의 참가자들은 각 행사를 통해 문화적인 긍지와 자부심을 느낄 수 있었고, 자기들의 역량을 과시하고 자랑하는 기회를 가질 수 있었다.

• 정보관리학회지
• /
• 제24권4호
• /
• pp.267-283
• /
• 2007

이 연구에서는 분포 유사도를 문헌 클러스터링에 적용하여 전통적인 코사인 유사도 공식을 대체할 수 있는 가능성을 모색해보았다. 대표적인 분포 유사도인 KL 다이버전스 공식을 변형한 Jansen-Shannon 다이버전스, 대칭적 스큐 다이버전스, 최소스큐 다이버전스의 세 가지 공식을 문헌 벡터에 적용하는 방안을 고안하였다. 분포 유사도를 적용한 문헌 클러스터링 성능을 검증하기 위해서 세 실험 집단을 대상으로 두 가지 실험을 준비하여 실행하였다. 첫 번째 문헌클러스터링실험에서는 최소스큐다이버전스가 코사인 유사도 뿐만 아니라 다른 다이버전스공식의 성능도 확연히 앞서는 뛰어난 성능을 보였다. 두번째 실험에서는 피어슨 상관계수를 이용하여1차 유사도 행렬로부터2차 분포 유사도를 산출하여 문헌 클러스터링을 수행하였다. 실험결과는 2차 분포 유사도가 전반적으로더 좋은 문헌 클러스터링성능을 보이는 것으로 나타났다. 문헌클러스터링에서 처리 시간과 분류 성능을 함께 고려한다면 이 연구에서 제안한 최소 스큐 다이버전스 공식을 사용하고, 분류 성능만 고려할 경우에는 2차 분포 유사도 방식을 사용하는 것이 바람직하다고 판단된다.