• 한국콘텐츠학회논문지
• /
• 제6권10호
• /
• pp.134-142
• /
• 2006

본 논문에서는 영상의 유사성을 측정하는데 많이 이용되는 Hausdorff거리 기법이 텍스트 영상을 검색하는 분야에도 효과적임을 입증하고자 한다. 즉, 시차를 두고 스캔된 임의의 텍스트 영상들의 동일성 여부를 판단할 수 있는 영상기반 텍스트 매칭 기법을 제안하고 이를 위해 지역 밀집도와 Hausdorff 거리를 이용한다. Hausdorff 거리 방법은 처리시간이 오래 걸리는 단점이 존재하는데, 본 논문에서는 지역 밀집도 알고리즘을 이용한 특징점 추출을 수행하여 이를 보완하였다. 우편 봉투에서 얻은 텍스트 영상으로 190개의 동일 영상 190개의 비등일 영상을 만들어 실험을 수행하였다. 기존에 영상 간의 유사도 매칭에 가장 일반적으로 이용되는 이진 상관도 및 Hausdorff 거리 방법과 본 논문에서 제안한 수정된 Hausdorff 방법의 실험 결과를 비교한 결과, 유사한 영역을 찾고 일치하는 정도를 얻는데 있어 다른 방법에 비해 약 2.7%에서 9.0%의 높은 정확률을 얻어 성능의 우수성을 입증하였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.419-426
• /
• 2008

본 논문에서는, 건설도면의 건물 경계선을 이용하여 기존 지형도의 건물 레이어를 자동 갱신하는 과정에서 건물 객체간 유사를 측정하는 과정에서 Hausdorff 거리 측정 방법을 적용해 보았다. 서로 다른 축척에 의하여 발생하는 형상의 세일도 차이에서 발생하는 오차를 최소화하기 위하여 partial Hausdorff 거리를 적용하였다. 이 때 partial fraction을 정의하기 위한 기준으로 폴리곤 절점, 경계선 길이, 폴리곤 면적을 이용한 세 가지 방법을 적용하였다. 이 기준을 실제 데이터에 적용한 결과, 경계선 기준과 폴리곤 면적 기준 방법이 절점 기준에 비하여 안정적이라는 것과, 적용 기준에 따라 적절한 partial fraction 값을 사용하면 잡음에 의한 영향을 최소화할 수 있다는 것을 확인할 수 있었다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 추계학술발표논문집
• /
• pp.299-302
• /
• 2001

이미지 검색 시스템이란 이미지가 갖는 다양한 특징을 바탕으로 똑같거나 유사한 이미지를 검색하여 제공하는 시스템이다. 본 논문에서는 이미지의 컬러와 형태를 기반으로 한 브랜드 이미지 검색 시스템을 제시한다. 이미지를 영역별로 분할하여 영역별 컬러 분포 히스토그램을 추출하여 컬러 정보로 이용하고 경계면 추출, 무게 중심 추출, angular 샘플링 등의 전처리 과정과 무게 중심으로부터 경계면까지 거리의 합, 표준 편차, 장/단축 비율을 계산하여 형태정보로 이용한다. 이렇게 추출된 컬러와 형태 정보를 이용하여 유사성 측정을 통한 검색을 수행한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.331-333
• /
• 1999

데이터웨어하우스의 주된 용도는 비즈니스 의사결정이며, 이를 위한 경향 및 패턴을 찾는 문제는 매우 중요한 연구분야이다. 경향 및 패턴은 데이터웨어하우스 내의 데이터간의 상호관계를 분석함으로써 찾을 수 있는데, 이를 위한 유사성 검색기법 중 특히 뛰어난 3가지 기법들을 자세히 알아보고, 이들에 모두 적용 가능한 히스토그램 비교법을 제안하였다. 제안된 히스토그램 비교법을 이용하면 유클리디안 거리측정의 부담을 대폭 줄여, 전체 처리시간을 비약적으로 감소시킬 수 있다.

• 인터넷정보학회논문지
• /
• 제8권5호
• /
• pp.117-123
• /
• 2007

