• 방송공학회논문지
• /
• 제17권2호
• /
• pp.305-315
• /
• 2012

두 카메라 혹은 다수의 카메라에서의 컬러 보정은 이후 알고리즘의 성능 향상 및 양안식 3D 카메라에서 매우 중요한 기술이다. 최근 컬러 보정 방법들이 다수 제안되었지만 이 방법들의 결과에 대한 정확한 측정 방법이 많지 않으며 기존의 측정 방법은 두 영상이 카메라의 위치에 따른 서로 다른 장면을 가지고 있을 경우 적합하지 않을 수 있다. 본 논문에서는 컬러 보정을 위한 컬러 간의 차이 측정 기법을 제안한다. 이 기법은 대상이 되는 두 영상의 장면이 일치하지 않는 경우를 고려하여 대응점 검색을 통해 두 장면간의 같은 컬러를 가져야 하는 대응점을 찾고 이 대응점 주위의 영역으로부터 통계치를 계산하여 컬러의 차이를 계산한다. 이 경우 두 영상의 위치 변화를 하나의 기하학적 변환으로 설명하는 기존 방법에서 생길 수 있는 대응점간의 불일치를 고려할 수 있다. 또한 대응점들이 영상의 모든 영역을 포함하지 않을 수 있기 때문에 전체 영상의 통계치를 계산하여 컬러의 차이를 측정한다. 최종적인 컬러의 차이는 대응점 기반과 전체 영상 기반의 컬러 차이의 가중치의 합으로 결정되며 이 가중치는 대응점 기반의 컬러 비교가 영상 내의 얼마만큼의 영역을 포함하는지에 따라서 결정된다.

• 한국산학기술학회논문지
• /
• 제10권10호
• /
• pp.2819-2830
• /
• 2009

하중을 받는 구조 부재는 사용기간 동안 다양한 형태의 손상을 입는다. 실험을 통해 구조물의 안정성을 평가하기 위해서는 많은 노력과 비용이 들고, 경우에 따라서는 측정 불가능한 부분도 있으므로 이들 측정 자료의 빈약함과 오차는 반드시 고려되어야 할 사항이다. 본 논문에서는 정적자료와 동적자료를 사용하는 System Identification 기법에 의한 파라미터 추정과 손상 검색 알고리즘을 소개한다. 정적 자료와 동적 자료에 적합한 형태의 측정 오차를 고려하여 System Identification 기법의 방정식 오차함수와 응답 오차함수를 이용함으로써 트러스 구조물의 강성도와 손상을 추정하였고, 측정 자료가 빈약하고 오차가 포함되어 있는 손상된 구조물을 판단하기 위한 기준을 제시하기 위하여 몬테카를로 반복 시행에 근거한 측정치 섭동법을 수행하였다. 방정식 오차함수와 응답 오차함수에 다양한 형태의 오차를 첨가하여 시뮬레이션 환경에 맞는 오차의 형태를 추정한 결과 정적이나 동적 자료 모두 응답 오차함수에 의한 추정 결과가 방정식 오차함수를 이용한 것보다 월등함을 확인할 수 있었고, 응답 오차함수에 절대오차를 고려한 경우가 정확도면에서 가장 좋은 결과를 가져왔다. 부재의 형태에 따른 추정 오차를 비교한 결과 트러스의 복재가 현재에 비해 상대적으로 큰 편차가 발생하여 현재에 비하여 추정값의 정확성이 저하되었고, 주어진 하중 및 측정 조건에 민감하게 반응하지 못하는 부재는 손상 추정에서 손상의 유무를 결정하기가 쉽지 않다는 것을 알 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권3호
• /
• pp.197-206
• /
• 2008

모바일 인터넷 환경에서는 학습 내용을 검색 및 다운로드하기 위하여 모바일 기기와 서버 사이에 잦은 통신이 필요하다. 본 논문에서는 모바일 사전을 사용함에 있어서, 네트워크 비용을 절감하고 통신 효율을 높이기 위한 효율적인 선인출 기법을 제안한다. 이를 위해 본 논문에서는 다음 방법으로 연구를 전개한다. 첫째, 모바일 사전을 위한 선인출 기반의 동작 프레임워크를 제안한다. 둘째, 패킷 요금 방식과 정액 요금 방식으로 구분하여 선인출할 데이타의 양을 결정하는 방법을 제시한다. 셋째, 중 고등학생 대상의 모바일 영한사전에 초점을 맞춘 선인출 데이타 결정 방법을 제안한다. 넷째, 이러한 데이타 양 및 데이타 종류 결정 방법을 바탕으로 선인출 알고리즘을 제안한다. 다섯째, 실험을 통하여 제안한 선인출 방법의 우수성을 입증한다. 이 같은 연구에 따른 본 논문의 공헌은 다음과 같이 요약할 수 있다. 첫째, 선인출을 모바일 응용에 적용한 첫 번째 시도로서 의미를 갖는다. 둘째, 선인출을 모바일 사전에 적용하기 위한 체계적인 방법론을 제시하였다. 셋째, 선인출 적용을 통해 네트워크 기반 모바일 사전의 성능 향상을 도모하였다. 실제 실험 결과, 제안한 방법은 기존의 요구인출에 평균 $9.8%{\sim}33.2%$의 높은 성능 향상을 나타냈다. 이 같은 결과를 볼 때, 본 논문의 연구 결과는 모바일 사전뿐 아니라 선인출 기능을 필요로 하는 무선 인터넷 기반의 여러 응용에 적용될 수 있는 우수한 연구 결과라 사료된다.

