• 한국정보과학회논문지:데이타베이스
• /
• 제37권3호
• /
• pp.137-145
• /
• 2010

유비쿼터스 컴퓨팅 환경이 일반화되면서 센서의 역할이 중요해지고 있다. 응용에 따라 단순히 주변의 환경 정보를 수집하는 기능보다는 그 자체가 계산 기능을 가지고 다양한 역할을 수행할 수 있게 되었다. 이러한 센서를 활용한 과제에서 중요한 고려사항 중 하나는 에너지의 효율성이다. 본 연구에서는 무선 센서네트워크에서 속성 질의 처리를 수행할 수 있는 알고리즘을 개발하고자 한다. 이를 위해 각 센서들은 모든 자식 노드들의 속성값에 대한 부분 정보를 유지하도록 한다. 하지만 정보의 양이 너무 커지면, 정보 유지 비용이 커지게 된다. 또한 정보의 갱신 비용 역시 무시할 수 없다. 따라서 각 노드가 수집한 속성값 자체를 전달하는 대신 그 값의 범위를 표현한 비트값 즉, AVB(Attribute-Value Bits),을 보내도록 한다. 이는 적은 공간으로 모든 자손노드들의 속성값에 대한 영역 범위를 유지할 수 있어서 질의 처리 과정동안 필요한 메시지의 수를 크게 줄일 수 있다. 이에 대한 실험을 통하여, 제안한 기법의 다양한 속성을 살펴보았다.

• 정보처리학회논문지B
• /
• 제15B권1호
• /
• pp.9-16
• /
• 2008

본 논문에서는 스테레오 영상으로부터 중간 시점 영상을 생성하는 알고리즘을 제안한다. 사람이 3차원 영상을 자연스럽게 인지하기 위해서는 다시점의 영상이 필요하다. 이를 위해 많은 수의 카메라를 이용하면 시스템이 복잡하고 커지며 전송량도 문제가 된다. 따라서 송신측에서 스테레오 영상만을 촬영하여 송신하고, 수신측에서 여러 장의 중간 시점 영상을 생성하는 방법을 생각할 수 있다. 제안하는 방법은 스테레오 영상간의 시차에 따른 화소의 차로 표현되는 시차공간영상을 생성한다. 시차공간영상을 이용하여 최적의 시차 경로를 탐색하여 시차 지도를 만든다. 최종적으로 정합이 이루어지지 않은 가려짐 영역을 처리한 후에 중간 시점의 영상을 생성한다. 제안한 방법으로 생성한 영상은 30 dB PSNR 이상의 결과를 얻었다.

• 한국공간정보시스템학회 논문지
• /
• 제10권3호
• /
• pp.67-78
• /
• 2008

위치 기반 서비스(Location-Based Service)는 무선 통신에 기반 한 서비스로서 최근 그 중요성이 증대되고 있다. 차량, 선박과 같이 시간에 따라 위치를 변경하는 이동 객체(moving object)의 이동 경로는 궤적(trajectory)으로 표현된다. 이동 객체의 궤적 모니터링을 위한 데이터베이스에서는 이동객체의 위치를 추적할 뿐만 아니라 이동 경로를 감시하기 위한 궤적 질의를 효율적으로 지원해야 하므로 이동 객체의 궤적 정보를 효과적으로 관리하고, 빠른 검색을 제공하는 이동 객체 색인 방법이 필요하다. 이 논문에서는 먼저 기존 궤적 색인 구조에서 사장 영역 문제를 정의한다. 궤적 색인의 사장 영역은 궤적 보존 속성으로 인해 공간적 지역성을 고려되지 않기 때문에 발생한다. 이를 해결하기 위해 이 논문에서는 사장 영역 및 비단말 노드간의 중첩을 줄이기 위해 엔트리 재배치 기법을 제시하고, 제안된 색인과 기존 알고리즘을 사용하는 색인과의 성능비교를 통하여 제시한 색인의 우수성을 입증한다.

• 대한의용생체공학회:의공학회지
• /
• 제21권4호
• /
• pp.433-439
• /
• 2000

