• 제목/요약/키워드: 색인 모델

검색결과 487건 처리시간 0.027초

XML 링크의 의미 속성을 이용한 개선된 검색 시스템을 위한 색인 기법에 대한 연구 (A Study on Indexing Method for Advanced Retrieval System using Semantics Attributes in XML Links)

  • 김은정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1855-1858
    • /
    • 2002
  • XML 문서에 대한 검색은 문서내 색인어 발생 빈도에 의한 내용 검색과 문서내 특정 엘리먼트에 의한 구조 검색 그리고 내용과 구조를 모두 검색하는 혼합 검색 등이 있다. 본 논문에서는 사용자의 질의에 대하여 문서에 의존하는 것이 아니라, 링크를 검색하여 특정 색인어에 대하여 가장 많은 링크를 설정 받은 문서 또는 특정 엘리먼트를 검색하는 새로운 검색 시스템을 설계한다. 이를 위해 XML 문서를 저장할 때 구조 정보와 함께 링크 정보를 저장하고 XML 링크에서 의미 속성인 ROLE, TITLE을 색인한다. 제안된 색인 모델에서는 정보를 찾는 사용자들의 질의를 보다 다양한 시각에서 검색할 수 있으며, 따라서 이러한 사용자들의 질의 유형과 그 처리 과정을 설명하고 의미를 분서한다.

  • PDF

도트 패턴 선택을 이용한 모델 기반 디더링 (Model-based dithering using dot pattern selection)

  • 이채수;엄태욱;장주석;하영호
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.11-11
    • /
    • 2001
  • 일반적 칼라 출력 장치는 제한된 범위의 색만을 재현 할 수 있다. 특히 프린터와 같이 색의 재현성이 부족한 장비에서는 하드웨어 특성에 따른 채색 면적이나 인쇄에 사용되는 용지의 특성에 따라 염료의 확산 등에 대해서도 고려해야 한다. 특히, 색을 프린트하기 위해서는 출력 과정에서 색의 선형적인 증가와 감소가 이루어져야 하며 또한 정확한 색의 모델링이 가능하여야 한다. 따라서 본 논문에서는 이를 위해 프린터 출력시 실제 채색 면적과 시각적 색감을 고려할 수 있는 디더링 방법을 제안한다. 제안된 방법은 실제 채색 면적을 고려한 패턴 데이터 베이스를 만들어 이를 디더링 패턴으로 이용하게 된다. 그리고 이 데이터 베이스에서 정확한 패턴을 선택하기 위해서는 인간시각의 색 인지력을 모델링한 대조 민감도 함수를 사용하게 된다. 따라서 본 논문에서는 저해상도의 칼라 출력장치에서도 고화질의 색을 재현할 수 있게 해준다.

물체의 움직임 궤적에 기반한 감시 비디오의 검색 (Surveillance Video Retrieval based on Object Motion Trajectory)

  • 정영기;이규원;호요성
    • 방송공학회논문지
    • /
    • 제5권1호
    • /
    • pp.41-49
    • /
    • 2000
  • 본 논문에서는 감시 비디오의 검색을 위해 객체 단위의 특징을 이용한 새로운 비디오 색인 및 탐색 방법을 제안한다. 의미론적인 레벨에서 각각의 객체에 접근하기 위해 객체의 움직임 궤적 모델을 색인 인자(Key)로 이용하였다. 객체 움직임 궤적을 이용한 내용 기반의 비디오 색인을 위해 비디오 시퀀스에서 움직임 분할에 의해 객체를 검지한 다음, 분할된 객체를 추적하여 움직임 궤적을 생성하고 이를 기호적인 표현으로 모델링한다. 제안된 검색 시스템은 query by example, query by sketch 및 query on weighting parameters 등의 사건 기반의 비디오 검색을 위한 다양한 질의 유형을 지원할 수 있도록 설계되었다. 관심있는 비디오 클립(clip)을 검색했을 때, 제안된 시스템은 유사도에 따라 순서대로 정합된 사건들을 결과로 출력한다.

  • PDF

XML 문서에 포함된 구조 정보의 표현과 검색 (Representing and retrieving the Structured Information of XML Documents)

  • 조윤기;조정길;이병렬;구연설
    • 정보처리학회논문지D
    • /
    • 제8D권4호
    • /
    • pp.361-366
    • /
    • 2001
  • 웹의 발전으로 인터넷 상의 정보 양이 증가하면서 XML을 이용하여 이들 정보를 효율적으로 저장하고 검색하기 위한 많은 연구들이 진행되고 있다. 이 논문에서는 XML 문서의 효율적인 관리와 구조 검색을 위해 구조 정보 표현과 검색 메카니즘을 제안한다. 기존의 방법은 특정 엘리먼트의 부모, 자식, 형제 엘리먼트에 대한 다양한 구조 검색을 효율적으로 지원하지 못한다. 이 논문에서는 XML 문서의 구조 정보를 표현하기 위해 엘리먼트에 대한 부모 노드와 현재 노드의 계층 정보, 형제 노드 및 동일한 형제 노드의 순서 정보를 갖는 고정된 크기의 LETID를 제안한다. 또한, 구조 정보를 검색하기 위해 내용 색인, 구조 색인 그리고 애트리뷰트 색인 모델과 구조 정보 검색 알고리즘을 제안한다. 제안한 방법을 이용하여 XML 문서의 구조 정보를 효율적으로 표현 할 수 있을 뿐 아니라 간단한 연산으로 특정 엘리먼트에 직접적인 접근과 다양한 질의 처리가 가능하다.

  • PDF