• 정보과학회 논문지
• /
• 제41권9호
• /
• pp.674-685
• /
• 2014

지식 서비스 시스템이 효과적인 서비스를 제공하기 위해서는, 명시된 지식을 바탕으로 새로운 지식을 추론 할 수 있어야 한다. 대부분 지식 서비스 시스템은 온톨로지로 지식을 표현한다. 실 세계의 지식 정보의 양은 점점 방대해지고 있으며, 따라서 대용량 온톨로지를 효과적으로 추론하는 기법이 요구되고 있다. 본 논문은 클라우드 컴퓨팅 환경을 기반으로 대용량 온톨로지를 RDFS수준으로 추론하기 위한 분산 테이블 조인 방법을 제안하고, 성능을 평가한다. 본 논문에서 제안하는 RDFS 추론은 분산 파일 시스템 환경에서 RDFS 메타 테이블을 기반으로 맵-리듀스를 적용한 방식과, 맵-리듀스를 사용하지 않고 클라우드 컴퓨터의 메모리만 사용한 방식에 초점을 맞추었다. 따라서 본 논문에서는 제안하는 각 기법에 대한 추론 시스템 구조와 RDFS 추론 규칙에 따른 메타 테이블 설계 및 추론 전략 알고리즘에 대해서 중점적으로 설명한다. 제안하는 기법의 효율성을 검증하기 위해 온톨로지 추론과 검색 속도를 평가하는 공식 데이터인 LUBM1000부터 LUBM6000을 대상으로 실험을 수행 하였다. 가장 큰 LUBM6000(8억 6천만 트리플)의 경우, 메타 테이블 기반의 RDFS 추론 기법은 전체 추론 시간이 13.75분(초당 1,042 트리플 추론) 소요된 반면, 클라우드 컴퓨터의 메모리를 적용한 방식은 7.24분(초당 1,979 트리플 추론)이 소모되어 약 2배정도 빠른 추론 속도를 보였다.

• 정보처리학회논문지D
• /
• 제12D권2호
• /
• pp.259-266
• /
• 2005

최근 데이터 중심 라우팅 및 응용 분야에 기반한 라우팅 프로토콜이 이동 애드 혹 망에 다양하게 적용되고 있다. 본 논문에서는 이러한 이동 애드 혹 망에서 질의 처리를 위한 라우팅 기법을 제안한다. 이는 도로 네트워크를 기반으로 실시간 교통 정보를 획득하기 위한 라우팅 방법으로 중앙 서버 없이 도로 위를 움직이는 이동 노드들이 자율적으로 애드 혹 망을 형성하여 질의를 처리한다. 즉, 라우팅 메시지 내에 도로 연결성을 고려한 질의 속성을 포함시키고 도로 위를 순회하는 이동 노드들로부터 실시간으로 정보를 획득하는 것이다. 본 기법에서는 경로 설정 단계와 데이터 전달(질의 처리) 단계를 단일화 하고, 도로 정보를 이용하여 불필요한 라우팅 메시지의 전달을 줄이는데 초점을 두었다. 제안한 라우팅 기법의 응용을 위해 도착 시간에 의존한 최단 경로 검색 질의를 적용하였고 성능 평가를 위해 실제 도로 네트워크와 도로 위를 순회하는 이동 노드들로 구성된 시뮬레이션 환경을 구축하였다. 주요 측정 요소는 경로 선정 및 질의 처리에 필요한 메시지 수로 이는 에너지 효율성 및 무선 대역 효율성에도 영향을 미친다. 시뮬레이션 결과는 라우팅 메시지 수 감소에 도로 정보가 지배적인 요인이 됨을 보여준다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권3호
• /
• pp.189-199
• /
• 2009

