• 한국멀티미디어학회논문지
• /
• 제15권2호
• /
• pp.215-225
• /
• 2012

멀티미디어 데이터베이스에서는 검색 효율을 높이기 위해 다차원 공간에 기초한 색인 방법이 사용되고 있다. 그러나 이 방법은 거리 계산의 척도로 유클리드 거리를 이용하여야 한다는 전제가 있어 범용성이 떨어진다. 한편, 거리 공리의 성립을 전제로 하는 거리 공간에 기반한 색인 방법은 유클리드 거리 이외의 거리 척도를 이용할 수 있기 때문에 범용성이 높다. 본 논문에서는 거리 공간을 색인화하는 방법 중 하나인 VP-tree의 방법을 개선하고자 한다. VP-tree는 검색 시에 루트 노드로부터 검색 범위에 적합한 노드를 따라 최종에 이르는 리프 노드에 링크되어 있는 오브젝트와의 거리를 계산하고, 검색 범위에 적합한가를 검사한다. 그러나 리프 노드에서 거리 계산 횟수가 증가하면 검색 속도가 떨어지기 때문에 리프 노드에서 삼각 부등식을 이용한 범위 압축 방법에 주목하고 그 개량 방법으로서 질의 오브젝트에 대한 최근접점을 삼각 부등식의 기준점으로 이용하는 방법을 제안한다. 이 개량 방법에 의해 검색 범위를 크게 좁힐 수 있으며, 또한 거리 계산의 횟수도 꽤 줄일 수 있다. 실제로 10,000 건의 영상 데이터를 이용하여 시스템의 성능 평가를 진행해 본 결과 기존 방법에 비해 유사 영상의 검색 시간을 5%~12%까지 절감할 수 있었다.

• 정보처리학회논문지B
• /
• 제8B권5호
• /
• pp.523-532
• /
• 2001

주문형 비디오 시스템의 성능에서 핵심적인 문제는 클라이언트 요청들을 만족시키기 위해 요구되는 비디오 서버의 입.출력 대역폭이다. 이는 지연시간을 증가시키는 원인이 되는 중요한 자원이다. 따라서, 공유를 통하여 비디오 서버 입.출력 요청을 감소시키는 일괄처리 및 피기백킹 등의 다양한 방법들이 사용되고 있다. 일괄처리 정책은 같은 객체에 대한 요청들을 묶어서 기억장치 서버에 대한 하나의 입.출력 요청을 만드는 것이고, 피기백킹 정책은 대응하는 입.출력 스트림들을 그룹으로 서비스할 수 있는 하나의 스트림으로 병합하기 위하여 진행중인 요청들의 디스플레이 율을 변경하는 정책이다. 본 논문에서는 인기 있는 비디오에 대한 요청들의 가능한 한 스케쥴링 되도록 비디오 서버의 입.출력 스트림 용량을 비디오 요청 도착율에 따라 동적으로 예약해 둔다. 그리고 일괄처리의 단점인 스트림 요청 지연시간과 피기백킹의 문제점은 디스크 대역폭 낭비 등을 해결하는 예약기반 하이브리드 디스크 대역폭 절감 정책을 제안한다. 제안한 정책의 성능은 시뮬레이션을 통해 기존의 일괄처리와 피기백킹 정책들과 비교 평가한다. 시뮬레이션 결과에 따르면, 예약기반 하이브리드 디스크 대역폭 절감 정책이 기존의 일괄처리나 피기백킹 정책들에 비해 낮은 서비스 이탈확률과 높은 프레임 절약 백분율 그리고 일정한 서비스 평균대기시간을 제공함을 알 수 있다.

• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1753-1762
• /
• 1996

지형 정보 시스템에서 공간 객체수가 방대하여, 보조 기억 장치에 저장하는데 공간 객체의 엑세스를 빠르게 하기 위해서 공간 데이터베이스 시스템을 연구 하였다. 공간 객체들은 SAM으로 구성되었지만, 공간 다각형이 직접 SAM을 구성 할수 없다. 공간 다각형을 처리하기 위해 가장 대표적으로 MBR이 지형 키로서 공간 다각형 대신 사용한다. 질의 처리시 MBR은 빠르지만 부정확하다. 따라서, 공간 객체를 근사화하는 데 어떤 근사화 방법이 사용되느냐가 질의 처리시 성능에 영향을 미친다. 적절한 근사화 방법이 후보 집합을 줄일수 있다. 근사화의 질이 놓을수록 필요 없는 엑세스를 줄일수 있다. 본 논문에서는 Slice 분리라는 다중 용기를 이용한 근사화 방법을 제안하였고 다른 근사화 방법과 비교하였다.

• 한국정보과학회논문지:정보통신
• /
• 제32권6호
• /
• pp.705-715
• /
• 2005