전방위 렌즈(Catadioptric mirror)는 전방위 감시를 위해 널리 사용되고 있다. 대부분의 전방위 렌즈에서의 단점은 전방위 렌즈를 통하여 획득한 영상의 해상도가 위치에 따라 일정하지 않다는데 있다. 본 논문에서 사용한 등거리 전방위 렌즈는 이러한 문제를 해결할 수 있도록 설계된 렌즈이다. 실제 등거리 전방위 렌즈를 통한 거리 계산 시 오류의 원인으로는 카메라 영상 센서와 전방위 렌즈와의 축의 어긋남, 설계 시 가정한 focal length의 변화 등을 들 수 있는데 이 중 focal length의 변화는 기구의 정확한 제작으로 해결할 수 없는 문제이다. 본 논문에서는 이러한 focal length의 변화에 대처하기 위하여 focal length를 수정하는 방법을 제안한다. 영상 정합을 통해 임의로 선정된 두 개의 object points에 대한 반대편 스테레오 영상에서 대응점을 찾은 후 이들 화소의 원점에서의 거리를 사용하여 경계에 해당하는 화소의 위치를 찾는다. 이렇게 측정된 경계의 위치가 미리 계산된 경계화소의 위치와 다를 경우 제안한 방법으로 focal length의 값을 수정한다. 제안한 방법은 매우 간단한 계산만으로 기존의 반복적 연산을 통해 수행한 focal length 수정 방법과 유사한 성능을 보인다.

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

본 논문에서는 객관식 문항을 난이도에 따라 자동으로 생성하는 방법을 고안하여, 학습자 수준에 적합하도록 다양하고 동적인 형태로 문항 제시를 할 수 있는 시스템을 제안하였다. 이를 위해서는 주어진 문장에서 형태소 분석을 통해 키워드를 추출하고, 각 키워드에 대하여 워드넷의 계층적 특성에 따라 의미가 유사한 후보 단어를 제시한다. 의미 유사 후보 단어를 제시할 때, 워드넷에서의 어휘간 유사도 측정 방법을 사용함으로써 생성된 문항의 난이도를 사용자가 원하는 수준으로 조정할 수 있도록 하였다. 단어의 의미 유사도는 동의어를 의미하는 수준 0에서 거의 유사도를 찾을 수 없는 수준 9 까지 다양하게 제시할 수 있으며, 이를 조절함으로써 문항의 전체 난이도를 조절할 수 있다. 후보 어휘들의 의미 유사도 측정을 위해서, 본 논문에서는 두 가지 방법을 사용하여 구현하였다. 첫째는 단순히 두 어휘의 워드넷 상에서의 거리만을 고려한 것이고 둘째는 두 어휘가 워드넷에서 차지하는 비중까지 추가적으로 고려한 것이다. 이러한 방법을 통하여 실제 출제자가 기존에 출제된 문제를 토대로 보다 다양한 내용과 난이도를 가진 문제 또는 문항을 보다 쉽게 출제하게 함으로써 출제에 소요되는 비용을 줄일 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.455-456
• /
• 2007

물체 식별은 감시 시스템에서 중요한 역할을 수행한다. 특히 사람/차 식별은 해당 사물의 존재 유무를 파악하기 위해 다양한 어플리케이션에서 사용된다. 우리는 외곽선 정보를 이용하여 빠르게 물체 식별을 할 수 있는 알고리즘을 제안한다. 감시 영상에서 움직이는 물체를 찾은 후, 외곽선 정보를 추출하여 미리 저장해 둔 사물의 모델과 비교하여 가장 가까운 거리값(유사도)을 찾는 방식이다. 2차원의 영상 처리에는 기본적으로 많은 연산량이 필요하지만, 주변 픽셀 정보를 최대한 유지할 수 있는 할버트 패스(Hilbert Path)를 사용하여 1차원의 배열로 변환한 후 비교하기 때문에 기존 알고리즘보다 빠르게 두 모델간의 유사도를 측정할 수 있다. 제안된 알고리즘은 사람/차 식별에 매우 강인한 성능을 보여주었으며, 기존 템플릿 매칭 기법보다 연산량의 감소로 실시간 감시 시스템에서 사용할 수 있을 것으로 기대된다.