최근 인터넷 상에 정보가 방대해지면서 사용자의 요구에 맞는 정보 필터링과 개인화 서비스가 매우 중요해지고 있다. 특히 전자상거래 분야에서 상거래를 활성화시키고 정보 제공자에 대한 만족도와 충성도를 높이기 위해, 사용자의 취향을 기반으로 한 정보 추천은 필수적인 요소가 되었다. 기존 추천 시스템은 사용자의 관심 정보를 기술한 사용자 프로파일을 대부분 정보 제공자 측에서 각각 개별적으로 수집하고 이를 기초로 추천 서비스를 제공한다. 따라서 사용자의 정보는 각 정보 제공자 측에 분산되어 존재하며, 사용자 정보가 부족한 서버에서는 초기에 추천 전략을 세우기 어렵다는 문제가 있다. 또한 사용자정보를 가지고 있는 서버의 경우에도 사용자가 해당 서버를 주기적으로 방문하지 않았다면, 사용자의 동적인 취향 변화를 반영하기 어렵다. 따라서 본 논문에서는 사용자의 행동을 통합적이고, 지속적으로 관찰할 수 있는 사용자 기기에서, 사용자가 이용한 웹 문서 분석을 통해 사용자의 관심 분야를 추론하고, 이를 다른 정보 제공자가 이용하는 새로운 구조의 추천 시스템을 제안한다. 또한 제안 시스템은 보다 효율적인 프로파일 생성을 위해, 웹 페이지에서 식별된 정보 블록에서 관심 단어를 추출하고, 앵커 태그를 분석하여 사용자의 이동 경로를 추적하는 특징을 포함하고 있다. 이러한 제안 시스템의 특징을 통해, 사용자 정보가 부족한 상점에서도 초기에 개인화 서비스 제공이 가능해지며, 사용자가 평소에 이용하는 웹 문서로부터 프로파일을 생성함으로써, 사용자의 동적인 취향 변화를 반영할 수 있다. 또한 정보 블록에서 취향 정보를 추출하는 알고리즘을 통해 보다 빠르고 정확한 프로파일 생성이 가능해진다. 본 논문에서는 최근 구매 활동이 있었던 사용자들의 웹 검색 히스토리와 구매 데이터를 이용하여 제안 시스템의 추천 정확도와 프로파일 분석에 소요되는 시간 측면의 이득을 실험하였으며, 그 결과를 통해 시스템의 유효성을 확인하였다.

• 한국수자원학회논문집
• /
• 제47권4호
• /
• pp.357-370
• /
• 2014

본 연구에서는 격자기반의 공간분포 강우장에서 호우지속기간동안 지속시간별 면적최대강우량을 산정할 수 있는 탐색기법을 개발하여 DAD 분석을 실시하고 그 적용성을 평가하고자 한다. 우선, 세 가지 탐색기법(Box-tracking, Point-tracking, Advanced point-tracking)의 알고리즘을 구성하고, 가상의 강우장(1 hr 지속시간)을 대상으로 각 탐색기법의 성능을 검증하였다. 다음으로 용담댐 유역의 실제 강우사상을 선택하여 개발된 탐색기법과 GIS를 이용한 고전적인 방법을 사용하여 DAD 분석을 실시하고 그 결과를 비교 분석하였다. Box-tracking의 경우, Point-tracking과 Advanced point-tracking에 비하여 상대적으로 빠른 검색이 가능하지만, 강우장의 공간분포 형태를 고려하지 못하여 타 탐색기법에 비해 유역크기별 면적최대강우량이 과대 산정되었다. 반면, Point-tracking과 Advanced point-tracking은 강우장의 공간분포 형태를 적절하게 반영하여 면적최대강우량 산정이 가능하였으며, 특히 두개 이상의 호우중심이 존재할 경우 Advanced point-tracking은 Point-tracking보다 우수한 탐색성능을 보여주었다. 따라서 본 연구에서 제안하는 탐색기법은 DAD 분석 및 면적감소계수 계산을 위한 유용한 도구로 활용이 가능할 것으로 판단된다.

• 정보처리학회논문지A
• /
• 제9A권3호
• /
• pp.387-398
• /
• 2002