P2P(peer-to-peer) 웹 캐슁 모델은 서버 쪽에 집중되는 트래픽을 완화시킴으로써 전통적인 웹 캐슁 모델을 보완할 수 있다는 측면에서 최근에 활발히 연구되어 왔다. P2P 웹 캐슁은 클라이언트들의 로컬 캐쉬를 활용하여 부가적인 인프라의 추가없이 캐쉬 공간이 확대되는 효과를 얻을 수 있지만, 각 클라이언트들은 독립된 피어로서의 자율성(autonomy)을 가지므로 이러한 자율성의 제한을 최소화해야한다. 본 논문에서는 피어의 자율적인 동적 참여와 로컬 캐슁 전략을 보장하여 시스템의 실행 가능성(feasibility)을 높인 환경에서 효율적인 디렉토리 기반 P2P 웹 캐슁 시스템을 제안하였다 제안하는 P2P 웹 캐슁 시스템은 동적인 P2P 네트워크 상에서의 오브젝트의 lifetime을 예상하여 이를 이웃 선택(neighbor selection)과 저장 공간 관리(storage management)에 적용하였다. 시스템의 성능 평가를 위하여 클라이언트의 http 요청 로그 데이터셋을 이용하여 트레이스 기반(trace-driven) 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통하여 제안하는 시스템이 기존의 시스템에 비하여 주어진 동일한 환경에서 더 높은 정확성과 더 적은 리디렉션 실패(redirection failure)를 가짐을 확인하였다.

• 한국도로학회논문집
• /
• 제11권1호
• /
• pp.25-36
• /
• 2009

고속도로 교통정보센터에서는 일자별 지정체 길이 및 지속시간 데이터를 수집하여 기록하고 있다. 이에 본 연구에서는 고속도로 이용자에게 제공되고 있는 VMS정보기록(로그 파일)을 사장시키지 않고 유용하게 활용할 목적으로 도로의 교통혼잡상태를 파악할 수 있는 새로운 지정체도 산출방안을 개발하였다. 이를 통해 고속도로 교통소통상태가 과거로부터 현재까지 어떠한 추세로 변화되는지 파악할 수 있도록 구간, 노선 및 전체 고속도로망에 대한 혼잡상태를 시공간적으로 비교 평가할 수 있는 방법론을 개발하였다. 한편 개발된 방법론의 검증을 위해서 경부고속도로와 영동고속도로를 대상으로 TCS 자료와의 비교를 통해 그 유용성을 확인하였으며, 이의 적용가능성을 검토하였다. 본 연구결과는 도로관리자의 입장에서 볼 때, 가장 문제가 되는 구간의 선정 및 대책 수립의 기초자료로 활용하기에 용이한 장점을 지니며, 효율적 도로관리를 위한 지표로써의 기능을 효과적으로 담당할 수 있을 것으로 판단된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권4호
• /
• pp.343-356
• /
• 2007

센서 네트워크, 위치 기반 서비스 등의 기술 발전에 따라, 최근의 이동객체 위치정보는 연속적이고 끊임없이 변경되는 스트림 데이타 형태를 가지게 되었다. 본 논문에서는 이와 같이 스트림 형태로 발생하는 이동객체의 위치정보를 제한된 메모리에 저장하고, 과거 위치를 추정하는 효율적인 방법을 제안한다. 이를 위하여, 우선 제한된 메모리 양으로 지속적으로 추가되는 이동객체의 과거 위치 이력을 저장하기 위한 위치정보의 점진적 추출(incremental extraction) 개념을 제시한다. 점진적 추출이란 새로운 위치정보가 추가될 때마다, 시스템이 관리해야 할 과거 위치정보를 기존 위치정보와 새로운 위치정보를 바탕으로 점진적으로 추출하는 방법을 의미한다. 그런 다음, 이러한 점진적 추출 개념을 적용하여 스트림 환경에서 위치정보를 저장 및 추정하는 전체적인 프레임워크를 제시한다. 그리고, 제안한 프레임워크 하에서 추정위치를 계산하는 방법으로 다항식을 이용한 직선기반과 곡선기반 방법을 제시한다. 다음으로, 점진적 추출 개념을 사용하여 과거 위치를 추출하는 방법으로 균등 간격 추출, 기울기 기반 추출. 그리고 최근 시점강조 추출의 세 가지 방법을 제시한다. 실험 결과, 제안한 점진적 추출 방법은 적은 비율(0.1%)의 위치정보를 저장함에도 불구하고 과거 위치추정에 있어 비교적 높은 정확도(오차율 3% 이내)를 나타냈다. 특히, 곡선기반의 점진적 추출 방법은 전체 위치 데이타의 0.1% 만을 저장하면서도 오차율 1.5% 미만의 높은 정확도를 나타내었다. 이러한 결과로 볼 때, 제안한 방법은 스트림 환경에서 이동객체의 위치정보를 저장하고, 과거 위치를 추정하는 우수한 연구결과라 사료된다.

• 한국멀티미디어학회논문지
• /
• 제14권1호
• /
• pp.121-132
• /
• 2011