RFID 태그 객체를 위한 구간 색인 구조의 설계 및 구현 (Design and Implementation of Index for RFID Tag Objects)

  • 반재훈;홍봉희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.143-146
    • /
    • 2008
  • RFID 시스템에서 태그의 위치를 추적하기 위해서는 태그의 제적을 모델링하고 색인으로 구성해야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않는 경우에 태그의 궤적은 인식영역에 들어올 때만 보고된 점으로 표현되며, 질의 처리 시 이러한 태그를 찾기 위해 질의영역을 확장해야하는 문제가 발생한다. 이러한 문제를 해결하기 위하여 이 논문에서는 RFID 태그의 제적을 위한 구간 데이터 모델을 정의한다. 또한 구간 데이터 모델에 적합한 R-tree 기반 색인 구조인 IR-tree(Interval R-tree)를 제시하며 효율적인 질의처리를 위해 시간에 종속적인 동적 구간의 특성을 고려한 새로운 삽입 및 분할 알고리즘을 제안한다. 마지막으로 다양한 데이터 집합에서 제안된 색인과 기존 알고리즘을 사용하는 색인과의 성능비교를 통하여 색인의 우수성을 입증한다.

  • PDF

비디오 서버에서 온톨로지를 이용한 의미기반 장면 검색 (Semantic-based Scene Retrieval Using Ontologies for Video Server)

  • 정민영;박성한
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.32-37
    • /
    • 2008
  • 최근 멀티미디어 정보의 양이 빠른 속도로 증가함에 따라 비디오 자료에 대한 효율적 관리는 매우 중요한 의미를 가지게 되었다. 비디오는 대용량적인 특성과 비정형적인 특성을 가지고 있어 신속하고 효율적으로 비디오 검색을 하기 위해서는 정확한 특징 정보를 추출하여 비디오 색인 구조를 구축해야 한다. 비디오 색인 구조는 전통의 데이터베이스와는 다른 모델링 방법과 검색 방법을 사용한다. 따라서 비디오 색인 구조에서 검색의 속도와 정확도를 향상시키기 위해서는 새로운 비디오 색인 구조가 필요하다. 본 논문에서는 의미적으로 비디오를 장면단위로 검색할 수 있는 비디오 온톨로지 시스템을 제안한다. 비디오 온톨로지 시스템은 장면의 내용에 대한 키워드를 구조화 시킨 장면이름 온톨로지와 장면이 가지는 특징 정보에 대한 정보를 가지는 장면 모델 온톨로지로 구성된다. 장면 이름 온톨로지는 색인된 내용에 대한 의미적 검색이 가능하도록 단어들을 트리구조로 저장된다. 그리고 장면 모델 온톨로지는 색상, 모양, 재질과 같은 저수준 정보와 객체, 이벤트 같은 고수준 정보의 의미적 차이를 극복해 줌으로써 의미기반 검색이 가능하게 해준다.

다치-신경망을 이용한 감성처리 (The Emotion Process Based on MVL-Neural Network)

  • 손창식;허철회;정환묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.497-501
    • /
    • 2002
  • 개인의 경험을 통해 얻어지는 외부의 물리적 자극에 대한 복합적인 감성을 측정.분석하여 공학적으로 처리함으로서 인간이 보다 편리하고 안락한 생활을 영위하도록 하는 연구가 진행되고 있다. 본 논문에서는 인간의 오감 즉 시각, 청각, 후각, 미각, 촉각 중 소비자의 구매 욕구에 많은 영향을 주는 시각(색)에 따른 감성상태의 패턴을 분류하기 위해 색채 심리를 다치오토마타 모델을 이용하여 입력 이벤트와 상태 사이의 관계를 활용하여 감성을 처리할 수 있는 방법을 제안한다. 인간의 심리 상태를 학습할 수 있도록 오토마타의 입력 값(색)에 따른 상태(감성상태)의 변화를 신경망 모델로 구현함으로서 색채에 대한 감성을 처리하였다.

RFID태그 객체의 간격 데이터 색인 (Indexing of Interval Data of RFID Tag Objects)

  • 이기형;반재훈;김동현;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.82-84
    • /
    • 2004
  • 최근 유비쿼터스 환경에서 객체에 태그를 장착하여 위치를 추적하는 응용분야가 늘어가고 있는 추세이며, 이러한 응용에서 빈번히 사용되는 질의는 객체의 위치를 찾는 find와 특정 위치의 객체를 찾는 look질의가 있다. 두 질의에서 처리되는 데이터는 시간과 공간을 포함한 다차원 대용량 데이터이며 과거 및 현재 상태의 검색을 지원해야 하므로 효율적인 질의 처리를 위해서는 태그 객체를 위한 새로운 데이터 모델과 색인이 필요하다. 본 논문에서는 태그 객체를 간격 데이터로 정의하고 과거 및 현재 데이터에서 find와 look질의를 처리할 수 있는 색인 구조를 제안한다. 제안하는 색인에서 노드에 오버플로우가 발생할 경우 새로운 단말 노드 분할 정책을 사용하여 분할하며 성능 평가를 통해서 기존 정책보다 우수함을 증명한다.

  • PDF