• 한국광학회지
• /
• 제28권3호
• /
• pp.116-121
• /
• 2017

본 연구에서는 오염된 지표면의 화학물질을 탐지하기 위해 라만 라이다 기반의 지표면 화학물질 탐지 시스템을 설계하고 제작하였다. 화학물질에 레이저를 조사하였을 때 나오는 라만 산란광을 측정하여 측정 시료의 분광정보를 얻는 라만 라이다 시스템은 측정 시료의 라만 산란광을 유도하는 레이저를 포함한 송광부와 라만 산란광을 수광하는 수광부, 수광된 광을 파장별로 나눠주는 분광부로 구성된다. 측정거리가 변하여도 수광부에 의해 집광되는 광이 동일한 위치에 집속되도록 code V 시뮬레이터를 사용하여 광학계를 설계하였다. 총 12종의 화학물질이 유리와 콘크리트 위에 있을 때 라만 스펙트럼을 측정하여 비교한 결과 라만 스펙트럼의 특성이 유사하지만, 세기에 차이가 있는 것을 관찰하였다. 고체 시료인 PTFE (polytetra-fluoroethylene)를 사용하여 시스템과의 거리 변화에 따른 라만 스펙트럼의 세기를 비교한 결과 시뮬레이션에서 얻은 거리에 따른 수광 효율과 유사한 것을 확인하였다. 결론적으로 본 시스템을 이용하여 다양한 거리에서도 화학물질의 라만 스펙트럼 측정이 가능함을 확인하였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제22권4호
• /
• pp.189-194
• /
• 2016

궤적은 이동체가 움직인 경로이다. IT 기술의 성장은 GPS와 같은 위치 측정 장치를 통해 다양한 이동체의 궤적 데이터를 수집할 수 있게 하였다. 이동체의 궤적은 지리정보시스템(GIS)을 포함한 다양한 연구 분야에서 사용된다. 지리정보시스템 분야에서는 차량의 궤적 데이터를 이용한 전자 도로 지도생성 시도가 많이 이루어져왔다. 이 목표를 이루기 위해서는 같은 도로 상의 궤적들을 모으는 방법이 필요하다. 흔히 프레셰 거리($Fr{\acute{e}}chet$ distance)가 궤적 쌍의 거리를 측정하는데 사용된다. 하지만 프레셰 거리는 대량의 궤적들에 대해서는 계산 시간의 소모가 심하다. 본 논문에서는 궤적들의 인접성 여부를 이산프레셰 거리를 통해 빠르게 구분하는 휴리스틱 알고리즘을 제안한다. 이 알고리즘은 계산되는 거리의 정확도를 낮추는 대신 계산 속도를 높였다. 실험 결과, 제안 방법은 이산 프레셰 거리 대비 95%의 정확도와 최하 65%의 계산 감소율로 거리가 10m 이내인 궤적들을 구분할 수 있었다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권12호
• /
• pp.711-716
• /
• 2014

최근 논문 표절 논란과 지능형 텍스트 검색서비스에 대한 관심이 증가하면서 문장 유사도 측정의 필요성이 증가하고 있다. n-gram, 편집거리, LSA 등 기존의 다양한 방향으로 선행 연구가 있었지만 각 기법마다 장단점이 존재한다. 본 논문에서는 집합 기반 POI 검색 기법을 이용한 새로운 방향의 문장 유사도 측정 기법을 제안한다. 집합 기반 POI 검색 기법은 하드매칭에 비해 단어의 도치, 누락, 삽입, 변경에 현저한 성능 향상을 보인다. 이 기법을 이용하면 보다 정확하고 빠른 문장 유사도 측정이 가능하다. 제안하는 기법은 기존 집합 기반 POI 검색 기법의 데이터 로딩 알고리즘과 텍스트 검색 알고리즘을 변형하고 어절 연산 알고리즘을 추가하여 두 문장의 유사도를 백분율로 표현한다. 실험을 통해 본 논문에서 제시하는 기법이 정확도와 속도에서 n-gram과 기존 집합 기반 POI 검색 기법에 비해 우수함을 확인하였다.