볼륨 렌더링은 기하학적인 기본 도형으로 모델링하지 않고, 3차원 데이터를 직접 가시화하는 방법이다. 이런 볼륨 렌더링의 특성으로 말미암아 3차원 영상을 도시할 때에, 복잡한 물체의 경우에도 물체의 표면을 상세하게 표현하는데 유리하여 의료 영상을 가시화하는 쪽으로의 적용이 많이 이루어져 왔다. 일반적으로 볼륨 데이터의 크기가 커서 실시간으로 처리하기 쉽지 않기 때문에, 근래에는 이 렌더링 시간을 줄이기 위해서 많은 여러 가지 렌더링 알고리즘이 제안되었다. 본 논문에서는 부호화 되어 있지 않은 볼륨 데이터를 빠르게 렌더링 하기 위해서, 쉬어-왑 분해를 이용하는 블록 기반의 볼륨 렌더링 기법을 제안한다. 이 방법에서는 블록 기반의 데이터와 함께 장기의 영역 분할 데이터를 동시에 이용하여 볼륨 렌더링을 수행하므로써, 부호화되어 있지 않은 데이터에 대해 렌더링 속도를 증가시킨다. 본 논문에서는 3차원 X-ray CT 흉부 영상과 MR 3차원 두부 영상을 렌더링 함으로써 제안한 방법의 성능을 검증하였다.

• 정보과학회 논문지
• /
• 제42권7호
• /
• pp.910-918
• /
• 2015

본 논문에서는 조영증강 초음파영상의 분석과정에서 육안판별의 한계를 극복하기 위한 파라미터 가시화기법을 소개하고, 이 과정에서 영상의 왜곡과 노이즈를 보정하기 위한 방법론을 제시한다. 초음파영상에서 조영제의 전이형태에 대한 동적패턴은 간질환 진단에서 의미있는 파라미터가 되는데, 전이시간 정보와 조영증강 패턴을 정적인 단일영상으로 표현함으로써 급속도로 진행되는 동영상에서 정확한 정보를 효과적으로 판별할 수 있게 한다. 진단파라미터 데이터의 신뢰도를 저하시키는 요인으로 호흡에 의한 흔들림현상과 마이크로 버블에 의한 노이즈를 들 수 있다. 이에 대한 대안으로 영상의 움직임추적을 위한 다단계 알고리즘과 마르코프 랜덤 필드 모델에 기반한 영상개선기법을 제안한다. 실제 임상데이터를 사용한 실험결과를 통하여, 제안된 방법의 유용성을 실험적으로 고찰한다.

• 한국멀티미디어학회논문지
• /
• 제9권5호
• /
• pp.564-575
• /
• 2006

멀티미디어 컨텐츠가 급격히 증가함에 따라 사용자들은 다양한 유통 경로를 통하여 많은 멀티미디어 컨텐츠를 이용할 수 있게 되었다. 내용기반 영상 검색시스템은 영상 데이터의 내용을 다양한 시각적 특정 값들로 표현하여, 수많은 영상 중에서 사용자가 원하는 영상을 검색하고 원하지 않는 영상을 필터링 하도록 한다. 그러나 멀티미디어 데이터의 편집은 영상 데이터의 고유한 시각적 특정 값들을 왜곡시켜 잘못된 검색 결과나 필터링 결과를 제공하여 내용기반 영상 검색시스템의 성능을 저하시킨다. 본 논문에서는 이러한 영상편집효과 가운데 글자삽입, 프레임의 삽입, 그리고 여러 영상으로의 구성과 같은 편집효과에 대해 분석하고 이러한 편집효과를 제거하는 알고리즘을 고려한 내용기반 검색시스템을 제안하였으며, 실험을 통해 향상된 검색 결과를 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제6권2호
• /
• pp.360-373
• /
• 2003

본 논문에서는 제안된 관련성 분포 정보(Relevance Distribution Information: RDI)를 이용하여 메타검색 시스템을 제안한다. 이는 먼저 주어진 질의에 대하여 검색에 참여한 정보원(source)을 평가하고 질의에 가장 적합한 정보원을 선택한다. 그리고 정보원의 평가 결과에 따라 해당 정보원으로부터 검색 문서를 차별적으로 수집하고, 검색된 문서들은 정보원의 평가 값인 RDI를 기반으로 최종 검색 문서의 순위 매김을 수행한다. 이렇게 순위 매김 된 검색 문서는 단일 우선 순위를 가지는 검색 문서의 집합으로 수집하여 사용자에게 단일 검색 결과를 제공한다 이를 위해 본 논문에서 질의와 정보원 사이에 대한 RDI를 표현할 수 있는 평가요소들을 설계하고, 이들 평가 요소를 기반으로 RDI를 추출하는 방법을 제안하였다. 그리고 질의에 대하여 가장 좋은 정보원들을 분류할 수 있는 체계를 개발하여 사용자의 질의 에 대하여 최선의 정보원들을 선택할 수 있는 알고리즘을 제시하였다. 마지막으로 선택된 정보원으로부터 질의에 적합한 문서를 검색한 후에 이들을 순위 매김하고 수집하는 HoleInOne(wHOLE INformation ONEtime) 메타검색 시스템을 제시한다.

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