다양한 디스플레이 장치를 위한 xy 색도도상에서의 색역 사상 및 확장 기법 (Gamut Mapping and Extension Method in the xy Chromaticity Diagram for Various Display Devices)

  • 조양호;권오설;손창환;박태용;하영호
    • 대한전자공학회논문지SP
    • /
    • 제43권1호
    • /
    • pp.45-54
    • /
    • 2006
  • 본 논문은 서로 다른 디스플레이 장치에서 동일한 입력 신호에 대해 일정한 색을 표현하기 위해, 디스플레이 장치의 특성화, 색 순응 모델, 색역 사상 및 확장 기법을 포함하는 색 정합 기술을 제안하였다. DTV 디스플레이 장치에서 일정한 색을 재현하기 위해서는 디스플레이 장치의 입출력 관계를 특성화하여야 하고, 기준 백색점 차이를 고려한 색 순응 모델을 적용하고, 및 각 디스플레이 장치가 표현할 수 있는 색역의 차를 보상하여야 한다. 본 논문에서는 채널간의 간섭을 고려하고 모델링의 정확도를 향상하기 위해, 기존 3채널 GOG(gam, offset, gamma) 모델을 향상하여 9개 채널에 독립적인 GOG 모델을 특성화 기법으로 사용하였다. 다음으로 입력 영상은 각 디스플레이 장치의 제한적인 색역을 보상하기 위해 조정되어야 한다. 본 논문에서는 원 영상의 휘도와 색상을 유지하고 xy 색도도상에서 채도는 향상하기 위한 색역 사상 및 확장 기법이 수행되었다. 상대적으로 인간 시각 특성에 민감한 휘도와 색상값은 입력값과 동일하게 유지하며, 채도 향상은 입력 및 출력 색역의 비율에 따라 변하게 된다. 또한 동영상을 DTV에 나타내기 위해서는 xy 색도도가 장치의 색역 경계 설정과 연산의 복잡도를 감소하기 위해 효과적이다. 결과적으로 제안된 방법을 입력 DTV신호에 대해 LCD 및 PDP 디스플레이 장치에 적용하면 각 장치에 따른 정확한 색 재현이 가능하다.

PLCC모델을 이용한 시스템감마와 저계조의 색온도 보정방법 (System gamma and color temperature correction in low gray level of LCD device by using PLCC model)

  • 김영국;;전병우
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.262-263
    • /
    • 2008
  • LCD 디바이스는 그 동작원리와 전기-광학적 특성에 의해 CRT와는 다른 감마곡선 특성을 갖고 있다. 대부분의 LCD디스플레이 디바이스들의 감마곡선은 CRT와는 달리 일관성을 갖지 않을 뿐 더러 흑백계조입력을 기준으로 하는 감마보정을 위해 RED, GREEN, BLUE 입력값을 세부적으로 조정할 때 각 계조입력에 대한 상관색온도가 일정한 값을 갖지 않아 LCD의 특성에 대한 모델링과 보정에 어려움이 있다. 또한, 애플사의 맥머신 그리고 실리콘 그래픽스사의 시스템과 같이 소정의 감마값을 전제로 해당 시스템의 내부참조테이블(internal look-up table)이 설계되어 각기 다른 시스템감마를 가지는 장치들에 의해 인코딩되어진 영상출력신호의 경우, 동일한 시스템을 갖추거나 시스템감마에 대한 역감마특성을 가진 디스플레이장치가 아닌 환경에서는 원본영상에 대한 왜곡은 더욱 커질 수 있다. 특히, 낮은 흑백계조입력에서의 색온도의 경우, 파장에 따라 서로 다른 감쇄성능을 가진 일반적인 컬러필터의 특성에 의한 누설광(light leakage)에 의해 결정되며, 이로 인해 색온도가 특정한 객을 띄는 현상이 발생한다. 본 논문에서는 LCD디스플레이의 감마곡선을 여러 가지 시스템감마에 대응할 수 있는 감마곡선예 일치시키고, 계조선형성을 동시에 개선하기 위하여 입력 디지털값과 삼자극치간 관계를 나타내는 여러 가지 컬러모델링 방법 중에서 PLCC(Piecewise Linear Interpolation assuming Constant Chromaticity coordinates)모델을 적용하고, 목표로 하는 감마곡선과 색온도를 만족하기 위한 새로운 입력값을 구한 후 이를 컬러참조테이블(color look-up table)예 적용하는 방법과 저계조에서의 색온도를 목표색온도에 근접시키는 방법을 제안한다.

  • PDF