최근 활발한 소단위 게놈 프로젝트의 수행으로 많은 생물체의 유전체 전체 서열이 밝혀짐에 따라서 전유전체(whole genome)를 기본 단위로 하여 개별 유전자나 그에 관련된 기능 연구가 매우 활발히 이루어지고 있다. 전유전체의 염기 서열은 수백만 bp(base pairs)에서 수백억 bp(base pairs) 정도의 대용량 텍스트 데이터이기 때문에 단순한 온라인 문자 일치(on-line string matching) 알고리즘으로 분석하는 것은 매우 비효율적이다. 본 논문에서는 대용량의 유전체 서열을 분석하는데 적합한 자료 구조인 스트링 B-트리를 사용하여 유전체 서열의 분석과 가시화를 위한 워크벤치를 개발한 과정을 소개한다. 본 연구에서 개발한 시스템은 크게 질의문 부분과 가시화 부분으로 나뉘어 진다. 질의문 부분에는 유전체 서열에 특정 서열이 나타나는 부분의 위치와 횟수를 알아보거나 k번 나타나는 서열을 조사하는 것과 같은 기본적인 패턴 검색 부분과 k-mer 분석을 위한 질의어가 다양하게 준비되어 있다. 가시화 부분은 전유전체 서열과 주석(annotation)을 보여주거나, 유전체 분석을 용이하도록 여러 가시화 방법, CGR(Chaos Game Representation), k-mer graph, RWP(Random Walk Plot) 등으로 생물학자들이 쉽게 전체 구조와 특성 파악할 수 있도록 도와준다. 본 논문이 제안하는 분석 시스템은 생물체의 진화적 관계를 밝히고, 염색체 내에 아직 알려지지 않은 새로운 유전자나 기능이 밝혀지지 않은 junk DNA들의 기능 등을 연구하는데 사용할 수 있다.

• 한국지구과학회지
• /
• 제26권7호
• /
• pp.683-690
• /
• 2005

공간 해상도 1m 이하의 고해상도 원격 탐사 영상의 민간 활용이 활발해 짐에 따라, 이를 위한 전문 분야 별 영상 분석 방법의 개발 요구가 증가하고 있다. 다양한 영상분석 기법 중에, 주변 화소들간의 공간 분포 관계에 의해 특성이 결정되는 텍스처 영상의 분석은 이러한 목적을 위한 유용한 영상 분석 방법 중 하나이다. 이 연구에서는 원시 영상으로부터 GLCM 알고리즘에 의해 생성된 텍스처 영상에 대해서 방향 인자, 마스킹 커널의 크기, 변수의 종류에 따른 결과를 비교, 분석한 뒤 각각의 결과 영상의 지형공간 특성 분석의 적용성에 대하여 알아보았다. 또한 원시 영상과 텍스처 영상에서 특성 정보를 포함하는 템플레이트를 설정하고 이를 기준으로 반복적인 패턴을 자동으로 검색하는 템플레이트 정합 프로그램을 구현하여 이를 원시 영상과 텍스처 영상에 적용하였고, 처리 결과에 기초하여 향후 적용 가능성을 검토하였다. 이 연구의 결과는 일정한 패턴으로 나타나는 지구과학적인 지형 특성이나 고해상도 위성영상 정보를 이용한 인공 지형지물의 파악 및 분석에 효과적으로 적용될 수 있을 것으로 예상된다.

• 한국전자거래학회지
• /
• 제23권2호
• /
• pp.83-96
• /
• 2018

문서를 대표하는 키워드를 추출하는 것은 문서의 정보를 빠르게 전달할 수 있을 뿐만 아니라 문서의 검색, 분류, 추천시스템 등의 자동화서비스에 유용하게 사용 될 수 있어 매우 중요하다. 그러나 웹사이트 문서에서 출현하는 단어의 빈도수, 단어의 동시출현관계를 통한 그래프 알고리즘 등의 기반으로 키워드를 추출할 경우 웹페이지 구조상 잠재적으로 주제와 관련이 없는 다양한 단어를 포함하고 있는 문제점과 한국어 형태소 분석의 정확성이 떨어지는 형태소 분석기 성능의 한계점 때문에 의미적인 키워드를 추출하는데 어려움이 존재한다. 따라서 본 논문에서는 의미적 단어 위주로 구축된 후보키워드들의 집합과 의미적 유사도 기반의 후보 키워드를 선택하는 방법으로써 의미적 키워드를 추출하지 못하는 문제점과 형태소 분석의 정확성이 떨어지는 문제점을 해결하고 일관성 없는 키워드를 제거하는 필터링 과정을 통해 최종 의미적 키워드를 추출하는 기법을 제안한다. 실 중소기업 웹페이지를 통한 실험 결과, 본 연구에서 제안한 기법의 성능이 통계적 유사도 기반의 키워드 선택기법보다 34.52% 향상된 것을 확인하였다. 따라서 단어 간의 의미적 유사성을 고려하고 일관성 없는 키워드를 제거함으로써 문서에서 키워드를 추출하는 성능을 향상시켰음을 확인하였다.