제품계열(Product Line)은 핵심자산(Core Asset)을 서로 공유하는 제품들의 집합이며, 제품계열 공학(Product Line Engineering, PLE)은 제품계열을 특화(Instantiation) 할 수 있는 원리, 기술, 메커니즘과 프로세스들의 집합이다. PLE는 여러 유사한 제품들간에 공유할 수 있는 핵심자산을 만들고, 그 핵심자산을 특정 제품에 맞게 실체화 시켜서 제품을 만든다. 모델 기반 아키텍처(Model Driven Architecture, MDA)는 자동화 도구를 이용하여 모델로부터 구현으로 구체화하는 접근 방법이다. 그러므로, 핵심자산을 MDA의 플랫폼 독립적인 모델(PIM)로 정의하여 구현까지 자동화한다면, 두 개발 방법의 장점을 극대화 할 수 있다. 하지만, 핵심자산을 표현하는 UML 프로파일은 현재까지 없으며, PLE의 핵심자산 및 제품 조림의 자동화 생산을 위한 PIM 명세 기법의 연구가 부족하다. 본 논문에서는 PLE기술과 MDA 기술을 접목하기 위해 PIM 수준의 핵심자산 명세 기법을 제안한다. 핵심자산을 명세하기 위해 아키텍처 명세, 컴포넌트 명세, 워크플로우 명세, 알고리즘 명세, 결정 모델 명세 기법을 제안한다. 본 논문의 명세 기법은 PLE, MDA 기술을 사용하여 제품의 생산성, 적용성, 유지보수성 및 품질 향상을 지원한다.

• 한국컴퓨터산업학회논문지
• /
• 제6권3호
• /
• pp.495-508
• /
• 2005

이동체는 시간에 따라 위치나 모양이 연속적으로 변하는 시공간 데이터이다. 이동체의 위치 좌표는 정기적으로 측정되어 응용 시스템에 저장된다. 시스템에 저장되지 않은 질의 시점의 위치 정보를 추정하기 위해 선형 함수가 주로 이용되었다. 그러나 선형 함수에 의한 위치 추정은 추정 오차를 발생시키므로 위치 표현의 불확실성을 개선하기 위한 새로운 방법이 요구된다. 이 논문에서는 선형 함수에 의한 위치 추정 오차를 감소시키기 위해 3차 스플라인 보간법을 적용한 방법을 제시한다. 첫째, 2차원 공간에서 이동체의 위치 정보를 정의한다. 둘째, 제안한 데이터 모델의 위치 추정을 위해 3차 스플라인 보간법을 적용하고 알고리즘을 기술한다. 마지막으로, 제안한 추정 연산모델의 정확성을 실험하였다. 실험 결과 선형 함수에 의한 방법보다 더 정확한 결과를 나타내었다.

• 한국지능시스템학회논문지
• /
• 제19권5호
• /
• pp.674-682
• /
• 2009

모듈러 로봇은 기존 이동용 로봇이 가지는 공간 이동의 제한성을 극복하기 위해 개발된 로봇이다. 특히 체인형 로봇은 서로 직렬로 결합이 되어 있어 형체 표현방법이 간단하고 결합방법이 실제로 구현하기가 쉽다. 하지만 모듈러 로봇 관련 연구는 결합을 이용한 움직임 구현에 초접을 두어 독립적인 셀의 움직임은 이루어지지 않으며 모든 면에서 결합하지 못하고 한쪽 방향으로만 결합할 수 있는 등의 문제를 가지고 있다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해서 신속하고 독립적인 이동을 위한 바퀴구조의 모률을 기구에 실장 시켜 스스로의 자율성을 갖게 하였다. 또한 독특한 고정 기어 구조를 적용해 1개의 고정 모터로 2개의 모률을 결합할 수 있게 기구를 설계하여 기구의 효율성을 추구하였다. 이를 위해 본 논문에서는 기구 구조를 제안하고 이를 통작하기 위한 제어 회로에 대한 내용을 다루었으며, 모률간의 결합을 위한 고정 알고리즘과 통신 구조를 설계하였다. 아울러 제작된 프로타입은 실제의 응용예제를 통해 구조의 유용성을 검증하였다.