건강관리 시스템은 자신의 건강상태를 주기적으로 체크하여 질병의 조기발견과 예방에 도움을 주기 위한 의료정보 시스템의 일종이다. 이러한 건강관리 시스템은 신체에서 획득한 신호를 기반으로 한다. 하지만 현재 개발되어 있는 건강관리 시스템은 생체신호를 저장하는 방법과 표현법이 의료기기마다 다르며, 건강 상태를 평가하는 방법 또한 다르다. 이는 시스템간의 상호운용성 결핍, 소프트웨어 개발 비용의 증대, 획일화된 시스템의 부재라는 단점을 가져온다. 이에 본 논문에서는 메타모텔을 기반으로 건강관리 시스템을 개발한다. 이를 위하여 생체신호 데이터를 HL7의 표준 메타모델기반으로 표현 및 저장하고, 건강에 대한 위험요소를 평가하기 위해 웰니스지표 정의 및 데이터 추출을 수학적 명세언어인 OCL을 사용한다. 또한 OSGi기반으로 컴포넌트를 구현하고 조립하여 다양한 디바이스 및 시스템의 확장을 쉽도록 한다. 메타모델기반으로 생체 데이터를 표현함으로써 시스템간의 상호운용성을 확보할 수 있으며, OCL을 사용하여 웰니스지표를 정의함으로써 건강 상태 평가방법의 표준화를 유도하고, 명확한 명세가 가능하다는 장점을 가진다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권5호
• /
• pp.479-491
• /
• 2004

이동 객체의 위치 정보는 차량 추적, 디지털 전장, 위치 기반 서비스, 텔레메틱스 등에 적용되며, 일정한 시간의 주기마다 측정된 위치 좌표가 시스템에 저장된다. 이 때 시스템에 저장되지 않은 질의 시점에서의 위치 정보를 추정하기 위해 선형 함수가 주로 사용된다. 그러나 선형 함수를 사용한 위치 추정에는 오차가 발생되므로, 위치 표현의 부정확성을 보완하기 위한 방법이 필요하다. 이 논문에서는 선형위치 추정 함수의 오차를 감소시키기 위해 3차 스플라인 보간법의 적용을 제안한다. 먼저 2차원 공간에서 이동하는 객체의 위치 정보를 정의한다. 다음으로 3차 스플라인 보간법을 제안한 데이타 모델의 위치 추정에 적용하고, 위치 추정 연산 알고리즘을 기술한다. 마지막으로 제안한 위치 추정 연산 모델의 정확성을 실험한다. 실험 결과, 이 논문에서 제안한 위치 추정 연산은 적은 량의 위치 정보를 사용함에도 불구하고, 선형 함수를 사용한 경우보다 더 정확한 결과를 나타내었다. 제안 방법은 이동 객체의 위치 정보 관리를 위한 데이타 저장공간 및 통신비용을 감소시키는 장점을 가진다.

• 한국전자거래학회지
• /
• 제17권3호
• /
• pp.1-14
• /
• 2012

전자 정보 기술이 발전함에 따라, 스마트폰의 계산 능력은 더욱 막강해지고 저장장치의 용량은 더욱 거대해지고 있다. 이에 따라, 유용한 새로운 스마트폰 서비스가 많이 등장하고 있는데, 상황인지 서비스와 모바일 증강 현실이 근래에 가장 많이 연구되고 있는 대표적인 주제이다. 이러한 새로운 서비스에서 스마트폰에 장착된 카메라로 촬영한 사진 속의 개체를 인지하는 것은 매우 중요한 역할을 수행한다. 그래서 사진을 인지하는 연구가 많이 출판되었는데, 대부분은 처리 시간이 매우 긴 이미지 인지 기술 기반이다. 이와 반대로, 본 논문은 스마트폰의 센서로부터 수집한 데이터와 전자지도를 이용하여 사진 속의 개체를 인지하는 매우 빠르고 효율적인 방법을 제안한다. 제안하는 방법은 스마트폰이 제공하는 현재 위치와 방향각으로 카메라의 시선을 구하고, 카메라 시선과 교차하는 전자지도의 요소들을 찾는다. 그리고 교차하는 요소들을 조사하여 사진 속의 개체를 인지한다.

• 한국식품영양과학회지
• /
• 제13권1호
• /
• pp.1-8
• /
• 1984

식품이 가지고 있는 고유한 색깔은 소비자의 기호성 또는 영양학적 가치의 지표가 될 수 있으며 가공 및 저장처리조건에 따른 식품의 중요한 인자로 작용 할 수 있다. 따라서, 본 실험에서는 식물성 식품재료의 품종, 성숙도, 성장조건(온도, 수분. 제조공정 별)에 따른 Surface color change를 color & color difference meter와 Munsell disc 색도계(色度計)로 X, Y, Z값을 측정하고 공식에 의하여 Y(one of variation in luminous reflectance), x, y(chromaticity)를 구하여 이로부터 작성한 색도좌표상에서 식품의 색상(hue) 및 강도(chroma)를 산출하여 식품의 색도 변화를 검토하였다. 이와 같이 color & color difference meter와 같은 reflectometer를 이용하여 얻은 data를 중심으로 각각의 chromaticity diagram을 작성, 식품의 저장 및 가공처리별 색도변화를 측정하여 이것을 토대로 식품 품질의 특성을 판정할 수 있는 좋은 기초자료를 얻을 수 있었다.